KR20090120620A - 무선 네트워크에서의 이동단말 위치추정방법 - Google Patents
무선 네트워크에서의 이동단말 위치추정방법 Download PDFInfo
- Publication number
- KR20090120620A KR20090120620A KR1020080046516A KR20080046516A KR20090120620A KR 20090120620 A KR20090120620 A KR 20090120620A KR 1020080046516 A KR1020080046516 A KR 1020080046516A KR 20080046516 A KR20080046516 A KR 20080046516A KR 20090120620 A KR20090120620 A KR 20090120620A
- Authority
- KR
- South Korea
- Prior art keywords
- base station
- mobile terminal
- propagation time
- measurement error
- error covariance
- Prior art date
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/0278—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 involving statistical or probabilistic considerations
-
- 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
-
- 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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
본 발명은 무선 네트워크에서의 이동단말 위치추정방법에 관한 것이다.
본 발명에서는, 이동단말의 위치를 추정하기 위해, 기지국 간에 전파도달시간을 제곱한 값의 차이값을 이용한다.
TOA, 위치, 선형방정식, 이동단말, 기지국
Description
본 발명은 무선 네트워크에서의 이동단말 위치추정방법에 관한 것이다.
근래 들어, 위치정보의 필요성이 크게 증가하고 있으며, GSM(Global System for Mobile Telecommunication), CDMA(Code Division Multiple Access), W-CDMA(Wideband-CDMA), 무선 LAN(Local Area Network), UWB(Ultra Wide Band) 등과 같은 다양한 수단을 통하여 위치정보를 제공하기 위한 연구가 진행되고 있다.
또한, 무선 네트워크를 이용한 위치추정방법으로 TOA(Time Of Arrival), TDOA(Time Difference Of Arrival), AOA(Angle Of Arrival), RSS(Received Signal Strength) 등과 같은 다양한 방법이 연구되고 있다. 이러한 방법들 중에서 TDOA를 이용한 위치추정방법은 비교적 정확한 위치정보를 제공할 수 있는 장점이 있다. 그러나, TDOA를 이용하여 이동단말의 위치를 추정하기 위해서는 TOA 측정값과 이동단말의 위치 간의 비선형 방정식을 풀어야 하는 단점이 있다.
본 발명이 이루고자 하는 기술적 과제는 개선된 이동단말 위치추정방법을 제공하는 것이다.
상기한 목적을 달성하기 위한 본 발명의 특징에 따른 무선 네트워크에서 이동단말 위치추정방법은,
제1 기지국 및 제2 기지국의 전파도달시간 및 위치좌표를 획득하는 단계; 상기 제1 기지국과 상기 제2 기지국 간의 전파도달시간 제곱값의 차이값을 산출하는 단계; 및 상기 차이값, 상기 위치좌표 및 전파도달시간 측정오차 공분산을 이용하여 상기 이동단말의 위치를 추정하는 단계를 포함한다.
본 발명에 따르면, 복수의 기지국 별로 이동단말과의 전파도달시간을 측정하고, 측정한 전파도달시간을 제곱한 값 간의 차이값을 이용하여 이동단말의 위치를 추정하는 방법은 위치추정 정확도를 향상시키는 효과가 있다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설 명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
본 명세서에서 이동단말(Mobile Terminal, MT)은 이동국(Mobile Station, MS), 단말(terminal), 가입자국(Subscriber Station, SS), 휴대 가입자국(Portable Subscriber Station, PSS), 사용자 장치(User Equipment, UE), 접근 단말(Access Terminal, AT) 등을 지칭할 수도 있고, 이동국, 단말, 가입자국, 휴대 가입자 국, 사용자 장치, 접근 단말 등의 전부 또는 일부의 기능을 포함할 수도 있다.
본 명세서에서 기지국(Base Station, BS)은 접근점(Access Point, AP), 무선 접근국(Radio Access Station, RAS), 노드B(Node-B), eNB(Evolved Node-B), 송수신 기지국(Base Transceiver Station, BTS), MMR(Mobile Multihop Relay)-BS 등을 지칭할 수도 있고, 접근점, 무선 접근국, 노드B, eNB, 송수신 기지국, MMR-BS 등의 전부 또는 일부의 기능을 포함할 수도 있다.
이제 아래에서는 본 발명의 실시 예에 따른 무선 네트워크에서의 이동단말 위치추정방법에 대하여 도면을 참조하여 상세하게 설명한다.
아래에서는 이동단말에서 송신한 전파가 임의의 기지국에 도달하는데 걸리는 시간을 '전파도달시간(Time Of Arrival, 이하 'TOA'라고 함)'이라 명명하여 사용한다.
도 1은 본 발명의 실시 예에 따른 무선 네트워크를 도시한 것이다.
도 1을 보면, 무선 네트워크에서 이동단말(200)의 위치를 추정하기 위해 위치추정시스템(300)은 복수의 기지국(101 내지 104)의 TOA를 이용한다. 즉, 위치추정시스템(300)은 복수의 기지국(101 내지 104) 중 하나를 기준국(Reference Station)(101)으로 결정하고, 나머지 기지국(102 내지 104)들과 기준국(101)간의 TOA를 제곱한 값의 차이값을 이용하여 이동단말(200)의 위치좌표를 추정한다.
도 2는 본 발명의 실시 예에 따른 무선 네트워크에서 위치추정시스템(300)의 이동단말 위치추정방법을 도시한 흐름도이다.
도 2를 설명하기에 앞서, 아래에서는 수학식 1 내지 수학식 8을 이용하여 기지국 간의 TOA를 제곱한 값의 차이값을 이용하여 이동단말(200)의 위치추정을 위한 선형방정식을 유도하는 방법에 대하여 설명한다.
우선, n번째 기지국과 이동단말(200) 간의 TOA는 다음의 수학식 1과 같이 나타낼 수 있다.
여기서, 은 n번째 기지국과 이동단말(200) 간의 TOA를 나타낸다. 또한, 은 n번째 기지국의 TOA 측정오차를 나타내며, 평균이 0이고 가우시안 분포를 갖는 랜덤 잡음으로 가정한다. 또한, 은 n번째 기지국과 이동단말(200) 간의 거리 를 나타내며, ()은 n번째 기지국의 위치좌표를 나타내고, ()는 이동단말(200)의 위치좌표를 나타낸다.
전술한 수학식 1에 기초해, 기지국 간 TOA를 제곱한 값의 차이값은 다음의 수학식 2와 같이 나타낼 수 있다.
여기서, 는 기준국의 TOA를 나타내며, 기준국은 이동단말(200)과 통신하는 복수의 기지국 중에서 선택된다. 한편, 수학식 1에 기초해 로 나타낼 수 있으며, 는 기준국과 이동단말(200) 간의 거리이고 는 기준국의 TOA 측정오차가 된다. 또한, ()은 기준국의 위치좌표를 나타낸다.
전술한 수학식 2를 정리하면, 다음의 수학식 3과 같이 나타낼 수 있다.
그리고, 위 수학식 5를 m개의 기지국의 경우로 일반화할 경우, 위 수학식 5는 다음의 수학식 6과 같이 나타낼 수 있다.
한편, 전술한 수학식 6에 최소자승법을 적용하면, 최종적으로 기지국 간의 TOA를 제곱한 값의 차이값 및 각 기지국 별 위치좌표, TOA 측정오차 공분산, 이동단말(200)의 위치좌표 등으로 구성된 위치추정 선형방정식을 다음의 수학식 8과 같이 나타낼 수 있다. 여기서, 수학식 7에 최소자승법을 적용하여 수학식 8을 유도하는 방법은 널리 공지된 기술로서 당업자가 용이하게 실시 할 수 있으므로 상세한 설명은 생략한다.
도 2를 보면, 위치추정시스템(300)은 우선, 기준국을 포함하는 복수의 기지국 별로 TOA를 측정한 값 및 각 기지국의 위치좌표를 획득하고(S101), 기준국과 나머지 기지국간의 TOA를 제곱한 값의 차이값을 산출한다(S102). 그리고, 이를 각 기지국의 위치좌표와 함께 위 수학식 8의 위치추정 선형방정식에 대입하여 제1 위치해()를 산출한다(S103).
여기서, 위치추정시스템(300)은 각 기지국 별 이동단말(200)과의 실제 거 리()를 알지 못하므로, 를 정확하게 산출할 수 없다. 따라서, 위치추정시스템(300)은 각 기지국 별 이동단말(200)과의 거리() 대신 각 기지국 별 TOA ()를 위 수학식 7에 대입하여 를 산출하고, 이를 이용하여 제1 위치해를 산출한다. 그리고, 제1 위치해가 산출되면, 이를 이용하여 각 기지국 별 이동단말(200)과의 추정거리()를 산출한다. 각 기지국별 이동단말(200)과의 추정거리는 수학식 9를 이용하여 산출한다.
각 기지국 별 이동단말(200)과의 추정거리()가 산출되면, 위치추정시스템(300)은 각 기지국 별 이동단말(200)과의 거리() 대신 이동단말(200)과의 추정거리()를 수학식 7에 대입하여 를 재 산출한다(S104). 그리고, 기준국과 나머지 기지국간의 TOA를 제곱한 값의 차이값, 기지국 별 위치좌표 및 재 산출된 를 수학식 8에 대입하여 제2 위치해()를 산출한다(S105). 그리고, 최종적으로 위치추정시스템(300)은 제2 위치해에 기초해 이동단말(200)의 위치를 추정한다.
도 3은 본 발명의 실시 예에 따른 이동단말(200)의 수평위치 오차의 누적분포를 기존의 위치추정방법들과 비교하여 도시한 것이고, 도 4는 본 발명의 실시 예 에 따른 이동단말(200)의 수직위치 오차의 누적분포를 종래기술과 비교하여 도시한 것이다.
도 3 및 도 4를 보면, AML(Approximate Maximum Likelihood Localization) 알고리즘을 사용한 위치추정방법인 기존방법 1과 CH 알고리즘을 사용한 위치추정방법인 기존방법 2를 이용하여 이동단말의 위치를 추정하는 방법에 비해 본 발명의 실시 예에 따른 이동단말 위치추정 방법이 향상된 정확도를 갖는 것을 알 수 있다.
이상에서 설명한 본 발명의 실시예는 장치 및 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
도 1은 본 발명의 실시 예에 따른 무선 네트워크를 도시한 것이다.
도 2는 본 발명의 실시 예에 따른 무선 네트워크에서의 이동단말 위치추정방법을 도시한 흐름도이다.
도 3은 본 발명의 실시 예에 따른 이동단말의 수평위치 오차의 누적분포를 종래기술과 비교하여 도시한 것이다.
도 4는 본 발명의 실시 예에 따른 이동단말의 수직위치 오차의 누적분포를 종래기술과 비교하여 도시한 것이다.
Claims (5)
- 무선 네트워크에서 이동단말 위치추정방법에 있어서,제1 기지국 및 제2 기지국의 전파도달시간 및 위치좌표를 획득하는 단계;상기 제1 기지국과 상기 제2 기지국 간의 전파도달시간 제곱값의 차이값을 산출하는 단계; 및상기 차이값, 상기 위치좌표 및 전파도달시간 측정오차 공분산을 이용하여 상기 이동단말의 위치를 추정하는 단계를 포함하는 위치추정방법.
- 제 1항에 있어서,상기 전파도달시간은 대응하는 기지국과 상기 이동단말과의 거리 및 전파도달시간 측정오차로 나타낼 수 있는 위치추정방법.
- 제 2항에 있어서,상기 획득하는 단계는,상기 제1 기지국 및 상기 제2 기지국으로부터 측정된 상기 전파도달시간을 수신하는 단계를 포함하는 위치추정방법.
- 제 1항에 있어서,상기 추정하는 단계는,상기 전파도달시간을 이용하여 상기 전파도달시간 측정오차 공분산을 산출하는 단계;상기 차이값, 상기 위치좌표 및 상기 산출된 전파도달시간 측정오차 공분산을 이용하여 제1 위치해를 산출하는 단계;상기 제1 위치해에 기초해 상기 전파도달시간 측정오차 공분산을 재산출하는 단계;상기 차이값, 상기 위치좌표 및 상기 재 산출된 전파도달시간 측정오차 공분산을 이용하여 제2 위치해를 산출하는 단계; 및상기 제2 위치해에 기초해 상기 이동단말의 위치를 추정하는 단계를 포함하는 위치추정방법.
- 제 4항에 있어서,상기 재산출하는 단계는,상기 위치좌표 및 상기 제1 위치해에 기초해 상기 제1 기지국 및 상기 제2 기지국의 상기 이동단말과의 추정거리를 산출하는 단계; 및상기 제1 기지국 및 상기 제2 기지국의 상기 이동단말과의 추정거리에 기초해 상기 전파도달시간 측정오차 공분산을 재산출하는 단계를 포함하는 위치추정방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080046516A KR100941760B1 (ko) | 2008-05-20 | 2008-05-20 | 무선 네트워크에서의 이동단말 위치추정방법 |
US12/418,739 US20090291693A1 (en) | 2008-05-20 | 2009-04-06 | Method for estimating position of mobile terminal in wireless network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080046516A KR100941760B1 (ko) | 2008-05-20 | 2008-05-20 | 무선 네트워크에서의 이동단말 위치추정방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090120620A true KR20090120620A (ko) | 2009-11-25 |
KR100941760B1 KR100941760B1 (ko) | 2010-02-11 |
Family
ID=41342487
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080046516A KR100941760B1 (ko) | 2008-05-20 | 2008-05-20 | 무선 네트워크에서의 이동단말 위치추정방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20090291693A1 (ko) |
KR (1) | KR100941760B1 (ko) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8193986B2 (en) * | 2009-10-28 | 2012-06-05 | Broadcom Corporation | Method and system for enhancing a location server reference database through round-trip time (RTT) measurements |
WO2012072862A1 (en) * | 2010-11-30 | 2012-06-07 | Nokia Corporation | Method and apparatus for predicting and pre-fetching location information |
US8588818B2 (en) * | 2011-11-08 | 2013-11-19 | Cellco Partnership | Location-based broadcast messaging to mobile devices located in or entering into a defined geographic area |
WO2017078591A1 (en) * | 2015-11-06 | 2017-05-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Positioning in wlan systems |
KR101973162B1 (ko) | 2018-09-27 | 2019-04-26 | 한화시스템(주) | Tdma 프로토콜 기반 공중플랫폼의 위치 추정 시스템 및 방법 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5890068A (en) * | 1996-10-03 | 1999-03-30 | Cell-Loc Inc. | Wireless location system |
US5884215A (en) | 1997-01-31 | 1999-03-16 | Motorola, Inc. | Method and apparatus for covariance matrix estimation in a weighted least-squares location solution |
KR100671685B1 (ko) * | 1999-12-14 | 2007-01-18 | 주식회사 케이티 | 무선통신시스템에서의 이동국 위치 추정 방법 |
US6445927B1 (en) * | 2000-09-18 | 2002-09-03 | Motorola, Inc. | Method and apparatus for calibrating base station locations and perceived time bias offsets in an assisted GPS transceiver |
WO2005081012A1 (en) * | 2004-02-17 | 2005-09-01 | Jadi, Inc. | Ultra wide band navigation system with mobile base stations |
US7187327B2 (en) * | 2004-04-01 | 2007-03-06 | Itt Manufacturing Enterprises, Inc. | Method and system for determining the position of an object |
US7257412B2 (en) * | 2005-04-25 | 2007-08-14 | Mediatek Inc. | Methods and systems for location estimation |
US7715852B2 (en) | 2006-01-06 | 2010-05-11 | Mediatek Inc. | Location estimation method |
US7616965B2 (en) | 2006-07-31 | 2009-11-10 | Motorola, Inc. | Method and apparatus for calculating a device location |
-
2008
- 2008-05-20 KR KR1020080046516A patent/KR100941760B1/ko not_active IP Right Cessation
-
2009
- 2009-04-06 US US12/418,739 patent/US20090291693A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20090291693A1 (en) | 2009-11-26 |
KR100941760B1 (ko) | 2010-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gentner et al. | Particle filter based positioning with 3GPP-LTE in indoor environments | |
Chen et al. | Signal strength based indoor geolocation | |
Mazuelas et al. | Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks | |
US8478292B2 (en) | Wireless localization method based on an efficient multilateration algorithm over a wireless sensor network and a recording medium in which a program for the method is recorded | |
CN106792508B (zh) | 计算在蜂窝通信网络中的测距值的方法、可读介质和设备 | |
Guvenc et al. | Analysis of a linear least-squares localization technique in LOS and NLOS environments | |
Moghtadaiee et al. | WiFi fingerprinting signal strength error modeling for short distances | |
KR20160121160A (ko) | 무선 통신 시스템에서 위치 측정을 위한 장치 및 방법 | |
WO2014011381A1 (en) | Method for performing measurements and positioning in a network based wlan positioning system | |
KR20090043733A (ko) | 실내 위치결정방법 및 장치 | |
KR100941760B1 (ko) | 무선 네트워크에서의 이동단말 위치추정방법 | |
Çelik et al. | A novel RSRP-based E-CID positioning for LTE networks | |
Podevijn et al. | Performance comparison of rss algorithms for indoor localization in large open environments | |
Vaghefi et al. | Cooperative RF pattern matching positioning for LTE cellular systems | |
CN107533123B (zh) | 无线通信环境中的通信设备的定位方法和定位服务器 | |
Gentner et al. | OFDM indoor positioning based on TDOAs: Performance analysis and experimental results | |
US10673485B2 (en) | Method and receiving node for determining time of arrival, TOA, for a received radio signal | |
TW201547307A (zh) | 訊號源之定位方法、以及使用該定位方法之伺服器和移動裝置 | |
Shrestha et al. | RSSI channel effects in cellular and WLAN positioning | |
KR101872234B1 (ko) | 이동통신 시스템에서 이동단말의 위치 결정 장치와 방법 | |
Gallo et al. | WMPS: A positioning system for localizing legacy 802.11 devices | |
Chen et al. | A hybrid framework for radio localization in broadband wireless systems | |
He et al. | A hybrid data fusion based cooperative localization approach for cellular networks | |
KR101245522B1 (ko) | 무선 측위 방법 및 시스템 | |
Koenig et al. | Multipath mitigation for indoor localization based on IEEE 802.11 time-of-flight measurements |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |