A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks

Akyildiz, 2002, A survey on sensor networks, IEEE Communication Magazine, 102, 10.1109/MCOM.2002.1024422

Liu, 2007, On the deployment of wireless data back-haul networks, IEEE Transaction on Wireless Communication, 6, 1426, 10.1109/TWC.2007.348339

Younis, 2007, Strategies and techniques for node placement in wireless sensor networks: a survey, Elsevier Ad Hoc Networks, 6, 621, 10.1016/j.adhoc.2007.05.003

S. Meguerdichian, F. Koushanfar, M. Potkonjak, M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: IEEE Infocom, vol. 3, 2001, pp. 1380–1387.

Chakrabarty, 2002, Grid coverage for surveillance and target location in distributed sensor networks, IEEE Transaction on Computing, 51, 1448, 10.1109/TC.2002.1146711

Wu, 2007, On efficient deployment of sensors on planar grid, Elsevier Computer Communication, 30, 2721, 10.1016/j.comcom.2007.05.012

Cardei, 2005

Xue, 2006, On the lifetime of large scale sensor networks, Elsevier Computer Communication, 29, 502, 10.1016/j.comcom.2004.12.033

Santi, 2005, Topology control in wireless ad hoc and sensor networks, ACM Computer Surveys, 37, 164, 10.1145/1089733.1089736

A.E.F. Clementi, P. Penna, R. Silvestri, Hardness results for the power range assignment problem in packet radio networks, in: Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, Springer-Verlag, 1999, pp. 197–208.

Konstantinidis, 2007, Energy aware topology control for wireless sensor networks using memetic algorithms, Elsevier Computer Communication, 30, 2753, 10.1016/j.comcom.2007.05.013

Melodia, 2005, On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks, IEEE Journal on Selected Areas In Communications, 23, 520, 10.1109/JSAC.2004.842557

Cheng, 2003, Strong minimum energy topology in wireless sensor networks: Np-completeness and heuristics, IEEE Transactions on Mobile Computing, 2, 248, 10.1109/TMC.2003.1233530

P. Santi, D.M. Blough, F. Vainstein, A probabilistic analysis for the range assignment problem in ad hoc networks, in: Managing Next Generation Networks and Services, Lecture Notes in Computer Science, vol. 4773/2007, Springer, Berlin, Heidelberg, 2007, pp. 523–526.

P. Cheng, C.N. Chuah, X. Liu, Energy aware node placement in wireless sensor networks, in: IEEE Global Telecommunications Conference, vol. 5, 2004, pp. 3210–3214.

Chen, 2008, Network configuration for optimal utilization efficiency of wireless sensor networks, Elsevier Ad Hoc Networks, 6, 92, 10.1016/j.adhoc.2006.09.001

Deb, 2002

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.

Baronti, 2007, Wireless sensor networks: a survey on the state of the art and the 802.15.4 and zigbee standards, Elsevier Computer Communications, 30, 1655, 10.1016/j.comcom.2006.12.020

Toumpis, 2008, Mother nature knows best: a survey of recent results on wireless networks based on analogies with physics, Computer Networks, 52, 360, 10.1016/j.comnet.2007.08.011

Toumpis, 2006, Optimal deployment of large wireless sensor networks, IEEE Transactions on Information Theory, 52, 2935, 10.1109/TIT.2006.876256

Knowles, 2000, Advanced multi-objective evolutionary algorithms applied to two problems in telecommunications, BT Technology Journal, 18, 51, 10.1023/A:1026754608572

Ahn, 2002, A genetic algorithm for shortest path routing problem and the sizing of populations, IEEE Transaction On Evolutionary Computation, 6, 566, 10.1109/TEVC.2002.804323

Ferentinos, 2007, Adaptive design optimization of wireless sensor networks using genetic algorithms, Elsevier Computer Networks, 54, 1031, 10.1016/j.comnet.2006.06.013

Reeves, 2003

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.

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.

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.

Deb, 2002, A fast and elitist multiobjective genetic algorithm: NSGA II, IEEE Transactions on Evolutionary Computation, 6, 182, 10.1109/4235.996017

Kamyoung, 2008, A multiobjective evolutionary algorithm for surveillance sensor placement, Environment and Planning B: Planning and Design, 35, 935, 10.1068/b33139

Jia, 2009, Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm, Computers and Mathematics with Applications, 57, 1756, 10.1016/j.camwa.2008.10.036

Jia, 2009, Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius, Computers and Mathematics with Applications, 57, 1767, 10.1016/j.camwa.2008.10.037

Zitzler, 2003, Performance assessment of multiobjective optimizers: an analysis and review, IEEE Transactions on Evolutionary Computation, 7, 117, 10.1109/TEVC.2003.810758

Weicker, 2003, Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment, IEEE Transactions on Evolutionary Computation, 7, 189, 10.1109/TEVC.2003.810760

Zhang, 2007, MOEA/D: a multi-objective evolutionary algorithm based on decomposition, IEEE Transactions on Evolutionary Computation, 11, 712, 10.1109/TEVC.2007.892759

W. Ye, J. Heidemann, D. Estrin, An energy-efficient mac protocol for wireless sensor networks, in: INFOCOM, 2002, pp. 1567–1576.

Xu, 2007, Approximation algorithms for sensor deployment, IEEE Transactions on Computers, 56, 1681, 10.1109/TC.2007.1063

Glover, 1998

L. Liu, F. Xia, Z. Wang, J. Chen, Y. Sun, Deployment issues in wireless sensor networks, in: Lecture Notes in Computer Science, Mobile Ad-hoc and Sensor Networks, vol. 3794, Springer, Berlin, Heidelberg, 2005, pp. 239–248.

Montgomery, 2001

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 1st International Conference on Embedded Networked Sensor Systems, 2003, pp. 28–39.

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.

Zhang, 2005, An evolutionary algorithm with guided mutation for the maximum clique problem, IEEE Transactions on Evolutionary Computation, 9, 192, 10.1109/TEVC.2004.840835