基于Voronoi覆盖的邻居信息的重建研究

对于随机部署的大规模无线传感器网络,在保证目标区域完全覆盖的情况下,可以使部分冗余节点进入休眠状态,进而降低能耗.首先介绍了一种分布式的基于2-Voronoi图的冗余节点判别方法,并根据冗余依赖图使部分节点进入休眠状态.然后着重对网络正常工作后出现新增节点和部分节点失效的两种情况分别提出了两个相应的算法,以此来完成因新增节点或部分节点失效而受影响的节点的Voronoi邻居信息重建工作,并对这两个算法的有效性就行了分析.

Reconstruction of Neighbors' Information Based on Voronoi Coverage

For the random deployed large-scale wireless sensor network,some redundant sensor nodes can be made into the dormant state in case of guaranteeing the complete cover of the target region,thereby reducing energy consumption.In this paper,a distributed redundant node discrimination algorithm based on 2-Voronoi diagram is first introduced,and in accordance with the redundancy dependence graph,some of the redundant nodes come into the dormant state.Then,two efficient and scalable distributed algorithms are prop...