다이나믹 인지라디오 네트워크를 위한 강인 클러스터링 기법

초록

본 논문은 1차 사용자의 활동이 급증해도 클러스터가 지속될 수 있도록, 공통 사용 채널 수와 클러스터 크기를 동시에 고려한 강인 클러스터링 문제를 정의하고 NP‑hard임을 증명한다. 중앙집중식 이진 선형 계획법과, 혼잡 게임 기반의 분산 알고리즘을 제안하여 수렴성을 보장하고, 클러스터 크기 제어 메커니즘을 추가한다. 시뮬레이션을 통해 기존 연구 대비 클러스터 강인성, 수렴 속도, 통신 오버헤드에서 우수함을 입증한다.

상세 분석

이 논문은 인지라디오 네트워크(CRN)에서 클러스터링이 협동 스펙트럼 감지, 라우팅, 채널 전환 등 다양한 기능을 지원한다는 점에 착안한다. 핵심은 “공통 채널(Common Channels, CC)”의 수가 클러스터의 생존 기간을 결정한다는 가정이다. 저자는 먼저 CR 사용자 집합 N과 라이선스 채널 집합 K를 정의하고, 각 사용자 i가 감지한 사용 가능 채널 집합 K_i를 기반으로 그래프 G=(N,E)를 구성한다. 두 노드가 거리 r 이내이며 K_i∩K_j≠∅이면 연결된다고 가정한다.

문제 정의에서는 (1) 클러스터 내 모든 노드가 동일한 CC 집합 K(C)=∩_{i∈C}K_i를 공유해야 함, (2) 클러스터 크기가 사전에 지정된 목표 크기 δ와 허용 범위