[논문 리뷰] Optimal Cell Towers Distribution by using Spatial Mining and Geographic Information System

Alaa Al-Hamami, Soukaena H. Hashem|arXiv (Cornell University)|2011. 04. 14.

Data Mining Algorithms and Applications참고 문헌 5인용 수 11

한 줄 요약

이 논문은 디지털 고도 모델(Digital Elevation Model, DEM)과 공간 연관 규칙을 활용하여 공간 마이닝과 지리정보시스템(GIS)을 통합한 최적의 기지국 배치 방법을 제안한다. 이는 전체 커버리지 보장을 위해 필요한 기지국 수를 최소화하는 데 목적이 있다. 두 수준의 계층적 분석을 통해 지형과 공간 패턴을 분석함으로써 최적의 안테나 설치 위치를 식별함으로써 실현 가능성과 커버리지 효율성을 향상시킨다.

ABSTRACT

The appearance of wireless communication is dramatically changing our life. Mobile telecommunications emerged as a technological marvel allowing for access to personal and other services, devices, computation and communication, in any place and at any time through effortless plug and play. Setting up wireless mobile networks often requires: Frequency Assignment, Communication Protocol selection, Routing schemes selection, and cells towers distributions. This research aims to optimize the cells towers distribution by using spatial mining with Geographic Information System (GIS) as a tool. The distribution optimization could be done by applying the Digital Elevation Model (DEM) on the image of the area which must be covered with two levels of hierarchy. The research will apply the spatial association rules technique on the second level to select the best square in the cell for placing the antenna. From that the proposal will try to minimize the number of installed towers, makes tower's location feasible, and provides full area coverage.

연구 동기 및 목표

• 완전한 네트워크 커버리지 확보를 위해 필요한 기지국 수를 최소화하기 위해.
• 지리적 및 지형 데이터를 활용하여 실현 가능하고 효율적인 기지국 배치를 보장하기 위해.
• 지형과 사용자 분포의 지능적인 공간 분석을 통해 전체 영역의 커버리지 보장을 달성하기 위해.
• 공간 마이닝 기법과 GIS를 통합하여 네트워크 계획에서의 의사결정 향상에 기여하기 위해.
• 최적의 기지국 배치를 통해 운영 비용을 절감하고 신호 품질을 향상시키기 위해.

제안 방법

• 커버리지 분석를 위한 지형 지형을 표현하기 위해 디지털 고도 모델(Digital Elevation Model, DEM)을 적용하기 위해.
• 이중 계층적 프로세싱: 제1단계 지형 모델링, 제2단계 공간 연관 규칙 마이닝.
• 공간 연관 규칙을 활용하여 안테나 설치를 위한 고잠재력 후보 위치를 식별하기 위해.
• 최적의 기지국 위치를 시각화하고 검증하기 위해 GIS 도구를 통합하기 위해.
• 커버리지 최대화와 간섭 최소화를 고려한 위치 우선순위 정하기.
• 지형 데이터와 공간 패턴 분석을 융합하여 설치 결정을 안내하기 위해.

실험 결과

연구 질문

• RQ1 공간 마이닝 기법은 기지국 설치 최적 위치 선정에 어떻게 기여할 수 있는가?
• RQ2 DEM는 무선 네트워크의 커버리지 예측 정확도를 향상시키는 데 어떤 역할을 하는가?
• RQ3 공간 연관 규칙은 안테나 설치를 위한 고잠재력 사이트를 효과적으로 식별할 수 있는가?
• RQ4 전체 커버리지 보장을 유지하면서 필요한 기지국 수를 어느 정도 줄일 수 있는가?
• RQ5 GIS 통합은 최적화된 기지국 배치의 실현 가능성과 시각화를 어떻게 지원하는가?

주요 결과

• 제안된 방법은 지능적인 공간 분석을 통해 필요한 기지국 수를 성공적으로 감소시켰다.
• DEM 기반 지형 데이터에 공간 연관 규칙를 적용하여 최적의 기지국 위치를 식별하였다.
• 기존 방법과 비교해 배치 효율성이 향상된 상태에서 전체 영역 커버리지가 달성되었다.
• GIS와 공간 마이닝의 통합은 제안된 사이트의 시각화 및 검증을 향상시켰다.
• 이중 계층적 계층적 접근은 고잠재력 안테나 위치 식별 정확도를 향상시켰다.
• 이 방법은 실제 지형 지ap 및 네트워크 계획 시나리오에서 실현 가능성을 입증하였다.