4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness

Research Article

Multi-hop Clustering Based on Neighborhood Benchmark in Mobile Ad-hoc Networks

  • @INPROCEEDINGS{10.1145/1577222.1577264,
        author={Stephen S. Yau and Wei Gao},
        title={Multi-hop Clustering Based on Neighborhood Benchmark in Mobile Ad-hoc Networks},
        proceedings={4th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and  Robustness},
        publisher={ACM},
        proceedings_a={QSHINE},
        year={2007},
        month={8},
        keywords={},
        doi={10.1145/1577222.1577264}
    }
    
  • Stephen S. Yau
    Wei Gao
    Year: 2007
    Multi-hop Clustering Based on Neighborhood Benchmark in Mobile Ad-hoc Networks
    QSHINE
    ACM
    DOI: 10.1145/1577222.1577264
Stephen S. Yau1,*, Wei Gao1,*
  • 1: Department of Computer Science and Engineering Arizona State University, Tempe, AZ 85287-8809, USA
*Contact email: yau@asu.edu, w.gao@asu.edu

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.