移动自组织网络基于链路稳定性的伪流言路由算法

doi:1000-436X(2008)06-0026-08

通信学报 ›› 2008, Vol. 29 ›› Issue (6): 26-33.doi: 1000-436X(2008)06-0026-08

移动自组织网络基于链路稳定性的伪流言路由算法

肖百龙^1,²,郭伟¹,刘军¹,祝思路¹

¹ 电子科技大学通信抗干扰技术国家级重点实验室，四川成都 610054
² 湖南大学统计学院，湖南长沙 410079

出版日期:2008-06-25 发布日期:2017-08-02
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目

Pseudo gossip routing algorithm based link stability in mobile ad hoc networks

Bai-long XIAO^1,²,Wei GUO¹,Jun LIU¹,Si-lu ZHU¹

¹ National Anti-Interference Communication Technology Lab,University of Electronic Science and Technology of China,Chengdu 610054,China
² College of Statistics,Hunan University,Changsha 410079,China

Online:2008-06-25 Published:2017-08-02
Supported by:
Foundation Item: The National Natural Science Foundation of China;Foundation Item: The National Natural Science Foundation of China;Foundation Item: The National Natural Science Foundation of China

摘要/Abstract

摘要：

分析了移动自组织网络中链路和路径的有效性的统计特性，并结合流言机制提出了一种基于链路稳定性的伪流言路由算法。该路由算法可以用更少的路由开销发现持续更长时间的稳定路由。仿真实验表明该算法与AODV结合显著地提高了网络的性能。

关键词: 移动自组织网络, 路由协议, 链路有效性, 伪流言机制, AODV

Abstract:

The statistic results of link and path availability properties in mobile ad hoc network (MANET)were derived,and a pseudo gossip routing algorithm based on the link stability was proposed.This routing algorithm can select a reli-able path that can last longer by using fewer routing messages.Simulations show that adding the scheme to AODV results in significant performance improvement.

Key words: ad hoc networks, routing protocol, link availability, pseudo gossip, AODV

肖百龙,郭伟,刘军,祝思路. 移动自组织网络基于链路稳定性的伪流言路由算法[J]. 通信学报, 2008, 29(6): 26-33.

Bai-long XIAO,Wei GUO,Jun LIU,Si-lu ZHU. Pseudo gossip routing algorithm based link stability in mobile ad hoc networks[J]. Journal on Communications, 2008, 29(6): 26-33.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 18

