(57)【要約】      （修正有）【課題】異なる複数の無線基地局装置が通信装置からパケットを直接受信した場合に、これらの無線基地局装置が中継したパケットを簡易な方法で識別可能にする技術を提供する。【解決手段】通信装置から送信されるパケットに、通信装置から直接送信されたパケットであることを示す第１の値、又は無線基地局装置で中継されたパケットであることを示す第２の値を格納するタイプフィールドを設ける。これによって、各無線基地局装置は、タイプフィールドに格納された値を参照することで、そのパケットが通信装置から直接受信したパケットか又は他の無線基地局装置を介して受信したパケットかを判定することが可能になる。【選択図】図１
2017059923.tif 000002
【特許請求の範囲】
【請求項１】
パケットを無線で送信する通信装置、該通信装置からのパケットを中継する複数の無線基地局装置、及び該通信装置からのパケットを該各無線基地局装置が直接受信したときの受信信号強度に基づいて該通信装置の位置を推定する位置推定サーバを含むネットワークにおいて、少なくとも１台の無線基地局装置を経由して該通信装置から該位置推定サーバに該パケットを中継する通信方法であって、
前記通信装置が、通信装置から直接送信されたパケットであることを示す第１の値、又は無線基地局装置から送信されたパケットであることを示す第２の値を格納するタイプフィールドを含むパケットを生成するステップと、
前記通信装置が、前記生成したパケットのタイプフィールドに第１の値を格納して、該生成したパケットを前記位置推定サーバに向けて送信するステップと、
前記無線基地局装置が、前記通信装置又は他の無線基地局装置からパケットを受信するステップと、
前記無線基地局装置が、前記受信したパケットのタイプフィールドに格納された値を参照して、該受信したパケットが前記通信装置から直接受信したパケットであるか又は前記他の無線基地局装置を介して受信したパケットであるかを判定するステップと、
前記無線基地局装置が、前記受信したパケットのタイプフィールドに第１の値が格納されていることで、前記受信したパケットは前記通信装置から直接受信したパケットであると判定した場合には、前記受信したパケットのタイプフィールドの値を第１の値から第２の値に更新し、前記パケットを受信したときの受信信号強度を前記パケットに格納し、かつ前記通信装置からのパケットを直接受信した無線基地局装置を識別するための受信基地局情報として自装置を示す情報を前記パケットに格納して、前記受信したパケットを前記サーバに向けて中継するステップと、
前記無線基地局装置が、前記受信したパケットのタイプフィールドに第２の値が格納されていることで、前記受信したパケットは前記他の無線基地局装置を介して受信したパケットであると判定した場合には、該受信したパケットをそのまま前記サーバに向けて中継するステップと、
を備える、
通信方法。
【請求項２】
前記パケットは、送信元の通信装置を識別するための送信元情報、宛先のサーバを識別するための宛先情報、及びシーケンス番号を更に格納し、
前記無線基地局装置は、過去に中継したパケットの送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を記録した中継済みパケットリストを保持し、
前記通信方法は、
前記無線基地局装置が、前記受信したパケットの送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を前記中継済みパケットリストに照合することで、前記受信したパケットは既に中継済みであるか否かを判定するステップと、
前記無線基地局装置が、前記照合の結果、前記受信したパケットは既に中継済みであると判定した場合、前記受信したパケットを中継せずに廃棄するステップと、
を更に備える、
請求項１に記載の通信方法。
【請求項３】
通信装置からサーバに無線で送信されるパケットを中継する無線基地局装置であって、
前記通信装置又は他の無線基地局装置からパケットを受信するパケット受信部と、
受信したパケットを前記サーバに向けて中継するパケット中継部と、
を備え、
前記パケットは、送信元を識別するための送信元情報を格納する送信元フィールド、宛先を識別するための宛先情報を格納する宛先フィールド、シーケンス番号を格納するシーケンス番号フィールド、及び通信装置から直接送信されたパケットであることを示す第１の値、又は無線基地局装置から送信されたパケットであることを示す第２の値を格納するタイプフィールドを含む、
無線基地局装置。
【請求項４】
前記受信したパケットのタイプフィールドに格納された値を参照して、該受信したパケットが前記通信装置から直接受信したパケットであるか又は前記他の無線基地局装置を介して受信したパケットであるかを判定するタイプ判定部を更に備え、
前記パケット中継部は、
前記受信したパケットのタイプフィールドに第１の値が格納されていることで、前記受信したパケットは前記通信装置から直接受信したパケットであると判定された場合には、前記受信したパケットのタイプフィールドの値を第１の値から第２の値に更新し、前記パケットを受信したときの受信信号強度を前記パケットに格納し、かつ前記通信装置からのパケットを直接受信した無線基地局装置を識別するための受信基地局情報として自装置を示す情報を前記パケットに格納して、前記受信したパケットを前記サーバに向けて中継し、
前記受信したパケットのタイプフィールドに第２の値が格納されていることで、前記受信したパケットは前記他の無線基地局装置を介して受信したパケットであると判定した場合には、該受信したパケットをそのまま前記サーバに向けて中継する、
請求項３に記載の無線基地局装置。
【請求項５】
前記無線基地局装置は、過去に中継したパケットの送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を記録した中継済みパケットリストを保持する記憶部と、前記受信したパケットの送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を前記中継済みパケットリストに照合することで、前記受信したパケットは既に中継済みであるか否かを判定する中継済みパケット判定部と、を更に備え、
前記パケット中継部は、前記照合の結果、前記受信したパケットは既に中継済みであると判定された場合、前記受信したパケットを中継せずに廃棄する、
請求項４に記載の無線基地局装置。
【請求項６】
無線基地局装置を経由してサーバにパケットを送信する通信装置であって、
送信元を識別するための送信元情報を格納する送信元フィールド、宛先を識別するための宛先情報を格納する宛先フィールド、シーケンス番号を格納するシーケンス番号フィールド、及び通信装置から直接送信されたパケットであることを示す第１の値、又は無線基地局装置から送信されたパケットであることを示す第２の値を格納するタイプフィールドを含むパケットを生成するパケット生成部と、
前記生成したパケットの送信元フィールドに自装置を示す情報を格納し、宛先フィールドに前記サーバを示す情報を格納し、シーケンス番号フィールドに該パケットのシーケンス番号を格納し、かつタイプフィールドに第１の値を格納して、該生成したパケットを前記サーバに向けて無線で送信するパケット送信部と、
を備える、
通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信方法、無線基地局装置、及び通信装置の技術に関する。
【背景技術】
【０００２】
近年、通信装置からのパケットを複数の無線基地局装置を介して宛先まで届けるマルチホップ無線ネットワークが様々な場面で利用されている。例えば、非特許文献１では、通信装置の位置を推定するために、複数の無線基地局装置で無線ネットワークを構築することが提案されている。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】辻岡哲夫、古里麻依、手塚耕平、中島重義、小谷博之、高橋泰宏、“920MHz帯無線ネットワークを用いた屋外位置推定に関する実験的検討”  第３７回情報理論とその応用シンポジウム予稿集、5.3.4、pp. 383-388、２０１４年１２月
【発明の概要】
【発明が解決しようとする課題】
【０００４】
マルチホップ無線ネットワークでは、通信装置からのパケットを宛先に中継する中継方式として、フラッディング方式が一般的に用いられている。
【０００５】
このフラッディング方式では、各無線基地局装置は、過去に中継したパケットに含まれる送信元情報、宛先情報、及びシーケンス番号の組を中継履歴として一定時間または直近の一定数を記憶する。そして、各無線基地局装置は、新たにパケットを受信した際に、そのパケットに含まれる送信元情報、宛先情報、及びシーケンス番号の組を中継履歴と照合することで、そのパケットを中継するか否かの中継判断を行う。
【０００６】
すなわち、各無線基地局装置は、受信したパケットに含まれる送信元情報、宛先情報、及びシーケンス番号の組が中継履歴に存在しない場合には、そのパケットの中継を行う。一方、各無線基地局装置は、受信したパケットに含まれる送信元情報、宛先情報、及びシーケンス番号の組が中継履歴に存在する場合には、そのパケットを中継せずに廃棄する。これによって、無駄な中継を行わず、無線ネットワーク内でパケットを中継することができる。
【０００７】
しかしながら、このようなフラッディング方式を、通信装置の位置推定に利用する無線ネットワークにおいて採用した場合には、次のような問題点が生じる。すなわち、通信装置の位置推定には、各無線基地局装置における受信信号強度（ＲＳＳＩ：Received Signal Strength Indicator）が用いられる。具体的には、通信装置が各無線基地局装置を介してサーバにパケットを送信する際に、通信装置からのパケットを直接受信した無線基地局装置がそのパケットを受信したときの受信信号強度を測定し、測定した受信信号強度をパケットに追加する。そのパケットを受け取ったサーバは、受信信号強度に基づいて通信装置の位置を推定する。
【０００８】
ここで、各無線基地局装置が通信装置からのパケットを受信したときの受信信号強度は、一般的に、各無線基地局装置と通信装置との間の距離が遠くなるほど弱くなる。そのため、各無線基地局装置における受信信号強度によれば、各無線基地局装置と通信装置との間の距離を推定することができる。そして、複数の異なる無線基地局装置それぞれと通信装置との間の距離を推定することができれば、各無線基地局装置からの距離の関係に基づいて、通信装置の位置を推定することができる。
【０００９】
したがって、サーバは、複数の異なる無線基地局装置それぞれから受信信号強度を受け取ることができれば、その各無線基地局装置から受け取った受信信号強度に基づいて、通信装置の位置を推定することができる。つまり、通信装置の位置推定を行う場合には、通信装置からのパケットを異なる複数の無線基地局装置で直接受信すること、通信装置からのパケットを直接受信した無線基地局装置を識別すること、及び各無線基地局装置で通信装置からのパケットの受信信号強度を測定することが重要になる。
【００１０】
しかしながら、フラッディング方式では、各無線基地局装置は、送信元情報、宛先情報、及びシーケンス番号の組によって中継判断を行うため、異なる無線基地局装置を経由したパケットを当該中継判断において識別しない。そのため、通信装置からのパケットを異なる複数の無線基地局装置で受信し、各無線基地局装置がそのパケットを中継した場合に、無線ネットワーク内で各パケットが淘汰されていき、いずれかの無線基地局装置が中継したパケットに集約されてしまう。つまり、フラッディング方式を採用した場合には、通信装置の位置推定を行うサーバが複数の異なる無線基地局装置それぞれから受信信号強度を集めることができないという問題点が生じてしまう。
【００１１】
そこで、従来、このような問題点を解決すべく、図９に例示されるような解決策が採用されている。図９は、従来の無線基地局装置におけるパケットの処理を例示する。図９に例示されるように、通信装置から直接受信したパケットには、例えば、送信元情報を格納する送信元フィールド、宛先情報を格納する宛先フィールド、シーケンス番号を格納するシーケンス番号フィールド、その他のデータを格納するデータ領域（ペイロード）等が含まれる。送信元フィールドには、例えば、通信装置を識別可能なＩＤ等の識別情報（ＳＲＣ）が格納されている。宛先フィールドには、宛先となるサーバを識別可能なＩＤ等の識別情報（ＤＳＴ）が格納されている。また、シーケンス番号には、通信装置が任意に定めたシーケンス番号（ＳＥＱ）が格納されている。
【００１２】
各無線基地局装置は、通信装置からパケットを直接受信した場合、当該パケットをいったん終端する。そして、各無線基地局装置は、通信装置から受信したパケットの送信元フィールドに格納されている通信装置の識別情報（ＳＲＣ）、及びシーケンス番号フィールドに格納されているシーケンス番号（ＳＥＱ）をデータ領域に移動する。また、各無線基地局装置は、通信装置から受信したパケットの送信元フィールドに格納されている情報を自装置の識別情報（ＢＳ−ＳＲＣ）で書き換え、かつシーケンス番号フィールドに格納されている値を自装置によるシーケンス番号（ＢＳ−ＳＥＱ）で書き換える。そして、各無線基地局装置は、通信装置からパケットを受信したときの受信信号強度（ＲＳＳＩ）を当該パケットに追加する。これにより、各無線基地局装置は、通信装置から受信したパケットに基づいて新たなパケットを生成することができる。各無線基地局装置は、この新たに生成したパケットをサーバに向けて転送（中継）する。
【００１３】
つまり、この方法によれば、通信装置からのパケットを直接受信した異なる複数の無線基地局装置それぞれで、新たな送信元情報とシーケンス番号とを含むパケットが生成される。そして、無線ネットワーク内では、この新たに生成されたパケットが中継される。そのため、異なる複数の無線基地局装置が通信装置からパケットを直接受信した場合に、各無線基地局装置が中継したパケットには、異なる送信元情報とシーケンス番号とが含まれる。したがって、無線ネットワーク内の他の無線基地局装置は、パケットの中継判断において、当該各無線基地局装置が中継したパケットを識別することができる。そのため、この方式によれば、通信装置の位置の推定を行うサーバは、複数の異なる無線基地局装置それぞれから受信信号強度を集めることができる。
【００１４】
しかしながら、この方法では、各無線基地局装置は、通信装置からパケットを直接受信した際に、受信したパケットの終端と新たなパケットの生成とを実施することになる。すなわち、各無線基地局装置は、通信装置の識別情報（ＳＲＣ）及びシーケンス番号（ＳＥＱ）の移動、並びに送信元フィールド及びシーケンス番号フィールドの書き換えという高度な処理を実行することになる。そのため、各無線基地局装置で実行する処理が複雑になり、各無線基地局装置が高価になってしまうという問題点があった。
【００１５】
本発明は、一側面では、このような実情を鑑みてなされたものであり、その目的は、異なる複数の無線基地局装置が通信装置からパケットを直接受信した場合に、これらの無線基地局装置が中継したパケットを簡易な方法で識別可能にする技術を提供することである。
【課題を解決するための手段】
【００１６】
本発明は、上述した課題を解決するために、以下の構成を採用する。
【００１７】
すなわち、本発明の一側面に係る通信方法は、パケットを無線で送信する通信装置、該通信装置からのパケットを中継する複数の無線基地局装置、及び該通信装置からのパケットを該各無線基地局装置が直接受信したときの受信信号強度に基づいて該通信装置の位置を推定する位置推定サーバを含むネットワークにおいて、少なくとも１台の無線基地局装置を経由して該通信装置から該位置推定サーバに該パケットを中継する通信方法であって、前記通信装置が、通信装置から直接送信されたパケットであることを示す第１の値、又は無線基地局装置から送信されたパケットであることを示す第２の値を格納するタイプフィールドを含むパケットを生成するステップと、前記通信装置が、前記生成したパケットのタイプフィールドに第１の値を格納して、該生成したパケットを前記位置推定サーバに向けて送信するステップと、前記無線基地局装置が、前記通信装置又は他の無線基地局装置からパケットを受信するステップと、前記無線基地局装置が、前記受信したパケットのタイプフィールドに格納された値を参照して、該受信したパケットが前記通信装置から直接受信したパケットであるか又は前記他の無線基地局装置を介して受信したパケットであるかを判定するステップと、前記無線基地局装置が、前記受信したパケットのタイプフィールドに第１の値が格納されていることで、前記受信したパケットは前記通信装置から直接受信したパケットであると判定した場合には、前記受信したパケットのタイプフィールドの値を第１の値から第２の値に更新し、前記パケットを受信したときの受信信号強度を前記パケットに格納し、かつ前記通信装置からのパケットを直接受信した無線基地局装置を識別するための受信基地局情報として自装置を示す情報を前記パケットに格納して、前記受信したパケットを前記サーバに向けて中継するステップと、前記無線基地局装置が、前記受信したパケットのタイプフィールドに第２の値が格納されていることで、前記受信したパケットは前記他の無線基地局装置を介して受信したパケットであると判定した場合には、該受信したパケットをそのまま前記サーバに向けて中継するステップと、を備える。
【００１８】
上記構成では、通信装置から送信されるパケットには、通信装置から直接送信されたパケットであることを示す第１の値、又は無線基地局装置から送信されたパケットであることを示す第２の値を格納するタイプフィールドが含まれる。そのため、各無線基地局装置は、パケットを受信した際にこのタイプフィールドに格納された値を参照することによって、受信したパケットが、通信装置から直接受信したパケットであるか他の無線基地局装置から受信したパケットであるかを判定することができる。
【００１９】
また、この判定に基づいて、通信装置からパケットを直接受信したことを認識した各無線基地局装置は、タイプフィールドに格納されている値を第１の値から第２の値に更新し、かつ、受信したパケットに自装置を示す情報を受信基地局情報として追加する。これによって、これ以降にこのパケットを受信した各無線基地局装置は、このパケットが既に他の無線基地局装置を経由していることを認識することができる。換言すると、当該各無線基地局装置は、受信したパケットが、通信装置から直接受信したパケットではなく、他の無線基地局装置から受信したパケットであると認識することができる。加えて、当該各無線基地局装置は、受信基地局情報に基づいて、どの無線基地局装置が通信装置からこのパケットを直接受信したかを識別することができる。そのため、当該構成によれば、異なる複数の無線基地局装置が通信装置からパケットを直接受信した場合に、これらの無線基地局装置が中継したパケットを識別することできる。
【００２０】
ここで、このように、異なる複数の無線基地局装置が通信装置からパケットを直接受信した場合に、これらの無線基地局装置が中継したパケットを識別可能にするための処理は、タイプフィールドの更新と受信基地局情報の追加とに過ぎない。このタイプフィールドの更新及び受信基地局情報の追加の処理は、上記のパケットの終端及び生成に伴う処理に比べて、処理対象となるデータの範囲が狭いため、非常に簡単である。したがって、上記構成によれば、異なる複数の無線基地局装置が通信装置からパケットを直接受信した場合に、これらの無線基地局装置が中継したパケットを簡易な方法で識別可能にするにすることができる。
【００２１】
また、上記一側面に係る通信方法の別の形態として、上記パケットは、送信元の通信装置を識別するための送信元情報、宛先のサーバを識別するための宛先情報、及びシーケンス番号を更に格納してもよい。加えて、上記無線基地局装置は、過去に中継したパケットの送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を記録した中継済みパケットリストを保持してもよい。そして、上記通信方法は、前記無線基地局装置が、前記受信したパケットの送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を前記中継済みパケットリストに照合することで、前記受信したパケットは既に中継済みであるか否かを判定するステップと、前記無線基地局装置が、前記照合の結果、前記受信したパケットは既に中継済みであると判定した場合、前記受信したパケットを中継せずに廃棄するステップと、を更に備えてもよい。
【００２２】
当該構成によれば、各無線基地局装置は、異なる複数の無線基地局装置が通信装置からパケットを直接受信した場合に、これらの無線基地局装置が中継したパケットを適正に識別した上で、パケットの中継判断を行うことができる。
【００２３】
なお、上記各形態に係る通信方法の別の形態として、以上の各構成を実現する情報処理装置であってもよいし、プログラムであってもよいし、このようなプログラムを記録したコンピュータその他装置、機械等が読み取り可能な記憶媒体であってもよい。ここで、コンピュータ等が読み取り可能な記録媒体とは、プログラム等の情報を、電気的、磁気的、光学的、機械的、又は、化学的作用によって蓄積する媒体である。
【００２４】
例えば、本発明の一側面に係る無線基地局装置は、通信装置からサーバに無線で送信されるパケットを中継する無線基地局装置であって、前記通信装置又は他の無線基地局装置からパケットを受信するパケット受信部と、受信したパケットを前記サーバに向けて中継するパケット中継部と、を備え、前記パケットは、送信元を識別するための送信元情報を格納する送信元フィールド、宛先を識別するための宛先情報を格納する宛先フィールド、シーケンス番号を格納するシーケンス番号フィールド、及び通信装置から直接送信されたパケットであることを示す第１の値、又は無線基地局装置から送信されたパケットであることを示す第２の値を格納するタイプフィールドを含む。
【００２５】
また、上記一側面に係る無線基地局装置の別の形態として、上記無線基地局装置は、前記受信したパケットのタイプフィールドに格納された値を参照して、該受信したパケットが前記通信装置から直接受信したパケットであるか又は前記他の無線基地局装置を介して受信したパケットであるかを判定するタイプ判定部を更に備えてもよい。そして、前記パケット中継部は、前記受信したパケットのタイプフィールドに第１の値が格納されていることで、前記受信したパケットは前記通信装置から直接受信したパケットであると判定された場合には、前記受信したパケットのタイプフィールドの値を第１の値から第２の値に更新し、前記パケットを受信したときの受信信号強度を前記パケットに格納し、かつ前記通信装置からのパケットを直接受信した無線基地局装置を識別するための受信基地局情報として自装置を示す情報を前記パケットに格納して、前記受信したパケットを前記サーバに向けて中継してもよい。一方、前記パケット中継部は、前記受信したパケットのタイプフィールドに第２の値が格納されていることで、前記受信したパケットは前記他の無線基地局装置を介して受信したパケットであると判定した場合には、該受信したパケットをそのまま前記サーバに向けて中継してもよい。
【００２６】
また、上記一側面に係る無線基地局装置の別の形態として、上記無線基地局装置は、過去に中継したパケットの送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を記録した中継済みパケットリストを保持する記憶部と、前記受信したパケットの送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を前記中継済みパケットリストに照合することで、前記受信したパケットは既に中継済みであるか否かを判定する中継済みパケット判定部と、を更に備えてもよい。そして、前記パケット中継部は、前記照合の結果、前記受信したパケットは既に中継済みであると判定された場合、前記受信したパケットを中継せずに廃棄してもよい。
【００２７】
また、例えば、本発明の一側面に係る通信装置は、無線基地局装置を経由してサーバにパケットを送信する通信装置であって、送信元を識別するための送信元情報を格納する送信元フィールド、宛先を識別するための宛先情報を格納する宛先フィールド、シーケンス番号を格納するシーケンス番号フィールド、及び通信装置から直接送信されたパケットであることを示す第１の値、又は無線基地局装置から送信されたパケットであることを示す第２の値を格納するタイプフィールドを含むパケットを生成するパケット生成部と、前記生成したパケットの送信元フィールドに自装置を示す情報を格納し、宛先フィールドに前記サーバを示す情報を格納し、シーケンス番号フィールドに該パケットのシーケンス番号を格納し、かつタイプフィールドに第１の値を格納して、該生成したパケットを前記サーバに向けて無線で送信するパケット送信部と、を備える。また、宛先がとる値が常に、ブロードキャストアドレス等のネットワークに属する全てのホストを表す値である場合は、それを前提として各装置が動作するようにした上で、宛先フィールドはパケットから省略されてもよい。この場合、中継判断で用いる中継済みリストから宛先を省略し、中継判断は、送信元、シーケンス番号及び受信基地局の組で行われてもよい。
【発明の効果】
【００２８】
本発明によれば、異なる複数の無線基地局装置が通信装置からパケットを直接受信した場合に、これらの無線基地局装置が中継したパケットを簡易な方法で識別可能にする技術を提供することができる。
【図面の簡単な説明】
【００２９】
【図１】図１は、本発明が適用される場面の一例を模式的に例示する。
【図２】図２は、実施の形態に係る通信装置のハードウェア構成を例示する。
【図３】図３は、実施の形態に係る無線基地局装置のハードウェア構成を例示する。
【図４】図４は、実施の形態に係る通信装置の機能構成を例示する。
【図５】図５は、実施の形態に係るパケットの構成を例示する。
【図６】図６は、実施の形態に係る無線基地局装置の機能構成を例示する。
【図７】図７は、実施の形態に係る通信装置におけるパケットの送信に関する処理手順を例示する。
【図８】図８は、実施の形態に係る無線基地局装置におけるパケットの中継に関する処理手順を例示する。
【図９】図９は、従来の無線基地局装置におけるパケットの処理を例示する。
【発明を実施するための形態】
【００３０】
以下、本発明の一側面に係る実施の形態（以下、「本実施形態」とも表記する）を、図面に基づいて説明する。ただし、以下で説明する本実施形態は、あらゆる点において本発明の例示に過ぎず、その範囲を限定しようとするものではない。本発明の範囲を逸脱することなく種々の改良や変形を行うことができることは言うまでもない。つまり、本発明の実施にあたって、実施形態に応じた具体的構成が適宜採用されてもよい。なお、本実施形態において登場するデータを自然言語により説明しているが、より具体的には、コンピュータが認識可能な疑似言語、コマンド、パラメタ、マシン語等で指定される。
【００３１】
§１  適用場面
まず、図１を用いて、本発明が適用される場面について説明する。図１は、本実施形態に係る通信方法が実施される場面の一例を示す。本実施形態では、複数の無線基地局装置２によって無線ネットワークが構築されており、通信装置１から無線で送信されるパケット３は、少なくとも１台の無線基地局装置２を経由して、通信装置１から位置推定サーバ５に中継される。
【００３２】
通信装置１は、例えば、ユーザが所持する端末であり、パケット３を無線で送信可能に構成されている。無線基地局装置２は、通信装置１から無線で送信されたパケット３を受信し、当該パケット３を無線又は有線で中継可能に構成されている。加えて、無線基地局装置２は、通信装置１からのパケット３を受信したときの受信信号強度（ＲＳＳＩ：Received Signal Strength Indicator）を測定可能に構成される。位置推定サーバ５は、通信装置１からのパケット３を各無線基地局装置２が直接受信したときの受信信号強度に基づいて当該通信装置１の位置を推定する外部サーバである。なお、以下では、「受信信号強度」を「ＲＳＳＩ」とも記載する。この「ＲＳＳＩ」は、「ＲＳＳ」と称されてもよいし、「受信電力」と言い換えられてもよい。
【００３３】
このような通信装置１、複数の無線基地局装置２、及び位置推定サーバ５で構成されるネットワークにおいて、まず、通信装置１は、タイプフィールド（後述するタイプフィールド３５）を含むパケット３を生成する。このタイプフィールドには、通信装置１から直接送信されたパケット３であることを示す第１の値、又は無線基地局装置２から送信されたパケット３であることを示す第２の値が格納される。そして、通信装置１は、生成したパケット３のタイプフィールドに第１の値を格納して、当該生成したパケット３を位置推定サーバ５に向けて送信する。
【００３４】
通信装置１から送信されたパケット３は、少なくとも１台の無線基地局装置２を経由して、位置推定サーバ５に到達する。そのため、パケット３が位置推定サーバ５に到達するまでの間、各無線基地局装置２は、通信装置１又は他の無線基地局装置２からパケット３を受信する。パケット３を受信した無線基地局装置２は、まず、受信したパケット３のタイプフィールドに格納された値を参照して、受信したパケット３が通信装置１から直接受信したパケットであるか又は他の無線基地局装置２を介して受信したパケットであるかを判定する。図１では、矢印Ａで送信されたパケット３が通信装置１から直接受信したパケット３であり、矢印Ｂで送信されたパケット３が他の無線基地局装置２を介して受信したパケットである。
【００３５】
そして、無線基地局装置２は、受信したパケット３のタイプフィールドに第１の値が格納されていることで、受信したパケット３が通信装置１から直接受信したパケットであると判定した場合には、受信したパケット３に対して少なくとも次の３つの処理を実行する。すなわち、第１に、無線基地局装置２は、受信したパケット３のタイプフィールドの値を第１の値から第２の値に更新する。第２に、無線基地局装置２は、パケット３を受信したときの受信信号強度を測定し、測定した受信信号強度を当該パケット３に格納する。第３に、無線基地局装置２は、通信装置１からのパケット３を直接受信した無線基地局装置２を識別するための受信基地局情報として自装置を示す情報をパケット３に格納する。各処理を実施した後、無線基地局装置２は、当該受信したパケット３を位置推定サーバ５に向けて中継する。
【００３６】
一方、受信したパケット３のタイプフィールドに第２の値が格納されていることで、受信したパケット３が他の無線基地局装置２を介して受信したパケットであると判定した場合には、各無線基地局装置２は、上記３つの処理を省略して、受信したパケット３をそのまま位置推定サーバ５に向けて中継する。つまり、本実施形態では、通信装置１からのパケット３を最初に中継する無線基地局装置２が、タイプフィールドの値の更新と受信基地局情報の追加とを実行し、その他の無線基地局装置２は、これらの処理を行わずに、パケット３をそのまま中継する。
【００３７】
そのため、最初の無線基地局装置２がパケット３を中継して以降、このパケット３を受信した各無線基地局装置２は、タイプフィールドの値に基づいて、このパケット３が既に他の無線基地局装置２を経由していることを認識することができる。換言すると、各無線基地局装置２は、受信したパケット３が、通信装置１から直接受信したパケットではなく、他の無線基地局装置２から受信したパケットであると認識できる。
【００３８】
また、各無線基地局装置２は、受信基地局情報に基づいて、どの無線基地局装置２が通信装置１からこのパケット３を直接受信したかを識別することができる。すなわち、通信装置１からのパケット３が一度無線基地局装置２を経由すると、これ以降にそのパケット３を受信した無線基地局装置２は、受信したパケット３が最初に経由した無線基地局装置２を識別することができる。そのため、異なる複数の無線基地局装置２が通信装置１からパケット３を直接受信した場合に、これ以降に各パケット３を受信した無線基地局装置２は、異なる複数の無線基地局装置２が中継した各パケット３を識別することができる。
【００３９】
ここで、異なる複数の無線基地局装置２が通信装置１からパケット３を直接受信した場合に、各無線基地局装置２が中継したパケット３を識別可能にするための処理は、タイプフィールドの更新と受信基地局情報の追加とに過ぎない。このタイプフィールドの更新及び受信基地局情報の追加の処理は、上記のパケットの終端及び生成に伴う処理に比べて、処理対象となるデータの範囲が狭いため、非常に簡単である。したがって、本実施形態によれば、異なる複数の無線基地局装置２が通信装置１からパケット３を直接受信した場合に、これらの無線基地局装置２が中継したパケット３を簡易な方法で識別可能にするにすることができる。
【００４０】
なお、図１では、通信装置１が１台、無線基地局装置２が７台配置されており、通信装置１からのパケット３を３台の無線基地局装置２が受信している。しかしながら、通信装置１及び無線基地局装置２の数は、このような例に限定されなくてもよく、実施の形態に応じて適宜選択されてよい。また、通信装置１からのパケット３を直接受信する無線基地局装置２の数は、通信装置１の通信性能、通信装置１の位置、各無線基地局装置２の通信性能、各無線基地局装置２の配置等に応じて適宜決定される。そのため、通信装置１からのパケット３を直接受信する無線基地局装置２の数は、３台に限定されなくてもよく、実施の形態に応じて適宜選択されてよい。例えば、通信装置１がパケット３を送信する位置によっては、１台の無線基地局装置２しかそのパケット３を受信できなかったり、いずれの無線基地局装置２もそのパケット３を受信できなかったりしてもよい。また、通信装置１からのパケット３を２台の無線基地局装置２が直接受信したり、４台以上の無線基地局装置２が直接受信したりしてもよい。各無線基地局装置２は、実施の形態に応じて適宜配置可能である。
【００４１】
§２  構成例
［ハードウェア構成例］
次に、図２及び図３を用いて、各装置のハードウェア構成を説明する。図２は、本実施形態に係る通信装置１のハードウェア構成を例示する。図３は、本実施形態に係る無線基地局装置２のハードウェア構成を例示する。以下、各装置のハードウェア構成について詳細に説明する。
【００４２】
＜通信装置＞
まず、図２を用いて、通信装置１のハードウェア構成について説明する。図２に例示されるように、通信装置１は、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、及び、ＲＯＭ（Read Only Memory）等を含む制御部１１、制御部１１で実行されるプログラム１２１等を記憶する記憶部１２、及び無線通信を行うための通信部１３が電気的に接続された装置である。通信部１３は、例えば、送信回路、アンテナ等で構成され、データを無線で送信可能に構成される。この通信部１３は、専らデータの送信のみに利用されてもよい。
【００４３】
また、記憶部１２の記憶するプログラム１２１は、通信装置１に後述するパケット３の送信に関する各処理を実行させるためのプログラムである。このプログラム１２１は、記憶媒体１２２に記録されていてもよい。記憶媒体１２２は、コンピュータその他装置、機械等が記録されたプログラム等の情報を読み取り可能なように、当該プログラム等の情報を、電気的、磁気的、光学的、機械的又は化学的作用によって蓄積する媒体である。なお、図２は、記憶媒体１２２の一例として、ＣＤ（Compact Disk）、ＤＶＤ（Digital Versatile Disk）等のディスク型の記憶媒体を例示している。しかしながら、記憶媒体１２２の種類は、ディスク型に限定される訳ではなく、ディスク型以外であってもよい。ディスク型以外の記憶媒体として、例えば、フラッシュメモリ等の半導体メモリを挙げることができる。
【００４４】
なお、通信装置１の具体的なハードウェア構成に関して、実施の形態に応じて、適宜、構成要素の省略、置換、及び追加が可能である。例えば、通信装置１の周囲の情報を取得するために、通信装置１は、温度センサ、加速度センサ、気圧センサ、地磁気センサ等を備えてもよい。更に、例えば、通信装置１は、当該通信装置１を所持するユーザからの応答を取得可能なように、押圧ボタン等の入力装置を備えてもよい。この通信装置１には、例えば、提供されるサービス専用に設計された端末の他、携帯電話、スマートフォン、タブレット端末等が用いられてもよい。
【００４５】
＜無線基地局装置＞
次に、図３を用いて、無線基地局装置２のハードウェア構成について説明する。図３に例示されるように、無線基地局装置２は、ＣＰＵ、ＲＡＭ、ＲＯＭ等を含む制御部２１、制御部２１で実行するプログラム２２１、中継済みパケットリスト２２３等を記憶する記憶部２２、通信装置１からの無線信号を受信するための通信部２３、及び通信装置１等から受信した信号の受信信号強度を測定する受信信号強度測定部２４が電気的に接続された基地局装置である。
【００４６】
通信部２３は、例えば、受信回路、送信回路、アンテナ等で構成され、通信装置１から送信された無線信号（データ）を受信し、受信したデータを中継する。このとき、通信部２３は、インターネット等のネットワークに有線又は無線で接続可能に構成されてよく、通信装置１又は他の無線基地局装置２から受信したデータを該有線又は該無線でインターネット等のネットワークを介して中継してもよい。通信部２３の構成は、実施の形態に応じて適宜選択可能である。
【００４７】
受信信号強度測定部２４は、例えば、ＡＧＣ（Automatic Gain Control）回路等で構成され、通信部２３で受信した受信信号の受信信号強度（ＲＳＳＩ）を測定する。この受信信号強度測定部２４は、通信部２３の受信回路に内蔵されてもよい。受信信号強度測定部２４の構成は、実施の形態に応じて適宜選択可能である。
【００４８】
記憶部２２は、プログラム２２１と中継済みパケットリスト２２３とを記憶する。中継済みパケットリスト２２３は、自装置（無線基地局装置２）が中継したパケット３のリストである。具体的には、中継済みパケットリスト２２３には、自装置が過去に中継したパケット３の送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組が一定期間保存される。この中継済みパケットリスト２２３は中継判断に利用される。すなわち、無線基地局装置２は、当該中継済みパケットリスト２２３を参照して、受信したパケットが過去に転送（中継）したものであるか否かを判定する。
【００４９】
また、プログラム２２１は、無線基地局装置２に後述するパケット３の中継に関する各処理を実行させるためのプログラムである。このプログラム２２１は、記憶媒体２２２に記録されていてもよい。記憶媒体２２２は、上記記憶媒体１２２と同様に、コンピュータその他装置、機械等が記録されたプログラム等の情報を読み取り可能なように、当該プログラム等の情報を、電気的、磁気的、光学的、機械的又は化学的作用によって蓄積する媒体である。なお、図３は、記憶媒体２２２の一例として、ＣＤ、ＤＶＤ等のディスク型の記憶媒体を例示している。しかしながら、記憶媒体２２２の種類は、上記記憶媒体１２２と同様に、ディスク型に限定される訳ではなく、ディスク型以外であってもよい。
【００５０】
なお、無線基地局装置２の具体的なハードウェア構成に関して、上記通信装置１と同様に、実施形態に応じて適宜構成要素の省略、置換、及び追加が可能である。この無線基地局装置２には、例えば、提供されるサービス専用に設計された基地局装置の他、汎用の基地局装置等が利用されてもよい。また、宛先としてブロードキャストアドレス等が常に与えられることが前提の場合、宛先フィールドは省略されてよい。この場合、中継済みパケットリスト２２３には宛先が記録されていなくてもよく、宛先を除いた、送信元、シーケンス番号及び受信基地局の組で中継判断が行われてもよい。
【００５１】
＜位置推定サーバ＞
次に、位置推定サーバ５のハードウェア構成について説明する。位置推定サーバ５は、ＣＰＵ、ＲＡＭ、及びＲＯＭ等を含む制御部、制御部で実行するプログラム等を記憶する記憶部、ネットワークを介して通信を行うための通信インタフェース等を備えるコンピュータである。
【００５２】
なお、位置推定サーバ５のハードウェア構成は、実施の形態に応じて適宜選択可能である。例えば、位置推定サーバ５は、提供されるサービス専用に設計された情報処理装置であってもよいし、汎用のサーバ装置であってもよい。また、位置推定サーバ５は、１又は複数台のコンピュータにより実装されてもよい。
【００５３】
［機能構成例］
次に、図４〜図６を用いて、通信装置１及び無線基地局装置２の機能構成について説明する。図４は、本実施形態に係る通信装置１の機能構成を例示する。また、図５は、本実施形態に係るパケット３のデータ構成を例示する。更に、図６は、本実施形態に係る無線基地局装置２の機能構成を例示する。以下、各装置の機能構成について詳細に説明する。
【００５４】
＜通信装置＞
まず、図４及び図５を用いて、通信装置１の機能構成について説明する。図４に例示されるように、本実施形態では、通信装置１の制御部１１は、記憶部１２に記憶されたプログラム１２１をＲＡＭに展開する。そして、制御部１１は、ＲＡＭに展開されたプログラム１２１をＣＰＵにより解釈及び実行して、各構成要素を制御する。これによって、通信装置１は、パケット生成部１１１及びパケット送信部１１２を備える無線通信機として機能する。
【００５５】
パケット生成部１１１は、他の情報処理装置（例えば、位置推定サーバ５）にデータを送信するため、当該データのパケット３を生成する。本実施形態では、図５に例示されるように、パケット生成部１１１は、送信元フィールド３１、宛先フィールド３２、シーケンス番号フィールド３３、受信基地局フィールド３４、タイプフィールド３５、ＲＳＳＩフィールド３６及びデータ領域３７を含むパケット３を生成する。
【００５６】
送信元フィールド３１には、パケット３の送信元を識別するための送信元情報が格納される。送信元情報は、例えば、送信元のアドレス、ＩＤ番号等である。また、宛先フィールド３２には、パケット３の宛先を識別するための宛先情報が格納される。宛先情報は、例えば、宛先のアドレス、ＩＤ番号等である。送信元情報及び宛先情報の種類は、利用される通信プロトコルに応じて適宜選択されてよい。
【００５７】
シーケンス番号フィールド３３には、パケット３のシーケンス番号が格納される。シーケンス番号は任意の値に設定されてよい。受信基地局フィールド３４には、通信装置１からのパケット３を直接受信した無線基地局装置２を識別するための受信基地局情報が格納される。受信基地局情報は、通信装置１からのパケット３を直接受信した無線基地局装置２のアドレス、ＩＤ番号等である。
【００５８】
タイプフィールド３５には、通信装置１から直接送信されたパケットであることを示す第１の値、又は無線基地局装置２から送信されたパケットであることを示す第２の値が格納される。そのため、タイプフィールド３５は、最小では１ビットで構成することができる。
【００５９】
ＲＳＳＩフィールド３６には、通信装置１からのパケット３を受信したときの受信信号強度（ＲＳＳＩ）が格納される。また、データ領域３７には、通信装置１が送信する任意のデータが格納される。なお、パケット３のデータ構成は、このような例に限定されなくてもよい。パケット３のデータ構成に関して、実施の形態に応じて、適宜、フィールドの省略、置換、及び追加が可能である。
【００６０】
パケット送信部１１２は、生成されたパケット３の送信元フィールド３１に自装置のアドレス、ＩＤ番号等の自装置を示す情報を送信元情報として格納する。また、パケット送信部１１２は、生成されたパケット３の宛先フィールド３２に、宛先となる装置（例えば、位置推定サーバ５）のアドレス、ＩＤ番号等の宛先を示す情報を宛先情報として格納する。また、パケット送信部１１２は、生成されたパケット３のシーケンス番号フィールド３３に、シーケンス番号として任意に設定された値を格納する。また、パケット送信部１１２は、生成されたパケット３のタイプフィールド３５に第１の値を格納する。そして、パケット送信部１１２は、宛先フィールド３２に格納した宛先情報の示す宛先（例えば、位置推定サーバ５）に向けて、当該パケット３を無線で送信する。なお、パケット送信部１１２は、受信基地局フィールド３４及びＲＳＳＩフィールド３６を空のままで、パケット３を送信してもよい。また、パケット送信部１１２は、データ領域３７に任意のデータを格納してもよい。
【００６１】
なお、本実施形態では、これらの機能がいずれも汎用のＣＰＵによって実現される例について説明している。しかしながら、これらの機能の一部又は全部が、１又は複数の専用のプロセッサにより実現されてもよい。また、通信装置１の機能構成に関して、実施の形態に応じて、適宜、機能の省略、置換、及び追加が行われてもよい。
【００６２】
＜無線基地局装置＞
次に、図６を用いて、無線基地局装置２の機能構成について説明する。図６に例示されるように、本実施形態では、無線基地局装置２の制御部２１は、記憶部２２に記憶されたプログラム２２１をＲＡＭに展開する。そして、制御部２１は、ＲＡＭに展開されたプログラム２２１をＣＰＵにより解釈及び実行して、各構成要素を制御する。これによって、無線基地局装置２は、パケット受信部２１１、パケット中継部２１２、タイプ判定部２１３、及び中継済みパケット判定部２１４を備える基地局装置として機能する。
【００６３】
パケット受信部２１１は、通信装置１又は他の無線基地局装置２からパケット３を受信する。また、パケット中継部２１２は、宛先フィールド３２に格納した宛先情報の示す宛先（例えば、位置推定サーバ５）に向けて、受信したパケット３を中継する。無線基地局装置２は、単純には、このパケット受信部２１１とパケット中継部２１２とで構成されてよい。この場合、無線基地局装置２は、送信元フィールド３１、宛先フィールド３２、シーケンス番号フィールド３３、及びタイプフィールド３５を含むパケット３を受信し、受信したパケット３を中継する基地局装置として機能する。
【００６４】
タイプ判定部２１３は、受信したパケット３のタイプフィールド３５に格納されている値を参照して、受信したパケット３が通信装置１から直接受信したパケットであるか又は他の無線基地局装置２を介して受信したパケットであるかを判定する。
【００６５】
パケット中継部２１２は、受信したパケット３のタイプフィールド３５に第１の値が格納されていることで、受信したパケット３が通信装置１から直接受信したパケットであると判定された場合には、次の３つのフィールドに対する処理を実行する。
【００６６】
第１に、パケット中継部２１２は、受信したパケット３のタイプフィールド３５の値を第１の値から第２の値に更新する。第２に、パケット中継部２１２は、受信したパケット３のＲＳＳＩフィールド３６に、当該パケット３を受信したときの受信信号強度を格納する。第３に、パケット中継部２１２は、受信したパケット３の受信基地局フィールド３４に、自装置のアドレス、ＩＤ番号等の自装置を示す情報を受信基地局情報として格納する。
【００６７】
そして、第１〜第３の処理が完了すると、パケット中継部２１２は、宛先フィールド３２に格納した宛先情報の示す宛先（例えば、位置推定サーバ５）に向けて、受信したパケット３を中継する。
【００６８】
一方、パケット中継部２１２は、受信したパケット３のタイプフィールド３５に第２の値が格納されていることで、受信したパケット３が他の無線基地局装置２を介して受信したパケットであると判定された場合には、上記第１〜第３の処理を省略する。すなわち、この場合には、パケット中継部２１２は、宛先フィールド３２に格納した宛先情報の示す宛先（例えば、位置推定サーバ５）に向けて、受信したパケット３をそのまま中継する。
【００６９】
中継済みパケット判定部２１４は、受信したパケット３の送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を中継済みパケットリスト２２３に照合することで、受信したパケット３は既に中継済みであるか否かを判定する。パケット中継部２１２は、当該照合の結果、受信したパケット３は既に中継済みであると判定された場合、受信したパケット３を中継せずに廃棄する。中継済みパケットリスト２２３は、該無線基地局装置２が中継したパケット３の送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を記録する。中継済みパケットの記録は、直近の一定時間分だけてあってもよいし、直近の一定件数分だけであってもよい。なお、例えば、パケット３の宛先フィールド３２にブロードキャストアドレス等の値が常に格納されることが前提の場合には、中継済みパケットリスト２２３に記録される組から宛先情報が省略されてもよい。この場合、中継済みパケット判定部２１４は、宛先情報を除いた、送信元情報、シーケンス番号及び受信基地局情報の組で中継判断を行ってもよい。
【００７０】
なお、本実施形態では、これらの機能がいずれも汎用のＣＰＵによって実現される例について説明している。しかしながら、これらの機能の一部又は全部が、１又は複数の専用のプロセッサにより実現されてもよい。また、無線基地局装置２の機能構成に関して、実施の形態に応じて、適宜、機能の省略、置換、及び追加が行われてもよい。
【００７１】
§３  動作例
次に、図７及び図８を用いて、本実施形態に係る通信方法を実現する動作例を説明する。図７は、本実施形態に係る通信装置１によるパケット３の送信に関する処理手順を例示する。また、図８は、本実施形態に係る無線基地局装置２によるパケット３の中継に関する処理手順を例示する。
【００７２】
なお、以下で説明する通信装置１及び無線基地局装置２の処理手順は、本発明の「通信方法」に相当する。ただし、以下で説明する各処理手順は一例に過ぎず、各ステップの処理は可能な限り変更されてよい。また、以下で説明する各処理手順について、実施の形態に応じて、適宜、ステップの省略、置換、及び追加が可能である。
【００７３】
［通信装置］
まず、図７を用いて、通信装置１の動作例を説明する。図７に例示されるように、通信装置１は、位置推定サーバ５等の他の装置にデータを送信するため、パケット３を生成し、生成したパケット３を無線で送信する。
【００７４】
なお、この動作は、任意のタイミングで行われてよい。例えば、通信装置１は、定期又は不定期に、本動作例に係る処理手順を実行してもよい。また、通信装置１は、位置推定サーバ５等の他の装置からの要求に応じて、本動作例に係る処理手順を実行してもよい。更に、通信装置１は、ユーザ等による操作に応じて、本動作例に係る処理手順を実行してもよい。
【００７５】
＜ステップＳ１０１＞
具体的に、ステップＳ１０１では、通信装置１の制御部１１は、パケット生成部１１１として機能し、位置推定サーバ５等にデータを送信するため、当該データのパケット３を生成する。具体的には、制御部１１は、図５に例示される、送信元フィールド３１、宛先フィールド３２、シーケンス番号フィールド３３、受信基地局フィールド３４、タイプフィールド３５、ＲＳＳＩフィールド３６及びデータ領域３７を含むパケット３を生成する。パケット３を生成すると、制御部１１は、次のステップＳ１０２に処理を進める。
【００７６】
＜ステップＳ１０２＞
次のステップＳ１０２では、制御部１１は、パケット送信部１１２として機能し、生成したパケット３の各フィールドに情報を格納した後、通信部１３を制御して当該パケット３を送信する。これによって、通信装置１による本動作例に係る処理が終了する。
【００７７】
具体的には、制御部１１は、生成されたパケット３の送信元フィールド３１に自装置のアドレス、ＩＤ番号等の自装置を示す情報を送信元情報として格納する。また、制御部１１は、生成されたパケット３の宛先フィールド３２に宛先情報を格納する。例えば、位置推定サーバ５にデータを送信する場合には、制御部１１は、位置推定サーバ５のアドレス、ＩＤ番号等を宛先情報として宛先フィールド３２に格納する。あるいは、例えば、ネットワーク全体にデータを送信する場合は、制御部１１は、ブロードキャストアドレス、ＩＤ番号等を宛先情報として宛先フィールド３２に格納する。
【００７８】
また、制御部１１は、生成されたパケット３のシーケンス番号フィールド３３に、シーケンス番号として任意に設定された値を格納する。また、制御部１１は、生成されたパケット３のタイプフィールド３５に、通信装置１から直接送信されたパケットであることを示す第１の値を格納する。
【００７９】
そして、制御部１１は、宛先フィールド３２に格納した宛先情報の示す宛先（例えば、位置推定サーバ５）に向けて、当該パケット３を無線で送信する。なお、本ステップＳ１０２において、制御部１１は、受信基地局フィールド３４及びＲＳＳＩフィールド３６を空のままで、パケット３を送信してもよい。また、制御部１１は、データ領域３７に任意のデータを格納してもよい。データ領域３７に格納されるデータは、実施の形態に応じて適宜選択されてよい。
【００８０】
［無線基地局装置］
次に、図８を用いて、無線基地局装置２の動作例を説明する。図８に例示されるように、無線基地局装置２は、通信装置１又は他の無線基地局装置２からパケット３を受信し、受信したパケット３を中継するか否かの判断を行う。そして、受信したパケット３を中継すると判断した場合には、無線基地局装置２は、受信したパケット３を次の中継先又は宛先に転送する。
【００８１】
＜ステップＳ２０１＞
具体的に、ステップＳ２０１では、無線基地局装置２の制御部２１は、通信部２３を介して、通信装置１又は他の無線基地局装置２からパケット３を受信する。そして、パケット３を受信すると、制御部２１は、次のステップＳ２０２に処理を進める。例えば、制御部２１は、パケット３を構成する無線信号の受信を通信部２３により待機し、パケット３を構成する無線信号を受信したことを起点に次のステップＳ２０２以下の処理を実行する。
【００８２】
＜ステップＳ２０２＞
次のステップＳ２０２では、制御部２１は、タイプ判定部２１３として機能し、ステップＳ２０１で受信したパケット３のタイプフィールド３５に格納された値を参照して、受信したパケット３が通信装置１から直接受信したパケットであるか又は他の無線基地局装置２を介して受信したパケットであるかを判定する。
【００８３】
制御部２１は、受信したパケット３のタイプフィールド３５に第１の値が格納されていることで、当該受信したパケット３は通信装置１から直接受信したパケットであると判定した場合には、次のステップＳ２０３に処理を進める。一方、制御部２１は、受信したパケット３のタイプフィールド３５に第２の値が格納されていることで、受信したパケット３は他の無線基地局装置２を介して受信したパケットであると判定した場合には、ステップＳ２０３〜Ｓ２０５までの処理を省略して、次のステップＳ２０６に処理を進める。
【００８４】
＜ステップＳ２０３〜Ｓ２０５＞
次のステップＳ２０３〜Ｓ２０５では、制御部２１は、パケット中継部２１２として機能し、次の３つの処理を実行する。すなわち、ステップＳ２０３では、制御部２１は、ステップＳ２０１で受信したパケット３のタイプフィールド３５に格納された値を第１の値から第２の値に更新する。当該処理が完了すると、制御部２１は、次のステップＳ２０４に処理を進める。
【００８５】
次のステップＳ２０４では、制御部２１は、ステップＳ２０１で受信したパケット３の受信基地局フィールド３４に、自装置のアドレス、ＩＤ番号等の自装置を示す情報を受信基地局情報として格納する。当該処理が完了すると、制御部２１は、次のステップＳ２０５に処理を進める。
【００８６】
次のステップＳ２０５では、制御部２１は、ステップＳ２０１でパケット３を受信したときの受信信号強度を受信信号強度測定部２４から取得する。そして、制御部２１は、当該ステップＳ２０１で受信したパケット３のＲＳＳＩフィールド３６に、受信信号強度測定部２４から取得した受信信号強度を格納する。当該処理が完了すると、制御部２１は、次のステップＳ２０６に処理を進める。
【００８７】
以上のように、ステップＳ２０２の判定処理において、ステップＳ２０１で受信したパケット３は通信装置１から直接受信したパケットであると判定した場合に、制御部２１は、上記ステップＳ２０３〜Ｓ２０５の処理によって当該受信したパケット３を更新する。なお、ステップＳ２０３〜Ｓ２０５の処理順序は、このような例に限定されなくてもよく、実施の形態に応じて適宜変更されてよい。
【００８８】
＜ステップＳ２０６＞
次のステップＳ２０６では、制御部２１は、中継済みパケット判定部２１４として機能し、ステップＳ２０１で受信したパケット３の送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を中継済みパケットリスト２２３に照合することで、当該受信したパケット３が既に中継済みであるか否かを判定する。
【００８９】
当該照合の結果、受信したパケット３は過去に中継していないと判定された場合、制御部２１は、次のステップＳ２０７に処理を進める。換言すると、受信したパケット３の送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組に適合する組が中継済みパケットリスト２２３に含まれていない場合には、制御部２１は、次のステップＳ２０７に処理を進める。
【００９０】
一方、当該照合の結果、受信したパケット３は既に中継済みであると判定された場合、制御部２１は、次のステップＳ２０８に処理を進める。換言すると、受信したパケット３の送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組に適合する組が中継済みパケットリスト２２３に含まれている場合には、制御部２１は、次のステップＳ２０８に処理を進める。
【００９１】
＜ステップＳ２０７＞
次のステップＳ２０７では、制御部２１は、パケット中継部２１２として機能し、ステップＳ２０１で受信したパケット３を、当該パケット３に含まれる宛先情報の示す宛先に向けて中継する。更に、制御部２１は、当該パケット３の送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を、中継済みパケットリスト２２３に記録する。このとき、制御部２１は、直近の一定時間分又は一定件数分を超える過去の組を中継済みパケットリスト２２３から削除する。これによって、無線基地局装置２による本動作例に係る処理が終了する。
【００９２】
具体的に、ステップＳ２０２の判定処理で、当該受信したパケット３は通信装置１から直接受信したパケットであると判定した場合には、制御部２１は、本ステップＳ２０７により、上記ステップＳ２０３〜Ｓ２０５の処理を適用したパケット３を中継することになる。一方、ステップＳ２０２の判定処理で、当該受信したパケット３は他の無線基地局装置２を介して受信したパケットであると判定した場合には、制御部２１は、本ステップＳ２０７により、ステップＳ２０１で受信したパケット３をそのまま中継することになる。
【００９３】
ここで、当該中継の際、制御部２１は、中継の処理対象となるパケット３に含まれる送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組を中継済みパケットリスト２２３に登録する。これにより、制御部２１は、これ以降に受信した同一のパケット３を中継済みのパケットと判断できるようになる。なお、中継途中でパケット３が失われ、宛先（位置推定サーバ等）にパケット３が到達しなかった場合に、当該パケット３の再送が行われてもよい。すなわち、通信装置１、又はパケット３の中継経路上の無線基地局装置２のいずれかから同じパケット３の送信（中継）が再度行われてもよい。この場合、通信装置１又は無線基地局装置２は、パケット３のシーケンス番号を前回とは異なる値に更新して再送（中継）する。例えば、シーケンス番号の一部に、再送回数を表す情報が含まれてもよい。
【００９４】
なお、当該中継によるパケット３の転送先は実施の形態に応じて適宜選択されてよい。例えば、制御部２１は、次の中継先となる無線基地局装置２に無線又は有線でパケット３を転送することで、当該パケット３の中継を実施してもよい。また、例えば、制御部２１は、宛先となる位置推定サーバ５にパケット３を転送することで、当該パケット３の中継を実施してもよい。
【００９５】
＜ステップＳ２０８＞
次のステップＳ２０８では、制御部２１は、パケット中継部２１２として機能し、ステップＳ２０１で受信したパケット３を中継せずに廃棄する。本ステップＳ２０８は、上記のとおり、ステップＳ２０１で受信したパケット３の送信元情報、宛先情報、シーケンス番号及び受信基地局情報の組に適合する組が中継済みパケットリスト２２３に存在する場合に実施される。すなわち、制御部２１は、ステップＳ２０１で受信したパケット３と同一のパケットを既に中継済みであるため、当該パケット３を廃棄する。これによって、無線基地局装置２による本動作例に係る処理が終了する。
【００９６】
［作用・効果］
以上のように、本実施形態では、最初の無線基地局装置２がパケット３を中継するまでは、パケット３のタイプフィールド３５に第１の値が格納されている。一方、最初の無線基地局装置２がパケット３を中継した後には、上記ステップＳ２０３の処理により、パケット３のタイプフィールド３５に第２の値が格納される。
【００９７】
そのため、各無線基地局装置２は、タイプフィールド３５に格納された値に基づいて、受信したパケット３が既に他の無線基地局装置２を経由しているか否かを認識することができる。なお、最初の無線基地局装置２とは、通信装置１からパケット３を直接受信した無線基地局装置２のことである。
【００９８】
また、通信装置１から直接パケット３を受信した無線基地局装置２は、上記ステップＳ２０４により、受信基地局情報として当該パケット３に自装置を示す情報を格納する。そのため、各無線基地局装置２は、受信基地局情報に基づいて、通信装置１から直接パケット３を受信した異なる複数の無線基地局装置２が中継した各パケット３を識別することができる。
【００９９】
具体的には、上記ステップＳ２０６による中継判断の対象には、送信元情報、宛先情報及びシーケンス番号の他、受信基地局情報が含まれている。そのため、当該中継判断では、同一の通信装置１から送信された同一のパケット３を異なる複数の無線基地局装置２が直接受信した場合に、当該異なる複数の無線基地局装置２それぞれを経由した各パケット３は異なるパケットとして取り扱われる。
【０１００】
すなわち、本ステップＳ２０６では、同一の通信装置１が送信した同一のパケット３であったとしても、最初に経由した無線基地局装置２が異なれば、当該パケット３は過去に中継していないと判定される。よって、本実施形態に係る通信方法によれば、パケット３の淘汰を引き起こすことなく、最初に経由した無線基地局装置２が異なる同一のパケット３をネットワーク上に存在させることができる。
【０１０１】
ここで、異なる複数の無線基地局装置２が通信装置１からパケット３を直接受信した場合に、各無線基地局装置２が中継したパケット３を識別可能にするための処理は、タイプフィールド３５の更新（ステップＳ２０３）と受信基地局情報の追加（ステップＳ２０４）とに過ぎない。各ステップＳ２０３及びＳ２０４の処理は、上記のパケットの終端及び生成に伴う処理に比べて、処理対象となるデータの範囲が狭いため、非常に簡単である。したがって、本実施形態によれば、異なる複数の無線基地局装置２が通信装置１からパケット３を直接受信した場合に、これらの無線基地局装置２が中継したパケット３を簡易な方法で識別可能にするにすることができる。
【０１０２】
また、従来の方法では、図９に例示されるように、中継されるパケットのデータ領域に、通信元の識別情報（ＳＲＣ）とシーケンス番号（ＳＥＱ）とが追加される。これに対して、本実施形態に係る通信方法では、最初に経由した無線基地局装置２が異なるパケット３を識別可能にするため、図５に例示されるように、受信基地局フィールド３４とタイプフィールド３５とが設けられる。
【０１０３】
この受信基地局フィールド３４のデータ量は、受信基地局情報が従来の無線基地局装置の識別情報（ＢＳ−ＳＲＣ）に対応し得ることから、通信元の識別情報（ＳＲＣ）とほぼ同じになる。一方、本実施形態に係るタイプフィールド３５は１ビットのデータ量で済むのに対し、シーケンス番号（ＳＥＱ）は、例えば、１バイトから４バイト程度（８ビットから３２ビット程度）のデータ量がかかる。そのため、本実施形態によれば、パケット３のデータ量を低減することができ、これによって、当該パケット３の通信に関与する通信装置１、無線基地局装置２等の各装置の消費電力を低減することができる。
【０１０４】
なお、本実施形態に係る通信方法によれば、通信装置１が位置推定サーバ５にデータを送信する際に、複数の異なる無線基地局装置２が通信装置１からパケット３を直接受信した場合には、位置推定サーバ５は、当該各無線基地局装置２を経由したパケット３を受信することができる。つまり、位置推定サーバ５は、複数の異なる無線基地局装置２で測定した受信信号強度を取得することができる。
【０１０５】
受信信号強度は、通信距離に応じて変化する。具体的には、通信装置１と無線基地局装置２との間の距離が短いほど受信信号強度は強くなり、通信装置１と無線基地局装置２との間の距離が長いほど受信信号強度は弱くなる。そのため、各無線基地局装置２で測定した受信信号強度によれば、位置推定サーバ５は、各無線基地局装置２と通信装置１との間の距離を推定することができる。そして、位置推定サーバ５は、例えば、三点測量、三角測量法等の公知の位置推定方法に基づいて、通信装置１の位置を推定することができる。
【０１０６】
§４  変形例
以上、本発明の実施の形態を詳細に説明してきたが、前述までの説明はあらゆる点において本発明の例示に過ぎない。本発明の範囲を逸脱することなく種々の改良や変形を行うことができることは言うまでもない。
【符号の説明】
【０１０７】
１…通信装置、
１１…制御部、１２…記憶部、１３…通信部、
１１１…パケット生成部、１１２…パケット送信部、
１２１…プログラム、１２２…記憶媒体、
２…無線基地局装置、
２１…制御部、２２…記憶部、２３…通信部、２４…受信信号強度測定部、
２１１…パケット受信部、２１２…パケット中継部、２１３…タイプ判定部、
２１４…中継済みパケット判定部、
２２１…プログラム、２２２…記憶媒体、２２３…中継済みパケットリスト、
３…パケット、
３１…送信元フィールド、３２…宛先フィールド、３３…シーケンス番号フィールド、
３４…受信基地局フィールド、３５…タイプフィールド、３６…ＲＳＳＩフィールド、
３７…データ領域、
５…位置推定サーバ
【図１】
2017059923.tif 000003
【図２】
2017059923.tif 000004
【図３】
2017059923.tif 000005
【図４】
2017059923.tif 000006
【図５】
2017059923.tif 000007
【図６】
2017059923.tif 000008
【図７】
2017059923.tif 000009
【図８】
2017059923.tif 000010
【図９】
2017059923.tif 000011