特表2024-522061 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ ウナビズの特許一覧

特表2024-522061近隣の発信装置の１つまたは複数の識別子に基づく端末の地理位置特定の最適化

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2
3
4
5
6

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-06-11

(54)【発明の名称】近隣の発信装置の１つまたは複数の識別子に基づく端末の地理位置特定の最適化

(51)【国際特許分類】

H04W 64/00 20090101AFI20240604BHJP

H04W 4/029 20180101ALI20240604BHJP

G01S 5/02 20100101ALI20240604BHJP

H04W 4/80 20180101ALI20240604BHJP

【ＦＩ】

H04W64/00 160

H04W4/029

G01S5/02 A

H04W4/80

【審査請求】未請求

【予備審査請求】未請求

(21)【出願番号】P 2023571152

(86)(22)【出願日】2022-05-17

(85)【翻訳文提出日】2023-11-15

(86)【国際出願番号】 EP2022063322

(87)【国際公開番号】W WO2022243318

(87)【国際公開日】2022-11-24

(31)【優先権主張番号】2105130

(32)【優先日】2021-05-17

(33)【優先権主張国・地域又は機関】FR

(81)【指定国・地域】

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．ＢＬＵＥＴＯＯＴＨ

２．ブルートゥース

(71)【出願人】

【識別番号】523231071

【氏名又は名称】ウナビズ

(74)【代理人】

【識別番号】100098394

【弁理士】

【氏名又は名称】山川茂樹

(72)【発明者】

【氏名】マルティ，ルノー

(72)【発明者】

【氏名】イソン，オリヴィエ

(72)【発明者】

【氏名】ズニガ，フアン・カルロス

(72)【発明者】

【氏名】ボワット，ジュリアン

【テーマコード（参考）】

5J062

5K067

【Ｆターム（参考）】

5J062BB05

5J062CC11

5J062FF01

5K067AA11

5K067DD11

5K067DD57

5K067EE02

5K067EE10

5K067JJ51

(57)【要約】

本発明は、無線通信システム（１０）の端末（２０）の地理位置特定方法に関する。端末は、少なくとも１つの発信装置（４０）について、発信装置の識別子（ＩＤ３）を検出する。端末は、発信装置の識別子の非可逆圧縮を実行して短縮識別子（ＣＩＤ１）を取得し、その後、メッセージでこの短縮識別子をアクセスネットワークに送信する。アクセスネットワークは、短縮識別子と、受信したメッセージを基に明確にされた識別情報（Ｉｎｆｏ３）と、発信装置の識別子の複数のリストを作成できる曖昧さ解決データベースであって、各リストがそれぞれ識別情報の異なる値に関連付けられている曖昧さ解決データベース（３３）とを基に、発信装置の識別子を明確にできる。次に、端末の地理位置は、発信装置の識別子を基に、かつ発信装置の識別子のリスト、およびこの発信装置のそれぞれの地理位置を記憶している地理位置特定データベース（５１）を用いて推定され得る。
【選択図】図４

【特許請求の範囲】

【請求項1】

無線通信システム（１０）の端末（２０）の地理位置特定方法（１００）であって、
前記端末（２０）は、第１の無線通信プロトコルに従って前記無線通信システム（１０）のアクセスネットワーク（３０）とメッセージを交換するように適合され、
－少なくとも１つの発信装置（４０）に対して、第２の無線通信プロトコルに従って、前記発信装置（４０）が発信したメッセージを基に、前記発信装置（４０）の識別子を前記端末（２０）で検出する工程（１０１）、
－前記発信装置（４０）の前記識別子を非可逆圧縮することによって、前記発信装置（４０）の短縮識別子を前記端末（２０）で取得する工程であって、前記短縮識別子は、発信装置（４０）の複数の異なる識別子に相当する可能性があるため、前記非可逆圧縮が曖昧さをもたらす、工程（１０２）、
－前記発信装置（４０）の前記短縮識別子を含むメッセージを前記アクセスネットワーク（３０）に向けて前記端末（２０）で発信する工程（１０３）、
－前記短縮識別子と、前記端末（２０）が発信したメッセージを基に明確にされた識別情報と、前記発信装置の識別子の複数のリストを作成できる曖昧さ解決データベースであって、各リストがそれぞれ前記識別情報の異なる値に関連付けられている曖昧さ解決データベース（３３）とを基に、前記発信装置（４０）の前記識別子を明確にする工程（１０４）、
－前記発信装置の前記識別子を基に、かつ発信装置の識別子のリストおよび前記発信装置（４０）のそれぞれの地理位置を記憶している地理位置特定データベース（５１）を用いて、前記端末（２０）の地理位置を推定する工程（１０５）
を含み、
前記地理位置特定データベース（５１）は、地理位置特定サーバ（５０）に記憶され、前記曖昧さ解決データベース（３３）は、前記地理位置特定サーバ（５０）とは異なる１つまたは複数のサーバ（３２）に記憶される、
方法（１００）。

【請求項2】

前記識別情報は、
－前記端末（２０）が属する端末グループを表す情報、および／または
－前記端末（２０）がある地理領域を表す情報、および／または
－前記端末（２０）が検出した発信装置（４０）の少なくとも１つの別の識別子または短縮識別子を表す情報
を含む、請求項１に記載の方法（１００）。

【請求項3】

前記発信装置（４０）の前記短縮識別子の取得（１０２）は、前記発信装置（４０）の前記識別子の少なくとも一部を切り捨てることを含む、請求項１または２に記載の方法（１００）。

【請求項4】

前記発信装置（４０）の前記短縮識別子の取得（１０２）は、
－前記発信装置（４０）の前記識別子の様々な部分について、前記識別子の各部分を識別する能力を表す値を推定することと、
－推定した値に応じて切り捨てるべき少なくとも一部を選択することと
を含む、請求項３に記載の方法（１００）。

【請求項5】

前記発信装置（４０）の前記短縮識別子の取得（１０２）は、ハッシュ関数を用いてハッシュキーを計算することを含む、請求項１から４のいずれか一項に記載の方法（１００）。

【請求項6】

前記ハッシュ関数は、発信装置の識別子に最適なハッシュキーを明確にするように事前に訓練された機械学習アルゴリズムによって実装される、請求項５に記載の方法（１００）。

【請求項7】

前記第１の無線通信プロトコルは、無線広域ネットワークまたは低消費電力の無線広域ネットワークの通信プロトコルである、請求項１から６のいずれか一項に記載の方法（１００）。

【請求項8】

前記第２の無線通信プロトコルは、無線ローカルネットワークの通信プロトコル、無線パーソナルネットワークの通信プロトコル、または短距離通信システムの通信プロトコルである、請求項１から７のいずれか一項に記載の方法（１００）。

【請求項9】

曖昧さ解決データベース（３３）を更新する方法（２００）であって、
－前記発信装置（４０）が発信したメッセージを基に、発信装置（４０）の識別子を無線通信システム（１０）の端末（２０）で検出する工程（２０１）、
－前記発信装置（４０）の識別子か前記発信装置（４０）の短縮識別子のどちらを前記端末（２０）によってメッセージ内で前記アクセスネットワーク（３０）に向けて発信すべきかを明確にする基準を前記端末（２０）で評価する工程（２０２）、
－前記端末（２０）が発信した前記メッセージが、前記発信装置（４０）の前記識別子を完全形式で含んでいる場合に、前記曖昧さ解決データベース（３３）を更新する工程（２０３）
を含む、請求項１から８のいずれか一項に記載の方法（２００）。

【請求項10】

前記基準は、
－所定期間にわたって前記端末（２０）が検出した発信装置の識別子の数に応じて、かつ／または
－前記端末（２０）のセンサが出した指示に応じて、かつ／または
－前記発信装置（４０）の識別子がすでに送信されていれば前記端末（２０）による判断に応じて、かつ／または
－前記アクセスネットワーク（３０）が規定し、構成メッセージで前記アクセスネットワーク（３０）が前記端末（２０）に発信した構成に応じて
評価される、請求項９に記載の方法（２００）。

【請求項11】

