네트워크 코딩 기반 슬롯형 알로하 새로운 무선 접속 프로토콜

초록

본 논문은 위성 통신에서 슬롯형 알로하 방식을 확장한 NCSA(Network Coding‑based Slotted Aloha)를 제안한다. 오류 정정 코드와 물리층 네트워크 코딩(PNC)을 결합해 충돌된 버스트를 활용함으로써 전통적인 CRDSA 대비 높은 스루풋을 달성한다. 밀도 진화 분석과 시뮬레이션을 통해 400 슬롯 프레임에서 중앙집중식 최대 스루풋의 0.7배 이상을 얻는 것으로 확인하였다.

상세 요약

NCSA는 기존의 CRDSA가 동일 패킷을 여러 번 복제해 전송하는 방식을 대체하여, 하나의 오류 정정 코드워드의 서로 다른 부분을 각각 독립적인 버스트로 매핑한다는 점에서 근본적인 차별성을 가진다. 이때 각 버스트는 동일한 시간 슬롯에 무작위로 배치되며, 충돌이 발생하면 전통적인 SIC( successive interference cancellation) 방식으로는 복구가 어려워 보이지만, 물리층 네트워크 코딩을 적용함으로써 충돌된 신호 자체를 유용한 정보로 전환한다. 구체적으로, 송신자는 (n,k) 선형 블록 코드를 사용해 k개의 원본 심볼을 n개의 코드 심볼로 인코딩하고, 각 심볼을 서로 다른 슬롯에 전송한다. 수신 측에서는 먼저 단일톤(싱글톤) 슬롯을 식별해 해당 코드 심볼을 직접 복원하고, 이를 이용해 해당 심볼이 포함된 다른 슬롯들의 잔여 간섭을 제거한다. 이후 남은 충돌 슬롯에 대해서는 PNC 기반의 합성 연산을 수행해 두 개 이상의 심볼의 XOR 형태를 추출하고, 이를 기존 복원된 심볼과 결합해 연립 방정식을 푸는 방식으로 전체 워드를 복원한다.

밀도 진화 분석에서는 무한히 큰 프레임을 가정하고, 각 슬롯이 ‘깨끗함(singleton)’, ‘충돌(collision)’, ‘빈(empty)’ 중 어느 상태에 있을 확률을 트래킹한다. 특히, 충돌 슬롯에서 추출 가능한 PNC 정보의 기대값을 고려한 새로운 전이 함수를 도입함으로써, 전통적인 SIC 기반 모델보다 높은 수렴 속도와 더 큰 안정 영역을 예측한다. 이론적 결과는 시뮬레이션과 일치하며, 프레임 길이가 400 슬롯일 때 전체 시스템 스루풋이 중앙집중식 최적 스루풋 C의 0.7배를 초과한다는 구체적인 수치를 제시한다.

또한, NCSA는 코드 길이와 전송률 사이의 트레이드오프를 명시적으로 제어할 수 있다. 코드 워드가 길어질수록 각 버스트당 전송되는 정보량이 감소해 충돌 확률이 낮아지지만, 동시에 복원에 필요한 슬롯 수가 증가한다. 반대로 짧은 코드 워드는 슬롯 효율을 높이지만 충돌에 취약해 PNC 복구 성능에 크게 의존한다. 논문은 이러한 파라미터 설정이 시스템 전체 성능에 미치는 영향을 수치적으로 분석하고, 실용적인 설계 가이드를 제공한다.

마지막으로, 현재 구현에서는 충돌된 버스트를 단순히 버리고 복구에 활용하지 않는 제한이 있다. 향후 연구에서는 충돌 슬롯에서 추출된 PNC 정보를 보다 정교하게 활용해, 다중 사용자 간의 상호 간섭을 공동 디코딩에 포함시키는 방법을 모색함으로써 스루풋을 더욱 향상시킬 가능성을 제시한다.