Tandem: A Context-Aware Method for Spontaneous Clustering of Dynamic Wireless Sensor Nodes

Raluca Marin Perianu, Clemens Lombriser, Paul J.M. Havinga, Johan Scholten, Gerhard Tröster

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

    15 Citations (Scopus)
    141 Downloads (Pure)


    Wireless sensor nodes attached to everyday objects and worn by people are able to collaborate and actively assist users in their activities. We propose a method through which wireless sensor nodes organize spontaneously into clusters based on a common context. Provided that the confidence of sharing a common context varies in time, the algorithm takes into account a window-based history of believes. We approximate the behaviour of the algorithm using a Markov chain model and we analyse theoretically the cluster stability. We compare the theoretical approximation with simulations, by making use of experimental results reported from field tests. We show the tradeoff between the time history necessary to achieve a certain stability and the responsiveness of the clustering algorithm.
    Original languageUndefined
    Title of host publicationProceedings of the First International Conference on Internet of Things (IOT2008)
    EditorsC. Floerkemeier, S. Sarma, M. Langheinrich, E. Fleisch
    Place of PublicationLondon
    Number of pages19
    ISBN (Print)978-3-540-78730-3
    Publication statusPublished - Mar 2008
    EventFirst International Conference on Internet of Things (IOT2008) - Zürich, Switzerland
    Duration: 1 Mar 20081 Mar 2008

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer Verlag


    ConferenceFirst International Conference on Internet of Things (IOT2008)
    OtherMarch 2008


    • METIS-250940
    • IR-64708
    • EWI-12250

    Cite this