by Andrew Muir, J. J. Garcia-luna-aceves
Proc. Communication Networks and Distributed Systems Modeling and Simulation Conference
http://www.cse.ucsc.edu/research/ccrg/publications/andrew.cnds97.ps.gz
Add To MetaCart
Abstract:
The Group Allocation Multiple Access (GAMA) protocol for scheduling variable-length packet transmissions in a single-hop packet-radio network is specified and analyzed. By maintaining a dynamically-sized cycle that changes in length depending on the amount of network traffic, GAMA is able to provide the advantages of both TDMA and CSMA. Each cycle contains a contention period and a group-transmission period; a station with data to send competes for the right to be added to the transmission group by successfully completing an RTS/CTS message exchange during the contention period. Once a station is a member of the transmission group, it is able to transmit a collision-free data packet during each cycle. As long as a station has data to send, it maintains its position in the group. This can be viewed as either allowing stations to "share the floor " in an organized manner, or as establishing frames that are not synchronized on a slot-basis and vary their length dynamically based on demand. The throughput and average delay of GAMA are presented and analyzed; to validate our analysis, the results of both models are compared to the throughput and delay produced by a simulation of GAMA.
Citations
|
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
|
|
224
|
The ALOHA system - Another alternative for computer communications, in
– Abramson
- 1970
|
|
74
|
Multiple Access Protocols Performance and Analysis
– Rom, Sidi
- 1990
|
|
70
|
Data Networks: Second Edition
– Bertsekas, Gallager
- 1991
|
|
29
|
Modeling and performance analysis of multihop packet radio networks
– Tobagi
- 1987
|
|
21
|
Packet Switching in Radio Channels: New Conflict-free Multiple Access Schemes
– Kleinrock, Scholl
- 1980
|
|
13
|
K.: BRAM: The Broadcast Recognizing Access Method
– Chlamtac, Franta, et al.
- 1979
|
|
13
|
Carrier sense multiple access with messagebased priority functions
– Tobagi
- 1982
|
|
11
|
Garcia-Luna-Aceves "Floor Acquisition Multiple Access (FAMA) for Packet-Radio Networks
– Fullmer, J
- 1995
|
|
10
|
Tobagi "Packet Switching in Radio Channels: Part I-Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics
– Kleinrock, F
- 1975
|
|
5
|
Queuing Systems Volume 1: Theory" Wiley-Interscience
– Kleinrock
- 1975
|
|
3
|
Tobagi "The Effect of Acknowledgment Traffic on the Capacity of Packet-Switched Radio Channels
– Kleinrock, F
- 1978
|
