Multiobjective K-connected deployment and power assignment in WSNs using constraint handling

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Konstantinidis, Andreas ^a   Yang, Kun ^a   Zhang, Qingfu ^a   Gordejuela Sanchez, Fernando ^b  

^a UNIVERSITY OF ESSEX   (United Kingdom)

^b UNIVERSITY OF BEDFORDSHIRE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT HANDLING; K-CONNECTED; K-CONNECTIVITY; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NETWORK COVERAGE; NETWORK DESIGN; NSGA-II; POWER ASSIGNMENT; PROBLEM-SPECIFIC KNOWLEDGE; REAL-LIFE PROBLEMS; REPAIR STRATEGY; SENSOR LOCATION; SIMULATION RESULT; TRANSMIT POWER;

EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; WIRELESS SENSOR NETWORKS;

COMPUTER SIMULATION;

EID: 77951585982     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5425328     Document Type: Conference Paper

References (16)

1. 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, vol. AH16, no.1-3, 2008, pp. 475-481.
2. -, "Problem-specific encoding and genetic operation for a Multi-Objective Deployment and Power Assignment Problem in wireless sensor networks," in IEEE ICC09, 2009.
3. A. Konstantinidis, Q. Zhang, and K. Yang, "A subproblem-dependent heuristic in MOEA/D for the deployment and power assignment problem in wireless sensor networks," in IEEE CEC09, 2009.
4. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Comms Magazine, pp. 102-114, 2002.
5. 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.
6. P. Santi, "Topology control in wireless ad hoc and sensor networks," ACM Computing Surveys, vol. 37, no. 2, pp. 164-194, 2005. (Pubitemid 41527576)
7. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. of Embedded networked sensor systems, 2003, pp. 28-39.
8. W. Mo, D. Qiao, and Z.Wang, Distributed Computing in Sensor Systems. Springer, June 11 2006, ch. Lifetime Maximization of Sensor Networks Under Connectivity and k-Coverage Constraints, pp. 422-442.
9. M. Hajiaghayi, N. Immorlica, and V. S. Mirrokni, "Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks," in MobiCom '03. ACM, 2003, pp. 300-312.
10. X.-Y. Li, P.-J. Wan, Y. Wang, and C.-W. Yi, "Fault tolerant deployment and topology control in wireless networks," in Proc. of MobiHoc03. ACM Press, 2003, pp. 117-128.
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. (Pubitemid 34555372)
13. C. A. C. Coello, "Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art," Computer Methods in Applied Mechanics and Engineering, vol. 191, no.11-12, pp. 1245-1287, 2002.
14. A. Konstantinidis, K. Yang, H.-H. Chen, and Q. Zhang, "Energy aware topology control for wireless sensor networks using memetic algorithms," Computer Comm., vol. 30, no.14-15, pp. 2753-2764, 2007. (Pubitemid 47445725)
15. 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.
16. S. Toumpis and L. Tassiulas, "Optimal deployment of large wireless sensor networks," IEEE Transactions on Information Theory, vol. 52, no. 7, pp. 2935-2953, 2006.