Skip to main content

Advertisement

SpringerLink
Log in

A multi-tier based clustering framework for scalable and energy efficient WSN-assisted IoT network

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The effectiveness of wireless sensor network (WSN) in Internet of Thing (IoT) based large scale application depends on the deployment method along with the routing protocol. The sensor nodes are an important component of WSN-assisted IoT network running on limited and non-rechargeable energy resource. The performance of WSN-assisted IoT is decreased, when network is deployed at large area. So, developing robust and energy-efficient routing protocol is a challenging task to prolong the network lifetime. In contrast to the state-of-the-art techniques this paper introduces Scalable and energy efficient routing protocol (SEEP). SEEP leverages the multi-hop hierarchical routing scheme to minimize the energy consumption. To achieve scalable and energy efficient network, SEEP employs a multi-tier based clustering framework. The network area in SEEP is divided into various zones with the help of proposed subarea division algorithm. The number of zones in the network are increased as the network size increases to avoid long-distance communication. Every zone is divided into certain number of clusters (sub-zones) and the number of clusters are increased towards the base station, whereas the zone width is decreased. In every cluster, some of the optimal nodes are promoted as a Relay Node (RN) and Cluster Head (CH). Normal nodes send their sensed data to the base station via local RN and CH in a multi-hop way. Furthermore, propose protocol provides a trade-off between distance and energy to prolong the network lifetime. In the proposed framework, static and mobile scenarios have been considered by applying Random walk and Random waypoint model for node mobility in simulation to make it more realistic as the various application of WSN-assisted IoT. The effectiveness of SEEP is examined against LEACH, M-LEACH, EA-CRP, TDEEC, DEEC, SEP, and MIEEPB, and result indicates that SEEP performs better for different network metrics: network lifetime, scalability, and energy efficiency.

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

Similar content being viewed by others

