Self-organizing and self-stabilizing role assignment in sensor/actuator networks

Authors:
Torben Weis;Helge Parzyjegla;Michael A. Jaeger;Gero Mühl
Affiliations:
Application of Parallel and Distributed Systems, University Stuttgart, Stuttgart, Germany;Communication and Operating Systems Group, Berlin University of Technology, Berlin, Germany;Communication and Operating Systems Group, Berlin University of Technology, Berlin, Germany;Communication and Operating Systems Group, Berlin University of Technology, Berlin, Germany
Venue:
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Year:
2006

Citing 13
Cited 1

Memory-efficient self stabilizing protocols for general networks

Proceedings of the 4th international workshop on Distributed algorithms
Self-stabilization

Self-stabilization
An architecture for building self-configurable systems

MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Directed diffusion for wireless sensor networking

IEEE/ACM Transactions on Networking (TON)
BASE " A Micro-Broker-Based Middleware for Pervasive Computing

PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Role-based hierarchical self organization for wireless ad hoc sensor networks

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
PCOM - A Component System for Pervasive Computing

PERCOM '04 Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04)
A Self-Organizing Lookup Service for Dynamic Ambient Services

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Algorithms for generic role assignment in wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Generic role assignment for wireless sensor networks

Proceedings of the 11th workshop on ACM SIGOPS European workshop
The role concept in data models

VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
Solving generic role assignment exactly

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Self-stabilizing publish/subscribe systems: algorithms and evaluation

Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing

Self-stabilizing embedded systems

Proceedings of the 2011 workshop on Organic computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Developing distributed applications for sensor/actuator networks is challenging, particularly, with regard to unreliable nodes and communication links Splitting applications into roles eases the development significantly but presumes a reliable role management that autonomously assigns roles to devices depending on their capabilities In this paper, we present a self-organizing and self-stabilizing role assignment mechanism as an integral part of a light-weight, flexible middleware The deployed algorithms tolerate the addition and removal of devices at runtime and are also able to recover from any transient fault Considering that resources are restricted on many devices, we analyze the proposed algorithms with respect to communication overhead, memory usage, and stabilization time.