Optimal Throughput Analysis of Wireless MultiHop Ad hoc Network

doi:10.13190/jbupt.201103.127.362

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2011, Vol. 34 ›› Issue (3): 127-131.doi: 10.13190/jbupt.201103.127.362

• Reports • Previous Articles

Optimal Throughput Analysis of Wireless MultiHop Ad hoc Network

Received:2010-04-23 Revised:2010-12-11 Online:2011-06-28 Published:2011-03-29
Contact: su jingfang E-mail:suejingfang@foxmail.com

Abstract

Abstract:

A carrier sensing multiple access collision avoidance (CSMA/CA) and hidden node effect integrated system modeling method is proposed to study the optimum sustained application traffic of multihop Ad hoc network. The coexistence of CSMA scheme and hidden node effect in multihop environment makes the nodes competition for channel occupation more complicated. Firstly, we set up the optimum throughput model of the system by analyzing the modes competing action for accessing the channel. Then we deduce the mathematical expression of system optimum throughput under both CSMA effect and hidden node effect. Finally, numerical results are given based 802.11 b/g media access control mechanism in both analysis and simulation. Simulation of different chain hops and different packet size verifies that the modeling method and the model expression could accurately evaluate the traffic supporting situation in multihop Ad hoc networks.

Key words: carrier sensing multiple access, hidden node, Ad hoc, multihop, optimal throughput

References

[1] Andreas M T. IEEE 802.11. (2006-04-06). http: //www.tu-ilmenau.de/fakia/fileadmin/template/startIA/ihss/dat/lehre/wi/WI-802.1.pdf.
[2] Gupta P, Kumar P R. The capacity of wireless networks [J]. IEEE Transactions on Information Theory, 2000, 46(2): 388-404.
[3] Bianchi G. Performance analysis of IEEE 802.11 distributed coordination function [J]. IEEE Journal on Selected Areas in Communications, 2000, 18(3): 535-547.
[4] Ng P C, Liew S C. Throughput analysis of IEEE 802.11 multi-hop Ad hoc networks [J]. IEEE Transactions on Networking, 2007, 15(2): 309-322.
[5] Zhu Yanfeng, Zhang Qian, Niu Zhisheng, et al. On optimal physical carrier sensing: Theoretical analysis and protocol design//INFOCOM 2007. Anchorage: IEEE Press, 2007: 2351-2355.
[6] Xu Kaixin, Gerla M, Bae S. How effective is the IEEE 802.11 RTS/CTS handshake in Ad hoc networks? //GLOBECOM 2002. Los Angeles: IEEE Press, 2002: 17-21. 自主端到端重构无线网络的体系结构及其关键技术研究单位: 北京邮电大学信息与通信工程学院课题负责人: 张平课题组成员: 张平冯志勇李书芳田辉李亦农沈树群张治姜军康桂霞王勇结题时间: 2011年4月本课题为国家自然科学基金重点项目(项目编号:60632030),课题组取得的主要研究成果包括8个方面. 1) 构建了自主端到端重构网络的体系结构,并在此结构上定义了完整的感知、学习、决策、执行的闭环控制过程,设计了详尽的自主重构行为的管理机制,这些功能和交互机制的集合构成了新的重构管理平面. 2) 设计了基于异构网络联合无线资源管理的协议栈和信令流程,实现了联合接纳控制和联合负载控制等联合无线资源管理中的相关功能. 3) 提出了一种异构网络自主联合会话系统,并在此会话系统架构的基础上构建了从重构能力信息搜集、触发、决策、信息传递到决策实施终端/网络参数配置、软件下载的完整自主重构行为框架. 4) 建立了重构管理平面,将基本功能映射到重构网络控制的各种逻辑和物理实体中,对重构实体下的不同子功能模型,建立了针对不同归属域、管理域和作用域的描述方法和模型. 5) 设计出在实际网络中高效应用的联合无线资源管理算法和网络配置方法,包括:跨域、跨层的分布式网络管理和优化方法;异构网络间负载均衡方法;中继网络中的中继选择和协作传输方法. 6) 设计了具有创新性及广泛适用性的基于动态频谱分配理论的感知无线电网络体系架构,将动态频谱分配等基本功能映射到异构网络控制的各种逻辑和物理实体中,为实现完整的端到端重构体系提供了有力的支撑. 7) 设计了具备重构能力的异构网络环境建模方法和验证平台. 研究成果 "自主端到端重构系统验证演示平台" 系统针对异构网络环境下的网络重构展开,主要包括认识导频信道辅助下的终端重构、联合无线资源管理算法实现和验证、认知导频信道的性能评估等. 该演示平台与欧盟合作伙伴的平台系统共同获得ICT-Mobile Summit2009(欧洲科技年会)最佳成果展示奖,并在多次对外演示中获得了国内外专家的肯定. 8) 研究成果的工程与产业化. 基于项目研究成果开发并产业化的TD-SCDMA终端综合测试仪获得国家科学技术进步二等奖、信息产业重大技术发明奖和中国通信学会科学技术一等奖. 基于从基础研究到实际网络问题映射的纵向融合的理论研究路线和从验证演示平台搭建到产业化进程支撑的横向覆盖的实际指导思路,围绕无线网络自主性端到端重构的科学问题,建立了一套"体系架构+理论研究+机制方法+平台建设"的一体化研究体系.

