Self-Organizing TDMA: A Distributed Contention-Resolution MAC Protocol
This paper presents a self-organizing time division multiple access (SO-TDMA) protocol for contention resolution aiming to support delay-sensitive applications. The proposed SO-TDMA follows a cognition cycle where each node independently observes the operation environment, learns about the network t...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8843855/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849228492386861056 |
|---|---|
| author | Mahsa Derakhshani Yahya Khan Duc Tuong Nguyen Saeedeh Parsaeefard Atoosa Dalili Shoaei Tho Le-Ngoc |
| author_facet | Mahsa Derakhshani Yahya Khan Duc Tuong Nguyen Saeedeh Parsaeefard Atoosa Dalili Shoaei Tho Le-Ngoc |
| author_sort | Mahsa Derakhshani |
| collection | DOAJ |
| description | This paper presents a self-organizing time division multiple access (SO-TDMA) protocol for contention resolution aiming to support delay-sensitive applications. The proposed SO-TDMA follows a cognition cycle where each node independently observes the operation environment, learns about the network traffic load, and then makes decisions to adapt the protocol for smart coexistence. Channel access operation in SO-TDMA is similar to carrier-sense multiple-access (CSMA) in the beginning, but then quickly converges to TDMA with an <italic>adaptive</italic> pseudo-frame structure. This approach has the benefits of TDMA in a high-load traffic condition, and overcomes its disadvantages in low-load, heterogeneous traffic scenarios. Furthermore, it supports distributed and asynchronous channel-access operation. These are achieved by adapting the transmission-opportunity duration to the common idle/busy channel state information acquired by each node, without any explicit message passing among nodes. The process of adjusting the transmission duration is modeled as a congestion control problem to develop an additive-increase-multiplicative-decrease (AIMD) algorithm, which monotonically converges to fairness. Furthermore, the initial access phase of SO-TDMA is modeled as a Markov chain with one absorbing state and its required convergence time is studied accordingly. Performance of SO-TDMA in terms of effective capacity, system throughput, collision probability, delay-outage probability and fairness is investigated. Simulation results illustrate its effectiveness in performance improvement, approaching the ideal case that needs complete and precise information about the queue length and the channel conditions of all nodes. |
| format | Article |
| id | doaj-art-216feeb0c8bb427394c0546a30610fc9 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-216feeb0c8bb427394c0546a30610fc92025-08-22T23:11:56ZengIEEEIEEE Access2169-35362019-01-01714484514486010.1109/ACCESS.2019.29421148843855Self-Organizing TDMA: A Distributed Contention-Resolution MAC ProtocolMahsa Derakhshani0https://orcid.org/0000-0001-6997-045XYahya Khan1Duc Tuong Nguyen2Saeedeh Parsaeefard3https://orcid.org/0000-0002-0865-8179Atoosa Dalili Shoaei4https://orcid.org/0000-0002-7012-4231Tho Le-Ngoc5Wolfson School of Mechanical, Electrical and Manufacturing Engineering, Loughborough University, Loughborough, U.K.Department of Electrical and Computer Engineering, McGill University, Montreal, CanadaDepartment of Electrical and Computer Engineering, McGill University, Montreal, CanadaCommunication Technologies Department, Iran Telecommunication Research Center (ITRC), Tehran, IranDepartment of Electrical and Computer Engineering, McGill University, Montreal, CanadaDepartment of Electrical and Computer Engineering, McGill University, Montreal, CanadaThis paper presents a self-organizing time division multiple access (SO-TDMA) protocol for contention resolution aiming to support delay-sensitive applications. The proposed SO-TDMA follows a cognition cycle where each node independently observes the operation environment, learns about the network traffic load, and then makes decisions to adapt the protocol for smart coexistence. Channel access operation in SO-TDMA is similar to carrier-sense multiple-access (CSMA) in the beginning, but then quickly converges to TDMA with an <italic>adaptive</italic> pseudo-frame structure. This approach has the benefits of TDMA in a high-load traffic condition, and overcomes its disadvantages in low-load, heterogeneous traffic scenarios. Furthermore, it supports distributed and asynchronous channel-access operation. These are achieved by adapting the transmission-opportunity duration to the common idle/busy channel state information acquired by each node, without any explicit message passing among nodes. The process of adjusting the transmission duration is modeled as a congestion control problem to develop an additive-increase-multiplicative-decrease (AIMD) algorithm, which monotonically converges to fairness. Furthermore, the initial access phase of SO-TDMA is modeled as a Markov chain with one absorbing state and its required convergence time is studied accordingly. Performance of SO-TDMA in terms of effective capacity, system throughput, collision probability, delay-outage probability and fairness is investigated. Simulation results illustrate its effectiveness in performance improvement, approaching the ideal case that needs complete and precise information about the queue length and the channel conditions of all nodes.https://ieeexplore.ieee.org/document/8843855/Pseudo-TDMACSMAMACeffective capacityMarkov chain with one absorbing statemachine-type communications (MTC) |
| spellingShingle | Mahsa Derakhshani Yahya Khan Duc Tuong Nguyen Saeedeh Parsaeefard Atoosa Dalili Shoaei Tho Le-Ngoc Self-Organizing TDMA: A Distributed Contention-Resolution MAC Protocol IEEE Access Pseudo-TDMA CSMA MAC effective capacity Markov chain with one absorbing state machine-type communications (MTC) |
| title | Self-Organizing TDMA: A Distributed Contention-Resolution MAC Protocol |
| title_full | Self-Organizing TDMA: A Distributed Contention-Resolution MAC Protocol |
| title_fullStr | Self-Organizing TDMA: A Distributed Contention-Resolution MAC Protocol |
| title_full_unstemmed | Self-Organizing TDMA: A Distributed Contention-Resolution MAC Protocol |
| title_short | Self-Organizing TDMA: A Distributed Contention-Resolution MAC Protocol |
| title_sort | self organizing tdma a distributed contention resolution mac protocol |
| topic | Pseudo-TDMA CSMA MAC effective capacity Markov chain with one absorbing state machine-type communications (MTC) |
| url | https://ieeexplore.ieee.org/document/8843855/ |
| work_keys_str_mv | AT mahsaderakhshani selforganizingtdmaadistributedcontentionresolutionmacprotocol AT yahyakhan selforganizingtdmaadistributedcontentionresolutionmacprotocol AT ductuongnguyen selforganizingtdmaadistributedcontentionresolutionmacprotocol AT saeedehparsaeefard selforganizingtdmaadistributedcontentionresolutionmacprotocol AT atoosadalilishoaei selforganizingtdmaadistributedcontentionresolutionmacprotocol AT tholengoc selforganizingtdmaadistributedcontentionresolutionmacprotocol |