End-to-End Delay Distribution Analysis for Stochastic Admission Control in Multi-hop Wireless Networks

被引:24
|
作者
Jiao, Wanguo [1 ]
Sheng, Min [2 ]
Lui, King-Shan [3 ]
Shi, Yan [2 ]
机构
[1] Xidian Univ, State Key Lab ISN, Sch Telecommun Engn, Xian, Shaanxi, Peoples R China
[2] Xidian Univ, State Key Lab ISN, Xian, Shaanxi, Peoples R China
[3] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
Stochastic admission control; end-to-end delay; IEEE; 802.11; DCF; multi-hop wireless networks; effective bandwidth; MESH NETWORKS; PERFORMANCE; IEEE-802.11; SERVICE; VOICE; MODEL; ARQ;
D O I
10.1109/TWC.2013.013014.122055
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Admission control is important in achieving QoS guarantees in multi-hop wireless networks. An efficient admission control algorithm requires an accurate estimation of the end-to-end delay distribution of the network. In this paper, we propose a method to estimate the end-to-end delay distribution under the general traffic arrival process and Nakagami-m channel model. We firstly propose a novel two-dimensional Markov Chain to model the node behaviors in a multi-hop multi-rate IEEE 802.11 network that is subject to interference and error prone channel. By combining the basic Probability theory and Network Calculus, we analyze the delay a packet experiences at each hop along a path. The per-hop delay result is used to develop the distribution of the end-to-end delay of a randomly chosen path. We then develop an admission control scheme for the traffic with stochastic QoS guarantees. Finally, through simulation results, we verify the accuracy of our analytical model and the effectiveness of the proposed algorithm.
引用
收藏
页码:1308 / 1320
页数:13
相关论文
共 50 条
  • [21] Accurate calculation of end-to-end throughput capacity for wireless multi-hop networks
    [J]. Zhao, H.-T. (haitaozhao@nudt.edu.cn), 1600, Chinese Academy of Sciences (24):
  • [22] Channel Assignment Based on the End-to-End Throughput in Multi-hop Wireless Networks
    Siris, Vasilios A.
    Stamatakis, George
    Tragos, Elias
    [J]. WIRED/WIRELESS INTERNET COMMUNICATIONS, 2011, 6649 : 422 - 433
  • [23] End-to-End Backlog and Delay Bound Analysis for Multi-Hop Vehicular Ad Hoc Networks
    Hu, Yun
    Li, Hongyan
    Chang, Zheng
    Han, Zhu
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (10) : 6808 - 6821
  • [24] Link Scheduling and End-to-End Throughput Optimization in Wireless Multi-Hop Networks
    Ge, Fei
    Tan, Liansheng
    Zhang, Wei
    Liu, Ming
    Gao, Xun
    Luo, Juan
    [J]. IEEE OPEN JOURNAL OF THE COMPUTER SOCIETY, 2021, 2 : 393 - 406
  • [25] Performance Analysis for End-to-End Channel System with Lossy Communication of Multi-hop Wireless Networks
    Yan, Guofeng
    Wang, Jianxin
    Zhang, Xi
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [26] Effect of relay nodes and transmit power on end-to-end delay in multi-hop wireless ad hoc networks
    Yerra, Raja Vara Prasad
    Rajalakshmi, P.
    [J]. INTERNATIONAL JOURNAL OF SPACE-BASED AND SITUATED COMPUTING, 2014, 4 (01) : 26 - 38
  • [27] A scheme to provide proportionally differentiated end-to-end packet delay in wireless multi-hop ad hoc networks
    Li, Dan
    Kong, Peng-Yong
    [J]. NETWORKING 2006: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS, 2006, 3976 : 1 - 12
  • [28] Multiple end-to-end delay constrained multicasting in multi-hop optical WDM networks
    Vishwanath, A
    Liang, WF
    [J]. 2004 9TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2004, : 386 - 390
  • [29] End-to-end fair bandwidth allocation in multi-hop wireless ad hoc networks
    Li, BC
    [J]. 25TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2005, : 471 - 480
  • [30] End-to-end SER of MRT/MRC and SC in multi-hop wireless sensor networks
    Ilhan, Haci
    [J]. WIRELESS NETWORKS, 2020, 26 (06) : 3985 - 3995