Investigating coverage and connectivity trade-offs inwireless sensor networks: The benefits of MOEAs

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

How many wireless sensor nodes should be used and where should they be placed in order to form an optimal wireless sensor network (WSN) deployment? This is a difficult question to answer for a decision maker due to the conflicting objectives of deployment costs and wireless transmission reliability. Here, we address this problem using a multiobjective evolutionary algorithm (MOEA) which allows to identify the trade-offs between low-cost and highly reliable deployments- providing the decision maker with a set of good solutions to choose from. For the MOEA, we use an off-the-shelf selector and propose a problem-specific representation, an initialization scheme, and variation operators. The resulting algorithm is applied to a test deployment scenario to show the usefulness of the approach in terms of decision making.

Original languageEnglish
Title of host publicationMultiple Criteria Decision Making for Sustainable Energy and Transportation Systems
EditorsMatthias Ehrgott, Theodor Stewart, Boris Naujoks, Jyrki Wallenius
Pages211-221
Number of pages11
DOIs
Publication statusPublished - 1 Dec 2010
Externally publishedYes

Publication series

NameLecture Notes in Economics and Mathematical Systems
Volume634
ISSN (Print)0075-8442

Keywords

  • Evolutionary multiobjective optimization
  • Variable-length representation
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Investigating coverage and connectivity trade-offs inwireless sensor networks: The benefits of MOEAs'. Together they form a unique fingerprint.

Cite this