loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS'03)
Message Ferrying: Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks
San Juan, Puerto Rico
May 28-May 30
ISBN: 0-7695-1910-5
Wenrui Zhao, Georgia Institute of Technology
Mostafa H. Ammar, Georgia Institute of Technology
An ad hoc network allows devices with wireless interfaces to communicate with each other without any preinstalled infrastructure. Due to node mobility, limited radio power, node failure and wide deployment area, ad hoc networks are often vulnerable to network partitioning. A number of examples are in battlefield, disaster recovery and wide area surveillance. Unfortunately, most existing ad hoc routing protocols will fail to deliver messages under these circumstances since no route to the destination exists. In this work, we propose the Message Ferrying or MF scheme that provides efficient data delivery in disconnected ad hoc networks. In the MF scheme, nodes move proactively to send or receive messages. By introducing non-randomness in a node?s proactive movement and exploiting such non-randomness to deliver messages, the MF scheme improves data delivery performance in a disconnected network. In this paper, we propose the basic design of the MF scheme and develop a general framework to classify variations of MF systems. We also study ferry route design problem in stationary node case which is shown to be NP-hard and provide an efficient algorithm to compute ferry route.
Citation:
Wenrui Zhao, Mostafa H. Ammar, "Message Ferrying: Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks," ftdcs, pp.308, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.