Title
On fault tolerant ad hoc network design
Abstract
Minimal configuration and quick deployment of ad hoc networks make it suitable for numerous applications such as emergency situations, border monitoring, and military missions, etc. For such ad hoc networks to fulfill their mission in a timely manner, they should be able to establish a connection between nodes and to maintain this connection until the communication halts. Establishing a connection is achieved by using a routing protocol, and maintaining it is achieved by having a resilient fault tolerant network. In this paper, we propose a network design scheme that incorporates these features. We first propose a special network topology that is unique in terms of how nodes are interconnected. After constructing the initial topology, we propose a distributed routing protocol that allows any two sites to communicate by traversing at most 2 nodes regardless of the network size. We conducted both simulation study and theoretical analysis; the results show that the proposed scheme is resilient to network dynamics and has high quality as well as efficient routing.
Year
DOI
Venue
2009
10.1145/1582379.1582424
IWCMC
Keywords
Field
DocType
special network topology,network design scheme,network size,initial topology,border monitoring,resilient fault tolerant network,proposed scheme,network dynamic,routing protocol,efficient routing,fault tolerance,ad hoc network,ad hoc networks,network dynamics,network design,fault tolerant,network topology
Mobile ad hoc network,Computer science,Computer network,Wireless Routing Protocol,Adaptive quality of service multi-hop routing,Ad hoc wireless distribution service,Optimized Link State Routing Protocol,Wireless ad hoc network,Vehicular ad hoc network,Distributed computing,Routing protocol
Conference
Citations 
PageRank 
References 
0
0.34
7
Authors
3
Name
Order
Citations
PageRank
Wassim El-Hajj116121.00
Hazem Hajj215418.16
Zouheir Trabelsi313627.78