Recycled path routing in mobile ad hoc networks

John Eisbrener, Greg Murphy, David Eade, Christopher K. Pinnow, Kohinoor Begum, Seungjin Park, Seong Moo Yoo, Jong Hoon Youn

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


In mobile ad hoc networks, many routing algorithms rely on some form of flooding to accomplish the route discovery process. Flooding, however, consumes many valuable network resources such as time, bandwidth, and power. Most current routing schemes expire valid routes after a time period to account for nodal movement. This paper proposes a new route discovery method, called recycled path routing (RPR), which directs broadcasts toward the destination node even in the absence of location information. The recycled path routing scheme reduces the search space for the destination node by implementing an expired route cache that is utilized by each node in the network. Routes are added to the expired route cache as they expire from the active route cache and remain there until some time interval has passed or a new route has been discovered. Since these expired routes can provide valuable insight into finding new routes, RPR uses them to direct broadcasts toward the destination node. RPR can save a significant quantity of valuable network resources because only nodes near the optimal path will rebroadcast route requests.

Original languageEnglish (US)
Pages (from-to)1552-1560
Number of pages9
JournalComputer Communications
Issue number9 SPEC. ISS.
StatePublished - May 31 2006


  • Flooding
  • Mobile ad hoc networks
  • Recycled path routing
  • Route discovery

ASJC Scopus subject areas

  • Computer Networks and Communications


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

Cite this