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

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

作　　者：于瑞云[1] 王兴伟[2] 易秀双[3] 

机构地区：[1]东北大学软件学院,辽宁沈阳110004 [2]东北大学信息科学与工程学院,辽宁沈阳110004 [3]东北大学计算中心,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2009年第12期1718-1722,共5页Journal of Northeastern University(Natural Science)

基　　金：国家高技术研究发展计划项目(2006AA01Z214);国家自然科学基金资助项目(606073159;70671020);新世纪优秀人才支持计划项目;教育部科学技术研究重点项目(1008040);教育部高等学校博士学科点专项科研基金资助项目(20060145012;20070145017);辽宁省自然科学基金资助项目(20062022)

摘　　要：基于乘法加权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.

关 键 词：无线传感器网络 加权Voronoi图 移动采集节点 能量均衡 数据采集 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]