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

본 논문은 무작위로 배치된 센서 혹은 무선 노드들 사이에서 위치추정(localization) 문제를 확률론적 그래프 이론과 무선 전파 모델을 결합해 분석한다. 연구 배경으로는 두 종류의 노드, 즉 사전에 위치 정보를 가진 L‑node와 위치를 알지 못하는 NL‑node가 동일한 영역 S⊂ℝ²에 포아송 점 과정으로 독립적으로 분포한다는 가정이 있다. L‑node는 이미 좌표를 알고 있어 NL‑node에게 기준점 역할을 하며, NL‑node는 최소 세 개의 서로 다른 L‑node와 직접 통신할 수 있을 때 삼변측량(trilateration)으로 자신의 2차원 좌표를 정확히 복원할 수 있다. 따라서 “NL‑node가 localized 되었다”는 사건은 해당 NL‑node가 적어도 세 개의 L‑node와 연결된 사건과 동치이다. ### 1. 시스템 모델 - **노드 배치**: 두 포아송 점 과정의 평균 밀도는 각각 ρ_L, ρ_NL이며, 평균 노드 수는 ρ·|S| 로 표현된다. - **통신 모델**: 세 가지 모델을 고려한다. (i) 순수 거리 기반 랜덤 기하 그래프(RGG)에서 연결 반경 r 로 정의, (ii) 그림자 페이딩을 포함하지 않은 경로 손실 모델, (iii) 로그정규 그림자 페이딩을 포함한 경로 손실 모델. 후자의 경우 수신 전력 P(d) 가 임계 전력 P_w,th 를 초과할 확률을 정규분포의 누적함수 Φ(·) 로 나타낸다. - **전송 반경 d_max**: 평균적으로 수신 전력이 임계값을 만족하는 최대 거리이며, 그림자 없는 경우 r 과 동일하게 동작한다. ### 2. 개별 NL‑node의 위치추정 확률 NL‑node와 L‑node 사이의 연결 확률을 p(d) 로 두고, 평균 연결 수 λ = ρ_L·π·d_max² 로 근사한다. 포아송 분포를 이용해 NL‑node가 k개의 L‑node와 연결될 확률은 P_k = e^{-λ} λ^k / k! 따라서 localized 될 확률은 P_loc = 1 – (P_0 + P_1 + P_2) = 1 – e^{-λ}(1 + λ + λ²/2). λ 가 충분히 크면 P_loc 은 급격히 1에 수렴한다. 이 식은 ρ_L·d_max² 가 임계값을 초과하면 “threshold phenomenon”이 발생한다는 것을 수학적으로 증명한다. ### 3. 전체 네트워크의 위치추정 성공 확률 전체 NL‑node 집합이 동시에 localized 되려면 각 NL‑node가 독립적으로 localized 되어야 한다는 가정 하에 P_all = (P_loc)^{N_NL}, N_NL = ρ_NL·|S|. N_NL 가 유한하면 P_all 은 P_loc 의 거듭제곱으로 바로 계산 가능하고, N_NL →∞ 인 경우에는 두 가지 경우로 나뉜다. #### (a) 조밀 네트워크 (고정 영역, ρ_L, ρ_NL →∞) λ = ρ_L·π·d_max² 가 무한히 커지면 P_loc →1 이고, 따라서 P_all →1 이 된다. 논문은 λ ≥ log(N_NL) + ω(N_NL) (ω(N_NL) →∞) 일 때 거의 확실히 전체 네트워크가 localized 된다고 보이며, 이는 기존 무선 네트워크 연결 임계값 r(n) ≈ √{(log n)/(π n)} 와 동일한 형태이다. #### (b) 확장 네트워크 (영역 확대, ρ_L 고정) |S| = πR² 가 무한히 커지면서 ρ_L 은 일정하게 유지된다. 이 경우 λ 는 고정값이므로, 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 ), 여기서 ε 은 허용 오류 확률, n_p 는 경로 손실 지수, σ_s 는 그림자 표준편차이다. d_max > d_c 일 때, N_NL 가 무한히 커져도 P_all →1 이 된다. ### 4. 그림자 페이딩의 영향 σ_s 가 0이면 모델은 순수 RGG와 동일해 λ 만으로 충분히 설명된다. σ_s 가 증가하면 연결 확률이 감소하고, 따라서 동일한 ρ_L·d_max² 에서도 P_loc 이 낮아진다. 이는 d_c 가 σ_s 에 비례해 증가함을 의미한다. 즉, 실제 환경에서 충분한 전송 전력·안테나 이득을 확보하거나, 더 높은 밀도의 L‑node 배치를 해야 임계값을 만족한다. ### 5. 수치 시뮬레이션 - 파라미터: ρ_L ∈