이질적 Ad Hoc 망에서의 효율적인 라우팅 프로토콜 설계에 관한 연구
A Study on Efficient Routing Protocol Design in Heterogeneous Ad Hoc Networks
- 발행기관 아주대학교 정보통신 전문대학원
- 지도교수 김재훈, 고영배
- 발행년도 2004
- 학위수여년월 2005. 2
- 학위명 석사
- 학과 및 전공 정보통신전문대학원 정보통신공학과
- 본문언어 한국어
초록/요약
최근 이동 Ad Hoc 망에서의 연구들은 망을 구성하는 단말기들이 동일한 특성 및 역할, 네트워킹 혹은 프로세싱 능력(예를 들어, 네트워크 자원 및 컴퓨팅 능력, 전송 파워)을 갖는 물리적으로 Flat 망 구조를 가정하고 있다. 그러나 실제 이동 Ad Hoc 망에서는, 단말기의 종류 및 특성, 역할이 다르다. 따라서 이러한 이질적인 망의 효과적이고 효율적인 사용을 위해서는 새로운 네트워크 계층의 기법들이 필요로 된다. 본 논문에서는 이질적인 Ad Hoc 망에서 라우팅 프로토콜 설계를 위한 이슈들과 문제점에 대해 논해보고자 한다. 본 논문에서는 비대칭의 혹은 단일방향성의 경로를 빨리 감지하기 위한 EUDA(Early Unidirectionality Detection and Avoidance)라 부르는 라우팅 프레임워크를 제안하였다. EUDA는 링크 혹은 경로의 비대칭성을 감지하기 위해 단말기들 사이의 물리적인 거리와 Path Loss Model을 사용하였다. EUDA의 성능 평가를 위해 ns-2를 이용하여 시뮬레이션을 수행하였으며, 기존의 라우팅 프로토콜과 비교 분석하였다. 본 논문에서의 시뮬레이션 결과는 EUDA가 단일방향 링크를 포함한 이질적인 Ad Hoc 망에서 잘 동작한다는 것을 입증하고 있다.
more초록/요약
In the 21st century, a new paradigm ‘ubiquitous computing environment’ emerged. It is the environment that integrates the physical space with the virtual space by exceeding the limit of the virtual space which created by Internet. In ubiquitous computing environments, it is very important to offer convenient and useful services to user by sensing the situation and adapting to it. In recent years, many research institutions are studying the technology for sensing the environment and the distributed adaptive middleware system for adapting to the changing environment. However, there isn’t still the good middleware for resolving the problems of adapting to the changing situation and satisfying the user. The distributed adaptive middleware can adapt to the frequent change of the situation in ubiquitous computing environments by using various ways. The middleware can reconfigure modules, resources, and applications in its system, change the route and the network topology, and adjust the quality of service. We investigated how the distributed adaptive middleware is developed in terms of the system and service. The middleware can be classified into two characteristics. First characteristic is that the middleware consists of components and can reconfigure internal components by the change of the environment and users’ requests. Second is that the middleware orders the application to reconfigure it for the adaptation to the change of the situation. In this paper, we designed the distributed, adaptive middleware which can adapt to the frequent change of ubiquitous computing environment and implemented Host Controller of the middleware.
more목차
목차
제 1 장 서론 = 1
제 2 장 관련 연구 = 4
제 3 장 단일방향 링크(Unidirectioanl Link) 문제 = 6
제 4 장 EUDA(Early Unidirectionality Detection and Avoidance) = 9
제 1 절 알고리즘 소개 = 9
제 2 절 거리 계산 = 10
제 1 항 위치 정보를 이용한 네트워크 계층에서의 기법 = 10
제 2 항 Cross Layer 기법 = 10
제 3 절 거리 측정 기법에 대한 고찰 = 11
제 5 장 성능 평가 = 13
제 1 절 시뮬레이션 환경 = 13
제 2 절 성능 분석 = 14
제 6 장 결론 = 23
