基于节点接入能力的ad hoc网络按需路由协议

doi:1000-436X(2007)10-0032-06

通信学报 ›› 2007, Vol. 28 ›› Issue (10): 32-37.doi: 1000-436X(2007)10-0032-06

基于节点接入能力的ad hoc网络按需路由协议

官骏鸣^1,²,陆阳^1,³,盛锋¹,王俊伟¹

¹ 合肥工业大学计算机与信息学院，安徽合肥 230009
² 黄山学院信息工程学院，安徽黄山 245021
³ 安全关键工业测控技术教育部工程研究中心，安徽合肥 230009

出版日期:2007-10-25 发布日期:2017-06-07
基金资助:
安徽省自然科学基金资助项目;安徽省“十一五”重点科技攻关基金资助项目

On-demand routing protocol based on node’s capacity of access to medium for ad hoc networks

Jun-ming GUAN^1,²,Yang LU^1,³,Feng SHENG¹,Jun-wei WANG¹

¹ College of Computer and Information,Hefei University of Technology,Hefei 230009,China
² School of Information ＆ Engineering,Huangshan University,Huangshan 245021,China
³ Engineering Research Center of Safety Critical Industry Measure and Control Technology of Ministry of Education,Hefei 230009,China

Online:2007-10-25 Published:2017-06-07
Supported by:
The Natural Science Foundation of Anhui Province;he 11th Five-Years Key Programs for Science and Technology Development of Anhui Province

摘要/Abstract

摘要：

基于802.11协议MAC层重传策略，提出一个衡量节点接入能力的参数CAM(capacity of access to medium)，以体现节点周围信道的繁忙程度及其抢占信道能力。在此基础上，联合MAC层和网络层进行跨层设计，提出了一个拥塞感知路由CAOR (congestion aware on-demand routing)协议。仿真表明：该协议能够在降低开销的前提下，显著增加网络吞吐量，并降低平均端到端的时延。

关键词: adhoc网络, 拥塞感知, 跨层设计, 路由协议

Abstract:

A new metric CAM (capacity of access to medium) was presented based on the retransmit strategy of IEEE 802.11 MAC (medium access control) layer protocol.The characteristic of CAM shows that the MAC layer information can be considered as an indication of congestion degree around a node.Furthermore,a congestion-aware routing protocol based on the proposed metric was developed.In addition,simulation results shows that the new approach can improve the network throughput and reduce the end to end average delay with less overhead.

Key words: ad hoc networks, congestion aware, cross-layer design, routing protocol

官骏鸣,陆阳,盛锋,王俊伟. 基于节点接入能力的ad hoc网络按需路由协议[J]. 通信学报, 2007, 28(10): 32-37.

Jun-ming GUAN,Yang LU,Feng SHENG,Jun-wei WANG. On-demand routing protocol based on node’s capacity of access to medium for ad hoc networks[J]. Journal on Communications, 2007, 28(10): 32-37.

图/表 6

图1

图2

图3

图4

表1

表2

参考文献 11

[1]	COUTO D , AGUAYO D , CHAMBERS B A ,et al. Performance of multihop wireless networks:shortest path is not enough[J]. SIGCOMM Comput Commun, 2003,33(1): 83-88.
[2]	TRAN D A , RAGHAVENDRA H . Congestion adaptive routing in mobile ad hoc networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2006,17(10): 1294-1305.
[3]	WEISS E , HIERTZ G , XU B ,et al. Improving routing performance in wireless ad hoc networks using cross-layer interactions[J]. Ad Hoc Networks, 2007,5(5): 579-599.
[4]	YANG N , SANKAR R . Effects of cross-layer processing on wireless ad hoc network performance[A]. IEEE International Conference on Wireless and Mobile Computing,Networking and Communications.(WiMob)[C]. Montreal,QC,Canada, 2005. 284-290.
[5]	IANNONE L , FDIDA S . Evaluating a cross-layer approach for routing in wireless mesh networks[J]. Telecommunication Systems, 2006,31(2): 173-193.
[6]	HU Y C , JOHNSON D B . Exploiting congestion information in network and higher layer protocols in multi hop wireless ad hoc networks[A]. ICDCS'04[C]. Japan, 2004. 301-310.
[7]	ZHU H , LI M , CHLAMTAC I . A survey of quality of service in IEEE 802[J]. Wireless Communications, 2004,11(4): 6-14.
[8]	CHATZIMISIO P , VITSAS V.Throughput and delay analysis of IEEE 802 . 11 protocol[A]. Proc 5 IEEE Workshop Networked Appliances[C]. Liverpool,UK, 2003. 168-174.
[9]	GUNES M , HECKER M , BOUAZIZI I . Influence of adaptive RTS/CTS retransmissions on TCP in wireless and ad hoc networks[A]. Proc IEEE Symp Computer and Communications[C]. Antalya,Turkey, 2003. 855-860.
[10]	Network simulator (NS-2.26)[EB/OL]. , 2003.
[11]	PERKINS C E , ROYER E M ,et al. Performance comparison of two on-demand routing protocols for ad hoc networks[J]. IEEE Personal Communications, 2001,8(1): 16-28.

