On-demand routing protocols for ad hoc networks reduce the cost of routing in high mobility environments. However, route discovery in on-demand routing is typically performed via network-wide
ooding, which consumes a substantial amount of bandwidth. Therefore, it is essential to reduce the frequency of route discoveries to achieve ecient communication. In this thesis, we present a technique called by-pass recovery that aims to reduce the frequency of route request
oods due to topological changes. Specically, when a broken link is detected, a node patches the eected route using neighborhood information and thereby by-passes the broken link. We implemented a prototype of our approach based on source routing. Simulation studies show that SLR (Source Routing with Local Recovery) achieves ecient and eective local recovery while maintaining acceptable overhead. iii Dedicated to my parents, Sait and Nural Sengul iv
|
894
|
A performance comparison of multi-hop wireless ad hoc network routing protocols
– Broch, Maltz, et al.
- 1998
|
|
851
|
Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers
– Perkins, Bhagwat
- 1994
|
|
793
|
Computer Networks
– Tanenbaum
- 1996
|
|
618
|
A highly adaptive distributed routing algorithm for mobile wireless networks
– Park, Corson
- 1997
|
|
555
|
A review of current routing protocols for ad hoc mobile wireless networks
– Royer, Toh
- 1999
|
|
457
|
Location-aided routing (LAR) in mobile ad hoc networks
– Ko, Vaidya
- 1998
|
|
410
|
The dynamic source routing protocol for mobile ad hoc networks (DSR),” http://www.ietf.org/internetdrafts/draft-ietf-manetdsr-07.txt, February 2002, work in progress
– Johnson, Maltz, et al.
|
|
299
|
Ad hoc ondemand distance vector (AODV) routing,” http://www.ietf.org/internetdrafts/draft-ietfmanet-aodv-10.txt
– Perkins, Belding-Royer, et al.
|
|
260
|
Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks
– Das, Perkins, et al.
- 2000
|
|
203
|
Random waypoint considered harmful
– Yoon, Liu, et al.
- 2003
|
|
134
|
Split multipath routing with maximally disjoint paths in ad hoc networks
– Lee, Gerla
|
|
127
|
Associativity-based routing for ad-hoc mobile networks
– Toh
- 1996
|
|
113
|
Caching strategies in on-demand routing protocols for wireless ad hoc networks
– Hu, Johnson
- 2000
|
|
111
|
Gossip-based ad hoc routing
– Haas, Halpern, et al.
- 2002
|
|
102
|
On-demand multipath routing for mobile ad hoc networks
– Nasipuri, Das
- 1999
|
|
92
|
The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks
– MALTZ, BROCH, et al.
- 1999
|
|
91
|
Comparitive performance evaluation of routing protocols for mobile, ad hoc networks
– Das, Castaneda, et al.
- 1998
|
|
63
|
Performance of multipath routing for on-demand protocols in mobile ad hoc networks
– Nasipuri, Castañeda, et al.
- 2001
|
|
60
|
Query localization techniques for on-demand routing protocols for mobile ad hoc networks,” ACM/Kluwer Wireless Networks (WINET
– Castenada, Das, et al.
- 2002
|
|
57
|
AODV-BR: Backup routing in ad hoc network
– Lee, Gerla
- 2000
|
|
37
|
Garcia-Luna-Aceves, “A new approach to on-demand loop-free multipath routing
– Raju, J
- 1999
|
|
28
|
Performance of Route Caching Strategies in Dynamic Source Routing
– Marina, Das
- 2001
|
|
21
|
SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks
– Ramasubramanian, Haas, et al.
- 2003
|
|
15
|
Neighborhood aware source routing
– Spohn, J
- 2001
|
|
14
|
Cooperative packet caching and shortest multipath in mobile adhoc networks
– Valera, Seah, et al.
|
|
11
|
Ensuring cache freshness in on-demand ad hoc network routing protocols
– Hu, Johnson
- 2002
|
|
10
|
On demand multipath distance vector routing in ad hoc networks
– Marina, Das
- 2001
|
|
7
|
Standards Committee, “Wireless LAN medium access control (MAC) and physical layer (PHY) specifications
– IEEE
- 1999
|
|
7
|
Pro-active route maintenance in dsr
– Qin, Kunz
- 2002
|
|
5
|
Extensions to ns. http://www.monarch.cs.cmu.edu
– Monarch
|
|
2
|
Analytical comparison of local and end-to-end recovery for reactive protocols for mobile ad hoc networks
– Aron, Gupta
- 2000
|
|
2
|
Optimizing route cache lifetime in ad hoc networks
– Liang, Haas
- 2003
|
|
2
|
Predictive caching starategy for on-demand routing protocols in wireless ad hoc networks
– Lou, Fang
- 2001
|
|
1
|
Determining the optimal path con for the zone routing protocol
– Haas, Pearlman
- 1999
|
|
1
|
Implicit source routes for on demand ad hoc network routing
– Hu, Johnson
- 2001
|
|
1
|
Cluster Based Routing Protocol, draft-ietf-manetcbrp -spec-01.txt edition
– Jiang, Li, et al.
- 1999
|
