An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2008, Pages 475-480

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

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN VARIABLES; ENCODING SCHEMES; ENERGY EFFICIENT; GENETIC OPERATORS; HIGH QUALITY; LOCAL SEARCH HEURISTICS; LOCATION ASSIGNMENT; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NEIGHBORHOOD INFORMATION; NETWORK COVERAGE; POWER ASSIGNMENT; PRIOR KNOWLEDGE; SIMULATION RESULT; SINGLE OBJECTIVE; SUB-PROBLEMS; WIRELESS SENSOR;

ENERGY EFFICIENCY; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; SENSOR NETWORKS; TRAVELING SALESMAN PROBLEM; WIRELESS SENSOR NETWORKS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 67249117799     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2008.ECP.98     Document Type: Conference Paper

References (13)

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. J. Deng, Y. S. Han, P.-N. Chen, and P. K. Varshney, "Optimal transmission range for wireless ad hoc networks based on energy efficiency," IEEE Trans. on Communications, vol. 55, no. 9, pp. 1772-1782, 2007.
5. F. Wang, K. Xu, M. T. Thai, and D. Z. Du, "Fault tolerant topology control for one-to-all communications in symmetric wireless networks," Int. Journal of Sensor Networks, vol. 2, no. 3/4, pp. 163-168, 2007.
6. A. Konstantinidis, K. Yang, H.-H. Chen, and Q. Zhang, "Energy aware topology control for wireless sensor networks using memetic algorithms," Elsevier Computer Comms, vol. 30, no. 14-15, pp. 2753-2764, 2007.
7. X. Xu and S. Sahni, "Approximation algorithms for sensor deployment," IEEE Transactions on Computers, vol. 56, no. 12, 2007.
8. 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.
9. D. B. Jourdan and O. L. de Weck, "Layout optimization for a wireless sensor network using a multi-objective genetic algorithm," in IEEE Semiannual Vehicular Technology, vol. 5, 2004, pp. 2466-2470.
10. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Wiley and Sons, 2002.
11. P. Baronti, P. Pillai, V. W. C. Chook, S. Chessa, A. Gotta, and Y. F. Hu, "Wireless sensor networks: A survey on the state of the art and the 802.15.4 and zigbee standards," Elsevier Computer Communications, vol. 30, pp. 1655-1695, 2007.
12. 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.
13. 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.