[发明专利]基于改进AODV协议的通信方法

说明书

技术领域

本发明涉及一种基于改进AODV协议的通信方法，属于数字通信领域。

背景技术

无线自组网按需距离矢量路由协议AODV(Ad hoc On-Demand Distance Vector Routing，AODV)作为一种路由选择协议在无线网状网络中有着极其重要的地位，兼具实现单播和组播的功能，是一种典型的按需生成路由的协议。按需的表现就是当源节点向目的节点发送包时，源节点才在网络中发起路由探寻过程，以寻找合适的路由，相较于很多先验式的网络路由协议来说，发送包不是周期性的，这样可以避免很大一部分的冗余开销。在没有路由存在的情况下，源节点才发起路由请求(Route Request，RREQ)，其它的中间节点转发此RREQ，记录源节点，并建立反向路径，当到达目的节点或直到到达目的节点路由的中间节点时，把路由响应(Route Reply，RREP)沿着反向路径回发至源节点，源节点选择跳数最少的路径来传送信息。当链路断裂时，断点的上游节点向源节点发送路由错误(RouteError，RRER)，然后源节点就重新发起路由探寻过程。为了避免节点重复转发RREQ以及回路的产生，在RREQ中设置了一个序列号，序列号机制也是AODV协议的一个重要特征。AODV协议是在动态源路由协议(Dynamic Source Routing，DSR)和目标序列距离路由矢量算法(Destination Sequenced Distance Vector，DSDV)协议的基础上发展起来的，其性能得到了很大的提高，但是仍然有其不足之处，如最终选用的最短跳数路径可能并不是最稳定的，因此链路断裂的概率加大；协议发送信息存在冗余路由开销较大等等。

对于链路的稳定性研究，在通信过程中一般采用两种方式来选择稳定路径以减少链路断裂情况的发生，一种就是采用一些辅助的通讯设备如GPS定位系统，这种方法在思路上还是比较简单的，但是具体实现起来需要GPS硬件功能支持，还需要考虑成本等多方面实际问题，这种方法一般很少投入民用通信领域。另一种方式就是采用跨层的思想将通过底层协议获取节点的信号强度信息来预测节点稳定性，这种方式需要多层协议之间进行协作和交叉支持，并且由于底层各种干扰有时难以获取节点的信号强度信息，这就使得这种稳定性检测方法的实际效用大打折扣。之后，逐渐研究出了NCR-AODV，这种方法的一个最大的突破在于脱离了以上两种传统方式的束缚。这种方法的思想在于节点根据节点邻居变化率来感知节点局部变化程度，最终选择稳定性最好的路由来发送数据。

邻居稳定性算法的核心在于邻居变化率的计算，节点i的邻居变化率如下所示：

NCRi(t)=|Si-t-T∩Si-t||Si-t-T∪Si-t|---(1)]]>