Title
Multi-path Planning for Mobile Element to Prolong the Lifetime of Wireless Sensor Networks
Abstract
Mobile elements, which can traverse the deployment area and convey the observed data from static sensor nodes to a base station, have been introduced for energy efficient data collection in wireless sensor networks (WSNs). However, most existing solutions only plan a single path for the mobile element, which may lead to quick energy depletion for the sensor nodes that are far away from the path. In this paper, for data collection in WSNs, we study the multi-path planning (MPP) problem for the mobile element to prolong the lifetime of WSNs. Observing the intractability of the problem, two MPP heuristic schemes, namely fixed-K and adaptive-K, are proposed. The central idea of these schemes is to plan multiple paths and have the mobile element follow them in turn to balance the energy consumption on individual sensor nodes, thus extending the lifetime of WSNs. The proposed schemes are evaluated through extensive simulations. The results show that, compared to that of the single path solution, the multi-path approaches can extend the lifetime of WSNs by up to four times. Moreover, the adaptive-K scheme treats the sensor nodes more fairly with less variation on their energy consumptions.
Year
DOI
Venue
2009
10.1109/RTCSA.2009.11
RTCSA
Keywords
Field
DocType
wsns,fixed-k scheme,network lifetime,quick energy depletion,individual sensor node,wireless sensor network,telecommunication network reliability,adaptive-k scheme,energy efficient data collection,multiple path,mobile element multipath planning,static sensor node,multi-path planning,mobile radio,mpp heuristic schemes,path planning,lifetime,telecommunication network planning,energy consumption,wireless sensor networks,sensor node,data collection,mobile element,nickel,data mining,base station,base stations,mobile communication,planning
Mobile radio,Base station,Key distribution in wireless sensor networks,Efficient energy use,Computer science,Computer network,Real-time computing,Mobile wireless sensor network,Wireless sensor network,Energy consumption,Mobile telephony,Distributed computing
Conference
ISSN
ISBN
Citations 
1533-2306
978-0-7695-3787-0
4
PageRank 
References 
Authors
0.47
21
3
Name
Order
Citations
PageRank
Da-Kai Zhu1140566.97
Yifeng Guo2554.93
Ali Saman Tosun314418.94