Investigating Coverage and Connectivity Trade-offs in Wireless Sensor Networks: The Benefits of MOEAs

  • Matthias Woehrle
  • Dimo Brockhoff
  • Tim Hohm
  • Stefan Bleuler
Conference paper

DOI: 10.1007/978-3-642-04045-0_18

Volume 634 of the book series Lecture Notes in Economics and Mathematical Systems (LNE)
Cite this paper as:
Woehrle M., Brockhoff D., Hohm T., Bleuler S. (2010) Investigating Coverage and Connectivity Trade-offs in Wireless Sensor Networks: The Benefits of MOEAs. In: Ehrgott M., Naujoks B., Stewart T., Wallenius J. (eds) Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems. Lecture Notes in Economics and Mathematical Systems, vol 634. Springer, Berlin, Heidelberg

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.

Keywords

Evolutionary multiobjective optimizationVariable-length representationWireless sensor networks

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Matthias Woehrle
  • Dimo Brockhoff
  • Tim Hohm
    • 1
  • Stefan Bleuler
  1. 1.Computer Engineering and Networks LabETH ZurichZurichSwitzerland