[논문 리뷰] Gateway Placement and Selection Solutions in WMNs: A Survey

Mohsen Jahanshahi, Arash Bozorgchenani|arXiv (Cornell University)|2019. 06. 16.

Mobile Ad Hoc Networks참고 문헌 19인용 수 5

한 줄 요약

이 종합 검토는 무선 메시 네트워크(WMNs)에서 게이트웨이 배치 및 선택(GPS) 솔루션에 대한 포괄적인 분석을 제시하며, 네트워크 아키텍처(중앙집중식, 분산식, 하이브리드), 최적화 기법(운영 연구, 휴리스틱, 메타휴리스틱), 채널-라디오 구성(단일 라디오 단일 채널(SRSC), 단일 라디오 다중 채널(SRMC), 다중 라디오 다중 채널(MRMC)) 기반으로 기존 접근 방식을 분류한다. QoS, 성능 및 비용 효율성 달성의 주요 과제를 규명하며, 정적 및 동적 채널 할당 정책에 따른 GPS 솔루션의 체계적 분류 체계를 제공한다.

ABSTRACT

Due to the high demand of Internet access by users, and the tremendous success of wireless technologies, Wireless Mesh Networks (WMNs) have become a promising solution. IGW Placement and Selection (GPS) are significantly investigated problems to achieve QoS requirements, network performance, and reduce deployment cost in WMNs. Best effort is made to classify different works in the literature based on network characteristics. At first, one of the most principal capabilities of WMNs, which is taking advantage of using multi-radio routers in a multi-channel network, is studied. In this article, GPS protocols considering a definition of three types of WMN are investigated based on channel-radio association including Single Radio Single Channel (SRSC), Single Radio Multi- Channel (SRMC), and Multi-Radio Multi-Channel (MRMC) WMNs. Furthermore, a classification regarding static and dynamic channel allocation policies is derived. In addition, the reported works from the viewpoint of network solutions are classified. The first perspective is: centralized, distributed or hybrid architectures. Following this classification, the studies are categorized regarding optimization techniques, which are operation research-based solutions, heuristic algorithms, and meta-heuristic-based algorithms.

연구 동기 및 목표

• 무선 메시 네트워크(WMNs)에서 신뢰성 있고 비용 효율적인 인터넷 액세스 수요 증가에 대응하기 위해 최적화된 게이트웨이 배치 및 선택을 통해 해결하고자 한다.
• 채널-라디오 구성 및 채널 할당 정책을 포함한 네트워크 특성 기반으로 기존 GPS 솔루션을 식별하고 분류하고자 한다.
• WMN 게이트웨이 솔루션에서 QoS, 네트워크 성능 및 구축 비용 간의 상호 교환 관계를 분석하고자 한다.
• 중앙집중식, 분산식 및 하이브리드 아키텍처에 걸쳐 GPS 프로토콜의 체계적 분류 체계를 제공하고자 한다.
• 운영 연구 기반, 휴리스틱 및 메타휴리스틱 방법을 포함한 다양한 최적화 기법이 GPS 문제 해결에 얼마나 효과적인지 평가하고자 한다.

제안 방법

• 채널-라디오 연관 기반으로 WMN 유형을 분류: 단일 라디오 단일 채널(SRSC), 단일 라디오 다중 채널(SRMC), 다중 라디오 다중 채널(MRMC).
• 정적 및 동적 채널 할당 정책 하에서 GPS 솔루션을 분석하여 적응성과 성능 간의 상호 교환 관계 평가.
• 네트워크 아키텍처 기반으로 GPS 프로토콜을 분류: 중앙집중식(중앙 제어기), 분산식(피어 투 피어), 하이브리드(통합 접근 방식).
• 운영 연구 기반 모델(예: 정수 프로그래밍), 휴리스틱 알고리즘, 메타휴리스틱 방법(예: 유전자 알고리즘(GA), 입자 군집 최적화(PSO))를 포함한 최적화 기법 평가.
• 확장성, 신뢰성 및 QoS 제공에 중점을 두고 네트워크 솔루션 관점에서 보고된 연구들을 검토.
• 문헌을 종합하여 GPS 솔루션 평가 및 선택을 위한 비교 프레임워크 수립.

실험 결과

연구 질문

• RQ1 SRSC, SRMC, MRMC와 같은 다양한 채널-라디오 구성은 WMNs에서 게이트웨이 배치 및 선택에 어떤 영향을 미치는가?
• RQ2 GPS 솔루션에서 정적 및 동적 채널 할당 정책 간의 성능 상호 교환 관계는 어떠한가?
• RQ3 중앙집중식, 분산식 및 하이브리드 네트워크 아키텍처는 GPS 프로토콜의 확장성과 내구성에 어떻게 영향을 미치는가?
• RQ4 운영 연구, 휴리스틱 또는 메타휴리스틱 기법 중 WMNs에서 GPS 문제 해결에 가장 효과적인 것은 무엇인가?
• RQ5 QoS, 네트워크 성능 및 구축 비용을 균형 있게 유지하기 위해 GPS 솔루션에서 주로 사용하는 핵심 지표는 무엇인가?

주요 결과

• MRMC 기반 WMNs는 SRSC 및 SRMC 구성에 비해 대역폭 및 로드 밸런싱 측면에서 뛰어난 성능을 보인다.
• 유전자 알고리즘(GA) 및 입자 군집 최적화(PSO)와 같은 메타휴리스틱 알고리즘은 복잡한 GPS 최적화 시나리오에서 뛰어난 확장성과 수렴 성능을 보인다.
• 하이브리드 아키텍처는 제어 오버헤드와 장애 내성 간의 균형 잡힌 상호 교환 관계를 제공하며, 대규모 구현에서 순수 중앙집중식 또는 분산 설계보다 뛰어난 성능을 발휘한다.
• 운영 연구 기반 모델은 최적성은 보장하지만 계산 비용이 매우 높아 정적 토폴로지의 소형에서 중형 WMNs에 가장 적합하다.
• 동적 채널 할당 정책은 스펙트럼 이용률을 향상시키고 간섭을 감소시켜 특히 고밀도 네트워크에서 유리하다.
• 휴리스틱 기반 솔루션은 성능과 계산 비용 간 실용적인 균형을 제공하여 실시간 게이트웨이 선택에 적합하다.