네트워크 위치 결정 이론

본 논문에서는 일부 노드가 자신의 위치를 알고 있고 다른 노드는 이웃 노드까지의 거리를 측정하여 자신의 위치를 결정하는 네트워크 위치 결정 문제에 대한 이론적 기초를 제공합니다. 우리는 네트워크 위치 결정을 모델링하기 위해 기반 그래프를 구성하고 그래프 강직성 이론을 적용하여 고유 위치 결정 가능성의 조건을 테스트하고 고유하게 위치 결정 가능한 네트워크를 구성합니다. 또한, 네트워크 위치 결정의 계산적 복잡성을 연구하고 효율적으로 계산할 수 있는 위치 결정의 하위 클래스인 기반 그래프를 조사합니다. 마지막으로, 센서가 무작위로 배치되는 센서 네트워크에서의 위치 결정에 대한 논의를 마무리합니다.