基于稳定分簇的移动自组织网络路由协议

黄金科; 樊晓光; 万明; 禚真福; 杨永建; 陈少华

doi:10.13700/j.bh.1001-5965.2015.0720

基于稳定分簇的移动自组织网络路由协议

doi: 10.13700/j.bh.1001-5965.2015.0720

空军工程大学航空航天工程学院, 西安 710038

基金项目: 陕西省自然科学基础研究计划资助项目（2009JM8001-4）

详细信息

作者简介:
黄金科,男,博士研究生。主要研究方向:无线通信、综合航电技术。Tel.:15829717886,E-mail:86297609@qq.com;樊晓光,男,博士,教授,博士生导师。主要研究方向:无线通信、综合航电技术。E-mail:996970360@qq.com;万明,男,博士,讲师。主要研究方向:综合航电技术。E-mail:afwanming@163.com;禚真福,男,硕士,讲师。主要研究方向:综合航电技术。E-mail:zzf_tiger@126.com;杨永建,男,博士研究生。主要研究方向:综合航电技术。E-mail:645970360@qq.com;陈少华,男,博士研究生。主要研究方向:综合航电技术。E-mail:chensh10@126.com

通讯作者:
樊晓光,E-mail:996970360@qq.com

中图分类号: TN393.2
计量
- 文章访问数: 938
- HTML全文浏览量: 176
- PDF下载量: 583
- 被引次数: 0
出版历程
- 收稿日期: 2015-11-04
- 修回日期: 2016-01-28
- 网络出版日期: 2016-11-20

Stable cluster-based routing protocol for mobile Ad Hoc networks

Aeronautics and Astronautics Engineering College, Air Force Engineering University, Xi'an 710038, China

摘要

摘要: 移动自组织网络的动态拓扑特性给其分簇路由协议的设计带来了一定的挑战，而分簇算法作为分簇路由协议中重要的技术手段，如何建立一种有效稳定的分簇机制，对分簇路由协议的性能至关重要。本文在大规模网络环境下，提出一种稳定的分簇算法，并在此基础上提出一种分簇路由协议。为提高网络性能，该分簇路由协议簇间采用被动模式，簇内采用主动模式，并且各个分簇由簇首、网关、访客和普通簇节点组成。仿真结果表明：该分簇算法减少了簇的数量和簇成员在簇间的切换次数，提高了分簇的稳定性。相应的分簇路由协议较该类协议也降低了网络的平均端到端时延和平均路由开销，提高了数据包接收的成功率。
- 移动自组织网络 /
- 稳定性 /
- 分簇算法 /
- 分簇路由协议 /
- 性能分析
Abstract: The dynamic topology of a mobile Ad Hoc network poses a real challenge in the design of clustering routing protocol. And as an essential technique of clustering routing protocol, clustering of nodes provides an efficient method for establishing a clustering structure in mobile Ad Hoc networks. In this paper, we designed a stable clustering algorithm and a corresponding clustering routing protocol for large-scale mobile Ad Hoc networks. Each cluster is composed of a clusterhead, several cluster gateway nodes, several cluster guest nodes and other cluster members. The proposed routing protocol uses proactive protocol between nodes within individual clusters and reactive protocol between clusters. Simulation results show that the proposed clustering algorithm improves the stability by decreasing the clusters' number and nodes' switch times between clusters. And the clustering routing protocol provides low average end-to-end delay, normalized routing overhead and high packet acceptance ratio compared with some existing routing protocols.
- mobile Ad Hoc network /
- stability /
- clustering algorithm /
- clustering routing protocol /
- performance analysis

HTML全文

参考文献(24)

