【手続補正書】
【提出日】平成16年10月15日(2004.10.15)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  複数のノードを含むマルチホップ・ネットワークにおいて情報を転送する方法であって、
前記ネットワーク内のノードを発信ノード（Ｏ）として指定するステップと、
前記ネットワーク内の前記発信ノードから、複数の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）に、概して情報が転送されるべき方向で、メッセージを送信するステップ（ＴＳ１）と、
前記発信ノードからのメッセージを正しく受信した候補中継ノードのそれぞれから、前記発信ノード（Ｏ）に、前記メッセージの確認信号を送信するステップ（ＴＳ２）と、
前記メッセージの受信を確認した前記候補中継ノードから１つを選択するステップ（ＴＳ３）と、
前記発信ノード（Ｏ）から選択された候補中継ノード（Ｄ）に、前に受信したメッセージを次のノードへ転送するように指示する転送命令を送信するステップ（ＴＳ４）と、
前記選択された中継ノード（Ｄ）によって前記メッセージを次のノードへ転送するステップと、
前記選択された候補中継ノード（Ｄ）から前記発信ノード（Ｏ）に前記転送命令の確認信号を送信するステップ（ＴＳ５）と、を備えることを特徴とする方法。
【請求項２】  前記メッセージを送信するステップ、前記メッセージの確認信号を送信するステップ、前記候補中継ノードの１つを選択するステップ、前記転送命令を送信するステップ、前記メッセージを転送するステップ、及び前記転送命令の確認信号を送信するステップが、前記メッセージが前記マルチホップ・ネットワークを通過するまで繰り返されることを特徴とする請求項１に記載の方法。
【請求項３】  前記発信ノードが前記メッセージの確認信号を受信しないときに、送信パラメータを変更して前記発信ノードから前記メッセージの送信を繰り返すステップを更に備えることを特徴とする請求項１に記載の方法。
【請求項４】  前記発信ノードが所定数未満の前記メッセージの確認信号を受信したときに、送信パラメータを変更して前記発信ノードから前記メッセージの送信を繰り返すステップ（ステップ２）を更に備えることを特徴とする請求項１に記載の方法。
【請求項５】  前記メッセージを送信するステップ（ＴＳ２）が、チャネルの検知なしに直接実行されることを特徴とする請求項１に記載の方法。
【請求項６】  前記メッセージを送信するステップ（ＴＳ２）が、ブロードキャストで実行されることを特徴とする請求項１に記載の方法。
【請求項７】  前記メッセージを送信するステップ（ＴＳ２）が、マルチキャストで実行されることを特徴とする請求項１に記載の方法。
【請求項８】  前記メッセージを送信するステップ（ＴＳ２）が、キャリアセンスを用いて実行されることを特徴とする請求項１に記載の方法。
【請求項９】  前記転送命令の確認信号を送信するステップの後に、選択されてない候補中継ノードからメッセージを廃棄するステップ（ＴＳ６）を更に備えることを特徴とする請求項１に記載の方法。
【請求項１０】  前記メッセージを送信するステップ（ＴＳ１）の前に、送信パラメータを選択するステップ（ステップ１）を更に備えることを特徴とする請求項１に記載の方法。
【請求項１１】  各メッセージの確認信号が、ノード特定情報を含んでいることを特徴とする請求項１に記載の方法。
【請求項１２】  前記ノード特定情報が、ルーティング・コスト、接続性、キューの長さ、残りのバッテリー・パワーの少なくとも１つに関連していることを特徴とする請求項１１に記載の方法。
【請求項１３】  前記選択するステップが、前記確認信号の前記ノード特定情報に基づいていることを特徴とする請求項１１に記載の方法。
【請求項１４】  前記ネットワーク内で、最初に候補中継ノード（Ｄ）を選択するステップ（ステップ１）と、
前記ネットワーク内の前記発信ノード（Ｏ）から、前記選択された候補中継ノード（Ｄ）を含む該ネットワーク内の複数の他のノード（Ａ，Ｂ，Ｃ，Ｄ）に、概して情報が転送されるべき方向で、前記選択された候補中継ノード（Ｄ）に、前記メッセージを次のノードに転送するよう指示する転送命令を含むメッセージを送信するステップ（ＴＳ１）と、
前記選択された候補中継ノード（Ｄ）が前記メッセージを受信した場合、前記選択された候補中継ノードからの前記メッセージの確認信号を前記発信ノードに送信するステップ（ＴＳ２）と、前記選択された候補中継ノードを発信ノードとして指定するステップとを実行し、前記候補中継ノードを選択するステップ及び前記メッセージを送信するステップを繰り返すステップと、
前記発信ノードが前記選択された候補中継ノードから前記メッセージの確認信号を受信しない場合、ａ）前記発信ノードからの前記メッセージを正しく受信した少なくとも１つの候補中継ノードそれそれから、前記メッセージの確認信号を前記発信ノードに送信するステップ、ｂ）前記メッセージの受信を確認した前記少なくとも１つの候補中継ノードから１つを選択するステップ、ｃ）前記発信ノードから新たに選択された候補中継ノードに転送命令を送信するステップ、ｄ）前記新たに選択された候補中継ノードから前記発信ノードに前記転送命令の確認信号を送信するステップ、及びｅ）前記新たに選択された候補中継ノードを発信ノードとして指定するステップを実行するステップと、を備えることを特徴とする請求項１に記載の方法。
【請求項１５】  前記発信ノードが前記選択された候補中継ノードから前記メッセージの確認信号を受信しない場合に実行されるステップが、候補中継ノードを選択するステップ及び前記新たに選択された候補中継ノードを指定した後に、前記メッセージを送信するステップを繰り返すステップを更に含むことを特徴とする請求項１４に記載の方法。
【請求項１６】  前記選択された候補中継ノードが前記メッセージを受信した場合、前記発信ノードからの前記メッセージを正しく受信した少なくとも１つの候補中継ノードそれそれから、前記メッセージの確認信号を前記発信ノードに送信するステップを更に備えることを特徴とする請求項１４に記載の方法。
【請求項１７】  前記ネットワーク内の発信ノードによって、前記ネットワーク内で第１の候補中継ノードを選択するステップと、
前記ネットワーク内の前記発信ノードから、前記選択された第１の候補中継ノードを含む該ネットワーク内の複数の候補中継ノードに、概して情報が転送されるべき方向でメッセージを転送すべく、前記選択された第１の候補中継ノードに対して前記複数の候補中継ノードから第２の候補中継ノードを選択させる命令を含むメッセージを送信するステップと、
前記メッセージを受信した前記複数の候補中継ノードそれぞれから前記発信ノードに、前記メッセージの確認信号を送信するステップと、
前記第１の候補中継ノードによって前記メッセージを転送すべく前記複数の候補中継ノードから第２の候補中継ノードを選択するステップと、
前記選択された第１の候補中継ノードから前記選択された第２の候補中継ノードに、前に受信したメッセージを次のノードへ転送するように指示する転送命令を送信するステップと、
前記転送命令に応答して、前記選択された第２の候補中継ノードから次のノードへ前記メッセージを転送するステップと、を備えることを特徴とする請求項１に記載の方法。
【請求項１８】  前記選択された第２の候補中継ノードから前記メッセージを転送するステップが、
前記選択された第２の候補中継ノードを発信ノードとして指定すること、及び
前記第１の候補中継ノードを選択するステップ、前記メッセージを送信するステップ、前記メッセージを受信した前記複数の候補中継ノードそれぞれから確認信号を送信するステップ、前記メッセージを転送すべく第２の候補中継ノードを選択するステップ、及び前記選択された第１の候補中継ノードから前記選択された第２の候補中継ノードに転送命令を送信するステップを繰り返すことを特徴とする請求項１７に記載の方法。
【請求項１９】  前記第１及び第２の選択された候補中継ノードの少なくとも１つから、前記転送命令の確認信号を送信するステップを更に備えることを特徴とする請求項１７に記載の方法。
【請求項２０】  前記選択された第２の候補中継ノードからのメッセージを転送した後に、前記発信ノード及び前記複数の候補中継ノードの選択されてないノードからメッセージを廃棄するステップを更に備えることを特徴とする請求項１９に記載の方法。
【請求項２１】  前記第２の候補中継ノードを選択するステップにおいて、前記選択された第１の候補中継ノードが前記第２の候補中継ノードとして選択されることを特徴とする請求項１９に記載の方法。
【請求項２２】  前記発信ノードが前記転送命令の確認信号を受信しない場合、前記ネットワーク内で第１の候補中継ノードを選択するステップ、及び前記ネットワーク内で前記発信ノードから複数の候補中継ノードに前記メッセージを送信するステップを繰り返すステップを更に備えることを特徴とする請求項２１に記載の方法。
【請求項２３】  送信されるべきメッセージが多数のパケットを含んであり、
前記多数のパケットの少なくとも１つを受信した前記複数の候補中継ノードそれぞれから前記第１の選択された候補中継ノードに、確認信号を送信し、
前記発信ノードで受信した多数のパケットの確認信号に基づいて、少なくとも所定数の候補中継ノードに各パケットが受信されるまで、前記少なくとも所定数の候補中継ノードで受信されてないパケットを再送し、
前記複数の候補中継ノードから少なくとも１つを選択し、
前記発信ノードから前記選択された少なくとも１つの候補中継ノードそれぞれに、前記選択されたノードに受信したパケットを次のノードに転送するよう指示する転送命令を送信し、
前記転送命令に応答して、前記選択された少なくとも１つの候補中継ノードそれぞれから受信したパケットを転送するステップと、を備えることを特徴とする請求項１に記載の方法。
【請求項２４】  ネットワークを構成する複数のノードを含み、メッセージを転送するシステムであって、
発信ノード（Ｏ）が、前記ネットワーク内の複数の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）に、概して前記メッセージが転送されるべき方向で、前記メッセージを送信し、
前記複数の候補中継ノードで前記発信ノードからのメッセージを正しく受信したものが、前記発信ノード（Ｏ）に確認信号を送信し、
前記確認信号に基づいて、前記発信ノード（Ｏ）が、前記複数の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）から１つを選択し、選択した候補中継ノード（Ｄ）に、前に受信したメッセージを次のノードへ転送するように指示する転送信号を送信し、
前記選択された候補中継ノード（Ｄ）が、前記メッセージを次のノードへ転送し、前記発信ノード（Ｏ）に前記転送命令の確認信号を送信することを特徴とするシステム。
【請求項２５】  前記ネットワーク内のノードが発信ノード（Ｏ）として指定され、
前記発信ノード（Ｏ）が、前記ネットワーク内で最初に候補中継ノード（Ｄ）を選択し、
前記発信ノードが、前記選択された候補中継ノード（Ｄ）を含む前記ネットワーク内の複数の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）に、概して情報が転送されるべき方向で、選択された候補中継ノード（Ｄ）に、受信したメッセージを次のノードに転送するよう指示する転送命令を含むメッセージを送信し、
前記選択された候補中継ノード（Ｄ）が前記メッセージを受信した場合、前記選択された候補中継ノードが、前記メッセージの確認信号を前記発信ノード（Ｏ）に送信し、前記メッセージを転送し、
前記発信ノード（Ｏ）が前記選択された候補中継ノード（Ｄ）から前記メッセージの確認信号を受信しない場合、ａ）前記発信ノードからの前記メッセージを正しく受信した少なくとも１つの候補中継ノードそれそれが、前記メッセージの確認信号を前記発信ノード（Ｏ）に送信し、ｂ）前記発信ノード（Ｏ）が、前記メッセージの受信を確認した前記少なくとも１つの候補中継ノードから１つを選択し、新たに選択された候補中継ノードに転送命令を送信し、ｃ）前記新たに選択された候補中継ノードが、前記発信ノードに前記転送命令の確認信号を送信し、前記メッセージを転送することを特徴とする請求項２４に記載のシステム。
【請求項２６】  前記ネットワーク内のノードが発信ノード（Ｏ）として指定され、
前記発信ノード（Ｏ）が、前記ネットワーク内で第１の候補中継ノードを選択し、
前記発信ノード（Ｏ）が、前記選択された第１の候補中継ノードを含む該ネットワーク内の複数の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）に、概して情報が転送されるべき方向で、前記選択された第１の候補中継ノードに対して、前記複数の候補中継ノードから第２の候補中継ノードを選択させてメッセージを転送させる命令を含むメッセージを送信し、
前記メッセージを受信した前記複数の候補中継ノードそれぞれが、前記第１の選択された候補中継ノードに、前記メッセージの確認信号を送信し、
受信した前記メッセージの確認信号に基づいて、前記第１の選択された候補中継ノードが、前記複数の候補中継ノードから前記メッセージを転送するための第２の候補中継ノードを選択し、
前記選択された第１の候補中継ノードが、前記選択された第２の候補中継ノードに転送命令を送信し、
前記選択された第２の候補中継ノードが、前記転送命令に応答して前記メッセージを転送することを特徴とする請求項２４に記載のシステム。
【請求項２７】  前記ネットワーク内のノードが発信ノード（Ｏ）として指定され、
前記メッセージが多数のパケットを含んでおり、
前記発信ノード（Ｏ）が、前記ネットワーク内の複数の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）に、概して情報が転送されるべき方向で、前記多数のパケットを送信し、
前記多数のパケットの少なくとも１つを受信した前記複数の候補中継ノードそれぞれが、前記発信ノード（Ｏ）に、確認信号を送信し、
前記発信ノード（Ｏ）が、受信した多数のパケットの確認信号に基づいて、少なくとも所定数の候補中継ノードでどのパケットが受信されてないかを判定し、前記少なくとも所定数の候補中継ノードによって各パケットが受信されるまで、前記少なくとも所定数の候補中継ノードで受信されてないパケットを再送し、
前記発信ノード（Ｏ）が、前記受信した確認信号に基づいて、前記複数の候補中継ノードから少なくとも１つを選択し、
前記発信ノード（Ｏ）が、前記選択された少なくとも１つの候補中継ノードそれぞれに、受信したパケットを次のノードに転送するよう指示する転送命令を送信し、
前記転送命令に応答して、前記選択された少なくとも１つの候補中継ノードそれぞれが、受信したパケットを転送することを特徴とする請求項２４に記載のシステム。
【請求項２８】  通信ノードであって、
該通信ノードがネットワーク内の発信ノード（Ｏ）であるとき、該ノードが、ａ）前記ネットワーク内の複数の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）に、概して情報が転送されるべき方向で、メッセージを転送し、ｂ）前記複数の候補中継ノードの前記メッセージを受信したものによって送信された確認信号を受信し、ｃ）前記確認信号に基づいて、前記メッセージの受信が確認された前記複数の候補中継ノードから１つ（Ｄ）を選択し、ｄ）前記選択された候補中継ノード（Ｄ）に、前に受信したメッセージを次のノードに転送するよう指示する転送命令を送信し、
前記通信ノードが前記ネットワーク内の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）であり、前記ネットワーク内の発信ノード（Ｏ）からメッセージを受信したときに、前記通信ノードは前記発信ノード（Ｏ）に確認信号を送信し、
前記通信ノードが前記発信ノードから前記メッセージを受信した後に、前記通信ノードが該通信ノードを選択する転送命令を受信したとき、前記通信ノードは前記転送命令の確認信号を前記発信ノードに送信し、前記メッセージを転送することを特徴とする通信ノード。
【請求項２９】  前記通信ノードがネットワーク内の発信ノード（Ｏ）であるとき、該通信ノードが、ａ）前記ネットワーク内で候補中継ノード（Ｄ）を選択し、ｂ）前記選択された候補中継ノード（Ｄ）を含む前記ネットワーク内の複数の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）に、概して情報が転送されるべき方向で、前記選択された候補中継ノード（Ｄ）に対して、前記メッセージを次のノードに転送するよう指示する転送命令を含むメッセージを転送し、ｃ）前記通信ノードが前記選択された候補中継ノードからの確認信号を受信していない場合、前記メッセージの受信が確認された前記複数の候補中継ノードから１つを選択し、前記新たに選択された候補中継ノードに転送命令を送信し、
前記通信ノードが前記ネットワーク内の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）であり、前記ネットワーク内の発信ノードからメッセージを受信し、前記メッセージ内の前記転送命令が該通信ノードを選択しているときに、前記通信ノードは前記発信ノード（Ｏ）に前記メッセージの確認信号を送信し、前記メッセージを転送し、
前記通信ノードが前記発信ノード（Ｏ）から前記メッセージを受信し、前記通信ノードが前記ネットワーク内の候補中継ノードが前記メッセージの確認信号を所定の時間間隔内に前記発信ノードに送信するのを聴取しないとき、前記通信ノードは前記メッセージの確認信号を前記発信ノードに送信し、
前記通信ノードが該通信ノードを選択する転送命令を受信したとき、前記通信ノードは前記転送命令の確認信号を前記発信ノードに送信し、前記メッセージを転送することを特徴とする請求項２８に記載の通信ノード。
【請求項３０】  前記通信ノードがネットワーク内の発信ノード（Ｏ）であるとき、該通信ノードが、ａ）前記ネットワーク内で第１の候補中継ノードを選択し、ｂ）前記選択された第１の候補中継ノードを含む前記ネットワーク内の複数の候補中継ノード（Ａ，Ｂ，Ｃ，Ｄ）に、概して情報が転送されるべき方向で、前記選択された第１の候補中継ノードに対して前記複数の候補中継ノードから前記メッセージを転送するための第２の候補中継ノードを選択させる命令を含むメッセージを転送し、
前記通信ノードが前記ネットワーク内の候補中継ノードであり、前記メッセージを受信し、前記メッセージ内の命令が前記通信ノードを前記第１の候補中継ノードとして選択していないとき、前記通信ノードが、前記第１の選択された候補中継ノードに前記メッセージの確認信号を送信し、
前記通信ノードが前記ネットワーク内の候補中継ノードであり、前記メッセージを受信し、前記メッセージ内の命令が前記通信ノードを前記第１の候補中継ノードとして選択しているとき、前記通信ノードが、前記ネットワーク内の候補中継ノードから受信した前記メッセージの確認信号に基づいて、前記候補中継ノードから前記メッセージを転送するための第２の候補中継ノードを選択し、前記選択された第２の候補中継ノードに転送命令を送信し、
前記通信ノードが前記ネットワーク内の候補中継ノードであり、前記メッセージを受信して確認した後に、前記選択された第１の候補中継ノードから転送命令を受信したとき、前記通信ノードは前記転送命令に応答して、前記メッセージを転送することを特徴とする請求項２８に記載の通信ノード。
【請求項３１】  前記メッセージが多数のパケットを含んでおり、
前記通信ノードがネットワーク内の発信ノードであるとき、該通信ノードが、ａ）前記ネットワーク内の複数の候補中継ノードに、概して情報が転送されるべき方向で、前記多数のパケットを送信し、ｂ）前記複数の候補中継ノードから前記送信したパケットのいずれかの確認信号を受信し、ｃ）前記受信した多数のパケットの確認信号に基づいて、少なくとも所定数の候補中継ノードでどのパケットが受信されてないかを判定し、ｄ）前記少なくとも所定数の候補中継ノードによって各パケットが受信されるまで、前記少なくとも所定数の候補中継ノードで受信されてないパケットを再送し、ｅ）前記受信した確認信号に基づいて、前記複数の候補中継ノードから少なくとも１つを選択し、ｆ）前記選択された少なくとも１つの候補中継ノードそれぞれに、受信したパケットを次のノードに転送するよう指示する転送命令を送信し、
前記通信ノードが１つ以上の多数のパケットを前記ネットワーク内の発信ノードから受信したとき、前記通信ノードが前記受信したパケットの受信を確認する確認信号を前記発信ノードに送信し、
前記通信ノードが受信したパケットを転送するよう指示する転送命令を受信したとき、前記通信ノードが受信したパケットを転送することを特徴とする請求項２８に記載の通信ノード。