KR100638248B1 - 거리 비율을 이용한 이동 통신 단말기의 위치 결정 방법 및시스템 - Google Patents

거리 비율을 이용한 이동 통신 단말기의 위치 결정 방법 및시스템 Download PDF

Info

Publication number
KR100638248B1
KR100638248B1 KR1020050075178A KR20050075178A KR100638248B1 KR 100638248 B1 KR100638248 B1 KR 100638248B1 KR 1020050075178 A KR1020050075178 A KR 1020050075178A KR 20050075178 A KR20050075178 A KR 20050075178A KR 100638248 B1 KR100638248 B1 KR 100638248B1
Authority
KR
South Korea
Prior art keywords
mobile communication
communication terminal
base stations
base station
location
Prior art date
Application number
KR1020050075178A
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 KR1020050075178A priority Critical patent/KR100638248B1/ko
Priority to PCT/KR2006/002320 priority patent/WO2007021071A1/en
Priority to EP06768911A priority patent/EP1915828A1/en
Priority to JP2007531092A priority patent/JP2007538265A/ja
Priority to US11/596,375 priority patent/US20080261622A1/en
Application granted granted Critical
Publication of KR100638248B1 publication Critical patent/KR100638248B1/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/14—Determining absolute distances from a plurality of spaced points of known location
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

본 발명은 거리 비율을 이용한 이동 통신 단말기의 위치 결정 방법 및 시스템에 관한 것으로서, 상기 이동 통신 단말기의 위치 결정 방법 및 시스템에서는, 복수의 기지국들로부터 이동 통신 단말기까지의 거리들 간의 비율들을 기반으로 상기 이동 통신 단말기의 위치가 결정될 수 있다. 상기 이동 통신 단말기의 위치를 결정하는 방법으로, 상기 거리들 간 비율들에 간단히 가중치를 곱하여 평균하는 가중치 무게 중심 기법, 상기 거리들 간 비율들을 변수로 하는 아폴로니우스 원을 이용하는 비선형 최적화 기법, 또는 이에 추가적으로 상기 이동 통신 단말기가 기지국 식별 신호를 수신하지 못하는 가상 기지국들을 선정하는 기법이 이용될 수 있다.
위치 결정, 비선형 최적화, 가중치 무게 중심, 가상 기지국

Description