[1]	JAWHAR I,WU J.QoS support in TDMA-based mobile Ad Hoc networks[J].Journal of Computer Science and Technology,2005,20(6):797-810.
[2]	KUMAR S,RAGHAVAN V S,DENG J.Medium access control protocols for Ad Hoc wireless networks[J].Ad Hoc Networks,2006,4(3):326-358.
[3]	GAVRILOVSKA L,ATANASOVSKI V.Ad Hoc networking towards 4G:Challenges and QoS solutions[C]//7th International Conference on Telecommunications in Modern Satellite,Cable and Broadcasting Services.Piscataway,NJ:IEEE Press,2005:71-80.
[4]	BEN MAHMOUD M S,LARRIEU N.An ADS-B based secure geographical routing protocol for aeronautical Ad Hoc networks[C]//2013 IEEE 37th Anmual Computer Software and Applications Conference Workshops.Piscataway,NJ:IEEE Press,2013:556-562.
[5]	SANTHI K,PARVATHAVARTHINI B.Randomized routing techniques for Ad-Hoc on-demand distance vector of wireless networks[C]//2013 International Conference on Human Computer Interactions (ICHCI).Piscataway,NJ:IEEE Press,2013:1-6.
[6]	ISTIKMAL.Analysis and evaluation optimization dynamic source routing (DSR) protocol in mobile Ad Hoc network based on ant algorithm[C]//2013 International Conference of Information and Communication Technology(ICoICT).Piscataway,NJ:IEEE Press,2013:400-404.
[7]	NIU X,TAO Z,WU G,et al.Hybrid cluster routing:An efficient routing protocol for mobile Ad Hoc networks[C]//2006 IEEE International Conference on Communications.Piscataway,NJ:IEEE Press,2006:3554-3559.
[8]	WOO S C,SINGH S.Scalable routing protocol for Ad Hoc networks[J].Wireless Networks,2001,7(5):513-529.
[9]	ZHOU J H,LEI L,LIU W K,et al.A simulation analysis of nodes mobility and traffic load aware routing strategy in aeronautical Ad Hoc networks[C]//Proceedings of 2012 9th International Bhurban Conference on Applied Sciences and Technology.Piscataway,NJ:IEEE Press,2012:423-426.
[10]	HYEON S,KIM K,YANG S.A new geographic routing protocol for aircraft Ad Hoc networks[C]//2010 IEEE/AIAA 29th Digital Avionics Systems Conference.Piscataway,NJ:IEEE Press,2010:255-260.
[11]	DUBE R,RAIS C D,WANG K Y,et al.Signal stability based adaptive routing for Ad Hoc mobile networks[J].IEEE Personal Communications Magazine,1997,4(1):36-45.
[12]	NG J M,LU I.A peer-to-peer zone-based two-level link state routing for mobile Ad Hoc networks[J].IEEE Journal on Selected Areas in Communications,1999,17(8):1415-1425.
[13]	WANG Y,DONG L,LIANG T T,et al.Cluster-based location aided routing algorithm for mobile Ad Hoc networks[J].Journal of Software,2009,11(20):3086-3100.
[14]	PEI G,GERLA M,HONG X,et al.A wireless hierarchical routing protocol with group mobility[C]//1999 IEEE Wireless Communications and Networking Conference.Piscataway,NJ:IEEE Press,1999:1538-1542.
[15]	CHIANG C C,WU H K,LIU W,et al.Routing in clustered multihop,mobile wireless networks with fading channel[C]//1997 IEEE Singapore International Conference on Networks-Networks:The Next Millennium.Piscataway,NJ:IEEE Press,1997:197-211.
[16]	YU J Y,CHONG P H J.A survey of clustering schemes for mobile Ad Hoc networks[J].IEEE Communications Surveys and Tutorials,2005,7(1):32-48.
[17]	ABOLHASAN M,WYSOCKI T,DUTKIEWICZ E.A review of routing protocols for mobile Ad Hoc networks[J].Ad Hoc Networks,2004,2(1):1-22.
[18]	MEHTA S,SHARMA P,KOTECHA K.A survey on various cluster head election algorithms for MANET[C]//2011 Nirma University International Conference on Engineering.Piscataway,NJ:IEEE Press,2011:1-6.
[19]	VENKATESWARAN A,SARANGAN V,GAUTAM N,et al.Impact of mobility prediction on the temporal stability of MANET clustering algorithms[C]//International Workshop on Modeling Analysis and Simulation of Wireless and Mobile System.New York:ACM,2005:144-151.
[20]	SAKHAEE E,JAMALIPOUR A.Stable clustering and communications in pseudolinear highly mobile Ad Hoc networks[J].IEEE Transactions on Vehicular Technology,2008,57(6):3769-3777.
[21]	NI M M,ZHONG Z D,ZHAO D M.MPBC:A mobility prediction-based clustering scheme for Ad Hoc networks[J].IEEE Transactions on Vehicular Technology,2011,60(9):4549-4559.
[22]	YU J Y,CHONG P H J.An efficient clustering scheme for large and dense mobile Ad Hoc networks (MANETs)[J].Computer Communications,2006,30(1):5-6.
[23]	NG J M,ZHANG Y.A mobility model with group partitioning for wireless Ad Hoc networks[C]//3rd International Conference on Information Technology and Applications.Piscataway,NJ:IEEE Press,2005:289-294.
[24]	XU K,HONG X,GERLA M.An Ad Hoc network with mobile backbones[C]//IEEE International Conference on Communications.Piscataway,NJ:IEEE Press,2002:3138-3143.