KR101268575B1 - 단말의 위치 측정 장치 및 방법 - Google Patents

단말의 위치 측정 장치 및 방법 Download PDF

Info

Publication number
KR101268575B1
KR101268575B1 KR1020090087712A KR20090087712A KR101268575B1 KR 101268575 B1 KR101268575 B1 KR 101268575B1 KR 1020090087712 A KR1020090087712 A KR 1020090087712A KR 20090087712 A KR20090087712 A KR 20090087712A KR 101268575 B1 KR101268575 B1 KR 101268575B1
Authority
KR
South Korea
Prior art keywords
identifier
terminal
aps
location
information
Prior art date
Application number
KR1020090087712A
Other languages
English (en)
Other versions
KR20110029861A (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 KR1020090087712A priority Critical patent/KR101268575B1/ko
Priority to US12/686,078 priority patent/US8274916B2/en
Publication of KR20110029861A publication Critical patent/KR20110029861A/ko
Application granted granted Critical
Publication of KR101268575B1 publication Critical patent/KR101268575B1/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/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

단말의 위치 측정 장치는 무선 랜 기반의 실내 측위를 위한 제1 인프라 시스템을 형성하는 복수의 무선 접속 장치(Access Point, AP)의 등록 정보를 저장하고 있는 데이터베이스를 가지고 있다. 단말의 위치 측정 장치는 제1 인프라 시스템과 다른 제2 인프라 시스템을 통해 획득한 단말의 위치 정보와 복수의 AP 중 적어도 하나의 AP의 식별자 및 신호 측정값을 이용하여 데이터베이스의 검색 범위를 설정한다. 그런 후에, 단말의 위치 측정 장치는 설정한 데이터베이스의 검색 범위 내에서 적어도 하나의 AP의 식별자와 동일한 식별자를 가지는 AP의 등록 정보를 추출하고, AP의 등록 정보를 이용하여 단말의 위치를 측정한다.
실내 측위, 무선랜, AP(Access Point), 데이터베이스, 공간정보 식별자

Description

단말의 위치 측정 장치 및 방법{APPARATUS AND METHOD FOR MEASURING LOCATION OF TERMINAL}
본 발명은 단말의 위치 측정 장치 및 방법에 관한 것이다.
본 발명은 지식경제부의 IT원천기술개발의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2007-F-040-03, 과제명: 실내외 연속측위 기술개발].
무선 인프라를 이용한 측위 기술은 인프라 종류 및 서비스 범위에 따라 다양하게 존재한다.
범지구항법위성시스템(Global Navigation Satellite System, GNSS)은 지구 궤도 상의 위성 신호를 이용하여 사용자의 위치를 결정하는 시스템을 의미한다. GNSS는 위성부와 수신부의 직접 가시선(Direct Line Of Sight)이 확보되는 평지나 교외 지역의 경우 위치 정보의 오차가 10m 이내의 높은 위치 정확도(Accuracy)와 가용성(Availability)을 제공한다. 반면, GNSS는 비 가시선(Non Line Of Sight) 구간인 도심 밀집 지역의 경우 다중 경로 오차로 인해 위치 정보의 오차가 50m에 다다르고 특히, 실내 지역의 경우 수신 신호 감도가 저하되어 위치 결정이 불가능하다.
셀룰러 기반 측위 기술은 이동통신 기지국의 위치 정보와 측정 신호를 이용하여 사용자의 위치를 결정하며, 단말에서 수신 가능한 기지국 수에 따라 셀 아이디(Cell-ID), E-OTD(Enhanced-Observed Time Different), AFLT(Advanced-Forward Link Trilateration) 등으로 분류될 수 있다. 이러한 셀룰러 기반 측위 기술은 도심 및 교외 대부분의 지역을 서비스 범위로 가지는 이동통신 인프라의 특성 상 실외뿐만 아니라 실내에서도 위치 결정이 가능하다는 장점을 가진다. 그러나 기지국의 배치 밀도에 따라 측위 정확도가 달라지고 평균적으로 약 100~800m의 위치 정보의 오차를 가지므로, 위치 정확도를 요구하는 실내외 항법 서비스 등에 적합하지 않다.
한편, 무선 랜(Wireless Local Area Network, WLAN) 기반 측위 기술은 실내 측위의 어려움을 극복하기 위한 대표적인 방법으로써, 무선 접속 장치(Access Point, AP)의 식별자 및 기준 위치 등을 포함한 데이터베이스와 단말에서 수신한 AP의 측정값을 이용하여 단말의 위치를 계산한다. 즉, 무선 랜 기반 측위 기술은 데이터베이스에서 측정값에 대한 AP의 식별자와 일치하는 식별자를 가진 AP를 추출하고, 추출한 AP를 이용하여 단말의 위치를 측정한다. 그런데, 서비스 지역이 광역화되면서 데이터베이스가 방대하게 구축될 경우, 측정값에 대한 AP의 식별자와 데이터베이스의 모든 AP의 식별자를 비교해야 하므로, 데이터베이스 검색에 많은 시간이 소요되며, 결과적으로 위치 계산이 느려지게 되므로, 빠른 응답을 요구하는 서비스에는 부적합하게 된다.
본 발명이 해결하고자 하는 기술적 과제는 데이터베이스 검색에 소요되는 시간을 줄일 수 있는 단말의 위치 측정 장치 및 방법을 제공하는 것이다.
본 발명의 한 실시 예에 따르면, 단말의 위치 측정 장치에서 상기 단말의 위치를 측정하는 방법이 제공된다. 단말의 위치 측정 방법은, 제1 인프라 시스템을 형성하는 복수의 무선 접속 장치(Access Point, AP) 중 적어도 하나의 AP의 식별자와 신호 측정값을 획득하는 단계, 상기 제1 인프라와 다른 제2 인프라 시스템을 이용하여 상기 단말의 위치 정보를 수신하는 단계, 적어도 하나의 AP의 식별자와 신호 측정값 및 상기 단말의 위치 정보를 이용하여 상기 복수의 AP의 위치 정보가 저장되어 있는 데이터베이스의 검색 범위를 설정하는 단계, 상기 데이터베이스의 검색 범위 내에서 상기 적어도 하나의 AP의 식별자와 동일한 식별자를 가지는 AP의 위치 정보를 추출하는 단계, 그리고 추출한 상기 AP의 위치 정보를 이용하여 상기 단말의 위치를 측정하는 단계를 포함한다.
본 발명의 다른 한 실시 예에 따르면, 단말의 위치를 측정하는 장치가 제공된다. 단말의 위치 측정 장치는 데이터베이스, 검색범위 설정부, 등록정보 추출부, 그리고 위치 계산부를 포함한다. 데이터베이스는 무선 랜 기반의 실내 측위를 위한 제1 인프라 시스템을 형성하는 복수의 무선 접속 장치(Access Point, AP)의 등록 정보를 저장하고 있다. 검색범위 설정부는 상기 제1 인프라 시스템과 다른 제2 인프라 시스템을 통해 획득한 상기 단말의 위치 정보와 상기 복수의 AP 중 적어도 하 나의 AP의 식별자와 신호 측정값을 이용하여 상기 데이터베이스의 검색 범위를 설정한다. 등록정보 추출부는 설정한 상기 데이터베이스의 검색 범위 내에서 상기 적어도 하나의 AP의 식별자와 일치하는 식별자를 가지는 AP의 등록 정보를 추출한다. 그리고 위치 계산부는 상기 AP의 등록 정보를 이용하여 상기 단말의 위치를 계산한다.
본 발명의 실시 예에 의하면, AP의 데이터베이스에서 검색 범위를 줄임으로써 데이터베이스에서 단말의 위치 측정에 필요한 AP의 등록 정보를 빠르게 획득할 수 있으며, 불필요한 계산을 줄일 수 있으므로, 단말의 위치 측정에 소요되는 시간을 줄일 수 있다. 또한, 위치 정확도도 향상시킬 수가 있다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 및 청구범위 전체에서, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.
이제 본 발명의 실시 예에 따른 단말의 위치 측정 장치 및 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.
도 1은 본 발명의 실시 예에 따른 무선랜 기반의 측위를 위한 시스템을 개략적으로 나타낸 도면이다.
도 1을 참조하면, 무선랜 기반 측위를 위한 시스템은 단말(10), 복수의 무선접속장치(Access Point, AP)(20a-20n), 데이터베이스 서버(30) 및 타 인프라 시스템(40)을 포함한다.
단말(10)은 AP(20a-20n) 중 적어도 하나의 AP로부터 송출된 무선 신호를 이용하여 무선 신호를 송출한 적어도 하나의 AP의 식별자 및 신호 측정값을 획득하고, 타 인프라 시스템(40)으로부터 단말(10)의 위치 정보를 수신한다. 이때, AP의 식별자로는 맥 어드레스(MAC Address)가 사용될 수 있으며, 신호 측정값으로는 수신신호세기(Received Signal Strength Indicator, RSSI), 신호대 간섭비(Signal to Noise Ratio, SNR) 및 단말과의 거리 측정값이 사용될 수 있다. 또한, RSSI 및 SNR의 측정 방법으로 다양한 방법이 사용될 수 있다.
또한, 단말(10)은 타 인프라 시스템(40)으로부터 수신한 단말(10)의 위치 정보와 무선 신호를 송출한 적어도 하나의 AP의 식별자 및 신호 측정값을 이용하여 데이터베이스 서버(30)에 저장된 AP(20a-20n)의 데이터베이스의 검색 범위를 설정한다. 그런 후에, 단말(10)은 AP(20a-20n)의 데이터베이스의 검색 범위에서 단말의 위치 측정에 필요한 AP의 등록 정보를 추출하고, 추출한 AP의 등록 정보를 이용하여 위치를 측정한다. 이때, 등록 정보는 위치 정보 및 특성 정보를 포함한다.
AP(20a-20n)는 실내에서 단말(10)의 위치 측정을 위한 실내 측위 무선 통신 인프라를 형성하며, 단말(10)의 위치 측정을 위해 단말(10)로 무선 신호를 송출한다.
데이터베이스 서버(30)는 실내 측위 무선 통신 인프라를 형성하는 AP(20a-20n)의 정보를 저장하고 있다. 아래에서는 단말(10)로 무선 신호를 송출한 AP와 데이터베이스 서버(30)에 저장된 AP를 구분하기 위해 데이터베이스 서버(30)에 저장된 AP(20a-20n)를 AP'(20a'-20n')으로 표시한다. 또한, 설명의 편의를 위해 단말(10)은 AP(20a-20n) 중 일부의 AP(20a-20i)가 송출한 무선 신호만을 수신하는 것으로 가정한다.
타 인프라 시스템(40)은 단말(10)의 위치 정보를 단말(10)로 제공한다.
도 1에서는 타 인프라 시스템(40)으로, 위성항법시스템(Global Positioning System, GPS)(42) 및 무선 네트워크 시스템(44)을 도시하였다. 타 인프라 시스템(40)이 GPS(42)인 경우, 단말(10)은 GPS(42)로부터 단말(10)의 위치 정보를 수신한다. 한편, 타 인프라 시스템(40)이 무선 네트워크 시스템(44)인 경우, 단말(10)은 무선 네트워크 시스템(44)으로부터 네트워크 기반의 무선 측위 방식에 따라 구해진 단말(10)의 위치 정보를 수신한다. 네트워크 기반의 무선 측위 방식으로는 단말과 기지국 사이의 전파도달 시간(Timing of Arrival, TOA)을 측정하는 방식, 서로 다른 두 개의 기지국으로부터의 TDOA를 측정하는 방식, 단말에서 신호의 수신 방향(Direction of Arrival, DOA), 방위각(Angle of Arrival, AOA)을 측정하는 방식 및 셀-아이디(Cell-ID) 방식 등이 있다.
도 2는 도 1에 도시된 단말의 구성도이다.
도 2를 참조하면, 단말(10)은 서비스 기능부(100), 서비스 관리부(200), 위치 측정부(300) 및 데이터베이스(400)를 포함한다.
서비스 기능부(100)는 데이터베이스 서버(30)로 AP'(20a'-20n')의 정보를 요청하고, 데이터베이스 서버(30)로부터 AP'(20a'-20n')의 정보를 수신하여 데이터베이스(400)에 저장한다. 이때, 데이터베이스 서버(30)와의 AP'(20a'-20n')의 정보 요청 및 수신은 TCP/IP 연결을 통하여 이루어질 수 있다.
서비스 관리부(200)는 위치 측정부(300)에 의해 측정된 단말(10)의 위치 정보와 단말(10)의 위치 정보를 산출한 시각 정보를 관리하며, 오류 처리 기능 등을 수행한다.
위치 측정부(300)는 AP(20a-20i)로부터 송출된 무선 신호로부터 AP(20a-20i)의 식별자 및 신호 측정값을 획득하고, 타 인프라 시스템(40)을 통해 획득한 단말(10)의 위치 정보와 AP(20a-20i)의 식별자 및 신호 측정값을 이용하여 데이터베이스(400)의 검색 범위를 설정한다.
또한, 위치 측정부(300)는 데이터베이스(400)의 검색 범위 내에서 AP(20a-20i)의 식별자와 동일한 식별자를 가지는 AP'의 등록 정보를 추출하며, 추출한 AP'의 등록 정보를 이용하여 단말(10)의 위치를 계산한다.
데이터베이스(400)는 데이터베이스 서버(30)로부터 제공받은 AP'(20a'-20n')의 정보를 저장하고 있다.
도 3은 도 2에 도시된 데이터베이스를 나타낸 도면이다.
도 3을 참조하면, 데이터베이스(400)는 AP'(20a'-20n')의 공간정보 식별자를 기반으로 구축되어 있으며, 데이터베이스(400)에는 AP'(20a'-20n')의 공간정보 식별자, AP'(20a'-20n')의 식별자, AP'(20a'-20n')의 위치 정보 및 AP'(20a'-20n')의 특성 정보가 저장되어 있다.
AP'(20a'-20n')의 공간정보 식별자는 AP'(20a'-20n')가 설치된 공간 정보를 나타내며, 지역 식별자와 건물 식별자를 포함할 수 있다. 지역 식별자는 AP'(20a'-20n')가 설치된 지역을 나타내며, "광역시/도"를 1 바이트(byte)로 표시하고, "시/군/구"를 1 바이트(byte)로 표시하며, "읍/면/동"을 1 바이트(byte)로 표시할 수 있다. 건물 식별자는 AP'(20a'-20n')가 설치된 건물명을 나타내며, "건물명"을 1 바이트(byte)로 표시할 수 있다. 즉, 해당 동에 위치하는 각각의 개별 건물별로 식별자를 고유하게 부여함으로써, 4 바이트(byte)의 공간정보 식별자를 구성할 수 있다. 이렇게 하면, 하나의 읍/면/동 행정구역에 255개의 건물에 대하여 고유 식별자를 부여할 수 있으며, 해당 지역의 건물에 대한 고유 식별자를 부여하는 데 있어 메모리가 부족한 경우 바이트 수를 늘려 해결할 수 있다.
이러한 공간정보 식별자는 지형 공간을 구분하기 위한 특징을 갖는 다양한 형태로 정의될 수 있다.
AP'(20a'-20n')의 위치 정보는 AP'(20a'-20n')의 설치 위치를 나타내며, AP'(20a'-20n')의 특성 정보는 AP'(20a'-20n')의 신호 송출 특성을 나타낸다.
도 4는 도 2에 도시된 위치 측정부를 나타낸 도면이고, 도 5는 본 발명의 실시 예에 따른 위치 측정 방법을 나타낸 도면이다.
도 4를 참조하면, 위치 측정부(300)는 정보 획득부(310), 위치정보 수신부(320), 검색범위 설정부(330), 등록정보 추출부(340) 및 위치 계산부(350)를 포함한다.
도 5를 보면, 정보 획득부(310)는 AP(20a-20n) 중 AP(20a-20i)로부터 송출된 무선 신호를 이용하여 AP(20a-20i)의 식별자와 신호 측정값을 획득한다(S510). 예를 들면, 정보 획득부(310)는 무선 신호를 송출한 AP(20a-20i)의 맥 어드레스(MAC Address)를 획득하고, AP(20a-20i)로부터 송출된 무선 신호의 RSSI를 측정할 수 있다.
위치정보 수신부(320)는 타 인프라 시스템(40)을 통해 단말(10)의 위치 정보를 수신한다(S520).
검색범위 설정부(330)는 타 인프라 시스템(40)을 통해 수신한 단말(10)의 위치 정보를 이용하여 데이터베이스(400)의 초기 검색 범위를 설정하고(S530), 데이터베이스 초기 검색 범위 내에서 정보 획득부(310)에 의해 획득한 AP(20a-20i)의 식별자와 신호 측정값을 이용하여 데이터베이스(400)의 세부 검색 범위를 설정한다(S540).
그런 후에, 등록정보 추출부(340)는 데이터베이스(400)의 세부 검색 범위 내에서 AP(20a-20i)의 식별자와 일치하는 식별자를 가진 AP'의 등록 정보를 추출한다(S550).
위치 계산부(350)는 추출한 AP'의 등록 정보를 이용하여 단말(10)의 위치를 계산한다(S560).
도 6은 본 발명의 실시 예에 따른 검색 범위를 설정하는 방법을 세부적으로 나타낸 도면이다.
도 6을 참조하면, 검색범위 설정부(330)는 타 인프라 시스템(40)을 이용하여 획득한 단말(10)의 위치 정보로부터 지역 식별자를 산출하고(S610), 산출한 지역 식별자를 기준으로 데이터베이스(400)의 초기 검색 범위를 산출한다(S620).
검색범위 설정부(330)는 정보 획득부(310)에 의해 획득한 AP(20a-20i)의 신호 측정값을 이용하여 AP(20a-20i) 중 하나의 기준 AP를 선택하고(S630), 데이터베이스(400)의 초기 검색 범위에서 기준 AP의 식별자와 일치하는 식별자를 가지는 AP'가 있는지 검색한다(S640). 예를 들어, 신호 측정값으로 RSSI가 사용될 경우, 검색범위 설정부(330)는 AP(20a-20i)의 RSSI 중 최대값의 RSSI를 가지는 AP를 기준 AP로 선택할 수 있다. 또한 신호 측정값으로 SNR이 사용될 경우에도 마찬가지로 검색범위 설정부(330)는 AP(20a-20i)의 SNR 중 최대값의 SNR을 가지는 AP를 기준 AP로 선택할 수 있으며, 신호 측정값으로 거리 측정값이 사용될 경우 검색범위 설정부(330)는 단말(10)과 최단 거리에 있을 것으로 예측되는 AP를 기준 AP로 선택할 수 있다.
데이터베이스(400)의 초기 검색 범위에서 기준 AP의 식별자와 일치하는 식별자가 있는 경우, 검색범위 설정부(330)는 기준 AP의 식별자와 일치하는 식별자를 가지는 AP의 공간정보 식별자를 추출한다(S650).
검색범위 설정부(330)는 추출한 공간정보 식별자의 건물 식별자를 이용하여 데이터베이스(400)의 세부 검색 범위를 설정한다(S660).
그러면, 등록정보 추출부(340)는 데이터베이스(400)의 세부 검색 범위에서 정보 획득부(310)에 의해 획득한 AP(20a-20i)의 식별자와 일치하는 AP'의 등록 정보를 추출한다.
한편, 데이터베이스(400)의 초기 검색 범위에서 기준 AP의 식별자와 일치하는 식별자가 없는 경우, 차순위 기준 AP를 선택한다(S670). 그런 후에, 앞서 설명한 동작과 동일한 동작을 통해 AP'의 등록 정보를 추출한다.
이와 같이 하여 데이터베이스(400)에서 단말(10)의 위치 측정에 필요한 AP'의 등록 정보를 추출하고 나면, 위치 계산부(350)에서 추출한 AP'의 등록 정보를 이용하여 단말(10)의 위치를 계산한다.
본 발명의 실시 예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현되는 것은 아니며, 본 발명의 실시 예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시 예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.
도 1은 본 발명의 실시 예에 따른 무선랜 기반의 측위를 위한 시스템을 개략적으로 나타낸 도면이고,
도 2는 도 1에 도시된 단말의 구성도이고,
도 3은 도 2에 도시된 데이터베이스를 나타낸 도면이고,
도 4는 도 2에 도시된 위치 측정부를 나타낸 도면이고,
도 5는 본 발명의 실시 예에 따른 위치 측정 방법을 나타낸 도면이고,
도 6은 본 발명의 실시 예에 따른 검색 범위를 설정하는 방법을 세부적으로 나타낸 도면이다.

