{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:15:43Z","timestamp":1761581743426,"version":"build-2065373602"},"reference-count":56,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T00:00:00Z","timestamp":1536537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we design and experiment ODYSSE (Opportunistic Duty cYcle based routing protocol for wirelesS Sensor nEtworks) protocol. It combines three main mechanisms: (i) duty cycle, where nodes alternate between active and sleep states, (ii) opportunistic routing where routing tables do not exist and the next hop is elected once the packet arrives, and (iii) source coding with LDPC (Low-Density Parity-Check) codes in order to face packet losses while minimizing energy consumption. We focus on two heterogeneous scenarios: bulk image transmission and infrequent events reporting. Modeling the average waiting delay of forwarders, we show that simple relay selection strategies are effective. We used 45 Arduino nodes communicating with IEEE 802.15.4 (XBee) within the large platform FIT IoT-LAB (IoT-LAB is part of the large platform FIT: Future Internet of Things). We implement and extensively study the behavior and performance of our proposal ODYSSE. We show that the three techniques fit perfectly, yielding a robust low complexity protocol for highly constrained nodes in typical IoT applications.<\/jats:p>","DOI":"10.3390\/s18093031","type":"journal-article","created":{"date-parts":[[2018,9,10]],"date-time":"2018-09-10T10:28:57Z","timestamp":1536575337000},"page":"3031","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Extensive Experimentations on Opportunistic Routing in Wireless Sensor Networks"],"prefix":"10.3390","volume":"18","author":[{"given":"Ichrak","family":"Amdouni","sequence":"first","affiliation":[{"name":"CRISTAL Research Laboratory, National School of Computer Science (ENSI), University of Manouba, Manouba University, Manouba 2010, Tunisia"},{"name":"National Engineering School of Sousse (ENISO), Sousse University, Sousse 4023, Tunisia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3924-5374","authenticated-orcid":false,"given":"Cedric","family":"Adjih","sequence":"additional","affiliation":[{"name":"INRIA Saclay, Infine Team, F91120 Palaiseau, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadjib","family":"AitSaadi","sequence":"additional","affiliation":[{"name":"University Paris-Est, LIGM-CNRS UMR 8049\/LiSSi EA 3956, ESIEE Paris, F93162 Noisy-le-Grand, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul","family":"Muhlethaler","sequence":"additional","affiliation":[{"name":"INRIA Paris, Eva Team, F75012 Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,9,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Al Nuaimi, M., Sallabi, F., and Shuaib, K. (2011, January 25\u201327). A survey of Wireless Multimedia Sensor Networks challenges and solutions. Proceedings of the Conference on Innovations in Information Technology, Abu Dhabi, UAE.","DOI":"10.1109\/INNOVATIONS.2011.5893815"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cevik, T., Gunagwera, A., and Cevik, N. (2015). A survey of multimedia streaming in wireless sensor networks: Progress, issues, and design challenges. Int. J. Comput. Netw. Commun., 7.","DOI":"10.5121\/ijcnc.2015.7508"},{"key":"ref_3","first-page":"9608757","article-title":"Routing in Wireless Multimedia Sensor Networks: A Survey of Existing Protocols and Open Research Issues","volume":"2016","author":"Bhandary","year":"2016","journal-title":"J. Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"22209","DOI":"10.3390\/s150922209","article-title":"Real-Time QoS Routing Protocols in Wireless Multimedia Sensor Networks: Study and Analysis","volume":"15","author":"Alanazi","year":"2015","journal-title":"Sensors"},{"key":"ref_5","unstructured":"Alfayeza, F., Hammoudeha, M., and Abuarqoubb, A. (2015, January 5\u20137). A survey on MAC protocols for duty-cycled wireless sensor networks. Proceedings of the Conference on Advanced Wireless, Information, and Communication Technologies (AWICT), Sousse, Tunisia."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Nithya, R., and Mahendran, N. (2015, January 26\u201327). A Survey: Duty cycle-based routing and scheduling in wireless sensor networks. Proceedings of the Conference on Electronics and Communication Systems (ICECS), Coimbatore, India.","DOI":"10.1109\/ECS.2015.7125025"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Karl, H., and Willig, A. (2005). Protocols and Architectures for Wireless Sensor Networks, John Wiley & Sons.","DOI":"10.1002\/0470095121"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Song, J., Miao, Y., Song, E., Hossain, M.S., and Alhamid, M.F. (2018). Reliability-Aware Cooperative Node Sleeping and Clustering in Duty-Cycled Sensors Networks. Sensors, 18.","DOI":"10.3390\/s18010127"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"G\u00f6rm\u00fc\u015f, S., and Yavuz, A.F. (2017, January 15\u201318). A protocol for Internet of Things: IETF 6TiSCH. Proceedings of the Signal Processing and Communications Applications Conference (SIU), Antalya, Turkey.","DOI":"10.1109\/SIU.2017.7960606"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/MCOM.2017.1700013","article-title":"Teaching Communication Technologies and Standards for the Industrial IoT? Use 6TiSCH!","volume":"55","author":"Watteyne","year":"2017","journal-title":"IEEE Commun. Mag."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Polastre, J., Hill, J., and Culler, D. (2004, January 3\u20135). Versatile Low Power Media Access for Wireless Sensor Networks. Proceedings of the Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA.","DOI":"10.1145\/1031495.1031508"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/1090191.1080108","article-title":"Exor: Opportunistic multi-hop routing for wireless networks","volume":"35","author":"Biswas","year":"2005","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Jadhav, P., and Satao, R. (2016, January 26\u201327). A Survey on Opportunistic Routing Protocols for Wireless Sensor Networks. Proceedings of the Conference on Communication, Computing and Virtualization, Mumbai, India.","DOI":"10.1016\/j.procs.2016.03.076"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1002\/wcm.1140","article-title":"EFFORT: Energy-efficient opportunistic routing technology in wireless sensor networks","volume":"13","author":"Chou","year":"2013","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Sun, Y., Gurewitz, O., and Johnson, D.B. (2008, January 5\u20137). RI-MAC: A Receiver-Initiated Asynchronous Duty Cycle MAC Protocol for Dynamic Traffic Loads in Wireless Sensor Networks. Proceedings of the Conference on Embedded Network Sensor Systems (SenSys), Raleigh, NC, USA.","DOI":"10.1145\/1460412.1460414"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Mutschlechner, M., Li, B., Kapitza, R., and Dressler, F. (2014, January 2\u20134). Using Erasure Codes to Overcome Reliability Issues in Energy-Constrained Sensor Networks. Proceedings of the 2014 11th Annual Conference on Wireless On-demand Network Systems and Services (WONS), Obergurgl, Austria.","DOI":"10.1109\/WONS.2014.6814720"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Yang, Y., Su, L., Gao, Y., and Abdelzaher, T. (2010, January 14\u201319). SolarCode: Utilizing erasure codes for reliable data delivery in solar-powered wireless sensor networks. Proceedings of the INFOCOM, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5462283"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Javaid, N., Rehman, O., Alrajeh, N., Khan, Z.A., Manzoor, B., and Ahmed, S. (2013, January 21\u201324). AID: An Energy Efficient Decoding Scheme for LDPC Codes in Wireless Body Area Sensor Networks. Proceedings of the Workshop on Communications and Sensor Networks (ComSense), Niagara Falls, ON, Canada.","DOI":"10.1016\/j.procs.2013.09.060"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1752","DOI":"10.1109\/JSAC.2003.815231","article-title":"Adaptive Cross-Layer Protection Strategies for Robust Scalable Video Transmission Over 802.11 WLANs","volume":"21","author":"Krishnamachari","year":"2003","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Amdouni, I., Adjih, C., AitSaadi, N., and Muhlethaler, P. (2016, January 7\u201310). Experiments with ODYSSE: Opportunistic Duty cYcle based routing for wirelesS Sensor NEtworks. Proceedings of the Conference on Local Computer Networks (LCN), Dubai, UAE.","DOI":"10.1109\/LCN.2016.50"},{"key":"ref_21","unstructured":"Roca, V. (2016, March 26). Codes AL-FEC Pour le Canal D\u2019\u00e9ffacements: Codes LDPC-Staircase et Raptor. Available online: https:\/\/ensiwiki.ensimag.fr\/images\/8\/8c\/4MMCSR-VR-sceance3_al_fec.pdf."},{"key":"ref_22","unstructured":"(2016, March 02). FIT IoT-LAB. Available online: https:\/\/www.iot-lab.info\/."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Adjih, C., Baccelli, E., Fleury, E., Harter, G., Mitton, N., Noel, T., Pissard-Gibollet, R., Saint-Marcel, F., Schreiner, G., and Vandaele, J. (2015). FIT IoT-LAB: A Large Scale Open Experimental IoT Testbed\u2014A valuable tool for IoT deployment in Smart Factories. IEEE ComSoc Multimed. Tech. Comm. E-Lett.","DOI":"10.1109\/WF-IoT.2015.7389098"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Landsiedel, O., Ghadimi, E., Duquennoy, S., and Johansson, M. (2012, January 16\u201320). Low power, low delay: Opportunistic routing meets duty cycling. Proceedings of the Conference on Information Processing in Sensor Networks (IPSN), Beijing, China.","DOI":"10.1145\/2185677.2185731"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1840","DOI":"10.1109\/TC.2012.282","article-title":"Joint Design of Asynchronous Sleep-Wake Scheduling and Opportunistic Routing in Wireless Sensor Networks","volume":"63","author":"Hsu","year":"2014","journal-title":"IEEE Trans. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1007\/s11276-013-0645-2","article-title":"Opportunistic routing with in-network aggregation for asynchronous duty-cycled wireless sensor networks","volume":"20","author":"So","year":"2013","journal-title":"Wirel. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/TII.2014.2374071","article-title":"Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks","volume":"11","author":"Luo","year":"2015","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Liu, D., Wu, X., Cao, Z., Liu, M., Li, Y., and Hou, M. (2015, January 22\u201325). CD-MAC: A contention detectable MAC for low duty-cycled wireless sensor networks. Proceedings of the International Conference on Sensing, Communication, and Networking (SECON), Seattle, WA, USA.","DOI":"10.1109\/SAHCN.2015.7338289"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1686","DOI":"10.1109\/TMC.2015.2478470","article-title":"Impact of Duty Cycling on Opportunistic Communication","volume":"15","author":"Kouyoumdjieva","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/TNET.2014.2387440","article-title":"Duplicate detectable opportunistic forwarding in duty-cycled wireless sensor networks","volume":"24","author":"Liu","year":"2016","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"e4196","DOI":"10.1002\/cpe.4196","article-title":"Dynamic scheming the duty cycle in the opportunistic routing sensor network","volume":"29","author":"Niu","year":"2017","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1940","DOI":"10.1109\/TMC.2016.2606427","article-title":"Load-Balanced Opportunistic Routing for Duty-Cycled Wireless Sensor Networks","volume":"16","author":"So","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/2753763","article-title":"Optimizing energy efficiency for minimum latency broadcast in low-duty-cycle sensor networks","volume":"11","author":"Xu","year":"2015","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Xu, L., Cao, J., Lin, S., Dai, H., Wu, X., and Chen, G. (2013, January 14\u201316). Energy-Efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks. Proceedings of the IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, Hangzhou, China.","DOI":"10.1109\/MASS.2013.47"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/TWC.2014.2329568","article-title":"Link-Correlation-Aware Opportunistic Routing in Wireless Networks","volume":"14","author":"Wang","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_36","unstructured":"(2015, December 02). RFC 5170: Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes. Available online: https:\/\/tools.ietf.org\/html\/rfc5170."},{"key":"ref_37","unstructured":"(2015, December 03). LDPC codes. Available online: https:\/\/en.wikipedia.org\/wiki\/Low-density_parity-check_code."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1028","DOI":"10.1016\/j.adhoc.2012.01.003","article-title":"Error control for multimedia communications in wireless sensor networks: A comparative performance analysis","volume":"10","author":"Naderi","year":"2012","journal-title":"Ad Hoc Netw."},{"key":"ref_39","unstructured":"Kumar, C.P., and Selvakumar, R. (2017, January 4\u20137). Efficient data reconstruction in sensor networks using optimal locally recoverable codes. Proceedings of the International Conference on Ubiquitous and Future Networks (ICUFN), Milan, Italy."},{"key":"ref_40","first-page":"93","article-title":"Reed Solomon Erasure Coding for the Optimization of Network Reliability and Energy Efficiency in Wireless Sensor Networks","volume":"6","author":"Sharma","year":"2017","journal-title":"Int. J. Emerg. Res. Manag. Technol."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1186\/s13638-017-0823-5","article-title":"A Hybrid ARQ scheme combining erasure codes and selective retransmissions for reliable data transfer in underwater acoustic sensor networks","volume":"2017","author":"Geethu","year":"2017","journal-title":"Wirel. Commun. Network."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.comnet.2016.01.008","article-title":"Distributed Data Storage Systems for Data Survivability in Wireless Sensor Networks using Decentralized Erasure Codes","volume":"97","author":"Hassanein","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"4661","DOI":"10.1109\/TIT.2014.2321280","article-title":"A family of optimal locally recoverable codes","volume":"60","author":"Tamo","year":"2014","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Watteyne, T., Adjih, C., and Vilajosana, X. (2015, January 24\u201328). Lessons Learned from Large-scale Dense IEEE802.15.4 Connectivity Traces. Proceedings of the International Conference on Automation Science and Engineering (CASE), Gothenburg, Sweden.","DOI":"10.1109\/CoASE.2015.7294053"},{"key":"ref_45","unstructured":"Cunche, M., and Roca, V. (2015, August 13). Improving the Decoding of LDPC Codes for the Packet Erasure Channel with a Hybrid Zyablov Iterative Decoding\/Gaussian Elimination Scheme. Available online: https:\/\/hal.inria.fr\/inria-00263682v1\/document."},{"key":"ref_46","unstructured":"(2015, August 13). LDPC Source Code. Available online: http:\/\/radfordneal.github.io\/LDPC-codes\/index.html."},{"key":"ref_47","first-page":"29","article-title":"CMAC: An Energy-efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks","volume":"5","author":"Sha","year":"2009","journal-title":"Trans. Sens. Netw. (TOSN)"},{"key":"ref_48","unstructured":"Kolar-purushothama, N., and Anurag, K. (2010, January 14\u201319). Tunable Locally-Optimal Geographical Forwarding in Wireless Sensor Networks with Sleep-Wake Cycling Nodes. Proceedings of the IEEE INFOCOM, San Diego, CA, USA."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"David, H.A., and Nagaraja, H.N. (2003). Order Statistics, Wiley-Interscience.","DOI":"10.1002\/0471722162"},{"key":"ref_50","unstructured":"Koski, T. (2015, November 20). Available online: https:\/\/www.math.kth.se\/matstat\/gru\/sf2955\/exponorderstats.pdf."},{"key":"ref_51","unstructured":"(2015, March 20). Arduino. Available online: https:\/\/www.arduino.cc\/en\/Main\/ArduinoBoardMega2560."},{"key":"ref_52","unstructured":"(2015, March 22). Xbee. Available online: http:\/\/www.digi.com\/lp\/xbee."},{"key":"ref_53","unstructured":"(2015, March 22). TTL Camera. Available online: https:\/\/www.sparkfun.com\/products\/retired\/10061."},{"key":"ref_54","unstructured":"(2015, December 01). ODYSSE. Available online: http:\/\/odysse-upec.github.io."},{"key":"ref_55","unstructured":"Amdouni, I., Adjih, C., AitSaadi, N., and Muhlethaler, P. (2016, March 21). ODYSSE: A Routing Protocol for Wireless Sensor Networks; Research Report. Available online: https:\/\/hal.inria.fr\/hal-01292479."},{"key":"ref_56","unstructured":"(2016, February 18). Video for ODYSSE Operations. Available online: https:\/\/www.youtube.com\/watch?v=WJlQSl2WevI."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/9\/3031\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:19:47Z","timestamp":1760195987000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/9\/3031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,10]]},"references-count":56,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2018,9]]}},"alternative-id":["s18093031"],"URL":"https:\/\/doi.org\/10.3390\/s18093031","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,9,10]]}}}