[논문 리뷰] Performance Evaluation of Ant-Based Routing Protocols for Wireless Sensor Networks

Adamu Murtala Zungeru, Li-Minn Ang외 1명|arXiv (Cornell University)|2012. 06. 26.

Energy Efficient Wireless Sensor Networks참고 문헌 14인용 수 7

한 줄 요약

이 논문은 에너지 효율성을 향상시키기 위해 노드 간의 전력 소비를 균형 있게 유지하는 개미 군집 최적화 원리를 활용한 개선된 에너지 효율성 기반의 라우팅(IEEABR) 프로토콜을 제안한다. MATLAB 기반의 RMASE 시뮬레이터에서 평가한 결과, IEEABR는 정적 및 동적 환경 모두에서 기존의 개미 기반 프로토콜인 BABR, SC, FF, FP 및 EEABR보다 에너지 소비를 줄이고 네트워크 수명을 연장하는 데 성공한다.

ABSTRACT

High efficient routing is an important issue in the design of limited energy resource Wireless Sensor Networks (WSNs). Due to the characteristic of the environment at which the sensor node is to operate, coupled with severe resources; on-board energy, transmission power, processing capability, and storage limitations, prompt for careful resource management and new routing protocol so as to counteract the differences and challenges. To this end, we present an Improved Energy-Efficient Ant-Based Routing (IEEABR) Algorithm in wireless sensor networks. Compared to the state-of-the-art Ant-Based routing protocols; Basic Ant-Based Routing (BABR) Algorithm, Sensor-driven and Cost-aware ant routing (SC), Flooded Forward ant routing (FF), Flooded Piggybacked ant routing (FP), and Energy-Efficient Ant-Based Routing (EEABR), the proposed IEEABR approach has advantages in terms of reduced energy usage which can effectively balance the WSN node's power consumption, and high energy efficiency. The performance evaluations for the algorithms on a real application are conducted in a well known WSN MATLAB-based simulator (RMASE) using both static and dynamic scenario.

연구 동기 및 목표

• 에너지, 처리 능력, 저장 용량과 같은 제한된 내장 자원으로 인한 무선 센서 네트워크(WSNs)의 에너지 비효율성 문제를 해결하기 위해.
• WSNs의 동적 네트워크 구조와 자원 제약으로 인해 발생하는 라우팅 프로토콜의 과제를 극복하기 위해.
• 센서 노드 간의 에너지 소비를 균형 있게 유지하고 네트워크 수명을 연장하는 라우팅 프로토콜을 설계하기 위해.
• 실제 WSN 환경에서 기존의 개미 기반 라우팅 프로토콜과 비교하여 제안된 IEEABR 프로토콜의 성능을 평가하기 위해.

제안 방법

• IEEABR 프로토콜은 에너지 비용과 네트워크 조건을 기반으로 데이터 패킷 라우팅을 안내하기 위해 개미 군집 최적화 원리를 사용한다.
• 잔류 에너지와 링크 품질을 고려하여 에너지 홀을 방지하는 개선된 페로몬 업데이트 메커니즘을 도입한다.
• 지역적 에너지 인식과 개미 유사 에이전트를 통한 전역 경로 최적화를 조합한 하이브리드 접근 방식을 활용한다.
• 노드의 에너지 수준과 전송 성공률에 따라 페로몬 수준을 동적으로 조정하여 저에너지 및 신뢰할 수 있는 경로를 우선시한다.
• 라우팅 결정을 안내하기 위해 에너지 비용과 전송 지연을 통합한 비용 함수를 사용한다.
• 정적 및 동적 네트워크 시나리오에서 RMASE MATLAB 기반 시뮬레이터를 사용하여 성능 평가를 수행한다.

실험 결과

연구 질문

• RQ1 제안된 IEEABR 프로토콜은 기존의 개미 기반 라우팅 프로토콜과 비교하여 에너지 효율성 측면에서 어떻게 다른가?
• RQ2 IEEABR는 센서 노드 간의 에너지 소비를 얼마나 잘 균형 있게 유지하며, 에너지 홀 형성을 방지하는가?
• RQ3 변경되는 네트워크 구조와 노드 장애가 있는 동적 네트워크 환경에서 IEEABR는 어떻게 성능을 발휘하는가?
• RQ4 IEEABR의 라우팅 결정에 잔류 에너지와 링크 품질이 미치는 영향은 무엇인가?
• RQ5 최신 기술 수준의 개미 기반 프로토콜과 비교해 IEEABR는 네트워크 수명을 얼마나 연장할 수 있는가?

주요 결과

• IEEABR는 정적 및 동적 시나리오 모두에서 BABR, SC, FF, FP 및 EEABR 프로토콜보다 전반적인 에너지 소비를 크게 줄였다.
• 프로토콜은 센서 노드 간의 에너지 소비를 보다 균형 있게 유지하여 조기 에너지 고갈을 최소화하고 에너지 홀 형성을 방지한다.
• IEEABR는 높은 에너지 효율성을 보이며, 시뮬레이션 환경에서 네트워크 수명을 연장시켰다.
• IEEABR의 동적 페로몬 업데이트 메커니즘은 변화하는 네트워크 조건과 노드 에너지 수준에 효과적으로 적응한다.
• 시뮬레이션 결과, IEEABR는 다양한 네트워크 부하 하에서 에너지 소비를 줄이면서도 안정적인 패킷 전달 비율을 유지한다.
• IEEABR는 동적 WSN 구현 환경에서 확장성과 내구성 측면에서 기존의 개미 기반 라우팅 접근 방식을 능가한다.