Research Repository

An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks

Konstantinidis, A and Yang, K and Zhang, Q (2008) An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.

Abstract

Wireless Sensor Networks design requires high quality location assignment and energy efficient power assignment for maximizing the network coverage and lifetime. Classical deployment and power assignment approaches optimize these two objectives individually or by combining them together in a single objective or by constraining one and optimizing the other. In this article a multi-objective Deployment and Power Assignment Problem (DPAP) is formulated and a Multi-objective Evolutionary Algorithm based on Decomposition (MOEA/D) is specialized. Following the MOEA/D's framework the above Multiobjective Optimization Problem (MOP) is decomposed into many scalar single objective problems. The sub-problems are solved simultaneously by using neighborhood information. Additionally, unique problem-specific, parameter-rising, genetic operators and local search heuristics were designed specifically for the DPAP. In addition, a new encoding scheme is designed to represent a WSN based on the DPAP's design variables. Simulation results show that MOEA/D provides a high quality set of alternative solutions without any prior knowledge on the objectives preference. © 2008 IEEE.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: Published proceedings: GLOBECOM - IEEE Global Telecommunications Conference
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 13 Jan 2012 11:49
Last Modified: 14 Oct 2019 18:18
URI: http://repository.essex.ac.uk/id/eprint/1976

Actions (login required)

View Item View Item