無線通信システム（１０）のアクセスネットワーク（３０）に接続しているサーバ（３２）であって、前記無線通信システム（１０）は、第１の無線通信プロトコルに従って前記アクセスネットワーク（３０）とメッセージを交換するように適合され、かつ、少なくとも１つの発信装置（４０）について、前記発信装置（４０）が発信したメッセージを基に、第２の無線通信プロトコルに従って前記発信装置（４０）の識別子を検出するように適合されている、少なくとも１つの端末（２０）を有するサーバにおいて、前記サーバ（３２）は、
－発信装置（４０）の短縮識別子を含んでいるメッセージを端末（２０）から受信し、前記短縮識別子は、前記発信装置（４０）の識別子の非可逆圧縮の結果であり、前記短縮識別子は、前記発信装置（４０）の複数の異なる識別子に相当する可能性があるため、前記非可逆圧縮が曖昧さをもたらし、
－前記短縮識別子と、前記端末（２０）が発信したメッセージを基に明確にされた識別情報と、前記発信装置の識別子の複数のリストを作成できる曖昧さ解決データベースであって、各リストがそれぞれ前記識別情報の異なる値に関連付けられている曖昧さ解決データベース（３３）とを基に、前記発信装置（４０）の識別子を明確にし、前記曖昧さ解決データベース（３３）は、前記サーバ（３２）または１つもしくは複数の別のサーバに記憶され、
－前記発信装置の前記識別子を基に、かつ前記発信装置の識別子のリストおよび前記発信装置（４０）のそれぞれの地理位置を記憶している地理位置特定データベース（５１）を用いて、前記端末（２０）の地理位置を推定し、前記地理位置特定データベース（５１）は、前記曖昧さ解決データベース（３３）を記憶している前記サーバ（３２）とは異なる地理位置特定サーバ（５０）に記憶される
ように構成されることを特徴とする、サーバ（３２）。

【請求項12】

前記サーバ（３２）はさらに、
－発信装置（４０）の識別子を含むメッセージを端末（２０）から受信し、
－受信した前記識別子を基に前記曖昧さ解決データベース（３３）を更新する
ように構成される、請求項１１に記載のサーバ（３２）。

【請求項13】

請求項１１または１２に記載のサーバ（３２）を含むアクセスネットワーク（３０）。

【請求項14】

前記アクセスネットワーク（３０）は、無線広域ネットワークまたは低消費電力の無線広域ネットワークである、請求項１３に記載のアクセスネットワーク（３０）。

【請求項15】

無線通信システム（１０）の端末（２０）であって、前記端末（２０）は、第１の無線通信プロトコルに従ってアクセスネットワーク（３０）とメッセージを交換するように適合され、前記端末（２０）は、
－少なくとも１つの発信装置（４０）について、第２の無線通信プロトコルに従って、前記発信装置（４０）が発信したメッセージを基に前記発信装置（４０）の識別子を検出し、
－前記発信装置（４０）の識別子か前記発信装置（４０）の短縮識別子のどちらを前記端末（２０）によってメッセージ内で前記アクセスネットワーク（３０）に向けて発信すべきかを明確にする基準を評価し、
－前記短縮識別子を発信しなければならない場合、前記発信装置（４０）の短縮識別子を取得するために、前記発信装置（４０）の前記識別子を非可逆圧縮し、前記短縮識別子は、発信装置（４０）の複数の異なる識別子に相当する可能性があるため、曖昧であり、
－前記基準の前記評価の結果に従って、前記発信装置（４０）の前記識別子か前記発信装置（４０）の前記短縮識別子のいずれかを含むメッセージを前記アクセスネットワークに向けて発信する
ように構成されることを特徴とする、端末（２０）。

【請求項16】

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、無線通信システムの端末の地理位置特定の分野に属する。端末の地理位置特定は、端末が検出した近隣の発信装置の１つまたは複数の識別子を基に、かつ発信装置とその地理位置との関連付けを行うデータベースを含む地理位置特定サーバを用いて実装される。

【背景技術】

【0002】

現在、発信装置（例えばＷｉＦｉやＢｌｕｅｔｏｏｔｈのアクセスポイント、またはＲＦＩＤタグ）の識別子を発信装置の地理位置と関連付けるデータベースに基づく地理位置特定システムがいくつか存在する。

【0003】

このような地理位置特定システムでは、端末が少なくとも１つの発信装置について、発信装置が例えばビーコン信号で発信するメッセージを基に、発信装置の識別子を検出する。次に端末は、問い合わせメッセージを地理位置特定サーバに送信する。問い合わせメッセージは、発信装置の識別子を含んでいる。地理位置特定サーバは、発信装置の識別子とそのそれぞれの地理位置とを関連付ける地理位置特定データベースを含んでいる。そのため地理位置特定サーバは、この発信装置に関連付けられた地理位置を明確にでき、その後、この情報を応答メッセージで端末に送信できる。発信装置の地理位置は、端末の推定された地理位置に相当する。

【0004】

端末の地理位置は、端末が受信するビーコン信号の電力レベルに応じて精緻化できる場合がある。端末が所定の時間にビーコン信号を受信した複数の異なる発信装置の地理位置に応じて、端末の地理位置を推定することも可能である。

【0005】

場合によっては、端末のエネルギー消費および／または端末による問い合わせメッセージの発信に必要な無線リソースを制限することが重要である。これはとりわけ、端末と地理位置特定サーバとの通信が低速かつ低消費電力の拡張アクセスネットワーク（英文では「ＬｏｗＰｏｗｅｒＷｉｄｅＡｒｅａＮｅｔｗｏｒｋ」すなわちＬＰＷＡＮ）によって行われる場合のことである。このような無線通信ネットワークは、ＩｏＴ（英語の「ＩｎｔｅｒｎｅｔＯｆＴｈｉｎｇｓ」の頭文字、フランス語では「ｉｎｔｅｒｎｅｔｄｅｓｏｂｊｅｔｓ、モノのインターネット」）またはＭ２Ｍ（英語の「ＭａｃｈｉｎｅＴｏＭａｃｈｉｎｅ」頭文字、フランス語では「ｃｏｍｍｕｎｉｃａｔｉｏｎｄｅｍａｃｈｉｎｅ a ｍａｃｈｉｎｅ、機器間通信」）の類の用途に特に適している。

【0006】

そこで、問い合わせメッセージに含まれている発信装置の識別子の数を制限するか、問い合わせメッセージに含まれている発信装置の識別子を圧縮して、問い合わせメッセージのサイズを制限することを検討できる。

【0007】

ただし、問い合わせメッセージに含まれている発信装置の識別子の数を制限すると、端末の地理位置特定の精度の低下を招く。

【0008】

問い合わせメッセージに含まれている発信装置の識別子を圧縮すると、圧縮された識別子が地理位置特定サーバのデータベースの複数の識別子と一致する可能性があるため、端末の地理位置が曖昧になるおそれがある（非可逆圧縮の場合）。端末のおおよその位置がわかっていれば、圧縮された識別子を発信装置の識別子と一致させようとしている地理的領域を制限することで、この曖昧さを解決することを検討できる。ただし、端末のおおよその位置を常に取得できるわけではない。

【0009】

したがって、端末の地理位置特定の十分な精度を維持しながら、端末による問い合わせメッセージの発信に必要なエネルギー消費および／または無線リソースを制限する納得のいく解決策を見つける必要がある。地理位置特定サーバとアクセスネットワークは通常、別々のオペレータに管理されている。また、採用した解決策は、地理位置特定サーバとのインターフェースを変更する必要がないことが好ましい。

【発明の概要】

【発明が解決しようとする課題】

【0010】

本発明は、エネルギー消費の観点から、かつ／または無線リソースを使用する観点から、かつ／または精度の観点から、近隣の発信装置の１つまたは複数の識別子を基に端末の地理位置を特定することを最適化する解決策を提案して、先行技術の欠点のすべてまたは一部、とりわけ上記の欠点を改善することを目的とする。

【課題を解決するための手段】

【0011】

そのために、本発明は、第１の態様に従って、無線通信システムの端末の地理位置特定方法を提案する。端末は、第１の無線通信プロトコルに従って無線通信システムのアクセスネットワークとメッセージを交換するように適合されている。本方法は、
－少なくとも１つの発信装置について、第２の無線通信プロトコルに従って、発信装置が発信したメッセージを基に、発信装置の識別子を端末で検出する工程、
－発信装置の識別子を非可逆圧縮することによって、発信装置の短縮識別子を端末で取得する工程、
－発信装置の短縮識別子を含むメッセージをアクセスネットワークに向けて端末で発信する工程、
－短縮識別子と、端末が発信したメッセージを基に明確にされた識別情報と、発信装置の識別子の複数のリストを作成できる曖昧さ解決データベースであって、各リストがそれぞれ識別情報の異なる値に関連付けられている曖昧さ解決データベースとを基に、発信装置の識別子を明確にする工程、
－発信装置の識別子を基に、かつ発信装置の識別子のリストおよびこの発信装置のそれぞれの地理位置を記憶している地理位置特定データベースを用いて、端末の地理位置を推定する工程
を含む。

