传感器网络中基于加权Voronoi图的能量均衡数据采集算法

Energy-Balancing Data Collection Based on the Multiplicatively Weighted Voronoi Diagram in Sensor Networks

基于乘法加权Voronoi图在稀疏无线传感器网络中设计了一条优化的数据采集路径.在这个优化路径中,移动采集节点访问一个虚拟Voronoi图的节点子集进行数据收集.这个Voronoi图节点子集是通过精心设计的迭代过程生成的,在给定通信半径内,能够覆盖所有的传感器节点,同时考虑了传感器节点的能量均衡消耗.连接Voronoi节点子集形成的优化路径缩短了数据采集路径的长度,从而缩短了数据采集时延.通过调整虚拟Voronoi图的覆盖系数,可实现满足不同要求的综合考虑时延与能量消耗的折中方案.

Abstract： Based on the multiplicatively weighted Voronoi diagram, an optimized path is designed to acquire data in sparse sensor networks. In the path, the data acquisition is implemented via the mobile acquiring nodes to visit a vertex subset of the virtual Voronoi diagram which is constructed through an iterative virtual site insertion process. The vertex subset covers all sensor nodes in a given transmission radius with the balanced energy consumption taken into consideration. The optimized path concatenating the vertex subset is much shorter than that generated by sensor nodes, thus reduces the time delay in data acquisition. A trade-off between time delay and energy consumption is implemented to meet different requirements by adjusting the coverage coefficient of virtual Voronoi diagram.