多跳Ad hoc网络最佳吞吐率量化分析模型

doi:10.3969/j.issn.1001-2400.2012.01.023

J4 ›› 2012, Vol. 39 ›› Issue (1): 128-134.doi: 10.3969/j.issn.1001-2400.2012.01.023

多跳Ad hoc网络最佳吞吐率量化分析模型

宿景芳^1,2;武穆清²;张钦娟²

(1. 河北科技大学信息科学与工程学院，河北石家庄 050018;
2. 北京邮电大学信息与通信工程学院，北京 100876)

收稿日期:2010-10-25 出版日期:2012-02-20 发布日期:2012-04-06
通讯作者: 宿景芳
作者简介:宿景芳(1980-)，女，讲师，北京邮电大学博士研究生，E-mail: sjf.zj2006@yahoo.com.cn．
基金资助:
国家留学归国人员基金资助项目;国家自然科学基金资助项目(60772109，61001105);重庆市教委科学技术资助项目(KJ100521);重庆邮电大学基金资助项目(A2009-17)

Quantized optimal throughput analysis model of wireless multi-hop Ad hoc networks

SU Jingfang^1,2;WU Muqing²;ZHANG Qinjuan²

(1. School of Info. Sci. and Eng., Hebei Univ. of Sci. and Tech., Shijiazhuang 050018， China;
2. School of Info. and Commun. Eng., Beijing Univ. of Posts and Telecomm., Beijing 100876， China)

Received:2010-10-25 Online:2012-02-20 Published:2012-04-06
Contact: SU Jingfang

摘要/Abstract

摘要：

确定无线网络的系统吞吐率是有效利用其传输各种类型数据的前提，目前关于无线网络吞吐率的研究大多是基于基础接入点模式的一跳接入系统吞吐率．由于多跳连接的Ad hoc网络系统吞吐率受很多因素的影响，因此准确估计多跳连接的Ad hoc网络容量是一项十分复杂的工作．提出了一种综合考虑各种因素的Ad hoc网络最佳吞吐率量化分析模型，在系统建模过程中同时考虑了受隐藏节点效应影响与载波监听范围影响的节点碰撞概率，且在对系统行为分析过程中考虑了捕获功能的存在，使得理论分析模型更加准确．

关键词: Ad hoc网络, 载波监听多址接入, 隐藏节点, 捕获功能, 吞吐率

Abstract:

Knowing the systematic throughput of a wireless network is an important thing before it can be efficiently used. Researches on the maximum throughput of a wireless network are mainly based on the fundamental network architecture in which nodes usually access the access point via one hop. The optimum throughput of the multi-hop Ad hoc network is related to network topology, node density, carrier sense range, hidden node effect and capture function and so on; so, the accurate estimation of it is a complicated job. An integrated analytical model which takes all the above factors into consideration is presented here. The modeling process involves the collision probability caused by both the hidden nodes and the nodes within the carrier sensing range; besides, it considers the capture function’s existence, which makes the analytical model more accurate. Through numerical analysis and network simulation, the newly deduced analytical model is proved to be able to match the practical results very well.

Key words: Ad hoc networks, carrier sense multiple access, hidden nodes, capture function, throughput

中图分类号:

TN925

宿景芳;武穆清;张钦娟. 多跳Ad hoc网络最佳吞吐率量化分析模型[J]. J4, 2012, 39(1): 128-134.

SU Jingfang;WU Muqing;ZHANG Qinjuan. Quantized optimal throughput analysis model of wireless multi-hop Ad hoc networks[J]. J4, 2012, 39(1): 128-134.

参考文献

