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

权利要求书

1.基于改进AODV协议的通信方法，其特征是，该通信方法包括两部分：

首先判断在一个Hello周期内节点是否发送了RREQ，RREP控制包或DATA数据包，若没有发送则正常传输Hello信息，否则在这个周期内不发送Hello信息；

其次求出网络中路径的稳定性，这个过程是在各个节点处要创建一个新的邻居稳定性缓存列表，将当前时刻的邻居稳定变化率存储并覆盖更新有限的缓存列表中最老的邻居稳定性信息，只保留最近的稳定性信息，然后对当前时刻和历史时刻的稳定性由系数λ进行加权，计算出节点的加权邻居稳定性进而根据相乘的方法求出网络中路径的稳定性，最后选择最稳定或稳定性相同但跳数更少的路径来传输数据包。

2.如权利要求1所述的基于改进AODV协议的通信方法，其特征是，所述加权的邻居稳定性的实现方法，具体步骤如下：

(1)选择与Hello信息发送周期相同的时间间隔T，设定邻居集观察周期参数α，设定包括当前时刻在内的时刻数为K，且在0～1范围内均匀的选取加权系数λ；

(2)对于节点i，设定邻居集的观察周期为α*T，并定义[t_r-α*T，t_r]时间段内所有出现过的邻居节点即邻居集为这样相隔时间间隔为T的两段时间就可得到其中，S_{i_t-T}为t-T时刻节点i的邻居集，S_{i_t}为t时刻节点i的邻居集，T为发送Hello分组的时间间隔；

(3)利用递推公式可得第K个NCR值NCR_i(t_K，t_K+1)＝NCR_i(t₁+(K-1)T，t₂+(K-1)T)，对于这K个NCR都要缓存在节点新建的链表中，超过K个时刻则进行覆盖更新，当前时刻对应的NCR和这K个时刻NCR的平均值前面各乘以系数β和(1-β)，且满足0≤β≤1；在t_K+1时刻节点i的NCR_i为：

NCRi(tK+1)=λ*NCRi(tK,tK+1)+(1-λ)*[1K-1*Σj=1K-1NCRi(tj,yj+1)]]]>

其中，NCR_i(t_K+1)为当前时刻和历史时刻邻居变化率的加权，加权系数分别是λ和1-λ，

λ=β+1-βK,1/K≤λ≤1;]]>

(4)将沿每条路径上节点的加权邻居变化率累乘得到每条路径上的稳定性，选择稳定性数值最大或稳定性相等但是跳数最小的路径来发送数据包。

3.如权利要求1所述的基于改进AODV协议的通信方法，其特征是，所述发送RREQ，RREP控制包时，如节点需要向特定目的节点发送数据但是路由表中又没有相应的路由信息时就需要进行路由探寻，在分组中增加一个新的字段，这个字段用来存储节点的邻居稳定性度量NCR_path，目的节点接收到分组之后就相应RREP，若目的节点离源节点较远，没有在源节点的一跳范围之内，就需要中间节点的转发来实现通信，若中间节点第一次接收到RREQ分组，则根据RREQ分组NCR_path字段的值在路由表中记录下来，并建立反向路由同时转发RREQ，若接收到多个邻居转发的重复RREQ，则与路由表中邻居稳定性度量相比较，若RREQ分组NCR_path字段数值更大，则更新路由表中邻居稳定性度量值和反向路径，以保证选用最稳定路由，之后继续转发出去，一直到达目的节点；对于到达目的节点的RREQ，目的节点将RREQ中的信息复制到RREP沿着反向链路单播传送到源节点，同时建立前向路径，若以后收到序列号更大更新鲜或序列号相等但是NCR_path值更大的RREQ分组才需要响应RREP并更新路由；RREQ和路由表中存储的都是链路沿途节点的邻居变化率的乘积值。