Method for optimal sensor deployment on 3D terrains utilizing a steady state genetic algorithm with a guided walk mutation operator based on the wavelet transform

Sensors

Volumn 12, Issue 4, 2012, Pages 5116-5133

  Unaldi, Numan ^a   Temel, Samil ^a   Asari, Vijayan K ^b  

^a TURKISH AIR FORCE ACADEMY   (Turkey)

^b University of Dayton   (United States)

Author keywords

3D terrain; Genetic algorithm; Sensor deployment; Wavelet transform

Indexed keywords

EID: 84860209278     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s120405116     Document Type: Article

References (26)

1. Akyildiz, I.F.; Weilian, S.; Sankarasubramaniam, Y.; Cayirci, E. A survey on sensor networks. Commun. Mag. IEEE 2002, 8, 102-114.
2. Holland, J.H. Adaptation in Natural and Artificial Systems; University of Michigan Press: Ann Arbor, MI, USA, 1975.
3. Cobb, H.; Grefenstette, J. GA for tracking changing environments. In Proceedings of the 5th International Conference on GA; Morgan Kauffman: San Francisco, CA, USA, 1993.
4. Whitley, D.; Kauth, J. GENITOR: A different genetic algorithm. In Proceedings of the Rocky Mountain Conference on Artificial Intelligence, Denver, CO, USA, 1988.
5. Goldberg, D.E. Genetic Algorithms in Search, Optimisation and Machine Learning; Addison Wesley: Boston, MA, USA, 1989.
6. De Jong, K.A. Are genetics algorithms function optimizers? In Proceedings of the Parallel Problem Solving From Nature 2, North-Holland, Holland, 1992.
7. Wu, C.H.; Lee, K.C.; Chung, Y.C. A Delaunay Triangulation based method for wireless sensor network deployment. Comput. Commun. 2007, 30, 2744-2752.
8. Zhang, X.P.; Desai, M.D. Segmentation of bright targets using wavelets and adaptive thresholding. IEEE Trans. Image Process. 2001, 10, 1020-1030.
9. Topcuoglu, H.R.; Ermis, M.; Sifyan, M. Positioning and utilizing sensors on a 3-D terrain part I-Theory and modeling. Syst. Man Cybern. Part C 2011, 41, 376-382.
10. Wang, J.; Niu, C.; Shen, R. Priority-based target coverage in directional sensor networks using genetic algorithm. Comput. Math. Appl. 2009, 57, 1915-1922.
11. Jia, J.; Chen, J.; Chang, G.; Wen, Y.; Song, J. Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius. Comput. Math. Appl. 2009, 57, 1767-1775.
12. Bakhtari, A.; Naish, M.D.; Ekandri, M.; Croft, E.A.; Benhabib, B. Active-vision-basedmultisensor surveillance-An implementation. IEEE Trans. Syst. Man Cybern. C 2006, 36, 668-680.
13. Tezcan, N.; Wang, W.; Self-orienting wireless multimedia sensor networks for occlusion viewpoints. Comput. Netw. 2008, 52, 2558-2567.
14. Mittal, A.; Davis, L. Visibility analysis and sensor planning in dynamic environments. In Proceedings of the Computer Vision (ECCV 2004), Prague, Chech, 11-14 May 2004; pp. 175-189.
15. Senel, F.; Younis, M. Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation. Comput. Commun. 2011, 34, 1932-1941.
16. Chen, Z.; Xia, F; Huang, T.; Bu, F.; Wang, H. A localization method for the internet of things. J. Supercomput. 2012, in press.
17. Chizari, H.; Hosseini, M.; Poston, T.; Razak, S.A.; Abdullah, A.H. Delaunay triangulation as a new coverage measurement method in wireless sensor network. Sensors 2011, 11, 3163-3167.
18. Fekete, S.P.; Kroller, A.; Pfisterer, D.; Fischer, S.; Buschmann C. Neighborhood-based topology recognition in sensor networks. In Proceedings of the ALGOSENSORS, Turku, Finland, 16 July 2004; pp. 123-136,
19. Wang, J.; Zhong, N. Efficient point coverage in wireless sensor networks. J. Comb. Optim. 2006, 11, 291-304.
20. Ozturk, C.; Karaboga, D.; Gorkemli, B. Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm. Sensors 2011, 11, 6056-6065.
21. Wang, X.; Ma, J.-J.; Wang, S.; Bi, D.-W.; Distributed particle swarm optimization and simulated annealing for energy-efficient coverage in wireless sensor networks. Sensors 2007, 7, 628-648.
22. Aitsaadi, N.; Achir, N.; Boussetta, K.; Pujolle, G. A tabu search WSN deployment method for monitoring geographically irregular distributed events. Sensors 2009, 9, 1625-1643.
23. Kulkarni, R.V.; Venayagamoorthy, G.K. Bio-inspired algorithms for autonomous deployment and localization of sensor nodes. Syst. Man Cybern. Part C 2010, 40, 663-675.
24. Topcuoglu, H.R.; Ermis, M.; Sifyan, M. Positioning and utilizing sensors on a 3-D terrain part II-Solving with a hybrid evolutionary algorithm. Syst. Man Cybern. Part C 2011, 41, 470-482.
25. Mallat, S.G. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Trans. Pattern Reco. Mach. Int. 1989, 11, 674-693.
26. Jacobsen, R.H.; Zhang, Q.; Toftegaard, T.S. Bioinspired principles for large-scale networked sensor systems: An overview. Sensors 2011, 11, 4137-4151.