Towards Cluster Based Wireless Sensor Network Deployment Management and Network Coverage Verification

  • Zhanyang Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5297)


In a wireless sensor network, the problems of determining sensor locations and verifying their coverage after deployment are challenging ones and they are crucial for many wireless sensor applications during deployment and post-deployment assessment. In this paper, we propose a cluster based approach to address these problems using location guided laser beams as stimulating signals to trigger randomly deployed sensor nodes self-organizing into clusters within virtually defined geographical-grids. Each cluster has a cluster header that can communicate with a base station about the cluster location and its membership. Both cluster location and membership information provide valuable measures for sensor network operators to assess the degree of coverage and network connectivity. With a feedback radio link from the base station to the agent that is carrying out the deployment, it is possible for the deployment agent to correct any coverage problems during the deployment phase instead of costly post-deployment reactions.


Wireless sensor networks sensor clusters k-coverage laser guide location Tracking 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., et al.: A Survey on Sensor Networks. IEEE Communications Magazine (2002)Google Scholar
  2. 2.
    Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks 43(4), 499–518 (2003)CrossRefzbMATHGoogle Scholar
  3. 3.
    Patwari, N., et al.: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Processing Magazine 22(4), 54–69 (2005)CrossRefGoogle Scholar
  4. 4.
    Wang, Y.: Topology Control for Wireless Sensor Networks, London. Book Wireless Sensor Networks and Applications, pp. 113–147. Springer, Heidelberg (2007)Google Scholar
  5. 5.
    Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc & Sensor Wireless Networks, vol. 1, pp. 89–124. Old City Publishing Group (2007)Google Scholar
  6. 6.
    Huang, C.-F., Tseng, Y.-C.: The Coverage Problem in a Wireless Sensor Network. Journal Mobile Networks and Applications 10(4), 519–528 (2005)CrossRefGoogle Scholar
  7. 7.
    Wang, X., et al.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proceeding of ACM SenSys. 2003, Los Angeles (2003)Google Scholar
  8. 8.
    Defense daily networks – the business source for aerospace and defense: Lightweight Laser Designator Rangefinder,
  9. 9.
    The Network Simulator NS-2 Documentation (2008),
  10. 10.
    Crossbow Inc. Product Specification: MICA Wireless Measurement System (2006),
  11. 11.
    Monarch Project: Monarch Extensions to NS2,
  12. 12.
    Broch, J., et al.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, Texas, USA (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Zhanyang Zhang
    • 1
  1. 1.Computer Science Department Colledge of Staten IslandCity University of New YorkStaten IslandUSA

Personalised recommendations