DocumentCode :
2845633
Title :
Data Collection in Wireless Sensor Networks by Utilizing Multiple Mobile Nodes
Author :
Wang, Chao ; Ma, Huadong
Author_Institution :
Beijing Key Lab. of Intell. Telecomm, Software & Multimedia, Beijing Univ. of Posts & Telecomm., Beijing, China
fYear :
2011
fDate :
16-18 Dec. 2011
Firstpage :
83
Lastpage :
90
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%.
Keywords :
mobile radio; optimisation; telecommunication network routing; wireless sensor networks; NP hard problem; WSN; data caching; multiple mobile node; one-hop wireless communication; path planning algorithm; periodical data collection; static multihop routing; stationary sensor node; storage capability; wireless sensor network; Ad hoc networks; Base stations; Mobile communication; Mobile computing; Monitoring; Path planning; Wireless sensor networks; data collection; mobile node; wireless sensor network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mobile Ad-hoc and Sensor Networks (MSN), 2011 Seventh International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4577-2178-6
Type :
conf
DOI :
10.1109/MSN.2011.32
Filename :
6117398
Link To Document :
بازگشت