Multi-hop clustering based on neighborhood benchmark in mobile ad-hoc networks

Sik-Sang Yau, Wei Gao

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

Abstract

Large-scale mobile ad-hoc networks require flexible and stable clustered network structure for efficient data collection and dissemination. In this paper, a scheme is presented to construct multi-hop clusters with balanced sizes, based on the neighborhood benchmark (NB) which quantifies the connectivity and link stability of mobile nodes. By exploiting autonomous clusterhead selection and a specialized handshake process with the clusterheads, the nodes with highest NB scores are selected as clusterheads and all the clusters constructed are connected. The deviation of cluster sizes is kept small using a partial probability-based approach. Our scheme generates highly stable multi-hop clusters with low overhead, and provides the flexibility of controlling the cluster radius adaptively for various network applications.

Original languageEnglish (US)
Title of host publication4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07
DOIs
StatePublished - Dec 1 2007
Event4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07 - Vancouver, BC, Canada
Duration: Aug 14 2009Aug 17 2009

Publication series

Name4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07

Other

Other4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07
CountryCanada
CityVancouver, BC
Period8/14/098/17/09

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Multi-hop clustering based on neighborhood benchmark in mobile ad-hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Yau, S-S., & Gao, W. (2007). Multi-hop clustering based on neighborhood benchmark in mobile ad-hoc networks. In 4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07 [24] (4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07). https://doi.org/10.1145/1577222.1577264