Type of Document Master's Thesis Author Liang, Yibin Author's Email Address firstname.lastname@example.org URN etd-03262004-121821 Title Multipath "Fresnel Zone" Routing for Wireless Ad Hoc Networks Degree Master of Science Department Electrical and Computer Engineering Advisory Committee
Advisor Name Title Midkiff, Scott F. Committee Chair DaSilva, Luiz A. Committee Member Tranter, William H. Committee Member Keywords
- multipath routing
- wireless ad hoc networks
- routing protocol
Date of Defense 2004-03-04 Availability unrestricted Abstract
Prior research in routing for wireless ad hoc networks has shown that multipath routing can enhance data delivery reliability and provide load balancing. Nevertheless, only a few multipath routing algorithms have been proposed and their interaction with transport layer protocols has not been thoroughly addressed in the literature.
In this work, we propose the multipath “Fresnel zone” routing (FZR) algorithm for wireless ad hoc networks. FZR constructs multiple parallel paths from source to destination based on the concept of “Fresnel zones” in a wireless network. The zone construction method assigns intermediate routers into different “Fresnel zones” according to their capacity and efficiency in forwarding traffic. The central idea in FZR is to disperse traffic to different zones according to network load and congestion conditions, thus achieving better throughput and avoiding congestion at intermediate routers. FZR differs from most existing multipath routing approaches in that both source and intermediate nodes use multiple forwarding paths. FZR also adopts a combination of proactive and on-demand (reactive) approaches to reduce control overhead and latency for packet delivery.
Simulation experiments have shown that FZR outperforms unipath distance vector routing, multipath distance vector (MDV) routing, and split multipath routing (SMR) algorithms in quasi-static wireless ad hoc networks. In our simulations, FZR achieves up to 100 percent higher average throughput using the User Datagram Protocol (UDP) and 50 percent higher average throughput using the Transmission Control Protocol (TCP). FZR can also provide better load balancing among different paths, improve network resource utilization, and enable fairer resource allocation among different data transmission sessions. Future work is needed to evaluate FZR in mobile scenarios.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access thesis.pdf 573.82 Kb 00:02:39 00:01:21 00:01:11 00:00:35 00:00:03
If you have questions or technical problems, please Contact DLA.