Hot/Cold 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: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 cached routes after a time to account for nodal movement. Expired routes are resources which to this point have been left untapped. This paper proposes a new route discovery method, called Hot/Cold Routing, which directs broadcasts toward the destination node even in the absence of location information. The Hot/Cold 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, Hot/Cold Routing uses them to direct broadcasts toward the destination node. Hot/Cold Routing can save a significant quantity of valuable network resources because only nodes near the optimal path will rebroadcast route requests.

Original languageEnglish (US)
Title of host publicationIEEE Vehicular Technology Conference
Pages2848-2852
Number of pages5
Volume60
Edition4
StatePublished - 2004
Event2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall: Wireless Technologies for Global Security - Los Angeles, CA, United States
Duration: Sep 26 2004Sep 29 2004

Other

Other2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall: Wireless Technologies for Global Security
CountryUnited States
CityLos Angeles, CA
Period9/26/049/29/04

Fingerprint

Routing algorithms
Mobile ad hoc networks
Bandwidth

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Eisbrener, J., Murphy, G., Eade, D., Pinnow, C. K., Begum, K., Park, S., ... Youn, J-H. (2004). Hot/Cold Routing in mobile Ad hoc networks. In IEEE Vehicular Technology Conference (4 ed., Vol. 60, pp. 2848-2852)

Hot/Cold Routing in mobile Ad hoc networks. / Eisbrener, John; Murphy, Greg; Eade, David; Pinnow, Christopher K.; Begum, Kohinoor; Park, Seungjin; Yoo, Seong Moo; Youn, Jong-Hoon.

IEEE Vehicular Technology Conference. Vol. 60 4. ed. 2004. p. 2848-2852.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Eisbrener, J, Murphy, G, Eade, D, Pinnow, CK, Begum, K, Park, S, Yoo, SM & Youn, J-H 2004, Hot/Cold Routing in mobile Ad hoc networks. in IEEE Vehicular Technology Conference. 4 edn, vol. 60, pp. 2848-2852, 2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall: Wireless Technologies for Global Security, Los Angeles, CA, United States, 9/26/04.
Eisbrener J, Murphy G, Eade D, Pinnow CK, Begum K, Park S et al. Hot/Cold Routing in mobile Ad hoc networks. In IEEE Vehicular Technology Conference. 4 ed. Vol. 60. 2004. p. 2848-2852
Eisbrener, John ; Murphy, Greg ; Eade, David ; Pinnow, Christopher K. ; Begum, Kohinoor ; Park, Seungjin ; Yoo, Seong Moo ; Youn, Jong-Hoon. / Hot/Cold Routing in mobile Ad hoc networks. IEEE Vehicular Technology Conference. Vol. 60 4. ed. 2004. pp. 2848-2852
@inproceedings{272af3c9825845b08b597d2ee2ff0e70,
title = "Hot/Cold Routing in mobile Ad hoc networks",
abstract = "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 cached routes after a time to account for nodal movement. Expired routes are resources which to this point have been left untapped. This paper proposes a new route discovery method, called Hot/Cold Routing, which directs broadcasts toward the destination node even in the absence of location information. The Hot/Cold 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, Hot/Cold Routing uses them to direct broadcasts toward the destination node. Hot/Cold Routing can save a significant quantity of valuable network resources because only nodes near the optimal path will rebroadcast route requests.",
author = "John Eisbrener and Greg Murphy and David Eade and Pinnow, {Christopher K.} and Kohinoor Begum and Seungjin Park and Yoo, {Seong Moo} and Jong-Hoon Youn",
year = "2004",
language = "English (US)",
volume = "60",
pages = "2848--2852",
booktitle = "IEEE Vehicular Technology Conference",
edition = "4",

}

TY - GEN

T1 - Hot/Cold Routing in mobile Ad hoc networks

AU - Eisbrener, John

AU - Murphy, Greg

AU - Eade, David

AU - Pinnow, Christopher K.

AU - Begum, Kohinoor

AU - Park, Seungjin

AU - Yoo, Seong Moo

AU - Youn, Jong-Hoon

PY - 2004

Y1 - 2004

N2 - 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 cached routes after a time to account for nodal movement. Expired routes are resources which to this point have been left untapped. This paper proposes a new route discovery method, called Hot/Cold Routing, which directs broadcasts toward the destination node even in the absence of location information. The Hot/Cold 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, Hot/Cold Routing uses them to direct broadcasts toward the destination node. Hot/Cold Routing can save a significant quantity of valuable network resources because only nodes near the optimal path will rebroadcast route requests.

AB - 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 cached routes after a time to account for nodal movement. Expired routes are resources which to this point have been left untapped. This paper proposes a new route discovery method, called Hot/Cold Routing, which directs broadcasts toward the destination node even in the absence of location information. The Hot/Cold 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, Hot/Cold Routing uses them to direct broadcasts toward the destination node. Hot/Cold Routing can save a significant quantity of valuable network resources because only nodes near the optimal path will rebroadcast route requests.

UR - http://www.scopus.com/inward/record.url?scp=17144414108&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=17144414108&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:17144414108

VL - 60

SP - 2848

EP - 2852

BT - IEEE Vehicular Technology Conference

ER -