JP2017512449A - 非管理ネットワークにおけるアクセスポイントのロケーションディスカバリ - Google Patents

非管理ネットワークにおけるアクセスポイントのロケーションディスカバリ Download PDF

Info

Publication number
JP2017512449A
JP2017512449A JP2016572354A JP2016572354A JP2017512449A JP 2017512449 A JP2017512449 A JP 2017512449A JP 2016572354 A JP2016572354 A JP 2016572354A JP 2016572354 A JP2016572354 A JP 2016572354A JP 2017512449 A JP2017512449 A JP 2017512449A
Authority
JP
Japan
Prior art keywords
location
peripheral
neighboring
aps
communication station
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2016572354A
Other languages
English (en)
Other versions
JP6336627B2 (ja
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 JP2017512449A publication Critical patent/JP2017512449A/ja
Application granted granted Critical
Publication of JP6336627B2 publication Critical patent/JP6336627B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • 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/0226—Transmitters
    • 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/0236—Assistance data, e.g. base station almanac
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information

Abstract

非管理ネットワークにおけるアクセスポイントのロケーションディスカバリのためのシステム及び方法に関する実施形態が本願で一般的に説明される。デバイスが自身の屋内の場所を識別することを試みる場合、測定の関与するネットワークインフラストラクチャの正確な場所を知る必要がある。屋内において、アクセスポイント(AP)の位置は、場所を三角測量するためにデバイスにとって既知である必要がある。ネットワークAPの正確な位置を正確に発見するために、システム及び方法が開示される。周辺APの媒体アクセス制御アドレス及び無線チャネルを受信するためにWi-Fiスキャンを実行することにより、APは周辺リストを位置情報で埋める。対象とされるAPは、位置情報を問い合わせ、その位置情報を受信することにより、周辺APの位置を取得する。最終的に、受信した周辺位置はタイムオブフライト測定を利用して正当性及び信頼性に関して確認される。

Description

関連出願
本願は2014年3月5日付けで出願された米国特許出願第14/197,570号に関する優先的利益を享受し、その内容は全体的に本願のリファレンスに組み込まれる。
実施形態は無線ネットワークに関連する。一実施形態は、IEEE802.11-2012標準規格を含む何れかのIEEE802.11標準規格に従って動作する無線ネットワークに関連する。実施形態はタイムオブフライト(time-of-flight：ToF)ポジショニングに関連する。一実施形態は測位判断に関連する。一実施形態は屋内ナビゲーションに関連する。
様々なグローバルナビゲーション衛星システム(GNSS)及び様々なセルラシステムの配備を受けて、屋外ナビゲーション及びポジショニングが広く展開されている。屋内環境は、衛星又はセルラ基地局から屋外環境と同程度に正確には測位信号を受信できない点に起因して、屋内ナビゲーション及びポジショニングは、屋外ナビゲーション及びポジショニングと相違する。その結果、正確なリアルタイムの屋内ナビゲーション及びポジショニングを実現することは困難である。
「フィンガープリンティング(fingerprinting)」や「サイトマッピング(site-mapping)」等のような従来の屋内ナビゲーション及びポジショニング方法は、アクセスポイント(AP)からの受信信号強度を測定することにより、位置を算出している。携帯デバイスは、受信信号の強度を測定することにより位置計算を開始し、受信した信号を送信しているルータ又はアクセスポイントの場所からの距離を算出することにより、携帯デバイスの位置を決定する。不都合なことに、これらの方法は、受信信号強度の大きな変動に起因して不正確である。受信信号強度の揺らぎは、約20メートルの半径にも及ぶ誤差を招く。従来の屋内測位方法の別の欠点は、携帯デバイスの測位のためのタイミング及びマネジメントを起動して有意義に制御する能力がネットワークに欠けていることである。デバイスが自身の近辺のAPの位置の問い合わせを試みる場合(クエリーを行う場合)、あるクエリーは、好ましくは、単独のAPの位置だけでなく、APの近辺のAPの位置ももたらす。単独のAPの位置以外の完全なタイル(tile)を受信することは、デバイスの電力消費及び不要なエアインターフェースを減らす。これは、管理されたネットワークでは解決済みの課題であり、なぜなら、現場の全てのインフラストラクチャの位置を包含する中心的なデータベースが存在するからである。管理されてないネットワークは問題を提起し、なぜなら、APは非管理ネットワーク内の周辺APの位置に気付かないからである。
非管理ネットワークに関し、携帯デバイスの測位に関するタイミングの制御及び管理を行うため、ネットワークは、デバイスと通信しているネットワークに属する他のアクセスポイントの位置を発見する能力を有する必要がある。すなわち、既知のアクセスポイントを有するネットワークにより開始及び制御されることが可能な高精度な屋内ナビゲーション及びポジショニング方法が必要とされている。
非管理ネットワークにおけるアクセスポイント測位ディスカバリに相応しい一実施形態による例示的なネットワーク環境を示すネットワークの図。
非管理ネットワークにおけるアクセスポイント測位ディスカバリの一実施形態による上位概念的なフローチャート概要を示すブロック図。
一実施形態による基本的なタイムオブフライト(ToF)のための手順を示す図。
一実施形態による例示的な通信局の機能的を示す図。
以下の説明及び図面は特定の実施形態を当業者が実施できる程度に十分に示している。他の実施形態は、構造的、論理的、電気的ないしプロセス的な変更及びその他の観点からの変更を組み込んでもよい。ある実施形態の一部分及び特徴は、他の実施形態に包含されてもよいし或いは置換されてもよい。請求項特許請求の範囲に記載される形態は、それら請求項についての利用可能な全ての均等物を包含する。
「例示的」という言葉は、「具体例、場合、又は、例示として役立つこと」を意味するように使用される。「例示的」として言及される如何なる実施形態も、必ずしも、他の実施形態より好ましい又は優れているものとして解釈されなくてよい。
「通信局」、「ステーション」、「携帯デバイス」、「モバイルデバイス」、「ワイヤレスデバイス」及び「ユーザー装置(UE)」等の用語は、本願で使用されているように、セルラ電話機、スマートフォン、タブレット、ネットブック、ワイヤレスターミナル、ラップトップコンピュータ、フェムトセル、ハイデータレート(HDR)加入者局、アクセスポイント、アクセス端末、又は、パーソナル通信システム(PCS)デバイス等のような無線通信デバイスを指す。デバイスは移動可能であってもよいし或いは静的であってもよい。
「アクセスポイント」という用語は固定通信局であるように本願で使用されてもよい。アクセスポイントは、アクセスノード、基地局、又は、当該技術分野で既知の類似する他の技術を指してもよい。アクセス端末は、移動局、ユーザー装置(UE)、無線通信デバイス、或いは、当該技術分野で既知の類似する他の技術として言及されてもよい。
屋内ポジショニング及びナビゲーションのための正確なスケーラブルタイムオブフライト(ToF)ソリューションは、グローバルナビゲーション衛星システム(GNSS、GPS、GLONASS及びGALILEO)の信号が利用可能でない環境で提供される。タイムオブフライト(ToF)は、ユーザーからアクセスポイントに伝搬し、ユーザーに戻ってくるために信号が必要とする時間全体として定義されている。測定されるToF値は、測定された時間を2で除算し、それに光速を乗算することにより、距離に変換される。
多くの例及びアプリケーションにおいて、好ましくは、クライアントの手引き、割り込み、介入、不便性又は応答無しに、ネットワークはクライアントの位置を必要とする。非管理ネットワークにおけるAPの位置が分かっている屋内位置のための高精度な方法が、開示される。このネットワーク始動測位方法は、如何なるクライアント始動ToF手順及び/又はAPへの報告を実行することも、クライアントに要求しない。クライアントではなく、APは、全体的な屋内測位手順のタイミング及びマネジメントを十分に制御し、クライアントにとって手順をよりいっそう便利にし且つ電力を効率的にする。
デバイスが自身の位置の識別を試みる場合、デバイスは、測定に関与するネットワークインフラストラクチャの正確な位置を知る必要がある。GNSSを利用する屋外環境では、それは、正確に知られている衛星の位置である。Wi-Fi屋内ポジショニングを利用する屋内環境では、それはAPの位置であり、APの位置は、デバイスを三角測量するためにデバイスにとって知られている必要がある。屋内デバイスの測位に必要なインフラストラクチャ要素の正確な場所を正確に発見するためのシステム及び方法が提供される。
図1は一実施形態による無線ネットワークの幾つかのネットワーク要素を示す。無線ネットワーク100は、複数の通信局(STA)と1つ以上のアクセスポイント(AP)とを有し、これらはIEEE802.11通信技術に従って通信する。通信局は、非静的であって固定された位置に備わっていないモバイルデバイスであってもよい。1つ以上のアクセスポイントは、静的であって固定された位置に備わっていてもよい。通信局は、対象とされるAP(STA-A)102と、1つ以上の応答する通信局STA-B104とを含む。対象とされるAP102は、その位置を判定するために、周辺のAP(STA-B)104とToFポジショニングを開始する通信局であってよい。ToFポジショニング手順は、以後図2ないし4において詳細に説明されるように、メッセージの送受信を含むメッセージ交換を含んでよい。
一実施形態において、対象とされるAP(STA-A)102はポジショニングステーション(又は測位通信局)であり、(例えば、協調する通信局及び/又は1つ以上のアクセスポイントのような)1つ以上の応答する通信局に対する自身の位置を判定する。協調する通信局は、IEEE802.11に従って構成される通信局(STA)又はAPであってよい。他の実施形態では、対象とされるAP(STA-A)102は、地理的な座標で位置を決定してもよい。一実施形態では、周辺AP(又は近隣AP)は、相対的な座標又は地理的な座標で自身の位置を判定することが可能である。
図2は、非管理ネットワークにおけるアクセスポイントのロケーションディスカバリのための方法200を実行する際の動作を示す一実施例によるフローチャートである。方法200における動作は、図1に関連して上述した対象とされるAP(STA-A)102及び/又は周辺AP(STA-B)104により実行されてよい。
デバイスは、先ず、三角測量に関与するネットワークインフラストラクチャ要素の正確な位置の情報を取得することにより、自身の位置を判定する。屋外の測位デバイスは、衛星の正確な位置についての情報を先ず取得し、三角測量地点を利用して位置を判定する。衛星信号を受信するのではなく、屋内アプリケーションは、受信したWi-Fi信号を利用して、その環境におけるネットワークAPの位置を学習し、その位置は、以後、三角測量地点として使用される。デバイスが自身の近辺のAPの位置を問うことを試みる場合、あるクエリーは好ましくは単独のAPの位置だけでなく、そのAPの周辺APの位置も生じさせる。単独のAPの位置ではなく、完全なタイルを受信することは、デバイスの電力消費及び不要なエアインターフェースを減らす。管理されるネットワークでは、その場の全てのインフラストラクチャの位置を含む中央データベースが存在するので、解決済みの問題である。管理されてないネットワークでは、APが非管理ネットワーク内の周辺APの位置を知らないので、問題となる。
非管理ネットワークにおけるAP同士の間の測位情報を通信する新規プロトコル、及び、ネットワーク内で誤差が伝搬しないように位置情報を発見して独立に確認する高信頼性の方法が、開示される。3パート法(3-part method)は、周辺のディスカバリ、位置を受信するために周辺とネゴシエーションすること、受信した位置情報を確認することを含む。
APが位置情報で周辺リストを埋めるために、APは、自身の周辺APの媒体アクセス制御(MAC)アドレス及び無線チャネルを受信するために規則的なWi-Fiスキャンを実行することにより、先ず、周辺APを知る必要がある。周辺のMACアドレス及び無線チャネルを把握した後に、対象とされるAPは、(周辺APの)場所の問い合わせ(クエリー)を行い、位置情報を受信することにより、周辺APの位置を取得しなければならない。最終的に、周辺の位置は、正確性及び信頼性に関して確認される。
ディスカバリ及び通信の後に、以下の動作のうちの1つ以上に従って、確認プロセスが実行される。先ず、ファインタイミング測定(Fine Timing Measurement：FTM)又はToF距離測定が、802.11に記述されているように及び図3で詳細に説明されるように実行される。ファインタイミング測定を実行することは、ある距離測定(すなわち、1つの三角測量地点)をもたらす。距離測定又はその範囲は、確実性の円(circle of certainty)を形成し、円の半径は測定された距離に等しく、その中に周辺APは確実に配置されている。従って、確実性の円は、近隣の伝達される位置を、始めに確認するために使用される。言い換えれば、ファインタイミング測定から算出される実際のToF距離は、APにより報告される位置と比較される。
各々のAPも自身の周辺APの位置を提供することが可能であるので、対象とされるAPは、様々なAPから受信した位置を比較し、一貫したものを探し、何らかの誤った位置が他のネットワークエンティティに伝搬しないように矛盾した位置を排除することが可能である。各々のAPは他のAPからのレンジを報告してもよく、場合によっては、クラウドソーシング(crowdsourcing)により位置を発見するのと同様な方法で、APの位置は独立して計算されることが可能であり、問い合わせたAPについての報告された位置と比較するために使用されることが可能である。
周辺の各々、及び、周辺の周辺は、同様に問い合わせを行うことを、全ての周辺APが特定され確認されるまで行う。クエリー及び確認のプロセスの完了の際に、対象とされるAPは、周辺AP及びそれらの位置のリストを有しているであろう。新たに記入されたリストにおける各APには、1つ以上のパラメータによる信頼性/確実性の「等級又はグレード」が割り振られ、1つ以上のパラメータは、対象とされるAPからの測定されたレンジ又は距離により、及び、ネットワークの中で異なるAPにより同じ場所で同じAPが報告された回数により、周辺についての報告された位置が確認されるか否かを含んでもよい。この確認プロセスは、何らかの理由で不適切に入力又は搬送されたAP位置を受信してしまうことからユーザーを保護し、何らかの理由は、データの破損及び伝送エラーを含む。伝送エラー又はデータの破損に起因してリストに不適切に入力されてしまった位置は、非有効化されてもよい。
図2に示されるように、方法200は、動作202、204、206、208を含む。動作202から始まり、対象とされるAPは、MACアドレス及び無線チャネルを探すために周辺APをスキャンする。制御フローは動作204に進む。
動作204において、対象とされるAPは、スキャンしたMACアドレス及び無線チャネルに従って、周辺APの位置を周辺APに問い合わせ、その位置情報を受信する。制御フローは動作206に進む。
動作206では、対象とされるAP及び周辺APの間のToF距離測定値を算出することにより、FTMが実行される。ToF測定はt1-t4という時間を利用して実行される：ToF=((t4-tl)-(t3-t2))/2。ToF測定に関するメッセージングプロトコルは、図3に示されている。測定されたToFを2で除算し、それに光速を乗算することにより、距離が算出される。制御フローは動作208に進む。
動作208では、受信した位置が、TOF距離測定に対して正当性確認される。報告された位置情報の信頼性を等級付けすることを含む他の正当性確認が実行されてもよい。他の正当性確認は、現在記入されているリスト中の各AP が、1つ以上のパラメータに従って指定された信頼性/確実性の「グレード」を有することを含み、1つ以上のパラメータは、対象とされるAPからの測定されたレンジ又は距離により、及び、同じAPが同じ場所でネットワーク中の異なるAPにより報告された回数により、周辺の報告された位置が確認されたか否かを含んでよい。この正当性確認プロセスは、データの破損や伝送エラーを含む何らかの理由で不適切に入力又は搬送されたAP位置を受信してしまうことからユーザーを保護する。伝送エラー又はデータの破損に起因してリストに不適切に入力されてしまった位置は、非有効化されてもよい。
動作202-208は、現在の周辺リストが完全に埋められるまで反復される。周辺APの全部が特定され確認されるまで、動作202-208は反復され、各々の周辺及び周辺の周辺を問い合わせる。問い合わせ及び正当性確認プロセスが終了すると、対象とされるAPは、自身の周辺のAP及びそれらの位置のリストを持っているであろう。
図3は、非管理ネットワークにおけるアクセスポイントのロケーションディスカバリの基本的なタイムオブフライト(ToF)距離計算のための一実施形態による手順を示す。図3に示されるように、対象とされるAP通信局STA-A102は、管理フレームを周辺AP通信局STA-B104に搬送するメッセージM1302を送信するように構成され、周辺AP通信局STA-B104はACK304により応答する。M1302は、タイミング測定アクションフレームであってよい。タイミング測定アクションフレームは、ユニキャスト管理フレームであってよい。対象とされるAP(STA-A)102からのM1の送信時間(ToD)であるt1と、周辺AP(STA-B)104におけるM1の到着時間であるt2とが、保存される。
周辺AP(STA-B)104は、ToD(t3)においてメッセージM2(306)を送信するように構成され、メッセージM2は対象のAP(STA-A)102に対する管理フレームを搬送し、AP(STA-A)102はACK308とともに応答する。M2(306)はタイミング測定アクションフレームであってもよい。タイミング測定アクションフレームはユニキャスト管理フレームであってもよい。M2(306)は、保存した時間値t2と、ACK304のToD(t3)の時間値とを、対象とされるAP(STA-A)102に返す。
出発時間及び到着時間の全てt1-t4がSTA-A102で保存される。対象とされるAP(STA-A)102は、以下の数式によりToFを算出する：
ToF=((t4-tl)-(t3-t2))/2 (数式1)
一実施形態において、メッセージM1(302)及びM2(306)は、802.11によるタイミング測定アクションフレームであってもよい。メッセージM1(302)はM1フレームと言及され、メッセージM2(306)はM2フレームと言及されてよい。一実施形態において、メッセージM1(302)は、他のAPとToF測位を開始するために使用されてよい。
一実施形態において、メッセージM1は第1タイミング測定アクションフレームであり、メッセージM2は第1タイミング測定アクションフレームである。一実施形態において、タイミング測定アクションフレームは、タイミング測定フレームであってよい。一実施形態において、媒体アクセス制御(MAC)サブレイヤ管理エンティティ(MAC Sublayer Management Entity：MLME)は、タイミング測定フレームを構成する。
一実施形態において、タイミング測定情報は、t2の値及びt3の値(即ち、2つの値)、或いは、t3-t2の値(即ち、1つの差分値)であってもよい。これらの実施形態において、対象とされるAPは、メッセージM2(306)の構造を分析するように構成されてよい。メッセージM2(306)の構造を分析することにより、対象とされるAP(STA-A)102は、メッセージM2(306)がt2及びt3の値(即ち、2つの値)、又は、t3-t2の値(即ち、単独の差分値)を含むか否かを判断することが可能である。これらの実施形態において、メッセージM2(306)は、異なる要素を含んでもよく、或いは、サブエレメントコーティングを利用して、始動側の通信局がメッセージM2(306)の構造を分析できるようにしてもよい。
一実施形態において、t2は周辺AP(STA-B)104におけるメッセージM1(302)の到着に関連するローカルクロックに対するタイムスタンプであり、t3は周辺AP(STA-B)104による(即ち、t2と同じクロックで測定された)メッセージM2(306)の送信に関連するローカルクロックに対するタイムスタンプである。一実施形態において、t1は対象とされるAP(STA-A)102によるメッセージM1(302)の送信に関連するローカルクロックに対するタイムスタンプであり、t4はメッセージM1の受信を確認する(即ち、t1と同じクロックに関して測定された)アクノリッジメントフレーム304の受信に関連するローカルクロックに対するタイムスタンプであってよい。
一実施形態において、t2値は周辺AP(STA-B)104におけるメッセージM1(302)のToAであり、t3値はACKフレーム304が周辺AP(STA-B)104により送信された時間である。t2及びt3値の双方を包含することは、より相応しいものであり、なぜなら、高精度化されるToF精度のために、2つの通信局におけるクロックレートの差分を較正する具体的且つよりいっそう直接的な方法を許容するからである。なお、(t3-t2)という単独の値を包含することは、受信及び応答する通信局間の相対的なタイミングドリフトが、高精度化されたToF精度に関し、追跡されることを許容する。
図4は一実施形態による通信局の機能ブロック図である。一実施形態に関し、図4は実施形態によるSTA又はUE102及び104(図1)の機能ブロックを示す。STA400はUE102(図1)として使用するのに適している。通信局400は、周辺AP(STA-B)104(図1)のような近隣、或いは、対象とされるAP(STA-A)102(図1)のような対象とされるAPとして使用されるのに適している。STA400は、1つ以上のアンテナ401を利用してeNB104(図1)に対して信号を送信する及びそこから信号を受信するための物理レイヤ回路402を含む。STA400は、無線媒体にアクセスすることを制御する媒体アクセス制御レイヤ(MAC)回路404を含む。UE400は処理回路406及びメモリ408を含み、これらは本願で説明されるような動作を実行するように構成される。一実施形態において、物理レイヤ回路402及び処理回路404は、上述したような時間管理フレームを搬送するメッセージM1-M4(図3)を送受信するように構成されてよい。
一実施形態において、MAC回路404は、無線媒体上で通信するための無線媒体設定フレーム又はパケットを競うように構成され、PHY回路402は信号を送受信するように構成される。PHY402は、変調/復調、アップコンバージョン/ダウンコンバージョン、フィルタリング、増幅などための回路を含む。一実施形態において、STAデバイス400の処理回路404は、1つ以上のプロセッサを含んでよい。一実施形態において、2つ以上のアンテナは、信号を送信及び受信するように構成された物理レイヤ回路に結合されてよい。メモリ408は処理回路406を設定するための情報を保存し、処理回路406は、メッセージフレームを構成して送信する動作を実行し、本願で説明される様々な動作を実行する。
一実施形態において、通信局400は携帯無線通信デバイスの一部であってもよく、例えば、パーソナルディジタルアシスタント(PDA)、無線通信機能を有するラップトップ又はポータブルコンピュータ、ウェブタブレット、無線電話機、スマートフォン、無線ヘッドセット、ページャ、インスタントメッセージングデバイス、ディジタルカメラ、アクセスポイント、テレビジョン、医療装置(例えば、心拍モニタ、血圧モニタ等)、或いは、無線により情報を受信及び/又は送信する他のデバイス等であってもよい。
一実施形態において、通信局STA400は1つ以上のアンテナを含んでよい。アンテナは1つ以上の指向性又は無指向性アンテナを含み、例えば、ダイポールアンテナ、モノポールアンテナ、パッチアンテナ、ループアンテナ、マイクロストリップアンテナ、或いは、RF信号の通信に適した他のタイプのアンテナを含んでもよい。一実施形態では、2つ以上のアンテナの代わりに、複数の開口を有する単独のアンテナが使用されてもよい。一実施形態において、各々の開口は個々のアンテナと考えられてよい。複数入力複数出力(MIMO)形態では、アンテナは、空間ダイバーシチ及び相違するチャネル特性の恩恵を享受するように有効に隔てられ、その恩恵は各々のアンテナと送信側の通信局のアンテナとの間の空間に由来する。
一実施形態において、通信局STA400は、キーボード、ディスプレイ、不揮発性メモリポート、複数のアンテナ、グラフィックスプロセッサ、アプリケーションプロセッサ、スピーカ、及び、その他のモバイルデバイス要素のうちの1つ以上を含んでよい。ディスプレイはタッチスクリーンを含むLCDスクリーンであってもよい。
通信局STA400は複数の別個の機能要素を有するように示されているが、1つ以上の機能要素が統合されてもよく、例えば、ディジタル信号プロセッサ(DSP)を含む処理要素、及び/又は、他のハードウェア要素などのようなソフトウェア構成要素の組み合わせにより実現されてもよい。例えば、ある要素は、1つ以上のマイクロプロセッサ、DSP、フィールドプログラマブルゲートアレイ(FPGA)、特定用途向け集積回路(ASIC)、無線周波数集積回路(RFIC)、及び、本願で説明される機能を少なくとも実行する様々なハードウェア及び論理回路の組み合わせを含んでよい。一実施形態において、通信局STA400の機能要素は、1つ以上の処理要素上で動作する1つ以上のプロセスに関連してよい。
実施形態は、ハードウェア、ファームウェア及びソフトウェアのうちの何れか又はその組み合わせで実現されてよい。実施形態は、コンピュータ読み取り可能なストレージデバイスに保存される命令として実現されてもよく、命令は、本願で説明された動作を実行するように、少なくとも1つのプロセッサにより読み込まれて実行される。コンピュータ読み取り可能なストレージデバイスは、マシン(例えば、コンピュータ)により読み取り可能な形式で情報を保存する任意の非一時的なメモリ手段408を含んでよい。例えば、コンピュータ読み取り可能なストレージデバイスは、リードオンリメモリ(ROM)、ランダムアクセスメモリ(RAM)、磁気ディスクストレージ媒体、光ストレージ媒体、フラッシュメモリデバイス、及び、その他のストレージデバイス及び媒体を含んでよい。一実施形態において、通信局STA400は、1つ以上のプロセッサを含み、コンピュータ読み取り可能なストレージデバイスメモリに保存される命令とともに構成されてよい。
一実施形態では、非管理ネットワークにおけるアクセスポイントのロケーションディスカバリのための方法は：対象とされるアクセスポイント(AP)が、周辺APに帰属する媒体アクセス制御(MAC)アドレス及び無線チャネルを探すために周辺APをスキャンするステップ；前記対象とされるアクセスポイント(AP)が、スキャンしたMACアドレス及び無線チャネルを利用して、周辺APの位置を周辺APの中で問い合わせるステップ；前記対象とされるアクセスポイント(AP)が、前記周辺APの位置を前記周辺APから受信するステップ；前記対象とされるアクセスポイント(AP)が、タイムオブフライト(ToF)距離測定を行うことにより、ファインタイミング測定(FTM)を実行するステップ；前記対象とされるアクセスポイント(AP)が、前記ToF距離測定に対して前記周辺IPについての受信した位置を確認するステップ；を有する方法である。
別の例では、通信局STA400は、非管理ネットワークにおけるアクセスポイントの位置を発見するように構成され、通信局は、周辺APに帰属する媒体アクセス制御(MAC)アドレス及び無線チャネルを探すために周辺APをスキャンすること；スキャンしたMACアドレス及び無線チャネルを利用して、周辺APの位置を問い合わせること；前記周辺APの位置を受信すること；タイムオブフライト(ToF)距離測定を行うことにより、ファインタイミング測定(FTM)を実行すること；及び；前記ToF距離測定に対して前記周辺IPについての受信した位置を確認すること；を行う物理レイヤ回路及び処理要素を有する通信局である。
別の例では、非一時的なコンピュータ読み取り可能なストレージ媒体が、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための動作を実行するために1つ以上のプロセッサにより実行する命令を保存し、本方法は、対象とされるアクセスポイント(AP)が、周辺APに帰属する媒体アクセス制御(MAC)アドレス及び無線チャネルを探すために周辺APをスキャンするステップ；前記対象とされるアクセスポイント(AP)が、スキャンしたMACアドレス及び無線チャネルを利用して、周辺APの位置を周辺APの中で問い合わせるステップ；前記対象とされるアクセスポイント(AP)が、前記周辺APの位置を前記周辺APから受信するステップ；前記対象とされるアクセスポイント(AP)が、タイムオブフライト(ToF)距離測定を行うことにより、ファインタイミング測定(FTM)を実行するステップ；前記対象とされるアクセスポイント(AP)が、前記ToF距離測定に対して前記周辺IPについての受信した位置を確認するステップ；を有する。
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、対象とされるアクセスポイント(AP)が、ネットワーク内の周辺APに関する位置のリストを決定するステップ；及び；前記対象とされるAPにおいて、ToF距離測定に対して、周辺APの位置のリストを確認するステップ；を有する方法である。
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、前記周辺APが、周辺APからの距離を報告するステップを更に有する。
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、前記対象とされるAPの周辺AP全体が特定され確認されるまで、前記対象とされるAPが、全ての周辺及び周辺の周辺を問い合わせるステップを更に有する。
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、前記周辺APについての報告された位置が、前記対象とされるAPからの測定された距離により確認されたか否かに従って、場所に対して信頼性グレードを割り振るステップを更に有する。
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、同じAPがネットワーク中の異なるAPにより同じ場所に関して報告された回数に応じて、場所に対して信頼性グレードを割り振るステップを更に有する。
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、送信エラーに起因してリストに不適切に入力された位置を無効にするステップを更に有する。
別の例において、非管理ネットワークにおいてアクセスポイントのロケーションディスカバリのための方法は、データの破損に起因してリストに不適切に入力された位置を無効にするステップを更に有する。
要約は技術的な開示の本質及び要旨を読者が突き止めることを許容できることを要約に要求する37.C.F.R.セクション1.72(b)に従って提供される。要約は、請求項の範囲又は意味を限定又は解釈するためには使用されないという理解のもとで提出されている。添付の特許請求の範囲は詳細な説明の中に組み込まれ、各請求項は別個の実施形態として成立する。

Claims (19)

  1. 非管理ネットワークにおけるアクセスポイントのロケーションディスカバリのための方法であって：
    対象とされるアクセスポイント(AP)が、周辺APに帰属する媒体アクセス制御(MAC)アドレス及び無線チャネルを探すために周辺APをスキャンするステップ；
    前記対象とされるアクセスポイントAPが、スキャンしたMACアドレス及び無線チャネルを利用して、周辺APの位置を周辺APの中で問い合わせるステップ；
    前記対象とされるアクセスポイントAPが、前記周辺APの位置を前記周辺APから受信するステップ；
    前記対象とされるアクセスポイントAPが、タイムオブフライト(ToF)距離測定を行うことにより、ファインタイミング測定(FTM)を実行するステップ；
    前記対象とされるアクセスポイントAPが、前記ToF距離測定に対して前記周辺IPについての受信した位置を確認するステップ；
    を有する方法。
  2. 前記周辺APが、周辺APからの距離を報告するステップを更に有する請求項1に記載の方法。
  3. 前記対象とされるAPの周辺AP全体が特定され確認されるまで、前記対象とされるAPが、全ての周辺及び周辺の周辺を問い合わせるステップを更に有する請求項1に記載の方法。
  4. 前記周辺APについての報告された位置が、前記対象とされるAPからの測定された距離により確認されたか否かに従って、場所に対して信頼性グレードを割り振るステップを更に有する請求項1に記載の方法。
  5. 同じAPがネットワーク中の異なるAPにより同じ場所に関して報告された回数に応じて、場所に対して信頼性グレードを割り振るステップを更に有する請求項1に記載の方法。
  6. 非管理ネットワークにおけるアクセスポイントの位置を発見するように構成された通信局であって：
    周辺APに帰属する媒体アクセス制御(MAC)アドレス及び無線チャネルを探すために周辺APをスキャンすること；
    スキャンしたMACアドレス及び無線チャネルを利用して、周辺APの位置を問い合わせること；
    前記周辺APの位置を受信すること；
    タイムオブフライト(ToF)距離測定を行うことにより、ファインタイミング測定(FTM)を実行すること；及び
    前記ToF距離測定に対して前記周辺IPについての受信した位置を確認すること；
    を行う物理レイヤ回路及び処理要素を有する通信局。
  7. 周辺APからの距離を報告するように更に構成されている請求項6に記載の通信局。
  8. 対象とされるAPの周辺AP全体が特定され確認されるまで、全ての周辺及び周辺の周辺を問い合わせるように更に構成されている請求項6に記載の通信局。
  9. 前記周辺APについての報告された位置が、対象とされるAPからの測定された距離により確認されたか否かに従って、場所に対して信頼性グレードを割り振るように更に構成されている請求項6に記載の通信局。
  10. 同じAPがネットワーク中の異なるAPにより同じ場所に関して報告された回数に応じて、場所に対して信頼性グレードを割り振るように更に構成されている請求項6に記載の通信局。
  11. 請求項1ないし6のうち何れか1項に記載の方法を通信局のプロセッサに実行させるコンピュータプログラム。
  12. 請求項11に記載のコンピュータプログラムを保存した記憶媒体。
  13. 非管理ネットワークにおけるアクセスポイントのロケーションディスカバリのための方法であって：
    対象とされるアクセスポイント(AP)が、ネットワーク内の周辺APに関する位置のリストを決定するステップ；及び
    前記対象とされるAPにおいて、ToF距離測定に対して、周辺APの位置のリストを確認するステップ；
    を有する方法。
  14. 前記周辺APの位置に関するリストが、前記対象とされるAPからの測定された距離により確認されたか否かに従って、リストに対して信頼性グレードを割り振るステップを更に有する請求項13に記載の方法。
  15. 周辺APの位置に関するリスト中の同じAPがネットワーク中の異なるAPにより同じ場所に関して報告された回数に応じて、リストに対して信頼性グレードを割り振るステップを更に有する請求項13記載の方法。
  16. 送信エラーに起因してリストに不適切に入力された位置を無効にするステップを更に有する請求項13に記載の方法。
  17. データの破損に起因してリストに不適切に入力された位置を無効にするステップを更に有する請求項13に記載の方法。
  18. 周辺APに帰属する媒体アクセス制御(MAC)アドレス及び無線チャネルを探すために周辺APをスキャンすること；
    スキャンしたMACアドレス及び無線チャネルを利用して、周辺APの位置を問い合わせること；
    前記周辺APの位置を受信すること；及び
    タイムオブフライト(ToF)距離測定を行うことにより、ファインタイミング測定(FTM)を実行すること；
    を実行することが可能な物理レイヤ回路及び関連するアンテナを有する請求項6に記載の通信局。
  19. 周辺APに帰属する媒体アクセス制御(MAC)アドレス及び無線チャネルを探すために周辺APをスキャンすること；
    スキャンしたMACアドレス及び無線チャネルを利用して、周辺APの位置を問い合わせること；
    前記周辺APの位置を受信すること；及び
    タイムオブフライト(ToF)距離測定を行うことにより、ファインタイミング測定(FTM)を実行すること；
    前記ToF距離測定に対して前記周辺APについての受信した位置を確認すること；
    を行う処理回路を構成する請求項6に記載の通信局。
JP2016572354A 2014-03-05 2015-02-26 ロケーションディスカバリ方法及び通信局 Expired - Fee Related JP6336627B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/197,570 US9220081B2 (en) 2014-03-05 2014-03-05 Access point location discovery in unmanaged networks
US14/197,570 2014-03-05
PCT/US2015/017727 WO2015134270A1 (en) 2014-03-05 2015-02-26 Access point location discovery in unmanaged networks

Publications (2)

Publication Number Publication Date
JP2017512449A true JP2017512449A (ja) 2017-05-18
JP6336627B2 JP6336627B2 (ja) 2018-06-06

Family

ID=54018820

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016572354A Expired - Fee Related JP6336627B2 (ja) 2014-03-05 2015-02-26 ロケーションディスカバリ方法及び通信局

Country Status (5)

Country Link
US (1) US9220081B2 (ja)
JP (1) JP6336627B2 (ja)
KR (1) KR101842565B1 (ja)
CN (1) CN105981456B (ja)
WO (1) WO2015134270A1 (ja)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9877251B2 (en) * 2014-03-11 2018-01-23 Cisco Technology, Inc. Roaming techniques for high speed client device
CN106031260B (zh) * 2014-03-28 2021-09-10 苹果公司 用于wi-fi位置确定的方法和装置
US9769626B2 (en) * 2014-06-16 2017-09-19 Mediatek Singapore Pte. Ltd. Fine timing measurement positioning and improvements in wireless local area networks
US9646426B2 (en) * 2014-12-19 2017-05-09 Intel Corporation Methods and devices for determining a location estimate
US10051418B2 (en) * 2014-12-24 2018-08-14 Intel Corporation Systems, methods, and devices for provisioning wireless network initiated location or time of flight request
KR102280542B1 (ko) * 2015-01-13 2021-07-22 삼성전자 주식회사 전자 장치, 무선 중계 장치, 및 무선 중계 장치의 위치 정보 제공 방법
US9781569B2 (en) 2015-03-12 2017-10-03 GM Global Technology Operations LLC Systems and methods for resolving positional ambiguities using access point information
US10397779B2 (en) 2015-11-20 2019-08-27 Qualcomm Incorporated Secure fine timing measurement protocol
US10341979B2 (en) * 2015-11-20 2019-07-02 Qualcomm Incorporated Secure fine timing measurement protocol
US10142781B2 (en) * 2016-01-26 2018-11-27 Qualcomm Incorporated Methods and systems for a ranging protocol
US10129875B2 (en) * 2016-02-05 2018-11-13 Qualcomm Incorporated Methods and systems for a ranging protocol
US10064057B2 (en) * 2016-03-01 2018-08-28 Qualcomm Incorporated Secure fine timing measurement exchange
CN107205265B (zh) 2016-03-16 2020-02-14 华为技术有限公司 一种无线保真wi-fi测距方法、相关设备及系统
US10470156B2 (en) 2016-06-03 2019-11-05 Locix, Inc. Systems and methods for coarse and fine time of flight estimates for precise radio frequency localization in the presence of multiple communication paths
US10757675B2 (en) 2016-06-03 2020-08-25 Locix, Inc. Systems and methods for precise radio frequency localization in the presence of multiple communication paths
US10582469B2 (en) * 2016-07-01 2020-03-03 Qualcomm Incorporated Network initiated ranging
US10455350B2 (en) 2016-07-10 2019-10-22 ZaiNar, Inc. Method and system for radiolocation asset tracking via a mesh network
US10182315B2 (en) 2016-09-20 2019-01-15 Deeyook Location Technologies Ltd. Identifying angle of departure of multi-antenna transmitters
US11215688B2 (en) 2016-09-20 2022-01-04 Deeyook Location Technologies Ltd. Identifying angle of departure of multi-antenna transmitters
US9814051B1 (en) 2016-09-20 2017-11-07 Deeyook Location Technologies Ltd. Identifying angle of departure of multi-antenna transmitters
CN108024312B (zh) * 2016-10-31 2020-09-08 华为技术有限公司 选择无线接入点以及ftm会话的方法、终端和服务器
US10605889B2 (en) 2017-08-23 2020-03-31 Locix, Inc. Systems and methods for precise radio frequency localization using time sweep time difference of arrival
US10568064B2 (en) 2017-08-23 2020-02-18 Locix, Inc. Systems and methods for precise radio frequency localization using time difference of arrival
TWI723280B (zh) * 2017-08-31 2021-04-01 新加坡商聯發科技（新加坡）私人有限公司 用於確定無線網路之間距離的增強型定時測量技術
US10802104B2 (en) 2018-12-26 2020-10-13 Locix, Inc. Systems and methods for using ranging and triangulation to determine locations of wireless sensor nodes based on radio frequency communications between the nodes and various RF-enabled devices
US11963113B2 (en) * 2019-08-09 2024-04-16 Qualcomm Incorporated Estimating a timing for a non-serving cell of a user equipment
CN111556581B (zh) * 2020-04-21 2024-01-19 上海海事大学 消除隐藏与暴露终端及实施定位的介质访问控制方法
KR20220108352A (ko) 2021-01-27 2022-08-03 한국전자통신연구원 전자기파 측정 방법 및 이를 위한 시스템

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008503758A (ja) * 2004-06-18 2008-02-07 クゥアルコム・インコーポレイテッド 無線移動通信ネットワークにおいて複数の移動局を用いて基地局の所在位置を決定する方法及び装置
JP2010112869A (ja) * 2008-11-07 2010-05-20 Kddi Corp 無線端末における位置推定方法、無線端末及び位置推定プログラム

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050124355A1 (en) * 2003-12-04 2005-06-09 International Business Machines Corporation Self-directed access point location validation
US20080207209A1 (en) * 2007-02-22 2008-08-28 Fujitsu Limited Cellular mobile radio communication system
US20080242310A1 (en) * 2007-03-27 2008-10-02 Qualcomm Incorporated Method and apparatus for determining location of access point
US9253653B2 (en) 2007-11-09 2016-02-02 Qualcomm Incorporated Access point configuration based on received access point signals
DE102008023093A1 (de) 2008-05-09 2009-11-12 Satisloh Ag Vorrichtung zum Blocken von Werkstücken, insbesondere Brillengläsern, für deren Bearbeitung und/oder Beschichtung
US8768344B2 (en) * 2008-12-22 2014-07-01 Qualcomm Incorporated Post-deployment calibration for wireless position determination
US8743759B2 (en) * 2009-06-30 2014-06-03 Alcatel Lucent Detection of access point location errors in enterprise localization systems
US8022877B2 (en) * 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
KR101154749B1 (ko) * 2009-11-27 2012-06-11 삼성에스디에스 주식회사 무선랜 기반의 실외 및 실내 간 심리스 위치 추적 시스템 및 방법
US8606188B2 (en) * 2010-11-19 2013-12-10 Qualcomm Incorporated Self-positioning of a wireless station
US8971922B2 (en) * 2012-08-05 2015-03-03 Lg Electronics Inc. Apparatus and method for measuring position of terminal located in indoor using wireless network
US10104493B2 (en) * 2013-10-08 2018-10-16 Mediatek Singapore Pte Ltd Multiple antenna AP positioning in wireless local area networks
US10018704B2 (en) * 2013-10-17 2018-07-10 Mediatek Singapore Pte. Ltd. Snooping sensor STA or neighbor AP ranging and positioning in wireless local area networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008503758A (ja) * 2004-06-18 2008-02-07 クゥアルコム・インコーポレイテッド 無線移動通信ネットワークにおいて複数の移動局を用いて基地局の所在位置を決定する方法及び装置
JP2010112869A (ja) * 2008-11-07 2010-05-20 Kddi Corp 無線端末における位置推定方法、無線端末及び位置推定プログラム

Also Published As

Publication number Publication date
US20150257120A1 (en) 2015-09-10
CN105981456A (zh) 2016-09-28
KR101842565B1 (ko) 2018-03-28
WO2015134270A1 (en) 2015-09-11
CN105981456B (zh) 2019-06-25
US9220081B2 (en) 2015-12-22
JP6336627B2 (ja) 2018-06-06
KR20160105891A (ko) 2016-09-07

Similar Documents

Publication Publication Date Title
JP6336627B2 (ja) ロケーションディスカバリ方法及び通信局
TWI720630B (zh) 一種測量方法、終端、ｌｍｆ實體及電腦可存儲介質
WO2020164339A1 (zh) 定向发送定位参考信号的方法及装置
RU2632475C1 (ru) Инициированное точкой доступа позиционирование по времени распространения
US8743727B2 (en) Driving hybrid location services from WLAN stations using access points
US10075934B2 (en) Positioning method and apparatus
CN109845134B (zh) 快速毫米波小区获取
KR20190092548A (ko) 포지셔닝 방법 및 시스템, 및 관련 디바이스
US9404997B2 (en) Communication station and method for time-of-flight positioning using cooperating stations
US20200374658A1 (en) Positioning Method, Terminal, and Server
WO2021031714A1 (zh) 一种基于相对角度的定位方法及装置
EP3123793B1 (en) Method and apparatus for wi-fi location determination
US10560805B2 (en) Proximity based positioning in a wireless communications network
US9883341B2 (en) Wireless device, a radio network node, a network node and methods therein
US20220353839A1 (en) Crowd sourced rtt-based positioning
TW202241184A (zh) 用於定位的錨使用者設備選擇
US11310339B2 (en) Selecting a positioning technique based on the accuracy
WO2020104071A1 (en) Position determination
US11510172B1 (en) Device detection and locationing within a wireless network
EP4057646A1 (en) Method for determining positioning information, and communication apparatus
CN115812329A (zh) 校准波束取向误差以改进定位
CN115150937B (zh) 一种通信方法和装置
WO2014176733A1 (zh) 用于定位的方法、小基站和宏基站

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170912

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170913

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20171208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180207

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20180403

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180502

R150 Certificate of patent or registration of utility model

Ref document number: 6336627

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees