Ritesh Shah, University of British Columbia, Vancouver, Canada
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.
Citation:
Ritesh Shah, Norman C. Hutchinson, William S. Evans, "Voil?: Delivering Messages Across Partitioned Ad-Hoc Networks," lcn, pp.610-617, 29th Annual IEEE International Conference on Local Computer Networks (LCN'04), 2004