| 摘要 |
본 발명은 위치 표지 데이터베이스와 서버, 위치 표지 데이터베이스를 구축하는 방법 및 이것을 이용한 위치 기반 서비스를 제공한다. Wi-Fi 액세스 포인트는 Wi-Fi 액세스 포인트의 위치의 기준 데이터베이스를 구축하기 위해 목표 지리적 지역에 위치된다. GPS 장치와 Wi-Fi 라디오 장치를 가진 적어도 하나의 스캐닝 장치를 포함하고 Wi-Fi 안테나 시스템을 구비한 적어도 하나의 차량이 전개된다. 목표 지역은 간선 바이어스를 피하기 위해 프로그램적 경로에서 횡단된다. 프로그램적 경로는 목표 지리적 지역에서 실질적으로 모든 운전 가능한 스트릿(street)을 포함하고, 상기 운전 가능 스트릿에 의해 표시된 그래프의 오일러 주기(Eulerian cycle) 문제를 해결한다. 목표 지역을 횡단하는 동안, GPS 장치의 GPS 좌표를 주기적으로 수신한다. 목표 지역을 횡단하는 동안, Wi-Fi 장치의 범위내에서 Wi-Fi 액세스 포인트로부터 Wi-Fi 신호를 검출하고, Wi-Fi 액세스 포인트의 검출이 행하여졌을 때 차량의 GPS 위치 정보와 함께 피검출 Wi-Fi 액세스 포인트의 아이덴티티 정보를 기록한다. 위치 정보는 피검출 Wi-Fi 액세스 포인트의 포지션을 역삼각 측량하기 위해 사용되고, 피검출 액세스 포인트의 포지션은 기준 데이터베이스에 기록된다. Wi-Fi 라디오를 가진 사용자 장치가 위치될 수 있다. 목표 지역에서 Wi-Fi 액세스 포인트의 계산된 위치의 기준 데이터베이스가 제공된다. Wi-Fi 라디오를 가진 사용자 장치의 위치를 결정하라는 사용자 애플리케이션 요구에 응답해서, Wi-Fi 장치가 트리거되어 요구를 Wi-Fi 장치의 범위 내의 모든 Wi-Fi 액세스 포인트에 송신한다. 메시지가 Wi-Fi 장치의 범위 내의 Wi-Fi 액세스 포인트로부터 수신되고, 각 메시지는 메시지를 보내는 Wi-Fi 액세스 포인트를 식별한다. Wi-Fi 액세스 포인트에 의해 수신된 메시지의 신호 강도가 계산된다. 기준 데이터베이스가 액세스되어 식별된 Wi-Fi 액세스 포인트에 대한 계산된 위치를 얻는다. 수신된 메시지를 통해 식별된 Wi-Fi 액세스 포인트의 수에 기초해서, 복수의 위치 결정 알고리즘으로부터 대응하는 위치 결정 알고리즘을 선택하고, 상기 선택된 알고리즘은 식별된 Wi-Fi 액세스 포인트의 수에 적합하게 된다. 식별된 Wi-Fi 액세스 포인트의 계산된 위치 및 상기 수신 메시지의 신호 강도와 선택된 위치 결정 알고리즘은 사용자 장치의 위치를 결정하기 위해 사용된다. 데이터베이스는 미리 결정된 포지션의 품질을 개선하도록 새로 추가된 포지션 정보로 수정될 수 있고, 에러를 발생하기 쉬운 정보가 회피된다. |
