【手続補正書】
【提出日】平成22年5月12日(2010.5.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１２
【補正方法】変更
【補正の内容】
【請求項１２】
前記移動度検出は、特定の移動車両が、前記少なくとも１つのアクセスポイントのそれぞれからの受信された信号対雑音（ＳＮＲ）を判定し、該ＳＮＲを所定閾値と比較することを含み、前記ＳＮＲが前記所定閾値を上回る場合、すべての対応する少なくとも１つのアクセスポイントが、前記特定の移動車両に対する次ホップ又は転送ノードとして除去される、請求項１１に記載のアドホック無線ネットワークシステム。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１３
【補正方法】変更
【補正の内容】
【請求項１３】
前記移動度検出は、特定の移動車両が、前記少なくとも１つのアクセスポイントのそれぞれからの受信された信号強度（ＲＳＳ）を判定し、前記少なくとも１つのアクセスポイのうちの最も強いＲＳＳを有する１つを、前記特定の移動車両に対する次ホップ又は転送ノードとして選択することを含む、請求項１１に記載のアドホック無線ネットワークシステム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００７９
【補正方法】変更
【補正の内容】
【００７９】
一実施形態では、ＲＳＵ１００は、ＬＰＧ１１５内のノードであってもよく、移動車両１１０と同様のネットワーク機能を実行することができる。ＲＳＵ１００は、グループヘ
ッダ（ＧＨ）１３００ノード又はグループノード（ＧＮ）１５００のいずれかとしてＬＰＧ１１５に参加することができる。ＧＨ１３００は、ノードのいかなる順序付け又はいかなるインフラストラクチャもなしにＬＰＧ１１５を維持し制御するように指定される、ＬＰＧ１１５内の移動デバイス又はノードである。通常、ＬＰＧ１１５内にはＧＨ１３００は１つしかない。ＬＰＧ１１５内の他のすべてのノードは、一般的なノードすなわちグループノード（「ＧＮ」）１５００である。ＧＮ１５００は、ＧＨ１３００を通じてＬＰＧ１１５に参加する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００８２
【補正方法】変更
【補正の内容】
【００８２】
ＲＳＵ１００のタイミングの維持にクロック１１０５が使用される。特に、クロック１１０５は、内部クロックとして機能し、タイマ１１１０を設定するための基準として使用される。タイマ１１１０は、さまざまなメッセージをいつブロードキャストすべきかを判定するために使用され、すなわち、ＧＨ１３００の場合のハートビート間隔（Ｔ）又はＧＮ１５００の場合の応答メッセージを判定する。制御手段１１２５又はマイクロプロセッサは、メッセージの生成、ルーティング及びタイマを含む、ＲＳＵ１００のプロセスのすべてを制御する。さらに、制御手段１１２５はまた、後に詳細に説明するヘッダ解決にも関与している。送受信セクション１１２０は制御手段１１２５と協働して、メモリセクション１１００に格納されているデータからメッセージを作成又は生成する役割を果たす。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００９６
【補正方法】変更
【補正の内容】
【００９６】
ＬＰＧ１  １１５1が他のＲＳＵ１００と接触すると、すべてのＲＳＵ１００がＬＰＧ
１  １１５1のＧＮ１５００となる。ＬＰＧ１１５の最大サイズに達すると、ＬＰＧは２
つ以上のＬＰＧに分かれる。固定ＬＰＧの場合、ＬＰＧはＲＳＵ１００の無線範囲外に存在しない。したがって、ＬＰＧ１１５は、ＲＳＵ位置によって画定される。移動車両１１０は、ＧＨ１３００としてＬＰＧ１１５に参加する。ＲＳＵ１００は、ＬＰＧ１１５内でＧＮ１５００となる。ＲＳＵ  ＧＨは、事前に既知であるか、他のＲＳＵ１１０を通じて発見されるか、又はＲＳＵ  ＧＨハートビート制御パケット１７００が受信されることによって発見される。固定ＬＰＧでは、ＲＳＵ１００と移動車両１１０との間でヘッダ解決は不要である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０１８３
【補正方法】変更
【補正の内容】
【０１８３】
移動車両１１０が単一チャネル受信デバイスを有する場合、送信チャネル及び受信チャ
ネルの交互の配置は、ハートビート制御パケット１７００及びＭＲ１８００の送受信を通じて達成される。ハートビート制御パケット１７００は、チャネル情報、すなわちＧＨ１３００に対する送信チャネル及び受信チャネルを有する。ハートビート制御パケット１７００は、ブロードキャストされてすべてのＦＮによって受信される。ＧＨ１３００に最も近いＦＮ、すなわち、ＧＨへの最小ホップカウントは、まず、ハートビート制御パケット１７００の情報に基づいてそれらのチャネルを設定する。これらのＦＮの送信チャネル及び受信チャネルは、ＧＨのチャネルと交互になるように選択される。最も近いＦＮがそれらのチャネルを設定すると、次に近いＦＮがそれに従ってそれらの送信チャネル及び受信チャネルを割り当てる。これは、すべてのＦＮに対してチャネルのすべてが設定されるまで続く。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０１９８
【補正方法】変更
【補正の内容】
【０１９８】
ＲＳＵ１００は、ＧＨ１３００からハートビート制御パケット１７００をリスンすることにより、そのエリア内のＬＰＧ１１５を追跡することができる。移動車両１１０又はノードは、Ｖ−Ｒチャネル及びＶ−Ｖチャネルの両方によってハートビート制御パケット１７００を送信する。Ｖ−Ｖチャネルは、ＬＰＧ内関連トラフィックに対して排他的に使用されるが、Ｖ−Ｒチャネルは、ＬＰＧ間トラフィックに使用される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】０２１５
【補正方法】変更
【補正の内容】
【０２１５】
別の実施形態では、ＲＳＵ１００を使用して、ＧＰＳシステムを使用することなく移動車両１１０の位置を追跡することができる。図５１は、２つのＲＳＵ、すなわちＲＳＵ１
１００1及びＲＳＵ２  １００2に対し移動車両１１０の位置を判定するネットワーク構成の一例を示す。この実施形態のネットワーク構成は、図５０に示すような先の実施形態に実質的に類似しているが、各ＲＳＵ１００の安全警告アプリケーションサービス５０００の代りに、位置アプリケーションサービス５１００が含まれている。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０１１２
【補正方法】変更
【補正の内容】
【０１１２】
上述したように、ハートビート制御パケット１７００は、グループリスト１７３５も含むことができる。グループリスト１７３５は、ＬＰＧ１１５内のメンバの数、各メンバに対するＩＰアドレス、ＧＨからのホップカウント及び分類のような、ＬＰＧ１１５のメンバに関する情報を含むことができる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】０１１８
【補正方法】変更
【補正の内容】
【０１１８】
さらに、ＭＲ１８００は、ＧＨからのホップカウント（ＨＣGH）１８２５を含むことができる。（ＨＣGH）１８２５は、ＧＨ１３００からＭＲ１８００の発信ノードまでのＨＣ値である。別の実施形態では、ＭＲ１８００は、累積メンバシップリスト１８３０と他の追加の情報１８３５とを含むことができる。累積メンバシップリスト１８３０は、ＬＰＧのメンバのＩＰアドレス、メンバの数及び対応するホップカウントを含む。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】０１３９
【補正方法】変更
【補正の内容】
【０１３９】
図２６は、この実施形態によるマルチキャストグループ２４００の一例を示す。陰付領域が、マルチキャストグループ２４００の配信範囲を表している。この例では、リーフノードＬＮ１  ２４０５1はＧＨ１３００mの一方の側にあり、リーフノードＬＮ２  ２４０５2及びＬＮ３  ２４０５3は他方の側にある。ＬＮ１  ２４０５1の分類は第１の分類、すなわち赤であり、リーフノードＬＮ２  ２４０５2及びＬＮ３  ２４０５3の分類は第２の分類、すなわち青である。赤側では、最も遠いリーフノードはＧＨ１３００から４ホップはなれており、青側では、最も遠いリーフノードは２ホップ離れている。したがって、マルチキャストグループ２４００の配信範囲は、赤側に４ホップから青側に２ホップまでである。この配信範囲情報は、ハートビート制御パケット１７００を通じて中継ノードに公表される。中継ノードは、配信範囲情報を受信すると、ＦＮ２４１０となるか否かを判定する。図２６に示すように、４ホップ赤から２ホップ青までの範囲内の中継ノードは、マルチキャストセッションのＦＮ２４１０となる。リーフノードＬＮ２  ２４０５2は、リーフノード及びＦＮ２４１０の両方である。マルチキャストメッセージは、メンバ間の最短経路を使用してルーティングされる。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】０１４２
【補正方法】変更
【補正の内容】
【０１４２】
図２９は、本発明のこの実施形態による、マルチキャストメッセージのＬＰＧベースのルーティング方法を示す。最初、各ノードはアイドル状態である（２９００）。パケットが到着すると（２９０１）、ノードは、パケットがハートビート制御パケット１７００であるか又はＭＲ１８００であるかを判定する。制御パケットのタイプに応じて、ノードは特別なパケット処理を実行する。ノードは、ステップ２９０２で制御パケットのタイプを判定する。制御パケットがハートビート制御パケット１７００である場合、ノードは、ステップ２９０３から始まるパケット処理を開始する。ステップ２９０３において、ノードは、パケットがネイティブであるか否かを判定する。パケットは、同じＬＰＧ１１５に対
するものである、すなわち同じＧＩＤ１７０５を有する場合、ネイティブである。ノードは、ＧＩＤをメモリに格納されているグループ識別と比較する。ＧＩＤがメモリに格納されている識別と一致しない場合、ステップ２９０４において、ノードは、外部ハートビート制御パケット１７００処理を開始する。通常、外部ＨＢ処理により、ノードはパケットを無視することになる。ＧＩＤがメモリに格納されている識別と一致する場合、ノードは、ハートビート制御パケット１７００が順序通りであるか否かを判定する。ノードは、Ｓｅｑ．Ｎｏ．をメモリのシーケンス番号と比較する。ステップ２９０５において、Ｓｅｑ．Ｎｏ．がメモリに格納されている値より小さい場合、ノードはパケットを無視する。Ｓｅｑ．Ｎｏ．がメモリに格納されている値より大きくかそれと等しい場合、ハートビート制御パケット１７００は順序通りであり、ステップ２９０６において、ノードは、ハートビート制御パケット１７００が新しい（すなわち、シーケンス番号が最後に格納されたシーケンス番号より大きい）か否かを判定する。ノードは、メッセージが新しくないと判定する場合、そのメッセージを無視し、アイドル状態になり、すなわちステップ２９００に戻る。ハートビート制御パケット１７００が新しい場合、ステップ２９０７において、ノードは、それ自体が中継ノード（ＲＮ）であるか否かを判定する。ノードは、ＲＮでない場合、ステップ２９０８において、メモリにおけるＧＨからのホップカウント及び分類のような情報を更新する。他方で、ノードは、ＲＮである場合、ステップ２９０９において、当該ノードが配信範囲内にあるか否かを判定する。ＧＨ１３００は、受信したＭＲ１８００に基づいて配信範囲を画定する。ＧＨ１３００は、画定された配信範囲内に位置する場合、ＦＮ２４１０になる。ＲＮは、配信範囲内にある場合、ＦＮとなり、ステップ２９１０において、ＭＦＴ３１００に、マルチキャストセッションの識別、すなわちクラスＤマルチキャストＩＰアドレスを追加する。さらに、ノード、ここではＦＮ２４１０は、必要な場合、ホップカウント情報及び分類を更新する。ＲＮは、配信範囲内にない場合、ステップ２９０８において、メモリにおけるＧＨからのホップカウント及び分類のような情報を更新する。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】０１４６
【補正方法】変更
【補正の内容】
【０１４６】
ＧＨ以外のノードは、４つの状態のうちの１つであり得る。すなわち、通常のノード（すなわち、非ＲＮ及び非ＦＮの両方）３０３０、ＲＮ状態３０４０、ＦＮ状態３０５０及びＦＮ／ＲＮ状態（ＦＮ及びＲＮ両方）３０６０である。図３０Ｂの有効ＭＲ（Valid MR）受信は、受信されたＭＲ１８００がそのノード宛てであることを意味する。通常のノード（状態３０３０）は、ＭＲ１８００を受信すると、遷移３０３５を介してＲＮ（状態３０４０）に遷移する。ＲＮ（状態３０４０）となると、ＲＮは、ハートビート制御パケット１７００を受信すると、３０５５を介してＦＮ２４１０（状態３０５０）に遷移するか、又は遷移３０４５を介して通常のノード（状態３０３０）に戻るように遷移する。ＲＮは、画定された配信範囲内にある場合、遷移３０５５を介してＦＮ（状態３０５０）になる。しかしながら、ＲＮ３０４０（状態３０４０）は、配信範囲内にない場合、通常のノード状態３０３０に遷移する。ＦＮ（状態３０５０）は、タイマが満了すると、遷移３０６５を通じてその状態を通常のノードに戻す。ＦＮ２４１０は、ＲＮ及びＦＮの両方であり得る。ＦＮ２４１０（状態３０５０）は、異なるＭＲ１８００を受信すると、遷移３０７５を介して状態３０６０に遷移してＲＮ／ＦＮ両方（状態３０６０）になる。ノードは、新たなハートビート制御パケット１７００を受信する（遷移３０８５）までＦＮ／ＲＮ両方として状態３０６０のままである。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】０１７３
【補正方法】変更
【補正の内容】
【０１７３】
最初に、ＦＮ２４１０はマルチキャストデータパケット（図４１ではＭＰ［ｓ：ｇ］として参照）を受信する。パケットＭＰ［ｓ：ｇ］は、処理されるためにＩＰ層３９０５に転送される。ステップ４１０５において、ＩＰ層３９０５は、マルチキャストグループ２４００がＭＦＴ３１００にあるか否かを判定する。ＩＰ層３９０５は、ＭＰ［ｓ：ｇ］からのマルチキャストグループ２４００のＩＰアドレスをＭＦＴ３１００に格納されているＩＰアドレスと比較する。マルチキャストＩＰアドレスがＭＦＴ３１００のマルチキャストＩＰアドレスと一致しない場合、ステップ４１１０においてＩＰ層はＭＰ［ｓ：ｇ］を破棄する。マルチキャストＩＰアドレスがＭＦＴ３１００のマルチキャストＩＰアドレスと一致する場合、ステップ４１１５において、ＩＰ層３９０５は、ＭＰ［ｓ：ｇ］が送信されたか否かを判定する。次に、ＩＰ層３９０５は、受信したＭＰ［ｓ：ｇ］のソース及びＩＤを送信済みリストのソース及びＩＤと比較することにより、ＭＰ［ｓ：ｇ］がすでに送信されているか否かを判定する。一致がある場合、ＩＰ層３９０５は、ステップ４１２０において、ＭＰ［ｓ：ｇ］を破棄し、ステップ４１２５において、ＭＰ［ｓ：ｇ］がＭＡＣ層の送信バックオフ待ち行列にすでにあるか否かを判定する。パケットが送信バックオフ待ち行列にない場合、ステップ４１４５において、ノードはアイドル状態となる。一致がある場合、ＭＰ［ｓ：ｇ］は送信バックオフ待ち行列にあり、ステップ４１３０において、ＭＡＣ層は送信バックオフ待ち行列からパケットを削除する。送信済みリストに一致がない場合、ＭＰ［ｓ：ｇ］は送信済みリストに追加され、ステップ４１３５において送信のために送信バックオフ待ち行列に追加される。ステップ４１４０において、ＭＰ［ｓ：ｇ］は転送される。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】０２００
【補正方法】変更
【補正の内容】
【０２００】
一実施形態では、ＲＳＵ１００は、移動車両１１０に対するネットワーク認証をサポートする。図４７は、認証プロセスをサポートするＲＳＵ１００の一例を示す。遠隔の認証／検証局（certification/validation authority）（ＣＡ／ＶＡ）４７００が、認証され許可されたノード４７０５のリストを保持し、認証サービスを提供する。通常、ネットワークに入る各ノードは、ＣＡ／ＶＡ４７００により個々に自身を認証する。しかしながら、移動度の高い環境では、移動車両が短い接続期間しかＣＡ／ＣＡ４７００の範囲内にないため、短期間、すなわち、ノードがＣＡ／ＶＡ４７００又は別の標準固定ノードの無線有効範囲内にある間に、認証を実行しなければならない。本発明のこの実施形態によれば、ＲＳＵ１００は、ＧＨ１３００がＲＳＵ１００と通信している間、すなわちＲＳＵ１００の無線サービスエリア内にある間に、ＧＨ１３００に対し認証情報をオフロードすることによってＣＡ／ＶＡ４７００を支援する。図４７において、破線は、ＲＳＵ１００の無線サービスエリアを示している。リストがＧＨ１３００にオフロードされた後、ＧＨ１３００はＣＡ／ＶＡ４７００のように作用する。ＧＨ１３００は、ハートビート制御パケット１７００及びＭＲ１８００を使用して他のノードを認証する。したがって、ＬＰＧ１１５がＲＳＵ１００の無線有効範囲内にない時に、引き続き認証プロセスを行うことができる。この実施形態では、ハートビート制御パケット１７００及びＭＲ１８００は、認証プロセスのためのパラメータを含むように変更される。しかしながら、認証プロセスに対し他のいかなる変更又はオーバーヘッドも不要である。ＧＨ１３００は、ＬＰＧ１１５のメンバをまとめて認証することができる。図示するように、ＧＨ１３００は、移動車両１１０1〜１１０9及び移動車両１１０11を認証するが、移動車両１１０10は拒否しており、すなわち、移動車両１１０10は禁止されている。ＧＮ１５００は、ＧＨ１３００を使用して認証することができない場合、ＲＳＵ１００を直接使用してＣＡ／ＶＡ４７００で認証を完了するようにすることができる。この冗長性メカニズムは、リストのオフロード又は認証ハンドシェイクが完了する前にＧＨ１３００がＬＰＧ１１５又はＲＳＵ１００の範囲外に移動する場合を考慮する。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】０２２１
【補正方法】変更
【補正の内容】
【０２２１】
さらに、移動車両１１０3にチェックエンジン信号表示が出た場合、移動車両１１０3は、ＲＳＵ２  １００2に対し、最も近いガソリンスタンドの位置に関する情報を要求することができる。ＲＳＵ２  １００2は、最も近いガソリンスタンドを判定し、その情報を移動車両１１０3にブロードキャストする。ＲＳＵ１００はまた、移動車両１１０3からの緊急事象を示すレポートを車両整備サーバ５２００に送信し、格納する。
【手続補正１７】
【補正対象書類名】図面
【補正対象項目名】図１３
【補正方法】変更
【補正の内容】
【図１３】
2010507971.tif 000001
【手続補正１８】
【補正対象書類名】図面
【補正対象項目名】図１９
【補正方法】変更
【補正の内容】
【図１９】
2010507971.tif 000002
【手続補正１９】
【補正対象書類名】図面
【補正対象項目名】図２９
【補正方法】変更
【補正の内容】
【図２９】
2010507971.tif 000003
【手続補正２０】
【補正対象書類名】図面
【補正対象項目名】図３６
【補正方法】変更
【補正の内容】
【図３６】
2010507971.tif 000004
【手続補正２１】
【補正対象書類名】図面
【補正対象項目名】図３７Ａ
【補正方法】変更
【補正の内容】
【図３７Ａ】
2010507971.tif 000005
【手続補正２２】
【補正対象書類名】図面
【補正対象項目名】図４２
【補正方法】変更
【補正の内容】
【図４２】
2010507971.tif 000006
【手続補正２３】
【補正対象書類名】図面
【補正対象項目名】図４５
【補正方法】変更
【補正の内容】
【図４５】
2010507971.tif 000007