History-based route selection for reactive ad hoc routing protocols

Sirisha Medidi; Peter Cappetto

doi:10.1117/12.719820

3 May 2007 History-based route selection for reactive ad hoc routing protocols

Sirisha Medidi, Peter Cappetto

Proceedings Volume 6577, Wireless Sensing and Processing II; 657706 (2007) https://doi.org/10.1117/12.719820
Event: Defense and Security Symposium, 2007, Orlando, Florida, United States

Abstract

Ad hoc networks rely on cooperation in order to operate, but in a resource constrained environment not all nodes behave altruistically. Selfish nodes preserve their own resources and do not forward packets not in their own self interest. These nodes degrade the performance of the network, but judicious route selection can help maintain performance despite this behavior. Many route selection algorithms place importance on shortness of the route rather than its reliability. We introduce a light-weight route selection algorithm that uses past behavior to judge the quality of a route rather than solely on the length of the route. It draws information from the underlying routing layer at no extra cost and selects routes with a simple algorithm. This technique maintains this data 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. We implemented our algorithm and tested it in the ns2 environment. Our simulation results show that history-based route selection achieves higher packet delivery and improved stability than its length-based counterpart.

Citation Download Citation

Sirisha Medidi and Peter Cappetto "History-based route selection for reactive ad hoc routing protocols", Proc. SPIE 6577, Wireless Sensing and Processing II, 657706 (3 May 2007); https://doi.org/10.1117/12.719820

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available