【0012】

地理位置特定データベースは、地理位置特定サーバに記憶され、曖昧さ解決データベースは、地理位置特定サーバとは別の１つまたは複数のサーバに記憶される。曖昧さ解決データベースは、例えば、アクセスネットワークの１つまたは複数のサーバ、またはアクセスネットワークに接続している１つまたは複数のサードパーティーサーバに記憶される。

【0013】

以下の説明では、「識別子」という用語は、完全形式（すなわち識別子を短縮していない形式）の識別子に相当する。「短縮識別子」という用語は、情報の非可逆圧縮を介して得られた識別子を短縮した形式に相当する。

【0014】

発信装置の識別子の非可逆圧縮を行うことにより、識別子に関する情報を縮小サイズで取得することが可能になる。それにより、端末がアクセスネットワークに発信した識別子に関する情報を含むメッセージのサイズを縮小できる（または場合によっては、識別子に関する情報を１つのメッセージに含めることができない場合に、この情報を送信するのに必要なメッセージ数を少なくすることができる）。それにより、端末がメッセージを発信するのに必要なエネルギー消費および無線リソースを制限できる。

【0015】

この圧縮には、特定のメッセージのサイズについて、より多くの識別子を１つのメッセージで送信できるという利点も有する可能性がある。これにより、地理位置特定の精度が向上する効果がある。

【0016】

メッセージで送信された短縮識別子は、メッセージを傍受していた第三者によって事前に解凍されることは不可能なため、この圧縮は、データの機密性の観点からも利点を有する。

【0017】

ただし、短縮識別子は、地理位置特定サーバのデータベースに記憶されている発信装置の複数の識別子と一致する可能性があるため、この圧縮により、発信装置の識別子に関して曖昧さが生じる。

【0018】

本発明は、アクセスネットワークが、短縮識別子を基に発信装置の識別子を明確にできる曖昧さ解決データベースを用いてこの曖昧さを解決できることに立脚している。曖昧さ解決データベースにより、発信装置の識別子のリストを作成でき、各々のリストがそれぞれ識別情報の異なる値に関連付けられている。アクセスネットワークは、短縮識別子と、端末から受信したメッセージおよび曖昧さ解決データベースを基に明確にされた識別情報とを基に、発信装置の識別子を明確にする。識別情報は、端末が発信したメッセージに含まれているパラメータを基に、かつ／またはアクセスネットワークの中で利用可能で、メッセージを発信した端末に関連付けられ、このメッセージから導き出された情報を基に、直接明確にすることができる。第一段階では、曖昧さ解決データベース内で、端末から受信したメッセージを基に明確にされた識別情報の値に関連付けられているリストを明確にする。第二段階では、このリスト内で、短縮識別子に相当する発信装置の識別子を明確にする。端末から受信したメッセージを基に明確にされた識別情報の値に関連付けられているリストに曖昧さがあるリスクは、著しく低下する（同じ短縮識別子に対応する複数の識別子がリストに残っている場合は曖昧さがある）。実際、曖昧さ解決データベースを基に作成されたリストのサイズは通常、地理位置特定サーバのデータベースに記憶されている発信装置の全識別子のリストのサイズよりも遥かに小さい。曖昧さ解決データベースを基に作成されたリストのサイズは、選択した識別情報によって異なる。換言すると、識別情報を適切に選択することで、アクセスネットワークは、ほとんどの場合、発信装置の識別子に関する曖昧さを取り除くことが可能になる。

【0019】

地理位置特定データベースに記憶されている発信装置の「地理位置」は、発信装置の正確な地理位置を表す位置情報に概ね一致し得ることに留意されたい。したがって、これは直接、発信装置の地理位置の座標（経度、緯度、および場合によっては高度）であってよいが、発信装置の正確な地理位置を推定できる背景情報であってもよい（例えば郵便番号、店舗名、地区名、地域名または国名など）。

【0020】

特定の実施形態では、本発明はさらに、以下の特徴のうちの１つまたは複数を、個別に、または技術的に可能なあらゆる組み合わせに従って含むことができる。

【0021】

特定の実施形態では、識別情報は、端末が属する端末グループを表す情報、および／または端末がある地理領域を表す情報、および／または端末が検出した発信装置の少なくとも１つの別の識別子または短縮識別子を表す情報を含む。

【0022】

特定の実施形態では、発信装置の短縮識別子の取得は、発信装置の識別子の少なくとも一部を切り捨てることを含む。

【0023】

特定の実施形態では、発信装置の短縮識別子の取得は、発信装置の識別子の様々な部分について、該識別子の各部分を識別する能力を表す値を推定することと、推定した値に応じて切り捨てるべき少なくとも一部を選定することとを含む。

【0024】

特定の実施形態では、発信装置の短縮識別子の取得は、ハッシュ関数を用いてハッシュキーを計算することを含む。

【0025】

特定の実施形態では、ハッシュ関数は、発信装置の識別子に最適なハッシュキーを明確にするように事前に訓練された機械学習アルゴリズムによって実装される。

【0026】

特定の実施形態では、第１の無線通信プロトコルは、無線広域ネットワークまたは低消費電力の無線広域ネットワークの通信プロトコルである。

【0027】

特定の実施形態では、第２の無線通信プロトコルは、無線ローカルネットワークの通信プロトコル、無線パーソナルネットワークの通信プロトコル、または短距離通信システムの通信プロトコルである。

【0028】

第２の態様によれば、本発明は、前述した実施形態のいずれか１つに記載したような曖昧さ解決データベースを更新する方法に関する。この更新方法は、とりわけ、
－発信装置が発信したメッセージを基に、発信装置の識別子を無線通信システムの端末で検出する工程、
－発信装置の識別子か発信装置の短縮識別子のどちらを端末によってメッセージ内でアクセスネットワークに向けて発信すべきかを明確にする基準を端末で評価する工程、
－端末が発信したメッセージが発信装置の識別子を完全形式で含んでいる場合に、曖昧さ解決データベースを更新する工程
を含む。

【0029】

特定の実施形態では、基準は、所定期間にわたって端末が検出した発信装置の識別子の数に応じて、かつ／または端末のセンサが出した指示に応じて、かつ／または発信装置の識別子がすでに送信されていれば端末による判断に応じて、かつ／またはアクセスネットワークが規定し、構成メッセージでアクセスネットワークが端末に発信した構成に応じて評価される。

【0030】

第３の態様によれば、本発明は、無線通信システムのアクセスネットワークに接続しているサーバに関する（アクセスネットワークに直接属しているサーバまたはアクセスネットワークに接続しているサードパーティーサーバであってよい）。システムは、第１の無線通信プロトコルに従ってアクセスネットワークとメッセージを交換するように適合され、かつ、少なくとも１つの発信装置について、この発信装置が発信したメッセージを基に、第２の無線通信プロトコルに従ってこの発信装置の識別子を検出するように適合されている少なくとも１つの端末を有する。サーバは、発信装置の短縮識別子を含んでいるメッセージを端末から受信するように構成される。短縮識別子は、発信装置の識別子を非可逆圧縮した結果である。サーバは、短縮識別子と、端末が発信したメッセージを基に明確にされた識別情報と、曖昧さ解決データベースとを基に、発信装置の識別子を明確にするようにも構成される。曖昧さ解決データベースにより、発信装置の識別子の複数のリストを作成でき、各々リストは、それぞれが識別情報の別々の値に関連付けられている。曖昧さ解決データベースは、このサーバまたは１つまたは複数の別のサーバに記憶される。サーバはさらに、発信装置の識別子を基に、かつ地理位置特定データベースを用いて端末の地理位置を推定するように構成される。地理位置特定データベースは、発信装置の識別子のリストおよびこの発信装置のそれぞれの地理位置を記憶する。地理位置特定データベースは、曖昧さ解決データベースを記憶しているサーバとは異なる地理位置特定サーバによって記憶される。

【0031】

サーバは、前述した地理位置特定方法の実施形態のいずれか１つを実施するように構成されてよい。

【0032】

特定の実施形態では、サーバはさらに、発信装置の識別子を含むメッセージを端末から受信し、受信した識別子を基に曖昧さ解決データベースを更新するように構成される。

【0033】

第４の態様によれば、本発明は、前述の実施形態のいずれか１つによるサーバを含むアクセスネットワークに関する。

【0034】