References

  1. Jing, Q., Vasilakos, A. V., Wan, J., Lu, J., & Qiu, D. (2014). Security of the Internet of Things: perspectives and challenges. Wireless Networks,20(8), 2481–2501.

    Article  Google Scholar 

  2. Tsai, C. W., Lai, C. F., & Vasilakos, A. V. (2014). Future Internet of Things: open issues and challenges. Wireless Networks,20(8), 2201–2217.

    Article  Google Scholar 

  3. Oliveira, L. M., & Rodrigues, J. J. (2011). Wireless sensor networks: A survey on environmental monitoring. JCM,6(2), 143–151.

    Article  Google Scholar 

  4. Guleria, K., & Verma, A. K. (2019). Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks. Wireless Networks,25(3), 1159–1183.

    Article  Google Scholar 

  5. Zhao, N., Yu, F. R., & Sun, H. (2015). Adaptive energy-efficient power allocation in green interference-alignment-based wireless networks. IEEE Transactions on Vehicular Technology,64(9), 4268–4281.

    Article  Google Scholar 

  6. Tang, J., So, D. K., Zhao, N., Shojaeifard, A., & Wong, K. K. (2018). Energy efficiency optimization with SWIPT in MIMO broadcast channels for Internet of Things. IEEE Internet of Things Journal,5(4), 2605–2619.

    Article  Google Scholar 

  7. Bettstetter, C., Hartenstein, H., & Pérez-Costa, X. (2004). Stochastic properties of the random waypoint mobility model. Wireless Networks,10(5), 555–567.

    Article  Google Scholar 

  8. Cai, Y., Wang, X., Li, Z., & Fang, Y. (2014). Delay and capacity in MANETs under random walk mobility model. Wireless Networks,20(3), 525–536.

    Article  Google Scholar 

  9. Hisham, M., Elmogy, A., Sarhan, A., & Sallm, A. (2019). Energy efficient scheduling in local area networks. Wireless Networks,20(3), 1–14.

    Google Scholar 

  10. Yadav, R. N., Misra, R., & Saini, D. (2018). nergy aware cluster based routing protocol over distributed cognitive radio sensor network. Computer Communications,129, 54–66.

    Article  Google Scholar 

  11. Darabkh, K. A., Al-Maaitah, N. J., Jafar, I. F., & Ala’F, K. (2018). EA-CRP: A novel energy-aware clustering and routing protocol in wireless sensor networks. Computers & Electrical Engineering,72, 702–718.

    Article  Google Scholar 

  12. Darabkh, K. A., Hawa, M., Saifan, R., & Ala’F K. (2017). A novel clustering protocol for wireless sensor networks. In 2017 international conference on wireless communications, signal processing and networking (WiSPNET) (pp. 435–438), Chennai, India. IEEE.

  13. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences, 2000 (pp. 10-pp). IEEE.

  14. Mhatre, V., & Rosenberg, C. (2004). Homogeneous vs heterogeneous clustered sensor networks: a comparative study. In ICC (pp. 3646–3651).

  15. Loscri, V., Morabito, G., & Marano, S. (2005). A two-levels hierarchy for low-energy adaptive clustering hierarchy (TLLEACH). In Vehicular Technology Conference, 2005. VTC- 2005-Fall. 2005 IEEE 62nd (Vol. 3, pp. 1809–1813). IEEE.

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

    Article  Google Scholar 

  17. Heinzelman, W.B. (2000). Application-specific protocol architectures for wire-less networks. Ph.D. dissertation, Massachusetts Institute of Technology, USA.

  18. Shah, T., Javaid, N., & Qureshi, T. N. (2012). Energy efficient sleep awake aware (EESAA) intelligent sensor network routing protocol. In 2012 15th international multitopic conference (INMIC) (pp. 317–322). IEEE.

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

  20. Huang, J., Meng, Y., Gong, X., Liu, Y., & Duan, Q. (2014). A novel deployment scheme for green internet of things. IEEE Internet of Things Journal,1(2), 196–205.

    Article  Google Scholar 

  21. Rani, S., Talwar, R., Malhotra, J., Ahmed, S. H., Sarkar, M., & Song, H. (2015). A novel scheme for an energy efficient Internet of Things based on wireless sensor networks. Sensors,15(11), 28603–28626.

    Article  Google Scholar 

  22. Lindsey, S., & Raghavendra, C. S. (2002) PEGASIS: Powerefficient gathering in sensor information systems. In Aerospace conference proceedings, 2002. IEEE (Vol. 3, pp. 3–3). IEEE.

  23. Jafri, M. R., Javaid, N., Javaid, A., & Khan, Z. A. (2013). Maximizing the lifetime of multi-chain pegasis using sink mobility. arXiv preprint arXiv:1303.4347.

  24. Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Boston: Boston University Computer Science Department.

    Google Scholar 

  25. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications,29(12), 2230–2237.

    Article  Google Scholar 

  26. Saini, P., & Sharma, A. K. (2010). Energy efficient scheme for clustering protocol prolonging the lifetime of heterogeneous wireless sensor networks. International Journal of computer applications,6(2), 30–36.

    Article  Google Scholar 

  27. Priyan, M. K., & Devi, G. U. (2017). Energy efficient node selection algorithm based on node performance index and random waypoint mobility model in internet of vehicles. Cluster Computing,21(1), 213–227.

    Article  Google Scholar 

  28. Al-Turjman, F. M., Hassanein, H. S., & Ibnkahla, M. A. (2013). Efficient deployment of wireless sensor networks targeting environment monitoring applications. Computer Communications,36(2), 135–148.

    Article  Google Scholar 

  29. Keertana, P., Vanathi, B., & Shanmugam, K. (2017). A survey on various animal health monitoring and tracking techniques. International Research Journal of Engineering and Technology,4(2), 533–536.

    Google Scholar 

  30. Baskar, S., Shakeel, P. M., Kumar, R., Burhanuddin, M. A., & Sampath, R. (2020). A dynamic and interoperable communication framework for controlling the operations of wearable sensors in smart healthcare applications. Computer Communications,149, 17–26.

    Article  Google Scholar 

  31. Sajwan, M., Gosain, D., & Sharma, A. K. (2019). CAMP: cluster aided multi-path routing protocol for wireless sensor networks. Wireless Networks,25(5), 2603–2620.

    Article  Google Scholar 

  32. Darabkh, K. A., El-Yabroudi, M. Z., & El-Mousa, A. H. (2019). BPA-CRP: A balanced power-aware clustering and routing protocol for wireless sensor networks. Ad Hoc Networks,82, 155–171.

    Article  Google Scholar 

  33. Chang, H., & Tassiulas, L. (2000). Energy conserving routing in wireless ad-hoc networks. In Proceedings IEEE INFOCOM 2000. conference on computer communications. Nineteenth annual joint conference of the IEEE computer and communications societies (pp. 22–31). IEEE.

  34. Han, Z., Wu, J., Zhang, J., Liu, L., & Tian, K. (2014). A general selforganized tree-based energy-balance routing protocol for wireless sensor network. IEEE Transactions on Nuclear Science,61(2), 732–740.

    Article  Google Scholar 

  35. Sajwan, M., Gosain, D., & Sharma, A. K. (2018). Hybrid energy-efficient multi-path routing for wireless sensor networks. Computers & Electrical Engineering,67, 96–113.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, NIT Raipur, GE Road, Raipur, 492010, India

    Anurag Shukla & Sarsij Tripathi

Authors
  1. Anurag Shukla
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sarsij Tripathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anurag Shukla.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shukla, A., Tripathi, S. A multi-tier based clustering framework for scalable and energy efficient WSN-assisted IoT network. Wireless Netw 26, 3471–3493 (2020). https://doi.org/10.1007/s11276-020-02277-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02277-4

Keywords

Search

Navigation