(57)【要約】  本技術は、位置情報のビット数を削減することができるようにする情報処理装置および方法、並びにプログラムに関する。情報処理装置は、対象領域内における対象物の位置を示す第１の位置情報を取得する取得部と、対象領域における対象物の第１の方向の位置に応じて第２の方向の分割数が変化するように対象領域を第１の方向および第２の方向に分割して得られる複数のエリアメッシュのうち、対象物が含まれる対象エリアメッシュを示すエリアメッシュ情報と、対象エリアメッシュにおける対象物の位置を示す相対位置情報とからなる第２の位置情報を第１の位置情報に基づいて生成する位置情報生成部とを備える。本技術は送信装置および受信装置に適用することができる。
2020090510.tif 000002
【特許請求の範囲】
【請求項１】
対象領域における対象物の位置を示す第１の位置情報を取得する取得部と、
前記対象領域における第１の方向の位置に応じて第２の方向の分割数が変化するように前記対象領域を前記第１の方向および前記第２の方向に分割して得られる複数のエリアメッシュのうち、前記対象物が含まれる対象エリアメッシュを示すエリアメッシュ情報と、前記対象エリアメッシュにおける前記対象物の位置を示す相対位置情報とからなる第２の位置情報を前記第１の位置情報に基づいて生成する生成部と
を備える情報処理装置。
【請求項２】
前記対象領域は曲面である
請求項１に記載の情報処理装置。
【請求項３】
前記エリアメッシュ情報は、前記対象領域における前記対象エリアメッシュの位置を示す情報である
請求項１に記載の情報処理装置。
【請求項４】
前記第２の位置情報は、
前記対象領域における前記対象エリアメッシュの前記第１の方向の位置を示す前記エリアメッシュ情報としての第１のエリアメッシュ情報と、その前記第１のエリアメッシュ情報に付加された、前記対象エリアメッシュにおける前記対象物の前記第１の方向の位置を示す前記相対位置情報としての第１の相対位置情報とからなり、前記対象領域における前記対象物の前記第１の方向の絶対的な位置を示す第１の絶対位置情報と、
前記対象領域における前記対象エリアメッシュの前記第２の方向の位置を示す前記エリアメッシュ情報としての第２のエリアメッシュ情報と、その前記第２のエリアメッシュ情報に付加された、前記対象エリアメッシュにおける前記対象物の前記第２の方向の位置を示す前記相対位置情報としての第２の相対位置情報とからなり、前記対象領域における前記対象物の前記第２の方向の絶対的な位置を示す第２の絶対位置情報と
からなる
請求項１に記載の情報処理装置。
【請求項５】
前記第２のエリアメッシュ情報のビット数は、前記対象領域の前記第２の方向の分割数に応じて変化する
請求項４に記載の情報処理装置。
【請求項６】
前記第１の相対位置情報および前記第２の相対位置情報は、予め定められたビット数とされる
請求項４に記載の情報処理装置。
【請求項７】
前記第１の絶対位置情報および前記第２の絶対位置情報は、符号なし２進固定小数点形式の情報である
請求項４に記載の情報処理装置。
【請求項８】
前記第１の絶対位置情報は前記対象物の緯度を示す情報であり、前記第２の絶対位置情報は前記対象物の経度を示す情報である
請求項４に記載の情報処理装置。
【請求項９】
前記対象領域の前記第１の方向の分割数および前記第２の方向の分割数は、２のべき乗値とされる
請求項１に記載の情報処理装置。
【請求項１０】
前記対象領域の前記第１の方向の分割数は、前記対象領域における前記第１の方向の位置に応じて変化する
請求項１に記載の情報処理装置。
【請求項１１】
前記第１の相対位置情報および前記第２の相対位置情報を送信する通信部をさらに備える
請求項４に記載の情報処理装置。
【請求項１２】
前記対象物は前記情報処理装置であり、
他の対象物の前記第１の相対位置情報および前記第２の相対位置情報を受信する通信部をさらに備え、
前記生成部は、前記対象物の前記第１のエリアメッシュ情報および前記第２のエリアメッシュ情報と、前記他の対象物の前記第１の相対位置情報および前記第２の相対位置情報とに基づいて、前記他の対象物の前記第２の位置情報を生成する
請求項４に記載の情報処理装置。
【請求項１３】
前記生成部は、
前記対象エリアメッシュと、前記対象エリアメッシュの近傍の複数の前記エリアメッシュとについて、前記エリアメッシュ内に前記他の対象物があるとしたときの前記他の対象物の前記第２の位置情報を、前記他の対象物の前記第２の位置情報の候補として生成し、
複数の前記候補のうち、前記対象物からの距離が最小となる位置を示す前記候補を、最終的な前記他の対象物の前記第２の位置情報とする
請求項１２に記載の情報処理装置。
【請求項１４】
前記対象物から前記他の対象物までの距離は、前記対象エリアメッシュの前記第１の方向の長さの半分、または前記対象エリアメッシュの前記第２の方向の長さの半分よりも短い
請求項１２に記載の情報処理装置。
【請求項１５】
情報処理装置が、
対象領域における対象物の位置を示す第１の位置情報を取得し、
前記対象領域における第１の方向の位置に応じて第２の方向の分割数が変化するように前記対象領域を前記第１の方向および前記第２の方向に分割して得られる複数のエリアメッシュのうち、前記対象物が含まれる対象エリアメッシュを示すエリアメッシュ情報と、前記対象エリアメッシュにおける前記対象物の位置を示す相対位置情報とからなる第２の位置情報を前記第１の位置情報に基づいて生成する
情報処理方法。
【請求項１６】
対象領域における対象物の位置を示す第１の位置情報を取得し、
前記対象領域における第１の方向の位置に応じて第２の方向の分割数が変化するように前記対象領域を前記第１の方向および前記第２の方向に分割して得られる複数のエリアメッシュのうち、前記対象物が含まれる対象エリアメッシュを示すエリアメッシュ情報と、前記対象エリアメッシュにおける前記対象物の位置を示す相対位置情報とからなる第２の位置情報を前記第１の位置情報に基づいて生成する
ステップを含む処理をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、情報処理装置および方法、並びにプログラムに関し、特に、位置情報のビット数を削減することができるようにした情報処理装置および方法、並びにプログラムに関する。
【背景技術】
【０００２】
従来、低ビットレートで100ビット程度の少量のペイロードデータを送受信するLPWA（Low Power Wide Area）通信が知られている。【０００３】
例えばLPWA通信を利用して対象物の位置情報を送受信するアプリケーションを考えた場合、位置情報のビット数（大きさ）はできる限り少ないことが望ましい。【０００４】
ところがGNSS（Global Navigation Satellite System）から取得できる位置情報、すなわち位置を示す座標はミリ秒形式を用いた場合、約3cmの精度で緯度方向の情報が30ビット、経度方向の情報が31ビットで合計61ビットとなってしまう。【０００５】
このようなミリ秒形式では２進数の変数域の約36％しか利用されず、座標の変数域を有効利用することができない。また、ミリ秒形式では経度の分解能が緯度に依存して変動してしまうため、座標の情報量が無駄に多くなる。【０００６】
そこで、例えばジオハッシュを用いることにより地理座標の情報圧縮を実現する技術が提案されている（例えば、特許文献１参照）。この技術では、世界全体の地理範囲を階層的に分割して得られる矩形領域のうちの何れかに地理座標が割り当てられて、割り当てられた矩形領域がジオハッシュ符号化される。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２０１７−５４１８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、特許文献１に記載の技術においても経度の分解能は緯度に依存して変動するため、必要な精度で十分に少ないビット数の位置情報を得ることができなかった。【０００９】
本技術は、このような状況に鑑みてなされたものであり、位置情報のビット数を削減することができるようにするものである。
【課題を解決するための手段】
【００１０】
本技術の一側面の情報処理装置は、対象領域における対象物の位置を示す第１の位置情報を取得する取得部と、前記対象領域における第１の方向の位置に応じて第２の方向の分割数が変化するように前記対象領域を前記第１の方向および前記第２の方向に分割して得られる複数のエリアメッシュのうち、前記対象物が含まれる対象エリアメッシュを示すエリアメッシュ情報と、前記対象エリアメッシュにおける前記対象物の位置を示す相対位置情報とからなる第２の位置情報を前記第１の位置情報に基づいて生成する生成部とを備える。【００１１】
本技術の一側面の情報処理方法またはプログラムは、対象領域における対象物の位置を示す第１の位置情報を取得し、前記対象領域における第１の方向の位置に応じて第２の方向の分割数が変化するように前記対象領域を前記第１の方向および前記第２の方向に分割して得られる複数のエリアメッシュのうち、前記対象物が含まれる対象エリアメッシュを示すエリアメッシュ情報と、前記対象エリアメッシュにおける前記対象物の位置を示す相対位置情報とからなる第２の位置情報を前記第１の位置情報に基づいて生成するステップを含む。【００１２】
本技術の一側面においては、対象領域における対象物の位置を示す第１の位置情報が取得され、前記対象領域における第１の方向の位置に応じて第２の方向の分割数が変化するように前記対象領域を前記第１の方向および前記第２の方向に分割して得られる複数のエリアメッシュのうち、前記対象物が含まれる対象エリアメッシュを示すエリアメッシュ情報と、前記対象エリアメッシュにおける前記対象物の位置を示す相対位置情報とからなる第２の位置情報が前記第１の位置情報に基づいて生成される。
【図面の簡単な説明】
【００１３】
【図１】エリアメッシュについて説明する図である。
【図２】BA形式の絶対座標データについて説明する図である。
【図３】BA形式の絶対座標データについて説明する図である。
【図４】BA形式の絶対座標データについて説明する図である。
【図５】緯度に対するメッシュの間隔の変化について説明する図である。
【図６】緯度に応じた経度エリアメッシュ分割数について説明する図である。
【図７】分割数決定処理を説明するフローチャートである。
【図８】エリアメッシュへの分割例を示す図である。
【図９】エリアメッシュ定義テーブルの例を示す図である。
【図１０】送信装置の構成例を示す図である。
【図１１】送信処理を説明するフローチャートである。
【図１２】絶対緯度座標データについて説明する図である。
【図１３】絶対経度座標データについて説明する図である。
【図１４】相対座標データの生成例を示す図である。
【図１５】受信可能最大距離について説明する図である。
【図１６】絶対座標データの復元について説明する図である。
【図１７】受信装置の構成例を示す図である。
【図１８】受信処理を説明するフローチャートである。
【図１９】絶対座標データについて説明する図である。
【図２０】候補データについて説明する図である。
【図２１】候補エリアメッシュ原点座標の導出例について説明する図である。
【図２２】候補エリアメッシュ原点座標の導出例について説明する図である。
【図２３】相対座標データの生成と絶対座標データの復元の例を示す図である。
【図２４】相対座標データの生成と絶対座標データの復元の例を示す図である。
【図２５】エリアメッシュへの分割例を示す図である。
【図２６】エリアメッシュ定義テーブルの例を示す図である。
【図２７】エリアメッシュへの分割例を示す図である。
【図２８】エリアメッシュ定義テーブルの例を示す図である。
【図２９】コンピュータの構成例を示す図である。
【発明を実施するための形態】
【００１４】
以下、図面を参照して、本技術を適用した実施の形態について説明する。
【００１５】
〈第１の実施の形態〉
〈座標フォーマットについて〉
本技術は、例えば世界全域を対象領域とした経度と緯度により表される位置情報（座標情報）を、緯度に応じて経度を示すデータのビット数が変化する新たなGNSS座標フォーマットに変換することでビット数を削減することができるようにするものである。
【００１６】
まず、本技術のGNSS座標フォーマットについて説明する。
【００１７】
本技術のGNSS座標フォーマットでは極付近を除く地球全体の地表面が対象領域とされて、その対象領域内の位置が、絶対緯度座標データと絶対経度座標データとにより表される。
【００１８】
ここで、絶対緯度座標データは地表面上の位置の緯度、つまり緯度方向の座標を符号なし２進固定小数点形式の角度（binary angle）で表現したものである。同様に、絶対経度座標データは地表面上の位置の経度、つまり経度方向の座標を符号なし２進固定小数点形式の角度で表現したものである。
【００１９】
以下では、緯度と経度により表される位置情報（座標情報）をDEG形式の位置情報とも称し、絶対緯度座標データと絶対経度座標データとからなる位置情報をBA（binary angle）形式の位置情報とも称することとする。
【００２０】
また、絶対緯度座標データと絶対経度座標データとを特に区別する必要のない場合、単に絶対座標データとも称することとする。さらに、以下においては楕円体である地球表面を対象領域として、その対象領域内の位置をBA形式の位置情報で表現する例について説明するが、対象領域は地球の地表面に限らず球の表面やその一部などの曲面であればどのような領域であってもよい。
【００２１】
BA形式では、地表面上に特定の規則に従って配置された線であるメッシュによって、地表面が緯度方向および経度方向に分割される。すなわち、地表面の南極点から北極点までが緯度方向に分割され、地表面の赤道１周が経度方向に分割される。このとき、緯度方向の分割数および経度方向の分割数はともに２のべき乗値となるようにされる。
【００２２】
具体的には、地表面における南緯90.0度（-90.0度）から北緯90.0度（+90.0度）までの範囲が２のべき乗値となる分割数に等分される。同様に地表面における西経180.0度（-180.0度）から東経180.0度（+180.0度）までの範囲が２のべき乗値となる分割数に等分される。なお、経度方向の分割数は、緯度（緯度方向の位置）に応じて変化するようになされている。
【００２３】
以下では、メッシュにより分割された地表面上の各エリア（領域）、つまり地表面におけるメッシュにより囲まれる領域をエリアメッシュと称することとする。
【００２４】
エリアメッシュは、例えば図１に示すように略矩形状の領域となっている。ここでは図中、縦方向が緯度方向となっており、図中、横方向が経度方向となっている。
【００２５】
図１の例では領域R11が１つのエリアメッシュとなっており、エリアメッシュの１辺の長さがDとなっている。なお、より詳細にはエリアメッシュの緯度方向の長さと経度方向の長さは異なる長さとなる。また、緯度ごとにエリアメッシュの経度方向の長さが異なる。
【００２６】
エリアメッシュの図中、左下の頂点位置、すなわちエリアメッシュにおける経度および緯度が最小となる位置を、エリアメッシュの原点であるエリアメッシュ原点として定義することとする。
【００２７】
なお、一般的に、ある領域を複数の領域（エリア）に分割することは、分割された領域を代表した統計データなどを表現するために用いられている。
【００２８】
BA形式においては、地表面上の対象物の絶対的な位置が、その対象物を含むエリアメッシュを示す情報であるエリアメッシュ番号と、そのエリアメッシュ内における対象物の位置（相対座標）を示す相対座標データとにより表現される。
【００２９】
換言すれば、絶対座標データはエリアメッシュ番号と、そのエリアメッシュ番号の後ろに付加された相対座標データとからなる。相対座標データは、エリアメッシュ原点から見た対象物の相対的な位置を示す座標情報である。以下では、特に緯度方向の相対座標データを相対緯度座標データとも称し、経度方向の相対座標データを相対経度座標データとも称することとする。
【００３０】
例えば絶対緯度座標データは、緯度方向のエリアメッシュ番号と、相対緯度座標データとからなる。緯度方向のエリアメッシュ番号は、緯度方向に並ぶ複数のエリアメッシュのうち、地表面の南極側から何個目にあるエリアメッシュであるかを示している。同時に緯度方向のエリアメッシュ番号は、対象領域である地表面におけるエリアメッシュ原点の緯度方向の位置を示すBA形式の座標のバイナリ値ともなっている。
【００３１】
このような緯度方向のエリアメッシュ番号と相対緯度座標データとからなる絶対緯度座標データは、それ自体が地表面上の絶対的な位置を示す座標情報、つまりBA形式（符号なし２進固定小数点形式）で表現された緯度を示すバイナリ値となっている。
【００３２】
同様に、絶対経度座標データは、経度方向のエリアメッシュ番号と、相対経度座標データとからなる。経度方向のエリアメッシュ番号は、経度方向に並ぶ複数のエリアメッシュのうち、地表面の西経180.0度の位置から東方向の何個目にあるエリアメッシュであるかを示している。同時に経度方向のエリアメッシュ番号は、対象領域である地表面におけるエリアメッシュ原点の経度方向の位置を示すBA形式の座標のバイナリ値ともなっている。
【００３３】
このような経度方向のエリアメッシュ番号と相対経度座標データとからなる絶対経度座標データは、それ自体が地表面上の絶対的な位置を示す座標情報、つまりBA形式で表現された経度を示すバイナリ値となっている。なお、以下、エリアメッシュ原点の位置を示す座標を、単にエリアメッシュ原点座標とも称することとする。
【００３４】
ここで、DEG形式の位置情報とBA形式の位置情報との対応関係についてさらに詳細に説明する。
【００３５】
上述したようにBA形式の絶対座標データは、DEG形式の位置情報である経度や緯度といった角度情報を、符号なし２進固定小数点形式の角度で表現したものである。
【００３６】
いま、開区間を（）と記し、閉区間を［］と記すとすると、緯度についてはBA形式の-90.0度以上+90.0度未満の範囲である［-90.0,+90.0）は、BA形式の［0.0,1.0）の範囲に対応する。同様に、経度についてはBA形式の-180.0度以上+180.0度未満の範囲である［-180.0,+180.0）は、BA形式の［0.0,1.0）の範囲に対応する。
【００３７】
したがって、例えば地表面を緯度方向に８（＝23）分割し、DEG形式の緯度をBA形式により６ビットで表現した場合には、緯度方向に並ぶ各エリアメッシュの範囲は、図２に示すようになる。
【００３８】
図２では、「エリアメッシュ番号（緯度方向）」の欄は、各エリアメッシュの緯度方向のエリアメッシュ番号を示している。例えばエリアメッシュ番号「０」は、そのエリアメッシュ番号により示されるエリアメッシュが、地表面の南極側から１番目にあるエリアメッシュであることを示している。
【００３９】
「緯度方向の分割 DEG形式」の欄は、DEG形式で表現された各エリアメッシュの緯度方向の範囲を示している。例えばエリアメッシュ番号が「０」であるエリアメッシュの緯度方向の範囲は、DEG形式で表現すると-90.0度以上-67.5度未満の範囲となる。
【００４０】
「binary angle座標系 BA形式の実数表現」の欄は、BA形式で表現された各エリアメッシュの緯度方向の範囲の実数値（10進数で表現された値）、すなわち実数表現された範囲を示している。例えばエリアメッシュ番号が「０」であるエリアメッシュの緯度方向の範囲は、BA形式で表現すると実数表現では0.000以上0.125未満の範囲となる。
【００４１】
また、「binary angle座標系 BA形式のビット表現」の欄は、BA形式で表現された各エリアメッシュの緯度方向の範囲のバイナリ値、すなわちビット表現された範囲を示している。例えばエリアメッシュ番号が「０」であるエリアメッシュの緯度方向の範囲は、BA形式で表現するとビット表現では000000から000111までの範囲となる。
【００４２】
特に、ここでは「.000000」や「.000111」における上位３ビットの「000」など、BA形式のエリアメッシュの緯度方向の範囲を示す各バイナリ値の上位３ビットの値は、その範囲に対応するエリアメッシュの緯度方向のエリアメッシュ番号のバイナリ値を示している。
【００４３】
なお、BA形式では、完全には実数を符号なし２進固定小数点で表すことができないため、BA形式の値は近似値となる。また、以下では、緯度方向のエリアメッシュ番号を特に緯度エリアメッシュ番号とも称し、経度方向のエリアメッシュ番号を特に経度エリアメッシュ番号とも称することとする。
【００４４】
次にBA形式の絶対緯度座標データや絶対経度座標データといった絶対座標データの構造と役割について説明する。
【００４５】
例えば図３の矢印Q11に示すように、nビットの絶対座標データがあるとする。この絶対座標データは、地表面におけるある方向、つまり緯度方向または経度方向の絶対的な位置を示す座標データである。
【００４６】
また、その絶対座標データに対応する方向における地表面のエリアメッシュへの分割数（以下、エリアメッシュ分割数とも称する）が２mであるとする。特にBA形式では、必ずエリアメッシュ分割数が２のべき乗値となるように決定される。
【００４７】
図３の例では、矢印Q12に示すようにnビットの絶対座標データのうちの上位mビットがエリアメッシュ番号、つまりエリアメッシュ原点座標となっている。換言すれば、緯度方向や経度方向のエリアメッシュ番号はmビットとなっており、このビット数mはエリアメッシュ分割数により定まる。
【００４８】
また、エリアメッシュ番号の実数値を2mで除算すると、エリアメッシュ原点座標の実数値となる。
【００４９】
さらに、矢印Q13に示すようにnビットの絶対座標データのうちのエリアメッシュ番号以降のデータ、すなわち下位（n-m）ビットのデータが相対座標データとなる。
【００５０】
換言すれば、絶対座標データは、エリアメッシュ番号の末尾に（n-m）ビットの0詰めを行って得られるエリアメッシュ原点座標と、先頭にmビットの0詰めを行った相対座標データとを加算して得られるデータである。
【００５１】
このようなBA形式のnビットの絶対座標データでは、絶対座標の最小単位（LSB（Least Significant Bit））、つまり座標の精度は1/2nとなる。
【００５２】
なお、BA形式では、データの加算や減算によって桁があふれた場合であっても、元のビット幅を切り出せば正しい値を得ることができる。例えばnビットの絶対座標データについて演算を行った結果、（n+1）ビットのデータとなったとする。この場合、そのデータのnビットを抽出して絶対座標データとすれば、演算結果を示す正しいデータが得られる。例えばDEG形式において経度の座標が-180度よりも小さくなった場合でもBA形式では+180度側に自動的に反映された絶対座標データが得られる。
【００５３】
DEG形式の緯度や経度をBA形式の絶対座標データに変換する場合には、例えば以下の変換式に従って計算を行えばよい。
【００５４】
すなわち、例えばDEG形式の緯度をdeg（但し、-90.0≦deg＜+90.0）とし、この緯度degをBA形式のnビットの絶対緯度座標データdeg2ba_lat(n,deg)に変換する場合には、次式（１）に示す変換式を計算すればよい。
【００５５】
【数１】
2020090510.tif 000003
【００５６】
同様に、例えばDEG形式の経度をdeg（但し、-180.0≦deg＜+180.0）とし、この経度degをBA形式のnビットの絶対経度座標データdeg2ba_lon(n,deg)に変換する場合には、次式（２）に示す変換式を計算すればよい。
【００５７】
【数２】
2020090510.tif 000004
【００５８】
なお、式（１）および式（２）においてfloor(A)は、床関数であり、引数Ａを超えない最大の整数を出力する関数である。
【００５９】
逆にBA形式の絶対座標データをDEG形式の角度情報に変換するには、例えば以下の変換式に従って計算を行えばよい。
【００６０】
すなわち、例えばBA形式の絶対緯度座標データをba（但し、0≦ba＜1.0）とし、この絶対緯度座標データbaをDEG形式の緯度ba2deg_lat(ba)に変換する場合には、次式（３）に示す変換式を計算すればよい。
【００６１】
【数３】
2020090510.tif 000005
【００６２】
同様に、例えばBA形式の絶対経度座標データをba（但し、0≦ba＜1.0）とし、この絶対経度座標データbaをDEG形式の経度ba2deg_lon(ba)に変換する場合には、次式（４）に示す変換式を計算すればよい。
【００６３】
【数４】
2020090510.tif 000006
【００６４】
〈エリアメッシュ分割数について〉
ところで、図４に示すように24ビットの絶対緯度座標データと、25ビットの絶対経度座標データとからなるBA形式の位置情報について考える。
【００６５】
図４では、矢印Q21により示される部分は絶対緯度座標データを表しており、矢印Q22により示される部分は絶対経度座標データを表している。また、それらの絶対緯度座標データおよび絶対経度座標データにおける「．」は小数点を表している。
【００６６】
ここでは、絶対緯度座標データの上位５ビットが緯度エリアメッシュ番号となっており、その緯度エリアメッシュ番号に続く残りの19ビットが相対緯度座標データとなっている。したがって、この場合、緯度方向のエリアメッシュ分割数は32となる。つまり、対象領域の地表面は緯度方向に32分割される。
【００６７】
これに対して、絶対経度座標データの上位６ビットが経度エリアメッシュ番号となっており、その経度エリアメッシュ番号に続く残りの19ビットが相対経度座標データとなっている。したがって、この場合、経度方向のエリアメッシュ分割数は64となる。つまり、対象領域の地表面は経度方向に64分割される。
【００６８】
なお、以下では緯度方向のエリアメッシュ分割数を特に緯度エリアメッシュ分割数とも称し、経度方向のエリアメッシュ分割数を特に経度エリアメッシュ分割数とも称することとする。
【００６９】
BA形式の位置情報が図４に示した構成とされる場合、メッシュの緯度方向や経度方向の間隔は緯度に応じて図５に示すように変化する。
【００７０】
なお、図５において縦軸はDEG形式の緯度を示している。また、図５中、上側の横軸はBA形式の位置情報を構成する絶対座標データの最小単位（LSB）あたり、つまり１ビットあたりの地表面の間隔（長さ）を示しており、図５中、下側の横軸はメッシュの間隔、つまり上述したエリアメッシュの一辺の長さDを示している。絶対座標データの最小単位あたりの地表面の間隔と、メッシュの間隔とは比例関係となっている。
【００７１】
図５では、曲線L11は各緯度に対する、メッシュの緯度方向の間隔および絶対緯度座標データの最小単位あたりの地表面の間隔を示している。
【００７２】
曲線L11から分かるように、緯度方向については対象領域内の緯度や経度の違いに関わらず、メッシュの緯度方向の間隔（長さD）は略一定であることが分かる。特にこの例では各緯度でメッシュの緯度方向の間隔は約620kmとなっている。このことから緯度方向については、エリアメッシュ分割数は一定（固定）でよいことが分かる。
【００７３】
これに対して曲線L12は各緯度に対する、メッシュの経度方向の間隔および絶対経度座標データの最小単位あたりの地表面の間隔を示している。
【００７４】
曲線L12から分かるように、経度方向については対象領域内の緯度の絶対値が大きくなるにつれて、すなわち極に近づくにつれてメッシュの経度方向の間隔（長さD）が短くなっていることが分かる。例えばメッシュの経度方向の間隔は、赤道（緯度が0度）付近では約620kmであるのに対して、極付近では約60km程度となっている。
【００７５】
このことから極付近では絶対経度座標データの最小単位あたりの間隔が必要以上に短くなり、情報量（LSBによる精度）が無駄になってしまっていることが分かる。
【００７６】
そこで、本技術では経度方向については緯度ごとに経度方向のエリアメッシュ分割数が異なるようにした。このようにすることで、最小単位あたりの間隔、つまりLSBによる精度として最低限必要な精度を確保しつつ、緯度に応じて絶対経度座標データのビット数（大きさ）を適切に削減することができるようになる。また、BA形式とすることでDEG形式と比較して変数域の利用効率も向上させることができる。
【００７７】
ここで、経度方向のエリアメッシュ分割数の決定方法の具体例について説明する。
【００７８】
例えば本技術では、まず経度方向のメッシュ間隔が最も広くなる赤道付近における、経度エリアメッシュ分割数（以下、MIとも記す）が決定され、各緯度の位置における経度エリアメッシュ分割数Mが一時的にMIとされる。
【００７９】
そして、緯度ごとにメッシュの経度方向の間隔が、予め定めた所定の閾値TH（＞2D）を超えるまで経度エリアメッシュ分割数Mが1/2倍されていき、メッシュの経度方向の間隔が閾値THを超えた時点における経度エリアメッシュ分割数Mが最終的な経度エリアメッシュ分割数Mとされる。
【００８０】
より詳細には処理対象のエリアメッシュを構成する、緯度方向に並ぶ２つのメッシュについての経度方向の間隔が両方とも閾値THより大きくなるまで、処理対象のエリアメッシュの経度エリアメッシュ分割数が1/2倍されていく。
【００８１】
例えば図６に示すように対象領域である地表面がメッシュにより分割されており、経度エリアメッシュ分割数MIが64とされたとする。なお、図６において図５における場合と対応する部分には同一の符号を付してあり、その説明は適宜省略する。
【００８２】
図６では、図中、縦方向は緯度方向を示しており、図中横方向はメッシュの経度方向の間隔を示している。
【００８３】
ここでは直線MS11乃至直線MS15は対象領域である地表面を緯度方向に分割するメッシュ（i-2）乃至メッシュ（i+2）を表している。特にここでは、緯度方向においてメッシュI（但し、i-2≦I≦i+2）とメッシュ（I+1）との間にあるエリアメッシュをエリアメッシュI（但し、i-2≦I≦i+2）と記すこととする。
【００８４】
また、曲線L12は経度エリアメッシュ分割数を64としたときの各緯度におけるメッシュの経度方向の間隔を示している。同様に曲線L21は経度エリアメッシュ分割数を32としたときの各緯度におけるメッシュの経度方向の間隔を示しており、曲線L22は経度エリアメッシュ分割数を16としたときの各緯度におけるメッシュの経度方向の間隔を示している。さらに直線L31は閾値THを示している。
【００８５】
図６の例では赤道付近の経度エリアメッシュ分割数MIは64とされる。ここで、例えばエリアメッシュiに注目すると、まずエリアメッシュiの経度エリアメッシュ分割数Mは、M＝MI＝64とされる。
【００８６】
曲線L12から、エリアメッシュiの経度エリアメッシュ分割数Mが64である場合、メッシュiにおける経度方向の間隔も、メッシュ（i+1）における経度方向の間隔も閾値THより大きいことが分かる。そのため、エリアメッシュiの経度エリアメッシュ分割数Mは64とされる。
【００８７】
これに対して、例えばエリアメッシュ（i+1）に注目する。この場合、まずエリアメッシュ（i+1）の経度エリアメッシュ分割数MもM＝MI＝64とされる。
【００８８】
曲線L12から、エリアメッシュ（i+1）の経度エリアメッシュ分割数Mが64である場合、メッシュ（i+1）における経度方向のメッシュの間隔は閾値THより大きいが、メッシュ（i+2）における経度方向の間隔は閾値TH以下となってしまうことが分かる。
【００８９】
そこで、エリアメッシュ（i+1）の経度エリアメッシュ分割数Mが1/2倍される。これにより、エリアメッシュ（i+1）の経度エリアメッシュ分割数Mは32となる。この場合、曲線L21から、メッシュ（i+1）における経度方向の間隔もメッシュ（i+2）における経度方向の間隔も閾値THより大きいので、エリアメッシュ（i+1）の最終的な経度エリアメッシュ分割数Mは32とされる。
【００９０】
同様に緯度方向に並ぶ他の全てのエリアメッシュの経度エリアメッシュ分割数Mが決定される。例えばエリアメッシュ（i+2）の経度エリアメッシュ分割数Mは16とされる。
【００９１】
このような処理により緯度ごとに経度エリアメッシュ分割数Mを定めると、どの緯度にあるエリアメッシュについても、必ずメッシュの経度方向の間隔は閾値THよりも大きくなる。つまり、緯度に応じて経度エリアメッシュ分割数Mを適切に決定することで、経度方向におけるメッシュの間隔が無駄に短くなってしまうことを防止することができる。これにより、絶対経度座標データのビット数を適切に削減することができる。
【００９２】
以上のようにして緯度ごとに経度エリアメッシュ分割数が決定される場合、より詳細には図７に示す分割数決定処理が行われる。すなわち、以下、図７のフローチャートを参照して分割数決定処理について説明する。
【００９３】
ステップＳ１１において、赤道付近の経度エリアメッシュ分割数MIが決定される。例えば図６に示した例では、経度エリアメッシュ分割数MI＝64とされる。
【００９４】
ステップＳ１２において、緯度方向に並ぶ複数のエリアメッシュのうちの１つが処理対象のエリアメッシュIとして選択される。ここでは、エリアメッシュIは、緯度エリアメッシュ番号がIであるエリアメッシュであるとする。
【００９５】
ステップＳ１３において、処理対象のエリアメッシュIについての経度エリアメッシュ分割数Mが決定される。ここでは、経度エリアメッシュ分割数MIの値がそのまま経度エリアメッシュ分割数Mとされる。
【００９６】
ステップＳ１４において、経度エリアメッシュ分割数Mに対する処理対象のエリアメッシュIを構成するメッシュIにおける経度方向のメッシュの間隔、つまり処理対象のエリアメッシュIの経度方向の長さが求められる。ここではメッシュIはエリアメッシュIの原点を通るメッシュであり、経度エリアメッシュ分割数Mと、エリアメッシュIの緯度エリアメッシュ番号とに基づいて経度方向のメッシュの間隔が求められる。
【００９７】
ステップＳ１５において、経度エリアメッシュ分割数がMである場合における、処理対象のエリアメッシュIを構成するメッシュ（I+1）における経度方向のメッシュの間隔が求められる。メッシュ（I+1）は、エリアメッシュIの原点を通らないメッシュであり、ステップＳ１５ではステップＳ１４における場合と同様にして経度方向のメッシュの間隔が求められる。
【００９８】
ステップＳ１６において、ステップＳ１４で求められたメッシュIについての経度方向の間隔と、ステップＳ１５で求められたメッシュ（I+1）についての経度方向の間隔とが、両方とも閾値THよりも大きいか否かが判定される。
【００９９】
ステップＳ１６において閾値TH以下であると判定された場合、処理はステップＳ１７へと進む。
【０１００】
ステップＳ１７において処理対象のエリアメッシュIについての経度エリアメッシュ分割数Mが1/2倍される。このようにして1/2倍された経度エリアメッシュ分割数の値、すなわちM/2が、更新後の新たなエリアメッシュIについての経度エリアメッシュ分割数Mとされる。経度エリアメッシュ分割数Mが更新されると、その後、処理はステップＳ１４に戻り、上述した処理が繰り返し行われる。
【０１０１】
これに対して、ステップＳ１６において閾値THよりも大きいと判定された場合、ステップＳ１８において現時点における経度エリアメッシュ分割数Mの値が、処理対象のエリアメッシュIについての最終的な経度エリアメッシュ分割数Mとして確定される。
【０１０２】
ステップＳ１９において全てのエリアメッシュについて処理が行われたか否かが判定される。例えば緯度方向に並ぶ全てのエリアメッシュが処理対象のエリアメッシュIとされて経度エリアメッシュ分割数Mが決定（確定）された場合、ステップＳ１９において全てのエリアメッシュについて処理が行われたと判定される。
【０１０３】
ステップＳ１９においてまだ全てのエリアメッシュについて処理が行われていないと判定された場合、処理はステップＳ１２に戻り、上述した処理が繰り返し行われる。
【０１０４】
これに対して、ステップＳ１９において全てのエリアメッシュについて処理が行われたと判定された場合、分割数決定処理は終了する。
【０１０５】
以上のようにして本技術では、緯度方向の位置に応じて経度方向のエリアメッシュ分割数が決定される。このようにすることで、最低限必要な精度を確保しつつ位置情報のビット数を削減することができる。
【０１０６】
図７を参照して説明した分割数決定処理により決定されたエリアメッシュ分割数で、実際に対象領域となる地球の地表面をエリアメッシュに分割すると、例えば図８に示すようになる。
【０１０７】
図８に示す例では、D/2＜300kmおよび閾値TH＝600kmとされている。図８では、矢印Q41に示す部分には基本的なパラメータが示されており、矢印Q42に示す部分には各緯度におけるメッシュの間隔が示されており、矢印Q43に示す部分には地表面上の各エリアメッシュが示されている。
【０１０８】
具体的には、この例では矢印Q41に示すように赤道付近の緯度方向のエリアメッシュ分割数は32とされており、この場合のメッシュの緯度方向の間隔は622kmとなる。また、絶対緯度座標データは24ビットとされ、対象領域である地表面の緯度方向への分割数は224となるので、対象領域である地表面の１ビットあたり、つまり最小単位あたりの緯度方向の間隔は1.18mとなっている。
【０１０９】
これに対して、赤道付近の経度方向のエリアメッシュ分割数は64、つまり経度エリアメッシュ分割数MI＝64とされており、この場合のメッシュの経度方向の間隔は626kmとなる。また、絶対経度座標データは25ビットとされ、対象領域である地表面の経度方向への分割数は225となるので、対象領域である地表面の赤道付近における１ビットあたり、つまり最小単位あたりの経度方向の間隔は1.19mとなる。
【０１１０】
このように赤道付近における緯度および経度の各方向のエリアメッシュ分割数が決定され、その決定に従って図７に示した分割数決定処理が行われると、矢印Q42に示すように各緯度における経度エリアメッシュ分割数Mが決定される。
【０１１１】
矢印Q42に示す部分では、縦軸はDEG形式の緯度を示している。また、矢印Q42に示す部分では、図中、上側の横軸は絶対経度座標データの最小単位（LSB）あたりの地表面の間隔を示しており、図中、下側の横軸はメッシュの経度方向の間隔を示している。
【０１１２】
曲線L41は経度エリアメッシュ分割数M＝64である場合における、各緯度におけるメッシュの経度方向の間隔を示しており、曲線L42は経度エリアメッシュ分割数M＝32である場合における、各緯度におけるメッシュの経度方向の間隔を示している。
【０１１３】
同様に曲線L43は経度エリアメッシュ分割数M＝16である場合における、各緯度におけるメッシュの経度方向の間隔を示しており、曲線L44は経度エリアメッシュ分割数M＝8である場合における、各緯度におけるメッシュの経度方向の間隔を示している。曲線L45は経度エリアメッシュ分割数M＝4である場合における、各緯度におけるメッシュの経度方向の間隔を示している。また、直線L51は閾値TH＝600kmを示している。
【０１１４】
ここでは各曲線L41乃至曲線L45のうち、太線で描かれている部分が実際に決定された経度エリアメッシュ分割数Mに対応する範囲（緯度区間）を示しており、実際の経度エリアメッシュ分割数Mに対応する各緯度のメッシュの経度方向の間隔は何れも閾値THより大きくなっている。
【０１１５】
このように緯度ごとに決定された経度エリアメッシュ分割数Mと、各緯度で同じである緯度エリアメッシュ分割数「32」とに従って対象領域である地球の地表面をエリアメッシュに分割すると、矢印Q43に示すようになる。
【０１１６】
矢印Q43に示す部分では１つの四角形が１つのエリアメッシュを表している。この例では、緯度エリアメッシュ分割数は各緯度や経度で常に一定であるが、経度エリアメッシュ分割数Mは緯度ごとに変化していることが分かる。
【０１１７】
例えば赤道付近の領域W11では経度エリアメッシュ分割数Mは64とされており、その領域W11の図中、上側にある領域W12では経度エリアメッシュ分割数Mは32とされている。また、領域W12の図中、上側にある領域W13では経度エリアメッシュ分割数Mは16とされており、領域W13の図中、上側にある領域W14では経度エリアメッシュ分割数Mは8とされている。
そして、領域W14の図中、上側にある極付近の領域W15では経度エリアメッシュ分割数Mは4とされている。
【０１１８】
このように分割数決定処理では、極に近づくにつれて、つまり緯度の絶対値が大きくなるにつれて経度エリアメッシュ分割数Mが少なくなるように、各緯度の経度エリアメッシュ分割数が決定される。
【０１１９】
なお、この実施の形態では、エリアメッシュ分割数や絶対座標データの長さ（ビット数）等のパラメータは図８に示したものが用いられるものとして説明を続ける。すなわち、例えば絶対緯度座標データは24ビットとされ、絶対経度座標データは25ビットとされる。また、相対緯度座標データと相対経度座標データは、予め定められた固定のビット数である19ビットとされる。
【０１２０】
ところで、アプリケーション利用時には、実際に分割数決定処理を行って各緯度の経度エリアメッシュ分割数を決定してもよいが、図９に示すエリアメッシュ定義テーブルを予め用意しておけば、簡単に各緯度の経度エリアメッシュ分割数を得ることができる。これは、赤道付近の経度エリアメッシュ分割数MIや閾値THを定めておけば、各緯度における経度エリアメッシュ分割数Mは一意に定まるからである。
【０１２１】
図９に示す例では、「緯度エリアメッシュ番号」の欄は緯度エリアメッシュ番号の実数値を示している。ここでは緯度方向におけるエリアメッシュ分割数は32となっているため、緯度エリアメッシュ番号が0から31までの32個のエリアメッシュについて、緯度エリアメッシュ番号に対して経度エリアメッシュ分割数などの情報が対応付けられている。
【０１２２】
「緯度エリアメッシュ原点座標（DEG）」の欄は、DEG形式により記述されたエリアメッシュ原点の緯度を示している。「緯度エリアメッシュ原点座標（BA）」の欄は、BA形式により記述されたエリアメッシュ原点の緯度の座標値、すなわち緯度エリアメッシュ番号のバイナリ値を示している。この例では緯度エリアメッシュ分割数は32であるため、緯度エリアメッシュ番号は5ビットの情報となっている。
【０１２３】
「経度エリアメッシュ番号ビット数」の欄は、「緯度エリアメッシュ原点座標（BA）」の欄に示される緯度エリアメッシュ番号のエリアメッシュについての経度エリアメッシュ番号のビット数を示している。
【０１２４】
「経度エリアメッシュ分割数」の欄は、「経度エリアメッシュ原点座標（DEG）」の欄で示される緯度における経度エリアメッシュ分割数を示している。なお、この例では緯度が±90.0度である場合には経度エリアメッシュ分割数を定義できないため、「経度エリアメッシュ番号ビット数」および「経度エリアメッシュ分割数」の欄はN/A（Not Available）となっており、位置情報を利用することができない領域とされている。
【０１２５】
図９に示すエリアメッシュ定義テーブルは、図７を参照して説明した分割数決定処理を行うことにより生成することが可能である。このようなエリアメッシュ定義テーブルを予め求めて保持しておけば、そのエリアメッシュ定義テーブルを参照するだけで、緯度エリアメッシュ番号に対応する経度エリアメッシュ分割数を得ることができる。
【０１２６】
〈送信装置の構成例〉
続いて、以上において説明したBA形式の位置情報を無線通信で利用する場合の具体的な実施の形態について説明する。
【０１２７】
特に、ここでは送信装置（送信器）が自身の位置を示す位置情報を、LPWA通信等の無線通信によって受信装置（受信機）へと送信する場合を例として説明する。このような例は、例えば配送される荷物に送信装置を取り付けて荷物の配送のトラッキングを行う場合や、人に送信装置を取り付けて、その人の現在地を受信装置側で知ることができるようにする場合などに適用可能である。
【０１２８】
例えば受信装置が対象領域内における自身の位置を把握することができ、かつ送信されてくる信号を受信可能な最大の通信距離（以下、受信可能最大距離rとも称する）が制限されているとする。
【０１２９】
そのような場合、受信装置は、送信装置のエリアメッシュ内における相対的な位置を示す位置情報、つまり相対座標データさえ受信できれば、対象領域である地表面上における送信装置の絶対的な位置を示す絶対座標データを得ることができる。すなわち、受信装置は、自身の位置を示す絶対座標データと、送信装置の位置を示す相対座標データとに基づいて、送信装置の位置を示す絶対座標データを導出（復元）することができる。
【０１３０】
そこで、送信装置では、対象領域内の絶対的な位置を示す位置情報ではなく、エリアメッシュ内における相対的な位置を示す位置情報、つまり相対緯度座標データと相対経度座標データとからなる送信データが受信装置に対して送信される。
【０１３１】
このような送信データが受信装置に送信される場合、送信装置は、例えば図１０に示すように構成される。
【０１３２】
図１０に示す送信装置１１は、計測モジュール２１、取得部２２、データ生成部２３、符号化／変調部２４、および通信部２５を有している。
【０１３３】
計測モジュール２１は、例えばGNSSモジュールからなり、送信装置１１の位置を計測し、その計測結果を取得部２２に供給する。計測モジュール２１では、送信装置１１の位置の計測結果として、対象領域である地球の地表面における送信装置１１のDEG形式の緯度および経度からなる位置情報が得られる。
【０１３４】
取得部２２は、計測モジュール２１からDEG形式の位置情報を取得し、データ生成部２３に供給する。
【０１３５】
データ生成部２３は、取得部２２から供給されたDEG形式の位置情報に基づいて、BA形式の位置情報、すなわちエリアメッシュ番号と相対座標データとからなる絶対座標データを生成する。
【０１３６】
データ生成部２３は、緯度データ生成部３１、経度データ生成部３２、および送信データ生成部３３を有している。
【０１３７】
緯度データ生成部３１は、取得部２２から供給されたDEG形式の位置情報に基づいて、送信装置１１の絶対的な位置を示す絶対緯度座標データを生成するとともに、その絶対緯度座標データから相対緯度座標データを抽出し、送信データ生成部３３に供給する。また、緯度データ生成部３１は、絶対緯度座標データから緯度エリアメッシュ番号を抽出し、経度データ生成部３２に供給する。
【０１３８】
経度データ生成部３２は、取得部２２から供給されたDEG形式の位置情報に基づいて、送信装置１１の絶対的な位置を示す絶対経度座標データを生成するとともに、その絶対経度座標データから相対経度座標データを抽出し、送信データ生成部３３に供給する。
【０１３９】
例えば経度データ生成部３２には、予めエリアメッシュ定義テーブルが保持されている。経度データ生成部３２は、エリアメッシュ定義テーブルを参照することで、緯度データ生成部３１から供給された緯度エリアメッシュ番号に対応する経度エリアメッシュ番号のビット数を特定し、特定したビット数に基づいて絶対経度座標データから相対経度座標データを抽出する。
【０１４０】
送信データ生成部３３は、緯度データ生成部３１から供給された相対緯度座標データ、および経度データ生成部３２から供給された相対経度座標データに基づいて送信データを生成し、符号化／変調部２４に供給する。送信データには、少なくとも相対緯度座標データおよび相対経度座標データが含まれている。
【０１４１】
符号化／変調部２４は、送信データ生成部３３から供給された送信データに対して符号化および変調を行い、符号化および変調された送信データを通信部２５に供給し、送信データを送信させる。通信部２５は、例えばアンテナなどからなり、符号化／変調部２４から供給された送信データをLPWA通信等により送信する。
【０１４２】
〈送信処理の説明〉
次に、送信装置１１の動作について説明する。すなわち、以下、図１１のフローチャートを参照して、送信装置１１による送信処理について説明する。なお、この送信処理は、例えば受信装置から送信データの送信要求があったときや、最後に送信データを送信してから所定の時間が経過したときなどのタイミングで開始される。
【０１４３】
ステップＳ４１において取得部２２は、計測モジュール２１から、送信装置１１の位置を示すDEG形式の位置情報を取得し、緯度データ生成部３１および経度データ生成部３２に供給する。
【０１４４】
ステップＳ４２において緯度データ生成部３１は、取得部２２から供給されたDEG形式の位置情報に基づいて絶対緯度座標データを生成する。
【０１４５】
具体的には、緯度データ生成部３１は、DEG形式の位置情報を構成する緯度をdegとして上述した式（１）に代入し、式（１）に示した変換式の計算を行うことでDEG形式の位置情報をBA形式の絶対緯度座標データに変換する。
【０１４６】
ここでは、絶対緯度座標データは24ビットのデータであり、緯度エリアメッシュ分割数は32とされているので、ステップＳ４２の処理によって図１２に示す絶対緯度座標データが得られる。
【０１４７】
図１２に示す例では、絶対緯度座標データは24ビットのデータとなっており、その絶対緯度座標データの上位5ビットの部分が緯度エリアメッシュ番号となっている。また、絶対緯度座標データにおける下位19ビットの部分が相対緯度座標データとなっている。
【０１４８】
図１１のフローチャートの説明に戻り、ステップＳ４３において緯度データ生成部３１は、ステップＳ４２の処理で得られた絶対緯度座標データから相対緯度座標データを抽出し、送信データ生成部３３に供給する。例えば図１２に示した例では、24ビットの絶対緯度座標データにおける下位19ビットが相対緯度座標データとして抽出される。
【０１４９】
また、緯度データ生成部３１は、絶対緯度座標データから緯度エリアメッシュ番号を抽出し、経度データ生成部３２に供給する。例えば図１２に示した例では、24ビットの絶対緯度座標データにおける上位5ビットが緯度エリアメッシュ番号として抽出される。
【０１５０】
ステップＳ４４において経度データ生成部３２は、取得部２２から供給されたDEG形式の位置情報に基づいて絶対経度座標データを生成する。
【０１５１】
具体的には、経度データ生成部３２は、DEG形式の位置情報を構成する経度をdegとして上述した式（２）に代入し、式（２）に示した変換式の計算を行うことでDEG形式の位置情報をBA形式の絶対経度座標データに変換する。ここでは、一時的に25ビットの絶対経度座標データが得られる。
【０１５２】
ステップＳ４５において経度データ生成部３２は、緯度データ生成部３１から供給された緯度エリアメッシュ番号に基づいて、予め保持しているエリアメッシュ定義テーブルを参照し、経度エリアメッシュ番号のビット数を特定する。
【０１５３】
例えばステップＳ４４の処理により25ビットの絶対経度座標データが得られるが、送信装置１１では送信装置１１のある緯度、つまり緯度エリアメッシュ番号に応じて絶対経度座標データのビット数は変化する。換言すれば、緯度エリアメッシュ番号に応じて、経度エリアメッシュ番号のビット数や経度エリアメッシュ分割数は変化する。
【０１５４】
そのため、例えば図１３に示すように、ステップＳ４４で得られた25ビットの絶対経度座標データのうち、緯度エリアメッシュ番号により定まるビット数分のデータが最終的な絶対経度座標データとなる。
【０１５５】
図１３の例では、例えば緯度エリアメッシュ番号に対して定まる経度エリアメッシュ分割数が4であるときには、経度エリアメッシュ番号は2ビットとなる。
【０１５６】
したがって、ステップＳ４４で得られた25ビットの絶対経度座標データのうち、上位2ビットの部分が経度エリアメッシュ番号となり、その経度エリアメッシュ番号の後ろに続く19ビットの部分が相対経度座標データとなる。つまり、2ビットの経度エリアメッシュ番号と、その経度エリアメッシュ番号の後ろに付加された19ビットの相対経度座標データとからなる21ビットのデータが最終的な絶対経度座標データとなる。
【０１５７】
同様に、例えば緯度エリアメッシュ番号に対して定まる経度エリアメッシュ分割数が16であるときには、上位4ビットの部分が経度エリアメッシュ番号とされ、その経度エリアメッシュ番号に続く19ビットの部分が相対経度座標データとされる。
【０１５８】
このように経度データ生成部３２で生成される絶対経度座標データでは、緯度エリアメッシュ番号に応じて経度エリアメッシュ番号のビット数は変化するが、相対経度座標データは常に19ビットとされる。したがって、緯度エリアメッシュ番号に応じて絶対経度座標データ全体のビット数は変化する。
【０１５９】
緯度エリアメッシュ番号に応じて絶対経度座標データ全体のビット数が変化すると、最小単位（LSB）あたり、つまり１ビットあたりの地表面の間隔（長さ）が変化するため、絶対経度座標データにより示される経度の精度は変化する。しかし、絶対経度座標データ全体のビット数が変化しても絶対経度座標データにより示される経度（位置）は変化しないので、必要な精度を確保したまま絶対経度座標データ全体のビット数を適切に削減することが可能となる。
【０１６０】
エリアメッシュ定義テーブルでは、各緯度エリアメッシュ番号に対して、経度エリアメッシュ番号のビット数と経度エリアメッシュ分割数とが対応付けられて記録されている。そのため、経度データ生成部３２はエリアメッシュ定義テーブルを参照することで、供給された緯度エリアメッシュ番号に対応付けられている経度エリアメッシュ番号のビット数を特定することができる。
【０１６１】
例えば図９に示した例では、緯度エリアメッシュ番号が12である場合には、経度エリアメッシュ番号のビット数は5となる。
【０１６２】
したがって、この場合、ステップＳ４４で得られた25ビットの絶対経度座標データのうち、上位5ビットの部分が経度エリアメッシュ番号となり、その経度エリアメッシュ番号の後ろに続く19ビットの部分が相対経度座標データとなる。
【０１６３】
図１１のフローチャートの説明に戻り、ステップＳ４５において経度エリアメッシュ番号のビット数が特定されると、その後、処理はステップＳ４６へと進む。
【０１６４】
ステップＳ４６において経度データ生成部３２は、ステップＳ４５における経度エリアメッシュ番号のビット数の特定結果に基づいて、ステップＳ４４の処理で得られた絶対経度座標データから相対経度座標データを抽出し、送信データ生成部３３に供給する。
【０１６５】
ここで、図１４を参照して相対座標データの生成（抽出）例について説明する。
【０１６６】
図１４では、「Helsinki」、「London」、「Tokyo」、「Singapore」、および「Sydney」の各都市について、DEG形式とBA形式の位置情報が示されている。
【０１６７】
特に、矢印Q61に示す部分には緯度方向の情報が示されており、矢印Q62に示す部分には経度方向の情報が示されている。
【０１６８】
具体的には、矢印Q61に示す部分では「DEG形式」、「BA形式（実数）」、および「BA形式（ビット）」の各欄にはDEG形式の緯度、BA形式の絶対緯度座標データの実数値、およびBA形式の絶対緯度座標データのバイナリ値が記されている。
【０１６９】
また、矢印Q61に示す部分では「エリアメッシュ番号ビット数」、「エリアメッシュ番号」、および「相対緯度座標データ」の各欄には緯度エリアメッシュ番号のビット数、緯度エリアメッシュ番号、および相対緯度座標データのバイナリ値が記されている。
【０１７０】
これに対して、矢印Q62に示す部分では「DEG形式」、「BA形式（実数）」、および「BA形式（ビット）」の各欄にはDEG形式の経度、BA形式の絶対経度座標データの実数値、およびBA形式の絶対経度座標データのバイナリ値が記されている。
【０１７１】
また、矢印Q62に示す部分では「エリアメッシュ番号ビット数」、「エリアメッシュ番号」、および「相対経度座標データ」の各欄には経度エリアメッシュ番号のビット数、経度エリアメッシュ番号、および相対経度座標データのバイナリ値が記されている。
【０１７２】
図１４において、例えば都市「Helsinki」に注目すると、DEG形式の緯度は「60.171854」となっており、この緯度に対して式（１）の計算が行われ、BA形式の絶対緯度座標データのバイナリ値「110101011001001111100111」が求められる。
【０１７３】
そして、緯度エリアメッシュ番号のビット数は5であるので、BA形式の絶対緯度座標データのバイナリ値「110101011001001111100111」の下位19ビットが抽出されて、相対緯度座標データのバイナリ値「1011001001111100111」とされる。
【０１７４】
また、BA形式の絶対緯度座標データのバイナリ値「110101011001001111100111」の上位5ビットが抽出されて、緯度エリアメッシュ番号のバイナリ値「11010」とされる。
【０１７５】
一方、経度方向については、「Helsinki」のDEG形式の経度は「24.941447」となっており、この経度に対して式（２）の計算が行われ、BA形式の絶対経度座標データのバイナリ値「1001000110111100011100111」が求められる。
【０１７６】
また、「Helsinki」の緯度エリアメッシュ番号はバイナリ値「11010」であり、実数値では26であるので、図９に示したエリアメッシュ定義テーブルを参照すると、その緯度エリアメッシュ番号「26」に対応する経度エリアメッシュ番号のビット数が4となっていることが分かる。つまり、エリアメッシュ定義テーブルを参照すると、図１４の矢印Q63に示すように、緯度エリアメッシュ番号「26」から経度エリアメッシュ番号のビット数「4」が特定される。
【０１７７】
したがって、特定された経度エリアメッシュ番号のビット数「4」に基づいて、「Helsinki」のBA形式の絶対経度座標データのバイナリ値「1001000110111100011100111」から、経度エリアメッシュ番号の後ろの19ビットのデータが抽出されて相対経度座標データのバイナリ値「0001101111000111001」とされる。換言すれば、絶対経度座標データの5ビット目から23ビット目までのデータが抽出されて相対経度座標データとされる。
【０１７８】
なお、ここではエリアメッシュ定義テーブルを利用する例について説明したが、経度データ生成部３２が緯度エリアメッシュ番号に基づいて、図７を参照して説明した分割数決定処理と同様の処理を行い、経度エリアメッシュ番号のビット数を特定してもよい。
【０１７９】
図１１の説明に戻り、ステップＳ４７において送信データ生成部３３は、緯度データ生成部３１から供給された相対緯度座標データ、および経度データ生成部３２から供給された相対経度座標データに基づいて送信データを生成し、符号化／変調部２４に供給する。
【０１８０】
符号化／変調部２４は、送信データ生成部３３から供給された送信データに対して符号化および変調を行い、その結果得られた送信データを通信部２５に供給する。
【０１８１】
ステップＳ４８において通信部２５は、符号化／変調部２４から供給された送信データを受信装置に送信し、送信処理は終了する。
【０１８２】
以上のようにして送信装置１１は、DEG形式の位置情報からBA形式の位置情報である絶対座標データを生成するとともに、絶対座標データから送信データを生成して送信する。このとき、絶対座標データのうちの絶対経度座標データについては、緯度に応じて異なるビット数（大きさ）となるようにすることで、必要な精度を確保したままビット数を削減することができる。しかも、送信データとして相対座標データを送信するようにすることで、通信により授受する位置情報のビット数をエリアメッシュ番号のビット数分だけさらに削減することができる。
【０１８３】
〈受信装置側の処理について〉
続いて、送信装置１１により送信された送信データを受信し、受信した送信データと、自身の位置を示す絶対座標データとに基づいて、送信装置１１の位置を示す絶対座標データを復元する受信装置について説明する。
【０１８４】
受信装置では上述した受信可能最大距離rが定められており、受信可能最大距離rは、受信装置が送信データを受信することができる、送信データの送信元までの最大の距離である。すなわち、送信装置１１から受信装置までの最大の距離を示している。
【０１８５】
このような受信可能最大距離rは、送信装置１１による送信データの送信パワー、つまり送信装置１１の通信性能と、受信装置の通信性能とにより定まる。
【０１８６】
例えば対象領域である地球が楕円体であることを考慮すると、地上の電波の到達距離は見通し条件下で最大300km強であるので、受信可能最大距離rは必ず300km以下となる。また、受信可能最大距離rに基づいて上述した閾値THを決定してもよい。
【０１８７】
受信装置では、送信データから送信装置１１の位置を示す絶対座標データを正しく復元することができるようにするため、図１５に示すように受信装置６１を中心とし、受信可能最大距離rを半径とする円がエリアメッシュよりも小さくなるようになされている。
【０１８８】
すなわち、受信装置６１から送信装置１１までの距離は、受信装置６１が含まれるエリアメッシュの緯度方向または経度方向の長さの半分よりも短くなるようになっている。
【０１８９】
図１５では四角形の領域R61が１つのエリアメッシュを表しており、そのエリアメッシュの領域よりも受信可能最大距離rを半径とする円が小さくなるようになっている。
【０１９０】
換言すれば、受信装置６１が含まれるエリアメッシュの一辺の長さをDとしたときに、必ずD＞2rが成立するようになっている。これは、後述するように実際に送信装置１１が含まれるエリアメッシュと隣接した他のエリアメッシュには送信装置１１の虚像が発生するので、その虚像と実際の送信装置１１とを区別することができるようにするためである。
【０１９１】
通常、D＞2rの関係が成立するようにされているため、以下ではD＞2rが成立するものとして説明を続ける。しかし、D＞2rが成立しない場合には、受信装置６１においてD＞2r’が成立する受信可能最大距離r’を設定し、その受信可能最大距離r’よりも遠い位置にある送信装置１１から送信された送信データは受信しないようにすればよい。
【０１９２】
ここで図１６を参照して、送信装置１１の位置を示す絶対座標データの復元について説明する。
【０１９３】
図１６には対象領域となる地表面の一部が示されており、その地表面がエリアメッシュAM11-1乃至エリアメッシュAM11-12に分割されており、それらのエリアメッシュの図中、左下の頂点がエリアメッシュ原点となっている。
【０１９４】
なお、以下、エリアメッシュAM11-1乃至エリアメッシュAM11-12を特に区別する必要のない場合、単にエリアメッシュAM11とも称することとする。また、図１６では説明を分かり易くするためエリアメッシュAM11は実際のエリアメッシュよりも小さくなっている。
【０１９５】
この例では、送信装置１１がエリアメッシュAM11-11内に位置しており、受信装置６１はエリアメッシュAM11-6内に位置している。また、領域R71は受信装置６１を中心とし、受信可能最大距離rを半径とする円の領域を示している。
【０１９６】
受信装置６１は、受信可能最大距離rよりも遠い位置から送信されてきた送信データは受信できないので、送信装置１１は必ず領域R71内に位置している。
【０１９７】
送信装置１１から、その送信装置１１の位置を示す送信データが送信されると、受信装置６１は、送信されてきた送信データを受信する。
【０１９８】
この送信データは、エリアメッシュAM11内における送信装置１１の位置を示す相対座標データである。そのため、受信装置６１ではエリアメッシュ原点から見た送信装置１１の相対的な位置は特定することが可能であるが、送信データだけでは送信装置１１の絶対的な位置は特定することができない。
【０１９９】
換言すれば、送信データだけでは実際の送信装置１１の位置と、位置FM11-1乃至位置FM11-8等に生じる送信装置１１の複数の虚像とのうちの何れの位置が真の送信装置１１の位置であるかを特定することができない。
【０２００】
そこで、受信装置６１は、D＞2rが成立することから、受信装置６１自身の位置を利用して、実際の送信装置１１の位置を特定する。すなわち、送信装置１１の位置を示す絶対座標データが復元される。
【０２０１】
具体的には、まず受信装置６１は、自身が含まれるエリアメッシュAM11と、その近傍にあるエリアメッシュAM11について、エリアメッシュAM11のエリアメッシュ原点座標、つまりエリアメッシュ番号に送信データに含まれる相対座標データを付加（合成）する。そして、受信装置６１は、合成により得られたデータに対して必要に応じて末尾への0詰め処理を行い、その結果得られた絶対座標データを候補データとする。
【０２０２】
例えば受信装置６１が含まれているエリアメッシュAM11-6と、そのエリアメッシュAM11-6の図中、上下左右に位置するエリアメッシュAM11とを対象として候補データを生成したとする。
【０２０３】
そのような場合、位置FM11-1乃至位置FM11-8のそれぞれの絶対的な位置を示す絶対座標データと、実際の送信装置１１の絶対的な位置を示す絶対座標データの合計9個の絶対座標データが候補データとして得られることになる。
【０２０４】
受信装置６１は、自身の絶対的な位置を示す絶対座標データと各候補データとに基づいて、受信装置６１から候補データにより示される位置までの距離を求め、複数の候補データのうち、求めた距離が最も短くなる候補データを、送信装置１１の位置を示すものとする。したがって、この例では実際の送信装置１１の位置を示す候補データが、送信装置１１の位置を示すものとして正しく選択される。
【０２０５】
これはD＞2rが成立することから領域R71内に含まれる位置を示す候補データは必ず１つとなり、その候補データにより示される位置は、全候補データのうち、受信装置６１からの距離が最も短くなる位置となるからである。
【０２０６】
このようなことから、送信装置１１と受信装置６１の間では、送信装置１１が含まれるエリアメッシュのエリアメッシュ番号を送信データに含めて送信しなくても受信装置６１側において正しく送信装置１１の位置を特定することができる。
【０２０７】
この場合、送信データとして相対座標データのみを送信すればよいので、送信装置１１と受信装置６１の間で授受されるデータのビット数を、エリアメッシュ番号の分だけさらに削減することができる。
【０２０８】
なお、ここでは送信装置１１から、直接、送信装置１１の位置を示す送信データを受信する例について説明するが、送信装置１１の位置を示す送信データの送信元は送信装置１１に限らず他の装置であってもよい。
【０２０９】
〈受信装置の構成例〉
次に、受信装置６１の構成例について説明する。
【０２１０】
受信装置６１は、例えば図１７に示すように構成される。
【０２１１】
図１７に示す受信装置６１は計測モジュール９１、取得部９２、通信部９３、復調／復号部９４、および生成部９５を有している。
【０２１２】
計測モジュール９１は、例えばGNSSモジュールからなり、受信装置６１の位置を計測し、その計測結果を取得部９２に供給する。計測モジュール９１では、受信装置６１の位置の計測結果として、対象領域である地球の地表面における受信装置６１のDEG形式の緯度および経度からなる位置情報が得られる。
【０２１３】
取得部９２は、計測モジュール９１からDEG形式の位置情報を取得し、生成部９５に供給する。
【０２１４】
通信部９３は、例えばアンテナなどからなり、LPWA通信等の無線通信により送信装置１１から送信されてきた送信データを受信し、復調／復号部９４に供給する。
【０２１５】
復調／復号部９４は、通信部９３から供給された送信データに対して復調および復号を行って送信データから相対座標データを抽出し、生成部９５に供給する。
【０２１６】
生成部９５は、取得部９２から供給されたDEG形式の位置情報、および復調／復号部９４から供給された相対座標データに基づいて、送信装置１１の位置を示す位置情報を生成する。生成部９５は、データ生成部１０１、候補算出部１０２、変換部１０３、および選択部１０４を有している。
【０２１７】
データ生成部１０１は、取得部９２から供給されたDEG形式の位置情報に基づいてBA形式の位置情報である絶対座標データを生成するとともに、得られた絶対座標データからエリアメッシュ原点座標を求め、候補算出部１０２に供給する。例えばデータ生成部１０１では、予めエリアメッシュ定義テーブルが保持されている。データ生成部１０１は、エリアメッシュ定義テーブルを参照することで、生成された絶対座標データの緯度エリアメッシュ番号に対応する経度エリアメッシュ番号のビット数を特定し、特定したビット数に基づいてエリアメッシュ原点座標を生成する。
【０２１８】
候補算出部１０２は、データ生成部１０１から供給されたエリアメッシュ原点座標と、復調／復号部９４から供給された相対座標データとに基づいて候補データを生成し、変換部１０３に供給する。
【０２１９】
候補算出部１０２では、エリアメッシュ原点座標に基づいて、受信装置６１が含まれているエリアメッシュと、そのエリアメッシュ近傍にある複数のエリアメッシュとが候補エリアメッシュとされ、それらの候補エリアメッシュのエリアメッシュ原点座標が算出される。
【０２２０】
そして、それらの各エリアメッシュ原点座標の末尾に対して、受信された相対座標データが付加されて候補データとされる。なお、より詳細には各候補について必要に応じて相対座標データの末尾に0詰め処理が行われる。また、以下では候補エリアメッシュのエリアメッシュ原点座標を候補エリアメッシュ原点座標とも称することとする。
【０２２１】
変換部１０３は、候補算出部１０２から供給されたBA形式の候補データを、DEG形式の位置情報に変換して選択部１０４に供給する。以下では、DEG形式に変換された候補データを、候補位置情報とも称することとする。
【０２２２】
選択部１０４は、取得部９２から供給されたDEG形式の位置情報と、変換部１０３から供給された候補位置情報とに基づいて、複数の候補位置情報のなかから送信装置１１の位置を示すものを選択する。すなわち、複数の候補位置情報のうちの１つが選択されることで、送信装置１１の位置を示す位置情報が決定される。
【０２２３】
〈受信処理の説明〉
続いて受信装置６１の動作について説明する。すなわち、以下、図１８のフローチャートを参照して、受信装置６１による受信処理について説明する。この受信処理は、受信装置６１から受信可能最大距離r以内の位置にある送信装置１１から送信データが送信されてきたときや、受信装置６１が送信装置１１に対して送信データの送信を要求したときなどのタイミングで開始される。
【０２２４】
ステップＳ７１において取得部９２は、計測モジュール９１から受信装置６１の位置を示すDEG形式の位置情報を取得し、データ生成部１０１および選択部１０４に供給する。
【０２２５】
ステップＳ７２においてデータ生成部１０１は、取得部９２から供給されたDEG形式の位置情報に基づいてBA形式の絶対座標データを生成する。
【０２２６】
具体的には、データ生成部１０１はDEG形式の位置情報の緯度をdegとして上述した式（１）に代入し、式（１）に示した変換式の計算を行うことでDEG形式の位置情報をBA形式の絶対緯度座標データに変換する。
【０２２７】
同様にデータ生成部１０１は、DEG形式の位置情報を構成する経度をdegとして上述した式（２）に代入し、式（２）に示した変換式の計算を行うことでDEG形式の位置情報をBA形式の絶対経度座標データに変換する。
【０２２８】
ステップＳ７３においてデータ生成部１０１は、ステップＳ７２の処理で得られた絶対座標データと、予め保持しているエリアメッシュ定義テーブルとに基づいて、生成した絶対座標データの経度エリアメッシュ番号のビット数を特定する。
【０２２９】
ステップＳ７４においてデータ生成部１０１は、ステップＳ７２の処理で得られた絶対座標データと、ステップＳ７３で特定された経度エリアメッシュ番号のビット数とに基づいて、エリアメッシュ原点座標を求める。
【０２３０】
例えばステップＳ７２では、変換式による計算を行うことで24ビットの絶対緯度座標データと、25ビットの絶対経度座標データとからなるBA形式の位置情報（絶対座標データ）が得られる。
【０２３１】
ここでは、緯度方向のエリアメッシュ分割数は32となっているので、図１９に示すように24ビットの絶対緯度座標データの上位5ビットが、エリアメッシュ原点座標の緯度の座標値を示す緯度エリアメッシュ番号となっている。なお、より詳細には、絶対緯度座標データの上位5ビットの後ろに19ビットのゼロデータが付加されて24ビットのエリアメッシュ原点座標の緯度の座標値とされる。
【０２３２】
これに対して、経度方向のエリアメッシュ分割数は緯度、つまり緯度エリアメッシュ番号に応じて変化するので、ステップＳ７３ではエリアメッシュ定義テーブルが参照されて、経度エリアメッシュ番号のビット数が特定される。
【０２３３】
特定されたビット数がmであるとすると、25ビットの絶対経度座標データの上位mビットが、エリアメッシュ原点座標の経度の座標値を示す経度エリアメッシュ番号であることが特定される。なお、より詳細には図１９の下側に示すように、絶対経度座標データの上位mビットの後ろに（25-m）ビットのゼロデータが付加されて25ビットのエリアメッシュ原点座標の経度の座標値とされる。
【０２３４】
例えばデータ生成部１０１に図９に示したエリアメッシュ定義テーブル保持されており、緯度エリアメッシュ番号が11であるとすると、経度エリアメッシュ番号のビット数が5であると特定される。
【０２３５】
この場合、絶対経度座標データの上位m＝5ビットが経度エリアメッシュ番号となることが分かる。したがって、ステップＳ７４では、絶対緯度座標データの上位5ビットが緯度エリアメッシュ番号として抽出されるとともに、絶対経度座標データの上位5ビットが経度エリアメッシュ番号として抽出され、エリアメッシュ原点座標が生成される。
【０２３６】
図１８の説明に戻り、エリアメッシュ原点座標が得られると、データ生成部１０１は、得られたエリアメッシュ原点座標を候補算出部１０２に供給し、その後、処理はステップＳ７５へと進む。
【０２３７】
ステップＳ７５において候補算出部１０２は、データ生成部１０１から供給されたエリアメッシュ原点座標に基づいて、候補エリアメッシュ原点座標を求める。
【０２３８】
ステップＳ７５では、受信装置６１を含むエリアメッシュと、そのエリアメッシュの近傍にある複数のエリアメッシュとが候補エリアメッシュとされて、それらの複数の候補エリアメッシュのエリアメッシュ原点座標が候補エリアメッシュ原点座標として算出される。
【０２３９】
ステップＳ７６において通信部９３は、送信装置１１から送信されてきた送信データを受信し、復調／復号部９４に供給する。
【０２４０】
ステップＳ７７において復調／復号部９４は、通信部９３から供給された送信データから相対座標データを抽出する。
【０２４１】
復調／復号部９４は送信データに対して復調および復号を行い、復調および復号された送信データから、19ビットの相対緯度座標データと19ビットの相対経度座標データとを抽出し、候補算出部１０２に供給する。
【０２４２】
ステップＳ７８において候補算出部１０２は、ステップＳ７５で得られた各候補エリアメッシュ原点座標と、ステップＳ７７で得られた相対座標データとに基づいて候補データを生成し、変換部１０３に供給する。
【０２４３】
例えば1つの候補エリアメッシュについて、5ビットの緯度エリアメッシュ番号とmビットの経度エリアメッシュ番号とからなる候補エリアメッシュ原点座標が得られているとする。
【０２４４】
そのような場合、候補算出部１０２は、例えば図２０に示すように5ビットの緯度エリアメッシュ番号の末尾に対して、ステップＳ７７で抽出された19ビットの相対緯度座標データを合成（付加）して候補データを構成する24ビットの絶対緯度座標データとする。
【０２４５】
これに対して、候補算出部１０２は、mビットの経度エリアメッシュ番号の末尾に対して、ステップＳ７７で抽出された19ビットの相対経度座標データを合成（付加）する。さらに候補算出部１０２は、経度エリアメッシュ番号に合成された相対経度座標データの末尾に（6-m）ビットのゼロデータを付加する0詰め処理を行い、その結果得られた25ビットのデータを候補データを構成する絶対経度座標データとする。換言すれば、緯度と経度について、候補エリアメッシュ原点座標と、0詰め処理された相対座標データとが加算されて絶対座標データとされる。
【０２４６】
このようにして得られる候補データは、送信装置１１が候補エリアメッシュ内にあるとした場合における、対象領域である地表面上における送信装置１１の絶対的な位置を示すBA形式の位置情報（座標情報）である。
【０２４７】
図１８の説明に戻り、ステップＳ７９において変換部１０３は、候補算出部１０２から供給された複数の各候補データをDEG形式の位置情報である候補位置情報に変換する。
【０２４８】
例えば変換部１０３は、候補データを構成する絶対緯度座標データをbaとして上述した式（３）に代入し、式（３）に示した変換式の計算を行うことでBA形式の絶対緯度座標データをDEG形式の緯度に変換する。
【０２４９】
同様に変換部１０３は、候補データを構成する絶対経度座標データをbaとして上述した式（４）に代入し、式（４）に示した変換式の計算を行うことでBA形式の絶対経度座標データをDEG形式の経度に変換する。
【０２５０】
これにより、対象領域である地表面上における送信装置１１の絶対的な位置を示す緯度および経度からなるDEG形式の位置情報が候補位置情報として得られる。変換部１０３は、このようにして得られた複数の候補位置情報を選択部１０４に供給する。
【０２５１】
ステップＳ８０において選択部１０４は、変換部１０３から供給された候補位置情報ごとに、候補位置情報と、取得部９２から供給された受信装置６１の位置を示すDEG形式の位置情報とに基づいて、受信装置６１から、候補位置情報により示される位置（送信装置１１）までの距離を算出する。
【０２５２】
ステップＳ８１において選択部１０４は、複数の候補位置情報のうち、ステップＳ８０において求められた距離が最小である候補位置情報を、送信装置１１の正しい位置を示すDEG形式の位置情報として選択し、受信処理は終了する。これにより送信データ、つまり相対座標データから、対象領域内における送信装置１１の絶対的な位置を示す位置情報が復元されたことになる。
【０２５３】
以上のようにして受信装置６１は、送信装置１１から受信した送信データと、自身の位置を示す位置情報とから、送信装置１１の絶対的な位置を示すDEG形式の位置情報を得る。この場合、位置情報として、緯度に応じてビット数が変化するBA形式の位置情報を用いることで、必要な精度を確保したままビット数を削減することができる。しかも、送信データとして相対座標データのみを送信することで、エリアメッシュ番号のビット数分だけさらにビット数を削減することができる。
【０２５４】
〈候補エリアメッシュ原点座標の選択について〉
ここで、図１８のステップＳ７５で行われる候補エリアメッシュ原点座標の算出方法（導出方法）の例についてより詳細に説明する。
【０２５５】
上述したように受信装置６１が含まれているエリアメッシュと、そのエリアメッシュ近傍にあるエリアメッシュとからなる複数のエリアメッシュが候補エリアメッシュとされる。
【０２５６】
換言すれば、受信装置６１が含まれているエリアメッシュと、そのエリアメッシュ近傍にあるエリアメッシュとからなる複数のエリアメッシュのエリアメッシュ原点座標の集合が候補エリアメッシュ原点座標の集合｛（mLat,mLon）｝となる。
【０２５７】
なお、mLatは候補エリアメッシュ原点座標を構成する緯度エリアメッシュ番号の実数値を示しており、mLonは候補エリアメッシュ原点座標を構成する経度エリアメッシュ番号の実数値を示している。
【０２５８】
以下では、特に受信装置６１が含まれている候補エリアメッシュの緯度エリアメッシュ番号の実数値をmLat_oとも記し、受信装置６１が含まれている候補エリアメッシュの経度エリアメッシュ番号の実数値をmLon_oとも記すこととする。
【０２５９】
候補算出部１０２では、緯度エリアメッシュ番号mLat_oおよび経度エリアメッシュ番号mLon_oに基づいて、以下のようにして候補エリアメッシュの選択、およびそれらの候補エリアメッシュの候補エリアメッシュ原点座標の導出が行われる。
【０２６０】
すなわち、候補算出部１０２は所定の変数をi（但し、i＝-1,0,1）として、緯度方向に並ぶエリアメッシュの緯度エリアメッシュ番号mLat＝｛mLat_o+i｝（但しi＝-1,0,1）を候補エリアメッシュの緯度エリアメッシュ番号mLatとする。
【０２６１】
また、候補算出部１０２は各緯度エリアメッシュ番号mLat＝｛mLat_o+i｝（但しi＝-1,0,1）について、緯度エリアメッシュ番号mLat_oにおける経度エリアメッシュ分割数Mと、緯度エリアメッシュ番号mLatにおける経度エリアメッシュ分割数とを比較する。
【０２６２】
なお、経度エリアメッシュ分割数は候補算出部１０２に予め保持されているエリアメッシュ定義テーブルを参照することにより特定すればよい。
【０２６３】
候補算出部１０２は、緯度エリアメッシュ番号mLat_oにおける経度エリアメッシュ分割数Mに対して、緯度エリアメッシュ番号mLatにおける経度エリアメッシュ分割数が多い場合、次式（５）により示される6個の経度エリアメッシュ番号mLon＝｛2mLon_o+i｝（但しi＝-2,-1,0,1,2,3）を候補エリアメッシュの経度エリアメッシュ番号とする。
【０２６４】
【数５】
2020090510.tif 000007
【０２６５】
また、候補算出部１０２は、緯度エリアメッシュ番号mLat_oにおける経度エリアメッシュ分割数Mと、緯度エリアメッシュ番号mLatにおける経度エリアメッシュ分割数とが同じである場合、次式（６）により示される3個の経度エリアメッシュ番号mLon＝｛mLon_o+i｝（但しi＝-1,0,1,）を候補エリアメッシュの経度エリアメッシュ番号とする。
【０２６６】
【数６】
2020090510.tif 000008
【０２６７】
さらに、候補算出部１０２は、緯度エリアメッシュ番号mLat_oにおける経度エリアメッシュ分割数Mに対して、緯度エリアメッシュ番号mLatにおける経度エリアメッシュ分割数が少ない場合、次式（７）により示される2個の経度エリアメッシュ番号mLon＝｛floor((mLon_o-1)/2)+i｝（但しi＝0,1）を候補エリアメッシュの経度エリアメッシュ番号とする。なお、式（７）においてfloor(A)は、引数Ａを超えない最大の整数を出力する床関数である。
【０２６８】
【数７】
2020090510.tif 000009
【０２６９】
このような演算を行うことで、候補算出部１０２では候補エリアメッシュ原点座標の集合｛（mLat,mLon）｝、つまり全候補エリアメッシュの候補エリアメッシュ原点座標を得ることができる。
【０２７０】
但し、経度エリアメッシュ番号mLonが0未満である場合、つまりmLon＜0である場合には、その経度エリアメッシュ番号mLonに経度エリアメッシュ分割数Mが加算されたものが最終的な経度エリアメッシュ番号mLonとされる。
【０２７１】
また、経度エリアメッシュ番号mLonが経度エリアメッシュ分割数Mより大きい場合、つまりmLon＞Mである場合には、その経度エリアメッシュ番号mLonから経度エリアメッシュ分割数Mが減算されたものが最終的な経度エリアメッシュ番号mLonとされる。
【０２７２】
ここで、候補エリアメッシュ原点座標の導出の具体的な例を図２１および図２２を参照して説明する。なお、図２１および図２２において図中、縦方向は緯度方向を示しており、図中、横方向は経度方向を示している。
【０２７３】
また、図２１および図２２において図中、縦方向および横方向の各線はメッシュを表しており、図中に記された数値は各エリアメッシュの経度エリアメッシュ番号のバイナリ値を示しており、図中の円は候補エリアメッシュの原点を表している。
【０２７４】
まず、図２１に示す例について説明する。
【０２７５】
図２１の例では、緯度方向に並ぶメッシュ＃nとメッシュ＃n+1との間に位置し、位置AO11をエリアメッシュ原点とするエリアメッシュAM31内に受信装置６１が位置しているものとする。
【０２７６】
ここでは、エリアメッシュAM31の緯度エリアメッシュ番号mLat_oの実数値はnであり、経度エリアメッシュ番号mLon_oのバイナリ値が0110、すなわち経度エリアメッシュ番号mLon_oの実数値は6であるとする。
【０２７７】
この場合、上述したように候補エリアメッシュ原点座標の集合｛（mLat,mLon）｝に含まれる緯度エリアメッシュ番号mLatは、緯度エリアメッシュ番号mLat＝n-1,n,n+1となる。
【０２７８】
この例では緯度エリアメッシュ番号mLat＝n-1に対応する緯度では経度エリアメッシュ分割数は32であり、緯度エリアメッシュ番号mLat＝nに対応する緯度では経度エリアメッシュ分割数は16である。また、緯度エリアメッシュ番号mLat＝n+1に対応する緯度では経度エリアメッシュ分割数は8である。
【０２７９】
まず、緯度エリアメッシュ番号mLat＝n+1について考えると、緯度エリアメッシュ番号mLat＝n+1での経度エリアメッシュ分割数「8」は、緯度エリアメッシュ番号mLat_o＝nでの経度エリアメッシュ分割数「16」よりも少ない。
【０２８０】
したがって、上述した式（７）から緯度エリアメッシュ番号mLat＝n+1に対する経度エリアメッシュ番号mLonは、mLon＝2,3となる。経度エリアメッシュ番号mLon＝2はバイナリ値では010であり、経度エリアメッシュ番号mLon＝3はバイナリ値では011である。
【０２８１】
結果として、エリアメッシュ原点座標（mLat,mLon）＝（n+1,2）を有するエリアメッシュAM32、およびエリアメッシュ原点座標（mLat,mLon）＝（n+1,3）を有するエリアメッシュAM33が候補エリアメッシュとされる。
【０２８２】
次に、緯度エリアメッシュ番号mLat＝nについて考えると、この緯度エリアメッシュ番号mLat＝nは、緯度エリアメッシュ番号mLat_oである。
【０２８３】
したがって、上述した式（６）から緯度エリアメッシュ番号mLat＝nに対する経度エリアメッシュ番号mLonは、mLon＝5,6,7（バイナリ値では0101,0110,0111）となる。
【０２８４】
結果として、エリアメッシュ原点座標（mLat,mLon）＝（n,5）、（n,6）、および（n,7）のそれぞれを有するエリアメッシュAM34、エリアメッシュAM31、およびエリアメッシュAM35が候補エリアメッシュとされる。
【０２８５】
さらに緯度エリアメッシュ番号mLat＝n-1について考えると、緯度エリアメッシュ番号mLat＝n-1での経度エリアメッシュ分割数「32」は、緯度エリアメッシュ番号mLat_o＝nでの経度エリアメッシュ分割数「16」よりも多い。
【０２８６】
したがって、上述した式（５）から緯度エリアメッシュ番号mLat＝n-1に対する経度エリアメッシュ番号mLonは、mLon＝10,11,12,13,14,15（バイナリ値では01010,01011,01100,01101,01110,01111）となる。
【０２８７】
結果として、エリアメッシュ原点座標（mLat,mLon）＝（n-1,10）、（n-1,11）、（n-1,12）、（n-1,13）、（n-1,14）、および（n-1,15）のそれぞれを有するエリアメッシュAM36乃至エリアメッシュAM41が候補エリアメッシュとされる。
【０２８８】
以上のようにして、図２１の例では最終的にエリアメッシュAM31乃至エリアメッシュAM41の合計11個のエリアメッシュが候補エリアメッシュとされることになる。
【０２８９】
また、図２２の例では緯度方向に並ぶメッシュ＃nとメッシュ＃n+1との間に位置し、位置AO61をエリアメッシュ原点とするエリアメッシュAM61内に受信装置６１が位置しているものとする。
【０２９０】
ここでは、エリアメッシュAM61の緯度エリアメッシュ番号mLat_oの実数値はnであり、経度エリアメッシュ番号mLon_oのバイナリ値が0111、すなわち経度エリアメッシュ番号mLon_oの実数値は7であるとする。
【０２９１】
この場合、候補エリアメッシュ原点座標の集合｛（mLat,mLon）｝に含まれる緯度エリアメッシュ番号mLatは、緯度エリアメッシュ番号mLat＝n-1,n,n+1となる。また、図２２に示す例における各緯度での経度エリアメッシュ分割数は図２１における場合と同じである。
【０２９２】
まず、緯度エリアメッシュ番号mLat＝n+1について考えると、式（７）から緯度エリアメッシュ番号mLat＝n+1に対する経度エリアメッシュ番号mLonは、mLon＝3,4（バイナリ値では011,100）となる。
【０２９３】
結果として、エリアメッシュ原点座標（mLat,mLon）＝（n+1,3）および（n+1,4）を有するエリアメッシュAM62およびエリアメッシュAM63が候補エリアメッシュとされる。
【０２９４】
次に、緯度エリアメッシュ番号mLat＝nについて考えると、上述した式（６）から緯度エリアメッシュ番号mLat＝nに対する経度エリアメッシュ番号mLonは、mLon＝6,7,8（バイナリ値では0110,0111,1000）となる。
【０２９５】
結果として、エリアメッシュ原点座標（mLat,mLon）＝（n,6）、（n,7）、および（n,8）のそれぞれを有するエリアメッシュAM64、エリアメッシュAM61、およびエリアメッシュAM65が候補エリアメッシュとされる。
【０２９６】
さらに緯度エリアメッシュ番号mLat＝n-1について考えると、上述した式（５）から緯度エリアメッシュ番号mLat＝n-1に対する経度エリアメッシュ番号mLonは、mLon＝12,13,14,15,16,17（バイナリ値では01100,01101,01110,01111,10000,10001）となる。
【０２９７】
結果として、エリアメッシュ原点座標（mLat,mLon）＝（n-1,12）、（n-1,13）、（n-1,14）、（n-1,15）、（n-1,16）、および（n-1,17）のそれぞれを有するエリアメッシュAM66乃至エリアメッシュAM71が候補エリアメッシュとされる。
【０２９８】
以上のようにして、図２２の例では最終的にエリアメッシュAM61乃至エリアメッシュAM71の合計11個のエリアメッシュが候補エリアメッシュとされることになる。
【０２９９】
さらに、図２３および図２４を参照して、以上において説明した送信処理および受信処理で行われる各処理の具体的な例について説明する。ここでは、送信装置１１が八丈島にあり、受信装置６１が神奈川県厚木市にあるものとする。
【０３００】
図２３では、矢印Q81に示す部分には送信装置１１（送信器）の位置に関する情報が示されている。すなわち、「送信器座標DEG形式」の欄は、送信装置１１の位置を示すDEG形式の緯度および経度が記されている。ここでは、送信装置１１の位置を示すDEG形式の緯度および経度は、それぞれ33.110025および139.788859となっている。
【０３０１】
また、矢印Q81に示す部分における「BA形式（実数）」および「BA形式（ビット）」の各欄には送信装置１１の位置を示すBA形式の絶対座標データの実数値、およびBA形式の絶対座標データのバイナリ値が記されている。
【０３０２】
具体的には、例えば送信装置１１の位置を示す絶対緯度座標データのバイナリ値は「101011110001011011111110」となっており、送信装置１１の位置を示す絶対経度座標データのバイナリ値は「1110001101100111110010010」となっている。
【０３０３】
さらに、矢印Q81に示す部分における「エリアメッシュ番号ビット数」および「相対座標データ」の各欄にはエリアメッシュ番号のビット数、および相対座標データのバイナリ値が記されている。
【０３０４】
ここでは、緯度エリアメッシュ番号のビット数は5ビットとなっているので、送信処理では絶対緯度座標データの上位6ビット目から24ビット目までの19ビットが抽出されて相対緯度座標データ「1110001011011111110」とされている。
【０３０５】
同様に、経度エリアメッシュ番号のビット数は5ビットとなっている。この経度エリアメッシュ番号のビット数「5」は図９に示したエリアメッシュ定義テーブルを参照することにより特定される。ここでは、緯度エリアメッシュ番号は、絶対緯度座標データの上位5ビットである「10101」（実数値では21）となっているので、図９に示したエリアメッシュ定義テーブルを参照すれば、経度エリアメッシュ番号のビット数「5」が得られる。
【０３０６】
したがって、図２３の例では絶対経度座標データの上位6ビット目から24ビット目までの19ビットが抽出されて相対経度座標データ「0110110011111001001」とされている。
【０３０７】
送信処理では、このようにして得られた相対緯度座標データおよび相対経度座標データが受信装置６１（受信機）に送信される。
【０３０８】
また、図２３では、矢印Q82に示す部分には受信装置６１（受信機）の位置に関する情報が示されている。すなわち、「受信機座標DEG形式」の欄は、受信装置６１の位置を示すDEG形式の緯度および経度が示されている。
【０３０９】
ここでは、受信装置６１の位置を示すDEG形式の緯度および経度は、それぞれ35.427926および139.370177となっている。
【０３１０】
また、矢印Q82に示す部分における「BA形式（実数）」および「BA形式（ビット）」の各欄には受信装置６１の位置を示すBA形式の絶対座標データの実数値、およびBA形式の絶対座標データのバイナリ値が記されている。
【０３１１】
具体的には、例えば受信装置６１の位置を示す絶対緯度座標データのバイナリ値は「101100100110001011101010」となっており、受信装置６１の位置を示す絶対経度座標データのバイナリ値は「1110001100011011100100010」となっている。
【０３１２】
さらに、矢印Q82に示す部分における「エリアメッシュ番号ビット数」、「エリアメッシュ番号」、および「エリアメッシュ原点座標」の各欄にはエリアメッシュ番号のビット数、エリアメッシュ番号、およびエリアメッシュ原点座標が記されている。
【０３１３】
ここでは、緯度エリアメッシュ番号のビット数は5ビットであるので、受信処理では絶対緯度座標データの上位5ビットが抽出されて緯度エリアメッシュ番号mLat_o＝22（バイナリ値では10110）とされる。これにより、緯度エリアメッシュ番号からエリアメッシュ原点の緯度座標が得られることになる。
【０３１４】
これに対して、経度方向については、図９のエリアメッシュ定義テーブルが参照されて、緯度エリアメッシュ番号「22」から経度エリアメッシュ番号のビット数「5」が特定される。すると、絶対経度座標データの上位5ビットが抽出されて経度エリアメッシュ番号mLon_o＝28（バイナリ値では11100）とされる。これにより、経度エリアメッシュ番号からエリアメッシュ原点の経度座標が得られることになる。
【０３１５】
さらに受信装置６１では、このようにして得られたエリアメッシュ原点座標、すなわち緯度エリアメッシュ番号mLat_o＝22および経度エリアメッシュ番号mLon_o＝28から、図２４に示すように各候補エリアメッシュについての候補データが生成される。
【０３１６】
図２４に示す例では、矢印Q91に示す部分には候補データの緯度方向に関する情報が示されており、矢印Q92に示す部分には候補データの経度方向に関する情報が示されている。また、矢印Q93に示す部分には受信装置６１（受信機）から候補データにより示される位置までの距離が示されている。
【０３１７】
矢印Q91に示す部分において「座標候補」の欄には各候補エリアメッシュを示す番号が記されており、ここでは0から8までの合計9個の候補エリアメッシュについて候補データが得られていることが分かる。
【０３１８】
また、矢印Q91に示す部分において「緯度エリアメッシュ番号」および「原点緯度」の各欄には、候補データの緯度エリアメッシュ番号の実数値、および候補エリアメッシュ原点座標を構成する緯度座標、つまり緯度エリアメッシュ番号のバイナリ値が記されている。
【０３１９】
さらに、矢印Q91に示す部分において「相対緯度座標データ」および「絶対緯度（DEG）」の各欄には、候補データの相対緯度座標データ、および候補データにより示される位置を示すDEG形式の緯度が記されている。このDEG形式の緯度は、上述した候補位置情報を構成する緯度情報である。
【０３２０】
これに対して、矢印Q92に示す部分において「経度エリアメッシュ番号」および「原点経度」の各欄には、候補データの経度エリアメッシュ番号の実数値、および候補エリアメッシュ原点座標を構成する経度座標、つまり経度エリアメッシュ番号のバイナリ値が記されている。
【０３２１】
さらに、矢印Q92に示す部分において「相対経度座標データ」および「絶対経度（DEG）」の各欄には、候補データの相対経度座標データ、および候補データにより示される位置を示すDEG形式の経度が記されている。このDEG形式の経度は、上述した候補位置情報を構成する経度情報である。
【０３２２】
図２３に示した送信装置１１についての相対座標データと、受信装置６１の絶対座標データとから、図２４に示す9個の各候補データが得られる。
【０３２３】
候補データが得られると、受信装置６１では、受信装置６１の位置を示すDEG形式の位置情報と、候補データを変換して得られるDEG形式の候補位置情報とから、矢印Q93に示されている受信装置６１から候補データ（候補位置情報）により示される位置までの距離が求められる。
【０３２４】
そして、複数の候補位置情報のうち、求められた距離が最小となるものが最終的な送信装置１１の位置を示すDEG形式の位置情報とされる。この例では距離が260.0kmである候補位置情報が送信装置１１の位置を示すDEG形式の位置情報として選択される。
【０３２５】
したがって、送信装置１１の位置を示す座標（緯度,経度）は（33.110025,139.788859）となる。このようにして得られた位置情報と、図２３の矢印Q81に示した送信装置１１の位置を示すDEG形式の位置情報とを比較すると、送信装置１１を示す位置が正しく復元されていることが分かる。
【０３２６】
〈変形例〉
〈エリアメッシュへの分割の他の例〉
なお、以上においては図８に示したようにして対象領域である地表面の経度方向への分割が行われると説明した。しかし、経度方向への分割はこれに限らず、どのように分割されてもよい。以下、経度方向への他の分割例について図２５乃至図２８を参照して説明する。
【０３２７】
まず、１つ目の例として、例えば図２５に示すように受信可能最大距離r＜200kmとし、閾値TH＝400kmとして経度方向の分割を行うようにしてもよい。
【０３２８】
図２５では、矢印Q101に示す部分には基本的なパラメータが示されており、矢印Q102に示す部分には各緯度におけるメッシュの間隔が示されており、矢印Q103に示す部分には地表面上の各エリアメッシュが示されている。
【０３２９】
なお、矢印Q101に示す部分に示される各パラメータは、図８の矢印Q41に示したパラメータと同じであるので、その説明は省略する。
【０３３０】
赤道付近における緯度および経度の各方向のエリアメッシュ分割数が決定され、その決定に従って図７に示した分割数決定処理が行われると、矢印Q102に示すように各緯度における経度エリアメッシュ分割数Mが決定される。
【０３３１】
矢印Q102に示す部分では、縦軸はDEG形式の緯度を示している。また、矢印Q102に示す部分では、図中、上側の横軸は絶対経度座標データの最小単位（LSB）あたりの地表面の間隔を示しており、図中、下側の横軸はメッシュの経度方向の間隔を示している。
【０３３２】
曲線L101は経度エリアメッシュ分割数M＝64である場合における、各緯度におけるメッシュの経度方向の間隔を示しており、曲線L102は経度エリアメッシュ分割数M＝32である場合における、各緯度におけるメッシュの経度方向の間隔を示している。
【０３３３】
同様に曲線L103は経度エリアメッシュ分割数M＝16である場合における、各緯度におけるメッシュの経度方向の間隔を示しており、曲線L104は経度エリアメッシュ分割数M＝8である場合における、各緯度におけるメッシュの経度方向の間隔を示している。また、直線L105は閾値TH＝400kmを示している。
【０３３４】
ここでは各曲線L101乃至曲線L104のうち、太線で描かれている部分が実際に決定された経度エリアメッシュ分割数Mに対応する範囲（緯度区間）を示しており、実際の経度エリアメッシュ分割数Mに対応する各緯度のメッシュの経度方向の間隔は何れも閾値THより大きくなっている。
【０３３５】
このように緯度ごとに決定された経度エリアメッシュ分割数Mと、緯度エリアメッシュ分割数「32」とに従って対象領域である地球の地表面をエリアメッシュに分割すると、矢印Q103に示すようになる。
【０３３６】
矢印Q103に示す部分では１つの四角形が１つのエリアメッシュを表している。この例では、緯度エリアメッシュ分割数は各緯度や経度で常に一定であるが、経度エリアメッシュ分割数Mは緯度ごとに変化していることが分かる。
【０３３７】
例えば赤道付近の領域W101では経度エリアメッシュ分割数Mは64とされており、その領域W101の図中、上側にある領域W102では経度エリアメッシュ分割数Mは32とされている。また、領域W102の図中、上側にある領域W103では経度エリアメッシュ分割数Mは16とされており、領域W103の図中、上側にある領域W104では経度エリアメッシュ分割数Mは8とされている。
【０３３８】
図２５の例と、図８に示した例とを比較すると、図２５の例の方が経度エリアメッシュ分割数M＝64とされる領域が大きく、全体的にも経度エリアメッシュ分割数が大きくなっていることが分かる。さらに図２５に示す例では、図８に示した例と比較して、緯度ごとの絶対経度座標データの最小単位（LSB）あたりの地表面の間隔のばらつきが少ないことが分かる。
【０３３９】
図２５に示すようにエリアメッシュへの分割を行った場合、エリアメッシュ定義テーブルは、図２６に示すようになる。なお、図２６の各欄は図９における場合と同様であるのでその説明は省略する。
【０３４０】
また、２つ目の例として、例えば図２７に示すように受信可能最大距離r＜300kmとし、閾値TH＝600kmとして経度方向の分割を行うようにしてもよい。
【０３４１】
図２７では、矢印Q111に示す部分には基本的なパラメータが示されており、矢印Q112に示す部分には各緯度におけるメッシュの間隔が示されており、矢印Q113に示す部分には地表面上の各エリアメッシュが示されている。
【０３４２】
なお、矢印Q111に示す部分に示される各パラメータは、図８の矢印Q41に示したパラメータと基本的には同じであるが、赤道付近における経度エリアメッシュ分割数が32となっている点のみが図８の例と異なっている。
【０３４３】
この例では、経度エリアメッシュ番号は5ビットであり、送信データに含められて送信される相対経度座標データは20ビットのデータとされる。
【０３４４】
赤道付近における緯度および経度の各方向のエリアメッシュ分割数が決定され、その決定に従って図７に示した分割数決定処理が行われると、矢印Q112に示すように各緯度における経度エリアメッシュ分割数Mが決定される。
【０３４５】
矢印Q112に示す部分では、縦軸はDEG形式の緯度を示している。また、矢印Q112に示す部分では、図中、上側の横軸は絶対経度座標データの最小単位（LSB）あたりの地表面の間隔を示しており、図中、下側の横軸はメッシュの経度方向の間隔を示している。
【０３４６】
曲線L111は経度エリアメッシュ分割数M＝32である場合における、各緯度におけるメッシュの経度方向の間隔を示しており、曲線L112は経度エリアメッシュ分割数M＝16である場合における、各緯度におけるメッシュの経度方向の間隔を示している。
【０３４７】
同様に曲線L113は経度エリアメッシュ分割数M＝8である場合における、各緯度におけるメッシュの経度方向の間隔を示しており、曲線L114は経度エリアメッシュ分割数M＝4である場合における、各緯度におけるメッシュの経度方向の間隔を示している。また、直線L115は閾値TH＝600kmを示している。
【０３４８】
ここでは各曲線L111乃至曲線L114のうち、太線で描かれている部分が実際に決定された経度エリアメッシュ分割数Mに対応する範囲（緯度区間）を示しており、実際の経度エリアメッシュ分割数Mに対応する各緯度のメッシュの経度方向の間隔は何れも閾値THより大きくなっている。
【０３４９】
このように緯度ごとに決定された経度エリアメッシュ分割数Mと、緯度エリアメッシュ分割数「32」とに従って対象領域である地球の地表面をエリアメッシュに分割すると、矢印Q113に示すようになる。
【０３５０】
矢印Q113に示す部分では１つの四角形が１つのエリアメッシュを表している。この例では、緯度エリアメッシュ分割数は各緯度や経度で常に一定であるが、経度エリアメッシュ分割数Mは緯度ごとに変化していることが分かる。
【０３５１】
この例では経度エリアメッシュ分割数Mが32とされる領域が大きくなっていることが分かる。図２７に示す例では、図２５に示した例と比較して、さらに緯度ごとの絶対経度座標データの最小単位（LSB）あたりの地表面の間隔のばらつきが少なくなっている。
【０３５２】
図２７に示すようにエリアメッシュへの分割を行った場合、エリアメッシュ定義テーブルは、図２８に示すようになる。なお、図２８の各欄は図９における場合と同様であるのでその説明は省略する。
【０３５３】
その他、以上においては絶対緯度座標データを24ビットとし、絶対経度座標データを25ビットとする例について説明したが、本技術では絶対座標データを任意のビット数とすることができる。
【０３５４】
例えば絶対座標データのビット数を多くすれば、最小単位（LSB）あたりの地表面の間隔は小さくなり、座標の精度（解像度）を高くすることができる。逆に絶対座標データのビット数を少なくすれば、最小単位（LSB）あたりの地表面の間隔は大きくなり、大まかな座標のみを送信データとして送信することができる。
【０３５５】
したがって、用途に応じて適切なビット数を定めるようにすればよい。すなわち、絶対座標データのビット幅を適切に定めることで、任意の座標精度の絶対座標データを実現することが可能である。
【０３５６】
また、緯度に応じて経度エリアメッシュ分割数は変化するが、緯度エリアメッシュ分割数は一定（固定）とされる例について説明したが、緯度エリアメッシュ分割数も緯度（緯度方向の位置）に応じて変化するようにしてもよい。
【０３５７】
この場合、例えば対象領域となる地表面の緯度方向の範囲ごとに緯度エリアメッシュ分割数が変化することになる。このようにすることで、緯度ごとの絶対経度座標データの最小単位（LSB）あたりの地表面の間隔のばらつきをさらに少なくできる。
【０３５８】
さらに、極付近において緯度エリアメッシュ分割数がより多くなるようにすれば、より極に近い位置での座標を表現することができるようになる。例えば上述した実施の形態では、図９に示したエリアメッシュ定義テーブルから分かるように、緯度が-84.375度から84.375度までの間の位置を絶対緯度座標データにより表現することが可能であった。しかし、極付近における緯度エリアメッシュ分割数をより多くすれば、さらに極に近い位置まで絶対緯度座標データにより表現することができるようになる。
【０３５９】
また、受信装置６１では、例えば図２１や図２２を参照して説明したように、適宜、式（５）乃至式（７）の演算を行うことにより候補エリアメッシュとされるエリアメッシュが特定される。しかし、これらのエリアメッシュを全て候補エリアメッシュとするのではなく、エリアメッシュ内における受信装置６１の位置に応じて、一部のエリアメッシュのみを候補エリアメッシュとするようにしてもよい。
【０３６０】
具体的には、例えば受信装置６１がエリアメッシュ内における経度方向の右半分（経度が大きい側）の位置にあるときには、受信装置６１から見て左側にあるエリアメッシュは候補エリアメッシュとしないなどとすることができる。すなわち、例えば図２１に示した例において、受信装置６１がエリアメッシュAM31内におけるエリアメッシュAM35側に位置していたとする。そのような場合、例えばエリアメッシュAM32やエリアメッシュAM34、エリアメッシュAM36、エリアメッシュAM37などは候補エリアメッシュとされないようにしてもよい。
【０３６１】
同様に、例えば受信装置６１がエリアメッシュ内における緯度方向の上半分（緯度が大きい側）の位置にあるときには、受信装置６１から見て下側にあるエリアメッシュは候補エリアメッシュとしないなどとすることもできる。このようにエリアメッシュ内における受信装置６１の位置に応じて、受信装置６１から遠い側に隣接するエリアメッシュは候補エリアメッシュとされないようにすれば、受信装置６１における処理量を削減することができる。
【０３６２】
さらに、以上においては複数の候補エリアメッシュについて得られた候補位置情報から１つの候補位置情報を、送信装置１１の正しい位置を示す位置情報として選択する例について説明した。しかし、送信装置１１が含まれているエリアメッシュを特定してから、そのエリアメッシュについて絶対座標データを生成することで、送信装置１１の位置を示す正しい絶対座標データが復元されるようにしてもよい。
【０３６３】
例えば無線通信では、通信方式によっては送信装置１１と受信装置６１とでGNSS情報を用いた時刻同期が行われることがある。この時刻同期によって送信装置１１から受信装置６１までのおおよその距離を推定することができる。
【０３６４】
すなわち、例えば時刻同期が行われる場合、受信装置６１では、送信装置１１から送信される送信データの送信時刻（タイミング）を把握することができる。したがって、受信装置６１では、送信データの送信時刻と、実際に送信データを受信した受信時刻とから送信データの伝搬距離、つまり送信装置１１から受信装置６１までのおおよその距離を推定することが可能である。
【０３６５】
このような場合、受信装置６１の候補算出部１０２等において、推定された送信装置１１から受信装置６１までのおおよその距離に基づいて、例えば推定により得られた距離と、受信装置６１から候補データにより示される位置までの距離とを比較するなどして、送信装置１１が含まれているエリアメッシュを特定（推定）することができる。
【０３６６】
そして、送信装置１１が含まれているエリアメッシュが特定されると、その特定されたエリアメッシュのエリアメッシュ原点座標が求められ、エリアメッシュ原点座標と、受信した送信データから抽出された相対座標データとから、送信装置１１の位置を示す絶対座標データが生成される。このようにすれば、複数の候補データを求める場合よりも処理量を少なくすることができる。
【０３６７】
また、送信装置１１から受信装置６１までのおおよその距離を求める方法として、時刻同期を利用する他、送信データ等の信号の受信時の受信レベル（RSSI（Received Signal Strength Indication））を利用してもよい。例えば信号受信時に復調処理で算出された信号の受信レベルに基づいて、電波伝搬モデルにより信号の伝搬距離、つまり送信装置１１から受信装置６１までのおおよその距離を推定することができる。
【０３６８】
以上のように、本技術によれば、緯度に応じて経度エリアメッシュ分割数が変化するBA形式の絶対座標データを生成することで、極付近を除く地球全体の地表面をカバーする座標系を、少ないビット数で統一的に扱うことができる。
【０３６９】
例えば地球の地表面を、国や地域などのいくつかのローカル領域に分けてローカル座標系を定義し、ローカル領域内の位置を表現しようとすると、位置情報のビット数が多くなってしまう。これに対して、本技術では、国や地域などのローカル座標を定義せずに、少ないビット数でも十分な座標精度で地球の地表面上の位置を表現することができる。
【０３７０】
しかも、本技術では緯度に応じて経度エリアメッシュ分割数を変化させることで、経度の座標精度の変動幅、つまり最小単位（LSB）あたりの地表面の間隔のばらつきを少なくすることができるだけでなく、位置情報のビット数も削減することができる。
【０３７１】
また、本技術では送信装置１１の通信性能等により送信データの伝搬距離、すなわち受信可能最大距離rが決まることから、受信可能最大距離rに応じてエリアメッシュ分割数（エリアメッシュ番号のビット数）を定めることで、相対座標データのビット数を最小化することができる。
【０３７２】
さらに本技術では、近隣の他の受信装置との協調動作により送信装置１１が含まれるエリアメッシュを特定するなどの処理を必要とせず、受信装置６１単独で送信装置１１の位置を示す絶対座標データを復元（導出）することができる。
【０３７３】
〈コンピュータの構成例〉
ところで、上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウェアにより実行することもできる。一連の処理をソフトウェアにより実行する場合には、そのソフトウェアを構成するプログラムが、コンピュータにインストールされる。ここで、コンピュータには、専用のハードウェアに組み込まれているコンピュータや、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどが含まれる。
【０３７４】
図２９は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。
【０３７５】
コンピュータにおいて、CPU（Central Processing Unit）５０１，ROM（Read Only Memory）５０２，RAM（Random Access Memory）５０３は、バス５０４により相互に接続されている。
【０３７６】
バス５０４には、さらに、入出力インターフェース５０５が接続されている。入出力インターフェース５０５には、入力部５０６、出力部５０７、記録部５０８、通信部５０９、及びドライブ５１０が接続されている。
【０３７７】
入力部５０６は、キーボード、マウス、マイクロホン、撮像素子などよりなる。出力部５０７は、ディスプレイ、スピーカなどよりなる。記録部５０８は、ハードディスクや不揮発性のメモリなどよりなる。通信部５０９は、ネットワークインターフェースなどよりなる。ドライブ５１０は、磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリなどのリムーバブル記録媒体５１１を駆動する。
【０３７８】
以上のように構成されるコンピュータでは、CPU５０１が、例えば、記録部５０８に記録されているプログラムを、入出力インターフェース５０５及びバス５０４を介して、RAM５０３にロードして実行することにより、上述した一連の処理が行われる。
【０３７９】
コンピュータ（CPU５０１）が実行するプログラムは、例えば、パッケージメディア等としてのリムーバブル記録媒体５１１に記録して提供することができる。また、プログラムは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供することができる。
【０３８０】
コンピュータでは、プログラムは、リムーバブル記録媒体５１１をドライブ５１０に装着することにより、入出力インターフェース５０５を介して、記録部５０８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部５０９で受信し、記録部５０８にインストールすることができる。その他、プログラムは、ROM５０２や記録部５０８に、あらかじめインストールしておくことができる。
【０３８１】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０３８２】
また、本技術の実施の形態は、上述した実施の形態に限定されるものではなく、本技術の要旨を逸脱しない範囲において種々の変更が可能である。
【０３８３】
例えば、本技術は、１つの機能をネットワークを介して複数の装置で分担、共同して処理するクラウドコンピューティングの構成をとることができる。
【０３８４】
また、上述のフローチャートで説明した各ステップは、１つの装置で実行する他、複数の装置で分担して実行することができる。
【０３８５】
さらに、１つのステップに複数の処理が含まれる場合には、その１つのステップに含まれる複数の処理は、１つの装置で実行する他、複数の装置で分担して実行することができる。
【０３８６】
さらに、本技術は、以下の構成とすることも可能である。
【０３８７】
（１）
対象領域における対象物の位置を示す第１の位置情報を取得する取得部と、
前記対象領域における第１の方向の位置に応じて第２の方向の分割数が変化するように前記対象領域を前記第１の方向および前記第２の方向に分割して得られる複数のエリアメッシュのうち、前記対象物が含まれる対象エリアメッシュを示すエリアメッシュ情報と、前記対象エリアメッシュにおける前記対象物の位置を示す相対位置情報とからなる第２の位置情報を前記第１の位置情報に基づいて生成する生成部と
を備える情報処理装置。
（２）
前記対象領域は曲面である
（１）に記載の情報処理装置。
（３）
前記エリアメッシュ情報は、前記対象領域における前記対象エリアメッシュの位置を示す情報である
（１）または（２）に記載の情報処理装置。
（４）
前記第２の位置情報は、
前記対象領域における前記対象エリアメッシュの前記第１の方向の位置を示す前記エリアメッシュ情報としての第１のエリアメッシュ情報と、その前記第１のエリアメッシュ情報に付加された、前記対象エリアメッシュにおける前記対象物の前記第１の方向の位置を示す前記相対位置情報としての第１の相対位置情報とからなり、前記対象領域における前記対象物の前記第１の方向の絶対的な位置を示す第１の絶対位置情報と、
前記対象領域における前記対象エリアメッシュの前記第２の方向の位置を示す前記エリアメッシュ情報としての第２のエリアメッシュ情報と、その前記第２のエリアメッシュ情報に付加された、前記対象エリアメッシュにおける前記対象物の前記第２の方向の位置を示す前記相対位置情報としての第２の相対位置情報とからなり、前記対象領域における前記対象物の前記第２の方向の絶対的な位置を示す第２の絶対位置情報と
からなる
（１）乃至（３）の何れか一項に記載の情報処理装置。
（５）
前記第２のエリアメッシュ情報のビット数は、前記対象領域の前記第２の方向の分割数に応じて変化する
（４）に記載の情報処理装置。
（６）
前記第１の相対位置情報および前記第２の相対位置情報は、予め定められたビット数とされる
（４）または（５）に記載の情報処理装置。
（７）
前記第１の絶対位置情報および前記第２の絶対位置情報は、符号なし２進固定小数点形式の情報である
（４）乃至（６）の何れか一項に記載の情報処理装置。
（８）
前記第１の絶対位置情報は前記対象物の緯度を示す情報であり、前記第２の絶対位置情報は前記対象物の経度を示す情報である
（４）乃至（７）の何れか一項に記載の情報処理装置。
（９）
前記対象領域の前記第１の方向の分割数および前記第２の方向の分割数は、２のべき乗値とされる
（１）乃至（８）の何れか一項に記載の情報処理装置。
（１０）
前記対象領域の前記第１の方向の分割数は、前記対象領域における前記第１の方向の位置に応じて変化する
（１）乃至（９）の何れか一項に記載の情報処理装置。
（１１）
前記第１の相対位置情報および前記第２の相対位置情報を送信する通信部をさらに備える
（４）乃至（８）の何れか一項に記載の情報処理装置。
（１２）
前記対象物は前記情報処理装置であり、
他の対象物の前記第１の相対位置情報および前記第２の相対位置情報を受信する通信部をさらに備え、
前記生成部は、前記対象物の前記第１のエリアメッシュ情報および前記第２のエリアメッシュ情報と、前記他の対象物の前記第１の相対位置情報および前記第２の相対位置情報とに基づいて、前記他の対象物の前記第２の位置情報を生成する
（４）乃至（８）の何れか一項に記載の情報処理装置。
（１３）
前記生成部は、
前記対象エリアメッシュと、前記対象エリアメッシュの近傍の複数の前記エリアメッシュとについて、前記エリアメッシュ内に前記他の対象物があるとしたときの前記他の対象物の前記第２の位置情報を、前記他の対象物の前記第２の位置情報の候補として生成し、
複数の前記候補のうち、前記対象物からの距離が最小となる位置を示す前記候補を、最終的な前記他の対象物の前記第２の位置情報とする
（１２）に記載の情報処理装置。
（１４）
前記対象物から前記他の対象物までの距離は、前記対象エリアメッシュの前記第１の方向の長さの半分、または前記対象エリアメッシュの前記第２の方向の長さの半分よりも短い
（１２）または（１３）に記載の情報処理装置。
（１５）
情報処理装置が、
対象領域における対象物の位置を示す第１の位置情報を取得し、
前記対象領域における第１の方向の位置に応じて第２の方向の分割数が変化するように前記対象領域を前記第１の方向および前記第２の方向に分割して得られる複数のエリアメッシュのうち、前記対象物が含まれる対象エリアメッシュを示すエリアメッシュ情報と、前記対象エリアメッシュにおける前記対象物の位置を示す相対位置情報とからなる第２の位置情報を前記第１の位置情報に基づいて生成する
情報処理方法。
（１６）
対象領域における対象物の位置を示す第１の位置情報を取得し、
前記対象領域における第１の方向の位置に応じて第２の方向の分割数が変化するように前記対象領域を前記第１の方向および前記第２の方向に分割して得られる複数のエリアメッシュのうち、前記対象物が含まれる対象エリアメッシュを示すエリアメッシュ情報と、前記対象エリアメッシュにおける前記対象物の位置を示す相対位置情報とからなる第２の位置情報を前記第１の位置情報に基づいて生成する
ステップを含む処理をコンピュータに実行させるプログラム。
【符号の説明】
【０３８８】
１１  送信装置，  ２１  計測モジュール，  ２２  取得部，  ２３  データ生成部，  ２５  通信部，  ３１  緯度データ生成部，  ３２  経度データ生成部，  ３３  送信データ生成部，  ６１  受信装置，  ９１  計測モジュール，  ９２  取得部，  ９３  通信部，  ９５  生成部，  １０１  データ生成部，  １０２  候補算出部，  １０３  変換部，  １０４  選択部
【図１】
2020090510.tif 000010
【図２】
2020090510.tif 000011
【図３】
2020090510.tif 000012
【図４】
2020090510.tif 000013
【図５】
2020090510.tif 000014
【図６】
2020090510.tif 000015
【図７】
2020090510.tif 000016
【図８】
2020090510.tif 000017
【図９】
2020090510.tif 000018
【図１０】
2020090510.tif 000019
【図１１】
2020090510.tif 000020
【図１２】
2020090510.tif 000021
【図１３】
2020090510.tif 000022
【図１４】
2020090510.tif 000023
【図１５】
2020090510.tif 000024
【図１６】
2020090510.tif 000025
【図１７】
2020090510.tif 000026
【図１８】
2020090510.tif 000027
【図１９】
2020090510.tif 000028
【図２０】
2020090510.tif 000029
【図２１】
2020090510.tif 000030
【図２２】
2020090510.tif 000031
【図２３】
2020090510.tif 000032
【図２４】
2020090510.tif 000033
【図２５】
2020090510.tif 000034
【図２６】
2020090510.tif 000035
【図２７】
2020090510.tif 000036
【図２８】
2020090510.tif 000037
【図２９】
2020090510.tif 000038
【国際調査報告】
2020090510.tif 000039
2020090510.tif 000040
2020090510.tif 000041
2020090510.tif 000042