[논문 리뷰] Energy Efficient Routing For Underwater Acoustic Sensor Network Using Genetic Algorithm

Arjun Prasad Chaurasiya, Roshan Sah외 1명|arXiv (Cornell University)|2022. 04. 25.

Underwater Vehicles and Communication Systems인용 수 7

한 줄 요약

이 논문은 다단계 데이터 라우팅을 최적화하기 위해 수정된 유전 알고리즘을 사용하는 에너지 효율적 라우팅(EER) 기법을 제안한다. 이는 해수면 음향 센서 네트워크(UWASNs)에서 에너지 소비를 균형 있게 분배하고 네트워크 수명을 연장한다. EER 방법은 다양한 노드 밀도에서 전송 성공률(PDR), 지연, 잔여 에너지 및 네트워크 수명 측면에서 기존의 VBF 및 DBR 프로토콜보다 뛰어난 성능을 보인다.

ABSTRACT

In underwater acoustic sensor networks (UWASN), energy-reliable data transmission is a challenging task. This is due to acoustic transmission disturbances caused by excessive noise, exceptionally long propagation delays, a high bit error rate, limited bandwidth capability, and interference. One of the most important issues of UWASN for research is how to extend the life span of data transmission. Data transfer from a source node to a destination node in UWASN is a complicated topic for researchers. Many routing algorithms, such as vector base forwarding and depth base routing, have been developed in past years. We propose a genetic algorithm-based optimization method for improving the energy efficiency of data transmission in the routing path from a source node to a destination node.

연구 동기 및 목표

• 긴 전파 지연, 높은 비트 오류율 및 제한된 대역폭으로 인해 에너지 소비가 크고 신뢰성이 떨어지는 데이터 전송 문제를 해결하기 위해.
• 해수면 환경에서의 다단계 데이터 포워딩 동안 에너지 소비를 최적화하여 네트워크 수명을 연장하기 위해.
• 진화 계산을 활용해 에너지 효율적인 경로를 동적으로 선택하는 라우팅 프로토콜을 개발하기 위해.
• 기존의 육상 라우팅 프로토콜이 실패하는 고역동성, 장지연 해수면 네트워크에서 신뢰성과 효율성을 향상시키기 위해.
• 다양한 네트워크 조건에서 기존 프로토콜인 VBF 및 DBR와의 성능을 평가하기 위해.

제안 방법

• 에너지 효율성과 링크 품질을 기반으로 한 적합도 함수를 사용해 소스에서 싱크로 향하는 라우팅 경로를 최적화하기 위해 수정된 유전 알고리즘(GA)을 적용한다.
• 알고리즘은 잠재적 라우팅 경로의 집단을 초기화하고, 잔여 에너지와 전송 비용을 사용해 적합도를 평가하며, 선택, 교차 및 변이 연산을 적용한다.
• 더 나은 개체를 선호하기 위해 토너먼트 선택을 통해 선택을 수행하여 최적 경로로의 수렴을 보장한다.
• 부모 경로를 조합해 자식 경로를 생성함으로써 다양성을 증진하고 해의 공간 탐색을 촉진한다.
• 최대 세대 수나 적합도 임계값 등의 종료 기준에 도달할 때까지 반복하여 최적화된 라우팅 경로를 도출한다.
• 시뮬레이션은 Tcl 스크립트를 사용해 NS-2에서 구현되었으며, 네트워크 애니메이터(nam)를 통해 노드 이동 및 데이터 전달 상황을 시각화한다.

실험 결과

연구 질문

• RQ1 어떻게 수정된 유전 알고리즘을 고지연, 저대역폭 해수면 음향 네트워크에서 에너지 효율적 라우팅을 최적화하는 데 적용할 수 있는가?
• RQ2 제안된 EER 프로토콜은 전송 성공률(PDR)과 엔드 투 엔드 지연 측면에서 VBF 및 DBR보다 어느 정도 뛰어나게 성능을 발휘하는가?
• RQ3 유전 알고리즘 기반 라우팅 기법은 UWASNs에서 에너지 소비를 균형 있게 분배하고 네트워크 수명을 연장하는 데 효과적으로 기여하는가?
• RQ4 해수면 네트워크 시뮬레이션에서 노드 밀도와 라운드 수가 증가함에 따라 EER의 성능은 어떻게 변화하는가?
• RQ5 기존 프로토콜과 비교했을 때 제안된 라우팅 방법은 잔여 에너지와 라운드당 에너지 소비에 어떤 영향을 미치는가?

주요 결과

• EER는 모든 네트워크 크기에서 VBF 및 DBR보다 높은 PDR을 달성하며, 특히 노드 수가 많은 네트워크(71~100개 노드)에서는 뚜렷한 우월성을 보인다.
• EER는 최적화된 경로 선택과 감소된 홉 수 덕분에 밀도가 높은 네트워크에서 VBF 및 DBR보다 뛰어난 지연 효율성을 보인다.
• 100라운드 동안 EER의 잔여 에너지는 VBF 및 DBR보다 일관되게 더 높게 유지되어 에너지 균형 조절과 고갈 억제 효과를 보여준다.
• EER에서는 VBF 및 DBR보다 네트워크 수명이 크게 연장되었으며, 노드 밀도가 높을수록(최대 76개 노드) 더 오랜 기간 동안 운영이 가능했다.
• 유전 알고리즘 기반 접근법은 고역동성 해수면 환경에서 에너지 소비를 줄이고 패킷 손실을 최소화하는 데 효과적으로 기여한다.
• nam를 통한 시각적 분석 결과, EER는 시간이 지남에 따라 안정적이고 에너지 효율적인 노드 이동과 소스에서 싱크로의 데이터 전달을 가능하게 했다.