SpringerLink
Log in

ACC-LDPC and ACC-RS/LDPC Schemes for Reliable and Energy-Efficient Multi-hop Wireless Sensor Network

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Sensor nodes are expected to remain autonomous for a long period of time and communication must be successfully maintained. Therefore, energy efficiency and communication reliability are the main challenges in wireless sensor networks (WSNs). Clustering-based routing protocols are the main solution to energy constraints in this kind of network. Channel coding is required in a lossy milieu to guarantee reliable and efficient transmission. However, this reliability is compromised by the added energy of encoding and decoding in the network. In this context, to explore the trade-off between energy efficiency and reliability, we proposed two approaches: ACC-LDPC (Adaptive Coding Clustered protocol with LDPC decoding) and ACC-RS/LDPC (Adaptive Coding Clustered protocol with RS and LDPC decoding) for clustered multi-hop WSNs. The proposed approaches are based on intra and inter-cluster distances to enhance the transmission reliability, extend the network lifetime and minimize the energy consumption in the WSN. Simulation results show that ACC-RS/LDPC scheme enhances both energy consumption and transmission reliability compared to the ACC-LDPC scheme in clustered multi-hop WSNs. ACC-RS/LDPC improves the reliability of the uncoded system by 90%, while ACC-LDPC enhances it by 82%. Thus, the ACC-RS/LDPC outperforms the ACC-LDPC by increasing the network lifetime by 33%.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Germany)

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

