We introduce a stable multiple access protocol for broadcast channels shared by bursty stations, which we call CARMA-NTQ (for collision avoidance and resolution multiple access with non-persistence and transmission queues). Like previous efficient MAC protocols based on tree-splitting algorithms (e.g., DQRAP), CARMA-NTQ maintains a distributed queue for the transmission of data packets and a stack for the transmission of control packets used in collision resolution. However, CARMA-NTQ does not require the mini-slots commonly used in protocols based on collision resolution. CARMA-NTQ dynamically divides the channel into cycles of variable length; each cycle consists of a contention period and a queue-transmission period. The queue-transmission period is a variable-length train of packets, which are transmitted by stations that have been added to the distributed transmission queue by successfully completing a collision-resolution round in a previous contention period. During the contention period, stations with packets to send compete for the right to be added to the data-transmission queue using a deterministic first-success tree-splitting algorithm, so that a new station is added to the transmission queue. A lower bound is derived for the average throughput achieved with CARMA-NTQ as a function of the size of the transmission queue and the number of queue-addition requests that need to be resolved. This bound is based on the upper bound on the average number of collision resolution steps needed to resolve a given number of queue-add requests.
|
482
|
MACAW: a media access protocol for wireless LANs
– Bharghavan, Demers, et al.
- 1994
|
|
375
|
MACA – a new channel access method for packet radio
– Karn
- 1990
|
|
240
|
Packet switching in radio channels: part ii – the hidden terminal problem in carrier sensing multiple access and the busy tone solution
– Tobagi, Klienrock
- 1975
|
|
176
|
Garcia-Luna-Aceves, “Floor acquisition multiple access (FAMA) for packet-radio networks
– Fullmer, J
- 1995
|
|
141
|
Packet Switching in Radio Channels: Part I – Carrier Sense Multiple-Access Modes
– Kleinrock, Tobagi
- 1975
|
|
123
|
Packet reservation multiple access for local wireless communications
– Goodman, Valenzuela, et al.
- 1989
|
|
118
|
Garcia-Luna-Aceves , ‘‘ Solutions to Hidden Terminal
– Fullmer, J
|
|
76
|
Tree Algorithms for Packet Broadcast Channels
– Capetanakis
- 1979
|
|
67
|
Computer Networks
– Tannenbaum
- 1998
|
|
53
|
Distributed-queueing request update multiple access (DQRUMA) for wireless packet (ATM) networks
– Karol, Liu, et al.
- 1995
|
|
46
|
Conflict resolution in random access broadcast networks
– Gallager
- 1978
|
|
36
|
Distributed assignment of codes for multihop packetradio networks
– Garcia-Luna-Aceves, Raju
- 1997
|
|
33
|
Collision Resolution Algorithm and Random Access Communications
– Massey
- 1981
|
|
24
|
Resource Auction Multiple Access (RAMA): Efficient Method for Fast Resource Assignment for Decentralized Wireless
– Amitay
- 1992
|
|
23
|
Architectures and performance of multichannel multihop packet radio networks
– Shacham, King
- 1987
|
|
21
|
Packet Switching in Radio Channels: New Conflict-free Multiple Access Schemes
– Kleinrock, Scholl
- 1980
|
|
21
|
Dynamic allocation of satellite capacity through packet reservation
– Roberts
- 1973
|
|
20
|
FAMA-PJ: a Channel Access Protocol for Wireless LANs
– Fullmer, Garcia-Luna-Aceves
- 1995
|
|
19
|
A Hybrid Wireless MAC Protocol Supporting Asynchronous and
– Biba
- 1992
|
|
18
|
Carrier Sense Multiple Access with Collision Detection for Radio Channels
– Lo, Mouftah
- 1984
|
|
17
|
Multichannel local area networks protocols
– Marsan, Roffinella
- 1983
|
|
16
|
Upper bound on the capacity of random multiple access system
– Tsybakov, Likhanov
- 1987
|
|
15
|
A Distributed Queuing Random Access Protocol for a Broadcast Channel
– Xu, Campbell
- 1993
|
|
11
|
Access-control disciplines for multiaccess communication channels: Reservation and TDMA schemes
– Rubin
|
|
11
|
Garcia-Luna-Aceves "Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks
– Fullmer, J
- 1995
|
|
11
|
Announced arrival random access protocols
– Towsley, Vales
- 1987
|
|
9
|
Throughput Analysis of Non-Persistent and Slotted Non-Persistent CSMA/CA Protocols
– Brewster, Glass
- 1987
|
|
8
|
Floor acquisition multiple access for packet-radio networks
– Fullmer, Garcia-Luna-Aceves
- 1995
|
|
8
|
A protocol for fast resource assignment in wireless PCS
– Karol, Chih-Lin
- 1994
|
|
7
|
Lynx: An IEEE802.3 compatible deterministic protocol
– Boudenant, Feydel, et al.
- 1987
|
|
7
|
Inside AppleTalk (second edition
– Sidhu, Andrews, et al.
- 1990
|
|
7
|
A simulation study of delay in multichannel CSMA/CD protocols
– Marsan, Neri
- 1991
|
|
5
|
Garcia-Luna-Aceves, "Collision Avoidance and Resolution Multiple Access for Multichannel Wireless Networks
– Garces, J
- 2000
|
|
5
|
Simulation Model of Sequential Multichannel Network and its Throughput Determination
– Brewster, Glass
- 1989
|
|
4
|
Group allocation multiple access in single-channel wireless LANs
– Muir, J
- 1997
|
|
4
|
Solutions to Hidden-Terminal Problems
– Fullmer, Garcia-Luna-Aceves
- 1997
|
|
4
|
Supporting real-time multimedia traffic in a wireless lan
– Muir, Garcia-Luna-Aceves
- 1997
|
|
4
|
Performance analysis of multichannel CSMA/CD network with noisy channel
– Chua
- 1991
|
|
4
|
Local throughput performance of packet radio networks with transmitting power control
– Hu
- 1991
|
|
4
|
Multichannel reservation protocol for packet multiple-access communications
– Leung
- 1990
|
|
4
|
Packet delay for CSMA and Multi-channel ALOHA multicast schemes in WLANs with fading and co-channel interference
– Lof
- 1996
|
|
3
|
group allocation multiple access with collision detection
– Muir, Garcia-Luna-Aceves
- 1997
|
|
3
|
Garcia-Luna-Aceves, "Floor acquisition multiple access with collision resolution
– Fuller, J
- 1995
|
|
3
|
A protocol for fast resource assignment in wireless PCS
– Karol
- 1994
|
|
2
|
Chong-Ho Choi and Wha Sook Jeon \Design and Performance Evaluation of a New Medium Access Control Protocol for Local Wireless Data Communications
– Jeong
- 1995
|
|
