Skip to main content

Advertisement

Log in

A lifetime extended multi-levels heterogeneous routing protocol for wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

IoT, Smart Grid and M2M are paradigms that are expected to dominate in 5G networks and, hence, the role of WSNs is of great importance. In WSNs, horizontal and vertical levels of node heterogeneity has been studied in the past for various operation such as data capturing, processing and communication at different levels of nodes in wireless sensor networks (WSNs). For saving energy consumption of nodes in these networks, many existing proposals in literature have considered 1st to \(k\)th level energy heterogeneity of sensor nodes. But major problem in the existing solutions is that an enhancement of initial energy of network may not guarantee an enhancement of initial energy for higher level nodes in comparison to the lower level nodes. In addition to this, number of nodes in higher level is always less than the number of nodes in lower level. To address these issues, in this paper, we proposed a new lifetime extended multi-levels heterogeneous routing (LE-MHR) protocol for WSNs, which includes \(k\) levels horizontal energy heterogeneity. LE-MHR gives a guarantee for an enhancement of initial energy of network field for higher level, and number of advanced nodes is independent to any level of hierarchy in the network. Performance of the proposed scheme was evaluated by performing extensive simulations with respect to various performance evaluation parameters and results obtained were compared with other pre-existing prominent protocols. Results obtained shows that, by varying the initial energy, and energy heterogeneity parameters, the network lifetime of LE-MHR was improved 53.7, 46.9 and 44.1 % with respect to SEP, MCR and EEMHR protocols respectively.

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

Access this article

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

Similar content being viewed by others

