Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks

  • Authors:
  • Guoliang Xing;Minming Li;Tian Wang;Weijia Jia;Jun Huang

  • Affiliations:
  • Michigan State University, East Lansing;City University of Hong Kong, Hong Kong;City University of Hong Kong, Hong Kong;City University of Hong Kong, Hong Kong;Michigan State University, East Lansing

  • Venue:
  • IEEE Transactions on Mobile Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.