特定の実施形態では、アクセスネットワークは、無線広域ネットワークまたは低消費電力の無線広域ネットワークである。

【0035】

第５の態様によれば、本発明は、無線通信システムの端末に関する。端末は、第１の無線通信プロトコルに従ってアクセスネットワークとメッセージを交換するように適合されている。端末は、第２の無線通信プロトコルに従って、発信装置が発信したメッセージを基に、発信装置の識別子を検出するように構成される。端末はさらに、発信装置の識別子か発信装置の短縮識別子のどちらを端末によってメッセージ内でアクセスネットワークに向けて発信すべきかを明確にする基準を評価するように構成される。短縮識別子を発信しなければならない場合、端末は、発信装置の短縮識別子を取得するために、発信装置の識別子を非可逆圧縮するように構成される。最後に、端末は、基準の評価結果に従って、発信装置の識別子か発信装置の短縮識別子のいずれかを含むメッセージをアクセスネットワークに向けて発信するように構成される。

【0036】

【0037】

本発明は、図１～図４を参照して記載した非限定的な例として挙げた以下の説明を読むことでよりよく理解されるであろう。

【図面の簡単な説明】

【0038】

【図1】地理位置特定サーバを用いて端末の地理位置を特定するために使用する無線通信システムの実施例の概略図である。

【図2】端末の実施例の概略図である。

【図3】端末の地理位置特定方法を実施する方式の主な段階の概略図である。

【図4】端末の地理位置特定方法を実施する一例の図である。

【図5】曖昧さ解決データベースの可能な構造の一例の図である。

【図6】曖昧さ解決データベースの更新方法を実施する方式の主な段階の概略図である。

【発明を実施するための形態】

【0039】

これらの図では、ある図と別の図で同一の符号がある場合は、同一または同様の要素を指している。明瞭にするため、図示した要素は、別途明記しない限り、必ずしも同じ縮尺ではない。

【0040】

図１は、少なくとも１つの端末２０と、複数の基地局３１を有するアクセスネットワーク３０とを含む無線通信システム１０の概略図である。

【0041】

端末２０は、アクセスネットワーク３０へのアップリンクでメッセージを発信するように適合されている。各基地局３１は、該端末がその基地局の範囲内にあるときに、端末２０のメッセージを受信するように適合されている。従来の方法では、端末２０の発信したメッセージが端末２０の識別子を含んでいる。基地局が受信した各メッセージは、例えばアクセスネットワーク３０のサーバ３２に送信され、それを受信した基地局３１の識別子、受信したそのメッセージの受信電力レベル、そのメッセージが届いた時間、メッセージを受信した頻度など、他の情報が付随している場合がある。サーバ３２は、例えば異なる基地局３１から受信したメッセージすべてを処理する。

【0042】

無線通信システム１０は、単方向であってよい。すなわち、端末２０からアクセスネットワーク３０へのアップリンクでのみメッセージの交換が可能である。ただし、他の例に従って、双方向の交換ができることを排除するものではない。必要に応じて、アクセスネットワーク３０は、基地局３１を介してメッセージをダウンリンクで、受信に対応している端末２０に向けて発信するようにも適している。

【0043】

アクセスネットワーク３０へ向けたアップリンクでのメッセージ交換には、第１の無線通信プロトコルを使用する。

【0044】

特定の実施形態では、第１の無線通信プロトコルは、無線広域ネットワーク（英文では「ＷｉｒｅｌｅｓｓＷｉｄｅＡｒｅａＮｅｔｗｏｒｋ」すなわちＷＷＡＮ）の通信プロトコルである。例えば、第１の無線通信プロトコルは、ＵＭＴＳ（「ＵｎｉｖｅｒｓａｌＭｏｂｉｌｅＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓＳｙｓｔｅｍ、ユニバーサル移動体通信システム」）、ＬＴＥ（「ＬｏｎｇＴｅｒｍＥｖｏｌｕｔｉｏｎ、ロングターム・エボリューション）、ＬＴＥ－ＡｄｖａｎｃｅｄＰｒｏ、５Ｇなどの類の規格化された通信プロトコルである。

【0045】

あるいは、第１の無線通信プロトコルは、低消費電力の無線広域ネットワーク通信プロトコル（英文では「ＬｏｗＰｏｗｅｒＷｉｄｅＡｒｅａＮｅｔｗｏｒｋ」すなわちＬＰＷＡＮ）である。このような無線通信システムは、長距離アクセスネットワーク（１キロメートルを超える、さらには数十キロメートルを超える）であり、エネルギー消費がわずかで（例えばメッセージの送信時または受信時のエネルギー消費が１００ｍＷ未満、または５０ｍＷ未満、さらには２５ｍＷ未満）、速度が一般に１Ｍｂｉｔｓ／ｓ未満である。ＬＰＷＡＮネットワークの例として、とりわけＳｉｇｆｏｘ、ＬｏＲａＷＡＮ、Ｉｎｇｅｎｕ、ＡｍａｚｏｎＳｉｄｅｗａｌｋ、Ｈｅｌｉｕｍなどを挙げることができる。このような無線通信システムは、ＩｏＴまたはＭ２Ｍタイプの用途に特に適している。

【0046】

ＩｏＴまたはＭ２Ｍタイプの通信システムでは、データ交換は本質的に単方向であり、この場合、無線通信システム１０の端末２０からアクセスネットワーク３０へのアップリンク上である。端末２０が発信したメッセージが失われるリスクを最小限に抑えるために、アクセスネットワークの計画は、特定の地理領域が複数の基地局３１で同時にカバーされるようにして、発信装置２０が発信したメッセージを複数の基地局３１が受信できるように実行されることが多い。

【0047】

以下の説明では、非限定的な例として、第１の無線通信プロトコルが低消費電力で超狭帯の無線広域ネットワーク通信プロトコルであると考える。「超狭帯」（英文では「ＵｌｔｒａＮａｒｒｏｗＢａｎｄ」すなわちＵＮＢ）とは、端末が発信する電波信号の瞬間周波数スペクトルの周波数幅が、２キロヘルツ未満、さらに１キロヘルツ未満であることを指す。

【0048】

図１に示したように、端末２０は、この端末２０の近隣にある少なくとも１つの発信装置４０が発信したメッセージを受信するようにも適応している。発信装置４０から発信されるメッセージは、第１の無線通信プロトコルとは異なる第２の無線通信プロトコルを使用する。発信装置４０は、無線通信システム１０から完全に独立していてよく、第１の無線通信プロトコルをサポートする必要がないことに留意されたい。

【0049】

特定の実施形態では、第２の無線通信プロトコルの範囲は、第１の無線通信プロトコルの範囲よりも狭い。このような場合、端末２０がある範囲内での発信装置４０の地理位置は、端末２０の地理位置に関して、例えば端末２０が発信したメッセージを受信する基地局３１の地理位置よりも正確な情報を提供する。

【0050】

ただし、他の例によれば、第１の無線通信プロトコルの範囲以上の範囲である第２の無線通信プロトコルがあることも可能であることに留意されたい。

【0051】

第２の無線通信プロトコルは、例えば無線ローカルネットワーク通信プロトコル（英文では「ＷｉｒｅｌｅｓｓＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ」すなわちＷＬＡＮ）、例えばＷｉＦｉタイプ（ＩＥＥＥ８０２．１１規格）など、または無線パーソナルネットワーク通信プロトコル（英文では「ＷｉｒｅｌｅｓｓＰｅｒｓｏｎａｌＡｒｅａＮｅｔｗｏｒｋ」すなわちＷＰＡＮ）、例えばＢｌｕｅｔｏｏｔｈまたはＢＬＥ（英語の「ＢｌｕｅｔｏｏｔｈＬｏｗＥｎｅｒｇｙ」の頭文字で、フランス語では「Ｂｌｕｅｔｏｏｔｈ a ｂａｓｓｅｃｏｎｓｏｍｍａｔｉｏｎ、低消費電力ブルートゥース」）タイプのものなどである。別の例によれば、第２の無線通信プロトコルは、例えばＮＦＣ（英語の「ＮｅａｒＦｉｅｌｄＣｏｍｍｕｎｉｃａｔｉｏｎ」の頭文字、フランス語では「ｃｏｍｍｕｎｉｃａｔｉｏｎｅｎｃｈａｍｐｐｒｏｃｈｅ、近距離無線通信」）技術またはＲＦＩＤ（英語の「ＲａｄｉｏＦｒｅｑｕｅｎｃｙＩｄｅｎｔｉｆｉｃａｔｉｏｎ」の頭文字、フランス語では「ｉｄｅｎｔｉｆｉｃａｔｉｏｎｐａｒｒａｄｉｏｆｒeｑｕｅｎｃｅｓ、無線周波数識別」）技術に基づく短距離通信プロトコルであってよい。

