[논문 리뷰] A Multiobjective Optimization Framework for Routing in Wireless Ad Hoc Networks

Katia Jaffrès‐Runser, Cristina Comaniciu외 1명|arXiv (Cornell University)|2009. 02. 04.

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

한 줄 요약

이 논문은 무선 애드혹 네트워크에서 복수의 성능 지표를 고려한 라우팅 문제를 강건성, 지연, 에너지 소비 간의 균형을 고려해 최적화 문제로 공식화하는 교차계층 확률적 네트워크 모델을 제안한다. 2호프 센서 네트워크 사례를 통해 파레토 최적 해를 이용해 상호 보완적 관계를 분석하였으며, 높은 강건성을 확보하기 위해서는 지연과 에너지 소비가 증가함을 보여주었고, 가용 가능한 구성 24,820개 중 3,855개의 파레토 최적 해를 확인하였다.

ABSTRACT

Wireless ad hoc networks are seldom characterized by one single performance metric, yet the current literature lacks a flexible framework to assist in characterizing the design tradeoffs in such networks. In this work, we address this problem by proposing a new modeling framework for routing in ad hoc networks, which used in conjunction with metaheuristic multiobjective search algorithms, will result in a better understanding of network behavior and performance when multiple criteria are relevant. Our approach is to take a holistic view of the network that captures the cross-interactions among interference management techniques implemented at various layers of the protocol stack. The resulting framework is a complex multiobjective optimization problem that can be efficiently solved through existing multiobjective search techniques. In this contribution, we present the Pareto optimal sets for an example sensor network when delay, robustness and energy are considered. The aim of this paper is to present the framework and hence for conciseness purposes, the multiobjective optimization search is not developed herein.

연구 동기 및 목표

• 무선 애드혹 네트워크에서 복수의 성능 지표 간 상호보완적 관계를 평가하기 위한 융합적이고 유연한 프레임워크의 부족을 해결하기 위해.
• 물리계층, MAC계층, 네트워크계층 간 라우팅 및 간섭/자원 관리 기법 간의 교차계층 상호작용을 모델링하기 위해.
• 라우팅에서 강건성, 종단 간 지연, 에너지 소비 간의 상호보완적 관계를 반영하는 다목적 최적화 문제를 공식화하기 위해.
• 네트워크 계층 간 국소적에서 전역적 성능 간 맵핑을 가능하게 하여 적응형 성능 인식 라우팅의 기반을 마련하기 위해.
• 2호프 센서 네트워크에서의 구체적 사례를 통해 프레임워크의 실현 가능성을 입증하기 위해.

제안 방법

• 프레임워크는 노드 확률(χi)과 링크 확률(pij)로 정의된 확률적 네트워크 모델을 사용하며, 이는 가용성과 전송 성공률을 반영한다.
• 노드 확률 χi 는 환경/프로토콜 요인(ξi)과 제어 가능한 라우팅 결정(xi)으로 분해되어 라우팅 결정 최적화를 가능하게 한다.
• 링크 확률 pij 는 페이딩과 같은 물리계층 품질 저하 및 MAC계층의 혼잡도가 전송 신뢰성에 미치는 영향을 모델링한다.
• 라우팅 문제는 강건성, 종단 간 지연, 에너지 소비의 세 가지 평가 함수를 포함한 다목적 최적화 문제로 설정된다.
• 전송 속도 τi(r) 는 이산적 공식화를 통해 에너지 수준을 21개의 이산 값으로 제한하여 계산의 타당성을 확보한다.
• 메타휴리스틱 탐색 기법을 사용해 파레토 최적 해를 식별하였으며, 결과는 3차원으로 표현하고 2차원 평면으로 투영하여 상호보완적 관계 분석을 수행한다.

실험 결과

연구 질문

• RQ1 통합된 교차계층 프레임워크는 프로토콜 스택 계층 간 라우팅 결정과 간섭/자원 관리 간의 상호작용을 어떻게 모델링할 수 있는가?
• RQ2 다중호프 무선 애드혹 라우팅에서 강건성, 지연, 에너지 소비 간의 본질적 상호보완적 관계는 무엇인가?
• RQ3 노드 및 링크 확률을 포함한 확률적 네트워크 모델은 다양한 채널 조건 하에서 라우팅 프로토콜의 성능 상호보완적 관계를 어떻게 반영할 수 있는가?
• RQ4 강건성, 지연, 에너지 소비의 동시 제약 조건 하에서 2호프 센서 네트워크의 파레토 최적 해 집합의 구조와 구성은 어떠한가?
• RQ5 릴레이 노드의 위치와 포워딩 확률은 다목적 라우팅 시나리오에서 상호보완적 관계 영역에 어떤 영향을 미치는가?

주요 결과

• 패킷 중복 제약 조건(xi ≤ 1)을 만족하는 24,820개의 가용 가능한 해 중 3,855개가 파레토 최적 해로 확인되었으며, 제약 조건이 적용된 해 공간의 약 15%를 차지한다.
• 모든 파레토 최적 해는 첫 번째 타임슬롯에서 소스와 릴레이가 동시에 전송하지 않음을 확인하였으며, 간섭을 최소화하는 전략임을 시사한다.
• 강건성이 향상될수록 지연과 에너지 소비가 증가함을 확인하였으며, 특히 해의 투영도를 통해 강건성과 지연 간의 상호보완적 관계가 명확히 드러났다.
• 파레토 최적 해 집합에서 에너지 소비는 전송 속도 τi(r) 의 이산적 공식화로 인해 21개의 이산 수준으로 제한된다.
• 파레토 집합의 226개 노드는 주로 소스와 목적지 사이의 중심 타원 영역에 집중되어 있으며, 가장 강건한 해들은 이 영역에서 유래한다.
• 거의 완벽한 강건성(fR > 0.999)을 달성하는 릴레이는 주로 중심 영역에 집중되어 있으며, 이는 높은 지연과 에너지 소비를 감수함으로써 신뢰성을 향상시키는 데 전략적 역할을 한다는 것을 시사한다.