Collision avoidance and resolution multiple access with transmission queues

Wireless Networks

Volumn 5, Issue 2, 1999, Pages 95-109

  Garcés, Rodrigo ^a,b   Garcia Luna Aceves, J J ^a,c,d,e  

^a University of California Santa Cruz   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSIDAD IBEROAMERICANA   (Mexico)

^d UNIVERSITY OF HAWAII   (United States)

^e SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; QUEUEING NETWORKS; TELECOMMUNICATION TRAFFIC;

MULTIPLE ACCESS PROTOCOL; TRANSMISSION QUEUE;

PACKET NETWORKS;

EID: 0032687846     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1019178423020     Document Type: Article

References (21)

1. V. Bharghavan, A. Demers, S. Shenker and L. Zhang, MACAW: a media access protocol for wireless LANs, in: Proc. of ACM SIGCOMM '94, London, UK (ACM, October 1994) pp. 212-225.
2. K. Biba, A hybrid wireless MAC protocol supporting asynchronous and synchronous MSDU delivery services, Technical Report, Paper 802.11/91-92, IEEE 802.11 Working Group (1992).
3. J. Boudenant, B. Feydel and P. Rolin, Lynx: An IEEE802.3 compatible deterministic protocol, in: Proc. of IEEE INFOCOM '87 (1987).
4. R.L. Brewster and A.M. Glass, Throughput analysis of non-persistent and slotted non-persistent CSMA/CA protocols, in: Proc. of 4th International Conference on Land Mobile Radio (Institution of Electronic and Radio Engineers, 1987) pp. 231-236.
5. J.I. Capetanakis, Tree algorithm for packet broadcasting channel, IEEE Transactions on Information Theory 25 (September 1979) 505-515.
6. C. Fullmer and J.J. Garcia-Luna-Aceves, Floor acquisition multiple access for packet-radio networks, in: Proc. of ACM SIGCOMM '95, Cambridge, MA (August 30-September 1, 1995).
7. C. Fullmer and J.J. Garcia-Luna-Aceves, Solutions to hidden-terminal problems in wireless networks, in: Proc. of ACM SIGCOMM '97, Cannes, France (September 14-18, 1997).
8. R.G. Gallager, Conflict resolution in random access broadcast networks, in: Proc. of AFOSR Workshop Commun. Theory Appl., Provincetown, MA (September 1978).
9. R. Garces and J.J. Garcia-Luna-Aceves, Floor acquisition multiple access with collision resolution, in: Proc. of ACM/IEEE Mobile Computing and Networking '96, Rye, NY (November 10-12, 1996).
10. P. Karn, MACA - a new channel access method for packet radio, in: ARRL/CRRL Amateur Radio 9th Computer Networking Conference, ARRL (1990) pp. 134-140.
11. M.J. Karol and I. Chih-Lin, A protocol for fast resource assignment in wireless PCS, IEEE Transactions on Vehicular Technology 43(3) (1994) 727-732.
12. L. Kleinrock and M. Scholl, Packet switching in radio channels: new conflict-free multiple access schemes, IEEE Transactions on Communications 28(7) (1980) 1015-1029.
13. L. Kleinrock and F.A. Tobagi, Packet switching in radio channels: Part I - carrier sense multiple-access modes and their throughput-delay characteristics, IEEE Transactions on Communications 23(12) (1975) 1400-1416.
14. J.L. Massey, Collision resolution algorithm and random access communications, in: Multiuser Communication Systems, ed. G. Longo (Spriger, New York, 1981) 73-137.
15. A. Muir and J.J. Garcia-Luna-Aceves, Supporting real-time multimedia traffic in a wireless LAN, in: Proc. of SPIE Multimedia Computing and Networking 1997, San Jose, CA (February 1997).
16. P802.11, D3-Un-approved Draft 3: Wireless LAN Medium Access Control (MAC) and physical specifications, IEEE (January 1996).
17. L.G. Roberts, Dynamic allocation of satellite capacity through packets, in: Computer Communication Networks (The Netherlands, 1975).
18. I. Rubin, Access control disciplines for multi-access communications channels: reservation and TDMA schemes, IEEE Transactions on Information Theory 25(5) (1979) 516-536.
19. T. Towsley and P.O. Vales, Announced arrival random access protocols, IEEE Transactions on Communications 35(5) (May 1987) 513-521.
20. B.S. Tsybakov and N.B. Likhanov, Upper bound on the capacity of random multiple access system, Problems of Information Transmission 23(3) (July-September 1987) 224-236.
21. W. Xu and G. Campbell, A distributed queuing random access protocol for a broadcast channel, in: Proc. of ACM SIGCOMM '93, San Francisco, CA (13-17 September 1993).