The Target Coverage Problem in Directional Sensor Networks with Rotatable Angles

  • Chiu-Kuo Liang
  • Yen-Ting Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6646)


Directional sensor network is composed of many directional sensor nodes. Unlike conventional omni-directional sensors that always have an omni-angle of sensing range, directional sensors may have a limited angle of sensing range due to technical constraints or cost considerations. Therefore, it is possible that when directional sensor nodes are randomly scattered in the environment, some interested targets cannot be covered due to the limited angle of sensing direction even if the targets are located in the sensing range of sensors. We propose a Maximum Coverage with Rotatable Angles (MCRA) problem in which coverage in terms of the number of targets to be covered is maximized whereas the degree of angles to be rotated is minimized. We present two centralized greedy algorithm solutions for the MCRA problem. Simulation results are presented to apply angle adjustment algorithm to enhance the coverage of the directional sensor network.


Directional sensor networks target coverage rotatable angles 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hefeeda, M., Bagheri, M.: Randomized k-coverage algorithms for dense sensor networks. In: The 26th IEEE International Conference on Computer Communications (INFOCOM 2007), pp. 2376–2380. IEEE Press, Anchorage (2007)CrossRefGoogle Scholar
  2. 2.
    Chakrabarty, K., Iyengar, S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51(12), 1448–1453 (2002)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Kininmonth, S., Atkinson, I., Bainbridge, S., Woods, G., Gigan, G., Freitas, D.: The Great Barrier Reef Sensor Network. In: Proceedings of PACEM IN MARIBUS XXXI, Townsville, pp. 361–369 (2005)Google Scholar
  4. 4.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. ACM Trans. on Multimedia Computing, Communications and Applications, 102–114 (August 2002)Google Scholar
  5. 5.
    Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., Culler, D.: An analysis of a large scale habitat monitoring application. In: ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 214–226 (2004)Google Scholar
  6. 6.
    Rahimi, M., Baer, R., Iroezi, O.I., Garcia, J.C., Warrior, J., Estrin, D., Srivastava, M.: Cyclops. In: situ image sensing and interpretation in wireless sensor networks. In: SenSys, pp. 192–204 (2005)Google Scholar
  7. 7.
    Djugash, J., Singh, S., Kantor, G., Zhang, W.: Range-only slam for robots operating cooperatively with sensor networks. In: IEEE International Conference on Robotics and Automation (2006)Google Scholar
  8. 8.
    Liu, H., Wan, P., Yi, C., Jia, X., Makki, S., Niki, P.: Maximal lifetime scheduling in sensor surveillance networks. In: IEEE INFOCOM (2005)Google Scholar
  9. 9.
    Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: IEEE INFOCOM (2005)Google Scholar
  10. 10.
    Cheng, M.X., Ruan, L., Wu, W.: Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. In: IEEE INFOCOM (2005)Google Scholar
  11. 11.
    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
  12. 12.
    Ai, J., Abouzeid, A.A.: Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 11(1), 21–41 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Cai, Y., Lou, W., Li, M., Li, X.-Y.: Target-oriented scheduling in directional sensor networks. In: IEEE INFOCOM, pp. 1550–1558 (2007)Google Scholar
  14. 14.
    Cai, Y., Lou, W., Li, M., Li, X.-Y.: Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks. IEEE Transactions on Computers (TC 2009) 58, 1259–1274 (2009)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Cai, Y., Lou, W., Li, M.: Cover set problem in directional sensor networks. In: Future Generation Communication and Networking (FGCN 2007), vol. 1, pp. 274–278 (2007)Google Scholar
  16. 16.
    Chen, U., Chiou, B.-S., Chen, J.-M., Lin, W.: An Adjustable Target Coverage Method in Directional Sensor Networks. In: IEEE Asia-Pacific Services Computing Conference (APSCC 2008), pp. 174–180 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Chiu-Kuo Liang
    • 1
  • Yen-Ting Chen
    • 1
  1. 1.Department of Computer Science and Information EngineeringChung Hua UniversityHsinchuTaiwan, Republic of China

Personalised recommendations