거리 비율을 이용한 이동 통신 단말기의 위치 결정 방법 및 시스템{Method and System for Determining Position of Mobile Communication Device Using Ratio Metric}
도 1은 이동 통신망에서 기지국과 이동 통신 단말기 간의 일반적인 관계를 설명하기 위한 도면이다.
도 2는 본 발명에 따른 거리 비율 계산 방법을 설명하기 위한 도면이다.
도 3은 본 발명의 일실시예에 따른 이동 통신 단말기의 위치 결정 방법을 설명하기 위한 흐름도이다.
도 4는 두 기지국의 위치들과 아폴로니우스 원의 관계를 나타내는 도면이다.
도 5는 도 3의 방법을 실현하는 이동 통신 단말기의 위치 결정 시스템의 블록도이다.
도 6은 본 발명의 다른 실시예에 따른 이동 통신 단말기의 위치 결정 방법을 설명하기 위한 흐름도이다.
도 7은 도 6의 방법을 실현하는 이동 통신 단말기의 위치 결정 시스템의 블록도이다.
도 8은 본 발명의 또 다른 실시예에 따른 이동 통신 단말기의 위치 결정 방법을 설명하기 위한 흐름도이다.
도 9는 이동 통신 단말기와 가상 기지국의 위치 관계를 설명하기 위한 도면이다.
도 10은 도 8의 방법을 실현하는 이동 통신 단말기의 위치 결정 시스템의 블록도이다.
도 11은 본 발명에 따른 이동 통신 단말기의 위치 결정이 네트워크로 연결된 서버에서 이루어질 수 있는 예를 나타낸다.
도 12는 본 발명에 따른 이동 통신 단말기의 위치 결정이 상향 방식으로 이루어질 수 있는 예를 나타낸다.
<도면의 주요 부분에 대한 부호의 설명>
510: 거리 비율 계산부
520: 자취 계산부
530: 위치 결정부
1030: 가상 기지국 선정부
Oi: 아폴로니우스 원의 중심
Pi: 아폴로니우스 원의 반지름
본 발명은 이동 통신 망에서 이동 통신 단말기의 위치를 결정하는 방법 및 시스템에 관한 것으로서, 더욱 상세하게는 셀룰라(cellular) 이동통신 기지국들로 부터 수신된 신호들로부터 계산되는 기지국들 사이의 거리 비율을 이용하여 이동 통신 단말기의 위치를 결정하는 방법 및 시스템에 관한 것이다.
오늘날 이동 통신 단말기의 위치를 기반으로 하는 서비스가 다양하게 개발되고 있다. 즉, 이동 통신 단말기를 소지한 사용자에게 현재 위치와 관련된 편리한 정보가 쉽고 빠르게 서비스될 수 있다. 예를 들어, 교통 흐름을 알려주는 교통 정보, 사고나 재난에 대처하도록 하기 위한 주변 지역 정보, 레저를 위한 관광지 정보 등이 서비스될 수 있다. 이외에도, 지역 특산품이나 기념품 쇼핑, 현장 티켓팅 등을 위한 모바일 커머스(mobile commerce)나 물류 관제(화물 및 차량 추적) 서비스 등도 이동 통신 단말기의 위치를 기반으로 이루어질 수 있다.
도 1과 같이, 이동 통신망 내에서 이동 중인 단말기는 복수의 기지국들(BS1, BS2, BS3)과 고유 식별 정보를 주고 받으면서 통신한다. 복수의 기지국들(BS1, BS2, BS3)과의 관계에서 이동 통신 단말기의 위치 X(x,y,z)를 결정하기 위하여 다양한 기술이 개발되어 왔다.
예를 들어, 단말기 기반 측위 기술(Handset-based Positioning Technology)로서, Qualcomm/SnapTrack사의 A-GPS기술(gpsOne), 미국 Surf사의 A-GPS기술, 영국 CPS (Cambridge Positioning System)사의 E-OTD등의 기술이 있다. 그러나, 이와 같은 단말기 기반 측위 기술은 단말기에 새로운 H/W(Hardware) 및 S/W(Software)의 추가를 필요로 하므로 단말기의 제조 원가에 영향을 주며, 단말기의 측위를 돕기 위한 새로운 네트워크 요소인 PDE (Position Determination Entity)도 필요한 고가의 솔루션이다. 또한, 기존 단말기뿐만 아니라, 새로운 H/W를 탑재하지 않은 모든 신규출시 단말기는 지원하지 못하고 전용 단말기만 지원하는 결정적인 단점을 가진다. E-OTD기술의 경우에는 GSM(Group Special Mobile) 규격에 기반한 기술이므로 휴대 인터넷에 적용이 불가능하고, 이를 휴대 인터넷에 적용시키기 위하여는 완전히 새로운 기술의 개발이 필요하다는 문제점도 있다.
또 다른 예로, 무선망 기반 측위 기술(Network-based Positioning Technology)에는, 복수의 기지국들로부터 수신된 신호의 시간 차이 또는 위상 차이를 이용하는 Trueposition사의 U-TDOA, Qualcomm/SnapTrack사의 AFLT기술(gpsOne) 등이 있다. 이는 무선 네트워크 데이터를 이용하여 측위하는 방식으로서, H/W의 추가 없이 단말기의 변경을 최소화 하면서 무선 네트워크에 H/W와 S/W를 추가하는 방식이고, 경우에 따라서는 PDE가 필요한 경우도 있다. 이 방식에서는 모든 억세스(access) 네트워크 요소에 측위를 위한 H/W의 추가를 필요로 하므로 네트워크 사업자에게 대단히 큰 초기 투자를 요하는 기술이다. 또한 구축 후에도 무선 네트워크의 변경 및 진화에 따라 지속적인 투자와 유지보수에 대한 노력이 필요하다는 문제점이 있다.
또한, 이동 통신 단말기의 위치 X(x,y,z)를 결정하기 위하여, 복수의 기지국들(BS1, BS2, BS3)로부터의 RSS(Received Signal Strength: 수신되는 신호의 세기)를 거리로 환산하는 삼각 측량법이 개발되어 왔다. 그러나, RSS 가 주변 환경의 영향에 매우 민감하고 불안정하기 때문에, 이와 같은 삼각 측량법은 매우 부정확하고, 이에 따라 이동통신망에서 사용하기에 적합하지 않다는 문제점이 있다.
이외에도, 위치 별로 복수의 기지국들로부터 수신되는 신호 값들을 데이터베 이스화하고, 이를 측정된 신호 값과 비교하여, 이동 통신 단말기의 현재 위치를 결정하려는 데이터베이스 패턴 매칭 기술이 있다. 그러나, 이러한 데이터베이스 패턴 매칭 기술에서는 매우 많은 위치에서의 신호 값들에 대하여 데이터베이스화되어야 할 뿐만 아니라, 기지국의 위치, 방향, 주변 건물들의 위치 등이 바뀔 때마다 이를 반영하여 데이터베이스를 업데이트 하여야 하므로, 데이터베이스의 구축, 유지 및 관리에 막대한 비용이 소요된다는 문제점이 있다.
이와 같이, 성능 향상을 위한 측위 기술의 구현은 대부분 하드웨어적인 솔루션이며, 위에서 기술한 바와 같이 하드웨어적인 접근 방법들은 막대한 비용이 요구되므로, 국내외 이동통신 사업자들은 상용화된 제품에 채택하기 어려운 실정에 있다. 또한, 종래의 기술들은 좋지 않은 주변 환경, 예를 들어, 실내나 음영 지역에서는 정확도가 떨어지는 단점이 있고 이를 극복하기 위한 솔루션들은 막대한 추가 비용과 시스템 변경을 요구한다.
반면, 소프트웨어 기반으로 이동 통신 단말기의 위치를 결정하려는 시도가 있으나, 아직까지 단순한 수학적 알고리즘으로 접근하는 정도에 불과하고, 이동 통신 망의 실제적인 여러 가지 특성을 복합적으로 고려하지 않아 부정확한 방법이어서, 상용화되지 못하고 있다. 또한, 전 세계 이동통신 네트워크 환경에 따라, 측위 기술의 성능을 업그레이드 하여야 하는 문제를 효과적으로 해결하지 못한다.
따라서, 본 발명은 상술한 문제점을 해결하기 위한 것으로서, 본 발명의 목적은, 이동 통신 망에서 복수의 기지국들로부터 수신된 신호들이 불안정하더라도 정확하게 이동 통신 단말기의 위치가 결정되도록 하기 위하여, 복수의 기지국들로부터 이동 통신 단말기까지의 거리들 간의 비율들로부터 이동 통신 단말기의 위치를 결정하는 방법을 제공하는 데 있다.
본 발명의 다른 목적은, 상기 이동 통신 단말기의 위치 결정 방법을 실현하는 시스템을 제공하는 데 있다.
상기와 같은 본 발명의 목적을 달성하기 위한 본 발명의 일면에 따른 이동 통신 단말기의 위치 결정 방법은, 복수의 기지국들로부터 일정 신호들을 수신하는 단계; 상기 수신된 신호들로부터 상기 복수의 기지국들과 이동 통신 단말기 사이의 거리들 간의 비율들을 계산하는 단계; 상기 거리들 간 비율들로부터 제1 변수들 및 제2 변수들을 생성하는 단계; 및 상기 제1 변수들 및 상기 제2 변수들로부터 상기 이동 통신 단말기의 위치를 결정하는 단계를 포함한다.
상기 이동 통신 단말기의 위치 결정 방법은, 상기 수신된 신호들로부터 상기 복수의 기지국들의 중심을 판단하는 단계; 및 상기 판단된 중심으로부터 일정 반경 내에서 기지국 신호가 수신되지 않는 가상 기지국들의 위치 값들을 추출하는 단계를 더 포함하고, 상기 가상 기지국들의 위치 값들을 상기 이동 통신 단말기의 위치 결정에 이용할 수 있다.
상기와 같은 본 발명의 목적을 달성하기 위한 본 발명의 다른 일면에 따른 이동 통신 단말기의 위치 결정 방법은, 복수의 기지국들로부터 일정 신호들을 수신하는 단계; 상기 수신된 신호들로부터 상기 복수의 기지국들 각각과 이동 통신 단 말기 사이의 거리를 기반으로 하는 가중치들을 계산하는 단계; 및 상기 가중치들과 상기 복수의 기지국들의 위치 값들로부터 상기 이동 통신 단말기의 위치를 결정하는 단계를 포함한다.
상기와 같은 본 발명의 다른 목적을 달성하기 위한 본 발명의 일면에 따른 이동 통신 단말기의 위치 결정 시스템은, 복수의 기지국들로부터 수신된 신호들로부터, 상기 복수의 기지국들과 이동 통신 단말기 사이의 거리들 간의 비율들을 계산하는 거리 비율 계산부; 상기 거리들 간 비율들로부터 제1 변수들 및 제2 변수들을 생성하는 자취 계산부; 및 상기 제1 변수들 및 상기 제2 변수들로부터 상기 이동 통신 단말기의 위치를 결정하는 위치 결정부를 포함한다.
상기 이동 통신 단말기의 위치 결정 시스템은 상기 복수의 기지국들로부터 수신된 신호들로부터 상기 복수의 기지국들의 중심을 판단하고, 상기 판단된 중심으로부터 일정 반경 내에서 기지국 신호가 수신되지 않는 가상 기지국들의 위치 값들을 추출하는 가상 기지국 선정부를 더 포함하고, 상기 위치 결정부는 상기 가상 기지국들의 위치 값들을 상기 이동 통신 단말기의 위치 결정에 이용할 수 있다.
상기와 같은 본 발명의 다른 목적을 달성하기 위한 본 발명의 다른 일면에 따른 이동 통신 단말기의 위치 결정 시스템은, 복수의 기지국들로부터 수신된 신호들로부터, 상기 복수의 기지국들 각각과 이동 통신 단말기 사이의 거리를 기반으로 하는 가중치들을 계산하는 가중치 계산부; 및 상기 가중치들과 상기 복수의 기지국들의 위치 값들로부터 상기 이동 통신 단말기의 위치를 결정하는 위치 결정부를 포함한다.
이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명하지만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
이동 통신 망 내에서 기지국들은 고유 식별 정보와 함께 일정 데이터, 즉, 문자나 음성 데이터 등을 이동 중인 이동 통신 단말기와 주고 받으면서 통신할 수 있다. 이동 통신 단말기가 통화나 메시지 전송 또는 인터넷 접속 등을 수행하지 않는 대기 모드인 경우에도 기지국들은 이동 통신 단말기와 기지국 식별 신호를 주고 받으며 이동 통신 단말기의 현재 상태를 확인할 수 있다.
먼저, 두 개의 기지국들과 이동 통신 단말기 사이의 거리들 간의 비율을 계산하는 방법을 설명한다.
이동 통신 단말기가 이동 통신 망에서 어느 하나의 기지국으로부터 수신하는 신호의 세기, 또는 파워 PRX 는 dB(decibel) 스케일로 표현할 때 [수학식 1]과 같이 단순화시킬 수 있다. [수학식 1]에서 PTX는 기지국의 파일럿 채널로부터 발신되는 신호의 파워이고, Ppathloss 는 기지국으로부터의 발신 신호가 이동 통신 단말기까지 전달되는 과정에서 손실되는 파워이다.
[수학식 1]
PRX = PTX - Ppathloss
상기 손실 파워 Ppathloss 는 [수학식 2]와 같이 나타낼 수 있다. [수학식 2]에서 d는 기지국으로부터 이동 통신 단말기까지의 거리를 나타내고, n 은 거리에 따른 손실의 정도를 나타내는 경로 손실 지수(pathloss exponent) 이다.
[수학식 2]
Ppathloss = 10nlog10(d) + Xshadowing
[수학식 2]에서 n 은 2~4 사이의 값을 가진다. 예를 들어, n의 값은 도심지에서 4, 또는 시 외곽이나 교외에서 2.5 ~ 3 정도이다. 기지국으로부터 발신된 신호를 이동 통신 단말기가 수신할 때, 수신되는 신호의 감쇄는 기지국과 단말기 사이의 거리(d)에 의해서만 결정되는 것이 아니라, 신호 전파가 전달되는 경로의 환경(예를 들어, 장애물 통과여부, 음영지역, 반사, 회절 등)에 따라 크게 영향을 받는다. 이때의 환경적인 영향(shadowing effect)에 의한 손실 파워가 [수학식 2]에서 Xshadowing 으로 표현되었다. 상기 손실 파워 Xshadowing 는 평균값 0을 중심으로 일정 편차( )를 가지는 로그 노말(log normal) 분포를 보이는 것으로 알려져 있다. 이하, 상기 손실 파워 Xshadowing 는 무시되는 것으로 가정한다.
상기 손실 파워 Xshadowing 가 무시되는 경우에, 기지국과 이동 통신 단말기 사이의 거리(d)는 [수학식 3]과 같이 나타낼 수 있다.
[수학식 3]
Figure 112005045107871-pat00001
따라서, 기지국으로부터 수신된 신호의 파워 PRX 로부터 거리(d)를 정확하게 계산하기 위해서는 기지국으로부터의 발신 신호의 파워 PTX 를 알아야 한다. 본 발명에서는 기지국들의 파일럿 채널로부터 발신된 신호의 파워가 모두 같다고 가정한다. 이때 도 2와 같이, 서로 다른 기지국 BS(i)와 BS(j)로부터 이동 통신 단말기 위치 X(x,y)까지의 거리 비율(dj/di)은, 각 기지국으로부터 수신된 신호의 파워들 PRXi 및 PRXj 로부터 [수학식 4]와 같이 나타낼 수 있다. 상기 거리 비율(dj/di)은 두 개의 기지국들로부터 수신된 두 신호들 간 파워 차이를 기반으로 계산됨을 알 수 있다.
[수학식 4]
Figure 112005045107871-pat00002
위와 같은 거리 비율 계산을 통하여 이동 통신 단말기의 위치를 결정하는 본 발명의 일실시예에 따른 비선형 최소 자승(nonlinear least square) 방법의 흐름도가 도 3에 도시되어 있다.
본 발명에 따른 비선형 최소 자승 방법에 의하여 이동 통신 단말기의 위치를 결정하기 위하여, 먼저, [수학식 4]와 같은 계산 방법에 따라 기지국들과 이동 통신 단말기 사이의 거리들 사이의 비율들(d1/di)을 계산한다(S310). 여기서, 이동 통신 망 내의 n 개의 기지국 들 중 제1 기지국의 위치 (x1,y1)로부터 이동 통신 단말 기의 위치 X(x,y) 까지의 거리를 d1이라 하고, 상기 제1 기지국을 제외한 다른 기지국들 각각의 위치 (xi,yi)로부터 이동 통신 단말기의 위치 X(x,y) 까지의 거리를 di이라 한다. 즉, 상기 계산되는 거리들 간 비율들(d1/di)은 상기 제1 기지국과 상기 이동 통신 단말기 사이의 거리(d1)와 상기 n개의 기지국들과 상기 이동 통신 단말기 사이의 거리들(di) 각각을 비교한 비율들에 해당한다.
위와 같이, 상기 거리들 간 비율들(d1/di)이 계산되면, 상기 비율들(d1/di)을 변수로 하는 아폴로니우스(Appolonius) 원들 위에 이동 통신 단말기가 위치할 수 있는 점들의 자취 X(x,y)를 [수학식 5]와 같이, 나타낼 수 있다. ci는 [수학식 6]과 같이 상기 거리들 간 비율들(d1/di) 각각의 제곱을 나타낸다. 아폴로니우스의 원은 2차원 평면상의 두 점 사이의 거리의 비율(예를 들어, d1/di)이 주어져 있을 때 그 비율을 만족하는 점들의 자취를 나타낸다.
[수학식 5]
Figure 112005045107871-pat00003
[수학식 6]
Figure 112005045107871-pat00004
[수학식 5]를 정리하면 [수학식 7]과 같다. [수학식 7]에서 Oi(Oxi, Oyi) = ((cixi-x1)/(ci-1), (ciyi-y1)/(ci-1))는, 도 4에도 도시된 바와 같이, 제1 기지국의 위치 (x1, y1)와 단말기 위치 X(x, y) 사이의 거리(d1)와, 다른 기지국들 각각의 위치 (xi, yi)와 단말기 위치 X(x, y) 사이의 거리(di) 간의 비율로 만들어지는 아폴로니우스 원의 중심이고, 그 원의 반지름 Pi는 [수학식 8]과 같이 나타낼 수 있다(S320). 기지국들은 고유 식별 정보와 함께 이동 통신 단말기와 통신하므로, 기지국들 각각의 위치 (xi, yi)는 미리 계산될 수 있는 것으로 가정한다.
[수학식 7]
Figure 112005045107871-pat00005
[수학식 8]
Figure 112005045107871-pat00006
n개의 기지국들로부터 수신된 신호에 환경적인 영향(shadowing effect)를 비롯한 에러가 포함되지 않았다면, 전체 거리 비율 조합들 n(n-1)/2 개 중에서 n-1 개만이 독립적이고, n>=4 라는 조건에서 위의 모든 아폴로니우스의 원들은 한 점에서 만나게 된다. 이 위치가 2차원 평면상에서의 단말기의 위치가 된다. 그러나, 실질적으로 환경적인 영향이 완전히 무시될 수는 없으므로, 아폴로니우스의 원들이 한 점에서 만나지 않아 (n-1) 개 이상의 거리 비율 조합들이 사용될 수 있다. 그러나, 실험결과 (n-1) 개의 조합만을 사용한 경우의 정확도와 (n-1) 개 이상을 사용했을 경우의 정확도에서, 큰 차이가 없었기 때문에(복잡도는 올라간다.), [수학식 6]과 같이, 제1 기지국으로부터의 거리(d1)와 다른 기지국들 각각으로부터의 거리(di) 간의 (n-1) 개 비율들만이 이용될 수 있다.
이동 통신 단말기의 위치 X(x,y)는 [수학식9]와 같이, 비선형 최소 자승(nonlinear least square) 문제를 계산함으로써 결정될 수 있다(S330, S340). 여기서, | | 는 두 위치 좌표 사이의 거리를 나타내고, Σ 텀(term)이 최소가 되는 X(x,y)를 찾는 아규먼트(argument)의 계산은, 뉴턴 방법(Newton s Method) 등의 비선형 최적화 기법을 통하여 수행될 수 있다.
[수학식9]
Figure 112005045107871-pat00007
즉, 상기 아폴로니우스 원의 중심들 Oi(Oxi, Oyi)로부터 상기 이동 통신 단말기의 위치 X(x,y)까지의 거리의 제곱 |X-Oi|2과 아폴로니우스 원의 반지름의 제곱 Pi2의 차이 값인 |X-Oi|2-Pi2 들의 합이 최소가 되는 위치를 구한다. 이때 그 차이 값 |X-Oi|2-Pi2 을 Pi2 으로 나누는 이유는, 아폴로니우스의 원의 반지름이 큰 경우에 거리비율의 측정 오차로 인하여, 산출되는 상기 이동 통신 단말기의 위치 X(x,y)가 크게 영향을 받을 수 있기 때문이다. 다시 말하여, 아폴로니우스의 원의 반지름이 큰 경우에, 분자의 |X-Oi|2-Pi2 값을 최소화시키는 전체 목적 함수의 Σ 텀에 기여하는 부분이 필요 이상 커지는 것을 방지하기 위하여, 반지름의 제곱 Pi2을 분모로 하여 |X-Oi|2-Pi2 값을 나누어준다.
위와 같은 도 3 에 따른 비선형 최소 자승 방법에 의하여, 기지국들로부터의 거리 비율 계산을 이용한 이동 통신 단말기의 위치를 결정하는 본 발명의 일실시예 에 따른 이동 통신 단말기의 위치 결정 시스템(500)의 블록도가 도 5에 도시되어 있다. 도 5를 참조하면, 상기 위치 결정 시스템(500)은 거리 비율 계산부(510), 자취 계산부(520) 및 위치 결정부(530)를 포함한다.
상기 거리 비율 계산부(510)는 (xi,yi) 위치에 있는 n(i=1~n) 개의 기지국들로부터 발신되는 일정 신호들을 수신한다. 이에 따라, 상기 거리 비율 계산부(510)는 상기 기지국들로부터 수신된 신호들로부터, 상기 기지국들과 이동 통신 단말기 사이의 거리들 간의 비율들(d1/di)을 계산한다(도 3의 S310 참조).
상기 거리 비율 계산부(510)에서 상기 거리들 간 비율들(d1/di)이 계산되면, 상기 자취 계산부(520)는 상기 비율들(d1/di)로부터, 상기 이동 통신 단말기가 위치할 수 있는 점들의 자취 X(x,y)를 나타내는 아폴로니우스 원들([수학식 7])의 중심들 Oi(Oxi, Oyi)과 그 원의 반지름들 Pi를 계산한다(도 3의 S320 참조). 상기 아폴로니우스 원들([수학식 7])의 중심들 Oi(Oxi, Oyi) = ((cixi-x1)/(ci-1), (ciyi-y1)/(ci-1))이고, 상기 반지름들은 [수학식 8]과 같다.
이에 따라, 상기 위치 결정부(530)는 상기 아폴로니우스 원들([수학식 7])의 중심들 Oi(Oxi, Oyi)과 그 원의 반지름들 Pi로부터, [수학식9]에 따른 비선형 최소 자승 문제를 계산함으로써, 상기 이동 통신 단말기의 위치 X(x,y)를 결정한다(도 3의 S330, S340 참조). 상기 위치 결정부(530)는 상기 아폴로니우스 원의 중심들 Oi(Oxi, Oyi)로부터 상기 이동 통신 단말기의 위치 X(x,y)까지의 거리의 제곱 |X-Oi|2 과 아폴로니우스 원의 반지름의 제곱 Pi2의 차이 |X-Oi|2-Pi2 들의 합이 최소가 되는 위치를 상기 이동 통신 단말기의 위치로서 결정하기 위하여, [수학식9]의 Σ 텀이 최소가 되는 X(x,y)를 찾는 아규먼트의 계산을 수행한다.
이하, 위의 비선형 최적화 기법의 계산 복잡도를 줄여서 보다 간단하게 계산하지만, 위와 같은 비선형 최적화 기법과 유사한 정도로 정확하게 상기 이동 통신 단말기의 위치를 결정할 수 있는, 가중치 무게중심 기법(Weighted centroid method)를 설명한다.
비선형 최적화 기법과 마찬가지로 기지국들로부터의 거리들 간 비율(d1/di)을 이용하여 이동 통신 단말기의 위치를 결정하는 본 발명의 다른 실시예에 따른 가중치 무게중심 기법의 흐름도가 도 6에 도시되어 있다.
본 발명에 따른 가중치 무게 중심 기법에 의하여 이동 통신 단말기의 위치를 결정하기 위하여, 먼저, [수학식 10]과 같은 가중치들 wi를 계산한다(S610). 여기서, 상기 가중치들 wi는 n 개의 기지국들 각각과 상기 이동 통신 단말기 사이의 거 리의 역수들인 것을 알 수 있다.
[수학식 10]
위와 같이, 상기 가중치들 wi로서 각 기지국과의 거리의 역수가 이용되는 대신에, [수학식 4]와 같은 계산 방법에 따라 기지국들과 이동 통신 단말기 사이의 거리들 사이의 비율들(d1/di)이 이용될 수도 있다. 즉, 상기 가중치들 wi로서 일정 기지국과 상기 이동 통신 단말기 사이의 거리(d1)와 상기 복수의 기지국들과 상기 이동 통신 단말기 사이의 거리들(di) 각각을 비교한 비율들(d1/di)이 이용될 수 있다.
이에 따라, 이동 통신 단말기의 위치 X(x,y)는 [수학식11]과 같이, 각 기지국의 위치 Si(xi, yi)에 상기 가중치들 wi을 곱해서 더한 다음 상기 가중치들 wi의 합으로 나눈 값으로 결정될 수 있다(S620, S630). 여기서, 상기 가중치들 wi로서 기지국들과 이동 통신 단말기 사이의 거리들 사이의 비율들(d1/di)이 이용되는 경우에도 같은 결과가 나옴을 알 수 있다.
[수학식 11]
Figure 112005045107871-pat00009
이와 같은 가중치 무게 중심 기법에서는, 컨벡스 훌(convex hull), 즉, n 개의 기지국들의 위치를 모두 커버하는 최소 크기의 다각형 안의 값으로, 상기 이동 통신 단말기의 위치 X(x,y)가 결정된다는 한계가 있으나, 일반적인 도심 환경에서는 평균적으로 비선형 최적화 기법과 유사한 정확도를 보인다.
위와 같은 도 6 에 따른 가중치 무게 중심 기법에 의하여, 기지국들로부터의 거리 비율 계산을 이용한 이동 통신 단말기의 위치를 결정하는 본 발명의 다른 실시예에 따른 이동 통신 단말기의 위치 결정 시스템(700)의 블록도가 도 7에 도시되어 있다. 도 7을 참조하면, 상기 위치 결정 시스템(700)은 가중치 계산부(710) 및 위치 결정부(720)를 포함한다.
상기 가중치 계산부(710)는 (xi,yi) 위치에 있는 n(i=1~n) 개의 기지국들로부터 발신되는 일정 신호들을 수신한다. 이에 따라, 상기 가중치 계산부(710)는 상기 기지국들로부터 수신된 신호들로부터, [수학식 10]과 같이, 상기 기지국들 각각과 이동 통신 단말기 사이의 거리를 기반으로 하는 가중치들 wi을 계산한다(도 6의 S610 참조). 위에서 기술한 바와 같이, 상기 가중치들 wi로서 [수학식 10]에 따른 상기 기지국들 각각과 상기 이동 통신 단말기 사이의 거리의 역수들이 이용될 수 있고, 또는 일정 기지국과 상기 이동 통신 단말기 사이의 거리(d1)와 상기 복수의 기지국들과 상기 이동 통신 단말기 사이의 거리들(di) 각각을 비교한 비율들(d1/di)이 이용될 수도 있다.
상기 가중치 계산부(710)에서 상기 가중치들 wi 이 계산되면, 이에 따라, 상기 위치 결정부(720)는 [수학식11]에 따른 가중치 무게 중심을 계산함으로써, 상기 가중치들 wi 과 상기 복수의 기지국들의 위치 값들 Si(xi, yi)로부터 상기 이동 통신 단말기의 위치를 결정한다(도 6의 S620, S630 참조). 상기 위치 결정부(720)는 상기 가중치들 wi에 의한 상기 기지국들의 위치 값들 Si(xi, yi)의 평균을 상기 이동 통신 단말기의 위치로서 결정하기 위하여, 각 기지국의 위치 Si(xi, yi)에 상기 가중치들 wi을 곱해서 합산한 값을 상기 가중치들 wi의 합으로 나누는 계산을 수행한다.
한편, 도 3의 비선형 최적화 기법에 의하여 계산된 이동 통신 단말기의 위치가, 상기 단말기가 신호를 수신하지 못한 기지국가 가깝다면, 그 계산된 단말기의 위치는 신호세기 측정값이 주변 환경의 영향을 크게 받았기 때문에 잘못 계산된 위치일 가능성이 높다. 신호를 수신하지 못한 그 기지국과의 거리 비율이 반영되지 않았기 때문이다. 따라서, 이와 같은 오류를 제거하기 위한 본 발명의 또 다른 실시예에 따른 가상 기지국 선정 기법을 제안한다.
도 3에서 기술된 비선형 최적화 기법과 마찬가지로 기지국들로부터의 거리들 간 비율(d1/di)을 이용하여 이동 통신 단말기의 위치를 결정하는 본 발명의 또 다른 실시예에 따른 가상 기지국 선정 기법의 흐름도가 도 8에 도시되어 있다.
본 발명에 따른 가상 기지국 선정 기법에 의하여 이동 통신 단말기의 위치를 결정하기 위하여, 먼저, 도 3에서와 마찬가지로, [수학식 4]와 같은 계산 방법에 따라 기지국들과 이동 통신 단말기 사이의 거리들 사이의 비율들(d1/di)을 계산한다(S810). 위와 같이, 상기 거리들 간 비율들(d1/di)이 계산되면, 도 3에 대한 설명에서도 기술한 바와 같이, [수학식 7]에 따라 제1 기지국의 위치 (x1, y1)와 단말기 위치 X(x, y) 사이의 거리(d1)와, 다른 기지국들 각각의 위치 (xi, yi)와 단말기 위치 X(x, y) 사이의 거리(di) 간의 비율로 만들어지는 아폴로니우스 원의 중심 Oi(Oxi, Oyi)과, 그 원의 반지름 Pi([수학식 8])를 계산한다(S820).
이때, 도 9와 같이, 이동 통신 단말기가 신호를 수신한 기지국들의 위치들의 중심(BSO)을 결정하고, 그 중심(BSO)으로부터 일정 거리(910) 이내에 있지만 이동 통신 단말기가 신호를 수신하지 못한 가상 기지국들의 위치 값 Vj (예를 들어, 2차원 벡터)을 추출한다(S830). 후속 계산에서는, 계산된 이동 통신 단말기의 위치가 가상 기지국 위치 Vj 의 일정 임계치(Dth) 내에 들어가지 않도록 한다.
이를 위하여, 도 3의 비선형 최적화 기법에 따라 최소화 아규먼트를 구하는 [수학식 9]의 Σ 텀의 내부가 수정된다. 즉, 이동 통신 단말기의 위치 X(x,y)는 [수학식12]와 같이 계산함으로써 결정될 수 있다(S840, S850). 여기서, SCALE은 임 의의 계수이고, m은 위에서 선정된 가상 기지국들의 수이다. [수학식12]에 따르면, 이동 통신 단말기의 위치 X(x,y) 와 가상 기지국의 위치 Vj 사이의 거리가 임계치Dth 보다 작아지면(즉, 가상 기지국과 가까운 경우) , 아규먼트 목적 함수의 값을 커지게 하므로, 그 가상 기지국의 위치는 반영되지 않는다. 즉, [수학식12]에서 뒤에 추가된 Σ 텀 내의 식(sigmoid 함수)에서, 단말기의 위치와 가상 기지국 사이의 거리 |X-Vj| 가, 임계치 Dth 보다 클 때는 0에 가까워서 목적 함수를 작게 하므로 위치 결정에 반영되고, Dth 보다 작아질 때는 임의의 계수 SCALE 값으로 급격하게 커져서 목적 함수를 크게 하므로 위치 결정에 반영되지 못한다.
[수학식12]
Figure 112005045107871-pat00010
위와 같은 도 8 에 따른 가상 기지국 선정 기법에 의하여, 기지국들로부터의 거리 비율 계산을 이용한 이동 통신 단말기의 위치를 결정하는 본 발명의 또 다른 실시예 에 따른 이동 통신 단말기의 위치 결정 시스템(1000)의 블록도가 도 10에 도시되어 있다. 도 10을 참조하면, 상기 위치 결정 시스템(1000)은 거리 비율 계산부(1010), 자취 계산부(1020), 가상 기지국 선정부(1030) 및 위치 결정부(1040)를 포함한다. 상기 거리 비율 계산부(1010) 및 상기 자취 계산부(1020)의 동작은, 도 5의 거리 비율 계산부(510) 및 자취 계산부(520)의 동작과 같으므로, 여기서 그에 대한 설명은 약술하고, 나머지를 중심으로 설명한다.
상기 거리 비율 계산부(1010)는 (xi,yi) 위치에 있는 n(i=1~n) 개의 기지국 들로부터 발신되는 일정 신호들을 수신하여, 상기 기지국들과 이동 통신 단말기 사이의 거리들 간의 비율들(d1/di)을 계산한다(도 8의 S810 참조).
상기 거리 비율 계산부(1010)에서 상기 거리들 간 비율들(d1/di)이 계산되면, 상기 자취 계산부(1020)는 상기 비율들(d1/di)로부터, [수학식 7]의 아폴로니우스 원들의 중심들 Oi(Oxi, Oyi)과 그 원의 반지름들 Pi를 계산한다(도 8의 S820 참조). 상기 아폴로니우스 원들([수학식 7])의 중심들 Oi(Oxi, Oyi) = ((cixi-x1)/(ci-1), (ciyi-y1)/(ci-1))이고, 상기 반지름들은 [수학식 8]과 같다.
상기 가상 기지국 선정부(1030)는 상기 기지국들로부터 수신된 신호들로부터 신호가 수신된 기지국들의 중심(BSO)을 판단한다. 상기 가상 기지국 선정부(1030)는 도 9와 같이, 상기 판단된 중심(BSO)으로부터 일정 반경(910) 내에서 기지국 신호가 수신되지 않는 가상 기지국들의 위치 값들 Vj을 추출한다.
이에 따라, 상기 위치 결정부(1040)는 상기 가상 기지국들의 위치 값들 Vj, 상기 아폴로니우스 원들([수학식 7])의 중심들 Oi(Oxi, Oyi)과 그 원의 반지름들 Pi로부터, [수학식12]에 따른 최소화 아규먼트 문제를 계산함으로써, 상기 이동 통신 단말기의 위치 X(x,y)를 결정한다(도 8의 S840, S850 참조). 상기 위치 결정부(1040)는 상기 이동 통신 단말기와 가상 기지국들과의 거리가 임계치 Dth보다 작아지지 않도록 이동 통신 단말기의 위치를 결정한다.
위에서 기술된 바와 같이, 본 발명의 실시예들에 따른 이동 통신 단말기의 위치 결정 시스템(500/700/1000)은 이동 통신 단말기에 내에 탑재될 수 있고, 상기 시스템(500/700/1000)이 탑재된 이동 통신 단말기를 휴대한 사용자는 이동 중에도 단말기의 위치를 기반으로 하는 다양한 서비스를 제공 받을 수 있다.
도 11과 같이, 상기 위치 결정 시스템(500/700/1000)은 이동 통신 단말기와 네트워크로 연결된 일정 측위 서버에 탑재될 수 있다. 예를 들어, 이동 통신 단말기가 기지국들로부터 수신한 신호를 네트워크를 통하여 상기 측위 서버에 전송할 수 있고, 이에 따라 상기 측위 서버는 도 3, 도 6 또는 도 8에 따른 이동 통신 단말기의 위치를 결정할 수 있다. 상기 측위 서버에서 결정된 이동 통신 단말기의 위치 정보는 다시 위치 기반 서비스 정보와 함께 상기 이동 통신 단말기로 피드백 될 수 있다. 상기 측위 서버는 기지국, 기지국 제어기, 또는 기지국 교환기 등에 위치할 수 있으며, 이동 통신 단말기로부터 신호를 수신할 수 있는 곳이라면 그 설치 장소는 한정되지 아니한다.
다만, 오늘날 이동 통신 단말기의 프로세서, 메모리, RF 모듈 등의 리소스 환경이 급격히 향상됨을 고려하여, 본 발명에 따른 위치 결정 시스템의 구성을 이동 통신 단말기에 탑재하여 이동 통신 단말기내에서 동작시킴으로써, 이동 통신 단말기가 네트워크를 통한 측위 서버의 도움 없이 각 기지국으로부터 수신하는 기지국 식별 정보를 이용하여 단말기의 위치 결정을 직접 수행하도록 할 수 있다. 즉, 위치 결정 시스템을 이동 통신망 내에서 별도의 플랫폼(platform) 형태로 구축하는 것이 아닌 이동 통신 단말기 내부에 탑재함으로써, 이동 통신 단말기의 위치를 결 정할 때 이동 통신 단말기와 측위 서버간에 서로 주고 받는 메시지로 인하여 발생할 수 있는 시스템의 부하를 줄이고, 별도의 플랫폼 구축시에 소요되는 비용을 절감하여 이동 통신 사업자로 하여금 위치 기반 서비스(LBS)를 빠른 시간에 도입 및 활성화 시킬 수 있는 장점을 얻을 수 있다.
앞서의 실시예들에서는 기지국들로부터 수신되는 기지국 식별 신호로서 파일럿 신호를 예시하고 있지만, 단말기에서 각각의 기지국으로부터 수신되는 신호들을 구별하여 각 신호의 세기(파워)를 구할 수 있는 신호라면 기타 다른 형태의 신호도 사용될 수 있음은 본 발명이 속하는 기술 분야의 당업자에게는 자명하다 할 것이다.
위에서 기술된 방식들은, 기지국들이 발신한 신호들의 세기를 이동 통신 단말기 또는 일정 측위 서버가 측정하여 단말기의 현재 위치를 결정하는 하향 방식(Downlink)에 해당된다. 하지만, 위에서 기술된 방식들은 상향 방식 (Uplink)에도 적용될 수 있다. 즉, 예를 들어, 도 12와 같이, 복수의 기지국들이 이동 통신 단말기로부터 발신되는 기지국 식별 신호를 수신하고, 각 기지국에서 수신된 기지국 식별 신호들을 네트워크를 통하여 일정 측위 서버에서 수집하여, 이에 따라 상기 측위 서버는 도 3, 도 6 또는 도 8에 따라 신호의 세기 차이에 의하여 결정되는 거리 비율을 이용하여 이동 통신 단말기의 위치를 결정할 수 있다. 상기 측위 서버에서 결정된 이동 통신 단말기의 위치 정보는 다시 위치 기반 서비스 정보와 함께 상기 이동 통신 단말기로 피드백 될 수 있다.
본 발명에 따른 이동 통신 단말기의 위치 결정 방법 및 시스템에 대하여, 위에서 2차원 평면을 가정하고 기술하였으나, 이에 한정되지 않고, 수학식들의 약간 의 수정에 의하여 3차원 공간으로의 확장 적용이 가능하다.
또한, 본 발명에 따른 이동 통신 단말기의 위치 결정 방법 및 시스템은 이동 통신망을 비롯하여 휴대 인터넷(예를 들어, Wibro) 등 모든 종류의 무선 통신 서비스에 적용 가능하다.
위에서 기술한 바와 같이, 본 발명에 따른 이동 통신 단말기의 위치 결정 방법 및 시스템에서는, 복수의 기지국들로부터 이동 통신 단말기까지의 거리들 간의 비율들(d1/di)을 기반으로 상기 이동 통신 단말기의 위치가 결정될 수 있다. 상기 이동 통신 단말기의 위치를 결정하는 방법으로, 상기 거리들 간 비율들(d1/di)에 간단히 가중치를 곱하여 평균하는 가중치 무게 중심 기법, 상기 거리들 간 비율들(d1/di)을 변수로 하는 아폴로니우스 원을 이용하는 비선형 최적화 기법, 또는 이에 추가적으로 상기 이동 통신 단말기가 신호를 수신하지 못하는 가상 기지국들을 선정하는 기법이 이용될 수 있다.
본 명세서에서 개시된 방법 및 장치에서 사용되는 기능은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시 스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이 본 발명에 따른 이동 통신 단말기의 위치 결정 방법 및 시스템에서는, 복수의 기지국들로부터 이동 통신 단말기까지의 거리들 간의 비율들을 이용하므로, 실내나 음영 지역 등과 같이 주변 환경 영향(shadowing effect)에 의하여 복수의 기지국들로부터 수신된 신호들의 세기나 이로부터 계산된 거리 값들은 큰 변동을 겪는다 하더라도 그 상대적인 거리 비율의 안정성에 의하여 이동 통신 단말기의 위치가 정확하게 결정될 수 있는 효과가 있다. 상기 이동 통신 단말기의 위치 결정 방법 및 시스템은 다양한 형태의 무선 통신 서비스에 적은 비용으로 적용될 수 있다.

