[发明专利]移动自组网络中自适应降低节点负载的路由方法

权利要求书

1.移动自组网络中自适应降低节点负载的路由方法，其特征在于，包括以下步骤：

S1、以时间间隔T周期性地获取所有节点的负载量信息和剩余能量信息，确定中心节点；

S2、所述中心节点根据其负载量生成预计延迟时间和请求值，根据该中心节点的剩余能量生成负向优先级，将所述请求值和所述负向优先级组成一个请求包；将此请求包发送给跟中心节点直连的第一上游节点请求降低负载量；

S3、第一上游节点生成随机值，若随机值大于请求值，则第一上游节点到达目的节点的路由保持其原路径进行传输；否则，进入步骤S4；

S4、第一上游节点判断其是否存在不经过中心节点仍能到达目的节点的冗余路由；若不存在，则第一上游节点将请求包发送给其上游的第二上游节点后，执行步骤S5；若存在，则执行步骤S6；

S5、第二上游节点判断其是否存在不经过中心节点仍能到达目的节点的冗余路由；若不存在，则第二上游节点到达目的节点的路由保持其原路径进行传输，若存在，则执行步骤S6；

S6、以冗余路由代替其原路径进行数据的转发，根据请求包中的负向优先级改变原路径的优先级，原路径的优先级以时间间隔T₁进行周期性更新。

2.根据权利要求1所述的移动自组网络中自适应降低节点负载的路由方法，其特征在于，中心节点的确定方法包括判断节点的负载量是否在负载门限值内，剩余能量是否在能量门限值内；若负载量在负载门限值内或/和剩余能量在能量门限值，则该节点为中心节点。

3.根据权利要求1所述的移动自组网络中自适应降低节点负载的路由方法，其特征在于，所述

4.根据权利要求3所述的移动自组网络中自适应降低节点负载的路由方法，其特征在于，所述繁忙值的计算方法包括根据当前的传输队列计算出传输队列中各个节点的任务请求所占比例，即第一上游节点的繁忙值计算方式为：

其中，L表示所有节点总的传输队列长度，R_B表示从第一上游节点总共接收到的任务请求长度。

5.根据权利要求4所述的移动自组网络中自适应降低节点负载的路由方法，其特征在于，所述能量条件值由能量门限对应，当能量门限为20％～100％时，能量条件值为0，当能量门限为10％～20％时，能量条件值为0.1，当能量门限为5％～10％时，能量条件值为0.2，当能量门限为0～5％时，能量条件值为0.4。

6.根据权利要求5所述的移动自组网络中自适应降低节点负载的路由方法，其特征在于，所述负向优先级的计算方式包括：负向优先级＝3+10×能量条件值。

7.根据权利要求1所述的移动自组网络中自适应降低节点负载的路由方法，其特征在于，步骤S6中根据请求包中的负向优先级改变原路径的优先级，原路径的优先级以时间间隔T₁进行周期性更新包括将原路径的优先级减去请求包中的负向优先级，原路径进行周期性的还原，节点将原路径的优先级下降后，每等待时间间隔T₁，原路径的优先级增加1，直到恢复原本优先级为止。