【手続補正書】
【提出日】平成20年9月29日(2008.9.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
アド・ホック通信ネットワークにおける衝突回避動作中の通信方法であって、
不良通信チャネルの使用に対する第１の動作モード、良通信チャネルの使用に対する第２の動作モードを含む、複数のチャネル動作条件に伴う複数の動作モードを確立し、
第１のモードで動作中は、ノードによる衝突回避メッセージ内のチャネル予約長の最大値の予測を伝送し、そして
第２モードで動作中は、ノードによる衝突回避メッセージ内のチャネル予約長の実際の値を伝送することを特徴とする方法。
【請求項２】
不良通信チャネル内の通信は、高い再送確率を含む請求項１記載の方法。
【請求項３】
さらに、前記第２のモードで前記チャネル予約長の最大値の予測を伝送するに先立ち、
前記チャネル予約が関連付けられた通信に対して期待された数の送信セグメント及び期待された数の再送セグメントに基づき前記チャネル予約長の最大値を予測することを含む請求項１記載の方法。
【請求項４】
良通信チャネル内の通信は、低い再送確率を含む請求項１記載の方法。
【請求項５】
前記チャネル動作条件は、他デバイスからの干渉レベル、無線伝播、雑音レベル、そしてマルチパスと高移動度によるフェーディングレベルを含むグループから選択されることを特徴とする請求項１記載の方法。
【請求項６】
前記衝突回避メッセージのそれぞれは、前記ノードとそれ以外の１つあるいはそれ以上のノードとの間の衝突回避多重アクセス(multiple access with collision avoidance: MACA)ハンドシェイクで通信を行っている、１つあるいはそれ以上のメッセージ送信要求とメッセージ送信解除を含むことを特徴とする請求項１記載の方法。
【請求項７】
さらに、前記第２のモードで伝送するに先立ち、前記チャネル予約長の実際の値を決定するために、前記ノードにより前記良通信チャネルをモニターすることを特徴とする請求項１記載の方法。
【請求項８】
さらに、前記第２のモードで動作中は、前記ノードにより伝送された前記衝突回避メッセージ内の前記チャネル予約長の実際の長さを、１つあるいはそれ以上の他のノードで受信し、そして
１つあるいはそれ以上の衝突回避メッセージの伝送で使用するために前記１つあるいはそれ以上の他のノードで前記チャネル予約長の実際の値を保持することを特徴とする請求項７記載の方法。
【請求項９】
さらに、前記第１のモードで伝送するに先立ち、
１つあるいはそれ以上の部分的受領メッセージと完全受領メッセージ(ACK)の検出を含み前記ノードにより前記不良通信チャネルをモニターし、そして
前記受信した１つあるいはそれ以上の前記部分的受領メッセージと完全受領メッセージを使用して前記チャネル予約長の最大値を予測することを特徴とする請求項１記載の方法。
【請求項１０】
さらに、前記第１のモードで動作中は、前記ノードから伝送された前記衝突回避メッセージの中の前記チャネル予約長の最大値の予測を、１つあるいはそれ以上の他のノードで受信し、そして
１つあるいはそれ以上の衝突回避メッセージの伝送で使用するために前記１つあるいはそれ以上の他のノードで前記チャネル予約長の実際の値を保持することを特徴とする請求項９記載の方法。
【請求項１１】
さらに、前記１つあるいはそれ以上の他のノードで
前記不良通信チャネルをモニターし、そして
前記不良チャネル上で受信した１つあるいはそれ以上のメッセージにもとづいて前記チャネル予約長の予測長をアップデートすることを特徴とする請求項１０記載の方法。
【請求項１２】
前記衝突回避メッセージのそれぞれが自動反復要求(automatic repeat request: ARQ)再伝送メッセージを含むことを特徴とする請求項１記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
近年、「アド・ホック・ネットワーク」として知られた１形式のモバイル通信ネットワークは、軍隊が使用するために開発された。この形式のネットワークでは、各モバイル・ノードが他のモバイル・ノード用の基地局又はルータとして動作可能であり、従って複数基地局の固定インフラストラクチャーに対する必要性をなくす。アド・ホック・ネットワークの詳細は、メイヤーに対する米国特許第5,943,322号に説明されている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
通常のアド・ホック・ネットワークにおけるように、モバイル・ノードが相互に通信可能にされたことに加えて、更に、モバイル・ノードが固定ネットワークをアクセスし、かつ他のモバイル・ノード、例えば公衆交換電話ネットワーク（ＰＳＴＮ）上及び他のネットワーク、例えばインターネット上のモバイル・ノードと通信可能にされたより複雑なアド・ホック・ネットワークも開発された。これら進んだ形式のアド・ホック・ネットワークの詳細は、２００６年７月４日に発行された「ＰＳＴＮ及びセルラ・ネットワークに対してインターフェースをするアド・ホック・ピア・ツー・ピア・モバイル・アクセス・システム」(Ad Hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PATN and Cellular Network)と題する米国特許第7,072,650号、２００４年１０月１９日に発行された「別個の予約チャネルと共有される複数の並列データ・チャネルに対して協調したチャネル・アクセスを有するアド・ホック、ピア・ツー・ピア無線ネットワークのための時間分割プロトコル」(Time Division Protocol for an Ad Hoc, Peer-to-Peer Radio Network Having Coordinating Channel Access to Shared Parallel Data Channels with  Separate Reservation Channel)と題する米国特許第6,807,165号、及び２００５年３月２９日に発行された「アド・ホック、ピア・ツー・ピア、モバイル無線ネアクセス・システムのために優先順位付けされた経路設定」(Prioritized-Routing for an Ad Hoc, Peer-to-Peer Mobile Access System)と題する米国特許第6,873,839号に説明されている。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
しかしながら、ノード間の通信は、しばしば干渉及び送信誤りにさらされる。誤りデータの発生を最小化させるために、受信機及び送信機は、多くの方法によって送信誤りを検出し、検出されたならば、再送を要求するように構築されてもよい。例えば、ノード間のデータ送信システムは、自動繰り返し要求（automatic repeat request：ＡＲＱ）送信機及び受信機を含め、それぞれ誤り訂正符号を使用するように適応されてもよい。当該技術分野に習熟する者に理解されるように、ＡＲＱ送信機は、リモート受信機への送信データ・ストリームにおける誤り検出符号を含むように使用されてもよい。従って、ＡＲＱ送信機は、このような符号を使用してデータ・ストリームにおける誤りを検出し、かつ送信機から再送を要求するように使用されてもよい。更なるＡＲＱアプリケーションの詳細及び誤り訂正符号の使用は、ハギワラ(Hagiwara)他に対する米国特許第5.629,948号、及びトゥリナ(Turina)他に対する米国特許第5,784,362号に見出すこともできる。スライディング・ウィンドウ転送機構(sliding window transport mechanism)を有するＡＲＱの選択的使用は、更にアヤノグル(Ayanoglu)に対する米国特許第5,717,689号にも説明されており、「ゴー−バック−ｎ」(go-back-n)ＡＲＱコマンドを使用した更なる他のＡＲＱ再送技術は、ナカムラ(Nakamura)他に対する米国特許第4,726,027号に説明されている。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
しかしながら、アド・ホック・ネットワーク用のＡＲＱメディア・アクセス制御は、いくつかの困難に直面する。当該技術分野に習熟する者に知られているように、データ・パケットの衝突は、送信が重なったときに発生し得る。このような場合、ＡＣＫが受信されず、両パケットを再送しなければならない。「無線ネットワークにおいて衝突回避ハンドシェイクの逆転」(Reversing The Collision-Avoidance Handshake In Wireless Networks, International Conference on Mobile Computing and Networking archive Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, Seattle, Washington, United States, 1999, Pages: 120 - 131)と題したガルシア・ルーナ・アセヴェス(Garcia-Luna-Aceves)他による論文において述べているように、パケット衝突に対する一解決法には、分割チャネル予約多元接続（split-channel reservation multiple access:ＳＲＭＡ）が含むものであって、受信機へデータを送信するために必要とするノードがまず受信機へ送信要求(request to send:ＲＴＳ)パケットを送出し、この受信機がＲＴＳを正しく受信すれば、送信クリア(clear-to-send:CTS)パケットにより応答する。しかしながら、基本的に衝突回避を有する多元接続(multiple access with collision avoidance:ＭＡＣＡ)アルゴリズムの拡張である多チャネルＭＡＣ設計は、典型的には、このようなＡＲＱ機能を効率的に取り扱うことが出来ない。ＭＡＣＡアルゴリズムの付加的な詳細は、「パケット・ラジオ用のＭＡＣＡ−新しいチャネル・アクセス方法」(MACA-A New Channel-Access Method For Packet Radio, ARRL/CRRL Amateur Radio 9th computer Networking Conference, 1990, pages 134 - 140)と題したフィル・カルン(Phil Karn)による論文、及び「アド・ホック・ネットワーク用の衝突回避送信スケジューリング」(Collision-Avoidance Transmission Scheduling For Ad-Hoc Networks, Communications, 2000. ICC 2000. 2000 IEEE International Conference,  2000 Volume: 3,  page(s): 1788-1794 vol.3, New Orleans, LA, USA)と題したタング(Tang)他による論文に記載されている。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
（好ましい実施例の詳細な説明）
図１は、本発明の一実施例を採用したアド・ホック・パケット交換無線通信ネットワーク１００の１例を示すブロック図である。特に、ネットワーク１００は、複数のモバイル無線ユーザ端末１０２−１〜１０２−ｎ（概略的にノード１０２又はモバイル・ノード１０２と呼ぶ）を備え、かつ必須ではないが、複数のアクセス・ポイント１０６−１、１０６−２．．．１０６−ｎ（概要的にノード１０６又はアクセス・ポイント１０６と呼ぶ）を有する固定ネットワーク１０４を備えてノード１０２に固定ネットワーク１０４に対するアクセスを提供してもよい。固定ネットワーク１０４は、例えば、コア・ローカル・アクセス・ネットワーク（ＬＡＮ）、及び複数のサーバ及びゲートウェイ・ルータを備えて、例えば、ネットワーク・ノードに、例えばアド・ホック・ネットワーク、公衆交換電話ネットワーク（ＰＳＴＮ）及びインターネットのような他のネットワークに対してアクセスを提供してもよい。更に、ネットワーク１００は、複数の固定ルータ１０７−１〜１０７−ｎ（概要的にノード１０７又はルータ１０７と呼ぶ）を備えて他のノード１０２、１０６又は１０７間にデータ・パケットを経路設定してもよい。この説明のために、以上で説明したノードをまとめて「ノード１０２、１０６及び１０７」又は単に「ノード」又は「端末」と呼んでもよいことに注意すべきである。当該技術分野に習熟する者には理解されるように、ノード１０２、１０６及び１０７は、互いに直接、又は以上で言及した米国特許第5,943,322号、米国特許第7,072,650、6,807,165、及び6,873839号において説明されているように、ノード間で送出されるパケットに対するルータとして動作する１以上の他のノードを介して、通信可能である。