KR20130060913A - 무선 통신 서비스의 기지국 위치 결정 장치 및 방법 - Google Patents

무선 통신 서비스의 기지국 위치 결정 장치 및 방법 Download PDF

Info

Publication number
KR20130060913A
KR20130060913A KR1020110127224A KR20110127224A KR20130060913A KR 20130060913 A KR20130060913 A KR 20130060913A KR 1020110127224 A KR1020110127224 A KR 1020110127224A KR 20110127224 A KR20110127224 A KR 20110127224A KR 20130060913 A KR20130060913 A KR 20130060913A
Authority
KR
South Korea
Prior art keywords
base station
reference point
matrix
communication
communication state
Prior art date
Application number
KR1020110127224A
Other languages
English (en)
Inventor
김윤식
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020110127224A priority Critical patent/KR20130060913A/ko
Publication of KR20130060913A publication Critical patent/KR20130060913A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18—Service support devices; Network management devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은, 무선 통신 서비스의 기지국 위치 결정 장치 및 방법에 관한 것으로, 기존에 기지국을 균등하게 분포시키거나 임의의 지점에 분포시킨 후에 전파 해석을 수행하여 기지국의 위치를 변경하는 통계적인 방법과 달리, 전파해석 모듈의 효율에 독립적으로, 빠른 시간 내에 최적에 가까운 기지국의 분포를 획득할 수 있다.

Description

