Opportunistic Packet Scheduling and Media Access Control for Wireless LANs

무선 LAN을 위한 opportunistic 패킷 스케줄링 및 매체접근제어

  • 박형근 (한국기술교육대학교 정보기술공학부)
  • Published : 2008.02.29

Abstract

For the efficient transmission of burst data in the time varying wireless channel, opportunistic scheduling is one of the important techniques to maximize multiuser diversity gain. In this paper, we propose a distributed opportunistic scheduling scheme for wireless LAN network. A proportional fair scheduling, which is one of the opportunistic scheduling schemes, is used for centralized networks, whereas we design distributed proportional fair scheduling (DPFS) scheme and medium access control with distributed manner. In the proposed DPFS scheme, each receiver estimates channel condition and calculates independently its own priority with probabilistic manner, which can reduce excessive probing overhead required to gather the channel conditions of all receivers. We evaluate the proposed DPFS using extensive simulation and simulation results show that DPFS obtains higher network throughput than conventional scheduling schemes and has a flexibility to control the fairness and throughput by controlling the system parameter.

시변 무선채널에서 버스트한 패킷을 효율적으로 전송하기 위해서는 다중사용자 다이버시티 이득을 극대화할 수 있는 opportunistic 스케줄링 기법이 중요한 기술적 요소가 되고 있다. 본 논문에서는 무선 LAN 네트워크에 적용 가능한 분산화된 opportunistic 스케줄링기법을 제안하였다. Opportunistic 스케줄링방식의 하나인 비례공정 알고리즘은 중앙집중형 네트워크에 적용되었으나 본 논문에서는 확률적 방식을 이용하여 분산화된 방식의 비례공정 스케줄링 (DPFS: Distributed Proportional Fair Scheduling) 방식과 매체 접근제어 방식을 설계하였다. 제안한 DPFS방식에서는 각각의 수신기들은 채널상태를 파악한 후 독립적으로 자신의 우선순위를 확률적 방법으로 계산하기 때문에 모든 수신기의 채널 정보를 수집하는데 필요한 오버헤드를 크게 줄일 수 있다. 성능분석을 위하여 시뮬레이션을 수행하였으며 제안된 스케줄링 방식이 기존의 분산 스케줄링방식에 비하여 전송률 성능에서 우수함을 보이고 있으며 관련 파라미터를 조절함으로써 공평성과 전송률성능에 대한 제어가 가능함을 보이고 있다.

Keywords

References

  1. A. Jalali, R. Padovani, R. Pankaj, 'Data throughput of CDMA-HDR a High efficiency-high data rate personal communication wireless system,' Proc. VTC-2000-Spring, Tokyo, Japan, May 2000
  2. J. Wang, H. Zhai, and Y. Fang, 'Opportunistic Packet Scheduling and Media Access Control for Wireless LANs and Multi-hop Ad Hoc Networks,' Proc. IEEE WCNC 2004, Atlanta, Georgia, Mar. 2004
  3. Seong-il Hahm, Jongwon Lee and Chong-kwon Kim, 'Distributed Opportunistic Scheduling in IEEE 802.11 WLANs', PWC2006, LNCS4217, pp.263-274, 2006
  4. Miao Zhao, Huiling Zhu, Wenjian Shao, Victor O. K. Li, Yuanyuan Yang, 'Contention-Based Prioritized Opportunistic Medium Access Control in Wireless LANs', Proc. ICC '2006, pp3820-3825, June 2006
  5. G. Holland, N. Vaidya, and P. Bahl, 'A rate-adaptive MAC protocol for multi-hop wireless networks,' proc. of Mobicom2001, 2001
  6. IEEE standard for wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, ISO/IEC 8802-11: 1999(E), Aug. 1999]
  7. John Thomson, Bevan Baas, Elizabeth M. Cooper, et al, 'An integrated 802.11a baseband and MAC processor,' proc. Of ISSCC2002 (IEEE international solid-state circuits conference)
  8. Jean-Lien C. Wu, Hung-Huan Liu, and Yi-Jen Lung, 'An adaptive multirate IEEE802.11 Wireless LAN,' Proc. of Information networking, pp.411-418, Jan. 2001
  9. Ertugrul Necdet ciftcioglu, Ozgur Gurbuz, 'Opportunistic Scheduling with Frame Aggregation for Next generation wireless LANs' Proc. of IEEE ICC2006, pp.5228-5233, 2006