A subproblem-dependent heuristic in MOEA/D for the deployment and power assignment problem in wireless sensor networks

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 2740-2747

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

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

NEIGHBORHOOD INFORMATION; NETWORK COVERAGE; NSGA-II; POWER ASSIGNMENT; PROBLEM-SPECIFIC KNOWLEDGE; SIMULATION RESULT; SUB-PROBLEMS; TRANSMIT POWER;

HEURISTIC METHODS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TRAVELING SALESMAN PROBLEM; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70450059666     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983286     Document Type: Conference Paper

References (15)

1. 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.
2. P. Santi, "Topology control in wireless ad hoc and sensor networks," ACM Computing Surveys, vol.37, no.2, pp. 164-194, 2005.
3. X. Xu and S. Sahni, "Approximation algorithms for sensor deployment," IEEE Transactions on Computers, vol.56, no.12, 2007.
4. 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.
5. Y. Chen, C.-N. Chuah, and Q. Zhao, "Network configuration for optimal utilization efficiency of wireless sensor networks," Elsevier Ad Hoc Networks, vol.6, pp. 92-107, 2008.
6. 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 Global Communications Conference, GlobeCom08, 2008.
7. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Wiley and Sons, 2002.
8. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Transactions on Evolutionary Computation, vol.7, no.2, pp. 117-132, April 2003.
9. R. L. Becerra, L. V. Santana-Quintero, and C. A. C. Coello, "Knowledge incorporation in multi-objective evolutionary algorithms," in Multi- Objective Evolutionary Algorithms for Knowledge Discovery from Databases, 2008, pp. 23-46.
10. N. Weicker, G. Szabo, K. Weicker, and P. Widmayer, "Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment," IEEE Transactions on Evolutionary Computation, vol.7, no.2, pp. 189-203, April 2003.
11. 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. (Pubitemid 350187486)
12. 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.
13. X. Liu and P. Mohaparta, "On the deployment of wireless data backhaul networks," IEEE Transactions on Wireless Communications, vol.6, no.4, pp. 1426-1435, 2007.
14. 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.
15. D. C. Montgomery, Design and Analysis of Experiments, W. Anderson, Ed. John Wiley & Sons, 2001.