Claims (13)

  1. 단말의 위치 측정 장치에서 무선 랜 기반 실내 측위 방식으로 상기 단말의 위치를 측정하는 방법에 있어서,
    복수의 무선 접속 장치(Access Point, AP) 중 적어도 하나의 AP의 식별자와 신호 측정값을 획득하는 단계,
    상기 무선 랜 기반 실내 측위 방식과 다른 적어도 하나의 측위 방식에 의해 측정된 상기 단말의 위치 정보를 수신하는 단계,
    적어도 하나의 AP의 식별자와 신호 측정값 및 상기 단말의 위치 정보를 이용하여 상기 복수의 AP의 위치 정보가 저장되어 있는 데이터베이스에서 상기 복수의 AP 중 후보 AP를 설정하는 단계,
    상기 후보 AP 내에서 상기 적어도 하나의 AP의 식별자와 동일한 식별자를 가지는 AP의 위치 정보를 추출하는 단계, 그리고
    추출한 상기 AP의 위치 정보를 이용하여 상기 단말의 위치를 측정하는 단계
    를 포함하는 단말의 위치 측정 방법.
  2. 제1항에 있어서,
    상기 데이터베이스는 상기 복수의 AP의 공간 정보를 나타내는 지역 식별자 및 건물 식별자를 더 포함하며,
    상기 설정하는 단계는,
    상기 단말의 위치 정보로부터 지역 식별자를 추출하는 단계, 그리고
    상기 복수의 AP 중에서 추출한 상기 지역 식별자와 일치하는 AP를 추출하는 단계를 포함하는 단말의 위치 측정 방법.
  3. 제2항에 있어서,
    상기 설정하는 단계는,
    상기 적어도 하나의 AP의 신호 측정값을 이용하여 상기 적어도 하나의 AP 중 하나의 기준 AP를 선택하는 단계,
    상기 추출한 지역 식별자와 일치하는 AP 중에서 상기 기준 AP의 식별자와 일치하는 식별자를 가진 AP의 건물 식별자를 추출하는 단계, 그리고
    추출한 상기 AP의 건물 식별자와 일치하는 AP를 상기 후보 AP로 설정하는 단계를 더 포함하는 단말의 위치 측정 방법.
  4. 삭제
  5. 삭제
  6. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 다른 적어도 하나의 측위 방식은 위성항법시스템 및 무선 네트워크 시스템에 의한 측위 방식 중 적어도 하나를 포함하는 단말의 위치 측정 방법.
  7. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 신호 측정값은 수신신호세기(Received Signal Strength Indicator, RSSI), 신호대 간섭비(Signal to Noise Ratio, SNR) 및 단말과의 거리 측정값 중 적어도 하나를 포함하는 단말의 위치 측정 방법.
  8. 무선 랜 기반의 실내 측위 방식을 이용하여 단말의 위치를 측정하는 장치에 있어서,
    상기 무선 랜 기반의 실내 측위 방식을 위한 복수의 무선 접속 장치(Access Point, AP)의 등록 정보를 저장하고 있는 데이터베이스,
    상기 무선 랜 기반의 실내 측 방식과 다른 적어도 하나의 측위 방식에 의해 측정된 상기 단말의 위치 정보와 상기 복수의 AP 중 적어도 하나의 AP의 식별자와 신호 측정값을 이용하여 상기 데이터베이스에 저장된 복수의 AP 중에서 후보 AP를 설정하는 검색범위 설정부,
    상기 후보 AP 중에서 상기 적어도 하나의 AP의 식별자와 일치하는 식별자를 가지는 AP의 등록 정보를 추출하는 등록정보 추출부, 그리고
    상기 AP의 등록 정보를 이용하여 상기 단말의 위치를 계산하는 위치 계산부
    를 포함하는 단말의 위치 측정 장치.
  9. 제8항에 있어서,
    상기 등록정보는 상기 복수의 AP의 공간 정보를 나타내는 공간정보 식별자, 상기 복수의 AP의 식별자 및 위치 정보를 포함하며,
    상기 검색범위 설정부는 상기 공간정보 식별자와 일치하는 AP를 추출하는 단말의 위치 측정 장치.
  10. 제9항에 있어서,
    상기 공간정보 식별자는 지역 식별자 및 건물 식별자를 포함하며,
    상기 검색범위 설정부는,
    상기 단말의 위치 정보로부터 지역 식별자와 일치하는 AP를 추출하고, 상기 지역 식별자와 일치하는 AP 중에서 상기 적어도 하나의 AP 중 하나의 기준 AP의 식별자와 동일한 식별자를 가진 AP의 건물 식별자와 일치하는 AP를 상기 후보 AP로 추출하는 단말의 위치 측정 장치.
  11. 제10항에 있어서,
    상기 검색범위 설정부는,
    상기 적어도 하나의 AP의 신호 측정값을 이용하여 상기 기준 AP를 선택하는 단말의 위치 측정 장치.
  12. 제11항에 있어서,
    상기 신호 측정값은 수신신호세기(Received Signal Strength Indicator, RSSI), 신호대 간섭비(Signal to Noise Ratio, SNR) 및 단말과의 거리 측정값 중 적어도 하나를 포함하는 단말의 위치 측정 장치.
  13. 제8항 내지 제12항 중 어느 한 항에 있어서,
    상기 다른 적어도 하나의 측위 방식은 위성항법시스템 및 무선 네트워크 시스템 중 적어도 하나에 의한 측위 방식을 포함하는 단말의 위치 측정 장치.
