MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  PRO-ACTIVE CONNECTION MAINTENANCE IN AODV AND MAODV

Download:
Download as a PDF
by Yufang Zhu, M. Sc
http://www.sce.carleton.ca/wmc/chameleon/mc/ZhuThesis.pdf
Add To MetaCart

Abstract:

A major aspect of ad-hoc networks is that the nodes can move randomly, which requires the routing protocols in ad-hoc network to quickly respond to the network topology change in order to guarantee successful data packet delivery. A link state prediction method can predict the exact link breakage time of an active link before the breakage actually occurs. So by using link state prediction, a new route can be constructed before the old route becomes unavailable, thus avoiding data packet loss. In this thesis, we first added the link state prediction method to the reactive unicast protocol AODV. The source can smoothly update the currently used route to avoid any soon-to-be-broken link. Simulation results demonstrate that this pro-active route maintenance can significantly reduce packet loss (between 32% and 72%) with slight overhead increase (between 4 % and 49%). We also examine the link state prediction method in the tree-based multicast protocol MAODV to maintain the multicast tree in advance and avoid any branch breakage. Simulation results show the throughput is greatly improved to above 85 % from around 70%

Citations

1338 Dynamic Source Routing in Ad Hoc Wireless Networks, in – Johnson, Maltz - 1996
851 Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers – Perkins, Bhagwat - 1994
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
279 An efficient routing protocol for wireless networks – Murthy, Garcia-Luna-Aceves - 1996
277 Core based trees (CBT) an architecture for scalable multicast routing – Ballardie, Francis, et al. - 1993
270 Analysis of TCP Performance Over Mobile Ad Hoc Networks, in: MobiCom ’99 – Holland, Vaidya - 1999
240 Packet switching in radio channels: part ii – the hidden terminal problem in carrier sensing multiple access and the busy tone solution – Tobagi, Klienrock - 1975
194 Multicast operation of the ad hoc on-demand distance vector routing protocol – Royer, Perkins - 1999
153 Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations (Internet-Draft – Corson, Macker - 1998
149 Routing in clustered multihop, mobile wireless networks with fading channels – Chiang - 1997
120 A Highly Distributed Routing Algorithm for Mobile Wireless Networks – Park, Corson - 1997
101 Performance comparison of two on-demand routing protocols for ad hoc networks – Perkins, Royer, et al. - 2001
98 AMRoute: Adhoc multicast routing protocol (Internet-Draft – Bommaiah, Talpade, et al. - 1998
93 A performance comparison study of ad hoc wireless multicast protocols – Lee, Su, et al. - 2000
92 The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks – MALTZ, BROCH, et al. - 1999
89 Distributed Algorithms for Generating Loop-free Routes in Networks with Frequently Changing Topology – Gafni, Bertsekas - 1981
79 Ad hoc multicast routing protocol utilizing increasing id-numbers (AMRIS) functional specification (Internet-Draft – Wu, Tay, et al. - 1998
78 A multicast routing protocol for ad-hoc networks – Garcia-Luna-Aceves, Madruga - 1999
66 Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks – Chiang, Gerla, et al. - 1998
56 On-demand multicast routing protocol (odmrp),” Internet Draft draft-ietf-manet-odmrp-02.txt, work in progress – Lee, Su, et al. - 1999
49 Wireless Communications: Principles and Practice, 2 nd Edition – Rappaport - 2002
40 Signal stability-based adaptive routing (SSA) for ad hoc mobile networks – Dube, Rais, et al. - 1997
34 A path availability model for wireless ad-hoc networks – McDonald, Znati - 1999
34 Ip mobility support,” RFC – Perkins - 2002
31 Development of WaveLAN, an – Tuch - 1993
24 IpV6 Flow Handoff in Ad-Hoc Wireless Networks Using Mobility Prediction – Su, Gerla - 1999
21 M.Gerla, “Wireless Ad Hoc Multicast Routing with Mobility Prediction,” Mobile Networks and Applications – Lee, Su
17 Associativity-Based Routing for Ad-Hoc Networks – Toh - 1997
16 Minimizing Cellular Handover Failures Without Channel Utilization Loss – Narendran, Agrawal, et al. - 1994
15 The DARPA Packet Radio Network – Jubin, Tornow - 1987
12 Transmission Range Effects on AODV Multicast Communication – Royer, Perkins - 2002
7 Pro-active route maintenance in dsr – Qin, Kunz - 2002
6 Pushing the Limits of Multicast – Obraczka, Tsudik, et al. - 2001
4 Link availability prediction model for wireless ad hoc networks – He, Jiang, et al. - 2000
2 M.; "Ad-hoc On-Demand Distance Vector Routing – Perkins, Royer - 1999
1 A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing – unknown authors - 1998
1 On-Demand Multicast Routing in Mobile Ad Hoc Networks”, M – unknown authors - 2001