Stability aware cluster routing protocol for mobile ad-hoc networks

Chun Yuah Chiu, Eric Hsiao Kuang Wu, Gen Huey Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

An ad-hoc network is formed by a collection of mobile nodes without any centralized access point or existing infrastructure. Communication between mobile nodes requires routing over the multiple-hop wireless path. Since the mobile nodes could be of high mobility, the effective and adaptive routing protocol must have on-going detail of the topology information. However, it wastes limited bandwidth to keep routing information up-to-date and reliable. Thus, a crucial algorithm design objective to achieve routing responsiveness and updating efficiency is the minimization of reaction to mobility. This paper proposes an efficiently repairable routing protocol, called as gravitational cluster routing (GCR) protocol. It is based on a stable cluster structure that covers dense areas to increase stability, and avoids articulate nodes in the cluster to connect strongly and adopts unicast to minimize reaction to mobility. The active routing paths of GCR can be maintained locally by individual stable clusters and globally by quantifying the corresponding repairable levels to satisfy the distinct demand parameters of QoS. These mechanisms improve the stability of active connections.

Original languageEnglish
Title of host publicationProceedings - 9th International Conference on Parallel and Distributed Systems, ICPADS 2002
PublisherIEEE Computer Society
Pages471-479
Number of pages9
ISBN (Electronic)0769517609
DOIs
StatePublished - 2002
Event9th International Conference on Parallel and Distributed Systems, ICPADS 2002 - Taiwan, China
Duration: 17 Dec 200220 Dec 2002

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2002-January
ISSN (Print)1521-9097

Conference

Conference9th International Conference on Parallel and Distributed Systems, ICPADS 2002
Country/TerritoryChina
CityTaiwan
Period17/12/0220/12/02

Keywords

  • Ad hoc networks
  • Algorithm design and analysis
  • Bandwidth
  • Clustering algorithms
  • Delay
  • Minimization methods
  • Mobile communication
  • Network topology
  • Routing protocols
  • Stability

Fingerprint

Dive into the research topics of 'Stability aware cluster routing protocol for mobile ad-hoc networks'. Together they form a unique fingerprint.

Cite this