Claims (17)

  1. 복수의 기지국들로부터 기지국 식별 신호들을 수신하는 단계;
    상기 수신된 기지국 식별 신호들로부터 상기 복수의 기지국들과 이동 통신 단말기 사이의 거리들 간의 비율들을 계산하는 단계;
    상기 거리들 간 비율들 각각을 기반으로 한 일정 자취의 중심들을 나타내는 제1 변수들 및 상기 자취의 중심들 각각으로부터 일정 거리들을 나타내는 제2 변수들을 생성하는 단계; 및
    상기 제1 변수들 및 상기 제2 변수들로부터 상기 이동 통신 단말기의 위치를 결정하는 단계
    를 포함하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법.
  2. 제1항에 있어서, 상기 거리들 간 비율들은 일정 기지국과 상기 이동 통신 단말기 사이의 거리와 상기 복수의 기지국들과 상기 이동 통신 단말기 사이의 거리들 각각을 비교한 비율들인 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법.
  3. 제1항에 있어서, 상기 거리들 간 비율들은 상기 복수의 기지국들로부터 수신된 두 기지국 식별 신호들 간 파워 차이를 기반으로 계산되는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법.
  4. 제1항에 있어서, 상기 제1 변수들 및 상기 제2 변수들 각각은 아폴로니우스 원의 중심들과 반지름들인 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법.
  5. 제 4항에 있어서, 상기 이동 통신 단말기의 위치는 상기 아폴로니우스 원의 중심들로부터 상기 이동 통신 단말기의 위치까지의 거리의 제곱들의 합이 최소가 되는 위치인 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법.
  6. 제 4항에 있어서, 상기 이동 통신 단말기의 위치는,
    수학식
    Figure 112005045107871-pat00011
    (여기서, n은 기지국들의 수, X는 이동 통신 단말기의 위치, Oi는 아폴로니우스 원의 중심, Pi는 아폴로니우스 원의 반지름)
    에 따라 결정되는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법.
  7. 제 1항에 있어서,
    상기 수신된 기지국 식별 신호들로부터 상기 복수의 기지국들의 중심을 판단하는 단계; 및
    상기 판단된 중심으로부터 일정 반경 내에서 기지국 식별 신호가 수신되지 않는 가상 기지국들의 위치 값들을 추출하는 단계
    를 더 포함하고,
    상기 가상 기지국들의 위치 값들을 상기 이동 통신 단말기의 위치 결정에 이용하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법.
  8. 제 7항에 있어서, 상기 이동 통신 단말기와의 거리가 임계치 보다 큰 가상 기지국의 위치는 상기 이동 통신 단말기의 위치 결정에 반영하고, 그렇지 않은 가상 기지국의 위치는 상기 이동 통신 단말기의 위치 결정에 반영하지 않는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법.
  9. 제 7항에 있어서,
    상기 제1 변수들 및 상기 제2 변수들 각각은 아폴로니우스 원의 중심들과 반지름들이고,
    상기 이동 통신 단말기의 위치는,
    수학식
    Figure 112005045107871-pat00012
    (여기서, n은 기지국들의 수, m은 가상 기지국들의 수, X는 이동 통신 단말기의 위치, Oi는 아폴로니우스 원의 중심, Pi는 아폴로니우스 원의 반지름, SCALE은 임의의 계수, Vj는 가상 기지국의 위치, Dth는 임계치)
    에 따라 결정되는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 방법.
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. 복수의 기지국들로부터 수신된 기지국 식별 신호들로부터, 상기 복수의 기지국들과 이동 통신 단말기 사이의 거리들 간의 비율들을 계산하는 거리 비율 계산부;
    상기 거리들 간 비율들 각각을 기반으로 한 일정 자취의 중심들을 나타내는 제1 변수들 및 상기 자취의 중심들 각각으로부터 일정 거리들을 나타내는 제2 변수들을 생성하는 자취 계산부; 및
    상기 제1 변수들 및 상기 제2 변수들로부터 상기 이동 통신 단말기의 위치를 결정하는 위치 결정부
    를 포함하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 시스템.
  15. 제14항에 있어서,
    상기 복수의 기지국들로부터 수신된 기지국 식별 신호들로부터 상기 복수의 기지국들의 중심을 판단하고, 상기 판단된 중심으로부터 일정 반경 내에서 기지국 식별 신호가 수신되지 않는 가상 기지국들의 위치 값들을 추출하는 가상 기지국 선정부
    를 더 포함하고,
    상기 위치 결정부는 상기 가상 기지국들의 위치 값들을 상기 이동 통신 단말기의 위치 결정에 이용하는 것을 특징으로 하는 이동 통신 단말기의 위치 결정 시스템.
  16. 삭제
  17. 제 1항 내지 제 9항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록매체.
