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

摘要

本发明提出一种基于移动节点的无线传感执行网络覆盖方法，利用执行节点移动性解决分离的“传感信息簇”的互联问题，突破了静态环境下集中式部署执行节点方案的缺陷，部署结果满足信息分布的不均匀和动态性；模拟多头绒泡菌的生长过程，解决无线传感执行网络的互联问题，采用该方法自组装形成的网络互联结构，能够同时保证信息传输的可靠性和实时性。

主权项

一种基于移动节点的无线传感执行网络覆盖方法，其特征在于，包括以下步骤：步骤一、无线传感执行网络中的各传感信息簇中的执行节点选举产生领导执行节点；步骤二、各领导执行节点获取所属传感信息簇的信息量；步骤三、各领导执行节点估计无线传感执行网络中的其它各传感信息簇的位置，并将其它各传感信息簇的信息量设为固定值E；步骤四、假设传感信息簇的数量为N，每个传感信息簇由领导执行节点执行如下操作分配各执行节点的初始化移动方向，如果某传感信息簇中执行节点的数目n≥N‑1，将其它N‑1个传感信息簇的方向各分配为一个执行节点的初始化移动方向，剩余的n‑N+1个执行节点的初始化移动方向平分其它N‑1个传感信息簇所形成的扇形区域角度；如果某传感信息簇中执行节点的数目n＜N‑1，这n个执行节点的初始化移动方向直接平分其它N‑1个传感信息簇所形成的扇形区域角度；步骤五、在保证与传感信息簇内其他传感节点和执行节点连通的情况下，各执行节点沿初始化移动方向进行移动，直到与另外传感信息簇的传感节点或者执行节点在相互之间的通信范围内；对于任意一个移动的执行节点，如果该执行节点即将与所属传感信息簇的连通断开，那么停止移动，并标记为暂停节点，通知所属传感信息簇的领导执行节点；如果该执行节点的通信范围内新增了其它传感信息簇的传感节点或者执行节点成为新的邻居节点，那么该执行节点更新所在传感信息簇的剩余信息量，与新的邻居节点交互各自所在传感信息簇的剩余信息量，并判断新的邻居节点所在传感信息簇的剩余信息量是否为0，是则将该执行节点标记为冗余节点，该执行节点将剩余信息量连同自身的位置信息汇报给本簇的领导执行节点；否则执行节点制定自身的移动方向和移动速度策略继续移动；对于领导执行节点，每隔T时间，分析所属传感信息簇的执行节点和其它传感信息簇的邻接关系，当存在暂停节点，将冗余节点沿暂停节点路线方向继续移动；每隔3T时间，分析有无暂停节点，如果没有则结束。