[发明专利]一种AdHoc网络路由的维护方法

说明书

技术领域

本发明涉及一种Ad Hoc网络路由的维护方法，属于无线通信技术领域。

背景技术

移动Ad Hoc网络（MANET，Mobile Ad hoc Network）是由一组带有无线收发装置的节点组成的一个多跳、自组织的网络。最早的Ad Hoc网络应用可以追溯到1972年的美国国防部高级研究规划署（DARPA）的分组无线网络（Packet Radio Network，PRNet）计划。PRNet以分布式体系为特征，旨在战场环境下利用分组无线网进行数据通信。1983年DARPA又研发了抗毁无线网络（Survivable Radio Networks，SURANs），开发新的网络算法，提高网络的可扩展性。并于1987年开发出低成本分组无线（Low-cost Packet Radio，LPR）技术。1996年IETF成立了MANET工作组，移动Ad Hoc网络的特征、要求和应用环境在1999年RFC2501文档中公布出来。

移动Ad Hoc网络拓扑结构变化频繁， 传统的距离矢量和链路状态路由协议因此不适用于Ad Hoc网络，有必要为Ad Hoc网络设计专门的路由协议。

目前，已经开发出许多Ad Hoc网络路由协议，文献[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.]将路由协议被分为3类：主动路由、被动路由和混合路由。

Ad Hoc按需距离矢量（Ad-hoc On-demand Distance Vector，AODV）路由协议由文献[Perkins C E, Royer E M. Ad-hoc on-demand distance vector routing[C]. Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA'99. Second IEEE Workshop on. IEEE, 1999: 90-100.]提出，属于按需路由协议，借鉴了DSR协议中的路由发现和路由维护过程，不同的是AODV协议使用的是传统路由表中的逐跳路由，此外引入了DSDV协议的目的节点序列号用于避免形成路由环路。与表驱动路由协议相比，AODV中的节点不需要维护关于整个网络拓扑的链路信息，路由协议的路由控制开销低。

目前，对AODV路由协议的改进方法主要有备份路由、位置感知、拓扑信息增加等。文献[Lee S J, Gerla M. AODV-BR: Backup routing in ad hoc networks[C]. Wireless Communications and Networking Confernce, 2000. WCNC. 2000 IEEE. IEEE, 2000, 3: 1311-1316.]提出了AODV-BR路由协议，修改路由应答为广播方式，通过在非主路径上的节点对路由应答消息的监听，形成备份路由，当链路断开时，采用备份路由传输数据。文献[Ayash M, Mikki M, Yim K. Improved AODV routing protocol to cope with high overhead in high mobility MANETs[C]. Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), 2012 Sixth International Conference on. IEEE, 2012: 244-251.]提出了AODV-LAR路由协议，借助GPS提供的位置信息，根据源节点和目的节点的位置信息，将泛洪的路由请求消息控制在一个有限的区域内。文献[Gwalani S, Belding-Royer E M, Perkins C E. AODV-PA: AODV with path accumulation[C]. Communications, 2003. ICC'03. IEEE International Conference on. IEEE, 2003, 1: 527-531.]提出了AODV-PA路由协议，在控制消息中加入路由链路上的多跳节点信息，增加适量的拓扑信息冗余有利于降低路由发现频率。

发明内容