[发明专利]面向无线自组织网络的路由信息增量传输方法

权利要求书

1.一种面向无线自组织网络的路由信息增量传输的方法，其特征在于，包括如下：

(1)网络中节点为缓存其他节点路由信息开辟新的存储空间，为路由信息交互分组增加序列号机制，并统计这些路由信息交互分组的成功接收概率；

(2)根据已统计的最小成功接收概率确定完整路由信息的发送周期T；

(3)发送基于增量式的路由信息交互分组：

(3a)将自身缓存路由信息与当前路由信息进行对比，并对信息相同路由条目进行标记；

(3b)根据确定的完整路由信息发送周期T判断是否发送完整的路由信息，是将发送序列号与发送周期T进比较：

如果发送序列号等于完整路由信息的发送周期T，则是要发送完整的路由信息，此时，将所有路由条目标记清除；

如果发送序列号不等于完整路由信息的发送周期T，则无需发送完整的路由信息，此时，将未标记的路由信息写入路由信息交互分组并发送；

(3c)将本节点当前路由信息存储到缓存路由表的相应区域；

(4)接收基于增量式发送的路由信息交互分组:

(4a)根据本地接收序列号加一后的值与从分组中获取的发送序列号是否相等判断是否接收该分组：若不相等，则执行(4b)；若相等，则接收该分组并执行(4c)；

(4b)向源节点发送路由信息请求分组：

(4c)对接收到的路由信息交互分组进行路由信息恢复，并将恢复后的路由信息存储到缓存路由表的相应区域。

2.如权利要求1所述的方法，其特征在于，(1)中为路由信息交互分组增加序列号机制，是实现如下：

(1a)在发送端初始一个值为0的发送序列号，在发送路由信息交互分组之前将该序列号加1，并将该序列号写入路由信息交互分组；

(1b)在接收端初始一个值为0的接收序列号，在接收端从接收到的路由信息交互分组中读取发送序列号，并判断接收序列号加1后与从分组中获取的发送序列号是否相等：

若相等，则将发送序列号的值赋值给本地接收序列号；

如不相等，则对接收序列号不采取操作。

3.如权利要求1所述的方法，其特征在于，(1)中统计路由信息交互分组成功接收概率，通过如下公式进行：

P(n)＝N/(T₂/T₁)

其中，N为接收到邻居节点n的路由信息交互分组数量，T₁为节点发送路由信息交互分组的周期，T₂为节点统计接收邻居节点的路由信息交互分组数量的周期，P(n)为邻居节点n的路由信息交互分组成功接收概率。

4.如权利要求1所述的方法，其特征在于，(2)中根据已统计的最小成功接收概率确定完整路由信息的发送周期T，通过如下公式进行：

P_min＝Min{P(1),…,P(n)}

其中，P_min为已统计的成功接收概率中的最小值，n为邻居节点数目，其中为向上取整符号，T₁为节点发送路由信息交互分组的周期。

5.如权利要求1所述的方法，其特征在于，(3a)中对信息相同路由条目进行标记，是将相同的路由条目标志位置为1，标志位默认为0。

6.如权利要求1所述的方法，其特征在于，(4b)所述的向源节点发送路由信息请求分组，实现如下：

(4b1)将路由信息请求分组中的目的节点设置为源节点ID，发送该分组；

(4b2)源节点收到路由信息请求分组后再次向请求节点发送完整的路由信息交互分组。

7.如权利要求1所述的方法，其特征在于，(4c)中对接收到的路由信息交互分组进行路由信息恢复，实现如下：

(4c1)对接收到路由信息中每一个路由条目标志位的值进行检测，若该值为1，则执行(4c2)，否则，不采取操作；

(4c2)将标志位值为1的路由条目中的内容更新为缓存路由表中相应路由条目的内容。