 |
|
|||
| Authors: | Matthias Woehrle, Dimo Brockhoff, Tim Hohm, Stefan Bleuler |
| Group: | Computer Engineering |
| Type: | Techreport |
| Title: | Investigating Coverage and Connectivity Trade-offs in Wireless Sensor Networks: The Benefits of MOEAs |
| Year: | 2008 |
| Month: | October |
| Pub-Key: | wbhb2008b |
| Keywords: | EMO, SN |
| Rep Nbr: | 294 |
| Institution: | Computer Engineering and Networks Lab, ETH Zurich, 8092 Zurich, Switzerland |
| 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. |
| Resources: | [BibTeX] [Paper as PDF] |
