KR20170031745A - 무선 엑세스 포인트를 이용하여 관심 지점을 유지하는 방법 - Google Patents

무선 엑세스 포인트를 이용하여 관심 지점을 유지하는 방법 Download PDF

Info

Publication number
KR20170031745A
KR20170031745A KR1020177004122A KR20177004122A KR20170031745A KR 20170031745 A KR20170031745 A KR 20170031745A KR 1020177004122 A KR1020177004122 A KR 1020177004122A KR 20177004122 A KR20177004122 A KR 20177004122A KR 20170031745 A KR20170031745 A KR 20170031745A
Authority
KR
South Korea
Prior art keywords
point
location
wireless access
interest
chain
Prior art date
Application number
KR1020177004122A
Other languages
English (en)
Other versions
KR102236571B1 (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 삼성전자주식회사
Publication of KR20170031745A publication Critical patent/KR20170031745A/ko
Application granted granted Critical
Publication of KR102236571B1 publication Critical patent/KR102236571B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/958Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

무선 엑세스 포인트를 이용하여 관심 지점을 유지하는 방법은, 프로세서를 이용하여, 무선 엑세스 포인트(wireless access point)의 네트워크 이름과 위치 및 관심 지점(point of interest)의 이름과 위치에 따라, 관심 지점 데이터 저장부로부터 관심 지점과 무선 엑세스 포인트를 연관시키는 단계 및 상기 연관시키는 단계에 따라 상기 관심 지점 데이터 저장부를 업데이트 하는 단계를 포함한다.

Description

무선 엑세스 포인트를 이용하여 관심 지점을 유지하는 방법{MAINTAINING POINT OF INTEREST DATA USING WIRELESS ACCESS POINTS}
본 개시는 무선 엑세스 포인트(wireless access point)를 이용하여 관심 지점(point of interest)를 유지하는 방법과 관련이 있다.
관심 지점은 유용하거나 흥미로운 특정 지점의 위치이다. 위치 기반 서비스는 관심 지점들에 광범위하게 의존한다. 예를 들어, 전자 지도, 지도 어플리케이션, 및 / 또는 네비게이션 어플리케이션에서, 관심 지점은 각각의 관심 지점의 기록된 위치에 기초하여 맵 뷰 내에 디스플레이된다. 관심 지점에 대한 정확한 위치 데이터를 확보하면 위치 기반 서비스의 유용성이 크게 향상된다. 반대로 부정확한 관심 지점 데이터는 사용자 가 좌절감을 느끼거나 서비스 포기로 이어질 수 있다.
경우에 따라 관심 지점에 사용 가능한 위치 정보가 부정확할 수 있다. 한 예는, 실내 또는 야외 쇼핑몰 또는 광장과 같은 보행자 전용 상업 지역의 경우이다. 일반적으로 보행자 전용 상업 지역에 있는 각 업체의 주소는 동일한 거리 번호를 사용한다. 각각의 사업의 수트 번호(suite number)가 주소의 유일한 차별화 요소 일 수 있다. 이 경우, 동일한 상업 지역에 위치한 적어도 두 개 이상의 관심 지점은 서로 상당한 거리에 위치 함에도 불구하고 동일한 위치 정보를 가질 수 있다.
관심 지점 데이터의 정확도를 향상시키기 위한 다양한 기술들이 사용될 수 있다. 그러나, 사용 가능한 기술들은 수동으로 구현되는 경향이 있거나, 구현하는데 가격과 시간을 많이 소비하는 경향이 있다.
일 실시 예는 방법을 포함한다. 상기 방법은 프로세서를 사용하여, 무선 엑세스 포인트의 네트워크 이름과 위치 및 관심 지점의 이름과 위치에 따라, 관심 지점 데이터 저장부로부터 관심 지점과 무선 엑세스 포인트를 연관시키는 단계를 포함한다. 이 방법은 또한 상기 연관시키는 단계에 따라 관심 지점 데이터 저장부를 업데이트하는 단계를 포함한다.
다른 실시 예는 시스템을 포함한다. 상기 시스템은 실행 가능한 동작들을 초기화하도록 프로그램된 프로세서를 포함한다. 실행 가능한 동작은 무선 엑세스 포인트의 네트워크 이름과 위치 및 관심 지점의 이름과 위치에 따라 관심 지점 데이터 저장부로부터 관심 지점과 관심 지점을 연관시키는 것을 포함한다. 이 방법은 또한 연관에 따라 관심 지점 데이터 저장부를 업데이트 하는 단계를 포함한다.
다른 실시 예는 프로그램 코드를 포함하는 비 일시적인 프로세서 판독 가능 저장 매체를 포함한다. 프로그램 코드는 프로세서에 의해 실행될 때, 방법을 수행한다. 이 방법은 무선 엑세스 포인트의 네트워크 이름과 위치 및 관심 지점의 이름과 위치에 따라, 관심 지점 데이터 저장부로부터 관심 지점과 무선 엑세스 포인트를 연관시키는 단계를 포함한다. 이 방법은 또한 상기 연관시키는 단계에 따라 관심 지점 데이터 저장부를 업데이트 하는 단계를 포함한다.
이 요약 섹션은 특정 개념을 소개하고 청구된 주제의 핵심 또는 필수 기능을 식별하지 않기 위해 제공된다. 본 발명의 많은 다른 특징 및 실시 예는 첨부된 도면 및 다음의 상세한 설명으로부터 명백해질 것이다.
첨부된 도면은 하나 이상의 실시 예를 도시한다. 그러나, 첨부된 도면은 본 발명에 도시된 실시 예에 한정되는 것은 아니다. 다양한 양상 및 이점은 상세한 설명 및 도면을 통하여 명확해 질 수 있다.
도 1은 관심 지점시스템의 일 예를 도시한 블록도이다.
도 2는 도 1에 도시된 관심 지점 시스템을 구현한 일 실시 예를 도시한 블록도이다.
도 3은 무선 엑세스 포인트 데이터의 일 예를 도시한 테이블이다.
도 4는 관심 지점 데이터의 일 예를 도시한 테이블이다.
도 5는 체인 데이터(Chain data)의 일 예를 도시한 테이블이다.
도 6은 관심 지점 데이터를 처리하는 방법의 일 실시 예를 도시한 흐름도이다.
도 7은 관심 지점 데이터를 처리하는 방법의 또 다른 실시 예를 도시한 흐름도이다.
도 8은 체인을 위한 관심 지점 데이터를 처리하는 방법의 일 실시 예를 도시한 흐름도이다.
도 9는 체인을 위한 관심 지점 데이터를 처리하는 방법의 또 다른 실시 예를 도시한 흐름도이다.
본 개시는 새로운 특징을 정의하는 청구 범위로 결론지어지지만, 본 명세서에서 설명된 다양한 특징들은 도면과 관련된 설명들을 고려할 때 더 잘 이해될 수 있다. 본 개시에서 설명된 공정(들), 기계(들), 제조(들) 및 그 변형은 설명의 목적으로 제공된다. 설명된 임의의 특정 구조나 기능적 세부사항은 제한되어 해석되어서는 안되며, 단지 청구 범위의 기초 및 당업자에게 교시하기 위한 단지 청구 범위의 기초로서 사용되어야 하며, 본 기술분야의 당업자가 적절하고 상세한 구조로 기술된 특징을 다양하게 사용하도록 가르치기 위한 기초로서만 해석되어야 한다. 또한, 본 개시에서 사용된 용어 및 어구는 제한을 의도한 것이 아니라, 설명된 특징의 이해 가능한 설명을 제공하기 위한 것이다.
본 개시는 무선 엑세스 포인트를 사용하여 관심 지점 데이터를 유지하는 것에 관한 것이다. 본 명세서에서 설명된 본 발명의 구성에 따르면, 관심 지점 데이터는 무선 엑세스 포인트의 위치를 사용하여 유지된다. 무선 엑세스 포인트 데이터는 시간이 지남에 따라 하나 이상의 무선 지원 장치에서 수신된 메시지를 기반으로 업데이트될 수 있다. 이와 관련하여 무선 엑세스 포인트 데이터는 동적으로 업데이트 될 수 있으므로 더 정적인 관심 지점 데이터보다 정확할 수 있다. 따라서, 하나의 측면에서, 기존의 관심 지점의 위치는 하나 이상의 확립 된 기준에 기초하여 관심 지점과 매칭하도록 판단된 무선 엑세스 포인트의 위치를 사용하여 업데이트 될 수 있다. 또 다른 측면에서, 무선 엑세스 포인트의 위치는 관심 지점 데이터 내에 새로운 관심 지점을 생성하는데 사용될 수 있다. 또 다른 측면에서, 관심 지점은 무선 엑세스 포인트 데이터에 기초하여 관심 지점 데이터로부터 삭제 될 수 있다.
본 명세서 전체에 적용되는 몇 가지 정의가 제시된다. 본 명세서에서 정의 된 바와 같이, "자동으로"라는 용어는 사용자 개입이 없음을 의미한다. 본 명세서에 정의된 바와 같이, "사용자"라는 용어는 인간을 의미한다. 본 명세서에 정의된 바와 같이, "관심 지점"또는 "POI"라는 용어는 사용자, 즉 유용하거나 흥미로운 특정 지점 위치를 의미한다. 데이터 저장부 내에서 특정될 수 있는 관심 지점들은 종종 전자지도, 매핑 어플리케이션, 네비게이션 어플리케이션 등과 같은 위치 기반 서비스와 함께 사용된다.
본 명세서에 정의된 바와 같이, "무선 액세스 포인트"또는 "WAP"라는 용어는 하나 이상의 다른 무선 가능 장치 (wireless device)와 무선 통신을 설정하여 다른 무선 장치가 근거리 통신망 기술(WLAN)을 사용하여 유선 네트워크에 연결할 수 있게 하는 장치를 의미한다. 무선 장치와 무선 엑세스 포인트 간의 통신에 사용되는 WLAN 기술의 예로는 무선 네트워크 통신을 위한 IEEE 802.1x 표준이 될 수 있지만 이에 국한되는 것은 아니다. 한 측면에서 무선 엑세스 포인트는 유선 연결을 통해 라우터에 연결하는 독립 실행형 장치 일 수 있다. 다른 측면에서, 무선 엑세스 포인트는 라우터 내의 구성 요소로서 포함될 수 있다.
설명의 단순화 및 명료성을 위해, 도면들에 도시된 요소들은 반드시 일정한 비율로 그려진 것은 아니다. 예를 들어, 일부 요소의 치수는 명확성을 위해 다른 요소에 비해 과장 될 수 있다. 또한, 적절하다고 고려되는 경우, 대응하는 유사하거나 유사한 특징을 나타내기 위해 참조 번호가 도면들 사이에서 반복될 수 있다.
도 1은 시스템(105)의 일 실시 예를 도시한 블록도이다. 일반적으로, 시스템(105)은 WAP들의 위치를 이용하여 POI 데이터를 처리 및 / 또는 유지하도록 구성된다. 일 측면에서, 시스템(105)은 데이터 처리 시스템, 예를 들어 서버와 같은 컴퓨터 시스템으로서 구현된다. 시스템(105)은 다수의 데이터 저장부에 연결된다. 도시된 바와 같이, 시스템(105)은 WAP 데이터(110), POI 데이터(115)를 포함하는 데이터 저장부 및 체인 데이터(120)를 포함하는 데이터 저장부에 결합된다. 논의를 위해, 본 개시 내의 WAP 데이터(110), POI 데이터(115) 및 / 또는 체인 데이터(120)와 같은 특정 "데이터"는 또한 데이터가 저장되는 특정 데이터 저장부를 지칭한다. 또한, 경우에 따라서는, 데이터 저장부는 그곳에 저장된 데이터의 유형에 따라 참조될 수 있다. 예를 들어, WAP 데이터를 저장하는 데이터 저장부는 WAP 데이터 저장부 등으로 언급될 수 있다.
데이터 저장부들 각각은 비일시적 프로세서 판독 가능 저장 매체로서 구현될 수 있다. 이와 같이, 각각의 데이터 저장부는 하나 이상의 데이터 처리 시스템, 하나 이상의 네트워크 부착 저장 장치, 또는 이들의 조합 등을 포함할 수 있다. 각 데이터 저장부 내에서 데이터는 표 형식, 목록 형식, 데이터베이스 등을 포함하되 이에 국한되지 않으며, 다양한 형식 중 하나로 저장될 수 있다. 다양한 데이터 저장부가 독립적으로 도시되어 있으며, 일 측면에서는 데이터 저장부가 도시된 것보다 적은 데이터 저장부에 포함되거나 결합 될 수 있다. 다른 측면에서, 데이터는 도 1에 도시된 것보다 많은 데이터 저장부로 분할되거나 분할될 수 있다. 또한, 도시 된 데이터 저장부 중 하나 이상 또는 전부가 시스템(105) 내에 포함될 수 있다.
시스템(105)은 네트워크를 통해 각각의 데이터 저장부와 통신한다. 이해할 수 있는 바와 같이, 하나 이상의 데이터 저장부가 시스템(105) 내에 있는 경우, 네트워크 통신이 필요하지 않다. 어떤 경우든, 네트워크는 도시된 데이터 저장부와 시스템(105) 사이의 통신 링크를 제공하는데 사용되는 매체(medium)이다. 네트워크는 유선, 무선 통신 링크 또는 광섬유 케이블과 같은 연결이 포함될 수 있다. 네트워크는 광역 네트워크 (WAN), 근거리 통신망 (LAN), 무선 네트워크, 예를 들어, 무선 LAN 또는 WLAN, 모바일 네트워크, 가상 사설망 (VPN), 인터넷, PSTN (Public Switched Telephone Network)등과 같은 상이한 통신 기술 중 임의의 것으로 구현 되거나 포함될 수 있다.
일 측면으로, WAP 데이터(110)는 복수의 레코드를 포함한다. 예를 들어, 각각의 레코드는 WAP의 네트워크 이름, WAP가 감지된 날짜 또는 시간 및 WAP의 위치를 특정하는 타임 스탬프를 특정할 수 있다. 일 측면에서, WAP 데이터(110)는 다수로부터 획득될 수 있다.
도시된 바와 같이, WAP의 위치는 WAP의 감지에 응답하는 무선 장치의 GPS (global positioning system)를 사용하여 판단될 수 있다. 또 다른 측면에서, WAP의 위치는 WAP 감지에 응답하여 무선 장치에 의해 판단되는 삼각 측량(triangulation) 또는 다른 실내 위치 파악 기술과 같은 다른 기술을 사용하여 판단될 수 있다. 이러한 무선 장치들 중 하나 이상은 WAP 데이터(110), 또는 WAP 데이터(110)를 관리 또는 컴파일하는 것으로 청구(charged)되는 다른 데이터 처리 시스템에 메시지(125)를 전송한다. WAP 데이터(110)는 수신된 메시지(125)들로부터 컴파일 될 수 있다. 예를 들어, 무선 장치로부터의 각각의 메시지(125)는 무선 장치에 의해 감지된 WAP, WAP의 네트워크 이름 또는 WAP가 무선 장치에 의해 감지되었을 때를 나타내는 타임 스탬프 및 WAP에 대한 위치를 특정할 수 있다. 수신된 메시지(125)는 전술한 데이터를 특정하는 레코드로서 WAP 데이터(110) 내에 저장될 수 있다.
POI 데이터(115)는 복수의 레코드를 포함한다. 각 레코드는 POI의 이름 및 POI에 대한 관련 위치와 같은 특정 POI으로 특정될 수 있다. 대부분의 경우 POI으로 특정된 위치는 정확하지 않을 수 있다. 예를 들어, 동일한 쇼핑 센터 내의 복수의 상이한 POI들은 각각 POI 데이터(115) 내의 동일한 위치를 가질 수 있다. POI 데이터(115)는 POI의 설명, 태그(들), 키워드 (들), 전화 번호, 근무 시간 등과 같은 추가 정보를 포함할 수 있다.
체인 데이터(120)는 알려진 체인들의 리스트를 특정한다. 본 명세서에서 정의된 바와 같이, "체인"은 하나 이상의 지점을 갖는 영리 목적, 비영리 목적, 비즈니스 또는 기타 시설과 같은 법인이다. "지점(branch)"은 사용자 또는 일반 대중과 거래하거나 거래를 하는 체인의 물리적인 장소이다. 체인의 각 지점은 공통 또는 동일 브랜드로 운영된다. 체인의 예는 다수의 지점을 갖는 레스토랑, 다수의 지점을 갖는 편의점, 다수의 지점을 갖는 소매점 등을 포함한다. 체인 데이터(120)는 복수의 레코드를 포함할 수 있다. 체인 데이터(120)의 레코드는 체인 이름, 체인 이름으로 식별되는 체인의 알려진 지점, 각각의 지점의 위치 및 각각의 체인의 지점에 위치한 WAP에 사용되는 것으로 알려진 네트워크 이름을 특정할 수 있다.
동작시, 시스템(105)은 WAP 데이터(110)를 판독(read)하여 WAP를 선택(예를 들어, 특정 WAP 및 관련 위치를 특정하는 WAP 데이터(110)로부터의 레코드. )한다. 시스템(105)은 선택된 레코드로부터 WAP의 위치를 판단한다. 어떤 경우에, 시스템(105)은 WAP에 대한 레코드의 타임 스탬프에 기초하여 WAP가 감지된 최종 시간을 판단할 수 있다. 일반적으로 시스템(105)은 선택된 WAP를 POI 데이터(115)와 비교하고 POI(예를 들어 POI 데이터(115) 내의 POI의 레코드)를 선택적으로 업데이트한다. 시스템(105)은 또한 선택된 WAP를 체인 데이터(120)와 비교할 수 있다. 체인 데이터(120)에 대한 선택된 WAP의 평가에 기초하여, 시스템(105)은 체인 데이터(120) 및 / 또는 POI 데이터(115)를 선택적으로 업데이트할 수 있다.
도 2는 POI 시스템(105)을 구현한 일 실시 예를 도시한 블록도이다.
본 명세서에 정의된 바와 같이, "프로세서"라는 용어는 프로그램 코드에 포함된 명령을 수행하도록 구성된 적어도 하나의 하드웨어 회로를 의미한다. 프로세서는 일반적으로 IC회로(integrated circuit )로 구성된다.
프로세서는 CPU(central processing unit), 어레이 프로세서(array processor), 벡터 프로세서(vector processor), DSP(digital signal processor), FPGA(field-programmable gate array), ASIC(application specific integrated circuit) 등으로 구성될 수 있으나, 이에 한정되는 것은 아니다.
프로세서(205)는 시스템 버스(215) 또는 다른 적절한 회로를 통해 메모리 소자(210)에 연결된다. 이와 같이, 시스템(105)은 메모리 소자(210) 내에 프로그램 코드를 저장한다. 프로세서(205)는 시스템 버스(215) 또는 다른 적절한 회로를 통해 메모리 소자(210)로부터 액세스된 프로그램 코드를 실행한다.
일 측면에서, 시스템(105)은 컴퓨터 또는 다른 프로그램 코드를 저장 및 / 또는 실행하는데 적합한 프로그램 가능한 데이터 처리 장치로서 구현된다. 그러나, 시스템(105)은 본 개시 내에서 설명된 기능들 및/또는 동작들을 수행 및/또는 개시 할 수 있는 프로세서 및 메모리를 포함하는 임의의 시스템의 형태로 구현될 수도 있다. 또한, 시스템(105)은 휴대용 컴퓨팅 장치(portable computing device), 데스크탑 컴퓨팅 장치(desktop computing device), 서버 등을 포함하지만 이에 한정되지 않는 다양한 상이한 폼팩터(form factor) 중 임의의 것으로 구현 될 수 있다.
메모리 소자(210)는 예컨대 로컬 메모리(220) 및 하나 이상의 벌크 저장 장치(bulk storage device)(225)와 같은 하나 이상의 물리적 메모리 장치를 포함한다. 로컬 메모리(220)는 프로그램 코드의 실제 실행 동안 일반적으로 사용되는 RAM(random access memory) 또는 다른 비 영구적 메모리 장치를 지칭한다. 벌크 저장 장치(들)(225)는 하드 디스크 드라이브 (HDD), SSD (solid state drive), 또는 다른 영구 데이터 저장 장치(persistent data storage device)로서 구현될 수 있다. POI 시스템(105)은 또한 실행 중에 프로그램 코드가 벌크 저장 장치(225)로부터 검색되어야 하는 횟수를 감소시키기 위해 적어도 일부 프로그램 코드의 임시 저장을 제공하는 하나 이상의 캐시 메모리 (미도시)를 포함할 수 있다.
키보드(230), 디스플레이 장치(235) 및 포인팅 장치(240)와 같은 입출력 장치가 선택적으로 시스템(105)에 연결될 수 있다. 입출력 장치는 직접 또는 입출력 컨트롤러를 통해서 시스템(105)과 연결될 수 있다. 하나 이상의 네트워크 어댑터(245)는 또한 시스템(105)이 개인 매개(intervening private) 또는 공중 네트워크를 통해 다른 시스템, 컴퓨터 시스템, 원격 프린터 및 / 또는 원격 저장 장치에 연결될 수 있도록 시스템(105)에 연결될 수 있다. 모뎀, 케이블 모뎀, 무선 송수신기 및 이더넷 카드(ethernet card)는 시스템(105)에 사용될 수 있는 네트워크 어댑터(245)의 다른 유형의 예이다.
도 2에 도시된 바와 같이, 메모리 소자(210)는 POI 처리 어플리케이션(250)을 저장할 수 있다. 실행 가능 프로그램 코드의 형태로 구현되는 POI 처리 어플리케이션(250)은 시스템(105)에 의해 실행되며, 시스템(105)의 통합된 부분으로 간주된다. 예를 들어 WAP 데이터(110), POI 데이터(115) 및 / 또는 체인 데이터(120)와 같은 POI 처리 애플리케이션(250)에 의해 이용되는 임의의 파라미터 및 / 또는 속성을 포함하는 POI 처리 애플리케이션(250)은 시스템(105)의 일부로서 채용될 때 기능을 부여하는 기능적 데이터 구조이다.
도 3은 예시적인 WAP 데이터(110)를 도시하는 표이다. 도시의 목적상, WAP 데이터(110)는 2개의 레코드를 포함한다. WAP 데이터(110)는 도시된 것보다 많은 레코드를 포함할 수 있음은 물론이다. WAP 데이터(110)에 포함된 레코드의 수는 본 명세서에서 설명된 본 발명의 구성을 제한하려는 것이 아니다. 도 3의 예에서, WAP 데이터(110)의 각 레코드는 엔트리 번호(entry number), 네트워크 이름(a network name), 타임 스탬프 및 위치를 포함한다. 레코드는 선택적으로 신호 레벨(signal level)을 포함 할 수 있다.
일 측면에서, 네트워크 이름은 WAP의 SSID(service set identifier)로서 특정될 수 있다. SSID는 길이가 1 내지 32 바이트인 문자열이다. SSID는 일반적으로 사람이 읽을 수 있는 문자열로 특정되지만, 문자열로 특정될 필요는 없다. 타임 스탬프는 네트워크 이름에 의해 식별된 WAP가 무선 장치에 의해 감지되는 날짜 또는 날짜 및 시간을 특정할 수 있다. 위치는 GPS 좌표 (예: 위도 및 경도)로 특정할 수 있다.
일 측면에서, WAP 데이터(110)는 도시된 바와 같이 각각의 WAP에 대해 하나 이상의 레코드를 포함할 수 있다. 예시에서, 동일한 WAP, 예를 들면 "네트워크 A 이름"은 둘 이상의 무선 장치에 의해 감지될 수 있다. 따라서, WAP 데이터(110)는 WAP를 감지한 각각의 무선 디바이스로부터의 레코드를 포함할 수 있다. WAP에 두 개 이상의 레코드가 있는 경우 레코드의 신호 레벨을 레코드의 위치 정보의 정확성 측정 값으로 사용할 수 있다. 예를 들어, 동일한 WAP에 대해 두 개의 레코드를 고려할 때, 신호 레벨이 높거나 더 높은 레코드는 WAP의 위치면에서 보다 정확하다고 간주 될 수 있다. 예를 들어, 시스템(105)은 더 낮은 신호 레벨(즉 레코드 1)을 갖는 레코드에 대한 처리를 위해 더 높은 신호 레벨(즉 레코드 2)을 갖는 레코드를 선택할 수 있다. 일 측면에서, 시스템(105)은 레코드 1을 무시할 수 있다. 다른 측면에서, 동일한 WAP에 대해 복수의 레코드가 존재하는 경우, 시스템(105)은 WAP 데이터(110)로부터 더 낮은 신호 레벨의 레코드, 예를 들어 퍼지(purge) 레코드 1을 제거하거나 삭제할 수 있다.
또 다른 측면에서, 시스템(105)은 동일한 WAP에 대한 다수의 레코드를 단일 레코드로 결합할 수 있다. 이 경우, 예를 들어, 결과 레코드의 위치는 가장 높은 신호 레벨을 갖는 레코드의 위치 일 수 있다. 다른 예에서, 결과 레코드의 위치는 결합되는 복수의 레코드 각각을 사용하는 삼각 측량(trianlulation) 또는 다른 위치 파악 기술을 사용하여 시스템(105)에 의해 판단될 수 있다. 결과 레코드는 WAP에 대한 다중 엔트리의 위치에서 판단된 위치를 특정하는 것이 더 정확하다고 간주 될 수 있다. 결과 레코드를 생성하는데 사용된 레코드는 WAP 데이터(110)로부터 제거될 수 있다.
또 다른 측면에서, WAP가 둘 이상의 레코드로 특정되고 레코드가 제거되거나 결합되는 경우, 최신 레코드의 타임 스탬프는 보존되거나 WAP에 대한 나머지 레코드 또는 결과 레코드에 추가될 수 있다. 예를 들어, 시스템(105)은 최신 또는 가장 최근의 타임 스탬프로 WAP에 대한 레코드를 판단하고 그 타임 스탬프를 새로운 데이터 아이템으로서 나머지 레코드 또는 결과 레코드에 추가할 수 있다.
또 다른 측면에서, 신호 레벨에 따라 레코드를 선택하고, 다중 레코드 등을 제거(purge) 및 / 또는 병합하는 것과 관련하여, 상술한 절차는 시스템(105)에 의해 수행되지 않을 수 있다. 예를 들어, 다른 시스템이 WAP 데이터(110)를 전처리(pre-processing) 하도록 할 수 있다. 다른 시스템은 시스템(105)에 의한 사용을 위한 조건으로 WAP 데이터(110)를 배치하기 위해 WAP 데이터(110)에 대해 동작할 수 있다.
WAP 데이터(110)의 각각의 레코드 1 및 2는 동일한 WAP에 대한 것이지만, 각각은 약간 다른 위치를 특정한다. 도 3의 예에서, WAP를 감지하고 각각의 레코드를 생성하는 무선 장치의 위치가 적어도 부분적으로 상이한 신호 레벨에 의해 지시된 것과 다를 수 있기 때문에 위치가 다를 수 있다.
도 4는 예시적인 POI 데이터(115)를 도시하는 표이다. 도시의 목적상, POI 데이터(115)는 2 개의 레코드를 포함한다. POI 데이터(115)는 도시된 것보다 많은 레코드를 포함할 수 있음은 물론이다. POI 데이터(115)에 포함된 레코드의 수는 본 명세서에서 설명된 발명적 배열에 제한되지 않는다. POI 데이터(115)의 각 레코드는 레코드 번호, POI의 이름 및 위치를 포함한다. 이름은 사람이 읽을 수 있는 이름이고 위치는 GPS 좌표로 특정할 수 있다. 이전에 언급된 바와 같이, POI 데이터(115)는 각 POI의 설명 또는 분류, 및 POI에 관한 다른 보충 정보 (예: 영업 시간, 전화 번호, 웹 사이트 주소 등)를 포함 할 수 있다.
시스템(105)이 처리를 위해 WAP 데이터(110)의 레코드 2를 선택하는 예를 고려한다. 시스템(105)은 네트워크 이름 "네트워크 ABC"가 POI 데이터(115)의 엔트리 2에 의해 지시된 POI의 이름과 일치(matching)한다고 판단할 수 있다. 여기서 "일치"라는 용어는 특정 엔트리가 특정되지 않은 한 하나의 엔트리가 다른 엔트리와 정확히 일치하거나 부분적으로 일치함을 의미한다. 부분 일치는 엔트리의 적어도 일부가 다른 엔트리의 적어도 일부와 일치함을 의미한다. 일치하는 문자열, 일치하는 문자, 일치하는 문자의 조합, 일치하는 문자의 순서 등을 판단하는 것에 응답하여, 적어도 부분적(partially)으로 또는 부분적으로(in part) 두 개의 엔트리가 일치한다고 말할 수 있다. 이 예에서, 시스템(105)은 WAP 데이터(110)의 레코드 2의 네트워크 이름과 POI 데이터(115)의 레코드 2에 있는 POI의 이름 사이의 문자열 "ABC"를 일치시킬 수 있다.
또한, 시스템(105)은 "네트워크 ABC"에 의해 식별된 WAP의 위치 A2가 "이름 ABC"로 지칭되는 POI의 위치 D의 미리 판단된 거리 내에 있는지를 판단할 수 있다. 이 경우, 시스템(105)은 "위치 D"대신에 "위치 A2"를 특정하기 위해 POI 데이터(115)에서 엔트리 2의 위치를 업데이트한다. WAP의 위치는 "이름 ABC"라는 POI에 대해 처음에 저장된 위치보다 더 정확하다고 간주된다.
도 5는 예시적인 체인 데이터(120)를 도시하는 테이블이다. 도시의 목적상, 체인 데이터(120)는 2 개의 레코드를 포함한다. 체인 데이터(120)는 도시된 것보다 많은 레코드를 포함할 수 있음은 물론이다. 설명된 레코드의 수는 제한 사항이 아니다. 도 5의 예시에서, 체인 데이터(120)의 각 레코드는 레코드 번호, 체인 이름, 지점 이름, 지점 위치 및 네트워크 이름을 포함한다. 일 측면에서, 네트워크 이름은 완전한 네트워크 이름, 네트워크 이름의 식별을 고려한 하나 이상의 문자열(string), 네트워크 이름의 식별로 간주되는 규칙 등으로 특정될 수 있다.
도시의 목적상, 체인 데이터(120)는 WAP의 네트워크 이름을 특정 체인과 연관시키는데 사용될 수 있는 다양한 문자열 및 / 또는 규칙을 포함할 수 있다. 규칙은 와일드 카드, 특정된 순서의 복수의 문자열 등을 포함하는 일련의 문자를 특정 할 수 있다. 다른 경우에는 WAP의 네트워크 이름과 일치할 때 체인 데이터(120) 내의 특정 체인에 WAP를 연관시키는 문자열 및 / 또는 규칙을 사용하여 별도의 데이터 저장부를 만들 수 있다.
일반적으로, 체인의 지점에 설치된 WAP의 네트워크 이름에 사용되는 명명 규칙은 사전에 판단될 수 있다. WAP의 네트워크 이름은 체인 데이터(120)의 체인 이름과 비교되어 일치하는지 판단할 수 있지만, 다른 측면에서, WAP 데이터(110)로부터의 WAP의 네트워크 이름은 체인 데이터(120)의 레코드의 네트워크 이름과 비교될 수 있다. 언급된 바와 같이, 체인 데이터(120)의 네트워크 이름은 WAP 데이터(110)로부터 WAP의 네트워크 이름과 일치될 수 있는 WAP들, 스트링 또는 다른 규칙의 전체 또는 완전한 네트워크 이름을 특정할 수 있다. WAP의 네트워크 이름이 본 개시에서 설명된 기준을 사용하여 체인과 일치하도록 판단되는 경우, 추가적인 체인 특정 처리(chain-specific processing)가 수행될 수 있다.
도 6은 POI 데이터를 처리하는 예시적인 방법(600)을 도시하는 흐름도이다. 방법(600)은 도 1을 참조하여 기술된 시스템에 의해 수행될 수 있다. 시스템은 WAP 데이터 저장부 및 POI 데이터 저장부에 결합된다.
방법(600)은 시스템이 WAP 데이터 저장부로부터 WAP를 POI 데이터 저장부로부터 POI과 연관시키는 블록 (605)에서 시작할 수 있다. WAP는 네트워크 이름 및 WAP의 위치 및 POI의 이름 및 위치에 따라 POI과 연관 관계가 있다. 블록 (610)에서, 시스템은 블록 (605)에서 수행된 연관 관계에 따라 POI 데이터 저장부를 업데이트한다.
업데이트된 POI 데이터는 지도를 생성하고, 경로, 내비게이션 등과 같은 방향을 판단하거나 생성하는데 사용될 수 있다. 예를 들어, 시스템은 업데이트된 POI 데이터 저장부에 따라 POI들이 지도상에 배치되는 지도를 생성할 수 있다. 지도 및 / 또는 매핑 데이터(mapping data)는 원격 컴퓨팅 시스템으로부터 수신된 요청에 응답하여 판단되거나 생성될 수 있다. 지도 및 / 또는 지도 데이터(map data)는 네비게이션 목적으로, 턴 바이 턴 (turn-by-turn) 방향, 경로 생성 등을 제공하기 위해 원격 컴퓨팅 시스템에 제공되거나 송신될 수 있다. 또 다른 측면에서, 시스템은 업데이트 된 POI 데이터 저장부를 사용하여 경로 생성, 네비게이션 또는 다른 유사한 기능을 수행할 수 있다. 업데이트 된 POI 데이터는 지도 데이터에 포함되거나 전자지도에 배치되어 탐색의 정확성, 경로 생성 및 일반적으로 전자 매핑(electronic mapping)의 정확성을 향상시킨다.
도 7은 POI 데이터를 처리하는 예시적인 방법 (700)을 도시하는 흐름도이다. 방법 (700) 은 도 1를 참조하여 기술된 시스템에 의해 수행될 수 있다. 시스템은 WAP 데이터 저장부 및 POI 데이터 저장부에 결합된다. 도시의 목적으로, 도 7의 다양한 블록은 대응하는 도 6의 블록과 관련되어 있다.
방법 (700)은 시스템이 WAP 데이터 저장부 내의 WAP 데이터로부터 WAP를 선택하는 블록 (705)에서 시작될 수 있다. 예를 들어, 시스템은 WAP 데이터에서 특정 레코드를 선택한다. 일 측면에서, WAP 데이터는 시스템이 WAP에 대한 레코드(예를 들어 "WAP 레코드")를 선택하도록 전처리(pre-processing) 될 수 있으며, 여기서 WAP는 WAP 데이터 내의 단일 레코드를 갖는다. 또 다른 양상에서, WAP 데이터는 WAP에 대한 하나 이상의 엔트리를 포함할 수 있다. 이 경우 시스템은 가장 높은 신호 레벨을 특정하는 WAP에 대한 레코드를 선택할 수 있다. 또 다른 예에서, 시스템은 둘 이상의 레코드를 단일 위치를 특정하는 단일 레코드로 병합하고 처리(processing) 위해 결과 레코드를 선택할 수 있다.
블록 (710)에서, 시스템은 선택된 WAP에 대한 위치를 판단한다. 언급된 바와 같이, 선택된 WAP에 대한 레코드는 WAP의 위치를 특정한다
블록 (715)에서, 시스템은 POI 데이터 저장부 내의 POI 데이터로부터 선택된 WAP의 위치의 기 설정된 거리 내의 위치를 갖는 임의의 POI을 판단한다. 일 예시에서, 상기 기 설정된 거리는 100 미터 일 수 있다. 다른 예에서, 상기 기 설정된 거리는 200 미터 일 수 있다. 다른 예시적인 거리는 150 미터, 250 미터, 300 미터 등을 포함하지만 이에 한정되지 않는다.
앞서 설명한 것처럼 POI 데이터 내의 위치는 매우 정확하지 않다고 간주된다. 따라서, 기 설정된 거리는, 선택된 WAP와 동일한 위치를 갖는 것으로 나열되지는 않았지만, 고려하기에 충분히 근접한 POI을 포함하기에 충분히 커야 한다. 예를 들어, POI은 WAP와 동일한 쇼핑 몰 또는 광장 내에 위치할 수 있으며, 따라서 고려할만한 이점이 있다.
블록 (720)에서, POI 시스템은 선택된 WAP의 네트워크 이름을 블록 (715)에서 판단된 POI의 이름과 비교한다. 블록 (725)에서, POI 시스템은 선택된 WAP의 네트워크 이름이 POI과 일치 하는지를 판단한다. 예를 들어, 시스템은 선택된 WAP의 네트워크 이름을 블록 (715)에서 판단된 POI의 이름과 비교한다. 네트워크 이름이 블록 (715)에서 판단된 POI의 이름과 일치하는 것으로 판단한 경우, 방법(700)은 블록(730)으로 계속 된다. 선택된 WAP의 네트워크 이름이 블록 (715)에서 판단된 POI의 이름과 일치하지 않는다고 판단된 경우, 방법 (700)은 블록 (705)으로 되돌아 가서 처리를 계속한다.
블록 (730)에서, 시스템은 POI에 대한 레코드가 선택된 WAP의 위치를 특정하도록 선택된 WAP와 일치되도록 발견된 POI의 레코드를 업데이트 한다. 앞에서 설명한 것처럼 WAP 데이터의 위치는 POI 데이터의 위치보다 더 정확하다. 예를 들어, WAP 데이터 레코드 내의 위치는 10 미터, 15 미터, 20 미터 내에서 정확한 반면, POI 위치의 변동은 더 크다.
도 8은 POI 데이터를 처리하는 예시적인 방법 (800)을 나타내는 흐름도이다. 방법(800)은 도 1를 참조하여 기술된 시스템에 의해 수행될 수 있다. 시스템은 WAP 데이터 저장부, POI 데이터 저장부 및 체인 데이터 저장부에 연결된다. 방법 (800)은 체인 프로세싱에 관한 것으로, 보다 구체적으로는 WAP 데이터를 사용하는 POI들의 추가 및 / 또는 업데이트에 관한 것이다. 도시의 목적으로, 도 8의 다양한 블록은 대응하는 도 6의 블록과 관련되어 있다.
방법(800)은 시스템이 WAP 데이터 저장부에 저장된 WAP 데이터로부터 WAP를 선택하는 블록 (805)에서 시작될 수 있다. 예를 들어, 시스템은 선택된 WAP를 특정하는 WAP 데이터에서 특정 엔트리를 선택한다. 블록 (810)에서, 시스템은 선택된 WAP의 네트워크 이름이 체인과 일치 하는지를 판단한다. 예를 들어, 시스템은 선택한 WAP의 네트워크 이름이 체인 데이터에서 체인 이름 및 / 또는 체인의 네트워크 이름과 일치하는지 여부를 확인한다.
블록 (815)에서, 시스템은 선택된 WAP의 위치를 판단한다. 언급 한 바와 같이, 위치는 선택된 WAP의 레코드 내에 특정된다. 블록 (820)에서, 시스템은 선택된 WAP가 매칭 체인의 지점의 기 설정된 거리 내에 위치하는지 여부를 판단한다. 기 설정된 거리 내에 위치한다면, 체인의 지점이 선택되고 방법 (800)은 블록 (825)으로 계속된다. 기 설정된 거리 내에 위치하지 않는다면, 방법 (800)은 블록 (830)으로 진행한다.
일 측면에서, 블록 (815)에서 사용된 기 설정된 거리는 도 7의 방법 (700)에서 사용되는 기 설정된 거리와 동일하다. 기 설정된 거리는 100, 150, 200, 250, 300 미터 등으로 설정할 수 있다. 그러나, 다른 측면에서, 기 설정된 거리는 독립적 일 수도 있고 도 7의 방법 (700)을 설명하는데 사용되는 기 설정된 거리와 다를 수도 있다.
블록 (825)에서, 시스템은 POI 데이터 내에 새로운 POI을 생성한다. 새로운 POI은 체인의 새로운 지점이다. 예를 들어, POI의 이름은 블록 (810)에서 일치하는 것으로 발견된 체인의 체인 이름 일 수 있다. 선택된 WAP의 위치는 새로운 POI의 위치로서 사용된다. 블록 (825)에서, POI 시스템은 또한 지점에 대한 지점 및 위치를 매칭 체인에 추가함으로써 체인 데이터를 업데이트 할 수 있다는 것을 알아야 한다. 블록(825) 후에, 방법(800)은 블록(805)으로 되돌아가 다음 WAP를 선택하고 처리를 계속한다.
블록 830로 계속하면, 시스템은 예를 들어 블록 (820)에서 판단된 지점에 대한 POI 데이터를 업데이트 한다. 예를 들어, POI 시스템은 POI 데이터의 지점을 선택된 WAP의 위치로 특정하는 POI의 위치를 업데이트한다. 또한, 시스템은 체인 데이터 내에서 블록 (820)에서 판단된 지점의 위치를 업데이트 할 수 있다. 블록 (830) 후에, 방법 (800)은 루프백(loops back)하여 처리를 계속한다.
도 9는 체인들에 대한 POI 데이터를 처리하는 또 다른 예시적인 방법 (900)을 나타내는 흐름도이다. 방법(900)은 도 1를 참조하여 기술된 시스템에 의해 수행될 수 있다. 시스템은 WAP 데이터 저장부, POI 데이터 저장부 및 체인 데이터 저장부에 연결된다. 방법 (900)은 체인 프로세싱에 관한 것으로, 보다 구체적으로는 WAP 데이터를 사용하여 POI을 제거하는 것에 관한 것이다. 도시의 목적으로, 도 9의 다양한 블록은 대응하는 도 6의 블록과 관련되어 있다.
방법 (900)은 시스템이 POI 데이터에서 지점을 선택하는 블록 (905)에서 시작할 수 있다. 한 측면에서, POI 데이터 내에 저장된 레코드는 어떤 레코드가 체인의 지점이고 어떤 레코드가 아닌지를 나타낼 수 있다. 또 다른 측면에서, 시스템은 POI 데이터 내의 POI 인 체인의 특정 지점을 찾아 선택하기 위해, 체인 데이터를 POI 데이터와 교차 - 참조(cross-reference) 할 수 있다. 논의의 목적을 위해, 체인의 지점인 POI은 "지점 POI" 라고 한다.
블록 910에서, 시스템은 선택된 지점의 POI에 관련된 WAP를 판단한다. 한 측면에서, 지점 POI에 대한 레코드는 선택된 지점 POI의 위치로서 이전에 사용된 지점 POI과 연관된 WAP에 대한 특정 WAP 또는 레코드를 특정할 수 있다. 다른 측면에서, 선택된 지점 POI과 연관된 WAP는 선택된 지점 POI과 일치하거나 대응하는 네트워크 이름 및 위치를 갖는 WAP다. 이 경우, 예를 들어, 시스템은 POI 지점의 체인의 이름과 일치하는 네트워크 이름 및 / 또는 POI 지점의 체인에 대한 네트워크 이름과 일치하는 네트워크 이름을 갖는 WAP 레코드에 대한 WAP 레코드를 WAP 데이터에서 검색할 수 있다. 또한, 선택된 POI 지점과 연관된 WAP를 판단할 때, 시스템은 설명된 바와 같이 일치하는 네트워크 이름을 갖는 임의의 WAP 레코드의 위치가 지점 POI의 위치의 기 설정된 거리 내인지를 판단한다. 어떤 경우에는 WAP의 위치는 POI 지점의 위치와 정확히 일치할 수 있다. 이러한 위치는 WAP 레코드 이전의 POI 지점의 위치를 업데이트하기 위해 사용된 경우 일 수 있다.
한 측면에서, 블록 (910)에서 사용되는 기 설정된 거리는 방법(700)에 사용되는 기 설정된 거리와 동일하다. 기 설정된 거리는 100, 150, 200, 250, 300, 미터 등으로 설정될 수 있다. 그러나, 다른 측면에서, 기 설정된 거리는 독립적 일 수도 있고 도 7의 방법 (700)을 설명하는데 사용되는 기 설정된 거리와 다를 수도 있다. 또한, 지점 POI은 높은 트래픽 영역(high traffic area)으로 가정되므로, 블록 (910)에서 사용된 기 설정된 거리는 도 7 또는 도 8에서 사용된 것보다 작을수도 있다. 예를 들어, 기 설정된 거리는 100미터, 50 미터 등 보다 작을 수 있다.
블록 (915)에서, 시스템은 블록 (910)에서 판단된, WAP에 대한 최신 레코드 또는 연관된 WAP들의 레코드를 판단한다. 몇몇 경우에, 예를 들어, WAP 데이터는 WAP에 대해 둘 이상의 레코드를 포함할 수 있다. 이 경우, 블록 (915)에서, 시스템은 레코드 내의 타임 스탬프에 기초하여 WAP에 대한 가장 최신에 또는 가장 최근에 추가된 레코드를 선택한다. 타임 스탬프는 무선 장치에 의해 WAP가 감지된 날짜 및 / 또는 시간 및 / 또는 WAP에 대한 레코드가 WAP 데이터에서 생성된 데이터 및 / 또는 시간 일 수 있다.
블록 (920)에서, 시스템은 블록 (915)에서 판단된 WAP의 레코드의 나이를 판단한다. 시스템은 레코드의 타임 스탬프를 사용하여 WAP의 나이를 판단한다. 시스템은 WAP 레코드의 타임 스탬프에서 선택한 WAP의 경과 날짜 및 / 또는 현재 날짜까지의 경과 시간을 판단한다.
블록 (925)에서, 시스템은 선택된 WAP의 나이가 나이 제한(age limit)을 초과하는지 여부를 판단한다. 나이 제한을 초과하면, 방법 900은 블록 930으로 계속된다. 나이 제한을 초과하지 않으면, 방법 900은 블록 905로 되돌아가서 처리를 계속한다. 선택한 WAP의 나이가 나이 제한보다 낮으면 시스템은 선택한 WAP 레코드를 최신으로 간주한다. 선택한 WAP 레코드는 WAP 레코드에 대해 허용되는 가장 오래된 나이보다 낮고, 정확하다고 간주된다. 선택한 WAP 레코드의 타임 스탬프가 나이 제한보다 오래된 경우, 시스템은 선택한 WAP 레코드가 유효 기간이 지난 것으로 간주한다. 선택한 WAP 레코드는 WAP 레코드에 허용되는 최대 허용 나이보다 오래되고, 정확한 것으로 간주된다.
이러한 경우는 도 9에서 조사되는 특정 WAP 레코드가 정상적인 상황에서 무선 장치에 의해 규칙적으로 감지되는 체인에 대한 것이다. 가장 최근의 WAP 레코드가 나이 제한보다 오래된 체인의 한 지점에 대한 WAP는 비활성으로 간주된다. 하나의 예에서, 나이 제한은 1 년, 8 개월, 6 개월, 4 개월 등이 될 수 있다. 체인 지점의 WAP가 비활성 상태인 것으로 간주되면 시스템은 체인의 지점이 종료 된 것으로 차례로 판단한다.
따라서, 블록 (930)에서, 선택된 WAP가 나이 제한보다 오래된 것으로 판단한 것에 응답하여, 시스템은 POI 데이터로부터 블록 (905)에서 선택된 지점 POI을 제거한다. 또한 시스템은 체인 데이터에서 지점을 제거한다. 블록 (930) 후에, 방법 (900)은 블록(905)으로 되돌아가 처리를 계속한다.
일 측면에서, 본 개시 내용상에서 설명된 다양한 방법은 단일의 통일 된 방법 또는 두 가지 방법으로 수행될 수 있다. 예를 들어, 방법 (700)은 방법 (800) 및 방법 (900)과 결합 될 수 있고 중복된 단계들이 제거되는 단일의 더 큰 방법으로서 구현 될 수 있다. 다른 측면에서, 방법 (700)은 방법 (800)과 결합 될 수 있다. 또 다른 측면에서, 방법 (800)은 방법 (900)과 결합 될 수 있다. 예를 들어 POI 및 / 또는 WAP 레코드를 처리하는 동안, 시스템은 지점 POI과 연관되도록 판단된 WAP 레코드의 나이를 선택적으로 평가할 수 있다. 설명된 다양한 방법은 POI 데이터 및 / 또는 체인 데이터를 업데이트하기 위해 때때로, 주기적으로, 지속적으로 또는 필요에 따라 수행될 수 있다. 또한, 설명 된 방법들은 예를 들어 실행의 개별 스레드(separate threads of execution)들에서 또는 하나 이상의 데이터 처리 시스템들 내의 별개의 계산 프로세스들과 같이 직렬 적으로 또는 동시에 수행될 수 있다.
본 명세서에 기술된 본 발명의 장치에 따르면, POI 데이터는 WAP의 위치를 사용하여 유지될 수 있다. 일 측면에서, POI이 설정된 일치 기준을 사용하여 WAP와 일치한다는 판단에 응답하여, WAP의 위치는 일치하는 POI을 업데이트 하는데 사용된다. 또 다른 측면에서, 새로운 POI은 WAP가 체인과 일치하고 체인에 대한 지점이 존재하지 않는 것으로 알려진 영역에 위치하는 경우에 생성될 수 있다. 또 다른 측면에서, 지점의 기 설정된 거리 내의 유일한 WAP가 WAP 레코드가 너무 오래되어 정확한 것으로 간주 될 수 없다는 것을 나타내는 기 설정된 시간 범위를 벗어나서 감지된 경우에, 체인의 한 지점이 POI으로서 삭제 될 수 있다.
설명의 목적상, 여기에 개시된 다양한 발명 개념의 철저한 이해를 제공하기 위해 특정 명칭이 제시된다. 그러나, 본 명세서에서 사용된 용어는 특정 실시 예를 설명하기 위한 것이며, 제한하려는 것은 아니다. 예를 들어, 본 명세서 전반에 걸쳐 "일 실시 예(one embodiment)", "실시 예(an embodiment)"또는 유사한 언어는 실시 예와 관련하여 설명된 특정 특징, 구조 또는 특성이 본 명세서에 개시된 적어도 하나의 실시 예에 포함됨을 의미한다. 따라서, 본 명세서 전체에 걸쳐 "일 실시 예에서", "실시 예에서" 및 유사한 언어와 같은 표현의 출현은 반드시 동일한 실시 예를 지칭할 수도 있지만 반드시 그런 것은 아니다.
본 명세서에서 사용된 용어 "하나(a, an)"는 하나 이상으로 정의된다. 본 명세서에서 사용되는 "복수의(plurality)"라는 용어는 2 개 또는 2 개 이상으로 정의된다. 본원에 사용된 용어 "또 다른(another)"은 적어도 제 2 또는 그 이상으로 정의된다. 본 명세서에 사용된 용어 "결합된(coupled)"은 달리 지시되지 않는 한 임의의 개재 요소없이 또는 하나 이상의 개재 요소와 간접적으로 연결되어있는 것으로 정의된다. 2 개의 요소는 또한 통신 채널, 경로, 네트워크 또는 시스템을 통해 기계적으로, 전기적으로 또는 통신 적으로 연결될 수 있다.
본 명세서에서 사용된 "및 / 또는(and/or)"이라는 용어는 하나 이상의 관련된 열거된 엔트리의 임의의 그리고 모든 가능한 조합을 가리키며 포함한다. 본 명세서에서 사용되는 "포함하는(include, including)"이라는 용어는 명시된 특징, 정수, 단계, 동작, 구성 요소 및 / 또는 구성 요소의 존재를 나타내지만, 존재를 배제하지는 않는다. 또는 하나 이상의 다른 특징, 정수, 단계, 동작, 요소, 구성 요소 및 / 또는 그룹의 추가를 포함할 수 있다. 제 1, 제 2 등의 용어가 본 명세서에서 다양한 구성 요소를 설명하기 위해 사용될 수 있지만, 이들 구성 요소는 하나의 구성 요소를 다른 구성 요소와 구별하기 위해서만 사용되므로 이들 구성 요소에 의해 한정되어서는 안됨을 이해할 수 있을 것이다.
"만일(if)"이란 용어는 "언제(when)"또는 "~에(upon)"또는 "판단에 대한 응답으로(in response to determining)", "판단에 반응한다(responsive to determining)", "감지에 반응하여(in response to detecting)"또는 "감지에 반응한다(responsive to detecting)"를 의미하는 것으로 해석될 수 있다. 유사하게, "판단된 경우(if it is determined)"또는 "[명시된 조건 또는 사건이 감지된 경우(a stated condition or event)]"라는 문구는 "판단할 때(upon determining)", "판단에 대한 응답으로(in response to determining)", "판단에 반응하여(responsive to determining)", "문맥에 따라 [명시된 조건 또는 사건(the stated condition or event)], [명시된 조건 또는 사건]을 감지한 것에 대한 응답으로" 또는 "[상태 또는 사건]을 탐지한 것에 응답하여"라고 명시해야한다.
본 명세서에서 설명된 하나 이상의 측면들은 하드웨어 또는 하드웨어와 소프트웨어의 조합으로 실현될 수 있다. 하나 이상의 측면은 하나의 시스템에서 또는 분산된 방식으로 여러 요소가 서로 연결된 여러 시스템에 분산되어 있는 중앙 집중식으로 실현될 수 있다. 본 명세서에 기재된 방법의 적어도 일부를 수행하기 위해 채택된 임의의 종류의 데이터 처리 시스템 또는 다른 장치가 적합하다.
하나 이상의 측면들은 프로그램 코드를 저장하는 비 일시적 프로세서 판독 가능 저장 매체를 갖는 컴퓨터 프로그램 제품에 내장될 수 있다. 프로그램 코드는 프로세서에 의해 실행될 때, 프로세서로 하여금 여기에 설명된 동작의 적어도 일부를 수행 및 / 또는 개시하게 한다. 일시적 프로세서 판독 가능 저장 매체의 예로는 광 매체, 자기 매체, 광 자기 매체, RAM과 같은 컴퓨터 메모리, 하드 디스크와 같은 대용량 기억 장치 등이 있으나, 이에 한정되는 것은 아니다.
도면의 흐름도 및 블록도는 본 명세서에 개시된 다양한 실시 예에 따른 시스템, 방법 및 컴퓨터 프로그램 제품의 가능한 구현의 구조, 기능 및 동작을 나타낸다. 이와 관련하여, 흐름도 또는 블록도의 각 블록은 특정 논리 기능 (들)을 구현하기 위한 하나 이상의 실행 가능 명령어를 포함하는 모듈, 세그먼트 또는 코드 부분을 나타낼 수 있다. 또한, 일부 대체 구현 예에서, 블록들에서 언급된 기능들은 도면들에서 언급된 순서를 벗어나 발생할 수 있음에 유의해야한다. 예를 들어, 연속적으로 도시된 두 개의 블록은 실질적으로 동시에 수행될 수 있거나, 관련된 기능에 따라 때때로 블록이 역순으로 실행될 수 있다. 또한, 블록도 및 / 또는 흐름도의 각각의 블록, 및 블록도 및 / 또는 흐름도의 블록들의 조합은 특정 기능 또는 동작을 수행하는 특수 목적 하드웨어 기반 시스템에 의해 구현될 수 있으며, 또는 특수 목적 하드웨어 및 컴퓨터 명령어의 조합을 포함할 수 있다.
본문에서 "컴퓨터 프로그램", "소프트웨어", "응용 프로그램", "프로그램 코드", "실행 코드", "변형"및 / 또는 이들의 조합은 모든 언어, 코드 또는 표기법의 표현을 의미한다. 데이터 처리 시스템이 직접적으로 또는 다음 중 하나 또는 둘 다 후에 특정 기능을 수행하도록 하는 일련의 명령. a) 다른 언어, 코드 또는 표기법으로의 변환; b) 다른 자료 형태로 재생산. 프로그램 코드의 예로는 서브 루틴, 함수, 프로시저, 객체 메소드, 객체 구현, 실행 가능한 응용 프로그램, 애플릿, 서블릿, 소스 코드, 객체 코드, 공유 라이브러리 / 동적 로드 라이브러리 및 / 또는 컴퓨터 시스템상에서 실행하도록 설계된 다른 명령 시퀀스를 포함할 수 있다.
아래의 청구 범위에서 모든 수단 또는 단계와 기능 요소의 대응하는 구조, 재료, 작용 및 균등물은 구체적으로 청구된 다른 청구 된 요소와 조합하여 기능을 수행하기위한 임의의 구조, 재료 또는 행위를 포함한다.
본 개시 내용 내에서 설명된 하나 이상의 실시 예는 그 정신 또는 본질적인 특성을 벗어나지 않고 다른 형태로 구현될 수 있다. 따라서, 하나 이상의 실시 형태의 범위를 나타내는 것으로서, 전술한 명세서보다는 이하의 청구 범위를 참조해야 한다.
105: 시스템 110: 무선 엑세스 포인트(WAP)데이터
115: POI 데이터 120: 체인 데이터
125: 메시지

