Comparison and Analysis of Node Deployment for Efficient Coverage in Sensor Network

  • Ram Shringar Raw
  • Shailender Kumar
  • Sonia Mann
  • Sambit Bakshi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 243)


Wireless sensor network (WSN) is composed of sensor nodes, which have capability of perception, computing, sensing, and communication. In wireless sensor network, the number of nodes deployed in a region is directly proportional to the cost of network, performance, and robustness. Sensor node deployment is an essential issue to be resolved in WSNs. A proper node deployment method can reduce the complexity of problems in WSNs. In this paper, we calculate the efficiency of some popular regular deployment patterns such as square grid, triangular lattice, and rhomb in terms of the number of sensors required to provide coverage and connectivity. We have shown comparison between these patterns in terms of total coverage area and net efficient coverage area ratio for varying number of nodes. Simulations have been done using MATLAB R2010a.


Wireless sensor network (WSN) Deployment Seamless coverage Total coverage area Efficient coverage area ratio Net efficient coverage area ratio 


  1. 1.
    Wang, X., Zhang, S.: Research on efficient coverage problem of node in wireless sensor networks. In: The proceedings of 2009 International Conference on Industrial Mechatronics and Automation, pp. 9–13 (2009)Google Scholar
  2. 2.
    Wang, X., Sun, F., Kong, X.: Research on optimal coverage problem of wireless sensor networks. Proc. 2009 WRI Int. Conf. Commun. Mobile Comput. 1: 548–551 (2009)Google Scholar
  3. 3.
    Wang, X., Yang, Y., Zhang, Z.: A virtual rhomb grid-based movement-assisted sensor deployment algorithm in wireless sensor networks. Proc. First Int.l Multi-Symp. Comput. Comput. Sci. 1, 491–495 (2006)Google Scholar
  4. 4.
    Wang, X., Yang, Y.: k-Variable movement assisted sensor deployment based on virtual rhomb grid in wireless sensor networks. In: The proceedings of 2nd IEEE International Workshop on Self-Managed Networks, Systems, and Services, SelfMan, 3996 LNCS, pp. 179–183 (2006)Google Scholar
  5. 5.
    Wang, X., Yang, Y., Song, Y.: e-redundant movement-assisted sensor deployment based on Virtual Rhomb Grid in wireless sensor networks. In: The proceedings of 2006 IEEE International Conference on Mechatronics and Automation, pp. 775–779 (2006)Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  • Ram Shringar Raw
    • 1
  • Shailender Kumar
    • 1
  • Sonia Mann
    • 1
  • Sambit Bakshi
    • 2
  1. 1.Ambedkar Institute of Advanced Communication Technologies and ResearchDelhiIndia
  2. 2.National Institute of TechnologyRourkelaIndia

Personalised recommendations