Issue No. 12 - December (2008 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2008.58
Guoliang Xing , City University of Hong Kong, Kowloon
Tian Wang , City University of Hong Kong, Hong Kong
Zhihui Xie , City University of Hong Kong, Hong Kong
Weijia Jia , City University of Hong Kong, Hong Kong
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.
Algorithm/protocol design and analysis, Real-time and embedded systems
Z. Xie, T. Wang, G. Xing and W. Jia, "Rendezvous Planning in Wireless Sensor Networks with Mobile Elements," in IEEE Transactions on Mobile Computing, vol. 7, no. , pp. 1430-1443, 2008.