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 Sept 200514 Sept 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


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

    Cite this