License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.08141.5
URN: urn:nbn:de:0030-drops-15656
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2008/1565/
Go to the corresponding Portal

Rammig, Franz ; Heimfarth, Tales ; Janacik, Peter

Biologically Inspired Methods for Organizing Distributed Services on Sensor Networks

pdf-format:
08141.RammingFranz.Paper.1565.pdf (0.09 MB)

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:DagSemProc.08141.5,
  author =	{Rammig, Franz and Heimfarth, Tales and Janacik, Peter},
  title =	{{Biologically Inspired Methods for Organizing Distributed Services on Sensor Networks}},
  booktitle =	{Organic Computing - Controlled Self-organization},
  pages =	{1--8},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2008},
  volume =	{8141},
  editor =	{Kirstie Bellman and Michael G. Hinchey and Christian M\"{u}ller-Schloer and Hartmut Schmeck and Rolf W\"{u}rtz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2008/1565},
  URN =		{urn:nbn:de:0030-drops-15656},
  doi =		{10.4230/DagSemProc.08141.5},
  annote =	{Keywords: Wireless Sensor Networks, clustering, service migration, Ant Colony Algorithms}
}

Keywords: Wireless Sensor Networks, clustering, service migration, Ant Colony Algorithms
Collection: 08141 - Organic Computing - Controlled Self-organization
Issue Date: 2008
Date of publication: 23.07.2008

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI