Skip to main content

Advertisement

SpringerLink
Log in

A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Energy conservation and fault tolerance are the most two important challenging issues for the development of large scale wireless sensor networks (WSNs). Failure of cluster heads in a cluster based WSN is more catastrophic as they are responsible not only for data aggregation and transmission of the aggregated data to the base station but also relaying data for multi-hop communication. Therefore, a routing algorithm in WSNs should be energy aware as well as fault tolerant. In this paper, we present a distributed energy efficient and fault tolerant routing algorithm for WSNs. The algorithm selects next-hop cluster head in energy efficient manner in the data routing phase and carefully restores the connectivity of the neighbours of a cluster head in case of its failure. The algorithm is tested extensively by considering several scenarios of WSN. The experimental results are compared with the existing algorithms in terms of several metrics to show the effectiveness of the proposed algorithm.

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.

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., & Sankarasubramaniam, Y. (2002). Sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Giuseppe, A., Conti, M., Francesco, M., & Passarella, A. (2009). A survey: Energy conservation in wireless sensor networks. Ad Hoc Networks, 7, 537–568.

    Article  Google Scholar 

  3. Emanuele, L., Rigini, E., Acquaviva, A., & Bogliolo, A. (2007). Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks. Computer Communication, 30, 2976–2986.

    Article  Google Scholar 

  4. Li, Y., Xiao, G., & Gupta, R. (2013). Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks. Wireless Networks, 19, 1755–1768.

    Article  Google Scholar 

  5. Abbasi, A. A., & Mohamad, Y. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Kuila, P., & Jana, P. K. (2012). Improved load balanced clustering algorithm for wireless sensor networks. LNCS, 7135, 399–404.

    Google Scholar 

  9. Kimence, S., & Bekmezci, I. (2014). Weighted relay node placement for wireless sensor network connectivity. Wireless Networks, 20(4), 553–562.

    Article  Google Scholar 

  10. Sankarasubramaniam, Y., Akyildiz, I. F., & McLaughlin, S. W. (2003). Energy efficiency based packet size optimization in wireless sensor networks. In Proceedings of the first IEEE international workshop on sensor network protocols and applications (pp. 1–8).

  11. Intanagonwiwat, C., Govindan, R., & Estrin D. (2000). Directed diffusion: a scalable and robust communication paradigm for sensor networks. In ACM international conference on mobile computing and networking (pp. 6–67).

  12. Hassanein, H., & Luo, J. (2006). Reliable energy aware routing in wireless sensor networks. In Proceedings of the second IEEE workshop on dependability and security in sensor networks and systems (pp. 54–64).

  13. Djukic, P., & Valaee, S. (2006). Reliable packet transmissions in multipath routed wireless networks. IEEE Transactions on Mobile Computing, 5, 548–559.

    Article  Google Scholar 

  14. Deb, B., Bhatnagar, S., & Nath, B. (2003). ReInForm: Reliable information forwarding using multiple paths in sensor networks. In Proceedings of the 28th IEEE Internationa1 conference on local computer networks, Bonn, Germany (pp. 406–415).

  15. Ok, C.-S., et al. (2009). Distributed energy balanced routing for wireless sensor networks. Computer and Industrial Engineering, 57, 125–135.

    Article  Google Scholar 

  16. Gupta, G., & Younis, M. (2003). Fault-tolerant clustering of wireless sensor networks. In IEEE WCNC (vol. 3, pp. 1579–1584).

  17. Chiang, S.-S., Huang, C.-H., & Chang, K.-C. (2007). A minimum hop routing protocol for home security systems using wireless sensor networks. IEEE Transactions on Consumer Electronics, 53(4), 1483–1489.

    Article  Google Scholar 

  18. Lee, J.-J., et al. (2008). Aging analysis in large-scale wireless sensor networks. Ad Hoc Networks, 6(7), 1117–1133.

    Article  Google Scholar 

  19. Rausand, M., & Hoyland, A. (2004). System reliability theory: Models, statistical methods, and applications (2nd ed.). New Jersey: Wiley.

    Google Scholar 

  20. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  21. Salim, A., Osamy, W., & Khedr, A. M. (2014). IBLEACH: Intra-balanced LEACH protocol for wireless sensor networks. Wireless Networks. Doi: 10.1007/s11276-014-0691-4.

  22. Gong, B, et al. (2008). Multihop routing protocol with unequal clustering for wireless sensor networks. In International colloquium on computing, communication, control, and management (ISECS) (vol. 12, pp. 552–556).

  23. Li, M., et al. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.

    Article  Google Scholar 

  24. Liu, Y., et al. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.

    Article  Google Scholar 

  25. Cheng, H., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.

    Article  Google Scholar 

  26. Chilamkurti, N., et al., (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009.

  27. Yao, Y., et al. (2013). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In MASS (pp. 182–190).

  28. Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  29. Jia, W., Wang, T., Wang, G., & Guo, M. (2007). Hole avoiding in advance routing in wireless sensor networks. In Wireless communications and networking conference (pp. 3519–3523).

  30. Hwang, S.-F., Lin, H.-H., & Dow, C.-R. (2012). An energy efficient routing protocol in wireless sensor networks with holes. IEEE Ubiquitous and Future Networks, 15(2), 551–591.

    Google Scholar 

  31. Xu, J., et al. (2010). Distance measurement model based on RSSI in WSN. Wireless Sensor Network, 2(8), 606–611.

    Article  Google Scholar 

  32. Lee, S., et al. (2008). An energy-efficient distributed unequal clustering protocol for wireless sensor networks. World Academy of Science, Engineering and Technology, 48, 443–447.

    Google Scholar 

  33. Li, C. F., et al. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In IEEE international conference mobile ad-hoc and sensor systems (pp. 8–15).

  34. Baronti, P., et al. (2007). Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Computer Communications, 30, 1655–1695.

    Article  Google Scholar 

  35. IEEE Standard for Information Technology—Telecommunications and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements. (2006). Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs).

  36. Azharuddin, Md., Kuila, P., & Jana, P. K. (2013). A distributed fault tolerant clustering algorithm for wireless sensor networks. In IEEE ICACCI (pp. 997–1002).

Download references

Author information

Authors and Affiliations

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

    Md. Azharuddin & Prasanta K. Jana

Authors
  1. Md. Azharuddin
    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 Prasanta K. Jana.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Azharuddin, M., Jana, P.K. A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks. Wireless Netw 21, 251–267 (2015). https://doi.org/10.1007/s11276-014-0782-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0782-2

Keywords

Search

Navigation