KR101323043B1 - 모바일 장치의 위치를 결정하기 위한 시스템 및 방법 - Google Patents

모바일 장치의 위치를 결정하기 위한 시스템 및 방법 Download PDF

Info

Publication number
KR101323043B1
KR101323043B1 KR1020087020909A KR20087020909A KR101323043B1 KR 101323043 B1 KR101323043 B1 KR 101323043B1 KR 1020087020909 A KR1020087020909 A KR 1020087020909A KR 20087020909 A KR20087020909 A KR 20087020909A KR 101323043 B1 KR101323043 B1 KR 101323043B1
Authority
KR
South Korea
Prior art keywords
rank
location
area
mobile device
base stations
Prior art date
Application number
KR1020087020909A
Other languages
English (en)
Other versions
KR20080113022A (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 KR20080113022A publication Critical patent/KR20080113022A/ko
Application granted granted Critical
Publication of KR101323043B1 publication Critical patent/KR101323043B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H04W8/14—Mobility data transfer between corresponding nodes
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0244—Accuracy or reliability of position solution or of measurements contributing thereto
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0295—Proximity-based methods, e.g. position inferred from reception of particular signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H04W8/10—Mobility data transfer between location register and external networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H04W8/16—Mobility data transfer selectively restricting mobility data tracking

Landscapes

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

Abstract

본 개시는 모바일 장치의 위치를 결정하기 위한 시스템 및 방법에 관한 것이다. 특히, 한 세트의 영역이, 그 영역 내의 하나 이상의 기지국으로부터 수신된 신호들의 상대적 강도에 기초하여 규정된다. 각 영역은 관련 위치 정보(예컨대, 위도 및 경도)를 가진다. 모바일 장치의 위치는 수신된 신호의 강도를 분석하고, 기지국을 식별하고, 신호 강도에 기초하여 기지국의 순서화된 리스트를 생성함으로써 결정될 수 있다. 순서화된 리스트는 모바일 장치가 위치된 영역을 결정하기 위해 한 세트의 영역과 비교될 수 있다. 검색된 영역의 위치 정보가 모바일 장치의 위치를 추정하는 데 사용될 수 있다.
Figure R1020087020909
모바일 장치, 위치 정보, GPS, 3각 측량

Description

모바일 장치의 위치를 결정하기 위한 시스템 및 방법{DETERMINING PHYSICAL LOCATION BASED UPON RECEIVED SIGNALS}
모바일 또는 휴대형 장치는 오늘날의 사회에서 점점 더 보급되어 일반적인 것이 되었다. 커버리지 지역의 증가(increased coverage areas), 부가 기능, 및 무게와 사이즈의 축소는 휴대형 장치의 매력(appeal)을 더하게 한다. 많은 사용자들이 그들의 일차적 통신 수단으로서 셀 폰 또는 스마트폰 등의 모바일 장치를 사용하고 이러한 장치를 항상 소지한다.
이들 모바일 장치의 하나의 장점은 긴급 상황(emergency situations)에서 그것들이 유용하다는 것이다. 예를 들어, 자동차 운전자는 자동차가 고장날 경우 휴대형 장치를 사용하여 도와줄 사람에게 전화하거나 또는 접촉할 수 있다. 긴급 상황 동안에는 모바일 장치의 정확한 위치가 중요할 수 있다. 하지만, 사용자는 이런 상황에서 그들의 위치를 긴급 서비스에 정확하게 알려줄 수 없는 경우가 종종 있다. 긴급 상황 동안 사용자는 정신을 잃을 수 있고, 표지(signs) 또는 다른 위치 지시자(other location designator)가 보이지 않을 수 있다. 모바일 장치에 의한 위치 자동 검출은, 위기 상황에서 긴급 서비스가 사용자의 위치를 찾고 원조(assist)하는 데 도움이 될 수 있다.
자동 위치 검출은 긴급 사항이 아닐 때에도 마찬가지로 모바일 장치의 유용 성(usability)을 강화할 수 있다. 모바일 장치는 셀룰러 폰 서비스, VoIP(voice over Internet protocol) 폰 서비스, 소프트웨어 애플리케이션, 이메일 액세스, 인터넷 기능, 달력 기능, 뮤직 플레이어, 및 기타 등등의 다양한 기능을 포함할 수 있다. 기능들이 계속해서 이동 장치에 추가되어 장치의 유용성을 더욱 증가시킬 가능성이 크다. 이들 기능 중 다수는 사용자의 위치에 기초하여 강화될 수 있다.
[요약]
이하에서는 청구 대상의 몇몇 양상에 대한 기본적 이해를 제공하기 위해서 간략화된 요약을 제시한다. 이 요약은 광범위한 개요가 아니다. 청구 대상의 주요한/필수적 요소를 식별하거나 또는 청구 대상의 범위를 서술하기 위한 것이 아니다. 그 유일한 목적은 나중에 제시되는 보다 상세한 설명에 대한 서두로서 몇몇 개념을 간략화된 형태로 제시하기 위한 것이다.
간단히 기술하자면, 제공된 청구 대상은 수신된 신호의 상대적 강도에 기초하여 모바일 장치의 위치를 결정하는 것에 관한 것이다. 일 양상에서, 한 세트의 물리적 영역(랭크 영역(rank regions)이라 함)은, 영역 내에서 검출될 수 있는 기지국의 상대적 신호 강도에 기초하여 규정될 수 있다. 랭크 영역 각각은 기지국으로부터 수신된 신호의 상대적 강도를 기술하는 기지국의 관련 순서화된 리스트(an associated ordered list of base stations)를 가질 수 있다. 랭크 영역 각각은 바운딩 박스(bounding box), 다각형(polygon)으로서, 또는 단일 지점의 위치 정보(location information)(예컨대, 위도 및 경도 좌표)로서 표현될 수 있다. 지리적 지역에 대한 한 세트의 랭크 영역, 또는 랭크 영역의 리스트가 유지될 수 있다.
일 양상에서, 모바일 장치의 현재 위치는 한 세트의 랭크 영역 및 식별된 기지국으로부터 수신된 신호의 상대적 강도의 순서화된 리스트에 기초하여 결정될 수 있다. 모바일 장치에 대한 기지국의 현재 순서화된 리스트는 랭크 영역의 순서화된 리스트와 비교될 수 있다. 일단 매칭되는 랭크 영역이 검색되면, 랭크 영역에 대한 위치 정보가 획득되고 모바일 장치의 추정된 위치로서 사용될 수 있다.
또 하나의 양상에서, 위치 정보에 대한 신뢰 표시자(confidence indicators)가 생성될 수 있다. 랭크 영역에 대한 신뢰 표시자는, 랭크 영역의 순서화된 리스트에 매칭될 수 있는 모바일 장치의 현재 순서화된 리스트 내의 식별된 기지국의 수에 기초하여 생성될 수 있다. 통상적으로, 기지국이 랭크 영역의 순서화된 리스트에 더 많이 매칭될수록, 모바일 장치가 랭크 영역 내에 있을 가능성이 커지고, 신뢰 레벨이 더 높아진다. 추가 신뢰 표시자가, 랭크 영역에 의해 표현된 지리적 지역의 사이즈에 기초하여 생성될 수 있다. 랭크 영역이 크면 정확도가 감소될 수 있다.
상기의 관련 목적을 달성하기 위해, 청구 대상의 특정 예시적 양상들이 하기의 설명 및 색인된 도면들과 관련하여 본원에 기술되어 있다. 이들 양상은 청구 대상이 실시될 수 있는 다양한 방식을 나타내며, 이들 모두는 청구 대상의 범위 내에 있는 것으로 의도된다. 기타 장점 및 독창적 특징은 도면들과 관련하여 고려될 때 하기의 상세한 설명으로부터 명확해질 수 있다.
도 1은 본원에 개시된 대상의 일 양상에 따른 모바일 장치의 위치를 결정하기 위한 시스템의 블록도이다.
도 2는 본원에 개시된 대상의 일 양상에 따른 예시적 무선 환경이다.
도 3은 본원에 개시된 대상의 일 양상에 따른 수신된 신호의 랭킹에 기초하여 모바일 장치의 위치를 결정하기 위한 시스템의 블록도이다.
도 4는 본원에 개시된 대상의 일 양상에 따른 모바일 장치의 위치를 결정하고 신뢰 표시자를 생성하기 위한 시스템의 블록도이다.
도 5는 본원에 개시된 대상의 일 양상에 따른 랭크 영역을 생성하기 위한 시스템의 블록도이다.
도 6은 본원에 개시된 대상의 일 양상에 따른 랭크 영역 및 신뢰 표시자를 생성하기 위한 시스템의 블록도이다.
도 7은 본원에 개시된 대상의 일 양상에 따른 모바일 장치의 위치를 결정하기 위한 시스템의 블록도이다.
도 8은 본원에 개시된 대상의 일 양상에 따른 랭크 영역을 생성하기 위한 방법론을 나타낸다.
도 9는 본원에 개시된 대상의 일 양상에 따른 신뢰 표시자를 생성하기 위한 방법론을 나타낸다.
도 10은 본원에 개시된 대상의 일 양상에 따른 모바일 장치를 위치찾기(locating)하기 위한 방법론을 나타낸다.
도 11은 적합한 운영 환경을 나타내는 개략도이다.
도 12는 샘플 컴퓨팅 환경의 개략도이다.
본원에 개시된 대상의 다양한 양상은 현재 색인된 도면을 참조하여 기술되어 있으며, 동일한 부호는 도면 전체에 걸쳐 동일한 또는 대응하는 요소를 지칭한다. 하지만, 도면 및 상세한 설명은 청구 대상을 개시된 특정 형태로 제한하기 위한 것이 아님을 이해해야 한다. 오히려, 의도하는 바는 청구 대상의 정신 및 범위 내에 속하는 모든 변경, 등가물, 및 대체물을 포함하는 것이다.
본원에 사용된, "컴포넌트", "시스템" 및 기타 등등의 용어는, 하드웨어, 하드웨어와 소프트웨어의 결합, 소프트웨어, 또는 실행중인 소프트웨어 중 어느 하나인 컴퓨터 관련 엔티티를 지칭하기 위한 것이다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 프로세스, 프로세서, 개체(object), 실행가능물(an executable), 실행중인 스레드(thread of execution), 프로그램, 및/또는 컴퓨터일 수 있지만, 이에 제한되는 것은 아니다. 예로서, 컴퓨터상에서 실행되는 애플리케이션과 컴퓨터 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트가 실행중인 프로세스 및/또는 스레드 내에 상주할 수 있고, 하나의 컴포넌트가 하나의 컴퓨터에 국한(localize)되고/되거나 둘 이상의 컴포넌트 사이에 분산될 수 있다.
"예시적"이라는 단어는 예로서, 실례로서, 또는 예시로서 기능하도록 본원에서 사용된다. 본원에 개시된 대상은 이러한 예들에 제한되는 것이 아니다. 또한, 본원에 "예시적"으로 기술된 임의의 양상 또는 설계(design)가 반드시 다른 양상 또는 설계에 대하여 바람직한 또는 유익한 것으로서 생각되는 것은 아니다.
더욱이, 개시된 대상은 시스템, 방법, 장치, 또는 표준 프로그래밍을 사용하는 제조 물품, 및/또는 본원에 상세화된 양상들을 구현하는 컴퓨터 또는 프로세서 기반 장치를 제어하기 위한 소프트웨어, 펌웨어, 하드웨어, 또는 이들의 임의의 조합을 생산하는 엔지니어링 기술들로서 구현될 수 있다. 본원에 사용된 "제조 물품"(또는 달리, "컴퓨터 프로그램 제품")이라는 용어는 임의의 컴퓨터 판독가능 장치, 반송파, 또는 매체로부터 액세스될 수 있는 컴퓨터 프로그램을 포함하기 위한 것이다. 예를 들어, 컴퓨터 판독가능 매체는 자기 저장 장치(예컨대, 하드 디스크, 플로피 디스크, 자기 스트립 등), 광 디스크(예컨대, CD(Compact disk), DVD(digital versatile disk) 등), 스마트 카드, 및 플래시 메모리 장치(예컨대, 카드, 스틱)를 포함하지만, 이에 제한되는 것은 아니다. 또한, 전자 메일을 송신 및 수신하거나, 또는 인터넷 또는 LAN(Local area network) 등의 네트워크에 액세스하는 데 사용되는 것 등의 반송파는, 컴퓨터 판독가능 전자 데이터를 반송(carry)하는 데 이용될 수 있음을 이해해야 한다. 물론, 이 분야의 전문가는 청구 대상의 범위 또는 정신 내에서 여러 변경들이 이런 구성에 행해질 수 있다는 것을 이해해야 한다.
긴급 서비스를 위한 위치 검출 외에, 모바일 장치의 위치를 자동으로 및 효과적으로 결정하는 것은 여러 가지 장점이 있다. 예를 들어, 모바일 장치상에 상주하는 소프트웨어 애플리케이션은, 모바일 장치의 위치를 소유자(owner)의 친구 또는 가족에게 보고할 수 있다. 이는 장치의 소유자 또는 사용자가 어린이인 경우 특히 유용할 수 있다. 또한, 모바일 장치를 사용하여 촬영된 사진 등의 미디어 콘 텐츠에 이미지가 생성되었던 지리적 좌표의 태그를 자동으로 부착할 수 있다. 모바일 장치의 사용자는 또한 근접 또는 위치-기반의 리마인더(proximity or location-based reminders)를 수신할 수 있다. 예를 들어, 사용자가 세탁소 근처에 있는 경우, 모바일 장치는 드라이클리닝한 것을 가져오라는 리마인더를 생성할 수 있다. 또한, 사용자의 친구 또는 가족 구성원이 또한 자동 위치 검출 기능을 갖는 모바일 장치를 가진 경우, 모바일 장치는 사용자에게 친구 또는 가족 구성원이 근처에 있는지를 알려줄 수 있다.
모바일 장치는 또한 지리적 위치에 기초하여 유용한 또는 관련 정보를 획득할 수 있다. 예를 들어, 모바일 장치는 현재의 위치에 기초하여 날씨 예보, 지도 또는 지역 뉴스를 검색(retrieve)할 수 있다. 위치 검출은 또한 제품 정보를 사용자에게 전달하는 마케팅 도구로서 사용될 수 있다. 판매자는, 모바일 장치가 판매자의 가게로 접근하는 것에 기초하여 광고 또는 쿠폰을 사용자에게 송신할 수 있다.
모바일 장치는 위치 정보를 사용하여 사용자를 위한 경고 또는 통지를 생성할 수 있다. 예를 들어, 날씨 애플리케이션은 위치 정보를 사용하여 지역 날씨를 모니터링(monitoring)하고 사용자에게 극심한 날씨(severe weather)(예컨대, 극심한 뇌우, 우박, 우빙성 폭풍우, 토네이도 및 기타 등등)가 임박했음을 알리는 경고를 생성할 수 있다. 또 하나의 예에서, 위치 정보는 트래픽을 모니터링하고 사용자에게 트래픽 지연을 통지하고/하거나 대체 경로를 제공하는 데 사용될 수 있다. 전술된 애플리케이션은 단순히 예시적 사용의 일부분일 뿐이다. 위치 정보는 무수 히 많은 방식으로 사용될 수 있다.
모바일 장치의 위치는 GPS(Global Positioning Systems)을 사용하여 결정될 수 있다. GPS는 본래 군대의 군사 이동을 돕고 장비의 위치 이동을 돕도록 설계된 군사 위성 위치 시스템이었다. 정부는 그 후 그들의 위성으로부터의 추적(tracking)을 대중에게 제공하게 되었다. 위성 추적을 이용한 최초의 민간 장치(civilian devices)는 부피가 크고 사용이 어려웠다. 그런 후, GPS 유닛은 사이즈가 상당히 줄어들었고, 수송이 용이하게 되었다. 하지만, 그 기술의 특성상, GPS는 최소 개수의 위성에 직접 액세스할 수 있는 경우에 최상으로 동작하고, 초고층 빌딩(skyscraper)이 있는 대도시 등의 혼잡 지역과 실내에서는 그 사용이 제한적이다.
GPS가 없을 때는, 모바일 장치의 물리적 위치를 결정하는 것이 복잡하고 비용이 많이 들 수 있다. 다양한 3각 측량 시스템(triangulation system)은 여러 위치에서 측정되는 기지국으로부터의 수신된 신호의 강도에 기초하여 한 세트의 기지국의 물리적 위치를 결정한다. 그런 다음 모바일 장치의 위치는 기지국 신호 강도의 측정에 기초하는 3각 측량을 사용하여 모바일 장치에 의해 결정될 수 있다. 하지만, 여러 표면들에서 신호가 반사되는 경우, 거리 결정에 있어 오류가 발생할 수 있다. 또한, 3각 측정을 위한 알고리즘은 복합적(complex)이고 복잡할 수 있다. 또한, 초기의 기지국 신호 강도의 측정을 처리하는 것은 계산 집약적일 수 있어서, 비교적 긴 시간을 필요로 할 수 있다. 모바일 장치에 의한 신호의 수신 방법 또는 수신 품질의 차이는 또한, 3각 측정 알고리즘을 사용할 경우에 모바일 장치의 위치 결정에 있어 부정확성을 야기할 수 있다.
3각 측정 알고리즘을 사용하여 모바일 장치의 물리적 위치를 결정하는 것은, 기지국의 신호의 방향성(directionality)에 기초하여 보다 복잡해질 수 있다. 통상적으로, 기지국 신호는 특정 라인 또는 코스(course)로 발사되거나 또는 지향될 수 있다. 기지국의 신호 방향은 신호의 측정 강도에 영향을 주고, 이에 따라서 신호 강도에 기초한 거리 계산에 영향을 주어 3각 측정 계산을 더욱 복잡하게 만든다. 모바일 장치 위치 검출을 용이하게 하기 위해, 모바일 장치 위치를 계산하기 전에 기지국의 방향성을 결정하는 것이 필요할 수 있다.
도 1을 참조해 보면, 모바일 장치의 위치를 결정하기 위한 위치 검출 시스템(100)이 도시되어 있다. 모바일 장치는 랩톱, PDA(personal digital assistants), 셀 폰, 스마트폰, Wi-Fi 기능을 구비한 장치 및 기타 등등을 포함할 수 있다. 위치 검출 시스템(100)은 모바일 장치상에 위치된 수신기 컴포넌트(102)를 포함할 수 있다. 수신기 컴포넌트(102)는 하나 이상의 기지국(108)으로부터 신호를 수신할 수 있다. 임의의 수의 기지국(108)으로부터 신호들이 수신될 수 있다. 수신기 컴포넌트(102)는 송신된 신호에 기초하여 검출된 기지국(108)의 식별자(identifier)를 결정할 수 있다. 본원에 사용된, 기지국(108)은 셀 타워(cell tower), 액세스 포인트, 상업용 송신기 및 기타 등등의 임의의 고정된 송신기를 포함할 수 있다. 기지국(108)은 일반적으로 위치가 고정되어 있기 때문에, 모바일 장치의 위치는 하나 이상의 기지국(108)으로부터 수신된 신호에 기초하여 결정될 수 있다. 특히, 수신기 컴포넌트(102)에 의해 수신된 신호 강도에 기초하는 기지 국(108)의 랭킹 또는 순서화를 이용하여, 3각 측정에 필요한 계산 등의 복합적 계산을 필요로 함 없이 모바일 장치의 위치를 결정할 수 있다.
랭킹 컴포넌트(104)는 수신된 신호 강도 및 기지국 식별자를 이용하여 수신기 컴포넌트(102)에 의해 검출된 기지국(108)의 순서화된 리스트를 결정할 수 있다. 처리를 용이하게 하기 위해, 기지국(108)의 리스트는 가장 강한 수신 신호에서 가장 약한 수신 신호로 순서화된 기지국 식별자를 포함할 수 있다. 다른 대안으로서, 기지국(108)은 리스트 내에서 가장 약한 신호에서 가장 강한 신호로 배열될 수 있거나, 또는 수신 신호 강도에 기초한 임의의 다른 논리적 순서로 배열될 수 있다. 위치 컴포넌트(106)는 기지국의 순서화된 리스트를 사용하여 모바일 장치에 대한 위치 정보를 획득할 수 있다. 위치 컴포넌트(106)는 모바일 장치의 기지국의 순서화된 리스트를 한 세트의 랭크 영역에 대한 기지국의 순서화된 리스트와 비교하여 수신기 컴포넌트(102)(따라서 모바일 장치)의 현재의 위치와 연관된 랭크 영역을 결정할 수 있다. 본원에 사용된 랭크 영역은 검출된 기지국의 특정 랭킹 또는 순서화와 연관된 물리적 영역 또는 지역이다. 랭크 영역은 영역 내에서 검출될 수 있는 기지국 신호의 일부 또는 전부의 상대적 신호 강도에 의해 규정될 수 있다. 특히, 랭크 영역 각각은 하나 이상의 기지국(108)의 순서화된 리스트에 의해 규정될 수 있다. 위치 컴포넌트(106)는 랭크 영역에 기초하여 위치 정보, 또는 포지션 정보(position information)를 반환(return)할 수 있다. 또한, 계산된 위치의 정확도에 대한 신뢰 표시자가 위치 정보와 함께 생성 및 반환될 수 있다.
위치 검출 시스템(100)은 기지국(108)의 실제 신호 강도 값보다는 상대적 신 호 강도를 사용하여 위치를 결정하기 때문에, 위치 검출 시스템(100)은 모바일 장치들 간의 수신 차(difference in reception)와는 관계없을 수 있다. 예를 들어, 제1 모바일 장치에 의해 측정된 수신 신호 강도가 제2 모바일 장치를 사용하여 측정된 신호 강도보다 시종일관 클 경우, 제1 모바일 장치와 제2 모바일 장치 간의 수신 차는 각 장치에 의해 생성된 신호 강도의 랭킹된(ranked) 순서에 영향을 주지 않을 것이다. 제1 모바일 장치와 제2 모바일 장치가 소정의 위치에 대하여 동일한 신호 강도를 측정할 필요는 없으며, 그들은 검출된 기지국(108)의 그들의 순서화(ordering)에 있어 일관성을 갖기만 하면 된다.
또한, 위치 검출 시스템(100)은 기지국(108)의 알려져 있지 않은 방향성을 자동으로 고려할 수 있다. 기지국의 방향성은 실제로 결정하기 어려울 수 있다. 위치 검출 시스템(100)은, 신호 강도에 기초한 거리 계산보다는 특정 지점에서 상대적 신호 강도에만 관여되기 때문에, 위치 검출 시스템(100)이 기지국의 방향성을 결정할 필요는 없다.
도 2를 참조해 보면, 모바일 장치를 위한 무선 환경(200)이 도시되어 있다. 환경(200)은 하나 이상의 섹터(sector)에서 무선 통신 신호를 서로 간에 및/또는 하나 이상의 모바일 장치(202)에 수신, 송신, 전하는(repeat) 등을 행하는 하나 이상의 기지국(108)을 포함할 수 있다. 기지국(108) 각각은 예컨대, 송신 및 수신 안테나 각각에 대한 체인으로서, 신호 송신 및 수신과 연관된 복수의 컴포넌트(예컨대, 프로세서, 변조기, 다중화기, 피변조기, 역다중화기, 안테나 등)를 차례로 포함할 수 있는 복수의 송신기 체인(transmitter chains) 및 수신기 체인(receiver chains)을 포함할 수 있다. 기지국(108)이 신호를 빈번히 송신하는 섹터 또는 영역은, 모바일 장치(202)가 계속해서 신호를 수신할 수 있도록 보장하기 위해 오버랩된다. 모바일 장치(202)는 예컨대, 셀룰러 폰, 스마트 폰, 랩톱, 핸드헬드 통신 장치, 핸드헬드 컴퓨팅 장치, 위성 래디오(satellite radios), PDA, 및/또는 무선 시스템(200)을 통하여 통신하기 위한 임의의 적합한 장치일 수 있다. 각 모바일 장치(202)는 복수의 기지국(108)으로부터 신호를 수신할 수 있다. 무선 통신 신호는 Wi-Fi, 래디오(radio), 및/또는 텔레비젼 방송, 초음파(ultrasound) 신호, 또는 임의의 다른 측정가능한 신호를 포함할 수 있다.
도 3을 참조해 보면, 예시적 위치 컴포넌트(106)의 상세한 도면이 도시되어 있다. 위치 컴포넌트(106)는 원격으로 위치되거나, 또는 모바일 장치상에 위치될 수 있다. 위치 컴포넌트(106)는 지리적 지역에 대한 한 세트의 랭크 영역을 포함하는 랭크 영역 데이터 저장소(302)를 포함할 수 있다. 본원에 사용되는, 데이터 저장소는 파일의 데이터베이스 또는 파일의 집합체를 포함하는 임의의 데이터 집합체이지만, 이에 제한되는 것은 아니다. 랭크 영역 데이터 저장소(302)는 기지국의 수, 유용성 또는 구성 등의 변경으로 인한 랭크 영역에서의 변경을 반영하여 주기적으로 업데이트될 수 있다. 위치 컴포넌트(106)는 또한 소정의 위치에서 모바일 장치로부터 생성된 기지국의 순서화된 리스트에 기초하여 랭크 영역 데이터 저장소(302)의 검색(search)을 행하는 검색 컴포넌트(304)를 포함할 수 있다. 검색 컴포넌트(304)는 모바일 장치의 현재의 포지션에 대한 기지국의 순서화된 또는 랭킹된 리스트에 매칭하는 랭크 영역 또는 영역들에 대하여 랭크 영역 데이터 저장 소(302)를 검색할 수 있다. 위치 컴포넌트(106)는 또한 랭크 영역 데이터 저장소(302)의 검색의 결과에 기초하여 위치 정보를 반환하는 출력 컴포넌트(306)를 포함할 수 있다. 위치 정보는 도로의 주소, 위도 및 경도, 또는 임의의 다른 지리적 위치 지시자(designator)를 포함할 수 있다. 출력 컴포넌트(306)는 매칭되는 랭크 영역에 대한 위치 정보뿐 아니라 매칭되는 랭크 영역과 연관된 신뢰 표시자도 반환할 수 있다.
도 4를 참조해 보면, 신뢰 표시자를 제공하는 예시적 위치 컴포넌트(106)의 상세한 도면이 도시되어 있다. 위치 컴포넌트(106)는, 매칭되는 영역 및 매칭되는 기지국의 수에 각각 기초하는 신뢰 반경(confidence radius) 및/또는 신뢰 레벨을 포함하는 신뢰 표시자를 생성할 수 있는 신뢰 컴포넌트(402)를 포함할 수 있다. 신뢰 반경은 모바일 장치에 대한 기지국의 현재의 순서화된 리스트에 매칭하는 랭크 영역의 대략적 사이즈(approximate size of the rank region)에 기초할 수 있다. 랭크 영역의 사이즈는 랭크 영역에 대한 위치 정보의 정확성을 나타낼 수 있다. 모바일 장치를 포함하는 랭크 영역이 식별될 수는 있지만, 랭크 영역 내에서의 모바일 장치의 포지션이 반드시 결정되는 것은 아니다. 결과적으로, 랭크 영역에 의해 커버(cover)되는 물리적 영역이 커질수록, 모바일 장치의 정확한 위치에 관한 불확실성이 더욱 증대된다.
위치 컴포넌트(106)는 수신된 신호의 상대적 강도에 기초하여 랭크 영역 내의 모바일 장치의 위치를 결정 또는 추정하는 랭크 영역 위치 컴포넌트(404)를 포함할 수 있다. 수신된 신호 강도는, 랭크 영역들을 생성하는 데 사용된 데이터 지 점에서 수신된 신호들과 비교될 수 있다. 상대적 또는 절대적 강도 중 어느 하나로 기록된 신호 강도가 현재의 모바일 장치 위치에서 기록된 신호 강도에 가장 근접하여 있는 데이터 지점이, 선택될 수 있다. 선택된 데이터 지점에 대한 위치 데이터는, 랭크 영역 내의 모바일 장치의 위치를 추정하는 데 사용될 수 있다. 예를 들어, 제1 데이터 지점과 제2 데이터 지점 모두에서, 기지국의 신호 강도 (A, B, C)에 대하여 동일한 랭크 순서(rank order)를 생성할 수 있다. 여기서, 순서화된 리스트는 괄호로 표기된다. 하지만, 제1 데이터 지점에 대한, 기지국 B로부터 수신된 신호의 강도는 기지국 A로부터 수신된 신호의 강도에 상당히 가까울 수 있고, 반면에 제2 데이터 지점에서는, 기지국 B로부터 수신된 신호의 강도가 기지국 C로부터 수신된 신호의 강도에 상당히 가까울 수 있다. 따라서, 모바일 장치에서 기지국 B로부터 수신된 신호의 강도가, 기지국 C로부터 수신된 신호의 강도보다는 기지국 A로부터의 신호의 강도에 더 가까울 경우, 제1 데이터 지점에 대한 위치 정보가 모바일 장치의 위치를 추정하는 데 사용될 수 있다.
신뢰 레벨은 또한 모바일 장치를 랭크 영역에 매칭하는 데 사용되는 기지국의 수에 기초할 수 있다. 순서화된 리스트를 생성하는 데 사용되고 랭크 영역을 결정하기 위해 매칭되는 기지국이 많을수록, 신뢰 레벨이 더 높아진다. 결과적으로, 순서화된 리스트가 랭크 영역에 대한 순서화된 리스트 내의 기지국 중 단 몇 개의 기지국에 대해서만 일치를 보이는 경우, 신뢰 레벨은 낮을 것이다. 신뢰 레벨을 보고하는 하나의 방식은 매칭되는 기지국의 수를 단순히 보고하는 것이다. 다양한 개수의 매칭되는 기지국과 연관된 신뢰 레벨이 또한, 테스트 데이터에 기초 하여 결정될 수 있다. 한 세트의 테스트 데이터 지점이 수집될 수 있고, 여기서 테스트 데이터 지점 각각에 대한 실제 위치가 알려져 있다. 위치 정보는 테스트 데이터 지점에 대한 랭크 영역에 기초하여 결정되고 테스트 데이터 지점의 실제 위치와 비교될 수 있다. 테스트 데이터 지점에 대한 결과는 데이터 지점에 대한 랭크 영역을 결정하는 데 사용되는 기지국의 수에 기초하여 그룹화될 수 있다. 이들 그룹화된 결과는 평균화되고, 랭크 영역을 식별하는 데 사용되는 기지국의 수와 연관되는 신뢰 레벨을 결정하는 데 사용될 수 있다. 신뢰 레벨은, 랭크 영역에서의 모바일 장치의 위치를 보고하는 것과 연관되는 거리 오차를 반영할 수 있다.
추가적인 신뢰 표시자는 모바일 장치의 순서화된 리스트에서 매칭되는 기지국의 랭크에 기초하여 생성될 수 있다. 모바일 장치의 순서화된 리스트에서 보다 높은 랭크의 식별된 기지국에 매칭하는 랭크 영역은 보다 높은 정확도를 가져올 수 있고, 따라서 랭크 영역은 보다 높은 신뢰 레벨을 가질 것이다. 또한, 약한 수신 신호 강도만을 사용하여 매칭된 랭크 영역은, 강한 수신 신호 강도를 가진 랭크 영역보다 덜 신뢰될 수 있다.
신뢰 레벨 및 반경 등의 신뢰 표시자는, 모바일 장치 애플리케이션이 위치 정보를 사용하는 방법 또는 사용할지 여부를 결정하는 데 사용될 수 있다. 사용자, 소프트웨어 애플리케이션 및 기타 등등은, 신뢰 레벨이 하나 이상의 소정의 임계값 미만인 경우, 현재의 위치 정보를 무시하거나 또는 그들의 동작(action)을 수정하는 것을 선택할 수 있다. 사용자 또는 애플리케이션은 낮은 신뢰 레벨을 갖는 더욱 최근의 위치 정보를 사용하기보다는 이전에 결정된 위치 정보를 계속해서 사 용할 수 있다. 또한, 이전 위치 정보에 대한 신뢰 레벨은 시간에 따라 감소될 수 있다. 위치 정보가 오래됨에 따라, 덜 신뢰할 만한 것으로 간주되고, 보다 최근의 위치 정보가 사용될 가능성이 높다. 신뢰 표시자의 사용은, 모바일 장치에 대한 위치 정보의 정확성을 보장하는 데 도움이 된다.
도 5를 참조해 보면, 랭크 영역 데이터를 생성하기 위한 시스템(500)이 도시되어 있다. 시스템(500)은 하나 이상의 입력 데이터 저장소(502)를 포함할 수 있다. 입력 데이터 저장소(502)로부터의 입력 데이터는 검출된 기지국의 리스트, 검출된 기지국으로부터 수신된 신호의 강도뿐만 아니라, 신호를 샘플링하였고 수신된 신호의 강도를 측정하였던 위치도 포함할 수 있다. 본원에 사용된, 입력 데이터 지점은 특정 위치에서 검출된 기지국 각각에 대한 신호 강도의 샘플이다. 입력 데이터 저장소(502)는 지리적 지역에 대한 입력 데이터 지점의 집합체를 포함할 수 있다. 입력 데이터 지점은 지리적 지역을 지나가는(traversing) 운송 수단에 장착되는 경우 신호를 검색하는 수신기를 사용하여 수집될 수 있다. 예를 들어, Wi-Fi 무선 네트워크에 대한 입력 데이터 지점은, 워-드라이빙(war-driving)으로 지칭되는, 수신기가 장착된 이동하는 운송 수단(예컨대, Wi-Fi 액세스 시스템을 갖는 PDA 또는 랩톱)을 사용하여 네트워크를 검색함으로써 획득될 수 있다. GPS 좌표는, 수신된 신호 강도를 측정하는 시점에서 운송 수단의 위치를 결정하는 데 사용될 수 있다.
시스템(500)은 입력 데이터 저장소(502)로부터의 정보를 사용하여 랭크 영역에서 검출될 수 있는 기지국의 일부 또는 전부의 신호 강도에 기초하여 랭크 영역 을 규정하는 영역 생성기 컴포넌트(504)를 포함할 수 있다. 특히, 랭크 영역 각각은 수개의 기지국의 순서화된 리스트에 의해 규정될 수 있다. 예를 들어, 제1 영역에서 기지국 A, B, 및 C로부터의 신호를 수신할 수 있다. 기지국은 가장 높은 것에서 가장 낮은 것으로의 수신된 신호 강도에 의하여 (A, B, C)로 순서화될 수 있다. 다른 예에서, 제2 영역은 기지국 B 및 D로부터의 신호를 포함할 수 있다. 이 영역에서, 기지국 D의 수신된 신호 강도가 기지국 B의 수신된 신호 강도보다 클 경우, 기지국은 (D, B)로 순서화될 수 있다. 또 다른 예에서, 영역은 오직 하나의 기지국 C로부터 수신된 신호를 포함한다. 이들 영역은 영역 생성기 컴포넌트(504)에 의해 입력 데이터 저장소(502)로부터의 입력 데이터 지점으로부터 파생(derive)되어, 랭크 영역 데이터 저장소(302)에 저장될 수 있다.
도 6을 참조해 보면, 신뢰 표시자를 포함하는 랭크 영역 데이터를 생성하기 위한 시스템(600)이 도시되어 있다. 영역 생성기 컴포넌트(504)는 위치 생성기 컴포넌트(602) 및 신뢰 생성기 컴포넌트(604)를 포함할 수 있다. 위치 생성기 컴포넌트(602)는 랭크 영역과 연관된 지리적 위치 정보를 생성할 수 있다. 신뢰 생성기 컴포넌트(604)는 랭크 영역과 연관된 신뢰 표시자(예컨대, 신뢰 반경)를 생성할 수 있다. 또한, 신뢰 생성기 컴포넌트(604)는 랭크 영역의 결정 동안 매칭되는 기지국 수에 기초하여 신뢰 레벨을 생성할 수 있다.
랭킹 데이터에 의해 식별된 영역은 단일 영역 지점 또는 위치(예컨대, 위도 및 경도)로서 표현될 수 있다. 위치 생성기 컴포넌트(602)는 여러 방식으로 영역 지점을 계산 또는 생성할 수 있다. 특히, 영역 지점은, 영역에 포함될 자격을 얻 는 입력 데이터 지점 전체의 위치(예컨대, 위도 및 경도)를 평균함으로써 계산될 수 있다. 입력 데이터 지점들은, 입력 데이터 지점에서 수신된 신호의 상대적 강도를 사용하여 입력 데이터 지점에 대하여 생성된 기지국의 순서화된 리스트에 기초하여 영역 내에 포함되기 위한 자격을 얻는다. 다른 대안으로서, 영역 지점은 영역에 포함되는 입력 데이터 지점의 중간 위치를 찾음으로써 생성될 수 있다.
각 영역과 연관된 영역 지점은 랭크 영역 데이터 저장소(302)에 유지될 수 있다. 일단 모바일 장치에 대한 현재의 영역이 모바일 장치와 연관된 기지국의 순서화된 리스트에 기초하여 식별되면, 식별된 영역에 대한 영역 지점이 모바일 장치의 추정된 위치로서 반환될 수 있다. 다른 대안으로서, 바운딩 박스 또는 다각형 등의 전체 랭크 영역의 표현이 반환될 수 있다.
신뢰 생성기 컴포넌트(604)는, 신뢰 반경 및 신뢰 레벨 등의 하나 이상의 신뢰 표시자를 생성할 수 있다. 랭크 영역 각각은 랭크 영역의 사이즈 또는 커버리지 지역에 기초하는 관련 신뢰 반경을 가질 수 있다. 신뢰 레벨이 반드시 특정 랭크 영역들에 기초하는 것은 아니다. 대신에, 신뢰 레벨은 모바일 장치에 수신되는 식별된 기지국의 수에 기초하고 모바일 장치를 랭크 영역에 매칭하는 데 사용될 수 있다. 예를 들어, 모바일 장치는 3개의 기지국(A, B, 및 C)으로부터 신호들을 수신할 수 있다. 랭크 영역이 3개의 기지국의 순서에 기초하여 식별되는 경우, 3개의 기지국에 대한 신뢰 레벨이 생성될 수 있다. 2개의 기지국(A 및 B)만을 사용하여 매칭이 이루어지면, 2개의 기지국의 매칭에 기초하여 서로 다른, 낮은 신뢰 레벨이 생성된다.
가능한 수의 매칭되는 기지국의 신뢰 레벨을 계산하여 한 세트의 신뢰 레벨을 생성할 수 있다. 예를 들어, 모바일 장치가 7개까지의 기지국으로부터 신호를 수신할 수 있다면, 7개의 가능성(예컨대, 1개의 기지국에 기초하는 매칭, 2개의 기지국에 기초하는 매칭, ..., 및 7개의 기지국에 기초하는 매칭) 각각에 대한 개별적인 신뢰 레벨이 생성될 수 있다. 모바일 장치와 랭크 영역 간에 매칭되는 기지국의 수와 모바일 장치가 랭크 영역 내에 위치될 가능성 간에 선형 관계가 존재할 수 있다. 신뢰 레벨은 모바일 장치의 위치(예컨대, 위도 및 경도)가 알려진 실험적 데이터(experimental data)를 사용하여 계산될 수 있다. 랭크 영역이 결정되고 모바일 장치의 실제 위치와 비교될 수 있다. 위치 결정에서의 오차는 모바일 장치를 랭크 영역에 매칭하는 데 사용되는 기지국의 수에 기초하여 그룹화 및 평균화될 수 있다. 이 평균화된 오차는 향후의 위치 결정을 위한 예상 오차로서 사용될 수 있다. 신뢰 레벨은, 매칭되는 기지국의 수의 세트(a set number of matched base stations)에 대한 평균화된 오차에 기초할 수 있다. 랭크 영역 데이터 저장소(302)에 한 세트의 신뢰 레벨이 유지될 수 있다.
도 7을 참조해 보면, 모바일 장치의 위치를 결정하기 위한 시스템(700)이 도시되어 있다. 시스템(700)은 검출된 기지국으로부터 수신된 신호에 대한 신호 강도 및 기지국 식별자를 결정하는 모바일 장치(702)를 포함한다. 기지국 식별자 및 신호 강도 데이터는 미들웨어(middleware)(706)(예컨대, ASP.NET 중간 계층(middle layer) API) 또는 임의의 기타 전송 메커니즘을 통해 서버(704)에 전송될 수 있다. 미들웨어는 기지국의 순서화된 리스트에 기초하여 서버를 위해 위치 쿼리를 생성할 수 있다. 미들웨어는 서버로부터 랭크 영역 데이터 등의 위치 결과를 수신하고 모바일 장치(702)에 결과를 출력할 수 있다. 서버(704)는 구조화된 쿼리 언어(SQL;structured query language) 데이터베이스 또는 데이터를 저장하기 위한 임의의 다른 적합한 메커니즘을 사용하여 구현될 수 있는 랭크 영역 데이터 저장소를 포함할 수 있다. 모바일 장치(702)의 위치 계산은, 데이터 저장소를 포함하는 서버 또는 미들웨어(706)(예컨대, 웹 서비스)에서 일어날 수 있다. 다른 대안으로서, 랭크 영역 데이터는 모바일 장치(702) 상에 상주할 수 있어, 위치 계산이 모바일 장치 내에 자체-포함되는(self-contained) 것을 가능케 하고 네트워크 접속의 필요성을 제거한다.
다른 양상에서, 랭크 영역 데이터 저장소가 모바일 장치 내에 포함될 수 있다. 따라서, 모바일 장치는 서버에 신호를 전송함 없이 랭크 영역을 결정할 수 있다. 다른 대안으로서, 랭크 영역 정보는 P2P(peer-to-peer) 파일 분산 애플리케이션을 사용하여 네트워크를 통하여 공유되는 파일 세트로서 저장될 수 있다. 관련 랭크 영역 정보는 한 세트의 모바일 장치에 위치되고 필요에 따라 공유될 수 있다.
전술된 시스템은 수개의 컴포넌트 간의 대화(interaction)에 관련하여 기술된다. 이들 시스템 및 컴포넌트는 규정된 컴포넌트 또는 서브-컴포넌트, 규정된 컴포넌트 또는 서브-컴포넌트의 일부, 및/또는 추가 컴포넌트를 포함할 수 있음을 이해해야 한다. 서브-컴포넌트는 또한 부모 컴포넌트 내에 포함되기보다는 다른 컴포넌트에 통신적으로 결합되는 컴포넌트로서 구현될 수 있다. 또한, 하나 이상의 컴포넌트는 집합적(aggregate) 기능을 제공하는 단일 컴포넌트 내로 결합되거나 또는 수개의 서브-컴포넌트로 분할될 수 있음에 주목해야 한다. 컴포넌트들은, 본원에 구체적으로 기술되어 있지는 않지만 이 분야의 전문가에게 알려진 하나 이상의 다른 컴포넌트와 대화할 수 있다.
또한, 상기 개시된 시스템 및 방법의 다양한 부분들은, 인공 지능 또는 지식 또는 규칙 기반의 컴포넌트, 서브-컴포넌트, 프로세스, 수단, 방법론, 또는 메커니즘(예컨대, 지원 벡터 머신(support vector machines), 신경망, 전문가 시스템(expert systems), 베이지안 신뢰 네트워크(Bayesian belief network), 퍼지 로직, 데이터 퓨전 엔진(data fusion engines), 클래시파이어(classifiers) 등)을 포함하거나 또는 이들로 이루어져 있다. 그 중에서도, 이러한 컴포넌트는, 수행되는 특정한 메커니즘 또는 프로세스를 자동화하여 시스템 및 방법의 일부분을 보다 적응적이 되게 할뿐만 아니라 효율적이고 지능적이 되게 한다.
앞서 기술된 예시적 시스템의 관점에서, 개시된 대상에 따라 구현될 수 있는 방법론은 도 8, 9, 및 10의 흐름도와 관련하여 더 잘 이해될 것이다. 설명의 간략함을 위해, 방법론은 일련의 블록으로 도시 및 기술되어 있지만, 청구 대상은 블록의 순서에 제한되는 것이 아니며, 일부 블록은 본원에 기술 및 도시된 것과는 다른 순서로, 및/또는 다른 블록과 동시에 발생할 수 있음을 이해해야 한다. 또한, 모든 도시된 블록이 하기에 기술된 방법론을 구현하는 데 필요한 것은 아니다.
또한, 하기에 본 명세서를 통하여 개시된 방법론이, 이런 방법론을 컴퓨터에 전송 및 전달하는 것을 용이하게 하도록 제조 물품에 저장될 수 있음을 또한 이해해야 한다. 본원에 사용된 제조 물품이라는 용어는, 임의의 컴퓨터 판독가능 장 치, 반송파, 또는 매체로부터 액세스될 수 있는 컴퓨터 프로그램을 포함하는 것으로 의도된다.
도 8을 참조해 보면, 랭크 영역 데이터를 생성하기 위한 방법론이 도시되어 있다. 참조 부호(802)에서, 하나 이상의 데이터 세트를 수신한다. 데이터 세트는, 검출된 기지국의 식별자 리스트, 수신된 신호 강도, 및 수신된 신호 강도를 측정했던 위치 등의 워 드라이빙 데이터를 포함하는, 입력 데이터 지점을 포함할 수 있다. 가능한 또는 후보 기지국 랭킹의 리스트가 참조 부호(804)에서 생성될 수 있다. 리스트는 기지국들의 각 조합에 대한 모든 가능한 순열(permutation of each combination of base stations)을 포함할 수 있다. 랭킹 또는 순서화된 리스트는, 최대 고정된 길이로 제한될 수 있다. 이 경우에, 기지국의 가능한 랭킹은 소정의 최대 길이보다 작거나 또는 동일한 리스트에 제한될 것이다. 이런 최대 길이는 한 번의 스캔으로 검출될 것으로 예상되는 기지국의 최대 수와 동일할 수 있다. 각 랭킹은 가장 강한 기지국의 서브셋(subset)을 포함할 수 있다. 예를 들어, 4개의 기지국이 검출되고 가장 강한 것에서 가장 약한 것으로의 그들의 랭크 순서가 (A, B, C, D)인 경우, 이런 랭킹된 리스트는 4개의 서로 다른 랭크 영역: (A, B, C, D), (A, B, C), (A, B), 및 (A)에 기여할 수 있다.
일례에서, 3개의 검출된 기지국 A, B, 및 C에 대하여, 3개의 기지국의 조합을 사용하여 생성될 수 있는 15개의 후보 또는 가능한 순서화된 리스트가 존재할 수 있다. 먼저 3개의 가능한 순서화된 리스트는, 기지국 (A), (B), 및 (C) 중 하나만을 포함한다. 2개의 기지국을 포함하는 3개의 가능한 순서화된 리스트가 존재 한다. 2개의 기지국의 조합 각각은 2개의 순열을 포함한다. 따라서, 3개의 검출된 기지국에 대하여, 2개의 기지국: (A, B), (B, A), (B, C), (C, B), (A, C) 및 (C, A)를 포함하는 총 6개의 순서화된 리스트가 존재한다. 최종적으로, 3개의 검출된 기지국 모두를 포함하는 6개의 순열: (A, B, C), (B, A, C), (B, C, A), (A, C, B), (C, A, B) 및 (C, B, A)가 존재한다. 결과적으로, 총 15개의 후보 순서화된 리스트의 경우, 1개의 기지국을 갖는 3개의 가능한 또는 후보 순서화된 리스트, 2개의 기지국을 갖는 6개의 후보 순서화된 리스트, 3개의 기지국 모두를 갖는 6개의 후보 순서화된 리스트가 존재할 수 있다.
랭크 영역은 후보 순서화된 리스트에 매칭하는 데이터 지점에 대한 입력 데이터를 검색함으로써 결정될 수 있다. 실제로, 후보 순서화된 리스트는, 가장 강한 기지국의 서브셋을 포함하는 입력 데이터 세트에서 발생하는 실제 랭킹에 제한될 수 있다. 참조 부호(806)에서, 입력 데이터 지점은, 입력 데이터 지점에 대한 기지국의 랭킹에 기초하여 그룹화될 수 있다. 그룹화된 데이터 지점은, 참조 부호(808)에서 랭킹이 참을 유지하는 영역의 요약 표현을 생성하는 데 사용될 수 있다. 요약 표현은 입력 데이터 지점의 연관된 위치들의 평균, 데이터 지점의 각각의 좌표의 중점, 데이터 지점을 에워싸는(enclosing) 바운딩 다각형 또는 영역의 임의의 다른 표현일 수 있다. 랭크 영역은 계산의 효율성을 강화하고 저장 요건을 최소화하기 위해 단일 지점으로 표현될 수 있다.
참조 부호(810)에서, 랭크 영역 각각에 대한 하나 이상의 신뢰 표시자를 계산할 수 있다. 신뢰 표시자는, 랭크 영역을 구성하기 위해 사용된 입력 데이터 지 점들의 공간적 유포(spread)를 측정하는 것을 포함하는 다양한 방식으로 계산될 수 있다. 다른 대안으로서, 입력 데이터 지점에 대한 별도의 한 세트의 테스트 데이터가, 랭크 영역 각각과 연관된 오차를 경험적으로 계산하는 데 사용될 수 있다. 랭크 영역이 결정된 후에, 랭크 영역은 참조 부호(812)에서 랭크 영역 데이터 저장소에 저장될 수 있다.
도 9를 참조해 보면, 신뢰 레벨을 생성하기 위한 방법론이 도시되어 있다. 참조 부호(902)에서, 데이터 세트를 획득한다. 데이터 세트는 복수의 입력 데이터 지점을 포함할 수 있다. 입력 데이터 지점 각각은, 검출된 기지국에 대한 식별자 리스트, 기지국으로부터 수신된 신호 강도, 및 수신된 신호 강도를 측정했던 위치를 포함할 수 있다. 위치는, GPS를 사용하거나 또는 신호가 수신되었던 시각의 위치를 정확하게 결정할 수 있는 임의의 다른 방법론을 사용하여, 결정될 수 있다.
참조 부호(904)에서, 입력 데이터 지점 각각에 대한 검출된 기지국의 랭크 또는 순서화가 생성될 수 있다. 참조 부호(906)에서, 데이터 지점 각각에 대한 기지국의 순서화된 리스트가 입력 데이터 지점에 대한 랭크 영역을 결정하는 데 사용될 수 있다. 입력 데이터 지점은, 참조 부호(908)에서 입력 데이터 지점을 랭크 영역에 매칭하는 데 사용된 기지국의 수에 기초하여 그룹화될 수 있다. 예를 들어, 7개의 기지국을 사용하는 영역에 매칭되는 입력 데이터 지점을 함께 모아서 그룹화할 수 있고, 반면에 6개의 기지국을 사용하는 영역에 매칭되는 입력 데이터 지점을 별도의 그룹으로 할 수 있다.
참조 부호(910)에서, 그룹 내의 입력 데이터 지점에 대한 오차를 결정할 수 있다. 오차는 입력 데이터 지점의 랭크 영역의 위치 정보와 입력 데이터 지점의 알려진 위치와의 거리로서 계산될 수 있다. 참조 부호(912)에서 랭크 영역을 결정하는 데 매칭되는 기지국의 수에 기초하여 평균 오차를 결정하기 위해, 그룹 내의 모든 입력 데이터 지점에 대한 오차를 평균할 수 있다. 참조 부호(914)에서, 처리할 추가 그룹이 존재하는지의 여부에 대한 판정이 행해진다. 예(yes)이면, 프로세스는 참조 부호(910)로 복귀한다. 아니오(no)이면, 프로세스는 참조 부호(916)로 계속되고, 여기서 각 그룹에 대한 평균 오차, 또는 신뢰 레벨이 저장될 수 있다.
도 10을 참조해 보면, 모바일 장치를 위치찾기하기 위한 방법론이 도시되어 있다. 참조 부호(1002)에서, 하나 이상의 기지국으로부터 하나 이상의 신호를 수신한다. 수신된 신호 각각에 대한 신호 강도를 측정할 수 있고, 기지국을 식별할 수 있다. 참조 부호(1004)에서, 기지국의 리스트를 생성할 수 있다. 리스트는 수신된 신호 강도에 의해(예컨대, 가장 강한 것에서 가장 약한 것으로) 정렬되어 기지국의 순서화된 리스트를 제공할 수 있다. 예를 들어, 리스트에서 첫 번째 기지국은, 모바일 장치의 현재의 위치로부터 측정된 가장 강한 신호를 제공할 수 있고, 리스트에서 마지막 기지국은 가장 약한 신호를 제공할 수 있다.
참조 부호(1006)에서, 기지국의 순서화된 리스트는 한 세트의 랭크 영역을 검색하는 데 사용될 수 있다. 예를 들어, 순서화된 리스트는 랭크 영역 데이터베이스로의 쿼리로서 사용될 수 있다. 참조 부호(1008)에서, 순서화된 리스트에 매칭하는 랭크 영역을 찾았는지 여부에 대한 판정이 행해진다. 예이면, 매칭되는 랭크 영역에 대한 위치 정보가 참조 부호(1010)에서 반환된다. 위치 정보는 위도와 경도, 또는 선택된 랭크 영역과 연관된 임의의 다른 위치 지정자(specifier)를 포함할 수 있다. 랭크 영역 내의 위치는 또한 선택된 랭크 영역을 생성하는 데 사용되는 데이터 지점들에 대한 신호 강도의 비교에 기초하여 결정될 수 있다. 또한, 신뢰 레벨 또는 신뢰 반경 등의 신뢰 표시자가 반환될 수 있다. 신뢰 표시자는 모바일 장치가 정확한 위치 정보를 결정하는 데 도움이 될 수 있다. 매칭되는 것을 찾지 못하면, 참조 부호(1012)에서 이후 검색을 위해 순서화된 리스트를 축소할 것인가에 대한 판정이 행해진다. 순서화된 리스트를 축소하는 것은, 가장 약한 신호를 갖는 기지국 또는 기지국들을 제거함으로써 이루어진다. 순서화된 리스트는 이 리스트가 하나의 기지국을 포함할 때까지 축소될 수 있다. 순서화된 리스트가 축소될 수 있는 경우, 참조 부호(1014)에서 가장 약한 신호를 갖는 기지국이 순서화된 리스트로부터 삭제될 수 있고, 참조 부호(1006)에서 새로이 줄어든 순서화된 리스트를 사용하여 랭크 영역을 검색한다. 아니오인 경우, 참조 부호(1016)에서 매칭되는 랭크 영역이 위치되지 않았다는 표시(indication)가 반환되고, 프로세스는 종료한다.
개시된 대상의 다양한 양상에 대한 컨텍스트를 제공하기 위해서, 하기의 설명뿐만 아니라 도 11 및 도 12는, 개시된 대상의 다양한 양상이 구현될 수 있는 적합한 환경의 간략한 일반적 설명을 제공하기 위한 것이다. 본 대상은 컴퓨터 및/또는 컴퓨터들 상에서 실행되는 컴퓨터 프로그램의 컴퓨터 실행가능 명령어들의 일반적 관점에서 전술되었지만, 이 분야의 전문가는 본원에 개시된 시스템 및 방법론이 또한 다른 프로그램 모듈과 관련하여 구현될 수 있음을 이해해야 한다. 일반적 으로, 프로그램 모듈은, 예컨대, 특정 태스크를 수행하거나 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 컴포넌트, 데이터 구조 등을 포함한다. 또한, 이 분야의 전문가는 본원의 방법이, 단일 프로세서 또는 멀티프로세서 컴퓨터 시스템, 미니 컴퓨팅 시스템, 메인프레임 컴퓨터뿐만 아니라, 퍼스널 컴퓨터, 핸드헬드 컴퓨팅 장치(예컨대, PDA(personal digital assistant), 폰, 시계 등), 마이크로프로세서 기반 또는 프로그램가능한 가전 또는 산업 전자 제품을 포함하는 기타 컴퓨터 시스템 구성 등에서 실시될 수 있음을 이해해야 한다. 도시된 양상은 또한 통신 네트워크를 통해 연결되어 있는 원격 처리 장치들에 의해 태스크가 수행되는 분산 컴퓨팅 환경에서 실시되도록 설계된다. 하지만, 본원에 기술된 시스템 및 방법의 양상 전부가 아닌 일부가 단독형(stand-alone) 컴퓨터상에서 실시될 수도 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 로컬 및 원격 메모리 저장 장치 둘다에 위치할 수 있다.
도 11을 다시 참조해 보면, 실시예들의 다양한 양상을 구현하기 위한 예시적 환경(1100)은 모바일 장치 또는 컴퓨터(1102)를 포함하고, 컴퓨터(1102)는 처리 장치(1104), 시스템 메모리(1106), 및 시스템 버스(1108)를 포함한다. 시스템 버스(1108)는 시스템 메모리(1106)를 비롯한 시스템 컴포넌트들을 처리 장치(1104)에 연결시키지만 이에 제한되는 것은 아니다. 처리 장치(1104)는 임의의 다양한 상업적으로 이용가능한 프로세서일 수 있다. 듀얼 마이크로프로세서 및 기타 멀티프로세서 아키텍처가 또한 처리 장치(1104)로서 사용될 수 있다.
시스템 메모리(1106)는 판독 전용 메모리(ROM)(1110) 및 랜덤 액세스 메모 리(1112)를 포함한다. 시동 중과 같은 때에, 컴퓨터(1102) 내의 구성요소들 사이의 정보 전송을 돕는 기본 루틴을 포함하는 기본 입/출력 시스템(BIOS)은, ROM, EPROM, EEPROM 등의 비휘발성 메모리(1110)에 저장되어 있다. RAM(1112)은 또한 데이터를 캐싱(caching)하는 정적 RAM과 같은 고속 RAM을 포함할 수 있다.
컴퓨터 또는 모바일 장치(1102)는 또한 외부 사용을 위해 적합한 섀시(chassis)(도시 생략)에 구성될 수 있는 내부 하드 디스크 드라이브(HDD)(1114)(예컨대, EIDE, SATA), 자기 플로피 디스크 드라이브(FDD)(1116)(예컨대, 이동식 디스켓(1118)에 기록을 하거나 그로부터 판독을 함), 및 광 디스크 드라이브(1120)(예컨대, CD-ROM 디스크(1122)를 판독, 또는 DVD 등의 고 용량 광 매체에 기록을 하거나 그로부터 판독을 함)를 포함한다. 하드 디스크 드라이브(1114), 자기 디스크 드라이브(1116), 및 광 디스크 드라이브(1120)는 하드 디스크 드라이브 인터페이스(1124), 자기 디스크 드라이브 인터페이스(1126), 및 광 드라이브 인터페이스(1128)에 의해 개별적으로 시스템 버스(1108)에 연결될 수 있다. 외부 드라이브 구현을 위한 인터페이스(1124)는 USB(Universal Serial Bus) 및 IEEE 1194 인터페이스 기술 중 적어도 하나 또는 둘 다를 포함한다. 다른 외부 드라이브 연결 기술은 본 시스템 및 방법의 사상 내에 있다.
드라이브들 및 이들과 관련된 컴퓨터 판독가능 매체는 데이터, 데이터 구조, 컴퓨터 실행가능 명령어, 및 기타 등등의 비휘발성 저장을 제공한다. 컴퓨터(1102)를 위해, 드라이브들 및 매체들은 임의의 적합한 디지털 포맷으로 임의의 데이터를 저장한다. 위에서 컴퓨터 판독가능 매체에 대한 설명이 HDD, 이동식 자 기 디스켓, 및 CD 또는 DVD와 같은 이동식 광 매체를 지칭하고 있지만, 이 분야의 전문가는 컴퓨터에 의해 판독될 수 있는 다른 유형의 매체, 예컨대 집(zip) 드라이브, 자기 카세트, 플래시 메모리 카드, 카트리지 및 기타 등등이 또한 예시적 운영 환경에서 사용될 수 있고, 또한 임의의 이러한 매체가 본원에 기술된 데이터 관리 시스템의 실시예들의 방법을 수행하기 위한 컴퓨터 실행가능 명령어들을 포함할 수 있다는 것을 이해해야 한다.
운영 체제(1130), 하나 이상의 애플리케이션 프로그램(1132), 기타 프로그램 모듈들(1134) 및 프로그램 데이터(1136)를 포함하는 다수의 프로그램 모듈은, 드라이브들 및 RAM(1112)에 저장될 수 있다. 운영 체제, 애플리케이션, 모듈, 및/또는 데이터의 전부 또는 일부는 또한 RAM(1112)에 캐싱될 수 있다. 시스템 및 방법은 다양한 상업적으로 이용가능한 운영 체제 또는 운영 체제의 조합으로 구현될 수 있음을 이해해야 한다.
사용자는 하나 이상의 유선/무선 입력 장치들, 예컨대, 키보드(1138), 및 마우스(1140)와 같은 포인팅 장치를 통하여 컴퓨터(1102)에 명령 및 정보를 입력할 수 있다. 기타 입력 장치(도시 생략)는 마이크, IR 원격 제어, 조이스틱, 게임 패드, 스타일러스 펜, 터치 스크린 또는 기타 등등을 포함할 수 있다. 이들 및 기타 입력 장치들은, 종종 시스템 버스(1108)에 연결되어 있는 입력 장치 인터페이스(1142)를 통하여 처리 장치(1104)에 연결되지만, 병렬 포트, IEEE 1194 직렬 포트, 게임 포트, USB 포트, IR 인터페이스 등의 기타 인터페이스에 의해 연결될 수도 있다. 디스플레이 장치(1144)가 한 세트의 그룹 항목을 사용자에게 제공하는 데 사용될 수 있다. 디스플레이 장치는 비디오 어댑터(1146) 등의 인터페이스를 통해 시스템 버스(1108)에 연결될 수 있다.
모바일 장치 또는 컴퓨터(1102)는 원격 컴퓨터(들)(1148)과 같은 하나 이상의 원격 컴퓨터로의 논리적 접속을 사용하여 네트워크화된 환경에서 동작할 수 있다. 원격 컴퓨터(들)(1148)는 워크스테이션, 서버 컴퓨터, 라우터, 퍼스널 컴퓨터, 휴대형 컴퓨터, 마이크로프로세서 기반 오락 기기, 피어 장치 또는 기타 통상의 네트워크 노드일 수 있고, 통상적으로 컴퓨터(1102)와 관련하여 상술된 구성요소들의 대부분 또는 그 전부를 포함하지만, 간결함을 위해 메모리/저장 장치(1150)만이 도시되어 있다. 도시된 논리적 접속으로는 LAN(1152), 및/또는 대규모 네트워크 예컨대 WAN(1154)으로의 유선/무선 접속을 포함한다. 이런 LAN 및 WAN 네트워킹 환경은 사무실 및 회사에서 일반적인 것이며, 인트라넷 등의 전사적 컴퓨터 네트워크(enterprise-wide computer network) 전부가 예컨대, 인터넷 등의 전역 통신 네트워크에 접속될 수 있도록 용이하게 한다.
LAN 네트워킹 환경에서 사용될 때, 컴퓨터(1102)는 유선 및/또는 무선 통신 네트워크 인터페이스 또는 어댑터(1156)를 통해 로컬 네트워크(1152)에 접속된다. 어댑터(1156)는, 무선 어댑터(1156)와의 통신을 위해 무선 액세스 포인트가 배치된 LAN(1152)으로의 유선 또는 무선 통신을 용이하게 할 수 있다.
WAN 네트워킹 환경에서 사용될 때, 컴퓨터(1102)는 모뎀(1158)을 포함할 수 있거나, WAN(1154)상의 통신 서버에 접속되거나, 또는 예컨대 인터넷 등의 WAN(1154)을 통해서 통신을 설정하기 위한 기타 수단을 구비한다. 내장형 또는 외 장형, 및 유선 또는 무선 장치일 수 있는 모뎀(1158)은 직렬 포트 인터페이스(1142)를 통하여 시스템 버스(1108)에 접속된다. 네트워크화된 환경에서, 컴퓨터(1102) 또는 그 일부와 관련하여 도시된 프로그램 모듈은 원격 메모리/저장 장치(1150)에 저장될 수 있다. 도시된 네트워크 접속은 예시적이며 컴퓨터들 간에 통신 링크를 설정하는 다른 수단이 사용될 수 있음을 이해해야 한다.
컴퓨터(1102)는 예컨대, 프린터, 스캐너, 데스크톱 및/또는 휴대형 컴퓨터, PDA, 통신 위성, 무선으로 검출가능한 태그와 연관된 장소(예컨대, 광고탑(kiosk), 뉴스 스탠드(news stand), 화장실) 또는 장비의 일부분, 및 전화기 등의 임의의 무선 장치, 또는 무선 통신으로 동작적으로 배치된 엔티티와 통신할 수 있다. 무선 장치 또는 엔티티는 적어도 Wi-Fi 및 BluetoothTM 무선 기술을 포함한다. 따라서, 통신은 종래의 네트워크에서와 마찬가지로 미리 규정된 구조이거나, 또는 단순히 적어도 2개의 장치들 간의 애드 훅(ad hoc) 통신일 수 있다.
Wi-Fi는 집의 소파(couch), 호텔의 침대, 또는 직장의 회의실에서 무선으로 인터넷에 접속할 수 있도록 해준다. Wi-Fi는, 이들 장치, 예컨대, 컴퓨터들이 실내 및 실외에서, 기지국의 범위 내의 어떤 곳에서든 데이터를 송신 및 수신하는 것을 가능하게 해주는 셀 폰에 사용된 무선 기술과 유사한 무선 기술이다. Wi-Fi 네트워크는 IEEE 802.11 (a, b, g 등)으로 불리는 래디오(radio) 기술을 사용하여 보안성 있고, 신뢰성 있으며, 고속의 무선 접속을 제공한다. Wi-Fi 네트워크는 컴퓨터들을 서로 연결하고, 컴퓨터들을 인터넷 및 유선 네트워크(IEEE 802.3 또는 이더 넷)에 연결시키는 데 사용될 수 있다. Wi-Fi 네트워크는 비인가된 2.4 및 5 GHz 전파 대역에서, 예컨대 11 Mbps(802.11a) 또는 54 Mbps(802.11b) 데이터 속도로, 또는 두 대역(듀얼 대역(dual band))을 포함하는 제품으로 동작하여서, 네트워크가 대부분의 사무실에서 사용되는 기본 10BaseT 유선 이더넷 네트워크와 유사한 실제 성능을 제공할 수 있게 된다.
도 12는 본원에 기술된 시스템 및 방법이 대화할 수 있는 샘플-컴퓨팅 환경(1200)의 개략도이다. 시스템(1200)은 하나 이상의 클라이언트(들)(1202)를 포함한다. 클라이언트(들)(1202)는 하드웨어 및/또는 소프트웨어(예를 들어, 스레드, 프로세스, 컴퓨팅 장치)일 수 있다. 시스템(1200)은 또한 하나 이상의 서버(들)(1204)를 포함한다. 따라서, 시스템(1200)은 여러 모델들 중에서도 2 계층(two-tier) 클라이언트 서버 모델 또는 다중 계층(multi-tier) 모델(예컨대, 클라이언트, 미들 계층(middle tier) 서버, 데이터 서버)에 대응할 수 있다. 서버(들)(1204)는 또한 하드웨어 및/또는 소프트웨어(예를 들어, 스레드, 프로세스, 컴퓨팅 장치)일 수 있다. 클라이언트(1202)와 서버(1204) 간의 하나의 가능한 통신은 두 개 이상의 컴퓨터 프로세스 사이에 전송되는 데이터 패킷의 형태일 수 있다. 시스템(1200)은 클라이언트(들)(1202)와 서버(들)(1204) 간의 통신을 용이하게 하는 데 사용될 수 있는 통신 프레임워크(1206)를 포함한다. 클라이언트(들)(1202)는 클라이언트(들)(1202)에 국한된 정보를 저장하는 데 사용될 수 있는 하나 이상의 클라이언트 데이터 저장소(들)(1208)에 동작적으로 접속된다. 마찬가지로, 서버(들)(1204)는 서버들(1204)에 국한된 정보를 저장하는 데 사용될 수 있는 하나 이상의 서버 데이터 저장소(들)(1210)에 동작적으로 접속된다.
전술한 사항은 청구 대상의 양상들에 대한 예들을 포함한다. 물론, 청구 대상을 설명하기 위해 컴포넌트들 또는 방법들의 모든 상상 가능한 조합을 설명하는 것은 불가능하지만, 이 분야의 전문가는 개시된 대상의 많은 추가적인 조합 및 교환이 가능하다는 것을 이해할 수 있다. 따라서, 개시된 대상은 첨부된 청구범위의 사상 및 범위 내에 있는 그러한 모든 변경, 수정 및 변형을 포함하는 것으로 의도한다. 더욱이, "포함한다", "구비한다" 및 "구비하는"이라는 용어가 상세한 설명 또는 청구범위에서 사용되는 한도에서, 이러한 용어는 "포함하는"이라는 용어가 청구범위에서 전이구(transitional word)로 사용될 때 해석되는 바와 같이 "포함하는"과 유사한 방식으로 포괄적임을 의도한다.

Claims (20)

  1. 모바일 장치의 위치를 결정하기 위한 시스템으로서,
    복수의 기지국으로부터 신호를 수신하는 모바일 장치를 위한 수신기 컴포넌트;
    특정 모바일 장치의 위치에서 수신된 신호의 신호 강도에 기초하여 기지국의 랭킹을 생성하는 랭킹 컴포넌트;
    복수의 랭크 영역(rank region)을 유지하는 랭크 영역 데이터 저장소 - 상기 복수의 랭크 영역의 각각은 물리적 영역과 연관되며 복수의 기지국의 신호 강도의 기지국 랭킹에 의해 규정되고, 상기 신호 강도는 상기 물리적 영역 내에 위치된 하나 이상의 특정 위치에서 측정되고, 상기 복수의 랭크 영역의 각각은 상기 랭크 영역에 대한 위치 추정을 포함하는 위치 정보를 가지고, 상기 위치 추정은 상기 하나 이상의 특정 위치에 기초함 - ; 및
    상기 생성된 기지국의 랭킹을 상기 복수의 랭크 영역 중 하나의 랭크 영역을 규정하는 상기 기지국 랭킹 중 하나에 매칭(matching)시키고 상기 하나의 랭크 영역과 연관된 위치 정보를 검색(retrieving)함으로써 상기 랭크 영역 데이터 저장소로부터 위치 정보를 획득하는 검색 컴포넌트
    를 포함하는 시스템.
  2. 제1항에 있어서,
    상기 위치 정보는 상기 위치 정보의 정확성을 나타내는 신뢰 표시자(confidence indicator)를 포함하는 시스템.
  3. 제1항에 있어서,
    상기 획득된 위치 정보를 반환(return)하는 출력 컴포넌트를 더 포함하는 시스템.
  4. 제3항에 있어서,
    상기 하나의 랭크 영역과 연관된 상기 위치 정보는 단일의 지리적 지점(single geographic point)으로서 표현되는 시스템.
  5. 제3항에 있어서,
    상기 하나의 랭크 영역과 연관된 상기 위치 정보는 상기 하나의 랭크 영역 내의 복수의 데이터 지점의 평균에 기초하는 시스템.
  6. 제1항에 있어서,
    상기 위치 정보에 대한 신뢰 표시자(confidence indicator)를 생성하는 신뢰 컴포넌트를 더 포함하는 시스템.
  7. 제6항에 있어서,
    상기 신뢰 표시자는 상기 랭킹에 기초하는 시스템.
  8. 모바일 장치의 위치를 결정하기 위한 방법으로서,
    컴퓨팅 장치에 의하여 특정 모바일 장치의 위치에서 복수의 기지국으로부터 신호를 획득하는 단계;
    상기 컴퓨팅 장치에 의하여 상기 획득된 신호의 신호 강도에 기초하여 상기 기지국의 순서화된 리스트를 생성하는 단계;
    상기 컴퓨팅 장치에 의하여 상기 기지국의 순서화된 리스트를 랭크 영역을 규정하는 기지국 랭킹에 매칭시키는 단계 - 상기 랭크 영역은 복수의 랭크 영역 중 하나이고, 상기 복수의 랭크 영역의 각각은 물리적 영역과 연관되며 복수의 기지국의 신호 강도의 기지국 랭킹에 의해 규정되고, 상기 신호 강도는 상기 물리적 영역 내에 위치된 하나 이상의 특정 위치에서 측정되고, 상기 복수의 랭크 영역의 각각은 상기 랭크 영역에 대한 위치 추정을 가지고, 상기 위치 추정은 상기 하나 이상의 특정 위치에 기초함 - ; 및
    상기 컴퓨팅 장치에 의하여, 상기 매칭되는 기지국 랭킹에 의해 규정된 상기 랭크 영역에 연관된 위치 추정을 획득하는 단계
    를 포함하는 방법.
  9. 제8항에 있어서,
    상기 위치 추정은 단일의 지리적 지점인 방법.
  10. 제8항에 있어서,
    지리적 영역에 대한 복수의 입력 데이터 지점에 기초하는 상기 복수의 랭크 영역을 생성하는 단계를 더 포함하는 방법.
  11. 제10항에 있어서,
    상기 복수의 랭크 영역을 생성하는 단계는 또한,
    상기 복수의 입력 데이터 지점을, 상기 입력 데이터 지점에 대한 수신된 신호 강도에 기초하는 랭크 영역으로 그룹화하는 단계, 및
    상기 복수의 랭크 영역 내의 랭크 영역 각각에 대한 요약 표현(summary representation)을 생성하는 단계를 포함하는 방법.
  12. 제11항에 있어서,
    상기 요약 표현을 생성하는 단계는 상기 입력 데이터 지점을 평균(averaging)하는 단계를 포함하는 방법.
  13. 제8항에 있어서,
    상기 위치 추정에 대한 신뢰 레벨을 생성하는 단계를 더 포함하는 방법.
  14. 모바일 장치의 위치를 결정하기 위한 시스템으로서,
    복수의 기지국으로부터 신호를 수신하는 수단;
    특정 모바일 장치의 위치에서 수신된 신호의 신호 강도에 기초하여 상기 기지국의 순서화된 리스트를 생성하는 수단;
    상기 기지국의 순서화된 리스트를 랭크 영역을 규정하는 기지국 랭킹에 매칭시키는 수단 - 상기 랭크 영역은 복수의 랭크 영역 중 하나이고, 상기 복수의 랭크 영역의 각각은 물리적 영역과 연관되며 복수의 기지국의 신호 강도의 기지국 랭킹에 의해 규정되고, 상기 신호 강도는 상기 물리적 영역 내에 위치된 하나 이상의 특정 위치에서 측정되고, 상기 복수의 랭크 영역의 각각은 상기 랭크 영역에 대한 위치 추정을 포함하는 위치 정보를 가지고, 상기 위치 추정은 상기 하나 이상의 특정 위치에 기초함 - ; 및
    상기 매칭되는 기지국 랭킹에 의해 규정된 랭크 영역과 연관된 위치 정보를 획득하는 수단
    을 포함하는 시스템.
  15. 제14항에 있어서,
    상기 매칭되는 기지국 랭킹에 의해 규정된 상기 랭크 영역과 연관된 신뢰 표시자를 획득하는 수단을 더 포함하는 시스템.
  16. 제15항에 있어서,
    상기 신뢰 표시자는 상기 생성된 순서화된 리스트 내의 기지국의 수에 기초하는 시스템.
  17. 제14항에 있어서,
    상기 위치 정보는 상기 순서화된 리스트의 서브셋(subset)에 기초하여 획득되는 시스템.
  18. 삭제
  19. 삭제
  20. 삭제
KR1020087020909A 2006-02-28 2008-08-26 모바일 장치의 위치를 결정하기 위한 시스템 및 방법 KR101323043B1 (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US77731706P 2006-02-28 2006-02-28
US60/777,317 2006-02-28
US11/427,957 2006-06-30
US11/427,957 US7933612B2 (en) 2006-02-28 2006-06-30 Determining physical location based upon received signals
PCT/US2007/004138 WO2007100520A1 (en) 2006-02-28 2007-02-13 Determining physical location based upon received signals

Publications (2)

Publication Number Publication Date
KR20080113022A KR20080113022A (ko) 2008-12-26
KR101323043B1 true KR101323043B1 (ko) 2013-12-19

Family

ID=38444658

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087020909A KR101323043B1 (ko) 2006-02-28 2008-08-26 모바일 장치의 위치를 결정하기 위한 시스템 및 방법

Country Status (4)

Country Link
US (1) US7933612B2 (ko)
KR (1) KR101323043B1 (ko)
CN (1) CN101390311B (ko)
WO (1) WO2007100520A1 (ko)

Families Citing this family (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8073565B2 (en) 2000-06-07 2011-12-06 Apple Inc. System and method for alerting a first mobile data processing system nearby a second mobile data processing system
WO2008048610A2 (en) * 2006-10-17 2008-04-24 Telecommunication Systems, Inc. Automated location determination to support voip e911 using self-surveying techniques for ad hoc wireless network
US8750248B2 (en) * 2007-03-21 2014-06-10 Qualcomm Incorporated Methods and apparatus for RF handoff in a multi-frequency network
US8737353B2 (en) * 2007-03-21 2014-05-27 Qualcomm Incorporated Methods and apparatus for RF handoff in a multi-frequency network
US8737350B2 (en) * 2007-03-21 2014-05-27 Qualcomm Incorporated Methods and apparatus for RF handoff in a multi-frequency network
US8948757B2 (en) * 2007-03-21 2015-02-03 Qualcomm Incorporated Methods and apparatus for RF handoff in a multi-frequency network
US8565799B2 (en) * 2007-04-04 2013-10-22 Qualcomm Incorporated Methods and apparatus for flow data acquisition in a multi-frequency network
US20080254811A1 (en) 2007-04-11 2008-10-16 Palm, Inc. System and method for monitoring locations of mobile devices
US9140552B2 (en) * 2008-07-02 2015-09-22 Qualcomm Incorporated User defined names for displaying monitored location
US9031583B2 (en) * 2007-04-11 2015-05-12 Qualcomm Incorporated Notification on mobile device based on location of other mobile device
US8332402B2 (en) 2007-06-28 2012-12-11 Apple Inc. Location based media items
US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
US8774825B2 (en) 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
US8204684B2 (en) 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
US8180379B2 (en) 2007-06-28 2012-05-15 Apple Inc. Synchronizing mobile and vehicle devices
JP4973406B2 (ja) * 2007-09-10 2012-07-11 ソニー株式会社 情報処理システム
US8050243B2 (en) * 2007-12-07 2011-11-01 Sony Ericsson Mobile Communications Ab Method and system for evaluating proximity to a WLAN for a UMA/GAN compatible electronic device
US20090153326A1 (en) * 2007-12-13 2009-06-18 Lucent Technologies, Inc. Method for locating intruder
US8570939B2 (en) 2008-03-07 2013-10-29 Qualcomm Incorporated Methods and systems for choosing cyclic delays in multiple antenna OFDM systems
US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
EP2160064B1 (de) * 2008-08-27 2012-07-18 Tektronix International Sales GmbH Verfahren und Ortungsvorrichtung zur Ortung mindestens eines Mobilfunkteilnehmers
CN101668033A (zh) * 2008-09-05 2010-03-10 深圳富泰宏精密工业有限公司 商业信息提供系统及方法
US8359643B2 (en) 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
US8260320B2 (en) 2008-11-13 2012-09-04 Apple Inc. Location specific content
US20110069627A1 (en) * 2009-03-16 2011-03-24 Qualcomm Incorporated Peer-assisted transmitter signal attribute filtering for mobile station position estimation
US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
US8170815B2 (en) * 2009-06-08 2012-05-01 Rockstar Bidco Lp RF fingerprinting for location estimation
KR101627633B1 (ko) * 2009-07-13 2016-06-07 삼성전자주식회사 기지국들로부터 전송되는 고유의 시퀀스들을 이용하여 단말의 위치를 추정하는 장치 및 방법
FR2951832B1 (fr) * 2009-10-26 2011-12-23 Insiteo Procede et systeme d'assistance a la localisation d'un terminal mobile dans un environnement ferme utilisant des stations de base pseudolites
US8467309B2 (en) * 2009-12-23 2013-06-18 Verizon Patent And Licensing Inc. Packet based location provisioning in wireless networks
US8704713B2 (en) * 2010-01-22 2014-04-22 Qualcomm Incorporated Methods and apparatuses for use in identifying wireless transmitting devices for use in estimating a location of a mobile device
US8237612B2 (en) * 2010-02-24 2012-08-07 Microsoft Corporation Inferring beacon positions based on spatial relationships
US8634846B2 (en) * 2010-03-01 2014-01-21 Broadcom Corporation Method and system for determining a location of a mobile device based on a plurality of location samples
US8913511B2 (en) * 2010-04-01 2014-12-16 Qualcomm Incorporated Interference management to support peer-to-peer communication in a wide area network
US20110307599A1 (en) * 2010-06-11 2011-12-15 Cesare John Saretto Proximity network
US8174933B1 (en) 2010-08-06 2012-05-08 Google Inc. Listening with multiple computing devices
US8929888B2 (en) 2010-11-24 2015-01-06 Apple Inc. Optimized system selection using location estimation
US8364172B2 (en) * 2010-12-15 2013-01-29 Google Inc. Peer-to-peer location service
EP2466334A1 (en) * 2010-12-16 2012-06-20 Astrium Limited Determining an estimated location
JP2012209898A (ja) * 2011-03-30 2012-10-25 Sony Corp 端末装置および通信方法、情報処理装置および方法、プログラム、並びに情報処理システム
US8635023B2 (en) 2011-11-22 2014-01-21 Google Inc. Position indication controls for device locations
US9560487B2 (en) * 2011-12-23 2017-01-31 Intel Corporation Method and apparatus for wireless location tracking
US9213079B2 (en) * 2012-02-09 2015-12-15 Jdsu Uk Limited Method and apparatus for geolocating a wireless communication unit
US9191886B2 (en) * 2012-06-01 2015-11-17 Crestron Electronics Inc. Commissioning of wireless devices in personal area networks
US9651654B2 (en) * 2012-06-22 2017-05-16 Microsoft Technology Licensing, Llc Correcting device error radius estimates in positioning systems
US8805407B2 (en) 2012-08-31 2014-08-12 The Nielsen Company (Us), Llc. Methods and apparatus to scan a wireless communication spectrum
US8886161B2 (en) 2012-10-05 2014-11-11 The Nielsen Company (Us), Llc Methods and apparatus to discover spectrum usage of mobile carriers
US8989774B2 (en) * 2012-10-11 2015-03-24 Telefonaktiebolaget L M Ericsson (Publ) Method and system of semnatic indoor positioning using significant places as satellites
US9703274B2 (en) 2012-10-12 2017-07-11 Telefonaktiebolaget L M Ericsson (Publ) Method for synergistic occupancy sensing in commercial real estates
EP2912485B1 (en) * 2012-10-24 2016-10-12 Telefonaktiebolaget LM Ericsson (publ) Positioning
US9420511B2 (en) * 2012-11-01 2016-08-16 Intel Corporation Signaling QoS requirements and UE power preference in LTE-A networks
US9247387B2 (en) 2012-11-13 2016-01-26 International Business Machines Corporation Proximity based reminders
US9408040B2 (en) 2013-02-14 2016-08-02 Fuji Xerox Co., Ltd. Systems and methods for room-level location using WiFi
US9100926B2 (en) 2013-08-01 2015-08-04 The Nielsen Company (Us), Llc Methods and apparatus to determine a base station location
GB2517691A (en) 2013-08-26 2015-03-04 Univ Dublin City Location detection system and method
US10255328B2 (en) * 2013-10-09 2019-04-09 Microsoft Technology Licensing, Llc Location source ranking for determining device location
US9473913B2 (en) * 2013-11-12 2016-10-18 At&T Intellectual Property I, L.P. System and method for small cell based augmented reality
CN103607696A (zh) * 2013-11-19 2014-02-26 深圳市金立通信设备有限公司 一种确定终端通信策略的方法及终端
US9893769B2 (en) * 2013-12-03 2018-02-13 Sony Corporation Computer ecosystem with temporary digital rights management (DRM) transfer
US9507008B1 (en) * 2013-12-13 2016-11-29 Amazon Technologies, Inc. Location determination by correcting for antenna occlusion
US10956937B1 (en) 2013-12-13 2021-03-23 Groupon, Inc. Systems, apparatus, and methods for providing promotion newsfeeds
US20150201306A1 (en) * 2014-01-16 2015-07-16 Apple Inc. Range-Free Proximity Determination
US9674656B2 (en) 2014-02-20 2017-06-06 Microsoft Technology Licensing, Llc Wireless-based localization using a zonal framework
US10509096B2 (en) * 2014-05-09 2019-12-17 Microsoft Technology Licensing, Llc Location error radius determination
US20160063387A1 (en) * 2014-08-29 2016-03-03 Verizon Patent And Licensing Inc. Monitoring and detecting environmental events with user devices
CN104581628A (zh) * 2014-12-11 2015-04-29 北京智慧图科技有限责任公司 一种建立位置与特征信号的对应关系列表的方法及装置
CN104581936B (zh) * 2014-12-11 2018-10-09 北京智慧图科技有限责任公司 一种定位的方法和装置
US9571979B2 (en) 2015-06-10 2017-02-14 The Nielsen Company (Us), Llc Methods and apparatus for cell tower location estimation using multiple types of data sources
CN105790866B (zh) * 2016-03-31 2018-07-24 中国联合网络通信集团有限公司 基站分级方法及装置
CN107484118A (zh) 2016-06-07 2017-12-15 滴滴（中国）科技有限公司 一种基于建筑物WiFi指纹的室内场景定位方法及系统
US20170367066A1 (en) * 2016-06-20 2017-12-21 Qualcomm Incorporated Terrestrial transceiver-based positioning data download for semi-connected devices
US10299096B2 (en) 2017-10-20 2019-05-21 Crestron Electronics, Inc. Automatic wireless network formation
JP7051081B2 (ja) * 2017-12-06 2022-04-11 国立研究開発法人宇宙航空研究開発機構 信号処理装置及び信号処理方法
CN108169734A (zh) * 2017-12-07 2018-06-15 国网山东省电力公司烟台供电公司 一种基于光纤模式下的终端定位方法及系统
US20190208449A1 (en) * 2017-12-29 2019-07-04 Industrial Technology Research Institute Mobile edge platform servers and device and message management methods of v2x service thereof
KR102064076B1 (ko) * 2018-05-28 2020-02-11 오인석 위치 정보를 이용한 방문 서비스 제공자 추천 방법
US10708845B2 (en) * 2018-08-14 2020-07-07 Charter Communications Operating, Llc Backhaul selection in a wireless network
EP3644096A1 (en) 2018-10-23 2020-04-29 HERE Global B.V. Radio maps for location and/or positioning services
US11039276B2 (en) * 2018-12-14 2021-06-15 Denso International America, Inc. System and method of calibration for establishing real-time location
CN110780596B (zh) * 2019-10-23 2023-02-17 北京小米移动软件有限公司 信息处理方法、装置、智能设备及存储介质
CA3173939A1 (en) * 2020-03-30 2021-10-07 Mengting LIU Method for controlling positioning integrity and apparatus
CN111885699B (zh) * 2020-05-21 2022-09-30 北京嘀嘀无限科技发展有限公司 一种确定用户当前位置的方法和系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6865394B2 (en) 2001-01-31 2005-03-08 Hitachi, Ltd Location detection method, location detection system and location detection program
US20050245275A1 (en) 2004-04-30 2005-11-03 International Business Machines Corporation Method and system or determining the location of an improved carrier signal

Family Cites Families (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5163004A (en) 1991-01-11 1992-11-10 Cartesian Devices Position tracking system
US6363323B1 (en) 1993-05-18 2002-03-26 Global Research Systems, Inc. Apparatus and method for monitoring travel of a mobile vehicle
JP2833967B2 (ja) 1993-07-23 1998-12-09 日本電気株式会社 携帯電話機の位置検出方法
US5515062A (en) 1993-08-11 1996-05-07 Motorola, Inc. Location system and method with acquisition of accurate location parameters
US5404376A (en) 1993-09-09 1995-04-04 Ericsson-Ge Mobile Communications Inc. Navigation assistance for call handling in mobile telephone systems
US5493692A (en) 1993-12-03 1996-02-20 Xerox Corporation Selective delivery of electronic messages in a multiple computer system based on context and environment of a user
US5652570A (en) 1994-05-19 1997-07-29 Lepkofker; Robert Individual location system
US5508707A (en) 1994-09-28 1996-04-16 U S West Technologies, Inc. Method for determining position by obtaining directional information from spatial division multiple access (SDMA)-equipped and non-SDMA-equipped base stations
US5570412A (en) 1994-09-28 1996-10-29 U.S. West Technologies, Inc. System and method for updating a location databank
US6331825B1 (en) 1994-10-31 2001-12-18 Peoplenet, Inc. Mobile locator system
US5781150A (en) 1995-01-25 1998-07-14 American Technology Corporation GPS relative position detection system
US5659596A (en) 1995-04-12 1997-08-19 International Business Machines Corporation System for location of communication end users
GB9508884D0 (en) 1995-05-02 1995-06-21 Telecom Sec Cellular Radio Ltd Cellular radio system
US5732354A (en) * 1995-06-07 1998-03-24 At&T Wireless Services, Inc. Method and apparatus for determining the location of a mobile telephone
US5917425A (en) 1996-01-22 1999-06-29 Wireless Communiations Products, Llc IR/RF locator
US6134448A (en) * 1996-03-05 2000-10-17 Matushita Electric Industrial Co., Ltd System for detecting positional information
US5919239A (en) 1996-06-28 1999-07-06 Fraker; William F. Position and time-at-position logging system
US6236365B1 (en) 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US5905789A (en) 1996-10-07 1999-05-18 Northern Telecom Limited Call-forwarding system using adaptive model of user behavior
US5977913A (en) 1997-02-07 1999-11-02 Dominion Wireless Method and apparatus for tracking and locating personnel
JPH10276473A (ja) 1997-03-28 1998-10-13 Nec Corp 移動体通信システムおよび移動体通信装置
US6167274A (en) 1997-06-03 2000-12-26 At&T Wireless Svcs. Inc. Method for locating a mobile station
US6091957A (en) 1997-06-12 2000-07-18 Northern Telecom Limited System and method for providing a geographic location of a mobile telecommunications unit
US6021330A (en) * 1997-07-22 2000-02-01 Lucent Technologies Inc. Mobile location estimation in a wireless system using designated time intervals of suspended communication
JP4003281B2 (ja) 1998-03-05 2007-11-07 ソニー株式会社 通信端末装置
JPH11298946A (ja) 1998-04-09 1999-10-29 Locus:Kk 位置決めシステム
US6266533B1 (en) 1998-12-11 2001-07-24 Ericsson Inc. GPS assistance data for positioning of mobiles with built-in GPS
US6184829B1 (en) 1999-01-08 2001-02-06 Trueposition, Inc. Calibration for wireless location system
GB9900340D0 (en) * 1999-01-09 1999-02-24 Motorola Ltd A method of and system for estimating a time of arrival of a radio signal
US6259991B1 (en) 1999-02-10 2001-07-10 X-Cyte Inc. Environmental location system
US6799047B1 (en) 1999-02-25 2004-09-28 Microsoft Corporation Locating and tracking a user in a wireless network through environmentally profiled data
US6839560B1 (en) 1999-02-25 2005-01-04 Microsoft Corporation Using a derived table of signal strength data to locate and track a user in a wireless network
CN1141855C (zh) * 1999-06-26 2004-03-10 深圳市中兴通讯股份有限公司 对移动终端进行定位的方法
KR100303292B1 (ko) 1999-08-04 2001-11-01 윤종용 홈 존 서비스를 위한 데이터 베이스 자동 구축 장치 및 방법
US6512478B1 (en) 1999-12-22 2003-01-28 Rockwell Technologies, Llc Location position system for relay assisted tracking
KR100359213B1 (ko) 2000-03-30 2002-11-07 주식회사 하이닉스반도체 기지국 시스템의 메시지를 이용한 단말기 위치파악 방법
US6529164B1 (en) 2000-03-31 2003-03-04 Ge Medical Systems Information Technologies, Inc. Object location monitoring within buildings
US6327535B1 (en) 2000-04-05 2001-12-04 Microsoft Corporation Location beaconing methods and systems
US6542750B2 (en) 2000-06-10 2003-04-01 Telcontar Method and system for selectively connecting mobile users based on physical proximity
US6909903B2 (en) 2000-07-20 2005-06-21 3E Technologies International, Inc. Method and system for location-aware wireless mobile devices including mobile user network message interfaces and protocol
US6823188B1 (en) 2000-07-26 2004-11-23 International Business Machines Corporation Automated proximity notification
US7415516B1 (en) 2000-08-08 2008-08-19 Cisco Technology, Inc. Net lurkers
US6445927B1 (en) * 2000-09-18 2002-09-03 Motorola, Inc. Method and apparatus for calibrating base station locations and perceived time bias offsets in an assisted GPS transceiver
US6594666B1 (en) 2000-09-25 2003-07-15 Oracle International Corp. Location aware application development framework
US6377793B1 (en) 2000-12-06 2002-04-23 Xybernaut Corporation System and method of accessing and recording messages at coordinate way points
US6944679B2 (en) 2000-12-22 2005-09-13 Microsoft Corp. Context-aware systems and methods, location-aware systems and methods, context-aware vehicles and methods of operating the same, and location-aware vehicles and methods of operating the same
US6473038B2 (en) 2001-01-05 2002-10-29 Motorola, Inc. Method and apparatus for location estimation
WO2003023443A2 (en) * 2001-09-06 2003-03-20 Locus Corp. Method for detecting location of a mobile terminal
US6745124B2 (en) 2001-11-30 2004-06-01 General Motors Corporation Method and system for determining a navigating vehicle location
US7020494B2 (en) 2002-02-07 2006-03-28 Sap Aktiengesellschaft Integrating contextual information into mobile enterprise applications
US20040203870A1 (en) * 2002-08-20 2004-10-14 Daniel Aljadeff Method and system for location finding in a wireless local area network
US6889052B2 (en) * 2002-08-30 2005-05-03 Motorola, Inc. Method and apparatus for generating time of arrival estimates for use in determining a location
US7170881B2 (en) 2002-10-29 2007-01-30 Nokia Corporation Method and apparatus providing user programmable, personalized location-aware services
US20040203884A1 (en) 2002-11-22 2004-10-14 Mccalmont Patti Method and system for determining location of a mobile communication unit
US20050227703A1 (en) * 2004-03-30 2005-10-13 Cheng Steven D Method for using base station power measurements to detect position of mobile stations
US20050245271A1 (en) 2004-04-28 2005-11-03 Sarosh Vesuna System and method using location-aware devices to provide content-rich mobile services in a wireless network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6865394B2 (en) 2001-01-31 2005-03-08 Hitachi, Ltd Location detection method, location detection system and location detection program
US20050245275A1 (en) 2004-04-30 2005-11-03 International Business Machines Corporation Method and system or determining the location of an improved carrier signal

Also Published As

Publication number Publication date
CN101390311B (zh) 2012-11-07
US7933612B2 (en) 2011-04-26
CN101390311A (zh) 2009-03-18
WO2007100520A1 (en) 2007-09-07
KR20080113022A (ko) 2008-12-26
US20070202887A1 (en) 2007-08-30

Similar Documents

Publication Publication Date Title
KR101323043B1 (ko) 모바일 장치의 위치를 결정하기 위한 시스템 및 방법
US10034265B2 (en) Methods and systems of assigning estimated positions and attributes to wireless access points in a positioning system
US8983504B2 (en) Systems for and methods of determining likelihood of relocation of reference points in a positioning system
KR101099160B1 (ko) 주변 신호들로부터 결정된 장치의 근사 위치를 이용하는시스템 및 방법
JP5419891B2 (ja) モバイル装置の場所を推定するためのモバイル装置へのＷｉ−Ｆｉ位置情報提供
US8077090B1 (en) Simultaneous localization and RF modeling
EP2883376B1 (en) A system and method for measuring the crowdedness of people at a place
JP2009508426A (ja) ワイヤレス・ネットワークにおける移動局の位置判定
US20200116816A1 (en) Location error radius determination
JP2005043355A (ja) 環境信号からデバイスの概算位置を判定するための方法
KR101837709B1 (ko) 위치 제공자 프로세스들을 실행
TWI426290B (zh) 估算行動用戶位置之方法
Yu Learning significant user locations with GPS and GSM

Legal Events

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

Payment date: 20160921

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170919

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180918

Year of fee payment: 6