KR101234498B1 - 휴대용 단말기의 위치결정 시스템 및 방법 - Google Patents

휴대용 단말기의 위치결정 시스템 및 방법 Download PDF

Info

Publication number
KR101234498B1
KR101234498B1 KR1020110008678A KR20110008678A KR101234498B1 KR 101234498 B1 KR101234498 B1 KR 101234498B1 KR 1020110008678 A KR1020110008678 A KR 1020110008678A KR 20110008678 A KR20110008678 A KR 20110008678A KR 101234498 B1 KR101234498 B1 KR 101234498B1
Authority
KR
South Korea
Prior art keywords
virtual
real
portable terminal
aps
information
Prior art date
Application number
KR1020110008678A
Other languages
English (en)
Other versions
KR20120087472A (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 KR1020110008678A priority Critical patent/KR101234498B1/ko
Priority to PCT/KR2012/000529 priority patent/WO2012102524A2/ko
Publication of KR20120087472A publication Critical patent/KR20120087472A/ko
Application granted granted Critical
Publication of KR101234498B1 publication Critical patent/KR101234498B1/ko

Links

Images

Classifications

    • 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
    • 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/0009—Transmission of position information to remote stations
    • 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/0205—Details
    • G01S5/021—Calibration, monitoring or correction
    • 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/0252—Radio frequency fingerprinting
    • 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/04—Position of source determined by a plurality of spaced direction-finders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Abstract

본 발명에 따른 위치결정 방법은 소정의 휴대용 단말기와 통신하는 데이터 송수신 모듈과, 가상 AP 형성기능을 갖는 가상 AP 형성 모듈과, DB 서버에 저장된 소정의 데이터를 확인 및 추출하는 DB 검색 모듈과, 상기 휴대용 단말기의 위치를 계산하는 위치 연산 모듈을 포함하는 위치결정 서버; 및 실제 AP의 단말 정보 및 위치 정보를 저장하는 DB 서버를 포함하고, 상기 가상 AP 형성 모듈은 상기 실제 AP와 대응가능한 복수의 가상 AP를 형성하고, 상기 실제 AP와 상기 가상 AP의 대응관계를 형성하고, 상기 DB 서버에 상기 형성된 가상 AP의 단말 정보와 위치 정보 및 대응관계를 저장하고, 상기 데이터 송수신 모듈은 위치결정 대상인 휴대용 단말기로부터 복수의 실제 AP에 대한 실제 AP의 단말 정보를 수신하고, 상기 DB 검색 모듈은 상기 위치결정 대상인 휴대용 단말기로부터 수신한 복수의 실제 AP의 단말 정보에 대응되는 실제 AP의 위치 정보, 상기 실제 AP와 대응관계에 있는 가상 AP 및 상기 가상 AP의 위치 정보를 추출하고, 상기 위치 연산 모듈은 상기 실제 AP의 위치 정보에 따라 상기 위치결정 대상인 휴대용 단말기의 가위치(假位置)를 결정하고, 상기 실제 AP와 대응관계가 있는 가상 AP를 확인하고, 상기 확인된 가상 AP의 위치 정보에 따라 상기 위치결정 대상인 휴대용 단말기의 보정 위치를 결정하는 것을 특징으로 한다.

Description

휴대용 단말기의 위치결정 시스템 및 방법 {Position estimating system and method of portable terminal}
본 발명은 휴대용 단말기의 위치결정 시스템 및 방법, 더욱 구체적으로 WiFi 시스템의 AP(Access Point; 액세스 포인트)를 이용하여 WiFi 칩이 장착된 휴대용 단말기의 위치를 결정하는 시스템 및 방법에 관한 것이다.
최근 이동통신 단말기 등의 휴대용 단말기를 이용한 다양한 위치 기반 서비스가 제공되고 있다. 이러한 위치 기반 서비스를 위해서는 휴대용 단말기의 위치를 정확하게 측위하는 것이 선행되어야 하는데, 휴대용 단말기에 GPS 수신 칩을 장착한 후, GPS 위성으로부터 수신되는 복수의 위성의 궤도 정보 및 의사거리 정보를 이용하여 휴대용 단말기의 위치를 측위하는 방식이 가장 널리 이용되고 있다.
하지만, 상기 GPS 위성을 이용한 위치 측위 방법은 휴대용 단말기가 GPS 위성의 신호를 수신할 수 있어야 하는데, 단말기가 실내에 위치한 경우, GPS 위성 신호가 건물 등에 의하여 가려지는 경우 등 단말기가 측위에 필요한 GPS 신호를 수신할 수 없는 경우에는 단말기의 위치를 측위할 수 없다는 단점이 있다.
한편, 소위 WiFi를 이용한 무선인터넷의 활용이 최근 증가하고, 그에 따라 스마트폰과 같이 WiFi를 지원하는 WiFi 칩이 장착된 휴대용 단말기의 보급이 급격히 증가하고 있다. 따라서, 상기 GPS 위성을 이용한 위치 측위 방법의 문제점을 해결하기 위하여 최근 WiFi를 이용한 위치 측위 방법 및 시스템이 제시되고 있다.
구체적으로, WiFi 칩은 WiFi 방식의 무선 인터넷을 가능하게 하기 위하여 주변의 AP(Access Point; 액세스 포인트)와 무선으로 신호를 주고 받는다. 따라서 WiFi 칩은 무선으로 하나 또는 복수의 AP와 연결되어 AP의 SSID(Service Set Identifier; 이하 AP ID) 및 Mac(Media Access Control) Address(맥 어드레스)를 수신할 수 있다. 이어서, WiFi 칩을 포함하는 휴대용 단말기는 상기 수신된 AP 정보(AP ID 및 맥 어드레스)를 특정 서버(위치결정 서버)로 제공한다. 그러면, 특정 서버는 미리 저장된 AP 정보에 따른 AP의 위치 정보를 이용하여 정보가 제공된 AP의 위치 정보를 알 수 있으므로, 상기 AP의 위치 정보로부터 휴대용 단말기의 위치를 추정할 수 있다.
그런데, 이러한 AP 정보(AP ID 및 맥 어드레스)를 이용하여 단말기 위치를 결정하는 종래의 방법에 따르면, 상기 AP 정보를 제공받은 위치결정 서버는 AP 위치로부터 단말기 위치를 추정해야 하는데, 위치를 파악하려는 휴대용 단말기에 신호를 전송한 AP의 위치로 단말기의 위치를 추정해버리는 것이 보통이다. 하지만, 통상적으로 AP와 단말기는 적게는 몇 미터에서 많게는 몇백 미터 이상 이격될 수 있다는 점을 감안하면 AP의 위치로 단말기의 위치를 결정하는 방법은 단말기 위치를 정확하게 결정할 수 없다는 단점이 있다.
또한, 상기 문제를 해결하기 위하여 휴대용 단말기의 WiFi 칩이 복수의 AP로부터 신호(AP 정보)를 전달받으면, 상기 전달받은 AP 정보를 모두 특정 서버로 제공한 후 특정 서버는 소위 삼각측량법을 이용하여 AP 위치로부터 단말기 위치를 추정하는 방법이 최근 연구되고 있다. 하지만, 상기 삼각 측량법은 반드시 3개 이상의 AP로부터 신호를 수신해야 위치결정이 가능하다. 하지만, WiFi를 이용한 위치결정의 경우 WiFi 칩이 장착된 단말기가 반드시 3개의 AP와 신호를 주고받는다는 보장이 없다는 문제점이 있다. 즉, WiFi 칩이 장착된 단말기는 경우에 따라서 1~2개의 AP와 신호를 주고받을 수도 있는데 이러한 경우에는 삼각측량법을 사용할 수 없다는 단점이 있다. 또한, 상기 단말기가 4개 이상, 많은 경우는 10개가 넘는 AP와 신호를 주고받을 수도 있는데, 이 경우 신호를 주고받은 다수의 AP 중 어떤 AP를 추출하여 삼각측량의 대상으로 삼을지도 불명료하다는 단점이 있고, 그에 따라 멀리 있는 AP를 선택할 경우 자칫 단말기의 위치를 전혀 엉뚱한 곳으로 결정할 수 있다는 단점이 있다.
더욱이, AP로부터 단말기 위치를 추정하는 종래의 방법의 경우, 결정된 위치와 실제 위치를 비교하면 어느 정도의 오차를 갖는 경우가 대부분이어서 보다 정밀한 측위 방법의 도입이 요구되는 실정이다.
따라서, 본 발명은 종래의 GPS 위성을 이용한 위치결정 시스템 및 방법이 갖는 문제점을 해결한 위치결정 시스템 및 방법을 제공하는 것을 목적으로 한다.
또한, 본 발명은 최근 WiFi 서비스용 AP를 이용하여 위치를 결정하는 시스템보다 더욱 정교한 위치결정이 가능한 위치결정 시스템 및 방법을 제공하는 것을 다른 목적으로 한다.
상기 목적을 달성하기 위한 본 발명에 따른 휴대용 단말기의 위치결정 시스템은:
소정의 휴대용 단말기와 통신하는 데이터 송수신 모듈과, 가상의 단말 정보와 가상의 위치 정보를 갖는 가상 AP 형성 기능을 갖는 가상 AP 형성 모듈과, DB 서버에 저장된 소정의 데이터를 확인 및 추출하는 DB 검색 모듈과, 상기 휴대용 단말기의 위치를 계산하는 위치 연산 모듈을 포함하는 위치결정 서버; 및
실제 AP의 단말 정보 및 위치 정보를 저장하는 DB 서버를 포함하고,
상기 데이터 송수신 모듈은 위치결정 대상인 휴대용 단말기로부터 복수의 실제 AP에 대한 실제 AP의 단말 정보를 수신하고,
상기 가상 AP 형성 모듈은 상기 실제 AP와 대응가능한 복수의 가상 AP를 형성하고, 상기 실제 AP와 상기 가상 AP의 대응관계를 형성하고, 상기 DB 서버에 상기 형성된 가상 AP의 단말 정보와 위치 정보 및 대응관계를 저장하고,
상기 DB 검색 모듈은 상기 위치결정 대상인 휴대용 단말기로부터 수신한 복수의 실제 AP의 단말 정보에 대응되는 실제 AP의 위치 정보를 추출하고, 상기 실제 AP와 대응관계가 있는 가상 AP를 확인하며, 상기 실제 AP와 대응관계에 있는 가상 AP의 위치 정보를 추출하고,
상기 위치 연산 모듈은 상기 실제 AP의 위치 정보에 따라 상기 위치결정 대상인 휴대용 단말기의 가위치(假位置)를 결정하고, 상기 확인된 가상 AP의 위치 정보에 따라 상기 위치결정 대상인 휴대용 단말기의 보정 위치를 결정하는 것을 특징으로 한다.
또한, 상기 데이터 송수신 모듈은 상기 휴대용 단말기로부터 복수의 AP에 대한 신호 세기 정보 및/또는 복수의 AP로부터 신호가 전송된 시간 정보를 더 제공받는 것이 바람직하다.
또한, 위치 연산 모듈에서 실제 AP와 대응되는 복수의 가상 AP는 상기 데이터 송수신 모듈에서 수신한 복수의 실제 AP 중 신호 세기가 가장 쎈 AP에 대응되는 가상 AP인 것이 바람직하다.
또는, 위치 연산 모듈에서 실제 AP와 대응되는 복수의 가상 AP는 상기 데이터 송수신 모듈에서 수신한 복수의 실제 AP 중 상기 휴대용 단말기로 신호를 가장 먼저 전송한 AP에 대응되는 가상 AP인 것이 바람직하다.
또한, 상기 위치 연산 모듈은 상기 실제 AP의 위치 정보 및 실제 AP의 신호 세기 정보와 실제 또는 실제 또는 가상(Virtual)의 APDB를 이용한 가중 중점(Weighted Centroid) 알고리즘을 이용하여 상기 휴대용 단말기의 가위치를 결정하는 것이 바람직하다.
이 경우, 상기 휴대용 단말기의 가위치의 결정은 다음의 수학식 1 및 수학식 2를 이용하여 결정되는 것이 바람직하다.
수학식 1:
Xn'=Xn×1/log10(거리비율/80),
Yn'=Yn×1/log10(거리비율/80)
수학식 2:
Xn"=(X1'+X2'+...+Xn')/(거리비율의 합)
Yn"=(Y1'+Y2'+...+Yn')/(거리비율의 합);
단, n은 실제 AP의 일련번호, X는 실제 AP의 위도 값, Y는 실제 AP의 경도 값, 거리비율은 각각의 실제 AP와 휴대용 단말기 사이의 거리비율 값, X"은 휴대용 단말기의 가위도(假緯度) 값, Y"은 휴대용 단말기의 가경도(假經度) 값이다.
또는, 상기 휴대용 단말기 가위치의 결정은 다음의 수학식 3 및 수학식 4를 이용하여 결정되는 것이 바람직하다.
수학식 3:
Xn'=Xn×1/log10(신호세기/80)
Yn'=Yn×1/log10(신호세기/80)
수학식 4:
Xn"=(X1'+X2'+...+Xn')/(신호세기 비율의 합)
Yn"=(Y1'+Y2'+...+Yn')/(신호세기 비율의 합);
단, n은 실제 AP의 일련번호, X는 실제 AP의 위도 값, Y는 실제 AP의 경도 값, 신호세기는 각각의 실제 AP에서 휴대용 단말기에 제공된 신호의 세기, X"은 휴대용 단말기의 가위도 값, Y"은 휴대용 단말기의 가경도 값이다.
또한, 상기 제 5 단계에서 상기 휴대용 단말기의 보정 위치의 결정은 다음의 수학식 5 및 수학식 6을 이용하여 결정되는 것이 바람직하다.
수학식 5:
VXn'=VXn×1/log10(거리비율/80),
VYn'=VYn×1/log10(거리비율/80)
수학식 6:
VXn"=(VX1'+VX2'+...+VXn')/(거리비율의 합)
VYn"=(VY1'+VY2'+...+VYn')/(거리비율의 합);
단, n은 가상 AP의 일련번호, VX는 가상 AP의 위도 값, VY는 가상 AP의 경도 값, 거리비율은 각각의 가상 AP와 휴대용 단말기 사이의 거리비율 값, VX"은 휴대용 단말기의 보정된 위도 값, VY"은 휴대용 단말기의 보정된 경도 값이다.
또는, 상기 휴대용 단말기 가위치의 결정은 다음의 수학식 7 및 수학식 8을 이용하여 결정되는 것이 바람직하다.
수학식 7:
VXn'=VXn×1/log10(신호세기/80),
VYn'=VYn×1/log10(신호세기/80)
수학식 8:
VXn"=(VX1'+VX2'+...+VXn')/(신호세기의 합)
VYn"=(VY1'+VY2'+...+VYn')/(신호세기의 합);
단, n은 가상 AP의 일련번호, VX는 가상 AP의 위도 값, VY는 가상 AP의 경도 값. VX"은 휴대용 단말기의 보정된 위도 값, VY"은 휴대용 단말기의 보정된 경도 값이고, 신호세기는 실제 AP에서 휴대용 단말기에 전송된 신호세기로서, 신호 세기의 내림차순으로 정렬된 값을 휴대용 단말기의 가위치와 가상 AP의 거리가 가까운 순서대로 순차적으로 부여한 값이다.
상기 목적을 달성하기 위한 본 발명에 따른 휴대용 단말기의 위치결정 방법은:
소정의 휴대용 단말기와 통신 가능한 데이터 송수신 모듈과, 가상의 단말정보와 가상의 위치정보를 갖는 가상 AP 형성 기능을 갖는 가상 AP 형성 모듈과, DB 서버에 저장된 소정의 데이터를 확인 및 추출하는 DB 검색 모듈과, 상기 휴대용 단말기의 현재 위치를 계산하는 위치 연산 모듈을 포함하는 위치결정 서버; 및 복수의 실제 AP의 단말 정보 및 위치 정보를 저장한 DB 서버에 의하여 구동되며,
상기 가상 AP 형성 모듈은 상기 복수의 가상 AP를 형성하고, 상기 실제 AP와 상기 가상 AP의 대응관계를 형성하고, 상기 DB 서버에 상기 형성된 가상 AP의 단말 정보와 위치 정보 및 대응관계를 저장하는 제 1 단계;
상기 데이터 송수신 모듈은 상기 위치결정 대상인 휴대용 단말기로부터 복수의 실제 AP로부터 실제 AP의 단말 정보를 각각 수신하는 제 2 단계;
상기 DB 검색 모듈은 상기 위치결정 대상인 휴대용 단말기로부터 수신한 복수의 실제 AP의 단말 정보에 대응되는 실제 AP의 위치 정보를 검색 및 추출하는 제 3 단계;
상기 위치 연산 모듈은 상기 실제 AP의 위치 정보에 따라 상기 위치결정 대상인 휴대용 단말기의 가위치(假位置)를 결정하는 제 4 단계;
상기 DB 검색 모듈은 상기 실제 AP와 상기 가상 AP의 대응관계로부터 상기 실제 AP에 대응되는 복수의 가상 AP를 확인하고, 상기 대응된 가상 AP의 위치 정보를 추출하는 제 5 단계;
상기 위치 연산 모듈은 상기 가상 AP의 위치 정보에 따라 상기 위치결정 대상인 휴대용 단말기의 보정 위치를 결정하는 제 6 단계
를 포함하는 것을 특징으로 한다.
또한, 상기 제 1 단계에서 상기 휴대용 단말기로부터 복수의 AP에 대한 신호 세기 정보 및/또는 복수의 실제 AP로부터 신호가 전송된 시간정보를 더 제공받는 것이 바람직하다.
또한, 상기 제 4 단계에서 대응되는 복수의 가상 AP는 제 1 단계에서 수신한 복수의 실제 AP 중 신호세기가 가장 쎈 AP에 대응되는 가상 AP인 것이 바람직하다.
또는, 상기 제 4 단계에서 대응되는 복수의 가상 AP는 제 1 단계에서 수신한 복수의 실제 AP 중 상기 휴대용 단말기로 신호를 가장 먼저 전송한 AP에 대응되는 가상 AP인 것이 바람직하다.
또한, 상기 제 3 단계에서 상기 위치 연산 모듈은 상기 실제 AP의 위치 정보 및 실제 AP의 신호 세기 정보와 실제 또는 실제 또는 가상(Virtual)의 APDB를 이용한 가중 중점(Weighted Centroid) 알고리즘을 이용하여 상기 휴대용 단말기의 가위치를 결정하는 것이 바람직하다.
이 경우, 상기 휴대용 단말기의 가위치의 결정은 다음의 수학식 1 및 수학식 2를 이용하여 결정되는 것이 바람직하다.
수학식 1:
Xn'=Xn×1/log10(거리비율/80),
Yn'=Yn×1/log10(거리비율/80)
수학식 2:
Xn"=(X1'+X2'+...+Xn')/(거리비율의 합)
Yn"=(Y1'+Y2'+...+Yn')/(거리비율의 합);
단, n은 실제 AP의 일련번호, X는 실제 AP의 위도 값, Y는 실제 AP의 경도 값, 거리비율은 각각의 실제 AP와 휴대용 단말기 사이의 거리비율 값, X"은 휴대용 단말기의 가위도(假緯度) 값, Y"은 휴대용 단말기의 가경도(假經度) 값이다.
또는, 상기 휴대용 단말기 가위치의 결정은 다음의 수학식 3 및 수학식 4를 이용하여 결정되는 것이 바람직하다.
수학식 3:
Xn'=Xn×1/log10(신호세기/80)
Yn'=Yn×1/log10(신호세기/80)
수학식 4:
Xn"=(X1'+X2'+...+Xn')/(신호세기 비율의 합)
Yn"=(Y1'+Y2'+...+Yn')/(신호세기 비율의 합);
단, n은 실제 AP의 일련번호, X는 실제 AP의 위도 값, Y는 실제 AP의 경도 값, 신호세기는 각각의 실제 AP에서 휴대용 단말기에 제공된 신호의 세기, X"은 휴대용 단말기의 가위도 값, Y"은 휴대용 단말기의 가경도 값이다.
또한, 상기 제 5 단계에서 상기 휴대용 단말기의 보정 위치의 결정은 다음의 수학식 5 및 수학식 6을 이용하여 결정되는 것이 바람직하다.
수학식 5:
VXn'=VXn×1/log10(거리비율/80),
VYn'=VYn×1/log10(거리비율/80)
수학식 6:
VXn"=(VX1'+VX2'+...+VXn')/(거리비율의 합)
VYn"=(VY1'+VY2'+...+VYn')/(거리비율의 합);
단, n은 가상 AP의 일련번호, VX는 가상 AP의 위도 값, VY는 가상 AP의 경도 값, 거리비율은 각각의 가상 AP와 휴대용 단말기 사이의 거리비율 값, VX"은 휴대용 단말기의 보정된 위도 값, VY"은 휴대용 단말기의 보정된 경도 값이다.
또는, 상기 휴대용 단말기 가위치의 결정은 다음의 수학식 7 및 수학식 8을 이용하여 결정되는 것이 바람직하다.
수학식 7:
VXn'=VXn×1/log10(신호세기/80),
VYn'=VYn×1/log10(신호세기/80)
수학식 8:
VXn"=(VX1'+VX2'+...+VXn')/(신호세기의 합)
VYn"=(VY1'+VY2'+...+VYn')/(신호세기의 합);
단, n은 가상 AP의 일련번호, VX는 가상 AP의 위도 값, VY는 가상 AP의 경도 값. VX"은 휴대용 단말기의 보정된 위도 값, VY"은 휴대용 단말기의 보정된 경도 값이다. 또한, 신호세기는 실제 AP에서 휴대용 단말기에 전송된 신호세기로서, 신호 세기의 내림차순으로 정렬된 값을 휴대용 단말기의 가위치와 가상 AP의 거리가 가까운 순서대로 순차적으로 부여한 값이다.
본 발명에 따른 위치결정 시스템 및 방법을 이용하면 종래의 GPS 위성을 이용한 위치결정 시스템 및 방법이 갖는 문제점을 해결하고, GPS 위성이 닿지 않는 건물 내부에서도 단말기 위치를 파악할 수 있다.
또한, 본 발명에 따르면 실제 AP 외에 가상 AP를 이용함으로써 실제 AP 만 이용한 경우에 비하여 측위의 정확성을 높일 수 있으며, 특히, 실제 AP 갯수가 적어서 단말기의 위치파악이 힘든 공간에서도 효과적으로 단말기 위치를 파악할 수 있다.
도 1은 본 발명의 바람직한 실시예에 따른 위치결정 시스템의 개략적인 구성을 도시하는 도면이다.
도 2는 도 1에 도시된 위치결정 서버 및 DB 서버의 개략적인 구성을 도시하는 도면이다.
도 3은 본 발명의 바람직한 실시예에 따른 위치결정 방법의 주요 단계를 개략적인 도시하는 흐름선도이다.
도 4는 본 발명의 바람직한 실시예에 따른 위치가 확인된 실제 AP가 5개인 경우 위치를 결정하는 방법을 예시하는 도면이다.
도 5는 본 발명에 다른 실시예에 따른 위치가 확인된 실제 AP가 5개인 경우 위치를 결정하는 방법을 예시하는 도면이다.
다음으로 본 발명의 바람직한 실시예에 따른 휴대용 단말기의 위치결정 시스템 및 방법을 도면을 참고로 설명한다. 한편, 이하에서 기재된 구성요소는 설명의 편의를 위하여 분류한 것으로서 복수의 구성요소를 하나로 합체하여 형성할 수도 있고, 하나의 구성요소를 복수로 분리하여 구성할 수도 있다.
도 1은 본 발명의 바람직한 실시예에 따른 위치결정 시스템의 개략적인 구성을 도시하는 도면이고, 도 2는 도 1에 도시된 위치결정 시스템에서 위치결정 서버(10) 및 DB 서버(20)의 구성을 더욱 상세하게 도시한 도면이다.
도 1에서 보듯이 본 실시예에 따른 위치결정 시스템은 위치결정 서버(10) 및 DB 서버(20)로 구성되고, 위치결정 서버(10)는 통신사 서버(30) 및 휴대용 단말기(40)와 상호 연결된다. 또한, 휴대용 단말기(40)는 WiFi 칩이 내장되어 AP(AP1~AP5)와 소정의 신호를 주고받을 수 있다.
또한, 도 2에서 보듯이, 위치결정 서버(10)는 소정의 휴대용 단말기(40) 및 통신사 서버(30) 중 적어도 하나와 데이터를 송수신하는 데이터 송수신 모듈(11)과, 뒤에서 설명하는 방법으로 가상 AP 및 소정의 대응관계를 형성하는 가상 AP 형성 모듈(12)과, DB 서버(20)에 저장된 소정의 데이터를 확인 및 추출하는 DB 검색 모듈(13)과, 휴대용 단말기의 현재 위치를 계산하는 위치 연산 모듈(14)과, 데이터 송수신 모듈(11), DB 검색 모듈(13)을 포함한 위치결정 시스템의 모든 구성요소의 기능을 제어하는 제어부(15)로 구성된다.
또한, DB 서버(20)는 특정 지역에 실제로 설치된 실제 AP의 단말 정보 및 위치 정보를 저장하는 실제 AP DB(21)와, 가상의 AP의 단말 정보 및 위치 정보를 저장하는 가상 AP DB(22)와, 실제 AP와 가상 AP의 대응관계를 저장한 매핑 테이블(23)로 구성된다.
데이터 송수신 모듈(11)은 위치결정의 대상인 휴대용 단말기(40)가 복수의 실제 AP로부터 단말 정보를 제공받으면, 휴대용 단말기(40)로부터 실제 AP의 단말 정보를 수신한다. 참고로, AP의 단말 정보는 AP ID 및 맥 어드레스인 것이 바람직하지만, 그 외에 특정 AP를 다른 AP와 구분할 수 있고, 이후에 설명할 방법으로 DB 서버(20)에서 각 AP에 대응되는 위치 정보를 추출할 수 있는 정보라면 그 종류를 한정하지 않는다. 또한, 데이터 송수신 모듈(11)은 AP의 단말 정보 외에 휴대용 단말기(40) 수신된 신호의 세기 정보, 복수의 AP에서 휴대용 단말기(40)로 전송된 신호의 시간 및 순서 정보를 더 포함할 수 있다.
또한, 데이터 송수신 모듈(11)은 통신사 서버(30) 및/또는 휴대용 단말기(40)로부터 자기 단말기를 포함하는 특정 휴대용 단말기에 대한 위치 정보 확인 요청을 수신할 수 있고, 특정한 휴대용 단말기(40)로 신호 수신이 가능한 AP 정보 및/또는 상기 AP의 신호 세기 정보를 제공할 것을 요청하는 신호를 전송할 수 있다. 따라서, 데이터 송수신 모듈(11)은 상기 위치 정보 확인 요청에 대응하여 AP 정보 및, 선택적으로 AP의 신호 세기 정보 등 추가 정보의 전송을 요청하고 수신하는 기능을 수행하게 된다. 또한, 데이터 송수신 모듈(11)은 뒤에서 설명하는 방법으로 위치 연산 모듈(14)이 특정한 휴대용 단말기의 위치 정보를 결정하면, 상기 결정된 위치 정보를 애초에 상기 특정 휴대용 단말기의 위치 정보를 요청한 장치에 제공할 수 있다.
한편, 본 실시예에 따른 휴대용 단말기(40)는 WiFi용 AP와 통신하기 위한 WiFi 칩이 장착되어 있어서 AP 정보 및 AP 신호 세기 정보를 AP로부터 수신할 수 있고, 상기 수신된 정보는 무선인터넷 등의 통신 수단을 통하여 위치결정 서버(10)의 데이터 송수신 모듈(11)로 전송하게 된다. 또한, 휴대용 단말기(40)는 복수의 AP로부터 신호를 제공받는 경우 상기 신호를 제공한 AP 전부 또는 적어도 일부의 AP 정보 등을 복수로 데이터 송수신 모듈(11)로 전송할 수 있다.
한편, 휴대용 단말기(40)의 위치결정을 위해서 휴대용 단말기가 너무 많은 AP 정보를 모두 제공할 필요는 없고, 통상적으로 신호 세기가 쎈 것을 기준으로 10개 정도의 AP 정보만 제공하면 뒤에서 설명하는 바람직한 연산 방법에 의하여 수 미터 정도의 오차로 휴대용 단말기의 위치를 정확하게 결정할 수 있다. 따라서, 휴대용 단말기가 10개를 넘는 AP 정보를 수신하는 경우, 데이터 송수신 모듈(11)로 제공하는 AP 정보는 10개 정도로 제한하는 것이 바람직하다. 이 경우, 데이터 송수신 모듈(11)로 제공되는 AP의 선택은 휴대용 단말기로 제공된 AP의 신호 세기가 큰 10개를 선택하는 것이 바람직하다.
가상 AP 형성 모듈(12)은 복수의 가상 AP를 형성한다. 가상 AP는 가상으로 단말 정보(맥 어드레스 및 AP ID) 및 위치 정보를 갖게 되며, 뒤에서 설명하듯이 가상 AP 정보를 이용하여 휴대용 단말기의 위치를 보정하는데 이용된다. 가상 AP는 특정 지역에 실제 AP가 분포된 형태를 고려하여 만들어지며, 그 갯수 및 위치를 특별히 제한하는 것은 아니다. 또한, 가상 AP 형성 모듈(12)은 실제 AP와 가상 AP의 대응관계를 형성한다. 대응관계는 휴대용 단말기의 위치 검색 시 특정한 실제 AP가 도출된 경우, 상기 실제 AP에 대응되는 가상 AP를 적어도 1개 이상의 형성한 후 실제 AP와 가상 AP의 대응관계 리스트를 형성하는 것일 수 있다. 또한, 형성된 가상 AP의 단말 정보와 위치 정보, 및 대응관계는 DB 서버(20)의 가상 AP DB(22) 및 매핑 테이블(23)에 각각 저장된다.
DB 검색 모듈(13)은 상기 위치결정 대상인 휴대용 단말기로부터 수신한 복수의 실제 AP의 단말 정보에 대응되는 실제 AP의 위치 정보를 추출한다. 또한, DB 검색 모듈(13)은 매핑 테이블(23)을 이용하여 실제 AP와 대응되는 대응된 가상 AP를 확인하고, 가상 AP DB(22)에서 확인된 가상 AP의 위치 정보를 추출한다.
이를 위하여, DB 서버(20) 중 실제 AP DB(21)는 실제 AP의 AP ID 및 맥 어드레스 정보와 같은 AP의 단말 정보와 상기 실제 AP의 단말 정보에 대응되는 위치 정보를 저장한다. 한편, 실제 AP DB(21)에 저장된 실제 AP의 위치 정보는 소정의 방법으로 결정된 AP의 위치 정보, AP를 설치 및 관리하는 관리자에 의하여 제공받은 위치 정보 등 그 종류를 한정하지 않는다. 또한, 가상 AP DB(22)는 가상 AP 형성 모듈(12)에 의하여 형성된 가상 AP의 단말 정보와 위치 정보를 저장한다. 또한, 매핑 테이블(23)은 가상 AP 형성 모듈(12)에서 형성된 실제 AP와 가상 AP의 대응관계 리스트를 저장한다.
위치 연산 모듈(14)은 휴대용 단말기에 신호를 전송한 복수의 실제 AP의 실제 위치 정보와 선택적으로 실제 AP의 신호 세기 정보를 이용하여 위치결정 대상인 휴대용 단말기의 가위치(假位置)를 결정한다. 위치 연산 모듈은 예컨데, AP의 위치 정보와 실제 또는 가상의 APDB를 이용한 가중 중심(Weighted Centroid) 알고리즘을 이용하여 위치결정 대상인 휴대용 단말기의 위치를 결정할 수 있다. 또한, 가중 중심 알고리즘은 실제 AP의 위치 정보를 변수로 하여 휴대용 단말기의 위치를 결정할 수도 있고, AP의 위치 정보 및 휴대용 단말기가 수신한 AP의 신호 세기 정보를 같이 이용하여 휴대용 단말기의 위치를 결정할 수도 있다.
가중 중심 알고리즘을 이용한 상기 휴대용 단말기의 가위치의 결정 방법 중, AP의 위치 정보와 신호 도착 시간 정보를 이용한 휴대용 단말기의 위치결정 방법의 일례를 이하에서 설명한다. 먼저, DB 검색 모듈(13)에 의하여 위치가 확인된 AP의 위치 정보를 확인한 후 다음의 식에 AP의 위치값을 입력한다.
수학식 1
Xn'=Xn×1/log10(거리비율/80),
Yn'=Yn×1/log10(거리비율/80)
수학식 2
Xn"=(X1'+X2'+...+Xn')/(거리비율의 합)
Yn"=(Y1'+Y2'+...+Yn')/(거리비율의 합);
단, n은 실제 AP의 일련번호, X는 실제 AP의 위도 값, Y는 실제 AP의 경도 값, X"은 휴대용 단말기의 가위도(假緯度) 값, Y"은 휴대용 단말기의 가경도(假經度) 값이다. 또한, 상기 수학식 2의 거리비율의 합은 먼저 단말에서 수신한 AP중 가장 먼저 수신한 AP의 실제 또는 가상의 위치를 기준으로 수신한 순서대로 각 AP의 실제 또는 가상의 위치의 거리를 구한 후 그 거리를 비율로 계산함으로써 구할 수 있다.
도 4는 본 실시예에 따른 위치결정 방법으로서 위치가 확인된 실제 AP가 5개인 경우 위치를 결정하는 방법을 예시하는 도면이다. 도 4에서 보듯이, 5개의 AP의 위치 정보를 알 경우 5개의 위도 및 경도 값을 각각 수학식 3에 입력하여 5개의 X' 및 Y' 값을 구하고, 상기 X' 및 Y' 값을 수학식 4에 입력하여 X" 및 Y"을 구한다. 여기서 구해진 X" 및 Y"이 휴대용 단말기의 위치값으로 결정된다.
별법으로서, 가중 중심 알고리즘을 이용한 위치결정 방법 중 실제 AP의 위치 정보와 신호 세기 정보를 이용한 휴대용 단말기의 위치결정 방법을 이하에서 설명한다. 먼저, DB 검색 모듈(13)에 의하여 위치가 확인된 AP의 위치 정보를 확인한 후 다음의 식에 AP의 위치값을 입력한다.
수학식 3
Xn'=Xn×1/log10(신호세기/80)
Yn'=Yn×1/log10(신호세기/80)
수학식 4
Xn"=(X1'+X2'+...+Xn')/(신호세기 비율의 합)
Yn"=(Y1'+Y2'+...+Yn')/(신호세기 비율의 합);
단, n은 실제 AP의 일련번호, X는 실제 AP의 위도 값, Y는 실제 AP의 경도 값, 신호세기는 각각의 실제 AP에서 휴대용 단말기에 제공된 신호의 세기, X"은 휴대용 단말기의 가위도 값, Y"은 휴대용 단말기의 가경도 값이다.
도 5는 본 실시예에 따른 위치결정 방법으로서 위치가 확인된 실제 AP가 5개인 경우 위치를 결정하는 방법을 예시하는 도면이다. 도 5에서 보듯이, 5개의 AP의 위치 정보를 알 경우 5개의 위도 및 경도 값을 각각 수학식 3에 입력하여 5개의 X' 및 Y' 값을 구하고, 상기 X' 및 Y' 값을 수학식 4에 입력하여 X" 및 Y"을 구한다. 여기서 구해진 X" 및 Y"이 휴대용 단말기의 위치값으로 결정된다. 한편, 수학식 3 및 수학식 4에서 신호세기는 각각의 실제 AP에서 휴대용 단말기로 전송된 신호의 세기 값을 의미한다.
또한, 위치 연산 모듈(14)은 DB 검색 모듈(13)이 매핑 테이블(23)을 이용하여 실제 AP와 대응되는 대응된 가상 AP를 확인하고, 가상 AP DB(22)에서 확인된 가상 AP의 위치 정보를 추출하면, 추출된 가상 AP의 위치 정보를 기초로 보정 위치를 결정한다. 한편, 실제 AP와 대응되는 복수의 가상 AP는 상기 데이터 송수신 모듈에서 수신한 복수의 실제 AP 중 신호 세기가 가장 쎈 AP에 대응되는 가상 AP일 수 있다. 또는, 위치 연산 모듈에서 실제 AP와 대응되는 복수의 가상 AP는 상기 데이터 송수신 모듈에서 수신한 복수의 실제 AP 중 상기 휴대용 단말기로 신호를 가정 먼저 전송한 AP에 대응되는 가상 AP일 수도 있다.
이때 추출된 가상 AP로부터 보정 위치를 결정하는 것은 실제 AP로부터 가위치를 결정하는 방법과 유사하다. 즉, 위치 연산 모듈(14)은 예컨데, 가상 AP의 위치 정보와 실제 또는 가상의 APDB를 이용한 가중 중심(Weighted Centroid) 알고리즘을 이용하여 위치결정 대상인 휴대용 단말기의 위치를 결정할 수 있다.
가중 중심 알고리즘을 이용한 상기 휴대용 단말기의 보정 위치의 결정 방법 중, AP의 위치 정보와 신호 도착시간 정보를 이용한 휴대용 단말기의 보정 위치결정 방법의 일례를 이하에서 설명한다. 먼저, DB 검색 모듈(13)에 의하여 위치가 확인된 가상 AP의 위치 정보를 확인한 후 다음의 식에 가상 AP의 위치 값을 입력한다.
수학식 5
VXn'=VXn×1/log10(거리비율/80),
VYn'=VYn×1/log10(거리비율/80)
수학식 6
VXn"=(VX1'+VX2'+...+VXn')/(거리비율의 합)
VYn"=(VY1'+VY2'+...+VYn')/(거리비율의 합);
단, n은 가상 AP의 일련번호, VX는 가상 AP의 위도 값, VY는 가상 AP의 경도 값, VX"은 휴대용 단말기의 보정된 위도 값, VY"은 휴대용 단말기의 보정된 경도 값이다. 또한, 거리비율은 실제 AP에서 휴대용 단말기에 전송된 거리비율로서, 거리비율의 내림차순으로 정렬된 값을 휴대용 단말기의 가위치와 가상 AP의 거리가 가까운 순서대로 순차적으로 부여한 값일 수 있다. 예컨데, 4개의 실제 AP(AP1 내지 AP4)와 4개의 가상 AP(VAP1 내지 VAP4)가 사용된 경우로서, 4개의 실제 AP가 AP 1, AP2, AP3, AP4의 순서대로 휴대용 단말기에 신호를 전송하였고, 거리비율이 각각 1.0, 1.2, 1.5, 2.0이고, 가상 AP의 위치와 가위치의 거리 순서가 VAP1, VAP4, VAP3, VAP2의 순서대로 멀다면, VAP1, VAP4, VAP3, VAP2의 거리비율은 각각 1.0, 1.2, 1.5, 2.0로 설정될 수 있다. 또는, 4개의 실제 AP(AP1 내지 AP4)와 4개의 가상 AP(VAP1 내지 VAP4)가 사용된 경우, 거리비율은 가상 AP와 가위치의 거리를 실제로 측정한 다음 그 거리비율을 직접 입력할 수도 있다. 본 실시예에서 입력 값을 제외한 일반적인 연산 과정은 앞에서 수학식 1 및 수학식 2를 이용하여 위치를 연산하는 것과 동일하므로 연산과정의 상세한 설명은 생략한다.
별법으로서, 가중 중심 알고리즘을 이용한 상기 휴대용 단말기의 보정 위치의 결정 방법 중, AP의 위치 정보와 신호 세기 정보를 이용한 휴대용 단말기의 보정 위치결정 방법의 일례를 이하에서 설명한다. 먼저, DB 검색 모듈(13)에 의하여 위치가 확인된 가상 AP의 위치 정보를 확인한 후 다음의 식에 가상 AP의 위치 값을 입력한다.
수학식 7
VXn'=VXn×1/log10(신호세기/80),
VYn'=VYn×1/log10(신호세기/80)
수학식 8
VXn"=(VX1'+VX2'+...+VXn')/(신호세기의 합)
VYn"=(VY1'+VY2'+...+VYn')/(신호세기의 합);
단, n은 가상 AP의 일련번호, VX는 가상 AP의 위도 값, VY는 가상 AP의 경도 값. VX"은 휴대용 단말기의 보정된 위도 값, VY"은 휴대용 단말기의 보정된 경도 값이다.
또한, 신호세기는 실제 AP에서 휴대용 단말기에 전송된 신호세기로서, 신호 세기의 내림차순으로 정렬된 값을 휴대용 단말기의 가위치와 가상 AP의 거리가 가까운 선서대로 순차적으로 부여한 값이다. 예컨데, 4개의 실제 AP(AP1 내지 AP4)와 4개의 가상 AP(VAP1 내지 VAP4)가 사용된 경우로서, 4개의 실제 AP에서 휴대용 단말기로 전송된 신호의 세기(rssi)가 각각 -60, -70, -80, -85이고, 가상 AP의 위치와 가위치의 거리 순서가 VAP1, VAP4, VAP3, VAP2의 순서대로 멀다면, VAP1, VAP4, VAP3, VAP2의 신호세기는 각각 거리비율은 각각 -60, -70, -80, -85로 가정한 후 수학식 7 및 수학식 8을 적용한다. 또한, 본 실시예에서 입력 값을 제외한 일반적인 연산 과정은 앞에서 수학식 3 및 수학식 4를 이용하여 위치를 연산하는 것과 동일하므로 연산과정의 상세한 설명은 생략한다.
다음으로, 본 실시예에 따른 휴대용 단말기의 위치결정 방법을 도 3을 참고로 이하에서 설명한다. 참고로, 도 1 내지 도 2에서 설명한 것과 동일한 구성요소는 동일한 부호를 사용하고 상세한 설명을 생략한다.
먼저, 가상 AP 형성 모듈(12)은 복수의 가상 AP를 형성한다(S101). 가상 AP는 가상으로 단말 정보(맥 어드레스 및 AP ID) 및 위치 정보를 갖게 되며, 가상 AP 정보를 이용하여 휴대용 단말기의 위치를 보정하는데 이용된다. 가상 AP는 특정 지역에 실제 AP가 분포된 형태를 고려하여 만들어지며, 그 갯수 및 위치를 특별히 제한하는 것은 아니다. 또한, 본 단계(S101)에서 가상 AP 형성 모듈(12)은 실제 AP와 가상 AP의 대응관계를 형성한다. 대응관계는 휴대용 단말기의 위치 검색 시 특정한 실제 AP가 도출된 경우, 상기 실제 AP에 대응되는 가상 AP를 적어도 1개 이상의 형성한 후 실제 AP와 가상 AP의 대응관계 리스트를 형성하는 것일 수 있다. 또한, 형성된 가상 AP의 단말 정보와 위치 정보, 및 대응관계는 DB 서버(20)의 가상 AP DB(22) 및 매핑 테이블(23)에 각각 저장된다.
다음으로, 데이터 송수신 모듈(11)은 위치결정의 대상인 휴대용 단말기(40)가 복수의 실제 AP로부터 단말 정보를 제공받으면, 휴대용 단말기(40)로부터 실제 AP의 단말 정보를 수신한다(S102). 참고로, AP의 단말 정보는 AP ID 및 맥 어드레스인 것이 바람직하지만, 그 외에 특정 AP를 다른 AP와 구분할 수 있고, 이후에 설명할 방법으로 DB 서버(20)에서 각 AP에 대응되는 위치 정보를 추출할 수 있는 정보라면 그 종류를 한정하지 않는다. 또한, 데이터 송수신 모듈(11)은 AP의 단말 정보 외에 휴대용 단말기(40) 수신된 신호의 세기 정보, 복수의 AP에서 휴대용 단말기(40)로 전송된 신호의 시간 및 순서 정보를 더 포함할 수 있다.
다음으로, DB 검색 모듈(13)은 위치결정 대상인 휴대용 단말기로부터 수신한 복수의 실제 AP의 단말 정보에 대응되는 실제 AP의 위치 정보를 추출한다(S103). 이를 위하여, DB 서버(20) 중 실제 AP DB(21)는 실제 AP의 AP ID 및 맥 어드레스 정보와 같은 AP의 단말 정보와 상기 실제 AP의 단말 정보에 대응되는 위치 정보를 저장한다. 한편, 실제 AP DB(22)에 저장된 실제 AP의 위치 정보는 소정의 방법으로 결정된 AP의 위치 정보, AP를 설치 및 관리하는 관리자에 의하여 제공받은 위치 정보 등 그 종류를 한정하지 않는다.
다음으로, 위치 연산 모듈(14)은 휴대용 단말기에 신호를 전송한 복수의 실제 AP의 실제 위치 정보와 선택적으로 실제 AP의 신호 세기 정보를 이용하여 위치결정 대상인 휴대용 단말기의 가위치(假位置)를 결정한다(S104). 위치 연산 모듈은 예컨데, AP의 위치 정보와 실제 또는 가상의 APDB를 이용한 가중 중심(Weighted Centroid) 알고리즘을 이용하여 위치결정 대상인 휴대용 단말기의 위치를 결정할 수 있다. 또한, 가중 중심 알고리즘은 실제 AP의 위치 정보를 변수로 하여 휴대용 단말기의 위치를 결정할 수도 있고, AP의 위치 정보 및 휴대용 단말기가 수신한 AP의 신호 세기 정보를 같이 이용하여 휴대용 단말기의 위치를 결정할 수도 있다.
다음으로, DB 검색 모듈(13)은 매핑 테이블(23)을 이용하여 실제 AP와 대응되는 대응된 가상 AP를 확인하고, 가상 AP DB(22)에서 확인된 가상 AP의 위치 정보를 추출한다(S105). 이를 위하여, DB 서버(20) 중 가상 AP DB(22)는 가상 AP 형성 모듈(12)에 의하여 형성된 가상 AP의 단말 정보와 상기 실제 AP의 단말 정보에 대응되는 위치 정보를 저장한다. 또한, 매핑 테이블(23)은 가상 AP 형성 모듈(12)에서 형성된 실제 AP와 가상 AP의 대응관계 리스트를 저장한다.
한편, 실제 AP와 대응되는 복수의 가상 AP는 상기 데이터 송수신 모듈에서 수신한 복수의 실제 AP 중 신호 세기가 가장 쎈 AP에 대응되는 가상 AP로 설정할 수 있다. 또는, 위치 연산 모듈에서 실제 AP와 대응되는 복수의 가상 AP는 상기 데이터 송수신 모듈에서 수신한 복수의 실제 AP 중 상기 휴대용 단말기로 신호를 가정 먼저 전송한 AP에 대응되는 가상 AP일 수도 있다.
다음으로, 위치 연산 모듈(14)은 DB 검색 모듈(13)이 매핑 테이블(23)을 이용하여 실제 AP와 대응되는 대응된 가상 AP를 확인하고, 가상 AP DB(22)에서 확인된 가상 AP의 위치 정보를 추출하면, 추출된 가상 AP의 위치 정보를 기초로 보정 위치를 결정한다. 이때 추출된 가상 AP로부터 보정 위치를 결정하는 것은 실제 AP로부터 가위치를 결정하는 방법과 유사하다. 즉, 위치 연산 모듈(14)은 예컨데, 가상 AP의 위치 정보와 실제 또는 가상의 APDB를 이용한 가중 중심(Weighted Centroid) 알고리즘을 이용하여 위치결정 대상인 휴대용 단말기의 위치를 결정할 수 있다.
이상으로 본 발명의 바람직한 실시예에 따른 휴대용 단말기의 위치 정보 결정 시스템 및 방법을 구체적으로 설명하였다. 하지만, 본 발명이 속한 기술분야에서 통상의 지식을 가진 자는 상기 구성에 대한 다양한 수정 및 변형이 가능하다는 점을 이해할 것이다. 따라서 본 발명의 범위는 오직 뒤에서 설명할 특허청구범위에 의해서만 한정된다.
10: 위치결정 서버 11: 데이터 송수신 모듈
12: 가상 AP 형성 모듈 13: DB 검색 모듈
14: 위치 연산 모듈 15: 제어부
20: DB 서버 21: 실제 AP DB
22: 가상 AP DB 23: 매핑 테이블

Claims (18)

  1. 소정의 휴대용 단말기와 통신하는 데이터 송수신 모듈과, 가상의 단말 정보와 가상의 위치 정보를 갖는 가상 AP 형성기능을 갖는 가상 AP 형성 모듈과, DB 서버에 저장된 소정의 데이터를 확인 및 추출하는 DB 검색 모듈과, 상기 휴대용 단말기의 위치를 계산하는 위치 연산 모듈을 포함하는 위치결정 서버; 및
    실제 AP의 단말 정보 및 위치 정보를 저장하는 DB 서버를 포함하고,
    상기 데이터 송수신 모듈은 위치결정 대상인 휴대용 단말기로부터 복수의 실제 AP에 대한 실제 AP의 단말 정보를 수신하고,
    상기 가상 AP 형성 모듈은 상기 실제 AP와 대응가능한 복수의 가상 AP를 형성하고, 상기 실제 AP와 상기 가상 AP의 대응관계를 형성하고, 상기 DB 서버에 상기 형성된 가상 AP의 단말 정보와 위치 정보 및 대응관계를 저장하고,
    상기 DB 검색 모듈은 상기 위치결정 대상인 휴대용 단말기로부터 수신한 복수의 실제 AP의 단말 정보에 대응되는 실제 AP의 위치 정보를 추출하고, 상기 실제 AP와 대응관계가 있는 가상 AP를 확인하며, 상기 실제 AP와 대응관계에 있는 가상 AP 및 상기 가상 AP의 위치 정보를 추출하고,
    상기 위치 연산 모듈은 상기 실제 AP의 위치 정보에 따라 상기 위치결정 대상인 휴대용 단말기의 가위치(假位置)를 결정하고, 상기 확인된 가상 AP의 위치 정보에 따라 상기 위치결정 대상인 휴대용 단말기의 보정 위치를 결정하는 것을 특징으로 하는 휴대용 단말기의 위치결정 시스템.
  2. 청구항 1에 있어서, 상기 데이터 송수신 모듈은 상기 휴대용 단말기로부터 복수의 AP에 대한 신호 세기 정보 및 복수의 AP로부터 신호가 전송된 시간 정보 중 적어도 하나를 더 제공받는 것을 특징으로 하는 휴대용 단말기의 위치결정 시스템.
  3. 청구항 1에 있어서, 상기 위치 연산 모듈에서 실제 AP와 대응되는 복수의 가상 AP는 상기 데이터 송수신 모듈에서 수신한 복수의 실제 AP 중 신호 세기가 가장 쎈 AP에 대응되는 가상 AP인 것을 특징으로 하는 휴대용 단말기의 위치결정 시스템.
  4. 청구항 1에 있어서, 상기 위치 연산 모듈에서 실제 AP와 대응되는 복수의 가상 AP는 상기 데이터 송수신 모듈에서 수신한 복수의 실제 AP 중 상기 휴대용 단말기로 신호를 가장 먼저 전송한 AP에 대응되는 가상 AP인 것을 특징으로 하는 휴대용 단말기의 위치결정 시스템.
  5. 청구항 1에 있어서, 상기 위치 연산 모듈은 상기 실제 AP의 위치 정보 및 실제 AP의 신호 세기 정보와 실제 또는 실제 또는 가상(Virtual)의 APDB를 이용한 가중 중점(Weighted Centroid) 알고리즘을 이용하여 상기 휴대용 단말기의 가위치를 결정하는 것을 특징으로 하는 휴대용 단말기의 위치결정 시스템.
  6. 청구항 5에 있어서, 상기 휴대용 단말기의 가위치의 결정은 다음의 수학식 1 및 수학식 2를 이용하여 결정되는 것을 특징으로 하는 휴대용 단말기의 위치결정 시스템.
    수학식 1:
    Xn'=Xn×1/log10(거리비율/80),
    Yn'=Yn×1/log10(거리비율/80)
    수학식 2:
    Xn"=(X1'+X2'+...+Xn')/(거리비율의 합)
    Yn"=(Y1'+Y2'+...+Yn')/(거리비율의 합);
    단, n은 실제 AP의 일련번호, X는 실제 AP의 위도 값, Y는 실제 AP의 경도 값, 거리비율은 각각의 실제 AP와 휴대용 단말기 사이의 거리비율 값, X"은 휴대용 단말기의 가위도(假緯度) 값, Y"은 휴대용 단말기의 가경도(假經度) 값.
  7. 청구항 5에 있어서, 상기 휴대용 단말기 가위치의 결정은 다음의 수학식 3 및 수학식 4를 이용하여 결정되는 것을 특징으로 하는 휴대용 단말기의 위치결정 시스템.
    수학식 3:
    Xn'=Xn×1/log10(신호세기/80)
    Yn'=Yn×1/log10(신호세기/80)
    수학식 4:
    Xn"=(X1'+X2'+...+Xn')/(신호세기 비율의 합)
    Yn"=(Y1'+Y2'+...+Yn')/(신호세기 비율의 합);
    단, n은 실제 AP의 일련번호, X는 실제 AP의 위도 값, Y는 실제 AP의 경도 값, 신호세기는 각각의 실제 AP에서 휴대용 단말기에 제공된 신호의 세기, X"은 휴대용 단말기의 가위도 값, Y"은 휴대용 단말기의 가경도 값.
  8. 청구항 1 내지 청구항 7 중 어느 한 항에 있어서, 상기 제 5 단계에서 상기 휴대용 단말기의 보정 위치의 결정은 다음의 수학식 5 및 수학식 6을 이용하여 결정되는 것을 특징으로 하는 휴대용 단말기의 위치결정 시스템.
    수학식 5:
    VXn'=VXn×1/log10(거리비율/80),
    VYn'=VYn×1/log10(거리비율/80)
    수학식 6:
    VXn"=(VX1'+VX2'+...+VXn')/(거리비율의 합)
    VYn"=(VY1'+VY2'+...+VYn')/(거리비율의 합);
    단, n은 가상 AP의 일련번호, VX는 가상 AP의 위도 값, VY는 가상 AP의 경도 값, 거리비율은 각각의 가상 AP와 휴대용 단말기 사이의 거리비율 값, VX"은 휴대용 단말기의 보정된 위도 값, VY"은 휴대용 단말기의 보정된 경도 값.
  9. 청구항 1 내지 청구항 7 중 어느 한 항에 있어서, 상기 휴대용 단말기 가위치의 결정은 다음의 수학식 7 및 수학식 8을 이용하여 결정되는 것을 특징으로 하는 휴대용 단말기의 위치결정 시스템.
    수학식 7:
    VXn'=VXn×1/log10(신호세기/80),
    VYn'=VYn×1/log10(신호세기/80)
    수학식 8:
    VXn"=(VX1'+VX2'+...+VXn')/(신호세기의 합)
    VYn"=(VY1'+VY2'+...+VYn')/(신호세기의 합);
    단, n은 가상 AP의 일련번호, VX는 가상 AP의 위도 값, VY는 가상 AP의 경도 값. VX"은 휴대용 단말기의 보정된 위도 값, VY"은 휴대용 단말기의 보정된 경도 값이고, 신호세기는 실제 AP에서 휴대용 단말기에 전송된 신호세기로서, 신호 세기의 내림차순으로 정렬된 값을 휴대용 단말기의 가위치와 가상 AP의 거리가 가까운 선서대로 순차적으로 부여한 값.
  10. 소정의 휴대용 단말기와 통신 가능한 데이터 송수신 모듈과, DB 서버에 저장된 소정의 데이터를 확인 및 추출하는 DB 검색 모듈과, 가상의 단말 정보와 가상의 위치 정보를 갖는 가상 AP를 형성하는 기능을 갖는 가상 AP 형성 모듈; 상기 휴대용 단말기의 현재 위치를 계산하는 위치 연산 모듈을 포함하는 위치결정 서버; 및 복수의 실제 AP의 단말 정보 및 위치 정보를 저장한 DB 서버에 의하여 구동되며,
    상기 가상 AP 형성 모듈은 상기 복수의 가상 AP를 형성하고, 상기 실제 AP와 상기 가상 AP의 대응관계를 형성하고, 상기 DB 서버에 상기 형성된 가상 AP의 단말 정보와 위치 정보, 및 대응관계를 저장하는 제 1 단계;
    상기 데이터 송수신 모듈은 상기 위치결정 대상인 휴대용 단말기로부터 복수의 실제 AP의 단말 정보를 각각 수신하는 제 2 단계;
    상기 DB 검색 모듈은 상기 위치결정 대상인 휴대용 단말기로부터 수신한 복수의 실제 AP의 단말 정보에 대응되는 실제 AP의 위치 정보를 검색 및 추출하는 제 3 단계;
    상기 위치 연산 모듈은 상기 실제 AP의 위치 정보에 따라 상기 위치결정 대상인 휴대용 단말기의 가위치(假位置)를 결정하는 제 4 단계;
    상기 DB 검색 모듈은 상기 실제 AP와 상기 가상 AP의 대응관계로부터 상기 실제 AP에 대응되는 복수의 가상 AP를 확인하고, 상기 대응된 가상 AP의 위치 정보를 추출하는 제 5 단계;
    상기 위치 연산 모듈은 상기 가상 AP의 위치 정보에 따라 상기 위치결정 대상인 휴대용 단말기의 보정 위치를 결정하는 제 6 단계
    를 포함하는 것을 특징으로 하는 휴대용 단말기의 위치결정 방법.
  11. 청구항 10에 있어서, 상기 제 1 단계에서 상기 휴대용 단말기로부터 복수의 AP에 대한 신호 세기 정보 및 복수의 실제 AP로부터 신호가 전송된 시간정보 중 적어도 하나를 더 제공받는 것을 특징으로 하는 휴대용 단말기의 위치결정 방법.
  12. 청구항 10에 있어서, 상기 제 4 단계에서 대응되는 복수의 가상 AP는 제 1 단계에서 수신한 복수의 실제 AP 중 신호세기가 가장 쎈 AP에 대응되는 가상 AP인 것을 특징으로 하는 휴대용 단말기의 위치결정 방법.
  13. 청구항 10에 있어서, 상기 제 4 단계에서 대응되는 복수의 가상 AP는 제 1 단계에서 수신한 복수의 실제 AP 중 상기 휴대용 단말기로 신호를 가장 먼저 전송한 AP에 대응되는 가상 AP인 것을 특징으로 하는 휴대용 단말기의 위치결정 방법.
  14. 청구항 10에 있어서, 상기 제 3 단계에서 상기 위치 연산 모듈은 상기 실제 AP의 위치 정보 및 실제 AP의 신호 세기 정보와 실제 또는 실제 또는 가상(Virtual)의 APDB를 이용한 가중 중점(Weighted Centroid) 알고리즘을 이용하여 상기 휴대용 단말기의 가위치를 결정하는 것을 특징으로 하는 휴대용 단말기의 위치결정 방법.
  15. 청구항 14에 있어서,이 경우, 상기 휴대용 단말기의 가위치의 결정은 다음의 수학식 1 및 수학식 2를 이용하여 결정되는 것을 특징으로 하는 휴대용 단말기의 위치결정 방법.
    수학식 1:
    Xn'=Xn×1/log10(거리비율/80),
    Yn'=Yn×1/log10(거리비율/80)
    수학식 2:
    Xn"=(X1'+X2'+...+Xn')/(거리비율의 합)
    Yn"=(Y1'+Y2'+...+Yn')/(거리비율의 합);
    단, n은 실제 AP의 일련번호, X는 실제 AP의 위도 값, Y는 실제 AP의 경도 값, 거리비율은 각각의 실제 AP와 휴대용 단말기 사이의 거리비율 값, X"은 휴대용 단말기의 가위도(假緯度) 값, Y"은 휴대용 단말기의 가경도(假經度) 값이다.
  16. 청구항 14에 있어서,또는, 상기 휴대용 단말기 가위치의 결정은 다음의 수학식 3 및 수학식 4를 이용하여 결정되는 것을 특징으로 하는 휴대용 단말기의 위치결정 방법.
    수학식 3:
    Xn'=Xn×1/log10(신호세기/80)
    Yn'=Yn×1/log10(신호세기/80)
    수학식 4:
    Xn"=(X1'+X2'+...+Xn')/(신호세기 비율의 합)
    Yn"=(Y1'+Y2'+...+Yn')/(신호세기 비율의 합);
    단, n은 실제 AP의 일련번호, X는 실제 AP의 위도 값, Y는 실제 AP의 경도 값, 신호세기는 각각의 실제 AP에서 휴대용 단말기에 제공된 신호의 세기, X"은 휴대용 단말기의 가위도 값, Y"은 휴대용 단말기의 가경도 값이다.
  17. 청구항 10 내지 청구항 16 중 어느 한 항에 있어서, 상기 제 5 단계에서 상기 휴대용 단말기의 보정 위치의 결정은 다음의 수학식 5 및 수학식 6을 이용하여 결정되는 것을 특징으로 하는 휴대용 단말기의 위치결정 방법.
    수학식 5:
    VXn'=VXn×1/log10(거리비율/80),
    VYn'=VYn×1/log10(거리비율/80)
    수학식 6:
    VXn"=(VX1'+VX2'+...+VXn')/(거리비율의 합)
    VYn"=(VY1'+VY2'+...+VYn')/(거리비율의 합);
    단, n은 가상 AP의 일련번호, VX는 가상 AP의 위도 값, VY는 가상 AP의 경도 값, 거리비율은 각각의 가상 AP와 휴대용 단말기 사이의 거리비율 값, VX"은 휴대용 단말기의 보정된 위도 값, VY"은 휴대용 단말기의 보정된 경도 값이다.
  18. 청구항 10 내지 청구항 16 중 어느 한 항에 있어서, 상기 휴대용 단말기 가위치의 결정은 다음의 수학식 7 및 수학식 8을 이용하여 결정되는 것을 특징으로 하는 휴대용 단말기의 위치결정 방법.
    수학식 7:
    VXn'=VXn×1/log10(신호세기/80),
    VYn'=VYn×1/log10(신호세기/80)
    수학식 8:
    VXn"=(VX1'+VX2'+...+VXn')/(신호세기의 합)
    VYn"=(VY1'+VY2'+...+VYn')/(신호세기의 합);
    단, n은 가상 AP의 일련번호, VX는 가상 AP의 위도 값, VY는 가상 AP의 경도 값. VX"은 휴대용 단말기의 보정된 위도 값, VY"은 휴대용 단말기의 보정된 경도 값이고, 신호세기는 실제 AP에서 휴대용 단말기에 전송된 신호세기로서, 신호 세기의 내림차순으로 정렬된 값을 휴대용 단말기의 가위치와 가상 AP의 거리가 가까운 순서대로 순차적으로 부여한 값.
KR1020110008678A 2011-01-28 2011-01-28 휴대용 단말기의 위치결정 시스템 및 방법 KR101234498B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020110008678A KR101234498B1 (ko) 2011-01-28 2011-01-28 휴대용 단말기의 위치결정 시스템 및 방법
PCT/KR2012/000529 WO2012102524A2 (ko) 2011-01-28 2012-01-20 휴대용 단말기의 위치결정 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110008678A KR101234498B1 (ko) 2011-01-28 2011-01-28 휴대용 단말기의 위치결정 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20120087472A KR20120087472A (ko) 2012-08-07
KR101234498B1 true KR101234498B1 (ko) 2013-02-18

Family

ID=46581264

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110008678A KR101234498B1 (ko) 2011-01-28 2011-01-28 휴대용 단말기의 위치결정 시스템 및 방법

Country Status (2)

Country Link
KR (1) KR101234498B1 (ko)
WO (1) WO2012102524A2 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8886230B2 (en) * 2012-08-08 2014-11-11 Intel Corporation Systems and methods for service set identifier-based location detection
US8918117B2 (en) 2012-12-12 2014-12-23 Intel Corporation Apparatus, system and method of estimating a location of a mobile device
KR101580198B1 (ko) * 2013-05-02 2015-12-24 고려대학교 산학협력단 위치 추적 장치 및 방법
KR101302725B1 (ko) * 2013-07-09 2013-08-30 (주)멀린 근거리 통신망에서 위치확인 방법 및 장치
US9983291B2 (en) * 2014-11-10 2018-05-29 Qualcomm Incorporated Methods, apparatuses, and devices for mobile device position estimation using virtual access points

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010084096A (ko) * 2000-02-23 2001-09-06 김무학 전화번호를 이용한 홈페이지 주소의 제공 시스템 및 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100994762B1 (ko) * 2008-09-10 2010-11-16 (주)유알아이테크놀러지스 위치결정 시스템 및 방법과 이를 위한 이동통신 단말기
KR20100120924A (ko) * 2009-05-07 2010-11-17 주식회사 케이티 무선랜 단말의 위치정보를 이용한 ａｐ의 위치정보 갱신 방법, 시스템 및 이를 위한 무선랜 단말
KR101019954B1 (ko) * 2009-05-11 2011-03-09 주식회사 인스프리트 Ｗｌａｎ ａｐ의 위치 추정 방법 및 시스템

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010084096A (ko) * 2000-02-23 2001-09-06 김무학 전화번호를 이용한 홈페이지 주소의 제공 시스템 및 방법

Also Published As

Publication number Publication date
WO2012102524A2 (ko) 2012-08-02
WO2012102524A3 (ko) 2012-11-29
KR20120087472A (ko) 2012-08-07

Similar Documents

Publication Publication Date Title
US9185677B2 (en) Method device and system for estimating access points using log data
US8547224B2 (en) Device and method for collecting information related to infrastructure, and positioning method and system using the same
JP5826806B2 (ja) 無線移動通信ネットワークにおいて複数の移動局を用いて基地局の所在位置を決定する方法及び装置
KR101084478B1 (ko) 지피에스 이동 단말기의 연속 측위 기능을 이용한 음영지역에서의 네트워크 기반 위치 정보 보정 방법 및 그 시스템
US9639557B2 (en) Positioning system
KR101268575B1 (ko) 단말의 위치 측정 장치 및 방법
KR102139792B1 (ko) 기지국 위치 보정 장치 및 방법
US9380472B2 (en) Method and apparatus for updating access point information for location measurement
KR101352006B1 (ko) 인프라 정보 수집 장치 및 그 방법, 이를 이용한 측위 방법 및 그 시스템
WO2014042457A1 (ko) 무선 통신 시스템에서 단말의 위치를 계산하기 위한 방법 및 그를 위한 장치
SG181911A1 (en) Locating electromagnetic signal sources
US9686766B2 (en) Location positioning using M2M ecosystem
CN104918323A (zh) 一种终端定位方法及设备
KR101234498B1 (ko) 휴대용 단말기의 위치결정 시스템 및 방법
KR101749098B1 (ko) 기지국 위치추정 시스템 및 이의 기지국 위치추정 방법
KR20140081498A (ko) 기지국, 측위 장치, 및 그의 측위 방법
US9210543B2 (en) Apparatus for determining indoor location and method for determining indoor location in multi-story building using the same
KR101815162B1 (ko) 실내 측위 방법 및 그를 위한 시스템 및 장치
WO2015195270A1 (en) Apparatus and method for multi-hypothesis location testing
KR100524180B1 (ko) 기지국 위치정보와 이동전화로부터 수신된 전파특성정보및 기 측정된 전파특성정보를 이용한 이동전화 위치추정방법
US10149195B2 (en) Handling wireless fingerprint data
US8224312B2 (en) Method and network for determining an environment wherein a mobile terminal is situated
KR20180031150A (ko) 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템 및 이의 라디오 맵 구축 방법
KR101202194B1 (ko) 휴대용단말기의 위치 결정 시스템 및 방법
CN102300310B (zh) 定位方法及其设备

Legal Events

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

Payment date: 20151124

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170301

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180124

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190127

Year of fee payment: 7