Skip to main content

Advertisement

SpringerLink
Log in

Multi-hop Energy-Efficient Reliable Cluster-based Sectoring Scheme Using Markov Chain Model to Improve QoS Parameters in a WSN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The data dissemination toward the sink node in a wireless sensor network in one of three ways: single-hop data dissemination, multi-hop dissemination, and multi-hop dissemination, using the nearest cluster head or sector head (SH). This study focuses on third multi-hop data dissemination in which SHs are selected in the network, other nodes disseminate data toward these SHs, and then, the SHs transfer the collected data to the sink node. This paper proposes a novel approach to SH selection called Energy-Efficient Reliable Sectoring-Scheme (EERSS). It is supported by an optimization algorithm called Cat Swarm Optimization (CSO), which proves that the elected number of SH is optimal. This CSO based EERSS algorithm is implemented to rank quality of service parameters, such as network lifetime maximization, with reliability and to minimize energy consumption. A path reliability prediction-based Markov chain model is applied to the CSO-based-EERSS algorithm to achieve results that are superior to that of traditional models. After the construction of the proposed prediction algorithms CSO-based-EERSS (P-CSO-EERSS), its performance is compared with that of the traditional CSO-based-EERSS, EERSS, and Particle Swarm Optimization based EERSS, concerning packet delivery ratio(PDR), end-to-end delay, and energy consumption. The SH selection performance of the proposed P-CSO-EERSS is superior to that of the traditional algorithms based on low energy consumption and high PDR.

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

Similar content being viewed by others

Data Availability

Attached separately.

References

  1. Cheng, H., Xie, Z., Wu, L., Yu, Z., & Li, R. (2019). Data prediction model in wireless sensor networks based on bidirectional LSTM. EURASIP Journal on Wireless Communications and Networking, 2019, 1–12.

    Article  Google Scholar 

  2. Huang, W., Song, T., Yang, Y., & Zhang, Y. (2019). Cluster-based cooperative caching with mobility prediction in vehicular named data networking. IEEE Access, 7, 23442–23458.

    Article  Google Scholar 

  3. Sun, S., Zhao, J., Feng, X., Zhang, J., & Luo, J. (2019). Mobile multi-sink nodes path planning algorithm concerned with energy balance in wireless sensor networks. IEEE Access, 7, 96942–96952.

    Article  Google Scholar 

  4. Al-Baz, A., & Al-Sayed, A. (2018). A new algorithm for cluster head selection in LEACH protocol in wireless sensor networks. International Journal of Communication Systems, 30(1), 1–13.

    Google Scholar 

  5. Sahnoun, A., El Abbadi, J., & Habbani, A. (2016). Path reliability metric for proactive MANET routing. In 2016 5th International conference on multimedia computing and systems (ICMCS), Marrakech, pp. 726–730.

  6. Senouci, S., & Pujolle, G. (2004). Energy efficient routing in wireless ad hoc networks. IEEE International Conference on Communications, Paris, France, 7, 4057–4061.

    Google Scholar 

  7. Al-Shalabi, M., Anbar, M., Wan, T. C., & Khasawneh, A. (2018). Variants of the low-energy adaptive clustering hierarchy protocol: Survey, issues and challenges. Electronics, 7(8), 136.

    Article  Google Scholar 

  8. Singh, S. K., Kumar, P., & Singh, J. P. (2017). A survey on successors of LEACH protocol. IEEE Access, 5, 4298–4328.

    Article  Google Scholar 

  9. Dehghani, S., Barekatain, B., & Pourzaferani, M. (2018). An enhanced energy-aware cluster-based routing algorithm in wireless sensor networks. Wireless Personal Communications, 98(1), 1605–1635.

    Article  Google Scholar 

  10. Al-Sodairi, S., & Ouni, R. (2018). Reliable and energy-efficient multi-hop LEACH-based clustering protocol for wireless sensor networks. Sustainable Computing: Informatics and Systems, 20, 1–13.

    Google Scholar 

  11. Wang, C., Zhang, Y., Wang, X., & Zhang, Z. (2018). Hybrid multihop partition-based clustering routing protocol for WSNs. IEEE Sensors Letters, 2, 1–4.

    Google Scholar 

  12. Banimelhem, O., & Khasawneh, S. (2012). GMCAR: Grid-based multipath with congestion avoidance routing protocol in wireless sensor networks. Ad Hoc Networks, 10(7), 1346–1361.

    Article  Google Scholar 

  13. Naveen, J., Alphonse, P. J. A., & Chinnasamy, S. (2019). Track-sector-tree clustering scheme for dense wireless sensor networks. Cluster Computing, 22, 12421–12428.

    Article  Google Scholar 

  14. Velmani, R., & Kaarthick, B. (2015). An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks. IEEE Sensors Journal, 15(4), 2377–2390.

    Article  Google Scholar 

  15. Yu, Y., Xue, B., Chen, Z., et al. (2019). Cluster tree topology construction method based on PSO algorithm to prolong the lifetime of ZigBee wireless sensor networks. Search Results Web results Journal of Wireless Networking and Communications, 2019, 199.

    Google Scholar 

  16. Gherbi, C., Aliouat, Z., & Benmohammed, M. (2017). A survey on clustering routing Protocols in wireless sensor networks. Sensing Reviews, 37(1), 12–25.

    Article  Google Scholar 

  17. Divya, P., & Shivkumar, S. (2016). Comparison of GSTEB, HEED and PEGASIS protocols. In Proceedings international conference on. wireless communications signal processing and networking (WiSPNET), Chennai, India, pp. 1935–1939.

  18. Sambo, D. W., Yenke, B. O., Förster, A., & Dayang, P. (2019). Optimized clustering algorithms for large wireless sensor networks: A review. Sensors, 19(2), 322.

    Article  Google Scholar 

  19. Bahrami, M., Bozorg-Haddad, O., & Chu, X. (2018). Cat swarm optimization algorithm. In Studies in computational intelligence, pp. 9–18.

  20. Wang, T., He, X., Zhou, M., et al. (2017). Link prediction in evolving networks based on popularity of nodes. Scientific Reports, 7, 7147.

    Article  Google Scholar 

  21. Manickavelu, D., & Uthariaraj, V. (2014). Particle swarm optimization (PSO)-based node and link lifetime prediction algorithm for route recovery in MANET. EURASIP Journal on Wireless Communications and Networking., 2014, 1–10.

    Article  Google Scholar 

  22. Singh, A., & Singh, T. (2019). End to end delay using Aodv-Artificial Neural Networks (Ann) to improve performance of Manets. International Journal of Recent Technology and Engineering (IJRTE), 8, 1.

    Google Scholar 

  23. Calarany, C., & Manoharan, R. (2018). Path stability prediction for stable routing using Markov chain model in MANETs, Vol. 7, No. 4.

Download references

Author information

Authors and Affiliations

  1. Vellore Institute of Technology, Chennai, India

    Dhanashri Narayan Wategaonkar & S. V. Nagaraj

  2. SETS, Chennai, India

    T. R. Reshmi

Authors
  1. Dhanashri Narayan Wategaonkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. V. Nagaraj
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. R. Reshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dhanashri Narayan Wategaonkar.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Wategaonkar, D.N., Nagaraj, S.V. & Reshmi, T.R. Multi-hop Energy-Efficient Reliable Cluster-based Sectoring Scheme Using Markov Chain Model to Improve QoS Parameters in a WSN. Wireless Pers Commun 119, 393–421 (2021). https://doi.org/10.1007/s11277-021-08217-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08217-5

Keywords

Search

Navigation