Browse > Article
http://dx.doi.org/10.9708/jksci.2014.19.3.055

Hybrid Link State Update Algorithm in QoS Routing  

Cho, Kang Hong (Dept. of Internet Information, Dongyang Mirae University)
Publication Information
Journal of the Korea Society of Computer and Information / v.19, no.3, 2014 , pp. 55-62 More about this Journal
Abstract
This paper has proposed Hybrid QoS Routing Link State Update(LSU) Algorithm that has had a both advantage of LSU message control in periodic QoS routing LSU algorithm and QoS routing performance in adaptive LSU algorithm. Hybrid LSU algorithm can adapt the threshold based network traffic information and has the mechanism that calculate LSU message transmission priority using the flow of statistical request bandwidth and available bandwidth and determine the transmission of the message according to update rate per a unit of time. We have evaluated the performance of the proposed algorithm and the existing algorithms on MCI simulation network using the performance metric as the QoS routing blocking rate and the mean update rate per link, it thus appears that we have verified the performance of this algorithm that it can diminish to 10% of the LSU message count.
Keywords
Link State Update(LSU); QoS Routing; Traffic; Bandw;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Kyeong-in Kang, Gyong-bae Park, "Routing Protocol Supporting QoS in Mobile Ad-hoc Network", Journal of The Korea Society of Computer and Information, Vol. 12, No. 2, May 2007   과학기술학회마을
2 Q. Ma, P. Steenkiste, "On path selection for traffic with bandwidth guarantees," ICNP, pp.191, Fifth International Conference on Network Protocols (ICNP'97), Oct 1997
3 G. Apostolopoulos, R. Gu'erin, S. Kamat, and S. K. Tripathi, "QoS Routing: A Performance Perspective", in proceedings of ACM SGCOMM 1998, Oct 1998
4 G. Apostolopoulos, Roch Guerin, Sanjay Kamat, "Improving Routing Performance Under Inaccurate Link State Information", Proceedings of the 16th International Teletraffic Congress, June 1999
5 Jin Ju Lee, Min Young Chung, Tae-Jin Lee, Hyunseung Cho, "A link State Update Algorithm based on a Statistical Threshold for Guarantee of Bandwidth", Journal of The Korean Institute of Information Scientists and Engineers, Vol. 35, No. 5, Oct 2008   과학기술학회마을
6 D.Lorenz and A. Orda, "QoS Routing in Networks with Uncertain Parameters", ACM Transactions on Networking, Vol. 6, pp. 768-778, Dec 1998   DOI   ScienceOn
7 A. Ariza, E. Casilari, F. Sandoval, "QoS Routing with adaptive updating of link states", Electronic Letters, Vol. 37, pp. 604-606, Apr 2001   DOI   ScienceOn
8 Miao Zhao, Huiling Zhu, Victor O. K. Li, Zhengxin Ma, "A Stability-Based Link State Updating Mechanism for QoS Routing", IEEE International Conference on Communications, Vol. 1, pp. 33-37, May 2005
9 Masip-Bruin, X., "Reducing the effects of routing inaccuracy by means of prediction and an innovative link-state cost", Communications Letters Vol 14, Issue 5, IEEE, May 2010
10 Eva Marin-Torder, Xavier Masip-Bruin, Sergio Sanchez-Lopez, Jordi Domingo-Pascual, "The Prediction Approach in QoS Routing", Communications, 2006. ICC IEEE International Conference on Volume 3, pp. 1020 - 1025, June 2006
11 Seung-Hyuk Choi, Myoung-Hee Jung, Min Young Chung, Mijeong Yang, Taeil Kim, Jaehyung Park, "Simple-Adaptive Link State Update Algorithm for QoS Routing", LNCS 3991, Part I, pp.969-972, May 2006
12 Jaewon Kang, "ALE: Adaptive link establishment in OSPF wireless ad-hoc networks", MILITARY COMMUNICATIONS CONFERENCE, Nov 2010
13 Tae-Il Kim, Hae-Won Jung, Min Young Chung, Seong-Il Jin, "Inter-Domain QoS Routing Scheme using Link State Information", Advanced Communication Technology, 2008. ICACT 2008. 10th International Conference on, Feb 2008