A New Localized Approach to Distributed Fair Scheduling in Multihop Wireless Networks
Author | : Jianwei Zhou |
Publisher | : |
Total Pages | : 94 |
Release | : 2001 |
ISBN-10 | : OCLC:48024437 |
ISBN-13 | : |
Rating | : 4/5 (37 Downloads) |
Download or read book A New Localized Approach to Distributed Fair Scheduling in Multihop Wireless Networks written by Jianwei Zhou and published by . This book was released on 2001 with total page 94 pages. Available in PDF, EPUB and Kindle. Book excerpt: Fairness is an important design criteria for medium access control protocol in multi-hop wireless networks. Fairness is a complex problem due to its many dimensions that include consideration of location-dependent contention, spatial reuse of channels, and desire to achieve fully distributed scheduling in the wireless communication systems. This thesis presents a localized and fully distributed algorithm with fair scheduling in multihop wireless networks. The proposed algorithm incorporates start time fair queuing (STFQ) into the Distributed Coordination Function (DCF) in IEEE 802.11. Our algorithm accounts for the services, that have already been received by the sender, to adjust the backoff timer, so that every flow can get fair service. We propose a simple data structure that every node (both sender and receiver) needs to maintain and updating mechanism to achieve the desired fairness in operation. Simulation results show that the proposed algorithm demonstrates performance improvement in terms of fairness. We also show that earlier proposals may not achieve fairness in many situations.