Type of Document	Thesis
Author	Garepalli, Navodaya
Author's Email Address	garepall@cs.fsu.edu
URN	etd-04272005-210500
Title	WBridge: Routing with Minimal Control Messages in Multi-hop Wireless Ad-hoc Networks
Degree	Master of Science
Department	Computer Science, Department of
Advisory Committee	Advisor Name Title Kartik Gopalan Committee Chair Sudhir Aggarwal Committee Member Xin Yuan Committee Member Zhenhai Duan Committee Member
Keywords	Routing Wireless Wbridge Aodv Ad Hoc Wbridge Protocol Dsr
Date of Defense	2005-04-18
Availability	unrestricted
Abstract Existing wireless ad hoc routing protocols, such as DSDV, AODV, DSR, TORA and GPSR, rely heavily upon the use of a large number of control messages to build and maintain routes between communicating mobile end-points. In this thesis, we present the design and evaluation of WBridge -- an ad hoc wireless routing protocol that greatly reduces the number of control messages required to discover and maintain routes. The WBridge protocol operates in a manner similar to the transparent bridges in the traditional wired LAN environments. Like wired bridges, WBridges observe packets in transit and apply backward learning mechanism to transparently learn forwarding paths to the destination. Unlike wired bridges, however, WBridges do not need to construct or maintain extensive network-wide spanning trees. Furthermore, it can be proved that transient routing loops do not last longer than a bounded time period. The WBridge protocol requires no control messages to construct and maintain routes for bidirectional traffic (such as TCP connections) and minimal data-like control messages for one-way traffic (such as streaming UDP). Additional advantages of WBridge protocol include low-latency route setup, network throughput comparable to state-of-the-art routing protocols, no need for promiscuous-mode operation of wireless interface and elimination of ARP request/reply messages.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access    wbridge.pdf 1.46 Mb 00:06:46 00:03:28 00:03:02 00:01:31 00:00:07