X

무선 센서 네트워크, Itinerary Routing

I. 무선 센서 네트워크기반, Itinerary Routing

가. Itinerary Routing의 개념

무선 센서 네트워크 중 GCF, LCF 등 기법을 통해 이동 에이전트의 경로 결정, 데이터 수집에 사용되는 기법

나. Itinerary Routing의 특징

특징 설명
소모 전력 최소화 – 라우팅계산 통한 센서 노드 소모전력 최소화
– 라우팅계산 통한 데이터 전송 소모전력 최소화
이동 에이전트기반 – Itinerary Planning 기반 모바일 에이전트 사용
– Mesh 구조의 센서 네트워크 구조 사용

– 극한 환경에서 노드 문제 발생 시 네트워크 유지 및 전송/처리 소모 전력 최소화가 중요

II. Itinerary Routing 개념도 및 주요 기법

가. Itinerary Routing 개념도

– GCF 등 Itinerary Routing 기반 데이터 전송하여 Sink Node를 통해 인터넷 송신

나. Itinerary Routing의 주요 기법

구분 기법 절차도 설명
단일이동
에이전트
GCF – Global Closest First
– Processing Element로부터 가까운 노드방문
– PE 위치가 전체 전송 효율에 영향
LCF – Local Closest First
– 출발위치에서 가장 가까운 노드 방문 전송
– GCF 단점을 보완
다중이동
에이전트
TBID – Tree-Based Itinerary Design
– 다수 이동 에이전트가 트리 토폴로지에서 데이터 수집/전송
– 다수 이동개수 최적화

– 단일 이동에이전트 LCF 기법은 IEMA, IEMF 및 MADD 기법으로 개선 및 확장

III. 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 노드에서 가장 멀리 있는 노드를 선택하는 라우팅 기법

– 데이터 수집/전송 소모전력과 데이터 계산 소모전력을 고려한 토폴로지/라우팅 기법 선택 필요

Categories: 네트워크
도리: