[논문 리뷰] Convex Optimization of Distributed Cooperative Detection in Multi-Receiver Molecular Communication

Yuting Fang, Adam Noel외 3명|arXiv (Cornell University)|2016. 11. 17.

Molecular Communication and Nanonetworks참고 문헌 24인용 수 3

한 줄 요약

이 논문은 다중 수신기 분산 협업 탐지에 대한 볼록 최적화 프레임워크를 제안한다. K개의 수신기가 국부적 하드 결정을 내리고 N-out-of-K 융합 규칙을 사용해 융합 센터(Fusion Center, FC)에 보고한다. 완벽한 보고 및 노이즈 있는 보고 하에서의 전역 오차 확률에 대한 볼록 근사식을 유도함으로써, 저자들은 수신기 및 FC의 결정 임계치를 함께 최적화하는 부분 최적 볼록 최적화 문제를 수립하여 수렴 보장과 함께 근사 최적 오차 성능을 달성한다.

ABSTRACT

In this paper, the error performance achieved by cooperative detection among K distributed receivers in a diffusion-based molecular communication (MC) system is analyzed and optimized. In this system, the receivers first make local hard decisions on the transmitted symbol and then report these decisions to a fusion center (FC). The FC combines the local hard decisions to make a global decision using an N-out-of-K fusion rule. Two reporting scenarios, namely, perfect reporting and noisy reporting, are considered. Closed-form expressions are derived for the expected global error probability of the system for both reporting scenarios. New approximated expressions are also derived for the expected error probability. Convex constraints are then found to make the approximated expressions jointly convex with respect to the decision thresholds at the receivers and the FC. Based on such constraints, suboptimal convex optimization problems are formulated and solved to determine the optimal decision thresholds which minimize the expected error probability of the system. Numerical and simulation results reveal that the system error performance is greatly improved by combining the detection information of distributed receivers. They also reveal that the solutions to the formulated suboptimal convex optimization problems achieve near-optimal global error performance.

연구 동기 및 목표

• 다양한 수신기를 갖춘 확산 기반 분자 통신 시스템에서 분산 협업 탐지의 오차 성능을 분석하고 최적화하는 것.
• 기존 분자 통신 모델에서 다중 수신기 간의 능동적 협업이 부족하여 장거리 또는 노이즈가 많은 환경에서 신뢰성이 제한되는 문제를 해결하는 것.
• 개별 수신기 및 융합 센터의 결정 임계치를 함께 최적화하여 전역 오차 확률을 최소화할 수 있는 실용적인 최적화 프레임워크를 개발하는 것.
• 오차 확률의 볼록 근사식을 유도하여 계산 가능성을 확보함으로써, 볼록 최적화를 통해 효율적인 해를 도출하는 것.

제안 방법

• 각 수신기가 관측한 분자 수에 기반해 국부적 하드 결정을 내리는 다중 수신기 분자 통신 시스템을 모델링한다.
• 융합 센터(FC)가 국부적 결정을 N-out-of-K 융합 규칙을 사용해 융합하여 전역 결정을 내리는 방식을 도입한다.
• 완벽한 보고 및 노이즈 있는 보고 상황에서의 전역 오차 확률 기대값에 대한 닫힌 형태의 수식을 유도한다.
• 수신기 및 FC의 결정 임계치에 대해 공동으로 볼록인 오차 확률 근사식을 제안한다.
• 임계치에 대한 경계를 통해 약간의 제약 조건을 설정하여 근사 오차 함수가 공동으로 볼록이 되도록 보장함으로써 효율적인 최적화를 가능하게 한다.
• 전역 오차 확률 기대값을 최소화하는 최적의 결정 임계치를 도출하기 위해 부분 최적 볼록 최적화 문제를 해결한다.

실험 결과

연구 질문

• RQ1 다양한 분산 수신기 간의 협업 탐지 방식은 확산 기반 분자 통신 시스템에서 오차 성능을 어떻게 향상시키는가?
• RQ2 보고 신뢰성(완벽한 보고 대 비노이즈 보고)은 다중 수신기 분자 통신 환경에서 전역 오차 확률에 어떤 영향을 미치는가?
• RQ3 수신기 및 융합 센터의 결정 임계치를 공동으로 최적화할 수 있도록, 전역 오차 확률을 어떤 식으로 근사할 수 있는가?
• RQ4 어떤 제약 조건이 근사 오차 함수가 수신기 및 융합 센터의 임계치에 대해 공동으로 볼록성을 유지하도록 보장하는가?
• RQ5 제안된 볼록 최적화 프레임워크로 달성되는 오차 성능은 최적에 얼마나 가까운가?

주요 결과

• 제안된 볼록 최적화 프레임워크는 근사 최적의 전역 오차 성능을 달성하여 비협업 탐지 대비 신뢰성을 크게 향상시킨다.
• 특히 저신호 환경에서 다수의 분산 수신기의 결정을 융합함으로써 시스템의 오차 성능이 크게 향상된다.
• 유도된 제약 조건 하에서 근사 오차 확률 수식은 수신기 및 융합 센터의 임계치에 대해 공동으로 볼록성을 유지하며, 효율적인 최적화를 가능하게 한다.
• 수치 결과는 볼록 최적화 문제의 부분 최적 해가 이론적 최적에 매우 가까이 수렴함을 확인하였으며, 성능 손실가 최소화됨을 보여준다.
• 완벽한 보고 및 노이즈 있는 보고 조건 모두에서 프레임워크는 강인하며, 노이즈 있는 보고의 경우는 소량의 성능 저하가 발생하지만 관리 가능하다.
• 결정 임계치에 대한 경계를 사용함으로써 근사 오차 함수의 헤시안 행렬이 양의 준정부적(positive semi-definite)을 유지하여 볼록성과 수렴 보장을 유지한다.