TY - CHAP
T1 - Investigating coverage and connectivity trade-offs inwireless sensor networks
T2 - The benefits of MOEAs
AU - Woehrle, Matthias
AU - Brockhoff, Dimo
AU - Hohm, Tim
AU - Bleuler, Stefan
PY - 2010/12/1
Y1 - 2010/12/1
N2 - 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.
AB - 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.
KW - Evolutionary multiobjective optimization
KW - Variable-length representation
KW - Wireless sensor networks
UR - https://www.scopus.com/pages/publications/79960057068
U2 - 10.1007/978-3-642-04045-0_18
DO - 10.1007/978-3-642-04045-0_18
M3 - Chapter
AN - SCOPUS:79960057068
SN - 9783642040443
T3 - Lecture Notes in Economics and Mathematical Systems
SP - 211
EP - 221
BT - Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems
A2 - Ehrgott, Matthias
A2 - Stewart, Theodor
A2 - Naujoks, Boris
A2 - Wallenius, Jyrki
ER -