무선 센서 네트워크에서 종단간 지연율 개선을 위한 최적의 노드 비 겹침 다중경로 탐색 프로토콜
An Optimized Node-Disjoint Multi-path Routing Protocol for Improving End-to-End Delay over Wireless Sensor Networks
- 주제(키워드) 무선센서네트워크 , 노드 비 겹침 , 멀티 패스 라우팅
- 발행기관 아주대학교
- 지도교수 노병희
- 발행년도 2009
- 학위수여년월 2009. 2
- 학위명 석사
- 학과 및 전공 정보통신전문대학원 정보통신공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000009643
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
최근 무선 센서 네트워크를 통해 멀티미디어 데이터와 같은 대용량 데이터를 전송하고자 하는 노력이 늘고 있다. 무선 센서 네트워크는 저 전력 소형 노드를 이용하며, 낮은 전송 속도를 갖는 네트워크이다. 이런 무선 센서 네트워크의 한계로 인해 무선 센서 네트워크를 이용하여 멀티미디어 데이터와 같이 비교적 용량이 크면서 전송 시 지연에 민감한 데이터를 전송하는 것은 어려운 일이 아닐 수 없다. 따라서 본 논문에서는 무선 센서 네트워크 환경에서 멀티미디어 데이터와 같은 대용량의 데이터 전송을 위한 경로의 겹침이 없는 노드 독립적인 (Node-Disjoint) Multi-Path Routing방법을 제안한다. 대용량의 데이터 전송 시 기존의 Single-Path Routing 방법은 하나의 경로만을 사용하기 때문에 특정 노드에 부하를 가중시켜 데이터 손실이나 지연을 야기 시킬 수 있지만, 본 논문에서 제안하는 TinyONDMR(Tiny Optimized Node-Disjoint Multi-Path Routing) 방법은 완전히 분리된 서로 다른 경로에 데이터를 분산시켜 전송함으로써, 네트워크의 성능을 향상시킨다. 또한 Multi-Path를 찾기 위한 라우팅 과정에서 발생하는 라우팅 오버헤드를 줄여 네트워크 부하를 감소시킨다. 이와 더불어 라우팅 과정을 통해 발견한 다양한 경로들 중에서 최적의 성능을 가져올 수 있는 경로를 선택하는 방법에 대해서도 언급 함으로써 보다 견고한 프로토콜을 제안한다.
more목차
제 1 장 서 론 1
제 2 장 관련연구 4
제 1 절 Multi-Path 라우팅의 구분 4
제 2 절 Multi-Path 라우팅 메커니즘 6
제 3 절 Multi-Path 전송의 장점 7
제 4 절 멀티미디어 데이터의 특징 9
제 3 장 본론 11
제 1 절 최적의 노드 비 겹칩 Multi-Path 라우팅 프로토콜 11
제 1 항 노드 ID 리스트를 통한 경로 탐색 방법 11
제 2 항 최소의 홉 수를 갖는 경로 확보 방법 13
제 3 항 중첩된 구간이 없는 경로 선택 방법 17
제 4 항 목적 노드의 비 겹침 다중 경로 선택 방법 20
제 5 항 RREP 전송 및 경로 설정 방법 21
제 2 절 Path Selection 방법 23
제 1 항 간섭이 최소화된 경로의 필요성 23
제 2 항 경로간의 간섭 정도를 측정하는 상관계수 24
제 3 항 Correlation Factor 고려 필요성 25
제 4 항 Hop Count 고려 필요성 26
제 5 항 Path Selection 알고리즘 27
1. Path Selection 기준 27
2. Path Selection 과정 27
제 4 장 실험 및 성능 분석 32
제 1 절 실험 환경 및 방법 32
제 1 항 Mote (Telos B) 사양 32
제 2 항 테스트 베드 33
제 3 항 기본 실험방법 34
제 4 항 기본 실험결과 35
제 5 항 확장 실험 결과 39
제 5 장 결 론 43
