멀티미디어 Ad Hoc 무선망에서의 지연시간 보장방안

Providing Guaranteed Delay in Multimedia Ad Hoc Wireless Networks

  • Yang, Hyun-ho (Dept.of Computer Information Science, Suncheon Cheongam College)
  • 발행 : 2003.11.01

초록

멀티미디어 Ad Hoc 무선망은 이동하는 End User에게 멀티미디어 서비스를 제공할 수 있게 하는 유연한 해결방안을 제공하기 때문에 매력적인 주제이다. 그러나 Ad Hoc 무선망의 특별한 설계상의 문제점들로 인하여 자원을 공정하게 공유하면서 제한된 지연시간을 보장하는 것은 간단한 문제가 아니다. 이 논문에서는 지연시간보장 공정큐잉 (DGFQ, Delay Guaranteed Fair Queueing) 방식을 분산적으로 구현하였다. 성능평가를 통하여 DGFQ 방식이 멀티미디어 Ad Hoc 무선망에서도 제한된 지연시간을 제어할 수 있음을 보였다.

The multimedia ad hoc wireless network is quite an attractive issue since it offers a flexible solution to enable delivery of multimedia services to mobile end users without fixed backbone networks. However, with the unique design challenges of ad hoc wireless networks, it is a non-trivial issue to provide bounded delay guarantee, with fair share of resources. In this paper, we implemented the delay guaranteed fair queueing (DGFQ) scheme distributively. Through the results of performance evaluation, we can conclude that DGFQ also performs well to control bounded delay in multimedia ad hoc wireless networks.

키워드

참고문헌

  1. A. Demers, S. Keshav, and S. Shenker, 'Analysis and simulation of a fair queueing algorithm,' Proc. ACM SIGCOMM, pp. 1-12, Sep. 1989
  2. A. K. Parekh and R. G. Gallager, 'A generalized processor sharing approach to flow control in integrated services networks: the single-node case,' IEEE/ACM Transactions on Networking, Vol.1, No.3, pp. 344-357, Jun. 1993 https://doi.org/10.1109/90.234856
  3. J. C. R. Bennett and H. Zhang, 'WF2Q: Worst-case fair weighted fair queueing,' IEEE INFOCOM' 96, 1996
  4. P. Goyal, H.M. Vin and H. Chen, 'Start-time fair queueing: A scheduling algorithm for integrated service access,' ACM SIGCOMM' 96, Aug. 1996
  5. S. Lu, V. Bharghavan and R. Srikant, 'Fair scheduling in wireless packet networks,' IEEE/ACM Trans. Networking, August 1999
  6. N. H. Vaidya, P. Bahl ann S. Gupta, 'Distributed fair scheduling in a wireless LAN,' ACM MOBICOM'00, August 2000
  7. H. Luo and S. Lu, 'A topology-independent fair queueing model in ad hoc wireless networks,' IEEE ICNP'00, Nov. 2000
  8. H. Luo, P. Medvedev, J. Cheng and S. Lu, 'A Self-Coordinating Approach to Distributed Fair Queueung in Ad Hoc Wireless Networks,' IEEE INFOCOM'91, August 1991
  9. H. Yang and K. Kim, 'Delay Guaranteed Fair Queueing (DGFQ) in Multimedia Wireless Packet Networks,' Lecture Notes in Computer Science (LNCS2839), Springer-Verlag, pp. 170-182, Sep., 2003
  10. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, 'MACAW: A medium access protocol for wireless LANs,' ACM SIGCOMM'94, 1999
  11. I. Chlamtac and A. Lerner, 'Fair algorithms for maximal link activation in multihop radio networks,' IEEE Trans. Communications, 35(7), July 1987
  12. J. Ju and V. O. K. Li, 'An optimal topology- transparent scheduling method in multihop packet radio networks,' IEEE/ACM Trans. Networking), 6(3), June 1998
  13. I. Chlamtac and A. Farago, 'Making transmission schedules immune to topology changes in multi-hop packet radio networks,' IEEE/ACM Trans. Networking}, 2(1), February 1994
  14. Z. Tang and J.J. Garacia-Luna-Aceves, 'A protocol for topology-dependent transmission scheduling in wireless networks,' WCNC'99, September 1999
  15. S. Lee, K. Kim, A. Ahmad, 'Delay and data rate decoupled fair queueing for wireless multimedia networks,' Proc. GLOBECOM'02, vol. 1, pp.946-950, 2002