{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:47:13Z","timestamp":1760240833369,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"18","license":[{"start":{"date-parts":[[2019,9,14]],"date-time":"2019-09-14T00:00:00Z","timestamp":1568419200000},"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>The Internet of Things (IoT) is now experiencing its first phase of industrialization. Industrial companies are completing proofs of concept and many of them plan to invest in automation, flexibility and quality of production in their plants. Their use of a wireless network is conditioned upon its ability to meet three Key Performance Indicators (KPIs), namely a maximum acceptable end-to-end latency L, a targeted end-to-end reliability R and a minimum network lifetime T. The IoT network has to guarantee that at least     R %     of messages generated by sensor nodes are delivered to the sink with a latency \u2264L, whereas the network lifetime is at least equal to T. In this paper, we show how to provide the targeted end-to-end reliability R by means of retransmissions to cope with the unreliability of wireless links. We present two methods to compute the maximum number of transmissions per message required to achieve R.     M F a i r     is very easy to compute, whereas     M O p t     minimizes the total number of transmissions necessary for a message to reach the sink.     M F a i r     and     M O p t     are then integrated into a TSCH network with a load-based scheduler to evaluate the three KPIs on a generic data-gathering application. We first consider a toy example with eight nodes where the maximum number of transmissions     M a x T r a n s     is tuned per link and per flow. Finally, a network of 50 nodes, representative of real network deployments, is evaluated assuming     M a x T r a n s     is fixed. For both TSCH networks, we show that     M O p t     provides a better reliability and a longer lifetime than     M F a i r    , which provides a shorter average end-to-end latency.     M O p t     provides more predictable end-to-end performances than Kausa, a KPI-aware, state-of-the-art scheduler.<\/jats:p>","DOI":"10.3390\/s19183970","type":"journal-article","created":{"date-parts":[[2019,9,16]],"date-time":"2019-09-16T03:17:57Z","timestamp":1568603877000},"page":"3970","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimal Number of Message Transmissions for Probabilistic Guarantee of Latency in the IoT"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8786-1684","authenticated-orcid":false,"given":"Pascale","family":"Minet","sequence":"first","affiliation":[{"name":"Inria Research Center of Paris, 75012 Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3020-9908","authenticated-orcid":false,"given":"Yasuyuki","family":"Tanaka","sequence":"additional","affiliation":[{"name":"Inria Research Center of Paris, 75012 Paris, France"}]}],"member":"1968","published-online":{"date-parts":[[2019,9,14]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Delaney, D., and O\u2019Hare, G. (2016). A framework to implement IoT network performance modelling techniques for network solution selection. Sensors, 16.","key":"ref_1","DOI":"10.3390\/s16122038"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2579","DOI":"10.1109\/TII.2018.2791941","article-title":"Locating compromised data sources in IoT-enabled smart cities: A great-alternative-region-based approach","volume":"14","author":"Tao","year":"2018","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jnca.2018.10.023","article-title":"Location-based trustworthy services recommendation in cooperative- communication-enabled internet of vehicles","volume":"126","author":"Tao","year":"2019","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_4","first-page":"26","article-title":"A survey on IoT performances in big data","volume":"6","author":"Santhoshkumar","year":"2017","journal-title":"Int. J. Comput. Sci. Mob. Comput. IJCSMC"},{"key":"ref_5","first-page":"1","article-title":"Network optimizations in the Internet of Things: A review","volume":"22","author":"Srinidhi","year":"2019","journal-title":"Eng. Sci. Technol. Int. J."},{"unstructured":"IEEE Standards Association (2011). IEEE Standard for Local and Metropolitan Area Networks\u2014Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE. IEEE Std 802.15.4-2011 (Revision of IEEE Std 802.15.4-2006).","key":"ref_6"},{"unstructured":"IEEE Standards Association (2012). IEEE Standard for Local and Metropolitan Area Networks\u2014Part 15.4: Low-Rate Wireless Personal Area Networks (LR-WPANs)\u2014Amendment 1: MAC Sublayer, IEEE. IEEE Std 802.15.4e-2012 (Amendment to IEEE Std 802.15.4-2011).","key":"ref_7"},{"doi-asserted-by":"crossref","unstructured":"Mitton, N., Loscri, V., and Mouradian, A. (2016). Kausa: KPI-aware scheduling algorithm for multi-flow in multi-hop IoT networks. Ad-Hoc, Mobile, and Wireless Networks, Springer International Publishing.","key":"ref_8","DOI":"10.1007\/978-3-319-40509-4"},{"key":"ref_9","first-page":"3103","article-title":"A study on hardware and software link quality metrics for wireless multimedia sensor networks","volume":"8","author":"Kirubasri","year":"2016","journal-title":"Int. J. Adv. Netw. Appl."},{"key":"ref_10","first-page":"35","article-title":"Radio link quality estimation in wireless sensor networks: A survey","volume":"8","author":"Baccour","year":"2012","journal-title":"ACM Trans. Sens. Netw. (TOSN)"},{"doi-asserted-by":"crossref","unstructured":"De Couto, D., Aguayo, D., Bicket, J., and Morris, R. (2003, January 14\u201319). A high-throughput path metric for multi-hop wireless routing. Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA.","key":"ref_11","DOI":"10.1145\/938985.939000"},{"doi-asserted-by":"crossref","unstructured":"Silva, J.S., Krishnamachari, B., and Boavida, F. (2010). F-LQE: A fuzzy link quality estimator for wireless sensor networks. Wireless Sensor Networks, Springer.","key":"ref_12","DOI":"10.1007\/978-3-642-11917-0"},{"key":"ref_13","first-page":"44","article-title":"Constructing schedules for time-critical data delivery in wireless sensor networks","volume":"10","author":"Seidel","year":"2014","journal-title":"ACM Trans. Sen. Netw."},{"doi-asserted-by":"crossref","unstructured":"Vlavianos, A., Law, L.K., Broustis, I., Krishnamurthy, S.V., and Faloutsos, M. (2008, January 15\u201318). Assessing link quality in IEEE 802.11 wireless networks: Which is the right metric?. Proceedings of the 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, Cannes, France.","key":"ref_14","DOI":"10.1109\/PIMRC.2008.4699837"},{"unstructured":"Cerar, G., Mohorcic, M., Gale, T., and Fortuna, C. (2019). Link Quality Estimation using Machine Learning. arXiv.","key":"ref_15"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"12788","DOI":"10.1109\/ACCESS.2017.2723360","article-title":"WNN-LQE: Wavelet-neural-network-based link quality wstimation for smart grid WSNs","volume":"5","author":"Sun","year":"2017","journal-title":"IEEE Access"},{"doi-asserted-by":"crossref","unstructured":"Rekik, S., Baccour, N., Jmaiel, M., and Drira, K. (2015, January 24\u201328). Low-Power link quality estimation in smart grid environments. Proceedings of the 2015 International Wireless Communications and Mobile Computing Conference (IWCMC), Dubrovnik, Croatia.","key":"ref_17","DOI":"10.1109\/IWCMC.2015.7289255"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3605","DOI":"10.1109\/JSEN.2013.2272054","article-title":"Fuzzy logic based multidimensional link quality estimation for multi-hop wireless sensor networks","volume":"13","author":"Guo","year":"2013","journal-title":"IEEE Sens. J."},{"key":"ref_19","first-page":"56","article-title":"Quality of service routing in a MANET with OLSR","volume":"13","author":"Nguyen","year":"2007","journal-title":"J. Univ. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Marinca, D., and Minet, P. (2014, January 8\u201312). On-line learning and prediction of link quality in wireless sensor networks. Proceedings of the 2014 IEEE Global Communications Conference GLOBECOM 2014, Austin, TX, USA.","key":"ref_20","DOI":"10.1109\/GLOCOM.2014.7036979"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"308","DOI":"10.3390\/fi2030308","article-title":"Energy efficient routing and node activity scheduling in the OCARI wireless sensor network","volume":"2","author":"Mahfoudh","year":"2010","journal-title":"Future Internet"},{"unstructured":"Gaillard, G., Barthel, D., Theoleyre, F., and Valois, F. (2019, September 13). Enabling Flow-Level Reliability on FTDMA Schedules with Efficient Hop-by-Hop Over-Provisioning. Available online: https:\/\/hal.inria.fr\/hal-01278077v2.","key":"ref_22"},{"doi-asserted-by":"crossref","unstructured":"Palattella, M.R., Accettura, N., Dohler, M., Grieco, L.A., and Boggia, G. (2012, January 9\u201312). Traffic Aware Scheduling Algorithm for reliable low-power multi-hop IEEE 802.15.4e networks. Proceedings of the 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications\u2014(PIMRC), Sydney, NSW, Australia.","key":"ref_23","DOI":"10.1109\/PIMRC.2012.6362805"},{"doi-asserted-by":"crossref","unstructured":"Aud\u00e9oud, H., and Heusse, M. (2018, January 6\u201318). Quick and efficient link quality estimation in wireless sensors networks. Proceedings of the 2018 14th Annual Conference on Wireless On-demand Network Systems and Services (WONS), Isola, France.","key":"ref_24","DOI":"10.23919\/WONS.2018.8311667"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/MPRV.2018.2873847","article-title":"Moving beyond testbeds? Lessons (we) learned about connectivity","volume":"17","author":"Minet","year":"2018","journal-title":"IEEE Pervasive Comput."},{"doi-asserted-by":"crossref","unstructured":"Brun-Laguna, K., Minet, P., and Tanaka, Y. (2019, January 9\u201313). Optimized scheduling algorithm for time-critical industrial IoT. Proceedings of the IEEE Global Communications Conference (Globecom), Waikoloa, HI, USA.","key":"ref_26","DOI":"10.1109\/GLOBECOM38437.2019.9014218"},{"doi-asserted-by":"crossref","unstructured":"Khoufi, I., Minet, P., and Rmili, B. (2017, January 24\u201327). Scheduling transmissions with latency constraints in an IEEE 802.15.4e TSCH network. Proceedings of the VTC 2017\u2014IEEE 86th Vehicular Technology Conference, Toronto, ON, Canada.","key":"ref_27","DOI":"10.1109\/VTCFall.2017.8288164"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"e3494","DOI":"10.1002\/ett.3494","article-title":"Simulating 6TiSCH networks","volume":"30","author":"Municio","year":"2018","journal-title":"Trans. Emerging Telecommun. Technol."},{"unstructured":"Le, H.P., John, M., and Pister, K. (2009). Energy-Aware Routing in Wireless Sensor Networks with Adaptive Energy-Slope Control, University of California. Technical Report EE290Q-2 Spring.","key":"ref_29"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/18\/3970\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:20:08Z","timestamp":1760188808000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/18\/3970"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,14]]},"references-count":29,"journal-issue":{"issue":"18","published-online":{"date-parts":[[2019,9]]}},"alternative-id":["s19183970"],"URL":"https:\/\/doi.org\/10.3390\/s19183970","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,9,14]]}}}