Paper Info
Title
Investigating Coverage and Connectivity Trade-offs in Wireless Sensor Networks: The Benefits of MOEAs
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.
Year
DOI
Venue
2008
10.1007/978-3-642-04045-0_18
Lecture Notes in Economics and Mathematical Systems
Keywords
Field
DocType
Evolutionary multiobjective optimization,Variable-length representation,Wireless sensor networks
Key distribution in wireless sensor networks,Mathematical optimization,Software deployment,Wireless,Evolutionary algorithm,Computer science,Trade offs,Operator (computer programming),Initialization,Wireless sensor network
Conference
Volume
ISSN
Citations 
634
0075-8442
3
PageRank 
References 
Authors
0.40
10
4
Name
Order
Citations
PageRank
Matthias Woehrle119421.93
Dimo Brockhoff294853.97
Tim Hohm3736.26
a stefan bleuler a479535.85