Skip to main navigation Skip to search Skip to main content

Single path flooding chain routing in ad hoc networks

  • Stony Brook University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

In this paper, we present a new position-based routing algorithm for mobile ad hoc networks. The proposed algorithm minimizes the effect of inaccurate location information on routing, which is caused by periodical updates of the node location information in the network. The algorithm achieves low communication complexity of 0(√n), compared to other existing position-based algorithms with O(n) complexity, where n is the number of nodes in the network. In addition, unlike some existing routing algorithms, the new algorithm is insensitive to the mobility of mobile nodes and consistently performs well for various mobilities.

Original languageEnglish
Title of host publicationProceedings - 2005 International Conference on Parallel Processing
Pages303-310
Number of pages8
DOIs
StatePublished - 2005
Event2005 International Conference on Parallel Processing - Oslo, Norway
Duration: Jun 14 2005Jun 17 2005

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume2005
ISSN (Print)0190-3918

Conference

Conference2005 International Conference on Parallel Processing
Country/TerritoryNorway
CityOslo
Period06/14/0506/17/05

Keywords

  • Mobile ad hoc networks
  • Position-based routing algorithms
  • Routing
  • Wireless networks

Fingerprint

Dive into the research topics of 'Single path flooding chain routing in ad hoc networks'. Together they form a unique fingerprint.

Cite this