A new adaptive receiver-initiated scheme for mitigating starvation in wireless networks

Authors:
A. Leonardi;S. Palazzo;C. Rametta;E. W. Knightly
Affiliations:
Dipartimento di Ingegneria Elettrica, Elettronica ed Informatica, University of Catania, Italy;Dipartimento di Ingegneria Elettrica, Elettronica ed Informatica, University of Catania, Italy;Dipartimento di Ingegneria Elettrica, Elettronica ed Informatica, University of Catania, Italy;Department of Electrical and Computer Engineering, Rice University, Houston, TX, United States
Venue:
Ad Hoc Networks
Year:
2013

Citing 13
Cited 0

Receiver-initiated busy-tone multiple access in packet radio networks

SIGCOMM '87 Proceedings of the ACM workshop on Frontiers in computer communications technology
MACAW: a media access protocol for wireless LAN's

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
FAMA-PJ: a channel access protocol for wireless LANs

MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
Balanced media access methods for wireless networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Receiver-initiated collision avoidance in wireless networks

Wireless Networks - Selected Papers from Mobicom'99
Fair medium access in 802.11 based wireless ad-hoc networks

MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Modeling media access in embedded two-flow topologies of multi-hop wireless networks

Proceedings of the 11th annual international conference on Mobile computing and networking
A Wireless MAC Protocol with Collision Detection

IEEE Transactions on Mobile Computing
Can CSMA/CA networks be made fair?

Proceedings of the 14th ACM international conference on Mobile computing and networking
CSMA/CN: carrier sense multiple access with collision notification

Proceedings of the sixteenth annual international conference on Mobile computing and networking
Performance analysis of the IEEE 802.11 distributed coordination function

IEEE Journal on Selected Areas in Communications
Medium access control of wireless LANs for mobile computing

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) has been adopted by the IEEE 802.11 standard and provides good performance when all transmitters are within the range of each other. Unfortunately, in multi-hop topologies, the asymmetric view of the channel state leads to a throughput distribution where a few flows may capture all the available bandwidth while many other flows get very low throughput and sometime meet starvation. To address this problem, in this paper we describe a solution called Carrier Sense Multiple Access with Collision Avoidance by Receiver Detection (CSMA/CARD) which makes use of collisions sensed by a receiver at the physical layer to help the handshake mechanism and mitigate the effect of such problem. More specifically, we propose a mechanism based on historical observations, where collisions can be used by the receiver to predict whether some sender attempted to initiate a transmission. The receiver then reacts accordingly by participating itself in a handshake sequence. We show some interesting results, obtained through analysis and simulations, when the CSMA/CARD is compared to the IEEE 802.11 protocol.