Claims (14)

  1. 프로세서를 이용하여, 무선 엑세스 포인트(wireless access point)의 네트워크 이름과 위치 및 관심 지점(point of interest)의 이름과 위치에 따라, 관심 지점 데이터 저장부로부터 관심 지점과 무선 엑세스 포인트를 연관(correlating)시키는 단계(605);
    상기 연관시키는 단계에 따라 상기 관심 지점 데이터 저장부를 업데이트 하는 단계(610); 를 포함하는 방법.
  2. 제1항에 있어서,
    상기 연관시키는 단계는, 상기 관심 지점이 상기 무선 엑세스 포인트의 위치로부터 기 설정된 거리 내에 위치하고(715), 상기 관심 지점의 이름이 상기 무선 엑세스 포인트의 네트워크 이름과 일치하는지(725) 판단하는 단계; 를 포함하고,
    상기 관심 지점 데이터 저장부를 업데이트하는 단계는, 상기 관심 지점의 위치를 상기 무선 엑세스 포인트의 위치로 업데이트 하는 단계(730); 를 포함하는 방법.
  3. 제1항에 있어서,
    상기 연관시키는 단계는, 상기 무선 엑세스 포인트의 네트워크 이름이 체인 데이터 저장부의 체인과 일치(maching)하는지 판단하는 단계(810, 910); 를 포함하는 방법.
  4. 제3항에 있어서,
    상기 무선 엑세스 포인트의 네트워크 이름이 상기 체인 데이터 저장부의 체인과 일치하는지 판단하는 단계는,
    상기 무선 엑세스 포인트의 네트워크 이름을 체인 이름으로 일치시키는 단계;를 더 포함하는 방법.
  5. 제3항에 있어서,
    상기 무선 엑세스 포인트의 네트워크 이름이 상기 체인 데이터 저장부의 체인과 일치하는지 판단하는 단계는,
    상기 무선 엑세스 포인트의 네트워크 이름을 체인의 네트워크 이름으로 일치시키는 단계;를 포함하는 방법.
  6. 제3항에 있어서,
    상기 연관시키는 단계는,
    상기 무선 엑세스 포인트의 위치가 매칭 체인의 임의의 지점(branch)의 위치에서 기 설정된 거리 내에 있지 않은지를 판단하는 단계(820);를 더 포함하고,
    상기 관심 지점 데이터 저장부를 업데이트 하는 단계는,
    새로운 관심 지점을 상기 관심 지점 데이터 저장부에 추가하는 단계(825);를 포함하고,
    상기 새로운 관심 지점은 상기 무선 엑세스 포인트의 위치 및 상기 매칭 체인의 체인 이름을 특정하는 방법.
  7. 제3항에 있어서,
    상기 연관시키는 단계는,
    상기 무선 엑세스 포인트의 위치가 상기 매칭 체인의 지점의 위치(910)에서 기 설정된 거리 내에 있고(910), 무선 엑세스 포인트 데이터 저장부 내의 상기 무선 엑세스 포인트에 대한 최신 레코드의 나이가 나이 제한을 초과하는지 판단하는 단계(925);를 더 포함하고,
    상기 관심 지점 데이터 저장부를 업데이트 하는 단계는,
    상기 관심 지점 데이터 저장부에서 관심 지점의 지점(branch as a point of interest)을 제거하는 단계(930); 를 포함하는 방법.
  8. 시스템에 있어서,
    실행 가능한 동작들을 초기화 하도록 프로그램된 프로세서로서,
    무선 엑세스 포인트의 네트워크 이름과 위치 및 관심 지점의 이름과 위치에 따라, 관심 지점 데이터 저장부로부터 관심 지점과 무선 엑세스 포인트를 연관시키는 단계;
    상기 연관에 따라 상기 관심 지점 데이터 저장부를 업데이트 하는 단계; 를 포함하는 시스템.
  9. 제8항에 있어서,
    상기 연관시키는 단계는, 상기 관심 지점이 상기 무선 엑세스 포인트의 위치(715)로부터 기 설정된 거리 내에 위치하고, 상기 관심 지점의 이름이 상기 무선 엑세스 포인트의 네트워크 이름(725)과 일치하는지 판단하는 단계; 를 포함하고,
    상기 관심 지점 데이터 저장부를 업데이트하는 단계는, 관심 지점의 위치를 무선 엑세스 포인트의 위치로 업데이트 하는 단계; 를 포함하는 시스템.
  10. 제8항에 있어서,
    상기 연관시키는 단계는, 상기 무선 엑세스 포인트의 네트워크 이름이 체인 데이터 저장부의 체인과 일치하는지 판단하는 단계; 를 포함하는 시스템.
  11. 제10항에 있어서,
    상기 무선 엑세스 포인트의 네트워크 이름이 체인 데이터 저장부의 체인과 일치하는지 판단하는 단계는,
    상기 무선 엑세스 포인트의 네트워크 이름을 체인 이름으로 일치시키는 단계;를 더 포함하는 시스템.
  12. 제10항에 있어서,
    상기 무선 엑세스 포인트의 네트워크 이름이 체인 데이터 저장부의 체인과 일치하는지 판단하는 단계는,
    상기 무선 엑세스 포인트의 네트워크 이름을 체인의 네트워크 이름으로 일치시키는 단계;를 포함하는 시스템.
  13. 제10항에 있어서,
    상기 연관시키는 단계는,
    상기 무선 엑세스 포인트의 위치가 매칭 체인의 임의의 지점의 위치에서 기 설정된 거리 내에 있지 않은지를 판단하는 단계;를 더 포함하고,
    관심 지점 데이터 저장부를 업데이트 하는 단계는,
    새로운 관심 지점을 상기 관심 지점 데이터 저장부에 추가하는 단계;를 포함하고,
    상기 새로운 관심 지점은 상기 무선 엑세스 포인트의 위치 및 상기 매칭 체인의 체인 이름을 특정하는 시스템.
  14. 제10항에 있어서,
    상기 연관시키는 단계는,
    상기 무선 엑세스 포인트의 위치가 상기 매칭 체인의 지점의 위치(910)에서 기 설정된 거리내에 있고, 무선 엑세스 포인트 데이터 저장부 내의 상기 무선 엑세스 포인트에 대한 최신 레코드의 나이가 나이 제한을 초과하는지를 판단하는 단계(925);를 더 포함하고,
    상기 관심 지점 데이터 저장부를 업데이트 하는 단계는,
    상기 관심 지점 데이터 저장부에서 관심 지점의 지점을 제거하는 단계; 를 포함하는 시스템.
