Reliable routing algorithm in mobile ad-hoc networks

Song Guo, Fangchun Yang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

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 languageEnglish
Pages (from-to)723-733
Number of pages11
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2662
Publication statusPublished - 1 Dec 2003
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this