KR101665573B1 - 네트워크 이용 가능성 및 디바이스 속성들에 기초하여 내비게이션 루트를 제공하기 위한 방법들 - Google Patents

네트워크 이용 가능성 및 디바이스 속성들에 기초하여 내비게이션 루트를 제공하기 위한 방법들 Download PDF

Info

Publication number
KR101665573B1
KR101665573B1 KR1020157026921A KR20157026921A KR101665573B1 KR 101665573 B1 KR101665573 B1 KR 101665573B1 KR 1020157026921 A KR1020157026921 A KR 1020157026921A KR 20157026921 A KR20157026921 A KR 20157026921A KR 101665573 B1 KR101665573 B1 KR 101665573B1
Authority
KR
South Korea
Prior art keywords
information
navigation route
mobile device
accessibility
network
Prior art date
Application number
KR1020157026921A
Other languages
English (en)
Other versions
KR20150119474A (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 KR20150119474A publication Critical patent/KR20150119474A/ko
Application granted granted Critical
Publication of KR101665573B1 publication Critical patent/KR101665573B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Abstract

네트워크 액세스 가능성에 기초하여 내비게이션 루트를 제공하기 위한 시스템들, 방법들, 장치들 및 컴퓨터-판독 가능 매체들이 제공된다. 일 실시예에서, 방법은 내비게이션 루트에 대한 요청을 수신하는 단계를 포함한다. 방법은 내비게이션 루트를 제공하는 단계를 더 포함할 수 있고, 내비게이션 루트는 내비게이션 루트를 따라 상이한 지리적 위치들에서의 적어도 하나의 무선 네트워크의 액세스 가능성에 관련된 액세스 가능성 정보 및 모바일 디바이스의 속성들에 관련된 디바이스 특정 정보를 고려한다. 액세스 가능성 정보는 상이한 지리적 위치들에서의 상이한 모바일 디바이스들에 의해 수집된 데이터를 포함할 수 있다. 액세스 가능성 정보는 또한 중앙 집중화된 서버에 저장될 수 있다.

Description

네트워크 이용 가능성 및 디바이스 속성들에 기초하여 내비게이션 루트를 제공하기 위한 방법들{METHODS FOR PROVIDING A NAVIGATION ROUTE BASED ON NETWORK AVAILABILITY AND DEVICE ATTRIBUTES}
[0001] 본 개시의 양상들은 컴퓨팅 기술들에 관한 것이다. 특히, 본 개시의 양상들은, 네트워크 이용 가능성에 기초하여 내비게이션 루트를 제공하는 시스템들, 방법들, 장치들 및 컴퓨터-판독 가능 매체들과 같은 모바일 컴퓨팅 디바이스 기술들에 관한 것이다.
[0002] 포인트-투-포인트 모바일 내비게이션 애플리케이션들의 실행 동안에, PND들(personal navigation devices) 및 모바일 디바이스들은 트래픽, 최단 경로 등과 같은 요인들에 기초하여 특정 방향 경로들을 갖는 루트들을 제공하도록 선택한다. 그러나, 사용자가 PND 또는 모바일 디바이스 상의 다른 네트워크 집중 애플리케이션을 액세스할 수 있는 일부 시나리오들이 존재한다. 그러한 시나리오들에서, 네트워크 집중 애플리케이션들은, PND 또는 모바일 디바이스가 내비게이션 루트를 따라 이동하면서 맞닥뜨릴 수 있는 잠재적인 상이한 네트워크 타입들로 인해 종종 네트워크 속도에서의 변동들을 경험한다. 네트워크 속도들의 이러한 변동들은, 네트워크 집중 애플리케이션들을 사용하는 동안에, PND 또는 모바일 디바이스의 사용자로 하여금 접속의 중단들 및 낮은 서비스 품질(QoS)을 경험하게 할 수 있다.
[0003] 이러한 문제들 및 다른 것들은 본원에 설명된 본 발명의 실시예들에 따라 해결될 수 있다. 본 발명의 실시예들은 모바일 내비게이션 동안에 낮은 품질 모바일 애플리케이션 경험과 연관된 문제들을 해결한다.
[0004] 네트워크 이용 가능성에 기초하여 내비게이션 루트를 제공하기 위한 시스템들, 방법들, 장치들 및 컴퓨터-판독 가능 매체들이 제공된다. 본 발명은 루트 내비게이션 동안에 모바일 디바이스 상의 네트워크 집중 애플리케이션들에 대한 높은 QoS를 유지하기 위한 방법을 제공한다. 모바일 디바이스 상에 상주하는 애플리케이션 또는 데몬은 네트워크의 신호 세기에 관련된 네트워크 정보, 디바이스가 접속된 네트워크 타입 및 네트워크-투-네트워크 핸드오버 정보를 로깅할 수 있다. 네트워크 정보는 또한 GPS를 통해 획득된 위치 데이터와 연관될 수 있어서, 네트워크 정보에 대한 위치 정보를 제공한다. 네트워크 정보는 지리적 위치 내의 알려진 Wi-Fi 구역들을 또한 포함할 수 있다. 네트워크 정보는 또한 복수의 모바일 디바이스들에 의해 수집(크라우드-소싱)될 수 있고, 중앙 집중화된 데이터베이스로 업로딩될 수 있다. 애플리케이션 또는 데몬은 또한 내비게이션 루트를 수신하고 네트워크 정보를 로깅하는 디바이스에 특정한 디바이스 정보를 로깅할 수 있다. 일부 실시예들에서, 모바일 디바이스에 대해 추정되는 배터리 소비는 네트워크 정보에 기초하여 계산될 수 있다.
[0005] 일부 실시예들에서, 방법은 내비게이션 루트에 대한 요청을 수신하는 단계를 포함한다. 방법은 내비게이션 루트를 제공하는 단계를 더 포함할 수 있고, 내비게이션 루트는 내비게이션 루트를 따라 상이한 지리적 위치들에서의 적어도 하나의 무선 네트워크의 액세스 가능성에 관련된 액세스 가능성 정보 및 모바일 디바이스의 속성들에 관련된 디바이스 특정 정보를 고려한다. 액세스 가능성 정보는 상이한 지리적 위치들에서의 상이한 모바일 디바이스들에 의해 수집된 데이터를 포함할 수 있다. 액세스 가능성 정보는 또한 중앙 집중화된 서버에 저장될 수 있다.
[0006] 일부 실시예들에서, 내비게이션 루트는 서비스 품질(QoS) 우선순위 레벨을 고려한다.
[0007] 일부 실시예들에서, 액세스 가능성 정보는 무선 네트워크의 신호 세기 정보, 무선 네트워크의 네트워크 혼잡도 정보, 무선 네트워크의 통신 표준 정보, 및 무선 네트워크의 지리적 위치 정보를 포함한다.
[0008] 일부 실시예들에서, 네트워크 혼잡도 정보는 시간에 관련된 네트워크 혼잡도 정보를 포함한다.
[0009] 일부 실시예들에서, 디바이스 특정 정보는 모바일 디바이스의 제조자 정보, 모바일 디바이스의 운영 시스템 정보, 및 모바일 디바이스의 모바일 가입자 계획 정보를 포함한다.
[0010] 일부 실시예들에서, 액세스 가능성 정보 및 상기 디바이스 특정 정보는 모바일 디바이스에 의해 액세스 가능한 중앙 집중화된 데이터베이스 내에 상주한다.
[0011] 일부 실시예들에서, 상기 방법은 액세스 가능성 정보에 기초하여 모바일 디바이스 상에서 상주하는 애플리케이션에 의한 사용을 위한 데이터를 프리페칭(prefetching)하는 단계를 더 포함할 수 있고, 액세스 가능성 정보는 무선 네트워크 핸드오버 정보를 포함한다.
[0012] 일부 실시예들에서, 액세스 가능성 정보는 모바일 디바이스들에 의해 주기적으로 수신된다.
[0013] 일부 실시예들에서, 액세스 가능성 정보는 내비게이션 루트를 제공하기 위해, 모바일 디바이스를 통해, 개인용 내비게이션 디바이스로 포워딩된다.
[0014] 일부 실시예들에서, 상이한 모바일 디바이스들은 동일한 무선 네트워크 상에 있다.
[0015] 일부 실시예들에서, 상기 방법은 액세스 가능성 정보에 기초하여 모바일 디바이스에 대해 추정되는 배터리 소비를 계산하는 단계를 더 포함할 수 있다.
[0016] 일부 실시예들에서, 상기 방법은 액세스 가능성 정보에 기초하여 모바일 디바이스의 라디오를 디스에이블하는 단계를 더 포함할 수 있다.
[0017] 일부 실시예들에서, 장치는 내비게이션 루트를 제공하도록 구성된 내비게이션 모듈 및 내비게이션 모듈에 커플링된 프로세서를 포함한다. 프로세서는 내비게이션 루트에 대한 요청을 수신하도록 구성될 수 있다. 프로세서는 내비게이션 루트를 제공하도록 추가로 구성될 수 있고, 내비게이션 루트는 상기 내비게이션 루트를 따라 상이한 지리적 위치들에서의 적어도 하나의 무선 네트워크의 액세스 가능성에 관련된 액세스 가능성 정보 및 모바일 디바이스의 속성들에 관련된 디바이스 특정 정보를 고려한다. 액세스 가능성 정보는 상이한 지리적 위치들에서의 상이한 모바일 디바이스들에 의해 수집된 데이터를 포함할 수 있다. 액세스 가능성 정보는 중앙 집중화된 서버에 저장될 수 있다.
[0018] 일부 실시예들에서, 장치는 내비게이션 루트에 대한 요청을 수신하기 위한 수단을 포함한다. 상기 장치는 내비게이션 루트를 제공하기 위한 수단을 더 포함할 수 있고, 내비게이션 루트는 내비게이션 루트를 따라 상이한 지리적 위치들에서의 적어도 하나의 무선 네트워크의 액세스 가능성에 관련된 액세스 가능성 정보 및 모바일 디바이스의 속성들에 관련된 디바이스 특정 정보를 고려한다. 액세스 가능성 정보는 상이한 지리적 위치들에서의 상이한 모바일 디바이스들에 의해 수집된 데이터를 포함할 수 있다. 액세스 가능성 정보는 중앙 집중화된 서버에 저장될 수 있다.
[0019] 일부 실시예들에서, 프로세서-판독 가능 매체 상에 상주하고 프로세서-판독 가능 명령들을 포함하는 컴퓨터 프로그램 물건은, 프로세서로 하여금, 내비게이션 루트에 대한 요청을 수신하게 하고, 내비게이션 루트를 제공하게 하도록 구성되고, 내비게이션 루트는 내비게이션 루트를 따라 상이한 지리적 위치들에서의 적어도 하나의 무선 네트워크의 액세스 가능성에 관련된 액세스 가능성 정보 및 모바일 디바이스의 속성들에 관련된 디바이스 특정 정보를 고려한다. 액세스 가능성 정보는 상이한 지리적 위치들에서의 상이한 모바일 디바이스들에 의해 수집된 데이터를 포함할 수 있다. 액세스 가능성 정보는 중앙 집중화된 서버에 저장될 수 있다.
[0020] 다양한 실시예들의 속성 및 이점들의 추가적인 이해는 다음의 도면들을 참조하여 실현될 수 있다. 첨부된 도면들에서, 동일한 컴포넌트들 또는 특징들은 동일한 참조 라벨을 가질 수 있다. 추가적으로, 동일한 타입의 다양한 컴포넌트들은, 참조 라벨 다음에 대시기호 및 유사한 컴포넌트들 사이를 구별하는 제 2 라벨에 의해 구별될 수 있다. 제 1 기준 라벨만이 명세서에서 사용되면, 제 2 기준 라벨과는 관계없이 동일한 제 1 기준 라벨을 갖는 동일한 컴포넌트들 중 임의의 하나에 설명이 적용가능하다.
[0021] 도 1은 본 발명의 실시예들에 따른, 지오스페이스 내의 상이한 지리적 위치들 내의 다수의 무선 네트워크들을 예시한다.
[0022] 도 2는 본 발명의 실시예들에 따른, 상이한 모바일 디바이스들과 통신하는 중앙집중화된 데이터베이스를 예시한다.
[0023] 도 3은 본 발명의 실시예들에 따른, 중앙 집중화된 데이터베이스의 네트워크 액세스 가능성 데이터 콘텐츠를 예시한다.
[0024] 도 4는 본 발명의 실시예들에 따른, 중앙 집중화된 데이터베이스의 디바이스 특정 정보 데이터 콘텐츠를 예시한다.
[0025] 도 5는 본 발명의 실시예들에 따른 중앙 집중화된 데이터베이스의 네트워크 핸드오버 정보 데이터 콘텐츠를 예시한다.
[0026] 도 6은 본 발명의 일부 실시예들에 따른, 모바일 디바이스 상의 서비스 품질 우선순위 레벨에 대해 제공된 옵션들을 예시한다.
[0027] 도 7은 본 발명의 일부 실시예들에 따른, 무선 네트워크 액세스 가능성에 기초한 지오스페이스를 통한 다수의 잠재적인 내비게이션 루트들을 예시한다.
[0028] 도 8a는 본 발명의 일부 실시예들에 따른, 내비게이션 루트 동안에 배터리 소비 경고에 대해 제공된 프롬프트를 예시한다.
[0029] 도 8b는 본 발명의 일부 실시예들에 따른, 모바일 디바이스 배터리 소비에 기초한 지오스페이스를 통한 잠재적인 내비게이션 루트를 예시한다.
[0030] 도 9는 본 발명의 실시예들에 따른, 무선 통신 프로토콜을 통해 무선 네트워크 액세스 가능성 정보를 개인용 내비게이션 디바이스로 포워딩하는 모바일 디바이스를 예시한다.
[0031] 도 10a는 본 발명의 실시예들에 따른, 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 내비게이션 루트를 제공하기 위한 방법을 예시한 흐름도이다.
[0032] 도 10b는 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 모바일 디바이스 상의 애플리케이션에 의해 사용하기 위한 데이터를 프리페칭하기 위한 방법을 예시한 흐름도이다.
[0033] 도 10c는 내비게이션 루트를 모바일 디바이스로부터 개인용 내비게이션 디바이스로 포워딩하기 위한 방법을 예시한 흐름도이다.
[0034] 도 10d는 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 모바일 디바이스의 추정된 배터리 소비를 계산하기 위한 방법을 예시한 흐름도이다.
[0035] 도 11은 본 발명의 실시예들을 실시하는데 사용되는 디바이스의 부분들을 통합하는 예시적인 컴퓨터 시스템을 예시한다.
[0036] 본 개시의 양상들은 내비게이션을 제공하는 더 편리하고, 직관적이고 기능적인 방법들을 제공한다. 모바일 디바이스 상에 상주하는 애플리케이션 또는 데몬은 네트워크의 신호 세기에 관련된 네트워크 정보, 디바이스가 접속된 네트워크 타입 및 네트워크 핸드오버 정보를 로깅할 수 있다. 네트워크 정보는 또한 GPS를 통해 획득된 위치 데이터와 연관될 수 있어서, 네트워크 정보에 대한 위치 정보를 제공한다. 네트워크 정보는 또한 지리적 위치 내의 알려진 Wi-Fi 구역들을 포함할 수 있다. 복수의 모바일 디바이스들에 의해 수집(크라우드-소싱)된 네트워크 정보는 중앙 집중화된 데이터베이스로 업로딩될 수 있다. 애플리케이션 또는 데몬은 또한 내비게이션 루트를 수신하고 네트워크 정보를 로깅하는 디바이스에 특정한 디바이스 특정 정보를 로깅할 수 있다. 애플리케이션 또는 데몬은 또한 내비게이션 루트를 수신하고 네트워크 정보를 로깅하는 디바이스에 특정한 디바이스 특정 정보를 로깅할 수 있다.
[0037] 사용자가 시작점으로부터 종점까지 내비게이션 루트를 요청할 때, 모바일 디바이스는 중앙 집중화된 데이터베이스에 저장된 디바이스 특정 정보 및 크라우드-소싱된 네트워크 정보를 액세스할 수 있다. 사용자들이 이동하면서 모바일 디바이스 상에서 상주하는 자신들의 애플리케이션들에 대한 높은 QoS를 원한다고 사용자가 나타내면, 제공되는 내비게이션 루트는 네트워크 액세스 가능성에 관련된 네트워크 정보 및 디바이스 특정 정보를 고려할 수 있다. 예를 들면, 사용자들이 이동하면서 높은 QoS를 원하다고 사용자가 나타내면, 제공되는 내비게이션 루트는, 고속 높은 신뢰성의 접속을 제공하기 위해 가장 많은 LTE 접속들을 갖는 지리적 구역들을 통해 이동하도록 사용자에게 지시할 수 있다. 접속의 신뢰성은 또한 디바이스 특정 정보에 기초하여 결정될 수 있는데, 예를 들면, 특정 브랜드들의 모바일 디바이스들은 다른 것들보다 특정 영역들에서 더 양호한 네트워크 성능을 경험할 수 있다. 대안적으로, 제공되는 내비게이션 루트는, 네트워크 이용 가능성의 어떠한 손실(데드(dead)-구역들)도 갖지 않는 그러한 지리적 구역들을 통해 이동하도록 사용자에게 지시할 수 있다.
[0038] 실시예에서, 모바일 디바이스 상의 애플리케이션에 의해 사용되는 데이터는 네트워크 이용 가능성 정보에 기초하여 프리페칭될 수 있다. 예를 들면, 사용자들이 높은 QoS를 원하고 그들이 높은 네트워크 집중 애플리케이션, 예를 들면, 유튜브를 사용할 것이라고 사용자가 나타내면, 모바일 디바이스는, 높은 네트워크 속도의 지리적 구역에 있는 동안에 그리고 알려진 낮은 네트워크 속도의 지리적 구역에 진입하기 전에, 애플리케이션 데이터를 프리페칭할 수 있다.
[0039] 실시예에서, 중앙 집중화된 데이터베이스로부터의 네트워크 이용 가능성 정보는, 지오스페이스를 통해 이동하면서, 모바일 디바이스의 추정된 배터리 소비를 계산하는데 사용될 수 있다.
[0040] 실시예에서, 모바일 디바이스는 중앙 집중화된 데이터베이스를 액세스하고, 네트워크 액세스 가능성 정보를 개인용 내비게이션 디바이스로 포워딩할 수 있다. 이어서, 개인용 내비게이션 디바이스는 네트워크 액세스 가능성 정보, 디바이스 특정 정보 및 사용자의 QoS 선호도를 고려하여 루트 내비게이션을 수행할 수 있다.
[0041] 수 개의 예시적인 실시예들이, 본 발명의 일부를 형성하는 첨부한 도면들에 대해 이제 설명될 것이다. 본 발명의 하나 이상의 양상들이 구현될 수 있는 특정한 실시예들이 후술되지만, 다른 실시예들이 사용될 수 있고, 다양한 변형들이 본 발명의 범위 또는 첨부된 청구항들의 사상을 벗어나지 않으면서 행해질 수 있다.
네트워크 액세스 가능성 정보의 크라우드 - 소싱
[0042] 도 1은 본 발명의 실시예들에 따른, 지오스페이스(100) 내의 상이한 지리적 위치들 내의 다수의 무선 네트워크들(106)을 예시한다. 각각의 무선 네트워크(106)는 지오스페이스(100) 내의 상이한 지리적 위치에 위치될 수 있다. 또한, 각각의 무선 네트워크(106)는 상이한 통신 표준, 예를 들면, LTE, 4G, 3.5G, 3G, 2.5G 및 Wi-Fi를 사용할 수 있다. 각각의 무선 네트워크(106)는 지오스페이스(100)의 특정 범위 또는 구역 내에서 무선 네트워크 접속을 제공할 수도 있다. 이러한 특정 예에서, 지오스페이스(100) 내에 9 개의 상이한 구역들(구역들 1-9)이 존재한다. 각각의 구역(구역들 1-9)은 지오스페이스(100) 내의 특정 브로드캐스트 범위를 갖는 무선 네트워크 능력을 제공한다. 일부 무선 네트워크 구역들에 의해 제공되는 브로드캐스트 범위는 다른 무선 네트워크 구역들, 예를 들면, 구역 4와 구역들 5, 8 및 9의 브로드캐스트 범위와 중첩할 수 있다.
[0043] 지오스페이스(100)는 또한 모바일 디바이스(104)를 포함한다. 일부 실시예들에서, 모바일 디바이스(104)는 셀룰러 폰일 수 있다. 모바일 디바이스(104)는 사용자에 의해 동작되고, 무선 네트워크 통신 표준들 중 하나를 통해 무선 네트워크들(106) 중 임의의 것에 접속할 수 있다. 사용자는 무선 네트워크들(106) 각각 상에서 상이한 QoS를 경험하고, 따라서 무선 네트워크 통신 표준, 무선 구역 내의 혼잡도 및 무선 네트워크(106)의 신호 세기를 비롯하여(이에 제한되지 않음) 다양한 요인들에 기초하여 상이한 무선 네트워크 속도를 경험할 수 있다. QoS 및 네트워크 속도의 차이들은 또한 모바일 디바이스(104)의 상세들, 예를 들면, 모바일 디바이스(104)의 제조자 및 운영 시스템에 기초할 수 있다.
[0044] 사용자는, 지오스페이스(100)를 통해 이동하면서 모바일 디바이스(104)를 사용할 수 있다. 일 실시예에서, 사용자는 차량(102)으로 지오스페이스(100)를 통해 모바일 디바이스(104)를 갖고 이동할 수 있다. 지오스페이스(100)를 통해 이동하는 동안에, 사용자 및 모바일 디바이스(104)는 상이한 무선 네트워크 구역들을 통해 이동할 수 있다. 사용자는 또한, 무선 네트워크 구역들의 브로드캐스트 범위들 중 어느 것도 존재하지 않고 따라서 어떠한 무선 네트워크(106) 접속도 없을 수 있는 "데드-구역"을 맞닥뜨릴 수 있다. 각각의 무선 네트워크(106)는, 모바일 디바이스(104)가 하나의 무선 네트워크 구역을 떠나고 다른 무선 네트워크 구역에 진입할 때, 무선 네트워크(106)가 모바일 디바이스(104)의 네트워크 접속을 이동시키는 경우에 "핸드오프"할 수 있다. 예를 들면, 핸드오프는, 모바일 디바이스(104)가 구역 4에서 3G 무선 접속을 떠나 구역 8에서 Wi-Fi 무선 접속에 진입할 때 발생할 수 있다.
[0045] 본 발명의 일부 실시예들에서, 모바일 디바이스(104)는, 사용자 및 모바일 디바이스(104)가 지오스페이스(100) 내의 무선 네트워크들(106)을 통해 이동할 때 무선 네트워크(106) 액세스 가능성 정보를 로깅할 수 있다. 지오스페이스(100) 내에 임의의 수의 모바일 디바이스들(104)이 존재할 수 있다는 것이 인지될 수 있다. 각각의 무선 네트워크(106) 내의 무선 네트워크 이용 가능성 정보는 무선 네트워크(106)의 신호 세기 정보, 무선 네트워크(106)의 네트워크 혼잡도 정보, 무선 네트워크(106)의 통신 표준 정보 및 무선 네트워크의 지리적 위치 정보를 포함할 수 있다. 각각의 무선 네트워크(106)에 대한 무선 네트워크 액세스 가능성 정보는 또한 모바일 디바이스(104)의 제조자 정보, 모바일 디바이스(104)의 운영 시스템 정보 및 모바일 디바이스(104)의 모바일 가입자 계획 정보를 포함할 수 있다.
[0046] 본 발명의 일부 실시예들에서, 모바일 디바이스(104)는 또한 디바이스 특정 정보를 로깅할 수 있다. 각각의 모바일 디바이스(104)에 대한 디바이스 특정 정보는 디바이스 제조자, 디바이스 운영 시스템 등을 포함할 수 있다.
[0047] 로깅된 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보는 모바일 디바이스(104) 상에 저장될 수 있다. 일부 실시예들에서, 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보는 저장을 위해 중앙 집중화된 데이터베이스(도 2 참조)로 업로딩될 수 있다. 중앙 집중화된 데이터베이스는 지오스페이스(100) 내의 상이한 모바일 디바이스들(104)로부터 로깅되는 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보를 포함할 수 있다. 이로써, 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보는 지오스페이스(100) 내의 무선 네트워크들(106)에 대해 크라우드-소싱될 수 있고, 중앙 집중화된 데이터베이스 내에 저장될 수 있다.
[0048] 도 2는 본 발명의 실시예들에 따른, 상이한 모바일 디바이스들(104)과 통신하는 중앙 집중화된 데이터베이스(208)를 예시한다. 앞서 언급된 바와 같이, 중앙 집중화된 데이터베이스(208)는 지오스페이스(100) 내의 무선 네트워크들(106)에 대한 크라우드-소싱된 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보를 저장할 수 있다. 중앙 집중화된 데이터베이스(208)는 LTE, 4G, 3.5G, 3G, 2.5G 및 Wi-Fi를 비롯해서(이에 제한되지 않음) 임의의 무선 네트워크 통신 표준을 사용하여 모바일 디바이스들(104)과 통신할 수 있다.
[0049] 앞서 언급된 바와 같이, 중앙 집중화된 데이터베이스(208) 내에 저장된 무선 네트워크 액세스 가능성 정보는 무선 네트워크(106)의 신호 세기 정보, 무선 네트워크(106)의 네트워크 혼잡도 정보, 무선 네트워크(106)의 통신 표준 정보 및 무선 네트워크의 지리적 위치 정보를 포함할 수 있다. 각각의 무선 네트워크(106)에 대한 무선 네트워크 액세스 가능성 정보는 또한 모바일 디바이스(104)의 제조자 정보, 모바일 디바이스(104)의 운영 시스템 정보 및 모바일 디바이스(104)의 모바일 가입자 계획 정보를 포함할 수 있다.
[0050] 일부 실시예들에서, 모바일 디바이스(104)는 중앙 집중화된 데이터베이스(208)로부터 크라우드-소싱된 무선 네트워크 액세스 가능성 정보를 주기적으로 수신할 수 있다. 이로써, 모바일 디바이스(104)는, 자신이 이전에 이동하였지만 다른 모바일 디바이스(104)가 이동하고 있는 무선 네트워크들(106)(도 1)에 대한 무선 네트워크 액세스 가능성 정보를 수신할 수 있다. 모바일 디바이스(104)는 내비게이션 루트를 사용자에게 제공하기 위해 무선 네트워크 액세스 가능성 정보를 고려할 수 있다.
[0051] 도 3은 본 발명의 실시예들에 따른, 중앙 집중화된 데이터베이스(208)의 무선 네트워크 이용 가능성 데이터 콘텐츠를 예시한다. 이러한 예시에서, 중앙 집중화된 데이터베이스(208)의 예시적인 데이터 콘텐츠는 도 1의 무선 네트워크들(106)에 대응한다. 중앙 집중화된 데이터베이스(208) 내에 저장된 데이터는, 앞서 설명된 바와 같이, 상이한 모바일 디바이스들(104)(도 1)에 의해 크라우드-소싱될 수 있다. 중앙 집중화된 데이터베이스(208)는 무선 네트워크들(106)의 무선 네트워크 액세스 가능성에 대응하는 다음의 정보: 네트워크 넘버, 네트워크 타입, 네트워크 명칭, 위도, 경도, 평균 신호 세기, 혼잡도 레벨, 시간 및 평균 속도를 저장할 수 있다. 네트워크 넘버 데이터는 도 1의 네트워크들(106)의 네트워크 구역들에 대응한다. 네트워크 타입 데이터는 무선 네트워크 타입, 예를 들면, LTE, 4G, 3.5G, 3G, 2.5G 및 Wi-Fi에 관한 정보이다. 네트워크 명칭 데이터는 캐리어 특정 네트워크 명칭 또는 Wi-Fi 네트워크 서비스 세트 식별(SSID)이다. 위도 및 경도 데이터는, 각각의 무선 네트워크(106)(도 1)에 대한 무선 네트워크 액세스 가능성 정보가 모바일 디바이스(104)(도 1)에 의해 로깅된 좌표들에 대응한다. 평균 신호 세기 데이터는 모바일 디바이스(104)(도 1)에 의해 지각된 무선 네트워크(106)에 대한 평균 신호 세기를 나타낸다. 혼잡도 레벨은 무선 네트워크(106)가 동일한 네트워크(106)(도 1) 내의 있고 동일한 네트워크(106)에 접속한 다른 디바이스들과 얼마나 혼잡한지를 나타낸다. 일부 실시예들에서, 중앙 집중화된 데이터베이스(208)는 혼잡도 레벨이 대응하는 하루 중 시간 데이터를 더 포함할 수 있다. 하루 중 시간 데이터는 혼잡도 레벨에 상관되는 시간-특정 정보를 제공하는데, 왜냐하면 하루에 걸쳐 일부 기간들이 다른 것들보다 더 많은 네트워크 혼잡도를 경험할 수 있기 때문이다. 일부 실시예들에서, 중앙 집중화된 데이터베이스(208)는 특정 네트워크 내의 모바일 디바이스들(104)(도 1)에 의해 경험되는 평균 속도를 또한 포함할 수 있다. 평균 속도는, 네트워크 액세스 가능성 정보의 크라우드 소싱에 수반되는 모바일 디바이스들의 수를 고려한 평균일 수 있다. 이로써, 특정 시간 기간들에서 혼잡도 레벨에 관한 무선 네트워크 액세스 가능성 정보가 존재할 수 있다. 모바일 디바이스(104)(도 1)는, 내비게이션 루트를 사용자에게 제공할 때 무선 네트워크 액세스 가능성 정보를 사용할 수 있다.
[0052] 도 4는 본 발명의 실시예들에 따른, 중앙 집중화된 데이터베이스(208)의 디바이스 특정 정보 데이터 콘텐츠를 예시한다. 중앙 집중화된 데이터베이스(208) 내에 저장된 데이터는, 앞서 설명된 바와 같이, 상이한 모바일 디바이스들(104)(도 1)에 의해 크라우드-소싱될 수 있다. 중앙 집중화된 데이터베이스(208)는, 이에 제한되지 않지만, 무선 네트워크들(106)의 무선 네트워크 액세스 가능성 정보를 로깅하고 중앙 집중화된 데이터베이스(208)에 정보를 저장하는 상이한 디바이스들(104)(도 1)에 대응하는 다음의 디바이스 특정 정보: 모바일 디바이스 타입, 모바일 디바이스 운영 시스템, 및 모바일 디바이스의 셀룰러 라디오에 의한 배터리 소비를 저장할 수 있다. 모바일 디바이스 타입 데이터는, 무선 네트워크 액세스 가능성 정보를 로깅하는데 사용된 모바일 디바이스(104)(도 1)의 제조자 정보 및 하드웨어 모델에 대응한다. 모바일 디바이스 운영 시스템 데이터는, 무선 네트워크 액세스 가능성 정보를 로깅하는데 사용된 모바일 디바이스(104)(도 1)의 특정 운영 시스템 버전에 대응한다. 모바일 디바이스의 셀룰러 라디오에 의한 배터리 소비는, 네트워크에 접속된 동안에 셀룰러 라디오의 활성 사용에 의해 소비될 수 있는 모바일 디바이스의 배터리의 평균 퍼센티지를 나타낸다.
[0053] 이러한 예에 도시된 중앙 집중화된 데이터베이스(208)에 저장된 무선 네트워크 액세스 가능성 정보는 디바이스 특정하고, 도 3에 도시된 무선 네트워크 액세스 가능성 정보에 대응한다. 디바이스 특정 무선 네트워크 액세스 가능성 정보의 조합을 통해, 사용자는, 사용자의 모바일 디바이스(104)(도 1)만이 동일한 모바일 디바이스 타입의 그리고/또는 동일한 모바일 디바이스 운영 시스템을 갖는 상이한 모바일 디바이스들(104)(도 1)에 의해 로깅되고 중앙 집중화된 데이터베이스(208)에 저장되는 무선 네트워크 액세스 가능성 정보를 수신하는 것을 선택할 수 있다. 모바일 디바이스(104)(도 1)는, 내비게이션 루트를 사용자에게 제공할 때 이러한 디바이스 특정 무선 네트워크 액세스 가능성 정보를 사용할 수 있다.
[0054] 도 5는 본 발명의 실시예들에 따른, 중앙 집중화된 데이터베이스(208)의 네트워크 핸드오버 정보 데이터 콘텐츠를 예시한다. 이러한 예시에서, 중앙 집중화된 데이터베이스(208)의 예시적인 데이터 콘텐츠는 도 1에 도시된 무선 네트워크들(106)(도 1)의 네트워크 핸드오프 정보에 대응한다. 각각의 무선 네트워크(106) 넘버는 북부 핸드오프 네트워크, 남부 핸드오프 네트워크, 동부 핸드오프 네트워크 및 서부 핸드오프 네트워크를 가질 수 있다. 예를 들면, 도 1에 도시된 무선 네트워크(106)(도 1) 구역 3은 구역 1의 북부 핸드오프 네트워크, 구역 2의 남부 핸드오프 네트워크, 구역 8의 동부 핸드오프 네트워크를 갖지만 어떠한 서부 핸드오프 네트워크도 갖지 않는다. 무선 네트워크 구역이 동일한 방향으로 하나 이상의 구역들로 핸드오프하거나, "데드 구역"을 나타낼 가능성이 있는 특정 방향으로 어떠한 핸드오프도 갖지 않을 수 있다는 것이 인지될 수 있다. 핸드오프 동안에, 무선 네트워크(106)(도 1)는, 자신이 하나의 무선 네트워크 구역을 떠나 다른 무선 네트워크 구역에 진입할 때, 모바일 디바이스(104)의 네트워크 접속을 이송한다. 예를 들면, 핸드오프는, 모바일 디바이스(104)(도 1)가 구역 4(도 1)의 3G 무선 접속을 떠나 구역 8(도 1)의 Wi-Fi 무선 접속에 진입할 때 발생할 수 있다. 모바일 디바이스(104)(도 1)는, 내비게이션 루트를 사용자에게 제공할 때 이러한 핸드오프 무선 네트워크 액세스 가능성 정보를 사용할 수 있다.
서비스 품질에 기초하여 결정된 내비게이션 루트
[0055] 도 6은 본 발명의 실시예들에 따른, 모바일 디바이스(104) 상의 서비스 품질 우선순위 레벨에 대해 제공된 옵션들을 예시한다. 사용자는 모바일 디바이스(104)로부터 시작점으로부터 종점까지의 내비게이션 루트를 요청할 수 있다. 일부 실시예들에서, 내비게이션 루트를 계산하고 제공하도록 동작 가능한 내비게이션 엔진은 모바일 디바이스(104) 내에 로컬적으로 상주한다. 일부 실시예들에서, 내비게이션 엔진은 원격으로, 예를 들면, 통신 액세스를 모바일 디바이스(104)에 제공하는 서버 상에 상주한다.
[0056] 일부 실시예들에서, 내비게이션 루트를 계산하기 전에, 모바일 디바이스(104)는, 내비게이션 루트에 기초하는 QoS 우선순위 레벨 옵션들(610)을 사용자에게 제공할 수 있다. 일부 실시예들에서, 사용자는 QoS 우선순위 없음, 중간 QoS 우선순위 레벨 및 높은 QoS 우선순위 레벨 사이에서 선택할 수 있다. QoS 우선순위 레벨 옵션들은 사용자가 네트워크 액세스 가능성에 기초하는 내비게이션에 루트대한 그들의 우선순위를 나타내도록 허용한다. 예를 들면, 사용자가 자신들의 루트 동안에 높은 네트워크 집중 애플리케이션들(예를 들면, 오디오/비디오 스트리밍 애플리케이션들, 멀티플레이어 게임 애플리케이션들, 비디오 회의 애플리케이션들 등)을 사용하려고 하면, 사용자는, 최고의 QoS가 제공될 때, 이러한 애플리케이션들이 최적으로 수행할 수 있는 높은 QoS 우선순위 레벨을 선택할 수 있다. 애플리케이션이 의도된 경험(예를 들면, 낮은 레이턴시, 높은 스루풋, 낮은 드롭된 패킷들, 낮은 에러들, 낮은 지터, 순차적인 전달 등)을 사용자에게 제공할 때, 최적의 성능으로 간주될 수 있다. 일부 실시예들에서, 사용자가 내비게이션 루트에 대한 높은 QoS 우선순위 레벨을 선택하면, 모바일 디바이스(104)는 사용자에게 내비게이션 루트를 제공하기 위해 중앙 집중화된 데이터베이스(도 2)로부터 주기적으로 수신된 네트워크 액세스 가능성 정보를 고려할 수 있다. 예를 들면, 높은 QoS 우선순위 레벨에 대한 내비게이션 루트는 데드-구역들을 회피하고, 높은 대역폭 무선 네트워크 구역들(예를 들면, LTE 및 Wi-Fi 네트워크들)만을 통해 사용자를 라우팅할 수 있다. 높은 QoS 우선순위 레벨에 기초한 내비게이션 루트들이 중간 QoS 우선순위 레벨 또는 QoS 우선순위 없음에 기초한 내비게이션 루트들보다 더 많은 이동 거리를 요구할 수 있다는 것이 인지될 수 있다.
[0057] 다른 예에서, 사용자가 자신들의 루트 동안에 중간 네트워크 집중 애플리케이션들(예를 들면, 소셜 네트워킹 애플리케이션들, 포토 공유 애플리케이션들, 캘린더링 애플리케이션들, 메일 애플리케이션들 등)을 사용하려고 의도하면, 사용자는, 중간 또는 평균 QoS가 제공되고 높은 QoS를 요구하지 않을 때 이러한 애플리케이션들이 여전히 최적으로 수행할 수 있는 중간 QoS 우선순위 레벨을 선택할 수 있다. 일부 실시예들에서, 사용자가 내비게이션 루트 동안에 중간 QoS 우선순위 레벨을 선택하면, 모바일 디바이스(104)는 사용자에게 내비게이션 루트를 제공하기 위해 중앙 집중화된 데이터베이스(도 2)로부터 주기적으로 수신된 네트워크 액세스 가능성 정보를 고려할 수 있다. 예를 들면, 중간 QoS 우선순위 레벨에 대한 내비게이션 루트는 데드-구역들을 회피하고, 중간-대역폭 및 높은 대역폭 무선 네트워크 구역들(예를 들면, LTE, Wi-Fi, 4G, 3.5G 등)을 통해 사용자를 라우팅할 수 있다. 루트가 중간-대역폭 무선 네트워크 구역들만에 기초한 내비게이션 루트 또는 혼합된 중간-대역폭 무선 네트워크 구역들 및 높은 대역폭 무선 네트워크 구역들에 기초한 내비게이션 루트보다 더 짧은 경우에만, 모바일 디바이스(104)가 높은 대역폭 무선 네트워크 구역들만을 통한 내비게이션 루트를 제공할 수 있다는 것이 인지될 수 있다. 중간 QoS 우선순위 레벨에 기초한 내비게이션 루트들이 QoS 우선순위 없음에 기초한 내비게이션 루트들보다 더 많은 이동 거리를 요구할 수 있다는 것이 인지될 수 있다.
[0058] 다른 예에서, 사용자가 자신들의 루트 동안에 높은 네트워크 집중 애플리케이션들 또는 중간 네트워크 집중 애플리케이션들을 사용하려고 의도하지 않는다면, 사용자는 QoS 우선순위 없음을 선택할 수 있다. 일부 실시예들에서, 사용자가 내비게이션 루트에 대해 어떠한 QoS 우선순위 레벨도 없음을 선택하면, 모바일 디바이스(104)는 사용자에게 내비게이션 루트를 제공하기 위해 중앙 집중화된 데이터베이스(도 2)로부터 주기적으로 수신된 네트워크 액세스 가능성 정보 중 임의의 것을 고려하지 않을 수 있다. 사용자에게는, 데드-구역들을 또는 낮은 대역폭을 갖는 무선 네트워크 구역들을 통과하는 루트가 제공될 수 있다. 특정 시나리오들에서, QoS 우선순위 없음에 기초한 내비게이션 루트는 시작점으로부터 종점까지 최단 및/또는 가장 빠른 루트일 수 있다. 일부 실시예들에서, 모바일 디바이스(104)는, 사용자가 내비게이션 루트에 걸쳐 제한된 무선 네트워크 접속성을 경험하거나 또는 어떠한 무선 네트워크 접속성도 경험하지 않는 것을 사용자에 대해 유도할 수 있다.
[0059] 제공된 내비게이션 루트가 도 3-도 6에 설명된 상이한 무선 네트워크 액세스 가능성 정보의 조합을 고려할 수 있다는 것이 인지될 수 있다. 상이한 무선 네트워크 액세스 가능성 정보는, 무선 네트워크 넘버, 무선 네트워크 타입, 무선 네트워크 명칭, 무선 네트워크 위치 좌표들, 무선 네트워크 평균 신호 세기, 무선 네트워크 혼잡도 레벨, 모바일 디바이스 타입, 모바일 디바이스 운영 시스템, 및 무선 네트워크 핸드오프 정보를 포함하지만, 이에 제한되지 않는다.
[0060] 도 7은 본 발명의 일부 실시예들에 따른, 무선 네트워크 액세스 가능성에 기초한 지오스페이스(100)를 통한 다수의 잠재적인 내비게이션 루트들을 예시한다. 도 1과 마찬가지로, 지오스페이스(100)는, 지오스페이스(100)의 특정 범위 또는 구역 내에서 무선 네트워크 접속을 제공할 수 있는 다수의 무선 네트워크들(106)을 포함한다. 또한, 지오스페이스(100)는 차량(102)으로 지오스페이스(100)를 통해 사용자와 이동할 수 있는 모바일 디바이스(104)를 포함한다. 통상적으로 사용자에 의해 제공되는 시작점 및 종점이 정해지면, 모바일 디바이스(104)는, 사용자에 의해 표시된 QoS 우선순위 레벨에 기초하여 결정된 내비게이션 루트를 사용자에게 제공할 수 있다. 이러한 특정 예에서, 3 개의 가능한 내비게이션 루트들(루트 A, 루트 B 및 루트 C)이 존재하고, 각각의 루트는 앞서 설명된 바와 같이, 사용자의 선택된 QoS 우선순위 레벨에 기초한다.
[0061] 이러한 특정 예에서, 루트 A는 중간 QoS 우선순위 레벨에 기초한 내비게이션 루트를 예시하고, 루트 B는 QoS 우선순위 레벨 없음에 기초한 내비게이션 루트를 예시하고, 루트 C는 높은 QoS 우선순위 레벨에 기초한 내비게이션 루트를 예시한다. 예를 들면, 모바일 디바이스(104)로부터의 내비게이션 루트에 대한 사용자 요청에 응답하여, 모바일 디바이스(104)는 도 6에 설명된 바와 같이 QoS 우선순위 레벨을 선택하도록 사용자를 유도할 수 있다. 사용자가 중간 QoS 우선순위 레벨을 선택하면, 모바일 디바이스(104)는, 중앙 집중화된 데이터베이스(208)(도 2)로부터의 이용 가능한 네트워크 액세스 가능성 정보를 고려한 후에, 지오스페이스(100)를 통해 제안된 내비게이션 루트로서 루트 A를 사용자에게 제공할 수 있다. 루트 A는 지오스페이스(100) 내에서 높은 대역폭 및 중간-대역폭 네트워크 구역들(이러한 경우에, 4G, Wi-Fi 및 LTE 구역들) 둘 모두를 통해 이동하는 내비게이션 루트이다. 그러나, 사용자가 중간 QoS 우선순위 레벨을 선택한 것으로 인해, 루트 A는 가능하다면 낮은 대역폭 네트워크 구역들 및 데드-구역들을 회피하려고 시도할 것이다. 중간-대역폭 및 높은 대역폭 네트워크 구역들만을 통해 이동하려고 시도함으로써, 사용자는, 앞서 설명된 바와 같이, 지오스페이스(100)를 통해 이동하면서, 모바일 디바이스(104) 상에서 중간 네트워크 집중 애플리케이션들로부터의 최적의 성능을 경험할 수 있다. 루트 A가 잠재적인 내비게이션 루트들 중 시작점으로부터 종점까지의 거리에 관련하여 최단 내비게이션 루트가 아닐 수 있다는 것이 인지될 수 있다. 이러한 특정 예에서, 사용자가 중간 QoS 우선순위 레벨을 표시할지라도, 루트 A는, 차량(102)(또는 사용자) 시작점 및 종점으로 인해 여전히 3G 네트워크 구역에서 시작하고, 3.5G 네트워크 구역에서 종료한다(둘 모두는 낮은 대역폭 네트워크 구역들로 고려됨).
[0062] 마찬가지로, 루트 C는 높은 QoS 우선순위 레벨에 기초한 내비게이션 루트를 예시한다. 예를 들면, 모바일 디바이스(104)로부터의 내비게이션 루트에 대한 사용자 요청에 응답하여, 모바일 디바이스(104)는 도 6에 설명된 바와 같이, QoS 우선순위 레벨을 선택하도록 사용자를 유도할 수 있다. 사용자가 높은 QoS 우선순위 레벨을 선택하면, 모바일 디바이스(104)는, 중앙 집중화된 데이터베이스(208)(도 2)로부터의 이용 가능한 네트워크 액세스 가능성 정보를 고려한 후에, 지오스페이스(100)를 통한 내비게이션 루트로서 루트 A를 사용자에게 제공할 수 있다. 루트 C는 지오스페이스(100) 내의 높은 대역폭 네트워크 구역들(이러한 경우에 Wi-Fi 및 LTE 구역들)을 통해 이동하는 내비게이션 루트이다. 그러나, 사용자가 높은 QoS 우선순위 레벨을 선택하는 것으로 인해, 루트 C는 가능하다면 중간-대역폭 네트워크 구역들, 낮은 대역폭 네트워크 구역들 및 데드-구역들을 회피하려고 시도할 것이다. 높은 대역폭 네트워크 구역들만을 통해서만 이동하려고 시도함으로써, 사용자는, 앞서 설명된 바와 같이, 지오스페이스(100)를 통해 이동하는 동안에, 모바일 디바이스(104) 상의 높은 네트워크 집중 애플리케이션들로부터 최적의 성능을 경험할 수 있다. 루트 C가 잠재적인 내비게이션 루트들의 시작점으로부터 종점까지의 거리에 관련하여 최단 내비게이션 루트가 아닐 수 있다는 것이 인지될 수 있다. 이러한 특정 예에서, 사용자가 높은 QoS 우선순위 레벨을 표시할지라도, 루트 C는 여전히 차량(102)(또는 사용자) 시작점 및 종점으로 인해 3G 네트워크 구역에서 시작하고 3.5G 네트워크 구역(둘 모두는 낮은 대역폭 네트워크 구역들로 고려됨)에서 종료한다.
[0063] 마찬가지로, 루트 B는 QoS 우선순위 레벨 없음에 기초한 내비게이션 루트를 예시한다. 예를 들면, 모바일 디바이스(104)로부터의 내비게이션 루트에 대한 사용자 요청에 응답하여, 모바일 디바이스(104)는 도 6에 설명된 바와 같이 QoS 우선순위 레벨을 선택하도록 사용자를 유도할 수 있다. 사용자가 QoS 우선순위 레벨 없음을 선택하면, 모바일 디바이스(104)는, 중앙 집중화된 데이터베이스(208)(도 2)로부터의 이용 가능한 네트워크 액세스 가능성 정보를 고려하지 않고서, 최단 또는 가장 빠른 루트를 사용자에게 제공할 수 있다. 이러한 예에서, 루트 B는 시작점으로부터 종점까지의 최단 루트이다. 루트 C는, 지오스페이스(100) 내의 낮은 대역폭 네트워크 구역들, 중간 대역폭 네트워크 구역들, 높은 대역폭 네트워크 구역들 및 심지어 데드-구역들을 통해 이동하는 내비게이션 루트이다. 지오스페이스(100) 내의 임의의 타입의 네트워크 구역을 통해 이동함으로써, 사용자는, 이동하는 동안에, 모바일 디바이스(104) 상의 중간 및/또는 높은 네트워크 집중 애플리케이션들로부터 최적의 성능을 경험할 수 없다. 그러나, 모바일 디바이스(104)는, 모바일 디바이스(104)가 낮은 대역폭 네트워크 구역 또는 데드-구역(아래 참조)에 진입하기 전에 모바일 디바이스(104) 애플리케이션에 대한 데이터를 프리-페칭하기 위해 네트워크 액세스 가능성 정보를 사용할 수 있다.
데이터 프리페칭
[0064] 앞서 언급된 바와 같이, 모바일 디바이스(104)는, 모바일 디바이스(104)가 낮은 대역폭 네트워크 구역 또는 데드-구역에 진입하기 전에 모바일 디바이스(104) 애플리케이션에 대한 데이터를 프리-페칭하기 위해 네트워크 액세스 가능성 정보를 사용할 수 있다. 일부 실시예들에서, 데이터의 프리-페칭은, 모바일 디바이스(104)가 높은 대역폭 네트워크 구역 또는 중간 대역폭 네트워크 구역을 통해 이동하는 동안에 그리고 낮은 대역폭 네트워크 구역 또는 데드-구역으로 핸드 오프하기 전에 발생할 수 있다. 데이터를 프리-페칭하는 것이 유리한 모바일 디바이스(104) 애플리케이션들의 일부 예들은 유튜브, 판도라 또는 임의의 다른 비실시간 데이터 애플리케이션이다.
[0065] 예를 들면, 도 7에서, 차량(102)이 시작점으로부터 종점까지 루트 B를 이동하면, 모바일 디바이스(104)는 순차적으로 3G 네트워크 구역(구역 4), Wi-Fi 네트워크 구역(구역 8) 및 3.5G 네트워크 구역(구역 6)을 맞닥뜨릴 것이다. 사용자는 루트를 따라 모바일 디바이스(104) 상에서 애플리케이션, 예를 들면, 판도라를 사용할 것을 결정할 수 있다. 3G 네트워크 구역(구역 4)에서 루트를 시작하지만, 모바일 디바이스(104)는 애플리케이션에 의한 사용을 위한 데이터를 획득하기 위해 3G 네트워크 접속을 사용할 수 있는데, 왜냐하면 시작점에서 프리-페칭을 위해 어떠한 다른 네트워크 타입도 이용 가능하지 않기 때문이다. 일단 모바일 디바이스(104)가 Wi-Fi 네트워크 구역(구역 8)에 진입하면, 모바일 디바이스(104)는 애플리케이션에 의한 사용을 위한 데이터를 계속해서 획득할 수 있다. 또한, 모바일 디바이스(104)는 3.5G 네트워크 구역(구역 6)에 진입하기 전에 프리-페칭을 위해 더 많은 양의 데이터를 획득할 수 있다. 3.5G 네트워크 구역들이 Wi-Fi 네트워크 구역보다 더 낮은 대역폭을 제안하기 때문에, 모바일 디바이스는, Wi-Fi 네트워크 구역(구역 8) 내에 있는 동안에 그리고 모바일 디바이스(104)가 3.5G 네트워크 구역(구역 6)에 진입하기 전에 애플리케이션에 대한 데이터를 프리-페칭할 수 있다. 모바일 디바이스(104)는 중앙 집중화된 데이터베이스(208)(도 2) 내에서 발견되는 네트워크 액세스 가능성 정보로부터 네트워크 구역 핸드오프들에 관한 정보를 획득할 수 있다. 낮은 대역폭 네트워크 구역에 진입하기 전에 애플리케이션 데이터를 프리-페칭함으로써, 모바일 디바이스(104)는 애플리케이션의 중단되지 않거나 또는 좀처럼 중단되지 않는 사용을 사용자에게 제공할 수 있다.
[0066] 내비게이션 루트를 사용자에게 제공하는데 있어서, 내비게이션 루트가 동일한 제조자 타입 및/또는 모바일 운영 시스템의 다른 모바일 디바이스들에 의해 수집된, 중앙 집중화된 데이터베이스(208)(도 2) 내의 크라우드-소싱된 데이터만을 고려할 수 있다는 것이 인지될 수 있다. 디바이스 특정 정보를 확인함으로써, 내비게이트 루트는, 예를 들면, 특정 제조자 타입/모바일 운영 시스템의 모바일 디바이스들이 상이한 제조자 타입/모바일 운영 시스템의 다른 모바일 디바이스들보다 더 양호한 네트워크 서비스 품질을 경험하는 루트를 제공할 수 있다.
모바일 디바이스 전력 관리
[0067] 도 8a는 본 발명의 일부 실시예들에 따른, 내비게이션 루트 동안에 배터리 소비 경고에 대해 제공된 프롬프트(810)를 예시한다. 앞서 설명된 바와 같이, 모바일 디바이스(104)는 중앙 집중화된 데이터베이스(208)(도 2)로부터 네트워크 액세스 가능성 정보를 수신할 수 있다. 일부 실시예들에서, 중앙 집중화된 데이터베이스(208)(도 2)로부터의 네트워크 액세스 가능성 정보는, 지오스페이스(100)(도 1)를 통해 이동하는 동안에, 모바일 디바이스(104)의 추정된 배터리 소비를 계산하는데 사용될 수 있다. 통상적으로, 모바일 디바이스의 라디오/안테나는 모바일 디바이스(104) 상의 배터리 소비의 큰 소스이다. 상이한 네트워크 타입들 내의 라디오/안테나 통신은 배터리 소비에 상이한 방식으로 영향을 줄 수 있다. 예를 들면, 모바일 디바이스(104)는, 중간 대역폭 또는 낮은 대역폭 네트워크 구역들, 예를 들면, 3G 및 2G와 비교하여, 높은 대역폭 네트워크 구역들, 예를 들면, LTE 내에서 더 높은 배터리 소비를 경험할 수 있다. 또한, 네트워크 커버리지는 또한 모바일 디바이스(104)의 배터리 수명에 영향을 줄 수 있다. 예를 들면, 더 양호한 네트워크 커버리지(모바일 디바이스(104)와 네트워크 사이의 더 강한 접속성)를 갖는 네트워크 구역들은 모바일 디바이스(104)의 배터리에 대한 소모(drain)가 덜 할 수 있다. 더 열악한 네트워크 커버리지를 갖는 네트워크 구역들은, 모바일 디바이스(104)가 네트워크 접속을 위해 더 빈번한 스캔들을 수행해야 하는 것으로 인해 모바일 디바이스(104)의 배터리에 대한 소모가 더 클 수 있다.
[0068] 일부 실시예들에서, 모바일 디바이스(104)는, 지오스페이스(100)(도 1)를 통해 이동하면서, 모바일 디바이스(104)의 추정된 배터리 소비를 계산하기 위해 모바일 디바이스(104) 상에 설치된 특정 애플리케이션들에 관하여 알려진 디바이스 특정 정보와 함께, 중앙 집중화된 데이터베이스(208)(도 2) 내에 저장된 네트워크 액세스 가능성 정보를 고려할 수 있다. 예를 들면, 사용자가, 내비게이션 루트를 또한 요청하면서, 자신들의 모바일 디바이스(104) 상에서 특정 음악 스트리밍 애플리케이션(예를 들면, 판도라)을 실행하기 위한 자신들의 의도를 나타내면, 모바일 디바이스(104)의 배터리 레벨이 애플리케이션을 실행하고 또한 지오스페이스(100)(도 1)를 통한 내비게이션을 제공하기에 충분하지 않을 수 있는 경우에, 모바일 디바이스(104)는 경고를 사용자에게 제공할 수 있다. 사용자가 경고를 무시하고 어떻든 계속하든지, 또는 루트를 따라 어떠한 QoS 우선순위도 사용하지 않고 내비게이션 루트를 계속하든지를 요청하는 프롬프트들(810)이 사용자에게 제공될 수 있다. 사용자들이 루트를 따라 어떠한 QoS 우선순위도 사용하지 않고 내비게이션 루트를 계속하고자 한다는 것을 사용자가 나타내면, 앞서 설명된 바와 같이, 네트워크 액세스 가능성 정보를 확인하지 않고서 루트가 제공될 것이다.
[0069] 일부 실시예들에서, 모바일 디바이스(104)는 또한, 지오스페이스(100)를 통해 이동하면서, 배터리 수명을 보존하기 위해 선조치로(proactively) 측정들을 취할 수 있다. 예를 들면, 중앙 집중화된 데이터베이스(208)(도 2) 내의 네트워크 액세스 가능성 정보를 사용하여, 모바일 디바이스(104)는, "데드-구역"으로의 다가오는 네트워크 핸드오프 전에 자신의 네트워크 라디오/안테나를 스위칭 오프할 수 있다. 그렇게 함으로써, 라디오/안테나가 턴 오프되고 네트워크 접속을 위해 빈번하게 스캐닝하지 않을 것이기 때문에, 모바일 디바이스(104)는 배터리 수명을 보존할 수 있다. 모바일 디바이스(104)의 다른 비-네트워크 기반 기능은 여전히 사용될 수 있다. 이러한 모드에 대한 대중적인 용어는 "에어플레인 모드"이다.
[0070] 도 8b는 본 발명의 일부 실시예들에 따른, 모바일 디바이스(104) 배터리 소비에 기초한 지오스페이스(100)를 통한 잠재적인 내비게이션 루트(811)를 예시한다. 도 4의 디바이스 특정 정보는, 다양한 네트워크들 내의 모바일 디바이스(104)의 추정된 배터리 소비에 기초하여 루트를 결정하기 위해 도 3 및 도 5의 네트워크 액세스 가능성 정보와 결합될 수 있다. 초기에 설명된 바와 같이, 사용자는, 모바일 디바이스(104)의 최저 전력 소비를 발생시키는 내비게이션 루트를 요청하려고 선택할 수 있다. 모바일 디바이스(104) 내의 셀룰러 라디오는 모바일 디바이스(104)의 배터리의 평균 양을 사용할 수 있다(도 4에 설명됨). 부가적으로, 셀룰러 라디오는, 네트워크들을 탐색할 때, 낮은 품질 네트워크 등에 접속하려고 시도할 때 등에 더 많은 양들의 배터리를 소비한다.
[0071] 도시된 내비게이션 루트(811)는, 높은 신호 세기 및 높은 평균 속도를 갖는 네트워크 구역들을 통해 이동하는 최단 루트를 사용자에게 제공한다. 이러한 특정 예에서, 내비게이션 루트(811)는 시작 3G 네트워크(구역 4), Wi-Fi 네트워크 구역(구역 8) 및 종료 3.5G 네트워크 구역(구역 6)을 통해 이동한다. 높은 신호 세기 및 높은 평균 속도를 갖는 네트워크들을 통한 루트를 제공함으로써, 셀룰러 라디오는 네트워크들을 탐색해야 하지 않고 및/또는 접속을 주기적으로 분실(네트워크가 재접속을 요구하게 됨)해야 하지 않을 수 있다. 이로써, 모바일 디바이스(104)의 배터리는 더 긴 양의 시간 동안에 보존될 수 있다. 모바일 디바이스(104)가 또한 배터리 수명을 보존하기 위해 특정 구역들에서 셀룰러 라디오를 턴 오프할 수 있다는 것이 인지될 수 있다.
개인용 내비게이션 디바이스와 네트워크 액세스 가능성 정보의 공유
[0072] 도 9는 본 발명의 실시예들에 따른, 무선 통신 프로토콜(914)을 통해 무선 네트워크 액세스 가능성 정보를 개인용 내비게이션 디바이스(912)로 포워딩하는 모바일 디바이스(104)를 예시한다. 개인용 내비게이션 디바이스들(912)은 지난 10 년 사이에 소비자 사용에 대해 대중화되었다. 일부 실시예들에서, 모바일 디바이스(104)는 중앙 집중화된 데이터베이스(208)(도 2) 내의 네트워크 액세스 가능성 정보를 개인용 내비게이션 디바이스(912)와 공유할 수 있다. 이러한 공유는 애드-혹 무선 통신 프로토콜(914), 예를 들면, 블루투스 또는 Wi-Fi를 사용하여 달성될 수 있다. 예를 들면, 사용자의 모바일 디바이스(104)가 지오스페이스(100) 내의 내비게이션 루트를 제공할 목적으로 내비게이션 애플리케이션을 갖지 않는 경우에도, 모바일 디바이스(104)는 여전히 중앙 집중화된 데이터베이스(208)(도 2)로부터 네트워크 액세스 가능성 정보를 수신할 수 있다. 모바일 디바이스(104)는 네트워크 액세스 가능성 정보를 개인용 내비게이션 디바이스(912)로 공유할 수 있다. 이로써, 개인용 내비게이션 디바이스(912)는, 앞서 설명된 다양한 실시예들과 마찬가지로, 지오스페이스(100)(도 1)를 통한 내비게이션 루트를 사용자에게 제공할 때, 네트워크 액세스 가능성 정보를 고려할 수 있다. 이어서, 사용자는 여전히 다양한 QoS 우선순위 레벨들로부터 선택하고, 사용자가 모바일 디바이스(104) 상에서 사용하려고 의도한 애플리케이션의 QoS를 확인하는 개인용 내비게이션 디바이스(912)로부터 내비게이션 루트가 사용자에게 제공될 수 있다.
[0073] 도 10a는 본 발명의 실시예들에 따른, 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 내비게이션 루트를 제공하기 위한 방법을 예시한 흐름도(1000)이다. 도 10a의 방법은 컴퓨터 시스템, 예를 들면, 도 11의 컴퓨터 시스템에 의해 실행될 수 있다. 블록(1002)에서, 내비게이션 루트에 대한 요청이 수신된다. 요청은 모바일 디바이스의 사용자에 의해 수신될 수 있다. 사용자는 시작 위치 및 목적지 위치를 제공할 수 있다. 대안적으로, 모바일 디바이스는 자신의 현재 위치에 기초하여 시작 위치를 결정할 수 있다.
[0074] 블록(1004)에서, 네트워크 액세스 가능성 정보 및 디바이스 특정 정보가 확인된다. 네트워크 액세스 가능성 정보 및 디바이스 특정 정보는 모바일 디바이스에 의해 액세스 가능한 중앙 집중화된 데이터베이스 내에 저장될 수 있다. 네트워크 액세스 가능성 정보는 무선 네트워크의 신호 세기 정보, 무선 네트워크의 네트워크 혼잡도 정보, 무선 네트워크의 통신 표준 정보 및 무선 네트워크의 지리적 위치 정보를 포함하지만, 이에 제한되지 않는다. 디바이스 특정 정보는 모바일 디바이스의 제조자 정보, 모바일 디바이스의 운영 시스템 정보, 및 모바일 디바이스의 모바일 가입자 계획 정보를 포함할 수 있다. 예를 들면, 도 3의 중앙 집중화된 데이터베이스는 네트워크 액세스 가능성 정보 및 디바이스 특정 정보를 예시한다. 일부 실시예들에서, 중앙 집중화된 데이터베이스 내에 저장된 데이터는, 앞서 설명된 바와 같이, 상이한 모바일 디바이스들에 의해 크라우드-소싱될 수 있다.
[0075] 블록(1006)에서, 내비게이션 루트는 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 제공된다. 일부 실시예들에서, 모바일 디바이스는 서비스 품질 우선순위 레벨에 대한 옵션들을 제공할 수 있다. 도 6은 그러한 프롬프트를 예시한다. 사용자는 모바일 디바이스로부터 시작점으로부터 종점까지 내비게이션 루트를 요청할 수 있다. 제공된 내비게이션 루트가 도 3 내지 도 6에 설명된 상이한 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보의 결합을 고려할 수 있다는 것이 인지될 수 있다. 상이한 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보는 무선 네트워크 넘버, 무선 네트워크 타입, 무선 네트워크 명칭, 무선 네트워크 위치 좌표들, 무선 네트워크 평균 신호 세기, 무선 네트워크 혼잡도 레벨, 모바일 디바이스 타입, 모바일 디바이스 운영 시스템 및 무선 네트워크 핸드오프 정보를 포함하지만, 이에 제한되지 않는다. 제공된 내비게이션 루트는 또한 사용자의 선택된 QoS 우선순위 레벨을 고려할 수 있다.
[0076] 도 10b는 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 모바일 디바이스 상의 애플리케이션에 의한 사용을 위한 데이터를 프리페칭하기 위한 방법을 예시한 흐름도(1010)이다. 도 10b의 방법은 컴퓨터 시스템, 예를 들면, 도 11의 컴퓨터 시스템에 의해 실행될 수 있다. 블록(1012)에서, 내비게이션 루트에 대한 요청이 수신된다. 요청은 모바일 디바이스의 사용자에 의해 수신될 수 있다. 사용자는 시작 위치 및 목적지 위치를 제공할 수 있다. 대안적으로, 모바일 디바이스는 자신의 현재 위치에 기초하여 시작 위치를 결정할 수 있다.
[0077] 블록(1014)에서, 내비게이션 루트는 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 제공된다. 내비게이션 루트는 도 10a의 블록(1006)의 방식과 유사한 방식으로 제공될 수 있다.
[0078] 블록(1016)에서, 네트워크 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 모바일 디바이스 상의 애플리케이션에 의해 사용하기 위한 데이터가 프리페칭된다. 앞서 언급된 바와 같이, 모바일 디바이스는, 모바일 디바이스가 낮은 대역폭 네트워크 구역 또는 데드-구역에 진입하기 전에 모바일 디바이스 애플리케이션에 대한 데이터를 프리-페칭하기 위해 네트워크 액세스 가능성 정보를 사용할 수 있다. 일부 실시예들에서, 데이터의 프리-페칭은, 모바일 디바이스가 높은 대역폭 네트워크 구역 또는 중간 대역폭 네트워크 구역을 통해 이동하는 동안에 그리고 낮은 대역폭 네트워크 구역 또는 데드 구역으로 핸드 오프하기 전에 발생할 수 있다.
[0079] 도 10c는 내비게이션 루트를 모바일 디바이스로부터 개인용 내비게이션 디바이스로 포워딩하기 위한 방법을 예시한 흐름도(1020)이다. 도 10c의 방법은 컴퓨터 시스템, 예를 들면, 도 11의 컴퓨터 시스템에 의해 실행될 수 있다. 블록(1022)에서, 내비게이션 루트에 대한 요청이 수신된다. 요청은 모바일 디바이스의 사용자에 의해 수신될 수 있다. 사용자는 시작 위치 및 목적지 위치를 제공할 수 있다. 대안적으로, 모바일 디바이스는 자신의 현재 위치에 기초하여 시작 위치를 결정할 수 있다.
[0080] 블록(1024)에서, 내비게이션 루트는 네트워크 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 결정된다. 내비게이션 루트는 도 10a 상의 블록(1006)에 제공된 내비게이션 루트와 유사한 방식으로 결정될 수 있다.
[0081] 블록(1026)에서, 내비게이션 루트는 모바일 디바이스를 통해 개인용 내비게이션 디바이스로 포워딩된다. 이러한 공유는 애드-혹 무선 통신 프로토콜, 예를 들면, 블루투스 또는 Wi-Fi를 사용하여 달성될 수 있다. 일부 실시예들에서, 내비게이션 루트는, 모바일 디바이스가 네트워크 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 내비게이션 루트를 결정할 때, 개인용 내비게이션 디바이스로 포워딩된다.
[0082] 일부 실시예들에서, 모바일 디바이스는 중앙 집중화된 데이터베이스 내의 네트워크 액세스 가능성 정보 및 디바이스 특정 정보를 개인용 내비게이션 디바이스와 공유할 수 있다. 이로써, 개인용 내비게이션 디바이스는, 앞서 설명된 다양한 실시예들과 유사하게 지오스페이스(100)(도 1)를 통한 내비게이션 루트를 사용자에게 제공할 때, 네트워크 액세스 가능성 정보를 고려할 수 있다.
[0083] 도 10d는 무선 네트워크 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 모바일 디바이스의 추정된 배터리 소비를 계산하기 위한 방법을 예시한 흐름도(1030)이다. 도 10d의 방법은 컴퓨터 시스템, 예를 들면, 도 11의 컴퓨터 시스템에 의해 실행될 수 있다. 블록(1032)에서, 내비게이션 루트에 대한 요청이 수신된다. 요청은 모바일 디바이스의 사용자에 의해 수신될 수 있다. 사용자는 시작 위치 및 목적지 위치를 제공할 수 있다. 대안적으로, 모바일 디바이스는 자신의 현재 위치에 기초하여 시작 위치를 결정할 수 있다.
[0084] 블록(1034)에서, 내비게이션 루트는 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 제공된다. 내비게이션 루트는 도 10a의 블록(1006)의 방식과 유사한 방식으로 제공될 수 있다.
[0085] 블록(1036)에서, 모바일 디바이스의 추정된 배터리 소비는 액세스 가능성 정보 및 디바이스 특정 정보에 기초하여 계산된다. 일부 실시예들에서, 모바일 디바이스는, 지오스페이스를 통해 이동하는 동안에, 모바일 디바이스의 추정된 배터리 소비를 계산하기 위해, 모바일 디바이스 상에 설치된 특정 애플리케이션들에 관하여 알려진 정보와 함께, 중앙 집중화된 데이터베이스 내에 저장된 네트워크 액세스 가능성 정보, 중앙 집중화된 데이터베이스 내에 저장된 모바일 디바이스 특정 정보를 고려할 수 있다.
[0086] 일부 실시예들에서, 모바일 디바이스는 또한, 지오스페이스를 통해 이동하면서 배터리 수명을 보존하기 위해 선조치로 측정들을 취할 수 있다. 예를 들면, 중앙 집중화된 데이터베이스에 저장된 네트워크 액세스 가능성 정보 및 디바이스 특정 정보를 사용하여, 모바일 디바이스는, "데드-구역"으로의 다가오는 네트워크 핸드오프 전에 자신의 네트워크 라디오/안테나를 스위칭 오프할 수 있다. 그렇게 함으로써, 라디오/안테나가 턴 오프되고 네트워크 접속을 위해 빈번하게 스캐닝하지 않을 것이기 때문에, 모바일 디바이스는 배터리 수명을 보존할 수 있다. 모바일 디바이스의 다른 비-네트워크 기반 기능은 여전히 사용될 수 있다.
[0087] 앞서 설명된 실시예들 모두는 컴퓨터 시스템과 같은 그러한 시스템들에서 실시될 수 있다.
[0088] 도 11은 본 발명의 실시예들에 따라 본 발명의 실시예들을 실시하는데 사용되는 디바이스의 부분들을 통합하는 예시적인 컴퓨터 시스템을 예시한다. 도 11에 예시된 바와 같은 컴퓨터 시스템은, 앞서 설명된 컴퓨터화된 디바이스들의 일부를 통합할 수 있다. 예컨대, 컴퓨터 시스템(1100)은 텔레비전, 모바일 디바이스, 서버, 데스크톱, 워크스테이션, 자동차 내의 제어 또는 상호작용 시스템, 태블릿, 넷북, 또는 임의의 다른 적절한 컴퓨팅 시스템의 컴포넌트들의 일부를 나타낼 수 있다. 모바일 디바이스는 이미지 캡처 디바이스 또는 입력 센서 유닛 및 사용자 출력 디바이스를 갖는 임의의 컴퓨팅 디바이스일 수 있다. 이미지 캡처 디바이스 또는 입력 센서 유닛은 카메라 디바이스일 수 있다. 사용자 출력 디바이스는 디스플레이 유닛일 수 있다. 모바일 디바이스의 예들은 비디오 게임 콘솔들, 태블릿들, 스마트 폰들 및 임의의 다른 핸드-헬드 디바이스들을 포함하지만, 이에 제한되지 않는다. 도 11은, 본원에서 설명된 바와 같이, 다양한 다른 실시예들에 의해 제공되는 방법들을 수행할 수 있고 및/또는 호스트 컴퓨터 시스템, 원격 키오스크/단말, 판매 시점 관리 디바이스, 자동차 내의 텔레포닉 또는 내비게이션 또는 멀티미디어 인터페이스, 모바일 디바이스, 셋톱 박스, 태블릿 컴퓨터 및/또는 컴퓨터 시스템으로서 기능할 수 있는 컴퓨터 시스템(1100)의 일 실시예의 개략적 예시를 제공한다. 도 11은 다양한 컴포넌트들의 일반화된 예시만을 제공하도록 예정되고, 컴포넌트들 중 임의의 것 또는 모두는 적절할 때 사용될 수 있다. 따라서, 도 11은 별개의 시스템 엘리먼트들이 비교적 분리 또는 비교적 더 많이 통합된 방식으로 구현될 수 있는 방법을 폭넓게 예시한다.
[0089] 버스(1102)를 통해 전기 커플링될 수 있는(또는 적절할 때 다른 방식으로 통신할 수 있는) 하드웨어 엘리먼트들을 포함하는 컴퓨터 시스템(1100)이 도시된다. 하드웨어 엘리먼트들은 하나 이상의 프로세서들(1104) ― 프로세서들(1104)은 제한 없이 하나 이상의 범용 프로세서들 및/또는 하나 이상의 특수-목적 프로세서들(예컨대, 디지털 신호 프로세싱 칩들, 그래픽스 가속 프로세서들 등등)을 포함함―; 제한 없이 하나 이상의 카메라들, 센서들, 마우스, 키보드, 초음파 또는 다른 사운드들을 검출하도록 구성된 마이크로폰 등을 포함할 수 있는 하나 이상의 입력 디바이스들(1108); 및 제한 없이 본 발명의 실시예들에 사용되는 디바이스와 같은 디스플레이 유닛, 프린터 등을 포함할 수 있는 하나 이상의 출력 디바이스들(1110)을 포함할 수 있다. 일부 구현들에서, 입력 디바이스들(1108)은 적외선 및 초음파 센서들과 같은 하나 이상의 센서들을 포함할 수 있다.
[0090] 본 발명의 실시예들의 일부 구현들에서, 컴퓨터 시스템(1100)은 컴퓨터 시스템(1100)의 위치 정보를 결정할 목적으로 내비게이션 모듈(1120)을 더 포함할 수 있다. 내비게이션 모듈(1120)은 GNSS(global navigation satellite system)와 통신할 수 있다.
[0091] 본 발명의 실시예들의 일부 구현들에서, 다양한 입력 디바이스들(1108) 및 출력 디바이스들(1110)은 디스플레이 디바이스들, 테이블들, 바닥들, 벽들 및 윈도우 스크린들과 같은 인터페이스들에 임베딩될 수 있다. 또한, 프로세서들에 커플링된 입력 디바이스들(1108) 및 출력 디바이스들(1110)은 다차원 추적 시스템들을 형성할 수 있다.
[0092] 컴퓨터 시스템(1100)은, 로컬 및/또는 네트워크 액세스가능한 저장부를 제한없이 포함할 수 있고 그리고/또는 디스크 드라이브, 드라이브 어레이, 광학 저장 디바이스, 랜덤 액세스 메모리("RAM")와 같은 고체-상태 저장 디바이스, 및/또는 프로그래밍가능, 플래시-업데이트가능 등이 가능할 수 있는 판독-전용 메모리("ROM")를 제한없이 포함할 수 있는 하나 이상의 비-일시적인 저장 디바이스들(1106)을 더 포함(및/또는 그들과 통신)할 수 있다. 그러한 저장 디바이스들은, 다양한 파일 시스템들, 데이터베이스 구조들 등을 제한없이 포함하는 임의의 적절한 데이터 저장부들을 구현하도록 구성될 수 있다.
[0093] 컴퓨터 시스템(1100)은, 모뎀, 네트워크 카드(무선 또는 유선), 적외선 통신 디바이스, 무선 통신 디바이스, 및/또는 (블루투스TM 디바이스, 802.11 디바이스, WiFi 디바이스, WiMax 디바이스, 셀룰러 통신 설비들 등과 같은) 칩셋 등을 제한없이 포함할 수 있는 통신 서브시스템(1112)을 또한 포함할 수 있다. 통신 서브시스템(1112)은, 데이터가 본원에 설명된 네트워크, 다른 컴퓨터 시스템들, 및/또는 임의의 다른 디바이스들과 교환되도록 허용할 수 있다. 많은 실시예들에서, 컴퓨터 시스템(1100)은 상술된 바와 같이, RAM 또는 ROM 디바이스를 포함할 수 있는 비일시적인 작업 메모리(1118)를 더 포함할 것이다.
[0094] 컴퓨터 시스템(1100)은, 본 명세서에 설명된 바와 같이, 운영 시스템(1114), 디바이스 드라이버들, 실행가능한 라이브러리들, 및/또는 다양한 실시예들에 의해 제공되는 컴퓨터 프로그램들을 포함할 수 있고, 그리고/또는 다른 실시예들에 의해 제공된 방법들을 구현하고 그리고/또는 시스템들을 구성하도록 설계될 수 있는 하나 이상의 애플리케이션 프로그램들(1116)과 같은 다른 코드를 포함하는, 작업 메모리(1118) 내에 현재 로케이팅되는 것으로 도시되는 소프트웨어 엘리먼트들을 또한 포함할 수 있다. 단지 예로서, 앞서 논의된 방법(들)에 관련하여 설명된 하나 이상의 절차들은 컴퓨터(및/또는 컴퓨터 내의 프로세서)에 의해 실행가능한 코드 및/또는 명령들로서 구현될 수 있고; 일 양상에서, 그 후, 그러한 코드 및/또는 명령들은, 설명된 방법들에 따라 하나 이상의 동작들을 수행하도록 범용 컴퓨터(또는 다른 디바이스)를 구성 및/또는 적응하는데 사용될 수 있다.
[0095] 이들 명령들 및/또는 코드의 세트는, 상술된 저장 디바이스(들)(1106)와 같은 컴퓨터-판독가능 저장 매체 상에 저장될 수 있다. 몇몇 경우들에서, 저장 매체는 컴퓨터 시스템(1100)과 같은 컴퓨터 시스템 내에 통합될 수 있다. 다른 실시예들에서, 저장 매체는 컴퓨터 시스템(예를 들어, 광학 디스크와 같은 착탈형 매체)으로부터 분리될 수 있고, 그리고/또는 설치 패키지에 제공될 수 있어서, 저장 매체는, 명령들/코드가 저장된 범용 컴퓨터를 프로그래밍, 구성 및/또는 적응하는데 사용될 수 있다. 이들 명령들은, 컴퓨터 시스템(1100)에 의해 실행가능한 실행가능 코드의 형태를 취할 수 있고, 그리고/또는 소스 및/또는 설치가능한 코드의 형태를 취할 수 있으며, 그 후, 그 소스 및/또는 설치가능한 코드는 (예를 들어, 임의의 다양한 일반적으로 이용가능한 컴파일러들, 설치 프로그램들, 압축/압축해제 유틸리티들 등을 사용하여) 컴퓨터 시스템(1100) 상에서의 컴필레이션 및/또는 설치 시에, 실행가능한 코드의 형태를 취한다.
[0096] 실질적인 변화들이 특정한 요건들에 따라 행해질 수 있다. 예를 들어, 맞춤화된 하드웨어가 또한 사용될 수 있고, 그리고/또는 특정한 엘리먼트들이 하드웨어, (애플릿(applet)들 등과 같은 휴대용 소프트웨어를 포함하는) 소프트웨어, 또는 둘 모두로 구현될 수 있다. 추가적으로, 네트워크 입력/출력 디바이스들과 같은 다른 컴퓨팅 디바이스들로의 접속이 이용될 수 있다. 일부 실시예들에서, 컴퓨터 시스템(1100)의 하나 이상의 엘리먼트들은 생략될 수 있거나 예시된 시스템으로부터 별개로 구현될 수 있다. 예를 들면, 프로세서(1104) 및/또는 다른 엘리먼트들은 입력 디바이스(1108)로부터 별개로 구현될 수 있다. 다른 실시예에서, 프로세서는 별개로 구현되는 하나 이상의 카메라들로부터 이미지들을 수신하도록 구성된다. 일부 실시예들에서, 도 11에 예시된 것들에 부가하여 엘리먼트들은 컴퓨터 시스템(1100)에 포함될 수 있다.
[0097] 몇몇 실시예들은, 본 개시에 따른 방법들을 수행하기 위해 (컴퓨터 시스템(1100)과 같은) 컴퓨터 시스템을 이용할 수 있다. 설명된 방법들의 절차들 중 몇몇 또는 전부는, 프로세서(1104)가 작업 메모리(1118)에 포함된 (운영 시스템(1114) 및/또는 애플리케이션 프로그램(1116)과 같은 다른 코드에 포함될 수 있는) 하나 이상의 명령들의 하나 이상의 시퀀스들을 실행하는 것에 응답하여, 컴퓨터 시스템(1100)에 의해 수행된다. 그러한 명령들은, 저장 디바이스(들)(1106) 중 하나 이상과 같은 다른 컴퓨터-판독가능 매체로부터 작업 메모리(1118)로 판독될 수 있다. 단지 예로서, 작업 메모리(1118)에 포함된 명령들의 시퀀스들의 실행은 프로세서(들)(1104)로 하여금, 본 명세서에 설명된 방법들의 하나 이상의 절차들을 수행하게 할 수 있다.
[0098] 본 명세서에서 사용된 바와 같이, 용어들 "머신-판독가능 매체" 및 "컴퓨터-판독가능 매체"는, 머신으로 하여금 특정한 방식으로 동작하게 하는 데이터를 제공하는 것에 참가하는 임의의 매체를 지칭한다. 컴퓨터 시스템(1100)을 사용하여 구현된 일부 실시예들에서, 다양한 컴퓨터-판독가능 매체들은, 실행을 위해 프로세서(들)(1104)에 명령들/코드를 제공하는 것에 수반될 수 있고 그리고/또는 그러한 명령들/코드를 (예를 들면, 신호들로서) 저장 및/또는 반송하는데 사용될 수 있다. 많은 구현들에서, 컴퓨터-판독가능 매체는 물리적 및/또는 유형의 저장 매체이다. 그러한 매체는 제한없이 비-휘발성 매체들, 휘발성 매체들 및 전송 매체들을 포함하는 많은 형태들을 취할 수 있다. 비-휘발성 매체들은, 예를 들어, 저장 디바이스(들)(1106)와 같은 광학 및/또는 자기 디스크들을 포함한다. 휘발성 매체들은, 작업 메모리(1118)와 같은 동적 메모리를 제한없이 포함한다. 전송 매체들은, 버스(1102)를 포함하는 와이어들뿐만 아니라 통신 서브시스템(1112)의 다양한 컴포넌트들(및/또는 통신 서브시스템(1112)이 다른 디바이스들과의 통신을 제공하는 매체들)을 비롯하여, 제한없이 동축 케이블들, 구리 와이어 및 광 섬유를 포함한다. 따라서, 전송 매체들은 또한 웨이브들(제한 없이, 라디오-웨이브 및 적외선 데이터 통신들 동안에 생성되는 것들과 같은 라디오, 음향 및/또는 광 웨이브들을 포함함)의 형태를 취할 수 있다.
[0099] 일반적인 형태들의 물리적 및/또는 유형의 컴퓨터-판독가능 매체들은, 예를 들어, 플로피 디스크, 플렉시블 디스크, 하드 디스크, 자기 테이프, 또는 임의의 다른 자기 매체, CD-ROM, 임의의 다른 광학 매체, 펀치카드들, 페이퍼테이프, 홀(hole)들의 패턴들을 갖는 임의의 다른 물리적 매체, RAM, PROM, EPROM, FLASH-EPROM, 임의의 다른 메모리 칩 또는 카트리지, 이후에 설명되는 캐리어 웨이브, 또는 컴퓨터가 명령들 및/또는 코드를 판독할 수 있는 임의의 다른 매체를 포함한다.
[0100] 다양한 형태들의 컴퓨터-판독가능 매체들은, 실행을 위해 하나 이상의 명령들의 하나 이상의 시퀀스들을 프로세서(들)(1104)에 반송하는 것에 수반될 수 있다. 단지 예로서, 명령들은 초기에, 원격 컴퓨터의 자기 디스크 및/또는 광학 디스크 상에서 반송될 수 있다. 원격 컴퓨터는 컴퓨터 시스템(1100)에 의해 수신되고 그리고/또는 실행되기 위해, 자신의 동적 메모리로 명령들을 로딩할 수 있고, 송신 매체를 통해 신호들로서 명령들을 전송할 수 있다. 전자기 신호들, 음향 신호들, 광학 신호들 등의 형태일 수 있는 이러한 신호들은, 본 발명의 다양한 실시예들에 따른, 명령들이 인코딩될 수 있는 캐리어 웨이브들의 예들 전부이다.
[0101] 통신 서브시스템(1112)(및/또는 그의 컴포넌트들)은 일반적으로 신호들을 수신할 것이며, 그 후, 버스(1102)는, 프로세서(들)(1104)가 명령들을 리트리브 및 실행하는 작업 메모리(1118)에 신호들(및/또는 신호들에 의해 반송된 데이터, 명령들 등)을 반송할 수 있다. 작업 메모리(1118)에 의해 수신된 명령들은 선택적으로, 프로세서(들)(1104)에 의해 실행되기 전에 또는 그 이후에 비-일시적인 저장 디바이스(1106) 상에 저장될 수 있다.
[0102] 앞서 논의된 방법들, 시스템들, 및 디바이스들은 예들이다. 다양한 실시예들은 적절할 때 다양한 절차들 또는 컴포넌트들을 생략, 대체, 또는 부가할 수 있다. 예를 들어, 대안적인 구성들에서, 설명된 방법들은 그 설명된 것과는 상이한 순서로 수행될 수 있고, 그리고/또는 다양한 스테이지들이 부가, 생략, 및/또는 결합될 수 있다. 또한, 특정한 실시예들에 대해 설명된 특징들은 다양한 다른 실시예들에서 결합될 수 있다. 실시예들의 상이한 양상들 및 엘리먼트들은 유사한 방식으로 결합될 수 있다. 또한, 기술이 진보하며, 따라서, 엘리먼트들 중 많은 엘리먼트들은 본 개시의 범위를 그러한 특정 예들로 제한하지 않는 예들이다.
[0103] 특정한 세부사항들이, 실시예들의 완전한 이해를 제공하기 위해 설명부에서 제시되었다. 그러나, 실시예들은 이들 특정한 세부사항들 없이 실시될 수 있다. 예를 들어, 잘 알려진 회로들, 프로세스들, 알고리즘들, 구조들, 및 기술들은 실시예들을 모호하게 하는 것을 회피하기 위해 불필요한 세부사항 없이 도시된다. 이러한 설명은 단지 예시적인 실시예들을 제공할 뿐이며, 본 발명의 범위, 적용가능성, 또는 구성들을 제한하도록 의도되지 않는다. 오히려, 실시예들의 이전 설명은, 본 발명의 실시예들을 구현하는 것을 가능하게 하는 설명을 당업자들에게 제공할 것이다. 본 발명의 사상 또는 범위를 벗어나지 않으면서 다양한 변화들이 엘리먼트들의 기능 및 어레인지먼트에서 행해질 수 있다.
[0104] 또한, 일부 실시예들은, 흐름도들 또는 블록도들로서 도시된 프로세스들로서 설명된다. 각각이 순차적인 프로세스로서 동작들을 설명할 수 있지만, 대부분의 동작들은 병렬로 또는 동시에 수행될 수 있다. 부가적으로, 동작들의 순서는 재배열될 수 있다. 프로세스는 도면에 포함되지 않는 부가적인 단계들을 가질 수 있다. 또한, 방법들의 실시예들은 하드웨어, 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 설명 언어들, 또는 이들의 임의의 결합에 의해 구현될 수 있다. 소프트웨어, 펌웨어, 미들웨어, 또는 마이크로코드로 구현되는 경우, 연관된 작업들을 수행하기 위한 프로그램 코드 또는 코드 세그먼트들은, 저장 매체와 같은 컴퓨터-판독가능 매체에 저장될 수 있다. 프로세서들은 설명된 작업들을 수행할 수 있다. 따라서, 위의 설명에서, 컴퓨터 시스템에 의해 수행되는 것으로 설명된 기능들 또는 방법들은 기능들 또는 방법들을 수행하도록 구성된 프로세서 ― 예를 들면, 프로세서(1104)― 에 의해 수행될 수 있다. 또한, 그러한 기능들 또는 방법들은 하나 이상의 컴퓨터 판독 가능 매체들 상에 저장된 명령들을 실행하는 프로세서에 의해 수행될 수 있다.
[0105] 앞서 논의된 방법들, 시스템들, 및 디바이스들은 예들이다. 다양한 실시예들은 적절할 때 다양한 절차들 또는 컴포넌트들을 생략, 대체, 또는 부가할 수 있다. 예를 들어, 대안적인 구성들에서, 설명된 방법들은 그 설명된 것과는 상이한 순서로 수행될 수 있고, 그리고/또는 다양한 스테이지들이 부가, 생략, 및/또는 결합될 수 있다. 또한, 특정한 실시예들에 대해 설명된 특징들은 다양한 다른 실시예들에서 결합될 수 있다. 실시예들의 상이한 양상들 및 엘리먼트들은 유사한 방식으로 결합될 수 있다. 또한, 기술이 진보하며, 따라서, 엘리먼트들 중 많은 엘리먼트들은 본 개시의 범위를 그러한 특정 예들로 제한하지 않는 예들이다.
[0106] 특정한 세부사항들이, 실시예들의 완전한 이해를 제공하기 위해 설명부에서 제시되었다. 그러나, 실시예들은 이들 특정한 세부사항들 없이 실시될 수 있다. 예를 들어, 잘 알려진 회로들, 프로세스들, 알고리즘들, 구조들, 및 기술들은 실시예들을 모호하게 하는 것을 회피하기 위해 불필요한 세부사항 없이 도시된다. 이러한 설명은 단지 예시적인 실시예들을 제공할 뿐이며, 본 발명의 범위, 적용가능성, 또는 구성들을 제한하도록 의도되지 않는다. 오히려, 실시예들의 이전 설명은, 본 발명의 실시예들을 구현하는 것을 가능하게 하는 설명을 당업자들에게 제공할 것이다. 본 발명의 사상 또는 범위를 벗어나지 않으면서 다양한 변화들이 엘리먼트들의 기능 및 어레인지먼트에서 행해질 수 있다.
[0107] 또한, 일부 실시예들은, 흐름도들 또는 블록도들로서 도시된 프로세스들로서 설명된다. 각각이 순차적인 프로세스로서 동작들을 설명할 수 있지만, 대부분의 동작들은 병렬로 또는 동시에 수행될 수 있다. 부가적으로, 동작들의 순서는 재배열될 수 있다. 프로세스는 도면에 포함되지 않는 부가적인 단계들을 가질 수 있다. 또한, 방법들의 실시예들은 하드웨어, 소프트웨어, 펌웨어, 미들웨어, 마이크로코드, 하드웨어 설명 언어들, 또는 이들의 임의의 결합에 의해 구현될 수 있다. 소프트웨어, 펌웨어, 미들웨어, 또는 마이크로코드로 구현되는 경우, 연관된 작업들을 수행하기 위한 프로그램 코드 또는 코드 세그먼트들은, 저장 매체와 같은 컴퓨터-판독가능 매체에 저장될 수 있다. 프로세서들은 설명된 작업들을 수행할 수 있다.
[0108] 수 개의 실시예들을 설명했지만, 다양한 변형들, 대안적인 구조들, 및 등가물들이 본 개시의 사상을 벗어나지 않으면서 사용될 수 있다. 예를 들어, 상기 엘리먼트들은 단지 더 큰 시스템의 컴포넌트일 수 있으며, 여기서, 다른 규칙들은 본 발명의 애플리케이션에 우선할 수 있거나 그렇지 않으면 본 발명의 애플리케이션을 변경시킬 수 있다. 또한, 다수의 단계들은, 상기 엘리먼트들이 고려되기 전에, 그 동안, 또는 그 이후에 착수될 수 있다. 따라서, 위의 설명은 본 개시의 범위를 제한하지 않는다.
[0109] 다양한 예들이 설명되었다. 이들 및 다른 예들이 다음의 청구항들의 범위 내에 있다.

Claims (34)

  1. 내비게이션 루트를 제공하기 위한 방법으로서,
    내비게이션 루트에 대한 요청을, 모바일 디바이스에서, 수신하는 단계,
    상기 내비게이션 루트를 따라 상이한 지리적 위치들에서의 적어도 하나의 무선 네트워크의 액세스 가능성(accessibility)에 관련된 액세스 가능성 정보 및 상기 모바일 디바이스의 기술적 속성들에 관련된 디바이스 특정 정보를 획득하기 위해 중앙 집중화된 데이터베이스에 질의하는 단계 ― 상기 액세스 가능성 정보 및 상기 디바이스 특정 정보는 상이한 지리적 위치들에서의 복수의 다른 모바일 디바이스들에 의해 크라우드-소싱됨(crowd-source) ―;
    획득된 액세스 가능성 정보 및 획득된 디바이스 특정 정보에 적어도 부분적으로 기초하여 상기 내비게이션 루트를, 상기 모바일 디바이스를 통해, 결정하는 단계; 및
    상기 모바일 디바이스를 통해, 상기 내비게이션 루트를 제공하는 단계를 포함하는,
    내비게이션 루트를 제공하기 위한 방법.
  2. 제 1 항에 있어서,
    상기 내비게이션 루트는 서비스 품질(QoS) 우선순위 레벨을 고려하는,
    내비게이션 루트를 제공하기 위한 방법.
  3. 제 1 항에 있어서,
    상기 액세스 가능성 정보는,
    상기 무선 네트워크의 신호 세기 정보;
    상기 무선 네트워크의 네트워크 혼잡도 정보;
    상기 무선 네트워크의 통신 표준 정보; 및
    상기 무선 네트워크의 지리적 위치 정보를 포함하는,
    내비게이션 루트를 제공하기 위한 방법.
  4. 제 3 항에 있어서,
    상기 네트워크 혼잡도 정보는 시간에 관련된 네트워크 혼잡도 정보를 포함하는,
    내비게이션 루트를 제공하기 위한 방법.
  5. 제 1 항에 있어서,
    상기 디바이스 특정 정보는,
    상기 모바일 디바이스의 제조자 정보;
    상기 모바일 디바이스의 운영 시스템 정보; 및
    상기 모바일 디바이스의 모바일 가입자 계획 정보를 포함하는,
    내비게이션 루트를 제공하기 위한 방법.
  6. 제 1 항에 있어서,
    상기 액세스 가능성 정보 및 상기 디바이스 특정 정보는 상기 모바일 디바이스에 의해 액세스 가능한 중앙 집중화된 데이터베이스 내에 상주하는(reside),
    내비게이션 루트를 제공하기 위한 방법.
  7. 제 1 항에 있어서,
    상기 액세스 가능성 정보에 기초하여 상기 모바일 디바이스 상에서 상주하는 애플리케이션에 의한 사용을 위한 데이터를 프리페칭(prefetching)하는 단계를 더 포함하고,
    상기 액세스 가능성 정보는 무선 네트워크 핸드오버 정보를 포함하는,
    내비게이션 루트를 제공하기 위한 방법.
  8. 제 1 항에 있어서,
    상기 액세스 가능성 정보는 상기 모바일 디바이스들에 의해 주기적으로 수신되는,
    내비게이션 루트를 제공하기 위한 방법.
  9. 제 1 항에 있어서,
    상기 액세스 가능성 정보는 상기 내비게이션 루트를 제공하기 위해, 상기 모바일 디바이스를 통해, 개인용 내비게이션 디바이스로 포워딩되는,
    내비게이션 루트를 제공하기 위한 방법.
  10. 제 1 항에 있어서,
    상기 다른 모바일 디바이스들은 동일한 무선 네트워크 상에 있는,
    내비게이션 루트를 제공하기 위한 방법.
  11. 제 1 항에 있어서,
    상기 액세스 가능성 정보에 기초하여 상기 모바일 디바이스에 대해 추정되는 배터리 소비를 계산하는 단계를 더 포함하는,
    내비게이션 루트를 제공하기 위한 방법.
  12. 제 1 항에 있어서,
    상기 액세스 가능성 정보에 기초하여 상기 모바일 디바이스의 라디오를 디스에이블하는 단계를 더 포함하는,
    내비게이션 루트를 제공하기 위한 방법.
  13. 내비게이션 루트를 제공하기 위한 장치로서,
    내비게이션 루트를 제공하도록 구성된 내비게이션 모듈; 및
    상기 내비게이션 모듈에 커플링된 프로세서를 포함하고,
    상기 프로세서는 상기 내비게이션 루트에 대한 요청을 수신하도록 구성되고,
    상기 프로세서는 상기 내비게이션 루트를 따라 상이한 지리적 위치들에서의 적어도 하나의 무선 네트워크의 액세스 가능성에 관련된 액세스 가능성 정보 및 모바일 디바이스의 기술적 속성들에 관련된 디바이스 특정 정보를 획득하기 위해 중앙 집중화된 데이터베이스에 질의하도록 구성되고, 상기 액세스 가능성 정보 및 상기 디바이스 특정 정보는 상이한 지리적 위치들에서의 복수의 다른 모바일 디바이스들에 의해 크라우드-소싱되고,
    상기 프로세서는 획득된 액세스 가능성 정보 및 획득된 디바이스 특정 정보에 적어도 부분적으로 기초하여 상기 내비게이션 루트를 결정하도록 구성되고, 그리고
    상기 프로세서는 상기 내비게이션 루트를 제공하도록 구성되는,
    내비게이션 루트를 제공하기 위한 장치.
  14. 제 13 항에 있어서,
    상기 내비게이션 루트는 서비스 품질(QoS) 우선순위 레벨을 고려하는,
    내비게이션 루트를 제공하기 위한 장치.
  15. 제 13 항에 있어서,
    상기 액세스 가능성 정보는,
    상기 무선 네트워크의 신호 세기 정보;
    상기 무선 네트워크의 네트워크 혼잡도 정보;
    상기 무선 네트워크의 통신 표준 정보; 및
    상기 무선 네트워크의 지리적 위치 정보를 포함하는,
    내비게이션 루트를 제공하기 위한 장치.
  16. 제 15 항에 있어서,
    상기 네트워크 혼잡도 정보는 시간에 관련된 네트워크 혼잡도 정보를 포함하는,
    내비게이션 루트를 제공하기 위한 장치.
  17. 제 13 항에 있어서,
    상기 디바이스 특정 정보는,
    상기 모바일 디바이스의 제조자 정보;
    상기 모바일 디바이스의 운영 시스템 정보; 및
    상기 모바일 디바이스의 모바일 가입자 계획 정보를 포함하는,
    내비게이션 루트를 제공하기 위한 장치.
  18. 제 13 항에 있어서,
    상기 액세스 가능성 정보 및 상기 디바이스 특정 정보는 상기 모바일 디바이스에 의해 액세스 가능한 중앙 집중화된 데이터베이스 내에 상주하는,
    내비게이션 루트를 제공하기 위한 장치.
  19. 제 13 항에 있어서,
    상기 프로세서는 상기 액세스 가능성 정보에 기초하여 상기 모바일 디바이스 상에서 상주하는 애플리케이션에 의한 사용을 위한 데이터를 프리페칭하도록 추가로 구성되고,
    상기 액세스 가능성 정보는 무선 네트워크 핸드오버 정보를 포함하는,
    내비게이션 루트를 제공하기 위한 장치.
  20. 제 13 항에 있어서,
    상기 액세스 가능성 정보는 상기 모바일 디바이스들에 의해 주기적으로 수신되는,
    내비게이션 루트를 제공하기 위한 장치.
  21. 제 13 항에 있어서,
    상기 액세스 가능성 정보는 상기 내비게이션 루트를 제공하기 위해, 상기 모바일 디바이스를 통해, 개인용 내비게이션 디바이스로 포워딩되는,
    내비게이션 루트를 제공하기 위한 장치.
  22. 제 13 항에 있어서,
    상기 다른 모바일 디바이스들은 동일한 무선 네트워크 상에 있는,
    내비게이션 루트를 제공하기 위한 장치.
  23. 제 13 항에 있어서,
    상기 프로세서는 상기 액세스 가능성 정보에 기초하여 상기 모바일 디바이스에 대해 추정되는 배터리 소비를 계산하도록 추가로 구성되는,
    내비게이션 루트를 제공하기 위한 장치.
  24. 제 13 항에 있어서,
    상기 프로세서는 상기 액세스 가능성 정보에 기초하여 상기 모바일 디바이스의 라디오를 디스에이블하도록 추가로 구성되는,
    내비게이션 루트를 제공하기 위한 장치.
  25. 프로세서-판독 가능 명령들을 포함하는 프로세서-판독 가능 매체로서,
    상기 프로세서-판독 가능 명령들은 프로세서로 하여금,
    내비게이션 루트에 대한 요청을, 모바일 디바이스를 통해, 수신하게 하고;
    상기 내비게이션 루트를 따라 상이한 지리적 위치들에서의 적어도 하나의 무선 네트워크의 액세스 가능성에 관련된 액세스 가능성 정보 및 상기 모바일 디바이스의 기술적 속성들에 관련된 디바이스 특정 정보를 획득하기 위해 중앙 집중화된 데이터베이스에 질의하게 하고 ― 상기 액세스 가능성 정보 및 상기 디바이스 특정 정보는 상이한 지리적 위치들에서의 복수의 다른 모바일 디바이스들에 의해 크라우드-소싱됨 ―;
    획득된 액세스 가능성 정보 및 획득된 디바이스 특정 정보에 적어도 부분적으로 기초하여 상기 내비게이션 루트를 결정하게 하고; 그리고
    상기 디바이스를 통해 상기 내비게이션 루트를 제공하게 하도록 구성되는,
    프로세서-판독 가능 매체.
  26. 제 25 항에 있어서,
    상기 액세스 가능성 정보는,
    상기 무선 네트워크의 신호 세기 정보;
    상기 무선 네트워크의 네트워크 혼잡도 정보;
    상기 무선 네트워크의 통신 표준 정보; 및
    상기 무선 네트워크의 지리적 위치 정보를 포함하는,
    프로세서-판독 가능 매체.
  27. 제 25 항에 있어서,
    상기 디바이스 특정 정보는,
    상기 모바일 디바이스의 제조자 정보;
    상기 모바일 디바이스의 운영 시스템 정보; 및
    상기 모바일 디바이스의 모바일 가입자 계획 정보를 포함하는,
    프로세서-판독 가능 매체.
  28. 제 25 항에 있어서,
    상기 명령들은, 상기 프로세서로 하여금, 상기 액세스 가능성 정보에 기초하여 상기 모바일 디바이스 상에서 상주하는 애플리케이션에 의한 사용을 위한 데이터를 프리페칭하게 하도록 추가로 구성되고,
    상기 액세스 가능성 정보는 무선 네트워크 핸드오버 정보를 포함하는,
    프로세서-판독 가능 매체.
  29. 제 25 항에 있어서,
    상기 명령들은, 상기 프로세서로 하여금 상기 액세스 가능성 정보에 기초하여 상기 모바일 디바이스에 대해 추정되는 배터리 소비를 계산하게 하도록 추가로 구성되는,
    프로세서-판독 가능 매체.
  30. 삭제
  31. 삭제
  32. 삭제
  33. 삭제
  34. 삭제
KR1020157026921A 2013-03-06 2014-02-26 네트워크 이용 가능성 및 디바이스 속성들에 기초하여 내비게이션 루트를 제공하기 위한 방법들 KR101665573B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/787,651 US9046370B2 (en) 2013-03-06 2013-03-06 Methods for providing a navigation route based on network availability and device attributes
US13/787,651 2013-03-06
PCT/US2014/018661 WO2014137699A2 (en) 2013-03-06 2014-02-26 Methods for providing a navigation route based on network availability and device attributes

Publications (2)

Publication Number Publication Date
KR20150119474A KR20150119474A (ko) 2015-10-23
KR101665573B1 true KR101665573B1 (ko) 2016-10-24

Family

ID=50290275

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157026921A KR101665573B1 (ko) 2013-03-06 2014-02-26 네트워크 이용 가능성 및 디바이스 속성들에 기초하여 내비게이션 루트를 제공하기 위한 방법들

Country Status (7)

Country Link
US (1) US9046370B2 (ko)
EP (1) EP2965301B1 (ko)
JP (1) JP5922318B2 (ko)
KR (1) KR101665573B1 (ko)
CN (1) CN105009182B (ko)
BR (1) BR112015021715A2 (ko)
WO (1) WO2014137699A2 (ko)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9638541B2 (en) * 2011-12-18 2017-05-02 Lg Electronics Inc. Method for calculating paths, method for obtaining paths as well as terminal for same
CN104255054B (zh) 2013-04-11 2018-03-06 华为技术有限公司 拥塞控制方法和装置
DE102013211980A1 (de) * 2013-06-25 2015-01-08 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Betreiben eines Navigationssystems eines Kraftfahrzeugs, Navigationssystem und Kraftfahrzeug
US9733095B2 (en) * 2013-10-07 2017-08-15 Telenav, Inc. Navigation system with guidance delivery mechanism and method of operation thereof
US10145694B2 (en) * 2013-12-19 2018-12-04 Intel Corporation Technologies for providing information to a user while traveling
WO2015145208A1 (en) * 2014-03-27 2015-10-01 Sony Corporation Method and server for configuring a mobile terminal and portable electronic device
US9881022B2 (en) * 2014-05-20 2018-01-30 Verizon Patent And Licensing Inc. Selection of networks for communicating with unmanned aerial vehicles
US10044817B2 (en) * 2014-07-16 2018-08-07 Toyota Jidosha Kabushiki Kaisha Providing wireless services to a connected vehicle
CN105403836B (zh) * 2014-09-02 2020-02-18 思科技术公司 电池消耗量监控
US9476715B2 (en) * 2015-02-26 2016-10-25 Space Systems/Loral, Llc Navigational route selection to mitigate probability mobile terminal loses communication capability
WO2016150494A1 (en) * 2015-03-25 2016-09-29 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for evaluating communication network resource along a navigational route
US9841290B1 (en) * 2015-04-30 2017-12-12 Amdocs Development Limited System, method, and computer program for maintaining service continuity associated with a mobile device during travel
US9706388B2 (en) 2015-08-26 2017-07-11 International Business Machines Corporation Wireless network identification
CN105606111A (zh) * 2015-12-23 2016-05-25 云南大学 一种基于通信资源分布的导航系统
CN105682029B (zh) * 2016-01-06 2019-04-05 Oppo广东移动通信有限公司 一种地理位置推荐方法和用户终端
CN105547317B (zh) * 2016-01-06 2018-09-04 广东欧珀移动通信有限公司 一种导航线路选择方法和移动终端
JP2017130739A (ja) * 2016-01-19 2017-07-27 株式会社Nttドコモ 端末装置及び端末制御プログラム
JP2017129959A (ja) * 2016-01-19 2017-07-27 株式会社Nttドコモ 端末装置、サーバ及び端末制御プログラム
US10330484B2 (en) * 2016-06-24 2019-06-25 Visteon Global Technologies, Inc. Correlating a route with a network operation
CN107223201B (zh) * 2017-03-10 2020-10-27 深圳前海达闼云端智能科技有限公司 一种导航方法、装置以及终端设备
CN110494905B (zh) * 2017-03-27 2022-08-05 日本电气株式会社 装置、系统、方法和记录程序的记录介质
US10746556B2 (en) * 2017-06-16 2020-08-18 Walkspan, Inc. Recommendation system and method to evaluate the quality of sidewalks and other pedestrian flow zones as a means to operationalize walkability
KR102411964B1 (ko) 2017-06-23 2022-06-22 현대자동차주식회사 자동차 및 자동차의 응급 구난 콜 제어 방법
US11561109B2 (en) 2017-07-17 2023-01-24 International Business Machines Corporation Route accessibility for users of mobility assistive technology
US10534089B2 (en) * 2017-09-22 2020-01-14 Qualcomm Incorporated Method and apparatus for providing power-based route options
FR3071691A1 (fr) * 2017-09-28 2019-03-29 Orange Procede et dispositif de determination d'itineraire, procede et dispositif de navigation, et terminal l'utilisant
US10890452B2 (en) * 2017-10-25 2021-01-12 Qualcomm Incorporated Method and apparatus for navigation based on route reuse
CN111602416B (zh) 2017-10-27 2022-02-08 华为技术有限公司 遥控驾驶通信系统的闭环控制
CN108055644B (zh) * 2017-12-13 2021-01-15 Oppo广东移动通信有限公司 定位控制方法、装置、存储介质及终端设备
EP3506277B1 (en) * 2017-12-27 2023-06-28 Siemens Healthcare GmbH Method for providing image data to a central unit
US10746558B2 (en) * 2018-01-26 2020-08-18 GM Global Technology Operations LLC Method and system for routing based on a predicted connectivity quality
US10768004B2 (en) * 2018-01-29 2020-09-08 Denso International America, Inc. Travel routing selection system and methods implemented based on characterization of historical latency data
EP3627107B1 (en) * 2018-09-18 2024-01-10 Volvo Car Corporation Route optimization using statistical information
US11029163B2 (en) 2018-10-15 2021-06-08 Ford Global Technologies, Llc Method and apparatus for identifying and recommending vehicle locations to facilitate data transfer
CN109682390B (zh) * 2019-01-14 2021-04-02 Oppo广东移动通信有限公司 导航方法及相关产品
US10834524B2 (en) * 2019-02-19 2020-11-10 International Business Machines Corporation Delegating cloud-side roles to devices
EP3973250B1 (en) * 2019-05-23 2023-08-16 Telefonaktiebolaget Lm Ericsson (Publ) Route planning based on qos requirements
DE102019208861A1 (de) * 2019-06-18 2020-12-24 Volkswagen Aktiengesellschaft Verfahren zum Bereitstellen von Infotainment-Inhalten
US10932180B2 (en) 2019-07-22 2021-02-23 Microsoft Technology Licensing, Llc Route planning using crowd-sourced network data
EP3837493A1 (en) * 2019-08-12 2021-06-23 Google LLC Using radio frequency signal strength to improve route options in a navigation service
DE112020004133T5 (de) * 2019-08-26 2022-07-07 Mobileye Vision Technologies Ltd. Systeme und verfahren zur identifizierung möglicher kommunikationshindernisse
US11671885B2 (en) * 2019-10-03 2023-06-06 Telefonaktiebolaget Lm Ericsson (Publ) Restriction based handover
KR20210077076A (ko) * 2019-12-16 2021-06-25 현대자동차주식회사 차량 및 차량 제어 방법
US20230194278A1 (en) * 2020-04-17 2023-06-22 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for offline modeling for quality of service prediction for connected vehicles
US11516724B2 (en) * 2020-11-09 2022-11-29 Dish Wireless L.L.C. Geographic routing based on 5G network slice availability
JP7468315B2 (ja) 2020-11-26 2024-04-16 トヨタ自動車株式会社 サーバ装置、端末装置、プログラム、車両、及びシステムの動作方法
US20220196426A1 (en) * 2020-12-18 2022-06-23 Here Global B.V. Network support for dynamic vehicle routing
DE102021201529A1 (de) 2021-02-17 2022-08-18 Continental Teves Ag & Co. Ohg Verfahren zum Bestimmen einer Route für einen mobilen Benutzer
CN114046794B (zh) * 2021-09-27 2024-01-26 高德软件有限公司 路线规划方法、装置、导航方法及计算机可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120028670A1 (en) * 2010-07-27 2012-02-02 Research In Motion Limited Switching Communication Radio Path Based on Power Constraints
US20120303266A1 (en) * 2011-05-23 2012-11-29 Microsoft Corporation First waypoint distance

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3573139B2 (ja) * 2002-05-07 2004-10-06 セイコーエプソン株式会社 処理端末装置および情報取得方法
US7697459B2 (en) * 2005-01-05 2010-04-13 Intel Corporation Methods and apparatus for identifying a distance-vector route associated with a wireless mesh network
EP1681663B1 (en) * 2005-01-14 2007-08-01 Alcatel Lucent Navigation service
US10416980B2 (en) * 2005-12-30 2019-09-17 Telenav, Inc. Intelligent location based services and navigation hybrid system
US7609678B2 (en) 2006-03-13 2009-10-27 Alcatel-Lucent Usa Inc. Providing information on wireless service coverage along routes being considered for a journey
CN101578498B (zh) * 2007-01-10 2013-08-21 通腾科技股份有限公司 导航装置及用于提供替代网络连接的方法
WO2008083983A1 (en) 2007-01-10 2008-07-17 Tomtom International B.V. A navigation device and method for enhancing traffic data
JP5230652B2 (ja) 2007-01-10 2013-07-10 トムトム インターナショナル ベスローテン フエンノートシャップ 交通遅滞を示す方法、コンピュータプログラムおよびナビゲーションシステム
US8818396B2 (en) * 2008-07-11 2014-08-26 Qualcomm Incorporated Apparatus and methods for associating a location fix having a quality of service with an event occuring on a wireless device
US8260546B2 (en) 2009-12-14 2012-09-04 At&T Mobility Ii Llc Systems and methods for providing geographical information to a mobile communications device
US8391896B2 (en) * 2010-07-09 2013-03-05 Nokia Corporation Method and apparatus for providing a geo-predictive streaming service
US8311741B1 (en) * 2011-11-04 2012-11-13 Google Inc. Method and system for generating travel routes based on wireless coverage
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
EP2770667B1 (en) * 2013-02-22 2015-09-30 Telefonica Digital España, S.L.U. Method and system for combined Peer-to-Peer (P2P) and central relay server-based telecommunication conferencing using a telephony and conferencing protocol

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120028670A1 (en) * 2010-07-27 2012-02-02 Research In Motion Limited Switching Communication Radio Path Based on Power Constraints
US20120303266A1 (en) * 2011-05-23 2012-11-29 Microsoft Corporation First waypoint distance

Also Published As

Publication number Publication date
US9046370B2 (en) 2015-06-02
WO2014137699A3 (en) 2014-11-06
EP2965301A2 (en) 2016-01-13
JP2016511408A (ja) 2016-04-14
US20140257695A1 (en) 2014-09-11
CN105009182A (zh) 2015-10-28
JP5922318B2 (ja) 2016-05-24
BR112015021715A2 (pt) 2017-07-18
CN105009182B (zh) 2017-03-22
KR20150119474A (ko) 2015-10-23
EP2965301B1 (en) 2019-05-01
WO2014137699A2 (en) 2014-09-12

Similar Documents

Publication Publication Date Title
KR101665573B1 (ko) 네트워크 이용 가능성 및 디바이스 속성들에 기초하여 내비게이션 루트를 제공하기 위한 방법들
US9967796B2 (en) Systems and methods for facilitating efficient vertical handoffs in a wireless communication system
CN107409269B (zh) 确定对移动客户端和代理设备之间的代理流量的路由
CN107079360B (zh) 接入点辅助漫游
US8706131B2 (en) Device location prediction for mobile service optimization
US8526944B2 (en) System and method for providing network access to electronic devices
US9420477B2 (en) Signal strength management
US20140071895A1 (en) Network Selection Based On Customizing Crowdsourced Connection Quality Data
CN107258092B (zh) 用于移动客户端设备的发现和数据传输的云支持
US9949210B2 (en) Remedying power drain via a coverage map
EP2974412A1 (en) Location-aware network selection
CN110121161B (zh) 一种数据传输方法、装置、系统和服务器
WO2015057767A1 (en) Selecting an access point for determining the position of a mobile device based on access point related traffic load information
JP2018028518A (ja) ナビゲーションシステム及びコンピュータプログラム
KR101531003B1 (ko) 단말기의 이동성과 통신망 이용특성에 근거하여 무선 통신망에의 접속을 제어하는 방법과 장치
CN112385306A (zh) 提供非主基站的信号质量信息
CN117376976A (zh) 射频指纹数据的测量方法、装置、终端及可读存储介质
JP2018078504A (ja) 通信端末装置、情報配信システム及び通信端末プログラム

Legal Events

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