Cluster-based service discovery for heterogeneous wireless sensor networks

R.S. Marin-Perianu*, J. Scholten, P.J.M. Havinga, P.H. Hartel

*Corresponding author for this work

    Research output: Contribution to journalArticleAcademicpeer-review

    29 Citations (Scopus)
    3 Downloads (Pure)


    We propose an energy-efficient service discovery protocol for heterogeneous wireless sensor networks that interact with the users in open and dynamic environments. Our solution exploits a cluster overlay, where the clusterhead nodes form a distributed service registry. A service lookup results in visiting only the clusterhead nodes. We aim for minimising the communication costs during discovery of services and maintenance of a functional distributed service registry. To achieve these objectives we propose a clustering algorithm which makes decisions based on 1-hop neighbourhood information, avoids chain reactions and constructs a set of sparsely distributed clusterheads. We analyse how the properties of the clustering structure influence the performance of the service discovery protocol, by comparing theoretically and through simulations our proposed clustering algorithm with distributed mobility-adaptive clustering (DMAC). To validate our simulations we implement the proposed solution on resource-constraint sensor nodes and we measure the performance of the protocol running on different testbeds.
    Original languageUndefined
    Article number10.1080/17445760801930948
    Pages (from-to)325-346
    Number of pages22
    JournalInternational journal of parallel, emergent and distributed systems
    Issue number4
    Publication statusPublished - Aug 2008


    • 2023 OA procedure

    Cite this