무선 통신 서비스의 기지국 위치 결정 장치 및 방법{System and method for locating base station in wireless communication service}
본 발명은, 무선 통신 서비스의 기지국 위치 결정 장치 및 방법에 관한 것으로, 전파 해석 모듈의 효율에 독립적으로, 빠른 시간 내에 최적에 가까운 기지국의 분포를 획득할 수 있는 무선 통신 서비스의 기지국 위치 결정 장치 및 방법에 관한 것이다.
종래에는 무선 통신 서비스를 제공하기 위해 기지국의 위치를 결정함에 있어서, 기지국의 초기 위치가 결정되어 있지 않은 경우에는 먼저, 기지정된 개수의 기지국을 대상 지역에 균등하게 분포시키거나, 임의의 지점에 위치시킨 후에 계속 그 위치를 바꿔가면서 전파해석을 수행하여, 더 나은 결과를 갖는 기지국 배치를 탐색하고, 탐색된 기지국 배치로 변경해 나가는 방법으로 기지국 위치 혹은 배치를 최적화시키는 방법을 사용하여 왔다.
그러나 이러한 종래의 기지국 위치 결정 기술은 최적의 위치를 제공하여 줄 수도 없을 뿐만 아니라, 오랜 시간의 계산 후에도 의미있는 결과를 제공하지 못하는 문제가 있었다. 또한 이러한 기지국 위치 결정 기술은 기지국의 위치별로 전파 해석을 수행하는 전파해석모듈의 효율성에 크게 영향을 받는 단점이 있다.
본 발명이 이루고자 하는 기술적 과제는, 전파 해석 모듈의 효율에 독립적으로, 빠른 시간 내에 최적에 가까운 기지국의 분포를 획득할 수 있는 무선 통신 서비스의 기지국 위치 결정 장치 및 방법을 제공하는 데에 있다.
본 발명이 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
상기의 기술적 과제를 이루기 위한, 본 발명에 따른 기지국 위치 결정 장치는 무선 통신 서비스 대상 지역을 복수의 단위 영역들로 분할하는 영역분할부; 상기 분할된 복수의 단위 영역들 각각에 대응되는 복수의 기준점들 간의 통신 가능 여부를 나타내는 행렬원소들로 구성된 통신상태행렬을 획득하는 통신상태행렬획득부; 상기 획득된 통신상태행렬의 행렬원소들의 값들을 각 행별로 합산한 값들을 기초로 기준점별 기지국적합점수들을 도출하는 기준점점수도출부; 및 상기 도출된 기준점별 기지국적합점수들을 기초로 상기 복수의 기준점들 중에서 기지국 위치를 선정하는 기지국위치선정부를 포함한다.
보다 바람직하게는, 상기 복수의 기준점들 간의 통신 가능 여부는 상기 복수의 기준점들 각각에 가상의 기지국을 설치하여 시뮬레이션하는 전파해석모듈을 통해 도출한 복수의 기준점들 간의 신호대 잡음비 및 신호 세기 중 적어도 하나 이상을 기초로 판단될 수 있다.
보다 바람직하게는, 상기 복수의 기준점들 간의 통신 가능 여부는 상기 복수의 기준점들 간의 신호대 잡음비 및 신호 세기 중 적어도 하나 이상이 기설정된 기준값을 초과하는 경우에 상기 복수의 기준점들 간에 통신이 가능한 것으로 판단될 수 있다.
보다 바람직하게는, 상기 기준점점수도출부는 상기 획득된 통신상태행렬의 행렬원소들의 값들을 각 행별로 합산하여 기준점별 통신가능지점의 개수를 계산하고, 상기 계산된 기준점별 통신가능지점의 개수의 역수의 값들로 구성된 가중치행렬을 획득하고, 상기 획득된 가중치행렬과 통신상태행렬을 곱하여 기지국선정기준행렬의 값들을 각 행별로 합산한 값들을 기초로 기준점별 기지국적합점수들을 도출할 수 있다.
보다 바람직하게는, 상기 기준점점수도출부는 상기 기지국선정기준행렬에서 상기 기지국 위치로 선정된 기준점 및 상기 선정된 기준점과 통신 가능한 기준점들에 대응하는 행렬원소들의 값을 모두 0으로 설정하고, 상기 복수의 기준점들 중에서 상기 기지국선정기준행렬에서 0으로 설정되지 않은 기준점에 대하여 기준점별 기지국적합점수를 도출할 수 있다.
보다 바람직하게는, 상기 기지국위치선정부는 상기 기준점별 기지국적합점수가 가장 높은 기준점을 상기 기지국 위치로 선정할 수 있다.
보다 바람직하게는, 상기 통신상태행렬의 행렬원소는 상기 통신상태행렬의 열에 대응되는 제1기준점과 상기 통신상태행렬의 행에 대응되는 제2기준점 간의 통신 가능 여부를 나타내고, 상기 제1기준점과 상기 제2기준점 간에 통신이 가능하다고 판단된 경우에 1로 설정되고, 상기 제1기준점과 상기 제2기준점 간에 통신이 불가능하다고 판단된 경우에 0으로 설정될 수 있다.
보다 바람직하게는, 상기 통신상태행렬의 행렬원소는 상기 통신상태행렬의 열에 대응되는 제1기준점에서 측정한 상기 상기 통신상태행렬의 행에 대응되는 제2기준점으로부터의 신호를 기초로 판단되는 상기 제1기준점과 상기 제2기준점 간의 통신 가능 여부를 나타낼 수 있다.
상기의 기술적 과제를 이루기 위한, 본 발명에 따른 무선 통신 서비스의 기지국 위치 결정 방법은 무선 통신 서비스 대상 지역을 복수의 단위 영역들로 분할하는 단계; 상기 분할된 복수의 단위 영역들 각각에 대응되는 복수의 기준점들 간의 통신 가능 여부를 나타내는 행렬원소들로 구성된 통신상태행렬을 획득하는 단계; 상기 획득된 통신상태행렬의 행렬원소들의 값들을 각 행별로 합산하여 계산한 기준점별 통신가능지점의 개수의 역수의 값들로 구성된 가중치 행렬과 상기 통신상태행렬을 곱하여 기지국선정기준행렬을 도출하는 단계; 상기 기지국선정기준행렬의 행렬원소들의 값들을 각 행별로 합산한 값들을 기초로 기준점별 기지국적합점수들을 도출하는 단계; 및 상기 도출된 기준점별 기지국적합점수들을 기초로 상기 복수의 기준점들 중에서 기지국 위치를 선정하는 기지국위치선정단계를 포함할 수 있다.
보다 바람직하게는, 상기 기지국선정기준행렬에서 상기 기지국 위치로 선정된 기준점 및 상기 선정된 기준점과 통신 가능한 기준점들에 대응하는 행렬원소들의 값을 모두 0으로 설정하여 상기 기지국선정기준행렬을 재설정하는 단계; 상기 재설정된 기지국선정기준행렬을 기초로 기준점별 기지국적합점수를 도출하는 단계; 상기 도출된 기준점별 기지국적합점수를 기초로 상기 재설정된 기지국선정기준행렬에서 0으로 설정되지 않은 기준점 중에서 상기 기지국 위치를 선정하는 단계를 포함하는 추가기지국위치선정단계를 더 포함할 수 있다.
보다 바람직하게는, 상기 기지국선정기준행렬이 영행렬이 되거나 기정의된 개수의 기지국 위치가 선정될 때까지 상기 추가기지국위치선정단계를 반복할 수 있다.
본 발명에 따르면, 기존에 기지국을 균등하게 분포시키거나 임의의 지점에 분포시킨 후에 전파 해석을 수행하여 기지국의 위치를 변경하는 통계적인 방법과 달리, 전파해석 모듈의 효율에 독립적으로, 빠른 시간 내에 최적에 가까운 기지국의 분포를 획득할 수 있다.
도 1은 본 발명의 바람직한 일 실시예에 따른 무선 통신 서비스의 기지국 위치 결정 시스템의 구성을 도시한 블록도이다.
도 2는 본 발명의 바람직한 일 실시예에 따른 무선 통신 서비스의 기지국 위치 결정 방법의 흐름을 도시한 도면이다.
이하의 내용은 단지 본 발명의 원리를 예시한다. 그러므로 당업자는 비록 본 명세서에 명확히 설명되거나 도시되지 않았지만 본 발명의 원리를 구현하고 본 발명의 개념과 범위에 포함된 다양한 장치를 발명할 수 있는 것이다. 또한, 본 명세서에 열거된 모든 조건부 용어 및 실시예들은 원칙적으로, 본 발명의 개념이 이해되도록 하기 위한 목적으로만 명백히 의도되고, 이와 같이 특별히 열거된 실시예들 및 상태들에 제한적이지 않는 것으로 이해되어야 한다. 또한, 본 발명의 원리, 관점 및 실시예들 뿐만 아니라 특정 실시예를 열거하는 모든 상세한 설명은 이러한 사항의 구조적 및 기능적 균등물을 포함하도록 의도되는 것으로 이해되어야 한다. 또한, 이러한 균등물들은 현재 공지된 균등물뿐만 아니라 장래에 개발될 균등물 즉 구조와 무관하게 동일한 기능을 수행하도록 발명된 모든 소자를 포함하는 것으로 이해되어야 한다.
따라서, 프로세서 또는 이와 유사한 개념으로 표시된 기능 블록을 포함하는 도면에 도시된 다양한 소자의 기능은 전용 하드웨어뿐만 아니라 적절한 소프트웨어와 관련하여 소프트웨어를 실행할 능력을 가진 하드웨어의 사용으로 제공될 수 있다. 프로세서에 의해 제공될 때, 기능은 단일 전용 프로세서, 단일 공유 프로세서 또는 복수의 개별적 프로세서에 의해 제공될 수 있고, 이들 중 일부는 공유될 수 있다. 또한, 프로세서, 제어 또는 이와 유사한 개념으로 제시되는 용어의 사용은 소프트웨어를 실행할 능력을 가진 하드웨어를 배타적으로 인용하여 해석되어서는 아니 되고, 제한 없이 디지털 신호 프로세서(DSP) 하드웨어, 소프트웨어를 저장하기 위한 롬(ROM), 램(RAM) 및 비휘발성 메모리를 암시적으로 포함하는 것으로 이해되어야 한다. 주지 관용의 다른 하드웨어도 포함될 수 있다.
상술한 목적, 특징 및 장점들은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 더욱 분명해 질 것이다. 본 발명을 설명함에 있어서, 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략하거나 간략하게 설명하는 것으로 한다.
한편 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라, 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
이하, 첨부된 도면을 참조하여 바람직한 실시예에 따른 본 발명을 상세히 설명하기로 한다.
도 1은 본 발명의 바람직한 일 실시예에 따른 무선 통신 서비스의 기지국 위치 결정 시스템(100)의 구성을 도시한 블록도이다.
도 1을 참조하면, 본 실시예에 따른 기지국 위치 결정 시스템(100)은 기지국 위치 결정 장치(110) 및 전파해석모듈(120)를 구비하여 구성된다.
전파해석모듈(120)은 기지국을 설치하고자 하는 지점에 가상의 기지국을 설치하고, 기지국 출력이나 주파수 등 지정된 시스템 파라미터를 적용하고, 지형 고도 정보, 빌딩 고도 정보, 지형의 반사율 특성 및 Fresnel Zone 등을 고려한 전파해석 모델을 적용하여 시뮬레이션 한 결과로 신호대 잡음비(Ec/It)와 신호 세기(RSSI) 등을 측정하여 Point-to-Point 전파 해석을 수행할 수 있는 모듈로, 특정 지점들 간에 통신 가능 상태를 파악할 수 있다.
본 실시예에서는 측정된 신호대 잡음비(Ec/It)와 신호 세기(RSSI) 모두가 사전에 설정된 기준값(threshold)를 넘는 경우에 통신 가능한 상태로 분류하나, 이는 하나의 실시예에 불과하며, 경우에 따라 둘 중 적어도 하나 이상만 기준값을 넘는 경우에도 통신 가능한 상태로 분류할 수 있다.
기지국 위치 결정 장치(110)는 영역분할부(111), 통신상태행렬획득부(112), 기준점점수도출부(130) 및 기지국위치선정부(140)를 포함하여 구성된다.
영역분할부(111)는 무선 통신 서비스 대상 지역을 복수의 단위 영역들로 분할한다.
통신상태행렬획득부(112)는 영역분할부(111)에서 분할된 복수의 단위 영역들 각각에 대응되는 복수의 기준점들 간의 통신 가능 여부를 나타내는 행렬원소들로 구성된 통신상태행렬을 획득한다.
본 실시예에서의 통신 상태 행렬은 통신상태행렬의 열에 대응되는 제1기준점과 상기 통신상태행렬의 행에 대응되는 제2기준점 간의 통신 가능 여부를 나타내는 행렬 원소들로 구성될 수 있으며, 이때. 행렬원소의 값은 제1기준점과 제2기준점 간에 통신이 가능하다고 판단된 경우에 1로 설정되고, 제1기준점과 상기 제2기준점 간에 통신이 불가능하다고 판단된 경우에 0으로 설정되는 것이 바람직하다.
통신상태행렬획득부(112)는 전파해석모듈(120)로부터 측정된 복수의 기준점들 간의 신호대 잡음비 및 신호 세기의 값들을 넘겨받아, 넘겨받은 값들과 기설정된 기준값을 비교하여 통신 가능 여부를 판단하여 통신상태행렬을 생성하여 획득하거나, 또는 전파해석모듈(120)에서 복수의 기준점들에 대해서 생성된 통신 상태행렬 자체를 넘겨받아 획득하도록 구현될 수 있으며, 이는 하나의 실시예에 불과하며, 본 발명은 통신상태행렬이 생성되는 구성요소를 한정하지는 않는다.
기준점점수도출부(113)는 통신상태행렬획득부(112)에서 획득된 통신상태행렬의 행렬원소들의 값들을 각 행별로 합산한 값들을 기초로 기준점별 기지국적합점수들을 도출한다.
구체적으로 기준점점수도출부(113)에서 기준점별 기지국적합점수가 생성되는 과정을 살펴보면, 먼저, 기준점점수도출부(113)는 통신상태행렬획득부(112)에서 획득된 통신상태행렬의 행렬원소들의 값들을 각 행별로 합산하여 기준점별 통신가능지점의 개수를 계산한다.
그리고, 기준점점수도출부(113)는 계산된 기준점별 통신가능지점의 개수의 역수의 값들로 구성된 가중치행렬을 획득한다.
그리고, 기준점점수도출부(113)는 획득된 가중치행렬과 통신상태행렬을 곱하여 기지국선정기준행렬을 획득한다.
마지막으로 기준점점수도출부(113)는 기지국선정기준행렬의 값들을 각 행별로 합산한 값들을 기초로 기준점별 기지국적합점수들을 도출할 수 있다.
기지국위치선정부(114)는 기준점점수도출부(113)에서 도출된 기준점별 기지국적합점수들을 기초로 복수의 기준점들 중에서 기지국 위치를 선정한다. 일반적으로, 기지국적합점수가 가장 높은 기준점을 기지국 위치로 선정하는 것이 바람직하다.
기지국위치선정부(114)에서 하나의 기준점을 기지국 위치로 선정한 이후에, 추가적인 기지국 위치 선정을 위해, 기지국 위치로 선정된 기준점 정보를 기준점점수도출부(113)로 보낸다.
기준점점수도출부(113)는 추가적인 기지국 위치 선정을 위해, 기지국선정기준행렬에서 기지국 위치로 선정된 기준점 및 상기 선정된 기준점과 통신 가능한 기준점들에 대응하는 행렬원소들의 값을 모두 0으로 설정하고, 복수의 기준점들 중에서 기지국선정기준행렬에서 0으로 설정되지 않은 기준점에 대하여 기준점별 기지국적합점수를 도출하여 기지국위치선정부(114)로 보낸다.
기지국위치선정부(114)는 기준점점수도출부(113)로부터 새롭게 받은 기준점별 기지국적합점수를 기초로 추가적인 기지국 위치 선정을 수행한다.
본 실시예에 따르면, 전파해석모듈(120)로부터 복수의 기준점별 통신 가능 여부에 관한 상태값이나, 통신상태행렬을 넘겨받은 후에는 기준점점수도출부(113)에서 도출한 기준점별 기지국적합점수를 기초로 기지국위치선정부(114)에서 기지국 위치 선정을 수행하는 일련의 반복되는 기지국 위치 선정 과정을 통해, 전파해석모듈(120)과 독립적으로 기지국 위치 선정을 수행할 수 있어, 기지국 위치 선정 과정의 전체적인 효율이 전파해석모듈(120)의 효율에 의해 좌우되는 현상을 방지할 수 있다.
도 2는 본 발명의 바람직한 일 실시예에 따른 무선 통신 서비스의 기지국 위치 결정 시스템에서 수행되는 기지국 위치 결정 방법의 흐름을 도시한 도면이다. 본 실시예에 따른 무선 통신 서비스의 기지국 위치 결정 시스템은 도 1에 도시된 무선 통신 서비스의 기지국 위치 결정 시스템에 대응된다. 따라서, 도 1에 도시된 무선 통신 서비스의 기지국 위치 결정 시스템(100)에 관한 설명에서와 동일한 사항에 대해서는 이를 참조한다.
먼저, 무선 통신 서비스 대상 지역을 기지정된 해상도를 가진 복수의 단위 영역들로 분할한다(S201). 예컨대, 무선 통신 서비스 대상 지역이 정사각형의 2km x 2km 의 면적이고, 약 1km의 해상도가 지정되었다면 해당 대상 지역을 1km x 1km의 면적을 가진 네 개의 단위영역으로 분할될 수 있다.
S201 단계에서 분할된 복수의 단위 영역들 각각에 대응되는 복수의 기준점들 간의 통신 가능 여부를 나타내는 행렬원소들로 구성된 통신상태행렬을 획득한다(S202).
여기에서 복수의 단위 영역들 각각에 대응되는 복수의 기준점들은 일반적으로는 단위 영역의 중심 지점으로 지정되는 것이 바람직하나, 이는 하나의 실시예에 불과하며, 본 발명은 이를 한정하지 않는다.
본 실시예에서의 통신상태행렬은 복수의 기준점들의 (x, y) 좌표를 행과 열로 하여, 복수의 기준점들 간의 통신 가능 여부를 나타내며, 예컨대, 기준점이 (1, 1), (1, 2), (2, 1), (2, 2)로 지정된 경우에는, 수학식 1에 도시된 바와 같은 4x4의 통신상태행렬(A)이 획득될 수 있다.
[수학식1]
(1,1)(1,2) (1,3) (1,4)
(1,1) 1 1 1 0
A = (1,2) 1 1 0 0
(1,3) 0 1 1 0
(1,4) 0 0 0 1
수학식 1에 도시된 통신상태행렬의 행렬원소들의 값은 통신상태행렬의 열에 대응되는 제1기준점과 통신상태행렬의 행에 대응되는 제2기준점 간에 통신이 가능하다고 판단된 경우에 1로 설정되고, 통신상태행렬의 열에 대응되는 제1기준점과 통신상태행렬의 행에 대응되는 제2기준점 간에 통신이 불가능하다고 판단된 경우에 0으로 설정된다.
S202 단계에서 획득된 통신상태행렬(A)의 행렬원소들의 값들을 각 행별로 합산하여, 수학식 2와 같이, 기준점별 통신가능지점의 개수를 계산하고(S203), S203 단계에서 계산된 기준점별 통신가능지점 개수의 역수의 값들로 구성된 가중치 행렬(B)을 수학식 3과 같이, 획득한다(S204).
[수학식 2]
Figure pat00001
[수학식 3]
Figure pat00002
S203 단계에서의 계산을 통해, 행렬의 행과 열을 구성하는 각 기준점이 통신 가능 지역이 되기 위한 상대 확률을 계산할 수 있다. 즉, 행별로 행렬원소의 값을 합산한 결과 가장 높은 값을 갖는 행에 대응되는 기준점이 기지국 위치로 선정될 경우에 가장 높은 확률로 통신 가능 지역이 될 수 있다.
따라서, 수학식 2에서 계산된 행별 행렬 원소의 값을 합산한 결과의 역수를 취하여 수학식 3에 도시된 바와 같은 가중치 행렬(B)을 구성한다.
수학식 2에서 행별로 행렬원소의 값을 합산한 결과 가장 낮은 값을 갖는 행에 대응되는 기준점이 기지국 위치로 선정될 경우에 가장 높은 확률로 통신 불능 지역이 될 수 있으므로, 기지국 위치 결정시 우선순위로 고려되어야 할 필요가 있다.
따라서, 본 실시예에서는 수학식 3과 같이 행별 행렬 원소의 값을 합산한 결과의 역수를 취하여 가중치 행렬(B)를 구성하고, S204 단계에서 획득된 가중치 행렬(B)와 S202 단계에서 획득된 통신상태행렬(A)를 곱하여, 수학식 4와 같이, 각 좌표에 대해 통신상태가 반영되고 가중치가 적용된 기지국선정기준행렬(C)를 도출한다(S205).
[수학식 4]
Figure pat00003
수학식 4에서는, 계산상 편의를 위하여, 여기에 행렬 값들을 자연수로 만들기 위해 행렬 B에 6을 곱하여 사용한다(6B = [2 3 3 6]).
또는, 기지국선정기준행렬의 행렬 원소들의 값들의 가중치를 보다 강화하기 위해, C의 고유 벡터(Eigen Vecter)를 구하여 1차 고유 벡터(Eigen Vecter)와 2차 고유 벡터(Eigen Vecter)의 차이가 일정값 이하가 될 때까지 C의 제곱 연산을 수행하여, 이를 기지국선정기준행렬로 사용할 수도 있다.
S205 단계에서 도출된 기지국선정기준행렬의 행렬원소들의 값들을 각 행별로 합산한 값들을 기초로 수학식 5와 같이 기준점별 기지국적합점수들을 도출한다(S206).
[수학식 5]
Figure pat00004
S206 단계에서 도출된 기준점별 기지국적합점수들을 기초로 복수의 기준점들 중에서 기지국 위치를 선정한다(S207). 예컨대, 수학식 5에 따라 도출된 기지국적합점수가 가장 큰 행에 대응되는 기준점인 (1,1)이 기지국 위치로 선정될 수 있다. 이때, 기지국 위치로 선정된 기준점 (1,1)는 최우선 기지국 배치 위치가 된다.
그리고, 최우선 기지국 배치 위치에 의해 이미 커버리지가 커버된 좌표들을 이후의 기지국 위치 선택 기준에서 배제하기 위해, S205 단계에서 도출된 기지국선정기준행렬 중에서 기지국 위치로 선정된 기준점과 통신 가능한 기준점들에 대응하는 행렬원소들의 값을 모두 0으로 설정하고, 아울러, 기지국 위치로 선정된 기준점에 대응하는 행렬원소들의 값을 0으로 설정하여, 수학식 6과 같이, 기지국선정기준행렬을 재설정한다(S208).
[수학식 6]
Figure pat00005
S208 단계에서 재설정된 기지국선정기준행렬이 영행렬이 되거나 기정의된 개수의 기지국 위치가 선정될 때까지 S206 단계에서 S208 단계까지의 기지국 위치 선정 과정을 반복하여 수행한다(S209). 예컨대, 마지막 행에 대응되는 (2,2)가 두번째 기지국 위치로 선택되고, 행렬 C가 수학식 7과 같이 영행렬로 재설정되어, 기지국 위치 선정 과정이 종료되고, 최적의 기지국의 위치의 리스트는 {(1,1), (2,2)} 와 같이 결정되어 출력될 수 있다.
본 발명에 따르면, 기존에 기지국을 균등하게 분포시키거나 임의의 지점에 분포시킨 후에 전파 해석을 수행하여 기지국의 위치를 변경하는 통계적인 방법과 달리, 전파해석 모듈의 효율에 독립적으로, 빠른 시간 내에 최적에 가까운 기지국의 분포를 획득할 수 있다.
본 발명에 따른 무선 통신 서비스의 기지국 위치 결정 방법은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 케리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
본 발명은 첨부된 도면에 도시된 일 실시예를 참고로 설명되었으나, 이는 예시적인 것에 불과하며, 당해 기술분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 수 있을 것이다. 따라서, 본 발명의 진정한 보호 범위는 첨부된 청구 범위에 의해서만 정해져야 할 것이다.

