유/무선통합 시스템환경에서의 Ad-hoc 네트워크 활용에 관한 연구
A Research on the utilization of ad hoc network in wired/wireless integrated system environments
- 주제(키워드) ad-hoc routing , service discovery , context-aware middleware
- 발행기관 아주대학교
- 지도교수 고영배
- 발행년도 2006
- 학위수여년월 2006. 2
- 학위명 석사
- 학과 및 전공 정보통신전문대학원 정보통신공학과
- 본문언어 한국어
초록/요약
이 논문은 사용자에게 수준 높은 서비스를 제공하기 위해, 서비스 측면에서는 ‘서비스 디스커버리 프로토콜’, 네트워크 측면에서는 ‘유선과 무선의 통합환경’, 시스템 측면에서는 ‘상황-인지 미들웨어’의 세가지 주제를 다루고 있다. 우선 서비스 디스커버리 프로토콜로서 제안된 HAID[7]는 불필요한 flooding을 줄이고 서비스 디스커버리에 소모되는 지연 시간을 줄이는 것이 특징이다. 본 논문에서는 HAID데몬을 구현하여 실제 ad hoc환경에서 성능측정을 하였다. Pull based 프로토콜과 push based프로토콜을 비교 대상으로 했을 때, 확연한 성능적 우위가 있음을 알 수 있었다. 또한, 스트리밍 서버/클라이언트를 서비스 공급자와 서비스 요구자로 사용하여, HAID데몬과 같이 동작하는 데모를 수행함으로써 실용적인 면도 살펴볼 수 있었다. 두 번째로, 네트워크 측면에서 ad hoc 네트워크가 인터넷과 통합되는 환경에서, 게이트웨이 주변의 소수 노드들이 겪게 되는 congestion 문제를 다루고 있다. 게이트웨이 주변을 백본 영역으로 규정짓고, 백본 경계 라우터와 게이트웨이에서 인터넷 트래픽을 대상으로 업/다운로드 별로 트래픽 분산을 함으로써 네트워크 대역폭 활용도를 높이고, 사용자에게는 큐잉에 의한 지연시간을 줄일 수 있음을 시뮬레이션을 통해서 보여주고 있다. 마지막으로, 시스템 측면에서 ‘상황-인지 미들웨어’의 디자인과 프로토타입 구현을 하였다. 상황-인지 미들웨어는 현재 상황(Context)에 제일 적합한 서비스를 추론/선택하여 사용자에게 제공하는 것을 목적으로 한다. 구현은 확장성을 최우선으로 염두에 두었기 때문에 추론을 위해 AI(Artificial Intelligent)기술을 접목시키거나, 컴포넌트 기반으로의 튜닝이 가능하다. 또한, 첫 번째 서비스 디스커버리 구현에서 제안한 ‘속성기반의 서비스명세’기법과 ‘가중치부여 속성벡터 기반의 유사도 매칭’모델을 미들웨어의 SDA(Service Discovery Agent)에 사용하기도 하였다.
more목차
제 1 장 서 론 1
제 2 장 Implementation of Service Discovery Protocol on Routing Layer in Ad-hoc Network Environments 3
제 1 절 Introduction 3
제 2 절 Related Works 4
제 3 절 Overview of Hybrid Adaptive Protocol for Integrated Discovery 5
제 4 절 Implementation Details 12
제 5 절 Experiments and Evaluation 20
제 6 절 Conclusion 27
제 3 장 Routing Protocol for Congestion Avoidance in Hybrid Ad hoc Networks 29
제 1 절 Introduction 29
제 2 절 Related Works 30
제 3 절 Hybrid Ad-hoc Network Topology and Congestion Problem 32
제 1 항 Integration with Internet through the Gateway……………………………………33
제 2 항 Congestion Problem near the Gateway……………………………………………35
제 4 절 Protocol Details 37
제 1 항 Logical Distinction between Pure Ad hoc and Internet Traffic……………………37
제 2 항 Forming Internet Backbone………………………………………………………38
제 3 항 Neighbor Scanning for Link-availability…………………………………………39
제 4 항 Processing of Internet Traffic Packet in Backbone Router………………………42
제 5 항 Maintenace of Backbone Routers…………………………………………………45
제 5 절 Simulation Result and Analysis 47
제 6 절 Conclusion 50
제 4 장 Design & Implementation of Context-Aware Middleware for Sensor Network inUbiquitous Environments 52
제 1 절 Introduction 52
제 2 절 Related Works 52
제 3 절 Service Unit Categorization and Composite Context 55
제 1 항 Service Categorization ……………………………………………………………55
제 2 항 Composite Context ………………………………………………………………57
제 4 절 System Design 60
제 1 항 Context Configuration Layer………………………………………………………61
제 2 항 Service Layer………………………………………………………………………62
제 3 항 Sequence Flow and Use case………………………………………………………66
제 4 항 Context and Policy Database………………………………………………………68
제 5 절 Implementation Details 69
제 1 항 Low Level Resource Monitoring……………………………………………………69
제 2 항 Framework for Management of Virtual Device Drivers…………………………70
제 3 항 Database for Middleware (SDB, PDB and CDB) …………………………………72
제 4 항 CAM (Context Acquisition Module)………………………………………………73
제 5 항 Inference Engine considering Boolean Model……………………………………74
제 6 절 Conclusion and Future Work 76
제 5 장 결 론 78
참 고 문 헌 79
ABSTRACT 82