KR1020090087712A 2009-09-16 2009-09-16 단말의 위치 측정 장치 및 방법 KR101268575B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020090087712A KR101268575B1 (ko) 2009-09-16 2009-09-16 단말의 위치 측정 장치 및 방법
US12/686,078 US8274916B2 (en) 2009-09-16 2010-01-12 Device and method for measuring location of terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090087712A KR101268575B1 (ko) 2009-09-16 2009-09-16 단말의 위치 측정 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20110029861A KR20110029861A (ko) 2011-03-23
KR101268575B1 true KR101268575B1 (ko) 2013-05-28

Family

ID=43730473

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090087712A KR101268575B1 (ko) 2009-09-16 2009-09-16 단말의 위치 측정 장치 및 방법

Country Status (2)

Country Link
US (1) US8274916B2 (ko)
KR (1) KR101268575B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101850332B1 (ko) 2017-09-11 2018-04-19 (주)제로웹 실내 위치기반 서비스 제공방법

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101268575B1 (ko) * 2009-09-16 2013-05-28 한국전자통신연구원 단말의 위치 측정 장치 및 방법
JP5065470B2 (ja) * 2010-12-07 2012-10-31 楽天株式会社 サーバ、情報管理方法、情報管理プログラム、及びそのプログラムを記録するコンピュータ読み取り可能な記録媒体
US8618932B2 (en) 2011-03-18 2013-12-31 Microsoft Corporation Device location detection
KR101283749B1 (ko) * 2011-09-05 2013-07-08 엘에스산전 주식회사 Ａｐ의 위치정보를 이용한 측위 장치
WO2014024005A1 (en) * 2012-08-10 2014-02-13 Nokia Corporation Supporting wireless local area network based positioning
WO2014024006A1 (en) * 2012-08-10 2014-02-13 Nokia Corporation Wlan radiomap with access points uniquely identified by combination of bssid and mcc
KR101483998B1 (ko) * 2013-06-18 2015-01-19 한국항공대학교산학협력단 무선랜 기반 실내 위치 추정 방법, 서버 및 단말
KR101302725B1 (ko) * 2013-07-09 2013-08-30 (주)멀린 근거리 통신망에서 위치확인 방법 및 장치
KR101608523B1 (ko) * 2014-01-27 2016-04-04 (주)유알아이테크놀러지스 Ａｐ 위치 정보를 이용하여 휴대용 단말기의 위치를 결정하는 위치 결정 시스템 및 ａｐ 위치 정보의 자동 업데이트 방법
KR20150112659A (ko) 2014-03-28 2015-10-07 한국전자통신연구원 단말 이동 방향 결정 및 위치 보정 방법, 그리고 이를 이용한 측위 장치
KR101578088B1 (ko) * 2014-05-20 2015-12-16 주식회사 스마트캐스트 실내 측위 기반의 서비스 제공 방법 및 그 시스템
CN104144495B (zh) * 2014-07-04 2016-05-11 中国科学院光电研究院 一种基于方向传感器与wlan网络的指纹定位方法
TWI593986B (zh) 2016-05-19 2017-08-01 正文科技股份有限公司 位置感知環境的製作系統及方法
CN109769196A (zh) * 2017-11-02 2019-05-17 北斗羲和科技发展（北京）有限公司 数据的获取方法、装置及***
KR102250572B1 (ko) * 2019-03-20 2021-05-12 주식회사 엘핀 단말의 위치 측정 방법 및 이를 위한 장치
CN115550844B (zh) * 2022-04-27 2023-06-09 荣耀终端有限公司 区域划分方法、装置、电子设备和可读存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7502620B2 (en) 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7295556B2 (en) * 2002-03-01 2007-11-13 Enterasys Networks, Inc. Location discovery in a data network
KR101268575B1 (ko) * 2009-09-16 2013-05-28 한국전자통신연구원 단말의 위치 측정 장치 및 방법
US8243626B2 (en) * 2009-09-23 2012-08-14 Apple Inc. Estimating user device location in a wireless network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7502620B2 (en) 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101850332B1 (ko) 2017-09-11 2018-04-19 (주)제로웹 실내 위치기반 서비스 제공방법

