Skip to main content
Springer Nature Link
Log in

Connectivity and Coverage Based Grid-Cluster Size Calculation in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

To improve communication and fault tolerance in randomly deployed WSNs, generally more sensors are deployed than needed. In other words, since the communication range of sensor nodes is usually much smaller than their sensing ranges, redundant sensor nodes are deployed in the network. This implies that there can be many nodes in a network which may be sensing and providing the same readings. Estimating appropriate amount and deployment positions of nodes to avoid redundant data transmissions can be a complex task. This task gets further complex if we have an environment of heterogeneous sensed data collected from the same region. On the other hand, collecting data from all of the sensor nodes creates unnecessary data flow and consumes unnecessary energy of the network. Many researchers have proposed grid-cluster based WSNs that have resolved this problem to some extent. But the question arises about which should be the most efficient size and shape of the grid. In this paper we have analysed these features of grid-cluster on the basis of communication and sensing ranges of sensor nodes. We have given the comparative analysis of different sized and shaped grid-clusters in terms of energy efficiency, connectivity and number of nodes in WSN.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Akl, R., Kadiyala, P., & Haidar, M. (2009). Nonuniform grid-based coordinated routing in wireless sensor networks. Journal of Sensors, 2009(2009), 1–11. doi:10.1155/2009/491349.

  2. Akl, R., & Sawant, U. (2007). Grid-based coordinated routing in wireless sensor networks. Consumer communications and networking conference, 2007. CCNC. 4th IEEE (pp. 860–864).

  3. Bhakare, K. R., Krishna, R. K., & Bhakare, S. (2012). Distance distribution approach of minimizing energy consumption in grid wireless sensor network. International Journal of Engineering and Advanced Technology, 1(5), 375–380.

    Google Scholar 

  4. Cardei, M., & Wu, J. (2006). Energy-efficient coverage problems in wireless ad-hoc sensor networks. The Journal of Computer Communications, 29(4), 413–420.

    Article  Google Scholar 

  5. Enam, R. N., Qureshi, R., & Misbahuddin, S. (2014). A uniform clustering mechanism for wireless sensor networks. International Journal of Distributed Sensor Networks, 924012, 1–14.

    Google Scholar 

  6. Hepsibha, P. S., & Rao, G. S. (2013). Comparative analysis of area coverage in WSNs using various grid-based node deployment schemes. International Journal of Future Computer and Communication, 2(6), 633–637.

    Article  Google Scholar 

  7. Jiang, Z., Chung-Horng, L., & Vineet, S. (2015). A hybrid clustering technique using quantitative and qualitative data for wireless sensor networks. Ad Hoc Networks, 25, 38–53.

    Article  Google Scholar 

  8. Jun, L., Li, T., Qu, J., & Yue, J. (2010). Grid-based clustering for wireless sensor network. Communication technology (ICCT), 2010 12th IEEE international conference (pp. 258–261).

  9. Li, R., Liu, X., Xie, W., & Huang, N. (2014). Deployment-based lifetime optimization model for homogeneous wireless sensor network under retransmission. Sensors, 14(12), 23697–23724.

    Article  Google Scholar 

  10. Poe, W. Y., & Schmitt, J. B. (2009). Node deployment in large wireless sensor networks. Coverage, energy consumption, and worst-case delay. AINTEC ‘09 Asian internet engineering conference.

  11. Raghunathan, V., Schurgers, C., Park, S., & Srivastava, M. (2002). Energy-aware wireless microsensor networks. Signal Processing Magazine, IEEE, 19(2), 40–50.

    Article  Google Scholar 

  12. Senouci, M. R., Mellouk, A., & Aissani, A. (2014). Random deployment of wireless sensor Networks, a survey and approach. Int. Journal of Ad Hoc and Ubiquitous Computing, 15(1/2/3), 133–146.

    Article  Google Scholar 

  13. Shakkottai, S., Srikant, R., & Shroff, N. (2003). Unreliable sensor grids: coverage, connectivity and diameter. INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications. IEEE Societies (pp. 1073–1083).

  14. Slijepcevic, S., & Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. Communications. IEEE international conference ICC 2001 (Vol. 2, pp. 472–476).

  15. Tian, D., & Georganas, N. D. (2002). A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 32–41).

  16. Vidhyapriya, R., & Vanathi, P. T. (2008). Energy efficient grid-based routing in wireless sensor networks. International Journal of Intelligent Computing and Cybernetics, 1(2), 301–318.

    Article  MathSciNet  MATH  Google Scholar 

  17. Zhuang, Y., Pan, J., & Wu, G. (2009). Energy-optimal grid-based clustering in wireless microsensor networks. 29th IEEE international conference on distributed computing systems workshops (pp. 96–102).

  18. Zhuang, Y., Pan, J., & Wu, G. (2010). Energy-optimal grid-based clustering in wireless microsensor networks with data aggregation. International Journal of Parallel, Emergent and Distributed Systems, 25(6), 531–550.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Sir Syed University of Engineering and Technology, Karachi, 75300, Pakistan

    Rabia Noor Enam & Najma Ismat

  2. Department of Electronic Engineering, Sir Syed University of Engineering and Technology, Karachi, Pakistan

    Fahad Farooq

Authors
  1. Rabia Noor Enam
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Najma Ismat
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Fahad Farooq
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Rabia Noor Enam.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Enam, R.N., Ismat, N. & Farooq, F. Connectivity and Coverage Based Grid-Cluster Size Calculation in Wireless Sensor Networks. Wireless Pers Commun 95, 429–443 (2017). https://doi.org/10.1007/s11277-016-3901-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3901-9

Keywords