Multilevel zone-based hierarchical link state routing with location search technique applying hierarchical request for mobile ad hoc networks

Michito Takahashi, Masaki Bandai, Iwao Sasase

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

To reduce communications overhead and location search overhead and to realize a hierarchical network, we propose multilevel zone-based hierarchical link state (ZHLS) routing with a location search technique applying hierarchical request for mobile ad hoc networks. The proposed protocol reduces the communication overhead by hierarchizing the network into multilevel zones. In this protocol, a high-level zone consists of several low-level zones. To reduce location search overhead, location search is performed by each higher-level gateway node searching its own lower-level zones. The proposed protocol enables the source node to request the zone ID of the destination node for each zone. By mathematical analysis and simulations, we show that the proposed protocol reduces communications overhead and location search overhead.

Original languageEnglish
Pages (from-to)44-52
Number of pages9
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume88
Issue number1
DOIs
Publication statusPublished - 2005 Jan

Fingerprint

Mobile ad hoc networks
Network protocols
Communication

Keywords

  • Ad hoc network
  • GPS
  • Location search
  • Multilevel hierarchical routing
  • ZHLS

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

@article{8e78bd5dfb304e73a05606fcb94c6bb6,
title = "Multilevel zone-based hierarchical link state routing with location search technique applying hierarchical request for mobile ad hoc networks",
abstract = "To reduce communications overhead and location search overhead and to realize a hierarchical network, we propose multilevel zone-based hierarchical link state (ZHLS) routing with a location search technique applying hierarchical request for mobile ad hoc networks. The proposed protocol reduces the communication overhead by hierarchizing the network into multilevel zones. In this protocol, a high-level zone consists of several low-level zones. To reduce location search overhead, location search is performed by each higher-level gateway node searching its own lower-level zones. The proposed protocol enables the source node to request the zone ID of the destination node for each zone. By mathematical analysis and simulations, we show that the proposed protocol reduces communications overhead and location search overhead.",
keywords = "Ad hoc network, GPS, Location search, Multilevel hierarchical routing, ZHLS",
author = "Michito Takahashi and Masaki Bandai and Iwao Sasase",
year = "2005",
month = "1",
doi = "10.1002/ecja.10228",
language = "English",
volume = "88",
pages = "44--52",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "1",

}

TY - JOUR

T1 - Multilevel zone-based hierarchical link state routing with location search technique applying hierarchical request for mobile ad hoc networks

AU - Takahashi, Michito

AU - Bandai, Masaki

AU - Sasase, Iwao

PY - 2005/1

Y1 - 2005/1

N2 - To reduce communications overhead and location search overhead and to realize a hierarchical network, we propose multilevel zone-based hierarchical link state (ZHLS) routing with a location search technique applying hierarchical request for mobile ad hoc networks. The proposed protocol reduces the communication overhead by hierarchizing the network into multilevel zones. In this protocol, a high-level zone consists of several low-level zones. To reduce location search overhead, location search is performed by each higher-level gateway node searching its own lower-level zones. The proposed protocol enables the source node to request the zone ID of the destination node for each zone. By mathematical analysis and simulations, we show that the proposed protocol reduces communications overhead and location search overhead.

AB - To reduce communications overhead and location search overhead and to realize a hierarchical network, we propose multilevel zone-based hierarchical link state (ZHLS) routing with a location search technique applying hierarchical request for mobile ad hoc networks. The proposed protocol reduces the communication overhead by hierarchizing the network into multilevel zones. In this protocol, a high-level zone consists of several low-level zones. To reduce location search overhead, location search is performed by each higher-level gateway node searching its own lower-level zones. The proposed protocol enables the source node to request the zone ID of the destination node for each zone. By mathematical analysis and simulations, we show that the proposed protocol reduces communications overhead and location search overhead.

KW - Ad hoc network

KW - GPS

KW - Location search

KW - Multilevel hierarchical routing

KW - ZHLS

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

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

U2 - 10.1002/ecja.10228

DO - 10.1002/ecja.10228

M3 - Article

VL - 88

SP - 44

EP - 52

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 1

ER -