KR102279139B1 - 액세스 포인트의 위치를 추정하는 방법 및 장치 - Google Patents

액세스 포인트의 위치를 추정하는 방법 및 장치 Download PDF

Info

Publication number
KR102279139B1
KR102279139B1 KR1020170096813A KR20170096813A KR102279139B1 KR 102279139 B1 KR102279139 B1 KR 102279139B1 KR 1020170096813 A KR1020170096813 A KR 1020170096813A KR 20170096813 A KR20170096813 A KR 20170096813A KR 102279139 B1 KR102279139 B1 KR 102279139B1
Authority
KR
South Korea
Prior art keywords
location
user terminals
access point
location information
signal strength
Prior art date
Application number
KR1020170096813A
Other languages
English (en)
Other versions
KR20190012984A (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 KR1020170096813A priority Critical patent/KR102279139B1/ko
Publication of KR20190012984A publication Critical patent/KR20190012984A/ko
Application granted granted Critical
Publication of KR102279139B1 publication Critical patent/KR102279139B1/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/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • 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
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • 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

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

Abstract

임의의 사용자 단말들이 수집한, 설치 위치를 모르는 액세스 포인트의 수신 신호 세기를 이용하여 그 액세스 포인트의 위치를 자동으로 추정할 수 있는 장치 및 방법이 개시된다. 일 측면에 따른 복수의 사용자 단말과 통신하여 액세스 포인트의 위치를 추정하는 장치는, 상기 복수의 사용자 단말로부터 각 사용자 단말에서 측정된 상기 액세스 포인트의 수신 신호 세기 및 각 사용자 단말의 위치 정보를 수신하여 데이터베이스에 저장하는 수신 모듈; 및 상기 데이터베이스에서 동일한 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 추출하고, 그 3개의 사용자 단말의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정하는 위치 추정 모듈을 포함한다.

Description

액세스 포인트의 위치를 추정하는 방법 및 장치{APPARATUS AND METHOD FOR ESTIMATING POSITION OF ACCESS POINT}
본 발명은, 사용자 단말과 통신하는 액세스 포인트의 위치를 추정하는 방법 및 장치에 관한 것으로, 보다 구체적으로 사용자 단말에서 측정하는 설치 위치를 모르는 액세스 포인트의 수신 신호 세기를 이용하여 해당 액세스 포인트의 위치를 추정하는 방법 및 장치에 관한 것이다.
최근 스마트폰의 사용이 늘어남에 따라 위치 정보를 활용한 다양한 서비스를 제공하는 위치 기반 서비스(Location Based Service, LBS) 시장이 활성화되고 있다. 위치 기반 서비스란 이동통신망 그리고 IT 기술을 종합적으로 활용한 위치 정보 기반의 시스템 및 서비스를 말하며, 고객의 위치 정보를 기반으로 상품 정보, 교통 정보, 위치 추적 정보 등 생활 전반에 걸친 다양한 정보를 사용자 단말로 제공해준다.
위치 측위 기술로 종래에는 GPS(Global Positioning System) 방식이나 이동통신망의 기지국을 이용하는 방식이 많이 사용된다. 그런데 GPS 방식은 일반적으로 수 미터 이상의 오차를 있고, 건물 내, 터널 등 음영 지역에서는 측위가 불가능하다는 단점이 있다. 이러한 GPS 방식과는 달리 스마트폰 등의 사용자 단말이 접속하고 있는 기지국을 이용한 방식은 실내외 모두에서 측위가 가능하다는 장점이 있으나, 그 정확도가 높지 않아 어느 블록에 있다는 정도의 대략적인 확인만이 가능한 문제점이 있다.
이러한 문제점들을 극복하기 위해, 비교적 정확도가 높으면서도 측위를 위한 추가 비용이 적게 요구되는 기술에 대한 필요성이 대두되고 있다. 최근 이러한 필요성을 충족시켜 줄 수 있는 무선 액세스 포인트(Wireless Access Point)를 이용한 측위 기술에 대한 연구가 활발해지고 있다. 이는 무선랜(Wireless LAN, WLAN) 서비스를 위한 액세스 포인트들이 이미 수많은 장소에 설치되어 있어 별도의 기지국을 추가적으로 설치할 필요가 없고, 촘촘히 액세스 포인트들이 설치되어 측위 정밀도가 높기 때문이다.
그런데 이러한 액세스 포인트를 이용하여 위치 측위 서비스를 제공하기 위해서는 액세스 포인트들의 설치 위치를 알고 있어야 한다. 통신사에서 자체 설치한 액세스 포인트는 정확한 위치 정보의 현행화가 가능하나, 타 통신사 또는 개인이 임의로 설치한 액세스 포인트에 대해서는 위치 정보의 현행화가 매우 어렵다. 따라서 정확한 위치를 파악했을 경우 얻을 수 있는 부가 서비스 또는 비용 절감 효과를 기대하기 어렵다. 이와 같은 문제를 해결하기 위해 현장에서 작업자가 직접 액세스 포인트의 위치 현행화를 진행하고 있으나 진입 가능 영역이 제한적일 뿐만 아니라 일부 액세스 포인트는 사용자에 의해 임의로 위치 변경이 가능하다는 특징을 가지기 때문에 지속적인 현행화가 어렵다.
본 발명은 상술한 문제점을 해결하기 위해 제안된 것으로, 임의의 사용자 단말들이 수집한, 설치 위치를 모르는 액세스 포인트의 수신 신호 세기를 이용하여 그 액세스 포인트의 위치를 자동으로 추정할 수 있는 장치 및 방법을 제공하는데 목적이 있다.
일 측면에 따른 복수의 사용자 단말과 통신하여 액세스 포인트의 위치를 추정하는 장치는, 상기 복수의 사용자 단말로부터 각 사용자 단말에서 측정된 상기 액세스 포인트의 수신 신호 세기 및 각 사용자 단말의 위치 정보를 수신하여 데이터베이스에 저장하는 수신 모듈; 및 상기 데이터베이스에서 동일한 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 추출하고, 그 3개의 사용자 단말의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정하는 위치 추정 모듈을 포함한다.
상기 위치 추정 모듈은, 상기 데이터베이스에서 동일한 모델의 3개의 사용자 단말의 위치 정보를 추출할 수 있다.
상기 위치 추정 모듈은, 상기 복수의 사용자 단말들의 위치 정보를 이용하여 분할한 복수의 수집 영역 중에서 동일한 수집 영역에 존재하는 3개의 사용자 단말의 위치 정보를 추출할 수 있다.
상기 위치 추정 모듈은, 상기 데이터베이스에서 동일한 시간에 상기 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 추출할 수 있다.
상기 위치 추정 모듈은, 각 그룹마다 동일한 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 포함하는 복수의 그룹을 생성하고, 각 그룹마다 3개의 위치를 꼭지점으로 하는 삼각형의 외심을 산출하며, 각 그룹의 산출된 외심을 평균한 값을 상기 액세스 포인트의 위치로 결정할 수 있다.
상기 위치 추정 모듈은, 동일한 모델의 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 다른 그룹의 외심보다 더 큰 가중치를 부여할 수 있다.
상기 위치 추정 모듈은, 상기 복수의 사용자 단말들의 위치 정보를 이용하여 분할한 복수의 수집 영역 중에서, 동일한 수집 영역에 존재하고 동일한 모델의 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 가장 큰 가중치를 부여할 수 있다.
상기 위치 추정 모듈은, 가장 큰 수신 신호 세기를 측정한 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 다른 그룹의 외심보다 더 큰 가중치를 부여할 수 있다.
다른 측면에 따른 적어도 하나 이상의 사용자 단말과 통신하여 장치에서 액세스 포인트의 위치를 추정하는 방법은, 상기 복수의 사용자 단말로부터 각 사용자 단말에서 측정된 상기 액세스 포인트의 수신 신호 세기 및 각 사용자 단말의 위치 정보를 수신하여 데이터베이스에 저장하는 단계; 및 상기 데이터베이스에서 동일한 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 추출하고, 그 3개의 사용자 단말의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정하는 단계를 포함한다.
상기 결정하는 단계는, 상기 데이터베이스에서 동일한 모델의 3개의 사용자 단말의 위치 정보를 추출할 수 있다.
상기 결정하는 단계는, 상기 복수의 사용자 단말들의 위치 정보를 이용하여 분할한 복수의 수집 영역 중에서 동일한 수집 영역에 존재하는 3개의 사용자 단말의 위치 정보를 추출할 수 있다.
상기 결정하는 단계는, 상기 데이터베이스에서 동일한 시간에 상기 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 추출할 수 있다.
상기 결정하는 단계는, 각 그룹마다 동일한 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 포함하는 복수의 그룹을 생성하는 단계; 및 각 그룹마다 3개의 위치를 꼭지점으로 하는 삼각형의 외심을 산출하며, 각 그룹의 산출된 외심을 평균한 값을 상기 액세스 포인트의 위치로 결정하는 단계를 포함할 수 있다.
상기 외심을 평균한 값을 상기 액세스 포인트의 위치로 결정하는 단계는, 동일한 모델의 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 다른 그룹의 외심보다 더 큰 가중치를 부여할 수 있다.
상기 외심을 평균한 값을 상기 액세스 포인트의 위치로 결정하는 단계는, 상기 복수의 사용자 단말들의 위치 정보를 이용하여 분할한 복수의 수집 영역 중에서, 동일한 수집 영역에 존재하고 동일한 모델의 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 가장 큰 가중치를 부여할 수 있다.
상기 외심을 평균한 값을 상기 액세스 포인트의 위치로 결정하는 단계는, 가장 큰 수신 신호 세기를 측정한 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 다른 그룹의 외심보다 더 큰 가중치를 부여할 수 있다.
일 측면에 따르면, 임의의 사용자 단말들을 이용하여 액세스 포인트의 위치를 추정함으로써, 별도의 인력을 투입할 필요가 없어 인력 비용을 줄일 수 있고, 액세스 포인트의 위치 변화에 신속하게 대응할 수 있으며, 관리의 효율성을 기대할 수 있다.
일 측면에 따르면, 설치 위치를 모르는 액세스 포인트의 위치를 추정함으로써, 액세스 포인트의 분포를 확인할 수 있고, 위치 측위를 위한 액세스 포인트들의 핑거프린트 맵을 구축할 수 있다.
도 1은 본 발명의 일 실시예에 따른 액세스 포인트의 위치를 추정하는 시스템을 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따른 설치 위치를 모르는 액세스 포인트의 신호를 수신한 사용자 단말들의 위치를 나타낸 도면이다.
도 3은 도 2에서 액세스 포인트의 신호를 동일한 수신 신호 세기로 수신한 A 모델의 사용자 단말 4개를 나타낸 도면이다.
도 4는 도 2에서 액세스 포인트의 신호를 동일한 수신 신호 세기로 수신한 B 모델의 사용자 단말 3개를 나타낸 도면이다.
도 5는 도 2에서 액세스 포인트의 신호를 동일한 수신 신호 세기로 수신한 C 모델의 사용자 단말 3개를 나타낸 도면이다.
도 6은 본 발명의 일 실시예에 따른 AP 위치 추정 장치의 구성을 나타낸 도면이다.
도 7은 본 발명의 일 실시예에 따른 액세스 포인트의 위치를 추정하는 방법을 설명하는 흐름도이다.
도 8은 본 발명의 다른 실시예에 따른 액세스 포인트의 위치를 추정하는 방법을 설명하는 흐름도이다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명하기로 한다.
도 1 은 본 발명의 일 실시예에 따른 액세스 포인트의 위치를 추정하는 시스템을 나타낸 도면이다. 도 1에 도시된 바와 같이, 일 실시예의 시스템은, 하나 이상의 사용자 단말(100), 액세스 포인트(AP:Access Point) 위치 추정 장치(300) 및 이들을 연결하는 통신망(200)을 포함한다.
사용자 단말(100)은, 휴대하여 이동이 가능하고, 통신 채널을 이용하여 다른 사용자 단말 및 AP 위치 추정 장치(300)와 통신할 수 있는 디바이스이다. 사용자 단말(100)의 일 실시예는 핸드폰, 스마트폰과 같은 휴대용 기기와, 태블릿 컴퓨터, 노트북과 같이 와이파이 또는 다른 무선 송수신기를 구비한 컴퓨팅 디바이스 또는 그와 유사한 디바이스를 포함할 수 있으나, 이에 제한되지 않는다. 도 1 에 도시된 사용자 단말(100)의 수는 예시일 뿐이며 이에 제한되지 않는다. 사용자 단말(100)은, 이동통신서비스를 이용하는 일반 사용자의 디바이스이다.
사용자 단말(100)은, GPS 수신기를 포함하여 사용자의 이동에 따라 함께 이동하면서 위치를 측정하고 무선 랜 액세스 포인트 등의 전파 송출 기기의 정보를 수집한다. 본 발명의 실시예에서 액세스 포인트의 위치를 추정하는 것으로 설명하는데, 상세한 설명 및 청구범위에서의 액세스 포인트는 일반적인 무선 랜 서비스를 위한 액세스 포인트, 그리고 실내 위치 측위 서비스를 위한 중계기, 블루투스 송신기, 비콘 송신기, 초음파 발신기 등의 전파 송출 기기를 모두 포함하는 것으로 이해할 수 있다. 사용자 단말(100)에서 수집하는 액세스 포인트의 정보는, MAC 주소와 같은 식별정보, 수신 신호 세기(RSSI) 및 측정 시간을 포함한다. 사용자 단말(100)은 자신의 위치 정보, 자신의 식별정보(예컨대 전화번호 등), 모델명, 그리고 수집된 액세스 포인트의 정보(식별정보, 수신 신호 세기, 수집 시간 등)를 통신망(200)을 통해 AP 위치 추정 장치(300)로 전송한다. 사용자 단말(100)은 일정한 주기마다 또는 사용자의 입력에 따라 또는 AP 위치 추정 장치(300)로부터의 명령에 따라 액세스 포인트의 정보를 수집하여 보고할 수 있다.
통신망(200)은, 시스템에서 서로 연결되어 있는 다양한 디바이스 및 데이터 처리 시스템 간의 통신 링크를 제공하기 위해 사용되는 매체이다. 통신망(200)은, 전선, 무선 통신 링크 또는 광섬유 케이블과 같은 연결을 포함할 수 있다. 통신망(200)은, 원거리 통신(Wide Area Network, WAN), 근거리 통신(Local Area Network, LAN), WAN 또는 LAN의 무선 네트워크, 모바일 네트워크, 가상 사설망(Virtual Private Network, VPN), 인터넷, 일반 전화 교환망 통신(Public Switched Telephone Network, PSTN)또는 그와 유사한, 서로 다른 다양한 통신 기술들을 포함하거나, 이용하여 실시될 수 있다.
AP 위치 추정 장치(300)는, 복수의 사용자 단말(100)로부터 각 사용자 단말(100)의 위치 정보를 포함하는 단말 정보 및 각 사용자 단말(100)에서 수집된 액세스 포인트의 정보를 수신하여 데이터베이스(400)에 저장한다. 여기서 액세스 포인트의 정보는, 액세스 포인트의 식별정보, 수신 신호 세기 및 수집 시간을 포함하고, 단말 정보는 GPS 위치 정보, 단말 식별정보(예, 전화번호) 등이 포함될 수 있다.
AP 위치 추정 장치(300)는, 상기 데이터베이스(400)에 저장된 정보를 이용하여, 설치 위치를 모르는 액세스 포인트의 위치를 산출한다. 구체적으로, AP 위치 추정 장치(300)는, 데이터베이스(400)에서 위치 추정 대상인 액세스 포인트에 대해 동일한 수신 신호 세기를 측정한 3개의 사용자 단말(100)의 위치 정보를 추출하고, 그 3개의 사용자 단말(100)의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정한다. 동일한 수신 신호 세기를 측정한 사용자 단말(100)들의 경우, 액세스 포인트로부터 사용자 단말(100)까지의 전송 거리는 매우 유사할 것으로 기대할 수 있기 때문이다.
AP 위치 추정 장치(300)는, 3개의 사용자 단말(100)의 위치 정보를 추출하는 데 있어서, 동일한 모델의 3개의 사용자 단말(100)의 위치 정보를 최우선 순위로 추출하고, 동일한 모델의 3개의 사용자 단말(100)의 위치 정보를 추출할 수 없을 때는, 모델을 제한하지 않고 동일한 수신 신호 세기를 측정한 임의의 3개의 사용자 단말(100)의 위치 정보를 추출한다. 사용자 단말(100)의 모델에 따라서 액세스 포인트의 동일한 신호 주파수에 대해 서로 응답도가 다르게 나타난다. 따라서 바람직하게, 동일한 모델의 3개의 사용자 단말(100)의 위치 정보를 최우선 순위로 추출하여 액세스 포인트의 위치를 추정한다. 또한 AP 위치 추정 장치(300)는 3개의 사용자 단말(100)의 위치 정보를 추출할 때, 수신 신호 세기가 가장 큰 3개의 사용자 단말(100)의 위치 정보를 추출할 수 있다. 수신 신호 세기가 클수록 사용자 단말(100)과 액세스 포인트 간의 거리는 가깝고 정밀하게 위치 추정이 가능하다.
또한, AP 위치 추정 장치(300)는, 위치 추정 대상인 액세스 포인트의 정보를 수집한 사용자 단말(100)들의 위치 정보를 이용하여 복수의 영역을 설정한 후, 동일한 영역에 존재하고 동일한 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 추출할 수 있다. 이때, AP 위치 추정 장치(300)는 동일한 영역에 존재하면서 모델이 동일한 3개의 사용자 단말의 위치 정보를 최우선 순위로 추출할 수 있다. 동일한 영역에 존재하는, 모델이 동일한 사용자 단말의 수가 3개 미만인 경우, AP 위치 추정 장치(300)는, 영역에 구애받지 않고, 모델이 동일한 3개의 사용자 단말의 위치 정보를 후순위로 추출할 수 있다. 또는 AP 위치 추정 장치(300)는, 모델에 구애받지 않고, 동일한 영역에 존재하는 3개의 사용자 단말의 위치 정보를 후순위로 추출할 수 있다.
도 2는 본 발명의 일 실시예에 따른 설치 위치를 모르는 액세스 포인트의 신호를 수신한 사용자 단말들의 위치를 나타낸 도면이다. 도 2에서, 3종류 모델의 사용자 단말들(220, 230, 240)이, 설치 위치를 모르는 액세스 포인트(210)의 신호를 수신한다. AP 위치 추정 장치(300)는 액세스 포인트(210)의 정보를 수집한 사용자 단말들(220, 230, 240)의 위치를 지도상에 표시하고 그 사용자 단말들(220, 230, 240)이 분포하는 영역을 임의의 개수로 분할한다. 예를 들어, 동서남북의 방위를 기준으로 가장 최외곽에 위치하는 사용자 단말(220, 230, 240)들의 위치를 변으로 하는 사각형을 그린 후 사각형을 네 개로 분할할 수 있다. 그러나 여기에 제한되는 것은 아니며 이외에도 다양한 방식으로 사용자 단말(220, 230, 240)이 분포하는 영역을 임의의 개수로 분할할 수 있다.
도 3은 도 2에서 액세스 포인트(210)의 신호를 동일한 수신 신호 세기로 수신한 A 모델의 사용자 단말 4개를 나타낸 도면이다. 도 3에 도시된 바와 같이, A 모델의 사용자 단말 4개(A-1, A-2, A-3, A-4)가 있고, 이 중에서 A-1의 사용자 단말만 4사분면에 위치하고 나머지 3개의 사용자 단말(A-2, A-3, A-4)은 1사분면에 위치한다. 따라서, AP 위치 추정 장치(300)는 동일한 수신 신호 세기를 갖는 A 모델의 4개의 사용자 단말(A-1, A-2, A-3, A-4) 중 동일한 영역, 즉 1사분면에 위치하는 3개의 사용자 단말(A-2, A-3, A-4)을 선택하고 이들의 위치를 꼭지점으로 하는 삼각형의 외심을 액세스 포인트(210)의 위치로 결정한다.
AP 위치 추정 장치(300)는, 동일한 수신 신호 세기를 측정한 사용자 단말(100)을 추출할 때 동일한 시간에 동일한 수신 신호 세기를 측정한 사용자 단말(100)을 추출할 수 있다. 날씨 등에 따라 동일한 위치라도 수신 신호 세기가 달라질 수 있고 또한 시간에 따라 액세스 포인트 주변에 시설물이 추가되거나 없어져 수신 신호 세기가 달라질 수 있기 때문이다.
또한, AP 위치 추정 장치(300)는, 설치 위치를 모르는 액세스 포인트의 신호를 동일한 수신 신호 세기로 수신하는 사용자 단말(100)들을 3개씩 묶어 복수의 그룹으로 나누고, 각 그룹마다 3개의 사용자 단말(100)의 위치를 꼭지점으로 하는 삼각형의 외심을 산출하며, 각 그룹의 산출된 외심을 평균한 값을 액세스 포인트의 위치로 결정할 수 있다. 각 그룹에는 동일한 영역에 위치하고 동일한 모델인 사용자 단말(100)들이 3개씩 포함될 수 있다. 어느 그룹에는 동일한 영역에 위치하고 동일한 모델의 사용자 단말(100)이 포함되어 있고, 어느 그룹에는 위치하는 영역은 상이하지만 동일한 모델의 사용자 단말(100)이 포함될 수 있으며, 또 다른 그룹에는 위치하는 영역도 상이하고 모델도 상이한 사용자 단말(100)이 포함될 수 있다. 이 경우, AP 위치 추정 장치(300)는 각 그룹마다 가중치를 달리할 수 있다. 이를 수학식으로 나타내면 다음과 같다.
Figure 112017073582197-pat00001
, 여기서 n은 그룹을 나타내고, ωi는 가중치이며, (APxi, APyi)는 각 그룹에 포함된 사용자 단말(100)의 위치를 꼭지점으로 하는 삼각형의 외심이다.
도 4는 도 2에서 액세스 포인트(210)의 신호를 동일한 수신 신호 세기로 수신한 B 모델의 사용자 단말 3개(B-1, B-2, B-3)를 나타낸 도면이다. B 모델의 사용자 단말 3개(B-1, B-2, B-3)는 동일한 영역에 위치하지 않는다. B-1은 4사분면에 위치하고, B-2는 3사분면에 위치하며, B-3는 4사분면에 위치한다. 도 5는 도 2에서 액세스 포인트(210)의 신호를 동일한 수신 신호 세기로 수신한 C 모델의 사용자 단말 3개(C-1, C-2, C-3)를 나타낸 도면이다. C 모델의 사용자 단말 3개(C-1, C-2, C-3)는 동일한 영역에 위치한다. 따라서, 도 3의 A 모델의 3개의 사용자 단말(220)을 제 1 그룹으로 하여 삼각형의 외심을 구하고, 도 4의 B 모델의 3개의 사용자 단말(230)을 제 2 그룹으로 하여 삼각형의 외심을 구하며, 도 5의 C 모델의 3개의 사용자 단말(240)을 제 3 그룹으로 하여 삼각형의 외심을 구한 후, 이들 외심을 평균할 때, 제 1, 3 그룹에는 1의 가중치를 부여하고, 제 2 그룹에는 0.8의 가중치를 부여할 수 있다. 동일한 영역에 위치하고 동일한 모델의 사용자 단말이 포함된 그룹에는 가장 높은 가중치를 부여하고, 위치하는 영역은 상이하지만 동일한 모델의 사용자 단말이 포함된 그룹에는 차순위의 가중치를 부여하며, 위치하는 영역도 상이하고 모델도 상이한 사용자 단말이 포함된 그룹에는 가장 낮은 가중치를 부여할 수 있다. 또한 동일한 영역에 위치하고 동일한 모델의 사용자 단말이 포함된 그룹이 복수 개 있을 때, 수신 신호 세기가 가장 큰 그룹에 대해 상대적으로 더 큰 가중치를 부여할 수도 있다. 예를 들어, 상술한 예에서, A 모델들의 제 1 그룹보다 C 모델들의 제 3 그룹에 더 큰 가중치를 부여할 수 있다. 수신 신호 세기가 크다는 것은 액세스 포인트와 사용자 단말이 가깝다는 것을 의미하고 따라서 액세스 포인트의 위치 추정의 정확도를 높일 수 있다.
한편, AP 위치 추정 장치(300)는, 액세스 포인트의 위치를 추정한 후, 액세스 포인트의 위치를 추정하기 위해 사용된 사용자 단말(100)의 위치 정보와 추정된 액세스 포인트의 위치로부터 서로 간의 유클리디안 거리를 확인할 수 있고, 송신 신호 세기의 정보, 수신 신호 세기의 정보, 전송 거리에 대한 정보를 기반으로 채널 특성을 역산할 수 있다. AP 위치 추정 장치(300)는, 위치 추정에 직접적으로 사용되지 않은 사용자 단말(100)들에 해당 채널 특성을 대입하여, 상기 역산된 채널 특성이 타당한지 여부를 확인할 수 있고, 타당한 경우에 추정된 액세스 포인트의 위치를 최종 결정한다. 예를 들어, AP 위치 추정 장치(300)는, 위치 추정에 사용되지 않은 사용자 단말(100)들의 위치 정보를 알고 있으므로, 각 사용자 단말(100)들이 측정한 액세스 포인트의 수신 신호 세기 그리고 액세스 포인트의 위치, 송신 신호 세기의 정보를 이용하여 각 사용자 단말(100)들과 액세스 포인트 간의 채널 특성을 산출하고, 이를 상기 역산된 채널 특성과 비교할 수 있다. AP 위치 추정 장치(300)는, 각 사용자 단말(100)별로 채널 특성의 비교에 따른 점수, 즉 신뢰도 점수를 산출한 후 이를 평균하여 임계값과 비교하여 신뢰 여부를 결정할 수 있다.
도 6은 본 발명의 일 실시예에 따른 AP 위치 추정 장치의 구성을 나타낸 도면이다.
AP 위치 추정 장치(300)는, 메모리, 메모리 제어기, 하나 이상의 프로세서(CPU), 주변 인터페이스, 입출력(I/O) 서브시스템, 디스플레이 장치, 입력 장치 및 통신 회로를 포함할 수 있다. 메모리는 고속 랜덤 액세스 메모리를 포함할 수 있고, 또한 하나 이상의 자기 디스크 저장 장치, 플래시 메모리 장치와 같은 불휘발성 메모리, 또는 다른 불휘발성 반도체 메모리 장치를 포함할 수 있다. 프로세서 및 주변 인터페이스와 같은 다른 구성요소에 의한 메모리로의 액세스는 메모리 제어기에 의하여 제어될 수 있다. 메모리는 각종 정보와 프로그램 명령어를 저장할 수 있고, 프로그램은 프로세서에 의해 실행된다.
주변 인터페이스는 AP 위치 추정 장치(300)의 입출력 주변 장치를 프로세서 및 메모리와 연결한다. 하나 이상의 프로세서는 다양한 소프트웨어 프로그램 및/또는 메모리에 저장되어 있는 명령어 세트를 실행하여 AP 위치 추정 장치(300)를 위한 여러 기능을 수행하고 데이터를 처리한다. I/O 서브시스템은 디스플레이 장치, 입력 장치와 같은 입출력 주변장치와 주변 인터페이스 사이에 인터페이스를 제공한다. 디스플레이 장치는 LCD(liquid crystal display) 기술 또는 LPD(light emitting polymer display) 기술을 사용할 수 있다.
프로세서는 AP 위치 추정 장치(300)에 연관된 동작을 수행하고 명령어들을 수행하도록 구성된 프로세서로서, 예를 들어, 메모리로부터 검색된 명령어들을 이용하여, AP 위치 추정 장치(300)의 컴포넌트 간의 입력 및 출력 데이터의 수신과 조작을 제어할 수 있다. 통신 회로는 외부 포트를 통한 통신 또는 RF 신호에 의한 통신을 수행한다. 통신 회로는 전기 신호를 RF 신호로 또는 그 반대로 변환하며 이 RF 신호를 통하여 통신 네트워크, 다른 이동형 게이트웨이 장치 및 통신 장치와 통신할 수 있다.
도 6을 참조하면, AP 위치 추정 장치(300)는, 수신 모듈(610), 위치 추정 모듈(620)을 포함한다. 이러한 구성요소는 소프트웨어로 구현되어 메모리에 저장되어 프로세서에 의해 실행될 수 있고, 또는 소프트웨어와 하드웨어의 조합으로 구현될 수도 있다.
수신 모듈(610)은, 복수의 사용자 단말(100)로부터 각 사용자 단말(100)의 위치 정보, 식별정보 등의 단말 정보 및 각 사용자 단말(100)에서 수집된 액세스 포인트의 정보를 수신하여 데이터베이스(400)에 저장한다. 여기서 액세스 포인트의 정보는, 액세스 포인트의 식별정보, 수신 신호 세기 및 수집 시간을 포함한다. 수신 모듈(610)은, 일정한 주기마다 정보를 수신할 수 있고, 또는 사용자 단말(110)들로 명령을 전송하여 정보를 수신할 수 있다.
위치 추정 모듈(620)은, 상기 데이터베이스(400)에 저장된 정보를 이용하여, 설치 위치를 모르는 액세스 포인트의 위치를 산출한다. 구체적으로, 위치 추정 모듈(620)은, 데이터베이스(400)에서 위치 추정 대상인 액세스 포인트에 대해 동일한 수신 신호 세기를 측정한 3개의 사용자 단말(100)의 위치 정보를 추출하고, 그 3개의 사용자 단말(100)의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정한다. 동일한 수신 신호 세기를 측정한 사용자 단말(100)들의 경우, 액세스 포인트로부터 사용자 단말(100)까지의 전송 거리는 매우 유사할 것으로 기대할 수 있기 때문이다.
위치 추정 모듈(620)은, 3개의 사용자 단말(100)의 위치 정보를 추출하는 데 있어서, 동일한 모델의 3개의 사용자 단말(100)의 위치 정보를 최우선 순위로 추출하고, 동일한 모델의 3개의 사용자 단말(100)의 위치 정보를 추출할 수 없을 때는, 모델을 제한하지 않고 동일한 수신 신호 세기를 측정한 임의의 3개의 사용자 단말(100)의 위치 정보를 추출한다. 사용자 단말(100)의 모델에 따라서 액세스 포인트의 동일한 신호 주파수에 대해 서로 응답도가 다르게 나타난다. 따라서 바람직하게, 동일한 모델의 3개의 사용자 단말(100)의 위치 정보를 최우선 순위로 추출하여 액세스 포인트의 위치를 추정한다.
또한, 위치 추정 모듈(620)은, 위치 추정 대상인 액세스 포인트의 정보를 수집한 사용자 단말(100)들의 위치 정보를 이용하여 복수의 영역을 설정한 후, 동일한 영역에 존재하고 동일한 수신 신호 세기를 측정한 3개의 사용자 단말(100)의 위치 정보를 추출할 수 있다. 이때, 위치 추정 모듈(620)은 동일한 영역에 존재하면서 모델이 동일한 3개의 사용자 단말(100)의 위치 정보를 최우선 순위로 추출할 수 있다. 동일한 영역에 존재하는, 모델이 동일한 사용자 단말(100)의 수가 3개 미만인 경우, 위치 추정 모듈(620)은, 영역에 구애받지 않고, 모델이 동일한 3개의 사용자 단말(100)의 위치 정보를 후순위로 추출할 수 있다. 또는 위치 추정 모듈(620)은, 모델에 구애받지 않고, 동일한 영역에 존재하는 3개의 사용자 단말(100)의 위치 정보를 후순위로 추출할 수 있다.
위치 추정 모듈(620)은, 동일한 수신 신호 세기를 측정한 사용자 단말(100)을 추출할 때 동일한 시간에 동일한 수신 신호 세기를 측정한 사용자 단말(100)을 추출할 수 있다. 날씨 등에 따라 동일한 위치라도 수신 신호 세기가 달라질 수 있고 또한 시간에 따라 액세스 포인트 주변에 시설물이 추가되거나 없어져 수신 신호 세기가 달라질 수 있기 때문이다.
또한, 위치 추정 모듈(620)은, 설치 위치를 모르는 액세스 포인트의 신호를 동일한 수신 신호 세기로 수신하는 사용자 단말(100)들을 3개씩 묶어 복수의 그룹으로 나누고, 각 그룹마다 3개의 사용자 단말(100)의 위치를 꼭지점으로 하는 삼각형의 외심을 산출하며, 각 그룹의 산출된 외심을 평균한 값을 액세스 포인트의 위치로 결정할 수 있다. 각 그룹에는 동일한 영역에 위치하고 동일한 모델인 사용자 단말(100)들이 3개씩 포함될 수 있다. 어느 그룹에는 동일한 영역에 위치하고 동일한 모델의 사용자 단말(100)이 포함되어 있고, 어느 그룹에는 위치하는 영역은 상이하지만 동일한 모델의 사용자 단말(100)이 포함될 수 있으며, 또 다른 그룹에는 위치하는 영역도 상이하고 모델도 상이한 사용자 단말(100)이 포함될 수 있다. 이 경우, 위치 추정 모듈(620)은 각 그룹마다 가중치를 달리할 수 있다.
위치 추정 모듈(620)은, 동일한 영역에 위치하고 동일한 모델의 사용자 단말(100)이 포함된 그룹에는 가장 큰 가중치를 부여하고, 위치하는 영역은 상이하지만 동일한 모델의 사용자 단말(100)이 포함된 그룹에는 차순위의 가중치를 부여하며, 위치하는 영역도 상이하고 모델도 상이한 사용자 단말(100)이 포함된 그룹에는 가장 낮은 가중치를 부여할 수 있다. 또한 위치 추정 모듈(620)은, 동일한 영역에 위치하고 동일한 모델의 사용자 단말(100)이 포함된 그룹이 복수 개 있을 때, 수신 신호 세기가 가장 큰 그룹에 대해 상대적으로 더 큰 가중치를 부여할 수도 있다. 수신 신호 세기가 크다는 것은 액세스 포인트와 사용자 단말이 가깝다는 것을 의미하고 따라서 액세스 포인트의 위치 추정의 정확도를 높일 수 있다.
한편, 위치 추정 모듈(620)은, 액세스 포인트의 위치를 추정한 후, 액세스 포인트의 위치를 추정하기 위해 사용된 사용자 단말(100)의 위치 정보와 추정된 액세스 포인트의 위치로부터 유클리디안 거리를 확인할 수 있고, 송신 신호 세기의 정보, 수신 신호 세기의 정보, 전송 거리에 대한 정보를 기반으로 채널 특성을 역산할 수 있다. 위치 추정 모듈(620)은, 위치 추정에 직접적으로 사용되지 않은 사용자 단말(100)에 해당 채널 특성을 대입하여, 상기 역산된 채널 특성이 타당한지 여부를 확인할 수 있고, 타당한 경우에 추정된 액세스 포인트의 위치를 최종 결정한다. 예를 들어, 위치 추정 모듈(620)은, 위치 추정에 사용되지 않은 사용자 단말(100)들의 위치 정보를 알고 있으므로, 각 사용자 단말(100)들이 측정한 액세스 포인트의 수신 신호 세기 그리고 액세스 포인트의 위치, 송신 신호 세기의 정보를 이용하여 각 사용자 단말(100)들과 액세스 포인트 간의 채널 특성을 산출하고, 이를 상기 역산된 채널 특성과 비교할 수 있다. 위치 추정 모듈(620)은, 각 사용자 단말(100)별로 채널 특성의 비교에 따른 점수, 즉 신뢰도 점수를 산출한 후 이를 평균하여 임계값과 비교하여 신뢰 여부를 결정할 수 있다.
도 7은 본 발명의 일 실시예에 따른 액세스 포인트의 위치를 추정하는 방법을 설명하는 흐름도이다.
도 7을 참조하면, AP 위치 추정 장치(300)는, 복수의 사용자 단말(100)로부터 특정 시점에서의 각 사용자 단말(100)의 위치 정보 등의 단말 정보와, 각 사용자 단말(100)에서 수집된 액세스 포인트의 정보를 수신하여 데이터베이스(400)에 저장한다(S701). 여기서 액세스 포인트의 정보는, 액세스 포인트의 식별정보, 수신 신호 세기 및 수집 시간을 포함한다.
AP 위치 추정 장치(300)는, 위치 추정 대상인 액세스 포인트의 정보를 수집한 사용자 단말(100)들의 위치 정보를 이용하여 수집 영역을 N 개의 복수의 영역으로 분할한다(S702). 예를 들어, AP 위치 추정 장치(300)는 동서남북의 방위를 기준으로 가장 최외곽에 위치하는 사용자 단말(100)들의 위치를 변으로 하는 사각형을 그린 후 사각형을 네 개로 분할할 수 있다. 그러나 여기에 제한되는 것은 아니며 이외에도 다양한 방식으로 수집 영역을 임의의 개수로 분할할 수 있다.
AP 위치 추정 장치(300)는, 데이터베이스(400)에서 동일한 영역에 존재하고 동일한 수신 신호 세기를 측정한 동일한 모델의 3개의 사용자 단말(100)이 존재하는지 확인한다(S703). 존재하면, AP 위치 추정 장치(300)는, 그 3개의 사용자 단말(100)의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정한다(S704).
한편, 상기 단계 S703에서 확인한 결과, 존재하지 않으면, AP 위치 추정 장치(300)는, 데이터베이스(400)에서 영역에 상관없이 동일한 수신 신호 세기를 측정한 동일한 모델의 3개의 사용자 단말(100)이 존재하는지 확인한다(S705). 존재하면, AP 위치 추정 장치(300)는, 그 3개의 사용자 단말(100)의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정한다(S704).
한편, 상기 단계 S705에서 확인한 결과, 존재하지 않으면, AP 위치 추정 장치(300)는, 데이터베이스(400)에서 동일한 영역에서 동일한 수신 신호 세기를 측정한 임의의 모델의 3개의 사용자 단말(100)이 존재하는지 확인한다(S706). 즉 모델에 상관없이 동일한 영역에서 동일한 수신 신호 세기를 측정한 3개의 사용자 단말(100)을 확인한다. 존재하면, AP 위치 추정 장치(300)는, 그 3개의 사용자 단말(100)의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정한다(S704).
또한, 상기 단계 S706에서 확인한 결과, 존재하지 않으면, AP 위치 추정 장치(300)는, 데이터베이스(400)에서 영역에 상관없이 동일한 수신 신호 세기를 측정한 임의의 모델의 3개의 사용자 단말(100)이 존재하는지 확인한다(S707). 즉 모델 및 영역에 상관없이 동일한 수신 신호 세기를 측정한 3개의 사용자 단말(100)을 확인한다. 존재하면, AP 위치 추정 장치(300)는, 그 3개의 사용자 단말(100)의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정한다(S704).
이와 같은 절차에서 어느 경우에도 3개의 사용자 단말(100)을 확인할 수 없다면, AP 위치 추정 장치(300)은 단계 S701부터 다시 반복한다.
도 8은 본 발명의 다른 실시예에 따른 액세스 포인트의 위치를 추정하는 방법을 설명하는 흐름도이다.
도 8을 참조하면, AP 위치 추정 장치(300)는, 복수의 사용자 단말(100)로부터 특정 시점에서의 각 사용자 단말(100)의 위치 정보 등의 단말 정보와, 각 사용자 단말(100)에서 수집된 액세스 포인트의 정보를 수신하여 데이터베이스(400)에 저장한다(S801). 여기서 액세스 포인트의 정보는, 액세스 포인트의 식별정보, 수신 신호 세기 및 수집 시간을 포함한다.
AP 위치 추정 장치(300)는, 위치 추정 대상인 액세스 포인트의 정보를 수집한 사용자 단말(100)들의 위치 정보를 이용하여 수집 영역을 N 개의 복수의 영역으로 분할한다(S802). 예를 들어, AP 위치 추정 장치(300)는 동서남북의 방위를 기준으로 가장 최외곽에 위치하는 사용자 단말들(100)의 위치를 변으로 하는 사각형을 그린 후 사각형을 네 개로 분할할 수 있다. 그러나 여기에 제한되는 것은 아니며 이외에도 다양한 방식으로 수집 영역을 임의의 개수로 분할할 수 있다.
AP 위치 추정 장치(300)는, 설치 위치를 모르는 액세스 포인트의 신호를 동일한 수신 신호 세기로 수신하는 사용자 단말(100)들을 3개씩 묶어 복수의 그룹을 형성한다(S803). AP 위치 추정 장치(300)는, 동일한 영역에 위치하면서 모델이 동일한 사용자 단말(100)은 동일한 그룹에 포함되도록 한다. 이때 그룹마다 수신 신호 세기는 다를 수 있다. 또는 어느 그룹에는 동일한 영역에 위치하고 동일한 모델의 사용자 단말(100)이 포함되어 있고, 어느 그룹에는 위치하는 영역은 상이하지만 동일한 모델의 사용자 단말(100)이 포함될 수 있으며, 또 다른 그룹에는 위치하는 영역도 상이하고 모델도 상이한 사용자 단말(100)이 포함될 수 있다.
AP 위치 추정 장치(300)는, 각 그룹마다 그룹에 속하는 3개의 사용자 단말(100)의 위치를 꼭지점으로 하는 삼각형의 외심을 산출하고(S804), 각 그룹의 외심의 평균을 액세스 포인트의 위치로 추정한다(S805). 이때 AP 위치 추정 장치(300)는, 각 그룹마다 동일한 영역에 위치하고 모델이 동일한 3개의 사용자 단말(100)이 포함되는 경우, 수신 신호 세기가 가장 큰 그룹의 외심에 더 큰 가중치를 부여하고 수신 신호 세기가 낮을수록 낮은 가중치를 부여할 수 있다. 또한, AP 위치 추정 장치(300)는 제 1 그룹에는 동일한 영역에 위치하고 동일한 모델의 사용자 단말(100)이 포함되어 있고, 제 2 그룹에는 위치하는 영역은 상이하지만 동일한 모델의 사용자 단말(100)이 포함될 수 있으며, 제 3 그룹에는 위치하는 영역도 상이하고 모델도 상이한 사용자 단말(100)이 포함되는 경우, 제 1 그룹의 외심에 가장 큰 가중치를 부여하고 제 2 그룹의 외심에는 그 보다 낮은 가중치를 부여하며, 제 3 그룹의 외심에는 가장 낮은 가중치를 부여할 수 있다.
이상의 도 7 및 도 8을 참조한 실시예에서, AP 위치 추정 장치(300)는, 액세스 포인트의 위치를 추정한 후, 액세스 포인트의 위치를 추정하기 위해 사용된 사용자 단말(100)의 위치 정보와 추정된 액세스 포인트의 위치로부터 유클리디안 거리를 확인할 수 있고, 송신 신호 세기의 정보, 수신 신호 세기의 정보, 전송 거리에 대한 정보를 기반으로 채널 특성을 역산할 수 있다. AP 위치 추정 장치(300)는, 위치 추정에 직접적으로 사용되지 않은 사용자 단말(100)에 해당 채널 특성을 대입하여, 확인된 채널 특성이 타당한지 여부를 확인할 수 있고, 타당한 경우에 추정된 액세스 포인트의 위치를 최종 결정한다.
본 명세서는 많은 특징을 포함하는 반면, 그러한 특징은 본 발명의 범위 또는 특허청구범위를 제한하는 것으로 해석되어서는 안 된다. 또한, 본 명세서에서 개별적인 실시예에서 설명된 특징들은 단일 실시예에서 결합되어 구현될 수 있다. 반대로, 본 명세서에서 단일 실시예에서 설명된 다양한 특징들은 개별적으로 다양한 실시예에서 구현되거나, 적절히 결합되어 구현될 수 있다.
도면에서 동작들이 특정한 순서로 설명되었으나, 그러한 동작들이 도시된 바와 같은 특정한 순서로 수행되는 것으로, 또는 일련의 연속된 순서, 또는 원하는 결과를 얻기 위해 모든 설명된 동작이 수행되는 것으로 이해되어서는 안 된다. 특정 환경에서 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다. 아울러, 상술한 실시예에서 다양한 시스템 구성요소의 구분은 모든 실시예에서 그러한 구분을 요구하지 않는 것으로 이해되어야 한다. 상술한 프로그램 구성요소 및 시스템은 일반적으로 단일 소프트웨어 제품 또는 멀티플 소프트웨어 제품에 패키지로 구현될 수 있다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(시디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
100 : 사용자 단말
200 : 통신망
300 : AP 위치 추정 장치
400 : 데이터베이스
610 : 수신 모듈
620 : 위치 추정 모듈

Claims (18)

  1. 복수의 사용자 단말과 통신하여 액세스 포인트의 위치를 추정하는 장치에 있어서,
    상기 복수의 사용자 단말로부터 각 사용자 단말에서 측정된 상기 액세스 포인트의 수신 신호 세기 및 각 사용자 단말의 위치 정보를 수신하여 데이터베이스에 저장하는 수신 모듈; 및
    상기 데이터베이스에서 동일한 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 추출하고, 그 3개의 사용자 단말의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정하는 위치 추정 모듈을 포함하고,
    상기 위치 추정 모듈은,
    상기 복수의 사용자 단말이 분포하는 영역을 분할하여 복수의 수집 영역을 설정하고, 상기 복수의 수집 영역 중 동일한 수집 영역에 존재하는 상기 3개의 사용자 단말의 위치 정보를 추출하는, 장치.
  2. 제 1 항에 있어서,
    상기 위치 추정 모듈은,
    상기 데이터베이스에서 동일한 모델의 3개의 사용자 단말의 위치 정보를 추출하는 것을 특징으로 하는 장치.
  3. 삭제
  4. 제 2 항에 있어서,
    상기 위치 추정 모듈은,
    상기 데이터베이스에서 동일한 시간에 상기 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 추출하는 것을 특징으로 하는 장치.
  5. 제 1 항에 있어서,
    상기 위치 추정 모듈은,
    각 그룹마다 동일한 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 포함하는 복수의 그룹을 생성하고, 각 그룹마다 3개의 위치를 꼭지점으로 하는 삼각형의 외심을 산출하며, 각 그룹의 산출된 외심을 평균한 값을 상기 액세스 포인트의 위치로 결정하는 것을 특징으로 하는 장치.
  6. 제 5 항에 있어서,
    상기 위치 추정 모듈은,
    동일한 모델의 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 다른 그룹의 외심보다 더 큰 가중치를 부여하는 것을 특징으로 하는 장치.
  7. 제 6 항에 있어서,
    상기 위치 추정 모듈은,
    상기 복수의 사용자 단말들의 위치 정보를 이용하여 분할한 복수의 수집 영역 중에서, 동일한 수집 영역에 존재하고 동일한 모델의 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 가장 큰 가중치를 부여하는 것을 특징으로 하는 장치.
  8. 제 5 항에 있어서,
    상기 위치 추정 모듈은,
    가장 큰 수신 신호 세기를 측정한 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 다른 그룹의 외심보다 더 큰 가중치를 부여하는 것을 특징으로 하는 장치.
  9. 제 1 항에 있어서,
    상기 위치 추정 모듈은,
    상기 액세스 포인트의 위치를 결정하는데 사용한 사용자 단말의 위치 정보, 수신 신호 세기 및 상기 결정된 액세스 포인트의 위치에 기초하여 채널 특성을 역산하고, 이를 상기 액세스 포인트 및 상기 액세스 포인트의 위치를 결정하는데 사용되지 않은 사용자 단말 간에 적용하여 상기 결정된 액세스 포인트의 위치의 신뢰도를 검증하는 것을 특징으로 하는 장치.
  10. 적어도 하나 이상의 사용자 단말과 통신하여 장치에서 액세스 포인트의 위치를 추정하는 방법에 있어서,
    상기 복수의 사용자 단말로부터 각 사용자 단말에서 측정된 상기 액세스 포인트의 수신 신호 세기 및 각 사용자 단말의 위치 정보를 수신하여 데이터베이스에 저장하는 단계; 및
    상기 데이터베이스에서 동일한 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 추출하고, 그 3개의 사용자 단말의 위치를 꼭지점으로 하는 삼각형의 외심을 상기 액세스 포인트의 위치로 결정하는 단계를 포함하고,
    상기 결정하는 단계는,
    상기 복수의 사용자 단말이 분포하는 영역을 분할하여 복수의 수집 영역을 설정하고, 상기 복수의 수집 영역 중 동일한 수집 영역에 존재하는 상기 3개의 사용자 단말의 위치 정보를 추출하는, 방법.
  11. 제 10 항에 있어서,
    상기 결정하는 단계는,
    상기 데이터베이스에서 동일한 모델의 3개의 사용자 단말의 위치 정보를 추출하는 것을 특징으로 하는 방법.
  12. 삭제
  13. 제 11 항에 있어서,
    상기 결정하는 단계는,
    상기 데이터베이스에서 동일한 시간에 상기 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 추출하는 것을 특징으로 하는 방법.
  14. 제 10 항에 있어서,
    상기 결정하는 단계는,
    각 그룹마다 동일한 수신 신호 세기를 측정한 3개의 사용자 단말의 위치 정보를 포함하는 복수의 그룹을 생성하는 단계; 및
    각 그룹마다 3개의 위치를 꼭지점으로 하는 삼각형의 외심을 산출하며, 각 그룹의 산출된 외심을 평균한 값을 상기 액세스 포인트의 위치로 결정하는 단계를 포함하는 것을 특징으로 하는 방법.
  15. 제 14 항에 있어서,
    상기 외심을 평균한 값을 상기 액세스 포인트의 위치로 결정하는 단계는,
    동일한 모델의 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 다른 그룹의 외심보다 더 큰 가중치를 부여하는 것을 특징으로 하는 방법.
  16. 제 15 항에 있어서,
    상기 외심을 평균한 값을 상기 액세스 포인트의 위치로 결정하는 단계는,
    상기 복수의 사용자 단말들의 위치 정보를 이용하여 분할한 복수의 수집 영역 중에서, 동일한 수집 영역에 존재하고 동일한 모델의 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 가장 큰 가중치를 부여하는 것을 특징으로 하는 방법.
  17. 제 14 항에 있어서,
    상기 외심을 평균한 값을 상기 액세스 포인트의 위치로 결정하는 단계는,
    가장 큰 수신 신호 세기를 측정한 사용자 단말들의 위치 정보를 포함하는 그룹의 외심에 대해 다른 그룹의 외심보다 더 큰 가중치를 부여하는 것을 특징으로 하는 방법.
  18. 제 10 항에 있어서,
    상기 액세스 포인트의 위치를 결정하는데 사용한 사용자 단말의 위치 정보, 수신 신호 세기 및 상기 결정된 액세스 포인트의 위치에 기초하여 채널 특성을 역산하고, 이를 상기 액세스 포인트 및 상기 액세스 포인트의 위치를 결정하는데 사용되지 않은 사용자 단말 간에 적용하여 상기 결정된 액세스 포인트의 위치의 신뢰도를 검증하는 단계를 더 포함하는 것을 특징으로 하는 방법.
KR1020170096813A 2017-07-31 2017-07-31 액세스 포인트의 위치를 추정하는 방법 및 장치 KR102279139B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170096813A KR102279139B1 (ko) 2017-07-31 2017-07-31 액세스 포인트의 위치를 추정하는 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170096813A KR102279139B1 (ko) 2017-07-31 2017-07-31 액세스 포인트의 위치를 추정하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20190012984A KR20190012984A (ko) 2019-02-11
KR102279139B1 true KR102279139B1 (ko) 2021-07-16

Family

ID=65370497

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170096813A KR102279139B1 (ko) 2017-07-31 2017-07-31 액세스 포인트의 위치를 추정하는 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102279139B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102275265B1 (ko) * 2020-07-22 2021-07-09 한국철도기술연구원 협력적 측위 방법 및 장치

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
강용균 외 1명, 두대의 GPS 수신기를 이용한 DGPS 정밀측위, 한국지형공간정보학회논문집, 1995.12.*
나동엽 외 5명, 모드 탐색 알고리즘을 이용한 측정치 기반의 전파 환경 시각화 기법, 한국전자파학회논문지, 2014.03.*

Also Published As

Publication number Publication date
KR20190012984A (ko) 2019-02-11

Similar Documents

Publication Publication Date Title
JP6820427B2 (ja) チャネル待ち時間決定方法、測位方法および関連機器
US10192416B2 (en) Indoor positioning and tracking using a multi-band wireless networking system
JP4744891B2 (ja) シグナル強度測定値を用いた安価な無線端末の位置の推定
US7292187B2 (en) Determining a position of at least one beacon in a location system
EP3271739B1 (en) Enabling a validation of an estimated position of a mobile device
US20140128100A1 (en) Binning Venues Into Categories Based On Propagation Characteristics
KR101600190B1 (ko) 환경 변수를 고려한 실내 측위 장치 및 그 방법
EP2852233B1 (en) Indoor positioning system, and device and method therefor
US20170160375A1 (en) Estimation of a level for an observation data set
TW201329486A (zh) 定位方法
CN105022077A (zh) 一种室内外混合定位的方法及系统
US20150212191A1 (en) Method and apparatus for optimizing positioning based on positioning compatibility classification
Obreja et al. Evaluation of an indoor localization solution based on bluetooth low energy beacons
US9210543B2 (en) Apparatus for determining indoor location and method for determining indoor location in multi-story building using the same
CN106604236A (zh) 一种室内定位系统
US11877207B2 (en) Estimating the location of a reference radio and using the estimated location of the reference radio to estimate the location of a wireless terminal
KR102052519B1 (ko) 저전력 블루투스 기반의 실내 측위 방법 및 장치
US20170295463A1 (en) Method and device for estimating accuracy of a position determination
KR102279139B1 (ko) 액세스 포인트의 위치를 추정하는 방법 및 장치
WO2015188847A1 (en) Supporting indoor positioning
CN108271245A (zh) 一种直射径判断方法及装置
KR20180031150A (ko) 라디오 맵 구축 기능을 가진 핑거프린팅 방식을 이용한 측위 시스템 및 이의 라디오 맵 구축 방법
KR102302808B1 (ko) 위치 측위 방법 및 장치
TW201624001A (zh) 區域性定位系統與方法
Liu et al. Edge big data-enabled low-cost indoor localization based on Bayesian analysis of RSS

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20170731

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20190806

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20170731

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20201026

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20210419

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20210713

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20210713

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20240625

Start annual number: 4

End annual number: 4