多跳无线网络中路径端到端容量的准确计算
作者:
基金项目:

国家自然科学基金(61002032); 国家教育部博士点基金(20094307110004)


Accurate Calculation of End-to-End Throughput Capacity for Wireless Multi-Hop Networks
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [19]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    多跳无线网络中路径的端到端容量,是指业务在该路径上的端到端吞吐量所能达到的最大值.获取该信息有非常重要的意义,同时也是很有挑战性的工作.目前,已有的工作在计算端到端容量时,要么假设路径上各跳链路间获得了完美的同步,无线资源在竞争链路间平均分配,这种方法忽略了多跳路径中由隐藏节点引起的碰撞,获得的结果与实际测试结果有较大的差异;要么通过复杂的非线性方程组的求解来计算端到端容量,在较大规模的无线网络中,这种方法的实用性又受到限制.首先,完成对基于IEEE 802.11的多跳无线路径中由隐藏节点引起碰撞概率的准确数学表达;然后,利用最优化问题来分析多跳路径中各跳链路间的竞争问题,进而建立了准确、简便的端到端容量计算方法.而且,该方法还考虑了无线网络中多速率传输的情况.仿真结果表明,该方法显著提高了端到端容量计算结果的准确度,并且复杂度低、易于实现,具有很好的应用前景.

    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.

    参考文献
    [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]
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

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

复制
分享
文章指标
  • 点击次数:4888
  • 下载次数: 6880
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2011-05-31
  • 最后修改日期:2012-04-09
  • 在线发布日期: 2012-12-29
文章二维码
您是第19922100位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号