Abstract
A mobile ad hoc network (MANET) [6] consists of a set of mobile hosts capable of communicating with each other without the assistance of any base stations. In this paper, we propose a novel routing algorithm, Backup Source Routing (BSR), to establish and maintain backup paths based on the concepts of similar path. The BSR algorithm selects a backup path that is piggybacked with the primary path in the header of data packets in order to achieve the most reliable routes between any pair of communicating mobile nodes. We have developed an analytical model and approximation method for this metric, and obtained an analytical expression to evaluate the performance advantage of our routing strategy. Evaluation using numerical analysis of the backup source routing in this framework demonstrates that there are definite advantages to be gained from providing backup routes.
| Original language | English |
|---|---|
| Pages (from-to) | 723-733 |
| Number of pages | 11 |
| Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Volume | 2662 |
| Publication status | Published - 1 Dec 2003 |
| Externally published | Yes |
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)