A stability-based grid multipath routing algorithm in ad hoc networks

Jie Min Wang*, Zheng Yu Wu, Han Tao Song, Gang Yi Ding

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Most of the routing protocols for current ad hoc networks relies on traditional unipath routing. Each routing discovery flood is associated with much routing packet losing, higher routing delay and higher routing load. To overcome the shortcomings of unipath routing protocols, a new multipath routing algorithm called stability-based grid multipath routing (SGMR), was proposed. SGMR fully utilizes location information, effectively confines the flooding area of routing query packet, and uses prediction strategy and node-disjoint path algorithm to select multiple stable node-disjoint routes. The simulated results show that SGMR has higher packet delivery ratio, lower routing average delay and routing load compared with LAR and AODV.

Original languageEnglish
Pages (from-to)1129-1133
Number of pages5
JournalBinggong Xuebao/Acta Armamentarii
Volume30
Issue number8
Publication statusPublished - Aug 2009

Keywords

  • Ad hoc network
  • Architecture of computer system
  • Grid
  • Multipath
  • Node-disjoint route
  • Stability

Fingerprint

Dive into the research topics of 'A stability-based grid multipath routing algorithm in ad hoc networks'. Together they form a unique fingerprint.

Cite this