Coverage Assessment and Target Tracking in 3D Domains

  • Sitharama S. Iyengar
  • Kianoosh G. Boroojeni
  • N. Balakrishnan


Recent advances in integrated electronic devices motivated the use of wireless sensor networks (WSNs) in many applications including domain surveillance and mobile target tracking, where a number of sensors are scattered within a sensitive region to detect the presence of intruders and forward related events to some analysis center(s).


Sensor Node Voronoi Diagram Mobility Model Target Tracking External Boundary 
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.


  1. 1.
    C. Gui, P. Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks. in Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (Mobicom 04), Philadelphia, PA, USA, 26 September–01 October, pp. 129–143 (2004)Google Scholar
  2. 2.
    B. Liu, D, Towsley, A study of the coverage of large-scale sensor networks. in Proceedings of 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, FL, USA, 25–27 October, pp. 475–483 (2004)Google Scholar
  3. 3.
    Y. Zou, K. Chakrabarty, Sensor deployment and target localization in distributed sensor networks. ACM Trans. Embed. Comput. Syst. 3, 61–91 (2004)CrossRefGoogle Scholar
  4. 4.
    S.P. Fekete, A. Kroller, D. Pfisterer, S. Fischer, C. Buschmann, Neighborhood-based topology recognition in sensor networks in Proceedings of ALGOSENSORS (Turku, Finland, July, 2004), pp. 123–136Google Scholar
  5. 5.
    S.-P. Kuo, Y.-C. Tseng, F.-J. Wu, C.-Y. Lin, A probabilistic signal-strength-based evaluation methodology for sensor network deployment. in Proceedings of 19th International Conference on Advanced Information Networking and Applications, AINA 2005, vol. 1 (Taipei, Taiwan, 2005), pp. 28–30 March 2005, pp. 319–324Google Scholar
  6. 6.
    S. Ren, Q. Li, H. Wang, X. Chen, X. Zhang, A study on object tracking quality under probabilistic coverage in sensor networks. SIGMOBILE Mob. Comput. Commun. Rev. 9, 73–76 (2005)CrossRefGoogle Scholar
  7. 7.
    A. Muhammad, A. Jadbabaie, Dynamic coverage verification in mobile sensor networks via switched higher order Laplacians. in Proceedings of Robotics Science and Systems (Atlanta, GA, USA, June 2007)Google Scholar
  8. 8.
    A. Tahbaz-Salehi, A. Jadbabaie, Distributed coverage verification in sensor networks without location information. in Proceedings of 47th IEEE Conference on Decision and Control, CDC 2008 Cancun, Mexico, 9–11 December, pp. 4170–4176 (2008)Google Scholar
  9. 9.
    P. Corke, R. Peterson, D. Rus, Localization and navigation assisted by networked cooperating sensors and robots. Int. J. Rob. Res. 24, 771–786 (2005)CrossRefGoogle Scholar
  10. 10.
    H. Zhang, J. Hou, Maintaining sensing coverage and connectivity in large sensor networks. Wirel. Ad Hoc Sensor Netw. 1, 89–123 (2005)Google Scholar
  11. 11.
    C.-F. Hsin, M. Liu, Network coverage using low duty-cycled sensors: Random & coordinated sleep algorithms. in Proceedings of The 3rd International Symposium on Information Processing in Sensor Networks, IPSN’04, New York, pp. 433–442 (2004)Google Scholar
  12. 12.
    M. Abdelkader, M. Hamdi, N. Boudriga, Using higher-order Voronoi tessellations for WSN-based target tracking. in Proceedings of the IASTED International Symposium, Distributed Sensor Networks, DSN’08, Calgary, AB, Canada, 21–24 September, pp. 430–435 (2008)Google Scholar
  13. 13.
    S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor networks. in Proceedings of INFOCOM 2001 Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, Anchorage, AK, USA, 22–26 April, pp. 1380–1387 (2001)Google Scholar
  14. 14.
    X.-Y. Li, P.-J. Wan, O. Frieder, Coverage in wireless ad hoc sensor networks. Comput. IEEE Trans. 52, 753–763 (2003)CrossRefGoogle Scholar
  15. 15.
    C.-F. Huang, Y.-C. Tseng, The coverage problem in a wireless sensor network. in Proceedings of The 2nd ACM International Conference on Wireless Sensor Networks and Applications, WSNA’03, San Diego, 19 September, pp. 115–121 (2003)Google Scholar
  16. 16.
    H. Koskinen, On the coverage of a random sensor network in a bounded domain. in Proceedings of the 16th ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile Systems, Antwerp, Belgium, 31 August-02 September, pp. 11–18 (2004)Google Scholar
  17. 17.
    R. Ghrist, A. Muhammad, Coverage and hole-detection in sensor networks via homology. in Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, IPSN’05, Los Angeles, CA, USA, 25–27 April, pp. 254–260 (2005)Google Scholar
  18. 18.
    A. Gramain, Topology of Surfaces; BCS Associates: Moscow (ID, USA, 1984)Google Scholar
  19. 19.
    A. Hatcher, Algebraic Topology (Cambridge University Press, Cambridge, 2001)Google Scholar
  20. 20.
    V. De Silva, R. Ghrist, Coverage in sensor networks via persistent homology. Alg. Geom. Topology 7, 339–358 (2007)CrossRefMATHGoogle Scholar
  21. 21.
    V. De Silva, R. Ghrist, Coordinate-free coverage in sensor networks with controlled boundaries via homology. Int. J. Rob. Res. 25, 1205–1222 (2006)CrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Sitharama S. Iyengar
    • 1
  • Kianoosh G. Boroojeni
    • 1
  • N. Balakrishnan
    • 2
  1. 1.Florida International UniversityMiamiUSA
  2. 2.Indian Institute of ScienceBangaloreIndia

Personalised recommendations