无线多跳Ad hoc网络最佳吞吐率分析

doi:10.13190/jbupt.201103.127.362

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (3): 127-131.doi: 10.13190/jbupt.201103.127.362

• 研究报告 • 上一篇

无线多跳Ad hoc网络最佳吞吐率分析

宿景芳,武穆清,徐春秀,张钦娟,温景容

北京邮电大学信息与通信工程学院，北京 100876

收稿日期:2010-04-23 修回日期:2010-12-11 出版日期:2011-06-28 发布日期:2011-03-29
通讯作者: 宿景芳 E-mail:suejingfang@foxmail.com
基金资助:
教育部留学归国人员基金项目；国家自然科学基金项目（60772109）

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

摘要：

为了准确研究多跳Ad hoc网络可提供的应用层服务情况，提出了一种融合载波监听多址接入冲突避免机制(CSMA/CA)和隐藏节点效应的系统容量建模方法. 多跳通信环境下CSMA机制和隐藏节点效应的共同作用使节点的竞争占用信道情况变得复杂. 通过分析节点在整个信道接入过程中所经历的竞争行为来建立模型，推导了在CSMA和隐藏节点共同作用情况下系统可达到的最佳吞吐率表达式，给出了基于802.11b/g媒体接入控制机制参数下系统最佳吞吐率的理论数值结果和仿真结果. 仿真结果表明，新的建模方法和理论模型能准确估计多跳Ad hoc网络的应用层服务支撑情况.

关键词: 载波监听多址接入, 隐藏节点, Ad hoc, 多跳, 最佳吞吐率

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

宿景芳,武穆清,徐春秀,张钦娟,温景容. 无线多跳Ad hoc网络最佳吞吐率分析[J]. 北京邮电大学学报, 2011, 34(3): 127-131.

参考文献

[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]	杨灿, 罗涛, 刘颖, 李泽旭, 徐永庆. 面向QoS需求的分簇自组织网络路由算法[J]. 北京邮电大学学报, 2022, 45(1): 1-6.
[2]	白媛, 安杰, 张会兵. 预测辅助的Ad hoc网络路由协议[J]. 北京邮电大学学报, 2017, 40(s1): 29-33.
[3]	刘颖, 朱斯燕, 孙晨华, 李国彦. 面向时延约束的多跳自组网络性能建模分析[J]. 北京邮电大学学报, 2017, 40(5): 24-29.
[4]	赵季红, 张艳平, 曲桦, 徐西光. 多目标联合优化的移动中继选择策略[J]. 北京邮电大学学报, 2016, 39(3): 120-125.
[5]	李旭, 董猛, 刘颖, 刘天骄, 李司. 集中式多跳调度系统性能建模与协议参数优化[J]. 北京邮电大学学报, 2016, 39(2): 108-112.
[6]	王乐菲, 张莉, 彭涛, 王文博. 中断概率分析下的终端多跳直通通信路由选择[J]. 北京邮电大学学报, 2015, 38(5): 23-27.
[7]	雷维嘉, 张琴, 谢显中. 两单播多跳网络的干扰对齐和功率分配方案[J]. 北京邮电大学学报, 2015, 38(3): 71-76.
[8]	杨彦红, 张晓彤, 张学颖. 基于路由树的多信道多跳无线传感器网络资源分配算法[J]. 北京邮电大学学报, 2014, 37(2): 43-47.
[9]	侯华, 刘超, 周武旸. 能量高效均衡的动态分簇路由设计[J]. 北京邮电大学学报, 2013, 36(3): 54-59.
[10]	温景容武穆清吕博汪东洋. 非均匀多信道Ad Hoc网络信道选择方法[J]. 北京邮电大学学报, 2013, 36(2): 10-14.
[11]	韩曦袁超伟胡紫巍. AAF-MH协作方案下的PARAFAC盲信号检测方法[J]. 北京邮电大学学报, 2013, 36(1): 82-85.
[12]	王英赫宋梅陈浩张英海. Ad Hoc网络中采用功率调整的单向链路通告策略[J]. 北京邮电大学学报, 2012, 35(5): 102-106.
[13]	刘洺辛于倩. Ad Hoc网络中基于传输状态的自适应退避算法[J]. 北京邮电大学学报, 2012, 35(4): 68-71.
[14]	李保罡刘元安刘凯明刘媛. 多速率感知的无线多跳网络信道分配[J]. 北京邮电大学学报, 2012, 35(2): 82-85.
[15]	吴大鹏,王汝言,武穆清,甄岩. IEEE 80211无线网络中DCF模式媒介服务状态分析[J]. 北京邮电大学学报, 2011, 34(4): 101-104.

无线多跳Ad hoc网络最佳吞吐率分析

Optimal Throughput Analysis of Wireless MultiHop Ad hoc Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价