[논문 리뷰] Towards a Tractable Analysis of Localization Fundamentals in Cellular Networks

Javier Schloemann, Harpreet S. Dhillon외 1명|arXiv (Cornell University)|2015. 02. 24.

Indoor and Outdoor Localization Technologies참고 문헌 27인용 수 6

한 줄 요약

이 논문은 기지국(BS) 위치를 포아송 점 프로세스(PPP)로 모델링하여 세포망의 정위치 성능을 분석할 수 있는 분석 가능하고 유용한 스토하스틱 기하학 프레임워크를 제안한다. 이는 정위치에 필요한 최소 수의 기지국을 탐지할 확률을 분석적으로 평가할 수 있게 한다. 주요 기여는 경로 손실, 간섭, 기지국 간 협업을 고려한 정위치 성공 확률에 대한 닫힌 형식의 표현식을 제공함으로써 특정 정위치 기법에 종속되지 않는 일반적이고 편향 없는 지표를 제공하는 것이다.

ABSTRACT

When dedicated positioning systems, such as GPS, are unavailable, a mobile device has no choice but to fall back on its cellular network for localization. Due to random variations in the channel conditions to its surrounding base stations (BS), the mobile device is likely to face a mix of both favorable and unfavorable geometries for localization. Analytical studies of localization performance (e.g., using the Cramér-Rao lower bound) usually require that one fix the BS geometry, and favorable geometries have always been the preferred choice in the literature. However, not only are the resulting analytical results constrained to the selected geometry, this practice is likely to lead to overly-optimistic expectations of typical localization performance. Ideally, localization performance should be studied across all possible geometric setups, thereby also removing any selection bias. This, however, is known to be hard and has been carried out only in simulation. In this paper, we develop a new tractable approach where we endow the BS locations with a distribution by modeling them as a Poisson point process (PPP), and use tools from stochastic geometry to obtain easy-to-use expressions for key performance metrics. In particular, we focus on the probability of detecting some minimum number of BSs, which is shown to be closely coupled with a network operator's ability to obtain satisfactory localization performance (e.g., meet FCC E911 requirements). This metric is indifferent to the localization technique (e.g., TOA, TDOA, AOA, or hybrids thereof), though different techniques will presumably lead to different BS hearability requirements. In order to mitigate excessive interference due to the presence of dominant interferers in the form of other BSs, we incorporate both BS coordination and frequency reuse in the proposed framework and quantify the resulting performance gains analytically.

연구 동기 및 목표

• 실제로 무작위로 배치된 네트워크 조건에서 세포망 정위치 성능에 대한 일반적인 분석 모델의 부족을 해결하기 위해.
• 이전 연구에서 정위치에 유리한 기하학적 구조만을 고려한 선택 편향을 제거하기 위해.
• 무작위 기지국 배치, 경로 손실, 간섭의 영향을 반영할 수 있는 분석 가능한 프레임워크를 개발하기 위해.
• 신뢰할 수 있는 정위치에 필요한 최소 수의 기지국을 탐지할 확률을 정량화하여 FCC E911 요구사항과 관련된 내용을 제공하기 위해.
• 기지국 간 협업과 주파수 재사용을 통합하여 간섭 제한 환경에서의 성능 향상을 분석적으로 평가하기 위해.

제안 방법

• 세포망의 공간 랜덤성을 반영하기 위해 기지국 위치를 동질적 포아송 점 프로세스(PPP)로 모델링한다.
• 스토하스틱 기하학 도구를 사용하여 가장 가까운 기지국과 두 번째로 가까운 기지국까지의 거리 분포를 유도함으로써 분석 가능성을 확보한다.
• 경로 손실, 다수의 기지국으로부터 오는 간섭, 주파수 재사용을 고려하여 이동국에서의 신호 대 간섭비(SIR)를 수식으로 기술한다.
• 거리 비율 $ R_L / \hat{R}_1 $ 을 단일 변수 $ X $ 로 대체하는 분석 가능한 근사 기법을 도입함으로써 이중 적분을 단일 적분으로 줄인다.
• 변수 $ X $ 의 분포를 통합하고 간섭자 수 $ \Omega $ 에 조건을 붙여 정위치 성공 확률 $ \mathtt{P_L} $ 를 유도한다.
• 기지국 간 협업과 주파수 재사용을 반영하기 위해 간섭 항목을 조정하고, 다양한 경로 손실 지수에 대해 SIR 및 $ \mathtt{P_L} $ 의 닫힌 형식의 표현식을 유도한다.

실험 결과

연구 질문

• RQ1 무작위로 배치된 세포망에서 정위치에 필요한 최소 수의 기지국을 탐지할 확률은 얼마인가?
• RQ2 기지국의 무작위 공간 분포는 세포망 기반 정위치의 신뢰성에 어떤 영향을 미치는가?
• RQ3 기지국 간 협업과 주파수 재사용은 간섭 제한 환경에서 정위치 성능을 얼마나 향상시킬 수 있는가?
• RQ4 제안된 모델은 이전 연구에서 유리한 결정론적 기하학을 가정한 편향을 어떻게 피할 수 있는가?
• RQ5 모의 실험이나 고정된 기하학적 가정에 의존하지 않고도 정위치 성능을 평가할 수 있는 분석 가능한 프레임워크를 개발할 수 있는가?

주요 결과

• 논문은 경로 손실 지수, 기지국 밀도, 간섭 파rameter에만 의존하는 정위치 성공 확률 $ \mathtt{P_L} $ 의 닫힌 형식의 표현식을 도출한다.
• 유도된 $ \mathtt{P_L} $ 표현식은 특정 정위치 기법(예: TOA, TDOA, AOA)에 영향을 받지 않아 광범위하게 적용 가능하다.
• 경로 손실 지수 $ \alpha = 4 $ 의 특수 케이스에 대해, 간섭자 수 $ \Omega $ 와 SIR 임계값에 따라 단순화된 분석 표현식을 제공한다.
• 모델은 기지국 간 협업과 주파수 재사용을 통해 간섭 전력 감소로 인해 정위치 성능 향상이 뚜렷하게 이루어짐을 보여주며, SIR 표현식으로 이를 정량화한다.
• 정위치에 필요한 충분한 수의 기지국을 탐지할 확률은 기지국 밀도와 경로 손실 지수에 매우 민감하며, 높은 밀도일수록 신뢰성이 향상됨을 입증한다.
• 이 프레임워크는 실제 네트워크 조건에서 요구되는 정밀도를 확보할 가능성을 정량화함으로써 E911 준수를 분석적으로 평가할 수 있도록 한다.