[논문 리뷰] Lightweight Mobile Ad-hoc Network Routing Protocols for Smartphones

Shahzamal|arXiv (Cornell University)|2018. 04. 06.

Mobile Ad Hoc Networks참고 문헌 12인용 수 3

한 줄 요약

이 논문은 기존의 MANET 프로토콜—OLSR, BATMAN, ZRP 및 클러스터 기반 기법—을 자원 제약이 있는 스마트폰 환경에 맞게 적응 및 최적화하여 스마트폰 기반 모바일 애드혹 네트워크(MANET)를 위한 경량 라우팅 프로토콜을 제안한다. 기존 프로토콜의 높은 메모리, 에너지 및 계산 오버헤드로 인해 확장성에 한계가 있음을 밝히며, 이에 따라 이동성 인식 최적화를 통한 하이브리드 클러스터링 및 존 기반 라우팅을 제안하여 제어 오버헤드를 줄이고 동적이고 오프그리드 환경에서의 성능을 향상시킨다.

ABSTRACT

Mobile Ad-hoc Network (MANET) is one of the promising wireless networking approaches where a group of wireless devices can establish communication among themselves without any infrastructure. MANET has successfully been implemented in the emergency communication, battlefield and Vehicular Ad-hoc Network (VANET) etc. Recently, MANET has also been studied to establish village level off-the-grid telephony system using mobile phones (smartphones). As the mobile phones and other modern electronic devices are increasingly equipped with efficient wireless Wi-Fi devices, phone based MANET implementation will open new horizons for off-the-self services for phones as well as IoT implementations. However, current MANET routing protocols show poor performances in implementing MANET among mobile phones due to the requirements of high memory, commutation power and high energy usage. The performance seriously degrades when the number of phones increases in the network. Therefore, a lightweight routing protocol is the key requirement for successful implementation of MANET using mobile phones. This report presents relevant routing protocol designs and their applicability to develop lightweight MANET routing protocols for mobile phones. In conclusion, we have presented the challenges and research directions in this field

연구 동기 및 목표

• 기존 라우팅 프로토콜의 높은 메모리, 에너지 및 계산 요구량으로 인해 스마트폰에 MANET을 구현하는 데 어려움이 있음을 해결한다.
• 노드 수가 증가함에 따라 기존 MANET 프로토콜이 스마트폰 네트워크에 적용되었을 때 발생하는 확장성 및 성능 저하 문제를 규명한다.
• 스마트폰 기반 애드혹 네트워크에 특화된 경량, 확장성 있고 에너지 효율적인 라우팅 프로토콜 설계 프레임워크를 제안한다.
• 라우팅 테이블 크기와 제어 오버헤드를 줄이기 위해 클러스터링과 존 기반 라우팅을 융합한 하이브리드 접근 방식을 조사한다.
• 이동성 인식 최적화를 통해 동적이고 이동성이 높은 환경에서 경로 안정성과 패킷 손실을 향상시키는 방법을 탐구한다.

제안 방법

• OLSR, BATMAN, ZRP 및 클러스터 기반 프로토콜을 중심으로 주요 MANET 라우팅 프로토콜을 분석하고 비교하며, 라우팅 테이블 크기, 제어 오버헤드 및 에너지 소비를 중점적으로 고려한다.
• 작은 네트워크에서 OLSR의 성능을 평가하며, 동적 환경에서 안정성은 유지하나 제어 오버헤드가 높다는 점을 확인한다.
• 저속도 이동 환경에서 BATMAN의 성능을 평가하며, 방향성 이동 정보를 고려할 경우 라우팅 오버헤드를 줄이고 루프 발생을 방지하는 데 뛰어난 성능을 보임을 강조한다.
• ZRP의 하이브리드 접근 방식(프로액티브 및 레이티브 라우팅 융합)을 조사하며, 증가하는 존 반경과 경계 노드의 불확실성으로 인해 확장성에 한계가 있음을 밝힌다.
• 동적 클러스터 헤드와 로드 분배 기법을 도입한 클러스터 기반 라우팅을 제안하여 고정 게이트웨이에 대한 의존도를 낮추고 확장성을 향상시킨다.
• 기타 프로토콜에 의존도를 줄이고 제어 오버헤드를 감소시키며 작은 라우팅 테이블을 유지할 수 있는 링크 상태 프로토콜 변종을 제안한다. 다만 빈번한 클러스터 헤드 변경으로 인해 경로 불안정성이 발생할 수 있음.

실험 결과

연구 질문

• RQ1 기존 MANET 라우팅 프로토콜을 자원 제약이 있는 스마트폰에서 효율적으로 작동하도록 어떻게 적응시킬 수 있는가?
• RQ2 스마트폰에 기존 MANET 프로토콜을 구현할 때 주요 성능 저하 요인(예: 메모리, 에너지, 제어 오버헤드)은 무엇인가?
• RQ3 하이브리드 클러스터링 및 존 기반 라우팅이 스마트폰 기반 MANET에서 확장성 향상과 라우팅 오버헤드 감소에 얼마나 기여할 수 있는가?
• RQ4 노드 이동성이 경량 라우팅 프로토콜의 안정성과 효율성에 미치는 영향은 무엇이며, 이를 완화하기 위한 최적화 전략은 무엇인가?
• RQ5 Wi-Fi Direct나 AP 모드에 의존하지 않고 표준 Wi-Fi 하드웨어를 사용하여 경량, 자율적, 다중 홉 애드혹 네트워크를 효과적으로 구현할 수 있는가?

주요 결과

• OLSR 및 ZRP와 같은 기존 MANET 프로토콜은 높은 제어 오버헤드와 큰 라우팅 테이블을 보이며, 메모리 및 에너지 제약으로 인해 스마트폰에는 부적합하다.
• 저속도 이동 환경에서 BATMAN은 제어 오버헤드를 줄이고 루프 발생을 최소화하여 다른 프로토콜보다 뛰어난 성능을 보이며, 특히 방향성 이동 정보를 통합할 경우 더욱 향상된다.
• 네트워크 크기가 증가함에 따라 ZRP의 성능은 존 반경 증가와 경계 노드 역할의 불확실성으로 인해 저하되며, 경로 탐색 지연 증가와 신뢰성 감소를 초래한다.
• 클러스터 기반 라우팅은 ZRP 대비 제어 오버헤드를 줄이고 확장성을 향상시키지만, 빈번한 클러스터 헤드 변경과 고도로 이동성이 높은 네트워크에서의 높은 유지보수 비용으로 인해 불안정성이 발생한다.
• 기타 프로토콜에 대한 의존도를 최소화한 경량 링크 상태 프로토콜은 제어 오버헤드와 라우팅 테이블 크기를 줄이지만, 동적 클러스터 형성으로 인해 경로 불안정성이 여전히 도전 과제로 남아 있다.
• 클러스터링과 존 라우팅을 융합하면 확장성을 향상시킬 수 있으나, 성능 유지 및 실패 지점 감소를 위해 클러스터 경계 및 로드 분배를 철저히 관리할 필요가 있다.