License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-15656
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1565/

Rammig, Franz ; Heimfarth, Tales ; Janacik, Peter

Biologically Inspired Methods for Organizing Distributed Services on Sensor Networks

pdf-format:
Dokument 1.pdf (96 KB)


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


DROPS-Home | Fulltext Search | Imprint Published by LZI