Coverage-Enhancing Algorithm for Directional Sensor Networks

  • Dan Tao
  • Huadong Ma
  • Liang Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4325)


Adequate coverage is very important for sensor networks to fulfill the issued sensing tasks. In traditional sensor networks, the sensors are based on omni-sensing model. However, directional sensing sensors are with great application chances, typically in video sensor networks. Toward this end, this paper addresses the problem of enhancing coverage in a directional sensor network. First, based on a rotatable directional sensing model, we present a method to deterministically estimate the amount of directional nodes for a given coverage rate. We also employ Sensing Connected Sub-graph (SCSG) to divide a directional sensor network into several parts in a distributed manner, in order to decrease time complexity. Moreover, the concept of convex hull is introduced to model each sensing connected sub-graph. According to the characteristic of adjustable sensing directions of directional nodes, we study a coverage-enhancing algorithm to minimize the overlapping sensing area of directional sensors only with local topology information. Extensive simulation is conducted to verify the effectiveness of our solution and we give detailed discussions on the effects of different system parameters.


Sensor Network Wireless Sensor Network Convex Hull Area Coverage Coverage Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a Survey. Computer Networks 38, 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Ma, H., Liu, Y.: Correlation Based Video Processing in Video Sensor Networks. In: IEEE WirelessCom 2005, Hawaii, June 13-15 (2005)Google Scholar
  3. 3.
    Yan, R., Si-Dong, Z.H., et al.: Theories and Algorithms of Coverage Control for Wireless Sensor Networks. Journal of Software 17(3), 422–433 (2006)MATHCrossRefGoogle Scholar
  4. 4.
    Tao, D., Ma, H., Liu, Y.: Energy-Efficient Cooperative Image Processing in Video Sensor Networks. In: Ho, Y.-S., Kim, H.-J. (eds.) PCM 2005. LNCS, vol. 3768, pp. 572–583. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  5. 5.
    Holman, R., Stanley, J., Ozkan-Haller, T.: Applying Video Sensor Networks to Nearshore Environment Monitoring. IEEE Transactions on Pervasive Computing 2(4), 14–21 (2003)CrossRefGoogle Scholar
  6. 6.
    Feng, W., Code, B., Kaiser, E., Shea, M., Feng, W.: Panoptes: Scalable Low-power Video Sensor Networking Technologies. In: The 11th ACM International Conference on Multimedia, Berkeley, CA (November 2003)Google Scholar
  7. 7.
    Kulkarni, P., Ganesan, D., Shenoy, P., Lu, Q.: SensEye: A Multitier Camera Sensor Network. In: ACM MM 2005, Singapore (November 6-11, 2005)Google Scholar
  8. 8.
    Ma, H., Liu, Y.: On Coverage Problems of Directional Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds.) MSN 2005. LNCS, vol. 3794, pp. 721–731. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Archana S., Manoj, B.S., Siva Ram Murthy, C.: Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility. In: The Third IEEE International Conference on Pervasive Computing and Communications, pp. 51–60 (2005) Google Scholar
  10. 10.
    Lu, J., Suda, T.: Coverage-aware Self-scheduling in Sensor Networks. In: 2003 IEEE 18th Annual Workshop on Computer Communications, pp. 117–123 (October 20-21, 2003) Google Scholar
  11. 11.
    Liu, B., Towsley, D.: A Study of the Coverage of Large-scale Sensor Networks. In: The Third IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 475–483 (2004)Google Scholar
  12. 12.
    Tian, D., Georganas, N.D.: A Coverage-preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In: The First ACM International Workshop on Wireless Sensor Networks and Applications, pp. 32–41 (2002)Google Scholar
  13. 13.
    Megerian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Worst and Best-case Coverage in Sensor Networks. IEEE Trans. on Mobile Computing 4(1), 84–92 (2005)CrossRefGoogle Scholar
  14. 14.
    Ghosh, A.: Estimating Coverage Holes and Enhancing Coverage in Mixed Sensor Networks. In: The 29th Annual IEEE International Conference on Local Computer Networks, pp. 68–76 (November 16-18, 2004)Google Scholar
  15. 15.
    Howard, A., Mataric, M., Sukhatme, G.: Mobile Sensor Network Deployment using Potential Fields: A distributed scalable solution to the area coverage problem. In: The 6th International Conference on Distributed Autonomous Robotic Systems, Fukuoka, Japan, pp. 299–308 (June 2002)Google Scholar
  16. 16.
    Poduri, S., Sukhatme, G.S.: Constrained Coverage in Mobile Sensor Networks. In: IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, pp. 40–50 (April/May 2004)Google Scholar
  17. 17.
    Kesidis, G., Konstantopoulos, T., Phoha, S.: Surveillance Coverage of Sensor Networks under a Random Mobility Strategy. IEEE Sensors (October 2003)Google Scholar
  18. 18.
    Graham, R.L.: An Efficient Algorithm for Determining the Convex Hull of a Planar Set. In: Info. Proc. Lett., pp. 132–133 (1972)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Dan Tao
    • 1
  • Huadong Ma
    • 1
  • Liang Liu
    • 1
  1. 1.Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, School of Computer Science & TechnologyBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations