KR20160101112A - 무선 네트워크 액세스 포인트와 관련된 엔티티 식별 - Google Patents

무선 네트워크 액세스 포인트와 관련된 엔티티 식별 Download PDF

Info

Publication number
KR20160101112A
KR20160101112A KR1020167019476A KR20167019476A KR20160101112A KR 20160101112 A KR20160101112 A KR 20160101112A KR 1020167019476 A KR1020167019476 A KR 1020167019476A KR 20167019476 A KR20167019476 A KR 20167019476A KR 20160101112 A KR20160101112 A KR 20160101112A
Authority
KR
South Korea
Prior art keywords
wireless network
network access
access point
entity
identifying
Prior art date
Application number
KR1020167019476A
Other languages
English (en)
Other versions
KR102258119B1 (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 KR20160101112A publication Critical patent/KR20160101112A/ko
Application granted granted Critical
Publication of KR102258119B1 publication Critical patent/KR102258119B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H04L67/18—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/18—Selecting a network or a communication service
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)

Abstract

무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위한 시스템들 및 방법들이 제공된다. 무선 네트워크 액세스 포인트의 추정된 위치 및 무선 네트워크 액세스 포인트와 관련된 네트워크 이름이 액세스될 수 있다. 상기 네트워크 이름은 적어도 하나의 텍스트 신호를 식별하기 위해 분석될 수 있다. 상기 무선 네트워크 액세스 포인트와 관련된 엔티티는 상기 텍스트 신호에 적어도 부분적으로 기초하여 식별될 수 있다. 예를 들어, 상기 무선 네트워크 액세스 포인트의 추정된 위치를 이용하여 식별되는 복수의 후보 엔티티들에 대한 신뢰도 스코어는 상기 텍스트 신호에 기초하여 결정될 수 있다. 상기 신뢰도 스코어는 상기 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위해 이용될 수 있다. 상기 엔티티와 관련된 정보는 그래픽 사용자 인터페이스에 제시될 수 있다.

Description

