CSIM: a C-based process-oriented simulation language
WSC '86 Proceedings of the 18th conference on Winter simulation
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
Zigzag decoding: combating hidden terminals in wireless networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
An Asymmetric Access Point for Solving the Unfairness Problem in WLANs
IEEE Transactions on Mobile Computing
THE ALOHA SYSTEM: another alternative for computer communications
AFIPS '70 (Fall) Proceedings of the November 17-19, 1970, fall joint computer conference
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
The exponential backoff algorithm used in IEEE 802.11 does not guarantee short term fairness between flows. We propose an algorithm based on IdleSense where each of N flows tries to transmit every W = 8N slots; i.e. 8 slots per flow with 7 idle. Each flow adaptively adjusts its contention window W based on the observed proportion of empty slots. One key aspect of Lock Step is setting a deterministic backoff after a successful transmission so that, for persistent flows, eventually all users are in lock step and transmit every 8N slots. Another key aspect is forcing a second collision between colliding users so all users can better estimate the proportion of idle slots per transmission thus allowing users to estimate N and hence the optimal backoff. This second collision can also be engineered to assist the ZigZag algorithm to decode the colliding packets. Even with transient flows Lock Step reduces jitter and can substantially increase the number of flows carrying Voice over IP traffic through a single access point.