Also Published As

Publication number Publication date
US20110064000A1 (en) 2011-03-17
KR20110029861A (ko) 2011-03-23
US8274916B2 (en) 2012-09-25

Similar Documents

Publication Publication Date Title
KR101268575B1 (ko) 단말의 위치 측정 장치 및 방법
US8547224B2 (en) Device and method for collecting information related to infrastructure, and positioning method and system using the same
US10284997B2 (en) System and method for estimating positioning error within a WLAN-based positioning system
KR101352006B1 (ko) 인프라 정보 수집 장치 및 그 방법, 이를 이용한 측위 방법 및 그 시스템
KR101077879B1 (ko) 신호 세기 측정치를 이용한 저가 무선 단말기의 위치 판단
KR102139792B1 (ko) 기지국 위치 보정 장치 및 방법
US6885969B2 (en) Location estimation in partially synchronized networks
US9380472B2 (en) Method and apparatus for updating access point information for location measurement
CN106054129A (zh) Wlan和其它无线网络的定位
WO2011011201A1 (en) System and method for estimating positioning error within a wlan-based positioning system
KR20130047386A (ko) 무선 통신 단말의 위치 측정 장치, 위치 측정 방법 및 핑거프린트 정보 수집 방법, 핑거프린트 서버 및 그의 위치 제공 방법
KR101342559B1 (ko) 무선랜 기반 측위 시스템에서 단말의 위치 계산 장치 및 방법
KR20110030147A (ko) 데이터베이스 서버 및 그의 데이터베이스 관리 방법
KR20120005642A (ko) 오차 범위를 이용한 위치 정보 제공 방법 및 장치
KR101234498B1 (ko) 휴대용 단말기의 위치결정 시스템 및 방법
KR20180031150A (ko) 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템 및 이의 라디오 맵 구축 방법
CN102300310B (zh) 定位方法及其设备
KR20110066832A (ko) 무선랜 기반 측위 시스템에서 ａｐ 등록 방법
KR101878487B1 (ko) 위치인식용 이종 인프라 위치 데이터베이스 생성 방법
KR20230142877A (ko) 위치 추정 방법 및 장치
KR101624168B1 (ko) 파일럿 셀 데이터베이스 구축 시스템, 위치측정서버 및 방법

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: 20160427

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170427

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee