传感器网络中基于移动sink最优穿越路径的高效数据收集算法 (2011年)

移动sink数据收集研究主要集中在轨迹固定的移动策略。为此，建立了移动sink穿越路径可控条件下的数据收集模型，并提出一种最优路径穿越的移动sink数据收集算法(OTP-TS)。算法利用局部Voronoi网格将连续路径问题离散化，以收集数据量、系统能耗为衡量指标，结合禁忌搜索算法，实现系统数据量最大化和网络能耗最小化穿越。理论分析和实验结果表明，该算法很好地解决了移动sink在可控移动轨迹情况中数据收集的最优路径穿越问题。