[논문 리뷰] Termite-hill: From natural to artificial termites in sensor networks

Adamu Murtala Zungeru, Li-Minn Ang외 1명|arXiv (Cornell University)|2013. 03. 05.

Complex Network Analysis Techniques참고 문헌 23인용 수 7

한 줄 요약

이 논문은 실제 개미의 집단적 번식 행동을 모델로 삼아 개발된 생물학적 영감을 받은 무선 센서 네트워크를 위한 라우팅 알고리즘인 Termite-hill을 제안한다. 페로몬 기반의 통신과 자가촉각적 트레일 강화를 시뮬레이션함으로써, 정적 및 동적 싱크 환경 모두에서 확장성 있고 에너지 효율적인 라우팅을 달성하며, 품질 보증 수준을 유지하면서도 에너지 소비를 크게 감소시킨다.

ABSTRACT

Termites present a very good natural metaphor to evolutionary computation. While each individuals computational power is small compared to more evolved species, it is the power of their colonies that inspires communication engineers. This paper presents a study of artificial termites in sensor networks for the purpose of solving its routing problem. The behaviors of each of the termites in their colony allow their simulation in a restricted environment. The simulating behavior demonstrates how the termites make use of an auto-catalytic behavior in order to collectively find a solution for a posed problem in reasonable time. The derived algorithm termed Termite-hill demonstrates the principle of termites behavior to routing problem solving in the real applications of sensor networks. The performance of the algorithm was tested on static and dynamic sink scenarios. The results as compared with other routing algorithms and with varying network density show that Termite-hill is scalable and improved on network energy consumption with a control over best-effort-service.

연구 동기 및 목표

• 자연적 개미 번식 행동을 영감으로 삼아 확장성 있고 에너지 효율적인 무선 센서 네트워크 라우팅 솔루션을 개발하는 것.
• 라우팅 탐색을 위해 페로몬 유사 신호를 사용하여 분산 시스템에서 집단 지능을 모델링하는 것.
• 다양한 네트워크 밀도와 동적 싱크 이동성 조건 하에서 성능을 평가하는 것.
• 실제 센서 네트워크 구현 환경에서 제어된 품질 보증 수준을 유지하면서 에너지 효율성을 향상시키는 것.

제안 방법

• 알고리즘은 최적 경로를 발견하기 위해 페로몬 트레일을 배치하고 따라가는 인공 개미를 시뮬레이션한다.
• 성공한 경로에 따라 페로몬 수준을 갱신함으로써 효율적인 경로에 대한 자가촉각적 강화를 가능하게 한다.
• 각 노드는 페로몬 농도와 현지 정보에 기반한 국소적 결정을 내리는 개미 에이전트로 작동한다.
• 경로 선택에는 확률적 선택 메커니즘이 사용되며, 높은 페로몬 농도를 가진 경로를 우선시한다.
• 유연성 평가를 위해 정적 및 동적 싱크 환경에서 알고리즘을 테스트한다.
• 에너지 소비 및 엔드 투 엔드 지연 등의 지표를 사용해 기존 라우팅 프rotocol와 성능을 평가한다.

실험 결과

연구 질문

• RQ1 개미 군집을 모델로 삼은 페로몬 기반 라우팅 메커니즘이 무선 센서 네트워크에서 에너지 효율성을 향상시킬 수 있는가?
• RQ2 네트워크 밀도 변화와 동적 싱크 이동성 조건 하에서 Termite-hill 알고리즘이 어떻게 성능을 발휘하는가?
• RQ3 자기촉각적 페로몬 강화 메커니즘이 경로 탐색 속도와 신뢰성에 어느 정도 기여하는가?
• RQ4 에너지 소비 및 품질 보증 수준 측면에서 기존 라우팅 프rotocol와 비교해 알고리즘은 어떻게 성능을 발휘하는가?

주요 결과

• Termite-hill은 정적 및 동적 싱크 환경 모두에서 기존의 전통적 라우팅 프rotocol보다 에너지 효율성이 향상됨을 입증하였다.
• 노드 밀도 변화에 관계없이 경로 탐색 시간에 큰 저하 없이도 확장 가능한 성능을 달성하였다.
• 페로몬 기반의 자기촉각적 강화 메커니즘이 동적 환경에서 최적 경로에 빠르게 수렴하는 데 기여하였다.
• 최소한의 서비스 요구 조건 하에서도 제어된 지연 시간과 패킷 전달 비율을 유지하며 만족스러운 품질 보증 수준을 확보하였다.