HOWL: An efficient route discovery scheme using routing history in ad hoc networks

M. Minematsu, M. Saito, H. Aida, Y. Tobe, H. Tokuda

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

1 Citation (Scopus)

Abstract

We propose an efficient route discovery scheme for mobile ad hoc networks called Hop-Wise Limited broadcast (HOWL). HOWL executes an efficient route discovery by predicting current location of destination using hop counts of previously used routes. Furthermore, we introduce characterized environmental indicators (CEI), namely node density, average hop count of route, and frequency of link failure, which characterizes real world environments with the constraint that parameters such as speed or transmission range are similar for every node in the network. CEI is also applicable to simulation environments. We have implemented a preliminary phase of HOWL as an extension to dynamic source routing (DSR), which uses network-wide broadcasts as a means of sending route request messages, on ns-2 network simulator. Simulations show that HOWL is especially effective when the node density is low, average hop count of route is short, or frequency of link failure is high where up to 10 % reduction in overhead and approximately 5 % reduction in latency were demonstrated.

Original languageEnglish
Title of host publicationProceedings - Conference on Local Computer Networks, LCN
PublisherIEEE Computer Society
Pages20-29
Number of pages10
Volume2002-January
ISBN (Print)0769515916
DOIs
Publication statusPublished - 2002
Event27th Annual IEEE Conference on Local Computer Networks, LCN 2002 - Tampa, United States
Duration: 2002 Nov 62002 Nov 8

Other

Other27th Annual IEEE Conference on Local Computer Networks, LCN 2002
CountryUnited States
CityTampa
Period02/11/602/11/8

Keywords

  • Ad hoc networks
  • History
  • Intelligent networks
  • Lab-on-a-chip
  • Routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'HOWL: An efficient route discovery scheme using routing history in ad hoc networks'. Together they form a unique fingerprint.

Cite this