Multi-objective Optimization Approach for Wireless Sensor Networks Deployment in Three Dimensional Environments
Abderrazak Daoudi, Youssef Kerfi, Imade Benelallam, El Houssine Bouyakhf
Journal of Electronic Systems, Vol. 2, No. 3, 2012.
DOI: 
Link: http://www.dline.info/jes/fulltext/v2n3/4.pdf
Abstract:
With the emergence of wireless networking paradigm, several optimization problems are showing their usefulness to the efficient design of such networks. These problem are related, among others, to optimizing network connectivity, coverage and stability. The resolution of these problems turns out to be crucial for optimized network performance. In the case of Wireless Sensor Networks (WSN), such problems include computing placement of sensors, so that network performance is optimized. However, most optimization problems formulated for WSNs are variations of NP-hard optimization problems and are thus unlikely to be solvable in polynomial time. For instance, deployment of wireless sensor networks, to achieve a desired degree of coverage, are known for their hardness to solve to optimality. Therefore heuristics methods are used to near-optimally solve such problems. In this work we present the multiple coverage optimization problems in WSNs and a new algorithm methods based on the paradigm of constraint optimization problem (COP) for solving them optimally. We formulate the optimization problems using multi-objective optimization models. Thus, for the sensors placement, the multiobjective optimization problem is obtained consisting in the maximization of the number of sensors that monitor each point of the target area. We also present experimental results in order to evaluate the effectiveness of our approach for solving optimization problems in WSNs.