Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Dynamic Channel Time Allocation Scheme for Multimedia Traffic with Delay Bound in High-Rate Wireless PANs

고속율 무선 PAN에서 지연한도를 갖는 멀티미디어 트래픽을 위한 동적 채널시간할당 방법

  • Kim Sun-Myeng (Department of Information and Communication, Ajou University) ;
  • Cho Young-Jong (Department of Information and Communication, Ajou University)
  • 김선명 (아주대학교 정보통신공학과) ;
  • 조영종 (아주대학교 정보통신공학과)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless personal area networks(PANs), the successful design of channel time allocation algorithm is a key factor in guaranteeing the various quality of service(QoS) requirements for the stringent real-time constraints of multimedia services. In this paper we propose a dynamic channel time allocation algerian for providing delay guarantees to multimedia traffics such as MPEG streams in the IEEE 802.15.3 high-rate WPANs. The dynamic algorithm exploits the characteristics of MPEG stream, wherein the devices (DEVs) send their channel time requests only at the end of superframe boundaries. The algerian uses mini packets for feedback control in order to deliver dynamic parameters for channel time requests from the DEVs to the piconet coordinator (PNC). In this scheme, the duration of channel time allocated to a DEV during a superframe is changed dynamically depending on the MPEG frame type, traffic load and delay bound of the frame, etc. Performance of the proposed scheme is investigated by simulation. Our results show that compared to traditional scheme, the proposed scheme is very effective and has high performance while guaranteeing the delay bound.

무선 PAN에서 채널시간할당(Channel time allocation) 알고리즘은 실시간 멀티미디어 서비스가 요구하는 엄격한 QoS (Quality of Service) 요구사항을 보장하는데 있어 가장 중요한 요소 중 하나이다. 본 논문에서는 IEEE 802.15.3 고속율 무선 PAN에서 MPEG 스트림과 같은 멀티미디어 트래픽의 지연을 보장하기 위한 동적 채널시간할당 알고리즘을 제안한다. 제안된 알고리즘은 MPEG 스트림의 특성을 이용하고 DEV(Device)는 채널시간할당을 수퍼프레임(Superframe) 끝에서 PNC(Piconet coordinator)로 요청한다. 채널시간할당 요청 정보를 갖고 있는 동적 파라미터를 PNC로 전달하기 위해 미니 패킷이라는 피드 백(Feedback) 제어 패킷을 이용한다. 하나의 수퍼프레임 동안에 각 DEV에 할당될 채널시간은 MPEG 프레임 종류와 트래픽양, MPEG 프레임의 지연한도(Delay bound) 등에 따라 동적으로 변한다. 시뮬레이션을 통하여 제안된 방법의 성능을 다른 방법과 비교 분석한다. 비교 분석결과, 제안된 방법이 지연한도를 보장하면서 높은 성능을 보임을 확인하였다.

Keywords

References

  1. IEEE, 'Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs),' IEEE Std 802.15.3, September 2003
  2. A. Ziviani, B. E. Wolfinger, J. F. Rezende, O. C. M. B. Duarte, and S. Fdida, 'Joint Adoption of QoS Schemes for MPEG Streams,' Multimedia Tools and Applications, vol. 26, no. 1, pp. 59-80, May 2005 https://doi.org/10.1007/s11042-005-6849-4
  3. J. M. Boyce and R. D. Gaglianello, 'Packet Loss Effects on MPEG Video Sent over the Public Internet,' in Proc of the ACM Multimedia 98, pp. 181-190, 1998 https://doi.org/10.1145/290747.290770
  4. M. Krunz, 'Bandwidth Allocation Strategies for Transporting Variable-bit-rate Video Traffic,' IEEE Communications Magazine, vol. 37, no. 1, pp. 40-66, 1999 https://doi.org/10.1109/35.739277
  5. R. Mangharam, M. Demirhan, R. Rajkumar, and D. Raychaudhuri, 'Size Matters: Size-based Scheduling for MPEG-4 over Wireless Channel,' SPIE Conference on Multimedia Computing and Networking 2004, pp. 110-122, January 2004 https://doi.org/10.1117/12.538820
  6. S. Rhee, K Chung, Y. Kim, W. Yoon, and K. Chang, 'An Application-Aware MAC Scheme for IEEE 802.15.3 High-Rate WPAN,' IEEE WCNC, vol. 2, pp. 1018-1023, March 2004
  7. X. Liu, Q. Dai, and Q. Wu, 'Scheduling Algorithms Analysis for MPEG-4 traffic in UWB,' IEEE VTC 2004-Fall, vol. 7, pp. 5310-5314, September 2004 https://doi.org/10.1109/VETECF.2004.1405116
  8. X. Zhai, G. Bi, and P. Xu, 'Call Admission Control with Bandwidth Reallocation· for Adaptive Multimedia in High-Rate WPAN,' IEEE CAS Symp. On Emerging Technologies: Mobile and Wireless Comm., pp. 557-560, May 2004
  9. Y. Tseng, E. Wu, and G. Chen, 'Maximum Traffic Scheduling and Capacity Analysis for IEEE 802.15.3 High Data Rate MAC Protocol,' IEEE VTC 2003-Fall, vol. 3, pp. 1678-1682, October 2003 https://doi.org/10.1109/VETECF.2003.1285310
  10. M. Krunz and S. K. Tripathi, 'On the Characterization of VBR MPEG Streams,' in Proc. of the ACM SIGMETRICS'97, vol. 25, no. 1, pp. 192-202, June 1997 https://doi.org/10.1145/258623.258688
  11. A. Matrawy, I. Lambadaris, and C. Huang, 'MPEG4 Traffic Modeling using The Transform Expand Sample Methodology,' in Proc. of 4th IEEE International Workshop on Networked Appliances, pp.249-256, January 2002 https://doi.org/10.1109/IWNA.2001.980870