Multi-objective K-connected Deployment and Power Assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition

Computer Communications

Volumn 34, Issue 1, 2011, Pages 83-98

  Konstantinidis, Andreas ^a   Yang, Kun ^b  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Connectivity; Evolutionary algorithms; Fault tolerance; Multi objective optimization; Wireless sensor networks

Indexed keywords

ADAPTIVE CROSSOVERS; CONNECTIVITY; CONSTRAINED MULTI-OBJECTIVE OPTIMIZATIONS; FEASIBLE REGIONS; FEASIBLE SOLUTION; GENETIC OPERATORS; INITIAL SOLUTION; ITS EFFICIENCIES; K-CONNECTED; K-CONNECTIVITY; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; NETWORK COVERAGE; NSGA-II; POWER ASSIGNMENT; PROBLEM-SPECIFIC KNOWLEDGE; REAL-LIFE PROBLEMS; SEARCH SPACES; SENSOR LOCATION; SIMULATION RESULT; SPECIFIC OPERATORS; TOURNAMENT SELECTION; TRANSMIT POWER; WIRELESS SENSOR;

CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS; FAULT TOLERANCE; MATHEMATICAL OPERATORS; QUALITY ASSURANCE; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 78149471237     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.08.011     Document Type: Article

References (41)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communications Magazine 2002 102 114
2. X. Liu, and P. Mohaparta On the deployment of wireless data back-haul networks IEEE Transactions on Wireless Communications 6 4 2007 1426 1435
3. A. Konstantinidis, K. Yang, Q. Zhang, and D. Zeinalipour-Yazti A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks New Network Paradigms, Elsevier Computer Networks 54 2010 960 976
4. 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 30 2007 1655 1695
5. S. Toumpis Mother nature knows best: a survey of recent results on wireless networks based on analogies with physics Computer Networks 52 2 2008 360 383
6. P. Santi Topology control in wireless ad hoc and sensor networks ACM Computing Surveys 37 2 2005 164 194
7. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proceedings of the First International Conference on Embedded Networked Sensor Systems, 2003, pp. 28-39.
8. W. Mo, D. Qiao, and Z. Wang Lifetime maximization of sensor networks under connectivity and k-coverage constraints Distributed Computing in Sensor Systems Lecture Notes in Computer Science 2006 Springer Berlin/Heidelberg 422 442
9. M. Hajiaghayi, N. Immorlica, and V.S. Mirrokni Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks MobiCom'03: Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking 2003 ACM New York, NY, USA 300 312
10. X.-Y. Li, P.-J. Wan, Y. Wang, and C.-W. Yi Fault tolerant deployment and topology control in wireless networks Proceedings of the Fourth ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) 2003 ACM Press 117 128
11. A. Konstantinidis, K. Yang, Q. Zhang, An evolutionary algorithm to a Multi-Objective Deployment and Power Assignment Problem in wireless sensor networks, in: IEEE Global Communications Conference, GlobeCom08, vol. AH16, 2008, pp. 475-481.
12. A. Konstantinidis, K. Yang, Q. Zhang, Problem-specific encoding and genetic operation for a Multi-Objective Deployment and Power Assignment Problem in wireless sensor networks, in: International Conference on Communications, ICC09, 2009.
13. 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 7 2 2003 117 132
14. D.B. Jourdan, 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.
15. R. Rajagopalan, P.K. Varshney, C.K. Mohan, K.G. Mehrotra, Sensor placement for energy efficient target detection in wireless sensor networks: a multi-objective optimization approach, in: Conference on Information Sciences and Systems, Baltimore, Maryland, 2005.
16. S.C. Oh, C.H. Tan, F.W. Kong, Y.S. Tan, K.H. Ng, G.W. Ng, K. Tai, Multiobjective optimization of sensor network deployment by a genetic algorithm, in: IEEE Congress on Evolutionary Computation 2007 (CEC 2007), 2007, pp. 3917-3921.
17. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
18. J. Jia, J. Chen, G. Chang, and Z. Tan Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm Computers and Mathematics with Applications 57 11-12 2009 1756 1766
19. J. Jia, J. Chen, G. Chang, Y. Wen, and J. Song Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius Computers and Mathematics with Applications 57 11-12 2009 1767 1775
20. Q. Zhang, and H. Li MOEA/D: a multi-objective evolutionary algorithm based on decomposition IEEE Transactions on Evolutionary Computation 11 6 2007 712 731
21. A. Konstantinidis, K. Yang, Q. Zhang, F. Gordejuela-Sanchez, Multiobjective K-connected Deployment and Power Assignment in WSNs using constraint handling, in: IEEE Global Communications Conference, GlobeCom09, vol. AHSN-23: Topology Management, 2009.
22. 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 191 11-12 2002 1245 1287
23. A. Konstantinidis, K. Yang, H.-H. Chen, and Q. Zhang Energy aware topology control for wireless sensor networks using memetic algorithms Elsevier Computer Communications 30 14-15 2007 2753 2764
24. A. Raich, T. Liszkai, Multi-objective genetic algorithms for sensor layout optimization in structural damage detection, in: Intelligent Engineering Systems Through Artificial Neural Networks, 2003, pp. 889-894.
25. N. Srinivas, and K. Deb Multiobjective optimization using nondominated sorting in genetic algorithms Evolutionary Computation 2 3 1994 221 248
26. E. Dunn, and G. Olague Multi-objective sensor planning for efficient and accurate object reconstruction ALLEMAGNE (2004) Lecture Notes in Computer Science 2004 Springer Berlin
27. K. Kamyoung, M.T. Alan, and N. Xiao A multiobjective evolutionary algorithm for surveillance sensor placement Environment and Planning B: Planning and Design 35 2008 935 948
28. G. Molina, E. Alba, and E.-G. Talbi Optimal sensor network layout using multi-objective metaheuristics Journal of Universal Computer Science 14 15 2008 2549 2565
29. W. Ye, J. Heidemann, D. Estrin, An energy-efficient mac protocol for wireless sensor networks, in: INFOCOM, 2002, pp. 1567-1576.
30. 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 23 3 2005 520 532
31. J. You, Q. Han, D. Lieckfeldt, J. Salzmann, and D. Timmermann Virtual position based geographic routing for wireless sensor networks Elsevier Computer Communications 33 11 2010 1255 1265
32. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 2002 Wiley and Sons
33. C. Reeves Genetic algorithms Handbook of Metaheuristics 2003 Kluwer
34. M. Cardei, M.O. Pervaiz, I. Cardei, Energy-efficient range assignment in heterogeneous wireless sensor networks, in: International Conference on Wireless and Mobile Communications, 2006.
35. A. Konstantinidis, Q. Zhang, K. Yang, A subproblem-dependent heuristic in MOEA/D for the deployment and power assignment problem in wireless sensor networks, in: IEEE Congress on Evolutionary Computation, CEC09, 2009.
36. H. Ishibuchi, T. Yoshida, and T. Murata Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling IEEE Transactions on Evolutionary Computation 7 2 2003 204 223
37. 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 7 2 2003 189 203
38. E. Mezura-Montes, and C.A.C. Coello Constrained optimization via multiobjective evolutionary algorithms Multiobjective Problem Solving from Nature 2007 Springer Berlin, Heidelberg 53 75
39. S. Toumpis, and L. Tassiulas Optimal deployment of large wireless sensor networks IEEE Transactions on Information Theory 52 7 2006 2935 2953
40. K. Deb, An efficient constraint handling method for genetic algorithms, in: Computer Methods in Applied Mechanics and Engineering, 2000, pp. 311-338.
41. C.A.C. Coello, A Survey of Constraint Handling Techniques Used with Evolutionary Algorithms, Technical Report, Laboratorio Nacional de Informtica Avanzada, 1999.