基于稳定链路的移动Ad Hoc网络路由算法Mobile Ad Hoc networks routing algorithm based on stable link
黄波,张小华
摘要(Abstract):
移动自组织网络(MANETs)是无基础设施、由移动节点构成的动态网络。MANETs的移动特性给路由协议的设计提出挑战。为此,以典型的按需路由(AODV)为基础,提出基于链路稳定的MANETs路由协议,记为LSR。首先,分析了AODV的路由过程和不足,再计算节点能量寿命和链路寿命,然后通过比较能量寿命和链路寿命,构建候选转发节点集,最后,从链路稳定性角度,选择下一跳转发节点。实验结果表明,提出的LSR协议降低了路由开销,提升了吞吐量。与AODV相比,LSR协议的路由开销降低了近50%,吞吐量提高了23%。
关键词(KeyWords): 移动自组织网络;路由;按需路由;链路寿命;稳定链路;LSR协议
基金项目(Foundation): 国家自然科学基金(61540055);; 2017年四川省教育厅科研项目(17ZB0008)~~
作者(Author): 黄波,张小华
DOI: 10.16652/j.issn.1004-373x.2018.17.020
参考文献(References):
- [1]CHITRAXI R,URVIK U,TWINKLE P M.Simulation of VANET using ns-3 and SUMO[J].International journal of advanced research in computer science and software engineering,2014,4(2):563-569.
- [2]ANDREA G,GIANLUIGI F.Irresponsible AODV routing[J].Vehicular communications,2015,3(2):47-57.
- [3]EI W,BEN G,SAFA H.MOLSR:mobile-agent based optimized link state routing protocol[C]//2015 International Wireless Communications and Mobile Computing Conference.Piscataway:IEEE,2015:355-360.
- [4]PERKINS C E,BHAGWAT P.Highly dynamic(DSDV)for mobile computers routing[C]//Proceedings of 1994 the ACM SIGCOMM.New York:ACM,2014:234-244.
- [5]LEE S J,BELDING E M,PERKINS C E.Ad Hoc on-demand distance-vector routing scalability[J].ACM mobile computing and communications,2012,6(3):94-104.
- [6]TOH C K.Associativity-based routing for Ad Hoc mobile networks[J].Wireless personal communications,2010,4(2):103-139.
- [7]HAAS Z J,PEARLMAN M R.The performance of query control schemes for the zone routing protocol[J].IEEE transactions on networking,2001,9(4):427-438.
- [8]SINHA P,SIVAKUMAR R,BAHRGHAVAN V.CEDAR:a core extraction distributed Ad Hoc routing algorithm[J].IEEE journal on selected areas in communications,1999,17(8):1454-1466.
- [9]曹文君,薛善良.一种适用于城市车载网的改进的AODV协议[J].计算机与现代化,2016,23(7):98-103.CAO Wenjun,XUE Shanliang.An improved AODV routing protocol for urban vehicular Ad Hoc networks[J].Computer and modernization,2016,23(7):98-103.
- [10]刘大勇,赵春江.基于AODV的农田无线传感器网络路由和休眠算法[J].微电子学与计算机,2015(10):115-120.LIU Dayong,ZHAO Chunjiang.A wireless sensor network routing and sleeping algorithm in agriculture based on AODV[J].Microelectronics&computer,2015(10):115-120.
- [11]蔡菁,朱余兵.一种基于AODV改进的城市车载自组网络路由协议研究[J].计算机工程与科学,2013,35(1):61-66.CAI Jing,ZHU Yubing.An improved AODV routing protocol in urban vehicular ad hoc networks[J].Computer engineering and science,2013,35(1):61-66.
- [12]BUTT M R,AKBAR A H.LABILE:link quality-based lexical routing metric for reactive routing protocols in IEEE802.15.4 networks[J].Journal of supercomputing,2012,62(1):84-104.
- [13]LEI Q,WANG Xiaoqing.Improved energy-aware AODV routing protocol[C]//2009 International Conference on Information Engineering.[S.l.:s.n.],2009:18-21.
- [14]HAFEEZ K,ZHAO L,LIAO Z,et al.Impact of mobility on VANETs′safety applications[C]//2010 IEEE Global Telecommunications Conference.Piscataway:IEEE,2013:1-5.
- [15]ZHAO M,LI Y,WANG W.Modeling and analytical study of link properties in multi-hop wireless networks[J].IEEE transactions on communications,2012,60(2):445-455.