MANET에서효율적인 Service Discovery를 위한 라우팅 프로토콜에 관한 연구
A Research on Routing Protocols for efficient Service Discovery in MANETs
- 발행기관 아주대학교 정보통신 전문대학원
- 지도교수 김재훈, 고영배
- 발행년도 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초록/요약
Recent research in mobile ad hoc networks has mainly concentrated on MAC, routing, and TCP protocols. However, service discovery is also an important issue for self-configurable ad hoc networks, where mobile nodes should be able to automatically and efficiently discover the available network services. Although some protocols have been proposed to support service discovery in ad hoc networks, they generally assume that service discovery is separated or loosely coupled from route discovery, resulting in unnecessarily redundant flooding. This paper proposes a novel, hybrid scheme for an efficient service discovery in self-configurable ad hoc networks. In the proposed scheme, service discovery is performed in the network layer so that any wanted service information can be obtained at once with the appropriate routing information. Thus the service discovery operation is not separated from the one for route discovery. Even for further improvement, our scheme adapts between a push-based, proactive advertising strategy and a pull-based, reactive querying strategy. Extensive simulation results are provided for evaluation and comparison of performance measures, i.e., latency and control message overhead. Also, the experimental results from our implementation on Linux testbeds are reported. In the latter parts, we propose an efficient data dissemination scheme for mobile ad hoc networks with multiple target regions.
more목차
목차
제 1 장 서론 = 1
제 2 장 A Hybrid, Network-layer Protocol for Service and Route Discovery in Mobile Ad Hoc Networks = 2
제 1 절 서론 = 2
제 2 절 관련연구 = 4
제 3 절 네트워크 계층에서의 하이브리드 서비스 탐색 기법 = 6
제 1 항 Service Advertisement Phase = 8
제 2 항 Service Discovery Phase = 11
제 3 항 Service Invocation Phase = 11
제 4 절 시뮬레이션에 의한 성능평가 = 12
제 1 항 시뮬레이션 모델 = 12
제 2 항 시뮬레이션 결과 = 13
제 5 절 결론 = 17
제 3 장 An efficient Service Advertisement Scheme for Ad Hoc Network with multiple target regions = 18
제 1 절 서론 = 18
제 2 절 관련연구 = 19
제 1 항 Geocasting = 19
제 2 항 Fermat’s Point = 19
제 3 절 Service Advertisement 방식의 제안 = 21
제 4 절 시뮬레이션에 의한 성능평가 = 23
제 1 항 시뮬레이션 모델 = 23
제 2 항 시뮬레이션 결과 = 24
제 5 절 결론 = 27
제 4 장 결론 = 28
