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%.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
V. Nithya, B. Ramachandran, and V. Bhaskar, Energy Efficient Coded Communication for IEEE 802.15.4 Compliant Wireless Sensor Networks, 2014. https://link.springer.com/article/10.1007%2Fs11277-013-1531-z.
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.
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.
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.
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.
M. Zhan, Z. Pang, D. Dzung and M. Xiao, 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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
R. Gallager, Low-density parity-check codes, 1963. https://ieeexplore.ieee.org/document/1057683.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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.
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10776-023-00600-2