Efficient route discovery scheme in ad hoc networks using routing history

Mika Minematsu, Masato Saito, Hiroto Aida, Hideyuki Tokuda

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we propose an efficient route discovery scheme for mobile ad hoc networks called Hop-Wise Limited broadcast (HoWL). Since nodes do not identify the location of other nodes, some of the routing protocols proposed for mobile ad hoc networks use network-wide broadcasts to discover a route. In contrast, HoWL limits the area of a route discovery by predicting the current location of the destination node using history of hop counts of previously used routes. We also introduce Characterized Environmental Indicators (CEI) which characterize environments for networks of mobile nodes. Specifically, environments can be characterized by three indicators: node density, average hop count of utilized routes, and frequency of link failure. We have implemented HoWL as an extension to DSR on GloMoSim network simulator. Quantitative and qualitative performance comparisons were evaluated between HoWL and its related work, Expanding Ring Search (RING) and LAR. The simulations show that HoWL performs best when low communication overhead is desired where up to 20% decrease over RING and three-fold decrease over LAR in the overhead were demonstrated. Thus, HoWL is most effective in overhead sensitive environments such as battery-limited sensor networks.

Original languageEnglish
Pages (from-to)1017-1025
Number of pages9
JournalIEICE Transactions on Communications
VolumeE88-B
Issue number3
DOIs
Publication statusPublished - 2005

Fingerprint

Network routing
Mobile ad hoc networks
Ad hoc networks
Routing protocols
Sensor networks
Simulators
Communication

Keywords

  • Limited broadcast
  • Mobile ad hoc network

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Efficient route discovery scheme in ad hoc networks using routing history. / Minematsu, Mika; Saito, Masato; Aida, Hiroto; Tokuda, Hideyuki.

In: IEICE Transactions on Communications, Vol. E88-B, No. 3, 2005, p. 1017-1025.

Research output: Contribution to journalArticle

Minematsu, Mika ; Saito, Masato ; Aida, Hiroto ; Tokuda, Hideyuki. / Efficient route discovery scheme in ad hoc networks using routing history. In: IEICE Transactions on Communications. 2005 ; Vol. E88-B, No. 3. pp. 1017-1025.
@article{5588348ff4254ebb966aaf030321d3f8,
title = "Efficient route discovery scheme in ad hoc networks using routing history",
abstract = "In this paper, we propose an efficient route discovery scheme for mobile ad hoc networks called Hop-Wise Limited broadcast (HoWL). Since nodes do not identify the location of other nodes, some of the routing protocols proposed for mobile ad hoc networks use network-wide broadcasts to discover a route. In contrast, HoWL limits the area of a route discovery by predicting the current location of the destination node using history of hop counts of previously used routes. We also introduce Characterized Environmental Indicators (CEI) which characterize environments for networks of mobile nodes. Specifically, environments can be characterized by three indicators: node density, average hop count of utilized routes, and frequency of link failure. We have implemented HoWL as an extension to DSR on GloMoSim network simulator. Quantitative and qualitative performance comparisons were evaluated between HoWL and its related work, Expanding Ring Search (RING) and LAR. The simulations show that HoWL performs best when low communication overhead is desired where up to 20{\%} decrease over RING and three-fold decrease over LAR in the overhead were demonstrated. Thus, HoWL is most effective in overhead sensitive environments such as battery-limited sensor networks.",
keywords = "Limited broadcast, Mobile ad hoc network",
author = "Mika Minematsu and Masato Saito and Hiroto Aida and Hideyuki Tokuda",
year = "2005",
doi = "10.1093/ietcom/e88-b.3.1017",
language = "English",
volume = "E88-B",
pages = "1017--1025",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "3",

}

TY - JOUR

T1 - Efficient route discovery scheme in ad hoc networks using routing history

AU - Minematsu, Mika

AU - Saito, Masato

AU - Aida, Hiroto

AU - Tokuda, Hideyuki

PY - 2005

Y1 - 2005

N2 - In this paper, we propose an efficient route discovery scheme for mobile ad hoc networks called Hop-Wise Limited broadcast (HoWL). Since nodes do not identify the location of other nodes, some of the routing protocols proposed for mobile ad hoc networks use network-wide broadcasts to discover a route. In contrast, HoWL limits the area of a route discovery by predicting the current location of the destination node using history of hop counts of previously used routes. We also introduce Characterized Environmental Indicators (CEI) which characterize environments for networks of mobile nodes. Specifically, environments can be characterized by three indicators: node density, average hop count of utilized routes, and frequency of link failure. We have implemented HoWL as an extension to DSR on GloMoSim network simulator. Quantitative and qualitative performance comparisons were evaluated between HoWL and its related work, Expanding Ring Search (RING) and LAR. The simulations show that HoWL performs best when low communication overhead is desired where up to 20% decrease over RING and three-fold decrease over LAR in the overhead were demonstrated. Thus, HoWL is most effective in overhead sensitive environments such as battery-limited sensor networks.

AB - In this paper, we propose an efficient route discovery scheme for mobile ad hoc networks called Hop-Wise Limited broadcast (HoWL). Since nodes do not identify the location of other nodes, some of the routing protocols proposed for mobile ad hoc networks use network-wide broadcasts to discover a route. In contrast, HoWL limits the area of a route discovery by predicting the current location of the destination node using history of hop counts of previously used routes. We also introduce Characterized Environmental Indicators (CEI) which characterize environments for networks of mobile nodes. Specifically, environments can be characterized by three indicators: node density, average hop count of utilized routes, and frequency of link failure. We have implemented HoWL as an extension to DSR on GloMoSim network simulator. Quantitative and qualitative performance comparisons were evaluated between HoWL and its related work, Expanding Ring Search (RING) and LAR. The simulations show that HoWL performs best when low communication overhead is desired where up to 20% decrease over RING and three-fold decrease over LAR in the overhead were demonstrated. Thus, HoWL is most effective in overhead sensitive environments such as battery-limited sensor networks.

KW - Limited broadcast

KW - Mobile ad hoc network

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

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

U2 - 10.1093/ietcom/e88-b.3.1017

DO - 10.1093/ietcom/e88-b.3.1017

M3 - Article

AN - SCOPUS:24144490056

VL - E88-B

SP - 1017

EP - 1025

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 3

ER -