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

来源期刊：东北大学学报(自然科学版)2009年第12期

论文作者：于瑞云 王兴伟 易秀双

文章页码：1718 - 1722

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

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