KR20210017303A - 이동통신 시스템에서 단말의 위치추정 방법 및 장치 - Google Patents

이동통신 시스템에서 단말의 위치추정 방법 및 장치 Download PDF

Info

Publication number
KR20210017303A
KR20210017303A KR1020190096344A KR20190096344A KR20210017303A KR 20210017303 A KR20210017303 A KR 20210017303A KR 1020190096344 A KR1020190096344 A KR 1020190096344A KR 20190096344 A KR20190096344 A KR 20190096344A KR 20210017303 A KR20210017303 A KR 20210017303A
Authority
KR
South Korea
Prior art keywords
circle
terminal
location
distance
intersection
Prior art date
Application number
KR1020190096344A
Other languages
English (en)
Other versions
KR102257714B1 (ko
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 KR1020190096344A priority Critical patent/KR102257714B1/ko
Publication of KR20210017303A publication Critical patent/KR20210017303A/ko
Application granted granted Critical
Publication of KR102257714B1 publication Critical patent/KR102257714B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network

Abstract

본 발명은 이동통신 시스템에서 단말의 위치추정 방법 및 장치에 관한 것이다. 본 발명의 일 실시예에 따른 위치 결정 장치의 동작 방법은 (a) 단말과 제1 내지 제3 기지국들 각각 간 거리를 산출하는 단계; (b) 상기 제1 내지 제3 기지국들 각각의 위치를 중심으로 상기 거리에 대응하는 반지름을 갖는 제1 내지 제3 원들을 생성하는 단계; 및 (c) 상기 제2 원 상에서 상기 제1 원과 상기 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 상기 단말의 위치로 결정하는 단계;를 포함할 수 있다.

Description

이동통신 시스템에서 단말의 위치추정 방법 및 장치{A method and apparatus for location estimation of terminal in mobile communication system}
본 발명은 단말의 위치추정 방법 및 장치에 관한 것으로, 더욱 상세하게는 가장 작은 제2 원이 제1 원과 제3 원에 의해 형성되는 중첩 영역 내부에 포함된 경우, 제2 원 상에서 제1 원과 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 단말의 위치로 결정하기 위한 단말의 위치추정 방법 및 장치에 관한 것이다.
특정 사용자나 물체의 위치를 추정하는 기술은 LBS(Location Based Service)와 같은 다양한 통신 시스템에 사용되고 있어 무선통신 기술의 중요한 이슈로 각광받고 있다. 미국의 FCC(Federal Communication Commission)에서 E-911 (Enhanced-911)을 위한 단말 위치추정 기능을 이동전화에 포함하는 것을 강제화한 이후로 이동통신 시스템의 단말 위치추정 기술은 더욱 관심을 받게 되었다. 다양한 단말 위치추정 기술이 개발되어 왔는데, 크게 GPS를 사용하는 핸드셋 방식과, 기지국을 사용하는 네트워크 방식의 두 가지 유형으로 분류할 수 있다.
대표적인 네트워크 방식의 위치추정 기술이 TOA 삼변 측량법으로, 단말과 세 개의 기지국 사이의 거리를 추정한 후, 세 개의 기지국의 좌표들과 추정된 세 개의 거리를 반지름으로 하는 세 개의 원을 생성시켜, 원들이 만나는 교점을 단말의 위치로 결정하는 방법이다.
거리는 일반적으로 기지국과 단말 사이에 송/수신된 신호의 지연(delay) 수를 이용하여 추정하는데, 이 과정에서 추정된 거리가 실제 거리보다 길어지게 된다. 이로 인해, 세 개의 원이 한 점에서 만나지 않아 위치추정 오차가 발생하게 된다. 이 문제를 해결하기 위해, LS(least square) 방식이나 세 개의 원이 생성하는 여섯 개의 교점 중 세 개의 내부 교점의 평균을 구하는 방식인 최단거리 알고리즘 등이 제안되어 왔는데, 각각 단점을 가지고 있다.
LS 방식은 비교적 큰 위치추정 오차가 발생 되고, 최단거리 알고리즘은 일반적으로는 좋은 성능을 보이나 특별한 상황에서는 상당히 큰 위치추정 오차가 발생하게 되는 문제점이 있다.
[특허문헌 1] 한국공개특허 제10-2012-0114005호
본 발명은 전술한 문제점을 해결하기 위하여 창출된 것으로, 단말의 위치추정 방법 및 장치를 제공하는 것을 그 목적으로 한다.
또한, 본 발명은 가장 작은 제2 원이 제1 원과 제3 원에 의해 형성되는 중첩 영역 내부에 포함된 경우, 제2 원 상에서 제1 원과 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 단말의 위치로 결정하기 위한 방법 및 장치를 제공하는 것을 그 목적으로 한다.
본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 명확하게 이해될 수 있을 것이다.
상기한 목적들을 달성하기 위하여, 본 발명의 일 실시예에 따른 위치 결정 장치의 동작 방법은 (a) 단말과 제1 내지 제3 기지국들 각각 간 거리를 산출하는 단계; (b) 상기 제1 내지 제3 기지국들 각각의 위치를 중심으로 상기 거리에 대응하는 반지름을 갖는 제1 내지 제3 원들을 생성하는 단계; 및 (c) 상기 제2 원 상에서 상기 제1 원과 상기 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 상기 단말의 위치로 결정하는 단계;를 포함할 수 있다.
실시예에서, 상기 (c) 단계는, 상기 제1 원과 상기 제3 원의 두 개의 교점들 각각과 상기 제2 원의 중점 사이의 거리를 산출하는 단계; 상기 산출된 거리들 중 짧은 거리를 선택하는 단계; 상기 두 개의 교점들 중에서 상기 선택된 짧은 거리에 대응하는 하나의 교점을 선택하는 단계; 및 상기 제2 원 상에서 상기 선택된 교점에 가장 가까운 위치를 상기 단말의 위치로 결정하는 단계;를 포함할 수 있다.
실시예에서, 상기 (c) 단계는, 상기 제2 원이 상기 제1 원과 제3 원에 의해 형성되는 중첩 영역 내부에 포함된 경우, 상기 제2 원 상에서 상기 제1 원과 상기 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 상기 단말의 위치로 결정하는 단계;를 포함할 수 있다.
실시예에서, 상기 제2 원은, 상기 제1 원 및 제3 원과 교점을 형성하지 않을 수 있다.
실시예에서, 상기 (a) 단계는, 상기 제1 내지 제3 기지국들로부터 상기 단말에게 송신되는 신호의 도달 시간(time of arrival, TOA)에 기반하여 상기 거리를 산출하는 단계;를 포함할 수 있다.
실시예에서, 상기 (a) 단계는, 특정 반송 주파수에 대한 시간 지연 샘플들의 수(number)를 이용하여 상기 거리를 산출하는 단계;를 포함할 수 있다.
실시예에서, 위치 결정 장치는 단말과 제1 내지 제3 기지국들 각각 간 거리를 산출하고, 상기 제1 내지 제3 기지국들 각각의 위치를 중심으로 상기 거리에 대응하는 반지름을 갖는 제1 내지 제3 원들을 생성하며, 상기 제2 원 상에서 상기 제1 원과 상기 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 상기 단말의 위치로 결정하는 제어부;를 포함할 수 있다.
실시예에서, 상기 제어부는, 상기 제1 원과 상기 제3 원의 두 개의 교점들 각각과 상기 제2 원의 중점 사이의 거리를 산출하고, 상기 산출된 거리들 중 짧은 거리를 선택하고, 상기 두 개의 교점들 중에서 상기 선택된 짧은 거리에 대응하는 하나의 교점을 선택하며, 상기 제2 원 상에서 상기 선택된 교점에 가장 가까운 위치를 상기 단말의 위치로 결정할 수 있다.
실시예에서, 상기 제어부는, 상기 제2 원이 상기 제1 원과 상기 제3 원에 의해 형성되는 중첩 영역 내부에 포함된 경우, 상기 제2 원 상에서 상기 제1 원과 상기 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 상기 단말의 위치로 결정할 수 있다.
실시예에서, 상기 제2 원은, 상기 제1 원 및 제3 원과 교점을 형성하지 않을 수 있다.
실시예에서, 상기 제어부는, 상기 제1 내지 제3 기지국들로부터 상기 단말에게 송신되는 신호의 도달 시간(time of arrival, TOA)에 기반하여 상기 거리를 산출할 수 있다.
실시예에서, 상기 제어부는, 특정 반송 주파수에 대한 시간 지연 샘플들의 수(number)를 이용하여 상기 거리를 산출할 수 있다.
상기한 목적들을 달성하기 위한 구체적인 사항들은 첨부된 도면과 함께 상세하게 후술될 실시예들을 참조하면 명확해질 것이다.
그러나, 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라, 서로 다른 다양한 형태로 구성될 수 있으며, 본 발명의 개시가 완전하도록 하고 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자(이하, "통상의 기술자")에게 발명의 범주를 완전하게 알려주기 위해서 제공되는 것이다.
본 발명의 일 실시예에 의하면, 제2 원 상에서 제1 원과 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 단말의 위치로 결정함으로써, 가장 작은 제2 원이 제1 원과 제3 원에 의해 형성되는 중첩 영역 내부에 포함된 경우라도 단말의 위치를 정확하게 추정할 수 있다.
본 발명의 효과들은 상술된 효과들로 제한되지 않으며, 본 발명의 기술적 특징들에 의하여 기대되는 잠정적인 효과들은 아래의 기재로부터 명확하게 이해될 수 있을 것이다.
도 1은 본 발명의 일 실시예에 따른 이동통신 시스템을 도시한 도면이다.
도 2는 종래의 도착 시간(TOA) 삼변 측량법을 이용한 단말의 위치결정방법의 예를 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 두 개의 큰 원들에 의해 형성되는 중첩 영역 내부에 작은 원이 위치하는 경우의 단말의 위치결정방법의 예를 도시한 도면이다.
도 4는 본 발명의 일 실시예에 따른 위치 결정 장치의 동작 방법을 도시한 도면이다.
도 5는 본 발명의 일 실시예에 따른 위치 결정 장치의 기능적 구성을 도시한 도면이다.
본 발명은 다양한 변경을 가할 수 있고, 여러 가지 실시예들을 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 이를 상세히 설명하고자 한다.
청구범위에 개시된 발명의 다양한 특징들은 도면 및 상세한 설명을 고려하여 더 잘 이해될 수 있을 것이다. 명세서에 개시된 장치, 방법, 제법 및 다양한 실시예들은 예시를 위해서 제공되는 것이다. 개시된 구조 및 기능상의 특징들은 통상의 기술자로 하여금 다양한 실시예들을 구체적으로 실시할 수 있도록 하기 위한 것이고, 발명의 범위를 제한하기 위한 것이 아니다. 개시된 용어 및 문장들은 개시된 발명의 다양한 특징들을 이해하기 쉽게 설명하기 위한 것이고, 발명의 범위를 제한하기 위한 것이 아니다.
본 발명을 설명함에 있어서, 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우, 그 상세한 설명을 생략한다.
이하, 본 발명의 일 실시예에 따른 이동통신 시스템에서 단말의 위치추정 방법 및 장치를 설명한다.
도 1은 본 발명의 일 실시예에 따른 이동통신 시스템(100)을 도시한 도면이다.
도 1을 참고하면, 이동통신 시스템(100)은 제1 내지 제3 기지국들(110, 112, 114), 단말(116) 및 위치 결정 장치(118)를 포함할 수 있다.
제1 내지 제3 기지국들(110, 112, 114)은 해당 네트워크 내 기설정된 영역에 각각 분산되어 네트워크의 통신 정책(policy)에 따라 무선 채널을 통해 단말(116)과 통신을 수행할 수 있다.
위치 결정 장치(118)는 해당 네트워크 내 기설정된 영역에 분산 배치된 제1 내지 제3 기지국들(110, 112, 114)이 위치하는 영역으로부터 대응하는 단말(116)의 현재 위치를 도착 시간 기반의 거리 측정을 수행하여 획득할 수 있다.
일 실시예에서, 위치 결정 장치(118)는 고정형 혹은 위치 획득가능한 이동형일 수 있으며, 무선 채널을 활성화하여 단말(116)의 위치를 일시적으로 또는 지속적으로 측위하여 미리 설정된 주기별로 출력할 수 있다. 일 실시예에서, 위치 결정 장치(118)는 네트워크에서 위치 기반 서비스를 제공하기 위한 위치 측정 서비스 서버에 설치되거나, 단말(116)에 설치될 수도 있다.
도 2는 종래의 도착 시간(TOA) 삼변 측량법을 이용한 단말의 위치결정방법의 예를 도시한 도면이다.
도 2를 참고하면, 제1 내지 제3 기지국(110, 112, 114)과 단말(116) 사이의 위치관계에 대한 예시가 도시되어 있다.
일반적으로 도착 시간 삼변 측량법에서 거리 측정 방식은 3개 지점에 대한 위치 정보를 기반으로 대상물에 대한 측정 거리를 이용하여 대상물의 위치를 인식하는 방식으로 주로 신호나 전파(예컨대, 위성신호, 이동통신신호, 초음파, RF 신호등)의 비행 시간(TOF:Time of Flight), 감쇠(attenuation) 등을 이용하여 셋 이상의 기준지점으로부터 거리를 측정한 후 이동단말의 위치를 계산하는 데 이용된다.
네트워크를 통해 전송된 적어도 제1 내지 제3 기지국들(110, 112, 114)과 단말(116) 사이의 거리 정보에 기반하여 단말(116)의 위치가 측정될 수 있다. 구체적으로, 제1 내지 제3 기지국들(110, 112, 114)과 단말(116)의 거리(r1,r2,r3)와 제1 내지 제3 기지국들(110, 112, 114)의 좌표를 기반으로 하는 제1 내지 제3 원들(210, 212, 214)의 교점을 이용하여 단말(116)의 위치를 추정한다.
그러나, 제1 내지 제3 원들(210, 212, 214)이 한 지점에 교점을 형성하지 않는 경우에는 종래의 삼변 측량법으로는 오차가 발생할 수 있다. 반면, 본 발명의 일 실시예에 따른 단말의 위치추정 방법 및 장치는 제1 내지 제3 원들(210, 212, 214)이 한 지점에 교점을 형성하지 않더라도, 단말의 위치를 보다 정확하게 산출할 수 있다.
도 3은 본 발명의 일 실시예에 따른 두 개의 큰 원들에 의해 형성되는 중첩 영역 내부에 작은 원이 위치하는 경우의 단말의 위치결정방법의 예를 도시한 도면이다.
도 3을 참고하면, 본 발명에서 고려하는 특수한 경우는 제1 내지 제3 기지국들(110, 112, 114) 각각에 대응하는 제1 내지 제3 원들(210, 212, 214) 중 큰 원에 해당하는 제1 원(210)과 제3 원(214)이 2 개의 교점(1, 2)을 가지고, 가장 작은 원인 제2 원(212)이 제1 원(210)과 제3 원(214)에 의해 형성된 중첩 영역 내부에 위치함에 따라, 제2 원(212)이 제1 원(210) 및 제3 원(214)과 교점을 갖지 않는 경우이다.
이 경우, 위치 결정 장치(118)는 제1 원(210)과 제3 원(214)의 두 개의 교점(1, 2) 각각과 제2 원(212)의 중점 사이의 거리를 계산할 수 있다. 일 실시예에서, 각 거리는 하기 <수학식 1>과 같이 나타낼 수 있다.
Figure pat00001
여기서, d2i1은 제1 원(210)과 제3 원(214)의 제1 교점(예: 1)과 제2 원(212)의 중점 간 거리, d2i2는 제1 원(210)과 제3 원(214)의 제2 교점(예: 2)과 제2 원(212)의 중점 간 거리, (x2, y2)는 제2 원(212)의 중점의 좌표(center point), (xi1, yi1)은 제1 원(210)과 제3 원(214)의 제1 교점의 좌표(intersection point), (xi2, yi2)는 제1 원(210)과 제3 원(214)의 제2 교점의 좌표를 의미한다.
이후, 위치 결정 장치(118)는 계산된 두 개의 거리(d2i1, d2i2)를 비교한 후, 짧은 거리를 선택하고, 제1 원(210)과 제3 원(214)의 두 개의 교점 중 상기 짧은 거리에 대응하는 하나의 교점(예: 1)을 선택할 수 있다.
또한, 위치 결정 장치(118)는 제2 원(212) 상에서 상기 짧은 거리에 대응하는 교점에 가장 가까운 위치를 단말(116)의 위치로 결정할 수 있다. 일 실시예에서, 상기 가장 가까운 위치는 하기 <수학식 2>와 같이 나타낼 수 있다.
Figure pat00002
여기서,
Figure pat00003
는 상기 가장 가까운 위치, R2는 제2 원(212)의 반지름, (x2, y2)는 제2 원(212)의 중점의 좌표, (xiK, yiK)는 제1 원(210)과 제3 원(214)의 두 개의 교점 중 상기 짧은 거리에 대응하는 하나의 교점을 의미한다.
도 4는 본 발명의 일 실시예에 따른 위치 결정 장치(118)의 동작 방법을 도시한 도면이다.
도 4를 참고하면, S401은 단말(116)과 제1 내지 제3 기지국들(110, 112, 114) 각각 간 거리를 산출하는 단계이다.
일 실시예에서, 제1 내지 제3 기지국들(110, 112, 114)로부터 단말(116)에게 송신되는 신호의 도달 시간(time of arrival, TOA)에 기반하여 상기 거리가 산출될 수 있다.
일 실시예에서, 단말(116)과 제1 내지 제3 기지국들(110, 112, 114) 각각 간 거리는 하기 <수학식 3>과 같이 나타낼 수 있다.
Figure pat00004
여기서, di는 단말(116)과 제1 내지 제3 기지국들(110, 112, 114) 각각 간 거리, (x, y)는 단말(116)의 위치 좌표, (xi, yi)는 제1 내지 제3 기지국들(110, 112, 114) 각각의 위치 좌표를 의미한다.
일 실시예에서, 단말(116)과 제1 내지 제3 기지국들(110, 112, 114) 각각 간 거리는 특정 반송 주파수에 대한 시간 지연 샘플들의 수(number)를 이용하여 산출될 수 있다.
예를 들어, 단말(116)과 제1 내지 제3 기지국들(110, 112, 114) 각각 간 거리는 하기 <수학식 4> 및 <수학식 5>와 같이 나타낼 수 있다.
Figure pat00005
여기서, ni는 시간 지연 샘플들의 수, c는 빛의 속도, fs는 특정 반송 주파수, ceil()은 올림함수를 의미한다.
Figure pat00006
여기서,
Figure pat00007
는 추정된 단말(116)과 제1 내지 제3 기지국들(110, 112, 114) 각각 간 거리를 의미한다.
S403 단계는 제1 내지 제3 기지국들(110, 112, 114) 각각의 위치를 중심으로 상기 산출된 거리에 대응하는 반지름을 갖는 제1 내지 제3 원들(210, 212, 214)을 생성하는 단계이다.
S405 단계는 제2 원(212) 상에서 제1 원(210)과 제3 원(214)의 두 개의 교점들(예: 1, 2) 중 하나의 교점(예: 1)과 가장 가까운 위치를 단말(116)의 위치로 결정할 수 있다.
일 실시예에서, 제1 원(210)과 제3 원(214)의 두 개의 교점들 각각과 제2 원(212)의 중점 사이의 거리를 산출할 수 있다. 이후, 산출된 거리들 중 짧은 거리를 선택할 수 있다.
또한, 두 개의 교점들 중에서 상기 선택된 짧은 거리에 대응하는 하나의 교점(예: 1)을 선택할 수 있다. 그리고, 제2 원(212) 상에서 상기 선택된 교점에 가장 가까운 위치를 단말(116)의 위치로 결정할 수 있다.
일 실시예에서, 제2 원(212)이 제1 원(210)과 제3 원(214)에 의해 형성되는 중첩 영역 내부에 포함된 경우, 제2 원(212) 상에서 제1 원(210)과 제3 원(214)의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 상기 단말의 위치로 결정할 수 있다.
일 실시예에서, 제2 원(212)은 제1 원(210) 및 제3 원(214)과 교점을 형성하지 않을 수 있다.
도 5는 본 발명의 일 실시예에 따른 위치 결정 장치(118)의 기능적 구성을 도시한 도면이다.
도 5를 참고하면, 위치 결정 장치(118)는 제어부(500)를 포함할 수 있다. 제어부(500)는 거리 측정부(510), 가상원 생성부(520), 거리 산출부(530), 교점 결정부(540) 및 위치 결정부(550)를 포함할 수 있다.
거리 측정부(510)는 단말(116)과 제1 내지 제3 기지국들(110, 112, 114) 각각 간 거리를 산출할 수 있다.
일 실시예에서, 위치 결정 장치(118)는 제1 내지 제3 기지국들(110, 112, 114) 각각과 단말(116) 간 거리 정보를 수신하는 통신부(미도시)를 포함할 수 있다.
가상원 생성부(520)는 제1 내지 제3 기지국들(110, 112, 114) 각각의 위치를 중심으로 상기 거리에 대응하는 반지름을 갖는 제1 내지 제3 원들(210, 212, 214)을 생성할 수 있다.
거리 산출부(530)는 제1 원(210)과 제3 원(214)의 두 개의 교점들(예: 1, 2) 각각과 제2 원(212)의 중점 사이의 거리를 산출하고, 상기 산출된 거리들 중 짧은 거리를 선택할 수 있다.
교점 결정부(540)는 두 개의 교점들 중 상기 선택된 짧은 거리에 대응하는 하나의 교점(예: 1)을 선택할 수 있다.
위치 결정부(550)는 제2 원(212) 상에서 제1 원(210)과 제3 원(214)의 두 개의 교점들(예: 1, 2) 중 하나의 교점(예: 1)과 가장 가까운 위치를 단말(116)의 위치로 결정할 수 있다. 일 실시예에서, 위치 결정부(550)는 제2 원(212) 상에서 상기 선택된 짧은 거리에 대응하는 하나의 교점에 가장 가까운 위치를 단말(116)의 위치로 결정할 수 있다.
일 실시예에서, 제어부(500)는 적어도 하나의 프로세서 또는 마이크로(micro) 프로세서를 포함하거나, 또는, 프로세서의 일부일 수 있다. 또한, 제어부(500)는 CP(communication processor)라 지칭될 수 있다. 일 실시예에서, 제어부(500)는 위치 결정 장치(118)의 적어도 하나의 다른 구성요소들의 제어에 관한 연산이나 데이터 처리를 실행할 수 있다. 일 실시예에서, 제어부(500)는 본 발명의 다양한 실시예에 따른 위치 결정 장치(1180)의 동작을 수행하기 위해 이용될 수 있다.
도 5를 참고하면, 위치 결정 장치(118)는 거리 측정부(510), 가상원 생성부(520), 거리 산출부(530), 교점 결정부(540) 및 위치 결정부(550)를 포함할 수 있다. 본 발명의 다양한 실시 예들에서 위치 결정 장치(118)는 도 5에 설명된 구성들이 필수적인 것은 아니어서, 도 5에 설명된 구성들보다 많은 구성들을 가지거나, 또는 그보다 적은 구성들을 가지는 것으로 구현될 수 있다.
이상의 설명은 본 발명의 기술적 사상을 예시적으로 설명한 것에 불과한 것으로, 통상의 기술자라면 본 발명의 본질적인 특성이 벗어나지 않는 범위에서 다양한 변경 및 수정이 가능할 것이다.
따라서, 본 명세서에 개시된 실시예들은 본 발명의 기술적 사상을 한정하기 위한 것이 아니라, 설명하기 위한 것이고, 이러한 실시예들에 의하여 본 발명의 범위가 한정되는 것은 아니다.
본 발명의 보호범위는 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 이해되어야 한다.
100: 이동통신 시스템
110: 제1 기지국
112: 제2 기지국
114: 제3 기지국
116: 단말
118: 위치 결정 장치
210: 제1 원
212: 제2 원
214: 제3 원
500: 제어부
510: 거리 측정부
520: 가상원 생성부
530: 거리 산출부
540: 교점 결정부
550: 위치 결정부

Claims (12)

  1. (a) 단말과 제1 내지 제3 기지국들 각각 간 거리를 산출하는 단계;
    (b) 상기 제1 내지 제3 기지국들 각각의 위치를 중심으로 상기 거리에 대응하는 반지름을 갖는 제1 내지 제3 원들을 생성하는 단계; 및
    (c) 상기 제2 원 상에서 상기 제1 원과 상기 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 상기 단말의 위치로 결정하는 단계;
    를 포함하는,
    위치 결정 장치의 동작 방법.
  2. 제1항에 있어서,
    상기 (c) 단계는,
    상기 제1 원과 상기 제3 원의 두 개의 교점들 각각과 상기 제2 원의 중점 사이의 거리를 산출하는 단계;
    상기 산출된 거리들 중 짧은 거리를 선택하는 단계;
    상기 두 개의 교점들 중에서 상기 선택된 짧은 거리에 대응하는 하나의 교점을 선택하는 단계; 및
    상기 제2 원 상에서 상기 선택된 교점에 가장 가까운 위치를 상기 단말의 위치로 결정하는 단계;
    를 포함하는,
    위치 결정 장치의 동작 방법.
  3. 제1항에 있어서,
    상기 (c) 단계는,
    상기 제2 원이 상기 제1 원과 제3 원에 의해 형성되는 중첩 영역 내부에 포함된 경우, 상기 제2 원 상에서 상기 제1 원과 상기 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 상기 단말의 위치로 결정하는 단계;
    를 포함하는,
    위치 결정 장치의 동작 방법.
  4. 제3항에 있어서,
    상기 제2 원은, 상기 제1 원 및 제3 원과 교점을 형성하지 않는,
    위치 결정 장치의 동작 방법.
  5. 제1항에 있어서,
    상기 (a) 단계는,
    상기 제1 내지 제3 기지국들로부터 상기 단말에게 송신되는 신호의 도달 시간(time of arrival, TOA)에 기반하여 상기 거리를 산출하는 단계;
    를 포함하는,
    위치 결정 장치의 동작 방법.
  6. 제5항에 있어서,
    상기 (a) 단계는,
    특정 반송 주파수에 대한 시간 지연 샘플들의 수(number)를 이용하여 상기 거리를 산출하는 단계;
    를 포함하는,
    위치 결정 장치의 동작 방법.
  7. 단말과 제1 내지 제3 기지국들 각각 간 거리를 산출하고,
    상기 제1 내지 제3 기지국들 각각의 위치를 중심으로 상기 거리에 대응하는 반지름을 갖는 제1 내지 제3 원들을 생성하며,
    상기 제2 원 상에서 상기 제1 원과 상기 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 상기 단말의 위치로 결정하는 제어부;
    를 포함하는,
    위치 결정 장치.
  8. 제7항에 있어서,
    상기 제어부는,
    상기 제1 원과 상기 제3 원의 두 개의 교점들 각각과 상기 제2 원의 중점 사이의 거리를 산출하고,
    상기 산출된 거리들 중 짧은 거리를 선택하고,
    상기 두 개의 교점들 중에서 상기 선택된 짧은 거리에 대응하는 하나의 교점을 선택하며,
    상기 제2 원 상에서 상기 선택된 교점에 가장 가까운 위치를 상기 단말의 위치로 결정하는,
    위치 결정 장치.
  9. 제7항에 있어서,
    상기 제어부는,
    상기 제2 원이 상기 제1 원과 상기 제3 원에 의해 형성되는 중첩 영역 내부에 포함된 경우, 상기 제2 원 상에서 상기 제1 원과 상기 제3 원의 두 개의 교점들 중 하나의 교점과 가장 가까운 위치를 상기 단말의 위치로 결정하는,
    위치 결정 장치.
  10. 제9항에 있어서,
    상기 제2 원은, 상기 제1 원 및 제3 원과 교점을 형성하지 않은,
    위치 결정 장치.
  11. 제7항에 있어서,
    상기 제어부는,
    상기 제1 내지 제3 기지국들로부터 상기 단말에게 송신되는 신호의 도달 시간(time of arrival, TOA)에 기반하여 상기 거리를 산출하는,
    위치 결정 장치.
  12. 제11항에 있어서,
    상기 제어부는,
    특정 반송 주파수에 대한 시간 지연 샘플들의 수(number)를 이용하여 상기 거리를 산출하는,
    위치 결정 장치.
KR1020190096344A 2019-08-07 2019-08-07 이동통신 시스템에서 단말의 위치추정 방법 및 장치 KR102257714B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190096344A KR102257714B1 (ko) 2019-08-07 2019-08-07 이동통신 시스템에서 단말의 위치추정 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190096344A KR102257714B1 (ko) 2019-08-07 2019-08-07 이동통신 시스템에서 단말의 위치추정 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20210017303A true KR20210017303A (ko) 2021-02-17
KR102257714B1 KR102257714B1 (ko) 2021-05-27

Family

ID=74731613

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190096344A KR102257714B1 (ko) 2019-08-07 2019-08-07 이동통신 시스템에서 단말의 위치추정 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102257714B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230031053A (ko) * 2021-08-26 2023-03-07 서울과학기술대학교 산학협력단 실내 측위 시스템의 단말 위치 보정 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120114005A (ko) 2011-04-06 2012-10-16 지앤씨테크(주) 지피에스 센서 퓨전을 이용한 터널 시공 현장 실내외 공간연동 위치인식 시스템
KR20160056999A (ko) * 2014-11-12 2016-05-23 조선대학교산학협력단 무선 이동통신 시스템에서 이동단말의 위치 결정 서비스 제공 방법 및 시스템
KR20180047490A (ko) * 2016-10-31 2018-05-10 조선대학교산학협력단 이동통신 시스템에서 이동단말의 위치 결정 장치와 방법
KR20180096433A (ko) * 2017-02-21 2018-08-29 조선대학교산학협력단 이동단말기의 위치 측정 장치 및 이를 이용한 이동단말기의 위치 측정 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120114005A (ko) 2011-04-06 2012-10-16 지앤씨테크(주) 지피에스 센서 퓨전을 이용한 터널 시공 현장 실내외 공간연동 위치인식 시스템
KR20160056999A (ko) * 2014-11-12 2016-05-23 조선대학교산학협력단 무선 이동통신 시스템에서 이동단말의 위치 결정 서비스 제공 방법 및 시스템
KR20180047490A (ko) * 2016-10-31 2018-05-10 조선대학교산학협력단 이동통신 시스템에서 이동단말의 위치 결정 장치와 방법
KR20180096433A (ko) * 2017-02-21 2018-08-29 조선대학교산학협력단 이동단말기의 위치 측정 장치 및 이를 이용한 이동단말기의 위치 측정 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문2 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230031053A (ko) * 2021-08-26 2023-03-07 서울과학기술대학교 산학협력단 실내 측위 시스템의 단말 위치 보정 장치

Also Published As

Publication number Publication date
KR102257714B1 (ko) 2021-05-27

Similar Documents

Publication Publication Date Title
Mandal et al. Beep: 3D indoor positioning using audible sound
TWI345641B (en) A method and system for locating a mobile radio receiver in a radio system with multiple transmitters
JP5032586B2 (ja) 改良セル識別およびセル測位のための方法および構成
US9462482B2 (en) Geo-location in a wireless communication network
KR101011959B1 (ko) 무선 네트워크에서의 단말기에 대한 영역 기반 위치 결정
US20060217127A1 (en) Method and apparatus for finding a mobile radio terminal
JP2015523545A (ja) 三次元空間における基準ロケーションに関連するタイミングデータを用いて受信装置の位置を推定するように構成されたシステムおよび方法
KR100705730B1 (ko) 무선 측위 시스템을 개선하기 위한 방법
US20090196267A1 (en) Systems and methods for providing location based services (lbs) utilizing wlan and/or gps signals for seamless indoor and outdoor tracking
JP2007538265A (ja) 距離比率を用いた移動通信端末機の位置決め方法及びシステム
KR102180523B1 (ko) 무선 통신 시스템에서 단말의 위치추정 방법 및 장치
KR20090092780A (ko) 이동 통신 네트워크의 단말기의 위치 결정 방법 및 장치
CN102550051B (zh) 用于其它蜂窝系统的lte指纹识别定位参考
KR20120071291A (ko) 무선통신을 이용하여 실내 위치를 측정하기 위한 실내 위치 측정 장치 및 방법
KR102257714B1 (ko) 이동통신 시스템에서 단말의 위치추정 방법 및 장치
JP2019523878A (ja) ターンアラウンド較正係数を推定するための組み合わされたファインタイミング測定（ｆｔｍ）および非ｆｔｍメッセージング
CN109564271B (zh) 在网络内的用户设备的位置检测
Dubois et al. GSM position tracking using a Kalman filter
Khalel Position location techniques in wireless communication systems
KR20120013495A (ko) 측위 시스템, 측위 장치 및 그 측위 방법
Pradhan et al. Line intersection algorithm for the enhanced TOA trilateration technique
US20160286362A1 (en) Method and system to obtain position estimation using a hybrid process
TW201140123A (en) Locating electromagnetic signal sources
KR20120102277A (ko) 수신 신호 세기에 따른 기지국 위치의 위상 변화를 이용한 네트워크 측위 판단방법
US20230266425A1 (en) Estimating a Location of a User Equipment

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant