Surface coverage algorithm in directional sensor networks for three-dimensional complex terrains

Tsinghua Science and Technology

Volumn 21, Issue 4, 2016, Pages 397-406

  Xiao, Fu ^a   Yang, Xiekun ^a   Yang, Meng ^b   Sun, Lijuan ^a   Wang, Ruchuan ^a   Yang, Panlong ^c  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b NANJING UNIVERSITY   (China)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

complex terrains; directional sensor networks; simulated annealing; surface coverage

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; SENSOR NODES; SIMULATED ANNEALING; WIRELESS SENSOR NETWORKS;

COMPLEX TERRAINS; DIRECTIONAL SENSING MODEL; DIRECTIONAL SENSOR NETWORKS; EXTENSIVE SIMULATIONS; FULL THREE-DIMENSIONAL; POSITION COORDINATES; SURFACE COVERAGES; TWO DIMENSIONAL (2 D);

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84982273878     PISSN: 10070214     EISSN: None     Source Type: Journal    
DOI: 10.1109/TST.2016.7536717     Document Type: Article

References (23)

1. J. Lu and X. Wang, Interference-aware probabilistic routing for wireless sensor networks, Tsinghua Science and Technology, vol. 17, no. 5, pp. 575-585, 2012.
2. J. He, S. Ji, Y. Pan, and Y. Li, Reliable and energy efficient target coverage for wireless sensor networks, Tsinghua Science and Technology, vol. 16, no. 5, pp. 464-474, 2011.
3. Z. Zhou, C. Wu, Z. Yang, and Y. Liu, Sensorless sensing with WiFi, Tsinghua Science and Technology, vol. 20, no. 1, pp. 1-6, 2015.
4. J. Liang, M. Liu, and X. Kui, A survey of coverage problems in wireless sensor networks, Sensors & Transducers, vol. 163, no. 1, pp. 240-246, 2014.
5. F. G. H. Yap and H. H. Yen, A survey on sensor coverage and visual data capturing processing transmission in wireless visual sensor networks, Sensors, vol. 14, pp. 3506-3527, 2014.
6. B. Wang, Coverage problems in sensor networks: A survey, ACM Computing Surveys, vol. 43, no. 4, p. 32, 2011.
7. C. F. Huang and Y. C. Tseng, The coverage problem in a wireless sensor network, Mobile Networks and Applications, vol. 10, no. 4, pp. 519-528, 2005.
8. H. Ma, X. Zhang, and A. Ming, A coverage-enhancing method for 3-D directional sensor networks, in Proc. of 28th IEEE Conf. on Computer Communications, Washington DC, USA, 2009, pp. 2791-2795.
9. F. Xiao, L. Sun, R. Wang, and J. Weng, Coverageenhancing algorithm for wireless multi-media sensor networks based on three-dimensional perception, (in Chinese), Acta Electronic Sinica, vol. 40, no. 1, pp. 167-172, 2012.
10. F. Xiao, J. Wang, and L. Sun, Coverage enhancement strategy based on novel perception and co-evolution for multimedia sensor networks, Chinese Journal of Electronics, vol. 22, no. 1, pp. 135-140, 2013.
11. L. Feng, T. Qiu, and Z. Sun, A coverage strategy for wireless sensor networks in a three-dimensional environment, International Journal of Ad Hoc and Ubiquitous Computing, vol. 15, nos. 1-3, pp. 83-94, 2014.
12. L. Feng, Z. Sun, and T. Qiu, Genetic algorithm-based 3-D coverage research in wireless sensor networks, in Proc. of 2013 Seventh International Conference on Complex, Intelligent, and Software Intensive Systems, Taichung, China, 2013, pp. 623-628.
13. L. Liu and H. Ma, On coverage of wireless sensor networks for rolling terrains, IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 1, pp. 118-125, 2012.
14. L. Kong, M. Zhao, and X. Y. Liu, Surface coverage in sensor networks, IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 1, pp. 234-243, 2014.
15. M. Jin, G. Rong, and H. Wu, Optimal surface deployment problem in wireless sensor networks, in Proc. of 31st Annual IEEE International Conference on Computer Communications, Orlando, USA, 2012, pp. 2345-2353.
16. F. Xiao, Y. Yang, R. Wang, and L. Sun, A novel deployment scheme based on three-dimensional coverage model for wireless sensor networks, The Scientific World Journal, vol. 2014, p. 846784, 2014.
17. H. S. Abdelsalam and S. Olariu, A 3D-localization and terrain modeling technique for wireless sensor networks, in Proc. of the 2nd ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing, New Orleans, USA, 2009, pp. 37-46.
18. X. Y. Liu, K. L. Wu, Y. Zhu, L. Kong, and M. Y. Wu, Mobility increases the surface coverage of distributed sensor networks, Computer Networks, vol. 57, no. 11, pp. 2348-2363, 2013.
19. F. Yan, P. Martins, and L. Decreusefond, Accuracy of homology based coverage hole detection for wireless sensor networks on sphere, IEEE Transactions on Wireless Communications, vol. 13, no. 7, pp. 3583-3595, 2014.
20. H. R. Topcuoglu, M. Ermis, and M. Sifyan, Positioning and utilizing sensors on a 3-D terrain part I-Theory and modeling, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 41, no. 3, pp. 376-382, 2011.
21. H. R. Topcuoglu, M. Ermis, and M. Sifyan, Positioning and utilizing sensors on a 3-D terrain part II-Solving with a hybrid evolutionary algorithm, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 41, no. 4, pp. 470-480, 2011.
22. http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html, 2016.
23. B. Nystrom, Terrain generation tutorial: Introduction, http://www.stuffwithstuff.com/robot-frog/3d/index.html, 2016.