References

  1. Tuna, G., Gungor, V. C., & Gulez, K. (2013) Wireless sensor networks for smart grid applications: A case study on link reliability and node lifetime evaluations in power distribution systems. International Journal of Distributed Sensor Networks. Article ID 796248, 11 p. doi:10.1155/2013/796248.

  2. Serra, J. et al. (2014). Smart HVAC control in IoT: Energy consumption minimization with user comfort constraints. The Scientific World Journal, 2014, Article ID 161874, 11 p.

  3. Tsai, S.-Y., Sou, S.-I., & Tsai, M.-H. (2014). Reducing energy consumption by data aggregation in M2M networks. Wireless Personal Communications, 74(4), 1231–1244.

    Article  Google Scholar 

  4. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  5. Diallo, O., Rodrigues, J. J. P. C., & Sene, M. (2012). Real-time data management on wireless sensor networks: A survey. Journal of Network and Computer Applications, 35, 1013–1021.

    Article  Google Scholar 

  6. Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52(4), 2419–2436.

    Article  Google Scholar 

  7. Oliveira, Luis M. L., & Rodrigues, Joel J. P. C. (2011). Wireless sensor networks: A survey on environmental monitoring. Journal of Communications, 6(2), 143–151.

    Article  Google Scholar 

  8. Wang, Y., Shi, P. Z., Li, K., & Chen, Z. K. (2012). An energy efficient medium access control protocol for target tracking based on dynamic convey tree collaboration in wireless sensor networks. International Journal of Communication Systems, 25(9), 1139–1159.

    Article  Google Scholar 

  9. Tyagi, S., & Kumar, N. (2013). A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. Journal of Network and Computer Applications, 36(2), 623–645.

    Article  Google Scholar 

  10. Ou, S. M., Pan, H., & Li, F. (2012). Heterogeneous wireless access technology and its impact on forming and maintaining friendship through mobile social networks. International Journal of Communication Systems, 25(10), 1300–1312.

    Article  Google Scholar 

  11. Georgios, S., Ibrahim, M., & Azer, B. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Supported in part by NSF grants ITR ANI-0205294, EIA-0202067, ANI-0095988, and ANI-9986397, pp 1–11.

  12. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd IEEE Hawaii International Conference on System Sciences, HICSS, IEEE Computer Society, Maui, HI, (pp. 1–10).

  13. Cook, D. J., & Das, S. K. (2004). Smart environments: Technologies, protocols, and applications. New York: John Wiley.

    Book  Google Scholar 

  14. Bajaber, F., & Awan, I. (2014). An efficient cluster-based communication protocol for wireless sensor networks. Telecommunication Systems, 55(3), 387–401.

    Article  Google Scholar 

  15. Koltsidas, G., & Pavlidou, F.-N. (2011). A game theoretical approach to clustering of ad-hoc and sensor networks. Telecommunication Systems, 47(1–2), 81–93.

    Article  Google Scholar 

  16. Guan, X., Guan, L., Wang, X. G., & Ohtsuki, T. (2010). A new load balancing and data collection algorithm for energy saving in wireless sensor networks. Telecommunication Systems, 45(4), 313–322.

    Article  Google Scholar 

  17. Kim, S. S., & Yang, S. O. (2013). Wireless sensor gathering data during long time. Telecommunication Systems, 52(4), 2367–2373.

    Article  Google Scholar 

  18. Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, April, 2001.

  19. Manjeshwar, A., & Agrawal, D. P. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, Ft. Lauderdale, FL, April, 2002.

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

    Article  Google Scholar 

  21. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.

    Article  Google Scholar 

  22. Handy, M. J., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster head selection. In Proceedings of the 4th IEEE on Mobile and Wireless Communication Networks, (pp. 368–372).

  23. Wang, A., Yang, D., & Sun, D. (2012). A clustering algorithm based on energy information and cluster heads expectation for wireless sensor network. Computer and Electrical Engineering, 38, 662–671.

    Article  Google Scholar 

  24. Tyagi, S., Gupta, S. K., Tanwar, S., & Kumar, N. (2013). EHE-LEACH: Enhanced heterogeneous LEACH protocol for lifetime enhancement of wireless SNs. In Proceedings of the IEEE International Conference on Advances in Computing, Communications and Informatics (ICACCI), Mysore, (pp. 1485–1490), August, 2013.

  25. Faisal, S., Javaid, N., Javaid, A., Khan, M. A., Bouk, S. H., & Khan, Z. A. (2013). Z-SEP: Zonal stable election protocol for wireless sensor network. Journal of Basic Applied Sciences and Research, 3(5), 132–139.

    Google Scholar 

  26. Kumar, D., Aseri, T. C., & Patel, R. B. (2011). Multi-hop communication routing (MCR) protocol for heterogeneous wireless sensor networks. Journal of Information Technology, Communications and Convergence, 1(2), 130–145.

    Article  Google Scholar 

  27. Kumar, D., Aseri, T. C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32, 662–667.

    Article  Google Scholar 

  28. Tanwar, S., Kumar, N., & Niu, J. W. EEMHR: Energy efficient multi level heterogeneous routing protocol for wireless sensor network. International Journal of Communication System. DOI:10.1002/dac.2780.

  29. Aderohunmu, F. A., & Deng, J. D., An Enhanced Stable Election Protocol (E-SEP) for Clustered Heterogeneous WSN. Department of Information Science, University of Otago, Dunedin 9054, New Zealand.

Download references

Acknowledgments

We would like to thank the anonymous reviewers for their constructive suggestions and comments that have greatly helped us to improve the content, quality, and presentation of this paper. We also express our gratitude to the Editor In Chief, for his encouragements during the revision of this paper. This work was partially supported by Instituto de Telecomunicações, Next Generation Networks and Applications Group (NetGNA), Covilhã Delegation, by Government of Russian Federation, Grant 074-U01, and by National Funding from the FCT—Fundação para a Ciência e a Tecnologia through the Pest-OE/EEI/LA0008/2013 Project.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Joel J. P. C. Rodrigues.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tyagi, S., Tanwar, S., Gupta, S.K. et al. A lifetime extended multi-levels heterogeneous routing protocol for wireless sensor networks . Telecommun Syst 59, 43–62 (2015). https://doi.org/10.1007/s11235-014-9884-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-014-9884-5

Keywords

Navigation