Stability-Based Multi-Hop Clustering Protocol

Conference: PIMRC 2005 - 16th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications
09/11/2005 - 09/14/2005 at Berlin, Germany

Proceedings: PIMRC 2005

Pages: 5Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Authors:
Tenhunen, Jari; Typpö, Ville; Jurvansuu, Marko (VTT Technical Research Centre of Finland, PO Box 1100, 90571 Oulu, Finland)

Abstract:
This paper presents a clustering protocol that is able to identify and manage moving network clusters. Such clusters can enable communication and shared use of resources within a group of nodes, and also make optimizations related to routing and mobility management possible. The protocol detects clusters with a stability-based mechanism that uses the associativity of the nodes and link quality as its criteria. After the cluster is set up, individual nodes can join and leave the cluster, and several clusters can be merged into larger multi-hop clusters. The protocol also features a "clustercast" mechanism for reducing forwarding of broadcast control messages. The protocol’s functionality was evaluated with simulations whose results show that the clustering protocol identifies clusters and can perform the basic management operations. It was discovered that the overhead of the neighbor discovery mechanism is small, but the real challenge is in choosing the right parameters, which in turn depend on the used environment and radio technology characteristics.