KR1020177004122A 2014-07-16 2015-02-10 무선 엑세스 포인트를 이용하여 관심 지점을 유지하는 방법 KR102236571B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/333,432 US10028245B2 (en) 2014-07-16 2014-07-16 Maintaining point of interest data using wireless access points
US14/333,432 2014-07-16
PCT/KR2015/001301 WO2016010224A1 (en) 2014-07-16 2015-02-10 Maintaining point of interest data using wireless access points

Publications (2)

Publication Number Publication Date
KR20170031745A true KR20170031745A (ko) 2017-03-21
KR102236571B1 KR102236571B1 (ko) 2021-04-06

Family

ID=55074743

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177004122A KR102236571B1 (ko) 2014-07-16 2015-02-10 무선 엑세스 포인트를 이용하여 관심 지점을 유지하는 방법

Country Status (4)

Country Link
US (1) US10028245B2 (ko)
EP (1) EP3170323B1 (ko)
KR (1) KR102236571B1 (ko)
WO (1) WO2016010224A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10028245B2 (en) 2014-07-16 2018-07-17 Samsung Electronics Co., Ltd. Maintaining point of interest data using wireless access points

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9510154B2 (en) 2014-04-28 2016-11-29 Samsung Electronics Co., Ltd Location determination, mapping, and data management through crowdsourcing
CN107784012B (zh) * 2016-08-30 2022-03-08 北京四维图新科技股份有限公司 一种数字地图兴趣点的更新方法及装置
CN106777190B (zh) * 2016-12-23 2020-09-29 百度在线网络技术(北京)有限公司 识别兴趣点的wifi名称的方法和装置
US10963917B2 (en) 2018-12-26 2021-03-30 Yandex Europe Ag Method and system for determining fact of visit of user to point of interest
CN109982250A (zh) * 2019-03-26 2019-07-05 北京泰迪熊移动科技有限公司 一种位置数据采集方法、设备及计算机存储介质
US10893377B2 (en) 2019-03-28 2021-01-12 Here Global B.V. Determining a position estimate of a mobile device based on layout information
US10757533B1 (en) * 2019-04-25 2020-08-25 Motorola Mobility Llc Motion data and wireless data for location
EP3754303A1 (en) 2019-06-19 2020-12-23 HERE Global B.V. Floor levels of a venue
US10841801B1 (en) * 2019-06-24 2020-11-17 Motorola Mobility Llc Pillar location for a mobile device
EP3860163B1 (en) * 2020-01-30 2023-07-12 HERE Global B.V. Matching location-related information with name information of points of interest
US20210302592A1 (en) * 2020-03-26 2021-09-30 Mcafee, Llc Crowdsourced Reputations for Wireless Networks
RU2767958C2 (ru) * 2020-04-10 2022-03-22 Общество С Ограниченной Ответственностью «Яндекс» Способ и система для определения факта посещения пользователем точки интереса

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110151898A1 (en) * 2009-12-23 2011-06-23 Nokia Corporation Method and apparatus for grouping points-of-interest according to area names
US20130267255A1 (en) * 2011-10-21 2013-10-10 Alohar Mobile Inc. Identify points of interest using wireless access points
CN103853740A (zh) * 2012-11-29 2014-06-11 北京百度网讯科技有限公司 一种基于用户定位请求的poi数据更新方法和装置

