Random-access scheduling with service differentiation in wireless networks

Recent years have seen tremendous growth in the deployment of wireless local area networks (WLANs). An important design issue in such networks is that of distributed scheduling. The lack of centralized control leads to multiple users competing for channel access. This leads to significant throughput degradation. Existing approaches, such as the slotted Aloha protocol and IEEE 802.11 DCF, also fail to provide differentiated service to users. The upcoming IEEE 802.11e enhanced DCF incorporates additional mechanisms to provide support for service differentiation. However, the level of differentiation achieved with these mechanisms is difficult to quantify. In this paper, we propose a class of distributed scheduling algorithms, regulated contention medium access control (RCMAC), which provides dynamic prioritized access to users for service differentiation in a quantifiable manner. Furthermore, by regulating multi-user contention, RCMAC achieves higher throughput when traffic is bursty, as is typically the case. In addition to WLANs, the basic concepts of RCMAC have applications in ad hoc networks and emerging sensor networks.

[1]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[2]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[3]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

[4]  A. Ephremides,et al.  Analysis, stability, and optimization of slotted ALOHA with a finite number of buffered users , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[5]  Bruce Hajek,et al.  Decentralized dynamic control of a multiaccess broadcast channel , 1982 .

[6]  BORIS S. TSYBAKOV.  Survey of USSR contributions to random multiple-access communications , 1985, IEEE Trans. Inf. Theory.

[7]  James L. Massey,et al.  The collision channel without feedback , 1985, IEEE Trans. Inf. Theory.

[8]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Vinod Sharma.  Stability and continuity of slotted ALOHA with stationary nonindependent input traffic , 1988 .

[11]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[12]  Stuart C. Schwartz,et al.  Optimal decentralized control in the random access multipacket channel , 1989 .

[13]  P. Karn,et al.  MACA-a New Channel Access Method for Packet Radio , 1990 .

[14]  Venkat Anantharam.  The stability region of the finite-user slotted ALOHA protocol , 1991, IEEE Trans. Inf. Theory.

[15]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[16]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[17]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[18]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[19]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[20]  Jing Deng,et al.  Dual busy tone multiple access (DBTMA): a new medium access control for packet radio networks , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[21]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[22]  Vinod Sharma,et al.  Performance analysis of a slotted-ALOHA protocol on a capture channel with fading , 1999, Queueing Syst. Theory Appl..

[23]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[24]  Michael G. Barry,et al.  Supporting service differentiation in wireless packet networks using distributed control , 2001, IEEE J. Sel. Areas Commun..

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

[26]  R. Rozovsky,et al.  SEEDEX: a MAC protocol for ad hoc networks , 2001, MobiHoc '01.

[27]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[28]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[29]  Paul Muhlethaler,et al.  A Spatial Reuse Aloha MAC Protocol for Multihop Wireless Mobile Networks , 2003 .

[30]  Boris Tsybakov.  Packet multiple access for channel with binary feedback, capture, and multiple reception , 2004, IEEE Transactions on Information Theory.

[31]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[32]  Lang Tong,et al.  Stability and delay of finite-user slotted ALOHA with multipacket reception , 2005, IEEE Transactions on Information Theory.

[33]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[34]  Desmond P. Taylor,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The SingleNode Case , 2007 .