[논문 리뷰] Energy Efficient Clustering using Jumper Firefly Algorithm in Wireless Sensor Networks

N. V. S. N. Sarma, Mahesh Gopi|arXiv (Cornell University)|2014. 05. 08.

Energy Efficient Wireless Sensor Networks인용 수 6

한 줄 요약

이 논문은 에너지 효율적인 클러스터링 프로토콜을 제안하며, 무선 센서 네트워크에서 하이브리드 점프어 파리 알고리즘(JFA)을 사용하여 클러스터 헤드 선택을 최적화하고 내클러스터 에너지 소비를 줄입니다. 내클러스터 거리의 최소화를 목표로 하는 새로운 비용 함수를 도입함으로써 JFA 기반 접근 방식은 LEACH보다 네트워크 수명과 에너지 균형을 향상시켜 시뮬레이션 결과에서 뛰어난 성능을 보입니다.

ABSTRACT

Wireless Sensor Network (WSN) is a major and very interesting technology, which consists of small battery powered sensor nodes with limited power resources. The sensor nodes are inaccessible to the user once they are deployed. Replacing the battery is not possible every time. Hence in order to improve the lifetime of the network, energy efficiency of the net- work needs to be maximized by decreasing the energy consumption of all the sensor nodes and balancing energy consumption of every node. Several protocols have been proposed earlier to improve the network lifetime using optimization algorithms. Firefly is a metaheuristic approach. In this paper, Energy efficient clustering for wireless sensor networks using Firefly and Jumper Firefly algorithms are simulated. A new cost function has been defined to minimize the intra- cluster distance to optimize the energy consumption of the network. The performance is compared with the existing protocol LEACH (Low Energy Adaptive Clustering Hierarchy).

연구 동기 및 목표

• 배터리 구동 무선 센서 노드에서 제한된 에너지 자원에 도전하는 데 목적을 두며.
• 에너지 소비를 최소화하고 노드 간 에너지 부하를 균형 있게 하여 네트워크 수명을 연장하는 데 목적을 두며.
• 메타휴리스틱 최적화를 사용하여 효율적인 클러스터 헤드 선택을 위한 새로운 클러스터링 알고리즘을 개발하는 데 목적을 두며.
• 에너지 효율성과 네트워크 수명 측면에서 기존 프로토콜인 LEACH를 능가하는 데 목적을 두며.

제안 방법

• 내클러스터 거리의 최소화를 목표로 하는 새로운 비용 함수를 정의하여 데이터 전송 중 에너지 소비를 줄입니다.
• 잔류 에너지, 기지국까지의 거리, 내클러스터 거리를 기반으로 클러스터 헤드 선택을 최적화하기 위해 점프어 파리 알고리즘(JFA)을 적용합니다.
• 국소 탐색 메커니즘(점프어 메커니즘)을 통합하여 수렴 속도를 향상시키고 국소 최적해에 갇히는 것을 방지합니다.
• 파리 알고리즘의 매력도 및 이동 규칙을 조정하여 잔류 에너지가 높고 위치가 유리한 노드를 우선순위로 지정합니다.
• 고정된 파rameters를 가진 WSN 시나리오를 사용하여 JFA 기반 클러스터링과 LEACH를 비교하는 시뮬레이션을 수행합니다.
• 공정한 비교를 보장하기 위해 동일한 조건에서 에너지 소비 지표와 네트워크 수명을 평가합니다.

실험 결과

연구 질문

• RQ1 점프어 파리 알고리즘(JFA)은 기존 방법과 비교해 무선 센서 네트워크 클러스터링에서 에너지 효율성을 어떻게 향상시키나요?
• RQ2 내클러스터 거리의 최소화가 전체 네트워크 에너지 소비에 얼마나 기여합니까?
• RQ3 제안된 비용 함수는 센서 노드 간 에너지 부하를 효과적으로 균형 있게 만들 수 있나요?
• RQ4 JFA 기반 클러스터링 프로토콜은 LEACH 대비 네트워크 수명을 얼마나 연장합니까?
• RQ5 하이브리드 메타휴리스틱 최적화는 클러스터 헤드 선택과 네트워크 성능에 어떤 영향을 미칩니까?

주요 결과

• 제안된 JFA 기반 클러스터링 프로토콜은 클러스터 헤드 선택 최적화 덕분에 LEACH보다 총 에너지 소비를 크게 줄였습니다.
• 더 나은 에너지 부하 균형과 내클러스터 전송 에너지 감소로 인해 네트워크 수명이 LEACH를 초월해 연장되었습니다.
• 내클러스터 거리의 최소화를 목표로 하는 맞춤형 비용 함수의 사용이 데이터 집계 중 에너지 분산을 낮추는 데 기여했습니다.
• 점프어 파리 알고리즘(JFA)은 최적의 클러스터 헤드를 선택하는 데 더 빠른 수렴 속도와 더 나은 안정성을 보였습니다.
• 시뮬레이션 결과는 제안된 방법이 에너지 효율성과 네트워크 수명 측면에서 LEACH를 능가한다는 것을 확인했습니다.
• 알고리즘은 높은 에너지를 가진 노드의 조기 사망을 효과적으로 방지하기 위해 클러스터 헤드 책임을 더 균형 있게 분배했습니다.