Problem-specific encoding and genetic operation for a multi-objective deployment and power assignment problem in wireless sensor networks

IEEE International Conference on Communications

Volumn , Issue , 2009, Pages

  Konstantinidis, Andreas ^a   Yang, Kun ^a   Zhang, Qingfu ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL APPROACH; EVOLUTIONARY COMPONENTS; GENETIC OPERATIONS; GENETIC OPERATORS; HIGH QUALITY; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NEIGHBORHOOD INFORMATION; NETWORK COVERAGE; POWER ASSIGNMENT; PRIOR KNOWLEDGE; SIMULATION RESULT; SINGLE OBJECTIVE; STATE OF THE ART; SUB-PROBLEMS;

ENCODING (SYMBOLS); EVOLUTIONARY ALGORITHMS; MATHEMATICAL OPERATORS; MULTIOBJECTIVE OPTIMIZATION; SENSOR NETWORKS; TRAVELING SALESMAN PROBLEM; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70449490478     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2009.5199369     Document Type: Conference Paper

References (10)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Comms Magazine, pp. 102-114, 2002.
2. M. Younis and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: A survey," Elsevier Ad Hoc Networks, vol. 6, no. 4, pp. 621-655, 2007.
3. P. Santi, "Topology control in wireless ad hoc and sensor networks," ACM Computing Surveys, vol. 37, no. 2, pp. 164-194, 2005.
4. X. Xu and S. Sahni, "Approximation algorithms for sensor deployment," IEEE Transactions on Computers, vol. 56, no. 12, 2007.
5. A. Konstantinidis, K. Yang, H.-H. Chen, and Q. Zhang, "Energy aware topology control for wireless sensor networks using memetic algorithms," Elsevier Computer Communications, vol. 30, no. 14-15, pp. 2753-2764, 2007.
6. X. Liu and P. Mohaparta, "On the deployment of wireless data back-haul networks," IEEE Transactions on Wireless Communications, vol. 6, no. 4, pp. 1426-1435, 2007.
7. Q. Zhang and H. Li, "MOEA/D: A multi-objective evolutionary algorithm based on decomposition," IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712-731, 2007.
8. A. Konstantinidis, K. Yang, and Q. Zhang, "An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks," in IEEE GlobeCom08, 2008, accepted.
9. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
10. T. Melodia, D. Pompili, and I. F. Akyildiz, "On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks," IEEE Journal on Selected Areas In Communications, vol. 23, no. 3, pp. 520-532, 2005.