[논문 리뷰] Deriving Pareto-optimal performance bounds for 1 and 2-relay wireless networks

Qi Wang, Katia Jaffrès‐Runser외 2명|arXiv (Cornell University)|2012. 11. 14.

Mobile Ad Hoc Networks참고 문헌 21인용 수 4

한 줄 요약

이 논문은 1-relay 및 2-relay 무선 네트워크에 대해 다중목표 최적화 프레임워크를 사용하여 종단 간 지연, 에너지 소비 및 용량을 동시에 최적화함으로써 페어레토 최적 성능 한계를 유도한다. 이는 이론적 상한선이 소스 및 리레이는 물론 실용적인 무작위 선형 샤프트 코딩 및 네트워크 코딩 전략을 통해 달성 가능함을 보여주며, 에너지 효율적이고 저지연 무선 통신에 대한 프레임워크의 정확성과 실용적 관련성을 검증한다.

ABSTRACT

This work addresses the problem of deriving fundamental trade-off bounds for a 1-relay and a 2-relay wireless network when multiple performance criteria are of interest. It proposes a simple MultiObjective (MO) performance evaluation framework composed of a broadcast and interference-limited network model; capacity, delay and energy performance metrics and an associated MO optimization problem. Pareto optimal performance bounds between end-to-end delay and energy for a capacity-achieving network are given for 1-relay and 2-relay topologies and assessed through simulations. Moreover, we also show in this paper that these bounds are tight since they can be reached by simple practical coding strategies performed by the source and the relays. Two different types of network coding strategies are investigated. Practical performance bounds for both strategies are compared to the theoretical upper bound. Results confirm that the proposed upper bound on delay and energy performance is tight and can be reached with the proposed combined source and network coding strategies.

연구 동기 및 목표

• 리레이트된 무선 네트워크에서 종단 간 지연과 에너지 소비 간의 기본 상호보완적 경계를 설정하기 위해.
• 방송 및 간섭 제한 무선 구조에서 용량, 지연, 에너지 지표를 통합한 다중목표 성능 평가 프레임워크를 개발하기 위해.
• 실용적인 소스 및 네트워크 코딩 전략을 통해 이론적 성능 한계의 달성 가능성을 입증함으로써 이론적 상한선의 날것의 정도를 검증하기 위해.
• 무작위 선형 샤프트 코딩 및 리레이트 재결합과 같은 두 가지 다른 네트워크 코딩 전략의 성능을 이론적 상한선과 비교하기 위해.
• 일반화된 네트워크 코딩 및 협업을 포함한 애드호크 네트워크에서 기본 한계를 도출하기 위한 확장 가능하고 프rotocol에 종속되지 않는 프레임워크를 제공하기 위해.

제안 방법

• 1-relay 및 2-relay(다이아몬드) 구조를 가진 시간슬롯화되고 동기화된 무선 네트워크에서 다중목표 최적화 문제를 수립한다.
• 모든 전송 경로의 성공 확률을 모델링하여 직접 링크와 피드백 루프를 포함한 다단계 리레이트 경로를 수반한다.
• 모든 가능한 다단계 경로를 고려하기 위해 무한 기하급수를 사용하여 용량(f_C), 지연(f_D), 에너지(f_E)의 닫힌 형태 식을 도출한다.
• 시리즈 수렴을 보장하기 위해 공통 비율 Q_AB^23 * Q_BA^32 < 1을 사용하며, 안정성을 유지하기 위해 제약 조건 Δ = 0.05를 설정한다.
• 용량을 제약 조건으로 간주하고 이론적 페어레토 최적 경계를 계산하기 위해 프레임워크를 적용한다.
• 두 가지 실용적인 코딩 전략을 사용하여 달성 가능한 성능를 평가한다: 소스에서의 무작위 선형 샤프트 코딩 및 선형 조합을 통한 리레이트 수준 네트워크 코딩.

실험 결과

연구 질문

• RQ1 1-relay 및 2-relay 무선 네트워크에서 종단 간 지연과 에너지 소비 간의 기본 페어레토 최적 상호보완적 관계는 무엇인가?
• RQ2 실용적이고 분산된 코딩 전략을 사용하여 지연 및 에너지 성능에 대한 이론적 상한선을 달성할 수 있는가?
• RQ3 특히 무작위 선형 샤프트 코딩 및 리레이트 재결합과 같은 다른 네트워크 코딩 전략은 이론적 상한선 대비 달성 가능한 성능에 어떤 영향을 미치는가?
• RQ4 유도된 경계는 어느 정도 날것이며, 단순하고 구현 가능한 코딩 메커니즘을 통해 도달할 수 있는가?
• RQ5 모델에 간섭 및 방송 특성을 포함함으로써 성능 한계 유도 과정에 어떤 영향을 미치는가?

주요 결과

• 이론적 페어레토 최적 경계는 실용적인 코딩 전략을 통해 달성 가능하므로 날것이며, 이는 프레임워크의 정확성을 확인한다.
• 유도된 용량 지표 f_C는 공통 비율 Q_AB^23 * Q_BA^32 < 1을 가지는 수렴하는 무한 기하급수로 표현되며, 수학적 타당성을 보장한다.
• 지연 지표 f_D는 경로 지연의 가중합으로 표현되며 총 용량으로 정규화되며, 시리즈 합산을 통해 닫힌 형태로 유도된다.
• 에너지 지표 f_E는 소스 및 리레이터의 모든 전송를 고려하며 동일한 기하급수 구조에서 유도된 닫힌 형태 식을 갖는다.
• 시뮬레이션 결과는 두 가지 조사된 코딩 전략—샤프트 코딩 및 리레이트 재결합—이 이론적 상한선에 매우 가까운 성능을 달성함을 확인한다.
• 프레임워크는 다단계 리레이팅과 피드백 루프의 영향을 성공적으로 반영하여 실제 무선 리레이트 동역학의 정확한 모델링을 가능하게 한다.