论文部分内容阅读
网络的覆盖和连通性是无线传感器网络(WSN)的基本问题。为了组建一个健壮网络,并解决现有算法在传感器节点的通信半径小于两倍感知半径情况下不能实现分布式运行的问题,提出一种基于网格的分布式k覆盖多连通节点部署算法。该算法将监控区域划分为网格,各网格根据节点的剩余能量和覆盖贡献度等计算出优先级,各网格分布地使用贪婪算法迭代地选择优先级高的节点转为活跃状态直到网格达到k覆盖,整个网络达到多连通。理论分析表明,该分布式算法能够组建一个k覆盖多连通的能量有效利用的无线传感器网络。