{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T01:56:45Z","timestamp":1760234205211,"version":"build-2065373602"},"reference-count":59,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2021,4,24]],"date-time":"2021-04-24T00:00:00Z","timestamp":1619222400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["Project 870048\/2007-4"],"award-info":[{"award-number":["Project 870048\/2007-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>This paper addresses the use of network coding algorithms combined with adequate retransmission techniques to improve the communication reliability of Wireless Sensor Networks (WSN). Basically, we assess the recently proposed Optimized Relay Selection Technique (ORST) operating together with four different retransmission techniques, three of them applying network coding algorithms. The target of this assessment is to analyze the impact upon the communication reliability from each of the proposed retransmission techniques for WSN applications. In addition, this paper presents an extensive state-of-the-art study in what concerns the use of network coding techniques in the WSN context. The initial assumption of this research work was that the ORST operating together network coding would improve the communication reliability of WNS. However, the simulation assessment highlighted that, when using the ORST technique, retransmission without network coding is the better solution.<\/jats:p>","DOI":"10.3390\/info12050184","type":"journal-article","created":{"date-parts":[[2021,4,24]],"date-time":"2021-04-24T21:49:20Z","timestamp":1619300960000},"page":"184","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Combining Network Coding and Retransmission Techniques to Improve the Communication Reliability of Wireless Sensor Network"],"prefix":"10.3390","volume":"12","author":[{"given":"Suelen","family":"Laurindo","sequence":"first","affiliation":[{"name":"Department of Automation and Systems, Federal University of Santa Catarina, Florian\u00f3polis 88040-900, Brazil"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0028-5213","authenticated-orcid":false,"given":"Ricardo","family":"Moraes","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Federal University of Santa Catarina, Ararangu\u00e1 88906-072, Brazil"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7767-0692","authenticated-orcid":false,"given":"Carlos","family":"Montez","sequence":"additional","affiliation":[{"name":"Department of Automation and Systems, Federal University of Santa Catarina, Florian\u00f3polis 88040-900, Brazil"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3115-0901","authenticated-orcid":false,"given":"Francisco","family":"Vasques","sequence":"additional","affiliation":[{"name":"INEGI, Faculty of Engineering, University of Porto, 4200-465 Porto, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Adriano, J.D., and do Rosario, E.C. (2018, January 11\u201314). Wireless Sensor Networks in Industry 4.0: WirelessHART and ISA100. 11a. Proceedings of the 13th IEEE International Conference on Industry Applications (INDUSCON), Sao Paulo, Brazil.","DOI":"10.1109\/INDUSCON.2018.8627177"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"3017","DOI":"10.1007\/s11277-016-3763-1","article-title":"A hybrid adaptive coding and decoding scheme for multi-hop wireless sensor networks","volume":"94","author":"Arioua","year":"2017","journal-title":"Wirel. Pers. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"4258","DOI":"10.1109\/TIE.2009.2015754","article-title":"Industrial wireless sensor networks: Challenges, design principles, and technical approaches","volume":"56","author":"Gungor","year":"2009","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Rodrigues, L.M., Montez, C., Budke, G., Vasques, F., and Portugal, P. (2017). Estimating the lifetime of wireless sensor network nodes through the use of embedded analytical battery models. J. Sens. Actuator Netw., 6.","DOI":"10.3390\/jsan6020008"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Rodrigues, L.M., Montez, C., Moraes, R., Portugal, P., and Vasques, F. (2017). A temperature-dependent battery model for wireless sensor networks. Sensors, 17.","DOI":"10.3390\/s17020422"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Valle, O.T., Montez, C., de Araujo, G., Vasques, F., and Moraes, R. (2016). NetCoDer: A Retransmission Mechanism for WSNs Based on Cooperative Relays and Network Coding. Sensors, 16.","DOI":"10.3390\/s16060799"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1111322.1111337","article-title":"Network coding: An instant primer","volume":"36","author":"Fragouli","year":"2006","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"e3508","DOI":"10.1002\/dac.3508","article-title":"Experimental assessment of LNC-based cooperative communication schemes using commercial off-the-shelf wireless sensor network nodes","volume":"31","author":"Valle","year":"2018","journal-title":"Int. J. Commun. Syst."},{"key":"ref_9","unstructured":"Lu, X., Cheng, W., He, Q., and Xie, X. (June, January 31). Cooperative communication based regular topology to achieve coverage and K-connectivity for WSNs. Proceedings of the 13th IEEE Conference on Industrial Electronics and Applications (ICIEA), Wuhan, China."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1109\/JSAC.2005.862417","article-title":"A simple cooperative diversity method based on network path selection","volume":"24","author":"Bletsas","year":"2006","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_11","first-page":"12","article-title":"A survey on relay selection strategies in cooperative wireless network for capacity enhancement","volume":"65","author":"Bhute","year":"2013","journal-title":"Int. J. Comput. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Laurindo, S., Moraes, R., Nassiffe, R., Montez, C., and Vasques, F. (2018). An Optimized Relay Selection Technique to Improve the Communication Reliability in Wireless Sensor Networks. Sensors, 18.","DOI":"10.3390\/s18103263"},{"key":"ref_13","unstructured":"Asam, M., Haider, Z., Jamal, T., Ghuman, K., and Ajaz, A. (2019). Novel Relay Selection Protocol for Cooperative Networks. arXiv."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Chen, Y., Liu, W., Wang, T., Deng, Q., Liu, A., and Song, H. (2019). An adaptive retransmit mechanism for delay differentiated services in industrial WSNs. Eurasip J. Wirel. Commun. Netw., 2019.","DOI":"10.1186\/s13638-019-1566-2"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"19166","DOI":"10.1109\/ACCESS.2019.2895645","article-title":"A Survey on Simultaneous Wireless Information and Power Transfer with Cooperative Relay and Future Challenges","volume":"7","author":"Hossain","year":"2019","journal-title":"IEEE Access"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Ho, T., and Lun, D. (2008). Network Coding: An Introduction, Cambridge University Press.","DOI":"10.1017\/CBO9780511754623"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/1300000003","article-title":"Network Coding Fundamentals","volume":"2","author":"Fragouli","year":"2007","journal-title":"Found. Trends Netw."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Ostovari, P., Wu, J., and Khreishah, A. (2014). Network coding techniques for wireless and sensor networks. The Art of Wireless Sensor Networks, Springer.","DOI":"10.1007\/978-3-642-40009-4_5"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yue, J., Girs, S., Akerberg, J., Bjorkman, M., and Lin, Z. (2016, January 20\u201323). Network coding for reliable downlink transmissions in industrial wireless sensor and actuator networks. Proceedings of the International Symposium on Wireless Communication Systems, Pozna\u0144, Poland.","DOI":"10.1109\/ISWCS.2016.7600967"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2514","DOI":"10.1109\/JSEN.2014.2310899","article-title":"Reliable cooperative communications based on random network coding in multi-hop relay WSNs","volume":"14","author":"Liu","year":"2014","journal-title":"IEEE Sens. J."},{"key":"ref_21","first-page":"167","article-title":"Multi-criteria Analysis to Select Relay Nodes in the ORST Technique","volume":"11803","author":"Laurindo","year":"2019","journal-title":"Int. Conf.-Hoc Netw. Wirel."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Laurindo, S., Moraes, R., Montez, C., and Vasques, F. (2020, January 8\u201311). Assessment of Different Algorithms to Solve the Set-Covering Problem in a Relay Selection Technique. Proceedings of the 25th International Conference on Emerging Technologies and Factory Automation (ETFA), Vienna, Austria.","DOI":"10.1109\/ETFA46521.2020.9212042"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Tripathi, Y., Prakash, A., and Tripathi, R. (2019, January 13\u201315). An Energy Balanced Load Aware Relay Selection in Cooperative Routing for Wireless Sensor Network. Proceedings of the 9th Annual Information Technology, Electromechanical Engineering and Microelectronics Conference (IEMECON), Jaipur, India.","DOI":"10.1109\/IEMECONX.2019.8876962"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Yang, K., Zhu, S., Dan, Z., Tang, X., Wu, X., and Ouyang, J. (2019, January 18\u201321). Relay Selection for Wireless Cooperative Networks using Adaptive Q-learning Approach. Proceedings of the 2019 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC), Taiyuan, China.","DOI":"10.1109\/CSQRWC.2019.8799213"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Mei, Z., and Lu, Y. (2019, January 14\u201316). Performance Analysis of Several Relay Node Selection Schemes for Cooperative Communications. Proceedings of the 11th International Conference on Communication Software and Networks (ICCSN), Chongqing, China.","DOI":"10.1109\/ICCSN.2019.8905341"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"18110","DOI":"10.1109\/ACCESS.2020.2968562","article-title":"Cooperative relay selection for load balancing with mobility in hierarchical WSNs: A multi-armed bandit approach","volume":"8","author":"Zhang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"9561","DOI":"10.1109\/JSEN.2019.2925719","article-title":"Cooperative Communications with Relay Selection Based on Deep Reinforcement Learning in Wireless Sensor Networks","volume":"19","author":"Su","year":"2019","journal-title":"IEEE Sens. J."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Elsamadouny, A., Hasna, M., Khattab, T., Abualsaud, K., and Yaacoub, E. (2019, January 22\u201325). On the delay of finite buffered multi-hop relay wireless internet of things. Proceedings of the 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), Honolulu, HI, USA.","DOI":"10.1109\/VTCFall.2019.8891473"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MNET.2017.1700063","article-title":"Network Coding in Relay-Based Device-to-Device Communications","volume":"31","author":"Huang","year":"2017","journal-title":"IEEE Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1145\/1282427.1282425","article-title":"Embracing wireless interference: Analog network coding","volume":"37","author":"Katti","year":"2007","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1688","DOI":"10.1109\/LCOMM.2019.2927698","article-title":"Wireless Channel Induced Coding","volume":"23","author":"Basaran","year":"2019","journal-title":"IEEE Commun. Lett."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"463","DOI":"10.24425\/ijet.2019.129800","article-title":"Resource tuned optimal random network coding for single hop multicast future 5g networks","volume":"65","author":"Dong","year":"2019","journal-title":"Int. J. Electron. Telecommun."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"4413","DOI":"10.1109\/TIT.2006.881746","article-title":"A Random Linear Network Coding Approach to Multicast","volume":"52","author":"Ho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Migabo, M.E., Olwal, T.O., Djouani, K., and Kurien, A.M. (2017). Cooperative and Adaptive Network Coding for Gradient Based Routing in Wireless Sensor Networks with Multiple Sinks. J. Comput. Netw. Commun.","DOI":"10.1155\/2017\/5301462"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Feizi, S., Lucani, D.E., S\u00f8rensen, C.W., Makhdoumi, A., and M\u00e9dard, M. (2014, January 27\u201328). Tunable sparse network coding for multicast networks. Proceedings of the International Symposium on Network Coding (NetCod), Aalborg Oest, Denmark.","DOI":"10.1109\/NETCOD.2014.6892129"},{"key":"ref_36","unstructured":"Sehat, H., and Pahlevani, P. (2019). On the Probability of Partial Decoding in Sparse Network Coding. arXiv."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1668","DOI":"10.1109\/LCOMM.2018.2840139","article-title":"On the partial decoding delay of sparse network coding","volume":"22","author":"Zarei","year":"2018","journal-title":"IEEE Commun. Lett."},{"key":"ref_38","unstructured":"Bao, X., and Li, J. (2005, January 28\u201330). Matching code-on-graph with network-on-graph: Adaptive network coding for wireless relay networks. Proceedings of the 43rd Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, USA."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1109\/TWC.2008.060439","article-title":"Adaptive Network Coded Cooperation (ANCC) for Wireless Relay Networks: Matching Code-on-Graph with Network-on-Graph","volume":"7","author":"Bao","year":"2008","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_40","unstructured":"Chebli, L., Hausl, C., Zeitler, G., and Koetter, R. (December, January 30). Cooperative uplink of two mobile stations with network coding based on the WiMax LDPC code. Proceedings of the Global Telecommunications Conference (GLOBECOM), Honolulu, HI, USA."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Han, C., Yang, Y., and Han, X. (2017). A fast network coding scheme for mobile wireless sensor networks. Int. J. Distrib. Sens. Netw., 13.","DOI":"10.1177\/1550147717693241"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Hao, K., and Jin, Z. (2009, January 24\u201326). A New Deterministic Linear Network Coding and Its Application on Multicast Network. Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China.","DOI":"10.1109\/WICOM.2009.5302098"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Heide, J., Pedersen, M.V., Fitzek, F.H., and M\u00e9dard, M. (2011). On code parameters and coding vector representation for practical RLNC. IEEE Int. Conf. Commun.","DOI":"10.1109\/icc.2011.5963013"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/dac.4320","article-title":"Middleman covert channel establishment based on MORE routing protocol using network coding in ad hoc networks","volume":"33","author":"Akhtari","year":"2020","journal-title":"Int. J. Commun. Syst."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1109\/LWC.2018.2881157","article-title":"On Optimizing Effective Rate for Random Linear Network Coding over Burst-Erasure Relay Links","volume":"8","author":"Wu","year":"2019","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"2873","DOI":"10.1109\/TCOMM.2018.2809627","article-title":"A Low-Complexity Coded Transmission Scheme over Finite-Buffer Relay Links","volume":"66","author":"Li","year":"2018","journal-title":"IEEE Trans. Commun."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1109\/TBC.2016.2590819","article-title":"Pipeline network coding-based multipath data transfer in heterogeneous wireless networks","volume":"63","author":"Xu","year":"2017","journal-title":"IEEE Trans. Broadcast."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10776-013-0233-5","article-title":"Exploit network coding over GF(2q) for multi-user cooperative wireless networks","volume":"21","author":"Guo","year":"2014","journal-title":"Int. J. Wirel. Inf. Netw."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Chen, F., Wang, N., German, R., and Dressler, F. (2008, January 23\u201325). Performance Evaluation of IEEE 802.15.4 LR-WPAN for Industrial Applications. Proceedings of the Fifth Annual Conference on Wireless on Demand Network Systems and Services, Garmisch-Partenkirchen, Germany.","DOI":"10.1109\/WONS.2008.4459361"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Sahoo, P.K., Pattanaik, S.R., and Wu, S.L. (2017). Design and analysis of a low latency deterministic network MAC for wireless sensor networks. Sensors, 17.","DOI":"10.3390\/s17102185"},{"key":"ref_51","first-page":"454","article-title":"Optimal wireless sensor networks (WSNs) deployment: Minimum cost with lifetime constraint","volume":"3","author":"Xu","year":"2005","journal-title":"Wirel. Mob. Comput. Netw. Commun."},{"key":"ref_52","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2009). Introduction to Algorithms, The MIT Press. [3rd ed.]."},{"key":"ref_53","unstructured":"Srinivasan, K., and Levis, P. (2006, January 30\u201331). RSSI is Under Appreciated. Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets 2006), Cambridge, MA, USA."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Miller, R., and Thatcher, J. (1972). Reducibility among combinatorial problems. Complexity of Computer Computations, Plenum Press.","DOI":"10.1007\/978-1-4684-2001-2"},{"key":"ref_55","unstructured":"Wolsey, L.A. (1998). Integer Programming, Wiley."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.disopt.2016.01.005","article-title":"Branch-and-Bound Algorithms: A Survey of Recent Advances in Searching, Branching, and Pruning","volume":"19","author":"Morrison","year":"2016","journal-title":"Discret. Optim."},{"key":"ref_57","unstructured":"Community, O. (2020, April 08). OMNET++. Available online: https:\/\/omnetpp.org\/."},{"key":"ref_58","unstructured":"Castalia (2020, April 08). Framerwork Castalia. Available online: https:\/\/github.com\/boulis\/Castalia."},{"key":"ref_59","unstructured":"Lp Solve (2020, April 05). lp solve Library. Available online: http:\/\/lpsolve.sourceforge.net\/."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/12\/5\/184\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:52:15Z","timestamp":1760161935000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/12\/5\/184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,24]]},"references-count":59,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["info12050184"],"URL":"https:\/\/doi.org\/10.3390\/info12050184","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2021,4,24]]}}}