Distributed Mobility Control for Fault-Tolerant Mobile Networks

  • Authors:
  • Jie Lin

  • Affiliations:
  • Xerox Innovation Group

  • Venue:
  • ICW '05 Proceedings of the 2005 Systems Communications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Large-scale networks of mobile agents autonomously performing long-term sensing and communication tasks will be foreseeable in the near future. Since nodes in such a system communicate in a multi-hop fashion and the environment may be constantly changing due to the mobility, it is important for such a system to be able to tolerate temporary node failures. Moreover, it would be ideal if the communications between nodes are not interrupted while nodes are moving around. In this paper, we present a provably correct distributed rendezvous algorithm to achieve both goals by making the underlining communication graph bi-connected. The proposed algorithm only requires relative position information of each node and works both synchronously and asynchronously. We further propose for each node a sleep/awake power control schedule in conjunction with the nodeýs mobility strategy to compensate the energy consumption due to the nodeýs movement.