(57)【要約】【課題】道路の形状によらず、中継が必要な全てのパケットを中継可能なパケット中継装置、パケット中継プログラム、およびパケット中継方法を提供する。【解決手段】受信部１は、通信装置より送信された位置情報を含むパケットを受信する。制御部４は受信部１で受信したパケットに含まれる位置情報に基づいて、一の通信装置と他の通信装置間の距離を算出し、算出結果に基づいて受信部１で受信したパケットを他の通信装置に対し中継を実施するか否か制御する。送信部２は制御部４で中継すると判定されたパケットを他の通信装置へ送信する。【選択図】図１
2008219505.tif 000002
【特許請求の範囲】
【請求項１】
通信装置より送信された、位置情報を含むパケットを受信する受信手段と、
前記受信手段で受信した前記パケットに含まれる前記位置情報に基づいて、一の通信装置と他の通信装置間の距離を算出し、算出結果に基づいて、前記受信手段で受信した前記パケットを他の通信装置に対し中継するか否か制御する制御手段と、
前記制御手段で中継すると判定された前記パケットを、前記他の通信装置へ送信する送信手段と、
を備えたことを特徴とするパケット中継装置。
【請求項２】
前記一の通信装置の前記パケットを前記他の通信装置に中継を開始した時点の、前記一の通信装置と前記他の通信装置の前記位置情報を記憶する記憶手段と、
前記記憶手段に記憶した前記位置情報と、前記受信装置で受信した前記一の通信装置の前記パケットと前記他の通信装置の前記パケットに含まれる位置情報に基づいて、中継を開始した時点からの前記一の通信装置の移動距離と前記他の通信装置の移動距離を算出する算出手段と、を備え、
前記制御手段は、前記算出手段で算出した前記移動距離に基づいて、前記パケットを中継するか否か制御することを特徴とする請求項１に記載のパケット中継装置。
【請求項３】
通信装置より送信された、位置情報を含むパケットを受信する受信手段と、
前記受信手段で受信した前記パケットに含まれる前記位置情報に基づいて、一の通信装置と他の通信装置間の距離を算出し、算出結果に基づいて、前記受信手段で受信した前記パケットを他の通信装置に対し中継するか否か制御する制御手段と、
前記制御手段で中継すると判定された前記パケットを前記他の通信装置へ送信する送信手段
としてコンピュータを機能させるためのパケット中継プログラム。
【請求項４】
通信装置より送信された、位置情報を含むパケットを受信する受信ステップと、
受信した前記パケットに含まれる前記位置情報に基づいて、一の通信装置と他の通信装置間の距離を算出し、算出結果に基づいて、受信した前記パケットを他の通信装置に対し中継するか否か制御する制御ステップと、
中継すると判定された前記パケットを前記他の通信装置へ送信する送信ステップと、
を備えたことを特徴とするパケット中継方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット中継装置、パケット中継プログラム、およびパケット中継方法に関する。
【背景技術】
【０００２】
自動車ユーザに安全・安心を提供するアプリケーションがあり、その１つに車両間の出合い頭の衝突を低減するアプリケーションがある。同アプリケーションは車両の位置や移動方向等の情報を含むパケットを他車に送信し、また、他車の位置や移動方向等の位置情報を含むパケットを車両で受信する通信を実施している。この通信範囲を広げるためにパケット中継を実施する仕組みがある。しかし、必要のないパケットを中継すると通信トラフィックが増大するため、必要なパケットのみ中継する仕組みがある。例えば、電子地図に中継車両、車両１および車両２の位置を重ね合わせて、中継車両、車両１および車両２が交差点付近にいる場合のみ、中継車両が車両１のパケットを車両２に中継する方法（例えば非特許文献１）や、移動方向の情報を利用し、車両１の進行方向と車両２の進行方向を比較し、車両１と車両２の移動方向が異なり、車両１と車両２が交差点付近にいる可能性がある場合のみ中継車両が車両１のパケットを車両２に中継する方法が知られている。
【非特許文献１】Cheng, A.M.K.; Rajan, K., “A digital map/GPS based routing and addressing scheme for wireless ad-hoc networks”, Proc. of the IEEE Intelligent Vehicles Symposium,pp. 17-20, June 2003.
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上記のようなパケット中継の方法では、本来実施すべき中継が実行されない場合が考えられる。例えば、電子地図の情報を利用する方法では、電子地図の作成時と利用時で、実際の道路の形状が電子地図での形状と乖離する場合があり、乖離した地図情報に基づいて中継するか否かを判定すると本来実施すべき中継が実行されない可能性がある。また、移動方向の情報を利用する方法では、ほぼ並行な道路が交わる交差点の場合、移動方向に大差は無いため交差点と認識されず、本来実施すべき中継が実行されない可能性がある。
【０００４】
本発明は、道路の形状によらず、中継が必要な全てのパケットを中継可能なパケット中継装置、パケット中継プログラム、およびパケット中継方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明は、通信装置より送信された、位置情報を含むパケットを受信する受信手段と、前記受信手段で受信した前記パケットに含まれる前記位置情報に基づいて、一の通信装置と他の通信装置間の距離を算出し、算出結果に基づいて、前記受信手段で受信した前記パケットを他の通信装置に対し中継するか否か制御する制御手段と、前記制御手段で中継すると判定された前記パケットを、前記他の通信装置へ送信する送信手段と、を備えたことを特徴とするパケット中継装置である。
【０００６】
また、本発明は、前記一の通信装置の前記パケットを前記他の通信装置に中継を開始した時点の、前記一の通信装置と前記他の通信装置の前記位置情報を記憶する記憶手段と、前記記憶手段に記憶した前記位置情報と、前記受信装置で受信した前記一の通信装置の前記パケットと前記他の通信装置の前記パケットに含まれる位置情報に基づいて、中継を開始した時点からの前記一の通信装置の移動距離と前記他の通信装置の移動距離を算出する算出手段と、を備え、前記制御手段は、前記算出手段で算出した前記移動距離に基づいて、前記パケットを中継するか否か制御することを特徴とするパケット中継装置である。
【０００７】
また、本発明は、通信装置より送信された、位置情報を含むパケットを受信する受信手段と、前記受信手段で受信した前記パケットに含まれる前記位置情報に基づいて、一の通信装置と他の通信装置間の距離を算出し、算出結果に基づいて、前記受信手段で受信した前記パケットを他の通信装置に対し中継するか否か制御する制御手段と、前記制御手段で中継すると判定された前記パケットを前記他の通信装置へ送信する送信手段としてコンピュータを機能させるためのパケット中継プログラムである。
【０００８】
また、本発明は、通信装置より送信された、位置情報を含むパケットを受信する受信ステップと、受信した前記パケットに含まれる前記位置情報に基づいて、一の通信装置と他の通信装置間の距離を算出し、算出結果に基づいて、受信した前記パケットを他の通信装置に対し中継するか否か制御する制御ステップと、中継すると判定された前記パケットを前記他の通信装置へ送信する送信ステップと、を備えたことを特徴とするパケット中継方法である。
【発明の効果】
【０００９】
本発明によれば、通信装置よりパケットを受信し、パケットに含まれる通信装置の位置情報から算出した通信装置間の距離に基づいて、他の通信装置に対してパケットを中継するか否かを判断することで、道路の形状によらず中継が必要な全てのパケットを中継することができるという効果を得られる。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照し、本発明の実施形態を説明する。本実施形態では、中継装置および通信装置を備えている車両によるパケット中継を行うものとする。図１は本発明の一実施形態による中継装置のブロック図を示している。
【００１１】
受信部１は、他車両からパケットを受信する。送信部２は、他車両へパケットを送信する。記憶部３は、パケットを中継する範囲内に存在する車両のリスト（以下、隣接車両リストと記す）を記憶する。隣接車両リスト内には、記憶された車両の位置情報も記憶される。制御部４は、受信部１で受信したパケットの情報に基づいて、受信したパケットの情報を記憶部３内の隣接車両リストに登録するか否か制御する。また、制御部４は、受信したパケットに含まれる位置情報、隣接車両リストに記憶される位置情報、および自車両の位置情報に基づいて、パケットを中継するか否かを制御する。
【００１２】
図２は本発明の一実施形態における車両の位置を示している。中継装置および通信装置は車両ａ、車両Ｓ、および車両Ｄに搭載されており、車両aがパケットの中継を実施、車両Ｓがパケットの送信を実施、車両Ｄがパケットの受信を実施する。また、本実施形態ではパケット中継を実施する要件として、パケット中継車両はパケット送信車両とパケット受信車両の間に存在しており、パケット送信車両は進行方向の交差点からＸメートル以内に存在しており、パケット受信車両はパケット送信車両の進行方向Ｘメートル以内にある交差点から左側にＹメートル以内に存在している場合にパケット中継を実施するという要件があるとする。また、車両ａ、車両Ｓ、車両ＤはそれぞれＧＰＳ受信機等、位置情報を特定できる装置を備えており、送信するパケット内に送信元の位置情報を含んでいる。また、パケット内に含まれる位置情報の誤差は小さく、正しい位置を示すとする。
【００１３】
また、本実施形態の要件より、車両ａが車両Ｓから受信するパケットの中で、車両Ｄに対して中継する必要があるのは、車両ａから距離Ｘ＋Ｙ（以下、パケット中継範囲Ｚと記す）以内の車両Ｓから受信したパケットであり、更に、車両Ｓと車両Ｄとの距離がパケット中継範囲Ｚ以内の場合のみである。例えば、図２では、車両Ｓが位置Ｓ２に存在する場合、車両ａと車両Ｓとの距離はパケット中継範囲Ｚより離れているため、車両ａは車両Ｓのパケットを他車両に中継しない。車両Ｓが位置Ｓ１に存在し、車両Ｄが位置Ｄ１に存在する場合、車両ａと車両Ｓとの距離はパケット中継範囲Ｚ以内であり、車両Ｓと車両Ｄとの距離もパケット中継範囲Ｚ以内のため、車両ａは車両Ｓのパケットを車両Ｄに対して中継する。車両Ｓと車両Ｄとの距離はパケット中継範囲Ｚ以上であるため、車両ａは車両Ｓのパケットを車両Ｄに対して中継しない。
【００１４】
また、既に交差点を通過した車両から受信したパケットの中継は不要となる。これを距離で表すと、車両ａが車両Ｓのパケットを車両Ｄに対して中継を開始した後、車両Ｓと車両Ｄの移動距離の和がパケット中継範囲Ｚを越えた場合、車両Ｓもしくは車両Ｄが交差点を通過しているとみなすことができるため、車両ａは車両Ｓのパケットを車両Ｄに対して中継しない。
【００１５】
上記に基づいた具体的な手順について、適宜図３を参照して説明を行う。また、車両ａと車両Ｄ間の距離はパケット中継範囲Ｚ以内であり、車両Ｄは車両ａに対し随時パケットを送信しているため、車両Ｄのパケットに含まれる車両Ｄの位置情報は車両ａの隣接車両リストに登録され、随時更新されているとする。
【００１６】
まず、車両ａの受信部１が車両Ｓのパケットを受信する（ステップＳ３０１）。続いて、車両ａの制御部４は車両aの位置情報と車両Ｓから送信されたパケット内に含まれる位置情報に基づいて、車両ａと車両Ｓとの距離がパケット中継範囲Ｚ以内か否か判定する（ステップＳ３０２）。車両ａと車両Ｓの距離がパケット中継範囲Ｚより離れている場合、車両ａが中継を実施する範囲内に車両Ｓは入っていないため処理は終了となる。車両ａと車両Ｓの距離がパケット中継範囲Ｚ以内の場合、ステップＳ３０３に進む。
【００１７】
ステップＳ３０３で、車両ａの制御部４は、車両ａの記憶部３に保管されている隣接車両リストに車両Ｓの位置情報が含まれているか否か判定する（ステップＳ３０３）。隣接車両リストに車両Ｓの位置情報が含まれている場合、車両Ｓの位置情報を更新し（ステップＳ３０４）、ステップＳ３０６に進む。隣接車両リストに車両Ｓの位置情報が含まれていない場合、車両Ｓの位置情報を隣接車両リストに追加し（ステップＳ３０５）、ステップＳ３０６に進む。続いて、ステップＳ３０６で、車両ａの制御部４は、隣接車両リストに記憶されている車両Ｓと車両Ｄの位置情報に基づいて、車両Ｓと車両Ｄ間の距離がパケット中継範囲Ｚ以内であるか否か判定する（ステップＳ３０６）。車両Ｓと車両Ｄ間の距離がパケット中継範囲Ｚより離れている場合、車両ａは車両Ｓのパケットを車両Ｄに対して中継を実施する必要がないため処理は終了となる。車両Ｓと車両Ｄ間の距離がパケット中継範囲Ｚ以内の場合、車両ａの制御部４は、車両ａが車両Ｓのパケットを車両Ｄに対して中継を開始しているか否か判定する（ステップＳ３０７）。既に中継を開始している場合はステップＳ３０８へ進む。中継を開始していない場合、中継開始時点の車両Ｓと車両Ｄの位置情報を記憶部３に記憶（ステップＳ３０９）後、ステップＳ３１０へ進む。
【００１８】
続いて、車両aの制御部４は隣接車両リストの位置情報とステップS３０８で記憶部３に記憶した車両Ｓと車両Ｄの位置情報に基づいて、ステップＳ３０９で中継を開始した時点から車両Ｓと車両Ｄがそれぞれ移動した移動距離の和ｘを算出する（ステップＳ３０８）。続いて、車両ａの制御部４は、移動距離の和ｘがパケット中継範囲Z以内か否か判定する（ステップS３１１）。移動距離の和ｘが中継範囲Z以内の場合はステップS３１０へ進む。移動距離の和ｘがパケット中継範囲Zを超えている場合、車両Sもしくは車両Dのどちらかは交差点を通り過ぎているため処理を終了する。続いて、車両aの送信部２は車両Ｓのパケットを車両Ｄに対して送信する（ステップＳ３１０）。
【００１９】
上述したように、本実施形態によれば、中継を実施する車両ａの位置情報、および、隣接車両リストに記憶される車両Ｓと車両Ｄの位置情報に基づいて、制御部４が車両ａと車両Ｓ間の距離、および、車両Ｓと車両Ｄ間の距離Ｚを算出し、制御部４が車両Ｓから受信したパケット中継するか否かを判断すること、また、車両ａが車両Ｓのパケットを車両Ｄに対し中継を開始した後に車両Ｓと車両Ｄがそれぞれ移動した移動距離の和ｘを算出し、距離Ｚおよび移動距離の和ｘに基づいて制御部４が受信したパケットを中継するか否かを判断することで、道路の形状によらず中継が必要な全てのパケットを中継することができる。
【００２０】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成、プログラム、方法はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【００２１】
また、図１に示す中継装置の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、パケット中継処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
【００２２】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。  また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００２３】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
【００２４】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【００２５】
【図１】本発明の実施形態による中継装置の構成を示したブロック図である。
【図２】本発明の実施形態による車両位置の例を示した図である。
【図３】本発明の実施形態による中継処理の流れを示した図である。
【符号の説明】
【００２６】
１・・・受信部、２・・・送信部、３・・・記憶部、４・・・制御部
【図１】
2008219505.tif 000003
【図２】
2008219505.tif 000004
【図３】
2008219505.tif 000005