Design of MAC protocols with less collision fast resolution for WLAN

Development of efficient medium access control (MAC) protocols providing both high throughput performance for data traffic and good quality of service (QoS) support for real-time traffic is the current major focus in distributed contention-based (DCF) MAC protocol research. In this paper, we propose a novel and efficient contention-based MAC protocol for wireless local area networks, namely, the less collision fast resolution (LCFR) algorithm. This algorithm is developed based on the following innovative ideas: to reduce probability of collision and speed up the backoff procedure. We actively redistribute the backoff timers for all active nodes and reduce the backoff timers exponentially fast. The MAC protocol with this new algorithm attempts to provide significantly higher throughput and low latency performance for data services in wireless LANs than the IEEE 802.11 MAC algorithm. We demonstrate that this algorithm indeed resolves collisions faster and reduces the idle slots more effectively.

[1]  Yuguang Fang,et al.  A novel MAC protocol with fast collision resolution for wireless LANs , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

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

[4]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[5]  Kiseon Kim,et al.  A novel MAC scheme for prioritized services in IEEE 802.11a wireless LAN , 2001, Joint 4th IEEE International Conference on ATM(ICATM'01) and High Speed Intelligent Internet Symposium. ICATM 2001 (Cat. No.00EX486).

[6]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[7]  T. Saadawi,et al.  Does IEEE 802 . 11 MAC Protocol Work Well in Multi-hop Wireless Ad Hoc Networks ? , 2001 .

[8]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

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

[10]  Vincent K. N. Lau,et al.  A quantitative comparison of multiple access control protocols for wireless ATM , 2001, IEEE Trans. Veh. Technol..

[11]  J. J. Garcia-Luna-Aceves,et al.  Group Allocation Multiple Access in Single-Channel Wireless LANs , 1998 .

[12]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[13]  V. Bharghavan.  Performance evaluation of algorithms for wireless medium access , 1998, Proceedings. IEEE International Computer Performance and Dependability Symposium. IPDS'98 (Cat. No.98TB100248).

[14]  Kumar Jayantilal Parekn Abhay,et al.  A generalized processor sharing approach to frow control in integrated services networks , 1992 .

[15]  Krishna M. Sivalingam,et al.  Scheduling Multimedia Services in a Low-Power MAC for Wireless and Mobile ATM Networks , 1999, IEEE Trans. Multim..

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