서지주요정보
(A) local repair-based efficient multi-constrained routing protocol for wireless mesh networks = 무선 메쉬 네트워크를 위한 로컬 리페어 기반의 효율적인 다중 제약 라우팅 프로토콜
서명 / 저자 (A) local repair-based efficient multi-constrained routing protocol for wireless mesh networks = 무선 메쉬 네트워크를 위한 로컬 리페어 기반의 효율적인 다중 제약 라우팅 프로토콜 / Byoungheon Shin.
저자명 Shin, Byoungheon ; 신병헌
발행사항 [대전 : 한국과학기술원, 2019].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8033279

소장위치/청구기호

학술문화관(도서관)2층 패컬티라운지(학위논문)

DCS 19001

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Multi-constrained routing is a key driver to support quality-of-service (QoS) for real-time multimedia applications in wireless mesh networks (WMNs). Due to the difficulty of applying strict admission control into a public WMN, it is inevitable to accommodate multiple application flows with different QoS requirements exceeding the capacity of a certain link shared by multiple flows. However, existing multi-constrained routing protocols under such an environment find the QoS degradation based on end-to-end path quality probing and trigger flooding-based route discovery from a scratch for resolving the QoS degradation, which incurs a longer recovery time and much routing overhead. This dissertation proposes a novel multi-constrained routing protocol for WMNs that finds problematic links that may affect QoS degradation to end-to-end paths and replaces them with a detour path using a local repair principle. Novel congestion threshold estimation is modeled for finding problematic links and design algorithms for quickly finding detour paths and selecting an optimal path by minimizing the negative effect on existing flows nearby the detour path. Simulation results show that the proposed routing protocol achieves up to 19.6% more goodput of live video streaming applications with up to 33% reduced routing overhead compared with an existing work.

무선 메쉬 네트워크에서 실시간 멀티미디어 응용 프로그램의 활용이 증가함에 따라 다중 제약 라우팅 프로토콜의 필요성이 증대되고 있다. 다중 제약 라우팅 프로토콜은 승인 제어 기술이 각 라우팅 경로를 위한 네트워크 자원의 할당을 보장한다는 전제 하에 연구되고 있으나, 무선 메쉬 네트워크에서는 승인 제어 기술을 가정할 수 없기 때문에 이미 하나의 응용 플로우를 위해 형성된 라우팅 경로가 다른 응용 플로우의 네트워크 자원 사용에 의해 영향을 받는 서비스 품질 저하 문제가 쉽게 발생한다. 기존의 다중 제약 라우팅 프로토콜은 서비스 품질 저하 문제를 해결하기 위해 시작 노드가 경로 탐색을 처음부터 다시 수행하고, 이것은 경로를 복구하는 시간이 길고 경로 탐색을 위해 네트워크 자원의 소비가 커지는 문제가 있다. 본 연구에서는 이미 형성된 라우팅 경로의 서비스 품질 저하 현상을 빠르게 인지하고 이를 해결하는 과정에서 소비하는 네트워크 자원의 양을 최소화하기 위해 다중 제약 라우팅 프로토콜을 위한 국지적 경로 복구 기법을 제안한다. 이를 위해 라우팅 경로의 종단 간 서비스 품질 요구사항과 현재의 네트워크 자원 상태로부터 각 링크별로 감당할 수 있는 자원 소비량의 한계점을 예측하고, 이를 기반으로 국지적 경로 복구의 수행 여부를 결정한다. 국지적 경로 복구를 수행할 때, 이웃 노드들의 네트워크 자원 사용량을 예측하고 이를 기반으로 주변에 이미 존재하는 응용 플로우에 대한 피해를 최소화시키는 라우팅 세부 경로를 선택하여 복구를 진행한다. 제안하는 라우팅 프로토콜의 성능을 시뮬레이션을 통하여 검증한 결과, 제안하는 방법은 기존의 라우팅 프로토콜에 비해 19.6% 향상된 응용 데이터 처리량과 33% 감소된 네트워크 자원 소비량을 보였다.

서지기타정보

서지기타정보
청구기호 {DCS 19001
형태사항 iv, 87 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 신병헌
지도교수의 영문표기 : Dongman Lee
지도교수의 한글표기 : 이동만
Appendix : A, Flow-based routing. - B, Multi-constrained route discovery
학위논문 학위논문(박사) - 한국과학기술원 : 전산학부,
서지주기 References : p. 79-83
주제 wireless mesh network
routing
application-awareness
multiple constraints
route maintenance
무선 메쉬 통신망
라우팅
응용 인지
다중 제약
경로 복구
QR CODE qr code