[논문 리뷰] Characterizing Spatial Patterns of Base Stations in Cellular Networks

Qianlan Ying, Zhifeng Zhao외 4명|arXiv (Cornell University)|2014. 04. 04.

Point processes and geometric inequalities참고 문헌 11인용 수 6

한 줄 요약

이 연구는 도시 및 농촌 중국의 실세계 기지국(BS) 배치를 스토하스틱 기하학을 사용해 분석하여, 둘 다에 대해 푸아송 점 프로세스(PPP) 모델링이 부적절하다고 결론내린다. 도시 BS는 군집화를 보이며, 가장 잘 맞는 모델로 매테른 군집 프로세스가 나타나고, 농촌 BS는 공간적 상호배제를 보이며, 정확히는 스트라우스 하드코어 프로세스로 모델링된다. 이는 네트워크 성능 분석 및 계획 수립에 있어 향상된 정확도를 제공한다.

ABSTRACT

The topology of base stations (BSs) in cellular networks, serving as a basis of networking performance analysis, is considered to be obviously distinctive with the traditional hexagonal grid or square lattice model, thus stimulating a fundamental rethinking. Recently, stochastic geometry based models, especially the Poisson point process (PPP), attracts an ever-increasing popularity in modeling BS deployment of cellular networks due to its merits of tractability and capability for capturing nonuniformity. In this study, a detailed comparison between common stochastic models and real BS locations is performed. Results indicate that the PPP fails to precisely characterize either urban or rural BS deployment. Furthermore, the topology of real data in both regions are examined and distinguished by statistical methods according to the point interaction trends they exhibit. By comparing the corresponding real data with aggregative point process models as well as repulsive point process models, we verify that the capacity-centric deployment in urban areas can be modeled by typical aggregative processes such as the Matern cluster process, while the coverage-centric deployment in rural areas can be modeled by representative

연구 동기 및 목표

• 도시 및 농촌 지역의 실기지국(BS) 배치의 공간 분포 패턴을 조사하여, 일반적으로 사용되는 푸아송 점 프로세스(PPP) 모델링 가정을 도전한다.
• 실제 이동통신 네트워크 배치에서의 이질성과 비균일성을 반영할 수 있는 더 정확한 스토하스틱 기하학 모델을 규명한다.
• 대규모 중국 이동통신 사업자로부터 확보한 실측 데이터를 바탕으로, PPP, 지어르 수증기, 매테른 군집, 스트라우스 하드코어 등 다양한 점 프로세스 모델의 적합도를 비교한다.
• L함수, K함수, G함수 등의 요약 통계 및 다양한 신호대임비(SINR) 임계값 하에서의 커버리지 확률을 사용해 모델 정확도를 검증한다.
• 미래 4G/5G 네트워크 계획 및 이론적 분석을 위한 데이터 기반, 성능 정확도가 높은 모델링 프레임워크를 제공한다.

제안 방법

• 중국 이동통신 사업자로부터 대규모 실기지국 위치 데이터를 확보하여, 도시 및 농촌 별로 분할하여 별도 분석을 수행한다.
• 도시 및 농촌 기지국 패턴의 공간적 의존성 및 상호작용 경향을 정량화하기 위해 요약 통계(분석: L함수, K함수, G함수)를 적용한다.
• R 패키지 spatstat를 사용한 최대 가짜우도 추정법을 통해 실측 데이터에 대해 정규화된 점 프로세스 모델(PPP, 지어르 수증기, 매테른 군집, 스트라우스 하드코어, PHCP 등)을 피팅한다.
• 마르코프 체인 몬테카를로 방법을 사용해 각 모델당 599개의 시뮬레이션 실현을 생성하여, 모델 검증을 위한 90% 신뢰구간을 설정한다.
• 실측 L함수 및 커버리지 확률 곡선이 시뮬레이션된 신뢰구간 내에 포함되는지 여부를 검증하여 모델 성능을 평가한다.
• 경계 효과를 완화하기 위해 연구 지역의 중심 2/3 영역에 무작위로 1,000명의 이동 사용자를 배치하여 다양한 SINR 임계값 하에서 커버리지 확률을 평가한다.

실험 결과

연구 질문

• RQ1 푸아송 점 프로세스(PPP)는 도시 및 농촌 이동통신 네트워크의 실기지국 배치를 정확히 모델링할 수 있는가?
• RQ2 도시 환경와 농촌 환경에서 기지국이 보이는 주요 공간 상호작용 패턴(군집화 대비 상호배제)은 무엇인가?
• RQ3 군집형(예: 매테른 군집) 또는 상호배제형(예: 스트라우스 하드코어) 모델 중에서, 도시 및 농촌 기지국 배치의 관측된 공간 패턴에 가장 잘 맞는 스토하스틱 점 프로세스 모델은 무엇인가?
• RQ4 L함수 및 커버리지 확률 지표는 서로 다른 공간 모델이 실세계 데이터에 적합한지를 검증하는 데 어떻게 비교될 수 있는가?
• RQ5 제안된 모델은 PPP 가정에 비해 이질적인 이동통신 네트워크에서 이론적 성능 평가의 정확도를 향상시킬 수 있는가?

주요 결과

• 푸아송 점 프로세스(PPP)는 도시 또는 농촌 기지국 배치를 모델링하는 데 실패한다. 관측된 L함수 및 커버리지 확률 값이 모두 90% 신뢰구간을 벗어나기 때문이다.
• 도시 기지국 배치는 강한 군집화 행동을 보이며, 매테른 군집 프로세스(MCP)가 가장 잘 맞는다. L함수 및 커버리지 확률에 대해 관측된 통계치가 모두 시뮬레이션된 신뢰구간 내에 포함된다.
• 농촌 기지국 배치는 공간적 상호배제를 보이며, 스트라우스 하드코어 프로세스(SH)는 L함수 또는 커버리지 확률 지표에서 기각되지 않는 唯一支원 모델이다.
• Geyer 수증기 프로세스 및 PHCP 모델은 L함수 기반으로 농촌 지역에서 기각되며, 일부 경우 커버리지 확률은 잘 맞는다.
• 매테른 군집 프로세스는 L함수 및 커버리지 확률 검증을 통해 PPP 및 기타 모델에 비해 도시 BS 패턴에 유의미하게 뛰어난 적합도를 보인다.
• 이 연구는 용량 중심의 도시 배치는 군집형 모델을 선호하고, 커버리지 중심의 농촌 배치는 상호배제형 모델을 선호함을 확인하며, 네트워크 계획에서의 근본적인 설계적 차이를 드러낸다.