Distributed Opportunistic Scheduling: A control theoretic approach

Distributed Opportunistic Scheduling (DOS) techniques have been recently proposed to improve the throughput performance of wireless networks. With DOS, each station contends for the channel with a certain access probability. If a contention is successful, the station measures the channel conditions and transmits in case the channel quality is above a certain threshold. Otherwise, the station does not use the transmission opportunity, allowing all stations to recontend. A key challenge with DOS is to design a distributed algorithm that optimally adjusts the access probability and the threshold of each station. To address this challenge, in this paper we first compute the configuration of these two parameters that jointly optimizes throughput performance in terms of proportional fairness. Then, we propose an adaptive algorithm based on control theory that converges to the desired point of operation. Finally, we conduct a control theoretic analysis of the algorithm to find a setting for its parameters that provides a good tradeoff between stability and speed of convergence. Simulation results validate the design of the proposed algorithm and confirm its advantages over previous proposals.

[1]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

[3]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[4]  G. Boggia,et al.  Feedback-Based Control for Providing Real-Time Services With the 802.11e MAC , 2007, IEEE/ACM Transactions on Networking.

[5]  Junshan Zhang,et al.  Distributed Opportunistic Scheduling for Ad Hoc Networks With Random Access: An Optimal Stopping Approach , 2009, IEEE Transactions on Information Theory.

[6]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[7]  G. E. Taylor,et al.  Computer Controlled Systems: Theory and Design , 1985 .

[8]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[9]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[10]  Alexander L. Stolyar,et al.  Random-access scheduling with service differentiation in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[11]  B. Lennartson,et al.  Robust tuning of PI and PID controllers: using derivative action despite sensor noise , 2006, IEEE Control Systems.

[12]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[13]  Min Cao,et al.  Cross-Layer Exploitation of MAC Layer Diversity in Wireless Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[14]  Andres Garcia-Saavedra,et al.  A Game-Theoretic Approach to Distributed Opportunistic Scheduling , 2011, IEEE/ACM Transactions on Networking.

[15]  H. Vincent Poor,et al.  Distributed Opportunistic Scheduling With Two-Level Probing , 2009, IEEE/ACM Transactions on Networking.

[16]  Dobrivoje Popovic,et al.  Computational Intelligence in Time Series Forecasting: Theory and Engineering Applications (Advances in Industrial Control) , 2005 .

[17]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[18]  James R. Zeidler,et al.  Distributed Opportunistic Scheduling for Ad-Hoc Communications Under Delay Constraints , 2010, 2010 Proceedings IEEE INFOCOM.

[19]  H. Vincent Poor,et al.  Distributed opportunistic scheduling for ad hoc communications with imperfect channel information , 2008, IEEE Transactions on Wireless Communications.