Learning automata-based polling protocols for wireless LANs

A learning automata-based polling (LEAP) protocol for wireless LANs, capable of operating efficiently under bursty traffic conditions, is introduced. We consider an infrastructure wireless LAN, where the access point (AP) is located at the center of a cell which comprises a number of mobile stations. According to the proposed protocol, the mobile station that is granted permission to transmit is selected by the AP by means of a learning automaton. The learning automaton takes into account the network feedback information in order to update the choice probability of each mobile station. It is proved that the learning algorithm asymptotically tends to assign to each station a portion of the bandwidth proportional to the station's needs. LEAP is compared to the randomly addressed polling and group randomly addressed polling protocols and is shown to exhibit superior performance under bursty traffic.

[1]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[2]  Kwang-Cheng Chen,et al.  RAP-a novel medium access control protocol for wireless data networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[3]  Petros Nicopolitidis,et al.  Design alternatives for wireless local area networks , 2001, Int. J. Commun. Syst..

[4]  Kwang-Cheng Chen,et al.  Group randomly addressed polling for multicell wireless data networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[5]  Kaddour Najim,et al.  Learning Automata: Theory and Applications , 1994 .

[6]  Z. Zhang,et al.  Performance of a modified polling strategy for broadband wireless lans in a harsh fading environment , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[7]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[8]  Jiang Whai Dai.  The Stability of Randomly Addressed Polling Protocol (Special Issue on Network Interworking) , 1997 .

[9]  Ajay Chandra V. Gummalla,et al.  Wireless medium access control protocols , 2000, IEEE Communications Surveys & Tutorials.

[10]  András Faragó,et al.  Meta-MAC protocols: automatic combination of MAC protocols to optimize performance for unknown conditions , 2000, IEEE Journal on Selected Areas in Communications.

[11]  Georgios I. Papadimitriou,et al.  Self-adaptive TDMA protocols: a learning-automata-based approach , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).

[12]  Ajay Chandra V. Gummalla,et al.  Design of an access mechanism for a high speed distributed wireless LAN , 2000, IEEE Journal on Selected Areas in Communications.

[13]  Georgios I. Papadimitriou,et al.  Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks , 1996, TNET.

[14]  Kumpati S. Narendra,et al.  On the Behavior of a Learning Automaton in a Changing Environment with Application to Telephone Traffic Routing , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Kwang-Cheng Chen.  Medium access control of wireless LANs for mobile computing , 1994 .

[16]  Abdol Hamid Aghvami,et al.  Indoor radio environment considerations in selecting a media access control protocol for wideband radio data communications , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[17]  Petros Nicopolitidis,et al.  Using learning automata for adaptive push-based data broadcasting in asymmetric wireless environments , 2002, IEEE Trans. Veh. Technol..