Signal-strength-aware routing in wireless ad hoc networks
MetadataShow full item record
AbstractThe advent of wireless technologies has led to widescale deployment of wireless computer networks. The need to communicate tetherlessly has led to the growth of Ad hoc Networks that do not rely on fixed infrastructure for their operation. The participants in the network need a routing protocol to communicate if they are not within direct transmission range of each other. This thesis focuses on the design, implementation, and performance evaluation of a Signal-Strength-Aware version of the Ad hoc On-demand Distance Vector (AODV) routing protocol for multi-hop wireless ad hoc networks. The first part of this thesis surveys existing routing protocols for Ad hoc networks and critically analyzes them from an implementation perspective. AODV is chosen as a basis for experiments because of its on-demand hop-by-hop approach to routing. The second part of this thesis describes an extension to AODV to incorporate Signal-Strength-Aware routing. This allows AODV to choose stable routes. The thesis describes the design and implementation of signal-strength-aware routing, based on Uppsala University's implementation of AODV. The thesis concludes with experimental evaluation of the protocol in a small (4 hop) wireless ad hoc network. The experimental results demonstrate the functionality and performance of signalstrength-aware AODV. The results show that TCP throughput decreases significantly with the number of hops in a multi-hop wireless ad hoc network. This property is true for both stationary and mobile clients. Route discovery time varies depending on the wireless channel conditions. The routing protocol overhead increases with the number of hops, but remains below 4.25% in the scenarios studied.
Bibliography: p. 89-92
CitationGupta, A. (2004). Signal-strength-aware routing in wireless ad hoc networks (Unpublished master's thesis). University of Calgary, Calgary, AB. doi:10.11575/PRISM/17537
University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.