Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (10): 2625-2629.DOI: 10.3724/SP.J.1087.2011.02625
• Network and communications • Previous Articles Next Articles
LI Bin, LIN Ya-ping, ZHOU Si-wang, HUANG Cen-xi, LUO Qing
Received:
Revised:
Online:
Published:
Contact:
李彬,林亚平,周四望,黄岑羲,罗卿
通讯作者:
作者简介:
基金资助:
国家教育部博士点基金资助项目(20100161110025)
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网格
CLC Number:
TP393.03
LI Bin LIN Ya-ping ZHOU Si-wang HUANG Cen-xi LUO Qing. Efficient data collection algorithm in sensor networks with optimal-path mobile sink[J]. Journal of Computer Applications, 2011, 31(10): 2625-2629.
李彬 林亚平 周四望 黄岑羲 罗卿. 传感器网络中基于移动sink最优穿越路径的高效数据收集算法[J]. 计算机应用, 2011, 31(10): 2625-2629.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.3724/SP.J.1087.2011.02625
http://www.joca.cn/EN/Y2011/V31/I10/2625