微信服务号

微信订阅号

2025-6-1- 3
Home > Archive>Volume 24, Issue 1, 2013 >164-174. DOI:10.3724/SP.J.1001.2013.04220
PDF HTML XML Export Cite reminder
Accurate Calculation of End-to-End Throughput Capacity for Wireless Multi-Hop Networks
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [19]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    To determine the end-to-end throughput capacity of IEEE 802.11-based wireless networks, existing works used a simplistic approach to divide the 1-hop throughput capacity by the number of contending links in the bottleneck region, which has is limited in terms accuracy, and relies on complicated non-linear equations. This makes it impractical to solve for a large number of hops. This paper presents an optimization methodology to analytically calculate the end-to-end throughput capacity of IEEE 802.11-based chain-topology wireless networks. The calculation considers the interference due to neighboring nodes and assesses the impact of hidden node collision as well as multi-rate terminals (i.e., nodes can transmit at different rates) on throughput capacity. The proposed methodology provides a very accurate calculation of the end-to-end throughput capacity when compared to existing works, and yet, is more practical to implement. With extensive simulation experiments, the study verifies the analysis and validates the proposed methodology.

    Reference
    [1] Li JY, Blake C, De Couto DSJ, Lee HI, Morris R. Capacity of ad hoc wireless network. In: Proc. of the ACM MobiCom. 2001. 471-480. [doi: 10.1145/381677.381684]
    [2] Taleb T, Nafaa A, Murphy L, Hashimoto K, Kato N, Nemoto Y. Toward efficient service-level qos provisioning in large-scale 802.11-based networks. IEEE Network, 2007,21(5):42-48. [doi: 10.1109/MNET.2007.4305176]
    [3] Narayanan S, Pei L, Panwar SS. On the advantages of multi-hop extensions to the IEEE 802.11 infrastructure mode. In: Proc. of the IEEE Wireless Communications and Networking Conf. (WCNC). 2005. 132-138. [doi: 10.1109/WCNC.2005.1424488]
    [4] Sarr C, Chaudet C, Chelius G, Lassous IG. Improving accuracy in available bandwidth estimation for IEEE 802.11-based ad hoc networks. In: Proc. of the IEEE Int'l Conf. on Mobile Adhoc and Sensor Systems (MASS). 2006. 517-520. [doi: 10.1109/ MOBHOC.2006.278599]
    [5] Duffy K, Leith DJ, Li TJ, Malone D. Modeling 802.11 mesh networks. IEEE Communications Letters, 2006,10(8):635-637. [doi: 10. 1109/LCOMM.2006.1665135]
    [6] Chung LP, Chang LS, Throughput analysis of IEEE802.11 multi-hop ad hoc networks. IEEE/ACM Trans. on Networking, 2007, 15(2):309-322. [doi: 10.1109/TNET.2007.892848]
    [7] Sarr C, Chaudet C, Chelius G, Lassous IG. Bandwidth estimation for IEEE 802.11-based ad hoc networks. IEEE Trans. on Mobile Computing, 2008,7(10):1228-1241. [doi: 10.1109/TMC.2008.41]
    [8] Chen L, Heinzelman WB. QoS-Aware routing based on bandwidth estimation for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 2005,23(3):561-572. [doi: 10.1109/JSAC.2004.842560]
    [9] Yang Y, Kravets R. Contention-Aware admission control for ad hoc networks. IEEE Trans. on Mobile Computing, 2005,4(4): 363-377. [doi: 10.1109/TMC.2005.52]
    [10] Yoo J-Y, Kim JW. Maximum end-to-end throughput of chain-topology wireless multi-hop networks. In: Proc. of the IEEE Wireless Communications and Networking Conf. (WCNC). 2007. 4279-4283. [doi: 10.1109/WCNC.2007.781]
    [11] Liu YQ, Yan W, Dai YF. A path capacity analytical model for wireless networks. Ruanjian Xuebao/Journal of Software, 2006,17(4):854-859 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/20060422.htm [doi: 10.1360/jos170854]
    [12] Gao Y, Chiu DM, Lui JCS. Determining the end-to-end throughput capacity in multi-hop networks: Methodology and applications. In: Proc. of the Joint Int'l Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS 2006/Performance 2006). 2006. 39-50. [doi: 10.1145/1140277.1140284]
    [13] Medepalli K, Tobagi FA. Towards performance modeling of IEEE 802.11 based wireless networks: A unified framework and its applications. In: Proc. of the IEEE INFOCOM. 2006. 1-12. [doi: 10.1109/INFOCOM.2006.219]
    [14] Zeng K, Lou W, Zhai H. On end-to-end throughput of opportunistic routing in multirate and multihop wireless networks. In: Proc. of the IEEE INFOCOM. 2008. 816-824. [doi: 10.1109/INFOCOM.2008.133]
    [15] Zhao HT, Wang S, Xi Y, Wei JB. Modeling intra-flow contention problem in wireless multi-hop networks. IEEE Communications Letters, 2010,14(1):18-20. [doi: 10.1109/LCOMM.2010.01.090224]
    [16] Zhai HQ, Wang JF, Fang YG. DUCHA: A new dual-channel MAC protocol for multihop ad hoc networks. IEEE Trans. on Wireless Communications, 2006,5(11):3224-3233. [doi: 10.1109/TWC.2006.04869]
    [17] The network simulator-ns2. 2007. http://www.isi.edu/nsnam/ns
    [18] Sanzgiri K, Chakeres ID, Belding-Royer EM. Determining intra-flow contention along multihop paths in wireless networks. In: Proc. of the 1st Int'l Conf. on Broadband Networks (BroadNets). 2004. 611-620. [doi: 10.1109/BROADNETS.2004.32]
    [19] Renesse R, Friderikos V, Aghvami H. Cross-Layer cooperation for accurate admission control decisions in mobile ad hoc networks. IET Communications, 2007,1(4):577-586. [doi: 10.1049/iet-com:20060243]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

刘少阳,赵海涛,魏急波,王杉.多跳无线网络中路径端到端容量的准确计算.软件学报,2013,24(1):164-174

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 31,2011
  • Revised:April 09,2012
  • Online: December 29,2012
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2049429Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063