KR102134414B1 - 액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법 - Google Patents

액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법 Download PDF

Info

Publication number
KR102134414B1
KR102134414B1 KR1020170099017A KR20170099017A KR102134414B1 KR 102134414 B1 KR102134414 B1 KR 102134414B1 KR 1020170099017 A KR1020170099017 A KR 1020170099017A KR 20170099017 A KR20170099017 A KR 20170099017A KR 102134414 B1 KR102134414 B1 KR 102134414B1
Authority
KR
South Korea
Prior art keywords
access point
mobile terminal
grid
difference
calculated
Prior art date
Application number
KR1020170099017A
Other languages
English (en)
Other versions
KR20190014907A (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 KR1020170099017A priority Critical patent/KR102134414B1/ko
Publication of KR20190014907A publication Critical patent/KR20190014907A/ko
Application granted granted Critical
Publication of KR102134414B1 publication Critical patent/KR102134414B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
    • 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
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06—Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network

Abstract

영역별로 액세스 포인트의 신호 세기의 차이 값을 이용하여 신호 맵을 구축하고, 신호 맵을 이용하여 이동 단말의 위치를 측정하는 장치 및 방법이 개시된다. 일 측면에 따른, 이동 단말의 위치를 측정하는 위치 측정 장치는, 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값을 각 그리드 영역의 위치 식별 정보로 저장하는 저장부; 영역에 위치한 이동 단말에서 측정한 각 액세스 포인트의 상기 수신 신호 세기를 수신하는 수신부; 및 각 액세스 포인트마다 측정 시각이 다른 2개의 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 위치 식별 정보의 차이 값을 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 위치 식별 정보의 그리드 영역을 이동 단말의 위치로 산출하는 위치 산출부를 포함한다.

Description

액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법{Apparatus for measuring location using signal strength of access point and method thereof}
본 발명은 위치 측정의 기술로서, 보다 구체적으로, 이동 단말이 수신하는 액세스 포인트의 신호 세기를 이용하여 이동 단말의 현재 위치를 측정하는 장치 및 방법에 관한 것이다.
이동 단말에서 GPS와 같은 위치 신호가 수신되면, 수신된 신호를 이용하여 이동 단말의 위치가 산출될 수 있다. 산출된 이동 단말의 위치는 사용자의 위치로 간주된다.
여기서, 이동 단말이 GPS 신호의 음영 지역에 위치할 경우, 이동 단말의 위치 산출은 중단된다. 이때, 이동 단말은 액세스 포인트(AP : Access Point) 기술 등을 기반으로 현재 위치를 산출할 수 있다.
AP 기술의 예를 들면, 이동 단말을 소지한 사용자가 실내의 음영 지역으로 진입하면, AP 장치로부터 수신되는 신호를 기반으로 거리를 산출하여 위치를 계산할 수 있다.
여기서, 이동 단말이 AP 장치로부터 수신한 AP 신호의 세기는 이동 단말의 고유한 위치 영역을 정의하는 핑거프린트 값일 수 있다. 이동 단말은 AP 장치를 랜드 마크로 인식하고, AP 신호 세기의 핑거프린트 값을 기반으로 AP 장치의 위치로부터 이동 단말의 위치를 구할 수 있다.
하지만, 이동 단말들의 기종, 열화 정도에 따라 수신된 AP 신호의 세기는 차이가 있어서 AP 신호가 수신되는 영역의 핑거프린트 값을 정의하는데 어려움이 있다.
한국공개특허 2013-0018000(2013.02.20)
본 발명은 상기와 같은 종래 기술의 인식하에 창출된 것으로서, AP 신호가 수신되는 영역에 이동 단말의 기종, 열화 정도와 무관한 AP 신호의 차이 값을 매핑하여 신호 맵의 DB를 구축하는 장치 및 방법을 제공하는데 있다.
또한, 상기 영역에 위치한 임의의 이동 단말로부터 AP 신호가 주기적으로 수신되면, 수신된 신호의 차이 값에 대응되는 차이 값을 상기 신호 맵의 DB를 참조하여 산출하고, 산출된 차이 값에 대응되는 영역을 이동 단말의 위치로 산출하는데 있다.
일 측면에 따른, 이동 단말의 위치를 측정하는 위치 측정 장치는, 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값을 각 그리드 영역의 위치 식별 정보로 저장하는 저장부; 상기 영역에 위치한 이동 단말에서 측정한 각 액세스 포인트의 상기 수신 신호 세기를 수신하는 수신부; 및 각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역을 상기 이동 단말의 위치로 산출하는 위치 산출부를 포함한다.
상기 위치 측정 장치는, 상기 영역을 이동 중인 각 이동 단말들에서 측정한 각 액세스 포인트의 수신 신호 세기 및 위치 정보를 수집하는 수집부; 및 수집된 정보를 기반으로 상기 액세스 포인트의 수신 신호 세기의 최대 값과 각 그리드 영역의 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값을 각 그리드 영역의 상기 위치 식별 정보로서 상기 저장부에 저장하여 액세스 포인트의 신호 맵을 생성하는 맵 생성부를 더 포함한다.
상기 수집부는, 시간, 액세스 포인트의 식별 정보, 상기 수신 신호 세기 및 지자기 정보를 포함하는 측정 정보를 상기 이동 단말로부터 수집한다.
상기 맵 생성부는, 수집된 수신 신호 세기의 최대 값을 갖는 위치 정보에 대응되는 상기 그리드 영역을 상기 액세스 포인트가 위치하는 AP(Access Point) 영역으로 상기 저장부에 갱신하고, 상기 AP 영역이 갱신될 때마다, 상기 차이 값을 산출한다.
상기 위치 산출부는, 상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호 세기에 대해, 신호 감쇠 상수, 기준 거리에 대비한 전송 거리 및 출력 신호 세기를 고려하여 상기 전송 거리를 산출하는 것을 특징으로 하는 위치 측정 장치.
상기 위치 산출부는, 상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호에 대해, 전파 속도 및 AP 신호의 송신 시각과 수신 시각의 차이 값을 이용하여 전송 거리를 산출한다.
상기 위치 산출부는, 상기 그리드 영역에서 각 액세스 포인트로부터 일정 세기 이상의 신호를 수신하는 경우, 상기 액세스 포인트로부터 상기 전송 거리를 반지름으로 하는 적어도 하나 이상의 원이 형성하는 교집합을 이용하여 상기 이동 단말의 위치를 산출한다.
상기 위치 산출부는, 산출된 위치가 상기 그리드 영역을 벗어날 경우, 상기 그리드 영역의 경계선 위치로 보정 산출한다.
상기 위치 측정 장치는, 산출된 상기 이동 단말의 위치를 상기 이동 단말로 송신하는 송신부를 더 포함한다.
이동 단말로 구현되어 위치를 측정하는 위치 측정 장치는, 측정 영역에서 각 액세스 포인트로부터 수신되는 신호 세기 및 위치를 포함하는 정보를 측정하는 신호 측정부; 상기 측정 정보를 송신하는 송신부; 상기 송신부에 의해 위치가 송신되면, 송신된 위치의 주변 영역이 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값이 각 그리드 영역의 위치 식별 정보로 매핑된 신호 맵을 수신하는 수신부; 상기 신호 맵을 저장하는 저장부; 각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 상기 신호 맵을 참조하여 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역의 위치를 현재 위치로 산출하는 위치 산출부; 및 산출된 현재 위치를 이동 단말의 현재 위치로 갱신하는 위치 갱신부를 포함한다.
다른 측면에 따른, 위치 측정 장치가 이동 단말의 위치를 측정하는 방법은, 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값을 각 그리드 영역의 위치 식별 정보로 저장하는 단계; 상기 영역에 위치한 이동 단말에서 측정한 각 액세스 포인트의 상기 수신 신호 세기를 수신하는 단계; 및 각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역을 상기 이동 단말의 위치로 산출한다.
이동 단말로 구현된 위치 측정 장치가 위치를 측정하는 방법은, 측정 영역에서 각 액세스 포인트로부터 수신되는 신호 세기 및 위치를 포함하는 정보를 측정하는 단계; 상기 측정 정보를 송신하는 단계; 상기 송신하는 단계에서 위치가 송신되면, 송신된 위치의 주변 영역이 그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 신호 세기의 차이 값이 각 그리드 영역의 위치 식별 정보로 매핑된 신호 맵을 수신하는 단계; 상기 신호 맵을 저장하는 단계; 각 액세스 포인트마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값과 일치되는 상기 위치 식별 정보의 차이 값을 상기 신호 맵을 참조하여 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역의 위치를 현재 위치로 산출하는 단계; 및 산출된 현재 위치를 이동 단말의 현재 위치로 갱신하는 단계를 포함한다.
본 발명의 일 측면에 따르면, AP 신호가 수신되는 각 그리드 영역에 AP 신호의 차이 값을 매핑하여 신호 맵을 서버에 구축함으로써, 이동 단말이 AP 신호를 수신하는 성능으로부터 독립된 상기 차이 값에 의해 서버가 이동 단말의 정확한 위치를 산출하여 제공한다.
본 발명의 다른 측면에 따르면, 그리드 영역의 크기가 클수록 증가하는 오차를 줄이기 위해, AP와 이동 단말의 거리를 반지름으로 하는 원을 이용하여 그리드 영역 내에서 이동 단말의 더욱 정확한 위치를 산출한다.
본 발명의 또 다른 측면에 따르면, 상기 서버로부터 신호 맵을 다운받아 이동 단말에 구축함으로써, 이동 단말은 AP 신호의 실시간 측정 정보를 기반으로 신호 맵을 참조하여 현재 위치의 산출을 로컬 처리하여 서버의 부하를 줄인다.
본 명세서에 첨부되는 다음의 도면들은 본 발명의 바람직한 실시예를 예시하는 것이며, 후술한 발명의 상세한 설명과 함께 본 발명의 기술사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석되지 않아야 한다.
도 1은 본 발명의 제 1실시예에 따른 위치 측정 시스템의 개략적인 구성도이다.
도 2는 도 1의 위치 측정 서버가 AP 신호의 차이 값을 이용하여 생성하는 신호 맵의 예시도이다.
도 3은 도 1의 위치 측정 서버가 완성된 신호 맵을 이용하여 이동 단말의 위치를 산출하는 예시도이다.
도 4는 본 발명의 제 2실시예에 따른 도 1의 위치 측정 서버가 그리드 영역 내에서 이동 단말의 상세 위치를 산출하기 위해 전송 거리를 산출하는 수식의 예시도이다.
도 5 내지 도 8은 도 4의 전송 거리가 반지름인 원을 이용하여 그리드 영역 내에서 이동 단말의 위치가 보정되는 예시도이다.
도 9는 본 발명의 제 3실시예에 따른 이동 단말의 개략적인 구성도이다.
도 10은 본 발명에 따른 위치 측정 방법의 개략적 순서도이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. 이에 앞서, 본 명세서 및 청구 범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상에 모두 대변하는 것은 아니므로, 본 출원 시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
도 1은 본 발명의 제 1실시예에 따른 위치 측정 시스템(100)의 개략적인 구성도이다. 도 2는 도 1의 위치 측정 서버(110)가 AP 신호의 차이 값을 이용하여 완성하는 신호 맵의 예시도이고, 도 3은 도 1의 위치 측정 서버(110)가 완성된 신호 맵을 이용하여 이동 단말(150)의 위치를 산출하는 예시도이다. 이하에서는 도 1 내지 도 3을 참조하여 설명한다.
도 1을 참조하면, 본 발명의 제 1실시예에 따른 위치 측정 시스템(100)은 위치 측정 서버(110) 및 이동 단말(150)을 포함하여 구성된다.
여기서, 위치 측정 서버(110)는 본 발명의 장치로서, 수집부(111), 맵 생성부(112), 저장부(113), 수신부(114), 위치 산출부(115) 및 송신부(116)를 포함하여 구성된다. 위치 측정 서버(110)는 AP 신호의 차이 값을 이용하여 이동 단말(150)의 AP 신호 수신 성능과 무관한 맵 DB를 구축하고, 맵 DB에 저장된 영역별 식별 값의 차이 값을 산출하여 이동 단말(150)의 위치를 결정한다.
상기 수집부(111)는 AP 신호의 수집 대상이 되는 각 서비스 지역에 위치하거나 이동 중인 각 이동 단말(150)들에서 측정된 각 액세스 포인트별 수신 신호의 세기 및 그 위치 정보를 수집한다. 수집된 정보는 크라우드소싱을 기반으로 각 서비스 지역마다 임의의 이동 단말(150)들로부터 수집된 정보이다.
여기서, 수집부(111)가 맵 DB의 구축을 위해 각 이동 단말(150)들로부터 수신하는 상기 수신 신호 세기를 포함하는 측정 정보는 다음의 표 1과 같다.
측정 정보 : 측정 위치 XY, 시간 T_xy, AP 정보 BSSID_i.xy, 수신 신호 세기 RSSI_i.xy, 지자기 값 EMF_xy
표 1에서, 상기 측정 위치 XY는 이동 단말(150)의 AP 신호를 수신하는 현재 위치 정보로서, GPS(Global Positioning System) 위치, 보행자 추측 항법(PDR : Pedestrian Dead Reckoning) 위치 등일 수 있다. 상기 시간 T_xy는 측정 위치에서 AP 신호가 수신된 시각이다. 상기 AP 정보는 BSSID(Base ServiceSet ID, 기본 서비스 세트 식별자, 와이파이 아이디)의 정보로서 AP를 식별하는 정보이다. i.xy는 측정 위치에서 i번째 AP를 나타낸다. AP 정보는 현재 위치에서 수신되는 각 AP 신호마다 존재한다. 상기 수신 신호 세기 RSSI_i.xy는 측정 위치에서 i번째 AP로부터 수신되는 RSSI(Received Signal Strength Indication) 정보이다. 상기 지자기 값 EMF_xy는 이동 단말(150)이 측정 위치에서 지자기 센서로 측정한 EMF(Earth's Magnetic Field)의 값이다. 여기서, 시간에 따라 RSSI 및 EMF는 달라질 수 있는데, 시간을 달리하여 수집된 여러 값들 중에서 수렴되는 값이 측정 값으로 선택된다.
도 2를 참조하면, 상기 맵 생성부(112)는 AP 신호의 수집 영역을 관리자에 의해 설정된 블록 사이즈로 분할한다. 분할된 각각의 블록은 그리드 영역(210)에 해당된다. 도 2의 (a)에서, 5X5의 그리드로 분할된 25개의 그리드 영역(210)이 도시된다. 수집부(111)에서 수집된 상기 측정 정보는 측정 위치에 대응되는 그리드 영역(210)을 식별하는 그리드 영역 정보로 산출된다. 각 그리드 영역(210)마다 이동 단말(150)들로부터 수집된 복수의 수신 신호 세기는 하나의 값으로 계산될 수 있다.
여기서, 맵 생성부(112)는 수집된 AP별 수신 신호 세기의 최대 값이 되는 그리드 영역(210)을 각 AP가 위치하는 AP 영역(230)으로 갱신한다. AP 영역(230)이 갱신될 때마다, 맵 생성부(112)는 갱신된 AP 영역(230)의 최대 값 및 각 그리드 영역(210)의 수신 신호 세기의 차이 값을 각 그리드 영역(210)을 고유하게 식별하는 위치 식별 정보로 갱신한다. 각 그리드 영역(210)에 매핑되어 갱신된 위치 식별 정보는 차이 값 기반의 영역별 핑거프린트 정보이기 때문에, RSSI 값인 영역별 핑거프린트 정보에 비해, 이동 단말(150)의 기종 및 열화와 같은 수신 성능으로부터 독립되어 더 정확하다. 즉, 이동 단말(150)의 기종 및 열화에 따라서 RSSI 값은 편차가 발생하지만, RSSI의 차이 값은 일정하기 때문에 각 그리드 영역(210)이 정확하게 식별된다.
도 2의 (b)에서, 맵 생성부(112)가 영역 (2,2)에서 AP1의 수신 신호 세기가 최대 값임을 확인하면, (2,2)의 영역을 AP1이 위치하는 AP 영역(230)으로 갱신한다. AP1의 좌표 값은 영역 (2,2)의 중심점의 절대 좌표 값일 수 있다. 그러면, 맵 생성부(112)는 전체 25개의 그리드 영역(210) 마다 갱신된 최대 값과 AP1의 수신 신호 세기의 차이 값을 산출하고, 산출된 차이 값으로 각 그리드 영역(210)의 정보를 갱신한다. 예를 들어, 그리드 영역 (5,1)의 경우, 상기 측정 정보를 기반으로 지자기 값 및 AP별 차이 값이 영역 정보로서 저장된다. (2,2) 영역에서 AP1의 RSSI가 최대 값 RSSI_ap1.22가 되어 AP 영역(230)으로 갱신되면, 갱신된 최대 값과 (5.1)에서 수신된 신호 값 RSSI_ap1.51의 차이 값(RSSI_ap1.22 - RSSI_ap1.51)이 AP1 차이 값으로 신호 맵의 그리드 영역 정보로서 저장된다. 그러면, 영역 (5,1)에서 AP1 ~ AP3 차이 값 3개는 영역 (5,1)을 고유하게 식별하는 위치 식별 정보이다.
측정 정보의 수집 및 갱신 처리 과정을 통해, 맵 생성부(112)는 각 그리드 영역별 상기 차이 값의 식별 정보로 신호 맵을 생성하고, 생성된 맵 정보를 DB에 저장한다.
상기 저장부(113)는 수집부(111) 및 맵 생성부(112)에서 처리되는 정보가 서비스 지역별로 저장된다. 즉, 수집부(111)에 의해 측정 정보가 충분히 수집된 후, 저장부(113)는 맵 생성부(112)가 갱신을 통해 완성하는 상기 그리드 영역 정보를 포함하는 신호 맵의 정보를 저장한다. 저장부(113)는 DB 시스템으로 구축될 수 있다.
상기 수신부(114)는, 맵 정보의 생성이 완료된 이후로, 임의의 그리드 영역(210)을 이동하는 이동 단말(150)로부터 상기 표 1의 측정 정보를 수신한다. 여기서, 위치 정보의 수신이 불가한 음역 지역에 이동 단말(150)이 위치한 경우, 수신부(114)에 수신된 표 1의 측정 정보는 측정 위치 XY가 누락된다. 그러면, 주기적으로 수신되는 이동 단말(150)의 측정 정보를 기반으로, 저장부(113)에 저장된 맵 정보가 참조되어 이동 단말(150)의 위치 및 이동 경로의 추적이 가능하다.
상기 위치 산출부(115)는 수신부(114)에서 수신된 이동 단말(150)의 측정 정보에 대해, 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 AP마다 산출한다. 가장 최근 수신된 2개의 수신 신호 세기의 차이 값과 일치되는 신호 맵에 저장된 값의 차이 값은 이동 단말(150)의 현재 이동 경로 및 최종 위치를 나타낸다.
도 3을 참조하면, 이동 단말(150)은 측정 시간 t1 및 영역 (3,3)에서 측정 정보를 송신하고, 측정 시간 t2 및 영역(3,2)에서 측정 정보를 송신한다고 가정한다. 위치 산출부(115)는 AP1에 대해 차이 값(RSSI_ap1.32 - RSSI_ap1.33)을 계산하고, 차이 값과 일치하는 값을 신호 맵을 참조하여 산출한다. 또한, 위치 산출부(115)는 AP2 및 AP3에 대해서도 상기 차이 값과 일치하는 값을 산출한다. 그러면, 위치 산출부(115)는 신호 맵으로부터 각 AP마다 차이 값((3,2)의 차이 값 - (3,3)의 차이 값)을 계산하여 이동 단말(150)이 (3,3)에서 (3,2)로 이동한 경로를 추적하고, 현재 위치를 (3,2)로 산출할 수 있다. 만약, 이동 단말(150)이 임의의 그리드 영역(210)에 진입한 초기에는 복수의 그리드 영역(210)이 이동 단말(150)의 현재 위치로 산출될 수 있는데, 위치 산출부(115)의 산출 처리가 진행될수록 1개의 그리드 영역(210)으로 산출된다. 이를 정리하면 다음 표 2와 같다.
<신호 맵 생성>
- AP 1의 영역 (2,2)의 RSSI = RSSI_ap1.22
- 영역 (3,3)의 RSSI = RSSI_ap1.33
- 영역 (3,3)을 식별하는 신호 맵의 차이 값 = RSSI_ap1.22 - RSSI_ap1.33 = RSSI_ap1.33d
<단말의 위치 추적>
- t1 및 t2에서 AP1의 RSSI의 차이 값 = RSSI_ap1.32 - RSSI_ap1.33
- 신호 맵의 차이 값을 참조하면,
RSSI_ap1.32 - RSSI_ap1.33 = RSSI_ap1.32d - RSSI_ap1.33d
위치 산출부(115)는 표 2의 처리를 이동 단말(150)이 AP 신호를 수신하는 각 AP마다 수행한다. 즉, AP1 ~ AP3의 3개 AP에 대해 이동 단말(150)이 t1 및 t2에서 측정한 수신 신호 세기의 차이 값에 대해, 일치되는 차이 값이 신호 맵에 저장된 위치 식별 정보를 참조하여 산출된다. 그러면, 위치 산출부(115)는 신호 맵에 저장된 차이 값을 참조하여 일치되는 값을 산출하고, 산출된 값에 대응되는 영역 (3,2)의 중심점을 이동 단말(150)의 현재 위치로 산출한다. 표 2에서, 위치 산출부(115)가 신호 맵의 값을 참조하여 차이 값(RSSI_ap1.32d - RSSI_ap1.33d)을 산출하는 것으로 설명하였으나, 차이 값이 DB에 저장되는 것도 가능하다.
상기 송신부(116)는 산출된 이동 단말(150)의 현재 위치를 이동 단말(150)로 송신한다. 그러면, 이동 단말(150)은 수신된 위치를 현재 위치로 저장한다. 만약, 이동 단말(150)이 PDR 위치를 계산할 경우, 송신부(116)로부터 수신된 현재 위치로 PDR 위치를 보정할 수 있다.
또한, 이동 단말(150)은 신호 측정부(151), 송신부(153), 수신부(155) 및 위치 갱신부(157)를 포함하여 구성된다.
상기 신호 측정부(151)는 주변의 AP들로부터 수신되는 RSSI를 포함하는 상기 표 1의 정보를 측정한다.
상기 송신부(153)는 신호 측정부(151)에 의해 측정된 측정 정보를 위치 측정 서버(110)로 업로드한다.
상기 수신부(155)는 위치 측정 서버(110)로부터 위치 서비스를 실시간 제공받는 경우, 상기 송신부(153)에 의해 송신된 측정 정보에 대해 위치가 산출된 현재 위치를 위치 측정 서버(110)로부터 수신한다.
상기 위치 갱신부(157)는 수신부(155)에 의해 수신된 현재 위치를 이동 단말(150)의 현재 위치로 갱신한다. 위치 갱신부(157)는 수신된 현재 위치를 이동 단말(150)이 측정 중인 PDR 위치로 갱신하여 위치 보정하는 것이 가능하다.
도 4는 본 발명의 제 2실시예에 따른 도 1의 위치 측정 서버(110)가 그리드 영역(210) 내에서 이동 단말(150)의 상세 위치를 산출하기 위해 전송 거리를 산출하는 수식의 예시도이다.
상기 위치 산출부(115)는 위치 추적된 그리드 영역(210)을 이동 단말(150)의 현재 위치로 결정하고, 결정된 그리드 영역(210)의 중심점의 위치를 이동 단말(150)의 현재 위치로 산출한다. 여기서, 그리드 사이즈의 크기가 클수록 위치 오차가 증가한다.
본 발명의 제 2실시예에 따르면, 상기 위치 오차를 줄이기 위해, 위치 측정 서버(110)는 이동 단말(150)의 위치로 결정된 그리드 영역(210) 내의 위치를 후보 위치로 하여, AP 신호의 전송 거리를 이용하여 이동 단말(150)의 상세 위치를 산출한다. 상기 전송 거리는 AP와 이동 단말(150) 사이에서 신호가 전송되는 거리이다. 오차를 줄이고 신뢰도 있는 전송 거리 d를 계산하기 위해, 위치 측정 서버(110)는 그리드 영역(210)에 수신되는 AP 신호들 중에서 일정 세기 이상의 신호 세기를 갖는 AP 신호로 필터링 처리하는 것이 선호된다.
도 4의 식 1은 거리에 따른 신호 감쇠 모델의 수식이다. 위치 산출부(115)는 수식을 이용하여 AP 장치로부터 이동 단말(150)까지의 전송 거리 d를 산출한다. k는 신호 감쇠 상수로서 장애물 등과 같은 실내 환경 특성에 따라 달라진다. d0는 기준 거리(예 ; 1m)이다. A는 출력 신호 세기(신호 송출 세기)로서 AP의 Tx_power 값이다. 즉, 위치 산출부(115)는 이동 단말(150)로부터 수신된 AP 신호의 RSSI를 이용하여 전송 거리 d를 산출한다. 그러면, AP를 중심점으로 하고, 전송 거리 d를 반지름으로 하는 원의 위치를 이동 단말(150)의 현재 위치로 추정할 수 있다.
식 2는 전자기파의 전파 속도 및 전송 시간을 이용하여 전송 거리 S를 산출하는 수식이다. 위치 산출부(115)는 수집된 측정 정보의 신호 송신 시각과 신호 수신 시각의 차이 값으로부터 전송 시간을 산출한다. 상기 시각 정보는 AP 및 이동 단말(150)로부터 수집될 수 있다.
도 5 내지 도 8은 도 4의 전송 거리가 반지름인 원을 이용하여 그리드 영역(210) 내에서 이동 단말(150)의 위치가 보정되는 예시도이다.
도 5를 참조하면, 도 4의 식 1 또는 식 2를 통해 전송 거리가 산출되면, AP 위치가 중심점이고 전송 거리 d가 반지름인 원이 그려진다. 이때, 원과 그리드 영역(210)에 의해 형성되는 교집합 영역은 이동 단말(150)의 위치로 추정된다. 위치 산출부(115)는 상기 원에서 그리드 영역(210) 내에 위치하는 원주의 중심점(전송 거리 d) 또는 교집합 영역의 중심점을 이동 단말(150)의 현재 위치로 산출할 수 있다.
도 6을 참조하면, 2개 AP에 대해 전송 거리 d1 및 d2의 원이 그려진다. (a)에서와 같이, 2개 원이 접하여 교점(610)이 생성될 경우, 위치 산출부(115)는 교점(610)의 위치를 이동 단말(150)의 현재 위치로 산출할 수 있다. (b)에서와 같이, 2개 원이 겹쳐서 2개의 교점(630, 650)이 생성될 경우, 위치 산출부(115)는 이동 단말(150)이 현재 위치하는 것으로 결정된 그리드 영역(210)의 중심점과 가까운 교점 1개의 위치를 이동 단말(150)의 현재 위치로 산출할 수 있다.
도 7을 참조하면, 3개 AP에 대해 전송 거리 d1, d2 및 d3의 원이 그려진다. (a)에서와 같이, 3개 원에 의해 1개 교점(710)이 생성될 경우, 위치 산출부(115)는 교점(710)의 위치를 이동 단말(150)의 현재 위치로 산출할 수 있다. (b)에서와 같이, 3개 원이 겹쳐서 교집합 영역(730)이 생성될 경우, 위치 산출부(115)는 교집합 영역(730)의 중심점 위치를 이동 단말(150)의 현재 위치로 산출할 수 있다.
상기에서, 원의 개수는 기준 신호 세기 이상의 RSSI를 갖는 AP에 의해 결정될 수 있다. 또한, 원의 위치 형태에 따라 결정될 수 있다.
도 8을 참조하면, 상기 원을 이용하여 산출된 위치(810)가 이동 단말(150)이 현재 위치하는 것으로 결정된 그리드 영역(210)을 벗어난 경우, 위치 산출부(115)는 그리드 영역(210)의 경계선 위치(830)로 보정한다. 즉, 이동 단말(150)의 현재 위치는 보정된 경계선 위치(830)이다. 여기서, 중심점과 산출된 위치(810) 사이의 직선이 지나는 경계선 위치(830)일 수 있다.
도 9는 본 발명의 제 3실시예에 따른 이동 단말(950)의 개략적인 구성도이다.
본 발명의 제 3실시예에 따른 이동 단말(950)은 도 1의 위치 측정 서버(110)의 저장부(113) 및 위치 산출부(115)가 이동 단말(950)의 저장부(954) 및 위치 산출부(955)로 구현된다. 상기 이동 단말(950)은 신호 측정부(951), 송신부(952), 수신부(953), 저장부(954), 위치 산출부(955) 및 위치 갱신부(956)를 포함하여 구성된다.
상기 신호 측정부(951)는 주변의 AP들로부터 수신되는 RSSI를 포함하는 상기 표 1의 정보를 측정한다.
상기 송신부(952)는 신호 측정부(951)에 의해 측정된 측정 정보를 위치 측정 서버(110)로 업로드한다. 이동 단말(950)이 신호 정보를 수집하는 단말일 경우, 위치 측정 서버(110)에서 신호 맵의 생성을 위해 AP 신호의 측정 및 업로드가 수반된다.
상기 수신부(953)는 위치 측정 서버(110)로부터 맵 생성부(112)가 완성한 신호 맵 정보를 수신한다. 상기 저장부(954)는 수신된 신호 맵 정보를 저장한다. 이동 단말(950)이 현재 위치를 실시간 산출하는 단말일 경우, 위치 측정 서버(110)로부터 상기 신호 맵의 정보를 수신하기 위해 AP 신호의 측정 및 업로드가 수반된다.
상기 위치 산출부(955)는 신호 측정부(951)가 실시간 측정하는 측정 정보에 대해, 저장부(954)의 신호 맵을 이용하여 현재 위치를 산출한다. 위치 산출부(955)의 산출 처리는 상기에서 도 3 내지 도 8을 참조하여 설명된 위치 측정 서버(110)의 위치 산출부(115)의 산출 처리가 원용된다.
상기 위치 갱신부(956)는 위치 산출부(955)에 의해 실시간 산출된 현재 위치를 이동 단말(950)의 현재 위치로 갱신한다.
상기 이동 단말(950)의 경우, 위치 계산을 로컬 처리함으로써, AP 신호를 이용하여 위치를 산출하는 지역 및 그리드 영역(210)의 개수가 증가하고, 이동 단말(950)이 증가할 경우, 위치 측정 서버(110)의 통신 부하 및 처리 부하를 줄일 수 있다.
도 10은 본 발명에 따른 위치 측정 방법의 개략적 순서도이다.
위치 측정 서버(110)가 처리하는 위치 측정 방법에서 제 1실시예는, 맵 생성 단계 및 위치 추적 단계를 포함하여 구성된다. 제 2실시예는, 위치 추적 단계 이후에 상세 보정 단계를 더 포함하여 구성된다. 제 3실시예는, 이동 단말(950)이 위치 측정 서버(110)의 위치 추적 단계 및 상세 보정 단계를 처리한다.
먼저, 맵 생성 단계에서, 위치 측정 서버(110)는 AP 신호가 수신되는 영역을 이동 중인 각 이동 단말(150)들로부터 상기 표 1의 정보를 포함하는 측정 정보를 수집한다(S1010). 측정 정보가 수신되면, 위치 측정 서버(110)는 수신된 측정 위치를 그리드 영역(210)으로 매핑하여 수신된 RSSI의 최대 값을 산출하여 AP 영역(230)을 갱신하고, 갱신된 최대 값과 각 그리드 영역(210)에서 수신된 RSSI의 차이 값을 각 그리드 영역(210)의 고유한 위치 식별 정보로서 갱신한다(S1011). 갱신 처리가 거듭된 후, 충분히 수집 정보가 모아지면, 위치 측정 서버(110)는 갱신된 위치 식별 정보의 신호 맵을 DB에 저장한다(S1013).
이후, 위치 측정 서버(110)가 임의의 그리드 영역(210)을 이동 중인 임의의 이동 단말(150)로부터 표 1의 측정 정보를 수신하면(S1020), 상기 위치 추적 단계를 실행한다.
상기 위치 추적 단계에서, 위치 측정 서버(110)는 각 AP마다 측정 시각이 다른 2개의 상기 수신 신호 세기의 차이 값을 이동 단말(150)의 이동 정보로서 산출한다(S1021). 상기 표 2에서와 같이, 위치 측정 서버(110)는 산출된 이동 정보와 일치되는 신호 맵의 위치 식별 정보의 차이 값을 산출하고, 일치된 것으로 산출된 차이 값에 대응되는 상기 위치 식별 정보의 그리드 영역(210)을 이동 단말(150)의 위치로 산출한다(S1023). 그러면, 그리드 영역(210)의 중심점 위치가 이동 단말(150)의 현재 위치로 산출된다.
제 2실시예에서, 그리드 영역(210)의 블록 사이즈가 커서 오차가 존재할 경우, 오차를 줄이기 위해, 상기 상세 보정 단계가 더 실행될 수 있다(S1030). 상세 보정 단계에서, 상기 위치 산출부(115)는 도 4의 수식을 이용하여 각 AP별로 전송 거리를 산출한다(S1031). 산출된 전송 거리는 반지름이 되어 각 AP 위치를 중심점으로 하는 적어도 하나 이상의 원이 표시될 수 있다. 도 5 내지 도 7을 참조하여 상기에서 설명한 바와 같이, 상기 원의 교집합을 이용하여 이동 단말(150)의 현재 위치를 산출한다(S1033). 산출된 현재 위치가 상기 단계(S1023)에서 이동 단말(150)이 위치한 것으로 결정된 그리드 영역(210)을 벗어난 경우, 도 8을 참조하여 상기에서 설명한 바와 같이 그리드 영역(210)의 경계선 위치로 현재 위치를 보정한다(S1037).
현재 위치가 산출되면, 위치 측정 서버(110)는 이동 단말(150)로 산출된 현재 위치를 송신한다(S1040). 이동 단말(150)은 위치 측정 서버(110)로부터 수신된 위치로 현재 위치를 갱신한다.
한편, 본 발명의 제 3실시예에서, 위치 측정 서버(110)는 상기 단계(S1010 ~ S1013)을 통해 신호 맵을 DB에 저장한다. 이후 상기 단계(1020)에서, 위치 측정 서버(110)가 이동 단말(950)로부터 현재 위치 정보를 수신하면, 대응되는 신호 맵 정보를 이동 단말(950)로 제공한다. 그러면, 이동 단말(950)은 상기 단계(S1021 ~ S1037)를 처리하여 실시간으로 현재의 위치를 계산한다.
본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 이것에 의해 한정되지 않으며 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 본 발명의 기술사상과 아래에 기재될 특허청구범위의 균등범위 내에서 다양한 수정 및 변형이 가능함은 물론이다.
100 : 시스템 110 : 위치 측정 장치
150 : 이동 단말 111 : 수집부
112 : 맵 생성부 113 : 저장부
114 : 수신부 115 : 위치 산출부
116 : 송신부

Claims (20)

  1. 이동 단말의 위치를 측정하는 위치 측정 장치에 있어서,
    그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 수신 신호 세기와, 각 액세스 포인트의 설치 위치로 추정되는 그리드 영역에서 각 액세스 포인트로부터 수신되는 수신 신호 세기 간의 차이인, 제1차이 값을 각 그리드 영역의 위치 식별 정보로 저장하는 저장부;
    서로 다른 두 시점에서 이동 단말에서 측정한 각 액세스 포인트의 수신 신호 세기를 수신하는 수신부; 및
    상기 서로 다른 두 시점에서 상기 이동 단말에서 측정한 각 액세스 포인트의 수신 신호 세기 간의 차이인 제2차이 값을 산출하고, 각 그리드 영역별로 다른 그리드 영역과의 상기 제1차이 값의 차이인 제3차이 값을 산출하며, 상기 제2차이 값에 대응하는 제3차이 값을 갖는 그리드 영역을 상기 이동 단말의 위치로 산출하는 위치 산출부를 포함하는 위치 측정 장치.
  2. 제 1 항에 있어서,
    상기 각 그리드 영역을 이동 중인 각 이동 단말들에서 측정한 각 액세스 포인트의 수신 신호 세기 및 위치 정보를 수집하는 수집부; 및
    상기 수집부에서 수집된 정보를 기반으로 각 액세스 포인트의 수신 신호 세기의 최대 값과, 각 그리드 영역에서 수신되는 각 액세스 포인트의 수신 신호 세기 간의 차이인, 상기 제1차이 값을 산출하고, 산출된 상기 제1차이 값을 각 그리드 영역의 상기 위치 식별 정보로서 상기 저장부에 저장하여 액세스 포인트의 신호 맵을 생성하는 맵 생성부를 더 포함하는 위치 측정 장치.
  3. 제 2 항에 있어서,
    상기 수집부는,
    시간, 액세스 포인트의 식별 정보, 수신 신호 세기 및 지자기 정보를 포함하는 측정 정보를 각 이동 단말로부터 수집하는 것을 특징으로 하는 위치 측정 장치.
  4. 제 2 항에 있어서,
    상기 맵 생성부는,
    상기 수집부에서 수집된 각 액세스 포인트의 수신 신호 세기의 최대 값을 갖는 위치 정보에 대응되는 그리드 영역을 각 액세스 포인트가 위치하는 AP(Access Point) 영역으로 상기 저장부에 갱신하고, 상기 AP 영역이 갱신될 때마다, 상기 제1차이 값을 산출하는 것을 특징으로 하는 위치 측정 장치.
  5. 제 1 항에 있어서,
    상기 위치 산출부는,
    상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호 세기에 대해, 신호 감쇠 상수, 기준 거리에 대비한 전송 거리 및 액세스 포인트의 출력 신호 세기를 고려하여 상기 전송 거리를 산출하는 것을 특징으로 하는 위치 측정 장치.
  6. 제 1 항에 있어서,
    상기 위치 산출부는,
    상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호에 대해, 전파 속도 및 액세스 포인트 신호의 송신 시각과 수신 시각의 차이 값을 이용하여 전송 거리를 산출하는 것을 특징으로 하는 위치 측정 장치.
  7. 제 5 항 또는 제 6 항에 있어서,
    상기 위치 산출부는,
    상기 그리드 영역에서 각 액세스 포인트로부터 일정 세기 이상의 신호가 수신되는 경우, 각 액세스 포인트로부터 상기 전송 거리를 반지름으로 하는 적어도 하나 이상의 원이 형성하는 교집합을 이용하여 상기 이동 단말의 위치를 산출하는 것을 특징으로 하는 위치 측정 장치.
  8. 제 7 항에 있어서,
    상기 위치 산출부는,
    산출된 위치가 상기 그리드 영역을 벗어날 경우, 상기 그리드 영역의 경계선 위치로 보정 산출하는 것을 특징으로 하는 위치 측정 장치.
  9. 제 1 항에 있어서,
    산출된 상기 이동 단말의 위치를 상기 이동 단말로 송신하는 송신부를 더 포함하는 것을 특징으로 하는 위치 측정 장치.
  10. 이동 단말로 구현되어 위치를 측정하는 위치 측정 장치에 있어서,
    그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 수신 신호 세기와, 각 액세스 포인트의 설치 위치로 추정되는 그리드 영역에서 각 액세스 포인트로부터 수신되는 수신 신호 세기 간의 차이인, 제1차이 값이 각 그리드 영역의 위치 식별 정보로 매핑된 신호 맵을 수신하는 수신부;
    상기 신호 맵을 저장하는 저장부;
    서로 다른 두 시점에서 상기 이동 단말에서 측정한 각 액세스 포인트의 수신 신호 세기 간의 차이인 제2차이 값을 산출하고, 각 그리드 영역별로 다른 그리드 영역과의 상기 제1차이 값의 차이인 제3차이 값을 산출하며, 상기 제2차이 값에 대응하는 제3차이 값을 갖는 그리드 영역을 현재 위치로 산출하는 위치 산출부; 및
    산출된 현재 위치를 이동 단말의 현재 위치로 갱신하는 위치 갱신부를 포함하는 위치 측정 장치.
  11. 위치 측정 장치가 이동 단말의 위치를 측정하는 방법에 있어서,
    그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 수신 신호 세기와, 각 액세스 포인트의 설치 위치로 추정되는 그리드 영역에서 각 액세스 포인트로부터 수신되는 수신 신호 세기 간의 차이인, 제1차이 값을 각 그리드 영역의 위치 식별 정보로 저장하는 단계;
    서로 다른 두 시점에서 이동 단말에서 측정한 각 액세스 포인트의 수신 신호 세기를 수신하는 단계; 및
    상기 서로 다른 두 시점에서 상기 이동 단말에서 측정한 각 액세스 포인트의 수신 신호 세기 간의 차이인 제2차이 값을 산출하고, 각 그리드 영역별로 다른 그리드 영역과의 상기 제1차이 값의 차이인 제3차이 값을 산출하며, 상기 제2차이 값에 대응하는 제3차이 값을 갖는 그리드 영역을 상기 이동 단말의 위치로 산출하는 단계를 포함하는 방법.
  12. 제 11 항에 있어서,
    상기 저장하는 단계 이전에,
    상기 각 그리드 영역을 이동 중인 각 이동 단말들에서 측정한 각 액세스 포인트의 수신 신호 세기 및 위치 정보를 수집하는 단계; 및
    수집된 정보를 기반으로 각 액세스 포인트의 수신 신호 세기의 최대 값과, 각 그리드 영역에서 수신되는 각 액세스 포인트의 수신 신호 세기 간의 차이인, 상기 제1차이 값을 산출하고, 산출된 상기 제1차이 값을 각 그리드 영역의 상기 위치 식별 정보로서 저장하여 액세스 포인트의 신호 맵을 생성하는 단계를 더 포함하는 방법.
  13. 제 12 항에 있어서,
    상기 수집하는 단계는,
    시간, 액세스 포인트의 식별 정보, 수신 신호 세기 및 지자기 정보를 포함하는 측정 정보를 각 이동 단말로부터 수집하는 단계인 것을 특징으로 하는 방법.
  14. 제 12 항에 있어서,
    상기 생성하는 단계는,
    수집된 각 액세스 포인트의 수신 신호 세기의 최대 값을 갖는 위치 정보에 대응되는 그리드 영역을 각 액세스 포인트가 위치하는 AP 영역으로 갱신하고, 상기 AP 영역이 갱신될 때마다, 상기 제1차이 값을 산출하는 단계인 것을 특징으로 하는 방법.
  15. 제 11 항에 있어서,
    상기 산출하는 단계는,
    상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호 세기에 대해, 신호 감쇠 상수, 기준 거리에 대비한 전송 거리 및 액세스 포인트의 출력 신호 세기를 고려하여 상기 전송 거리를 산출하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  16. 제 11 항에 있어서,
    상기 산출하는 단계는,
    상기 이동 단말의 위치로 산출된 그리드 영역의 수신 신호에 대해, 전파 속도 및 액세스 포인트 신호의 송신 시각과 수신 시각의 차이 값을 이용하여 전송 거리를 산출하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  17. 제 15 항 또는 제 16 항에 있어서,
    상기 산출하는 단계는,
    상기 그리드 영역에서 각 액세스 포인트로부터 일정 세기 이상의 신호가 수신되는 경우, 각 액세스 포인트로부터 상기 전송 거리를 반지름으로 하는 적어도 하나 이상의 원이 형성하는 교집합을 이용하여 상기 이동 단말의 위치를 산출하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  18. 제 17 항에 있어서,
    상기 산출하는 단계는,
    산출된 위치가 상기 그리드 영역을 벗어날 경우, 상기 그리드 영역의 경계선 위치로 보정 산출하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  19. 제 11 항에 있어서,
    상기 산출하는 단계 이후로,
    산출된 상기 이동 단말의 위치를 상기 이동 단말로 송신하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  20. 이동 단말로 구현된 위치 측정 장치가 위치를 측정하는 방법에 있어서,
    그리드 분할된 각 그리드 영역에서 각 액세스 포인트로부터 수신되는 수신 신호 세기와, 각 액세스 포인트의 설치 위치로 추정되는 그리드 영역에서 각 액세스 포인트로부터 수신되는 수신 신호 세기 간의 차이인, 제1차이 값이 각 그리드 영역의 위치 식별 정보로 매핑된 신호 맵을 수신하는 단계;
    상기 신호 맵을 저장하는 단계;
    서로 다른 두 시점에서 상기 이동 단말에서 측정한 각 액세스 포인트의 수신 신호 세기 간의 차이인 제2차이 값을 산출하고, 각 그리드 영역별로 다른 그리드 영역과의 상기 제1차이 값의 차이인 제3차이 값을 산출하며, 상기 제2차이 값에 대응하는 제3차이 값을 갖는 그리드 영역을 현재 위치로 산출하는 단계; 및
    산출된 현재 위치를 이동 단말의 현재 위치로 갱신하는 단계를 포함하는 방법.
KR1020170099017A 2017-08-04 2017-08-04 액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법 KR102134414B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170099017A KR102134414B1 (ko) 2017-08-04 2017-08-04 액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170099017A KR102134414B1 (ko) 2017-08-04 2017-08-04 액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20190014907A KR20190014907A (ko) 2019-02-13
KR102134414B1 true KR102134414B1 (ko) 2020-07-15

Family

ID=65366886

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170099017A KR102134414B1 (ko) 2017-08-04 2017-08-04 액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법

Country Status (1)

Country Link
KR (1) KR102134414B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11448719B2 (en) * 2017-08-14 2022-09-20 Here Global B.V. Obtaining fingerprints for indoor navigation systems

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210059426A (ko) * 2019-11-15 2021-05-25 주식회사 아모센스 위치 측정 장치
KR102492309B1 (ko) * 2020-12-17 2023-01-27 디바이스디자인(주) 사용자 단말 및 이를 이용한 위치 추정 방법
KR102603337B1 (ko) * 2021-01-27 2023-11-17 숭실대학교 산학협력단 Ap 및 imu를 이용한 위치추적 시스템 및 그 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NO2504357T3 (ko) 2009-11-23 2017-12-30
EP2551695A1 (en) * 2011-07-25 2013-01-30 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Concept for determining an orientation of a mobile device
US9279878B2 (en) * 2012-03-27 2016-03-08 Microsoft Technology Licensing, Llc Locating a mobile device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11448719B2 (en) * 2017-08-14 2022-09-20 Here Global B.V. Obtaining fingerprints for indoor navigation systems

Also Published As

Publication number Publication date
KR20190014907A (ko) 2019-02-13

Similar Documents

Publication Publication Date Title
Dinh et al. Smartphone-based indoor positioning using BLE iBeacon and reliable lightweight fingerprint map
EP3590288B1 (en) Supporting the creation of a radio map
KR102134414B1 (ko) 액세스 포인트의 신호 세기를 이용하여 위치를 측정하는 장치 및 방법
Shchekotov Indoor localization method based on Wi-Fi trilateration technique
KR101728123B1 (ko) 지구 자기장을 이용한 동시 로컬리제이션 및 매핑
KR102116824B1 (ko) 딥러닝 기반 측위 시스템 및 이의 구축 방법
CN105704652B (zh) 一种wlan/蓝牙定位中的指纹库采集和优化方法
US10257659B2 (en) Positioning device and positioning system
KR20170018662A (ko) 위치 추적 시스템 및 방법
CN107431995B (zh) 实现对移动装置的估计位置的验证
KR20170091811A (ko) 블루투스 비콘의 rssi와 보행자 패턴의 가중치를 이용한 실내 위치 측위 방법
CN103458369A (zh) 一种基于锚点和位置指纹的WiFi室内定位方法
CN107110652B (zh) 处理空间特征
CN105025439A (zh) 室内定位系统及所应用的数据库、方法和装置
KR101959606B1 (ko) 실내 공간에서 드론을 이용한 위치 추정 장치 및 그 방법
CN104181500A (zh) 一种基于惯性信息和机会无线信号特征的实时定位方法
CN104501807B (zh) 基于地磁场和历史定位轨迹的室内定位方法
US10506546B2 (en) Method of locating an access point to a communication network
CN102395198A (zh) 无线传感网络基于信号强度的节点定位方法及装置
CN104113912A (zh) 一种移动设备的室内定位方法
KR20210020263A (ko) 다양한 데이터 조합을 이용한 단말의 위치측정 방법 및 장치
CN109839613B (zh) 一种使用路径信息校准的射频定位方法和装置
CN103888979A (zh) 一种基于无线局域网的室内定位方法
KR102052519B1 (ko) 저전력 블루투스 기반의 실내 측위 방법 및 장치
CN117042122B (zh) 一种基于信号定位的位置纠偏方法及系统

Legal Events

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