Skip to main content
SpringerLink
Log in

An efficient packet sensing MAC protocol for wireless networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

The Group Allocation Multiple Access with Packet-Sensing (GAMA-PS) protocol for scheduling real-time and datagram traffic in a wireless LAN is specified and analyzed. By maintaining a dynamically-sized cycle that changes in length depending on the amount of network traffic, GAMA-PS is able to efficiently control channel access while ensuring that there are no collisions of data packets. Each cycle contains a contention period and a group-transmission period; a station with data to send competes for membership in the “transmission group” by using packet sensing to successfully complete 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 is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. N. Abramson, The ALOHA system – another alternative for computer communications, in: Proc. Fall Joint Computer Conference.

  2. N. Amitay and S. Nada, Resource Auction Multiple Access (RAMA) for statistical multiplexing of speech in wireless PCS, in: Proc. ICC '93 (May 1993).

  3. V. Bharghavan, A. Demers, S. Shenker and L. Zhang, MACAW: A media access protocol for wireless LANs, in: Proc. ACM SIGCOMM (1994).

  4. R. Binder, A dynamic packet switching system for satellite broadcast channels, in: Proc. ICC (1975).

  5. I. Chlamtac, W.R. Franta and K.D. Levin, BRAM: The broadcast recognizing access method, IEEE Transactions on Communications (August 1978).

  6. C.L. Fullmer and J.J. Garcia-Luna-Aceves, Floor acquisition multiple access (FAMA) for packet-radio networks, in: Proc. ACM SIGCOMM '95.

  7. C.L. Fullmer and J.J. Garcia-Luna-Aceves, Solutions to hidden terminal problems in wireless networks, in: Proc. ACM SIGCOMM '97.

  8. R. Garces and J.J. Garcia-Luna-Aceves, Collision avoidance and resolution multiple access: First-success protocols, in: Proc. IEEE ICC '97.

  9. R. Garces and J.J. Garcia-Luna-Aceves, Collision avoidance and resolution multiple access with transmission groups, in: Proc. IEEE INFOCOM '97.

  10. M. Gerla and J. Tzu-Chieh Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks 1 (1995).

  11. D.J. Goodman, R.A. Valenzuela, K.T. Gayliard and B. Ramamurthy, Packet reservation multiple access for local wireless communications, IEEE Transactions on Communications (August 1989).

  12. I. Jacobs, R. Binder and E. Hoversten, General purpose packet satellite networks, in: Proc. IEEE (1978).

  13. Dong Geun Jeong, Chong-Ho Choi and Wha Sook Jeon, Design and performance evaluation of a new medium access control protocol for local wireless data communications, IEEE/ACM Transactions on Networking (December 1995).

  14. P. Karn, MACA – a new channel access method for packet radio, in: ARRL/CRRL Amateur Radio 9th Computer Networking Conference (1990).

  15. M. Karol and Chin-Lin I, A protocol for fast resource assignment in wireless PCS, IEEE Transactions on Vehicular Technology (August 1994).

  16. M. Karol, Z. Liu and K.Y. Eng, An efficient demand-assignment multiple access protocol for wireless packet (ATM) networks, Wireless Networks (October 1995).

  17. L. Kleinrock, Queuing Systems, Vol. 1: iTheory (Wiley-Interscience, 1975).

  18. L. Kleinrock and F. Tobagi, Packet switching in radio channels: Part I – Carrier sense multiple-access modes and their throughputdelay characteristics, IEEE Transactions on Communications (December 1975).

  19. L. Kleinrock and M.O. Scholl, Packet switching in radio channels: New conflict-free multiple access schemes, IEEE Transactions on Communications 28 (1980).

  20. A. Muir and J.J. Garcia-Luna-Aceves, Supporting real-time multimedia traffic in a wireless LAN, in: Proc. SPIE MMCN (1997).

  21. P802.11 – Unapproved Draft: Wireless LAN medium access control (MAC) and physical specifications, IEEE (November 1994).

  22. R. Rom and M. Sidi, Multiple Access Protocols Performance and Analysis (Springer, Berlin, 1990).

    Google Scholar 

  23. F. Tobagi, Modeling and performance analysis of multihop packet radio networks, Proceedings of the IEEE (January 1987).

  24. Wenxin Xu and G. Campbell, A distributed queuing ransom access protocol for a broadcast channel, in: Proc. ACM SIGCOMM '93.

  25. J. Wieselthier and A. Ephremides, A new class of protocols for multiple access in satellite networks, IEEE Trans. Automat. Control (1980).

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, School of Engineering, University of California, Santa Cruz, CA, 95064, USA

    Andrew Muir & J.J. Garcia-Luna-Aceves

Authors
  1. Andrew Muir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J.J. Garcia-Luna-Aceves
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Muir, A., Garcia-Luna-Aceves, J. An efficient packet sensing MAC protocol for wireless networks. Mobile Networks and Applications 3, 221–234 (1998). https://doi.org/10.1023/A:1019176816001

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019176816001

Keywords

Search

Navigation