基于轨迹受限的移动Sink低能耗数据收集协议

摘要

无线传感器网络数据收集的能耗问题一直以来都是研究的热点.本文主要研究基于移动Sink轨迹受限的数据收集协议.首先针对轨迹受限的无线传感网络提出一种通用的系统模型,将该问题形式化为最大化降低全网总路径长度轨迹设计问题(Maximizing total length reduction for constrained trajectory,MTRC),并证明了MTRC为NP-Hard问题;然后设计一种轨迹约束低能耗贪心算法(Trajectory constrain of low energy consumption,TCLEC),通过TSP近似算法设计最大化降低有效长度的Sink移动轨迹.理论分析和仿真实验结果表明,TCLEC在网络拓扑数据收集树的初始化以及优化方面是高效的,并且相对于同类基于移动Sink的无线传感网络分层数据收集方法,其能耗降低了7％左右.%Energy consumption problem in wireless sensor networks for data collection has always been a research focus.In this paper,we focus on exploring protocol of designing the constrained trajectory of the mobile sink for data collection.A universal system model for designing constrained trajectory in wireless sensor networks is firstly presented,which is formulated as the problem of the maximum total length reduction for constrained trajectory (MTRC).MTRC is proved to be the problem of NP-hard.Secondly,a greedy algorithm of trajectory constraint of low energy consumption (TCLEC) is designed and the movement trajectory of the mobile sink by maximizing the efficient length reduction is designed through TSP approximate algorithm.Theoretical analysis and simulation results show that the TCLEC algorithm has achieved high computation efficiency in the initialization and optimization of data collection tree of network topology.Compared with other hierarchical data collection methods based on mobile sink,the energy consumption has reduced about 7 ％.