무선 네트워크 액세스 포인트와 관련된 엔티티 식별{IDENTIFYING AN ENTITY ASSOCIATED WITH WIRELESS NETWORK ACCESS POINT}
본 발명은 일반적으로, 무선 네트워크 액세스 포인트들과 관련된 엔티티들을 식별하는 것에 관한 것이다.
스마트폰들, 태블릿들, 모바일 폰들, 웨어러블 컴퓨팅 디바이스들 및 다른 전자 디바이스들과 같은 전자 디바이스들은 인터넷과 같은 네트워크에 연결하기 위해 이용가능한 무선 네트워크 액세스 포인트들(예컨대, Wi-Fi 핫스팟들)을 스캔할 수 있다. 전자 디바이스는 상기 전자 디바이스에 의한 연결을 위해 이용가능한 무선 네트워크 액세스 포인트들을 제시하는 사용자 인터페이스를 디스플레이하기 위해 제공할 수 있다. 그 다음, 사용자는 무선 네트워크 액세스 포인트와 연결하기 위해 사용자 인터페이스와 인터랙션할 수 있다. 소정 위치에서, 전자 디바이스는 많은 서로 다른 무선 네트워크 액세스 포인트들을 인지(see)할 수 있다. 일부 경우들에서, 무선 네트워크 액세스 포인트와 관련된 엔티티 또는 기관(establishment)을 결정하는 것은 어려울 수 있다.
위치 기반 서비스들은 사용자에게 향상된 서비스 또는 경험을 제공하기 위해 전자 디바이스의 물리적인 위치를 레버리지(leverage)할 수 있다. 위치 기반 서비스는 전자 디바이스의 포지션을 결정하기 위한 여러 기법들 중 하나를 이용할 수 있다. 예를 들어, 전자 디바이스에 의해 검출되는 다양한 무선 네트워크 액세스 포인트들의 신호 강도는 전자 디바이스의 위치를 결정하기 위해 이용될 수 있다. 전자 디바이스의 위치 및 다른 정보는 옵션에 따라서, 개인화된 어플리케이션들 및 서비스들을 제공하기 위해 이용될 수 있다.
본 발명의 실시예들의 양상들 및 장점들은 다음의 상세한 설명에 부분적으로 제시되거나 또는 상세한 설명으로부터 학습될 수 있거나 또는 실시예들의 실행을 통해 학습될 수 있다.
본 발명의 하나의 예시적인 양상은 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 컴퓨터로 구현되는 방법에 관한 것이다. 상기 방법은 하나 이상의 컴퓨팅 디바이스들에 의해, 무선 네트워크 액세스 포인트의 추정된 위치에 액세스하는 단계와 그리고 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 무선 네트워크 액세스 포인트와 관련된 네트워크 이름에 액세스하는 단계를 포함한다. 상기 방법은 또한, 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 적어도 하나의 텍스트 신호를 식별하기 위해 상기 네트워크 이름을 분석하는 단계와 그리고 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 텍스트 신호 및 상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 상기 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 단계를 포함한다. 상기 방법은 또한, 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 그래픽 사용자 인터페이스에 디스플레이하기 위해 상기 엔티티와 관련된 정보를 제공하는 단계를 포함한다.
본 발명의 다른 양상들은 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위한 시스템들, 장치들, 유형의 비일시적 컴퓨터 판독가능 매체, 사용자 인터페이스들 및 디바이스들에 관한 것이다.
다양한 실시예들의 이들 및 다른 특징들, 양상들 및 장점들은 다음의 상세한 설명 및 첨부된 특허청구범위를 참조하여 더욱 양호하게 이해될 것이다. 본 명세서의 일부에 포함되고 일부를 구성하는 첨부 도면들은 본 발명의 실시예들을 예시하며, 상세한 설명과 함께 관련 원리들을 설명하는 역할을 한다.
이 기술 분야의 통상의 숙련자에게 안내되는 실시예들의 상세한 논의가 본 명세서에 제시되며, 이러한 논의는 첨부 도면을 참조한다.
도 1은 전자 디바이스에 의해 검출되는 무선 네트워크 액세스 포인트들의 예시적인 표시를 도시하다.
도 2는 본 발명의 예시적인 실시예들에 따른 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위한 예시적인 시스템을 도시한다.
도 3은 본 발명의 예시적인 실시예들에 따른 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위한 예시적인 방법을 도시한다.
도 4는 본 발명의 예시적인 실시예들에 따른 신뢰도 스코어(confidence score)에 적어도 부분적으로 기초하여 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위한 예시적인 방법의 순서도를 도시한다.
도 5는 본 발명의 예시적인 실시예들에 따른 무선 네트워크 액세스 포인트와 관련된 복수의 후보 엔티티들의 예시적인 식별을 도시한다.
도 6은 본 발명의 예시적인 실시예들에 따른 액세스 포인트의 시멘틱 위치(semantic location)를 제공하는 예시적인 사용자 인터페이스를 도시한다.
도 7은 본 발명의 예시적인 실시예들에 따른 예시적인 컴퓨팅 시스템들을 도시한다.
이제, 실시예들에 대한 참조가 상세히 이루어질 것이며, 이 실시예들의 하나 이상의 예시들이 도면들에 예시된다. 각각의 예시는 본 발명의 제한이 아니라 실시예들의 설명의 방식으로 제공되는 것이다. 사실상, 다양한 수정들 및 변형들이 본 발명의 범위 또는 사상으로부터 벗어남이 없이 실시예들에 이루어질 수 있음이 이 기술 분야의 숙련자들에게 분명할 것이다. 예를 들어, 하나의 실시예의 일부로서 예시되거나 기술되는 특징들은 또다른 실시예를 생성하기 위해 다른 실시예와 함께 이용될 수 있다. 따라서, 본 발명의 양상들은 이러한 수정들 및 변형들을 커버함이 의도된다.
개요
일반적으로, 본 발명의 예시적인 양상들은 전자 디바이스들에 의해 검출가능한 무선 네트워크 액세스 포인트들(예컨대, Wi-Fi 액세스 포인트들)과 관련된 로컬 비즈니스들, 레스토랑들, 카페들, 박물관들, 기관들 및 다른 엔티티들과 같은 엔티티들을 식별하는 것에 관한 것이다. 무선 네트워크 액세스 포인트들의 위치들의 양호한 근사치(approximation)들은 회득하기 어려울 수 있다. 예를 들어, 무선 네트워크 액세스 포인트 위치들의 근사치들은 위성 포지셔닝 정보(예컨대, GPS 데이터) 및 무선 네트워크 액세스 포인트 데이터(예컨대, 연결 데이터 및 신호 강도)에 기초하여 결정될 수 있다. 이러한 근사치들은 실내 환경에서와 같이 위성 포지셔닝 정보 품질이 낮은 영역들에서 낮은 품질을 가질 수 있다. 추가적으로, 이 근사치들은 무선 네트워크 액세스 포인트와 관련되는 엔티티들을 명명하는 시멘틱 정보를 제공하지 못할 수 있다.
많은 엔티티들은, 무선 네트워크 액세스 포인트가 특별한 엔티티에 속함이 사용자에게 쉽게 명백해지도록 하는 방식으로 자신의 무선 네트워크 액세스 포인트와 관련된 네트워크 이름(예컨대, SSID)을 설정한다. 예를 들어, Caf
Figure pct00001
Intermezzo로 명명된 엔티티는 자신의 무선 네트워크 액세스 포인트에 대한 네트워크 이름을 "Intermezzo WiFi"로서 설정할 수 있다. 본 발명의 예시적인 양상들에 따르면, 네트워크 이름들은 높은 신뢰도로 엔티티들에 속하는 무선 네트워크 액세스 포인트들을 인식하기 위해 다양한 텍스트 분석 기법들(예컨대, 토큰화 기법들)을 이용하여 분석될 수 있다. 일단, 무선 액세스 포인트와 관련된 엔티티가 알려지면, 엔티티 정보는 사용자에게 제공될 수 있다. 예를 들어, 엔티티와 관련된 정보는 그래픽 사용자 인터페이스에 디스플레이하기 위해 사용자에게 제공될 수 있다. 정보는 무선 네트워크 액세스 포인트와 관련된 엔티티를 명명하는 시멘틱 정보일 수 있다. 추가적으로, 무선 네트워크 액세스 포인트로의 사용자 디바이스 연결들은 예컨대, 사용자 디바이스의 위치를 나타내는 강한 신호를 제공하기 위해 이용될 수 있다.
특히, 무선 네트워크 액세스 포인트를 식별하는 데이터는 예컨대, 무선 네트워크 액세스 포인트를 검출하는 전자 디바이스(예컨대, 스마트폰, 태블릿, 모바일 폰, 웨어러블 컴퓨팅 디바이스, 등등)에 의해 액세스될 수 있다. 무선 네트워크 액세스 포인트를 식별하는 데이터는 무선 네트워크 액세스 포인트와 관련된 네트워크 이름(예컨대, SSID)을 포함할 수 있다. 무선 네트워크 액세스 포인트의 추정된 위치는 예컨대, 무선 네트워크 액세스 포인트를 검출하는 전자 디바이스와 관련된 포지션 데이터 및/또는 상기 전자 디바이스에 의해 검출된 무선 네트워크 액세스 포인트 및 다른 무선 네트워크 액세스 포인트들의 신호 강도로부터 획득될 수 있다. 네트워크 이름과 결합하여 무선 네트워크 액세스 포인트의 추정된 위치는 무선 네트워크 액세스 포인트와 관련된 엔티티를 신뢰성있게 식별하기 위해 이용될 수 있다.
예를 들어, 지리적 위치들에 엔티티들을 링크하는 엔티티 정보의 데이터베이스(예컨대, 지리적 정보 시스템 데이터베이스)가 액세스될 수 있다. 각각의 무선 네트워크 액세스 포인트에 대해, 후보 엔티티들의 세트가 무선 네트워크 액세스 포인트의 추정된 위치에 기초하여 결정될 수 있다. 예를 들어, 후보 엔티티들의 세트는 무선 네트워크 액세스 포인트의 추정된 위치의 정의된 반경(radius) 내에 위치되는 엔티티들의 세트일 수 있다. 특별한 예시적인 구현들에서, 반경의 사이즈는 예컨대, 무선 네트워크 액세스 포인트의 추정된 위치와 관련된 불확실성, 엔티티 정보의 데이터베이스 내의 엔티티의 위치와 관련된 불확실성 및 무선 네트워크 액세스 포인트의 추정된 범위의 함수로서 정의될 수 있다.
신뢰도 스코어가 후보 엔티티들 각각에 대해 결정될 수 있다. 후보 엔티티에 대한 신뢰도 스코어는 무선 네트워크 액세스 포인트가 후보 엔티티와 관련될 가능성이 얼마나 높은지를 나타낼 수 있다. 최고 신뢰도 스코어 및/또는 임계를 초과하는 신뢰도 스코어를 가지는 후보 엔티티는 무선 네트워크 액세스 포인트와 관련된 것으로 식별될 수 있다. 예를 들어, 엔티티 A가 .85의 신뢰도 스코어를 가지고, 엔티티 B가 .64의 신뢰도 스코어를 가지면, 엔티티 A는 무선 네트워크 액세스 포인트와 관련된 것으로 식별될 수 있다.
본 발명의 예시적인 양상들에 따르면, 각각의 후보 엔티티에 대한 신뢰도 스코어는 스코어링 함수를 이용하여 무선 네트워크 액세스 포인트와 관련된 네트워크 이름에 적어도 부분적으로 기초하여 결정될 수 있다. 특히, 네트워크 이름은 하나 이상의 텍스트 신호들 또는 토큰들을 식별하기 위해 텍스트 분석 기법들을 이용하여 분석될 수 있다. 스코어링 함수는 텍스트 신호들에 기초하여 신뢰도 스코어를 결정할 수 있다. 예를 들어, 스코어링 함수는 엔티티와 관련된 엔티티 이름 또는 다른 텍스트 또는 정보(예컨대, 어드레스, 웹사이트, 전화 번호, 등등)의 적어도 일부와 텍스트 신호들을 매칭시킴으로써 신뢰도 스코어를 제공할 수 있다. 텍스트 신호와 엔티티와 관련된 엔티티 이름 또는 다른 정보의 적어도 일부와의 사이의 각각의 매치는 신뢰도 스코어를 계산하기 위해 가중되어 이용될 수 있다.
스코어링 함수는 신뢰도 스코어를 결정함에 있어서 이들로만 한정되는 것은 아니지만, 지역적인(regionally) 그리고 전국적인(nationally) 네트워크 이름들 내의 텍스트 신호들의 인기도, 신호 토큰의 길이와 같은 텍스트 신호들의 복잡도, 무선 네트워크 액세스 포인트의 추정된 위치와 엔티티의 위치와의 사이의 거리, 무선 네트워크 액세스 포인트의 검출의 시간에 사용자가 엔티티에 존재함을 나타내는 신호들(예컨대, 소셜 미디어를 이용한 엔티티에서의 사용자 체크인), 다른 무선 네트워크 액세스 포인트의 위치 및 다른 인자들을 포함하는 다른 파라미터들을 고려할 수 있다.
무선 네트워크 액세스 포인트들과 관련된 엔티티들의 신뢰성있는 식별은 다양한 목적들로 이용될 수 있다. 예를 들어, 식별된 엔티티는 그래픽 사용자 인터페이스에 무선 네트워크 액세스 포인트들과 연계하여 공식적인 이름, 전화 번호 또는 업무 시간과 같은 그 엔티티와 관련된 정보를 제공하기 위해 이용될 수 있다. 이는 특별한 무선 네트워크에 연결할지의 여부를 결정하는 데 있어 사용자를 도울 수 있다. 예를 들어, Caf
Figure pct00002
Intermezzo에 있는 사용자는 다른 엔티티와 관련된 다른 인근 무선 네트워크 액세스 포인트가 아니라, Caf
Figure pct00003
Intermezzo와 관련된 무선 네트워크 액세스 포인트에 연결하길 바랄 수 있다. 그래픽 사용자 인터페이스는 특별한 네트워크가 Caf
Figure pct00004
Intermezzo와 관련됨을 나타내는 정보를 제공할 수 있어서, 사용자는 적절한 무선 네트워크 액세스 포인트에 더욱 쉽게 연결될 수 있다.
다른 예로서, 사용자가 본 발명의 예시적인 양상들에 따라 식별되는 엔티티와 관련된 무선 네트워크 액세스 포인트에 연결될 때, 이는 위치 기반의 서비스 플랫폼에 사용자가 엔티티에 위치되었다는 매우 신뢰성있는 신호를 제공할 수 있다. 이 신호는 다양한 목적들로, 예컨대 사용자에 의해 옵션에 따라 요청되는 위치 기반의 서비스들을 위해 또는 무선 네트워크 액세스 포인트들로의 근접에 적어도 부분적으로 기초하여 사용자 디바이스 위치들을 식별하기 위해 이용되는 모델을 위한 트레이닝 데이터로서 이용되도록 이용될 수 있다.
본 명세서에 논의된 다양한 실시예들은 사용자들 및/또는 엔티티들에 관한 개인적인 정보에 액세스하고 이를 분석하거나, 또는 무선 네트워크 액세스 포인트 정보, 사용자 디바이스 위치 정보, 사용자 연결 정보 및 다른 정보와 같은 개인 정보 또는 엔티티 정보를 이용할 수 있다. 본 명세서에 논의된 시스템들 및 방법들이 사용자들 또는 엔티티들에 관한 정보에 액세스하고 이를 분석하거나 또는 이러한 정보를 이용하는 상황들에서, 사용자들 및 엔티티들은 프로그램들 또는 특징들이 정보를 수집할지의 여부를 제어하고 시스템 또는 다른 어플리케이션으로부터 컨텐츠를 수신할지의 여부 및/또는 수신하는 법을 제어할 기회를 제공받을 수 있다. 사용자가 어떤 정보가 수집될지 그리고 정보가 어떻게 사용될 지에 관한 의미있는 통지를 제공할 때가지 이러한 정보 또는 데이터는 수집되거나 사용되지 않는다. 사용자가 동의(consent)를 제공하지 않는 한 정보는 수집되거나 사용되지 않으며, 이러한 동의는 언제든지 사용자에 의해 철회되거나 수정될 수 있다. 따라서, 사용자는 이러한 정보가 어떻게 어플리케이션 또는 시스템에 의해 수집 및 사용되는지에 관한 제어를 가질 수 있다. 추가적으로, 특정한 정보 또는 데이터는 저장 또는 이용되기 전에 하나 이상의 방식들로 처리될 수 있어서, 개인적으로 식별가능한 정보가 제거된다. 예를 들어, 사용자의 신원은 사용자에 대해 어떤 개인적으로 식별가능한 정보도 결정될 수 없도록 처리될 수 있다.
무선 네트워크 액세스 포인트와 관련된 엔티티의 예시적인 식별
도 1은 전자 디바이스에 의해 검출되는 복수의 무선 네트워크 액세스 포인트들의 예시적인 표시를 도시한다. 특히, 전자 디바이스(110)(예컨대, 스마트폰, 태블릿, 웨어러블 컴퓨팅 디바이스, 하나 이상의 프로세서들을 가진 디스플레이, 등등)을 지닌 사용자는 지리적 영역(100)에 위치될 수 있다. 다양한 엔티티들은 지리적 영역(100)에 위치될 수 있다. 예를 들어, 엔티티 A(102), 엔티티 B(104), 엔티티 C(106) 및 엔티티 D(108)는 지리적 영역(100)에 위치될 수 있다. 엔티티들(102, 104, 106 및 108) 각각은 비즈니스, 레스토랑, 빌딩, 공원, 카페 또는 다른 엔티티 또는 기관과 같은 서로 다른 엔티티일 수 있다. 엔티티들(102, 104, 106, 및 108) 각각은 자신만의 관련 부지(premises) 또는 장소(locale)를 가질 수 있다. 도 1의 예에서, 전자 디바이스(110)는 엔티티 C(106)와 관련된 부지 또는 장소에 위치될 수 있다.
전자 디바이스(110)는 전자 디바이스(110)에 인접한 영역에서 무선 네트워크 액세스 포인트들을 스캔하도록 구성될 수 있다. 도 1의 예에서, 전자 디바이스(110)는 제1 무선 네트워크 액세스 포인트(112), 제2 무선 네트워크 액세스 포인트(114) 및 제3 무선 네트워크 액세스 포인트(116)를 검출할 수 있다. 무선 네트워크 액세스 포인트(112)는 엔티티 A(102)와 관련될 수 있다. 무선 네트워크 액세스 포인트(114)는 엔티티 B(104)와 관련될 수 있다. 무선 네트워크 액세스 포인트(116)는 엔티티 C(106)와 관련될 수 있다. 무선 네트워크 액세스 포인트들(112, 114 및 116)은 전자 디바이스(110)가 인터넷과 같은 네트워크에 무선으로 연결될 수 있게 한다. 무선 네트워크 액세스 포인트들(112, 114 및 116)은 WiFi 핫스팟, 블루투스 연결 또는 다른 적절한 무선 네트워크 액세스 포인트와 같은 어떤 적절한 무선 네트워크 액세스 포인트일 수 있다.
무선 네트워크 액세스 포인트들(112, 114 및 116)의 대략적인 위치들은 알려져 있을 수 있다. 예를 들어, 무선 네트워크 액세스 포인트들(112, 114 및 116)의 대략적인 위치들은 예컨대, 무선 네트워크 액세스 포인트들의 소유자들에 의해 제공된 이전에 결정된 지리적 위치 정보로부터 알려질 수 있다. 다른 예로서, 무선 네트워크 액세스 포인트들의 위치는 예컨대, 포지셔닝 시스템(예컨대, GPS 시스템)에 의해 결정된 전자 디바이스(110)의 추정된 위치 및 전자 디바이스(110)에서 무선 네트워크 액세스 포인트들(112, 114 및 116)의 검출된 신호 강도에 기초하여 추정될 수 있다.
무선 네트워크 액세스 포인트들(112, 114 및 116)의 대략적인 위치들이 알려질 수 있지만, 각각의 무선 네트워크 액세스 포인트가 속하는 정확한 엔티티를 결정하는 것은 어려울 수 있다. 예를 들어, 전자 디바이스(110)와 관련된 사용자는 엔티티 C와 관련된 무선 네트워크 액세스 포인트(116)에 연결되길 바랄 수 있는 바, 그 이유는 사용자가 엔티티 C(106)에 위치되기 때문이다. 그러나, 전자 디바이스(110)는 세 개의 무선 네트워크 액세스 포인트들(112, 114 및 116)을 검출할 수 있다. 본 발명의 예시적인 양상들에 따르면, 무선 네트워크 액세스 포인트들(112, 114 및 116) 중 하나 이상과 관련된 엔티티는 무선 네트워크 액세스 포인트들(112, 114 및 116)과 관련된 네트워크 이름을 분석함으로써 높은 신뢰도로 식별될 수 있다. 식별된 엔티티와 관련된 정보는 예컨대, 어느 무선 네트워크 액세스 포인트를 연결할지를 식별함에 있어서 그리고 예컨대, 사용자가 현재 위치된 시멘틱 위치(예컨대, 엔티티의 이름)를 식별함에 있어서, 사용자를 보조하기 위해 전자 디바이스(110) 상의 그래픽 사용자 인터페이스에 디스플레이될 수 있다.
도 2는 본 발명의 예시적인 실시예에 따른 무선 네트워크 액세스 포인트와 관련된 네트워크 이름에 기초하여 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위한 예시적인 시스템(120)의 개요를 도시한다. 시스템(120)은 텍스트 분석 모듈(122) 및 엔티티 매칭 모듈(124)을 포함할 수 있다. 텍스트 분석 모듈(122) 및 엔티티 매칭 모듈(124)은 도 1의 전자 디바이스(110), 도 7의 컴퓨팅 디바이스들 중 하나 이상 또는 다른 적절한 컴퓨팅 디바이스(들)와 같은 하나 이상의 컴퓨팅 디바이스들 중 하나 이상의 프로세서들 상에서 구현될 수 있다.
용어 "모듈"은 요구되는 기능을 제공하기 위해 이용되는 컴퓨터 로직을 나타냄이 이해될 것이다. 따라서, 모듈은 범용 프로세서를 제어하는 하드웨어, 어플리케이션 특정 회로들, 펌웨어 및/또는 소프트웨어로 구현될 수 있다. 일 실시예에서, 모듈들은 저장 디바이스 상에 저장되거나, 메모리 내로 로딩되고 프로세서에 의해 실행되는 프로그램 코드 파일들이거나, 또는 예컨대 RAM, 하드 디스크, 또는 광학 또는 자기 매체와 같은 유형의 비일시적 컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 실행가능한 명령어들인 컴퓨터 프로그램 물들로부터 제공될 수 있다. 소프트웨어가 이용될 때, 어떤 적절한 프로그래밍 언어 또는 플랫폼도 모듈을 구현하기 위해 이용될 수 있다.
텍스트 분석 모듈(122)은 무선 네트워크 액세스 포인트의 네트워크 이름을 나타내는 데이터에 액세스할 수 있다. 텍스트 분석 모듈(122)은 네트워크 이름으로부터 하나 이상의 텍스트 신호들 또는 토큰들을 식별하기 위해 다양한 텍스트 분석 기법들(예컨대, 토큰화 기법들)을 이용하여 무선 네트워크 액세스 포인트의 네트워크 이름을 분석하도록 구성될 수 있다. 하나 이상의 텍스트 신호들을 식별하기 위해 네트워크 이름을 분석하기 위한 예시적인 기법들이 하기에 더욱 상세히 논의될 것이다.
텍스트 분석 모듈(122)은 엔티티 매칭 모듈(124)에 하나 이상의 텍스트 신호들을 제공하도록 구성될 수 있다. 엔티티 매칭 모듈(124)은 무선 네트워크 액세스 포인트와 엔티티를 매칭시키기 위해 액세스 포인트의 추정된 위치 및 다른 신호들과 같은 정보에 액세스하도록 구성될 수 있다. 매치된 엔티티는 시스템(120)의 출력으로서 제공될 수 있다. 그 다음, 매치된 엔티티와 관련된(예컨대, 공식적인 이름, 전화 번호, 업무 시간, 등등과 같은) 정보는 예컨대, 도 1의 전자 디바이스(110)의 디스플레이에 제시된 그래픽 사용자 인터페이스와 같은 그래픽 사용자 인터페이스에 디스플레이하기 위해 제공될 수 있다. 매치된 엔티티와 관련된 정보는 연결을 위한 무선 네트워크 액세스 포인트를 식별함에 있어서 사용자를 보조하는 데 유용할 수 있다. 추가적으로, 사용자가 무선 네트워크 액세스 포인트에 연결되는 경우, 이는 사용자가 무선 네트워크 액세스포인트와 매치되는 엔티티에 존재함을 나타내는 신뢰성있는 신호일 수 있다. 이는 예컨대, 사용자의 시멘틱 위치에 기초하여 사용자에게 정보를 제공하기 위해 이용될 수 있다.
무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위한 예시적인 방법
도 3은 본 발명의 예시적인 실시예들에 따른 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위한 예시적인 방법(200)의 순서도를 도시한다. 방법(200)은 도 7에 도시된 컴퓨팅 디바이스들 중 하나 이상과 같은 하나 이상의 컴퓨팅 디바이스들에 의해 구현될 수 있다. 추가적으로, 도 3은 예시 및 논의를 위해 특별한 순서로 수행되는 단계들을 도시한다. 본 명세서에 제공되는 발명을 이용하는 이 기술 분야의 통상의 숙련자들은, 본 명세서에 개시된 방법들 중 어느 것의 다양한 단계들이 본 발명의 범위로부터 벗어남이 없이 다양한 방식들로, 적응, 생략, 재구성, 확장 또는 수정될 수 있음을 이해할 것이다.
단계(202)에서, 방법은 무선 네트워크 액세스 포인트의 추정된 위치에 액세스하는 단계를 포함한다. 무선 네트워크 액세스 포인트의 추정된 위치에 액세스하는 것은 예컨대, 메모리에 저장된 이전에 결정된 추정된 위치 정보에 액세스하는 것을 포함할 수 있고 그리고/또는 예컨대 무선 네트워크 액세스 포인트의 신호 강도에 적어도 부분적으로 기초하여 무선 네트워크 액세스 포인트의 추정된 위치를 결정하는 것을 포함할 수 있다. 무선 네트워크 액세스 포인트의 추정된 위치는 불확실성의 정도를 가질 수 있다. 예를 들어, 추정된 위치는 무선 네트워크 액세스 포인트의 실제 위치에 비해 1km의 불확실성을 가질 수 있다.
단계(204)에서, 방법은 무선 네트워크 액세스 포인트와 관련된 네트워크 이름에 액세스하는 단계를 포함한다. 특히, 무선 네트워크 액세스 포인트들은 전자 디바이스들에 의해 검출가능한 네트워크 이름(예컨대, SSID)을 브로드캐스트할 수 있다. 네트워크 이름은 복수의 문자들을 가진 텍스트 스트링을 포함할 수 있다. 네트워크 이름에 액세스하는 것은 예컨대, 무선 네트워크 액세스 포인트의 소유자에 의해 제공되고 메모리에 저장된 무선 네트워크 액세스 포인트에 대한 네트워크 이름을 획득하는 것을 포함할 수 있거나 또는 무선 네트워크 액세스 포인트에 의해 브로드캐스트되는 네트워크 이름을 검출하는 것을 또한 포함할 수 있다.
단계(206)에서, 방법은 적어도 하나의 텍스트 신호를 식별하기 위해 네트워크 이름을 분석하는 단계를 포함할 수 있다. 본 명세서에서 이용되는 텍스트 신호는 네트워크 이름의 적어도 일부로부터 도출되는 토큰(예컨대, 단어들, 문구들, 심볼들 또는 다른 의미있는 요소들을 형성하는 하나 이상의 문자들의 세트)을 나타낼 수 있다. 네트워크 이름은 다양한 텍스트 분석 기법들을 이용하여 하나 이상의 텍스트 신호들을 식별하기 위해 분석될 수 있다. 예를 들어, 하나의 특별한 구현에서, 텍스트 신호들은 특별한 언어에 대한 하나 이상의 일반적 토큰화 기법들을 이용하여 식별될 수 있다. 예를 들어, 토큰화는 영어로 된 네트워크 이름들에 대한 띄어쓰기(spacing) 및 구두점(punctuation mark)들에 기초하여 수행될 수 있다. 집합어(polysynthetic languages) 또는 단어 띄어쓰기가 없는 철자법(orthographies)과 같은 다른 언어들로 된 네트워크 이름들에 대해, 다른 더욱 진보된 토큰화 기법들이 네트워크 이름을 하나 이상의 텍스트 신호들로 토큰화하기 위해 이용될 수 있다.
다른 기법들은 네트워크 이름으로부터 텍스트 신호들을 식별하기 위해 이용될 수 있다. 예를 들어, 텍스트 신호들은 문자 클래스(character class)들 간의 경계들에 기초하여 식별될 수 있다. 일례로서, [cafe] 및 [123]은 네트워크 이름 "Cafe123"으로부터 관련 텍스트 신호들로서 식별될 수 있다. 텍스트 신호들은 또한, 네트워크 이름 내의 대/소 문자 구별들에 적어도 부분적으로 기초하여 식별될 수 있다. 예를 들어, BobsCafe는 [Bobs]과 [Cafe] 및/또는 [bobs cafe]로 토큰화될 수 있다. 특별한 구현들에서, 하나의 언어에서 가능성있는 단어 경계들(likely word boundaries)에 대한 일반적인 n-그램(n-gram) 모델은 텍스트 신호들을 식별하기 위해 이용될 수 있다.
본 발명의 특별한 실시예에 따르면, 텍스트 신호들은 엔티티 정보를 지닐 가능성이 낮은 일반적인 네트워크 이름들과 관련된 텍스트 신호들을 제거하기 위해 디폴트 네트워크 이름들 및 디폴트 이름 패턴들의 코퍼스(copus)에 기초하여 필터링될 수 있다. 예를 들어, [default], [NETGEAR], [2Wire]와 같은 텍스트 신호들은 무선 네트워크 액세스 포인트와 관련된 엔티티에 관한 많은 정보를 제공할 가능성이 낮기 때문에 필터링될 수 있다.
단계(208)에서, 방법은 하나 이상의 텍스트 신호들 및 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 단계를 포함한다. 특히, 후보 엔티티들의 세트가 무선 네트워크 액세스 포인트의 추정된 위치에 기초하여 식별될 수 있다. 신뢰도 스코어는 네트워크 이름으로부터 식별된 텍스트 신호들에 적어도 부분적으로 기초하여 후보 엔티티들의 세트에 대해 생성될 수 있다. 후보 스코어들은 후보 엔티티들을 랭킹하기 위해 그리고/또는 무선 네트워크 액세스 포인트와 관련될 가능성이 가장 높은 후보 엔티티를 선택하기 위해 이용될 수 있다.
도 4는 본 발명의 예시적인 실시예에 따른 신뢰도 스코어에 적어도 부분적으로 기초하여 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위한 예시적인 방법(300)의 순서도를 도시한다. 방법(300)은 도 7에 도시된 컴퓨팅 디바이스들 중 하나 이상과 같은 하나 이상의 컴퓨팅 디바이스들에 의해 구현될 수 있다.
도 4의 단계(302)에서, 엔티티 정보의 데이터베이스가 액세스될 수 있다. 엔티티 정보의 데이터베이스는 특별한 위치에 지리적 영역 내의 엔티티들을 링크시킬 수 있다. 예를 들어, 엔티티 정보의 데이터베이스는 자신의 요소들의 지리적 좌표들에 의해 정보를 인덱싱하는 지리적 정보 시스템 내의 데이터베이스일 수 있다. 엔티티 정보의 다른 적절한 데이터베이스가 본 발명의 범위로부터 벗어남이 없이 액세스될 수 있다. 엔티티 정보의 데이터베이스는 어떤 불확실성의 정도로 지리적 위치들에 엔티티들을 링크시킬 수 있다. 예를 들어, 엔티티 정보의 데이터베이스에 의해 제공되는 엔티티들의 위치들은 엔티티 정보의 데이터베이스와 관련된 불확실성의 정도이내 까지 정확할 수 있다.
엔티티 정보의 데이터베이스는 예컨대, 지리적 정보 시스템과 관련된 웹 서버와 같은 원격 컴퓨팅 디바이스로부터 액세스될 수 있다. 엔티티 정보의 데이터베이스는 또한, 클라이언트 디바이스 상에 로컬하게 저장될 수 있다. 하나의 예시적인 구현에서, 지역적 데이터세트가 원격 디바이스로부터 패치되고 클라이언트 디바이스에 로컬하게 저장될 수 있다. 그 다음, 정보는 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위해 본 발명의 양상들에 따른 예시적인 방법들 중 어느 것에 따라 클라이언트 디바이스에서 프로세스될 수 있다. 지역적 데이터세트는 예컨대, 하기에 더욱 상세히 논의될 바와 같이, 하나 이상의 엔티티들에 대한 신뢰도 스코어를 결정함에 있어 이용될 지역 기관들뿐만 아니라 지역적으로 일반적인 불용어(stop-word)들과 관련된 정보를 포함할 수 있다. 지역적 데이터세트는 타이트하게 압축될 수 있어서 대역폭 및 클라이언트 디바이스 저장의 감소된 비용으로 클라이언트 디바이스에 다운로드될 수 있다. 지역적 데이터세트는 예컨대, 포지셔닝 시스템에 의해 결정되는 사용자 디바이스의 위치에 적어도 부분적으로 기초하여 패치될 수 있다.
단계(304)에서, 복수의 후보 엔티티들은 무선 네트워크 액세스 포인트의 추정된 위치에 기초하여 식별될 수 있다. 특히, 엔티티 정보의 데이터베이스 내의 무선 네트워크 액세스 포인트의 추정된 위치의 정의된 반경 내의 지리적 위치와 관련된 엔티티들의 세트는 복수의 후보 엔티티들로서 식별될 수 있다. 상기 반경은 미리 설정된 값으로서 정의될 수 있다. 특별한 구현에서, 상기 반경은 무선 네트워크 액세스 포인트의 추정된 위치와 관련된 불확실성, 엔티티 정보의 데이터베이스 내의 엔티티의 위치와 관련된 불확실성 및 무선 네트워크 액세스 포인트의 추정된 반경과 같은 하나 이상의 파라미터들에 기초하여 정의될 수 있다.
도 5는 본 발명의 예시적인 실시예에 따른 무선 네트워크 액세스 포인트와 관련된 복수의 후보 엔티티들의 예시적인 식별을 도시한다. 무선 네트워크 액세스 포인트 AP는 410에서의 추정된 위치를 가질 수 있다. 복수의 후보 엔티티들은 무선 네트워크 액세스 포인트(410)의 추정된 위치(410)에 대한 반경에 의해 정의되는 공간(415) 내에 있는 위치와 관련된 엔티티 정보의 데이터베이스 내의 엔티티들로서 식별될 수 있다. 상기 반경은 반경 = X + Y+ Z와 같이, 여러 컴포넌트들로부터 결정될 수 있다. X는 무선 네트워크 액세스 포인트의 추정된 위치와 관련된 불확실성(예컨대, 1km)일 수 있다. Y는 엔티티 정보의 데이터베이스 내의 엔티티의 위치와 관련된 불확실성(예컨대, 200m)일 수 있다. Z는 무선 네트워크 액세스 포인트로부터 신호가 검출될 수 있는 추정되는 최대 거리(예컨대, 400m)일 수 있다.
예를 들어, 도 5를 참조하면, 반경 R은 무선 네트워크 액세스 포인트의 추정된 위치와 관련된 불확실성 및 무선 네트워크 액세스 포인트로부터의 신호가 검출될 수 있는 추정된 최대 거리의 합과 동일할 수 있다. 엔티티 A, 엔티티 B, 엔티티 C 및 엔티티 D는 각각, 엔티티 정보의 데이터베이스(예컨대, 지리적 정보 시스템 데이터베이스) 내의 추정된 위치를 가질 수 있다. 각각의 엔티티들 주변의 원들은 엔티티 정보의 데이터베이스 내의 각각의 엔티티의 위치들과 관련된 다양한 불확실성들을 표시한다. 도 5의 예에서, 엔티티 A, 엔티티 B, 엔티티 C 및 엔티티 D는 무선 네트워크 액세스 포인트의 추정된 위치(410)의 반경 R 내의 (불확실성을 고려한) 위치를 가질 수 있다. 따라서, 엔티티 A, 엔티티 B, 엔티티 C 및 엔티티 D는 후보 엔티티들로서 식별될 수 있다. 엔티티 E는 무선 네트워크 액세스 포인트의 추정된 위치(410)의 반경 R 내의 위치와 관련되지 않는다. 엔티티 E는 후보 엔티티로서 식별되지 않는다.
도 4의 단계(306)를 다시 참조하여, 신뢰도 스코어는 네트워크 이름으로부터 식별되는 하나 이상의 텍스트 신호들에 적어도 부분적으로 기초하여 각각의 식별된 후보 엔티티에 대해 결정될 수 있다. 신뢰도 스코어는 엔티티가 무선 네트워크 액세스 포인트와 관련될 가능성이 얼마나 높은지를 나타낼 수 있다. 예시적인 실시예들에서, 각각의 후보 엔티티에 대한 신뢰도 스코어는 스코어링 함수를 이용하여 결정될 수 있다. 스코어링 함수는 하나 이상의 텍스트 신호들의 함수로서 복수의 후보 엔티티들 각각에 대해 신뢰도 스코어를 제공할 수 있다.
스코어링 함수는 엔티티와 관련된 텍스트 신호와 이름 정보 간의 매치에 적어도 부분적으로 기초하여 신뢰도 스코어를 제공하도록 구성될 수 있다. 신뢰도 스코어는 예컨대, 엔티티 이름들의 하나 이상의 양상들과 텍스트 신호의 각각의 매치에 기초하여 결정될 수 있다. 각각의 매치는 매치에 할당된 가중 인자에 따라 신뢰도 스코어에 기여할 수 있다. 텍스트 신호들과 엔티티 이름 또는 다른 엔티티 정보 간의 예시적인 매치들은 다음과 같이 제공될 수 있다: (1) 엔티티의 전체 이름과의 매치(예컨대, 텍스트 신호 [cafe intermezzo]와 매치되는 엔티티 이름 "Caf
Figure pct00005
Intermezzo"), (2) 엔티티 이름 내의 개별적인 단어들과의 매치(예컨대, 텍스트 신호 [intermezzo]와 매치되는 엔티티 이름 "Caf
Figure pct00006
Intermezzo"), (3) 단어 접두어(prefix)들에 기초한 매치(예컨대, 텍스트 신호 [intermez]와 매치되는 엔티티 이름 "Caf
Figure pct00007
Intermezzo"), (4) n-그램들에 기초한 매치(예컨대, [mezz]와 매치되는 엔티티 이름 "Caf
Figure pct00008
Intermezzo"), (5) 엔티티 이름의 이니셜들에 기초한 매치(예컨대, 텍스트 신호 [wtf]에 매칭하는 엔티티 이름 "Walter's Tower of Fun, Inc."), (6) 엔티티의 주소에 기초한 매치(예컨대, 텍스트 신호 [Lincoln]에 매치되는 10 Lincoln Ave에 있는 라이브러리 브랜치), 및 다른 적절한 매치들.
다른 인자들이 엔티티와 관련된 엔티티 이름 또는 정보에 하나 이상의 텍스트 신호들을 매칭시킬 때 고려될 수 있다. 예를 들어, 엔티티와 관련된 웹사이트 상에 나타나고 그렇지 않으면 모든 웹 페이지들의 코퍼스에서 또는 물리적 엔티티들과 관련된 웹 페이지들의 코퍼스에서 희귀한(rare) 용어들은 텍스트 신호들과 매치될 수 있다. 일례로, 엔티티에 대한 웹사이트는 스트링 "Come to our cafe. We have free Wifi named Fidolicous"을 포함할 수 있다. 텍스트 신호 [fidolicous]가 상기 엔티티에 매치될 수 있다. 네트워크 이름 패턴들은 또한, 동일한 비즈니스의 복수의 브랜치(branch)들에 대해 클러스터링될 수 있다. 예를 들어, 네트워크 이름 "Hotel Rewards Wifi"은 동일한 호텔의 복수의 브랜치들과 관련될 수 있다. 텍스트 신호 [hotel rewards wifi]는, 브랜치가 존재하는 경우 무선 네트워크 액세스 포인트의 추정된 위치에 근접하여 위치된 호텔의 브랜치와 매치될 수 있다. 다른 적절한 인자들이 본 발명의 범위로부터 벗어남이 없이 엔티티와 텍스트 신호를 매칭시킬 때 고려될 수 있다.
본 발명의 특별한 예시적인 실시예들에 따르면, 신뢰도 스코어에 대한 각각의 매치의 기여는 다양한 인자들에 기초하여 수정 및/또는 결정될 수 있다. 예를 들어, 빈번한 이름들(예컨대, 이름 또는 성, [inc], [bros], 또는 [cafe]와 같이 비즈니스 이름들에 빈번하게 발생되는 용어들)을 나타내는 텍스트 신호들은 엔티티에 대한 신뢰도 스코어를 결정할 시 비중강하(downweight)될 수 있다. 일례로, 엔티티 이름 "John's Caf
Figure pct00009
"과 매치되는 텍스트 신호 [John]에 기초하여 결정된 신뢰도 스코어는 엔티티 이름 "Brobdingnag Massage Parlor"과 매치되는 텍스트 신호 [brobdingnag]에 기초하여 결정된 신뢰도 스코어보다 낮아야 한다.
스코어링 함수는 텍스트 신호들과 관련된 인기도에 기초하여 신뢰도 스코어를 결정 및/또는 수정할 수 있다. 예를 들어, 텍스트 신호들의 지역적 인기도는 텍스트 신호들과의 매치들을 비중강하시키기 위해 이용될 수 있다. 일례로, UC Berkeley 근처의 텍스트 신호 [bear]가 매우 인기있을 수 있다. 텍스트 신호 [bear]와 엔티티 이름 "Bear Essentials" 간의 매치는 비중강하되어야 한다.
로컬 지리적 용어들과 관련된 텍스트 신호들은 또한, 비중강하될 수 있다. 예를 들어, 텍스트 신호 [Springfield]는 Illinois주의 Springfield의 동네(town)에서 매우 흔할 수 있다. 그 결과, 텍스트 신호 [Springfield]에 기초한 매치들은, Springfield로 명명된 어떤 동네로부터 멀리 떨어져 위치된 무선 네트워크 액세스 포인트와 매칭시킬 때가 아니라, Illinois주의 Springfield에 위치하거나 근처에 위치한 무선 네트워크 액세스 포인트들과 매칭시킬 때 비중강하되어야 한다.
전역적 인기도가 또한, 엔티티와 관련된 신뢰도 스코어를 결정 및/또는 수정하기 위해 이용될 수 있다. 예를 들어, [wifi], [inc], [llc]와 같은 일반적인 텍스트 신호들에 기초한 매치들은 비중강하될 수 있다. 낮은 엔트로피 신호들이 또한 비중강하될 수 있다. 예를 들어, 하나 또는 두 개의 문자들(예컨대, [at])을 갖는 텍스트 신호들에 기초한 매치들은 신뢰도 스코어의 결정에 있어 경시(deemphasize)될 수 있다.
본 발명의 추가적인 예시적인 양상들에 따르면, 스코어링 함수는 무선 네트워크 액세스 포인트의 추정된 위치와 예컨대, 엔티티 정보의 데이터베이스로부터 결정된 후보 엔티티의 위치와의 사이의 거리에 적어도 부분적으로 기초하여 신뢰도 스코어를 수정 및/또는 결정할 수 있다. 무선 네트워크 액세스 포인트의 추정된 위치와 후보 엔티티의 위치 사이의 더 짧은 거리는 결과적으로, 엔티티에 대해 신뢰도 스코어가 더 높아지게 한다. 다음의 인자들이 이 거리에 기초하여 신뢰도 스코어를 결정 및/또는 수정하는 데 있어 고려될 수 있다: (1) 엔티티의 위치/레이아웃과 후보 액세스 포인트의 추정된 위치 사이의 최단 실현가능 거리, (2) 부지의 기하학적 구조(geometry)의 추정치들 및 무선 네트워크 액세스 포인트의 추정된 위치의 에러의 확률 분산들, 및/또는 (3) 예컨대, 근처 위치에 관한 일반적인 정보(예컨대, 도시 대 시골, 인구/빌딩 밀도) 또는 특정 정보(예컨대, 무선 네트워크 액세스 포인트와 기관 사이에 존재할 것으로 예상되는 특정 벽(wall)들에 의한 무선 네트워크 액세스 포인트 신호의 전형적인 흡수)를 고려한, (실험적으로 도출되는 또는 이론적인) 무선 네트워크 액세스 포인트 가시성의 확률 분포들.
스코어링 함수는 신뢰도 스코어를 결정하기 위해 하나 이상의 다른 신호들 또는 인자들을 이용할 수 있다. 예를 들어, 사용자가 엔티티에 존재함을 강하게 나타내는 사용자 존재 신호(예컨대, 소셜 네트워크 체크 인)가 엔티티에 대한 신뢰도 스코어를 결정하기 위해 이용될 수 있다. 다른 예로서, 다른 무선 네트워크 액세스 포인트들의 알려진 위치들 및/또는 다른 무선 네트워크 액세스 포인트들과 관련된 엔티티들의 신뢰성있는 식별이 엔티티에 대해 결정되는 신뢰도 스코어를 결정 및/또는 수정하기 위해 이용될 수 있다. 예를 들어, 서로 다른 무선 네트워크 액세스 포인트와 이미 관련된 것으로 알려진 엔티티와 매치되는 텍스트 신호가 신뢰도 스코어의 결정 시 비중강하될 수 있다.
도 4의 단계(308)를 참조하면, 무선 네트워크 액세스 포인트와 관련된 엔티티는 복수의 후보 엔티티들 각각에 대해 결정된 신뢰도 스코어에 기초하여 식별될 수 있다. 예를 들어, 복수의 후보 엔티티들은 상기 복수의 후보 엔티티들 각각에 대해 결정된 후보 스코어들에 기초하여 랭킹될 수 있다. 최고 랭킹의 후보 엔티티는 무선 네트워크 액세스 포인트와 관련된 엔티티로서 식별될 수 있다. 다른 구현에서, 각각의 후보 엔티티에 대한 신뢰도 스코어는 임계와 비교될 수 있다. 후보 엔티티에 대한 신뢰도 스코어가 임계를 초과하면, 후보 엔티티는 무선 네트워크 액세스 포인트와 관련된 엔티티로서 식별될 수 있다.
도 3의 단계(210)를 다시 참조하면, 일단, 무선 네트워크 액세스 포인트와 관련된 엔티티가 식별되었으면, 엔티티는 하나 이상의 시스템들 또는 어플리케이션들에 의해 사용되기 위해 출력될 수 있다. 하나의 특별한 실시예에서, 엔티티와 관련된 정보(예컨대, 엔티티의 이름)는 그래픽 사용자 인터페이스에 사용자에게 디스플레이하기 위해 제공될 수 있다. 사용자는 예컨대, 특별한 무선 네트워크 액세스 포인트에 연결할지를 결정하기 위해 식별된 엔티티와 관련된 정보를 이용할 수 있다.
예를 들어, 도 6은 디스플레이 상에 그래픽 사용자 인터페이스(520)를 제시하는 예시적인 전자 디바이스(510)를 도시한다. 그래픽 사용자 인터페이스(520)는 사용자로 하여금 전자 디바이스에 의한 연결을 위해 이용가능한 무선 네트워크 액세스 포인트들을 볼 수 있게 한다. 예를 들어, 그래픽 사용자 인터페이스(520)는 세 개의 무선 네트워크 액세스 포인트들과 관련된 정보를 제시한다. 각각의 무선 네트워크 액세스 포인트에 대해, 그래픽 사용자 인터페이스(520)는 네트워크 이름(예컨대, SSID), 신호 강도를 나타내는 표시 및 무선 네트워크 액세스 포인트가 보안 무선 네트워크 액세스 포인트인지 또는 개방 무선 네트워크 액세스 포인트인지를 나타내는 정보를 디스플레이할 수 있다.
그래픽 사용자 인터페이스(520)는 또한, 본 발명의 예시적인 양상들에 따른 무선 네트워크 액세스 포인트와 관련된 것으로 식별되는 엔티티와 관련된 정보를 제시할 수 있다. 예를 들어, 그래픽 사용자 인터페이스(520)는 무선 네트워크 액세스 포인트와 관련된 것으로 식별된 엔티티를 명명하는 시멘틱 정보를 디스플레이할 수 있다. 도 6의 예시적인 그래픽 사용자 인터페이스(520)에서, 시멘틱 엔티티 이름 "Intermezzo Caf
Figure pct00010
"이 그래픽 사용자 인터페이스(520)에 도면부호(522)에 도시된 바와 같이 네트워크 이름 Cafe Wifi을 가지는 무선 액세스 네트워크 포인트와 연계하여 디스플레이된다. 시멘틱 엔티티 이름 "University"는 그래픽 사용자 인터페이스(520)에 도면부호(524)에 도시된 바와 같이 네트워크 이름 Student_Wifi를 가지는 무선 네트워크 액세스 포인트와 연계하여 디스플레이될 수 있다. 엔티티를 명명하는 시멘틱 정보는 연결할 무선 네트워크 액세스 포인트를 고르는 데 있어 사용자를 보조할 수 있다.
무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 정보는 다른 목적들로 이용될 수 있다. 예를 드어, 도 3의 단계(212)를 참조하면, 전자 디바이스의 위치는 식별된 엔티티에 적어도 부분적으로 기초하여 결정될 수 있다. 특히, 사용자가 엔티티와 관련된 무선 네트워크 액세스 포인트에 (예컨대, 인증된(authentic) 또는 다른 적절한 연결을 통해) 연결됨을 나타내는 신호가 수신될 수 있다. 이는 전자 디바이스가 엔티티에 위치됨을 나타내는 매우 신뢰성있는 신호일 수 있다. 따라서, 사용자 디바이스의 시멘틱 위치(예컨대, 엔티티의 이름)는 무선 네트워크 액세스 포인트와 관련된 것으로 식별되는 엔티티와 관련된 정보로부터 식별될 수 있다.
전자 디바이스 위치의 신뢰성있는 신호는 다양한 목적들로 이용될 수 있다. 예를 들어, 전자 디바이스의 시멘틱 위치는 그래픽 사용자 인터페이스에 사용자에게 제시될 수 있다. 전자 디바이스의 위치는 집중 검색 결과들(focused search results), 여행 방향들, 등등과 같은 하나 이상의 위치 기반 서비스들에 대해 이용될 수 있다. 전자 디바이스 위치의 신뢰성있는 신호는 또한, 엔티티의 인기, 트렌드, 반복적인 방문들, 피크 시간들, 운영 시간 및 엔티티의 다른 특성들과 같은 엔티티와 관련된 정보를 결정하기 위해 이용될 수 있다. 전자 디바이스 위치의 신뢰성있는 신호는 또한, 예컨대, 무선 네트워크 액세스 포인트들로의 전자 디바이스의 근접 또는 다른 전자 디바이스 위치 신호들과 시멘틱 위치 정보를 상관시키는(correlating) 모델을 구성하기 위한 지상 검증 데이터(ground truth data)로서 이용될 수 있다.
무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하기 위한 예시적인 컴퓨팅 시스템들
도 7은 본 발명의 예시적인 양상들에 따른 방법들 및 시스템들을 구현하기 위해 이용될 수 있는 컴퓨팅 시스템(600)을 도시한다. 시스템(600)은 네트워크(640)를 통해 하나 이상의 클라이언트 디바이스들(630)과 통신하는 서버(610)를 포함하는 클라이언트-서버 아키텍쳐를 이용하여 구현될 수 있다. 시스템(600)은 단일 컴퓨팅 디바이스와 같은 다른 적절한 아키텍쳐들을 이용하여 구현될 수 있다.
시스템(600)은 웹 서버와 같은 서버(610)를 포함한다. 서버(610)는 어떤 적절한 컴퓨팅 디바이스(들)를 이용하여 구현될 수 있다. 서버(610)는 하나 이상의 프로세서들(612) 및 메모리(614)를 가질 수 있다. 서버(610)는 또한, 네트워크(640)를 통해 하나 이상의 클라이언트 디바이스들(630)과 통신하기 위해 아용되는 네트워크 인터페이스를 포함할 수 있다. 네트워크 인터페이스는 예컨대, 전송기들, 수신기들, 포트들, 제어기들, 안테나들 또는 다른 적절한 컴포넌트들을 포함하여 하나 이상의 네트워크들과의 인터페이싱을 위한 어떤 적절한 컴포넌트들을 포함할 수 있다.
하나 이상의 프로세서들(612)은 마이크로프로세서, 마이크로제어기, 집적 회로, 로직 디바이스 또는 다른 적절한 프로세싱 디바이스와 같은 어떤 적절한 프로세싱 디바이스를 포함할 수 있다. 메모리(614)는, 이들로만 한정되는 것은 아니지만 비일시적 컴퓨터 판독가능 매체, RAM, ROM, 하드 드라이브들, 플래시 드라이브들 또는 다른 메모리 디바이스들을 포함하는 어떤 하나 이상의 컴퓨터 판독가능 매체를 포함할 수 있다. 메모리(614)는 하나 이상의 프로세서들(612)에 의해 실행될 수 있는 컴퓨터 판독가능 명령어들(616)을 포함하여 하나 이상의 프로세서들(612)에 의해 액세스가능한 정보를 저장할 수 있다. 명령어들(316)은, 하나 이상의 프로세서들(612)에 의해 실행될 때, 상기 하나 이상의 프로세서들(612)로 하여금 동작들을 수행하도록 하는 명령어들의 어떤 세트일 수 있다. 예를 들어, 명령어들(616)은 텍스트 분석 모듈(620) 및 엔티티 매칭 모듈(622)을 구현하기 위해 하나 이상의 프로세서들(612)에 의해 실행될 수 있다.
텍스트 분석 모듈(620)은 네트워크 이름으로부터 하나 이상의 텍스트 신호들 또는 토큰들을 식별하기 위해 다양한 텍스트 분석 기법들(예컨대, 토큰화 기법들)을 이용하여 무선 네트워크 액세스 포인트의 네트워크 이름을 분석하도록 구성될 수 있다. 엔티티 매칭 모듈(622)은 무선 네트워크 액세스 포인트와 엔티티를 매치시키기 위해 액세스 포인트의 추정된 위치 및 다른 신호들과 같은 정보에 액세스하도록 구성될 수 있다. 예를 들어, 엔티티 매칭 모듈(622)은 도 4에 도시된 방법(300)을 구현할 수 있다. 도 7은 서버(610) 상에 구현되는 텍스트 분석 모듈(620) 및 엔티티 매칭 모듈(622)을 도시하지만, 텍스트 분석 모듈(620) 및/또는 엔티티 매칭 모듈(622)은 서버(610) 또는 클라이언트 디바이스들(630) 중 하나 이상에 구현될 수 있다.
메모리(614)는 또한, 하나 이상의 프로세서들(612)에 의해 검색, 조작, 생성 또는 저장될 수 있는 데이터(618)를 포함할 수 있다. 데이터(618)는 예컨대, 지리적 위치, 무선 네트워크 액세스 포인트들의 추정된 위치들, 무선 네트워크 액세스 포인트들과 매치되는 엔티티들, 신뢰도 스코어들, 등등에 엔티티들을 링크시키는 엔티티 정보의 데이터베이스를 포함할 수 있다. 데이터(618)는 하나 이상의 데이터베이스들에 저장될 수 있다. 하나 이상의 데이터베이스들은 고대역폭 LAN 또는 WAN에 의해 서버(610)에 연결될 수 있거나 또는 네트워크(640)를 통해 서버(610)에 연결될 수 있다. 하나 이상의 데이터베이스들은 복수의 장소들에 위치되도록 분할(split up)될 수 있다.
서버(610)는 네트워크(640)를 통해 하나 이상의 클라이언트 디바이스들(630)과 데이터를 교환할 수 있다. 비록, 두 개의 클라이언트 디바이스들(630)이 도 7에 도시되지만, 어떤 수의 클라이언트 디바이스들(630)도 네트워크(640)를 통해 서버(610)에 연결될 수 있다. 클라이언트 디바이스들(630)은 범용 컴퓨터, 특수용 컴퓨터, 랩탑, 데스크탑, 모바일 디바이스, 스마트폰, 태블릿, 웨어러블 컴퓨팅 디바이스, 하나 이상의 프로세서들을 가진 디스플레이 또는 다른 적절한 컴퓨팅 디바이스와 같은 각각은 어떤 적절한 타입의 컴퓨팅 디바이스일 수 있다.
서버(610)와 유사하게, 클라이언트 디바이스(630)는 하나 이상의 프로세서(들)(632) 및 메모리(634)를 포함할 수 있다. 하나 이상의 프로세서(들)(632)는 하나 이상의 중앙 프로세싱 유닛(CPU)들 및/또는 다른 프로세싱 디바이스들을 포함할 수 있다. 메모리(634)는 하나 이상의 컴퓨터 판독가능 매체를 포함할 수 있고, 하나 이상의 프로세서들(632) 및 데이터(638)에 의해 실행될 수 있는 명령어들(636)을 포함하여 하나 이상의 프로세서들(632)에 의해 액세스가능한 정보를 저장할 수 있다. 예를 들어, 메모리(634)는 그래픽 사용자 인터페이스를 제시하도록 구성된 사용자 인터페이스 모듈을 구현하기 위한 명령어들(636)을 저장할 수 있다. 그래픽 사용자 인터페이스는 엔티티를 명명하는 시멘틱 정보와 같은 무선 네트워크 액세스 포인트와 관련된 엔티티와 관련된 정보를 제시할 수 있다.
도 13의 클라이언트 디바이스(630)는 터치 스크린, 터치 패드, 데이터 입력 키들, 스피커들 및/또는 음성 인식에 적절한 마이크와 같이 사용자로부터 정보를 제공 및 수신하기 위한 다양한 입력/출력 디바이스들을 포함할 수 있다. 예를 들어, 클라이언트 디바이스(630)는 사용자에게 지리적 영역의 지리적 형상화(geographic imagery)를 제시하기 위한 디스플레이(635)를 구비할 수 있다.
클라이언트 디바이스(630)는 또한, 포지셔닝 시스템을 포함할 수 있다. 포지셔닝 시스템은 클라이언트 디바이스의 포지션을 결정하기 위한 어떤 디바이스 또는 회로망일 수 있다. 예를 들어, 포지셔닝 디바이스는 위성 네비게이션 포지셔닝 시스템(예컨대, GPS 시스템, 갈릴레오 포지셔닝 시스템, 글로벌 네비게이션 위성 시스템(GLONASS), 베이더우(BeiDou) 위성 네비게이션 및 포지셔닝 시스템), 관성 항법 시스템(inertial navigation system), 추측 항법 시스템(dead reckoning system)을 이용함으로써, IP 어드레스에 기초하여, 삼각층량 및/또는 셀룰러 타워 또는 WiFi 핫스팟으로의 근접도 및/또는 포지션을 결정하기 위한 다른 적절한 기법들을 이용함으로써, 실제 또는 상대적인 포지션을 결정할 수 있다.
클라이언트 디바이스(630)는 또한, 네트워크(640)를 통해 하나 이상의 원격 컴퓨팅 디바이스들(예컨대, 서버(610))와 통신하기 위해 이용되는 네트워크 인터페이스를 포함할 수 있다. 네트워크 인터페이스는 예컨대, 전송기들, 수신기들, 포트들, 제어기들, 안테나들 또는 다른 적절한 컴포넌트들을 포함하여 하나 이상의 네트워크들과 인터페이싱하기 위한 어떤 적절한 컴포넌트들을 포함할 수 있다.
네트워크(640)는 로컬 영역 네트워크(예컨대, 인트라넷), 광역 네트워크(예컨대, 인터넷), 셀룰러 네트워크 또는 이들의 어떤 조합과 같은 어떤 타입의 통신 네트워크일 수 있다. 네트워크(640)는 또한, 클라이언트 디바이스(630)와 서버(610) 사이의 직접적인 연결을 포함할 수 있다. 일반적으로, 서버(610)와 클라이언트 디바이스(630) 사이의 통신은 어떤 타입의 유선 및/또는 무선 연결을 이용하여, 다양한 통신 프로토콜들(예컨대, TCP/IP, HTTP, SMTP, FTP), 인코딩들 또는 포맷들(예컨대, HTML, XML) 및/또는 보호 기법들(예컨대, VPN, 보안 HTTP, SSL)을 이용하여 네트워크 인터페이스를 통해 수행될 수 있다.
본 명세서에 논의된 기술은 서버들, 데이터베이스들, 소프트웨어 어플리케이션들 및 다른 컴퓨터 기반의 시스템들뿐만 아니라 취해진 동작들 및 이러한 시스템들에 그리고 시스템들로부터 전송된 정보를 참조한다. 이 기술 분야의 통상의 숙련자는 컴퓨터 기반의 시스템들의 내재적 플렉서빌리티(inherent flexibility)가 컨포넌트들 사이의 그리고 컴포넌트들 간의 태스크들 및 기능의 매우 다양한 가능한 구성, 조합 및 분할을 할 수 있게 함을 인지할 것이다. 예를 들어, 본 명세서에 논의된 여러 프로세스들은 단일 서버 또는 결합하여 작동하는 복수의 서버들을 이용하여 구현될 수 있다. 데이터베이스들 및 어플리케이션들은 단일 시스템 상에서 구현되거나 또는 복수의 시스템들에 걸쳐 분산될 수 있다. 분산된 컴포넌트들은 순차적으로 또는 병렬로 동작할 수 있다.
본 발명이 본 발명의 특정한 예시적인 실시예들에 관하여 상세히 기술되었지만, 이 기술분야의 숙련자들은 상기 논의를 이해할 시, 이러한 실시예들에 대한 변경들, 변형들 및 균등물들을 쉽게 생성할 수 있음이 이해될 것이다. 따라서, 본 발명의 범위는 제한이 아니라 예시의 방식에 의한 것이며, 본 발명은 이 기술 분야의 숙련자에게 분명한 바와 같이 본 발명에 대한 그러한 수정들, 변형들 및/또는 추가들의 포함을 배제하지 않는다.

Claims (20)

  1. 컴퓨터로 구현되는, 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 방법으로서,
    하나 이상의 컴퓨팅 디바이스들에 의해, 무선 네트워크 액세스 포인트의 추정된 위치에 액세스하는 단계와;
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 무선 네트워크 액세스 포인트와 관련된 네트워크 이름에 액세스하는 단계와;
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 적어도 하나의 텍스트 신호를 식별하기 위해 상기 네트워크 이름을 분석하는 단계와;
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 텍스트 신호 및 상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 상기 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 단계와; 그리고
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 그래픽 사용자 인터페이스에 디스플레이하기 위해 상기 엔티티와 관련된 정보를 제공하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서,
    상기 엔티티와 관련된 정보는 상기 엔티티를 명명하는 시멘틱 정보(semantic information)를 포함하는 것을 특징으로 하는 방법.
  3. 제1항에 있어서,
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 무선 네트워크 액세스 포인트와 관련된 엔티티에 적어도 부분적으로 기초하여 사용자 디바이스의 시멘틱 위치를 결정하는 단계를 포함하는 것을 특징으로 하는 방법.
  4. 제3항에 있어서,
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 무선 네트워크 액세스 포인트와 관련된 엔티티에 적어도 부분적으로 기초하여 사용자 디바이스의 시멘틱 위치를 결정하는 단계는:
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 무선 네트워크 액세스 포인트로의 사용자 디바이스 연결을 표시하는 신호를 수신하는 것과; 그리고
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 무선 네트워크 액세스 포인트와 관련된 엔티티에 적어도 부분적으로 기초하여 사용자 디바이스의 시멘틱 위치를 결정하는 것을 포함하는 것을 특징으로 하는 방법.
  5. 제4항에 있어서,
    상기 연결은 인증된 연결(authenticated connection)인 것을 특징으로 하는 방법.
  6. 제1항에 있어서,
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 텍스트 신호 및 상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 상기 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 단계는:
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 엔티티 정보의 데이터베이스에 액세스하는 것과;
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 복수의 후보 엔티티들을 식별하는 것과;
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 텍스트 신호에 적어도 부분적으로 기초하여 상기 복수의 후보 엔티티들 각각에 대해 신뢰도 스코어를 결정하는 것과; 그리고
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 신뢰도 스코어에 적어도 부분적으로 기초하여 상기 복수의 후보 엔티티들 중 적어도 하나를 무선 네트워크 액세스 포인트와 관련된 엔티티로서 식별하는 것을 포함하는 것을 특징으로 하는 방법.
  7. 제6항에 있어서,
    상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 복수의 후보 엔티티들을 식별하는 것은 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 무선 네트워크 액세스 포인트의 추정된 위치의 반경 내에 위치된 상기 복수의 후보 엔티티들을 식별하는 것을 포함하는 것을 특징으로 하는 방법.
  8. 제7항에 있어서,
    상기 반경은 상기 무선 네트워크 액세스 포인트의 추정된 위치와 관련된 불확실성(uncertainty), 엔티티 정보의 데이터베이스 내의 상기 엔티티의 위치와 관련된 불확실성, 및 상기 무선 네트워크 액세스 포인트의 추정된 범위 중 하나 이상의 함수(function)로서 결정되는 것을 특징으로 하는 방법.
  9. 제7항에 있어서,
    상기 신뢰도 스코어는 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 스코어링 함수를 이용하여 상기 텍스트 신호에 적어도 부분적으로 기초하여 상기 복수의 후보 엔티티들 각각에 대해 결정되며, 상기 스코어링 함수는 상기 텍스트 신호의 함수로서 상기 복수의 후보 엔티티들 각각에 대한 상기 신뢰도 스코어를 제공하는 것을 특징으로 하는 방법.
  10. 제9항에 있어서,
    상기 스코어링 함수는 상기 텍스트 신호과 상기 엔티티와 관련된 이름 정보와의 사이의 매치에 적어도 부분적으로 기초하여 상기 신뢰도 스코어를 제공하도록 된 것을 특징으로 하는 방법.
  11. 제9항에 있어서,
    상기 스코어링 함수는 상기 텍스트 신호의 인기도에 적어도 부분적으로 기초하여 상기 신뢰도 스코어를 제공하도록 된 것을 특징으로 하는 방법.
  12. 제9항에 있어서,
    상기 스코어링 함수는 상기 무선 네트워크 액세스 포인트의 추정된 위치와 상기 후보 엔티티의 위치 사이의 거리에 적어도 부분적으로 기초하여 상기 신뢰도 스코어를 제공하도록 된 것을 특징으로 하는 방법.
  13. 제9항에 있어서,
    상기 스코어링 함수는 사용자가 상기 엔티티에 존재함을 나타내는 사용자 존재 신호(user presence signal)에 적어도 부분적으로 기초하여 상기 신뢰도 스코어를 제공하도록 된 것을 특징으로 하는 방법.
  14. 시스템으로서,
    하나 이상의 프로세서들과; 그리고
    하나 이상의 컴퓨터 판독가능 매체를 포함하며, 상기 하나 이상의 컴퓨터 판독가능 매체는 상기 하나 이상의 프로세서들로 하여금 동작들을 수행하도록 상기 하나 이상의 프로세서들에 의해 실행되기 위한 컴퓨터 판독가능 명령어들을 저장하며, 상기 동작들은:
    무선 네트워크 액세스 포인트의 추정된 위치에 액세스하는 동작과;
    상기 무선 네트워크 액세스 포인트와 관련된 네트워크 이름에 액세스하는 동작과;
    적어도 하나의 텍스트 신호를 식별하기 위해 상기 네트워크 이름을 분석하는 동작과;
    상기 텍스트 신호 및 상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 상기 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 동작과; 그리고
    그래픽 사용자 인터페이스에 디스플레이하기 위해 상기 엔티티와 관련된 정보를 제공하는 동작을 포함하는 것을 특징으로 하는 시스템.
  15. 제14항에 있어서,
    상기 동작들은:
    상기 무선 네트워크 액세스 포인트로의 사용자 디바이스 연결을 표시하는 신호를 수신하는 동작과; 그리고
    상기 무선 네트워크 액세스 포인트와 관련된 엔티티에 적어도 부분적으로 기초하여 사용자 디바이스의 시멘틱 위치를 결정하는 동작을 포함하는 것을 특징으로 하는 시스템.
  16. 제14항에 있어서,
    상기 텍스트 신호 및 상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 상기 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 동작은:
    엔티티 정보의 데이터베이스에 액세스하는 동작과;
    상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 복수의 후보 엔티티들을 식별하는 동작과;
    상기 텍스트 신호에 적어도 부분적으로 기초하여 상기 복수의 후보 엔티티들 각각에 대해 신뢰도 스코어를 결정하는 동작과; 그리고
    상기 신뢰도 스코어에 적어도 부분적으로 기초하여 상기 복수의 후보 엔티티들 중 적어도 하나를 무선 네트워크 액세스 포인트와 관련된 엔티티로서 식별하는 동작을 포함하는 것을 특징으로 하는 시스템.
  17. 제16항에 있어서,
    상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 복수의 후보 엔티티들을 식별하는 동작은 상기 무선 네트워크 액세스 포인트의 추정된 위치의 반경 내에 위치된 상기 복수의 후보 엔티티들을 식별하는 것을 포함하는 것을 특징으로 하는 시스템.
  18. 제17항에 있어서,
    상기 반경은 상기 무선 네트워크 액세스 포인트의 추정된 위치와 관련된 불확실성, 엔티티 정보의 데이터베이스 내의 상기 엔티티의 위치와 관련된 불확실성, 및 상기 무선 네트워크 액세스 포인트의 추정된 범위 중 하나 이상의 함수로서 결정되는 것을 특징으로 하는 시스템.
  19. 컴퓨터 판독가능 명령어들을 저장한 하나 이상의 유형의 비일시적 컴퓨터 판독가능 매체로서, 상기 컴퓨터 판독가능 명령어들은 하나 이상의 프로세서들에 의해 실행될 때, 상기 하나 이상의 프로세서들로 하여금 동작들을 수행하도록 하며, 상기 동작들은:
    무선 네트워크 액세스 포인트의 추정된 위치에 액세스하는 동작과;
    상기 무선 네트워크 액세스 포인트와 관련된 네트워크 이름에 액세스하는 동작과;
    적어도 하나의 텍스트 신호를 식별하기 위해 상기 네트워크 이름을 분석하는 동작과;
    상기 텍스트 신호 및 상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 상기 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 동작과; 그리고
    그래픽 사용자 인터페이스에 디스플레이하기 위해 상기 엔티티와 관련된 정보를 제공하는 동작을 포함하는 것을 특징으로 하는 하나 이상의 유형의 비일시적 컴퓨터 판독가능 매체.
  20. 제19항에 있어서,
    상기 텍스트 신호 및 상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 상기 무선 네트워크 액세스 포인트와 관련된 엔티티를 식별하는 동작은:
    엔티티 정보의 데이터베이스에 액세스하는 동작과;
    상기 무선 네트워크 액세스 포인트의 추정된 위치에 적어도 부분적으로 기초하여 복수의 후보 엔티티들을 식별하는 동작과;
    상기 텍스트 신호에 적어도 부분적으로 기초하여 상기 복수의 후보 엔티티들 각각에 대해 신뢰도 스코어를 결정하는 동작과; 그리고
    상기 신뢰도 스코어에 적어도 부분적으로 기초하여 상기 복수의 후보 엔티티들 중 적어도 하나를 무선 네트워크 액세스 포인트와 관련된 엔티티로서 식별하는 동작을 포함하는 것을 특징으로 하는 하나 이상의 유형의 비일시적 컴퓨터 판독가능 매체.
KR1020167019476A 2013-12-20 2014-11-13 무선 네트워크 액세스 포인트와 관련된 엔티티 식별 KR102258119B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/136,264 2013-12-20
US14/136,264 US9241252B2 (en) 2013-12-20 2013-12-20 Identifying an entity associated with wireless network access point
PCT/US2014/065402 WO2015094524A1 (en) 2013-12-20 2014-11-13 Identifying an entity associated with wireless network access point

Publications (2)

Publication Number Publication Date
KR20160101112A true KR20160101112A (ko) 2016-08-24
KR102258119B1 KR102258119B1 (ko) 2021-05-28

Family

ID=52146663

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167019476A KR102258119B1 (ko) 2013-12-20 2014-11-13 무선 네트워크 액세스 포인트와 관련된 엔티티 식별

Country Status (7)

Country Link
US (2) US9241252B2 (ko)
EP (1) EP3085121B1 (ko)
JP (1) JP6343010B2 (ko)
KR (1) KR102258119B1 (ko)
CN (1) CN106416313B (ko)
DE (1) DE202014010837U1 (ko)
WO (1) WO2015094524A1 (ko)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10805331B2 (en) 2010-09-24 2020-10-13 BitSight Technologies, Inc. Information technology security assessment system
US9438615B2 (en) 2013-09-09 2016-09-06 BitSight Technologies, Inc. Security risk management
US9241252B2 (en) * 2013-12-20 2016-01-19 Google Inc. Identifying an entity associated with wireless network access point
US9584607B2 (en) * 2014-06-27 2017-02-28 Apple Inc. Providing content based on location
US9807549B2 (en) * 2014-07-18 2017-10-31 Intel Corporation Systems and methods for adaptive multi-feature semantic location sensing
US9196432B1 (en) 2014-09-24 2015-11-24 James Thomas O'Keeffe Smart electrical switch with audio capability
US10401561B2 (en) 2015-07-13 2019-09-03 James Thomas O'Keeffe Smart illuminated electrical faceplate
US11182720B2 (en) 2016-02-16 2021-11-23 BitSight Technologies, Inc. Relationships among technology assets and services and the entities responsible for them
CA3035277C (en) 2016-09-02 2024-05-14 FutureVault Inc. Real-time document filtering systems and methods
AU2017320476B2 (en) 2016-09-02 2021-10-07 FutureVault Inc. Systems and methods for sharing documents
WO2018153441A1 (en) * 2017-02-22 2018-08-30 Telefonaktiebolaget Lm Ericsson (Publ) First communication device, network device and methods therein for identifying at least one second communication device providing a semantic representation
US10425380B2 (en) 2017-06-22 2019-09-24 BitSight Technologies, Inc. Methods for mapping IP addresses and domains to organizations using user activity data
US11160003B2 (en) 2017-08-04 2021-10-26 Charter Communications Operating, Llc Connecting to a wireless network based on a device mobility state
US10306548B2 (en) 2017-08-04 2019-05-28 Charter Communications Operating, Llc Voting to connect to a wireless network
US11109290B2 (en) 2017-08-04 2021-08-31 Charter Communications Operating, Llc Switching connections over frequency bands of a wireless network
US10506616B2 (en) 2017-08-04 2019-12-10 Charter Communications Operating, Llc Prioritizing preferred networks
US11304285B2 (en) * 2018-03-06 2022-04-12 Signify Holding B.V. System and method for automatically recommissioning a lighting node using wireless signal characteristics
US10257219B1 (en) 2018-03-12 2019-04-09 BitSight Technologies, Inc. Correlated risk in cybersecurity
US10812520B2 (en) 2018-04-17 2020-10-20 BitSight Technologies, Inc. Systems and methods for external detection of misconfigured systems
WO2020046704A1 (en) * 2018-08-28 2020-03-05 Arris Enterprises Llc Station steering profiles in a wireless network control system
US11200323B2 (en) 2018-10-17 2021-12-14 BitSight Technologies, Inc. Systems and methods for forecasting cybersecurity ratings based on event-rate scenarios
US10521583B1 (en) 2018-10-25 2019-12-31 BitSight Technologies, Inc. Systems and methods for remote detection of software through browser webinjects
US10726136B1 (en) 2019-07-17 2020-07-28 BitSight Technologies, Inc. Systems and methods for generating security improvement plans for entities
US11956265B2 (en) 2019-08-23 2024-04-09 BitSight Technologies, Inc. Systems and methods for inferring entity relationships via network communications of users or user devices
US10848382B1 (en) * 2019-09-26 2020-11-24 BitSight Technologies, Inc. Systems and methods for network asset discovery and association thereof with entities
US11032244B2 (en) 2019-09-30 2021-06-08 BitSight Technologies, Inc. Systems and methods for determining asset importance in security risk management
US10791140B1 (en) 2020-01-29 2020-09-29 BitSight Technologies, Inc. Systems and methods for assessing cybersecurity state of entities based on computer network characterization
US10893067B1 (en) 2020-01-31 2021-01-12 BitSight Technologies, Inc. Systems and methods for rapidly generating security ratings
US10764298B1 (en) 2020-02-26 2020-09-01 BitSight Technologies, Inc. Systems and methods for improving a security profile of an entity based on peer security profiles
US11023585B1 (en) 2020-05-27 2021-06-01 BitSight Technologies, Inc. Systems and methods for managing cybersecurity alerts
CN112487312A (zh) * 2020-11-30 2021-03-12 北京百度网讯科技有限公司 关联兴趣点的方法、装置及确定兴趣点状态的方法、装置
US11122073B1 (en) 2020-12-11 2021-09-14 BitSight Technologies, Inc. Systems and methods for cybersecurity risk mitigation and management
US20220350984A1 (en) * 2021-04-30 2022-11-03 Docusign, Inc. Identity verification in a document management system
US11765553B2 (en) * 2022-02-18 2023-09-19 Globaltechapp Llc System and method to determine real-time location of a user based on physical location of a user device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130165142A1 (en) * 2010-01-15 2013-06-27 Apple Inc. Determining a location of a mobile device using a location database
US20130260797A1 (en) * 2011-11-10 2013-10-03 Skyhook Wireless, Inc. Method and system for capturing and providing typological and contextual information about a location based on wireless beacons
US8577392B1 (en) * 2012-06-13 2013-11-05 Apple Inc. System and method of determining location of wireless communication devices/persons for controlling/adjusting operation of devices based on the location

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10684350B2 (en) * 2000-06-02 2020-06-16 Tracbeam Llc Services and applications for a communications network
US9352222B2 (en) * 2002-12-10 2016-05-31 Sony Interactive Entertainment America Llc System and method for capturing text for an online application
US20090102712A1 (en) * 2005-04-26 2009-04-23 Guy Heffez Method and system for monitoring electronic purchases and cash-withdrawals
EP2047290A2 (en) * 2006-08-01 2009-04-15 Qualcomm Incorporated System and/or method for providing information updates to a location server
US20100020776A1 (en) 2007-11-27 2010-01-28 Google Inc. Wireless network-based location approximation
US8625463B2 (en) 2008-03-20 2014-01-07 International Business Machines Corporation Method and apparatus for discovery and tracking of location of networked devices
US20170078956A1 (en) * 2008-07-09 2017-03-16 Sierra Wireless, Inc. Cognitive wireless system - predicted temporal overlap
US8165150B2 (en) 2008-12-17 2012-04-24 Avaya Inc. Method and system for wireless LAN-based indoor position location
CN105372627B (zh) 2009-01-22 2018-06-05 维亚威解决方案英国有限公司 使用位置估计确定异步网络中成对基站的基站定时偏移之间的差
US8750265B2 (en) 2009-07-20 2014-06-10 Wefi, Inc. System and method of automatically connecting a mobile communication device to a network using a communications resource database
US8290511B2 (en) * 2009-10-01 2012-10-16 Qualcomm Incorporated Venue application for mobile station position estimation
US20110117924A1 (en) * 2009-11-18 2011-05-19 Qualcomm Incorporated Position determination using a wireless signal
US8974302B2 (en) * 2010-08-13 2015-03-10 Cfph, Llc Multi-process communication regarding gaming information
KR101957942B1 (ko) * 2010-10-08 2019-03-15 삼성전자주식회사 서비스 방법, 그 장치 및 그 서버
US8738032B2 (en) 2011-06-24 2014-05-27 Zos Communications, Llc Hybrid location using a weighted average of location readings and signal strengths of wireless access points
EP2541485A1 (en) * 2011-06-30 2013-01-02 France Telecom Method for constructing geo-fences for a spatial recommendation and discovery system
US20130267255A1 (en) * 2011-10-21 2013-10-10 Alohar Mobile Inc. Identify points of interest using wireless access points
US9213079B2 (en) 2012-02-09 2015-12-15 Jdsu Uk Limited Method and apparatus for geolocating a wireless communication unit
US10417653B2 (en) * 2013-01-04 2019-09-17 PlaceIQ, Inc. Inferring consumer affinities based on shopping behaviors with unsupervised machine learning models
US10536428B2 (en) * 2013-07-12 2020-01-14 Skyhook Wireless, Inc. Processing multiple network address observations
US10419317B2 (en) * 2013-09-16 2019-09-17 Microsoft Technology Licensing, Llc Identifying and targeting devices based on network service subscriptions
US9241252B2 (en) * 2013-12-20 2016-01-19 Google Inc. Identifying an entity associated with wireless network access point

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130165142A1 (en) * 2010-01-15 2013-06-27 Apple Inc. Determining a location of a mobile device using a location database
US20130260797A1 (en) * 2011-11-10 2013-10-03 Skyhook Wireless, Inc. Method and system for capturing and providing typological and contextual information about a location based on wireless beacons
US8577392B1 (en) * 2012-06-13 2013-11-05 Apple Inc. System and method of determining location of wireless communication devices/persons for controlling/adjusting operation of devices based on the location

Also Published As

Publication number Publication date
JP2017510104A (ja) 2017-04-06
CN106416313A (zh) 2017-02-15
EP3085121B1 (en) 2019-02-20
US9794766B2 (en) 2017-10-17
US20160135034A1 (en) 2016-05-12
WO2015094524A1 (en) 2015-06-25
EP3085121A1 (en) 2016-10-26
DE202014010837U1 (de) 2016-11-09
CN106416313B (zh) 2020-02-14
US20150181405A1 (en) 2015-06-25
US9241252B2 (en) 2016-01-19
KR102258119B1 (ko) 2021-05-28
JP6343010B2 (ja) 2018-06-13

Similar Documents

Publication Publication Date Title
KR102258119B1 (ko) 무선 네트워크 액세스 포인트와 관련된 엔티티 식별
US10423728B2 (en) Clustering method for a point of interest and related apparatus
US20140141812A1 (en) Map service method and system of providing target contents based on location
JP6509115B2 (ja) コンテンツに基づくマップのカスタム・ラベル付け
US8972176B2 (en) Method for displaying marker in a map service
US11216499B2 (en) Information retrieval apparatus, information retrieval system, and information retrieval method
KR20160010278A (ko) 관심 지점을 표시하기 위한 방법 및 장치
EP2765792A1 (en) Method for providing information in system including electronic device and information providing server, and electronic device thereof
KR20170125376A (ko) 모바일 디바이스의 현재 지리적 위치와 관련된 위치 엔티티의 모호성을 제거하기 위한 시스템 및 방법
EP3364309A1 (en) Account mapping method and device based on address information
US10203215B2 (en) Systems and methods for identifying socially relevant landmarks
CN105354226A (zh) 将Wi-Fi信号发射设备定位到地理信息点的方法和装置
KR102149914B1 (ko) 클라우드 소싱 기반 관심 지점 정보 업데이트 방법, 및 이를 위한 장치
KR101747532B1 (ko) 여행성 질의에 대응하는 검색 결과로 코스를 추천하는 방법 및 시스템
EP2620749B1 (en) Indexing system of spatial information for combined SOI object and content
WO2019070412A1 (en) SYSTEM FOR GENERATING AND USING GEOGRAPHIC HASH EXPRESSIONS
RU2636906C2 (ru) Система и способ организации в кластеры точек интереса с использованием сетки
KR101680983B1 (ko) 관심지점 경계선 검출 방법 및 이를 수행하는 장치
US11651280B2 (en) Recording medium, information processing system, and information processing method
KR101233902B1 (ko) 서버, 사전 생성 방법, 및 사전 생성 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체
JP6609592B2 (ja) 情報提示装置、情報提示方法、および情報提示プログラム
KR102375770B1 (ko) 인플루언서에 대한 정보를 분석하기 위한 전자 장치 및 그 동작 방법
JP6530910B2 (ja) 情報処理装置、プログラム、及び情報処理方法
KR20160089260A (ko) 위치기반서비스를 이용한 방문지정보 제공 시스템 및 방법
CN103390001A (zh) 获取词汇的方法和系统

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