The Community for Technology Leaders
Green Image
Issue No. 12 - December (2008 vol. 7)
ISSN: 1536-1233
pp: 1430-1443
Zhihui Xie , City University of Hong Kong, Hong Kong
Tian Wang , City University of Hong Kong, Hong Kong
Guoliang Xing , City University of Hong Kong, Kowloon
Weijia Jia , City University of Hong Kong, Hong Kong
ABSTRACT
Recent research shows that significant energy saving can be achieved in wireless sensor networks by using mobile elements (MEs) capable of carrying data mechanically. However, the low movement speed of MEs hinders their use in data-intensive sensing applications with temporal constraints. To address this issue, we propose a rendezvous-based approach in which a subset of nodes serve as the rendezvous points (RPs) that buffer data originated from sources and transfer to MEs when they arrive. RPs enable MEs to collect a large volume of data at a time without traveling long distances, which can achieve a desirable balance between network energy saving and data collection delay. We develop two rendezvous planning algorithms, RP-CP and RP-UG. RP-CP finds the optimal RPs when MEs move along the data routing tree while RP-UG greedily chooses the RPs with maximum energy saving to travel distance ratios. We design the Rendezvous-based Data Collection protocol that facilitates reliable data transfers from RPs to MEs in presence of significant unexpected delays in ME movement and network communication. Our approach is validated through extensive simulations.
INDEX TERMS
Algorithm/protocol design and analysis, Real-time and embedded systems
CITATION
Zhihui Xie, Tian Wang, Guoliang Xing, Weijia Jia, "Rendezvous Planning in Wireless Sensor Networks with Mobile Elements", IEEE Transactions on Mobile Computing, vol. 7, no. , pp. 1430-1443, December 2008, doi:10.1109/TMC.2008.58
85 ms
(Ver 3.1 (10032016))