Pareto-based evolutionary computational approach for wireless sensor placement

Engineering Applications of Artificial Intelligence

Volumn 24, Issue 3, 2011, Pages 409-425

  Chaudhry, Shafaq B ^a   Hung, Victor C ^a   Guha, Ratan K ^a   Stanley, Kenneth O ^a  

^a University of Central Florida   (United States)

Author keywords

Connectivity; Coverage; Multiobjective optimization; Optimal node placement; Wireless sensor network

Indexed keywords

COMPUTATIONAL APPROACH; CONNECTIVITY; COVERAGE; ENERGY COST; EVENT MONITORING; INITIAL POPULATION; MAXIMUM COVERAGE; MULTI OBJECTIVE; MULTIPLE OBJECTIVES; OPTIMAL NODE PLACEMENT; OPTIMAL POSITIONING; PARETO DOMINANCE; PARETO-OPTIMAL; PLACEMENT PROBLEMS; SENSING DEVICES; SENSOR PLACEMENT; SENSOR PLACEMENT OPTIMIZATIONS; SMALL NETWORKS; WIRELESS SENSOR; WIRELESS SENSOR NODE;

COMPUTATIONAL METHODS; ELECTRIC NETWORK SYNTHESIS; EVOLUTIONARY ALGORITHMS; GENES; MONITORING; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; SENSOR NODES; SENSORS; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS;

WIRELESS SENSOR NETWORKS;

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

