[논문 리뷰] Soft Computing Framework for Routing in Wireless Mesh Networks: An Integrated Cost Function Approach

Shakti Kumar, Brahmjit Singh외 1명|arXiv (Cornell University)|2013. 07. 11.

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

한 줄 요약

이 논문은 동적 와이파이 메시 네트워크(WMNs)에서 효율적이고 거의 최적의 라우팅을 가능하게 하기 위해 빅뱅-빅크래시(BB-BC) 최적화 알고리즘과 퍼지 논리 기반 통합 비용 함수를 결합한 소프트 컴퓨팅 프레임워크를 제안한다. 기존의 홉 기반 거리 대신 대역폭, 지연, 제터, 잔여 에너지를 종합한 지표를 사용함으로써 경로 계산 속도를 향상시키고 빠른 네트워크 변화 상황에서도 라우팅 안정성을 유지하며, 시뮬레이션을 통해 높은 성능을 입증한다.

ABSTRACT

Dynamic behaviour of a WMN imposes stringent constraints on the routing policy of the network. In the shortest path based routing the shortest paths needs to be evaluated within a given time frame allowed by the WMN dynamics. The exact reasoning based shortest path evaluation methods usually fail to meet this rigid requirement. Thus, requiring some soft computing based approaches which can replace "best for sure" solutions with "good enough" solutions. This paper proposes a framework for optimal routing in the WMNs; where we investigate the suitability of Big Bang-Big Crunch (BB-BC), a soft computing based approach to evaluate shortest/near-shortest path. In order to make routing optimal we first propose to replace distance between the adjacent nodes with an integrated cost measure that takes into account throughput, delay, jitter and residual energy of a node. A fuzzy logic based inference mechanism evaluates this cost measure at each node. Using this distance measure we apply BB-BC optimization algorithm to evaluate shortest/near shortest path to update the routing tables periodically as dictated by network requirements. A large number of simulations were conducted and it has been observed that BB-BC algorithm appears to be a high potential candidate suitable for routing in WMNs.

연구 동기 및 목표

• 실시간 최단경로 계산을 방해하는 무선 메시 네트워크(WMNs)의 동적 토폴로지 변화 문제를 해결하기 위해.
• 네트워크의 동적 특성으로 인해 엄격한 시간 제약 조건을 충족하기 어려운 정확한 최단경로 알고리즘의 한계를 극복하기 위해.
• 속도와 해의 품질을 균형 잡는 소프트 컴퓨팅 기법을 활용해 확장 가능하고 거의 최적의 라우팅 솔루션을 개발하기 위해.
• QoS 및 네트워크 상태 지표를 하나의 비용 함수에 통합하여 라우팅 결정의 향상 가능성을 높이기 위해.

제안 방법

• 프레임워크는 기존의 링크 비용을 대신하여 대역폭, 지연, 제터, 노드의 잔여 에너지를 종합한 통합 비용 함수를 사용한다.
• 퍼지 논리 추론 시스템이 실시간 네트워크 상태를 기반으로 각 노드에서 통합 비용을 평가하고 계산한다.
• 빅뱅-빅크래시(BB-BC) 메타휴리스틱 최적화 알고리즘이 통합 비용 지표를 사용하여 최단 또는 거의 최단 경로를 계산하는 데 적용된다.
• 라우팅 테이블은 네트워크의 동적 특성과 BB-BC 알고리즘의 출력에 따라 주기적으로 갱신되어 최신 경로를 유지한다.
• 다양한 네트워크 부하 및 토폴로지 변화 조건에서 광범위한 시뮬레이션을 통해 알고리즘이 평가된다.
• 각 노드에서 현재 네트워크 상태를 반영하기 위해 통합 비용 함수가 동적으로 재계산되어 유연성 확보.

실험 결과

연구 질문

• RQ1 BB-BC와 같은 소프트 컴퓨팅 접근 방식이 엄격한 시간 제약 조건 하에서 동적 WMNs에서 거의 최단경로를 효과적으로 계산할 수 있는가?
• RQ2 QoS 및 에너지 지표를 통합한 비용 함수는 기존의 홉 수 기반 또는 단일 지표 기반 접근 방식에 비해 라우팅 성능을 어떻게 향상시키는가?
• RQ3 퍼지 논리가 분산된 WMN 라우팅 환경에서 비용 추정의 적응성과 정확성을 얼마나 향상시키는가?
• RQ4 실시간 WMN 환경에서 BB-BC 알고리즘이 정확한 최단경로 알고리즘과 비교해 계산 시간과 해의 품질 측면에서 어떻게 성능을 내는가?
• RQ5 동적 네트워크 변화가 제안된 라우팅 프레임워크의 안정성과 수렴성에 어떤 영향을 미치는가?

주요 결과

• BB-BC 알고리즘이 WMNs에서 높은 잠재력을 보이며 계산 속도와 해의 품질을 효과적으로 균형 잡는 데 기여했다.
• 통합 비용 함수는 대역폭, 지연, 제터, 잔여 에너지 등 다수의 핵심 지표를 통합함으로써 라우팅 성능을 크게 향상시켰다.
• 퍼지 논리 기반 비용 평가 시스템은 다양한 네트워크 조건 하에서도 적응적이고 강력한 비용 추정을 가능하게 했다.
• 시뮬레이션 결과, 빠른 토폴로지 변화 상황에서도 낮은 지연과 높은 경로 안정성을 유지함을 확인했다.
• 정확한 최단경로 계산에 대한 의존도를 줄여 시간 제약이 있는 동적 WMN 환경에 적합한 솔루션을 제공했다.
• 기존의 정확한 알고리즘에 비해 상당한 계산 오버헤드 감소를 이룩하며 거의 최적의 라우팅 성능를 달성했다.