Abstract: Mobile sink can efficiently collect data and extend the network lifetime. However, the existing researches about data collection based on mobile sink mainly focus on path-constrained mobile sink. Hence, a path-controlled traversal model for mobile sink data collection was constructed, and a data collection algorithm for mobile sink based on optimal-path traveling was proposed. The algorithm discretized the continuous path problem by local Voronoi grid, used the amount of data collected and system energy consumption as performance metric, combined taboo search algorithm to achieve the maximum amount of data collected and the minimum of network energy consumption traversing. Theoretically and experimentally, it is concluded that the proposed algorithm is able to solve the optimal-path traveling of data collection problem using path-controlled mobile sink.

Key words: Wireless Sensor Network (WSN), mobile sink, optimal-path, data collection, Voronoi grid

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

关键词: 无线传感器网络, 移动sink, 最优路径, 数据收集, Voronoi网格