무선 Ad-hoc 네트워크를 위한 개선된 위치 정보 기반의 에너지를 고려한 라우팅 프로토콜
An Improved Energy Aware Greedy Perimeter Stateless Routing Protocol for Wireless Ad Hoc Network
- 주제(키워드) EAGSPR , GPSR , MANET
- 발행기관 아주대학교
- 지도교수 윤원식
- 발행년도 2009
- 학위수여년월 2009. 2
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 실제URI http://www.dcollection.net/handler/ajou/000000009746
- 본문언어 한국어
- 저작권 아주대학교 논문은 저작권에 의해 보호받습니다.
초록/요약
무선 Ad-Hoc 네트워크는 무선 노드들로 구성되어 서로 통신을 수행하는데 있어서 위치변화와 제한된 자원을 사용하여야 하는 등 인프라 시설이 구축되어 있는 기존의 유선 네트워크와 다른 특성들을 가진다. 또한, 각 노드가 서로 통신할 수 있는 통신 가능 거리, 통신 및 단말 기능의 유지를 위하여 사용가능한 에너지의 보유량 등의 여러 가지 통신 제약들을 가지고 있다. 따라서 무선 Ad-Hoc 네트워크를 구성하는데 있어서 핵심적인 기술 중의 하나인 라우팅 기법은 이러한 제약사항을 잘 충족시키는 범주에서 효과적으로 설계되어야 한다. 그 제약사항들 중 무엇보다 고려해야 하는 것은 각 노드들이 가지고 있는 에너지의 양이라 할 수 있다. 그리하여, 에너지 잔량을 고려하고 GPSR(Greedy Perimeter Stateless Routing)을 이용하여 전체 네트워크의 수명(Network Life Time)을 연장시킬 수 있는 방법으로 EAGPSR(Energy Aware Greedy Perimeter Stateless Routing)이 제안되었다. 하지만, 기존의 EAGPSR은 최단 거리를 가지는 GPSR의 특징을 고려하지 않는다. 단지 에너지의 잔량을 고려하여 전체 네트워크의 수명을 연장시키는 방법이다. 그로 인해 불필요한 노드의 경로 구성으로 인하여 부분적인 노드의 에너지 소모가 증가 하는 문제점들을 가지고 있다. 본 논문에서는 에너지 소모를 고려하면서 최단 거리 역시 고려할 수 있는 발전된 라우팅 기법으로 기존 방법의 문제점을 개선할 수 있는 개선된 EAGPSR(Energy Aware Greedy Perimeter Stateless Routing)을 제안하였다. 개선된 프로토콜의 성능 평가를 위하여 NS-2를 사용하였고, GPSR, 기존의 EAGPSR와 개선된 EAGPSR을 비교하였다. 성능 평가를 통하여 개선된 EAGPSR은 기존의 EAGPSR과 비교하여 네트워크 수명이 향상된 것을 확인할 수 있다. 그리고, 개선된 EAGPSR는 최단 경로를 구성하는 GPSR의 특성을 적용하여 기존의 EAGPSR보다 적은 노드들을 사용한다. 또한, 적은 노드의 사용으로 인하여 End-to-End Delay를 감소시키는 것을 확인할 수 있다.
more목차
● 차 례 • • • • • • • • • • • • • • • • • • • • • • • • • • • i
● 약 어 표 • • • • • • • • • • • • • • • • • • • • • • • • • • • ⅳ
● 그 림 차 례 • • • • • • • • • • • • • • • • • • • • • • • • • • • ⅵ
● 표 차 례 • • • • • • • • • • • • • • • • • • • • • • • • • • • ⅶ
● 국 문 요 약 • • • • • • • • • • • • • • • • • • • • • • • • • • • ⅷ
제 1 장 서 론 • • • • • • • • • • • • • • • • • • • • • • • • • • • 1
제 2 장 Mobile Ad-Hoc Network • • • •• • • • • • • • •• • 4
제 1 절 무선 Ad-Hoc 네트워크 • • • • • •• • • • • • • • 4
제 2 절 위치 기반 라우팅 프로토콜 • • • • • • • •• • • • 7
제 1 항 LAR • • • • • • • • • • • • • • • • • • • • • • • • • 8
제 2 항 DREAM • • • • • • • • • • • • • • • • • • • • • • • • 10
제 3 항 GRID • • • • • • • • • • • • • • • • • • • • • • • • 12
제 3 장 EAGPSR의 기존 라우팅 기법 • • • • • • • • • • 14
제 1 절 GPSR • • • • • • • • • • • • • • • • • • • • • • • • • • • 14
제 1 항 Greedy Forwarding • • • • • • • • • • • • • • • 14
제 2 항 GPSR에서의 void 상황 • • • • • • • • • • • • 16
제 2 절 Power Aware Source Routing • • • • • • • • •18
제 4 장 개선된 EAGPSR • • • • • • • • • • • • • • • • • • • • 19
제 1 절 기존 EAGPSR의 기본 기능 • • • • • • • • • • • 19
제 2 절 Energy Aware Greedy Forwarding • •• • • 20
제 1 항 기존 EAGF • • • • • • • • • • • • • • • • • • • • 20
제 2 항 개선된 EAGF • • • • • • • • • • • • • • • • • 23
제 3 절 Limited Flooding • • • • • • • • • • • • • • • • • • 26
제 1 항 기존 Limited Flooding • • • • • • • • • • • 26
제 2 항 개선된 Limited Flooding • • • • • • • • • • 29
제 5 장 성능평가 • • • • • • • • • • • • • • • • • • • • • • • • 31
제 1 절 성능평가를 위한 시뮬레이션 환경 • • • • • 31
제 2 절 성능평가 분석 및 토의 •• • • • • • • • • • • • • 33
제 6 장 결 론 • • • • • • • • • • • • • • • • • • • • • • • • • • • • 38
● 참 고 문 헌 • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 39
● Abstract • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • 42
