Abstract
This study used the characteristics of Voronoi diagram and direction-adjustable directional sensors to propose a distributed greedy algorithm, which can improve the effective field coverage of directional sensor networks. Considering the coverage contribution of convex polygonal cell of sensors and the coverage overlap of direction select between neighbor sensors, the working direction is adjusted and controlled, so as to improve the overall sensing field coverage ratio in the sensor network environment without global information. Finally, simulations were used to evaluate the efficiency of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aurenhammer, F.: Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys 23(3), 345–405 (1991)
Charfi, Y., Wakamiya, N., Murata, M.: Challenging issues in visual sensor networks. IEEE Wireless Communications 16(2), 44–49 (2009)
Chen, U.R., Chiou, B.S., Chen, J.M., Lin, W.: An Adjustable Target Coverage Method in Directional Sensor Networks. In: Proceedings of the IEEE Asia-Pacific Services Computing Conference, pp. 174–180. IEEE Computer Society, Los Alamitos (2008)
Cheng, W., Li, S., Liao, X., Shen, C., Chen, H.: Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks. In: Proceedings of International Conference Parallel Processing Workshops, p. 68. IEEE Computer Society, Xian (2007)
Chow, K.Y., Lui, K.S., Lam, E.: Wireless sensor networks scheduling for full angle coverage. Multidimensional Systems and Signal Processing 20(2), 101–119 (2009)
Guvensan, M.A., Yavuz, A.G.: On coverage issues in directional sensor networks: A survey. Ad Hoc Networks 9(7), 1238–1255 (2011a)
Hsu, Y.-C., Chen, Y.-T., Liang, C.-K.: Distributed Coverage-Enhancing Algorithms in Directional Sensor Networks with Rotatable Sensors. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds.) ICDCN 2012. LNCS, vol. 7129, pp. 201–213. Springer, Heidelberg (2012)
Kulkarni, P., Ganesan, D., Shenoy, P.: The Case for Multi-tier Camera Sensor Networks. In: Proceedings of the 15th ACM Workshop on Network and Operating Systems Support for Digital Audio and Video, pp. 141–146. ACM, Skamania (2005)
Pham, C., Makhoul, A., Saadi, R.: Risk-based adaptive scheduling in randomly deployed video sensor networks for critical surveillance applications. Journal of Network and Computer Applications 34(2), 783–795 (2011)
Soro, S., Heinzelman, W.: A Survey of Visual Sensor Networks. Advances in Multimedia 2009, 1–22 (2009)
Tezcan, N., Wang, W.: Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints. Computer Networks 52(13), 2558–2567 (2008)
Topcuoglu, H., Ermis, M., Bekmezci, I., Sifyan, M.: A new three-dimensional wireless multimedia sensor network simulation environment for connected coverage problems. Simulation 88(1), 110–122 (2012)
Wang, J., Niu, C., Shen, R.: Priority-based target coverage in directional sensor networks using a genetic algorithm. Computers and Mathematics with Applications 57(11-12), 1915–1922 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sung, TW., Yang, CS. (2013). Coverage Improvement for Directional Sensor Networks. In: Chang, RS., Jain, L., Peng, SL. (eds) Advances in Intelligent Systems and Applications - Volume 1. Smart Innovation, Systems and Technologies, vol 20. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35452-6_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-35452-6_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35451-9
Online ISBN: 978-3-642-35452-6
eBook Packages: EngineeringEngineering (R0)