Browse > Article

Providing Guaranteed Delay in Multimedia Ad Hoc Wireless Networks  

Yang, Hyun-ho (Dept.of Computer Information Science, Suncheon Cheongam College)
Abstract
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.
Keywords
Fair queueing; Ad hoc network; Quality of Service (QoS); Multimedia network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Goyal, H.M. Vin and H. Chen, 'Start-time fair queueing: A scheduling algorithm for integrated service access,' ACM SIGCOMM' 96, Aug. 1996
2 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
3 V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, 'MACAW: A medium access protocol for wireless LANs,' ACM SIGCOMM'94, 1999
4 A. Demers, S. Keshav, and S. Shenker, 'Analysis and simulation of a fair queueing algorithm,' Proc. ACM SIGCOMM, pp. 1-12, Sep. 1989
5 J. C. R. Bennett and H. Zhang, 'WF2Q: Worst-case fair weighted fair queueing,' IEEE INFOCOM' 96, 1996
6 Z. Tang and J.J. Garacia-Luna-Aceves, 'A protocol for topology-dependent transmission scheduling in wireless networks,' WCNC'99, September 1999
7 N. H. Vaidya, P. Bahl ann S. Gupta, 'Distributed fair scheduling in a wireless LAN,' ACM MOBICOM'00, August 2000
8 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   DOI   ScienceOn
9 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
10 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
11 S. Lu, V. Bharghavan and R. Srikant, 'Fair scheduling in wireless packet networks,' IEEE/ACM Trans. Networking, August 1999
12 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
13 I. Chlamtac and A. Lerner, 'Fair algorithms for maximal link activation in multihop radio networks,' IEEE Trans. Communications, 35(7), July 1987
14 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
15 H. Luo and S. Lu, 'A topology-independent fair queueing model in ad hoc wireless networks,' IEEE ICNP'00, Nov. 2000