Family Cites Families (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6873998B1 (en) 2000-10-18 2005-03-29 Navteq North America, Llc System and method for updating a geographic database using satellite imagery
GB2445986A (en) * 2007-01-17 2008-07-30 Connect Spot Ltd Database Update Systems for Wireless communications Systems
US7751971B2 (en) 2007-01-17 2010-07-06 Microsoft Corporation Location mapping for key-point based services
US8000276B2 (en) 2007-02-05 2011-08-16 Wefi, Inc. Providing easy access to radio networks
US8229458B2 (en) 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
WO2008134595A1 (en) 2007-04-27 2008-11-06 Pelago, Inc. Determining locations of interest based on user visits
US20090125230A1 (en) 2007-11-14 2009-05-14 Todd Frederic Sullivan System and method for enabling location-dependent value exchange and object of interest identification
US9111001B2 (en) 2008-05-08 2015-08-18 International Business Machines Corporation Local transmission of point of interest data to a global positioning system receiver
US20090315775A1 (en) 2008-06-20 2009-12-24 Microsoft Corporation Mobile computing services based on devices with dynamic direction information
US8401771B2 (en) 2008-07-22 2013-03-19 Microsoft Corporation Discovering points of interest from users map annotations
US20100198917A1 (en) 2009-02-02 2010-08-05 Kota Enterprises, Llc Crowd formation for mobile device users
US20110046881A1 (en) 2009-08-20 2011-02-24 Jeyhan Karaoguz Personal mapping system
WO2011134048A1 (en) 2010-04-26 2011-11-03 Locationary Inc. System, method and computer program for creation or collection of information using crowd sourcing combined with targeted incentives
EP2572542A4 (en) 2010-05-19 2017-01-04 Nokia Technologies Oy Crowd-sourced vision and sensor-surveyed mapping
US20110313779A1 (en) 2010-06-17 2011-12-22 Microsoft Corporation Augmentation and correction of location based data through user feedback
US8892118B2 (en) 2010-07-23 2014-11-18 Qualcomm Incorporated Methods and apparatuses for use in providing position assistance data to mobile stations
US8335643B2 (en) 2010-08-10 2012-12-18 Ford Global Technologies, Llc Point of interest search, identification, and navigation
US8233913B2 (en) 2010-08-13 2012-07-31 Google Inc. Automatic place detection
CN103222319B (zh) 2010-09-29 2016-08-10 高通股份有限公司 一种用于移动计算设备的方法及移动计算设备
US20120102164A1 (en) 2010-10-21 2012-04-26 International Business Machines Corporation Deployment of location based applications with crowdsourced structured points of input for data entry
US10169017B2 (en) 2010-10-21 2019-01-01 International Business Machines Corporation Crowdsourcing location based applications and structured data for location based applications
US9037485B2 (en) * 2010-10-25 2015-05-19 Alohar Mobile Inc. Persistently determining and sharing user stays of a user of a mobile device
US8676623B2 (en) 2010-11-18 2014-03-18 Navteq B.V. Building directory aided navigation
US8930123B2 (en) 2010-11-19 2015-01-06 International Business Machines Corporation Systems and methods for determining traffic intensity using information obtained through crowdsourcing
US8594003B2 (en) 2011-01-05 2013-11-26 Visoft Ltd. Method of estimating location of mobile device in transportation using WiFi
US8542637B2 (en) 2011-01-18 2013-09-24 Microsoft Corporation Clustering crowd-sourced data for determining beacon positions
US20120185458A1 (en) 2011-01-18 2012-07-19 Microsoft Corporation Clustering crowd-sourced data to identify event beacons
US8577389B2 (en) 2011-01-18 2013-11-05 Microsoft Corporation Filtering and clustering crowd-sourced data for determining beacon positions
US20120226554A1 (en) 2011-03-01 2012-09-06 Jeffrey C Schmidt System and method for providing data to a portable communications device based on real-time subscriber behavior
US8320939B1 (en) 2011-04-21 2012-11-27 Google Inc. Crowd-sourced information for interior localization and navigation
US8811748B2 (en) 2011-05-20 2014-08-19 Autodesk, Inc. Collaborative feature extraction system for three dimensional datasets
US20120303556A1 (en) 2011-05-27 2012-11-29 Microsoft Corporation Comparison of modeling and inference methods at multiple spatial resolutions
US20130084859A1 (en) * 2011-06-03 2013-04-04 Sanjar Azar Exchange of Information Via WIFI Infrastructure Using Wireless Devices
US20130097162A1 (en) 2011-07-08 2013-04-18 Kelly Corcoran Method and system for generating and presenting search results that are based on location-based information from social networks, media, the internet, and/or actual on-site location
US8559975B2 (en) 2011-07-22 2013-10-15 Microsoft Corporation Location determination based on weighted received signal strengths
US20130084882A1 (en) 2011-09-30 2013-04-04 Qualcomm Incorporated Becoming more "aware" through use of crowdsourcing and device interaction
US8472980B2 (en) 2011-10-01 2013-06-25 Qualcomm Incorporated Flexible architecture for location based crowdsourcing of contextual data
US8509860B2 (en) * 2011-10-07 2013-08-13 Ardalan Heshmati Method and apparatus for power efficient user location profile determination in mobile devices
US8892461B2 (en) 2011-10-21 2014-11-18 Alohar Mobile Inc. Mobile device user behavior analysis and authentication
US8626198B2 (en) 2011-11-16 2014-01-07 Qualcomm Incorporated Characterizing an indoor structure based on detected movements and/or position locations of a mobile device
US8521128B1 (en) 2011-12-09 2013-08-27 Google Inc. Method, system, and computer program product for obtaining crowd-sourced location information
CA2864003C (en) 2012-02-23 2021-06-15 Charles D. Huston System and method for creating an environment and for sharing a location based experience in an environment
EP2842292A4 (en) * 2012-04-27 2015-12-30 P2S Media Group Oy METHOD AND DEVICE FOR DEFINING HOTSPOT BASED TASKS FOR MULTIMEDIA DATA
US9080885B2 (en) 2012-06-05 2015-07-14 Apple Inc. Determining to display designations of points of interest within a map view
US20130339270A1 (en) 2012-06-14 2013-12-19 Gurpreet Singh System and method for business entities to receive comments and feedback in real time
US9826345B2 (en) 2012-06-18 2017-11-21 Here Global B.V. Method and apparatus for detecting points of interest or events based on geotagged data and geolocation seeds
WO2014077500A1 (ko) 2012-11-14 2014-05-22 에스케이플래닛 주식회사 사용자 위치기반 테마별 장소정보 제공 시스템 및 방법
US9874452B2 (en) * 2013-03-14 2018-01-23 Ford Global Technologies, Llc Method and apparatus for enhanced driving experience including dynamic POI identification
US9510154B2 (en) 2014-04-28 2016-11-29 Samsung Electronics Co., Ltd Location determination, mapping, and data management through crowdsourcing
US10028245B2 (en) 2014-07-16 2018-07-17 Samsung Electronics Co., Ltd. Maintaining point of interest data using wireless access points

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110151898A1 (en) * 2009-12-23 2011-06-23 Nokia Corporation Method and apparatus for grouping points-of-interest according to area names
US20130267255A1 (en) * 2011-10-21 2013-10-10 Alohar Mobile Inc. Identify points of interest using wireless access points
CN103853740A (zh) * 2012-11-29 2014-06-11 北京百度网讯科技有限公司 一种基于用户定位请求的poi数据更新方法和装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10028245B2 (en) 2014-07-16 2018-07-17 Samsung Electronics Co., Ltd. Maintaining point of interest data using wireless access points

Also Published As

Publication number Publication date
KR102236571B1 (ko) 2021-04-06
EP3170323A4 (en) 2018-02-14
EP3170323A1 (en) 2017-05-24
US20160019257A1 (en) 2016-01-21
WO2016010224A1 (en) 2016-01-21
US10028245B2 (en) 2018-07-17
EP3170323B1 (en) 2020-04-01

Similar Documents

Publication Publication Date Title
KR102236571B1 (ko) 무선 엑세스 포인트를 이용하여 관심 지점을 유지하는 방법
US8892355B2 (en) Navigation system with point of interest validation mechanism and method of operation thereof
CN108253973B (zh) 高精度地图和标准地图关联的方法及装置
US20170010102A1 (en) Hybrid road network and grid based spatial-temporal indexing under missing road links
US20140222435A1 (en) Navigation system with user dependent language mechanism and method of operation thereof
US10067985B2 (en) Computing system with crowd-source mechanism and method of operation thereof
US8620577B2 (en) System and method for searching for points of interest along a route
US20140244164A1 (en) Method and apparatus for formulating a positioning extent for map matching
KR20120017405A (ko) 관심 지점을 디스플레이하는 방법 및 시스템
WO2017133539A1 (zh) 业务数据的处理方法、装置及系统
RU2011132131A (ru) Системы и способы для обработки информации, связанной с географической областью
US20140258293A1 (en) Navigation system with deduper mechanism and method of operation thereof
US9441983B2 (en) Navigation system with content curation mechanism and method of operation thereof
US20220338014A1 (en) Trustworthiness evaluation for gnss-based location estimates
US9273972B2 (en) Navigation system with error detection mechanism and method of operation thereof
US10161753B2 (en) In-vehicle apparatus and map data management system
US11741167B2 (en) Merging point-of-interest datasets for mapping systems
JP2011022077A (ja) 地図表示装置、および地図表示装置の動作方法
US9140573B2 (en) Path finding in a map editor
CN104995485B (zh) 用于车辆使用记录的方法及设备
US9341490B1 (en) Navigation system with spelling error detection mechanism and method of operation thereof
US10783204B2 (en) Location query processing and scoring
US9578454B1 (en) Navigation system with feed prioritization mechanism and method of operation thereof
JP2005214783A (ja) ナビゲーション装置及び施設マーク表示方法
JPWO2013084281A1 (ja) 地図情報処理装置

Legal Events

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