论文部分内容阅读
无线传感器网络数据收集的能耗问题一直以来都是研究的热点。本文主要研究基于移动Sink轨迹受限的数据收集协议。首先针对轨迹受限的无线传感网络提出一种通用的系统模型,将该问题形式化为最大化降低全网总路径长度轨迹设计问题（Maximizing total length reduction for constrained trajectory,MTRC）,并证明了MTRC为NP-Hard问题;然后设计一种轨迹约束低能耗贪心算法（Trajectory constrain of low energy consumpt