【0052】

地理位置特定サーバ５０は、発信装置４０の識別子を記憶するテーブルを含んでいる「地理位置特定データベース」というデータベースを含む。発信装置４０の識別子が地理位置特定データベースにあれば、その識別子はテーブル内で、発信装置４０の地理位置を表す少なくとも１つの位置情報と関連付けられる。

【0053】

発信装置４０の識別子は、例えば発信装置４０のＭＡＣアドレス（ＭＡＣは英語の「ＭｅｄｉａＡｃｃｅｓｓＣｏｎｔｒｏｌ」の頭文字で、フランス語では「ｃｏｎｔｒoｌｅｄ’ａｃｃeｓａｕｓｕｐｐｏｒｔ、媒体アクセス制御」）に対応する。ただし、他のパラメータが発信装置４０に対する識別子の役割を果たすことができ、例えばＷｉＦｉアクセスポイントのＳＳＩＤ（英語の「ＳｅｒｖｉｃｅＳｅｔＩＤｅｎｔｉｆｉｅｒ」の頭文字で、フランス語では「ｉｄｅｎｔｉｆｉｃａｔｅｕｒｄ’ｅｎｓｅｍｂｌｅｄｅｓｅｒｖｉｃｅｓ、サービスセット識別子」）またはＢＳＳＩＤ（英語の「ＢａｓｅＳｅｒｖｉｃｅＳｅｔＩＤｅｎｔｉｆｉｅｒ」の頭文字で、フランス語では「ｉｄｅｎｔｉｆｉｃａｔｅｕｒｄ’ｅｎｓｅｍｂｌｅｄｅｓｅｒｖｉｃｅｓｄｅｂａｓｅ、基本サービスセット識別子」）、ＢｌｕｅｔｏｏｔｈまたはＢＬＥアクセスポイントの識別子、ＲＦＩＤタグの識別子などである。

【0054】

位置情報は、直接、発信装置４０の地理位置の座標（経度、緯度、および場合によっては高度）であってよい。ただし、位置情報は、発信装置４０の地理位置を推定できる背景情報であってもよく、例えば郵便番号、店舗名、地区名、地域名または国名などである。

【0055】

地理位置特定サーバ５０は、例えばインターネット接続によってアクセスネットワーク３０のサーバ３２に接続される。

【0056】

図２は、端末２０の実施例の概略図である。

【0057】

図２で示したように、端末２０は、第１の無線通信プロトコルに従って基地局３１とメッセージを交換するように適合されている第１の通信モジュール２１を有する。第１の通信モジュール２１は、例えば機器（アンテナ、増幅器、局部発振器、ミキサ、アナログフィルタなど）を備えている無線回路の形態である。

【0058】

端末２０は、第２の無線通信プロトコルに従って対象の発信装置４０から発信されたメッセージを受信するように適合されている第２の通信モジュール２２も有する。第２の通信モジュール２２は、例えば機器（アンテナ、増幅器、局部発振器、ミキサ、アナログフィルタなど）を備えている無線回路の形態である。

【0059】

さらに、端末２０は、第１の通信モジュール２１および第２の通信モジュール２２に接続している処理回路２３も有する。処理回路２３は、例えば１つまたは複数のプロセッサおよび記憶手段（磁気ハードディスク、電子メモリ、光ディスクなど）を含み、記憶手段には、端末の地理位置特定方法および曖昧さ解決データベースの更新方法の少なくとも特定の数工程を実施するように実行するコンピュータプログラム製品が、プログラムコード命令一式の形態で記憶されている（以下を参照）。

【0060】

アクセスネットワーク３０のサーバ３２も、１つまたは複数のプロセッサおよび記憶手段を含み、記憶手段には、コンピュータプログラム製品が、端末の地理位置特定方法および曖昧さ解決データベースの更新方法の少なくとも特定の数工程を実施するために実行するプログラムコード命令一式の形態で記憶されている（以下を参照）。

【0061】

図３は、端末２０の地理位置を特定するための本発明による方法１００の実施例の主な工程の概略図である。

【0062】

地理位置特定方法１００は、少なくとも１つの発信装置４０について、第２の無線通信プロトコルに従って、発信装置４０が発信したメッセージを基に、発信装置４０の識別子を端末２０で検出する工程１０１を含む。

【0063】

地理位置特定方法１００は次に、発信装置４０の短縮識別子を端末２０で取得する工程１０２を含む。短縮識別子は、発信装置４０の識別子を非可逆圧縮した結果である。よって短縮識別子は、発信装置４０の識別子よりも小さいサイズの発信装置４０の識別子を表す情報に相当する。例えば、発信装置４０の識別子は６４ビットで符号化されるが、短縮識別子はわずか１２ビットで符号化される。ただし、この情報は、発信装置の複数の異なる識別子が同じ短縮識別子を共有することがあるほど曖昧になる可能性がある。

【0064】

地理位置特定方法１００は次に、アクセスネットワーク３０に向けて、発信装置４０の短縮識別子を含むメッセージを端末２０で発信する工程１０３を含む。このメッセージは、第１の無線通信プロトコルに従って発信される。

【0065】

地理位置特定方法１００は次に、短縮識別子を基に、かつ「曖昧さ解決データベース」というデータベースを用いて、アクセスネットワーク３０によって発信装置４０の識別子を明確にする工程１０４を含む。曖昧さ解決データベースにより、発信装置の識別子の様々なリストを作成することが可能になり、リストはそれぞれ識別情報の異なる値に関連付けられている。端末２０が発信したメッセージを基に、識別情報の特定の値を明確にできる。端末２０から受信したメッセージを基に明確にされた識別情報の値に関連付けられたリストを、曖昧さ解決データベースを用いて作成できる。次にすべきことは、このリストの中から短縮識別子に対応する発信装置の識別子を明確にすることである。端末から受信したメッセージを基に明確にされた識別情報の値に関連付けられたリストに曖昧さがあるリスクは、大幅に軽減される。実際、曖昧さ解決データベースを基に作成されたリストのサイズは、地理位置特定サーバのデータベースに記憶されている発信装置の全識別子のリストのサイズよりも小さい。

【0066】

地理位置特定方法１００は次に、発信装置の識別子を基に、かつ地理位置特定サーバ５０の地理位置特定データベースを用いて、端末２０の地理位置を推定する工程１０５を含む。

【0067】

端末２０の推定地理位置は、例えば地理位置特定データベースに記憶されている発信装置４０の位置に対応している。端末２０の地理位置は、端末２０がビーコン信号を受信する電力レベルに応じて、またはアクセスネットワーク３０の既知のメタデータを用いて、精緻化できる場合がある。特定の時間に端末２０が検出した複数の異なる発信装置４０の地理位置に応じて、端末２０の地理位置を推定することも可能である。

【0068】

検討した例では、短縮識別子および曖昧さ解決データベースを基に発信装置４０の識別子を明確にする工程１０４は、アクセスネットワーク３０のサーバ３２によって実施される。

【0069】

発信装置４０の識別子および地理位置特定データベースを基に端末２０の地理位置を推定する工程１０５は、アクセスネットワーク３０のサーバ３２および／または地理位置特定サーバ５０によって実施される。第１の例によれば、アクセスネットワーク３０のサーバ３２は、地理位置特定サーバ５０に発信装置４０の識別子を送信するか、あるいは複数の発信装置が端末によって検出されたときに利用可能な識別子をすべて送信し、地理位置特定サーバ５０は、地理位置特定データベース内の様々な識別子に関連付けられた地理位置を基に端末２０の位置を推定する。第２の例によれば、地理位置特定サーバ５０は、単に地理位置特定データベース内の各識別子に関連付けられた地理位置を返すだけであり、様々な識別子に関連付けられた地理位置を基に端末２０の位置を推定するのは、サーバ３２である。

【0070】

曖昧さ解決データベースは、例えばサーバ３２、および／またはアクセスネットワーク３０複数の他のサーバ、あるいはアクセスネットワーク３０に属していないサーバに記憶される。しかしながら、これは、曖昧さ解決データベースを記憶するサーバが地理位置特定サーバ５０とは異なる事例である。これらのサーバは、地理位置特定サーバ５０が認識していない情報を含み、この情報は、短縮識別子を基に発信装置４０の識別子を明確にする際に生じ得る曖昧さを解決できるものである。それにより、曖昧さ解決データベースのオペレータは、地理位置特定データベースのオペレータに頼ることなくデータベースを維持できる。さらに、識別情報は、アクセスネットワークのみが認識している、地理位置特定サーバ５０に通信してはならない私的情報に関連付けることができる。

