Configuring multi-objective evolutionary algorithms for design-space exploration of wireless sensor networks
Configuring multi-objective evolutionary algorithms for design-space exploration of wireless sensor networks
复制标题
配置多目标进化算法以进行无线传感器网络的设计空间探索
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
T. Hendriks
中科院分区：
文献类型：
--
作者：
Majid Nabi;M. Blagojevic;T. Basten;M. Geilen;T. Hendriks
无线传感器网络（WSNs）由众多的传感器节点组成，每个节点有几种可能的配置。由于在典型的无线传感器网络中有很多节点，每个节点都有自己的一组配置，因此整个网络的配置数量非常庞大，设计空间非常大。无线传感器网络的配置对运行应用程序的服务质量和无线传感器网络的性能有很大的影响。多目标进化算法（EA）是非常适合探索在无线传感器网络设计空间的权衡。然而，EA本身具有许多配置参数。本文提出了几个准则，配置一个多目标EA设计空间探索，给定的无线传感器网络配置的规格和时间预算可用于分析。我们证明了这些指导方针的有效性，在一个特定类型的无线传感器网络，使用八卦策略在网络上传播数据。
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.