Coverage Improvement for Directional Sensor Networks

  • Tien-Wen Sung
  • Chu-Sing Yang
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 20)


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.


Directional sensor networks Voronoi diagram Coverage 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aurenhammer, F.: Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. ACM Computing Surveys 23(3), 345–405 (1991)CrossRefGoogle Scholar
  2. 2.
    Charfi, Y., Wakamiya, N., Murata, M.: Challenging issues in visual sensor networks. IEEE Wireless Communications 16(2), 44–49 (2009)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)MATHCrossRefGoogle Scholar
  6. 6.
    Guvensan, M.A., Yavuz, A.G.: On coverage issues in directional sensor networks: A survey. Ad Hoc Networks 9(7), 1238–1255 (2011a)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Soro, S., Heinzelman, W.: A Survey of Visual Sensor Networks. Advances in Multimedia 2009, 1–22 (2009)Google Scholar
  11. 11.
    Tezcan, N., Wang, W.: Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints. Computer Networks 52(13), 2558–2567 (2008)MATHCrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Institute of Computer and Communication Engineering, Department of Electrical EngineeringNational Cheng Kung UniversityTainanTaiwan
  2. 2.Department of Network Multimedia DesignHsing Kuo UniversityTaipeiTaiwan

Personalised recommendations