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

传感器网络中基于移动sink最穿越路径的高效数据收集算法李彬;林亚平;周四望;黄岑羲;罗卿
【期刊名称】《计算机应用》
【年(卷),期】2011(31)10
【摘要】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.%移动sink数据收集研究主要集中在轨迹固定的移动策略.为此,建立了移动sink穿越路径可控条件下的数据收集模型,并提出一种最优路径穿越的移动sink数据收集算法(OTP-TS).算法利用局部Voronoi网格将连续路径问题离散化,以收集数据量、系统能耗为衡量指标,结合禁忌搜索算法,实现系统数据量最大化和网络能耗最小化穿越.理论分析和实验结果表明,该算法很好地解决了移动sink在可控移动轨迹情况中数据收集的最优路径穿越问题.
【总页数】6页(P2625-2629,2653)
【作者】李彬;林亚平;周四望;黄岑羲;罗卿
【作者单位】湖南大学信息科学与工程学院,长沙410082;湖南大学信息科学与工程学院,长沙410082;湖南大学信息科学与工程学院,长沙410082;湖南大学信息科学与工程学院,长沙410082;湖南大学信息科学与工程学院,长沙410082
【正文语种】中文
【中图分类】TP393.03
【相关文献】
1.无线传感器网络中基于移动sink最优路径的数据收集策略 [J], 刘林锋;郭平;赵娟;李宁
2.无线传感器网络中一种基于移动Sink的数据收集算法 [J], 张蕾;张堃;宋军
3.WSN中基于移动Sink的高效数据收集算法 [J], 潘文虎;张瑞华
4.基于移动sink的农田无线传感器网络数据收集策略 [J], 杨莺;杨武德;吴华瑞;缪祎晟
5.基于萤火虫算法的无线传感器网络移动sink节点路径规划方法 [J], 俸皓;罗蕾;王勇;董荣胜
因版权原因，仅展示原文概要，查看原文内容请购买。