Issue No. 01 - January (2012 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.66
Guoliang Xing , Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
Minming Li , Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
Tian Wang , Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
Weijia Jia , Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China
Jun Huang , Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
Recent research shows that significant energy saving can be achieved in mobility-enabled wireless sensor networks (WSNs) that visit sensor nodes and collect data from them via short-range communications. However, a major performance bottleneck of such WSNs is the significantly increased latency in data collection due to the low movement speed of mobile base stations. To address this issue, we propose a rendezvous-based data collection approach in which a subset of nodes serve as rendezvous points that buffer and aggregate data originated from sources and transfer to the base station when it arrives. This approach combines the advantages of controlled mobility and in-network data caching and can achieve a desirable balance between network energy saving and data collection delay. We propose efficient rendezvous design algorithms with provable performance bounds for mobile base stations with variable and fixed tracks, respectively. The effectiveness of our approach is validated through both theoretical analysis and extensive simulations.
wireless sensor networks, mobile radio, rendezvous design algorithms, mobility-enabled wireless sensor networks, energy saving, WSN, sensor nodes, short-range communications, mobile base stations, rendezvous-based data collection approach, rendezvous points, in-network data caching, data collection delay, Wireless sensor networks, Mobile communication, Energy consumption, Energy efficiency, Approximation algorithms, Base stations, Algorithm design and analysis, Real time systems, real-time systems., Sensor networks, controlled mobility, energy efficiency
Tian Wang, Minming Li, Guoliang Xing, Weijia Jia and Jun Huang, "Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks," in IEEE Transactions on Mobile Computing, vol. 11, no. , pp. 47-60, 2012.