Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A QoS Framework for Ad-Hoc Networks

Ad-Hoc Network을 위한 QoS 프레임웍

  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Research about QoS in the ad-hoc networks for stable service of various applications has been needed as the expectation about the realization of the ad-hoc networks grows bigger. Existing researches about QoS in the ad-hoc network had the problems which can not guarantee the quantitative services or create the overhead. In this paper, we propose a novel algorithm of QFAN(QoS Framework for Ad-hoc Networks) the framework to resolve such problems and considered application of the proposed algorithm into the ad-hoc networks. Our model can guarantee the minimum bandwidth of the real-time traffic as minimized the overhead. And, disproportionate distribution of bandwidth problem can resolve by the proposed algorithm through the fair share between real-time traffic and best-effort traffic about available bandwidth. We design both the TiRe(Tiny Reservation) and the ADR(Adaptive Drop Rate) control algorithm to apply the proposed QFAN. Using simulation, we confirm fair share of available bandwidth between real-time traffic and best-effort traffic as guarantee minimum required bandwidth of real-time traffic.

Ad-Hoc Network의 실용화에 대한 기대가 커짐에 따라 다양한 응용의 안정적인 서비스를 위해 005의 지원을 위한 연구가 필요하게 되었다. Ad-Hoc Network에서 005를 지원하기 위한 기존의 연구들은 정량적인 서비스를 보장하기 어렵거나, 네트워크 오버헤드를 발생시키는 문제점을 가지고 있었다. 본 논문에서는 이러한 문제를 해결하기 위해 새로운 QFAN(QoS Framework for Ad-hoc Networks)을 제안한다. 본 논문에서 제안하는 QFAN은 네트워크 오버헤드를 최소화하면서 실시간 트래픽의 최소 대역폭을 보장할 수 있다 그리고 실시간 트래픽과 최선형 트래픽간의 잉여 대역폭에 대한 공정분배를 통해 대역폭 불균형 문제를 해결할 수 있다. 제안된 프레임웍을 실제 적용하기 위해서 TiRe(Tiny Reservation)과 ADR(Adaptive Drop Rate) 컨트롤 알고리즘을 설계하였다. 시뮬레이션을 통해 실시간 트래픽의 최소 요구 대역폭을 만족시키면서, 실시간 트래픽과 최선형 트래픽이 잉여 대역폭을 공정 분배하는 것을 확인 할 수 있었다.

Keywords

References

  1. S. Da and M. Chatterjee and N. K. Kakani, 'QoS Provisioning in Wireless Multimedia Networks,' Wireless Communications and Networking Conference, October 1999 https://doi.org/10.1109/WCNC.1999.796987
  2. M. S. Corson, 'Issues in Supporting Quality of Service in Mobile Ad Hoc Networks,' Workshop on Quality of Service '97, May 1997
  3. Mobile Ad-Hoc Networks Discussion Archive-Data, http://www1.ietf.org/mail-archive/working-groups/manet/current/maillist.html
  4. R. Braden, and D. Clark, and S. Shenker, 'Integrated Service in the Internet Architecture: an Overview,' Intrnet RFC 1633, June 1994
  5. S. Blake and D. Black and M. Carlson and E. Davies and Z. Wang, and W. Weiss, 'An Architecture for Differentiated Services,' RFC 2475, December 1998
  6. X. Xiao, and L. M. Ni, 'Internet QoS: A Big Picture,' IEEE Network Magazine, March/April 1999 https://doi.org/10.1109/65.768484
  7. D. H. Cansever and A. H. Levesque, 'A Framework for QoS Support in Mobile Ad-Hoc Networks,' Internet Draft, draft-ietf-manet-qos-frame works-00.txt, February 1999
  8. S. Floyd and K. Fall, 'Promoting the Use of End-to-End Congestion Control in the Internet,' IEEE/ACM Transactions on Networking, 1999 https://doi.org/10.1109/90.793002
  9. H. XIAO, 'A Flexible Quality of Service Model for Mobile Ad-Hoc Networks,' IEEE VTC2000, Spring 2000 https://doi.org/10.1109/VETECS.2000.851496
  10. G. Ahn and A. T. Campbell, and A. Veres and S. Li-Hsiang. 'SWAN: Service Differentiation in Stateless Wireless Ad-Hoc Networks,' IEEE INFOCOM'2002, June 2002 https://doi.org/10.1109/INFCOM.2002.1019290
  11. G. Ahn and A. T. Campbell, Andras Veres and Li-Hsiang Sun, 'Supporting Service Differentiation for Real-Time and Best Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN),' IEEE Transactions on Mobile Computing, September 2002 https://doi.org/10.1109/TMC.2002.1081755
  12. S. Lee, 'INSIGNIA: In-Band Signaling Support for QoS in Mobile Ad-Hoc Networks,' International Workshop on MoMuC'98, 1998
  13. M. Mirhakkak and N. Schult and D. Thomson, 'Dynamic Quality-of-Service for Mobile Ad-Hoc Networks,' MobiHoc 2000, 2000
  14. R, Braden and L. Zhang and S. Berson and S. Herzog and S. Jamin, 'Resource ReSerVation Protocol (RSVP) -- Version 1 Functional Specification,' IETF RFC 2205, September 1997
  15. R. Braden and L. Zhang and S. Berson and S. Herzog and S. Jamin, 'Resource ReSerVation Protocol (RSVP) -- Version 1 Message Processing Rules,' IETF RFC 2209, September 1997
  16. B. Nandy and N. Seddign and P. Pieda and J. Ethridge, 'Intelligent Traffic Conditioners for Assured Forwarding Based Differentiated Services Networks,' IFIP High Performance Networking, June 2000
  17. S. Floyd and M. Handley, J. Pdhye, 'A Comparison of Equation-Based and AIMD Congestion Conrol,' ACM SIGCOMM, October 2000
  18. S. Floyd and V. Jacobson, 'Random Early Detection gateways for Congestion Avoidance,' IEEE/ACM Transactions on Networking, August 1993 https://doi.org/10.1109/90.251892
  19. The Network Simulator ns-2, http://www.isi.edu/nanam/ns/
  20. C. E. Perkins and E. M. Royer and S. R. Das, 'Ad-Hoc On-Demand Distance Vector(AODV) Routing,' IEEE Workshop on Mobile Computing Systems and Applications, February 1999 https://doi.org/10.1109/MCSA.1999.749281