[1]	ROYER E M , TOH C K . A review of current routing protocols for ad hoc mobile wireless networks[J]. IEEE Personal Communications, 1999,6(2): 46-55.
[2]	MCDONAL A B , ZNATI T F . A path availability model for wireless ad-hoc networks[A]. Proceedings of the IEEE WCNC[C]. New Orlean,USA, 1999. 35-40.
[3]	YU D , LI H , GRUBER I . Path availability in ad hoc network[A]. Proceedings of the 10th International Conference on Telecommunications (ICT'2003)[C]. Tahiti,French, 2003.
[4]	CHUNG W H . Probabilistic analysis of routes on mobile ad hoc net-works[J]. IEEE Communications Letters, 2004,8(8): 506-508.
[5]	王志雄, 李腊元 . 一种基于移动预测和多路径机制的Ad Hoc网络路由协议[J]. 武汉理工大学学报, 2006,30(2): 216-219. WANG Z X , LI L Y . A routing protocol with mobility prediction and multi-path routing in ad hoc networks[J]. Journal of Wuhan University of Technology, 2006,30(2): 216-219.
[6]	杨盘隆, 田畅, 倪明放 . 具有灰色预测功能的ad hoc网络稳定路由算法[J]. 应用科学学报, 2006,24(2): 145-149. YANG P L , TIAN C , NI M F . A stable mobile ad hoc network routing algorithm with gray prediction[J]. Journal of Applied Sciences, 2006,24(2): 145-149.
[7]	LIM G , SHIN K , LEE S ,et al. Link stability and route lifetime in ad hoc wireless networks[A]. Proceedings of the International Conference on Parallel Processing Workshop (ICPPW'02)[C]. Vancouver,Canada, 2002. 116-123.
[8]	DUBE R , RAIS C D , WANG K Y ,et al. Signal stability-based adap-tive routing (SSA)for ad hoc mobile networks[J]. IEEE Personal Communications, 1997,4(1): 36-45.
[9]	TOH C K . Associativity-based routing for ad-hoc mobile networks[J]. Wireless Personal Communications, 1997,4(2): 1-36.
[10]	WEI X H , CHEN G L , WAN Y Y ,et al. Longest lifetime path in mobile ad hoc networks[J]. Journal of Software, 2006,17(3): 498-508.
[11]	HASS Z J , HALPERN J Y , LI L . Gossip-based ad hoc rout-ing[J]. IEEE/ACM Transactions on Networking, 2006,14(3): 479-491.
[12]	JABBARI B , ZHOU Y , HILLIER F . Random walk modeling of mobility in wireless networks[A]. Proceedings of the 48th IEEE Vehicular Technology Conference[C]. Ottawa,Canada, 1998. 639-643.
[13]	AVIN C , ERCAL G . Bounds on the mixing time and partial cover of ad-hoc and sensor networks[A]. Proceedings of the Second European Workshop on Wireless Sensor Networks[C]. Istanbul,Turkey, 2005. 1-12.
[14]	LIM G , SHIN K , KIM J S ,et al. Signal strength-based link stability estimation in ad hoc wireless networks[J]. IEE Electronics Letters, 2003,39(5): 485-486.
[15]	MEESTER R , ROY R . Continuum Percolation[M]. Cambridge Uni-versity, 1996.
[16]	PERKINS C , BELDING-ROYER E , DAS S . Ad hoc On-Demand Distance Vector (AODV)Routing[S]. IETF RFC 3561, 2003.
[17]	BROCH J , MALTZ D A , JOHNSON D B ,et al. A performance comparison of multi-hop wireless ad hoc network routing proto-cols[A]. Proceedings of the 4th International Conference on Mobile Computing and Networking (ACM MOBICOM'98)[C]. New York, 1998. 85-97.
[18]	CORSON S , MACKER J . Mobile Ad hoc Networking (MANET):Routing Protocol Performance Issues and Evaluation Considera-tions[S]. IETF rfc2501, 1999.

移动自组织网络基于链路稳定性的伪流言路由算法

Pseudo gossip routing algorithm based link stability in mobile ad hoc networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	李红艳,张焘,张靖乾,史可懿,曾鹏程. 基于时变图的天地一体化网络时间确定性路由算法与协议[J]. 通信学报, 2020, 41(10): 116-129.
[2]	王继红,石文孝. 认知无线传感器网络分簇路由协议综述[J]. 通信学报, 2018, 39(11): 156-169.
[3]	黄利晓,王晖,袁利永,曾令国. 基于能量均衡高效WSN的LEACH协议改进算法[J]. 通信学报, 2017, 38(Z2): 164-169.
[4]	安建平,靳松,许军,张宇,邵立伟. 深空通信网络协议的发展与展望[J]. 通信学报, 2016, 37(7): 50-61.
[5]	郑博,张衡阳,王宝良,赵玮. 航空自组网负载均衡地理路由策略[J]. 通信学报, 2016, 37(12): 67-76.
[6]	郭显，冯涛，曹来成，王晶，鲁晔. 基于Yaksha密钥托管机制的命名数据网络内容发布/订阅系统[J]. 通信学报, 2015, 36(11): 127-135.
[7]	公维冰,阳小龙,张敏,隆克平. 基于细胞适应机制的自组网多路径路由协议[J]. 通信学报, 2014, 35(6): 56-63.
[8]	公维冰，阳小龙，张敏，隆克平. 基于细胞适应机制的自组网多路径路由协议[J]. 通信学报, 2014, 35(6): 8-63.
[9]	刘礼才,殷丽华,郭云川,孙燕. 基于CSP方法的移动自组织网络认证协议TAM的分析与改进[J]. 通信学报, 2013, 34(Z1): 58-66.
[10]	刘礼才1,2，殷丽华2，郭云川2，孙燕1,2. 基于CSP方法的移动自组织网络认证协议TAM的分析与改进[J]. 通信学报, 2013, 34(Z1): 8-66.
[11]	孙彦景,方卫,刘卫东,孟冲. 基于蚁群优化的无线多媒体传感器网络区分服务路由[J]. 通信学报, 2012, 33(Z2): 9-14.
[12]	游波,阎跃鹏. IEEE 802.11s路由切换分析与改进[J]. 通信学报, 2012, 33(9): 23-30.
[13]	李陟,姜怡,李千目,刘凤玉. 基于稳定闭域的异构无线网络混合路由策略[J]. 通信学报, 2012, 33(9): 95-104.
[14]	郭显,冯涛,袁占亭. 编码感知多跳无线网络安全路由协议[J]. 通信学报, 2012, 33(6): 133-142.
[15]	姬文江,马建峰,田有亮,马卓. 无线mesh网中一种基于博弈论的公平性路由协议[J]. 通信学报, 2012, 33(11): 17-23.