ARQ를 이용한 인지 라디오의 비트 전송 전략

본 논문은 동적 주파수 재사용 환경에서 인지 라디오가 프라이머리 시스템에 미치는 간섭을 직접 측정할 수 없는 상황을 모델링하고, 프라이머리의 ARQ 피드백을 활용해 간섭을 간접적으로 추정하고 제어하는 새로운 프레임워크를 제시한다. 1. **문제 설정** - 프라이머리 송신기는 erasure 채널을 통해 패킷을 전송하고, 수신기로부터 1비트 ACK/NAK(ARQ) 피드백을 받는다. 패킷이 손실되면 재전송하고, 성공하면 다음 패킷을 전송한다. - 인지 라디오는 P+1개의 입력 심볼을 갖는다. ‘무음(silent)’ 심볼 x_f는 프라이머리 패킷이 성공적으로 전달될 확률 ε₀ (보통 0에 가깝다)를 만든다. 나머지 P개의 ‘전송’ 심볼은 ε₁ (>0.5) 로 프라이머리 패킷을 더 자주 손실시킨다. - 인지 라디오는 ε₀, ε₁의 실제 값은 알지 못하지만, 매 전송 시점에 프라이머리의 ARQ 결과 Aₖ∈{0,1}을 관찰한다. 2. **기본 전략(예시 1 확장)** - 프라이머리의 목표 전송률을 R_p (예: 1/2) 로 가정한다. - 누적 성공 차이 Sₖ = Σ_{i=1}^k (A_i – R_p) 를 정의하고, Sₖ ≥ 0이면 인지 라디오는 전송 심볼을 선택(τₖ=1), 그렇지 않으면 무음 심볼을 전송(τₖ=0)한다. - 이 정책은 ε₀, ε₁에 무관하게 프라이머리의 평균 성공률이 정확히 R_p가 되도록 보장한다. 마코프 체인 분석을 통해 stationary distribution π_i 를 구하고, P(τₖ=1)=½–ε₀/(ε₁–ε₀) 를 얻는다. 따라서 인지 라디오는 일정 비율(≈½)로 전송할 수 있다. 3. **유효 전략 정의** - **Horizon‑independence**: 프라이머리의 평균 성공률 수렴이 블록 길이 n에 의존하지 않는다. - **Robustness**: ε₀, {εₓ,i} (시간 변동 간섭) 의 구체적인 값에 관계없이 동일한 수렴을 보장한다. - 이러한 제약을 만족하는 전략을 ‘유효 전략’이라 정의하고, 오류 확률 δ에 대해 충분히 큰 n에서 목표 전송률 R_p를 초과하지 않도록 보장한다. 4. **전송률‑간섭 예산(RIB) 함수** - 인지 라디오의 전송률 R와 프라이머리에게 허용되는 평균 간섭량(εₓ)의 관계를 R_IB(ε₀,{εₓ,i},R_p) 로 정의한다. - 목표는 R_IB를 최대화하면서 유효 전략을 설계하는 것이다. 5. **주요 결과** - **정리 1 (하한)**: 모든 ν>0에 대해 R_IB ≥ (1 – R_p/(1–ε₀))·C* , 여기서 C* = max_{p(x)} I(X;Y) (채널 용량 상한)이다. 이는 무음 심볼을 충분히 자주 사용하면 프라이머리의 목표를 보장하면서 인지 라디오는 최소한 (1–R_p/(1–ε₀))·C* 만큼의 전송률을 얻을 수 있음을 의미한다. - **정리 2 (시간 불변 간섭의 정확 용량)**: εₓ,i = εₓ (시간에 따라 변하지 않음) 일 때, R_IB(∼ε,R_p) = max_{p(x)} I(X;Y) subject to Σₓ p(x) εₓ ≤ 1 – R_p. 즉, 인지 라디오는 ‘interference budget’ Σₓ p(x) εₓ ≤ 1 – R_p 를 만족하는 입력 분포를 선택하면 채널 용량을 완전히 달성한다. - **정리 3 (Converse)**: 위 제약을 위반하면 프라이머리의 목표 전송률을 보장할 수 없으며, 따라서 정리 2의 식이 실제 용량의 상한임을 증명한다. 6. **전략 구현** - **Fixed‑Codebook Protocol**: 사전에 설계된 입력 분포 p*(x) (정리 2의 최적 분포)를 사용한다. 인지 라디오는 매 슬롯마다 ARQ 피드백을 확인하고, 프라이머리의 누적 성공률이 목표를 초과하면 p*(x) 에 따라 전송, 그렇지 않으면 무음 심볼을 전송한다. - **Codebook‑Adaptive Protocol**: 실제 관측된 Aₖ를 이용해 ε̂ₓ (추정된 erasure 확률)를 업데이트하고, 매 일정 간격마다 최적화 문제 max_{p(x)} I(X;Y) s.t. Σₓ p(x) ε̂ₓ ≤ 1 – R_p 를 풀어 새로운 p(x) 를 얻는다. 이 방식은 εₓ가 시간에 따라 변할 때도 (하지만 충분히 느리게 변한다는 가정 하에) 유효 전략을 유지한다. 7. **시뮬레이션 및 논의** - 논문은 수치 예시를 통해 ε₀=0.1, ε₁=0.7인 경우, 기본 임계값 기반 정책이 프라이머리의 목표 0.5를 정확히 만족하면서 인지 라디오는 약 0.3·log P 비트를 전송함을 보인다. - 코드북 적응형 프로토콜은 εₓ가 0.2~0.6 사이에서 변동할 때도 평균 전송률이 정적 최적값에 근접함을 확인한다. 8. **결론 및 향후 연구** - 1비트 ARQ 피드백만으로도 인지 라디오가 프라이머리와의 공존을 수학적으로 보장할 수 있음을 증명하였다. - 향후 연구는 연속적인 신호(아날로그) 채널, 다중 사용자 환경, 지연 제한이 있는 실시간 서비스 등에 이 프레임워크를 확장하는 방향을 제시한다.