Home Tsinghua Science and Technology Article
PDF (34.3 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript
Open Access

Surface Coverage Algorithm in Directional Sensor Networks for Three-Dimensional Complex Terrains

Fu Xiao(), Xiekun Yang, Meng Yang, Lijuan Sun, Ruchuan Wang, Panlong Yang
College of Computer, Nanjing University of Posts and Telecommunications and Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210003, China.
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China.
School of Management and Engineering, Nanjing University, Nanjing 210093, China.
College of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China.
Show Author Information

Abstract

Coverage is an important issue in the area of wireless sensor networks, which reflects the monitoring quality of the sensor networks in scenes. Most sensor coverage research focuses on the ideal two-dimensional (2-D) plane and full three-dimensional (3-D) space. However, in many real-world applications, the target field is a 3-D complex surface, which makes conventional methods unsuitable. In this paper, we study the coverage problem in directional sensor networks for complex 3-D terrains, and design a new surface coverage algorithm. Based on a 3-D directional sensing model of nodes, this algorithm employs grid division, simulated annealing, and local optimum ideas to improve the area coverage ratio by optimizing the position coordinates and the deviation angles of the nodes, which results in coverage enhancement for complex 3-D terrains. We also conduct extensive simulations to evaluate the performance of our algorithms.

Keywords

directional sensor networkssurface coveragesimulated annealingcomplex terrains

References

[1]
Lu J. and Wang X., Interference-aware probabilistic routing for wireless sensor networks, Tsinghua Science and Technology, vol. 17, no. 5, pp. 575–585, 2012.
Crossref Google Scholar
[2]
He J., Ji S., Pan Y., and Li Y., Reliable and energy efficient target coverage for wireless sensor networks, Tsinghua Science and Technology, vol. 16, no. 5, pp. 464–474, 2011.
Crossref Google Scholar
[3]
Zhou Z., Wu C., Yang Z., and Liu Y., Sensorless sensing with WiFi, Tsinghua Science and Technology, vol. 20, no. 1, pp. 1–6, 2015.
Crossref Google Scholar
[4]
Liang J., Liu M., and Kui X., A survey of coverage problems in wireless sensor networks, Sensors & Transducers, vol. 163, no. 1, pp. 240–246, 2014.
Google Scholar
[5]
Yap F. G. H. and Yen H. H., A survey on sensor coverage and visual data capturing processing transmission in wireless visual sensor networks, Sensors, vol. 14, pp. 3506–3527, 2014.
Crossref Google Scholar
[6]
Wang B., Coverage problems in sensor networks: A survey, ACM Computing Surveys, vol. 43, no. 4, p. 32, 2011.
Crossref Google Scholar
[7]
Huang C. F. and Tseng Y. C., The coverage problem in a wireless sensor network, Mobile Networks and Applications, vol. 10, no. 4, pp. 519–528, 2005.
Crossref Google Scholar
[8]
Ma H., Zhang X., and Ming A., 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]
Xiao F., Sun L., Wang R., and Weng J., Coverage-enhancing 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.
Google Scholar
[10]
Xiao F., Wang J., and Sun L., 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.
Google Scholar
[11]
Feng L., Qiu T., and Sun Z., 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.
Crossref Google Scholar
[12]
Feng L., Sun Z., and Qiu T., 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]
Liu L. and Ma H., On coverage of wireless sensor networks for rolling terrains, IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 1, pp. 118–125, 2012.
Crossref Google Scholar
[14]
Kong L., Zhao M., and Liu X. Y., Surface coverage in sensor networks, IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 1, pp. 234–243, 2014.
Crossref Google Scholar
[15]
Jin M., Rong G., and Wu H., 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]
Xiao F., Yang Y., Wang R., and Sun L., A novel deployment scheme based on three-dimensional coverage model for wireless sensor networks, The Scientific World Journal, vol. 2014, p. 846784, 2014.
Crossref Google Scholar
[17]
Abdelsalam H. S. and Olariu S., 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]
Liu X. Y., Wu K. L., Zhu Y., Kong L., and Wu M. Y., Mobility increases the surface coverage of distributed sensor networks, Computer Networks, vol. 57, no. 11, pp. 2348–2363, 2013.
Crossref Google Scholar
[19]
Yan F., Martins P., and Decreusefond L., 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.
Crossref Google Scholar
[20]
Topcuoglu H. R., Ermis M., and Sifyan M., 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.
Crossref Google Scholar
[21]
Topcuoglu H. R., Ermis M., and Sifyan M., 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.
Crossref Google Scholar
[22]
http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html, 2016.
[23]
Nystrom B., Terrain generation tutorial: Introduction, http://www.stuffwithstuff.com/robot-frog/3d/index.html, 2016.
Tsinghua Science and Technology
Volume 21 Issue 4,
August 2016
Pages 397-406
DOI: 10.1109/TST.2016.7536717
Cite this article:
Xiao F, Yang X, Yang M, et al. Surface Coverage Algorithm in Directional Sensor Networks for Three-Dimensional Complex Terrains. Tsinghua Science and Technology, 2016, 21(4): 397-406. https://doi.org/10.1109/TST.2016.7536717
Metrics & Citations  
Article History
Copyright
Return