Claims (15)

  1. 무선 통신 서비스 대상 지역을 복수의 단위 영역들로 분할하는 영역분할부;
    상기 분할된 복수의 단위 영역들 각각에 대응되는 복수의 기준점들 간의 통신 가능 여부를 나타내는 행렬원소들로 구성된 통신상태행렬을 획득하는 통신상태행렬획득부;
    상기 획득된 통신상태행렬의 행렬원소들의 값들을 각 행별로 합산한 값들을 기초로 기준점별 기지국적합점수들을 도출하는 기준점점수도출부; 및
    상기 도출된 기준점별 기지국적합점수들을 기초로 상기 복수의 기준점들 중에서 기지국 위치를 선정하는 기지국위치선정부를 포함하는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 장치.
  2. 제1항에 있어서,
    상기 복수의 기준점들 간의 통신 가능 여부는 상기 복수의 기준점들 각각에 가상의 기지국을 설치하여 시뮬레이션하는 전파해석모듈을 통해 도출한 복수의 기준점들 간의 신호대 잡음비 및 신호 세기 중 적어도 하나 이상을 기초로 판단되는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 장치.
  3. 제2항에 있어서,
    상기 복수의 기준점들 간의 통신 가능 여부는 상기 복수의 기준점들 간의 신호대 잡음비 및 신호 세기 중 적어도 하나 이상이 기설정된 기준값을 초과하는 경우에 상기 복수의 기준점들 간에 통신이 가능한 것으로 판단되는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 장치.
  4. 제1항에 있어서,
    상기 기준점점수도출부는
    상기 획득된 통신상태행렬의 행렬원소들의 값들을 각 행별로 합산하여 기준점별 통신가능지점의 개수를 계산하고, 상기 계산된 기준점별 통신가능지점의 개수의 역수의 값들로 구성된 가중치행렬을 획득하고, 상기 획득된 가중치행렬과 통신상태행렬을 곱하여 기지국선정기준행렬의 값들을 각 행별로 합산한 값들을 기초로 기준점별 기지국적합점수들을 도출하는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 장치.
  5. 제4항에 있어서,
    상기 기준점점수도출부는
    상기 기지국선정기준행렬에서 상기 기지국 위치로 선정된 기준점 및 상기 선정된 기준점과 통신 가능한 기준점들에 대응하는 행렬원소들의 값을 모두 0으로 설정하고,
    상기 복수의 기준점들 중에서 상기 기지국선정기준행렬에서 0으로 설정되지 않은 기준점에 대하여 기준점별 기지국적합점수를 도출하는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 장치.
  6. 제1항에 있어서,
    상기 기지국위치선정부는
    상기 기준점별 기지국적합점수가 가장 높은 기준점을 상기 기지국 위치로 선정하는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 장치.
  7. 제1항에 있어서,
    상기 통신상태행렬의 행렬원소는 상기 통신상태행렬의 열에 대응되는 제1기준점과 상기 통신상태행렬의 행에 대응되는 제2기준점 간의 통신 가능 여부를 나타내고, 상기 제1기준점과 상기 제2기준점 간에 통신이 가능하다고 판단된 경우에 1로 설정되고, 상기 제1기준점과 상기 제2기준점 간에 통신이 불가능하다고 판단된 경우에 0으로 설정되는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 장치.
  8. 제1항에 있어서,
    상기 통신상태행렬의 행렬원소는 상기 통신상태행렬의 열에 대응되는 제1기준점에서 측정한 상기 상기 통신상태행렬의 행에 대응되는 제2기준점으로부터의 신호를 기초로 판단되는 상기 제1기준점과 상기 제2기준점 간의 통신 가능 여부를 나타내는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 장치.
  9. 무선 통신 서비스 대상 지역을 복수의 단위 영역들로 분할하는 단계;
    상기 분할된 복수의 단위 영역들 각각에 대응되는 복수의 기준점들 간의 통신 가능 여부를 나타내는 행렬원소들로 구성된 통신상태행렬을 획득하는 단계;
    상기 획득된 통신상태행렬의 행렬원소들의 값들을 각 행별로 합산하여 계산한 기준점별 통신가능지점의 개수의 역수의 값들로 구성된 가중치 행렬과 상기 통신상태행렬을 곱하여 기지국선정기준행렬을 도출하는 단계;
    상기 기지국선정기준행렬의 행렬원소들의 값들을 각 행별로 합산한 값들을 기초로 기준점별 기지국적합점수들을 도출하는 단계; 및
    상기 도출된 기준점별 기지국적합점수들을 기초로 상기 복수의 기준점들 중에서 기지국 위치를 선정하는 기지국위치선정단계를 포함하는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 방법.
  10. 제9항에 있어서,
    상기 복수의 기준점들 간의 통신 가능 여부는 상기 복수의 기준점들 각각에 가상의 기지국을 설치하여 시뮬레이션하는 전파해석모듈을 통해 도출한 복수의 기준점들 간의 신호대 잡음비 및 신호 세기 중 적어도 하나 이상이 기설정된 기준값을 초과하는 경우에 상기 복수의 기준점들 간에 통신이 가능한 것으로 판단되는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 방법.
  11. 제9항에 있어서,
    상기 기지국선정기준행렬에서 상기 기지국 위치로 선정된 기준점 및 상기 선정된 기준점과 통신 가능한 기준점들에 대응하는 행렬원소들의 값을 모두 0으로 설정하여 상기 기지국선정기준행렬을 재설정하는 단계;
    상기 재설정된 기지국선정기준행렬을 기초로 기준점별 기지국적합점수를 도출하는 단계;
    상기 도출된 기준점별 기지국적합점수를 기초로 상기 재설정된 기지국선정기준행렬에서 0으로 설정되지 않은 기준점 중에서 상기 기지국 위치를 선정하는 단계를 포함하는 추가기지국위치선정단계를 더 포함하는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 방법.
  12. 제11항에 있어서,
    상기 기지국선정기준행렬이 영행렬이 되거나 기정의된 개수의 기지국 위치가 선정될 때까지 상기 추가기지국위치선정단계를 반복하는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 방법.
  13. 제9항에 있어서,
    상기 기지국위치선정단계는
    상기 기준점별 기지국적합점수가 가장 높은 기준점을 상기 기지국 위치로 선정하는 것을 단계를 포함하는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 방법.
  14. 제9항에 있어서,
    상기 통신상태행렬의 행렬원소는 상기 통신상태행렬의 열에 대응되는 제1기준점과 상기 통신상태행렬의 행에 대응되는 제2기준점 간의 통신 가능 여부를 나타내고, 상기 제1기준점과 상기 제2기준점 간에 통신이 가능하다고 판단된 경우에 1로 설정되고, 상기 제1기준점과 상기 제2기준점 간에 통신이 불가능하다고 판단된 경우에 0으로 설정되는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 방법.
  15. 제9항에 있어서,
    상기 통신상태행렬의 행렬원소는 상기 통신상태행렬의 열에 대응되는 제1기준점에서 측정한 상기 상기 통신상태행렬의 행에 대응되는 제2기준점으로부터의 신호를 기초로 판단되는 상기 제1기준점과 상기 제2기준점 간의 통신 가능 여부를 나타내는 것을 특징으로 하는 무선 통신 서비스의 기지국 위치 결정 방법.
