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 1

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Multilevel zone-based hierarchical link state routing with location search technique applying hierarchical request for mobile ad hoc networks'. Together they form a unique fingerprint.

  • Cite this