본 논문에서는 주어진 센서 네트워크 토폴로지에 대해 게이트웨이 배치를 효율적으로 찾는 방법을 제시한다. 우리는 만료된 센서와 게이트웨이가 교체될 수 있으며, 게이트웨이의 위치는 주어진 센서 노드 중에서 선택된다고 가정한다. 본 연구의 목적은 유지보수 및 설치 비용으로 구성되는 단위 시간당 비용을 최소화하는 게이트웨이 배치를 찾는 것이다. 제안하는 알고리즘은 비용 기준(cost reference)을 생성하고, 분할 정복(divide and conquer) 알고리즘을 통해 이를 이용하여 최적 배치를 도출한다. 모든 경우를 비교하는 방법은 최적 게이트웨이 배치를 찾는 데 가장 신뢰할 수 있으나, 노드 수가 증가할수록 계산 시간이 지수적으로 증가하므로 실제로는 계산이 불가능하다. 제안 방법은 선형적으로 증가하므로 대규모 네트워크에 적합하다. 또한 유전 알고리즘과 같은 확률적(stochastic) 알고리즘에 비해, 이 방법론은 많은 수의 노드에 대해서 계산 속도와 정확성 측면에서 장점을 가진다. 우리는 또한 여러 수치 실험을 통해 본 방법론을 검증한다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.