{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T02:23:34Z","timestamp":1781490214733,"version":"3.54.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T00:00:00Z","timestamp":1719878400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T00:00:00Z","timestamp":1719878400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100023890","name":"Technische Universit\u00e4t Hamburg","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100023890","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2024,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Wireless communication offers significant advantages in terms of flexibility, coverage and maintenance compared to wired solutions and is being actively deployed in the industry. IEEE 802.15.4 standardizes the Physical and the Medium Access Control (MAC) layer for Low Power and Lossy Networks (LLNs) and features Timeslotted Channel Hopping (TSCH) for reliable, low-latency communication with scheduling capabilities. Multiple scheduling schemes were proposed to address Quality of Service (QoS) in challenging scenarios. However, most of them are evaluated through simulations and experiments, which are often time-consuming and may be difficult to reproduce. Analytical modeling of TSCH performance is lacking, as only one-hop communication with simplified traffic patterns is considered in state-of-the-art. This work proposes a new framework based on queuing theory and combinatorics to evaluate end-to-end delays in multihop TSCH networks of arbitrary topology, traffic and link conditions. The framework is validated in simulations using OMNeT++ and shows below 6% root-mean-square error\u00a0(RMSE), providing quick and reliable latency estimation tool to support decision-making and enable formalized comparison of existing scheduling solutions.<\/jats:p>","DOI":"10.1007\/s00607-024-01313-x","type":"journal-article","created":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T05:25:09Z","timestamp":1719897909000},"page":"2923-2947","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Modeling end-to-end delays in TSCH wireless sensor networks using queuing theory and combinatorics"],"prefix":"10.1007","volume":"106","author":[{"given":"Yevhenii","family":"Shudrenko","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Timm-Giel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,7,2]]},"reference":[{"key":"1313_CR1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470515181","volume-title":"Wireless sensor networks","author":"IF Akyildiz","year":"2010","unstructured":"Akyildiz IF, Vuran MC (2010) Wireless sensor networks. Wiley, Hoboken"},{"issue":"2","key":"1313_CR2","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1109\/LCOMM.2020.3032674","volume":"25","author":"CMG Algora","year":"2021","unstructured":"Algora CMG, Guerra EO, Montejo-S\u00e1nchez S et al (2021) A theoretical association time model for IEEE 802.15.4 TSCH networks. IEEE Commun Lett 25(2):656\u2013659","journal-title":"IEEE Commun Lett"},{"key":"1313_CR3","doi-asserted-by":"crossref","unstructured":"Alves RCA, Margi CB (2016) Ieee 802.15.4e tsch mode performance analysis. In: 2016 IEEE 13th international conference on mobile Ad Hoc and sensor systems (MASS), pp. 361\u2013362","DOI":"10.1109\/MASS.2016.054"},{"key":"1313_CR4","doi-asserted-by":"crossref","unstructured":"Boccadoro P, Barile M, Piro G, et\u00a0al (2016) Energy consumption analysis of tsch-enabled platforms for the industrial-iot. In: 2016 IEEE 2nd International forum on research and technologies for society and industry leveraging a better tomorrow (RTSI), IEEE, pp. 1\u20135","DOI":"10.1109\/RTSI.2016.7740596"},{"key":"1313_CR5","doi-asserted-by":"crossref","unstructured":"Chang T, Watteyne T, Wang Q, et\u00a0al (2016) Llsf: low latency scheduling function for 6tisch networks. In: 2016 International Conference on Distributed Computing in Sensor Systems (DCOSS), IEEE, pp. 93\u201395","DOI":"10.1109\/DCOSS.2016.10"},{"key":"1313_CR6","unstructured":"Chang T, Vu\u010dini\u0107 M, Vilajosana X, et\u00a0al (2021) 6TiSCH minimal scheduling function (MSF). RFC 9033"},{"issue":"1","key":"1313_CR7","first-page":"1","volume":"7","author":"S Chen","year":"2013","unstructured":"Chen S, Sun T, Yuan J et al (2013) Performance analysis of IEEE 802.15.4e time slotted channel hopping for low-rate wireless networks. KSII Trans Internet Inf Syst 7(1):1\u201321","journal-title":"KSII Trans Internet Inf Syst"},{"key":"1313_CR8","unstructured":"ComNets (2023) IEEE 802.15.4 timeslotted channel hopping model for omnet++. https:\/\/github.com\/ComNetsHH\/omnetpp-tsch\/"},{"key":"1313_CR9","doi-asserted-by":"crossref","unstructured":"De\u00a0Guglielmo D, Seghetti A, Anastasi G, et\u00a0al (2014) A performance analysis of the network formation process in IEEE 802.15. 4e tsch wireless sensor\/actuator networks. In: 2014 IEEE Symposium on Computers and Communications (ISCC), IEEE, pp. 1\u20136","DOI":"10.1109\/ISCC.2014.6912607"},{"issue":"2","key":"1313_CR10","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1109\/TVT.2016.2553176","volume":"66","author":"D De Guglielmo","year":"2017","unstructured":"De Guglielmo D, Al Nahas B, Duquennoy S et al (2017) Analysis and experimental evaluation of IEEE 802.15.4e tsch csma-ca algorithm. IEEE Trans Veh Technol 66(2):1573\u20131588","journal-title":"IEEE Trans Veh Technol"},{"key":"1313_CR11","doi-asserted-by":"crossref","unstructured":"Duquennoy S, Al\u00a0Nahas B, Landsiedel O, et\u00a0al (2015) Orchestra: robust mesh networks through autonomously scheduled tsch. In: Proceedings of the 13th ACM conference on embedded networked sensor systems, pp. 337\u2013350","DOI":"10.1145\/2809695.2809714"},{"key":"1313_CR12","doi-asserted-by":"crossref","unstructured":"Hajizadeh H, Nabi M, Tavakoli R, et\u00a0al (2019) A scalable and fast model for performance analysis of IEEE 802.15.4 tsch networks. In: 2019 IEEE 30th annual international symposium on personal, indoor and mobile radio communications (PIMRC), pp. 1\u20137","DOI":"10.1109\/PIMRC.2019.8904420"},{"issue":"15","key":"1313_CR13","doi-asserted-by":"publisher","first-page":"17360","DOI":"10.1109\/JSEN.2021.3077526","volume":"21","author":"H Hajizadeh","year":"2021","unstructured":"Hajizadeh H, Nabi M, Vermeulen M et al (2021) Coexistence analysis of co-located ble and ieee 802.15.4 tsch networks. IEEE Sens J 21(15):17360\u201317372","journal-title":"IEEE Sens J"},{"key":"1313_CR14","doi-asserted-by":"crossref","unstructured":"Hamza T, Kaddoum G (2019) Enhanced minimal scheduling function for IEEE 802.15.4e tsch networks. In: 2019 IEEE wireless communications and networking conference (WCNC), pp. 1\u20136","DOI":"10.1109\/WCNC.2019.8885940"},{"issue":"1","key":"1313_CR15","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s11265-021-01668-w","volume":"94","author":"D Hauweele","year":"2022","unstructured":"Hauweele D, Koutsiamanis RA, Quoitin B et al (2022) Thorough performance evaluation & analysis of the 6tisch minimal scheduling function (msf). J Signal Process Syst 94(1):3\u201325","journal-title":"J Signal Process Syst"},{"key":"1313_CR16","doi-asserted-by":"crossref","unstructured":"Hussain SJ, Roopa M (2022) Performance assessment of the minimal 6tisch configuration. In: 2022 International conference on computing, communication, security and intelligent systems (IC3SIS), pp. 1\u20134","DOI":"10.1109\/IC3SIS54991.2022.9885666"},{"key":"1313_CR17","unstructured":"IEEE standard for low-rate wireless networks. IEEE Std 802154-2020 (Revision of IEEE Std 802154-2015) 1\u2013800 (2020)"},{"key":"1313_CR18","doi-asserted-by":"crossref","unstructured":"Jeong S, Kim HS, Paek J, et\u00a0al (2020) Ost: on-demand tsch scheduling with traffic-awareness. In: IEEE INFOCOM 2020-IEEE conference on computer communications, IEEE, pp. 69\u201378","DOI":"10.1109\/INFOCOM41043.2020.9155496"},{"key":"1313_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-8348-9847-0","volume-title":"Entwurf und Analyse von Kommunikationsnetzen","author":"U Killat","year":"2011","unstructured":"Killat U (2011) Entwurf und Analyse von Kommunikationsnetzen. Springer, Berlin"},{"key":"1313_CR20","doi-asserted-by":"crossref","unstructured":"Kim S, Kim HS, Kim C (2019) Alice: Autonomous link-based cell scheduling for tsch. In: Proceedings of the 18th international conference on information processing in sensor networks, pp. 121\u2013132","DOI":"10.1145\/3302506.3310394"},{"key":"1313_CR21","doi-asserted-by":"crossref","unstructured":"Kwon JH, Kim EJ, Park J, et\u00a0al (2019) Impact of slotframe length on end-to-end delay in ieee 802.15.4 tsch network. In: 2019 IEEE international conference on consumer electronics - Asia (ICCE-Asia), pp. 111\u2013112","DOI":"10.1109\/ICCE-Asia46551.2019.8942215"},{"key":"1313_CR22","doi-asserted-by":"crossref","unstructured":"Lee SB, Kwon JH, Kim EJ (2023) Impact of slotframe length on performance of tsch-based wireless powered sensor networks. In: 2023 13th International conference on power, energy and electrical engineering (CPEEE), pp. 435\u2013439","DOI":"10.1109\/CPEEE56777.2023.10217696"},{"key":"1313_CR23","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.compag.2015.08.011","volume":"118","author":"T Ojha","year":"2015","unstructured":"Ojha T, Misra S, Raghuwanshi NS (2015) Wireless sensor networks for agriculture: the state-of-the-art in practice and future challenges. Comput Electron Agric 118:66\u201384","journal-title":"Comput Electron Agric"},{"key":"1313_CR24","doi-asserted-by":"crossref","unstructured":"Osterlind F, Dunkels A, Eriksson J, et\u00a0al (2006) Cross-level sensor network simulation with cooja. In: Proceedings 2006 31st IEEE Conference on Local Computer Networks, pp. 641\u2013648","DOI":"10.1109\/LCN.2006.322172"},{"issue":"3","key":"1313_CR25","doi-asserted-by":"publisher","first-page":"e4","DOI":"10.1002\/itl2.4","volume":"1","author":"S Rekik","year":"2018","unstructured":"Rekik S, Baccour N, Jmaiel M et al (2018) A performance analysis of orchestra scheduling for time-slotted channel hopping networks. Internet Technol Lett 1(3):e4","journal-title":"Internet Technol Lett"},{"key":"1313_CR26","doi-asserted-by":"publisher","first-page":"127576","DOI":"10.1109\/ACCESS.2021.3112266","volume":"9","author":"F Righetti","year":"2021","unstructured":"Righetti F, Vallati C, Gavioli A et al (2021) Performance evaluation of adaptive autonomous scheduling functions for 6tisch networks. IEEE Access 9:127576\u2013127594","journal-title":"IEEE Access"},{"key":"1313_CR27","doi-asserted-by":"crossref","unstructured":"Shudrenko Y, Timm-Giel A (2022) Using integer compositions to model end-to-end delay in wireless sensor networks under 6tisch. In: 2022 IEEE International conference on pervasive computing and communications workshops and other affiliated events (PerCom Workshops), IEEE, pp. 142\u2013143","DOI":"10.1109\/PerComWorkshops53856.2022.9767542"},{"issue":"4","key":"1313_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3520441","volume":"22","author":"Y Shudrenko","year":"2022","unstructured":"Shudrenko Y, Pl\u00f6ger D, Kuladinithi K et al (2022) A novel approach to enhance the end-to-end quality of service for avionic wireless sensor networks. ACM Trans Internet Technol (TOIT) 22(4):1\u201329","journal-title":"ACM Trans Internet Technol (TOIT)"},{"key":"1313_CR29","doi-asserted-by":"crossref","unstructured":"Shudrenko Y, Kuladinithi K, Pl\u00f6ger D, et\u00a0al (2023) Optimizing data latency for time-critical avionic sensors. In: 2023 33rd International telecommunication networks and applications conference, pp. 183\u2013189","DOI":"10.1109\/ITNAC59571.2023.10368514"},{"key":"1313_CR30","doi-asserted-by":"crossref","unstructured":"Tapadar KNA, Khatua M, Tamarapalli V (2022) Imsf: improved minimal scheduling function for link scheduling in 6tisch networks. In: 23rd International conference on distributed computing and networking. Association for Computing Machinery, New York, NY, USA, ICDCN 2022, 124\u2013127","DOI":"10.1145\/3491003.3491027"},{"key":"1313_CR31","doi-asserted-by":"crossref","unstructured":"Tapadar KNA, Singh P, Khatua M (2024) Lmsf: lightweight minimal scheduling function for 6tisch networks. Lecture Notes in Electrical Engineering 1071 LNEE, pp. 463\u2013472","DOI":"10.1007\/978-981-99-4713-3_44"},{"key":"1313_CR32","unstructured":"Thubert P (2021) An architecture for ipv6 over the time-slotted channel hopping mode of IEEE 802.15.4 (6TiSCH). RFC 9030"},{"issue":"4","key":"1313_CR33","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1007\/s00607-021-00990-2","volume":"104","author":"S Touloum","year":"2022","unstructured":"Touloum S, Bouallouche-Medjkoune L, Yazid M et al (2022) Performance modeling of the IEEE 802.15.4e tsch enabling both shared and dedicated links in industrial wsns. Computing 104(4):859\u2013891","journal-title":"Computing"},{"key":"1313_CR34","doi-asserted-by":"publisher","first-page":"150573","DOI":"10.1109\/ACCESS.2020.3016770","volume":"8","author":"F Veisi","year":"2020","unstructured":"Veisi F, Nabi M, Saidi H (2020) Coexistence analysis of multiple asynchronous IEEE 802.15. 4 tsch-based networks. IEEE Access 8:150573\u2013150585","journal-title":"IEEE Access"},{"key":"1313_CR35","doi-asserted-by":"crossref","unstructured":"Vieira\u00a0Junior IF, Curado M, Granjal J (2023) Towards the support of industrial iot applications with tsch. In: Proceedings of the 38th ACM\/SIGAPP symposium on applied computing. Association for Computing Machinery, New York, NY, USA, SAC \u201923, 1792\u20131798","DOI":"10.1145\/3555776.3577752"},{"key":"1313_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-5505-8","volume-title":"Wireless sensor networks","author":"K Yang","year":"2014","unstructured":"Yang K (2014) Wireless sensor networks. Springer, Berlin"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01313-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-024-01313-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01313-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,17]],"date-time":"2024-08-17T15:03:54Z","timestamp":1723907034000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-024-01313-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,2]]},"references-count":36,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["1313"],"URL":"https:\/\/doi.org\/10.1007\/s00607-024-01313-x","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,2]]},"assertion":[{"value":"25 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Yes.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}