Rammig, Franz ;
Heimfarth, Tales ;
Janacik, Peter
Biologically Inspired Methods for Organizing Distributed Services on Sensor Networks
Abstract
We propose to make use of a completely distributed way of implementing OS services for wireless sensor networks (WSN). I.e. instead of having an instance of the OS on each node of a WSN the services of the OS are distributed over the WSN. Of course this approach implies specific challenges. Two of them are discussed in the paper: Migration of services to nodes such that the overall communication costs are minimized and forming clusters with the tendency to concentrate service requests inside the clusters and at the same time minimizing intra-cluster communication. For both problems biologically inspired solutions are discussed. Service migration is mapped on an Ant Colony Optimization (ACO) technique while as a clustering heuristics Division of Labor in swarms of social insects is used.
BibTeX - Entry
@InProceedings{rammig_et_al:DSP:2008:1565,
author = {Franz Rammig and Tales Heimfarth and Peter Janacik},
title = {Biologically Inspired Methods for Organizing Distributed Services on Sensor Networks},
booktitle = {Organic Computing - Controlled Self-organization},
year = {2008},
editor = {Kirstie Bellman and Michael G. Hinchey and Christian M{\"u}ller-Schloer and Hartmut Schmeck and Rolf W{\"u}rtz},
number = {08141},
series = {Dagstuhl Seminar Proceedings},
ISSN = {1862-4405},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2008/1565},
annote = {Keywords: Wireless Sensor Networks, clustering, service migration, Ant Colony Algorithms}
}
|
Keywords: |
|
Wireless Sensor Networks, clustering, service migration, Ant Colony Algorithms |
|
Seminar: |
|
08141 - Organic Computing - Controlled Self-organization
|
|
Issue date: |
|
2008 |
|
Date of publication: |
|
23.07.2008 |