References

  1. P. Tyagi, S. Kumari, B. A. Alzahrani, A. Gupta and M.-H. Yang, An enhanced user authentication and key agreement scheme for wireless sensor networks tailored for IoT, Sensors, Vol. 22, No. 22, pp. 8793, 2022. https://doi.org/10.3390/s22228793. Number: 22 Publisher: Multidisciplinary Digital Publishing Institute.

    Article  Google Scholar 

  2. I. Daanoune and A. Baghdad, Forward Error Correction for Routing Protocols in WSN: A Comparative Performance Analysis, in: Digital Technologies and Applications. Lecture Notes in Networks and Systems, Vol. 455, pp. 303–311, Springer, Cham, 2022. https://doi.org/10.1007/978-3-031-02447-4_32.

    Chapter  Google Scholar 

  3. A. Kachroo and H. W. Kim, Low power routing and channel allocation of wireless video sensor networks using wireless link utilization, Ad Hoc & Sensor Wireless Networks, Vol. 30, pp. 83–112, 2016.

    Google Scholar 

  4. S. Tanwar, N. Kumar and J. J. P. C. Rodrigues, A systematic review on heterogeneous routing protocols for wireless sensor network, Journal of Network and Computer Applications, Vol. 53, pp. 39–56, 2015. https://doi.org/10.1016/j.jnca.2015.03.004.

    Article  Google Scholar 

  5. Y. Zhang, L. Liu, M. Wang, J. Wu and H. Huang, An improved routing protocol for raw data collection in multihop wireless sensor networks, Computer Communications, Vol. 188, pp. 66–80, 2022. https://doi.org/10.1016/j.comcom.2022.02.016.

    Article  Google Scholar 

  6. K. Haseeb, N. Abbas, M. Q. Saleem, O. E. Sheta, K. Awan, N. Islam, W. Rehman and T. Salam, RCER: reliable cluster-based energy-aware routing protocol for heterogeneous wireless sensor networks, PLoS ONE, Vol. 14, No. 9, pp. 0222009, 2019. https://doi.org/10.1371/journal.pone.0222009. Publisher: Public Library of Science.

    Article  Google Scholar 

  7. M. A. Mahmood, W. K. G. Seah and I. Welch, Reliability in wireless sensor networks: a survey and challenges ahead, Computer Networks, Vol. 79, pp. 166–187, 2015. https://doi.org/10.1016/j.comnet.2014.12.016.

    Article  Google Scholar 

  8. M. Kingston Roberts, S. Kumari and P. Anguraj, Certain investigations on recent advances in the design of decoding algorithms using low-density parity-check codes and its applications, International Journal of Communication Systems, Vol. 34, No. 8, pp. e4765, 2021. https://doi.org/10.1002/dac.4765.

    Article  Google Scholar 

  9. L. Chan, K. Gomez Chavez, H. Rudolph and A. Hourani, Hierarchical routing protocols for wireless sensor network: a compressive survey, Wireless Networks, Vol. 26, No. 5, pp. 3291–3314, 2020. https://doi.org/10.1007/s11276-020-02260-z. Company: Springer Number: 5 Publisher: Springer US.

    Article  Google Scholar 

  10. I. Daanoune, and A. Baghdad, Reliable and energy-efficient transmission scheme based on error correction codes and clustered routing protocol for WSN, in: 2022 8th International Conference on Optimization and Applications (ICOA), pp. 1–6, 2022. https://doi.org/10.1109/ICOA55659.2022.9934530.

  11. V. Nithya, B. Ramachandran, and V. Bhaskar, Energy Efficient Coded Communication for IEEE 802.15.4 Compliant Wireless Sensor Networks, 2014. https://springer.longhoe.net/article/10.1007%2Fs11277-013-1531-z.

  12. Z. Kiss, Z. Polgar, M. Stef and V. Bota, Improving transmission reliability in wireless sensor networks using network coding, Telecommunication Systems, Vol. 59, pp. 509–521, 2015. https://doi.org/10.1007/s11235-014-9911-6.

    Article  Google Scholar 

  13. S. Mahajan, Reed-Solomon code performance for M-ary modulation over AWGN channel, International Journal of Engineering Science and Technology, Vol. 3, pp. 3739–3745, 2011.

    Google Scholar 

  14. S. L. Howard, C. Schlegel, K. Iniewski and K. Iniewski, Error control coding in low-power wireless sensor networks: when is ECC energy-efficient, EURASIP Journal on Wireless Communications and Networking, Vol. 2006, No. 1, pp. 1–14, 2006. https://doi.org/10.1155/WCN/2006/74812. Number: 1 Publisher: SpringerOpen.

    Article  Google Scholar 

  15. R. Kadel, K. Paudel, D. B. Guruge and S. J. Halder, Opportunities and challenges for error control schemes for wireless sensor networks: a review, Electronics, Vol. 9, No. 3, pp. 504, 2020. https://doi.org/10.3390/electronics9030504.

    Article  Google Scholar 

  16. M. Zhan, Z. Pang, D. Dzung and M. **ao, Channel coding for high performance wireless control in critical applications: survey and analysis, IEEE Access, Vol. 6, pp. 29648–29664, 2018. https://doi.org/10.1109/ACCESS.2018.2842231.

    Article  Google Scholar 

  17. B. Husain, and A. Czylwik, Channel Coding and Low Latency HARQ for Industrial Wireless Sensor Networks, in: 2019 Wireless Days (WD), pp. 1–5, 2019. https://doi.org/10.1109/WD.2019.8734232.

  18. M. R. Islam, Error correction codes in wireless sensor network: an energy aware approach, World Academy of Science, Engineering and Technology International Journal of Electronics and Communication Engineering, Vol. 4, pp. 26–31, 2010.

    Google Scholar 

  19. S. Chouhan, R. Bose and M. Balakrishnan, Integrated energy analysis of error correcting codes and modulation for energy efficient wireless sensor nodes, IEEE Transactions on Wireless Communications, Vol. 8, No. 10, pp. 5348–5355, 2009. https://doi.org/10.1109/TWC.2009.090279.

    Article  Google Scholar 

  20. D. M. Pham, On efficient design of LDPC decoders for wireless sensor networks, Journal of Networks, Vol. 9, No. 12, pp. 3207–3214, 2014. https://doi.org/10.4304/jnw.9.12.3207-3214.

    Article  Google Scholar 

  21. T. Sasikala, M. A. Bhagyaveni and V. J. Senthil Kumar, Cross layered adaptive rate optimised error control coding for WSN, Wireless Networks, Vol. 22, No. 6, pp. 2071–2079, 2016. https://doi.org/10.1007/s11276-015-1081-2.

    Article  Google Scholar 

  22. I. Ez-zazi, M. Arioua and A. El Oualkadi, On the design of coding framework for energy efficient and reliable multi-hop sensor networks, Procedia Computer Science, Vol. 109, pp. 537–544, 2017. https://doi.org/10.1016/j.procs.2017.05.334.

    Article  Google Scholar 

  23. D. Singh, and H. Singh, Packet size optimization in WSN using LDPC codes, in: 2015 Annual IEEE India Conference (INDICON), pp. 1–6, 2015. https://doi.org/10.1109/INDICON.2015.7443530.

  24. I. Daanoune, A. Baghdad and W. Ullah, Adaptive coding clustered routing protocol for energy efficient and reliable WSN, Physical Communication, Vol. 52, 101705, 2022. https://doi.org/10.1016/j.phycom.2022.101705.

    Article  Google Scholar 

  25. I. S. Reed and G. Solomon, Polynomial codes over certain finite fields, Journal of the Society for Industrial and Applied Mathematics, Vol. 8, No. 2, pp. 300–304, 1960. Publisher: Society for Industrial and Applied Mathematics.

    Article  MathSciNet  MATH  Google Scholar 

  26. R. Gallager, Low-density parity-check codes, 1963. https://ieeexplore.ieee.org/document/1057683.

  27. D. J. C. MacKay and R. M. Neal, Near Shannon limit performance of low density parity check codes, Electronics Letters, Vol. 32, No. 18, pp. 1645–1646, 1996. https://doi.org/10.1049/el:19961141. Publisher: IET Digital Library.

    Article  Google Scholar 

  28. W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks, IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660–670, 2002. https://doi.org/10.1109/TWC.2002.804190.

    Article  Google Scholar 

  29. M. C. Vuran and I. F. Akyildiz, Error control in wireless sensor networks: a cross layer analysis, IEEE/ACM Transactions on Networking, Vol. 17, No. 4, pp. 1186–1199, 2009. https://doi.org/10.1109/TNET.2008.2009971.

    Article  Google Scholar 

  30. Y. Sankarasubramaniam, I.F. Akyildiz, and S.W. McLaughlin, Energy efficiency based packet size optimization in wireless sensor networks, in: Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003, pp. 1–8, 2003. https://doi.org/10.1109/SNPA.2003.1203351.

  31. C. Sang-Min, and M. Byung-Hyun, Performance Analysis on Wireless Sensor Network using LDPC Code over Node-tonode Interference, in: Proceedings of the Korea Society for Industrial Systems Conference, pp. 143–147, Korea Society of Industrial Information Systems, 2006.

  32. R. F. Mansour, S. A. Alsuhibany, S. Abdel-Khalek, R. Alharbi, T. Vaiyapuri, A. J. Obaid and D. Gupta, Energy aware fault tolerant clustering with routing protocol for improved survivability in wireless sensor networks, Computer Networks, Vol. 212, 109049, 2022. https://doi.org/10.1016/j.comnet.2022.109049.

    Article  Google Scholar 

  33. S. Al-Otaibi, A. Al-Rasheed, R. F. Mansour, E. Yang, G. P. Joshi and W. Cho, Hybridization of metaheuristic algorithm for dynamic cluster-based routing protocol in wireless sensor Networksx, IEEE Access, Vol. 9, pp. 83751–83761, 2021. https://doi.org/10.1109/ACCESS.2021.3087602.

    Article  Google Scholar 

  34. M. K. Roberts and P. Ramasamy, Optimized hybrid routing protocol for energy-aware cluster head selection in wireless sensor networks, Digital Signal Processing, Vol. 130, 103737, 2022. https://doi.org/10.1016/j.dsp.2022.103737.

    Article  Google Scholar 

  35. I. Daanoune, A. Baghdad and A. Ballouk, An enhanced energy-efficient routing protocol for wireless sensor network, International Journal of Electrical and Computer Engineering (IJECE), Vol. 10, No. 5, pp. 5462–5469, 2020.

    Article  Google Scholar 

  36. I. Daanoune and A. Baghdad, IBRE-LEACH: improving the performance of the BRE-LEACH for wireless sensor networks, Wireless Personal Communications, 2022. https://doi.org/10.1007/s11277-022-09876-8.

    Article  Google Scholar 

  37. I. Ez-zazi, M. Arioua, A. El Oualkadi and P. Lorenz, A hybrid adaptive coding and decoding scheme for multi-hop wireless sensor networks, Wireless Personal Communications, Vol. 94, No. 4, pp. 3017–3033, 2017. https://doi.org/10.1007/s11277-016-3763-1.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Electronics, Energy, Automatics and Data Processing, Faculty of Sciences and Techniques of Mohammedia, Hassan II University, Mohammedia, Morocco

    Ikram Daanoune & Abdennaceur Baghdad

Authors
  1. Ikram Daanoune
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdennaceur Baghdad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ikram Daanoune.

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

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Daanoune, I., Baghdad, A. ACC-LDPC and ACC-RS/LDPC Schemes for Reliable and Energy-Efficient Multi-hop Wireless Sensor Network. Int J Wireless Inf Networks 30, 241–251 (2023). https://doi.org/10.1007/s10776-023-00600-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-023-00600-2

Keywords

Search

Navigation