References (55)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci A survey on sensor networks IEEE Communications Magazine 40 8 2002 102 114
2. R. Al-Hmouz, and S. Challa Optimal placement for opportunistic cameras using genetic algorithm Proceedings of the 2005 International Conference on Intelligent Sensors, Sensor Networks and Information Processing Conference, December 2005 337 341
3. K.M. Alzoubi, P.J. Wan, and O. Frieder Message-optimal connected dominating sets in mobile ad hoc networks Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) 2002 157 164
4. Cardei, M.; Thai, M.T.; Li, Y.; Wu, W.; 2005. Energy-efficient target coverage in wireless sensor networks. In: IEEE INFOCOM, pp. 19761984. (Pubitemid 41390709)
5. M. Cardei, and J. Wu Energy-efficient coverage problems in wireless ad-hoc sensor networks Computer Communications 29 2006 413 420 (Pubitemid 43243224)
6. J. Carle, and D. Simplot-Ryl Energy efficient area monitoring for sensor networks IEEE Computer 37 2 2004 40 46
7. J.-J. Chang, P.-C. Hsiu, and T.-W. Kuo Search-oriented deployment strategies for wireless sensor networks 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC), May 2007 164 171 (Pubitemid 350147935)
8. S.B. Chaudhry, V.C. Hung, and R.K. Guha Optimal placement of wireless sensor nodes with fault tolerance and minimal energy consumption IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), October 2006 610 615
9. Y. Chen, and A. Liestman Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) 2002 165 172
10. C.A. Coello Coello, G.B. Lamont, and D.A.V. Veldhuizen Evolutionary Algorithms for Solving Multi-objective Problems 2002 Kluwer Academic Publishers Norwell, MA, USA
11. D. Culler, D. Estrin, and M. Srivastava Guest editors' introduction: overview of sensor networks Computer 37 8 2004 41 49
12. K. Deb Multi-objective Optimization using Evolutionary Algorithms 2001 John Wiley & Sons, Inc. New York, NY, USA
13. Deb, K.; Goldberg, D.E.; 1989. An investigation of niche and species formation in genetic function optimization. In: Third International Conference on Genetic Algorithms, pp. 4250.
14. K. Deb, A. Pratap, S. Agrawal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197 (Pubitemid 34555372)
15. K.P. Ferentinos, and T.A. Tsiligiridis Adaptive design optimization of wireless sensor networks using genetic algorithms Computer Networks 51 March 2007 1031 1051 (Pubitemid 44970009)
16. C.M. Fonseca, and P.J. Fleming Genetic algorithms for multiobjective optimization: formulation, discussion and generalization Genetic Algorithms: Proceedings of the Fifth International Conference 1993 Morgan Kaufmann 416 423
17. C.M. Fonseca, and P.J. Fleming Multi-objective genetic algorithms made easy: selection sharing and mating restrictions Proceedings of the First International Conference on Genetic Algorithms in Engineering Systems 1995 45 52
18. C.M. Fonseca, and P.J. Fleming An overview of evolutionary algorithms in multiobjective optimization Evolutionary Computation 3 1 1995 1 16
19. Q. Gao, K.J. Blow, D.J. Holding, I.W. Marshall, and X.H. Peng Radio range adjustment for energy efficient wireless sensor networks Ad Hoc Networks 4 2006 75 82 (Pubitemid 41455579)
20. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Reading, MA
21. H.Y. Guo, L. Zhang, L.L. Zhang, and J.X. Zhou Optimal placement of sensors for structural health monitoring using improved genetic algorithms Smart Materials and Structures 13 April 2004 528 534
22. S.J. Habib Modeling and simulating coverage in sensor networks Computer Communications 30 2007 1029 1035 (Pubitemid 46273631)
23. T. He, S. Krishnamurthy, J.A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh Energy-efficient surveillance system using wireless sensor networks MobiSys '04: Proceedings of the Second International Conference on Mobile Systems, Applications, and Services 2004 ACM Press New York, NY, USA 270 283
24. W. Heinzelman, and H. Balakrishnan Energy-efficient communication protocol for wireless microsensor networks Proceedings of HICSS'00 vol. 2, January 2000 4 7
25. W.R. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 4 2002 660 670 (Pubitemid 44934253)
26. J.H. Holland Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence 1975 University of Michigan Press Ann Arbor, MI
27. Hussain, S.; Matin, A.W.; Islam, O.; 2007. Genetic algorithm for energy efficient clusters in wireless sensor networks. In: International Conference on Information Technology (ITNG), April, pp. 147154.
28. Jia, J.; Chen, J.; Chang, G.; Li, J.; Jia, Y.; 2007. Coverage optimization based on improved NSGA-II in wireless sensor network. In: IEEE International Conference on Integration Technology, 2007. ICIT '07, March, pp. 614618
29. K.A.D. Jong Evolutionary Computation 2002 The MIT Press
30. D.B. Jourdan, and O.L. de Weck Multi-objective genetic algorithm for the automated planning of a wireless sensor network to monitor a critical facility Proceedings of SPIE Defense and Security Symposium vol. 5403, April 2004 565 575
31. Kar, K.; Banerjee, S.; 2003. Node placement for connected coverage in sensor networks. In: Proceedings of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Sophia-Antipolis, France.
32. Kasten, O.; 2001. Energy consumption. URL 〈 http://www.inf.ethz.ch/ kasten/research/bathtub/energy-consumption.html 〉.
33. J.D. Knowles, and D.W. Corne The Pareto archived evolution strategy: a new baseline algorithm for multi-objective optimization Proceedings of the 1999 Congress on Evolutionary Computation (CEC'99) 1999 98 105
34. L. Lazos, and R. Poovendran Stochastic coverage in heterogeneous sensor networks ACM Transactions on Sensor Networks 2 3 2006 325 358 (Pubitemid 44631527)
35. F. Lin, and P. Chiu A simulated annealing algorithm for energy-efficient sensor network design Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), April 2005 183 189 (Pubitemid 43803545)
36. Liu, Y.; Ngan, H.; Ni, L.M.; 2006. Power-aware node deployment in wireless sensor networks. In: IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06), vol. 1, pp. 128135. (Pubitemid 44888928)
37. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson Wireless sensor networks for habitat monitoring WSNA '02: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications 2002 ACM Press New York, NY, USA 88 97
38. M. Marengoni, B.A. Draper, A. Hanson, and R.A. Sitaraman A system to place observers on a polyhedral terrain in polynomial time IMAVIS: Image and Vision Computing 18 2000 773 780
39. R. Mathar, and T. Niessen Optimum positioning of base stations for cellular radio networks Wireless Networks 6 6 2000 421 428 (Pubitemid 32160156)
40. Meguerdichian, S.; Koushanfar, F.; Potkonjak, M.; Srivastava, M.; 2001. Coverage problems in wireless ad-hoc sensor networks. In: IEEE Infocom, pp. 13801387. (Pubitemid 32485785)
41. H. Ning, and Z. Deyun Optimized placement of nodes for target detection in sensor networks Frontiers of Electrical and Electronic Engineering in China 2 2 2007 167 171
42. Pattem, S.; Poduri, S.; Krishnamachari, B.; 2003. Energy-quality tradeoffs for target tracking in wireless sensor networks. In: International Symposium on Aerospace/Defense Sensing Simulation and Controls, Aerosense, Lecture Notes in Computer Science, No. 2634, April, pp. 3246.
43. N.J. Radcliffe Genetic set recombination and its application to neural network topology optimization Neural Computing and Applications 1 1 1993 67 90
44. K. Romer, and F. Mattern The design space of wireless sensor networks IEEE Wireless Communications 11 6 2004 54 61 (Pubitemid 40021190)
45. K.O. Stanley, and R. Miikkulainen Evolving neural networks through augmenting topologies Evolutionary Computation 10 2002 99 127 URL 〈 http://nn.cs.utexas.edu/keyword?stanley:ec02 〉
46. K.O. Stanley, and R. Miikkulainen Competitive coevolution through evolutionary complexification Journal of Artificial Intelligence Research 21 2004 63 100 URL 〈 http://nn.cs.utexas.edu/keyword?stanley:jair04 〉 (Pubitemid 41525898)
47. D. Turgut, B. Turgut, R. Elmasri, and T.V. Le Optimizing clustering algorithm in mobile ad hoc networks using simulated annealing IEEE Wireless Communications and Networking (WCNC) vol. 3, March 2003 1492 1497
48. P. Wan, K. Alzoubi, and O. Frieder Distributed construction of connected dominating set in wireless ad hoc networks Proceedings of the IEEE INFOCOM vol. 3 2002 1597 1604
49. Wu, J.; Li, H.; 2001. A dominating-set-based routing scheme in ad hoc wireless netwoks. In: The Special Issue on Wireless Networks in the Telecommunication Systems Journal, vol. 3, pp. 6384.
50. Y. Xu, and X. Yao A GA approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences IEEE Consumer Communications and Networking Conference vol. 1, January 2006 127 131 (Pubitemid 44460364)
51. Yan, T.; He, T.; Stankovic, J.; 2003. Differentiated surveillance for sensor networks. In: Proceedings of Sensys, pp. 5162. (Pubitemid 40682334)
52. Y. Zhang, and W. Lee Intrusion detection in wireless ad-hoc networks MobiCom '00: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking 2000 ACM Press New York, NY, USA 275 283 (Pubitemid 32024702)
53. Z. Zhou, S. Das, and H. Gupta Variable radii connected sensor cover in sensor networks Proceedings of the IEEE International Conference on Sensor and Ad Hoc Communications and Networks (SECON) 2004 387 396 (Pubitemid 40789301)
54. Z. Zhou, S. Das, and H. Gupta Fault tolerant connected sensor cover with variable sensing and transmission ranges SECON '05 2005 IEEE IL, USA 594 604 (Pubitemid 44910463)
55. E. Zitzler, M. Laumanns, and L. Thiele SPEA2: improving the strength Pareto evolutionary algorithm for multiobjective optimization K. Giannakoglou, D. Tsahalis, J. Periaux, X. Papailiou, T. Fogarty, Evolutionary Methods for Design, Optimisation and Control 2002 CIMNE Barcelona, Spain 95 100