KR1020050075178A 2005-08-17 2005-08-17 거리 비율을 이용한 이동 통신 단말기의 위치 결정 방법 및시스템 KR100638248B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020050075178A KR100638248B1 (ko) 2005-08-17 2005-08-17 거리 비율을 이용한 이동 통신 단말기의 위치 결정 방법 및시스템
PCT/KR2006/002320 WO2007021071A1 (en) 2005-08-17 2006-06-16 Method and system for determining position of mobile communication device using ratio metric
EP06768911A EP1915828A1 (en) 2005-08-17 2006-06-16 Method and system for determining position of mobile communication device using ratio metric
JP2007531092A JP2007538265A (ja) 2005-08-17 2006-06-16 距離比率を用いた移動通信端末機の位置決め方法及びシステム
US11/596,375 US20080261622A1 (en) 2005-08-17 2006-06-16 Method and System for Determining Position of Mobile Communication Device Using Ratio Metric

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050075178A KR100638248B1 (ko) 2005-08-17 2005-08-17 거리 비율을 이용한 이동 통신 단말기의 위치 결정 방법 및시스템

Publications (1)

Publication Number Publication Date
KR100638248B1 true KR100638248B1 (ko) 2006-10-25

Family

ID=37621839

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050075178A KR100638248B1 (ko) 2005-08-17 2005-08-17 거리 비율을 이용한 이동 통신 단말기의 위치 결정 방법 및시스템

