무선 네트워크 연결 품질 측정: 확률적 연결 행렬과 최대 고유값

본 논문은 무선 다중 홉 네트워크에서 “연결 품질”이라는 개념을 정량적으로 정의하고 측정하기 위한 새로운 수학적 도구를 제시한다. 기존 연구는 주로 대규모 무작위 네트워크의 asymptotic 특성을 분석하거나, deterministic 그래프 이론을 이용해 k‑연결성 등 이산적인 연결성을 평가하였다. 그러나 실제 무선 네트워크는 노드 수가 제한적이며, 각 링크가 물리적 환경, 전파 손실, 간섭 등에 의해 확률적으로 존재한다는 점에서 기존 모델로는 품질 차이를 충분히 설명하지 못한다. 이를 해결하기 위해 저자는 두 종류의 행렬을 정의한다. 첫 번째는 **확률적 인접 행렬** A G로, (i, j) 원소 a₍ᵢⱼ₎는 노드 i와 j 사이에 직접 링크가 존재할 확률을 나타낸다. 대각 원소는 1로 설정해 “자기 자신과는 항상 연결돼 있다”는 의미를 부여한다. 두 번째는 **확률적 연결 행렬** Q G로, (i, j) 원소 q₍ᵢⱼ₎는 i와 j 사이에 하나 이상의 경로가 존재할 확률을 의미한다. Q G는 A G에 의해 완전히 결정되지만, 경로 간 종속성 때문에 직접 계산은 복잡하다. 논문은 Q G를 구하는 일반적인 방법을 제시한다. 모든 가능한 에지 실현 (I₁,…,Iₘ)을 고려해, 각 실현에 대해 결정론적 연결 행렬 Q G|I를 BFS 등으로 구하고, 이를 확률적 평균 E