DocumentCode :
3517329
Title :
Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks
Author :
Zhao, Wenrui ; Ammar, Mostafa H.
Author_Institution :
Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
fYear :
2003
fDate :
28-30 May 2003
Firstpage :
308
Lastpage :
314
Abstract :
An ad hoc network allows devices with wireless interfaces to communicate with each other without any pre-installed 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 nonrandomness 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.
Keywords :
ad hoc networks; message switching; optimisation; routing protocols; wireless LAN; NP-hard problem; ad hoc routing protocol; data delivery; disaster recovery; message ferrying; network partitioning; proactive routing; wide area surveillance; wireless ad hoc network; Ad hoc networks; Algorithm design and analysis; Computer interfaces; Computer networks; Intelligent networks; Partitioning algorithms; Probability; Routing; Surveillance; Wireless communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 2003. FTDCS 2003. Proceedings. The Ninth IEEE Workshop on Future Trends of
ISSN :
1071-0485
Print_ISBN :
0-7695-1910-5
Type :
conf
DOI :
10.1109/FTDCS.2003.1204352
Filename :
1204352
Link To Document :
بازگشت