Configuring Multi-Objective Evolutionary Algorithms for Design-Space Exploration of Wireless Sensor Networks

被引：6

作者：

Nabi, Majid ^{[1
]}

Blagojevic, Milos

Basten, Twan ^{[1
]}

Geilen, Marc ^{[1
]}

Hendriks, Teun

机构：

[1] Eindhoven Univ Technol, Dept Elect Engn, NL-5600 MB Eindhoven, Netherlands

来源：

PM2HW2N09: PROCEEDINGS OF THE FOURTH ACM INTERNATIONAL WORKSHOP ON PERFORMANCE MONITORING, MEASUREMENT, AND EVALUATION OF HETEROGENEOUS WIRELESS AND WIRED NETWORKS | 2009年

关键词：

Wireless sensor networks; design-space exploration; genetic algorithms; quality of service; trade-off analysis;

D O I：

10.1145/1641913.1641930

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Wireless sensor networks (WSNs) consist of numerous sensor nodes with several possible configurations for each node. As there are a lot of nodes in a typical WSN, each with its own set of configurations, the number of configurations for the network as a whole is huge and the design space is extremely large. The configuration of a WSN has a strong effect on the quality of services of running applications and the performance of the WSN. Multi-objective evolutionary algorithms (EAs) are well suited to explore the trade-offs in a WSN design space. However, an EA has many configuration parameters in itself. This paper presents several guidelines for configuring a multi-objective EA for design space exploration, given a specification of the WSN to be configured and a time budget available for analysis. We demonstrate the effectiveness of these guidelines on a specific type of WSN that uses a gossip strategy for disseminating data over the network.

引用

页码：111 / 119

页数：9

共 50 条

[1] Multi-objective design space exploration of road trains with evolutionary algorithms
Laumanns, N
Laumanns, M
Neunzig, D
[J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2001, 1993 : 612 - 623
[2] IMPROVING COVERAGE IN WIRELESS SENSOR NETWORKS USING MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS
Yildirim Okay, Feyza
Ozdemir, Suat
[J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2015, 30 (02): : 143 - 153
[3] Design space exploration with evolutionary multi-objective optimisation
Holzer, M.
Kneff, B.
Rupp, M.
[J]. 2007 INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS, 2007, : 126 - 133
[4] Multi-objective Evolutionary Algorithms for Energy-Efficiency in Heterogeneous Wireless Sensor Networks
Lanza-Gutierrez, Jose M.
Gomez-Pulido, Juan A.
Vega-Rodriguez, Miguel A.
Sanchez-Perez, Juan M.
[J]. 2012 IEEE SENSORS APPLICATIONS SYMPOSIUM (SAS 2012), 2012, : 194 - 199
[5] Design-Space Exploration with Multi-Objective Resource-Aware Modulo Scheduling
Oppermann, Julian
Sittel, Patrick
Kumm, Martin
Reuter-Oppermann, Melanie
Koch, Andreas
Sinnen, Oliver
[J]. EURO-PAR 2019: PARALLEL PROCESSING, 2019, 11725 : 170 - 183
[6] Multi-objective Evolutionary Algorithms to Solve Coverage and Lifetime Optimization Problem in Wireless Sensor Networks
Chaudhuri, Koyel
Dasgupta, Dipankar
[J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 514 - 522
[7] On redundant coverage maximization in wireless visual sensor networks: Evolutionary algorithms for multi-objective optimization
Rangel, Elivelton O.
Costa, Daniel G.
Loula, Angelo
[J]. APPLIED SOFT COMPUTING, 2019, 82
[8] Multi-objective design space exploration using genetic algorithms
Palesi, M
Givargis, T
[J]. CODES 2002: PROCEEDINGS OF THE TENTH INTERNATIONAL SYMPOSIUM ON HARDWARE/SOFTWARE CODESIGN, 2002, : 67 - 72
[9] Multi-objective Evolutionary Approach to Data Compression in Wireless Sensor Networks
Marcelloni, Francesco
Vecchio, Massimo
[J]. 2009 9TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, 2009, : 402 - +
[10] Evolutionary multi-objective multi-architecture design space exploration methodology
Frank, Christopher P.
Marlier, Renaud A.
Pinon-Fischer, Olivia J.
Mavris, Dimitri N.
[J]. OPTIMIZATION AND ENGINEERING, 2018, 19 (02) : 359 - 381

← 1 2 3 4 5 →