Abstract
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 = 8 N 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 8 N 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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
