무선 네트워크 다목적 성능 평가와 파레토 최적 해

초록

본 논문은 무선 애드혹 네트워크에서 용량·안정성·에너지·지연을 동시에 최적화하는 다목적 프레임워크를 제시한다. 방송 특성과 간섭 분포를 정밀히 모델링한 행렬 기반 접근법을 통해 흐름 수와 무관하게 복잡도가 증가하지 않으며, 마코프 체인 이론을 활용해 정량적 성능 지표와 파레토 최적 경계를 도출한다.

상세 요약

이 연구는 무선 애드혹 네트워크의 핵심 특성인 ‘방송성(broadcast)’과 ‘간섭 제한(interference‑limited)’을 동시에 고려한 최초의 다목적(Multi‑Objective, MO) 성능 평가 모델을 제안한다. 기존의 단일 목적 최적화 혹은 간섭을 평균화하는 단순 모델과 달리, 저자들은 각 전송이 주변 노드에 동시에 영향을 미치는 방송 효과와, 동시에 발생하는 다중 간섭을 정확히 기술하기 위해 ‘간섭‑제한 행렬(interference‑limited matrix)’을 도입한다. 이 행렬은 네트워크 내 모든 노드 쌍의 전송 성공 확률을 요소로 가지며, 각 열은 특정 송신 노드가 발생시키는 간섭 패턴을, 각 행은 수신 노드가 경험하는 간섭 수준을 나타낸다.

특히, 이 행렬은 확률 전이 행렬과 구조가 유사하다는 점에서 마코프 체인 이론을 적용할 수 있는 기반을 제공한다. 저자들은 전이 행렬의 고유값·고유벡터 분석을 통해 네트워크가 장기적으로 도달하는 ‘정상 상태(steady‑state)’를 구하고, 이를 바탕으로 용량(capacity), 견고성(robustness), 에너지 효율(energy efficiency), 지연(delay) 네 가지 성능 지표를 수식적으로 정의한다. 이러한 정의는 각각의 지표가 다른 지표와 상충하는 경우에도 파레토 전선을 명확히 구분할 수 있게 해준다.

다중 흐름 상황에서도 복잡도가 흐름 수에 비례하지 않는다는 점은 모델의 실용성을 크게 높인다. 저자들은 흐름별 라우팅 경로를 별도로 고려하지 않고, 전체 네트워크의 전송 확률 분포만을 행렬에 반영함으로써, 흐름 수가 증가해도 행렬 차원은 노드 수에만 의존한다. 따라서 대규모 네트워크에서도 계산량이 급격히 늘어나지 않는다.

또한, 파레토 최적 해를 찾기 위해 저자들은 전통적인 가중합(weighted‑sum) 방법과 ε‑제한(ε‑constraint) 방법을 결합한 하이브리드 알고리즘을 설계했다. 이 알고리즘은 행렬 기반 성능 지표를 빠르게 평가하면서, 다목적 최적화 문제의 비선형성과 비볼록성을 효과적으로 탐색한다. 실험 결과, 제안된 프레임워크는 기존 단일 목적 최적화 기법에 비해 용량은 15 % 이상, 에너지 소비는 20 % 이하로 감소시키면서 지연과 견고성에서도 유의미한 개선을 보였다.

결과적으로, 이 논문은 무선 네트워크 설계 단계에서 ‘방송‑간섭’ 특성을 정량화하고, 다목적 최적화를 통해 실제 운영 환경에 적용 가능한 파레토 최적 경계를 제공한다는 점에서 학술적·실무적 의의가 크다.