KR1020110127224A 2011-11-30 2011-11-30 무선 통신 서비스의 기지국 위치 결정 장치 및 방법 KR20130060913A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110127224A KR20130060913A (ko) 2011-11-30 2011-11-30 무선 통신 서비스의 기지국 위치 결정 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110127224A KR20130060913A (ko) 2011-11-30 2011-11-30 무선 통신 서비스의 기지국 위치 결정 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20130060913A true KR20130060913A (ko) 2013-06-10

Family

ID=48859251

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110127224A KR20130060913A (ko) 2011-11-30 2011-11-30 무선 통신 서비스의 기지국 위치 결정 장치 및 방법

Country Status (1)

Country Link
KR (1) KR20130060913A (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101482909B1 (ko) * 2014-07-30 2015-01-21 연세대학교 산학협력단 이종망 환경에서 기지국 설치 위치 및 셀 종류를 결정하는 방법 및 그 장치
CN104349332A (zh) * 2013-08-01 2015-02-11 中国移动通信集团设计院有限公司 一种网络结构优化方法及装置
WO2018129251A1 (en) * 2017-01-09 2018-07-12 Clearsky Technologies, Inc. Method of improving performance of a wireless coummunication network with consideration of multiple parameters
KR20240026594A (ko) * 2022-08-22 2024-02-29 충남대학교산학협력단 저복잡도 기지국 배치 방법 및 장치
KR20240026595A (ko) * 2022-08-22 2024-02-29 충남대학교산학협력단 정수 선형 계획법 기반 기지국 배치 방법 및 장치

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104349332A (zh) * 2013-08-01 2015-02-11 中国移动通信集团设计院有限公司 一种网络结构优化方法及装置
CN104349332B (zh) * 2013-08-01 2018-05-11 中国移动通信集团设计院有限公司 一种网络结构优化方法及装置
KR101482909B1 (ko) * 2014-07-30 2015-01-21 연세대학교 산학협력단 이종망 환경에서 기지국 설치 위치 및 셀 종류를 결정하는 방법 및 그 장치
WO2018129251A1 (en) * 2017-01-09 2018-07-12 Clearsky Technologies, Inc. Method of improving performance of a wireless coummunication network with consideration of multiple parameters
KR20240026594A (ko) * 2022-08-22 2024-02-29 충남대학교산학협력단 저복잡도 기지국 배치 방법 및 장치
KR20240026595A (ko) * 2022-08-22 2024-02-29 충남대학교산학협력단 정수 선형 계획법 기반 기지국 배치 방법 및 장치

Similar Documents

Publication Publication Date Title
CN106982436B (zh) 一种室内外网络覆盖的检测调整方法及装置
CN104335622B (zh) 基于业务分布的网络规划、优化方法及装置
CN104185272A (zh) 基于优化平均每跳距离和优选锚节点的wsn定位方法
JP2015518143A (ja) モバイル・デバイスの位置決め
US20140274109A1 (en) Positioning performance prediction
EP3308190B1 (en) Determining of model parameters for positioning purposes
JP2007322237A (ja) サーバ装置、移動端末及び測位方式選択方法
KR20130060913A (ko) 무선 통신 서비스의 기지국 위치 결정 장치 및 방법
JP2006311547A (ja) レシーバシステムにおけるｒｆレシーバの位置を評価し、最適化する方法及びシステム
CN112950243B (zh) 一种5g站址规划方法、装置、电子设备及存储介质
US10715263B2 (en) Information processing apparatus, method and non-transitory computer-readable storage medium
CN110703192A (zh) 一种定位的方法及装置、设备、存储介质
JP6696859B2 (ja) 品質推定装置及び品質推定方法
US20160245896A1 (en) Method and device for positioning terminal location
CN108574927B (zh) 一种移动终端定位方法及装置
JP6916445B2 (ja) 環境情報取得方法、環境情報取得装置及び環境情報取得システム
CN109994832B (zh) 一种天馈调整方法、装置及系统
CN105050101B (zh) 用于导出信号强度衰减特征值的方法和装置
Patri et al. Elimination of Gaussian noise using entropy function for a RSSI based localization
KR20220029281A (ko) 비콘 기반의 측위 시스템 설계 방법
JP6217439B2 (ja) 電界強度情報記録装置、電界強度情報記録方法、及び電界強度情報記録プログラム
CN106796277B (zh) 移动通信网络中的位置调整
CN114466366B (zh) 一种天线权值优化方法、装置及电子设备
EP4432572A1 (en) Wireless telecommunications network
Kanno et al. Efficient white space boundary estimation with heterogeneous types of sensors

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination