[发明专利]一种基于移动节点的无线传感执行网络覆盖方法

权利要求书

1.一种基于移动节点的无线传感执行网络覆盖方法，其特征在于，包括以下步骤：

步骤一、无线传感执行网络中的各传感信息簇中的执行节点选举产生领导执行节点；

步骤二、各领导执行节点获取所属传感信息簇的信息量；

步骤三、各领导执行节点估计无线传感执行网络中的其它各传感信息簇的位置，并将其它各传感信息簇的信息量设为固定值E；

步骤四、假设传感信息簇的数量为N，每个传感信息簇由领导执行节点执行如下操作分配各执行节点的初始化移动方向，

如果某传感信息簇中执行节点的数目n≥N-1，将其它N-1个传感信息簇的方向各分配为一个执行节点的初始化移动方向，剩余的n-N+1个执行节点的初始化移动方向平分其它N-1个传感信息簇所形成的扇形区域角度；

如果某传感信息簇中执行节点的数目n＜N-1，这n个执行节点的初始化移动方向直接平分其它N-1个传感信息簇所形成的扇形区域角度；

步骤五、在保证与传感信息簇内其他传感节点和执行节点连通的情况下，各执行节点沿初始化移动方向进行移动，直到与另外传感信息簇的传感节点或者执行节点在相互之间的通信范围内；

对于任意一个移动的执行节点，

如果该执行节点即将与所属传感信息簇的连通断开，那么停止移动，并标记为暂停节点，通知所属传感信息簇的领导执行节点；

如果该执行节点的通信范围内新增了其它传感信息簇的传感节点或者执行节点成为新的邻居节点，那么该执行节点更新所在传感信息簇的剩余信息量，与新的邻居节点交互各自所在传感信息簇的剩余信息量，并判断新的邻居节点所在传感信息簇的剩余信息量是否为0，是则将该执行节点标记为冗余节点，该执行节点将剩余信息量连同自身的位置信息汇报给本簇的领导执行节点；否则执行节点制定自身的移动方向和移动速度策略继续移动；

对于领导执行节点，

每隔T时间，分析所属传感信息簇的执行节点和其它传感信息簇的邻接关系，当存在暂停节点，将冗余节点沿暂停节点路线方向继续移动；

每隔3T时间，分析有无暂停节点，如果没有则结束。

2.基于权利要求1所述的一种基于移动节点的无线传感执行网络覆盖方法，其特征在于：执行节点制定自身的移动方向和移动速度策略的实现方式如下，

设该执行节点为N_i，若执行节点N_i的当前运动角度处于无线传感执行网络中的其它两个相邻传感信息簇所形成的扇形区域角度之间，在收到这两个相邻传感信息簇的信息量更新消息或者之后按照如下方式更新节点运动速度和角度，

如果收到的信息量更新消息为0，那么执行节点N_i停止运动，并标记为冗余节点，通知执行节点N_i所在传感信息簇中的领导执行节点；

否则，相应地更新运动速度或者其中α为常数，t为节点运动的时间，v_i为当前运动速度；当v_i′≤0时，节点停止运动。