(57)【要約】      （修正有）【課題】複数のノードから成る無線マルチホップネットワークにおいて警報パケットを再ブロードキャストする方法及びシステムを提供する。【解決手段】ネットワークのソースノードにおいて事象が感知され、事象を感知することに応じて、警報パケットがブロードキャストされる。ソースノードのブロードキャスト範囲内の候補ノードのセットにおいて警報パケットが受信される。各候補ノードは、受信警報パケットの受信電力に基づいて該候補ノードとソースノードとの間の距離を推測し、警報パケットを再ブロードキャストすることに関する優先順位を求め、該優先順位は距離に基づいており、警報パケットを再ブロードキャストする間の衝突の確率を最小化すると共に、該再ブロードキャストの範囲を拡大する。【選択図】図２Ａ
2010171933.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードから成る無線マルチホップネットワークにおいて警報パケットをブロードキャストする方法であって、
前記ネットワークのソースノードにおいて事象を感知すること、
前記事象を感知することに応じて、警報パケットをブロードキャストすること、
前記ソースノードのブロードキャスト範囲内の候補ノードのセットにおいて前記警報パケットを受信すること、
各候補ノードにおいて、前記受信警報パケットの受信電力に基づいて該候補ノードと前記ソースノードとの間の距離を推測すること、
各候補ノードにおいて、前記警報パケットを再ブロードキャストすることに関する優先順位を求めることであって、該優先順位は前記距離に基づいており、前記警報パケットを再ブロードキャストする間の衝突の確率を最小化すると共に、該再ブロードキャストの範囲を拡大する、求めること、
を含む、方法。
【請求項２】
前記距離は、全地球測位システム又は前記ノードにおける任意の他のメカニズムによって求められる、請求項１に記載の方法。
【請求項３】
前記距離は前記ブロードキャストの送信電力に依存している、請求項１に記載の方法。
【請求項４】
前記距離は前記ブロードキャストの送信電力から独立している、請求項３に記載の方法。
【請求項５】
前記優先順位を使用して前記再ブロードキャスト前のバックオフ時間が求められ、高い優先順位は短いバックオフ時間を有し、低い優先順位は長いバックオフ時間を有する、請求項１に記載の方法。
【請求項６】
各候補ノードにおいて、前記バックオフ時間が満了する前に前記再ブロードキャストのためのチャネルが空いているか否かを感知すること、及び
前記チャネルが空いている場合にのみ再ブロードキャストすること、
をさらに含む、請求項５に記載の方法。
【請求項７】
前記優先順位は非一様確率分布関数から選択され、該非一様確率分布関数は、前記ソースノードからより遠く離れている前記候補ノードにより高い優先順位を割り当て、一方、同時に前記衝突の前記確率を最小化する、請求項１に記載の方法。
【請求項８】
前記警報パケットは、該警報パケットが既に受信されていない場合にのみ再ブロードキャストされる、請求項１に記載の方法。
【請求項９】
前記警報パケットは、前記ソースノードの識別情報、シーケンス番号、及び前記事象に関連するコンテンツを含む、請求項１に記載の方法。
【請求項１０】
前記警報パケットは、該警報パケットを再ブロードキャストする最後のノードのロケーションをさらに含む、請求項９に記載の方法。
【請求項１１】
前記バックオフ時間が満了するまで該時間をデクリメントすること、
デクリメントの間に前記再ブロードキャストのためのチャネルを感知すること、及び
他のノードがブロードキャストしている間に前記デクリメントを一時停止すること、
をさらに含む、請求項５に記載の方法。
【請求項１２】
前記チャネルが空いた後に前記デクリメントを再開することをさらに含む、請求項１１に記載の方法。
【請求項１３】
前記優先順位は前記ブロードキャストの最大距離から独立している、請求項１に記載の方法。
【請求項１４】
一時停止中に前記警報パケットを破棄することをさらに含む、請求項１１に記載の方法。
【請求項１５】
前記ソースノードの識別情報及び前記シーケンス番号は各候補ノードによって格納される、請求項９に記載の方法。
【請求項１６】
前記格納された識別情報は、所定の時間間隔後、期限切れになる、請求項１０に記載の方法。
【請求項１７】
前記警報パケットは、前記ソースノードの識別情報、シーケンス番号、及び前記事象に関連するコンテンツを含み、前記方法は、
前記バックオフ時間が満了するまで該時間をデクリメントすること、
デクリメントの間に前記再ブロードキャストのためのチャネルを感知すること、
他のノードがブロードキャストしている間に前記デクリメントを一時停止すること、並びに
一時停止の間に前記識別性及び前記シーケンス番号に基づいて前記警報パケットを破棄すること、
をさらに含む、請求項５に記載の方法。
【請求項１８】
一時停止の間に前記受信警報パケットを復号することをさらに含む、請求項１７に記載の方法。
【請求項１９】
複数のノードから成る無線マルチホップネットワークにおいて警報パケットをブロードキャストするシステムであって、
事象を感知すると共に、該事象を感知することに応じて警報パケットをブロードキャストするように構成されるソースノードと、
候補ノードのセットであって、各候補ノードは、前記ソースノードのブロードキャスト範囲内にいるときに前記警報パケットを受信するように構成され、各候補ノードは、
前記受信警報パケットの受信電力に基づいて該候補ノードと前記ソースノードとの間の距離を推測する手段と、
前記警報パケットを再ブロードキャストすることに関する優先順位を求める手段であって、該優先順位は前記距離に基づいており、前記警報パケットを再ブロードキャストする間の衝突の確率を最小化すると共に、該再ブロードキャストの範囲を拡大する、求める手段と、
を備える、候補ノードのセットと、
を備える、システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的には無線マルチホップブロードキャストネットワークに関し、より詳細には、競合制御における距離を暗示する情報を使用してマルチホップブロードキャストネットワークにおいて警報パケットをブロードキャストすることに関する。
【背景技術】
【０００２】
複数のノードから成る無線アドホックネットワークは、警報パケット内で重要な安全情報を広めることができる。これらのノードは車両内に組み込まれている可能性がある。警報を使用して、緊急応答資源をトリガすることができる。たとえば、ネットワークは、事故、故障車両、又は道路障害物のような異常な事象を近くの車両内の運転手に通知することができる。車両に無線ノードが備え付けられている場合、情報を容易にブロードキャストすると共に道路に沿って伝搬することができる。
【０００３】
ロケーションベースの多元接続が、非特許文献１によって記載されている。このネットワークは、複数の街区に分割される都市における履歴傾向に基づく優先スケジューリングを使用し、所定の時間スロットの間に特定の区画内の車両がブロードキャストする。これは、警報パケットに関して、多元接続競合の確率を低減する。
【０００４】
ＩＥＥＥ８０２．１１標準規格では、ランダムバックオフ時間が一様確率分布関数から選択され、該ランダムバックオフ時間は、ノードのロケーション又はノードが有し得る任意の他の特性には依存しない。この方法はパケット衝突の確率を最小化することができるが、カバレッジ領域の拡張を加速するのに役立たない。また、距離ベースの優先順位付けが欠けていることによって、ブロードキャストフラッディング制御も困難になる。
【０００５】
エッジ認識エピデミックプロトコル（Edge-aware epidemic protocol）が、非特許文献２によって記載されている。最大バックオフ時間は、情報のソースからより遠く離れている車両の方へ指数関数的にバイアスされる。具体的には、最大バックオフ時間は、遠方ノードではバックオフ時間がより短くなるように調整される。次いで、実際のバックオフ時間が、間隔［０，最大バックオフ時間］内で一様分布からランダムに選択される。
【０００６】
最大バックオフ時間は、同様の割合の順方向パケット及び逆方向パケットを受信するノードの方へ指数関数的にバイアスすることもでき、ここで、順方向パケットはソースから離れていくパケットを表し、逆方向パケットはソースの方へ向かうパケットを表す。実際のバックオフ数を選択するために一様分布を使用することは次善である。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】Mangharam他著「Bounded-Latency Alerts in Vehicular Networks」（Proc. IEEE Mobile Networking for Veh. Env., May 2007）
【非特許文献２】Nekovee他著「Reliable and Efficient Information Dissemination in Intermittently Connected Vehicular Adhoc Networks」（Proc. IEEE Veh. Tech. Conf., April 2007）
【発明の概要】
【０００８】
本発明の実施の形態は、複数のノードから成る無線マルチホップネットワークにおいて警報パケットを再ブロードキャストする間の衝突の確率を最小化する方法及びシステムを提供する。本方法は、ソースノードと受信ノードとの間の距離又は距離を暗示する情報に従って優先順位をノードに割り当て、すなわち、距離が大きければ大きいほど、優先順位は高くなる。より高い優先順位を有するノードは、より低い優先順位を有するノードの前にパケットを再ブロードキャストする。特定のノードは、より高い優先順位を有する別のノードが既にパケットを再ブロードキャストしたと判断する場合、再ブロードキャストせず、それによって、衝突の確率を低減する。
【０００９】
１つの実施の形態では、本方法は、全地球測位システム（ＧＰＳ）を使用して距離を求める。別の実施の形態は、受信信号強度指示（ＲＳＳＩ）を使用する。ビーコン信号も使用することができる。ＲＳＳＩは、受信無線信号の電力の測定値であり、概して距離の或る累乗に反比例する。
【００１０】
本発明の着想は、ソースノードから最も遠いノードが最初に送信を行う場合、カバレッジ領域が可能な限り迅速に拡張され、パケット衝突が最小限に抑えられるということである。
【図面の簡単な説明】
【００１１】
【図１Ａ】本発明の実施の形態による、ネットワーク内のソースから警報パケットをブロードキャストすることの概略図である。
【図１Ｂ】本発明の実施の形態による、パケットを再ブロードキャストすることの概略図である。
【図２Ａ】衝突を伴わない、距離ベースのブロードキャスト競合制御のタイミング図である。
【図２Ｂ】衝突を伴う、距離ベースのブロードキャスト競合制御のタイミング図である。
【図３】再ブロードキャストプロセスの状態図である。
【図４Ａ】ブロードキャスト競合制御がＧＰＳ信号を使用する場合の警報パケットのブロック図である。
【図４Ｂ】距離情報を使用する推測領域のブロック図である。
【図４Ｃ】警報パケットを受信した後の判定プロセスの流れ図である。
【図５Ａ】ＲＳＳＩを使用するブロードキャスト競合制御をサポートする警報パケット構造の一例の図である。
【図５Ｂ】ＲＳＳＩが使用される場合の受信警報パケットを処理するための判定ルーチンの図である。
【図６】最小受信機感度が−８５ｄＢｍであり且つ最大ブロードキャスト電力が３３ｄＢｍであると仮定した場合の、異なる経路損失指数αに関するＲＳＳＩの関数としての推測ロケーションインデックスのグラフである。
【図７】警報パケットのソースに対するノードの推測ロケーションを所与とした場合の、特定のバックオフ時間において警報パケットを再ブロードキャストする確率を表す表である。
【発明を実施するための形態】
【００１２】
優先順位付けされたブロードキャスト競合制御
本発明の実施の形態は、複数のノードから成る無線マルチホップネットワークにおいて、最初はソースノードによってブロードキャストされた警報パケットを再ブロードキャストする間の衝突の確率を最小化する方法及びシステムを提供する。
【００１３】
警報パケットがブロードキャストされるとき、各受信ノードは、該パケットが再ブロードキャストされるべきか否かを判断する。受信ノードは、パケットの第１の受信コピーを再ブロードキャストするのみである。本発明において規定される場合、受信ノードはパケットの復号に成功する。ノードはまず、ロケーション情報又は受信信号強度に基づいてソースノードに対する距離を求める。次いで、ノードは最適分布からバックオフ時間を選択する。最適分布は、再ブロードキャストの間の衝突の確率を最小化し、ソースからより離れているノードにより高い優先順位を与える、すなわち、これらのノードはより早い時刻にブロードキャストする。
【００１４】
１つの実施の形態では、全地球測位システムを使用して、ノードの絶対ロケーションが求められる。ソースノード又は中継ノードの絶対ロケーションはパケット内に格納される。次いで、実際のロケーションを使用して、ノード間の絶対距離を求めることができる。
【００１５】
別の実施の形態では、受信信号強度指示（ＲＳＳＩ）を使用して、相対ロケーションが求められる。特定の受信信号電力に関して、受信ノードパケットはソースノードに対する相対距離を推測することができる。
【００１６】
図１Ａは、車両１２０を含む道路１１０の一部を示す。各車両はノード（送受信機）を備える。見てとれるように、２つの車両が事象１０１下にあり、これによって、これらの車両のうちの一方が警報パケットをブロードキャストする。本明細書において、車両及びノードという用語は交換可能に使用される。ノード１３０は、警報パケットをブロードキャストするためのソースである。パケットは、ブロードキャスト範囲１４０で全ての車両によって受信される。領域１５０内の車両内のノードは、パケットが道路に沿って伝搬されることができるようにパケットを再ブロードキャストすることを要求される候補セットである。しかしながら、再ブロードキャストは衝突及びネットワーク輻輳をもたらす可能性がある。
【００１７】
図１Ｂは、候補セット１５０内の車両ごとのブロードキャスト範囲１４０を示す。従来の搬送波感知多重衝突（ＣＳＭＡ）動作下では、セット１５０内の車両のブロードキャスト範囲は重なり合う。したがって、衝突は、全てのノードが同様のバックオフ時間で再ブロードキャストする場合にあり得る。道路上の車両の数が大きい場合、再ブロードキャストは急速に、パケット輻輳と、ブロードキャストチャネルがアイドルになるまでの過度な待機時間に起因する遅延とをもたらす。
【００１８】
全てのノードが、再ブロードキャストの前にランダムバックオフを行う。ＩＥＥＥ８０２．１１ｐ標準規格及びＩＥＥＥ  Ｐ１６０９標準規格は、車両環境における無線アクセス（wireless access in a vehicular environment）（WAVE）を提供する。これらの標準規格は、共通のチャネル上でのパケット交換のためのＣＳＭＡを指定している。パケットを受信した各車両は、まずランダムな時間期間待機し、次いで、チャネルを感知して、該チャネルに他のパケットが無いことを確認する。これが該当する場合、車両は送信を行うことができ、そうでない場合、車両は、チャネルを再感知する前に別のランダムな期間にわたって待機する。
【００１９】
図２Ａ及び図２Ｂは、絶対距離又は相対距離のいずれかを使用する、マルチホップブロードキャストネットワークにおける距離ベースのブロードキャスト競合制御を示す。図２Ａでは、ソースは、所定のブロードキャスト電力を使用してパケットをブロードキャストする。警報パケットがノード１、２、及び３によって受信される。ノード４及び５はブロードキャスト範囲外にある。
【００２０】
ノード１、２、及び３はそれぞれのバックオフ値を求める。この例では、候補セット内のノード３がソースから最も遠く離れている。ノード３は１のバックオフ値を選択し、この値は、ノード１及び２によって選択される値と比較して最も小さい値である。したがって、ノード３が、自身のバックオフ値に関連付けられる時間長にわたって待機した後、警報パケットを最初に再ブロードキャストする。ノード１及び２がノード３によってブロードキャストされた警報パケットを受信すると、ノード１及び２は、警報パケットが、ソースからより遠く離れているノードによって既に再ブロードキャストされたと判断する。したがって、ノード１及び２はもはや再ブロードキャストせず、衝突を最小限に抑え、帯域幅を低減する。ノード４及び５は、ノード３からパケットを受信し、同様にそれぞれのバックオフ値を求める。
【００２１】
図２Ｂにおける例では、ノード１、２、及び３は警報パケットをソースから受信する。ノード２及び３の双方は２のバックオフ値を選択する。結果として、双方のノードが警報パケットを再ブロードキャストするときに衝突が生じる。ノード２及び３がブロードキャストしている間、ノード１は、自身のバックオフタイマを一時停止し、ブロードキャストが終了してチャネルが空くのを待機する。ブロードキャストが終了した後、ノード１はパケットを受信していない。したがって、ノード１は、自身のバックオフタイマのデクリメントを再開し、そして、タイマが切れると警報パケットを再ブロードキャストする。ノード２及び３の双方はノード１からのパケットを破棄する。これは、ノード２及び３は既にパケットを受信したためである。しかしながら、ノード４は警報パケットを初めて受信し、幾らかのバックオフ時間の後、パケットを再ブロードキャストする。
【００２２】
双方の例が、推測距離に基づく優先順位付けされたブロードキャスト競合制御を達成する幾つかの基本的技法を示す。ノードが警報パケットを受信すると、該ノードはまず、２つの方法のいずれか又は何らかの組み合わせ（たとえば、２つの方法によって与えられる最大値、重み付き平均、又は最小値）を使用して、分散した状態で（in a distributed manner）、ブロードキャストノードに対する推測距離を推定する。推測距離に基づいて、ノードは、確率分布関数（ｐｄｆ）を使用してバックオフ値を選択する。ｐｄｆは、ブロードキャスタからより遠いノードにより高い優先順位を与え、換言すると、ｐｄｆは非一様である。優先順位は、ブロードキャスト信号の最大距離又は範囲から独立することができることに留意されたい。
【００２３】
状態機械
図３は、本発明の実施の形態による方法に関する状態機械を示す。ノードが警報パケットを受信すると、該ノードは、感知／アイドル状態３１０からパケット復号状態３２０まで遷移する。ノードが、パケットが再ブロードキャストされる必要がないと判断すると、該ノードは感知／アイドル状態に遷移して戻る。そうでない場合、ノードは、特定のバックオフ時間を使用してパケットを再ブロードキャストする。次いで、ノードはバックオフ状態３３０まで遷移して、バックオフ時間がゼロに達するまでのバックオフ時間のデクリメントを開始する。バックオフ時間がゼロになった時点で、ノードはパケットを再ブロードキャストして（３４０）、感知／アイドル状態に遷移する。
【００２４】
バックオフ時間がデクリメントしている間、他のノードがパケットをブロードキャストする場合があり、チャネルは空いていなく、ノードはブロードキャストを感知する。この場合、ノードはバックオフ状態からバックオフ一時停止状態３５０まで遷移し、パケットを復号しようと試みる。バックオフ一時停止状態では、バックオフ値は変化しない。
【００２５】
パケットの復号に成功し、且つ、パケットのコンテンツが既に受信された警報メッセージ、すなわちノードによって送信されるパケットと同じである場合、ノードはパケットを破棄し（３６０）、パケットをブロードキャストせずに感知／アイドル状態に遷移する。そうでない場合、チャネルが再び空いた後、ノードはバックオフ状態に再び入り、バックオフタイマをデクリメントする。
【００２６】
ノードがパケットを破棄する（３６０）上記のケースでは、幾つかの他のノードがこのノードに依拠して再ブロードキャストする場合があり、それによってその他のノードが警報メッセージを受信し得る可能性がある。このケースは、ノードが、メッセージを破棄するノードのカバレッジ領域内にいる場合にのみ生じる。したがって、効率（警報メッセージ伝搬のための時間）と信頼性（全てのノードへのメッセージの配信）との間のトレードオフが存在する。次いで、ノードが再ブロードキャストされた別のノードを受信する場合であっても、該ノードが警報メッセージを再ブロードキャストすることを可能にすることは妥当であり得る。具体的には、状態３５０から３６０への遷移を図３から省くことができ、３５０から３３０への遷移は常に、チャネルが空くときに生じる。
【００２７】
ＧＰＳ位置に基づく方法
図４Ａは、ＧＰＳ位置システムに基づく警報パケットのコンテンツ４００を示す。コンテンツは、ソースＩＤ４１０、ソースロケーション４２０、シーケンス番号４３０、最後のノードのロケーション４４０、及びコンテンツ４５０を含む。ソースＩＤ及びシーケンス番号を使用して、警報パケットが既に受信されたか否かが判断される。最後のノードは以下において説明する。パケットがソースノードによってブロードキャストされる場合、ソースノード及び最後のノードのロケーションは同じである。ビーコンを使用するシステムのような他の測位システムを使用することができることに留意されたい。
【００２８】
図４Ｂに示されるように、２つの再ブロードキャスト領域４６１及び４６２への分割を行う。各領域は、最後のノードに対する距離に従ってｍ個の異なるゾーン４６３に分割され、ここで、ｍは１よりも大きい整数である。この実施の形態において、伝搬メカニズムは双方のブロードキャスト領域４６１及び４６２において同じであると仮定する。システムが２つの領域のうちの一方のみにおいて情報を広めることが好ましいと判定した場合、追加のフィルタリング及び確率的バイアスメカニズムを使用することができる。
【００２９】
これらの領域はＺ１，Ｚ２，・・・，Ｚｍとして存在し、Ｚ１は最後のノードに最も近く、Ｚｍは最後のノードから最も遠い。所与のブロードキャスト電力ＰＴｘでは、ソースノードの最大ブロードキャスト範囲Ｒは以下の通りである。
【００３０】
【数１】
2010171933.tif 000003
【００３１】
ここで、ＰＯＷ（ｘ）＝１０ｘであり、ＲＳＳＩｔｈは受信機の感度である。領域が均等に分割される場合、各ゾーンはＲ／ｍメートルに及ぶ。たとえば、インデックスｉは
【００３２】
【数２】
2010171933.tif 000004
【００３３】
を使用して計算することができる。ここで、ＬｏｎｇＲｘ及びＬｏｎｇＴｘはそれぞれ、受信機及びブロードキャスタのロケーションの経度であり、ＬａｔＲｘ及びＬａｔＴｘは対応する緯度である。式
【００３４】
【数３】
2010171933.tif 000005
【００３５】
はｘのシーリングを表し、これはｘ以上の最小整数である。ｉがｍよりも大きい場合、インデックスはｍである。
【００３６】
図４Ｃは、ＧＰＳ４７８を使用する、受信警報パケット４７１の処理を示す。受信ノードは、ノードＩＤ及びシーケンス番号が最近受信されたか否かを判断する（４７２）。そうである場合、パケットを廃棄する（４７６）。そうでない場合、ノードはパケットキュー４７７内にパケットを格納する（４７３）。キュー内の各エントリは最終的には期限切れになり、或る所定の時間後に該キューから除去される。ノードは、ＧＰＳ４７８及び最後のノードのロケーションを使用して領域を求め（４７４）、それに応じてバックオフ値を選択し（４７５）、図３に示されるように進行する（４７９）。
【００３７】
ＲＳＳＩに基づく方法
図５Ａは、ＲＳＳＩが使用される場合の警報パケット５００を示す。ソースＩＤは４８ビット媒体アクセス制御（ＭＡＣ）アドレスとすることができる。シーケンス番号は、同じソースによる異なる警報パケットを区別する。コンテンツは警報に関する。
【００３８】
図５Ｂは、ＲＳＳＩ５７８に基づく方法を示す。ブロードキャスト電力ＰＴｘ（ｄＢｍ単位）、受信機感度ＲＳＳＩｔｈ（ｄＢｍ単位）の場合、ロケーションはｍ個の領域を有し、ノードは、ＲＳＳＩ値ｒ（ｄＢｍ単位）に基づいて、
【００３９】
【数４】
2010171933.tif 000006
【００４０】
を使用して、推測ロケーションに対するインデックスｉを求める。ここで、ＰＯＷ（ｘ）＝１０ｘである。ｒ≧ＰＴｘの場合、ｉ＝１に設定する。ｒ≦ＲＳＳＩｔｈの場合、パケットの復号に成功したならばｉ＝ｍに設定する。
【００４１】
図６は、ｍ＝１０、ＲＳＳＩｔｈ＝−８５ｄＢｍ、及びＰTｘ＝３３ｄＢｍと仮定して、推測ロケーションインデックスとＲＳＳＩ値との間の関係を示す。ＰＴｘがＲＳＳＩｔｈよりもはるかに大きいとき（これは、ほとんどの無線通信システムにおいて有効である）、上記式は以下に簡約することができる。
【００４２】
【数５】
2010171933.tif 000007
【００４３】
これは送信ブロードキャスト電力から独立している。推測ロケーションが決定された後、ノードは、次のセクションにおいて説明される方法を使用してバックオフ値を選択する。
【００４４】
推測ロケーションに基づくバックオフ値を選択する確率
図７に示すように、ノードは、推測領域が求められた後、確率行列に基づいてバックオフ値を選択する。確率行列は、推測ロケーションインデックスｉごとに、特定のバックオフ時間ｂｊを選択する確率ｐｉｊを示す。
【００４５】
ノードが地理的領域において均一に分散していると仮定すると、同じ警報パケットの受信後の異なるノードからの複数の同時のブロードキャストに起因して衝突を最小限に抑えるために、以下の条件が満たされる。
【００４６】
【数６】
2010171933.tif 000008
【００４７】
ここで、ｎはバックオフ値の個数を表す。最小衝突に対する条件が満たされることを確実にするには多数の方法がある。たとえば、ＩＥＥＥ８０２．１１標準規格において指定されているように、ｉ及びｊの全ての値に関してｐｉｊ＝１／ｎである一様なバックオフがこの条件を満たす。
【００４８】
しかしながら、現在の標準規格はいかなるノードに対しても優先順位を提供しない。実際に、上記の条件を満たす任意の一様分布はパケット衝突の同じ確率をもたらす。本発明の方法では、再ブロードキャスティングの範囲を拡大するために、以下の基準と共に非一様分布を使用する。
【００４９】
【数７】
2010171933.tif 000009
【００５０】
以下は、確率行列において使用することができる関数例である。
【００５１】
例１
【００５２】
【数８】
2010171933.tif 000010
【００５３】
ここで、ｐ１及びｐ２はｐ１≦ｐ２となるように選択される正のパラメータである。ｐ１及びｐ２の異なる選択は異なる分布を提供する。たとえば、ｐ１＝ｐ２は一様分布を与える。
【００５４】
例２
以下の手順を使用して確立を設定する。
Ｆｏｒ ｉ ＝ １からｍ
Ｆｏｒ ｊ ＝ ｎから１（１ループごとに−１（with step of -1））
【００５５】
【数９】
2010171933.tif 000011
【００５６】
（第１の総和はｉ＝１の場合は使用されず、第２の総和はｊ＝ｎの場合は使用されない）
ｅｎｄ
ｅｎｄ
【００５７】
一例として、この手順は、ｎ＝４のときに以下の確率行列をもたらす。
【００５８】
【数１０】
2010171933.tif 000012
【００５９】
第２の例において使用される方法はパケット衝突の確率を最小化し、警報ソースからより遠く離れている車両が警報メッセージを最初にブロードキャストする確率を最大化する。
【００６０】
本発明を特定の好ましい実施の形態を参照して説明したが、様々な他の適応及び変更を本発明の精神及び範囲内で行うことができることを理解されたい。したがって、添付の特許請求の範囲の課題は、本発明の真の精神及び範囲内に入る全ての変形及び変更を包含することである。
【図１Ａ】
2010171933.tif 000013
【図１Ｂ】
2010171933.tif 000014
【図２Ａ】
2010171933.tif 000015
【図２Ｂ】
2010171933.tif 000016
【図３】
2010171933.tif 000017
【図４Ａ】
2010171933.tif 000018
【図４Ｂ】
2010171933.tif 000019
【図４Ｃ】
2010171933.tif 000020
【図５Ａ】
2010171933.tif 000021
【図５Ｂ】
2010171933.tif 000022
【図６】
2010171933.tif 000023
【図７】
2010171933.tif 000024
【外国語明細書】
2010171933.tif 000025
2010171933.tif 000026
2010171933.tif 000027
2010171933.tif 000028
2010171933.tif 000029
2010171933.tif 000030
2010171933.tif 000031
2010171933.tif 000032
2010171933.tif 000033
2010171933.tif 000034
2010171933.tif 000035
2010171933.tif 000036
2010171933.tif 000037
2010171933.tif 000038
2010171933.tif 000039
2010171933.tif 000040
2010171933.tif 000041
2010171933.tif 000042
2010171933.tif 000043
2010171933.tif 000044
2010171933.tif 000045
2010171933.tif 000046
2010171933.tif 000047
2010171933.tif 000048
2010171933.tif 000049
2010171933.tif 000050
2010171933.tif 000051
2010171933.tif 000052
2010171933.tif 000053
2010171933.tif 000054
2010171933.tif 000055
2010171933.tif 000056