【0071】

図４は、本発明による地理位置特定方法１００の実施例を示している。この例では、９個の発信装置４０を検討し、それぞれが識別子ＩＤ１、ＩＤ２、…、ＩＤ９に関連付けられている。対応テーブル２１は、各々の識別子ＩＤ１、ＩＤ２、…、ＩＤ９に関連付けられた短縮識別子を示している。この例では、短縮識別子の値は６つある：ＣＩＤ１、ＣＩＤ２、…、ＣＩＤ６。短縮識別子ＣＩＤ１は識別子ＩＤ１と識別子ＩＤ３に同時に関連付けられ、短縮識別子ＣＩＤ２は識別子ＩＤ２と識別子ＩＤ６に同時に関連付けられ、短縮識別子ＣＩＤ３は識別子ＩＤ４に関連付けられ、短縮識別子ＣＩＤ４は識別子ＩＤ５と識別子ＩＤ７に同時に関連付けられ、短縮識別子ＣＩＤ５は識別子ＩＤ７に関連付けられ、短縮識別子ＣＩＤ６は識別子ＩＤ９に関連付けられていることがわかる。よって、同じ短縮識別子が複数の異なる識別子に関連付けられているため、曖昧さがあり、その結果、短縮識別子を基に発信装置の識別子を確実に明確にすることは不可能である。

【0072】

図４に示した例では、端末２０は、識別子がＩＤ３である発信装置４０を検出している。

【0073】

したがって、端末２０は、識別子ＩＤ３の圧縮を実行して、識別子ＩＤ１に関連付けられた短縮識別子ＣＩＤ１を取得する（そのためには、例えば端末２０が、発信装置の識別子を基に短縮識別子を取得することができる圧縮機能を認識しているか、あるいは端末２０が対応テーブル２１を認識していることが前提である）。

【0074】

端末２０は次に、短縮識別子ＣＩＤ１を含むメッセージをアクセスネットワーク３０に向けて発信する。するとアクセスネットワーク３０は、より詳細にはサーバ３２は、短縮識別子ＣＩＤ１を基に、かつ曖昧さ解決データベース３３を用いて、発信装置４０の識別子を明確にしようとする。

【0075】

この例では、曖昧さ解決データベース３３により、発信装置の識別子の様々なリストを作成でき、リストはそれぞれ、識別情報の異なる値：ｉｎｆｏ１、ｉｎｆｏ２、…、ｉｎｆｏ５に関連付けられている。非限定的な例として、識別情報は、端末２０が属するアクセスネットワーク３０の顧客企業名に相当する。換言すると、この例では、曖昧さ解決データベース３３は、アクセスネットワーク３０の複数の顧客企業の各々（ｉｎｆｏ１、ｉｎｆｏ２、…、ｉｎｆｏ５）に対して、この顧客企業に属する端末によってすでに検出されている発信装置４０の識別子のリストを作成することができる。名前がｉｎｆｏ１である顧客企業に属する端末によってすでに検出されている発信装置４０の識別子は、ＩＤ１、ＩＤ４およびＩＤ５であり、名前がｉｎｆｏ２である顧客企業に属する端末から送信された発信装置４０の識別子は、ＩＤ２およびＩＤ９であり、以下同様である。

【0076】

この例では、サーバ３２は、端末２０から受信したメッセージに関して、識別情報の値はｉｎｆｏ３であることを明確できる。換言すると、サーバ３２は、短縮識別子ＣＩＤ１を含むメッセージを発信したばかりの端末２０が属する顧客企業は、顧客企業ｉｎｆｏ３であることを明確できる。この情報は、例えば端末２０から受信したメッセージに明示的に含まれているか、あるいはこの情報は、端末２０から受信したメッセージから引き出せるものである（例えばメッセージは、端末２０の識別子も含み、サーバ３２は、端末２０の識別子を基に、端末２０がどの顧客企業に属するかを明確できる）。

【0077】

したがって、残るのは、値ｉｎｆｏ３を有する識別情報に関連付けられたリストの中で、リストの識別子ＩＤ３、ＩＤ７およびＩＤ８のうちどの発信装置４０の識別子が短縮識別子ＣＩＤ１に対応しているかを明確にすることである。このリストでは、識別子ＩＤ３のみが短縮識別子ＣＩＤ１を有する。したがってサーバ３２は、端末２０が検出した発信装置４０の識別子がＩＤ３である可能性が高いことを明確にする。

【0078】

当然ながら、サーバ３２が短縮識別子を基に発信装置の識別子を取得できる圧縮機能を認識しているか、あるいはアクセスネットワーク３２が対応テーブル２１を認識していることが前提である）。

【0079】

次にアクセスネットワークは、識別子ＩＤ３を含むメッセージを地理位置特定サーバ５０に送信できる。地理位置特定サーバ５０は、発信装置４０の識別子を記憶している地理位置特定データベース５１を含み、この識別子の各々がそれぞれ、発信装置４０の地理位置を表す少なくとも１つの位置情報に関連付けられている。この例では、識別子ＩＤ１は位置情報ｐｏｓ１に関連付けられ、識別子ＩＤ２は位置情報ｐｏｓ２に関連付けられ、以下同様に続き、識別子ＩＤ９は位置情報ｐｏｓ９に関連付けられている。よって端末２０の地理位置は、識別子がＩＤ３である発信装置４０の地理位置、つまりｐｏｓ３に関連付けられた地理位置であると推定できる。

【0080】

図４に示した例では、発信装置４０の識別子のみを端末２０で検出することが検討されている。しかしながら、本発明は、様々な発信装置４０に対応している複数の識別子が一定期間にわたって端末２０で検出された後、単一のメッセージまたは複数のメッセージでアクセスネットワーク３０に送信される場合にも適用できる。よって端末２０の地理位置は、地理位置特定データベース５１内で検出された様々な発信装置に関連付けられた様々な位置情報に応じて明確にできる。

【0081】

図４に示した例では、曖昧さ解決データベース３３がなければ、アクセスネットワーク３０および地理位置特定サーバ５０が、識別子ＩＤ１およびＩＤ３のうち（すなわち短縮識別子ＣＩＤ１を有する識別子のうち）端末２０が検出した発信装置４０の識別子がどれなのかを確実に明確にすることは不可能であっただろう。よって端末２０の地理位置を推定することは不可能であっただろう（端末の地理位置は、ｐｏｓ１にもｐｏｓ３にも該当する可能性があるため）。

【0082】

したがって、本発明により、（曖昧さ解決データベース３３があることにより）発信装置４０の識別子を明確にする際の曖昧さのリスクを制限しながら、（識別子を圧縮して）端末２０が送信する情報量を削減することが可能になる。

【0083】

曖昧さの解決は、常に保証されるわけではなく、とりわけ同じ短縮識別子を有する複数の識別子が同じ識別情報の値に応答する場合は保証されるわけではないことに留意されたい。ただし、曖昧さが残るリスクは一般に、識別情報を適切に選択することで大幅に軽減できる。

【0084】

識別情報は、端末２０が属する端末グループを表す情報（例えば端末２０が属する顧客企業名、端末２０に対応する機種など）に相当するとしてよい。

【0085】

識別情報は、端末２０がある地理領域にも相当するとしてもよい。この場合、アクセスネットワーク３０は、地理位置特定サーバ５０を使用せずに端末２０の地理位置を表す位置情報を明確にできなければならない。

【0086】

端末２０の位置情報は、推定された端末２０の地理位置の座標（経度、緯度、場合によっては高度）に相当するとしてよく、場合によってはこの推定位置の精度を示す。ただし、端末２０の位置情報は、端末２０のおおよその地理位置を推定できる背景情報としてもよく、例えば郵便番号、店舗名、地区名、地域名または国名などである。この背景情報は、とりわけ端末２０から受信したメッセージに関連付けられたパラメータから得ることができる。例として、アクセスネットワークが、この端末が特定の地域または国でしか活動していない顧客企業に属していることを認識している場合は、端末の識別子を基に、端末２０がそのの地域にあるのか、またはどの国にあるのかを明確にすることが可能である。

【0087】

