Voilà: Delivering Messages Across Partitioned Ad-Hoc Networks

  • Authors:
  • Ritesh Shah;Norman C. Hutchinson;William S. Evans

  • Affiliations:
  • University of British Columbia, Vancouver, Canada;University of British Columbia, Vancouver, Canada;University of British Columbia, Vancouver, Canada

  • Venue:
  • LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many routing protocols have been developed to establish and maintain routes in Mobile Ad-Hoc Networks (MANETs). They try to address the unique challenges that MANETs present over traditional wired networks. Some of these challenges are: use of unreliable wireless medium for communication, frequent change in topology and lack of a central authority to arbitrate communication in the network. These protocols find a route to a destination, if such a route exists. However, in the wireless medium, links are susceptible to frequent failures which can cause partitions in the network. Current routing protocols use a passive delivery approach for packets destined to a host in another partition. Packets destined to a disconnected host are dropped after some route repair attempts. This paper presents a novel protocol, Voilà, that delivers messages across disconnected hosts. Voilà uses the nodes moving between the source and destination parttions to act as carriers of messages. It uses a novel Carrier Select algorithm to select carrier nodes in the source partition.