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

Raluca Marin Perianu, C. Lombriser, Paul J.M. Havinga, Johan Scholten, G. Tröster

Research output: Book/ReportReportProfessional

64 Downloads (Pure)

Abstract

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 results with simulations, by making use of three sets of experimental data reported from field tests. The results show the tradeoff between the time history necessary to achieve a certain stability and the responsiveness of the clustering algorithm.
Original languageUndefined
Place of PublicationEnschede
PublisherDistributed and Embedded Security (DIES)
Number of pages18
Publication statusPublished - Sep 2007

Publication series

NameCTIT Technical Report Series
PublisherCentre for Telematics and Information Technology, University of Twente
No.LNCS4549/TR-CTIT-07-66
ISSN (Print)1381-3625

Keywords

  • CAES-PS: Pervasive Systems
  • IR-64369
  • EWI-11121
  • METIS-242200

Cite this

Marin Perianu, R., Lombriser, C., Havinga, P. J. M., Scholten, J., & Tröster, G. (2007). Tandem: A Context-Aware Method for Spontaneous Clustering of Dynamic Wireless Sensor Nodes. (CTIT Technical Report Series; No. LNCS4549/TR-CTIT-07-66). Enschede: Distributed and Embedded Security (DIES).
Marin Perianu, Raluca ; Lombriser, C. ; Havinga, Paul J.M. ; Scholten, Johan ; Tröster, G. / Tandem: A Context-Aware Method for Spontaneous Clustering of Dynamic Wireless Sensor Nodes. Enschede : Distributed and Embedded Security (DIES), 2007. 18 p. (CTIT Technical Report Series; LNCS4549/TR-CTIT-07-66).
@book{f0a4415734c04a519ebc894878b3b938,
title = "Tandem: A Context-Aware Method for Spontaneous Clustering of Dynamic Wireless Sensor Nodes",
abstract = "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 results with simulations, by making use of three sets of experimental data reported from field tests. The results show the tradeoff between the time history necessary to achieve a certain stability and the responsiveness of the clustering algorithm.",
keywords = "CAES-PS: Pervasive Systems, IR-64369, EWI-11121, METIS-242200",
author = "{Marin Perianu}, Raluca and C. Lombriser and Havinga, {Paul J.M.} and Johan Scholten and G. Tr{\"o}ster",
year = "2007",
month = "9",
language = "Undefined",
series = "CTIT Technical Report Series",
publisher = "Distributed and Embedded Security (DIES)",
number = "LNCS4549/TR-CTIT-07-66",

}

Marin Perianu, R, Lombriser, C, Havinga, PJM, Scholten, J & Tröster, G 2007, Tandem: A Context-Aware Method for Spontaneous Clustering of Dynamic Wireless Sensor Nodes. CTIT Technical Report Series, no. LNCS4549/TR-CTIT-07-66, Distributed and Embedded Security (DIES), Enschede.

Tandem: A Context-Aware Method for Spontaneous Clustering of Dynamic Wireless Sensor Nodes. / Marin Perianu, Raluca; Lombriser, C.; Havinga, Paul J.M.; Scholten, Johan; Tröster, G.

Enschede : Distributed and Embedded Security (DIES), 2007. 18 p. (CTIT Technical Report Series; No. LNCS4549/TR-CTIT-07-66).

Research output: Book/ReportReportProfessional

TY - BOOK

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

AU - Marin Perianu, Raluca

AU - Lombriser, C.

AU - Havinga, Paul J.M.

AU - Scholten, Johan

AU - Tröster, G.

PY - 2007/9

Y1 - 2007/9

N2 - 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 results with simulations, by making use of three sets of experimental data reported from field tests. The results show the tradeoff between the time history necessary to achieve a certain stability and the responsiveness of the clustering algorithm.

AB - 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 results with simulations, by making use of three sets of experimental data reported from field tests. The results show the tradeoff between the time history necessary to achieve a certain stability and the responsiveness of the clustering algorithm.

KW - CAES-PS: Pervasive Systems

KW - IR-64369

KW - EWI-11121

KW - METIS-242200

M3 - Report

T3 - CTIT Technical Report Series

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

PB - Distributed and Embedded Security (DIES)

CY - Enschede

ER -

Marin Perianu R, Lombriser C, Havinga PJM, Scholten J, Tröster G. Tandem: A Context-Aware Method for Spontaneous Clustering of Dynamic Wireless Sensor Nodes. Enschede: Distributed and Embedded Security (DIES), 2007. 18 p. (CTIT Technical Report Series; LNCS4549/TR-CTIT-07-66).