Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

Optimal Polling Method for Improving PCF MAC Performance in IEEE 802.11 Wireless LANs

IEEE 802.11 무선랜 시스템에서 PCF 프로토콜의 성능을 향상시키기 위한 최적의 폴링 방식

  • Choi, Woo-Yong (Department of Industrial and Management Systems Engineering, Dong-A University) ;
  • Lee, Sang-Wan (Department of Industrial and Management Systems Engineering, Dong-A University)
  • 최우용 (동아대학교 산업경영공학과) ;
  • 이상완 (동아대학교 산업경영공학과)
  • Published : 2006.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

A modified PCF(Point Coordination Function) protocol with the optimal polling sequence is defined in detail and shown to improve the efficiency of the conventional PCF protocol in IEEE 802.11 wireless LAN standard. The problem for the optimal polling sequence is formulated as TSP(Travelling Salesman Problem) with the distance values of 1's or 0's. Numerical examples show that the optimal polling sequence increases the capacity of the real-time service such as VoIP(Voice over Internet Protocol).

Keywords

References

  1. IEEE Std 802.11 (1999), Wireless LAN medium access control (MAC) and physical layer specifications
  2. IEEE Std 802.11a (1999), Wireless LAN medium access control(MAC) and physical layer specifications: high speed physical layer in the 5 GHz band
  3. Blaser, M. (2004), An 8/13 approximation algorithm for the asymmetric maximum TSP, Journal of Algorithm, 50, 23-48 https://doi.org/10.1016/S0196-6774(03)00112-3
  4. Choi, W.-Y. (2004), A Centralized MAC-Level Admission Control Algorithm for Traffic Stream Services in IEEE 802.11e Wireless LAN, AEU-International Journal of Electronics and Communications, 58, 305-309 https://doi.org/10.1078/1434-8411-54100249
  5. Comaniciu, C. and Mandayam, N. (2000), Delta modulation based prediction for access control in integrated voice/data CDMA systems, IEEE Journal on Selected Areas in Communications, 18, 112-122 https://doi.org/10.1109/49.821725
  6. Fischer, M. (2001), QoS baseline proposal for the IEEE 802.11e, IEEE Doc. IEEE 802.11-00/360
  7. Jeong, D.W. and Lee, C.Y. (2003), Downlink-first scheduling of real-time voice traffic in IEEE 802.11 wireless LANs, Journal of Korean Institute of Industrial Engineers, 29, 150-156
  8. Lewenstein, M. and Sviridenko, M. (2003), Approximating asymmetric maximum TSP, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms, 646-654
  9. Lo, S.C., Lee, G. and Chen, W.T. (2003), An Efficient Multipolling Mechanism for IEEE 802.11 Wireless LANs, IEEE Transactions on Computers, 52, 764-778 https://doi.org/10.1109/TC.2003.1204832
  10. Nilsson, N.J. (1980), Artificial Intelligence, Springer-Verlag
  11. Wolsey, L.A. (1998), Integer programming, John Wiley & Sons
  12. Zahedi, A. and Pahlavan, K. (2000), Capacity of a wireless LAN with voice and data services. IEEE Transactions on Communications, 48, 1160-1170 https://doi.org/10.1109/26.855523
  13. Zhao, L. and Fan, C. (2002), M-PCF: modified IEEE 802.11 PCF protocol implementing QoS, Electronics Letters, 38, 1611-1613 https://doi.org/10.1049/el:20020026