Discriminating Congestion Losses from Wireless Losses using Inter-Arrival Times at the Receiver
ASSET '99 Proceedings of the 1999 IEEE Symposium on Application - Specific Systems and Software Engineering and Technology
"De-randomizing" congestion losses to improve TCP performance over wired-wireless networks
IEEE/ACM Transactions on Networking (TON)
Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
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
ICSNC '06 Proceedings of the International Conference on Systems and Networks Communication
Beyond the bits: cooperative packet recovery using physical layer information
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
An Adaptive Backoff Algorithm for Mobile Ad-Hoc Networks
International Journal of Mobile Computing and Multimedia Communications
| Hi-index | 0.00 |
We consider the impact of transmission errors on the backoff algorithm behavior in the IEEE 802.11 protocol. Specifically, since the backoff algorithm assumes that all packet losses are due to collisions, it unnecessarily backs off when a packet is lost due to a transmission error. Two performance problems arise as a result: (1) low throughput, due to unnecessary loss of transmission time; and (2) unfairness when two competing links have different transmission error rates. In this paper, we characterize this problem and propose three solutions to it. The solutions aim to provide discrimination between transmission errors and collisions such that the sender can back off appropriately. The first algorithm relies on receiver discrimination and feedback; the receiving radio can in many instances differentiate between collisions and transmission errors. The second algorithm estimates the clear channel quality, and backs off if the observed quality deviates from the clear channel quality (indicating collisions). The third algorithm develops the probability of collision as a function of the number of observed idle slots during contention, and uses this probability to control the backoff algorithm. We show via simulation that the techniques significantly improve both performance and fairness of IEEE 802.11 in the presence of transmission errors.