Research Repository

Problem-Specific Encoding and Genetic Operation for a Multi-Objective Deployment and Power Assignment Problem in Wireless Sensor Networks

Konstantinidis, A and Yang, K and Zhang, QT (2009) Problem-Specific Encoding and Genetic Operation for a Multi-Objective Deployment and Power Assignment Problem in Wireless Sensor Networks. In: ICC 2009 - 2009 IEEE International Conference on Communications, 2009-06-14 - 2009-06-18.

Full text not available from this repository.

Abstract

Wireless Sensor Networks Deployment and Power Assignment Problems (DPAPs) for maximizing the network coverage and lifetime respectively, have received increasing attention recently. Classical 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 paper, the two problems are formulated as a multi-objective DPAP and tackled simultaneously. Problem-specific encoding representation and genetic operators are designed for the DPAP and a Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) is specialized. The multi-objective DPAP is decomposed into many scalar subproblems which are solved simultaneously by using neighborhood information and network knowledge. Simulation results have shown the effectiveness of the proposed evolutionary components by providing a high quality set of alternative solutions without any prior knowledge on the objectives preference, and the superiority of our problem-specific MOEA/D approach against a state of the art MOEA. ©2009 Crown.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: IEEE International Conference on Communications
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 15 Aug 2012 13:36
Last Modified: 15 Jan 2022 00:37
URI: http://repository.essex.ac.uk/id/eprint/1989

Actions (login required)

View Item View Item