Country Status (5)

Country Link
US (1) US20080261622A1 (ko)
EP (1) EP1915828A1 (ko)
JP (1) JP2007538265A (ko)
KR (1) KR100638248B1 (ko)
WO (1) WO2007021071A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230034103A (ko) * 2021-09-02 2023-03-09 주식회사 케이티 기지국의 커버리지 분석 방법 및 장치

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8369264B2 (en) 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
EP1851979B1 (en) 2005-02-22 2018-06-13 Skyhook Wireless, Inc. Method of continuous data optimization in a positioning system
US7715852B2 (en) * 2006-01-06 2010-05-11 Mediatek Inc. Location estimation method
US8185129B2 (en) 2006-07-07 2012-05-22 Skyhook Wireless, Inc. System and method of passive and active scanning of WLAN-enabled access points to estimate position of a WLAN positioning device
JP4407691B2 (ja) * 2006-11-20 2010-02-03 ソニー株式会社 通信装置、通信装置保護方法およびプログラム
GB2447438A (en) * 2007-01-31 2008-09-17 Hewlett Packard Development Co Automatic configuration of mobile communication device based upon location
DE102007027141A1 (de) * 2007-06-13 2008-12-18 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung zum Bestimmen einer Vorrichtungsposition
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
JP5190987B2 (ja) * 2008-03-27 2013-04-24 ユーピーアール株式会社 Ｐｈｓ移動端末発見システム
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) * 2008-05-16 2014-02-04 Apple Inc. Location determination
JP2009281793A (ja) * 2008-05-20 2009-12-03 Brother Ind Ltd 移動局測位システム
JP5125962B2 (ja) * 2008-09-30 2013-01-23 日本電気株式会社 位置検出装置、位置検出システム、位置検出方法およびプログラム
KR101679420B1 (ko) * 2009-08-11 2016-12-06 엘지전자 주식회사 이동 통신 단말기의 제어방법 및 이를 적용한 이동 통신 단말기
US8406785B2 (en) * 2009-08-18 2013-03-26 Skyhook Wireless, Inc. Method and system for estimating range of mobile device to wireless installation
US9253605B2 (en) 2010-03-24 2016-02-02 Skyhook Wireless, Inc. System and method for resolving multiple location estimate conflicts in a WLAN-positioning system
US8971915B2 (en) 2010-06-11 2015-03-03 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of mobility of reference points in a positioning system
CN102316579B (zh) * 2010-07-06 2015-01-28 北京三星通信技术研究有限公司 一种定位服务域的应用方法
US20120009938A1 (en) * 2010-07-09 2012-01-12 Jun Liu Cellular location system and cellular location method
KR101144486B1 (ko) * 2010-09-30 2012-05-11 인하대학교 산학협력단 순차적 정렬된 ｒｓｓ을 이용한 무선 센서 네트워크에서의 거리 측정 방법
US8606294B2 (en) 2010-10-05 2013-12-10 Skyhook Wireless, Inc. Method of and system for estimating temporal demographics of mobile users
WO2012095922A1 (en) 2011-01-13 2012-07-19 Panasonic Corporation Method for determination of wireless terminals positions and associated system and apparatus thereof
KR101840880B1 (ko) 2011-03-25 2018-03-21 한국전자통신연구원 실내 단말과 실외 단말을 구분하는 장치 및 방법
US8938262B2 (en) * 2011-06-03 2015-01-20 Apple Inc. Neighbor cell location averaging
US20120331561A1 (en) 2011-06-22 2012-12-27 Broadstone Andrew J Method of and Systems for Privacy Preserving Mobile Demographic Measurement of Individuals, Groups and Locations Over Time and Space
US9258719B2 (en) 2011-11-08 2016-02-09 Viavi Solutions Inc. Methods and apparatus for partitioning wireless network cells into time-based clusters
EP2595418B1 (en) * 2011-11-18 2019-05-01 Samsung Electronics Co., Ltd Method and apparatus for providing an alert on a user equipment entering an alerting area
US10136303B2 (en) * 2012-01-06 2018-11-20 Location Labs, Inc. System and method for providing location information
CN103369668B (zh) * 2012-03-27 2016-12-07 中兴通讯股份有限公司 利用无线通信系统进行位置定位的方法、装置及移动终端
KR20140005451A (ko) * 2012-07-04 2014-01-15 한국전자통신연구원 가상 인프라 생성을 이용한 단말 위치 추정 방법 및 장치
US8849305B2 (en) * 2012-09-27 2014-09-30 Blackberry Limited System and method for improving location estimates of co-located sectored cell sites for location services
GB2507492B (en) * 2012-10-30 2014-11-19 Toshiba Res Europ Ltd Wireless communication methods and apparatus
US9179331B2 (en) * 2012-10-31 2015-11-03 Soongsil University Research Consortium Techno-Park Wireless localization method and wireless localization apparatus using fingerprinting technique
CN103002463A (zh) * 2012-11-29 2013-03-27 北京工业大学 一种zigbee室内定位组网设计及相应简化方法
US9408040B2 (en) * 2013-02-14 2016-08-02 Fuji Xerox Co., Ltd. Systems and methods for room-level location using WiFi
KR102016692B1 (ko) * 2013-08-28 2019-09-02 삼성전자 주식회사 무선 랜 시스템에서 액세스 포인트에 연결하기 위한 방법 및 그 전자 장치
US9107043B2 (en) * 2013-09-30 2015-08-11 Qualcomm Incorporated Determining coordinates of access points in an indoor position location system
US9232495B2 (en) 2013-12-06 2016-01-05 Location Labs, Inc. Device association-based locating system and method
CN103747522B (zh) 2013-12-31 2019-03-08 上海华为技术有限公司 一种位置信息采集方法和设备
US9113353B1 (en) 2015-02-27 2015-08-18 ReVerb Networks, Inc. Methods and apparatus for improving coverage and capacity in a wireless network
JP6415395B2 (ja) * 2015-06-11 2018-10-31 アルパイン株式会社 電子装置、位置特定プログラムおよび位置特定方法
KR102452504B1 (ko) * 2015-09-14 2022-10-11 삼성전자 주식회사 단말 및 이의 위치 측정 방법
US10145934B2 (en) 2015-09-14 2018-12-04 Samsung Electronics Co., Ltd. Terminal and method for measuring location thereof
US10206193B2 (en) 2016-08-31 2019-02-12 At&T Intellectual Property, L.P. Mobile device location based on detection of radiation sources
JP6810673B2 (ja) * 2017-11-02 2021-01-06 日本電信電話株式会社 測位のための装置及びプログラム
WO2020080314A1 (ja) * 2018-10-15 2020-04-23 ＰａｙｌｅｓｓＧａｔｅ株式会社 位置特定システム、位置特定装置、位置特定方法、位置特定プログラム及びコンピュータで読み取り可能な記録媒体並びに記録した機器
TWI748262B (zh) * 2018-10-15 2021-12-01 日商極簡付股份有限公司 位置特定系統、位置特定裝置、位置特定方法、位置特定程式及電腦可讀取之記錄媒體
CA3116142A1 (en) 2018-10-15 2021-04-12 Paylessgate Corporation Authentication-gaining apparatus, authentication apparatus, authentication request transmitting method, authentication method, and program
US11493644B2 (en) 2019-03-15 2022-11-08 Kabushiki Kaisha Toshiba Identification of selected items through radiolocation and movement detection
EP4332623A1 (en) * 2021-04-28 2024-03-06 Paylessgate Corporation Simulation device, reception device, simulation method, arrangement method, and program

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4494119A (en) * 1983-08-04 1985-01-15 122923 Canada Limited Distress radiolocation method and system
JPH11243575A (ja) * 1998-02-25 1999-09-07 Sony Corp 移動無線通信装置
GB0006893D0 (en) * 2000-03-23 2000-12-20 Secr Defence Localisation of a signal emitting source
JP3458824B2 (ja) * 2000-05-24 2003-10-20 セイコーエプソン株式会社 位置算出方法、位置算出装置及び携帯端末
US7308276B2 (en) * 2002-06-04 2007-12-11 Symbol Technologies, Inc. Method for locating mobile units based on received signal strength ratio
JP3930818B2 (ja) * 2003-02-27 2007-06-13 株式会社日立製作所 移動端末の位置計算方法、測位システム及び位置算出装置
JP2004350088A (ja) * 2003-05-23 2004-12-09 Nec Corp 無線局の位置推定システム
GB0409630D0 (en) * 2004-04-30 2004-06-02 Electrobit Uk Ltd Improved method of locating a cellular terminal
JP2005321231A (ja) * 2004-05-06 2005-11-17 Advanced Inst Of Wearable Environmental Information Networks 移動端末の位置計測方法及びその方法を実施するためのサーバ
US20060045134A1 (en) * 2004-08-25 2006-03-02 John Eldon Ultra-wideband synchronization systems and methods
JP2008524917A (ja) * 2004-12-21 2008-07-10 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 負荷補償した測定値使用のブラインド・ハンドオーバ

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20230034103A (ko) * 2021-09-02 2023-03-09 주식회사 케이티 기지국의 커버리지 분석 방법 및 장치
KR102546574B1 (ko) * 2021-09-02 2023-06-21 주식회사 케이티 기지국의 커버리지 분석 방법 및 장치

