Skip to main content

Advertisement

SpringerLink
Log in

3D grid clustering scheme for wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Advances in wireless sensor networks (WSNs) technology have made a remarkable impact in the society. Since WSNs solely depend on the battery power of the tiny sensor nodes, maximizing the lifespan of the wireless sensor networks is a critical issue in the design and analysis of WSNs. Cluster-based routing prolongs the lifetime of the network. Most of the existing cluster-based routing protocols are applicable for two-dimensional network region. However, 2D deployment is not applicable if sensors are deployed in 3D space such as atmosphere or ocean. The proposed work presents a 3D grid clustering scheme which considers the deployment area as three-dimensional grids. The algorithm constructs optimal and load-balanced clusters at each grid cell with an initial cluster head (CH). As early energy depletion is a major design issue in clustering protocols, the proposed algorithm provides local remedy by using substitution CHs for replacing energy suffering cluster heads and nodes are independently distributed among clusters. The obtained simulation results show that our proposed scheme considerably outpaces the other existing schemes in terms of prolonging the lifespan of WSNs

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28

    Article  Google Scholar 

  2. Ammari HM, Das S (2010) A study of k-coverage and measures of connectivity in 3D wireless sensor networks. IEEE Trans Comput 59(2):243–257

    Article  MathSciNet  Google Scholar 

  3. Chaurasiya SK, Pal T, Bit SD (2011) An enhanced energy-efficient protocol with static clustering for WSN . In: 2011 International Conference on Information Networking (ICOIN), IEEE

  4. Ahmed M, Salleh M, Channa MI (2017) Routing protocols based on node mobility for underwater wireless sensor network (UWSN): a survey. J Netw Comput Appl 78:242–252

    Article  Google Scholar 

  5. Heinzelman WR, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference On System Science, Maui, HI, USA,7 January 2000, pp 1–10

  6. Akyildiz IF, Pompili D, Melodia T (2005) Underwater acoustic sensor networks: research challenges. Ad Hoc Netw 3(3):257–279

    Article  Google Scholar 

  7. Alam SM, Haas ZJ (2006) Coverage and connectivity in three-dimensional networks. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking. ACM

  8. Huang CF, Tseng YC, Lo LC (2004) The coverage problem in three-dimensional wireless sensor networks. In: Global Telecommunications Conference, GLOBECOM’04, vol. 5. IEEE

  9. Pompili D, Melodia T, Akyildiz IF (2006) Deployment analysis in underwater acoustic wireless sensor networks. In: Proceedings of the 1st ACM International Workshop on Underwater Networks. ACM

  10. Hosen AS, Cho GH (2017) An eccentricity-based data routing protocol for 3D wireless sensor networks. Int J Sens Netw 24(4):230–241

    Article  Google Scholar 

  11. Al Salti F, Alzeidi N, Arafeh BR (2017) EMGGR: an energy-efficient multipath grid-based geographic routing protocol for underwater wireless sensor networks. Wirel Netw 23(4):1301–1314

    Article  Google Scholar 

  12. Naeimi S et al (2012) A survey on the taxonomy of cluster-based routing protocols for homogeneous wireless sensor networks. Sensors 12(6):7350–7409

    Article  Google Scholar 

  13. Oguejiofor O et al. (2013) Outdoor localization system using RSSI measurement of wireless sensor network. Int J Innov Technol Explor Eng 2(2):1–6

    Google Scholar 

  14. Jannu S, Jana PK (2016) A grid based clustering and routing algorithm for solving hot spot problem in wireless sensor networks. Wirel Netw 22(6):1901–1916

    Article  Google Scholar 

  15. Xie L, Zhang X (2013) 3D clustering-based camera wireless sensor networks for maximizing lifespan with minimum coverage rate constraint. In: Global Communications Conference (GLOBECOM), 2013 IEEE. IEEE

  16. Chang J-Y, Ju P-H (2014) An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks. Future Gener Comput Syst 35:128–140

    Article  MathSciNet  Google Scholar 

  17. Sivaraj C, Alphonse PJA, Janakiraman TN (2017) Energy-efficient and load distributed clustering algorithm for dense wireless sensor networks. Int J Intell Syst Appl 9(5):34

    Google Scholar 

  18. Sivaraj C, Alphonse PJA, Janakiraman TN (2017) Independent neighbour set based clustering algorithm for routing in wireless sensor networks. Wirel Pers Commun 96(4):6197–6219

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Applications, National Institute of Technology, Tiruchirappalli, 620015, India

    J. Naveen, P. J. A. Alphonse & Sivaraj Chinnasamy

Authors
  1. J. Naveen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. J. A. Alphonse
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sivaraj Chinnasamy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Naveen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naveen, J., Alphonse, P.J.A. & Chinnasamy, S. 3D grid clustering scheme for wireless sensor networks. J Supercomput 76, 4199–4211 (2020). https://doi.org/10.1007/s11227-018-2306-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-018-2306-9

Keywords

Search

Navigation