Skip to Main content Skip to Navigation
Journal articles

TDMA versus CSMA/CA for wireless multi-hop communications: a stochastic worst-case delay analysis

Abstract : Wireless networks have become a very attractive solution for soft real-time data transport in the industry. For such technologies to carry real-time traffic, reliable bounds on end-to-end communication delays have to be ascertained to warrant a proper system behavior. As for legacy wired embedded and real-time networks, two main wireless multiple access methods can be leveraged: one is time division multiple access (TDMA), which follows a time-triggered paradigm, and the other is carrier sense multiple access with collision avoidance (CSMA/CA), which follows an event-triggered paradigm. This paper proposes an analytical comparison of the time behavior of two representative TDMA and CSMA/CA protocols in terms of the worst-case end-to-end delay. This worst-case delay is expressed in a probabilistic manner because our analytical framework captures the versatility of the wireless medium. Analytical delay bounds are obtained from delay distributions, which are compared to fine-grained simulation results. Exhibited study cases show that TDMA can offer smaller or larger worst-case bounds than CSMA/CA depending on its settings.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, May 7, 2018 - 2:56:36 PM
Last modification on : Sunday, June 14, 2020 - 3:29:33 AM
Long-term archiving on: : Tuesday, September 25, 2018 - 5:32:51 AM


Files produced by the author(s)



Qi Wang, Katia Jaffres-Runser, Yongjun Xu, Jean-Luc Scharbarg, Zhulin An, et al.. TDMA versus CSMA/CA for wireless multi-hop communications: a stochastic worst-case delay analysis. IEEE Transactions on Industrial Informatics, Institute of Electrical and Electronics Engineers, 2017, vol. 13 (n° 2), pp. 877-887. ⟨10.1109/TII.2016.2620121⟩. ⟨hal-01787381⟩



Record views


Files downloads