2018년 12월 28일
Itinerary Routing (무선 센서 네트워크)
1. 무선 센서 네트워크기반, Itinerary Routing
(1) Itinerary Routing의 개념
- 무선 센서 네트워크 중 GCF, LCF 등 기법을 통해 이동 에이전트의 경로 결정, 데이터 수집에 사용되는 기법
(2) Itinerary Routing의 특징
| 특징 | 설명 |
|---|---|
| 소모 전력 최소화 | – 라우팅계산 통한 센서 노드 소모전력 최소화 – 라우팅계산 통한 데이터 전송 소모전력 최소화 |
| 이동 에이전트기반 | – Itinerary Planning 기반 모바일 에이전트 사용 – Mesh 구조의 센서 네트워크 구조 사용 |
- 극한 환경에서 노드 문제 발생 시 네트워크 유지 및 전송/처리 소모 전력 최소화가 중요
2. Itinerary Routing 개념도 및 주요 기법
(1) Itinerary Routing 개념도
 |
- GCF 등 Itinerary Routing 기반 데이터 전송하여 Sink Node를 통해 인터넷 송신
(2) Itinerary Routing의 주요 기법
| 구분 | 기법 | 절차도 | 설명 |
|---|---|---|---|
| 단일이동 에이전트 | GCF |  | – Global Closest First – Processing Element로부터 가까운 노드방문 – PE 위치가 전체 전송 효율에 영향 |
| LCF |  | – Local Closest First – 출발위치에서 가장 가까운 노드 방문 전송 – GCF 단점을 보완 | |
| 다중이동 에이전트 | TBID |  | – Tree-Based Itinerary Design – 다수 이동 에이전트가 트리 토폴로지에서 데이터 수집/전송 – 다수 이동개수 최적화 |
- 단일 이동에이전트 LCF 기법은 IEMA, IEMF 및 MADD 기법으로 개선 및 확장
3. LCF 기반 개선된 Itinerary Routing 기법
| 기법 | 설명 |
|---|---|
| IEMA | – Itinerary Energy Minimum Algorithm – 이동 에이전트가 다음 노드 방문 결정 시 라우팅 계산하여 Energy Cost를 추정하여 경로 결정 |
| IEMF | – Itinerary Energy Minimum for First-source-selection – 다음 노드 방문 시 일정 기준 가까운 노드에서 Communication Cost를 추정하여 경로 결정 |
| MADD | – MA-based Directed Diffusion – 이동 에이전트 시작점을 Sink 노드에서 가장 멀리 있는 노드를 선택하는 라우팅 기법 |
- 데이터 수집/전송 소모전력과 데이터 계산 소모전력을 고려한 토폴로지/라우팅 기법 선택 필요
About The Author
