HoP: Pigeon-Assisted Forwarding in Partitioned Wireless Networks

  • Authors:
  • Hui Guo;Jiang Li;Yi Qian

  • Affiliations:
  • Department of Systems and Computer Science, Howard University, Washington DC, USA 20059;Department of Systems and Computer Science, Howard University, Washington DC, USA 20059;National Institute of Standards and Technology, Gaithersburg, Maryland, USA 20899

  • Venue:
  • WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Due to the mobility, limited radio range and low density of mobile devices, the mobile ad-hocand sensor networks are vulnerable to be partitioned into a group of clusters. In our work, we propose using a set of messengers (called pigeons) that relay messages among clusters. Each cluster in networks owns multiple dedicated pigeons moving around the plane to deliver messages to their destinations. We name this form as homing-pigeon (HoP) based messaging scheme. The proposed scheme is different from the preceding work such as Message Ferry and Data Mules that it is a dedicated messenger scheme. Our goal is to exploit an optimized pigeon scheduling algorithm that can promote cooperation among multi-pigeons, enhance the system performance and reduce the cost. Using simulations, we evaluate the algorithms under different scenarios. The results can be used for better understanding the impact of algorithms on system performance.