MAC Scheduling Algorithm in IEEE 802.15.3 HR-WPAN

고속 무선 개인화 네트워크를 위한 MAC 스케줄링 알고리즘

  • Joo Sung-Don (Network Laboratory Architecture 1Gr. Mobile Company, LG Electronics) ;
  • Lee Chae-Woo (Department of Electronics Engineering Ajou University)
  • 주성돈 ((주)LG전자 MC사업부 네트워크 연구소) ;
  • 이채우 (아주대학교 전자공학과)
  • Published : 2005.06.01

Abstract

In wireless networks there are various errors, caused by multi-path fading and interference between devices which lower the network Performance. Especially, performance of IEEE 802.IS.3 High-Rate WPAN (Wireless Personal Area Network) which is operated in ISM unlicensed frequency band is easily affected by channel errors. In this paper, we propose a scheduling algorithm which takes channel errors into consideration in scheduling asynchronous data traffic. The proposed scheduling algorithm can allocate CTA(Channel Time Allocation) proportionally in accordance with the requested channel time of each device. It also prevents waste of channel time by allocating CTA of the channel-error devices to other channel-error free devices. After recovering from the channel error, the devices are compensated as much as they conceded during channel error status. Simulation results show that the proposed scheduling algorithm is superior to the existing SRPT(Shortest Remain Processing Time) and RR(Round Robin) in throughput and fairness aspects.

무선 환경에서는 유선과 달리 다중 경로 페이딩, 간섭, 신호의 감쇠 등으로 발생되는 에러가 존재하고 있으며, 이러한 무선 채널 에러는 네트워크의 성능을 감소시킨다. 특히, ISM 대역에서 동작하는 IEEE 802.15.3은 무선 채널에러에 많이 노출되어 있다. 본 논문은 네트워크의 성능을 감소시키는 채널에러 환경에서 효율적인 비동기 트래픽의 스케줄링 알고리즘을 제안한다. 제안한 알고리즘은 디바이스가 요구하는 시간에 비례하여 채널시간(Channel Time Allocation, CTA)를 할당한다. 또한 디바이스간의 채널에러 상황을 인식하여 에러 상황인 디바이스에게 할당되는 CTA를 회수하여 에러를 겪지 않는 다른 디바이스들에게 CTA를 할당함으로써 네트워크의 전송효율을 높인다. 채널에러 상황에서 복구된 디바이스는 디바이스들 간의 공평성을 유지하기 위해 완전보상 또는 점진적 보상을 통해 CTA를 보상 받는다. 시뮬레이션 결과 제안한 알고리즘은 무선 채널에러 환경에서 기존의 SRPT(Shortest Remain Processing Time) 나 RR(Round Robin)방식에서 제공할 수 없었던 디바이스들의 비례적 공평성을 제공할 수 있으며, 네트워크의 높은 전송 효율을 유지한다.

Keywords

References

  1. J. Karaoguz, 'High Rate Wireless Personal Area Networks,' IEEE Commun. Magazine, Vol. 39, No. 12, pp.96-102, Dec. 2001 https://doi.org/10.1109/35.968818
  2. Wireless Medium Access Control (MAC) and Physical Layer(PHY) Specifications for High Rate Wireless Personal Area Networks (WPAN), IEEE,Std 802.15.3, Sept. 2003
  3. B. Haowei and A. Mohammed, 'Error Modeling Schemes for Fading Channels in Wireless Communications: A Survey,' IEEE Communications Surveys, Vol.5, No.2, pp.2-9, Fourth Quarter, 2003 https://doi.org/10.1109/COMST.2003.5341334
  4. N. Thyagarajan, S. Lu and V. Bharghavan, 'A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms,' Proc. 5th ACM/IEEE International Conference on Mobile Computing and Networking, pp.132-142, Seattle, Aug. 1999
  5. S. Lu, V. Bharghavan and R. Strikant, 'Fair Scheduling in Wireless Packet Networks,' IEEE/ACM Transaction on Networking (TON) Vol. 7, No.4, pp.473-489, Aug. 1999 https://doi.org/10.1109/90.793003
  6. Y. Yi, Y. Seok and J. Park, 'W2F2Q: Packet Fair Queuing in Wireless Packet Networks,' Proc. 3rd ACM International Workshop on Wireless Mobile Multimedia, Boston, pp.2-10, Aug. 2000 https://doi.org/10.1145/345867.345872
  7. S. Lu, T. Nandagopal and V. Bharghavan, 'A Wireless Fair Service Algorithm for Packet Cellular Networks,' Proc. 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp.10-20, Dallas, 1998 https://doi.org/10.1145/288235.288242
  8. T.S. Eugene Ng, I. Stocia and H. Zhang, 'Packet Fair Queuing Algorithms for Wireless Networks with Location-Dependent Errors,' Proc. IEEE INFOCOM'98, Vol. 3, pp.1103-1111, San Francisco, Mar. 1998 https://doi.org/10.1109/INFCOM.1998.662920
  9. R. Mangharam and M. Demirhan, 'Performance and Simulation Analysis of 802.15.3 QoS,' IEEE 802.15-02/297r1, Jul. 2002
  10. A. Demers, S. Keshav and S. Shenker, 'Analysis and Simulation of a Fair Queuing Algorithm,' Proc. ACM SIGCOMM, pp.1-12, Austin, Sept. 1989 https://doi.org/10.1145/75246.75248
  11. J. Bennett and H. Zhang, 'WF2Q:Worst-Case Fair Weighted Fair Queuing,' Proc. IEEE INFOCOM'96, pp.120-128, San Francisco, Mar. 1996 https://doi.org/10.1109/INFCOM.1996.497885
  12. S. J. Golestani, 'A Self-Clocked Fair Queueing Scheme for Broadband Application,' Proc. IEEE INFOCOM'94, pp.636-646, Toronto, Jun. 1994 https://doi.org/10.1109/INFCOM.1994.337677
  13. P. Bhagwat, P. Bhattacharya, A. Krishna and S. K Tripathi, 'Enhancing Throughput over Wireless LANs using Channel State Dependent Packet Scheduling,' Proc. IEEE INFOCOM'96, Vol. 3, pp. 1133-1140, San Francisco, Mar. 1996 https://doi.org/10.1109/INFCOM.1996.493057
  14. C. Liu, K L. Yeung and V.O.K. Li, 'A Novel MAC Scheduling Algorithm for Bluetooth System,' Proc. IEEE GLOBECOM'03, Vol. 1, pp.83-91, San Francisco, Dec. 2003 https://doi.org/10.1109/GLOCOM.2003.1258208