Also Published As

Publication number Publication date
WO2007021071A1 (en) 2007-02-22
US20080261622A1 (en) 2008-10-23
JP2007538265A (ja) 2007-12-27
EP1915828A1 (en) 2008-04-30

Similar Documents

Publication Publication Date Title
KR100638248B1 (ko) 거리 비율을 이용한 이동 통신 단말기의 위치 결정 방법 및시스템
US9237415B2 (en) Method and system for estimating range of mobile device to wireless installation
RU2362213C2 (ru) Выбор навигационного решения, используемого при установлении местоположения устройства в системе беспроводной связи
KR200332431Y1 (ko) 측정각에 기초하여 모바일 장비의 위치를 결정하기 위한장치
US8509819B2 (en) Information processing apparatus and correction method
Pei et al. Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning
RU2354990C2 (ru) Определение местоположения на основе области для терминалов в сети беспроводной связи
US20070049286A1 (en) System and method for determining position of mobile communication device by grid-based pattern matching algorithm
US20130252629A1 (en) Positioning with split antennas per cell
KR100648269B1 (ko) 자기 학습 알고리즘을 통한 측위 향상을 위한 이동 통신단말기의 위치 결정 시스템 및 방법
KR100536187B1 (ko) 이동 통신 단말기의 위치 결정 방법 및 시스템
US8090529B2 (en) System for diminishing the load of platform which traces the location of moving objects and method thereof
JP2005509136A (ja) 移動局所在地推定方法および装置
WO2008144131A1 (en) Method and apparatus to select an optimum site and/or sector to provide geo-location data
Ma et al. A nonline-of-sight error-mitigation method for TOA measurements
TW201329486A (zh) 定位方法
KR20090129835A (ko) 단말기의 위치를 추정하는 장치 및 시스템
KR20180083095A (ko) 비콘의 rssi를 이용한 실내 측위 방법 및 시스템
KR101709411B1 (ko) 가중치 삼변측량법에 기반한 위치 측정 방법과 이를 이용한 실내 측위 방법
US8125943B2 (en) Method for positioning user equipment accessing multiple mobile networks
US20160109556A1 (en) Mitigating effects of multipath during position computation
WO2005062817A2 (en) Method and apparatus for locating a remote unit
KR20200079733A (ko) 무선 통신 시스템에서 단말의 위치추정 방법 및 장치
KR100524180B1 (ko) 기지국 위치정보와 이동전화로부터 수신된 전파특성정보및 기 측정된 전파특성정보를 이용한 이동전화 위치추정방법
KR100951950B1 (ko) 단말기 위치계산방법 및 그를 위한 위치계산 서버

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20091008

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee