2018년 12월 28일

무선 센서 네트워크, Itinerary Routing

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

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

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

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

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

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

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

기법	설명
IEMA	– Itinerary Energy Minimum Algorithm – 이동 에이전트가 다음 노드 방문 결정 시 라우팅 계산하여 Energy Cost를 추정하여 경로 결정
IEMF	– Itinerary Energy Minimum for First-source-selection – 다음 노드 방문 시 일정 기준 가까운 노드에서 Communication Cost를 추정하여 경로 결정
MADD	– MA-based Directed Diffusion – 이동 에이전트 시작점을 Sink 노드에서 가장 멀리 있는 노드를 선택하는 라우팅 기법

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