暂停时间	CAOR	AODV
0	0.974 672	0.869 526
100	0.910 424	0.779 696
200	0.732 74	0.888 772
300	0.787 937	0.975 092
400	0.723 873	0.748 728
500	0.703 002	0.740 734
600	0.526 4	0.864 254
700	0.675 936	0.849 259
800	0.647 921	0.816 358
900	0.436 94	0.813 569

暂停时间	CAOR	AODV
0	3.498 92	3.204 72
100	3.700 96	3.460 78
200	3.565 98	3.058 0
300	3.852 4	3.326 1
400	3.395 62	3.004 62
500	3.661 88	3.130 06
600	3.566 52	3.058 36
700	3.397 82	3.006 64
800	3.997 68	4.140 76
900	3.793 92	3.504 74

[1]	李红艳,张焘,张靖乾,史可懿,曾鹏程. 基于时变图的天地一体化网络时间确定性路由算法与协议[J]. 通信学报, 2020, 41(10): 116-129.
[2]	陈果,张潍丰. ELAB：基于端系统的新型拥塞感知负载均衡机制[J]. 通信学报, 2019, 40(3): 196-205.
[3]	王继红,石文孝. 认知无线传感器网络分簇路由协议综述[J]. 通信学报, 2018, 39(11): 156-169.
[4]	黄利晓,王晖,袁利永,曾令国. 基于能量均衡高效WSN的LEACH协议改进算法[J]. 通信学报, 2017, 38(Z2): 164-169.
[5]	李智楠,杨晓冬. 基于可靠路径稳定性估计的MANET路由发现算法研究[J]. 通信学报, 2016, 37(8): 119-128.
[6]	安建平,靳松,许军,张宇,邵立伟. 深空通信网络协议的发展与展望[J]. 通信学报, 2016, 37(7): 50-61.
[7]	郑博,张衡阳,王宝良,赵玮. 航空自组网负载均衡地理路由策略[J]. 通信学报, 2016, 37(12): 67-76.
[8]	肖阳,白磊,王仙. 基于朋友机制的移动ad hoc网络路由入侵检测模型研究[J]. 通信学报, 2015, 36(Z1): 203-214.
[9]	王琪,孙毅,李军,张珺,笪斌,李志诚. 无线ad hoc网络多性能指标基本性能边界[J]. 通信学报, 2015, 36(6): 1-140.
[10]	刘卓超,杨力,姜奇,王巍,曹春杰. 基于信任评估的Ad Hoc网络关键节点选取算法[J]. 通信学报, 2014, 35(Z2): 213-219.
[11]	陈前斌,刘剑,酆勇,唐伦. 基于网络编码与空时编码的协作MAC协议[J]. 通信学报, 2013, 34(9): 53-60.
[12]	任智,索建伟,陈红,徐中浩,陈前斌. 基于相遇节点跨层感知的机会网络高效低时延路由算法[J]. 通信学报, 2013, 34(10): 1-8.
[13]	任智，陈红，徐中浩，李季碧，陈前斌. 基于相遇节点跨层感知的机会网络高效低时延路由算法[J]. 通信学报, 2013, 34(10): 1-8.
[14]	孙彦景,方卫,刘卫东,孟冲. 基于蚁群优化的无线多媒体传感器网络区分服务路由[J]. 通信学报, 2012, 33(Z2): 9-14.
[15]	李陟,姜怡,李千目,刘凤玉. 基于稳定闭域的异构无线网络混合路由策略[J]. 通信学报, 2012, 33(9): 95-104.

基于节点接入能力的ad hoc网络按需路由协议

On-demand routing protocol based on node’s capacity of access to medium for ad hoc networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 11

相关文章 15

Metrics

推荐阅读 0