Assuming multiobjective metaheuristics to solve a three-objective optimisation problem for Relay Node deployment in Wireless Sensor Networks

Applied Soft Computing

Volumn 30, Issue , 2015, Pages 675-687

  Lanza Gutierrez, Jose M ^a   Gomez Pulido, Juan A ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Coverage; Energy efficiency; Metaheuristics; Optimization; Reliability; Wireless Sensor Networks

Indexed keywords

ENERGY EFFICIENCY; ENERGY HARVESTING; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; OPTIMIZATION; RELIABILITY; WIRELESS SENSOR NETWORKS;

COVERAGE; META HEURISTICS; MULTI-OBJECTIVE METAHEURISTICS; OBJECTIVE OPTIMISATION; STANDARD GENETIC ALGORITHM; STATISTICAL METHODOLOGIES; SWARM INTELLIGENCE ALGORITHMS; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

EID: 84923818715     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2015.01.051     Document Type: Article

References (63)

1. J.Y.B. Mukherjee, and D. Ghosal Wireless sensor network survey Comput. Netw. 52 2008 2292 2330
2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Commun. Mag. 40 2002 102 114
3. Y. Hou, Y. Shi, H. Sherali, and S. Midkiff On energy provisioning and relay node placement for wireless sensor networks IEEE Trans. Wirel. Commun. 4 2005 2579 2590
4. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W. H. Freeman & Co
5. X. Cheng, B. Narahari, R. Simha, M. Cheng, and D. Liu Strong minimum energy topology in wireless sensor networks: NP-completeness and heuristics IEEE Trans. Mob. Comput. 2 2003 248 256
6. J.-H. Chang, and L. Tassiulas Maximum lifetime routing in wireless sensor networks IEEE/ACM Trans. Netw. 12 2004 609 619
7. E. Zitzler Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications 1999 Swiss Federal Institute of Technology (ETH) (Doctoral dissertation)
8. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast elitist multi-objective genetic algorithm: NSGA-II IEEE Trans. Evolut. Comput. 6 2000 182 197
9. E. Zitzler, M. Laumanns, and L. Thiele SPEA2: Improving the Strength Pareto Evolutionary Algorithm, Tech. Rep. 2001 Computer Engineering and Networks Laboratory (TIK) ETH Zurich
10. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: artificial bee colony (abc) algorithm J. Glob. Optim. 39 2007 459 471
11. X.-S. Yang Firefly algorithms for multimodal optimization Stochastic Algorithms: Foundations and Applications, Vol. 5792 of Lecture Notes in Computer Science 2009 Springer Berlin/Heidelberg 169 178
12. Q. Zhang, and H. Li MOEA/D: a multiobjective evolutionary algorithm based on decomposition IEEE Trans. Evolut. Comput. 11 6 2007 712 731
13. M.J. Geiger Randomised variable neighbourhood search for multi objective optimisation Proceedings of EU/ME Workshop vol. 0809.0271 2008 34 42
14. J.M. Lanza-Gutierrez, J.A. Gomez-Pulido, M.A. Vega-Rodriguez, and J.M. Sanchez-Perez Instance sets for optimization in wireless sensor networks 2011 http://arco.unex.es/wsnopt
15. M. Cardei, and D.-Z. Du Improving wireless sensor network lifetime through power aware organization Wirel. Netw. 11 2005 333 340
16. H. Zhang, and J. Hou Maintaining sensing coverage and connectivity in large sensor networks Ad Hoc Sens. Wirel. Netw. 1 2005 89 124
17. L. Liu, B. Hu, and L. Li Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks IET Commun. 4 2010 786 800
18. H. Mahboubi, K. Moezzi, A. Aghdam, K. Sayrafian-Pour, and V. Marbukh Distributed deployment algorithms for improved coverage in a network of wireless mobile sensors IEEE Trans. Ind. Inf. 10 2014 163 174
19. A. Konstantinidis, K. Yang, and Q. Zhang An evolutionary algorithm to a multi-objective deployment and power assignment problem in wireless sensor networks Proceedings of IEEE GLOBECOM 2008 1 6
20. J. Jia, J. Chen, G. Chang, and Z. Tan Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm Comput. Math. Appl. 57 2009 1756 1766
21. 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 Comput. Math. Appl. 57 2009 1767 1775
22. X.-M. Hu, J. Zhang, Y. Yu, H.-H. Chung, Y.-L. Li, Y.-H. Shi, and X.-N. Luo Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks IEEE Trans. Evolut. Comput. 14 2010 766 781
23. A. Konstantinidis, and K. Yang Multi-objective k-connected deployment and power assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition Comput. Commun. 34 2011 83 98
24. M. Le Berre, F. Hnaien, and H. Snoussi Multi-objective optimization in wireless sensors networks Proceedings of ICM vol. 1 2011 1 4
25. F. Martins, E. Carrano, E. Wanner, R. Takahashi, and G. Mateus A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks IEEE Sens. J. 11 2011 545 554
26. Y. Yoon, and Y.-H. Kim An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks IEEE Trans. Cybern. 43 2013 1473 1483
27. S. Mini, S. Udgata, and S. Sabat Sensor deployment and scheduling for target coverage problem in wireless sensor networks IEEE Sens. J. 14 2014 636 644
28. J. Tang, B. Hao, and A. Sen Relay node placement in large scale wireless sensor networks Comput. Commun. 29 2006 490 501
29. Q. Wang, K. Xu, G. Takahara, and H. Hassanein Device placement for heterogeneous wireless sensor networks: minimum cost with lifetime constraints IEEE Trans. Wirel. Commun. 6 2007 2444 2453
30. E.L. Lloyd, and G. Xue Relay node placement in wireless sensor networks IEEE Trans. Comput. 56 2007 134 138
31. X. Han, X. Cao, E.L. Lloyd, and C.-C. Shen Fault-tolerant relay node placement in heterogeneous wireless sensor networks IEEE Trans. Mob. Comput. 9 2010 643 656
32. K. Xu, H. Hassanein, G. Takahara, and Q. Wang Relay node deployment strategies in heterogeneous wireless sensor networks IEEE Trans. Mob. Comput. 9 2010 145 159
33. S. Misra, N. Majd, and H. Huang Constrained relay node placement in energy harvesting wireless sensor networks Proceedings of IEEE MASS vol. 1 2011 25 34
34. S. Misra, N.E. Majd, and H. Huang Approximation algorithms for constrained relay node placement in energy harvesting wireless sensor networks IEEE Trans. Comput. 99 2013 PrePrints
35. A. Nigam, and Y.K. Agarwal Optimal relay node placement in delay constrained wireless sensor network design Eur. J. Oper. Res. 233 2014 220 233
36. C. Zhao, and P. Chen Particle swarm optimization for optimal deployment of relay nodes in hybrid sensor networks Proceedings of IEEE CEC vol. 1 2007 3316 3320
37. A. Perez, M. Labrador, and P. Wightman A multiobjective approach to the relay placement problem in WSNs Proceedings of IEEE WCNC vol. 1 2011 475 480
38. A. Peiravi, H.R. Mashhadi, and S. Hamed Javadi An optimal energy-efficient clustering method in wireless sensor networks using multi-objective genetic algorithm Int. J. Commun. Syst. 26 2013 114 126
39. A. ur Rehman, A.Z. Abbasi, N. Islam, and Z.A. Shaikh A review of wireless sensors and networks: applications in agriculture Comput. Stand. Interfaces 36 2 2014 263 270
40. J.M. Lanza-Gutierrez, J.A. Gomez-Pulido, M.A. Vega-Rodriguez, and J.M. Sanchez-Perez Relay node positioning in wireless sensor networks by means of evolutionary techniques Autonomous and Intelligent Systems, Vol. 7326 of Lecture Notes in Computer Science 2012 Springer Berlin/Heidelberg 18 25
41. J.M. Lanza-Gutierrez, J.A. Gomez-Pulido, M.A. Vega-Rodriguez, and J.M. Sanchez-Perez A parallel evolutionary approach to solve the relay node placement problem in wireless sensor networks Proceeding of GECCO 2013 1157 1164
42. J.M. Lanza-Gutierrez, J.A. Gomez-Pulido, and M.A. Vega-Rodriguez A trajectory algorithm to solve the relay node placement problem in wireless sensor networks Theory and Practice of Natural Computing, Vol. 8273 of Lecture Notes in Computer Science 2013 Springer Berlin/Heidelberg 145 156
43. J.M. Lanza-Gutierrez, J.A. Gomez-Pulido, and M.A. Vega-Rodriguez Intelligent relay node placement in heterogeneous wireless sensor networks for energy efficiency Int. J. Robot. Autom. 29 2014 1 13
44. J.M. Lanza-Gutierrez, J.A. Gomez-Pulido, and M.A. Vega-Rodriguez A new realistic approach for the relay node placement problem in wireless sensor networks by means of evolutionary computation Ad Hoc Sens. Wirel. Netw. 2015 (in press)
45. J.M. Lanza-Gutierrez, J.A. Gomez-Pulido, and M.A. Vega-Rodriguez A trajectory-based heuristic to solve a three-objective optimization problem for wireless sensor network deployment Applications of Evolutionary Computation (EVO∗2014-accepted), Lecture Notes in Computer Science 2014 Springer Berlin/Heidelberg
46. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms 3rd ed. 2009 The MIT Press
47. W. Ye, J. Heidemann, and D. Estrin An energy-efficient MAC protocol for wireless sensor networks Proceedings of INFOCOM vol. 3 2002 1567 1576
48. B. Wang Coverage problems in sensor networks: a survey ACM Comput. Surv. 43 2011 32:1-32:53
49. B. Deb, S. Bhatnagar, and B. Nath Reliable information forwarding using multiple paths in sensor networks Proceedings of IEEE LCN 2003 406 415
50. J.W. Suurballe Disjoint paths in a network Networks 4 1974 125 145
51. G. Anastasi, M. Conti, M.D. Francesco, and A. Passarella Energy conservation in wireless sensor networks: a survey Ad Hoc Netw. 7 3 2009 537 568
52. C. Zhu, C. Zheng, L. Shu, and G. Han A survey on coverage and connectivity issues in wireless sensor networks J. Netw. Comput. Appl. 35 2 2012 619 632
53. K. Islam, W. Shen, and X. Wang Wireless sensor network reliability and security in factory automation: a survey IEEE Trans. Syst. Man Cybern. C: Appl. Rev. 42 6 2012 1243 1256
54. A. Konstantinidis, and K. Yang Multi-objective energy-efficient dense deployment in wireless sensor networks using a hybrid problem-specific MOEA/D Appl. Soft Comput. 11 2011 4117 4134
55. 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 Comput. Netw. 54 2010 960 976
56. I. Das, and J. Dennis Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems J. Optim. 8 3 1998 631 657
57. Q. Zhang, H. Li, D. Maringer, and E. Tsang MOEA/D with NBI-style Tchebycheff approach for portfolio management IEEE Congress on Evolutionary Computation (CEC) 2010 1 8
58. A. Rubio-Largo, Q. Zhang, and M.A. Vega-Rodriguez A multiobjective evolutionary algorithm based on decomposition with normal boundary intersection for traffic grooming in optical networks Inf. Sci. 289 0 2014 91 116
59. W. Hays, and R. Winkler Statistics: Probability, Inference, and Decision 1970 Holt, Rinehart and Winston
60. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach IEEE Trans. Evolut. Comput. 3 1999 257 271
61. H.W. Lilliefors On the Kolmogorov-Smirnov test for normality with mean and variance unknown J. Am. Stat. Assoc. 62 1967 399 402
62. S.S. Shapiro, and M.B. Wilk An analysis of variance test for normality (complete samples) Biometrika 52 1965 591 611
63. H.B. Mann, and D.R. Whitney On a test of whether one of two random variables is stochastically larger than the other Ann. Math. Stat. 1 1947 50 60