Programming Wireless Sensor Networks in a Self-Stabilizing Style

Wireless sensor networks operate in an unstable environment and thus are subject to arbitrary transient faults. Self-stabilization is a promising technique to add tolerance against transient faults in a self-contained non-masking way. A core factor for the applicability of a given self-stabilizing a...

Full description

Saved in:
Bibliographic Details
Published in:SENSORCOMM 2009 : proceedings : the third International Conference on Sensor Technologies and Applications : 18-23 June 2009 : Athens/Glyfada, Greece pp. 610 - 616
Main Authors: Weyer, C., Turau, V., Lagemann, A., Nolte, J.
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2009
Subjects:
Algorithm design and analysis
Clustering algorithms
Concurrent computing
Convergence
Fault tolerance
Model Transformation
Runtime environment
Scheduling algorithm
Self Stabilization
Sensor systems and applications
Upper bound
Wireless sensor networks
ISBN:9780769536699, 0769536697
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Wireless sensor networks operate in an unstable environment and thus are subject to arbitrary transient faults. Self-stabilization is a promising technique to add tolerance against transient faults in a self-contained non-masking way. A core factor for the applicability of a given self-stabilizing algorithm is its convergence time. This paper analyses the average stabilization time of three algorithms commonly regarded as central building blocks for wireless sensor networks. The analysis is accomplished with SelfWISE, a framework providing programming abstractions for self-stabilizing algorithms. The performed analysis considers the target models as well as network size and density. This demonstrates the usability of SelfWISE for evaluating self-stabilizing algorithms under a wide range of models.
ISBN:9780769536699
0769536697
DOI:10.1109/SENSORCOMM.2009.100