A Hybrid Deployment Approach for Grid-Based Wireless Sensor Network

  • Sukhkirandeep KaurEmail author
  • Roohie Naaz Mir
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1077)


In this paper, we propose a load balancing clustering approach for grid-based deterministic deployment in Wireless Sensor Networks (WSN). A hybrid deployment is considered where deterministic deployment is performed at the edges of the grid and random deployment is performed in the whole network. Heterogeneity in terms of energy is provided to the nodes at the edges. These nodes will be more powerful than normal nodes and will act as Cluster Heads (CHs). Uneven clustering is performed in the network. Using uneven clustering and heterogeneity, the network lifetime of the hybrid deployment in grid-based network can be improved when large number of nodes are deployed. The network operates for 800 s more in case of 200 nodes.


Wireless sensor network Uneven clustering Load balancing Heterogeneity 


  1. 1.
    Boyinbode, O., Le, H., Mbogho, A., Takizawa, M., Poliah, R.: A survey on clustering algorithms for wireless sensor networks. In: 2010 13th International Conference on Network-Based Information Systems, pp. 358–364 (2010)Google Scholar
  2. 2.
    Jadidoleslamy, H.: An introduction to various basic concepts of clustering techniques on wireless sensor networks. Int. J. Mob. Netw. Commun. Telemat. (IJMNCT) 3, 1–17 (2013)CrossRefGoogle Scholar
  3. 3.
    Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors, 12(8), 11113–11153 (2012)Google Scholar
  4. 4.
    Kuila, P., Jana, P.K.: Energy efficient load-balanced clustering algorithm for wireless sensor networks. Procedia Technol. 6, 771–777 (2012)Google Scholar
  5. 5.
    Low, C.P., Fang, C., Ng, J.M., Ang, Y.H.: Efficient load-balanced clustering algorithms for wireless sensor networks. Comput. Commun. 31(4), 750–759 (2008)CrossRefGoogle Scholar
  6. 6.
    Gao, T., Jin, R.: A regional centralized-clustering routing algorithm for wireless sensor networks. In: 4th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–4 (2008)Google Scholar
  7. 7.
    Ding, P., Holliday, J., Celik, A.: Distributed energy-efficient hierarchical clustering for wireless sensor networks. In: International Conference on Distributed Computing in Sensor Systems, pp. 322–339. Springer, Berlin, Heidelberg (2005)Google Scholar
  8. 8.
    Jin, Y., Wang, L., Kim, Y., Yang, X.: EEMC: an energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Comput. Netw. 52(3), 542–562 (2008)CrossRefGoogle Scholar
  9. 9.
    Zhu, J., Lung, C.H., Srivastava, V.: A hybrid clustering technique using quantitative and qualitative data for wireless sensor networks. Ad Hoc Netw. 25, 38–53 (2015)CrossRefGoogle Scholar
  10. 10.
    Wang, Z., Lou, W., Wang, Z., Ma, J., Chen, H.: A hybrid cluster-based target tracking protocol for wireless sensor networks. Int. J. Distrib. Sens. Netw. 9(3), 494863 (2013)CrossRefGoogle Scholar
  11. 11.
    Hajiaghajani, F., Naderan, M., Pedram, H., Dehghan, M.: HCMTT: hybrid clustering for multi-target tracking in wireless sensor networks. In: 2012 IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 889–894 (2012)Google Scholar
  12. 12.
    Gupta, G., Younis, M.: Load-balanced clustering of wireless sensor networks. In: IEEE International Conference on Communications, vol. 3, pp. 1848–1852. IEEE (2003)Google Scholar
  13. 13.
    Wajgi, D., Thakur, N.V.: Load balancing based approach to improve lifetime of wireless sensor network. Int. J. Wirel. Mob. Netw. 4, 155 (2012)CrossRefGoogle Scholar
  14. 14.
    Kumar, D., Aseri, T.C., Patel, R.B.: EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 34(4), 662–667 (2009)CrossRefGoogle Scholar
  15. 15.
    Duan, C., Fan, H.: A distributed energy balance clustering protocol for heterogeneous wireless sensor networks. In: 2007 International Conference on Wireless Communications, Networking and Mobile Computing, pp. 2469–2473. IEEE (2007)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Lovely professional UniversityJalandharIndia
  2. 2.National Institute of TechnologySrinagarIndia

Personalised recommendations