Skip to main content

Advertisement

SpringerLink
Log in

A grid based clustering and routing algorithm for solving hot spot problem in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Energy conservation of the sensor nodes is the most important issue that has been studied extensively in the design of wireless sensor networks (WSNs). In many applications, the nodes closer to the sink are overburdened with huge traffic load as the data from the entire region are forwarded through them to reach the sink. As a result, their energy gets exhausted quickly and the network is partitioned. This is commonly known as hot spot problem. Moreover, sensor nodes are prone to failure due to several factors such as environmental hazards, battery exhaustion, hardware damage and so on. However, failure of cluster heads (CHs) in a two tire WSN is more perilous. Therefore, apart from energy efficiency, any clustering or routing algorithm has to cope with fault tolerance of CHs. In this paper, we address the hot spot problem and propose grid based clustering and routing algorithms, combinedly called GFTCRA (grid based fault tolerant clustering and routing algorithms) which takes care the failure of the CHs. The algorithms follow distributed approach. We also present a distributed run time management for all member sensor nodes of any cluster in case of failure of their CHs. The routing algorithm is also shown to tolerate the sudden failure of the CHs. The algorithms are tested through simulation with various scenarios of WSN and the simulation results show that the proposed method performs better than two other grid based algorithms in terms of network lifetime, energy consumption and number of dead sensor nodes.

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
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.

    Article  Google Scholar 

  2. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14), 2826–2841.

    Article  Google Scholar 

  3. Sinha, A., & Chandrakasan, A. (2001). Dynamic power management in wireless sensor networks. Design & Test of Computers, IEEE, 18(2), 62–74.

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. Wireless communications, IEEE, 11(6), 6–28.

    Article  Google Scholar 

  6. Anastasi, G., Conti, M., Di Francesco, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537–568.

    Article  Google Scholar 

  7. Ehsan, S., & Hamdaoui, B. (2012). A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks. Communications Surveys & Tutorials, IEEE, 14(2), 265–278.

    Article  Google Scholar 

  8. Pantazis, N., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. Communications Surveys & Tutorials, IEEE, 15(2), 551–591.

    Article  Google Scholar 

  9. Han, K., Luo, J., Liu, Y., & Vasilakos, A. V. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. Communications Magazine, IEEE, 51(7), 107–113.

    Article  Google Scholar 

  10. Kuila, P., & Jana, P. K. (2014). Approximation schemes for load balanced clustering in wireless sensor networks. The Journal of Supercomputing, 68(1), 87–105.

    Article  Google Scholar 

  11. Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.

    Article  Google Scholar 

  12. Ok, C. S., Lee, S., Mitra, P., & Kumara, S. (2009). Distributed energy balanced routing for wireless sensor networks. Computers & Industrial Engineering, 57(1), 125–135.

    Article  Google Scholar 

  13. Wei, G., Ling, Y., Guo, B., Xiao, B., & Vasilakos, A. V. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter. Computer Communications, 34(6), 793–802.

    Article  Google Scholar 

  14. Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3), 45.

    Article  Google Scholar 

  15. Kuila, P., & Jana, P. K. (2014). A novel differential evolution based clustering algorithm for wireless sensor networks. Applied Soft Computing, 25, 414–425.

    Article  Google Scholar 

  16. Wei, D., Jin, Y., Vural, S., Moessner, K., & Tafazolli, R. (2011). An energy-efficient clustering solution for wireless sensor networks. IEEE Transactions on Wireless Communications, 10(11), 3973–3983.

    Article  Google Scholar 

  17. Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, 12, 48–56.

    Article  Google Scholar 

  18. Yao, Y., Cao, Q., & Vasilakos, A. V. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In Mobile ad-hoc and sensor systems (MASS), 2013 IEEE 10th international conference on (pp. 182–190).

  19. Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  20. Hwang, S. F., Lin, H. H., & Dow, C. R. (2012). An energy-efficient routing protocol in wireless sensor networks with holes. In Ubiquitous and future networks (ICUFN), 2012 fourth international conference on (pp. 17–22).

  21. Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In Proceedings of Sensor, mesh and ad hoc communications and networks (SECON), (pp. 46–54).

  22. Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.

    Article  Google Scholar 

  23. Yu, M., Mokhtar, H., & Merabti, M. (2007). Fault management in wireless sensor networks. Wireless Communications, IEEE, 14(6), 13–19.

    Article  Google Scholar 

  24. Azharuddin, M., & Jana, P. K. (2015). A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks. Wireless Networks, 21(1), 251–267.

    Article  Google Scholar 

  25. Azharuddin, M., Kuila, P., & Jana, P. K. (2015). Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Computers & Electrical Engineering, 41, 177–190.

    Article  Google Scholar 

  26. Kim, M., Jeong, E., Bang, Y. C., Hwang, S., & Kim, B. (2008). Multipath energy-aware routing protocol in wireless sensor networks. In Networked sensing systems, 2008. INSS 2008. 5th international conference on (pp. 127–130).

  27. Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 134165.

    Article  Google Scholar 

  28. Yang, Y., Zhong, C., Sun, Y., & Yang, J. (2010). Network coding based reliable disjoint and braided multipath routing for sensor networks. Journal of Network and Computer Applications, 33(4), 422–432.

    Article  Google Scholar 

  29. Challal, Y., Ouadjaout, A., Lasla, N., Bagaa, M., & Hadjidj, A. (2011). Secure and efficient disjoint multipath construction for fault tolerant routing in wireless sensor networks. Journal of Network and Computer Applications, 34(4), 1380–1397.

    Article  Google Scholar 

  30. Liu, X.-Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilokas, A. V., & Wu, M.-Y. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions Parallel & Distributed Systems, 26(8), 2188–2197.

    Article  Google Scholar 

  31. Lai, Y., & Chen, H. (2007). Energy-efficient fault-tolerant mechanism for clustered wireless sensor networks. In Computer communications and networks, 2007. ICCCN 2007. Proceedings of 16th international conference on (pp. 272–277).

  32. Liu, W. D., Wang, Z. D., Zhang, S., & Wang, Q. Q. (2010). A low power grid-based cluster routing algorithm of wireless sensor networks. In Information technology and applications (IFITA), 2010 international forum on (Vol. 1, pp. 227–229).

  33. Amrutha, K. M., Ashwini, P., Raj, D. K., Rani, G. K., & Mundada, M. R. (2012). Energy efficient clustering and grid based routing in wireless sensor networks. In Proceedings of international conference on advances in computing (pp. 69–74). Springer India.

  34. Paradis, L., & Han, Q. (2007). A survey of fault management in wireless sensor networks. Journal of Network and Systems Management, 15(2), 171–190.

    Article  Google Scholar 

  35. Lee, J. J., Krishnamachari, B., & Kuo, C. C. J. (2008). Aging analysis in large-scale wireless sensor networks. Ad Hoc Networks, 6(7), 1117–1133.

    Article  Google Scholar 

  36. Rausand, M., & Hoyland, A. (2004). System reliability theory: Models, statistical methods, and applications (Vol. 396). Hoboken, New Jersey: Wiley.

    MATH  Google Scholar 

  37. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In System sciences, 2000. Proceedings of the 33rd annual Hawaii international conference on (p. 10).

Download references

Acknowledgments

The first version of this paper has appeared in the proceedings of the international IEEE conference “Communication Systems and Network Technology (CSNT), 2014” held in NITTTR, Bhopal, India during 7–9 April, 2014. The authors are thankful to the anonymous reviewers for their valuable comments and suggestions.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, 826 004, India

    Srikanth Jannu & Prasanta K. Jana

Authors
  1. Srikanth Jannu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasanta K. Jana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Srikanth Jannu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jannu, S., Jana, P.K. A grid based clustering and routing algorithm for solving hot spot problem in wireless sensor networks. Wireless Netw 22, 1901–1916 (2016). https://doi.org/10.1007/s11276-015-1077-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1077-y

Keywords

Search

Navigation