アクセスネットワーク３０は、例えば、端末２０の地理位置をこの端末２０から受信したメッセージに応じて推定するように構成される。特定の実施形態では、地理位置は、発信装置４０の識別子を含んで受信したメッセージから推定される。ただし、他の例によれば、以前に端末２０から発信された他のメッセージを基に端末２０の地理位置を推定することを排除するものではない。

【0088】

端末２０の地理位置の様々な推定方法を実施できる。例えば、アクセスネットワーク３０は、端末２０の地理位置を、端末２０が発信したメッセージを受信した基地局３１の地理位置であると推定できる。複数の基地局３１が端末２０の発信したメッセージを受信できれば、端末２０が発信したメッセージを受信した全基地局３１の地理位置に応じて、（例えばこれらの地理位置の重心を規定して）端末２０の地理位置を推定することが可能である。

【0089】

別の例によれば、アクセスネットワーク３０は、様々な基地局３１でのＴＯＡ測定値またはこのメッセージの到着時間差（英文では「ＴｉｍｅＤｉｆｆｅｒｅｎｃｅｏｆＡｒｒｉｖａｌ」すなわちＴＤＯＡ）の測定値から、端末２０が発信したメッセージが基地局３１に向かって伝播する時間を計算して、端末２０と１つまたは複数の基地局３１とを隔てている距離を推定できる。よって次に、基地局３１の地理位置がわかっていれば、マルチラテレーションによって端末２０の位置を推定することが可能である。

【0090】

別の例によれば、端末２０がアクセスネットワーク３０に向けて発信したメッセージについて、端末２０と複数の基地局３１とを隔てている距離を計算して、各基地局３１のＲＳＳＩ測定値を基にマルチラテレーションによって端末２０の位置を推定することが可能である。

【0091】

さらに別の例によれば、アクセスネットワーク３０による端末２０の地理位置の推定方法は、無線フィンガープリントを対象となる地理領域の地理位置に関連付ける機械学習技術（英文の「ＭａｃｈｉｎｅＬｅａｒｎｉｎｇ」）を利用できるものである。

【0092】

特定の実施形態では、端末２０の地理位置の推定は、アクセスネットワーク３０によって実行され、この推定に関わる明示的な情報がアクセスネットワークに向けたメッセージで端末から送信されることはない（換言すると、端末は、端末の地理位置を推定できる情報がバイナリデータに含まれているアクセスネットワークにはメッセージを発信しない）。このような規定により、端末２０の地理位置を特定するために端末とアクセスネットワークとの間で交換されるデータの量を制限することが可能になる。

【0093】

識別情報は、端末２０が検出した発信装置４０の少なくとも１つの別の識別子（または少なくとも１つの別の短縮識別子）を表す情報に相当するとしてよい。実際、互いに地理的に近い発信装置４０は一般に、同時に端末２０に検出される。この情報により、発信装置の識別子に関する曖昧さを解決することが可能である。例えば、２つの発信装置が同じ短縮識別子に応答していても、この２つの発信装置の１つだけが、端末２０が発信したメッセージに示されている別の発信装置と同時にすでに検出されている場合、この発信装置は、端末２０が検出したものである可能性が極めて高い。

【0094】

端末２０から受信したメッセージに明示的に含まれている情報を基に、あるいはアクセスネットワーク３０に認識されているメッセージのメタデータを基に、他の多くの識別情報の例を検討でき、明確にできる。この特定の識別情報の選定は、本発明の一変形例にすぎない。

【0095】

識別情報は、性質の異なる複数の情報の組み合わせに相当するとしてもよい。

【0096】

曖昧さ解決データベース３３にデータを記憶するために、様々な構造を検討できる。曖昧さ解決データベース３３のこの特定の構造の選定は、本発明の一変形例にすぎない。

【0097】

図４は、曖昧さ解決データベース３３が識別子の様々なリストを記憶していて、各リストが識別情報の異なる値にそれぞれ関連付けられている第１の例を示している。

【0098】

図５は、曖昧さ解決データベース３３に対して可能な別の構造を非限定的な例として示している。

【0099】

図５に示したこの例では、各行が通信システム１０の端末２０から受信したメッセージに相当する。受信した各メッセージに対して、そのメッセージに関する複数の情報が記憶されている。例えば、情報Ｃ１、Ｃ２、…、ＣＫは、メッセージを基にアクセスネットワーク３０が明確にした端末２０に関する特徴に相当する。とりわけメッセージに含まれている明示的なデータ、またはメッセージもしくはメッセージを発信した端末に関連付けられたメタデータであってよい（例えば端末識別子、端末が属する顧客企業名、端末の特定の種類、端末に関連する特定のサービス、アクセスネットワークが明確にした端末の地理位置に関する情報など）。受信した各メッセージに対して、曖昧さ解決データベース３３は、メッセージ内に示されている発信装置の短縮識別子ＣＩＤも記憶し、明確にできた場合は、発信装置の識別子ＩＤも記憶する。複数の発信装置が端末２０によって検出され、アクセスネットワーク３０に発信されたメッセージに記録された場合、そのメッセージに対して短縮識別子を記憶でき、明確にできた場合は、これらの様々な発信装置の識別子も記憶できる。

【0100】

したがって、１つの識別情報が、受信したメッセージに対して明確にされた特定の特徴、あるいは受信したメッセージに対して明確にされた特定の特徴の組み合わせに相当するとしてよい。

【0101】

例えば、端末が顧客企業Ａに属し（Ｃ１＝Ａ）、端末がＢ国にある（Ｃ２＝Ｂ）ことをアクセスネットワーク３０が明確にできる場合、条件（Ｃ１＝Ａ）および（Ｃ２＝Ｂ）も満たしている、ベース内で以前に受信したメッセージに関連付けられている識別子ＩＤのリストを作成するように曖昧さ解決データベース３３に要求を出すことが可能である。次は、このリスト内でどの識別子が処理中のメッセージに示されている短縮識別子に相当するのかを明確にする必要がある。

【0102】

別の例によれば、ある特徴（例えばＣ３）は、アクセスネットワーク３０によって明確にされた端末２０のおおよその地理位置の座標に相当するとしてよい（Ｃ３＝Ｃ）。この場合、特徴Ｃ３に関して示された位置がＣを中心とする特定の直径を有する地理領域に属している、ベース内で以前に受信したメッセージに関連付けられている識別子ＩＤのリストを作成するように曖昧さ解決データベース３３に要求を出すことを検討できる。

【0103】

処理中のメッセージに示されている短縮識別子がＤであれば、曖昧さ解決データベース３３に対して出した要求の中に条件（ＣＩＤ＝Ｄ）を直接入れることも可能であることに留意されたい。この場合、曖昧さが残っていなければ、得られたリストには１つしか要素が含まれていない。

【0104】

曖昧さ解決データベース３３に要求を出した後に得られたリストに曖昧さが残っている場合（すなわち、このリストに同じ短縮識別子に応答する複数の識別子が残っている場合）、より選択性の高い別の要求を出すことを検討できる。

【0105】

したがって、地理位置特定方法１００の工程１０４で発信装置４０の識別子を明確にする様々な対策を練ることが可能である。第１の対策は、曖昧さ解決データベース３３に選択性が十分低い第１の要求を出し、その後、必要な場合のみ、それまでの要求に対する応答で得たリストに曖昧さが残っている場合のみ、より選択性の高い他の要求を出すことからなるものであってよい。第２の対策は、第１の要求の直後に極めて選択性の高い要求を出して、第１の要求に対する応答を得てから曖昧さがないようにすることからなるものであってよい。この対策は、要求に対する応答で得たリストに曖昧さが残っていない限り、要求の複雑さを徐々に軽減するために、場合によっては受信したメッセージに沿って精緻化できる。場合によっては、要求の複雑さと、要求に対する応答で得たリストに曖昧さが残るリスクとの妥協点という観点で、機械学習アルゴリズムを実装して最良の要求を明確にすることができる。これは、例えば決定木フォレスト（英文では「ｒａｎｄｏｍｆｏｒｅｓｔ」）アルゴリズムを用いて行うことができる。このアルゴリズムは、基準の数が大きな値に達した場合でも、パーティション全体の中のデータを分散するのに効果的であることが知られている。この場合、決定木の各葉は、識別子のリストを構成し、葉に到達する経路は識別情報に相当する。識別情報は、非常に複雑なことがある規則にしたがって、受信したメッセージに応じて変化する可能性がある。

【0106】

