Improving protocol capacity with model-based frame scheduling in IEEE 802.11-operated WLANs

ABSTRACT

In this paper, we develop a model-based frame scheduling scheme, called MFS, to enhance the capacity of IEEE 802.11-operated wireless LANs (WLANs). In MFS each node estimates the current network status by keeping track of the number of collisions it encounters between its two consecutive successful frame transmissions, and, based on the the estimated information, computes the current network utilization. The result is then used to determine a scheduling delay that is introduced (with the objective of avoiding collision) before a node attempts for transmission of its pending frame. In order to accurately calculate the current utilization in WLANs, we develop an analytical model that characterizes data transmission activities in IEEE 802.11-operated WLANs with/without the RTS/CTS mechanism, and validate the model with ns-2 simulation. All the control overhead incurred in the physical and MAC layers, as well as system parameters specified in IEEE 802.11 are figured in.We have conducted a comprehensive simulation study to evaluate MFS in perspective of number of collisions, achievable throughput, and inter-transmission delay. The simulation results indicate that the performance improvement with respect to protocol capacity can be as high as 20% with RTS/CTS and 150% without RTS/CTS, in a WLAN of up to 300 nodes. In addition, the inter-transmission delay in MFS is smaller and exhibits less variation than that in IEEE 802.11.

REFERENCES

• 1: I. Ada and C. Castelluccia. Differentiation Mechanisms for IEEE 802.11. In Proceedings of INFOCOM 2001, (Anchorage, Alaska, April 2000), March 2001.
• 2: U. Berkeley, LBL, USC/ISI, and X. PARC. The ns manual. http://www-mash.cs.berkeley.edu/ns/, April 2002.
• 3: V. Bharghavan. Performance Evaluation of Algorithms for Wireless Medium Access. In Proceedings of IEEE International Computer Performance and Dependability Symposium, 1998.
• 4: G. Bianchi. Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications, 18(3), March 2000.
• 5: G. Bianchi, L. Fratta, and M. Oliveri. Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANs. In Proceedings of the 7th International Symposium on Personal, Indoor, and Mobile Communication (PIMC), 1996.
• 6: F. Cali, M. Conti, and E. Gregori. IEEE 802.11: Design and Performance Evaluation of an Adaptive Backoff Mechanism. IEEE Journal On Selected Areas in Communications, 18(9), September 2000.
• 7: Frederico Calì , Marco Conti , Enrico Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking (TON), v.8 n.6, p.785-799, Dec. 2000 [doi>10.1109/90.893874]
• 8: C. H. Foh and M. Zukerman. Performance Analysis of the IEEE 802.11 MAC Protocol. In Proceedings of he EW 2002 Conference, (Italy, 2002), February 2002.
• 9: Jonathan Goodman , Albert G. Greenberg , Neal Madras , Peter March, Stability of binary exponential backoff, Journal of the ACM (JACM), v.35 n.3, p.579-602, July 1988 [doi>10.1145/44483.44488]
• 10: T. S. Ho and K. C. Chen. Performance Evaluation and Enhancement of CSMA/CA MAC Protocol for 802.11 Wireless LANs. In Proceedings of IEEE PIMRC 1996, (Taipei, Taiwan, October 1996), October 1996.
• 11: IEEE. IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification. IEEE, 1990.
• 12: A. Veres, A. T. Campbell, and M. Barry. Service Differentiation in Wireless Packet Networks Using Distributed Control. IEEE Journal of Selected Areas in Communications, 19(10), October 2001.
• 13: Jost Weinmiller , Morten Schläger , Andreas Festag , Adam Wolisz, Performance study of access control in wireless LANs—IEEE 802.11 DFWMAC and ETSI RES 10 Hiperlan, Mobile Networks and Applications, v.2 n.1, p.55-67, June 1997 [doi>10.1023/A:1013255927445]
• 14: J. Weinmiller, H. Woesner, J. P. Evert, and A. Wolisz. Analyzing and Tunning the Distributed Coordination Function in the IEEE 802.11 DFWMAC draft standard. In Proceedings of Intl. Workshop on Modelling MASCOT '96, Analysis and Simulation of Computer and Telecommunication Systems, (San Jose, California, 1996), February 1996.
• 15: H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma. Performance of Reliable Transport Protocol over IEEE 802.11 Wireless lan: Analysis and Enhancement. In http://citeseer.nj.nec.com/518320, 2002.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Performance

Keywords:
IEEE 802.11, performance analysis, protocol enhancement, wireless LANs (WLANs)