[发明专利]无线传感器网络负载均衡的路由方法

权利要求书

1.一种无线传感器网络负载均衡的路由方法，包括以下步骤：

一、在基于地理位置的路由方法中，当一个数据包进入贪婪转发的局部最小点时，会发现自己处于路由空洞的边缘，这个包会按照原路由方式通过原始路由空洞的边缘推进；

二、数据包通过路由空洞边缘推进时，将其路径上的节点设置为不可用状态，设置为不可用状态的节点将不参与后续边缘模式下转发包的工作，这样一来，从整体的角度来看，这个路由空洞向外扩展了一层，形成一个虚拟的路由空洞；

三、根据规则，下一个包将会沿着新形成的虚拟路由空洞的边缘进行转发，这样就减轻了内层节点的负载。

2.根据权利要求1所述的一种无线传感器网络负载均衡的路由方法，其特征在于，为每个节点设置一个控制器，当控制器达到预设的阈值后，通过改变网络中节点的可用状态，控制路由空洞的收缩和扩张。

3.根据权利要求2所述的一种无线传感器网络负载均衡的路由方法，其特征在于，控制器采用计时器，包含以下步骤：

1)为每个节点设置一个计时器，设计时器有效时间为T，R为源节点的发包率，N为扩展层数，他们之间的关系为：

T=R×N；

计时器初始化置零；

2)节点u接收到一个数据包时，若数据包处于边缘转发模式并且计时器有效，执行步骤3)，否则转到步骤4)；

3)向邻居节点广播控制包，将自己设置为不可用状态，转到步骤5)；

4)计时器清零，向邻居节点广播控制包，将自己设置为可用状态；

5)转发数据包。

4.根据权利要求2所述的一种无线传感器网络负载均衡的路由方法，其特征在于，控制器采用计数器，包含以下步骤：

1)为每个节点设置一个计数器，计数器初始化置零；

2)节点u接收到一个数据包时，若数据包处于边缘转发模式，执行步骤3)，否则转到步骤14)；

3)若发现其处于扩张模式，执行步骤4)，否则执行步骤9)；

4)计数器加1；

5)判定计数器是否达到阈值，未达到阈值执行步骤14)，否则执行步骤6)；

6)判定是否处于扩张的最外层，若不是执行步骤7)，否则执行步骤8)；

7)发送控制包将自己设置为不可用状态，转到步骤14)；

8)标记进入收缩阶段，转到步骤14)；

9)计数器减1；

10)判定计数器是否为0，若不为0执行步骤14)，否则执行步骤11)；

11)判定是否处于收缩最内层，若不是执行步骤12)，否则执行步骤13)；

12)发送控制包，通知下一层节点将自己设置为可用状态；

13)标记进入扩张阶段；

14)转发数据包。