[发明专利]一种基于应急通信的AODV路由稳定度算法改进方法

权利要求书

1.一种基于应急通信的AODV路由稳定度改进方法，其特征在于，包括以下步骤：

S1：改进HELLO消息域格式，所有节点接收来自邻节点的HELLO消息，记录接收的HELLO消息时间；

S2：根据S1判断相邻节点之间的链路稳定度；

S3：通过HELLO消息将链路稳定度记录在路由表中，且每当链路断开后更新；

S4：当源节点需要传输数据时，首先判断网络中是否存在一条可达目的节点的路由，存在则直接传输数据，否则产生RREQ消息，将稳定度添加到RREQ消息中；

S5：在跳数允许的范围内，寻找到达目的节点，目的节点根据链路稳定度，判断该路由稳定度，选择路由稳定度最高的路由回送RREP消息到源节点。

2.根据权利要求1所述的AODV路由稳定度改进方法，其特征在于：S2所示的判断链路稳定度的方法，包括以下步骤：

S21：计算两次接收HELLO消息的时间差Δt₁：Δt₁＝t₁-t₀，其中t₀为第一次接收到HELLO消息的时间，t₁为第二次接收到HELLO消息的时间；

S22：设收到HELLO消息的次数为m，记录HELLO消息达到该节点的时间间隔为Δt₂、Δt₃……Δt_m-1，其中Δt₂为第二、三次收到HELLO消息的时间间隔，Δt₃为第三、四次收到HELLO消息的时间间隔，Δt_m-1为第m-1、m次收到HELLO消息的时间间隔；

S23：计算收到HELLO消息的时间间隔的均值和方差，其中均值为E=1m-1(Δt1+Δt2+···+Δtm-1),]]>方差为D=1m-1[(E-Δt1)2+(E-Δt2)2+···(E-Δtm-1)2];]]>

S24：根据时间间隔的方差预估该节点和其邻节点的链路稳定度，当D值越小且不为0时，该链路稳定度就越大，其中链路稳定度为