완전 연결 모서리와 면 그리고 코너

고밀도 무작위 네트워크가 제한된 공간 안에서 완전 연결될 확률을 군집 전개로 분석하고, 경계인 면·모서리·코너가 지배적 역할을 함을 보이며, 이를 통해 보편적인 수식과 실용적 설계 지침을 제시한다.

저자: Justin Coon, Carl P. Dettmann, Orestis Georgiou

완전 연결 모서리와 면 그리고 코너
본 논문은 제한된 기하학적 영역 안에서 고밀도 무작위 네트워크가 완전 연결(full connectivity) 상태에 도달할 확률을 정밀하게 분석한다. 기존의 퍼콜레이션 이론은 무한히 큰 시스템을 전제로 하여 평균 연결 차수와 임계 확률을 중심으로 전이 현상을 기술했으며, 경계 효과는 보통 무시하거나 부차적인 요인으로 취급되었다. 그러나 실제 응용—예를 들어 실내 무선 센서 네트워크, 로봇 군집, 밀집형 통신 기지국 배치 등—에서는 네트워크가 제한된 부피 안에 존재하고, 밀도가 충분히 높아지는 경우가 빈번히 발생한다. 이러한 상황에서는 전체 연결성을 결정짓는 주요 인자가 부피보다 경계, 즉 면, 모서리, 코너와 같은 기하학적 특성이라는 점을 저자들은 강조한다. 연구는 먼저 두 노드 사이의 연결 확률을 거리 r에 대한 감소 함수 p(r)=exp

원본 논문

고화질 논문을 불러오는 중입니다...

댓글 및 학술 토론

Loading comments...

의견 남기기