TY - GEN
T1 - Multi-hop clustering based on neighborhood benchmark in mobile ad-hoc networks
AU - Yau, Sik-Sang
AU - Gao, Wei
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=70450230358&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70450230358&partnerID=8YFLogxK
U2 - 10.1145/1577222.1577264
DO - 10.1145/1577222.1577264
M3 - Conference contribution
AN - SCOPUS:70450230358
SN - 9781595937568
T3 - 4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07
BT - 4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07
T2 - 4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07
Y2 - 14 August 2009 through 17 August 2009
ER -