Data Collection in Wireless Sensor Networks by Utilizing Multiple Mobile Nodes

Chao Wang,Huadong Ma
DOI: https://doi.org/10.1109/msn.2011.32
2013-01-01
Abstract:Data collection is a fundamental and important issue in wireless sensor networks (WSNs). Recent research has shown that using mobile nodes to collect and carry data in WSNs has many advantages over static multi-hop routing. In this paper, we focus on the problem of data collection in WSNs with the minimum mobile nodes. A mobile node can pick up the data cached in a sensor node via one-hop wireless communications when it passes by a point that R meters away from this stationary sensor node. Since the storage capability of sensor node is limited, each mobile node must visit the sensor nodes, that assigned to it, every t seconds to avoid the overflow of sensor data. In order to reduce the cost of mobile nodes, we try to minimize the number of mobile nodes. We formally prove that the problem of minimizing the number of mobile nodes required by periodical data collection in WSNs is NP hard. We propose a path planning algorithm to minimize the number of mobile nodes. Our simulation results show that our approach can notably reduce the number of required mobile nodes as much as 55.6%.
What problem does this paper attempt to address?