Skip to main content

A Hybrid Deployment Approach for Grid-Based Wireless Sensor Network

  • Conference paper
  • First Online:
ICT Systems and Sustainability

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1077))

  • 474 Accesses

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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)

    Article  Google Scholar 

  3. Liu, X.: A survey on clustering routing protocols in wireless sensor networks. Sensors, 12(8), 11113–11153 (2012)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. Wajgi, D., Thakur, N.V.: Load balancing based approach to improve lifetime of wireless sensor network. Int. J. Wirel. Mob. Netw. 4, 155 (2012)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sukhkirandeep Kaur .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kaur, S., Mir, R.N. (2020). A Hybrid Deployment Approach for Grid-Based Wireless Sensor Network. In: Tuba, M., Akashe, S., Joshi, A. (eds) ICT Systems and Sustainability. Advances in Intelligent Systems and Computing, vol 1077. Springer, Singapore. https://doi.org/10.1007/978-981-15-0936-0_27

Download citation

Publish with us

Policies and ethics