On Flow Control and Optimized Back-Off in Non-Saturated CSMA

被引:0
作者
Baiocchi, Andrea [1 ]
Turcanu, Ion [2 ]
机构
[1] Univ Rome Sapienza, Dept Informat Engn Elect & Telecommun DIET, I-00185 Rome, Italy
[2] Luxembourg Inst Sci & Technol LIST, L-4362 Esch Sur Alzette, Luxembourg
关键词
Multiaccess communication; Throughput; Media Access Protocol; Load modeling; Data integrity; Analytical models; Adaptation models; MAC protocol design; CSMA; non-saturated traffic; throughput optimality; flow control; stability; SENSE MULTIPLE-ACCESS; RADIO CHANNELS; IEEE-802.11; DCF; PERFORMANCE ANALYSIS; LOW-DELAY; THROUGHPUT; PROTOCOL; MODEL;
D O I
10.1109/TNET.2023.3239410
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Medium Access Control (MAC) main functions encompass contention for channel access, packet scheduling, error control, and data integrity. Channel contention is a collective function involving all stations in the network, while data integrity pertains to data flows of each individual station. We propose a design where contention related functions are separated from other data management functions. The hinge connecting contention and other data management functions is a flow control algorithm, aiming at guaranteeing stability of contention queues and load on the MAC channel. With reference to Carrier-Sense Multiple Access (CSMA), we define an analytical model of contention queues under non saturated traffic. An asymptotic analysis of the model for large number of stations yields a closed form of the optimal flow control rate. The insight gained from the model is used to design an adaptive flow control algorithm that guarantees throughput optimality for all values of the number of stations.
引用
收藏
页码:2191 / 2206
页数:16
相关论文
共 48 条
  • [1] Evaluation of Selected Culinary-Medicinal Mushrooms for Antioxidant and ACE Inhibitory Activities
    Abdullah, Noorlidah
    Ismail, Siti Marjiana
    Aminudin, Norhaniza
    Shuib, Adawiyah Suriza
    Lau, Beng Fye
    [J]. EVIDENCE-BASED COMPLEMENTARY AND ALTERNATIVE MEDICINE, 2012, 2012 : 1 - 12
  • [2] Age of Information in CSMA-Based Networks With Bursty Update Traffic
    Baiocchi, Andrea
    Turcanu, Ion
    Vinel, Alexey
    [J]. IEEE ACCESS, 2022, 10 : 44088 - 44105
  • [3] Age of Information of One-Hop Broadcast Communications in a CSMA Network
    Baiocchi, Andrea
    Turcanu, Ion
    [J]. IEEE COMMUNICATIONS LETTERS, 2021, 25 (01) : 294 - 298
  • [4] Bianchi G, 2003, IEEE INFOCOM SER, P844
  • [5] Performance analysis,of the IEEE 802.11 distributed coordination function
    Bianchi, G
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (03) : 535 - 547
  • [6] Unsaturated throughput analysis of IEEE 802.11 in presence of non ideal transmission channel and capture effects
    Daneshgaran, F.
    Laddomada, M.
    Mesiti, F.
    Mondin, M.
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (04) : 1276 - 1286
  • [7] On the linear behaviour of the throughput of IEEE 802.11 DCF in non-saturated conditions
    Daneshgaran, F.
    Laddomada, M.
    Mesiti, F.
    Mondin, M.
    [J]. IEEE COMMUNICATIONS LETTERS, 2007, 11 (11) : 856 - 858
  • [8] A new Markov model for non-saturated 802.11 networks
    Dao, Nghia T.
    Malaney, Robert A.
    [J]. 2008 5TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2008, : 420 - 424
  • [9] Single Hop IEEE 802.11 DCF Analysis Revisited: Accurate Modeling of Channel Access Delay and Throughput for Saturated and Unsaturated Traffic Cases
    Felemban, Emad
    Ekici, Eylem
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (10) : 3256 - 3266
  • [10] Garetto M, 2005, LECT NOTES COMPUT SC, V3462, P1343