在基于移动sink传感器网络中,传感器节点能量受限,数据收集的能耗问题一直是研究的热点.通过建立最大化最小能耗概率模型,提出一种最大化最小能耗概率(Maximizing Minimum Probability of Energy Consumption,MMPEC)数据收集方法.MMPEC对网络中子节点与汇聚节点之间的路径长度进行分布式优化,使得整个网络的能耗达到最低的概率最大化.仿真结果表明,MMPEC在能耗方面优于同类基于移动sink的WSN分层数据收集方法.
无线传感器网络数据收集的能耗问题一直以来都是研究的热点。本文主要研究基于移动Sink轨迹受限的数据收集协议。首先针对轨迹受限的无线传感网络提出一种通用的系统模型,将该问题形式化为最大化降低全网总路径长度轨迹设计问题(Maximizing total length reduction for constrained trajectory,MTRC),并证明了MTRC为NP-Hard问题;然后设计一种轨迹约束低能耗贪心算法(Trajectory constrain of low energy consumption,TCLEC),通过TSP近似算法设计最大化降低有效长度的Sink移动轨迹。理论分析和仿真实验结果表明,TCLEC在网络拓扑数据收集树的初始化以及优化方面是高效的,并且相对于同类基于移动Sink的无线传感网络分层数据收集方法,其能耗降低了7%左右。