Konstantinidis, Andreas and Yang, Kun and Zhang, Qingfu (2008) An Evolutionary Algorithm to a Multi-Objective Deployment and Power Assignment Problem in Wireless Sensor Networks. In: IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference. Institute of Electrical and Electronics Engineers (IEEE) , Piscataway NJ, pp. 1-6. ISBN 9781424423248Full text not yet available from this repository.
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.
|Item Type:||Book Section|
|Subjects:||Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
|Divisions:||Faculty of Science and Engineering > Computer Science and Electronic Engineering, School of
Faculty of Science and Engineering > Mathematical Sciences, Department of
|Depositing User:||Jim Jamieson|
|Date Deposited:||13 Jan 2012 11:49|
|Last Modified:||15 Feb 2013 11:34|
Actions (login required)