Improving source routing reliability in mobile ad hoc networks

Song Guo, Oliver Yang, Yantai Shu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

31 Citations (Scopus)

Abstract

In this paper, we propose a novel on-demand routing protocol called Backup Source Routing (BSR) to establish and maintain backup routes that can be utilized after the primary path breaks. The key advantage of BSR is the reduction of the frequency of route discovery flooding, which is recognized as a major overhead in on-demand protocols. We define a new routing metric, called the route reliability, and use it to provide the basis for the backup path selection. We use a heuristic cost function to develop an analytical model and an approximation method to measure this metric. Various algorithms for our BSR protocol in the route discovery phase and route maintenance phase have been designed based on this cost function. Extensive simulations demonstrated that our routing strategy has two interesting features: 1) In less stressful situations of lower mobility, BSR has similar performance to DSR. 2) In more challenging situations of high mobility, BSR can improve the performance significantly.
Original languageEnglish
Pages (from-to)362-373
Number of pages12
JournalIEEE Transactions on Parallel and Distributed Systems
Volume16
Issue number4
DOIs
Publication statusPublished - 1 Apr 2005
Externally publishedYes

Keywords

  • Algorithm/protocol design and analysis
  • Mobile communication system
  • Multihop ad hoc network
  • Routing protocol
  • Wireless communication

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics

Cite this