[1]	ZHOU Jingxian, LIU Huiyue, ZHOU Yajian, LYU Zongping. Blockchain-Oriented Key Management Scheme for Aeronautical Ad Hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 63-68.
[2]	LIU Ning-chun, GAO Shuai, HOU Xin-di, GUO Xing-chang. A Data Access Control Scheme in Information-Centric Mobile Ad Hoc Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 54-60.
[3]	LI Tao, ZHANG Jing, YANG Hao. Analysis and Improvement of Privacy Protection Scheme in VANET [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 104-110.
[4]	MA Bin, MAO Bu-xuan, XIE Xian-zhong. Vertical Handoff Algorithm for Reducing Congestion in Ad Hoc Heterogeneous Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 19-24.
[5]	BAI Yuan, AN Jie, ZHANG Hui-bing. Prediction-Aided Routing Protocol in Ad hoc Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 29-33.
[6]	ZHANG Guo-min, WANG Na, WANG Rui, CHEN Qiu-li, LIU Fang-xin. UAV 3D Mobility Model Based on Visit Density [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 112-116.
[7]	LIU Ying, ZHU Si-yan, SUN Chen-hua, LI Guo-yan. Performance Modeling and Analysis of Multi-Hop Ad Hoc Network under Delay Constraint [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 24-29.
[8]	SONG Cheng, ZHANG Ming-yue, PENG Wei-ping, JIA Zong-pu, LIU Zhi-zhong. Privacy Protection Mechanism Based on Secure Multi-party Computation in VANET [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 67-71.
[9]	REN Jian-jun, SHAO Su-jie, GUO Shao-yong, QI Feng. A Clustering Algorithm with Two-Tier Structure Applied in VANET Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 23-26.
[10]	ZHAO Ji-hong, YAN Fei-yu, QU Hua, SONG Ya-lan, XU Xi-guang. Global Optimal Relay Selection Scheme Based on Throughput Prediction [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 35-38,62.
[11]	PENG Hai-yun, HOU Yan. Optimal Energy Consumption of Wireless Ad Hoc Network Using GRASP with Path Relinks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 122-127.
[12]	WANG Jian, ZHANG Zi-jian, YUAN Jian. A Broadcast Authentication System Applied in Controller Area Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 24-28.
[13]	LIU Ying, YU Li, LI Xu, Narengaowa, TIAN Hong-juan. Improved MAODV Routing Protocol for Unidirectional Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 121-125.
[14]	SUN Wei, ZHANG He-sheng, PAN Cheng, YANG Jun. Modeling and Analyzing of IEEE 802.11p for VANETs Based on HSCPN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 127-130.
[15]	KUI Xiao-yan, DU Hua-kun, XIAO Xue-feng, LI Yong. Realistic Vehicular Mobility Trace Driven RSU Deployment Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 114-118.

Optimal Throughput Analysis of Wireless MultiHop Ad hoc Network

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments