무선 스트림릿: 스펙트럼 인지형 블록체인 합의 프로토콜

초록

무선 스트림릿은 단일 홉 브로드캐스트 환경을 위한 경량 BFT 합의 프로토콜에, 채널 상태 정보를 활용한 CALE(채널 인지 리더 선출)와 이중 체인 기반 오류 정정 저장 방식을 결합한다. TDMA 기반 선형 슬롯 스케줄링으로 전송 비용을 O(n)으로 낮추고, CSI 기반 가중 리더 선출로 딥 페이딩 상황에서도 블록 전파 신뢰성을 높인다. 실험 결과, 패킷 손실이 높은 무선 IoT 환경에서도 기존 PBFT·HotStuff 대비 처리량·확정 지연이 개선되고, 저장 용량도 크게 절감된다.

상세 분석

본 논문은 기존 BFT 합의가 무선 스펙트럼의 동적 특성을 무시함으로써 발생하는 비효율성을 근본적으로 해결하고자 한다. 핵심 설계는 세 가지 축으로 구성된다. 첫째, 무선 특화 TDMA 투표 스케줄링을 도입해 “on‑air 슬롯” 비용을 선형(O(n))으로 제한한다. 기존 Streamlet이 논리적 메시지 개수는 O(n)이라도 실제 무선 전송에서는 모든 노드가 서로에게 직접 전송해야 하는 점을 개선한 것이다. 둘째, CALE(Channel‑Aware Leader Election) 메커니즘은 투표 서명에 수신자가 측정한 CSI를 포함시켜, 각 노드가 수신한 인증서(notarization certificate)에서 Byzantine‑robust 연결 점수를 계산한다. 이 점수는 가중치 형태로 리더 선출에 사용되며, 최종적으로 히스토리에서 유일한 리더를 결정한다. 이렇게 하면 딥 페이딩이나 간섭으로 인한 전파 손실이 심한 상황에서도 리더가 높은 품질의 채널을 가진 노드가 될 확률이 높아져 블록 전파 성공률이 크게 상승한다. 셋째, 저장 효율성을 위해 State Chain(헤더 전용 합의)과 Data Chain(페이로드 전용)으로 구성된 이중 체인을 제안한다. Data Chain은 Raptor 코드를 이용해 조각화·중복 저장하고, 해시 커밋을 State Chain에 포함시켜 무결성을 검증한다. 따라서 각 노드는 전체 데이터가 아닌 일정 비율의 조각만 보관하면 되며, 손실된 조각은 다른 노드의 조각을 통해 복구 가능하다. 논문은 또한 PEC(Packet Erasure Channel) 모델 하에서 합의 성공 확률의 보수적 하한을 도출하고, 마코프 체인을 이용해 “3‑consecutive notarization” 규칙에 따른 최종성 도달 시간을 분석한다. 이론적 결과는 K_tx(재전송 슬롯 수)와 CALE 파라미터를 최적화함으로써 기대 전송 시간 최소화를 수식화한다. 실험은 Bamboo 플랫폼 기반 프로토타입을 구축해 1030% 패킷 손실 상황에서도 기존 유선 BFT(PBFT, HotStuff) 대비 1.52배 높은 처리량과 30% 이하의 지연 변동성을 보였다. 저장 측면에서는 전체 체인 대비 60% 이상 저장량을 절감했으며, 데이터 복구 성공률은 99.9%에 달했다. 전체적으로 무선‑IoT 환경에 맞춘 크로스‑레이어 설계가 합의 효율성, 신뢰성, 저장 효율성을 동시에 끌어올린 점이 가장 큰 기여라 할 수 있다.