［1］李晓记, 陈晨, 仇洪冰, 等. 无线Ad Hoc网络单信道并行传输的博弈解决策略［J］. 西安电子科技大学学报, 2010, 37(5): 789-794.
Li Xiaoji, Chen Chen, Qiu Hongbing, et al. Game-theoretic Approach for Concurrent Transmission in a Single-channel for Wireless Ad Hoc Networks ［J］. Journal of Xidian University, 2010, 37(5): 789-794.
［2］ Bianchi G. Performance Analysis of IEEE 802.11 Distributed Coordination Function ［J］. IEEE Journal on Selected Areas in Communications, 2000, 18(3): 535-547.
［3］ Wu H, Peng Y, Long K, et al. Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement［C］//Proc of IEEE INFOCOM: Vol 2. New York: IEEE, 2002: 599-607.
［4］ Duffy K, Malon D, Leith D J. Modeling the 802.11 Distributed Coordination Function in Non-saturated Conditions ［J］. IEEE Commun Lett, 2005, 9(8): 715-717.
［5］ Zhang Yang, Jiang Zheng, Gai Yibing, et al. A Performance Analysis Methodology of MAC Layer Based on a Short Distance Wireless Communication Network［C］//Wirelless Communications, Networking and Mobile Computing 2008. Dalian: IEEE, 2008: 1-4.
［6］ Wang Ying, Yan Nuo, Li Tong. Throughput Analysis of IEEE 802.11 in Multi-Hop Ad Hoc Networks［C］//WiCOM 2006. Wuhan: IEEE, 2006: 1-4.
［7］ Li Pan, Fang Yuguang. Saturation throughput of IEEE 802.11 DCF in Multi-hop Ad Hoc Networks［C］//Proceedings of IEEE Military Communications Conference, MILCOM. Washington: IEEE, 2008: 1-7.
［8］ Khandani A, Abounadi J, Modiano E, et al. Cooperative Routing in Wireless Networks［C］//Proceedings of Allerton Conference on Communications, Control and Computing. Allerton: IEEE, 2003: 1-10.
［9］ Zhai H, Fang Y. Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks［C］//Proceeding of the IEEE International Conference on Computer Communications, INFOCOM 2006. Barcelona: IEEE, 2006: 1-12.
［10］ Ng P C, Liew S C. Throughput Analysis of IEEE 802.11 Multi-hop Ad Hoc Networks ［J］. IEEE Trans on Networking, 2007, 15(2): 309-322.

[1]	杨帆;徐展琦;李丹武;祝剑锋;马涛;丁喆. 一种动态权值输入缓存Crossbar多播调度算法[J]. 西安电子科技大学学报, 2016, 43(6): 80-85.
[2]	潘志鹏;吴斌;叶甜春. 多速率WLAN网络的时间公平调度算法[J]. 西安电子科技大学学报, 2016, 43(4): 128-134.
[3]	阔永红;杨江洪;陈健. 认知Ad Hoc网络多小区资源分配方案[J]. J4, 2014, 41(3): 79-87.
[4]	李建东;蔡雪莲;张瑜;张珍. 基于模糊控制和MIMO的ad hoc网络STDMA协议[J]. J4, 2013, 40(2): 60-66+193.
[5]	鲍民权;邱智亮;姚明旿;卢卫娜. 一种适用于变长分组交换的切片式分组转发方案[J]. J4, 2013, 40(1): 1-5.
[6]	郑博;张衡阳;黄国策;禇振勇;王叶群. 三维平滑移动模型的设计与实现[J]. J4, 2011, 38(6): 179-184.
[7]	朱斌;曾孝平;陈礼;廖红云;颜芳. 自适应负载均衡路由算法研究[J]. J4, 2011, 38(5): 101-107.
[8]	张晚生;刘凯;王力. 移动Ad Hoc网络中的分布式协作路由算法[J]. J4, 2011, 38(5): 34-39.
[9]	闫中江；沈中；常义林；杨家玮. 一种均衡网络传输功率的移动控制算法[J]. J4, 2011, 38(3): 48-54.
[10]	李晓记;陈晨;仇洪冰;莫玮. 无线Ad Hoc网络单信道并行传输的博弈解决策略[J]. J4, 2010, 37(5): 789-794+800.
[11]	陈丹;李建东;李长乐. MIMO链路ad hoc网络中一种新的MAC协议[J]. J4, 2010, 37(3): 385-390+422.
[12]	张丽1;2;余镇危1;张扬3. 移动Ad Hoc网络的一种自适应权值分簇算法 [J]. J4, 2008, 35(3): 572-576.
[13]	朱容波1;高波2. Ad Hoc网络中联合功率节省与功率控制的MAC协议 [J]. J4, 2008, 35(3): 563-571.
[14]	刘淳1;刘建伟1;张其善1;李晖2. 一种无证书Ad hoc密钥管理与认证模型 [J]. J4, 2007, 34(6): 974-979.
[15]	徐瑞;李伟华;陈华胜. 基于树的按需Ad Hoc组播路由协议性能比较和分析 [J]. J4, 2007, 34(4): 664-668.

多跳Ad hoc网络最佳吞吐率量化分析模型

Quantized optimal throughput analysis model of wireless multi-hop Ad hoc networks

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0