一种无线网络传感器网络覆盖的分布式方法

摘要

本发明公开了一种无线网络传感器网络覆盖的分布式方法，任务指定完成时间被设为定值，针对如何使得节点对点位置的覆盖最大化建立了数学模型；为求解此模型，任务指定完成时间被按轮进行划分，实现每一轮中如何挑选最合适的工作节点，同时关闭其他冗余节点，使得实际网络寿命大于任务指定时间；此外每一轮中如何选择工作节点的最优工作时间方案，使得节点对点位置的覆盖最大；因此，提出了改进的分布式算法。本发明通过仿真实验，在总有效覆盖时间、网络寿命、平均加权事件探测率和网络节点剩余能量均匀度方面，改进的算法的性能都超过了原来的算法和随机算法的性能。

主权项

一种无线网络传感器网络覆盖的分布式方法，其特征在于，该无线网络传感器网络覆盖的分布式方法包括：将任务指定完成时间设为预设网络寿命，并将设为常值的预设网络寿命L按轮来划分为轮，每一轮时间为l，在每一轮中通过筛选最大额外有效覆盖时间大于零的节点进行工作，其他冗余节点关闭探测功能进入睡眠；在每一轮挑出合适的工作节点后，通过比较工作节点与邻居工作节点之间的最大额外有效覆盖时间和剩余能量来选择最优的工作时间方案，从而使得每一轮中总的有效覆盖时间最大，工作节点s_i额外有效覆盖时间为:其中R(i)表示节点s_i覆盖的点位置集合，w(i)表示点位置p_j的重要性系数，即p_j的权值，表示点位置p_j被节点s_i覆盖的额外时间，此外在每一轮中都设置了工作节点的剩余能量安全阈值，若工作节点的剩余能量低于该安全阈值时，则该节点将被强制关闭它的探测功能，只维持部分的通讯功能。