(57)【要約】【課題】ネットワーク負荷を低減して渋滞情報を配布可能な無線ネットワークを提供する。【解決手段】領域ＲＥＧ５内で発生した渋滞に近づいている車両Ｃ４に搭載された無線装置Ｍ４は、渋滞パケットを生成して送信し、車両Ｃ４の後続車である車両Ｃ５〜Ｃ８，Ｃ１７，Ｃ１８にそれぞれ搭載された無線装置Ｍ５〜Ｍ８，Ｍ１７，Ｍ１８は、無線装置Ｍ４からの渋滞パケットをユニキャストによって無線装置Ｍ９，Ｍ１７，Ｍ１９へ転送する。そして、無線装置Ｍ１７，Ｍ９，Ｍ１９は、それぞれ、領域ＲＥＧ６，ＲＥＧ７，ＲＥＧ８内で渋滞パケットをブロードキャストする。この場合、渋滞隊列中の無線装置Ｍ１〜Ｍ３は、渋滞情報の発信を停止し、無線装置Ｍ５〜Ｍ８，Ｍ１７，Ｍ１８は、新たな渋滞情報の発信を停止する。【選択図】図１１
2009033442.tif 000002
【特許請求の範囲】
【請求項１】
第１の移動体に搭載され、前記第１の移動体の前方に存在する渋滞隊列の後方にのみ前記第１の移動体が位置することを検出すると、渋滞情報を送信する第１の無線装置と、
前記第１の移動体の後方に位置する第２の移動体に搭載され、前記第１の無線装置から送信された渋滞情報を配布領域で配布するための処理を行なう第２の無線装置と、
前記渋滞隊列中に位置する第３の移動体に搭載され、前記渋滞情報の送信を停止する第３の無線装置とを備える無線ネットワーク。
【請求項２】
前記第１の移動体の周辺に位置する第４の移動体に搭載され、前記第１の無線装置から前記渋滞情報を受信すると、その受信した渋滞情報を保持するとともに、自己が作成した渋滞情報の送信を停止し、前記受信した渋滞情報を転送する第４の無線装置を更に備える、請求項１に記載の無線ネットワーク。
【請求項３】
前記第１の無線装置は、前記渋滞情報と、前記渋滞情報の有効期間とを含む渋滞パケットを送信し、
前記第２の無線装置は、前記第２の移動体が前記有効期間の整数倍の時間で前記渋滞隊列に近づくと、新たな渋滞情報を送信する、請求項１に記載の無線ネットワーク。
【請求項４】
前記第１の無線装置は、前記渋滞隊列の前方に位置する第１の交差点の位置を示す第１の位置情報と、前記渋滞隊列の後方に位置する第２の交差点の位置を示す第２の位置情報と、前記渋滞隊列の位置を示す第３の位置情報と、前記渋滞情報の配布範囲を示す第４の位置情報と、前記第２の位置情報からなる送信先とを含む渋滞パケットを送信し、
前記第２の無線装置は、前記第１の無線装置から受信した前記渋滞パケットを前記第２の移動体と前記第２の交差点との位置関係に応じて処理する、請求項１に記載の無線ネットワーク。
【請求項５】
前記第２の無線装置は、前記第２の移動体と前記第２の交差点との距離が基準距離よりも長い場合、前記第１の無線装置から受信した前記渋滞パケットを保持するとともに転送する、請求項４に記載の無線ネットワーク。
【請求項６】
前記第２の無線装置は、前記第２の移動体と前記第２の交差点との距離が前記基準距離以下であり、かつ、前記第２の位置情報が前記第４の位置情報と異なる場合、前記第４の位置情報からなる送信先を含む第１の渋滞パケットおよび／または前記第２の交差点と前記配布範囲との間に位置する第３の交差点の位置を示す第５の位置情報からなる送信先を含む第２の渋滞パケットを生成し、その生成した第１の渋滞パケットおよび／または第２の渋滞パケットを送信する、請求項４に記載の無線ネットワーク。
【請求項７】
前記第２の無線装置は、前記第２の移動体と前記第２の交差点との距離が前記基準距離以下であり、かつ、前記第２の位置情報が前記第４の位置情報に含まれる場合、前記第１の無線装置から受信した前記渋滞パケットを複製するとともに、前記受信した渋滞パケットを前記配布範囲内でブロードキャストする、請求項４に記載の無線ネットワーク。
【請求項８】
前記第１の無線装置は、前記渋滞隊列の前方に位置する第１の交差点の位置を示す第１の位置情報と、前記渋滞隊列の後方に位置する第２の交差点の位置を示す第２の位置情報と、前記渋滞隊列の位置を示す第３の位置情報と、前記渋滞情報の配布半径と、前記第２の位置情報からなる送信先とを含む渋滞パケットを送信し、
前記第２の無線装置は、前記第１の無線装置から受信した前記渋滞パケットを前記送信先が前記渋滞情報の配布位置と前記渋滞隊列の位置との中間交差点であるか否かに応じて処理する、請求項１に記載の無線ネットワーク。
【請求項９】
前記第２の無線装置は、前記第２および第３の位置情報と地図データとに基づいて、前記第２の交差点が前記中間交差点であることを検出すると、前記第２の交差点に隣接する少なくとも１つの交差点を送信先として含む少なくとも１つの渋滞パケットを生成し、その生成した少なくとも１つの渋滞パケットを送信する、請求項８に記載の無線ネットワーク。
【請求項１０】
前記第２の無線装置は、前記第２および第３の位置情報と地図データとに基づいて、前記第２の交差点が前記配布半径によって示される領域の端に位置する交差点であることを検出すると、前記第１の無線装置から受信した渋滞パケットをブロードキャストする、請求項８に記載の無線ネットワーク。
【請求項１１】
前記渋滞情報の配布範囲内に配置され、前記渋滞情報を受信するｎ（ｎは２以上の整数）個の第４の無線装置を更に備え、
前記ｎ個の第４の無線装置の各々は、自己が受信に失敗した渋滞情報を他の第４の無線装置から受信する、請求項１に記載の無線ネットワーク。
【請求項１２】
前記ｎ個の第４の無線装置は、
前記渋滞情報の受信状況を示す受信状況メッセージを最も早くブロードキャストする第５の無線装置と、
前記第５の無線装置から前記受信状況メッセージを受信すると、自己が作成した受信状況メッセージの送信を停止するとともに、前記第５の無線装置が前記配布範囲内における親機であることを記憶するｊ（ｊは正の整数）個の第６の無線装置とを含み、
前記第５の無線装置は、自己における前記渋滞情報の受信状況を示す第１の受信状況メッセージを定期的に送信し、
前記ｊ個の第６の無線装置の各々は、前記第５の無線装置から前記第１の受信状況メッセージを受信すると、自己が受信に成功した渋滞情報を前記第１の受信状況メッセージに含まれる渋滞情報と比較し、前記第５の無線装置が受信に成功した渋滞情報に含まれ、かつ、自己が受信に失敗した第１の渋滞情報と、自己が受信に成功した渋滞情報に含まれ、かつ、前記第５の無線装置が受信に失敗した第２の渋滞情報とを含む第２の受信状況メッセージを生成してブロードキャストする、請求項１１に記載の無線ネットワーク。
【請求項１３】
前記ｊ個の第６の無線装置の各々は、自己が生成した第２の受信状況メッセージに含まれる前記第１の渋滞情報が他の無線装置から受信した第２の受信状況メッセージに含まれる前記第１の渋滞情報に含まれる場合、前記自己が生成した第２の受信状況メッセージの送信を中止する、請求項１２に記載の無線ネットワーク。
【請求項１４】
前記第５の無線装置は、前記ｊ個の第６の無線装置から前記第２の受信状況メッセージを受信し、前記ｊ個の第６の無線装置の少なくとも１つが受信に失敗した全ての渋滞情報を前記ｊ個の第６の無線装置へ送信し、
前記ｊ個の第６の無線装置の各々は、前記第５の無線装置から受信した渋滞情報に基づいて、自己が受信に失敗した渋滞情報を補充する、請求項１２に記載の無線ネットワーク。
【請求項１５】
前記第５の無線装置は、前記ｊ個の第６の無線装置から前記第２の受信状況メッセージを受信し、その受信した第２の受信状況メッセージが前記第２の渋滞情報を含む場合、その第２の渋滞情報の送信要求メッセージを生成して前記ｊ個の第６の無線装置へ送信し、前記ｊ個の第６の無線装置のうち、前記送信要求メッセージに含まれる前記第２の渋滞情報を保持する無線装置から前記第２の渋滞情報を受信し、
前記ｊ個の第６の無線装置のうち、前記送信要求メッセージに含まれる前記第２の渋滞情報を保持する無線装置は、前記第２の渋滞情報をブロードキャストする、請求項１２に記載の無線ネットワーク。
【請求項１６】
請求項１から請求項１５に記載の前記第１から第４の無線装置のいずれかからなる無線装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線ネットワークおよびそれに用いられる無線装置に関し、特に、車車間通信に用いられる無線ネットワークおよびそれに用いられる無線装置に関するものである。
【背景技術】
【０００２】
従来、ジオキャスト（Ｇｅｏｃａｓｔ）という通信方式を用いて、あるメッセージを特定の範囲内に位置する全ての端末へ配布している。この通信方式は、メッセージが送信端末から配布範囲へ転送される第１段階と、メッセージが配布範囲内でフラッディングされる第２段階とからなる。
【０００３】
そして、第１段階におけるパケットの転送効率を向上させるために、位置情報を用いたＬＢＭ（Ｌｏｃａｔｉｏｎ−Ｂａｓｅｄ  Ｍｕｌｔｉｃａｓｔ）と呼ばれる手法が提案されている（非特許文献１）。この手法は、メッセージを配布しようとする地理範囲に向かってメッセージを転送する方法である。
【０００４】
また、ＬＢＭの転送範囲にグリッドを作成して転送のオーバーヘッドを更に減少させる方法も提案されている（非特許文献２）。
【０００５】
更に、ジオキャスト（Ｇｅｏｃａｓｔ）による通信方式を車車間通信に導入した通信システムが知られている（非特許文献３，４）。非特許文献３では、車車間ネットワークのトポロジーの特徴を考慮して、ジオキャストの第２段階において、特定された路面におけるメッセージの効率的な配布方法が提案されている。また、非特許文献４では、車の相対移動を利用して、機会的なキャッシュ（ｃａｃｈｅ）手法が提案され、ジオキャストの第１段階において、転送範囲におけるパケットの転送の信頼性を向上させる手法が提案されている。
【非特許文献１】Young-Bae Ko and Nitin H. Vaidya, “Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast (LBM) Algorithms”, Proc. WMCSA 1999.
【非特許文献２】W.-H. Liao, Y.-C. Tseng, K.-L. Lo, and J.-P. Sheu, “GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks Based on GRID, Journal of Internet Technology, Vol. 1, No. 2, pp. 23-32, 2000.
【非特許文献３】Bachir, A. and Benslimane, A., “A multicast protocol in ad hoc networks inter-vehicle geocast, VTC 2003-spring, Vol. 4, pp.2456-2460, 2003.
【非特許文献４】C. Maihofer, R. Eberhardt, and E. Schoch, “CGGC:Cached Greedy Geocast”, Proc. Wired/Wireless Internet Commun, 2004.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、渋滞情報は、多数の車両が重複して配布する可能性が非常に高いため、重複した配信によってネットワーク負荷が増加するという問題がある。
【０００７】
また、車車間通信システムでは、渋滞情報は、複数の配布範囲内に配布される必要があるが、複数の配布範囲内への渋滞情報の配布は、独立に行なわれるため、非効率であるという問題がある。
【０００８】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、ネットワーク負荷を低減して渋滞情報を配布可能な無線ネットワークを提供することである。
【０００９】
また、この発明の別の目的は、ネットワーク負荷を低減して渋滞情報を配布可能な無線ネットワークに用いられる無線装置を提供することである。
【００１０】
更に、この発明の別の目的は、渋滞情報を複数の配布範囲へ効率的に配布可能な無線ネットワークを提供することである。
【００１１】
更に、この発明の別の目的は、渋滞情報を複数の配布範囲へ効率的に配布可能な無線ネットワークに用いられる無線装置を提供することである。
【課題を解決するための手段】
【００１２】
この発明によれば、無線ネットワークは、第１から第３の無線装置を備える。第１の無線装置は、第１の移動体に搭載され、第１の移動体の前方に存在する渋滞隊列の後方にのみ第１の移動体が位置することを検出すると、渋滞情報を送信する。第２の無線装置は、第１の移動体の後方に位置する第２の移動体に搭載され、第１の無線装置から送信された渋滞情報を配布領域で配布するための処理を行なう。第３の無線装置は、渋滞隊列中に位置する第３の移動体に搭載され、渋滞情報の送信を停止する。
【００１３】
好ましくは、無線ネットワークは、第４の無線装置を更に備える。第４の無線装置は、第１の移動体の周辺に位置する第４の移動体に搭載され、第１の無線装置から渋滞情報を受信すると、その受信した渋滞情報を保持するとともに、自己が作成した渋滞情報の送信を停止し、受信した渋滞情報を転送する。
【００１４】
好ましくは、第１の無線装置は、渋滞情報と、渋滞情報の有効期間とを含む渋滞パケットを送信する。第２の無線装置は、第２の移動体が有効期間の整数倍の時間で渋滞隊列に近づくと、新たな渋滞情報を送信する。
【００１５】
好ましくは、第１の無線装置は、渋滞隊列の前方に位置する第１の交差点の位置を示す第１の位置情報と、渋滞隊列の後方に位置する第２の交差点の位置を示す第２の位置情報と、渋滞隊列の位置を示す第３の位置情報と、渋滞情報の配布範囲を示す第４の位置情報と、第２の位置情報からなる送信先とを含む渋滞パケットを送信する。第２の無線装置は、第１の無線装置から受信した渋滞パケットを第２の移動体と第２の交差点との位置関係に応じて処理する。
【００１６】
好ましくは、第２の無線装置は、第２の移動体と第２の交差点との距離が基準距離よりも長い場合、第１の無線装置から受信した渋滞パケットを保持するとともに転送する。
【００１７】
好ましくは、第２の無線装置は、第２の移動体と第２の交差点との距離が基準距離以下であり、かつ、第２の位置情報が第４の位置情報と異なる場合、第４の位置情報からなる送信先を含む第１の渋滞パケットおよび／または第２の交差点と配布範囲との間に位置する第３の交差点の位置を示す第５の位置情報からなる送信先を含む第２の渋滞パケットを生成し、その生成した第１の渋滞パケットおよび／または第２の渋滞パケットを送信する。
【００１８】
好ましくは、第２の無線装置は、第２の移動体と第２の交差点との距離が基準距離以下であり、かつ、第２の位置情報が第４の位置情報に含まれる場合、第１の無線装置から受信した渋滞パケットを複製するとともに、受信した渋滞パケットを配布範囲内でブロードキャストする。
【００１９】
好ましくは、第１の無線装置は、渋滞隊列の前方に位置する第１の交差点の位置を示す第１の位置情報と、渋滞隊列の後方に位置する第２の交差点の位置を示す第２の位置情報と、渋滞隊列の位置を示す第３の位置情報と、渋滞情報の配布半径と、第２の位置情報からなる送信先とを含む渋滞パケットを送信する。第２の無線装置は、第１の無線装置から受信した渋滞パケットを送信先が渋滞情報の配布位置と渋滞隊列の位置との中間交差点であるか否かに応じて処理する。
【００２０】
好ましくは、第２の無線装置は、第２および第３の位置情報と地図データとに基づいて、第２の交差点が中間交差点であることを検出すると、第２の交差点に隣接する少なくとも１つの交差点を送信先として含む少なくとも１つの渋滞パケットを生成し、その生成した少なくとも１つの渋滞パケットを送信する。
【００２１】
好ましくは、第２の無線装置は、第２および第３の位置情報と地図データとに基づいて、第２の交差点が配布半径によって示される領域の端に位置する交差点であることを検出すると、第１の無線装置から受信した渋滞パケットをブロードキャストする。
【００２２】
好ましくは、無線ネットワークは、ｎ（ｎは２以上の整数）個の第４の無線装置を更に備える。ｎ個の第４の無線装置は、渋滞情報の配布範囲内に配置され、渋滞情報を受信する。そして、ｎ個の第４の無線装置の各々は、自己が受信に失敗した渋滞情報を他の第４の無線装置から受信する。
【００２３】
好ましくは、ｎ個の第４の無線装置は、第５の無線装置と、ｊ（ｊは正の整数）個の第６の無線装置とを含む。第５の無線装置は、渋滞情報の受信状況を示す受信状況メッセージを最も早くブロードキャストする。ｊ個の第６の無線装置は、第５の無線装置から受信状況メッセージを受信すると、自己が作成した受信状況メッセージの送信を停止するとともに、第５の無線装置が配布範囲内における親機であることを記憶する。そして、第５の無線装置は、自己における渋滞情報の受信状況を示す第１の受信状況メッセージを定期的に送信する。また、ｊ個の第６の無線装置の各々は、第５の無線装置から第１の受信状況メッセージを受信すると、自己が受信に成功した渋滞情報を第１の受信状況メッセージに含まれる渋滞情報と比較し、第５の無線装置が受信に成功した渋滞情報に含まれ、かつ、自己が受信に失敗した第１の渋滞情報と、自己が受信に成功した渋滞情報に含まれ、かつ、第５の無線装置が受信に失敗した第２の渋滞情報とを含む第２の受信状況メッセージを生成してブロードキャストする。
【００２４】
好ましくは、ｊ個の第６の無線装置の各々は、自己が生成した第２の受信状況メッセージに含まれる第１の渋滞情報が他の無線装置から受信した第２の受信状況メッセージに含まれる第１の渋滞情報に含まれる場合、自己が生成した第２の受信状況メッセージの送信を中止する。
【００２５】
好ましくは、第５の無線装置は、ｊ個の第６の無線装置から第２の受信状況メッセージを受信し、ｊ個の第６の無線装置の少なくとも１つが受信に失敗した全ての渋滞情報をｊ個の第６の無線装置へ送信する。ｊ個の第６の無線装置の各々は、第５の無線装置から受信した渋滞情報に基づいて、自己が受信に失敗した渋滞情報を補充する。
【００２６】
好ましくは、第５の無線装置は、ｊ個の第６の無線装置から第２の受信状況メッセージを受信し、その受信した第２の受信状況メッセージが第２の渋滞情報を含む場合、その第２の渋滞情報の送信要求メッセージを生成してｊ個の第６の無線装置へ送信し、ｊ個の第６の無線装置のうち、送信要求メッセージに含まれる第２の渋滞情報を保持する無線装置から第２の渋滞情報を受信する。そして、ｊ個の第６の無線装置のうち、送信要求メッセージに含まれる第２の渋滞情報を保持する無線装置は、第２の渋滞情報をブロードキャストする。
【００２７】
また、この発明によれば、無線装置は、請求項１から請求項１５に記載の第１から第４の無線装置のいずれかからなる。
【発明の効果】
【００２８】
この発明においては、自己が搭載された第１の移動体の前方にのみ渋滞隊列を発見した第１の無線装置が渋滞情報を生成して送信し、第１の移動体に後続する第２の移動体に搭載された第２の無線装置は、第１の無線装置からの渋滞情報を配布領域で配布するための処理を行ない、渋滞隊列中に位置する第３の移動体に搭載された第３の無線装置は、渋滞情報を発信しない。つまり、渋滞隊列に近づいている第１の無線装置のみが渋滞情報を発信する。
【００２９】
従って、この発明によれば、無線ネットワークの負荷を低減して渋滞情報を配布できる。
【００３０】
また、第１の無線装置が渋滞情報を発信すれば、他の無線装置は、渋滞情報の発信を停止し、第１の無線装置によって発信された渋滞情報を複数の配布領域へ転送して配布する。
【００３１】
従って、この発明によれば、渋滞情報を複数の配布領域へ効率的に配布できる。
【発明を実施するための最良の形態】
【００３２】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００３３】
図１は、この発明の実施の形態による無線ネットワークの概略図である。この発明の実施の形態による無線ネットワーク１００は、無線装置Ｍ１〜Ｍ３０を備える。無線装置Ｍ１〜Ｍ３０は、それぞれ、車両Ｃ１〜Ｃ３０に搭載される。そして、無線装置Ｍ１〜Ｍ３０は、自律的に無線ネットワークを構成する。
【００３４】
無線装置Ｍ１〜Ｍ３０の各々は、後述する方法によって自己が搭載された車両（車両Ｃ１〜Ｃ３０のいずれか）の前方でのみ渋滞が発生していることを検出すると、渋滞情報を生成し、その生成した渋滞情報を後述する方法によって配布範囲内の無線装置へ配布する。
【００３５】
図２は、図１に示す無線装置Ｍ１の構成を示す概略ブロック図である。無線装置Ｍ１は、アンテナ１と、通信制御部２と、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機３とを含む。
【００３６】
アンテナ１は、無線通信空間を介して他の無線装置からパケットを受信し、その受信したパケットを通信制御部２へ出力する。また、アンテナ１は、通信制御部２から受けたパケットを無線通信空間を介して他の無線装置へ送信する。
【００３７】
通信制御部２は、ＧＰＳ受信機３からＧＰＳ信号を受信し、その受信したＧＰＳ信号に基づいて、公知の方法によって、無線装置１０が搭載された車両の位置、速度および移動方向を取得する。そして、通信制御部２は、その取得した位置、速度および移動方向をアンテナ１を介して他の無線装置へ送信するとともに、他の無線装置が搭載された車両の位置、速度および移動方向を受信する。このように、通信制御部２は、異なる車両の位置、速度および移動方向をやり取りする。
【００３８】
そして、通信制御部２は、他の無線装置とやり取りした位置、速度および移動方向の情報に基づいて、後述する方法によって、渋滞が生じている車両の列である渋滞隊列に自己が搭載された車両が近づいていることを検出すると、渋滞情報を生成して配布範囲内の無線装置へ配布する。
【００３９】
また、通信制御部２は、位置、速度および移動方向の情報に基づいて、自己が搭載された車両が渋滞隊列中に位置していることを検出すると、渋滞情報の送信を停止する。
【００４０】
更に、通信制御部２は、位置、速度および移動方向の情報に基づいて、自己が搭載された車両が渋滞隊列に近づいていることを検出し、かつ、他の無線装置から渋滞情報を受信すると、自己が生成した渋滞情報の送信を停止し、他の無線装置から受信した渋滞情報を保持するとともに、渋滞情報をユニキャストによって転送する。
【００４１】
更に、通信制御部２は、アンテナ１を介して他の無線装置との間で各種のメッセージを送受信する。
【００４２】
ＧＰＳ受信機３は、ＧＰＳ衛星からＧＰＳ信号を受信し、その受信したＧＰＳ信号を通信制御部２へ出力する。
【００４３】
通信制御部２は、無線インターフェースモジュール２１と、ＩＰモジュール２２と、ＧＰＳモジュール２３とを含む。無線インターフェースモジュール２１は、物理層に属する。そして、無線インターフェースモジュール２１は、アンテナ１を介してパケットを他の無線装置へ送信するととともに、アンテナ１を介して他の無線装置からパケットを受信する。
【００４４】
ＩＰモジュール２２は、ネットワーク層に属し、無線装置Ｍ１が搭載された車両の位置、速度および移動方向をＧＰＳモジュール２３から受け、その受けた位置、速度および移動方向の情報を保持するとともに無線インターフェースモジュール２１およびアンテナ１を介して他の無線装置へ送信する。また、ＩＰモジュール２２は、アンテナ１および無線インターフェースモジュール２１を介して他の無線装置が搭載された車両の位置、速度および移動方向の情報を他の無線装置から受信する。
【００４５】
そして、ＩＰモジュール２２は、やり取りした位置、速度および移動方向の情報に基づいて、後述する方法によって、無線装置Ｍ１が搭載された車両が渋滞隊列に近づいていることを検出すると、渋滞情報を生成して配布範囲内の無線装置へ送信する。
【００４６】
また、ＩＰモジュール２２は、位置、速度および移動方向の情報に基づいて、無線装置Ｍ１が搭載された車両Ｃ１が渋滞隊列中に位置していることを検出すると、渋滞情報の送信を停止する。
【００４７】
更に、ＩＰモジュール２２は、位置、速度および移動方向の情報に基づいて、無線装置Ｍ１が搭載された車両Ｃ１が渋滞隊列に近づいていることを検出し、かつ、他の無線装置から渋滞情報を受信すると、自己が生成した渋滞情報の送信を停止し、他の無線装置から受信した渋滞情報を保持するとともに、渋滞情報をユニキャストによって転送する。
【００４８】
更に、ＩＰモジュール２２は、アンテナ１を介して他の無線装置との間で各種のメッセージを送受信する。
【００４９】
ＧＰＳモジュール２３は、ＧＰＳ信号をＧＰＳ受信機３から受け、その受けたＧＰＳ信号に基づいて、公知の方法によって、無線装置Ｍ１が搭載された車両の位置、速度および移動方向を検出し、その検出した位置、速度および移動方向をＩＰモジュール２２へ出力する。
【００５０】
なお、図１に示す無線装置Ｍ２〜Ｍ３０の各々は、図２に示す無線装置Ｍ１と同じ構成からなる。
【００５１】
図３は、図２に示すＩＰモジュール２２の機能ブロック図である。ＩＰモジュール２２は、記憶手段２２１と、演算手段２２２と、制御手段２２３と、情報生成手段２２４とを含む。
【００５２】
記憶手段２２１は、車両Ｃ１〜Ｃ３０が走行している地域の地図データを記憶するとともに、車両Ｃ１〜Ｃ３０にそれぞれ搭載された無線装置Ｍ１〜Ｍ３０の位置、速度および移動方向を無線装置Ｍ１〜Ｍ３０のＩＰアドレスに対応付けて記憶する。
【００５３】
演算手段２２２は、制御手段２２３からの指示信号ＩＮＳＴ１に応じて、無線装置Ｍ１が搭載された車両Ｃ１の前方における車両密度ρｆｒｏｎｔおよび車両Ｃ１の後方における車両密度ρｂａｃｋを後述する方法によって演算し、その演算した車両密度ρｆｒｏｎｔ，ρｂａｃｋを制御手段２２３へ出力する。
【００５４】
制御手段２２３は、無線装置Ｍ１が搭載された車両Ｃ１の前方および後方で渋滞が生じているか否かを判定するためのしきい値ρｔｈを保持する。
【００５５】
また、制御手段２２３は、ＧＰＳモジュール２３から無線装置Ｍ１の位置［ｘＭ１，ｙＭ１］、速度［ＶＭ１］および移動方向［ＤＭ１］を受けると、その受けた位置［ｘＭ１，ｙＭ１］、速度［ＶＭ１］および移動方向［ＤＭ１］を無線装置Ｍ１のＩＰアドレスＩＰａｄｄＭ１に対応付けて記憶手段２２１に格納された位置情報テーブルＴＢＬに格納する。
【００５６】
更に、制御手段２２３は、他の無線装置Ｍ２〜Ｍ３０から無線装置Ｍ２〜Ｍ３０の位置［ｘＭ２，ｙＭ２］〜［ｘＭ３０，ｙＭ３０］、速度［ＶＭ２］〜［ＶＭ３０］および移動方向［ＤＭ２］〜［ＤＭ３０］を受けると、その受けた位置［ｘＭ２，ｙＭ２］〜［ｘＭ３０，ｙＭ３０］、速度［ＶＭ２］〜［ＶＭ３０］および移動方向［ＤＭ２］〜［ＤＭ３０］を無線装置Ｍ２〜Ｍ３０のＩＰアドレスＩＰａｄｄＭ２〜ＩＰａｄｄＭ３０に対応付けて位置情報テーブルＴＢＬに格納する。
【００５７】
更に、制御手段２２３は、車両密度ρｆｒｏｎｔ，ρｂａｃｋの演算を指示するための指示信号ＩＮＳＴ１を定期的に生成し、その生成した指示信号ＩＮＳＴ１を演算手段２２２へ出力する。
【００５８】
更に、制御手段２２３は、記憶手段２２１に格納された位置情報テーブルＴＢＬの他の無線装置への送信を指示するための指示信号ＩＮＳＴ２を生成し、その生成した指示信号ＩＮＳＴ２を情報生成手段２２４へ出力する。
【００５９】
更に、制御手段２２３は、車両密度ρｆｒｏｎｔ，ρｂａｃｋを演算手段２２２から受ける。そして、制御手段２２３は、その受けた車両密度ρｆｒｏｎｔ，ρｂａｃｋと、記憶手段２２１に格納された地図データとに基づいて、無線装置Ｍ１が搭載された車両Ｃ１の前方および後方で渋滞が発生しているか否か、または車両Ｃ１が渋滞隊列中に位置するか否かを判定する。より具体的には、制御手段２２３は、車両密度ρｆｒｏｎｔおよび車両密度ρｂａｃｋの両方がしきい値ρｔｈよりも小さいとき、車両Ｃ１の周囲において渋滞が発生していないと判定する。また、制御手段２２３は、車両密度ρｆｒｏｎｔがしきい値ρｔｈよりも小さく、かつ、車両密度ρｂａｃｋがしきい値ρｔｈ以上であるとき、車両Ｃ１の直後で渋滞が発生しており、車両Ｃ１が渋滞隊列の先頭に位置すると判定する。更に、制御手段２２３は、車両密度ρｆｒｏｎｔおよび車両密度ρｂａｃｋの両方がしきい値ρｔｈ以上であるとき、車両Ｃ１が渋滞隊列中に位置すると判定する。更に、制御手段２２３は、車両密度ρｆｒｏｎｔがしきい値ρｔｈ以上であり、かつ、車両密度ρｂａｃｋがしきい値ρｔｈよりも小さく、更に、地図データに基づいて車両Ｃ１の前方の一定距離以内に交差点がないことを検出したとき、車両Ｃ１の直前で渋滞が発生しており、車両Ｃ１が渋滞隊列に近づいていると判定する。
【００６０】
そして、制御手段２２３は、車両Ｃ１の直前で渋滞が発生しており、車両Ｃ１が渋滞隊列に近づいていると判定した場合、渋滞情報を含む渋滞パケットＰＫＴ＿ＴＪの送信を指示するための指示信号ＩＮＳＴ３を生成し、その生成した指示信号ＩＮＳＴ３を情報生成手段２２４へ出力する。なお、制御手段２２３は、指示信号ＩＮＳＴ３を情報生成手段２２４へ出力する前に無線装置Ｍ１以外の無線装置から渋滞パケットＰＫＴ＿ＴＪを受信した場合、渋滞パケットＰＫＴ＿ＴＪに含まれる有効期間の間、指示信号ＩＮＳＴ３の情報生成手段２２４への出力を中止し、有効期間の経過後、指示信号ＩＮＳＴ３を情報生成手段２２４へ出力する。
【００６１】
更に、制御手段２２３は、無線装置Ｍ１以外の無線装置から渋滞パケットＰＫＴ＿ＴＪを受信すると、その受信した渋滞パケットＰＫＴ＿ＴＪを記憶手段２２１に格納する。また、制御手段２２３は、受信した渋滞パケットＰＫＴ＿ＴＪの送信先を検出し、その検出した送信先から一定距離以内に無線装置Ｍ１が存在するか否かを判定する。そして、制御手段２２３は、無線装置Ｍ１が渋滞パケットＰＫＴ＿ＴＪの送信先から一定距離よりも遠い位置に存在すると判定した場合、無線装置Ｍ１以外の無線装置から受信した渋滞パケットＰＫＴ＿ＴＪをユニキャストによって送信先へ向けて転送する。一方、制御手段２２３は、無線装置Ｍ１が渋滞パケットＰＫＴ＿ＴＪの送信先から一定距離内に存在すると判定した場合、受信した渋滞パケットＰＫＴ＿ＴＪの配布地点を参照して、渋滞パケットＰＫＴ＿ＴＪの送信先を配布地点に更新した渋滞パケットＰＫＴ＿ＴＪを生成し、その生成した渋滞パケットＰＫＴ＿ＴＪをユニキャストによって送信先へ向けて送信する。
【００６２】
更に、制御手段２２３は、無線装置Ｍ１が渋滞パケットＰＫＴ＿ＴＪの配布範囲内に位置する場合、渋滞パケットＰＫＴ＿ＴＪの配布範囲外に位置する無線装置から受信した渋滞パケットＰＫＴ＿ＴＪをブロードキャストする。なお、制御手段２２３は、無線装置Ｍ１が渋滞パケットＰＫＴ＿ＴＪの配布範囲内に位置する場合、渋滞パケットＰＫＴ＿ＴＪの配布範囲内に位置する他の無線装置から渋滞パケットＰＫＴ＿ＴＪを受信すると、自己が受信した渋滞パケットＰＫＴ＿ＴＪのブロードキャストを中止する。
【００６３】
更に、制御手段２２３は、無線装置Ｍ１が渋滞パケットＰＫＴ＿ＴＪの配布範囲内に位置する場合、無線装置Ｍ１が配布範囲内に配置された複数の無線装置の親機であることを示すクラスターヘッダーであるか否かを後述する方法によって判定する。
【００６４】
そして、制御手段２２３は、無線装置Ｍ１がクラスターヘッダーであると判定した場合、無線装置Ｍ１が他の無線装置から受信した渋滞パケットＰＫＴ＿ＴＪの受信状況を示す受信状況メッセージＦＲＳＭの送信を指示するための指示信号ＩＮＳＴ４を生成し、その生成した指示信号ＩＮＳＴ４を情報生成手段２２４へ出力する。また、制御手段２２３は、無線装置Ｍ１がクラスターヘッダーであると判定した場合、配布範囲内の他の無線装置から受信した受信状況メッセージＤＲＳＭに基づいて、無線装置Ｍ１が受信に失敗した渋滞パケットＰＫＴ＿ＴＪを検出し、その検出した渋滞パケットＰＫＴ＿ＴＪの送信を要求する送信要求メッセージＸＲＭを生成して他の無線装置へ送信する。
【００６５】
一方、制御手段２２３は、無線装置Ｍ１がクラスターヘッダーでないと判定した場合、クラスターヘッダーから受信状況メッセージＦＲＳＭを受信すると、受信状況メッセージＤＲＳＭの送信を指示するための指示信号ＩＮＳＴ５を生成し、その生成した指示信号ＩＮＳＴ５と受信状況メッセージＲＳＭとを情報生成手段２２４へ出力する。また、制御手段２２３は、無線装置Ｍ１がクラスターヘッダーでない場合、クラスターヘッダーから欠落パケットの送信要求メッセージＸＲＭを受信すると、クラスターヘッダーが欠落した渋滞パケットＰＫＴ＿ＴＪの送信を指示するための指示信号ＩＮＳＴ６を生成し、その生成した指示信号ＩＮＳＴ６を情報生成手段２２４へ出力する。
【００６６】
情報生成手段２２４は、制御手段２２３から指示信号ＩＮＳＴ２を受けると、記憶手段２２１から位置情報テーブルＴＢＬを読み出し、その読み出した位置情報テーブルＴＢＬをデータ部に格納した位置情報パケットＰＫＴ＿ＰＳを生成する。そして、情報生成手段２２４は、その生成した位置情報パケットＰＫＴ＿ＰＳを無線インターフェースモジュール２１およびアンテナ１を介して送信する。
【００６７】
また、情報生成手段２２４は、制御手段２２３から指示信号ＩＮＳＴ３を受けると、渋滞パケットＰＫＴ＿ＴＪを生成し、その生成した渋滞パケットＰＫＴ＿ＴＪを無線インターフェースモジュール２１およびアンテナ１を介して送信する。渋滞パケットＰＫＴ＿ＴＪは、［送信先／送信元／渋滞隊列の前後の交差点／送信地点／配布地点／有効期間］からなる。そして、送信先は、渋滞が発生した位置の後方に最も近い交差点の位置情報［ｘＣＲＯＳＳ＿ｂ，ｙＣＲＯＳＳ＿ｂ］からなり、送信元は、渋滞パケットＰＫＴ＿ＴＪを生成した無線装置のＩＰアドレスからなり、渋滞隊列の前後の交差点は、渋滞が発生した地点を前方および後方から挟む交差点の位置情報［ｘＣＲＯＳＳ＿ｆ，ｙＣＲＯＳＳ＿ｆ］，［ｘＣＲＯＳＳ＿ｂ，ｙＣＲＯＳＳ＿ｂ］からなる。また、送信地点は、渋滞が発生した地点の位置情報［ｘ，ｙ］からなり、配布地点は、渋滞パケットＰＫＴ＿ＴＪを配布する交差点の位置情報［ｘＣＲＯＳＳ，ｙＣＲＯＳＳ］からなる。更に、有効期間は、ＴＣからなり、渋滞パケットＰＫＴ＿ＴＪの寿命を表す。そして、この有効期間ＴＣは、無線ネットワーク１００のパラメータとして事前に決定され、例えば、１０秒に設定される。
【００６８】
更に、情報生成手段２２４は、制御手段２２３から指示信号ＩＮＳＴ４を受けると、記憶手段２２１に格納された有効な渋滞パケットＰＫＴ＿ＴＪを全て読み出し、その読み出した渋滞パケットＰＫＴ＿ＴＪの送信元とシーケンス番号とを格納した受信状況メッセージＦＲＳＭを生成し、その生成した受信状況メッセージＦＲＳＭを無線インターフェースモジュール２１およびアンテナ１を介して送信する。
【００６９】
更に、情報生成手段２２４は、指示信号ＩＮＳＴ５とクラスターヘッダーから送信された受信状況メッセージＦＲＳＭとを制御手段２２３から受けると、記憶手段２２１に格納された渋滞パケットＰＫＴ＿ＴＪを全て読み出し、その読み出した渋滞パケットＰＫＴ＿ＴＪと受信状況メッセージＦＲＳＭに格納された渋滞パケットＰＫＴ＿ＴＪとを比較して無線装置Ｍ１が受信に失敗した渋滞パケットＰＫＴ＿ＴＪ＿ＬＫ１とクラスターヘッダーが受信に失敗した渋滞パケットＰＫＴ＿ＴＪ＿ＬＫ２とを検出する。そして、情報生成手段２２４は、渋滞パケットＰＫＴ＿ＴＪ＿ＬＫ１，ＰＫＴ＿ＴＪ＿ＬＫ２の送信元とシーケンス番号とを格納した受信状況メッセージＤＲＳＭを生成し、その生成した受信状況メッセージＤＲＳＭを無線インターフェースモジュール２１およびアンテナ１を介して送信する。
【００７０】
更に、情報生成手段２２４は、制御手段２２３から指示信号ＩＮＳＴ６を受けると、クラスターヘッダーが受信に失敗した渋滞パケットＰＫＴ＿ＴＪを記憶手段２２１から読み出してブロードキャストする。
【００７１】
図４は、図３に示す記憶手段２２１が格納する位置情報テーブルＴＢＬの構成図である。位置情報テーブルＴＢＬは、ＩＰアドレス、位置、速度、移動方向およびタイムスタンプからなる。そして、ＩＰアドレス、位置、速度、移動方向およびタイムスタンプは、相互に対応付けられる。
【００７２】
ＩＰアドレスは、ＩＰａｄｄＭ１，ＩＰａｄｄＭ２，・・・からなり、位置は、［ｘＭ１，ｙＭ１］，［ｘＭ１，ｙＭ１］，・・・からなり、速度は、ＶＭ１，ＶＭ２，・・・からなり、移動方向は、ＤＭ１，ＤＭ２，・・・からなる。また、タイムスタンプは、ＧＰＳ受信機３が位置、速度および移動方向を計測した時刻ＹＹＹＹ／ＭＭ／ＤＤ／ＨＨ／ＭＭ／ＳＳからなる。
【００７３】
なお、位置情報テーブルＴＢＬは、無線ネットワーク１００を構成する無線装置Ｍ１〜Ｍ３０の全ての無線装置のＩＰアドレス、位置、速度、移動方向およびタイムスタンプを格納するのではなく、ある無線装置（無線装置Ｍ１〜Ｍ３０のいずれか）へ位置、速度および移動方向の情報が到達可能な範囲に位置する無線装置のＩＰアドレス、位置、速度、移動方向およびタイムスタンプを格納する。
【００７４】
図５は、受信状況メッセージＲＳＭのフォーマットを示す図である。受信状況メッセージＲＳＭは、メッセージヘッダと、ＲＳＭシーケンスと、競争（Ｃｏｎｔｅｎｄ）と、ステータス（Ｓｔａｔｕｓ）と、最古の時刻（Ｏｌｄｅｓｔ  ｔｉｍｅ  ｓｔａｍｐ）と、受信パケットの領域ＲＳと、未受信パケットの領域ＬＯＳＴとを含む。
【００７５】
メッセージヘッダは、タイプを含み、タイプは、ＲＳＭからなる。ＲＳＭシーケンスは、受信状況メッセージが生成された順番を示す番号からなる。Ｃｏｎｔｅｎｄは、競争があるか否かを表し、競争があるとき、“１”からなり、競争がないとき、“０”からなる。Ｓｔａｔｕｓは、Ｆｕｌｌ，Ｄｉｆｆ，ＮＵＬＬのいずれかからなる。Ｏｌｄｅｓｔ  ｔｉｍｅ  ｓｔａｍｐは、受信状況メッセージを生成した最も古い時刻ＹＹＹＹ／ＭＭ／ＤＤ／ＨＨ／ＭＭ／ＳＳからなる。
【００７６】
受信パケットの領域ＲＳは、受信パケット数と、受信に成功した渋滞パケットＰＫＴ＿ＴＪとからなる。受信パケット数は、受信に成功した渋滞パケットＰＫＴ＿ＴＪの数を表す。受信に成功した渋滞パケットＰＫＴ＿ＴＪは、＜ｓｒｃ１１，ｓｅｑ１１＞，＜ｓｒｃ１２，ｓｅｑ１２＞，・・・からなる。そして、＜ｓｒｃ１１，ｓｅｑ１１＞は、受信に成功した渋滞パケットＰＫＴ＿ＴＪの送信元と、その渋滞パケットＰＫＴ＿ＴＪのシーケンス番号とを表す。＜ｓｒｃ１２，ｓｅｑ１２＞も、同様である。
【００７７】
未受信パケットの領域ＬＯＳＴ数は、未受信パケット数と、受信に失敗した渋滞パケットＰＫＴ＿ＴＪとからなる。未受信パケット数は、受信に失敗した渋滞パケットＰＫＴ＿ＴＪの数を表す。受信に失敗した渋滞パケットＰＫＴ＿ＴＪは、＜ｓｒｃ２１，ｓｅｑ２１＞，＜ｓｒｃ２２，ｓｅｑ２２＞，・・・からなる。そして、＜ｓｒｃ２１，ｓｅｑ２１＞は、受信に失敗した渋滞パケットＰＫＴ＿ＴＪの送信元と、その渋滞パケットＰＫＴ＿ＴＪのシーケンス番号を表す。＜ｓｒｃ２２，ｓｅｑ２２＞も、同様である。
【００７８】
なお、受信状況メッセージＲＳＭは、クラスターヘッダーが送信する受信状況メッセージＦＲＳＭと、クラスターヘッダー以外の無線装置が送信する受信状況メッセージＤＲＳＭとを含む。そして、受信状況メッセージＦＲＳＭは、“ＦＲＳＭ”からなるタイプと、“０”からなるＣｏｎｔｅｎｄと、“ＦＵＬＬ”からなるＳｔａｔｕｓと、受信パケットの領域ＲＳとからなる。また、受信状況メッセージＤＲＳＭは、“ＤＲＳＭ”からなるタイプと、“０”からなるＣｏｎｔｅｎｄと、“Ｄｉｆｆ”からなるＳｔａｔｕｓと、受信パケットの領域ＲＳと、未受信パケットの領域ＬＯＳＴとからなる。
【００７９】
図６は、送信要求メッセージＸＲＭのフォーマットを示す図である。送信要求メッセージＸＲＭは、メッセージヘッダと、Ｎｅｉｇｈｂｏｒ１と、＜ｓｒｃ１，ｓｅｑ１＞と、Ｎｅｉｇｈｂｏｒ２と、＜ｓｒｃ２，ｓｅｑ２＞とを含む。
【００８０】
メッセージヘッダは、“ＸＲＭ”からなるタイプを含む。Ｎｅｉｇｈｂｏｒ１，Ｎｅｉｇｈｂｏｒ２は、クラスターヘッダーに隣接する無線装置のＩＰアドレスからなる。＜ｓｒｃ１，ｓｅｑ１＞は、隣接無線装置Ｎｅｉｇｈｂｏｒ１に対応付けられ、隣接無線装置Ｎｅｉｇｈｂｏｒ１に送信を要求する渋滞パケットＰＫＴ＿ＴＪの送信元およびシーケンス番号を表す。＜ｓｒｃ２，ｓｅｑ２＞は、隣接無線装置Ｎｅｉｇｈｂｏｒ２に対応付けられ、隣接無線装置Ｎｅｉｇｈｂｏｒ２に送信を要求する渋滞パケットＰＫＴ＿ＴＪの送信元およびシーケンス番号を表す。
【００８１】
図７は、車両密度を求める方法を説明するための図である。また、図８および図９は、それぞれ、車両密度と距離との関係を示す第１および第２の関係図である。図８および図９において、縦軸は、車両密度を表し、横軸は、車両密度演算区間内の距離を表す。
【００８２】
車両Ｃ１〜Ｃ１８は、同じ方向に走行している。そして、車両Ｃ８に搭載された無線装置Ｍ８が車両密度ρｆｒｏｎｔ，ρｂａｃｋを演算する場合、無線装置Ｍ８の演算手段２２２は、車両Ｃ８を中心として、車両Ｃ８の前方および後方の距離ｄ以内の領域２ｄを車両密度計算区間として保持している。この場合、車両Ｃ８の前方の領域を［０，ｄ］で表し、車両Ｃ８の後方の領域を［−ｄ，０］で表す。
【００８３】
そして、無線装置Ｍ８の演算手段２２２は、車両Ｃ８の前方の領域［０，ｒ］（０＜ｒ≦ｄ）内における車両密度ρｆｒｏｎｔを演算する。図７に示す例では、車両Ｃ８の前方の距離ｒの領域ＲＥＧ１内に６台の車両Ｃ５〜Ｃ７，Ｃ１５〜Ｃ１７が位置するので、無線装置Ｍ８の演算手段２２２は、６／ｒを車両密度ρｆｒｏｎｔとして演算する。無線装置Ｍ８の演算手段２２２は、同様にして、０＜ｒ≦ｄの範囲でｒを変化させて車両密度ρｆｒｏｎｔを演算する。
【００８４】
また、無線装置Ｍ８の演算手段２２２は、上述した方法によって、車両Ｃ８の後方の領域においても、−ｄ≦ｒ＜０の範囲でｒを変化させて車両Ｃ８から後方へ距離ｒの領域ＲＥＧ２内における両密度ρｂａｃｋを演算する。
【００８５】
無線装置Ｍ８の演算手段２２２は、車両Ｃ８の前方における車両密度ρｆｒｏｎｔおよび後方における車両密度ρｂａｃｋを演算すると、その演算した車両密度ρｆｒｏｎｔ，ρｂａｃｋを制御手段２２３へ出力する。
【００８６】
無線装置Ｍ８の制御手段２２３は、演算手段２２２から車両密度ρｆｒｏｎｔ，ρｂａｃｋを受け、その受けた車両密度ρｆｒｏｎｔ，ρｂａｃｋと距離との関係をプロットし、図８および図９に示す車両密度と距離との関係図を作成する。
【００８７】
そうすると、無線装置Ｍ８の制御手段２２３は、その作成した関係図に基づいて、車両Ｃ８の前方および後方における渋滞の発生の有無を判定する。より具体的には、車両密度と距離との関係図が図８によって表される場合、車両密度ρｂａｃｋは、［−ｄ，０］の領域でしきい値ρｔｈよりも小さく、車両密度ρｆｒｏｎｔは、［０，ｄ］の領域でしきい値ρｔｈ以上であるので、無線装置Ｍ８の制御手段２２３は、車両Ｃ８の直前で渋滞が発生し、車両Ｃ８の直後で渋滞が発生していないと判定する。
【００８８】
また、車両密度と距離との関係図が図９によって表される場合、車両密度ρｂａｃｋは、［−ｄ，０］の領域でしきい値ρｔｈよりも小さく、車両密度ρｆｒｏｎｔは、［０，ｄ］の領域においてもしきい値ρｔｈよりも小さいので、無線装置Ｍ８の制御手段２２３は、車両Ｃ８の周辺で渋滞が発生していないと判定する。
【００８９】
無線装置Ｍ８の制御手段２２３は、図８および図９に示す車両密度と距離との関係図を作成して車両密度ρｆｒｏｎｔ，ρｂａｃｋがしきい値ρｔｈよりも小さいか否かを判定することによって、車両密度ρｆｒｏｎｔ，ρｂａｃｋがしきい値ρｔｈ以上になる車両Ｃ８からの距離を検出することができる。その結果、無線装置Ｍ８の制御手段２２３は、車両Ｃ８が渋滞隊列にどの程度近いか、または車両Ｃ８が渋滞隊列からどの程度遠いかを判断できる。
【００９０】
なお、車両密度ρｆｒｏｎｔ，ρｂａｃｋを演算するための車両密度演算区間２ｄは、車両密度ρｆｒｏｎｔ，ρｂａｃｋを演算する無線装置が搭載された車両から前方へｄ１の領域と、その車両から後方へｄ２（ｄ１≠ｄ２，ｄ１＋ｄ２＝２ｄ）の領域とからなっていてもよいが、好ましくは、車両密度演算区間２ｄは、車両密度ρｆｒｏｎｔ，ρｂａｃｋを演算する無線装置が搭載された車両から前方および後方へ同じ距離の領域からなる。
【００９１】
また、無線装置Ｍ８以外の無線装置Ｍ１〜Ｍ７，Ｍ９〜Ｍ３０も、上述した方法によって車両密度ρｆｒｏｎｔ，ρｂａｃｋを演算し、その演算した車両密度ρｆｒｏｎｔ，ρｂａｃｋに基づいて、渋滞を発見する。
【００９２】
図１０は、渋滞パケットの配布方法を説明するための図である。車両Ｃ１〜Ｃ１８は、同一方向に走行している。そして、渋滞が領域ＲＥＧ３内に発生している。このような場合、領域ＲＥＧ３内に位置する車両Ｃ２〜Ｃ５，Ｃ１３〜Ｃ１５にそれぞれ搭載された無線装置Ｍ２〜Ｍ５，Ｍ１３〜Ｍ１５は、上述した方法によって、車両Ｃ２〜Ｃ５，Ｃ１３〜Ｃ１５の前方および後方における車両密度ρｆｒｏｎｔ，ρｂａｃｋを演算し、車両Ｃ２〜Ｃ５，Ｃ１３〜Ｃ１５が渋滞隊列中に位置することを検出する。その結果、無線装置Ｍ２〜Ｍ５，Ｍ１３〜Ｍ１５は、渋滞パケットＰＫＴ＿ＴＪを送信しない。
【００９３】
一方、領域ＲＥＧ４内に位置する車両Ｃ６〜Ｃ８，Ｃ１６，Ｃ１７にそれぞれ搭載された無線装置Ｍ６〜Ｍ８，Ｍ１６，Ｍ１７は、上述した方法によって、車両Ｃ６〜Ｃ８，Ｃ１６，Ｃ１７の前方および後方における車両密度ρｆｒｏｎｔ，ρｂａｃｋを演算し、渋滞が車両Ｃ６〜Ｃ８，Ｃ１６，Ｃ１７の直前でのみ発生しており、自己が搭載された車両Ｃ６〜Ｃ８，Ｃ１６，Ｃ１７が渋滞隊列に近づいていることを検出する。そうすると、無線装置Ｍ６〜Ｍ８，Ｍ１６，Ｍ１７は、渋滞パケットＰＫＴ＿ＴＪを生成し、待ち時間を設定する。そして、無線装置Ｍ６〜Ｍ８，Ｍ１６，Ｍ１７は、待ち時間が経過すると、自己が生成した渋滞パケットＰＫＴ＿ＴＪを送信する。
【００９４】
この場合、無線装置Ｍ６〜Ｍ８，Ｍ１６，Ｍ１７においてそれぞれ設定された待ち時間は、同じタイミングで終了するとは限らず、待ち時間が最も早く経過した無線装置（例えば、無線装置Ｍ７）は、時刻ｔで渋滞パケットＰＫＴ＿ＴＪを送信する。
【００９５】
そして、領域ＲＥＧ４内に位置する無線装置Ｍ６，Ｍ８，Ｍ１６，Ｍ１７は、無線装置Ｍ７から渋滞パケットＰＫＴ＿ＴＪを受信すると、その受信した渋滞パケットＰＫＴ＿ＴＪを保持するとともに転送し、渋滞パケットＰＫＴ＿ＴＪの有効期間ＴＣが終了するまで、自己が生成した渋滞パケットＰＫＴ＿ＴＪの送信を停止する。
【００９６】
従って、領域ＲＥＧ４内に位置する無線装置Ｍ６〜Ｍ８，Ｍ１６，Ｍ１７のうち、無線装置Ｍ７が代表して渋滞パケットＰＫＴ＿ＴＪを送信する。
【００９７】
時間が経過すると、車両Ｃ９に搭載された無線装置Ｍ９は、上述した方法によって車両Ｃ９が渋滞隊列に近づいたことを検出し、渋滞パケットＰＫＴ＿ＴＪを生成して時刻ｔ＋ＴＣで渋滞パケットＰＫＴ＿ＴＪを送信する。そして、車両Ｃ９の周辺を走行している車両Ｃ１０，Ｃ１８にそれぞれ搭載された無線装置Ｍ１０，Ｍ１８は、無線装置Ｍ９から渋滞パケットＰＫＴ＿ＴＪを受信すると、その受信した渋滞パケットＰＫＴ＿ＴＪを保持するとともに転送し、渋滞パケットＰＫＴ＿ＴＪの有効期間ＴＣが終了するまで、自己が生成した渋滞パケットＰＫＴ＿ＴＪの送信を停止する。
【００９８】
時間が更に経過すると、車両Ｃ１１に搭載された無線装置Ｍ１１は、上述した方法によって車両Ｃ１１が渋滞隊列に近づいたことを検出し、渋滞パケットＰＫＴ＿ＴＪを生成して時刻ｔ＋２ＴＣで渋滞パケットＰＫＴ＿ＴＪを送信する。
【００９９】
上述したように、この発明においては、各無線装置Ｍ１〜Ｍ３０は、渋滞パケットＰＫＴ＿ＴＪの重複配布を回避するために、次の３個の手法を採用する。
【０１００】
（１）渋滞隊列に近づいて来る車両に搭載された無線装置のみが渋滞パケットＰＫＴ＿ＴＪを配布する。
【０１０１】
（２）複数の無線装置が同時に渋滞を発見した場合、その複数の無線装置のうちの１台の無線装置だけが渋滞パケットＰＫＴ＿ＴＪを配布する。
【０１０２】
（３）渋滞パケットＰＫＴ＿ＴＪの有効期間内においては、新たに渋滞パケットＰＫＴ＿ＴＪを配布しない。
【０１０３】
より具体的には、渋滞を発見した無線装置は、次の操作を行なう。
【０１０４】
（ＯＰ１）各無線装置Ｍ１〜Ｍ３０は、自己が搭載された車両の前後に渋滞を発見する場合、後続車に搭載された無線装置に渋滞パケットＰＫＴ＿ＴＪを配布させ、自己が生成した渋滞パケットＰＫＴ＿ＴＪの送信を停止する。また、各無線装置Ｍ１〜Ｍ３０は、自己の周辺の無線装置から渋滞パケットＰＫＴ＿ＴＪを受信すれば、自己が生成した渋滞パケットＰＫＴ＿ＴＪの送信を停止する。
【０１０５】
（ＯＰ２）各無線装置Ｍ１〜Ｍ３０は、自己が搭載された車両の前方にのみ渋滞を発見し、後方で渋滞がなければ、渋滞パケットＰＫＴ＿ＴＪの配布を準備し、待ち時間が終了すると、渋滞パケットＰＫＴ＿ＴＪを配布する。また、各無線装置Ｍ１〜Ｍ３０は、自己の周辺の無線装置から渋滞パケットＰＫＴ＿ＴＪを受信すれば、その受信した渋滞パケットＰＫＴ＿ＴＪを保持するとともに転送し、自己が生成した渋滞パケットＰＫＴ＿ＴＪの送信を停止する。
【０１０６】
（ＯＰ３）渋滞隊列に近づいて来る車両に搭載された無線装置は、有効な渋滞パケットＰＫＴ＿ＴＪを周辺の無線装置から受信し、その受信した渋滞パケットＰＫＴ＿ＴＪを保持するとともに転送し、自己が生成した渋滞パケットＰＫＴ＿ＴＪの送信を停止する。
【０１０７】
上述した手法（１）〜（３）（具体的には、操作（ＯＰ１）〜（ＯＰ３））を採用することによって、最初に送信された渋滞パケットＰＫＴ＿ＴＪが他の渋滞パケットＰＫＴ＿ＴＪの新たな送信を抑制して転送されるので、渋滞パケットＰＫＴ＿ＴＪの重複配布を抑制できる。その結果、ネットワーク負荷を低減して渋滞情報を配布できる。
【０１０８】
また、渋滞パケットＰＫＴ＿ＴＪは、渋滞隊列に近づく車両によって周期ＴＣ毎に生成され、かつ、送信されるので、渋滞パケットＰＫＴ＿ＴＪの重複配布を抑制して無線ネットワーク１００の負荷を低減できる。
【０１０９】
なお、渋滞隊列に近づいて来る車両に搭載された無線装置は、以前に配布された渋滞パケットＰＫＴ＿ＴＪを受信しなかった可能性があるので、自己が有効な渋滞パケットＰＫＴ＿ＴＪを保持しておらず、かつ、前方の車両密度ρｆｒｏｎｔが閾値ρｔｈ＿Ｌａｒｇｅ（＞ρｔｈ）以上である場合、周辺の無線装置へ渋滞パケットＰＫＴ＿ＴＪの送信を要求し、周辺の無線装置から有効な渋滞パケットＰＫＴ＿ＴＪを受信するようにしてもよい。この場合、周辺の無線装置から渋滞パケットＰＫＴ＿ＴＪを受信した無線装置は、自己が生成した渋滞パケットＰＫＴ＿ＴＪの送信を停止する。
【０１１０】
［渋滞パケットの配布方法１］
図１１は、渋滞パケットの配布地点への配布方法を説明するための図である。また、図１２は、渋滞パケットの具体例を示す図である。車両Ｃ１〜Ｃ７は、交差点Ｆに向かって同一方向へ走行しており、車両Ｃ８，Ｃ９は、交差点Ｂへ向かって同一方向に走行している。また、車両Ｃ１０〜Ｃ１２は、交差点Ａへ向かって同一方向へ走行しており、車両Ｃ１３〜Ｃ１６は、交差点Ｄへ向かって同一方向へ走行している。更に、車両Ｃ１７は、交差点Ｃへ向かって走行しており、車両Ｃ１８，Ｃ１９は、交差点Ｂへ向かって同一方向に走行している。更に、車両Ｃ２０〜Ｃ２５は、交差点Ｅへ向かって同一方向へ走行しており、車両Ｃ２６は、交差点Ｅを通過して走行しており、車両Ｃ２７，Ｃ２８は、交差点Ｄを交差点Ｂの方向へ通過しようとしており、車両Ｃ２９，Ｃ３０は、交差点Ｄを交差点Ｂの方向へ通過しようとしている。
【０１１１】
このような状況において、車両Ｃ４に搭載された無線装置Ｍ４は、上述した方法によって、車両Ｃ４の前方の領域ＲＥＧ５内のみで渋滞が発生し、車両Ｃ４が渋滞隊列に近づいていることを検出する。
【０１１２】
そして、無線装置Ｍ４は、渋滞パケットＰＫＴ＿ＴＪＡを生成して送信する。この場合、渋滞が発生している領域ＲＥＧ５内に位置する車両Ｃ１〜Ｃ３にそれぞれ搭載された無線装置Ｍ１〜Ｍ３は、渋滞パケットＰＫＴ＿ＴＪを送信しない。
【０１１３】
渋滞パケットＰＫＴ＿ＴＪＡは、渋滞が発生した地点Ｔ［ｘＴ，ｙＴ］の後方において地点Ｔ［ｘＴ，ｙＴ］に最も近い交差点Ａ［ｘＡ，ｙＡ］からなる送信先と、送信元のＩＰアドレスＩＰａｄｄＭ４と、渋滞が発生した地点Ｔ［ｘＴ，ｙＴ］を前方および後方から挟む交差点Ｆ，Ａの位置［ｘＦ，ｙＦ］，［ｘＡ，ｙＡ］と、送信地点Ｔ［ｘＴ，ｙＴ］と、渋滞パケットＰＫＴ＿ＴＪＡの配布地点Ｃ，Ｄ，Ｅの位置［ｘＣ，ｙＣ］，［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］と、有効期間ＴＣとを含む（図１２の（ａ）参照）。そして、交差点Ｆ［ｘＦ，ｙＦ］→交差点Ａ［ｘＡ，ｙＡ］は、渋滞パケットＰＫＴ＿ＴＪＡが送信される方向を表す。
【０１１４】
車両Ｃ５に搭載された無線装置Ｍ５は、無線装置Ｍ４からの渋滞パケットＰＫＴ＿ＴＪＡを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＡの送信先＝［ｘＡ，ｙＡ］を検出する。そして、無線装置Ｍ５は、自己の位置［ｘＭ５，ｙＭ５］と送信先＝［ｘＡ，ｙＡ］との距離Ｌ１を演算し、その演算した距離Ｌ１が基準距離Ｌｓｔｄ（＝例えば、１０ｍ）よりも長いので、無線装置Ｍ４から受信した渋滞パケットＰＫＴ＿ＴＪＡを保持するとともに、渋滞パケットＰＫＴ＿ＴＪＡをユニキャストによって無線装置Ｍ６へ転送する。
【０１１５】
なお、無線装置Ｍ５は、地図データおよび無線装置Ｍ６の位置情報から無線装置Ｍ６が送信先（＝交差点Ａ）に最も近い位置に存在していることを検出できるので、渋滞パケットＰＫＴ＿ＴＪＡを無線装置Ｍ６へ転送すればよいことが解る。また、無線装置Ｍ５も、車両Ｃ５の前方にのみ渋滞が発生していることを独自に発見し、渋滞パケットＰＫＴ＿ＴＪを生成するが、その生成した渋滞パケットＰＫＴ＿ＴＪを送信する前に無線装置Ｍ４から渋滞パケットＰＫＴ＿ＴＪＡを受信したので、自己が生成した渋滞パケットＰＫＴ＿ＴＪの送信を停止し、上述した方法によって渋滞パケットＰＫＴ＿ＴＪＡを処理する。
【０１１６】
その後、車両Ｃ６に搭載された無線装置Ｍ６は、無線装置Ｍ５によって転送された渋滞パケットＰＫＴ＿ＴＪＡを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＡの送信先＝［ｘＡ，ｙＡ］を検出する。そして、無線装置Ｍ６は、自己の位置［ｘＭ６，ｙＭ６］と送信先＝［ｘＡ，ｙＡ］との距離Ｌ２を演算し、その演算した距離Ｌ２が基準距離Ｌｓｔｄ以下であることを検出する。
【０１１７】
そうすると、無線装置Ｍ６は、渋滞パケットＰＫＴ＿ＴＪＡの配布地点Ｃ，Ｄ，Ｅ＝［ｘＣ，ｙＣ］，［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］を検出し、渋滞パケットＰＫＴ＿ＴＪＡの送信先＝［ｘＡ，ｙＡ］が配布地点Ｃ，Ｄ，Ｅ＝［ｘＣ，ｙＣ］，［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］と異なるか否かを判定する。この場合、送信先＝［ｘＡ，ｙＡ］が配布地点Ｃ，Ｄ，Ｅ＝［ｘＣ，ｙＣ］，［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］と異なるので、無線装置Ｍ６は、渋滞パケットＰＫＴ＿ＴＪＡから渋滞パケットＰＫＴ＿ＴＪＢ，ＰＫＴ＿ＴＪＣ（図１２の（ｂ），（ｃ）参照）を生成する。渋滞パケットＰＫＴ＿ＴＪＣは、渋滞パケットＰＫＴ＿ＴＪＡの送信先＝［ｘＡ，ｙＡ］を送信先＝［ｘＣ，ｙＣ］に代え、配布地点Ｃ，Ｄ，Ｅ＝［ｘＣ，ｙＣ］，［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］を配布地点Ｃ＝［ｘＣ，ｙＣ］に代えたものである。また、渋滞パケットＰＫＴ＿ＴＪＢは、渋滞パケットＰＫＴ＿ＴＪＡの送信先＝［ｘＡ，ｙＡ］を送信先＝［ｘＢ，ｙＢ］に代え、配布地点Ｃ，Ｄ，Ｅ＝［ｘＣ，ｙＣ］，［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］を配布地点Ｄ，Ｅ＝［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］に代えたものである。そして、無線装置Ｍ６は、渋滞パケットＰＫＴ＿ＴＪＡを保持するとともに、渋滞パケットＰＫＴ＿ＴＪＣをユニキャストによって無線装置Ｍ１７へ送信し、渋滞パケットＰＫＴ＿ＴＪＢをユニキャストによって無線装置Ｍ７へ送信する。
【０１１８】
このように、無線装置Ｍ６は、配布地点Ｄ，Ｅと自己の位置［ｘＭ６，ｙＭ６］との間に交差点Ｂが存在すれば、自己の位置［ｘＭ６，ｙＭ６］に最も近い交差点Ｂへ渋滞パケットＰＫＴ＿ＴＪを送信する。
【０１１９】
車両Ｃ１７に搭載された無線装置Ｍ１７は、無線装置Ｍ６からの渋滞パケットＰＫＴ＿ＴＪＣを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＣの送信先＝［ｘＣ，ｙＣ］を検出する。そして、無線装置Ｍ１７は、自己の位置［ｘＭ１７，ｙＭ１７］と送信先＝［ｘＣ，ｙＣ］との距離Ｌ３を演算し、その演算した距離Ｌ３が基準距離Ｌｓｔｄ以下であるので、渋滞パケットＰＫＴ＿ＴＪＣの配布地点＝［ｘＣ，ｙＣ］を検出する。そうすると、無線装置Ｍ１７は、送信先＝［ｘＣ，ｙＣ］が配布地点＝［ｘＣ，ｙＣ］に一致しているので（即ち、送信先が配布地点と異ならないので）、渋滞パケットＰＫＴ＿ＴＪＣを複製するとともに、渋滞パケットＰＫＴ＿ＴＪＣを交差点Ｃの領域ＲＥＧ６内でブロードキャストする。
【０１２０】
一方、車両Ｃ７に搭載された無線装置Ｍ７は、無線装置Ｍ６から渋滞パケットＰＫＴ＿ＴＪＢを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＢの送信先＝［ｘＢ，ｙＢ］を検出する。そして、無線装置Ｍ７は、自己の位置［ｘＭ７，ｙＭ７］と送信先＝［ｘＢ，ｙＢ］との距離Ｌ４を演算し、その演算した距離Ｌ４が基準距離Ｌｓｔｄ以下であることを検出する。
【０１２１】
そうすると、無線装置Ｍ７は、渋滞パケットＰＫＴ＿ＴＪＢの配布地点Ｄ，Ｅ＝［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］を検出し、渋滞パケットＰＫＴ＿ＴＪＢの送信先＝［ｘＢ，ｙＢ］が配布地点Ｄ，Ｅ＝［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］と異なるか否かを判定する。この場合、送信先＝［ｘＢ，ｙＢ］が配布地点Ｄ，Ｅ＝［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］と異なるので、無線装置Ｍ７は、渋滞パケットＰＫＴ＿ＴＪＢから渋滞パケットＰＫＴ＿ＴＪＤ，ＰＫＴ＿ＴＪＥ（図１２の（ｄ），（ｅ）参照）を生成する。渋滞パケットＰＫＴ＿ＴＪＤは、渋滞パケットＰＫＴ＿ＴＪＢの送信先＝［ｘＢ，ｙＢ］を送信先＝［ｘＤ，ｙＤ］に代え、配布地点Ｄ，Ｅ＝［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］を配布地点Ｄ＝［ｘＤ，ｙＤ］に代えたものである。また、渋滞パケットＰＫＴ＿ＴＪＥは、渋滞パケットＰＫＴ＿ＴＪＢの送信先＝［ｘＢ，ｙＢ］を送信先＝［ｘＥ，ｙＥ］に代え、配布地点Ｄ，Ｅ＝［ｘＤ，ｙＤ］，［ｘＥ，ｙＥ］を配布地点Ｅ＝［ｘＥ，ｙＥ］に代えたものである。そして、無線装置Ｍ７は、渋滞パケットＰＫＴ＿ＴＪＢを保持するとともに、渋滞パケットＰＫＴ＿ＴＪＤをユニキャストによって無線装置Ｍ８へ送信し、渋滞パケットＰＫＴ＿ＴＪＥをユニキャストによって無線装置Ｍ１８へ送信する。
【０１２２】
車両Ｃ８に搭載された無線装置Ｍ８は、無線装置Ｍ７からの渋滞パケットＰＫＴ＿ＴＪＤを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＤの送信先＝［ｘＤ，ｙＤ］を検出する。そして、無線装置Ｍ８は、自己の位置［ｘＭ８，ｙＭ８］と送信先＝［ｘＤ，ｙＤ］との距離Ｌ５を演算し、その演算した距離Ｌ５が基準距離Ｌｓｔｄよりも長いので、無線装置Ｍ７から受信した渋滞パケットＰＫＴ＿ＴＪＤを保持するとともに、渋滞パケットＰＫＴ＿ＴＪＤをユニキャストによって無線装置Ｍ９へ転送する。
【０１２３】
その後、車両Ｃ９に搭載された無線装置Ｍ９は、無線装置Ｍ８からの渋滞パケットＰＫＴ＿ＴＪＤを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＤの送信先＝［ｘＤ，ｙＤ］を検出する。そして、無線装置Ｍ９は、自己の位置［ｘＭ９，ｙＭ９］と送信先＝［ｘＤ，ｙＤ］との距離Ｌ６を演算し、その演算した距離Ｌ６が基準距離Ｌｓｔｄ以下であるので、渋滞パケットＰＫＴ＿ＴＪＤの配布地点＝［ｘＤ，ｙＤ］を検出する。そうすると、無線装置Ｍ９は、送信先＝［ｘＤ，ｙＤ］が配布地点＝［ｘＤ，ｙＤ］に一致しているので、渋滞パケットＰＫＴ＿ＴＪＤを複製するとともに、渋滞パケットＰＫＴ＿ＴＪＤを交差点Ｄの領域ＲＥＧ７内でブロードキャストする。
【０１２４】
一方、車両Ｃ１８に搭載された無線装置Ｍ１８は、無線装置Ｍ７からの渋滞パケットＰＫＴ＿ＴＪＥを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＥの送信先＝［ｘＥ，ｙＥ］を検出する。そして、無線装置Ｍ１８は、自己の位置［ｘＭ１８，ｙＭ１８］と送信先＝［ｘＥ，ｙＥ］との距離Ｌ７を演算し、その演算した距離Ｌ７が基準距離Ｌｓｔｄよりも長いので、無線装置Ｍ７から受信した渋滞パケットＰＫＴ＿ＴＪＥを保持するとともに、渋滞パケットＰＫＴ＿ＴＪＥをユニキャストによって無線装置Ｍ１９へ転送する。
【０１２５】
その後、車両Ｃ１９に搭載された無線装置Ｍ１９は、無線装置Ｍ１８からの渋滞パケットＰＫＴ＿ＴＪＥを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＥの送信先＝［ｘＥ，ｙＥ］を検出する。そして、無線装置Ｍ１９は、自己の位置［ｘＭ１９，ｙＭ１９］と送信先＝［ｘＥ，ｙＥ］との距離Ｌ８を演算し、その演算した距離Ｌ８が基準距離Ｌｓｔｄ以下であるので、渋滞パケットＰＫＴ＿ＴＪＥの配布地点＝［ｘＥ，ｙＥ］を検出する。そうすると、無線装置Ｍ１９は、送信先＝［ｘＥ，ｙＥ］が配布地点＝［ｘＥ，ｙＥ］に一致しているので、渋滞パケットＰＫＴ＿ＴＪＥを複製するとともに、渋滞パケットＰＫＴ＿ＴＪＥを交差点Ｅの領域ＲＥＧ８内でブロードキャストする。
【０１２６】
上述したように、無線装置Ｍ４は、領域ＲＥＧ５内における渋滞を発見し、その発見した渋滞を自己が搭載された車両Ｃ４の後続車に知らせるために交差点Ｃ，Ｄ，Ｅを渋滞パケットの配布地点として決定し、渋滞パケットＰＫＴ＿ＴＪＡを最も早く送信する。そして、無線装置Ｍ５は、無線装置Ｍ４から送信された渋滞パケットＰＫＴ＿ＴＪＡを無線装置Ｍ６へ中継する。無線装置Ｍ６は、渋滞パケットＰＫＴ＿ＴＪＡの送信先（＝交差点Ａ）を送信先（＝交差点Ｂ）に代えた渋滞パケットＰＫＴ＿ＴＪＢと、渋滞パケットＰＫＴ＿ＴＪＡの送信先（＝交差点Ａ）を送信先（＝交差点Ｃ）に代えた渋滞パケットＰＫＴ＿ＴＪＣとを生成し、その生成した渋滞パケットＰＫＴ＿ＴＪＢ，ＰＫＴ＿ＴＪＣをそれぞれ交差点Ｂ，Ｃへ中継する。そして、渋滞パケットＰＫＴ＿ＴＪＣは、交差点Ｃの領域ＲＥＧ６内でブロードキャストされる。また、無線装置Ｍ７は、渋滞パケットＰＫＴ＿ＴＪＢの送信先（＝交差点Ｂ）を送信先（＝交差点Ｄ）に代えた渋滞パケットＰＫＴ＿ＴＪＤと、渋滞パケットＰＫＴ＿ＴＪＢの送信先（＝交差点Ｂ）を送信先（＝交差点Ｅ）に代えた渋滞パケットＰＫＴ＿ＴＪＥとを生成し、その生成した渋滞パケットＰＫＴ＿ＴＪＤ，ＰＫＴ＿ＴＪＥをそれぞれ交差点Ｄ，Ｅへ中継する。そして、渋滞パケットＰＫＴ＿ＴＪＤ，ＰＫＴ＿ＴＪＥは、それぞれ、交差点Ｄ，Ｅの領域ＲＥＧ７，ＲＥＧ８内でブロードキャストされる。
【０１２７】
このように、無線装置Ｍ４のみが渋滞パケットＰＫＴ＿ＴＪを生成して送信し、無線装置Ｍ４によって送信された渋滞パケットＰＫＴ＿ＴＪは、車両Ｃ４の後続車に搭載された無線装置Ｍ５〜Ｍ９，Ｍ１８，Ｍ１９によって配布地点Ｃ，Ｄ，Ｅへ転送され、最終的に、配布地点Ｃ，Ｄ，Ｅで配布される。
【０１２８】
従って、この発明によれば、ネットワーク負荷を低減して渋滞情報を配布できる。
【０１２９】
また、渋滞パケットＰＫＴ＿ＴＪの送信先は、渋滞パケットＰＫＴ＿ＴＪを生成して送信する無線装置が搭載された車両の後方においてその車両に最も近い交差点からなる（図１２のＰＫＴ＿ＴＪＡ〜ＰＫＴ＿ＴＪＥ参照）。
【０１３０】
従って、この発明によれば、渋滞を発見した車両の後方に位置する複数の交差点の全てで渋滞パケットＰＫＴ＿ＴＪを配布できる。即ち、渋滞パケットＰＫＴ＿ＴＪを複数の交差点へ効率的に配布できる。
【０１３１】
なお、渋滞パケットの配布方法１においては、交差点Ｂ，Ｄ，Ｅが存在しない場合、無線装置Ｍ６は、渋滞パケットＰＫＴ＿ＴＪＡから渋滞パケットＰＫＴ＿ＴＪＣのみを生成して無線装置Ｍ１７へ送信する。従って、無線装置Ｍ６は、一般的には、渋滞パケットＰＫＴ＿ＴＪＣおよび／または渋滞パケットＰＫＴ＿ＴＪＢを生成し、その生成した渋滞パケットＰＫＴ＿ＴＪＣおよび／または渋滞パケットＰＫＴ＿ＴＪＢを送信する。また、無線装置Ｍ７は、同様に、渋滞パケットＰＫＴ＿ＴＪＤおよび／または渋滞パケットＰＫＴ＿ＴＪＥを生成し、その生成した渋滞パケットＰＫＴ＿ＴＪＤおよび／または渋滞パケットＰＫＴ＿ＴＪＥを送信する。この場合、渋滞パケットＰＫＴ＿ＴＪＣ，ＰＫＴ＿ＴＪＤの各々は、「第１の渋滞パケット」を構成し、渋滞パケットＰＫＴ＿ＴＪＢ，ＰＫＴ＿ＴＪＥの各々は、「第２の渋滞パケット」を構成する。
【０１３２】
［渋滞パケットの配布方法２］
図１３は、渋滞パケットの配布地点への他の配布方法を説明するための図である。また、図１４は、渋滞パケットの他の具体例を示す図である。
【０１３３】
図１３は、配布半径ＲＤを図１１に追加したものであり、その他は、図１１と同じである。車両Ｃ４に搭載された無線装置Ｍ４は、図１１において説明したように、領域ＲＥＧ５において渋滞を発見し、その発見した渋滞に車両Ｃ４が近づいていることを検知すると、渋滞パケットＰＫＴ＿ＴＪＡ（図１４の（ａ）参照）を生成して送信する。図１４の（ａ）に示す渋滞パケットＰＫＴ＿ＴＪＡは、図１２の（ａ）に示す渋滞パケットＰＫＴ＿ＴＪＡの配布地点Ｃ，Ｄ，Ｅを配布半径＝２０００ｍに代えたものである。
【０１３４】
車両Ｃ５に搭載された無線装置Ｍ５は、図１１において説明した動作と同じ動作によって、無線装置Ｍ４から受信した渋滞パケットＰＫＴ＿ＴＪＡを保持するとともに、渋滞パケットＰＫＴ＿ＴＪＡをユニキャストによって無線装置Ｍ６へ転送する。
【０１３５】
その後、車両Ｃ６に搭載された無線装置Ｍ６は、無線装置Ｍ５によって転送された渋滞パケットＰＫＴ＿ＴＪＡを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＡの送信先＝［ｘＡ，ｙＡ］を検出する。そして、無線装置Ｍ６は、自己の位置［ｘＭ６，ｙＭ６］と送信先＝［ｘＡ，ｙＡ］との距離Ｌ２を演算し、その演算した距離Ｌ２が基準距離Ｌｓｔｄ以下であるので、渋滞パケットＰＫＴ＿ＴＪＡの送信地点Ｔ［ｘＴ，ｙＴ］および配布半径＝２０００ｍを検出する。その後、無線装置Ｍ６は、送信地点Ｔ［ｘＴ，ｙＴ］、送信先＝［ｘＡ，ｙＡ］、配布半径＝２０００ｍおよび地図データに基づいて、交差点Ａが中間交差点であることを検知する。
【０１３６】
そうすると、無線装置Ｍ６は、自己が交差点Ａの近傍に位置し、かつ、交差点Ａの後ろに交差点Ｂ，Ｃが存在するので、渋滞パケットＰＫＴ＿ＴＪＡの送信先＝［ｘＡ，ｙＡ］を送信先＝［ｘＢ，ｙＢ］に代えた渋滞パケットＰＫＴ＿ＴＪＢ（図１４の（ｂ）参照）と、渋滞パケットＰＫＴ＿ＴＪＡの送信先＝［ｘＡ，ｙＡ］を送信先＝［ｘＣ，ｙＣ］に代えた渋滞パケットＰＫＴ＿ＴＪＣ（図１４の（ｃ）参照）とを生成する。そして、無線装置Ｍ６は、渋滞パケットＰＫＴ＿ＴＪＡを保持するとともに、その生成した渋滞パケットＰＫＴ＿ＴＪＢをユニキャストによって無線装置Ｍ７へ送信し、渋滞パケットＰＫＴ＿ＴＪＣをユニキャストによって無線装置Ｍ１７へ送信する。
【０１３７】
このように、無線装置Ｍ６は、渋滞パケットＰＫＴ＿ＴＪの送信先（＝交差点Ａ）が中間交差点であれば、その送信先（＝交差点Ａ）の後ろの交差点Ｂ，Ｃへ渋滞パケットＰＫＴ＿ＴＪをユニキャストによって送信する。これによって、渋滞パケットＰＫＴ＿ＴＪを各交差点へ漏れなく送信できる。
【０１３８】
車両Ｃ１７に搭載された無線装置Ｍ１７は、無線装置Ｍ６からの渋滞パケットＰＫＴ＿ＴＪＣを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＣの送信先＝［ｘＣ，ｙＣ］を検出する。そして、無線装置Ｍ１７は、自己の位置［ｘＭ１７，ｙＭ１７］と送信先＝［ｘＣ，ｙＣ］との距離Ｌ３を演算し、その演算した距離Ｌ３が基準距離Ｌｓｔｄ以下であるので、渋滞パケットＰＫＴ＿ＴＪＣの送信地点Ｔ［ｘＴ，ｙＴ］および配布半径＝２０００ｍを検出する。その後、無線装置Ｍ１７は、送信地点Ｔ［ｘＴ，ｙＴ］、送信先＝［ｘＣ，ｙＣ］、配布半径＝２０００ｍおよび地図データに基づいて、送信先＝［ｘＣ，ｙＣ］である交差点Ｃが配布範囲ＲＥＧ＿ＤＩＳのエッジ交差点であることを検知し、渋滞パケットＰＫＴ＿ＴＪＣを複製するとともに、渋滞パケットＰＫＴ＿ＴＪＣを交差点Ｃの領域ＲＥＧ６内でブロードキャストする。
【０１３９】
一方、車両Ｃ７に搭載された無線装置Ｍ７は、無線装置Ｍ６から渋滞パケットＰＫＴ＿ＴＪＢを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＢの送信先＝［ｘＢ，ｙＢ］を検出する。そして、無線装置Ｍ７は、自己の位置［ｘＭ７，ｙＭ７］と送信先＝［ｘＢ，ｙＢ］との距離Ｌ４を演算し、その演算した距離Ｌ４が基準距離Ｌｓｔｄ以下であるので、渋滞パケットＰＫＴ＿ＴＪＢの送信地点Ｔ［ｘＴ，ｙＴ］および配布半径＝２０００ｍを検出する。そして、無線装置Ｍ７は、送信地点Ｔ［ｘＴ，ｙＴ］、送信先＝［ｘＢ，ｙＢ］、配布半径＝２０００ｍおよび地図データに基づいて、交差点Ｂが中間交差点であることを検知する。
【０１４０】
そうすると、無線装置Ｍ７は、自己が交差点Ｂの近傍に位置し、かつ、交差点Ｂの後ろに交差点Ｄ，Ｅが存在するので、渋滞パケットＰＫＴ＿ＴＪＢの送信先＝［ｘＢ，ｙＢ］を送信先＝［ｘＤ，ｙＤ］に代えた渋滞パケットＰＫＴ＿ＴＪＤ（図１４の（ｄ）参照）と、渋滞パケットＰＫＴ＿ＴＪＢの送信先＝［ｘＢ，ｙＢ］を送信先＝［ｘＥ，ｙＥ］に代えた渋滞パケットＰＫＴ＿ＴＪＥ（図１４の（ｅ）参照）とを生成する。そして、無線装置Ｍ７は、渋滞パケットＰＫＴ＿ＴＪＢを保持するとともに、その生成した渋滞パケットＰＫＴ＿ＴＪＤをユニキャストによって無線装置Ｍ８へ送信し、渋滞パケットＰＫＴ＿ＴＪＥをユニキャストによって無線装置Ｍ１８へ送信する。
【０１４１】
このように、無線装置Ｍ７は、渋滞パケットＰＫＴ＿ＴＪの送信先（＝交差点Ｂ）が中間交差点であれば、その送信先（＝交差点Ｂ）の後ろの交差点Ｄ，Ｅへ渋滞パケットＰＫＴ＿ＴＪをユニキャストによって送信する。
【０１４２】
車両Ｃ８に搭載された無線装置Ｍ８は、無線装置Ｍ７からの渋滞パケットＰＫＴ＿ＴＪＤを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＤの送信先＝［ｘＤ，ｙＤ］を検出する。そして、無線装置Ｍ８は、自己の位置［ｘＭ８，ｙＭ８］と送信先＝［ｘＤ，ｙＤ］との距離Ｌ５を演算し、その演算した距離Ｌ５が基準距離Ｌｓｔｄよりも長いので、渋滞パケットＰＫＴ＿ＴＪＤを保持するとともに、渋滞パケットＰＫＴ＿ＴＪＤをユニキャストによって無線装置Ｍ９へ転送する。
【０１４３】
その後、車両Ｃ９に搭載された無線装置Ｍ９は、無線装置Ｍ８からの渋滞パケットＰＫＴ＿ＴＪＤを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＤの送信先＝［ｘＤ，ｙＤ］を検出する。そして、無線装置Ｍ９は、自己の位置［ｘＭ９，ｙＭ９］と送信先＝［ｘＤ，ｙＤ］との距離Ｌ６を演算し、その演算した距離Ｌ６が基準距離Ｌｓｔｄ以下であるので、渋滞パケットＰＫＴ＿ＴＪＤの送信地点Ｔ［ｘＴ，ｙＴ］および配布半径＝２０００ｍを検出する。そして、無線装置Ｍ９は、送信先＝［ｘＤ，ｙＤ］、送信地点Ｔ［ｘＴ，ｙＴ］、配布半径＝２０００ｍおよび地図データに基づいて、送信先＝［ｘＤ，ｙＤ］である交差点Ｄが配布範囲ＰＫＴ＿ＤＩＳのエッジ交差点であることを検知し、渋滞パケットＰＫＴ＿ＴＪＤを複製するとともに、渋滞パケットＰＫＴ＿ＴＪＤを交差点Ｄの領域ＲＥＧ７内でブロードキャストする。
【０１４４】
一方、車両Ｃ１８に搭載された無線装置Ｍ１８は、無線装置Ｍ７からの渋滞パケットＰＫＴ＿ＴＪＥを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＥの送信先＝［ｘＥ，ｙＥ］を検出する。そして、無線装置Ｍ１８は、自己の位置［ｘＭ１８，ｙＭ１８］と送信先＝［ｘＥ，ｙＥ］との距離Ｌ７を演算し、その演算した距離Ｌ７が基準距離Ｌｓｔｄよりも長いので、渋滞パケットＰＫＴ＿ＴＪＥを保持するとともに、渋滞パケットＰＫＴ＿ＴＪＥをユニキャストによって無線装置Ｍ１９へ転送する。
【０１４５】
その後、車両Ｃ１９に搭載された無線装置Ｍ１９は、無線装置Ｍ１８からの渋滞パケットＰＫＴ＿ＴＪＥを受信し、その受信した渋滞パケットＰＫＴ＿ＴＪＥの送信先＝［ｘＥ，ｙＥ］を検出する。そして、無線装置Ｍ１９は、自己の位置［ｘＭ１９，ｙＭ１９］と送信先＝［ｘＥ，ｙＥ］との距離Ｌ８を演算し、その演算した距離Ｌ８が基準距離Ｌｓｔｄ以下であるので、渋滞パケットＰＫＴ＿ＴＪＥの送信地点Ｔ［ｘＴ，ｙＴ］および配布半径＝２０００ｍを検出する。そして、無線装置Ｍ１９は、送信先＝［ｘＥ，ｙＥ］、送信地点Ｔ［ｘＴ，ｙＴ］、配布半径＝２０００ｍおよび地図データに基づいて、送信先である交差点Ｅが配布範囲ＲＥＧ＿ＤＩＳのエッジ交差点であることを検知し、渋滞パケットＰＫＴ＿ＴＪＥを複製するとともに、渋滞パケットＰＫＴ＿ＴＪＥを交差点Ｅの領域ＲＥＧ８内でブロードキャストする。
【０１４６】
上述したように、渋滞パケットＰＫＴ＿ＴＪが配布半径を含む場合も、渋滞パケットＰＫＴ＿ＴＪが配布地点を含む場合と同様に、無線装置Ｍ４のみが渋滞パケットＰＫＴ＿ＴＪを生成して送信し、無線装置Ｍ４によって送信された渋滞パケットＰＫＴ＿ＴＪは、車両Ｃ４の後続車に搭載された無線装置Ｍ５〜Ｍ９，Ｍ１８，Ｍ１９によって配布地点Ｃ，Ｄ，Ｅへ転送され、最終的に、配布地点Ｃ，Ｄ，Ｅで配布される。
【０１４７】
従って、この発明によれば、ネットワーク負荷を低減して渋滞情報を配布できる。
【０１４８】
また、渋滞パケットＰＫＴ＿ＴＪの送信先は、渋滞パケットＰＫＴ＿ＴＪを生成して送信する無線装置が搭載された車両の後方においてその車両に最も近い交差点からなる（図１４のＰＫＴ＿ＴＪＡ〜ＰＫＴ＿ＴＪＥ参照）。
【０１４９】
従って、この発明によれば、渋滞を発見した車両の後方に位置する複数の交差点の全てで渋滞パケットＰＫＴ＿ＴＪを配布できる。即ち、渋滞パケットＰＫＴ＿ＴＪを複数の交差点へ効率的に配布できる。
【０１５０】
なお、渋滞パケットの配布方法２においては、交差点Ｂ，Ｄ，Ｅが存在しない場合、無線装置Ｍ６は、渋滞パケットＰＫＴ＿ＴＪＡから渋滞パケットＰＫＴ＿ＴＪＣのみを生成して無線装置Ｍ１７へ送信する。従って、無線装置Ｍ６は、一般的には、少なくとも１つの交差点（＝交差点Ｃおよび／または交差点Ｂ）を送信先とする少なくとも１つの渋滞パケット（＝渋滞パケットＰＫＴ＿ＴＪＣおよび／または渋滞パケットＰＫＴ＿ＴＪＢ）を生成し、その生成した少なくとも１つの渋滞パケット（＝渋滞パケットＰＫＴ＿ＴＪＣおよび／または渋滞パケットＰＫＴ＿ＴＪＢ）を送信する。また、無線装置Ｍ７は、同様に、少なくとも１つの交差点（＝交差点Ｄおよび／または交差点Ｅ）を送信先とする少なくとも１つの渋滞パケット（＝渋滞パケットＰＫＴ＿ＴＪＤおよび／または渋滞パケットＰＫＴ＿ＴＪＥ）を生成し、その生成した少なくとも１つの渋滞パケット（＝渋滞パケットＰＫＴ＿ＴＪＤおよび／または渋滞パケットＰＫＴ＿ＴＪＥ）を送信する。
【０１５１】
次に、配布地点における渋滞パケットＰＫＴ＿ＴＪの配布の信頼性を向上させる方法について説明する。
【０１５２】
図１５は、配布地点における渋滞パケットＰＫＴ＿ＴＪの配布の信頼性を向上させる方法を説明するための図である。
【０１５３】
図１１および図１３においては、領域ＲＥＧ５内で発生した渋滞に近づいた無線装置Ｍ４によって生成された渋滞パケットＰＫＴ＿ＴＪが配布地点Ｃ，Ｄ，Ｅまで転送され、配布地点Ｃ，Ｄ，Ｅで配布される場合について説明したが、複数の渋滞が同時に発生する場合、領域ＲＥＧ６〜ＲＥＧ８内に位置する車両に搭載された無線装置は、複数の渋滞パケットＰＫＴ＿ＴＪを受信する。
【０１５４】
そこで、図１５においては、例示として、無線装置Ｐが領域ＲＥＧ６内で７個の渋滞パケットＰＫＴ＿ＴＪ１〜ＰＫＴ＿ＴＪ７（図１５においては、「Ｐ１〜Ｐ７」と記す）を配布した場合を示す。
【０１５５】
そして、無線装置Ａは、３個の渋滞パケットＰ１，Ｐ２，Ｐ３の受信に成功し、無線装置Ｂは、３個の渋滞パケットＰ１，Ｐ３，Ｐ５の受信に成功し、無線装置Ｃは、３個の渋滞パケットＰ３，Ｐ４，Ｐ７の受信に成功し、無線装置Ｄは、３個の渋滞パケットＰ２，Ｐ４，Ｐ６の受信に成功し、無線装置Ｓは、４個の渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７の受信に成功している。
【０１５６】
この発明においては、領域ＲＥＧ６内の無線装置は、自己が受信に成功した渋滞パケットを相互に送受信することによって自己が受信に失敗した渋滞パケットを検知し、自己が受信に失敗した渋滞パケットを他の無線装置から受信することによって渋滞パケットの受信の信頼性を向上させる。この方法は、高信頼性ジオキャスト手法と呼ばれる。そして、高信頼性ジオキャスト手法は、領域ＲＥＧ６内で分散的に実行される。
【０１５７】
無線装置Ａ〜Ｄ，Ｓが高信頼性ジオキャスト手法を実行する場合について説明する。図１６は、受信状況メッセージＲＳＭの具体例を示す図である。また、図１７は、クラスターヘッダーが送信する受信状況メッセージＦＲＳＭの具体例を示す図である。更に、図１８は、他の受信状況メッセージＤＲＳＭの具体例を示す図である。更に、図１９は、送信要求メッセージＸＲＭの具体例を示す図である。更に、図２０は、受信状況メッセージＲＳＭの送信タイミングを説明するための図である。
【０１５８】
無線装置Ａ〜Ｄ，Ｓは、自己が受信に成功した渋滞パケットを含む受信状況メッセージＲＳＭを生成する。この場合、無線装置Ｓは、受信状況メッセージＲＳＭ１（図１６の（ａ）参照）を生成し、無線装置Ａは、受信状況メッセージＲＳＭ２（図１６の（ｂ）参照）を生成する。また、無線装置Ｂは、受信状況メッセージＲＳＭ３（図１６の（ｃ）参照）を生成し、無線装置Ｃは、受信状況メッセージＲＳＭ４（図１６の（ｄ）参照）を生成し、無線装置Ｄは、受信状況メッセージＲＳＭ５（図１６の（ｅ）参照）を生成する。なお、受信状況メッセージＲＳＭ１〜ＲＳＭ５は、相互に競争するので、Ｃｏｎｔｅｎｄ＝“１”が設定され、Ｓｔａｔｕｓ＝“ＮＵＬＬ”が設定される。また、受信状況メッセージＲＳＭ１〜ＲＳＭ５は、それぞれ、ｔ１〜ｔ５のＯｌｄｅｓｔ  ｔｉｍｅ  ｓｔａｍｐを有する。
【０１５９】
そして、無線装置Ａ〜Ｄ，Ｓは、周期ＮＴＧが終了すると、待ち時間ＷＴ１を設定し、待ち時間ＷＴ１が終了すると、それぞれ、受信状況メッセージＲＳＭ１〜ＲＳＭ５を送信する（図２０参照）。
【０１６０】
ここで、ＴＧは、無線ネットワーク１００のシステムパラメータとして事前に決定され、例えば、１秒に設定される。また、Ｎは、２以上の整数であり、例えば、“３”に設定される。また、待ち時間ＷＴ１は、各無線装置Ａ〜Ｄ，Ｓの周囲の無線装置の個数に応じて設定され、周囲の無線装置の個数が多い程、短く設定される。なお、各無線装置Ａ〜Ｄ，Ｓは、自己の位置、速度および移動方向を相互に送受信するので、自己の周囲の無線装置の個数をカウントでき、そのカウントした無線装置の個数に応じて待ち時間ＷＴ１を設定できる。
【０１６１】
従って、無線装置Ａ〜Ｄ，Ｓは、相互に異なるタイミングで受信状況メッセージＲＳＭ１〜ＲＳＭ５を送信する。そして、無線装置Ａ〜Ｄ，Ｓのいずれかが受信状況メッセージＲＳＭを最も早く送信する。例えば、無線装置Ｓが受信状況メッセージＲＳＭ１を最も早く送信する。
【０１６２】
この発明においては、受信状況メッセージＲＳＭを最も早く送信した無線装置を「クラスターヘッダー」とする。
【０１６３】
なお、受信状況メッセージＲＳＭを送信する資格を有する無線装置は、受信に成功した渋滞パケットを保持し、配布範囲内に位置する無線装置である。
【０１６４】
また、自己が生成した受信状況メッセージＲＳＭを送信する前に他の無線装置から受信状況メッセージＲＳＭを受信した無線装置は、自己が生成した受信状況メッセージの送信を中止する。
【０１６５】
無線装置Ｓは、自己が生成した受信状況メッセージＲＳＭ１を最も早く送信するので、各無線装置Ａ〜Ｄは、受信状況メッセージＲＳＭ１を無線装置Ｓから受信し、その受信した受信状況メッセージＲＳＭ１のＯｌｄｅｓｔ  ｔｉｍｅ  ｓｔａｍｐ＝ｔ１を参照して、自己が受信状況メッセージＲＳＭ２〜ＲＳＭ５を生成した時刻ｔ２〜ｔ５よりも前に受信状況メッセージＲＳＭ１が生成されていることを検知し、無線装置Ｓをクラスターヘッダーとして記憶する。また、無線装置Ｓは、他の無線装置Ａ〜Ｄから受信した受信状況メッセージＲＳＭ２〜ＲＳＭ５のＯｌｄｅｓｔ  ｔｉｍｅ  ｓｔａｍｐ＝ｔ２〜ｔ５を参照して、自己が最も早く受信状況メッセージＲＳＭ１を生成したことを検知し、自己がクラスターヘッダーであることを認識する。
【０１６６】
その後、クラスターヘッダーである無線装置Ｓは、自己が受信に成功した全ての渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７を受信パケットの領域ＲＳに含む受信状況メッセージＦＲＳＭ（図１７参照）を生成し、その生成した受信状況メッセージＦＲＳＭを周期ＴＧごとに送信する（図２０参照）。なお、受信状況メッセージＦＲＳＭは、競争がないので、Ｃｏｎｔｅｎｄ＝０が設定され、受信に成功した全ての渋滞パケットを含むので、Ｓｔａｔｕｓ＝ＦＵＬＬが設定される。
【０１６７】
各無線装置Ａ〜Ｄは、無線装置Ｓから受信状況メッセージＦＲＳＭを受信し、その受信した受信状況メッセージＦＲＳＭに含まれる渋滞パケットと自己が受信に成功した渋滞パケットとを比較する。そして、各無線装置Ａ〜Ｄは、無線装置Ｓ（＝クラスターヘッダー）が受信に成功した渋滞パケットに含まれ、かつ、自己が保持していない渋滞パケットＰＫＴ＿ＬＯＳＴと、自己が受信に成功した渋滞パケットに含まれ、かつ、無線装置Ｓ（＝クラスターヘッダー）が保持していない渋滞パケットＰＫＴ＿ＲＳとを検出する。
【０１６８】
そうすると、各無線装置Ａ〜Ｄは、渋滞パケットＰＫＴ＿ＬＯＳＴを受信状況メッセージＤＲＳＭの未受信パケットの領域ＬＯＳＴに格納し、渋滞パケットＰＫＴ＿ＲＳを受信状況メッセージＤＲＳＭの受信パケットの領域ＲＳに格納して受信状況メッセージＤＲＳＭを生成する。例えば、無線装置Ｂは、図１８に示す受信状況メッセージＤＲＳＭを生成する。また、無線装置Ａ，Ｃ，Ｄも、同様にして、受信状況メッセージＤＲＳＭを生成する。
【０１６９】
そして、各無線装置Ａ〜Ｄは、待ち時間ＷＴ２を設定し、待ち時間ＷＴ２が終了すると、自己が生成した受信状況メッセージＤＲＳＭをブロードキャストする。
【０１７０】
なお、待ち時間ＷＴ２は、渋滞パケットＰＫＴ＿ＬＯＳＴの個数が多い程、短く設定される。また、各無線装置Ａ〜Ｄは、他の無線装置が生成した受信状況メッセージが自己の受信状況メッセージを含む場合、自己が生成した受信状況メッセージＤＲＳＭの送信を中止する。その結果、受信に失敗した渋滞パケットＰＫＴ＿ＬＯＳＴの個数が最も多い無線装置が最も早く受信状況メッセージＤＲＳＭを送信し、受信状況メッセージＤＲＳＭを送信した無線装置の通信範囲内に存在する無線装置は、受信状況メッセージＤＲＳＭを受信し、自己が受信に失敗した渋滞パケットを受信状況メッセージＤＲＳＭから補充するとともに、自己が生成した受信状況メッセージＤＲＳＭの送信を中止する。
【０１７１】
従って、受信状況メッセージＤＲＳＭの重複した送信を抑制して無線ネットワーク１００における負荷を低減できる。
【０１７２】
無線装置Ｓ（＝クラスターヘッダー）は、無線装置Ａ〜Ｄから受信状況メッセージＤＲＳＭを受信し、その受信した受信状況メッセージＤＲＳＭの未受信パケットの領域ＬＯＳＴに含まれる渋滞パケットをブロードキャストする。これによって、各無線装置Ａ〜Ｄは、無線装置Ｓ（＝クラスターヘッダー）が保持している渋滞パケットのうち、自己が受信に失敗した渋滞パケットを取得できる。
【０１７３】
また、無線装置Ｓ（＝クラスターヘッダー）は、受信状況メッセージＤＲＳＭの受信パケットの領域ＲＳに含まれる渋滞パケットＰＫＴ＿ＲＳの個数が“０”でない場合、送信要求メッセージＸＲＭ（図１９参照）を生成し、その生成した送信要求メッセージＸＲＭを無線装置Ａ〜Ｄへ送信する。
【０１７４】
送信要求メッセージＸＲＭは、無線装置Ｓ（＝クラスターヘッダー）に隣接する無線装置Ｂ，Ｄと、その無線装置Ｂ，Ｄが保持している渋滞パケット＜ｓｒｃ１，ｓｅｑ１＞，＜ｓｒｃ５，ｓｅｑ５＞，＜ｓｒｃ６，ｓｅｑ６＞とを含む。
【０１７５】
無線装置Ｂ，Ｄは、送信要求メッセージＸＲＭを受信し、それぞれ、渋滞パケット＜ｓｒｃ１，ｓｅｑ１＞，＜ｓｒｃ５，ｓｅｑ５＞および渋滞パケット＜ｓｒｃ６，ｓｅｑ６＞をブロードキャストする。これによって、無線装置Ｓ（＝クラスターヘッダー）および無線装置Ｂ，Ｄの通信範囲内に存在する無線装置は、渋滞パケット＜ｓｒｃ１，ｓｅｑ１＞，＜ｓｒｃ５，ｓｅｑ５＞，＜ｓｒｃ６，ｓｅｑ６＞を受信できる。
【０１７６】
そして、無線装置Ａ〜Ｄ，Ｓは、自己が受信に失敗した渋滞パケットを受信すると、自己の受信状況を更新する。
【０１７７】
このように、無線装置Ａ〜Ｄ，Ｓは、クラスターヘッダーである無線装置Ｓの通信範囲ＲＥＧ＿ＣＯＭ１内で高信頼性ジオキャスト手法を実行する。
【０１７８】
上述した動作を２回繰り返し実行することによって、無線装置Ａ〜Ｄ，Ｓの全ては、殆ど同じ数の渋滞パケットを取得できる。
【０１７９】
なお、上記においては、図１５に示す無線装置Ａ〜Ｄ，Ｓが高信頼性ジオキャスト手法を実行する場合について説明したが、この高信頼性ジオキャスト手法は、領域ＲＥＧ６内の他の通信範囲ＲＥＧ＿ＣＯＭ２でも実行され、最終的には、領域ＲＥＧ６内の各所で分散的に実行されるので、領域ＲＥＧ６内に位置する全ての無線装置は、殆ど同じ数の渋滞パケットを取得できる。つまり、渋滞パケットの配布範囲ＲＥＧ６〜ＲＥＧ８における渋滞パケットの受信の信頼性を向上できる。
【０１８０】
図２１は、渋滞の発見および渋滞パケットの送信を行なう動作を説明するためのフローチャートである。一連の動作が開始されると、各無線装置Ｍ１〜Ｍ３０は、自己が搭載された車両Ｃ１〜Ｃ３０の前後における車両密度ρｆｒｏｎｔ，ρｂａｃｋを上述した方法によって演算する（ステップＳ１）。
【０１８１】
そして、各無線装置Ｍ１〜Ｍ３０は、車両密度ρｆｒｏｎｔがしきい値ρｔｈよりも小さく、かつ、車両密度ρｂａｃｋがしきい値ρｔｈよりも小さいか否かを判定する（ステップＳ２）。
【０１８２】
ステップＳ２において、車両密度ρｆｒｏｎｔがしきい値ρｔｈよりも小さく、かつ、車両密度ρｂａｃｋがしきい値ρｔｈよりも小さいと判定されたとき、各無線装置Ｍ１〜Ｍ３０は、自己が搭載された車両Ｃ１〜Ｃ３０の周辺で渋滞がないと判断する（ステップＳ３）。その後、一連の動作は、ステップＳ１０へ移行する。
【０１８３】
一方、ステップＳ２において、車両密度ρｆｒｏｎｔおよび車両密度ρｂａｃｋの少なくとも一方がしきい値ρｔｈ以上であると判定されたとき、各無線装置Ｍ１〜Ｍ３０は、車両密度ρｆｒｏｎｔがしきい値ρｔｈよりも小さく、かつ、車両密度ρｂａｃｋがしきい値ρｔｈ以上であるか否かを更に判定する（ステップＳ４）。
【０１８４】
ステップＳ４において、車両密度ρｆｒｏｎｔがしきい値ρｔｈよりも小さく、かつ、車両密度ρｂａｃｋがしきい値ρｔｈ以上であると判定されたとき、各無線装置Ｍ１〜Ｍ３０は、自己が搭載された車両Ｃ１〜Ｃ３０の直後に渋滞があると判断する（ステップＳ５）。その後、一連の動作は、ステップＳ１０へ移行する。
【０１８５】
一方、ステップＳ４において、車両密度ρｆｒｏｎｔがしきい値ρｔｈよりも小さくない、または車両密度ρｂａｃｋがしきい値ρｔｈ以上でない、または車両密度ρｆｒｏｎｔがしきい値ρｔｈよりも小さくなく、かつ、車両密度ρｂａｃｋがしきい値ρｔｈ以上でないと判定されたとき、各無線装置Ｍ１〜Ｍ３０は、車両密度ρｆｒｏｎｔがしきい値ρｔｈ以上であり、かつ、車両密度ρｂａｃｋがしきい値ρｔｈ以上であるか否かを更に判定する（ステップＳ６）。
【０１８６】
ステップＳ６において、車両密度ρｆｒｏｎｔがしきい値ρｔｈ以上であり、かつ、車両密度ρｂａｃｋがしきい値ρｔｈ以上であると判定されたとき、各無線装置Ｍ１〜Ｍ３０は、自己が搭載された車両Ｃ１〜Ｃ３０の前後に渋滞があると判断する（ステップＳ７）。その後、一連の動作は、ステップＳ１０へ移行する。
【０１８７】
一方、ステップＳ６において、車両密度ρｆｒｏｎｔおよび車両密度ρｂａｃｋの少なくとも一方がしきい値ρｔｈ以上でないと判定されたとき、各無線装置Ｍ１〜Ｍ３０は、車両密度ρｆｒｏｎｔがしきい値ρｔｈ以上であり、かつ、車両密度ρｂａｃｋがしきい値ρｔｈよりも小さく、更に、自己が搭載された車両Ｃ１〜Ｃ３０の前方一定距離以内に交差点がないか否かを更に判定する（ステップＳ８）。
【０１８８】
ステップＳ８において、“ρｆｒｏｎｔ≧しきい値ρｔｈ”、“ρｂａｃｋ＜しきい値ρｔｈ”および“自己が搭載された車両Ｃ１〜Ｃ３０の前方一定距離以内に交差点がない”の少なくとも１つが成立しないとき、各無線装置Ｍ１〜Ｍ３０は、自己が搭載された車両Ｃ１〜Ｃ３０の前方に渋滞がないと判断する（ステップＳ９）。
【０１８９】
そして、ステップＳ３，Ｓ５，Ｓ７，Ｓ９のいずれかの後、各無線装置Ｍ１〜Ｍ３０は、渋滞パケットＰＫＴ＿ＴＪの生成および送信を中止する。
【０１９０】
一方、ステップＳ８において、車両密度ρｆｒｏｎｔがしきい値ρｔｈ以上であり、かつ、車両密度ρｂａｃｋがしきい値ρｔｈよりも小さく、更に、自己が搭載された車両Ｃ１〜Ｃ３０の前方一定距離以内に交差点がないと判定されたとき、各無線装置Ｍ１〜Ｍ３０は、自己が搭載された車両の前方にのみ渋滞があると判断し（ステップＳ１１）、渋滞パケットＰＫＴ＿ＴＪを生成して送信する（ステップＳ１２）。
【０１９１】
そして、ステップＳ１０またはステップＳ１２の後、一連の動作が終了する。
【０１９２】
図２２は、渋滞パケットを配布範囲で配布する動作を説明するためのフローチャートである。一連の動作が開始されると、図２１に示すフローチャートに従って、自己が搭載された車両Ｃ１〜Ｃ３０の前方にのみ渋滞を発見した無線装置（無線装置Ｍ１〜Ｍ３０のいずれか）は、渋滞パケットＰＫＴ＿ＴＪを生成して送信する（ステップＳ２１）。
【０１９３】
そして、渋滞パケットＰＫＴ＿ＴＪの送信元の無線装置以外の無線装置は、送信元からの渋滞パケットＰＫＴ＿ＴＪをユニキャストによって配布地点へ転送する（ステップＳ２２）。
【０１９４】
その後、配布地点に存在する無線装置は、渋滞パケットＰＫＴ＿ＴＪを配布地点でブロードキャストする（ステップＳ２３）。
【０１９５】
そして、配布領域内に存在する無線装置は、配布領域における渋滞パケットの受信の信頼性を向上させる（ステップＳ２４）。これによって、一連の動作が終了する。
【０１９６】
図２３は、図２２に示すステップＳ２２の詳細な動作を説明するためのフローチャートである。なお、図２３は、渋滞パケットＰＫＴ＿ＴＪが配布地点を含む場合（図１２参照）のステップＳ２２の詳細な動作を説明するためのフローチャートである。
【０１９７】
図２２のステップＳ２１の後、渋滞パケットＰＫＴ＿ＴＪの送信元以外の無線装置Ｍｔは、渋滞パケットＰＫＴ＿ＴＪを受信する（ステップＳ２２１）。そして、無線装置Ｍｔは、渋滞パケットＰＫＴ＿ＴＪの送信先を検出し、自己の位置と送信先との間の距離Ｌを演算する（ステップＳ２２２）。
【０１９８】
その後、無線装置Ｍｔは、距離Ｌが基準距離Ｌｓｔｄよりも長いか否かを判定する（ステップＳ２２３）。そして、無線装置Ｍｔは、距離Ｌが基準距離Ｌｓｔｄよりも長い場合、渋滞パケットＰＫＴ＿ＴＪをユニキャストによって転送する（ステップＳ２２４）。その後、一連の動作は、ステップＳ２２１へ戻る。
【０１９９】
一方、ステップＳ２２３において、距離Ｌが基準距離Ｌｓｔｄ以下であると判定されたとき、無線装置Ｍｔは、渋滞パケットＰＫＴ＿ＴＪの配布地点を検出し（ステップＳ２２５）、配布地点が送信先と異なるか否かを判定する（ステップＳ２２６）。
【０２００】
ステップＳ２２６において、配布地点が送信先と異なると判定されたとき、無線装置Ｍｔは、送信先を変えて渋滞パケットＰＫＴ＿ＴＪをユニキャストによって転送する（ステップＳ２２７）。
【０２０１】
その後、一連の動作は、ステップＳ２２１へ戻り、ステップＳ２２６において、配布地点が送信先と同じであると判定されるまで、上述したステップＳ２２１〜Ｓ２２７が繰り返し実行される。そして、ステップＳ２２６において、配布地点が送信先と同じであると判定されると、一連の動作は、図２２に示すステップＳ２３へ移行する。
【０２０２】
図２４は、図２２に示すステップＳ２２の他の詳細な動作を説明するためのフローチャートである。なお、図２４は、渋滞パケットＰＫＴ＿ＴＪが配布半径を含む場合（図１４参照）のステップＳ２２の詳細な動作を説明するためのフローチャートである。
【０２０３】
図２４に示すフローチャートは、図２３に示すフローチャートのステップＳ２２５，Ｓ２２６をそれぞれステップＳ２２５Ａ，Ｓ２２６Ａに代えたものであり、その他は、図２３に示すフローチャートと同じである。
【０２０４】
図２２に示すステップＳ２１の後、上述したステップＳ２２１〜Ｓ２２３が順次実行され、ステップＳ２２３において、距離Ｌが基準距離Ｌｓｔｄ以下であると判定されると、無線装置Ｍｔは、渋滞パケットＰＫＴ＿ＴＪの送信地点および配布半径を検出する（ステップＳ２２５Ａ）。
【０２０５】
そして、無線装置Ｍｔは、渋滞パケットＰＫＴ＿ＴＪの送信地点、送信先、配布半径および地図データに基づいて、送信先が中間交差点であるか否かを判定する（ステップＳ２２６Ａ）。
【０２０６】
ステップＳ２２６Ａにおいて、送信先が中間交差点であると判定されると、上述したステップＳ２２７が実行され、一連の動作は、ステップＳ２２１へ戻る。そして、ステップＳ２２６Ａにおいて、送信先が中間交差点ではない（即ち、送信先がエッジ交差点である）と判定されるまで、上述したステップＳ２２１〜Ｓ２２４，Ｓ２２５Ａ，２２６Ａ，Ｓ２２７が繰り返し実行され、ステップＳ２２６Ａにおいて、送信先が中間交差点ではない（即ち、送信先がエッジ交差点である）と判定されると、一連の動作は、図２２に示すステップＳ２３へ移行する。
【０２０７】
図２５は、図２２に示すステップＳ２４の詳細な動作を説明するためのフローチャートである。なお、図２５に示すフローチャートは、無線装置Ｓがクラスターヘッダーに決定された場合のステップＳ２４の詳細な動作を説明するためのフローチャートである。また、図２５に示すフローチャートが実行される前、無線装置Ｓは、渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７の受信に成功しており、無線装置Ａは、渋滞パケットＰ１，Ｐ２，Ｐ３の受信に成功しており、無線装置Ｂは、渋滞パケットＰ１，Ｐ３，Ｐ５の受信に成功しており、無線装置Ｃは、渋滞パケットＰ３，Ｐ４，Ｐ７の受信に成功しており、無線装置Ｄは、渋滞パケットＰ２，Ｐ４，Ｐ６の受信に成功している。
【０２０８】
無線装置Ｓは、上述した方法によってクラスターヘッダーに決定されると、自己が受信に成功している渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７を示す受信状況メッセージＦＲＳＭを生成して無線装置Ａ〜Ｄへ送信する（ステップＳ３１）。
【０２０９】
そして、無線装置Ａ〜Ｄの各々は、無線装置Ｓからの受信状況メッセージＦＲＳＭを受信する（ステップＳ３２）。
【０２１０】
そうすると、無線装置Ｂは、受信状況メッセージＦＲＳＭに含まれ、かつ、自己が受信に失敗した渋滞パケットＰ２，Ｐ４，Ｐ７を検出するとともに、自己が受信に成功した渋滞パケットＰ１，Ｐ３，Ｐ５に含まれ、かつ、無線装置Ｓが受信に失敗した渋滞パケットＰ１，Ｐ５を検出する。そして、無線装置Ｂは、渋滞パケットＰ２，Ｐ４，Ｐ７を受信状況メッセージＤＲＳＭの未受信パケットの領域ＬＯＳＴに格納し、渋滞パケットＰ１，Ｐ５を受信状況メッセージＤＲＳＭの受信パケットの領域ＲＳに格納して受信状況メッセージＤＲＳＭ＝［ＲＳ：Ｐ１，Ｐ５／ＬＯＳＴ：Ｐ２，Ｐ４，Ｐ７］を生成し、受信状況メッセージＤＲＳＭ＝［ＲＳ：Ｐ１，Ｐ５／ＬＯＳＴ：Ｐ２，Ｐ４，Ｐ７］を無線装置Ｓへ送信する（ステップＳ３３）。
【０２１１】
また、無線装置Ｄは、同様にして、受信状況メッセージＤＲＳＭ＝［ＲＳ：Ｐ６／ＬＯＳＴ：Ｐ３，Ｐ７］を生成し、その生成した受信状況メッセージＤＲＳＭ＝［ＲＳ：Ｐ６／ＬＯＳＴ：Ｐ３，Ｐ７］を無線装置Ｓへ送信する（ステップＳ３４）。
【０２１２】
無線装置Ｓは、無線装置Ｂからの受信状況メッセージＤＲＳＭ＝［ＲＳ：Ｐ１，Ｐ５／ＬＯＳＴ：Ｐ２，Ｐ４，Ｐ７］と、無線装置Ｄからの受信状況メッセージＤＲＳＭ＝［ＲＳ：Ｐ６／ＬＯＳＴ：Ｐ３，Ｐ７］とを受信し、これら２つの受信状況メッセージＤＲＳＭの未受信パケットの領域ＬＯＳＴに格納されている渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７を検出する。そして、無線装置Ｓは、その検出した渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７を無線装置Ａ〜Ｄへ送信する（ステップＳ３５）。
【０２１３】
無線装置Ａ〜Ｄの各々は、無線装置Ｓからの渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７を受信する（ステップＳ３６）。そして、無線装置Ａは、渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７のうち、自己が受信に失敗した渋滞パケットＰ４，Ｐ７を保持し、無線装置Ｂは、渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７のうち、自己が受信に失敗した渋滞パケットＰ２，Ｐ４，Ｐ７を保持する。また、無線装置Ｃは、渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７のうち、自己が受信に失敗した渋滞パケットＰ２を保持し、無線装置Ｄは、渋滞パケットＰ２，Ｐ３，Ｐ４，Ｐ７のうち、自己が受信に失敗した渋滞パケットＰ３，Ｐ７を保持する。これによって、無線装置Ａが受信に成功した渋滞パケットは、Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ７になり、無線装置Ｂが受信に成功した渋滞パケットは、Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ７になる。また、無線装置Ｃが受信に成功した渋滞パケットは、Ｐ２，Ｐ３，Ｐ４，Ｐ７になり、無線装置Ｄが受信に成功した渋滞パケットは、Ｐ２，Ｐ３，Ｐ４，Ｐ６，Ｐ７になる。
【０２１４】
その後、無線装置Ｓは、無線装置Ｂから受信した受信状況メッセージＤＲＳＭ＝［ＲＳ：Ｐ１，Ｐ５／ＬＯＳＴ：Ｐ２，Ｐ４，Ｐ７］の受信パケットの領域ＲＳに格納された渋滞パケットＰ１，Ｐ５を、無線装置Ｂが受信に成功し、かつ、自己が受信に失敗した渋滞パケットとして検出し、無線装置Ｄから受信した受信状況メッセージＤＲＳＭ＝［ＲＳ：Ｐ６／ＬＯＳＴ：Ｐ３，Ｐ７］の受信パケットの領域ＲＳに格納された渋滞パケットＰ６を、無線装置Ｄが受信に成功し、かつ、自己が受信に失敗した渋滞パケットとして検出する。
【０２１５】
そして、無線装置Ｓは、その検出した渋滞パケットＰ１，Ｐ５および渋滞パケットＰ６に基づいて、送信要求メッセージＸＲＭ＝［Ｂ：Ｐ１，Ｐ５，Ｄ：Ｐ６］を生成し、その生成した送信要求メッセージＸＲＭ＝［Ｂ：Ｐ１，Ｐ５，Ｄ：Ｐ６］を無線装置Ａ〜Ｄへ送信する（ステップＳ３７）。なお、受信送信メッセージＸＲＭの“Ｂ：Ｐ１，Ｐ５”は、無線装置Ｂに送信を要求する渋滞パケットを表し、“Ｄ：Ｐ６”は、無線装置Ｄに送信を要求する渋滞パケットを表す。
【０２１６】
無線装置Ａ〜Ｄの各々は、無線装置Ｓからの送信要求メッセージＸＲＭ＝［Ｂ：Ｐ１，Ｐ５，Ｄ：Ｐ６］を受信する（ステップＳ３８）。そして、無線装置Ａ，Ｃの各々は、送信要求メッセージＸＲＭ＝［Ｂ：Ｐ１，Ｐ５，Ｄ：Ｐ６］が自己に送信を要求する渋滞パケットを含まないので、この送信要求メッセージＸＲＭを破棄する。
【０２１７】
一方、無線装置Ｂは、送信要求メッセージＸＲＭ＝［Ｂ：Ｐ１，Ｐ５，Ｄ：Ｐ６］が自己に送信を要求する渋滞パケットＰ１，Ｐ５を含むので、渋滞パケットＰ１，Ｐ５をブロードキャストする（ステップＳ３９）。また、無線装置Ｄは、送信要求メッセージＸＲＭ＝［Ｂ：Ｐ１，Ｐ５，Ｄ：Ｐ６］が自己に送信を要求する渋滞パケットＰ６を含むので、渋滞パケットＰ６をブロードキャストする（ステップＳ４０）。
【０２１８】
そして、無線装置Ｓは、無線装置Ｂからの渋滞パケットＰ１，Ｐ５と、無線装置Ｄからの渋滞パケットＰ６とを受信し、その受信した渋滞Ｐ１，Ｐ５，Ｐ６を保持する。これによって、無線装置Ｓが受信に成功した渋滞パケットは、Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６，Ｐ７になる。
【０２１９】
また、無線装置Ａは、無線装置Ｄからの渋滞パケットＰ６を受信し、その受信した渋滞パケットＰ６を保持する。これによって、無線装置Ａが受信に成功した渋滞パケットは、Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ６，Ｐ７になる。なお、無線装置Ａは、無線装置Ｂの通信範囲に存在しないので、無線装置Ｂからの渋滞パケットＰ１，Ｐ５を受信しない。
【０２２０】
更に、無線装置Ｂは、無線装置Ｄの通信範囲内に存在しないので、無線装置Ｂが受信に成功した渋滞パケットは、Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ７のままである。
【０２２１】
更に、無線装置Ｃは、無線装置Ｂからの渋滞パケットＰ１，Ｐ５を受信し、その受信した渋滞パケットＰ１，Ｐ５を保持する。これによって、無線装置Ｃが受信に成功した渋滞パケットは、Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ７になる。なお、無線装置Ｃは、無線装置Ｄの通信範囲内に存在しないので、無線装置Ｄからの渋滞パケットＰ６を受信しない。
【０２２２】
更に、無線装置Ｄは、無線装置Ｂの通信範囲に存在しないので、無線装置Ｄが受信に成功した渋滞パケットは、Ｐ２，Ｐ３，Ｐ４，Ｐ６，Ｐ７のままである。
【０２２３】
なお、上記においては、無線装置Ｂ，Ｄだけが受信状況メッセージＤＲＳＭを無線装置Ｓへ送信する場合について説明したが、無線装置Ａ，Ｃも受信状況メッセージＤＲＳＭを無線装置Ｓへ送信するようにしてもよい。
【０２２４】
上述したように、図２５に示すフローチャートを１回実行することによって、無線装置Ｓは、無線装置Ｐから送信された渋滞パケットＰ１〜Ｐ７の全ての受信に成功し、無線装置Ａは、無線装置Ｐから送信された渋滞パケットＰ１〜Ｐ７のうち、渋滞パケットＰ５以外の全ての渋滞パケットの受信に成功する。また、無線装置Ｂ，Ｃは、無線装置Ｐから送信された渋滞パケットＰ１〜Ｐ７のうち、渋滞パケットＰ６以外の全ての渋滞パケットの受信に成功し、無線装置Ｄは、無線装置Ｐから送信された渋滞パケットＰ１〜Ｐ７のうち、渋滞パケットＰ１，Ｐ５以外の全ての渋滞パケットの受信に成功する。
【０２２５】
そして、図２５に示すフローチャートを更に１回実行すれば、無線装置Ｓは、ステップＳ３１において、渋滞パケットＰ１〜Ｐ７の全てを含む受信状況メッセージＦＲＳＭ＝［Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６，Ｐ７］を無線装置Ａ〜Ｄへ送信し、無線装置Ａ〜Ｄの各々は、ステップＳ３２において、無線装置Ｓからの受信状況メッセージＦＲＳＭ＝［Ｐ１，Ｐ２，Ｐ３，Ｐ４，Ｐ５，Ｐ６，Ｐ７］を受信するので、無線装置Ａ〜Ｄの各々は、渋滞パケットＰ１〜Ｐ７の全ての受信に成功する。
【０２２６】
そうすると、無線装置Ａ〜Ｄの各々は、受信パケットの領域ＲＳに格納された渋滞パケットがなく、かつ、未受信パケットの領域ＬＯＳＴに格納された渋滞パケットがない受信状況メッセージＤＲＳＭを無線装置Ｓへ送信するので（ステップＳ３３，Ｓ３４参照）、無線装置Ｓは、無線装置Ａ〜Ｄの各々が渋滞パケットＰ１〜Ｐ７の全ての受信に成功したことを検知できる。
【０２２７】
上述したように、図２５に示すフローチャートを少なくとも２回実行することによって、各無線装置Ａ〜Ｄ，Ｓは、無線装置Ｐから送信された渋滞パケットＰ１〜Ｐ７の全ての受信に成功し、渋滞パケットの受信の信頼性を向上できる。
【０２２８】
また、図２５に示すフローチャートは、渋滞パケットの配布領域ＲＥＧ６〜ＲＥＧ８の各々において、分散的に実行されるので、配布領域ＲＥＧ６〜ＲＥＧ８の各々において、渋滞パケットの受信の信頼性を向上できる。
【０２２９】
更に、渋滞パケットＰＫＴ＿ＴＪがブロードキャストされた時、交差点に近づく途上でその渋滞パケットＰＫＴ＿ＴＪを受信しなかった無線装置に対しても、渋滞パケットＰＫＴ＿ＴＪの受信状況を交換し合うことによって渋滞情報を早めに知らせることができる。
【０２３０】
なお、上記においては、ρｆｒｏｎｔ≧ρｔｈ、かつ、ρｂａｃｋ＜ρｔｈ、かつ、前方一定距離以内に交差点がないときに、自己が搭載された車両の前方にのみ渋滞が存在すると判断すると説明したが（ステップＳ８の“ＹＥＳ”およびステップＳ１１）、この発明においては、これに限らず、ρｆｒｏｎｔ≧ρｔｈ、およびρｂａｃｋ＜ρｔｈが成立すれば、自己が搭載された車両の前方にのみ渋滞が存在すると判断するようにしてもよい。
【０２３１】
また、上記においては、渋滞パケットＰＫＴ＿ＴＪの配布領域ＲＥＧ６〜ＲＥＧ８内の無線装置Ａ〜Ｄ，Ｓは、クラスターヘッダーを決定し、その決定したクラスターヘッダーＳと、それ以外の無線装置Ａ〜Ｄとの間で渋滞パケットをやり取りして配布領域ＲＥＧ６〜ＲＥＧ８内における渋滞パケットの受信の信頼性を向上させると説明したが、この発明においては、これに限らず、各無線装置Ａ〜Ｄ，Ｓは、自己に隣接する無線装置との間で自己が受信に成功した渋滞パケットをやり取りし、自己が受信に成功した渋滞パケットを増やすようにしてもよい。
【０２３２】
更に、上記においては、無線装置Ｍ１〜Ｍ３０は、車両に搭載されると説明したが、この発明においては、これに限らず、無線装置Ｍ１〜Ｍ３０は、オートバイクおよび自転車等の二輪車に搭載されていてもよく、一般的には、移動体に搭載されていればよい。従って、この発明による無線ネットワーク１００は、車両、オートバイクおよび自転車のいずれかに搭載された無線装置Ｍ１〜Ｍ３０から構成されていればよい。
【０２３３】
この発明においては、車両Ｃ４は、「第１の移動体」を構成し、無線装置Ｍ４は、「第１の無線装置」を構成する。
【０２３４】
また、この発明においては、車両Ｃ５〜Ｃ９，Ｃ１７〜Ｃ１９の各々は、「第２の移動体」を構成し、無線装置Ｍ５〜Ｍ９，Ｍ１７〜Ｍ１９の各々は、「第２の無線装置」を構成する。
【０２３５】
更に、この発明においては、車両Ｃ１〜Ｃ３の各々は、「第３の移動体」を構成し、無線装置Ｍ１〜Ｍ３の各々は、「第３の無線装置」を構成する。
【０２３６】
更に、この発明においては、車両Ｃ５は、「第４の移動体」を構成し、無線装置Ｍ５は、「第４の無線装置」を構成する。
【０２３７】
更に、この発明においては、交差点Ｆは、「第１の交差点」を構成し、交差点Ａ，Ｂ，Ｃ，Ｄ，Ｅの各々は、「第２の交差点」を構成する。
【０２３８】
更に、この発明においては、無線装置Ａ〜Ｄ，Ｓは、「ｎ（ｎは２以上の整数）個の第４の無線装置」を構成し、無線装置Ｓは、「第５の無線装置」を構成し、無線装置Ａ〜Ｄは、「ｊ（ｊは正の整数）個の第６の無線装置」を構成する。
【０２３９】
更に、この発明においては、受信状況メッセージＦＲＳＭは、「第１の受信状況メッセージ」を構成し、受信状況メッセージＤＲＳＭは、「第２の受信状況メッセージ」を構成する。
【０２４０】
更に、受信状況メッセージＤＲＳＭにおいて、未受信パケットの領域ＬＯＳＴに格納された渋滞パケットは、「第１の渋滞情報」を構成し、受信パケットの領域ＲＳに格納された渋滞パケットは、「第２の渋滞情報」を構成する。
【０２４１】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０２４２】
この発明は、ネットワーク負荷を低減して渋滞情報を配布可能な無線ネットワークに適用される。また、この発明は、ネットワーク負荷を低減して渋滞情報を配布可能な無線ネットワークに用いられる無線装置に適用される。更に、この発明は、渋滞情報を複数の配布範囲へ効率的に配布可能な無線ネットワークに適用される。更に、この発明は、渋滞情報を複数の配布範囲へ効率的に配布可能な無線ネットワークに用いられる無線装置に適用される。
【図面の簡単な説明】
【０２４３】
【図１】この発明の実施の形態による無線ネットワークの概略図である。
【図２】図１に示す無線装置の構成を示す概略ブロック図である。
【図３】図２に示すＩＰモジュールの機能ブロック図である。
【図４】図３に示す記憶手段が格納する位置情報テーブルの構成図である。
【図５】受信状況メッセージのフォーマットを示す図である。
【図６】送信要求メッセージのフォーマットを示す図である。
【図７】車両密度を求める方法を説明するための図である。
【図８】車両密度と距離との関係を示す第１の関係図である。
【図９】車両密度と距離との関係を示す第２の関係図である。
【図１０】渋滞パケットの配布方法を説明するための図である。
【図１１】渋滞パケットの配布地点への配布方法を説明するための図である。
【図１２】渋滞パケットの具体例を示す図である。
【図１３】渋滞パケットの配布地点への他の配布方法を説明するための図である。
【図１４】渋滞パケットの他の具体例を示す図である。
【図１５】配布地点における渋滞パケットの配布の信頼性を向上させる方法を説明するための図である。
【図１６】受信状況メッセージの具体例を示す図である。
【図１７】クラスターヘッダーが送信する受信状況メッセージの具体例を示す図である。
【図１８】他の受信状況メッセージの具体例を示す図である。
【図１９】送信要求メッセージの具体例を示す図である。
【図２０】受信状況メッセージの送信タイミングを説明するための図である。
【図２１】渋滞の発見および渋滞パケットの送信を行なう動作を説明するためのフローチャートである。
【図２２】渋滞パケットを配布範囲で配布する動作を説明するためのフローチャートである。
【図２３】図２２に示すステップＳ２２の詳細な動作を説明するためのフローチャートである。
【図２４】図２２に示すステップＳ２２の他の詳細な動作を説明するためのフローチャートである。
【図２５】図２２に示すステップＳ２４の詳細な動作を説明するためのフローチャートである。
【符号の説明】
【０２４４】
１  アンテナ、２  通信制御部、３  ＧＰＳ受信機、２１  無線インターフェースモジュール、２２  ＩＰモジュール、２３  ＧＰＳモジュール、１００  無線ネットワーク、２２１  記憶手段、２２２  演算手段、２２３  制御手段、２２４  情報生成手段、Ｃ１〜Ｃ３０  車両、Ｍ１〜Ｍ３０  無線装置。
【図１】
2009033442.tif 000003
【図２】
2009033442.tif 000004
【図３】
2009033442.tif 000005
【図４】
2009033442.tif 000006
【図５】
2009033442.tif 000007
【図６】
2009033442.tif 000008
【図７】
2009033442.tif 000009
【図８】
2009033442.tif 000010
【図９】
2009033442.tif 000011
【図１０】
2009033442.tif 000012
【図１１】
2009033442.tif 000013
【図１２】
2009033442.tif 000014
【図１３】
2009033442.tif 000015
【図１４】
2009033442.tif 000016
【図１５】
2009033442.tif 000017
【図１６】
2009033442.tif 000018
【図１７】
2009033442.tif 000019
【図１８】
2009033442.tif 000020
【図１９】
2009033442.tif 000021
【図２０】
2009033442.tif 000022
【図２１】
2009033442.tif 000023
【図２２】
2009033442.tif 000024
【図２３】
2009033442.tif 000025
【図２４】
2009033442.tif 000026
【図２５】
2009033442.tif 000027