Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity

Engineering Applications of Artificial Intelligence

Volumn 26, Issue 1, 2013, Pages 405-416

  Sengupta, Soumyadip ^a   Das, Swagatam ^b   Nasir, M D ^a   Panigrahi, B K ^c  

^a JADAVPUR UNIVERSITY   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

^c INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Coverage; Differential evolution; Evolutionary Multi objective Optimization; MOEA D; Node deployment; Wireless Sensor Networks

Indexed keywords

COVERAGE; DIFFERENTIAL EVOLUTION; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; MOEA/D; NODE DEPLOYMENT;

ALGORITHMS; DATA COMMUNICATION SYSTEMS; ENERGY UTILIZATION; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; PARTICLE SWARM OPTIMIZATION (PSO); SILICATE MINERALS; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84870066958     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2012.05.018     Document Type: Article

References (39)

1. J.N. Al-Karaki, and A.E. Kamal Routing techniques in wireless sensor networks: a survey IEEE Wirel. Commun. 2004 6 28
2. N. Aitsaadi, N. Achir, K. Boussetta, and G. Pujolle A tabu search WSN deployment method for monitoring geographically irregular distributed events Sensors 9 3 2009 1625 1643
3. Aitsaadi, N.; Achir, N.; Boussetta, K.; Pujolle, G.; 2009b. Potential field approach to ensure connectivity and differentiated detection in WSN deployment. In: IEEE International Conference on Communications (ICC) Dresden, 14-18 June.
4. S.F. Adra, T.J. Dodd, I.A. Griffin, and P.J. Fleming Convergence acceleration operator for multiobjective optimization IEEE Trans. Evol. Computat. 13 4 2009 825 847
5. N. Bulusu, and S. Jha Wireless Sensor Network: A Systems Perspective 2005 Artech House
6. Z. Bojkovic, and B. Bakmaz A survey on wireless sensor networks deployment WSEAS Trans. Commun. 7 12 2008 1172 1181
7. E.H. Callaway Jr. Wireless Sensor Networks: Architectures and Protocols 2003 CRC Press
8. K. Chakrabarty, S.S. Iyengar, H. Qi, and E. Cho Grid coverage for surveillance and target location in distributed sensor networks IEEE Trans. Comput. 51 12 2002 1448 1453
9. M. Cardei, and J. Wu Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems 2005 CRC Press. Chapter: Coverage in Wireless Sensor Networks pp. 12-19
10. D. Cherition, and R.E. Tarjan Finding minimum spanning trees SIAM J. Comput. 1976 724 741
11. S. Das, and P.N. Suganthan Differential evolution: a survey of the state-of-the-art IEEE Trans. on Evol. Comput. 15 1 2011 4 31
12. E.W. Dijkstra A note on two problems in connexion with graphs Numer. Math. 1 1959 269 271
13. K. Deb Multi-Objective Optimization using Evolutionary Algorithms 2001 John Wiley & Sons
14. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput. 6 2 2002 182 197
15. K. Deb An efficient constraint-handling method for genetic algorithms Comput. Methods Appl. Mech. Eng. 186 2-4 2000 311 338
16. M. Farina, and P. Amato A fuzzy definition of optimality for many criteria optimization problems IEEE Trans. Syst. Man Cybern. A - Syst. Hum. 34 3 2004 315 326
17. J. Kennedy, and R. Eberhart Particle swarm optimization Proc. IEEE Int. Conf. Neural Networks 1995 1942 1948
18. Koduru, P.; Das, S.; Welch, S.M.; Roe, J.L.; 2004. Fuzzy dominance based multi-objective GA-simplex hybrid algorithms applied to gene network models. In: Deb, K. et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, Seattle, WA, Lecture Notes in Computer Science, vol. 3102, pp. 356-367
19. X. Liu, and P. Mohaparta On the deployment of wireless data back-haul networks IEEE Trans. Wirel. Commun. 6 4 2007 1426 1435
20. H. Li, and Q. Zhang Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II IEEE Trans. Evol. Computat. 12 2 2009 284 302
21. J.J. Liang, A.K. Qin, P.N. Suganathan, and S. Baskar Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Trans. Evol. Computat. 10 3 2006 281 295
22. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava Coverage problems in wireless ad-hoc sensor networks IEEE Infocom 3 2001 1380 1387
23. Martins, F.V.C.; Nakamura, F.G.; Quintao, F.P.; Mateus, G.R.; 2007. Model and algorithms for the density, coverage and connectivity control problem in flat WSNs. In: Proceedings of the International Network Optimization Conference (INOC'07), 2007, pp. 1145-1152.
24. F.V.C. Martins, E.G. Carrano, E.F. Wanner, R.H.C. Takahashi, and G.R. Mateus A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor Networks IEEE Sens. J. 11 3 2011
25. K. Miettinen Nonlinear Multi-objective Optimization 1999 Kluwer Academic Publishers
26. J.M. Mendel Fuzzy logic systems for engineering, a tutorial Proceedings of IEEE 83 2 2003 100 116
27. Mohammed Nasir, A.K. Mondal, S. Sengupta, S. Das, and A. Abraham An improved Multiobjective Evolutionary Algorithm based on decomposition with fuzzy dominance IEEE CEC 2011 765 772
28. Park, S.; Savvides, A.; Srivastava, M.B.; 2001. Simulating networks of wireless sensors. In: Proceedings of the Conference on Winter Simulation (WSC'01), Washington, DC, pp. 1330-1338.
29. K. Price, R. Storn, and J. Lampinen Differential Evolution - A Practical Approach to Global Optimization 2005 Springer Berlin
30. Schott, J.R.; 1995. Fault Tolerant Design Using Single and Multictiteria Gentetic Algorithm Optimization. Master Thesis, Massachusetts Institute of Technology.
31. Q. Wu, N.S.V. Rao, X. Du, S. Sitharama, and V.K. Vaishnavi On efcient deployment of sensors on planar grid Elsevier Comput. Commun. 30 2007 2721 2734
32. Q. Xue, and A. Ganz On the lifetime of large scale sensor networks Elsevier Comput. Commun. 29 2006 502 510
33. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Comput. Netw. 52 12 2008 2292 2330
34. M. Younis, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Elsevier Ad Hoc Netw. 6 4 2007 621 655
35. F. Zhao, and L. Guibas Wireless Sensor Networks: An Information Processing Approach 2004 Morgan Kaufmann
36. Zhang, Q.; Liu, W.; Li, H.; 2009. The performance of a new MOEA/D on CEC09 MOP test instances. In: Proceedings of the Eleventh Conference on Congress on Evolutionary Computation, Trondheim, Norway, May 18-21, 2009. IEEE Press, Piscataway, NJ, pp. 203-208.
37. Zhang, Q.; Zhou, A.; Zhao, S.Z.; Suganthan, P.N.; Liu, W.; Tiwari, S.; 2008. Multiobjective Optimization Test Instances for the CEC 2009 Special Session and Competition, Technical Report CES-887, University of Essex and Nanyang Technological University
38. J. Zhang, and A.C. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Transactions on Evolutionary Computation 13 5 2009 945 958
39. Q. Zhang, and H. Li MOEA/D: a multi-objective evolutionary algorithm based on decomposition IEEE Trans. Evol. Computat. 11 6 2007 712 731