Thesis
History-based route selection for reactive ad hoc routing protocols
Washington State University
Master of Science (MS), Washington State University
2007
Handle:
https://hdl.handle.net/2376/102843
Abstract
Mobile ad-hoc networks support a wide variety of applications such as battlefield surveillance, environmental monitoring, emergency response, to name a few. These networks are fundamentally characterized by their wireless communication medium and are resource-constrained in terms of size, bandwidth and infrastructure. The network topology may change rapidly and unpredictably over time. The network is maximally decentralized, where all network activity including route discovery and message transmission must be executed and coordinated by the nodes themselves. Challenges in deploying these networks include reliable time-critical information for decision-making and secure communication. Developments in ad hoc networking in these areas would greatly enhance our capability to effectively deploy them in emergency and critical conditions. Ad hoc networks rely on cooperation, but selfish nodes drop packets to preserve their battery life. This behavior degrades the network performance; judicious route selection will maintain and improve the network performance in the presence of selfish or misbehaving nodes. Current routing algorithms choose routes based on shortest paths rather than the reliability of the path. This thesis proposes a light-weight route selection algorithm, history based route selection that uses past behavior to judge the quality of a route rather than solely on the length of the route. History-based route selection draws information from the underlying routing layer at no extra cost and selects routes with a simple algorithm. This technique maintains the node’s history in a small table, which does not place a high cost on memory. History-based route selection’s minimalism suits the needs the portable wireless devices and is easy to implement. Since the routes are chosen based on past behavior, this technique provides stable routes and improved packet reception. The algorithm was implemented and tested using the ns-2 simulator. Simulation results show that history-based route selection achieves higher packet delivery and improved stability than its length-based counterpart.
Metrics
12 Record Views
Details
- Title
- History-based route selection for reactive ad hoc routing protocols
- Creators
- Peter Michael Cappetto
- Contributors
- Sirisha Medidi (Degree Supervisor)
- Awarding Institution
- Washington State University
- Academic Unit
- Electrical Engineering and Computer Science, School of
- Theses and Dissertations
- Master of Science (MS), Washington State University
- Publisher
- Washington State University; Pullman, Wash. :
- Identifiers
- 99900525147601842
- Language
- English
- Resource Type
- Thesis