Optimizing Data Collection Path in Sensor Networks with Mobile Elements

作     者：Liang He Zhi Chen Jing-Dong Xu 

作者机构：Department of Computer Science Nankai University Tianjin 300071 PRC School of Computer Science and Software Tianjin Polytechnic University Tianjin 300160 PRC 

出 版 物：《International Journal of Automation and computing》 (国际自动化与计算杂志（英文版）)

年 卷 期：2011年第8卷第1期

页      面：69-77页

核心收录：

学科分类：0810[工学-信息与通信工程] 080202[工学-机械电子工程] 08[工学] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 0835[工学-软件工程] 0802[工学-机械工程] 081002[工学-信号与信息处理] 

基　　金：supported by Tianjin Municipal Information Industry Office (No. 082044012) 

主　　题：Mobile element data collection genetic algorithm sensor network data latency. 

摘      要：Exploiting mobile elements （MEs） to accomplish data collection in wireless sensor networks （WSNs） can improve the energy efficiency of sensor nodes, and prolong network lifetime. However, it will lead to large data collection latency for the network, which is unacceptable for data-critical applications. In this paper, we address this problem by minimizing the traveling length of MEs. Our methods mainly consist of two steps： we first construct a virtual grid network and select the minimal stop point set （SPS） from it; then, we make optimal scheduling for the MEs based on the SPS in order to minimize their traveling length. Different implementations of genetic algorithm （GA） are used to solve the problem. Our methods are evaluated by extensive simulations. The results show that these methods can greatly reduce the traveling length of MEs, and decrease the data collection latency.