実際、要求の複雑さ（および選択性）と、要求に対する応答で得たリストに曖昧さが残っているリスクと、要求に対する応答で得たリストに、短縮識別子に応答する識別子が見つからないリスクとの間に見出すべき妥協点がある。実際、要求の選択性が高くなるほど、要求に対する応答で得たリスト内の要素数は少なくなり、これらの識別子に曖昧さが残るリスクが低くなる。一方、要求の選択性が高いほど、短縮識別子に応答する識別子が見つからないリスクが高くなる。

【0107】

短縮識別子を取得する工程１０２に関して、発信装置４０の識別子の非可逆圧縮を介して様々な対策を検討することも可能である。

【0108】

特定の実施形態では発信装置４０の識別子の少なくとも一部を切り捨てることで短縮識別子を作成できる。切り捨てる部分は、例えば識別子の高位ビットまたは低位ビットの特定部分に相当するとしてよい。

【0109】

別の例によれば、切り捨て部分は、識別子の各部分の識別力を推定し、かつ識別力が最も小さい切り捨て部分を選択することで選定できる。例えば、識別子は、発信装置４０を製作した企業の識別に割り当てられた数バイトのビットを有する部分を含んでいてよい。この部分により、数百万の可能性が生じるが、実際にこの部分によって識別される企業数は数千に及ぶ。したがって、部分的な識別子を作成するために、他ではなくこの部分を切り捨てることが有利である。一般に、識別子の理論的空間と有効空間との違い、およびそのビットごとの表現を利用することが可能である。上記の場合、企業を識別するビットは、他のビットよりも識別力が低い。識別力の観点から短縮識別子の最適な符号化を明確にするために、切り捨てた部分に応じてシミュレーションを行い、衝突率を実験で測定することを検討できる（衝突とは、１つの同じ短縮識別子が存在する１つまたは複数の識別子に対応することを意味する）。

【0110】

特定の実施形態では、発信装置４０の短縮識別子は、ハッシュ関数を用いてハッシュキーの計算を基に明確にされる。使用されるハッシュ関数、およびハッシュキーのサイズは、端末の様々なグループで異なる場合があることに留意されたい。ただし、端末は、圧縮を実行した端末に応じて短縮識別子を解凍するために、使用するハッシュ関数を認識している必要がある。

【0111】

特定の実施形態では、ハッシュ関数は、発信装置の識別子に最適なハッシュキーを明確にするよう事前に訓練された機械学習アルゴリズムによって実装される。例えば、ディープニューラルネットワークを使用して、元の識別子を潜在ベクトル空間に組み込むことで最適なハッシュキーを作成できる。このような手法により、衝突率を最小限に抑えることができる。よってこのように明確にされたハッシュ関数は、データに適応しているため、一層有効である。

【0112】

ここで、曖昧さ解決データベース３３を作成して最新に保つことができる方法に焦点を当てる必要がある。

【0113】

図６は、曖昧さ解決データベース３３を更新する（または曖昧さ解決データベース３３がなければそれを作成する）方法２００を実施する一例の主な工程の概略図である。

【0114】

更新方法２００は、無線通信システム１０の端末２０によって、少なくとも１つの発信装置４０について、発信装置４０が発信したメッセージを基に発信装置４０の識別子を検出する工程２０１を含む。地理位置特定方法１００の説明で前述したものと同じ端末２０であっても別の端末２０であってもよいことに留意されたい。また、地理位置特定方法１００の説明で前述したものと同じ発信装置４０であっても別の発信装置４０であってもよいことに留意されたい。

【0115】

更新方法２００は次に、発信装置４０の識別子か発信装置４０の短縮識別子のどちらを端末２０によってメッセージ内でアクセスネットワーク３０に向けて発信すべきかを明確にする基準を端末２０によって評価する工程２０２を含む。当然ながら、端末２０が複数の識別子を検出した場合は、識別子に対する基準を評価するこの工程２０２は、複数の識別子に対して繰り返すことができる。よって端末は、メッセージ内でアクセスネットワーク３０に向けて、完全形式の識別子および／または短縮形式の識別子を含む組み合わせを発信できる。

【0116】

最後に、方法２００は、端末２０が発信したメッセージが発信装置４０の識別子を含んでいる場合に、アクセスネットワーク３０によって（より詳細にはサーバ３２によって）、曖昧さ解決データベース３３を更新する工程２０３を含む。この工程はとりわけ、完全形式の識別子と、短縮形式の識別子と、１つまたは複数の識別情報との関連性を曖昧さ解決データベース３３に記憶することからなるとしてよい。

【0117】

このような措置により、発信装置の識別子を（短縮していない）完全形式で曖昧さ解決データベース３３に記憶し、これらの識別子をアクセスネットワーク３０が明確にした識別情報と関連付けることが可能になる。

【0118】

端末２０が完全な識別子を送信すべきなのか、短縮した識別子を送信すべきなのかを判断するのを可能にする基準を評価するために、複数の方法を検討できる。

【0119】

特定の実施形態では、基準は、特定の所定期間にわたって端末２０が検出した発信装置の識別子の数に応じて評価される。非限定的な例として、端末が識別子を１つのみ検出した場合は、完全な識別子が送信される。識別子が２つ検出された場合は、２つの識別子のうちの１つが完全形式で送信され、もう１つの識別子は短縮形式で送信される。３つ以上の識別子が検出された場合は、どの識別子も短縮形式で送信される。

【0120】

特定の実施形態では、端末２０は、特定の割合の識別子を完全形式で発信するように構成される。非限定的な例として、端末２０は、２つに１つの識別子を完全形式で、２つに１つの識別子を短縮形式で送信するように構成される。

【0121】

特定の実施形態では、端末２０は、完全形式で送信した識別子の割合を徐々に減らすように構成される。非限定的な例として、端末２０は、全識別子を第１の期間にわたって完全形式で送信し、その後、２つに１つの識別子を第２の期間にわたって送信し、その後、４つに１つの識別子を第３の期間わたって送信するように構成され、以下同様に続く。

【0122】

特定の実施形態では、端末２０は、端末２０のセンサが出す指示に応じて基準を評価するように構成される。これは例えば、端末２０の移動段階の始めまたは終わりに関する指示であったり（地理位置特定がうまくいくように端末２０が移動しているときは、識別子を完全形式で送信することが有利である）、端末２０が受ける特定の温度または特定の圧力に関する指示であったりするとしてよい（このような警告指示が検出された場合は、識別子を完全形式で送信しなければならばいことが不都合であっても、端末２０の地理位置特定がうまくいくように識別子完全形式で送信することが有利である）。よってセンサは、モーションセンサ（加速度計、ジャイロスコープ、磁力計など）、温度センサ、圧力センサ、煙センサ、ノイズセンサなどであってよい。

【0123】

特定の実施形態では、端末２０は、発信装置４０の識別子が端末２０によって以前にすでに送信されたかどうかの基準を評価するように構成される（識別子が完全形式で送信されていれば、その後は短縮形式で送信するだけとしてよい）。時間の概念を導入できることにも留意されたい。基準には、とりわけ発信装置４０の識別子が以前に送信された日付を考慮できる。日付が遠い場合は、識別子の発信を完全形式で成功させることが有利である。日付が近い場合は、識別子を短縮形式で送信することが有利である。

【0124】

特定の実施形態では、端末２０は、アクセスネットワーク３０が規定した構成に応じて、かつアクセスネットワーク３０が端末２０に向けて発信した構成のメッセージを用いて、基準を評価するように構成される。この場合、通信システムは、双方向でなければならない。時間に応じて、かつ／または端末２０の地理位置に応じて、様々な構成を検討できる。

【0125】

当然ながら、基準は、上記に挙げた例の組み合わせに関して評価することもできる。また、端末２０で完全識別子を送信しなければならないのか、または短縮識別子を送信しなければならないのかを明確にするのを可能にする基準を評価する他の方法も検討できる。特定の方法の選定は、本発明の一変形例にすぎない。

【0126】

アクセスネットワーク３０のサーバ３２と地理位置特定サーバ５０との間、およびサーバ３２と曖昧さ解決データベースを管理しているサーバとの間（曖昧さ解決データベースがサーバ３２とは異なるサーバに管理されている場合）には、あらゆる種類のインターフェースを検討できる。特に、ファイル、プログラミングインターフェース、コールバック関数などを利用することを検討することが可能である。

【0127】

以上の説明は、本発明の様々な特徴および利点により、本発明が設定した目標を達成していることを明確に示している。特に、本発明により、地理位置特定の良好な性能を維持しつつ、端末のエネルギー消費および／または必要な無線リソースを制限することが可能になる。

【図1】