Stability-based multi-hop clustering protocol

Jari Tenhunen, Ville Typpö, Marko Jurvansuu

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

12 Citations (Scopus)


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.
Original languageEnglish
Title of host publication2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications
PublisherIEEE Institute of Electrical and Electronic Engineers
ISBN (Print)978-3-8007-2909-8
Publication statusPublished - 2005
MoE publication typeA4 Article in a conference publication
Event16th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2005 - Berlin, Germany
Duration: 11 Sep 200514 Sep 2005

Publication series

SeriesIEEE International Symposium on Personal, Indoor, and Mobile Radio Communications Workshops


Conference16th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2005

Fingerprint Dive into the research topics of 'Stability-based multi-hop clustering protocol'. Together they form a unique fingerprint.

Cite this