The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

QoS Routing Protocol using multi path in Unidirectional Mobile Ad Hoc Networks

단방향 이동 Ad Hoc 망에서의 다중경로를 이용한 QoS 라우팅 프로토콜

  • 강경인 (여주대학 정보통신과) ;
  • 박경배 (여주대학 컴퓨터사이언스과) ;
  • 유충렬 (동아방송대학 인터넷방송과) ;
  • 정찬혁 (명지대학교 대학원 전자공학과) ;
  • 이광배 (명지대학교 전자공학과) ;
  • 김현욱 (명지대학교 전자공학과)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

It is the Mobile Ad Hoc Networks that constituted with serveral mobile node that can communicate with other mobile nodes. Until now, there were no routing protocols considering such as Multimediadata, VOD (Video On Demand), which is required of lots of bandwidth in Mobile Ad Hoc Network, io we are in the need of QoS (Quality of Service)routing protocol to transmit the data packets faster and more accurate. Also, there are an unidirectional links due to asymmetric property of mobile terminals or current wireless environments on practical mobile ad hoc networks. However, at present, the existing mobile ad hoc routing protocols are implemented to support only bidirectional links. In this paper, we propose the Advanced Routing routing protocol in order to implement a new routing protocol, which is fit to mobile ad hoc networks containing unidirectional links and to support QoS service. For the performance evaluation, we use NS-2 simulator of U.C. Berkeley. We could get not only increased received data rate and decreased average route discovery time, but also network load decreases with compared Best effort service.

이동 애드 혹(Ad hoc)네트워크란 노드의 이동에 따라 시시각각 변하는 무선 링크로 연결되어진 여러 개의 단말기들로 구성된 있는 자치분산 네트워크를 의미한다. 지금 까지 이동 ad hoc 네트워크에서의 통신은 Voice(음성)와 Data(데이터)통신을 제공하는 Best effort(최선형)서비스를 제공하는 라우팅 프로토콜만이 고려되어왔기 때문에 이동 네트워크를 사용하는 사용자가 많은 양의 자원을 차지하는 VOD(Video On Demand)와 같은 멀티미디어 Data를 보다 빠르고 정확하고 신속하게 전송하기 위해서는 기존의 Best effort 방식으로 전송되는 라우팅 프로토콜에는 많은 한계가 있었다(1). 따라서 본 논문에서는 성능평가를 위해 단방향 환경 하에서의 QoS(Qualify of Service)를 고려한 제안한 알고리즘을 적용하였다. 성능평가 카네기 멜론 과 버클리대학에서 만든 Ns-2를 사용하여 최선형 서비스(Best Effort)와 비교하여 QoS 서비스의 수신율 상승과 평균 경로설정 시간의 감소, 네트워크 부하 감소를 얻을수 있었다.

Keywords

References

  1. Tony Larsson, and Nicklas Hedman, 'Routing Protocols in Wireless Ad-hoc Networks : A Simulation Study,' Master's thesis, Lulea University of Technology, Stockholm, 1998
  2. R. Pandya, and et al., 'IMT-2000 standard : Network aspects,' IEEE Pers. Commun., pp.20-29, Aug., 1997 https://doi.org/10.1109/98.612274
  3. A. Ephremides and T. Truong, 'Scheduling algorithms for multi-hop radio networks,' IEEE Trans. Comput, Vol.38, 1989
  4. Andrew S. Tanenbaum, 'Computer Networks,' Prentice-Hall International Inc., Third Edition, pp.345-374, 1996
  5. C. E. Perkins and P. Bhagwat, 'Routing over Multi-hop Wireless Network of Mobile Computers,' SIGCOMM'94 : Computer Communications Review, pp.234-244, Oct., 1994
  6. Elizabeth M. Royer and et al., 'A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks,' IEEE Personal Communication, pp.46-55, Apr., 1999 https://doi.org/10.1109/98.760423
  7. Tony Larsson, and Nicklas Hedman, Routing Protocols in Wireless Ad-hoc Networks : A Simulation Study, Master's thesis, Lulea University of Technology, Stockholm, 1998
  8. R. Pandya, and et al., 'IMT-2000 standard : Network aspects,' IEEE Personal Communication, pp.20-29, Aug., 1997 https://doi.org/10.1109/98.612274
  9. S.Lee and A. Campbell, 'INSIGNIA : In-bandSignaling Support for QOS in Mobile Ad Hoc Networks,' Proc. of 5th International workshop on Mobile Multimedia Communications(MoMuC, 98), Berlin, Germany, Oct., 1998
  10. Bjarne Stroustrup, 'The C++ Programming Language,' Addison-Wesley, Third Edition, 1997
  11. Clif Flynt, 'Tcl/TK for Real Programmers,' AP PROFESSIONAL, Academic Press, 1994