Type of Document Master's Thesis Author Jung, Sunsook Author's Email Address sunsookjung@hotmail.com URN etd-07082005-200433 Title Node Caching enhancement of Reactive ad hoc routing protocol Degree Master of Science Department Computer Science Advisory Committee
Advisor Name Title Alex Zelikovsky Committee Chair Anu Bourgeois Committee Member Sushil prasad Committee Member Keywords
- ad hoc network
- AODV
- node caching
- movement model
- energy efficiency
Date of Defense 2005-07-11 Availability unrestricted Abstract Enhancing route request broadcasting protocols constitutes a substantial part of research in mobile ad hoc network routing. In the thesis, enhancements of ad hoc routing protocols, energy efficiency metrics and clustered topology generators are discussed. The contributions include the followings.First, a node caching enhancement of Ad-hoc On-demand Distance Vector (AODV) routing protocol is introduced. Extensive simulation studies of the enhanced AODV in NS2 shows up to 9-fold reduction in the routing overhead, up to 20% improvement in the packet delivery ratio and up to 60% reduction in the end-to-end delay. The largest improvement happens to highly stressed situations.
Secondly, new metrics for evaluating energy efficiency of routing protocols are suggested. New node cached AODV protocols employing non-adaptive and adaptive load balancing techniques were proposed for extending network lifetime and increasing network throughput.
Finally, the impact of node clustered topology on ad hoc network is explored. A novel method for generating clustered layout in NS2 is introduced and experiments indicate performance degradation of AODV protocols for the case of two clusters.
Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access jung_sunsook_200508_ms.pdf 619.90 Kb 00:02:52 00:01:28 00:01:17 00:00:38 00:00:03