Abstract
Nowadays, directional sensor networks (DSNs) have drawn a lot of attentions, which are made up of a large number of tiny directional sensors that are different from traditional omnidirectional sensors. Directional sensor is characterized by working direction and angle of view (AOV). In this paper we study area coverage of DSNs. We exploit Voronoi theory to divide sensors into polygons, by optimizing the local coverage in each polygon to achieve the overall coverage. We take full use of Voronoi vertexes and edges to judge whether a sensor gets full coverage inside in current polygon, if not, then the sensor calls Move Inside Cell Algorithm (MIC) and Rotate Working Direction Algorithm (RWD) algorithms we have designed. Compared to the similar methods to solve this question our algorithms are relatively simple and moving distance is shorter. Simulation results reveal that our algorithms outperform some existing methods in term of the area coverage.
G. Zhang—College of Information Science and Technology, Donghua University Shanghai, 201620, P. R. China. Engineering Research Center of Digitized Textile and Apparel Technology, Ministry of Education
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang, G., Cao, G., Berman, P., Porta, T.F.L.: Bidding protocols for deploying mobile sensors. IEEE Trans. Mob. Comput. 6(5), 515–528 (2007)
Sung, T.-W., Yang, C.-S.: Distributed Voronoi-based self-redeployment for coverage enhancement in a mobile directional sensor network. Int. J. Distrib. Sens. Netw. 2013, 1456–1459 (2013)
Sungn, T.-W., Yang, C.-S.: Localised sensor direction adjustments with geometric structures of voronoi diagram and delaunay triangulation for directional sensor networks. Int. J. Ad Hoc Ubiquit. Comput. Arch. 20(2), 91–106 (2015)
Liang, C.-K., Chung, C.-Y., Li, C.-F.: A virtual force based movement scheme for area coverage in directional sensor networks. In: 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 718–722 (2014)
Liang, C.-K., He, M.-C., Tsai, C.-H.: Movement assisted sensor deployment in directional sensor networks. In: 2010 Sixth International Conference on Mobile Ad-hoc Sensor Networks, pp. 226–230 (2010)
Guvensan, M.A., Yavuz, A.G.: On coverage issues in directional sensor networks: a survey. Ad Hoc Netw. 9(7), 1238–1255 (2011)
Tao, D., Ma, H.-D., Liu, L.: A virtual potential field based coverage-enhancing algorithm for directional sensor networks. J. Softw. 18(5), 1152–1163 (2007)
Ghosh, A.: Estimating coverage holes and enhancing coverage in mixed sensor networks. In: IEEE International Conference on Local Computer Networks, pp. 68–76 (2004)
Aurenhammer, F.: Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3), 345–405 (1991)
Acknowledgement
This work is supported by the NSF of China under Grant No. 61301118; the Innovation Program of Shanghai Municipal Education Commission under Grant No. 14YZ130; the International S&T Cooperation Program of Shanghai Science and Technology Commission under Grant No. 15220710600; and the Fundamental Research Funds for the Central Universities under Grant No. 16D210403.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
You, S., Zhang, G., Li, D. (2017). Coverage Improvement Strategy Based on Voronoi for Directional Sensor Networks . In: Xin-lin, H. (eds) Machine Learning and Intelligent Communications. MLICOM 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 183. Springer, Cham. https://doi.org/10.1007/978-3-319-52730-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-52730-7_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52729-1
Online ISBN: 978-3-319-52730-7
eBook Packages: Computer ScienceComputer Science (R0)