Receiver-Initiated Collision Avoidance in Wireless Networks
- 63 Downloads
Many medium-access control (MAC) protocols for wireless networks proposed or implemented to date are based on collision-avoidance handshakes between sender and receiver. In the vast majority of these protocols, including the IEEE 802.11 standard, the handshake is sender initiated, in that the sender asks the receiver for permission to transmit using a short control packet, and transmits only after the receiver sends a short clear-to-send notification. We analyze the effect of making the collision-avoidance handshake, receiver initiated and compare the performance of a number of receiver-initiated protocols with the performance of sender-initiated collision avoidance protocols. Analytical and simulation results show that the best-performing collision avoidance MAC protocol based on receiver-initiated or sender-initiated collision avoidance is one in which a node with data to send transmits a dual-purpose small control packet inviting a given neighbor to transmit and asking the same neighbor for permission to transmit. The receiver-initiated protocols we present make use of carrier sensing, and are applicable to either baseband or slow frequency-hopping radios in which an entire packet can be sent within the same frequency hop (which is the case of frequency hopping spread spectrum (FHSS) commercial radios).
Unable to display preview. Download preview PDF.
- V. Bharghavan, A. Demers, S. Shenker and L. Zhang, MACAW: A media access protocol for wireless LAN's, in: Proceedings of ACM SIGCOMM, London, UK (August 1994) pp. 212–225.Google Scholar
- C.L. Fullmer and J.J. Garcia-Luna-Aceves, Floor acquisition multiple access for packet-radio networks, in: Proceedings of ACM SIGCOMM, Cambridge, MA (September 1995).Google Scholar
- C.L. Fullmer and J.J. Garcia-Luna-Aceves, Solutions to hidden terminal problems in wireless networks, in: Proceedings of ACM SIGCOMM, Cannes, France (September 1997).Google Scholar
- R. Garces and J.J. Garcia-Luna-Aceves, Floor acquisition multiple access with collision resolusion, in: Proceedings of ACM/IEEE MobiCom, New York (November 1996).Google Scholar
- J.J. Garcia-Luna-Aceves and A.E. Tzamaloukas, Reversing the collision-avoidance handshake in wireless networks, in: Proceedings of ACM/IEEE MobiCom, Seattle, Washington (August 1999).Google Scholar
- IEEE P802.11 Draft Standard for Wireless LAN: Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE (July 1996).Google Scholar
- P. Karn, MACA – a new channel access method for packet radio, in: Proceedings of ARRL/CRRL Amateur Radio 9th Computer Networking Conference, New York (April 1990).Google Scholar
- 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) (December 1975) 1400–1416.Google Scholar
- R. Romand M. Sidi, Multiple Access Protocols Performance and Analysis (Springer-Verlag, 1990).Google Scholar
- F. Talucci, M. Gerla and L. Fratta, MACA-BI (MACA by invitation) – a receiver oriented access protocol for wireless multihop networks, in: Proceedings of IEEE PIMRC (1997).Google Scholar
- F.A. Tobagi and L. Kleinrock, Packet switching in radio channels: Part II – The hidden terminal problem in carrier sense multiple-access modes and the busy-tone solution, IEEE Transactions on Communications 23(12) (December 1975) 1417–1433.Google Scholar
- F.A. Tobagi and L. Kleinrock, Packet switching in radio channels: Part III – polling and (dynamic) split channel reservation multiple access, IEEE Transactions on Computers 24(7) (August 1976) 832–845.Google Scholar