무작위 배치 노드 네트워크에서 위치추정 확률과 임계값 분석

초록

본 논문은 2차원 영역에 포아송 과정으로 무작위 배치된 두 종류의 노드(L‑node와 NL‑node) 사이의 통신 가능성을 모델링하고, 개별 NL‑node가 최소 세 개의 L‑node와 연결되어 위치를 추정할 확률을 도출한다. 또한 전체 NL‑node 집합이 동시에 위치추정을 성공할 확률을 구해, 노드 밀도·전송 범위·그림자 페이딩 파라미터 등에 따른 유한 및 무한(점근) 임계값을 제시한다. 특히, (1) 영역이 고정된 채 두 밀도가 무한히 커지는 ‘조밀 네트워크’와 (2) 영역이 확대되면서 L‑node 밀도는 일정하게 유지되는 ‘확장 네트워크’ 두 시나리오에서 각각의 임계 전송 반경 d_max 를 정의하고, 이를 초과하면 거의 확실히 전체 네트워크가 위치추정에 성공한다는 결과를 얻는다.

상세 분석

논문은 먼저 두 독립 포아송 점 과정(밀도 ρ_L, ρ_NL)으로 정의된 L‑node와 NL‑node 집합을 가정한다. 각 NL‑node는 최소 세 개의 서로 다른 L‑node와 통신할 수 있어야 삼변측량을 통해 2차원 좌표를 복원할 수 있다는 전제하에, 개별 NL‑node가 “localized” 상태가 되는 확률 P_loc을 구한다. 이를 위해 두 가지 무선 채널 모델을 사용한다. 첫 번째는 단순 거리 기반의 랜덤 기하 그래프(RGG)로, 노드 간 거리가 미리 정해진 반경 r 이하이면 연결이 성립한다. 두 번째는 그림자 페이딩을 포함한 로그정규 모델로, 수신 전력이 임계값 P_w,th 를 초과할 확률을 정규분포의 누적분포함수(CDF) 형태로 표현한다. 여기서 d_max 은 평균적인 최대 통신 거리이며, σ_s 로 표현되는 그림자 표준편차가 클수록 연결 확률은 감소한다.

P_loc은 Poisson 평균값 λ = ρ_L·π·d_max² 를 이용해, 한 NL‑node가 k개의 L‑node와 연결될 확률을 포아송 분포로 근사한다. 따라서
P_loc = 1 – Σ_{k=0}^{2} e^{-λ} λ^k / k!
와 같이 0,1,2개의 L‑node만 연결되는 경우를 제외한 나머지 확률을 구한다. 이 식은 ρ_L·d_max² 가 충분히 크면 급격히 1에 수렴함을 보여, ‘임계 곡선’이 존재함을 증명한다.

전체 네트워크가 동시에 localized 되기 위한 확률 P_all은 독립성을 가정하면 P_loc^N_NL 로 근사된다. 여기서 N_NL = ρ_NL·|S| 이다. N_NL 가 커질수록 P_all 은 급격히 0으로 수렴하거나, λ 가 충분히 커서 P_loc ≈1 일 경우에만 1에 가까워진다. 이를 통해 두 가지 점근 임계값을 도출한다.

1. 조밀 네트워크(고정 영역, ρ_L, ρ_NL →∞)
   λ = ρ_L·π·d_max² 가 무한히 커지면 P_loc →1 이고, 따라서 P_all →1 가 된다. 논문은 λ = log(N_NL) + ω(N_NL) 형태의 조건을 제시하여, ω(N_NL) →∞ 일 때 거의 확실히 전체 네트워크가 localized 된다고 증명한다. 이는 기존의 그래프 연결 임계값 r(n) ≈ √{(log n)/(π n)} 와 구조적으로 동일하다.

2. 확장 네트워크(영역 확대, ρ_L 고정)
   영역 반경 R →∞ 이면서 ρ_L 은 일정하게 유지된다. 이 경우 λ = ρ_L·π·d_max² 가 고정값이므로, d_max 가 일정 임계값 d_c 를 초과해야 P_loc 충분히 커진다. 논문은 d_c 를 “평균 최대 전송 거리”의 함수로, 구체적으로
   d_c = ( (P_t·G_t·G_r·λ²) / ( (4π)²·P_w,th ) )^{1/n_p}·exp( (σ_s·√2·erfc^{-1}(2·ε) ) / n_p )
   로 정의한다(ε 은 허용 오류 확률). d_max > d_c 일 때, N_NL 이 무한히 커져도 P_all →1 이 된다.

또한, 그림자 페이딩 파라미터 σ_s 가 클수록 d_c 가 크게 증가함을 수치적으로 보여, 실제 환경에서의 설계 시 충분한 전송 전력·안테나 이득을 확보해야 함을 강조한다.

마지막으로 시뮬레이션을 통해 이론적 임계값과 실제 네트워크 시뮬레이션 결과가 일치함을 검증한다. 특히, ρ_L·d_max² ≈ 5 정도에서 P_loc 이 0.9 이상으로 급상승하고, 전체 네트워크 성공 확률도 N_NL 에 비례해 급격히 변하는 ‘threshold phenomenon’이 관찰된다.