JP2009260911A5

JP2009260911A5 -

Info

Publication number: JP2009260911A5
Application number: JP2008243026A
Authority: JP
Filing date: 2008-09-22
Publication date: 2011-11-10
Anticipated expiration: 2028-09-22

Claims

複数のノードを有する無線ネットワークにおけるソースノードと宛先ノードとの間の連続中継通信を構築する方法であって、
複数の中間ノードを介して前記ソースノードから前記宛先ノードに要求メッセージを送信するステップであって、前記複数の中間ノードの各々は前記要求メッセージを受信し、該要求メッセージの一部として含まれる要求ホップカウントを増分し、該要求メッセージを送信することによって該要求メッセージを中継し、各中間ノードによって送信される前記要求メッセージは前記複数の中間ノードのうち一以上に関するパラメータを特定しておらず、前記複数の中間ノードの各々は複数の他の中間ノードから送信された前記要求メッセージを受信できる、該ステップと、
前記宛先ノードにおいて前記要求メッセージを受信するステップと、
前記宛先ノードにおいて前記要求メッセージを受信することに応答して、少なくとも前記複数の中間ノードのうちのサブセットを介して前記宛先ノードから前記ソースノードに受領メッセージを送信するステップであって、前記サブセットの中間ノードの各々は前記受領メッセージを受信し、該受領メッセージの一部として含まれる受領ホップカウントを増分し、該受領メッセージを送信することによって該受領メッセージを中継し、各中間ノードによって送信される前記受領メッセージは前記複数の中間ノードのうち一以上に関するパラメータを特定しておらず、前記サブセットの中間ノードの各々は該サブセットにおける複数の他のノードから送信された前記受領メッセージを受信できる、該ステップと、
前記受領メッセージが前記ソースノードで受信された後に、少なくとも前記サブセットの中間ノードを介して、ソースノードと宛先ノードとの間でデータメッセージを送信するステップであって、前記サブセットの中間ノードの各々は前記データメッセージを受信し該データメッセージを送信することによって該データメッセージを中継し、前記サブセットの中間ノードの各々は該サブセットにおける複数の他のノードから送信された前記データメッセージを受信できる、該ステップと、
を含む方法。
前記複数の中間ノードのうち一以上の中間ノードが、該中間ノードによって受信した前記要求メッセージと前記受領メッセージに基づき、前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加するか否かを決定する、請求項１に記載の方法。
前記中間ノードは、前記ソースノードから該中間ノードまでのホップ数を表す要求ホップカウントを得るために前記要求メッセージを調べ、
前記中間ノードは、前記宛先ノードから該中間ノードまでのホップ数を表す受領ホップカウントを得るために前記受領メッセージを調べ、
前記中間ノードは、前記要求ホップカウントと前記受領ホップカウントに基づき、前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加するか否かを決定する、
請求項２に記載の方法。
前記中間ノードは、（１）前記要求ホップカウントと前記受領ホップカウントとを合わせることで得られる和と（２）前記ソースノードと前記宛先ノードとの間の最小ホップ数を表すホップ数合計とを比較して、前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加するか否かを決定する、請求項３に記載の方法。
前記ホップ数合計は、前記宛先ノードで求められ、前記宛先ノードから送信される前記受領メッセージの一部として含まれる、請求項４に記載の方法。
前記和が前記ホップ数合計を経路幅パラメータＮ上回ることがない場合、前記中間ノードは前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加し、ここで、Ｎは、前記要求メッセージ、前記受領メッセージ、又はこれらの双方で送信される非負の整数である、請求項４に記載の方法。
前記要求メッセージ又は前記受領メッセージの送信前に、前記経路幅パラメータＮが前記ネットワーク内の全ノードに既知である、請求項６に記載の方法。
前記中間ノードがデータメッセージの前記中継に参加しないと決定した場合に、該中間ノードは前記受領メッセージの中継を行わない、請求項２に記載の方法。
前記中間ノードがデータメッセージの前記中継に参加しないと決定した場合に、該中間ノードは前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加しないバッファノードとして働く、請求項２に記載の方法。
前記宛先ノードが、前記要求メッセージの受信後、一定時間待機してから前記受領メッセージを送信する、請求項１に記載の方法。
前記ソースノードが、前記受領メッセージの受信後、一定時間待機してから前記データメッセージを送信する、請求項１に記載の方法。
前記宛先ノードが、前記要求メッセージを受信後にバッファメッセージを送信し、
前記バッファメッセージを受信するが前記要求メッセージを受信しない前記ネットワーク内のノードが、前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加しないバッファノードとして働く、
請求項１に記載の方法。
前記宛先ノードが、前記要求メッセージの受信後、一定時間待機してから前記バッファメッセージを送信する、請求項１２に記載の方法。
前記ソースノードが、前記受領メッセージを受信後にバッファメッセージを送信し、
前記バッファメッセージを受信するが前記受領メッセージを受信しない前記ネットワーク内のノードが、前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加しないバッファノードとして働く、請求項１に記載の方法。
前記ソースノードは、前記受領メッセージの受信後に一定時間待機してから前記バッファメッセージを送信する、請求項１４に記載の方法。
前記要求メッセージが、（ａ）前記ソースノードの識別子、（ｂ）前記宛先ノードの識別子、及び、（ｃ）前記要求メッセージが前記ソースノードから送信された後に受けたホップの数を表す要求ホップカウントを含む、請求項１に記載の方法。
前記受領メッセージが、（ａ）前記ソースノードの識別子、（ｂ）前記宛先ノードの識別子、（ｃ）前記受領メッセージが前記宛先ノードから送信された後に受けたホップの数を表す受領ホップカウント、及び、（ｄ）前記ソースノードと前記宛先ノードとの間の最小ホップ数を表すホップ数合計を含む、請求項１に記載の方法。
前記データメッセージが、（ａ）前記ソースノードの識別子及び（ｂ）前記宛先ノードの識別子を含む、請求項１に記載の方法。
複数のノードを有する無線ネットワークにおいて中継通信を構築するシステムであって、
ソースノードと、
宛先ノードと、
複数の中間ノードと、
を備え、
前記ソースノードが前記複数の中間ノードを介して前記宛先ノードに要求メッセージを送信することができ、前記複数の中間ノードの各々が前記要求メッセージを受信し、該要求メッセージの一部として含まれる要求ホップカウントを増分し、前記要求メッセージを送信することによって前記要求メッセージを中継し、各中間ノードによって送信される前記要求メッセージは前記複数の中間ノードのうち一以上に関するパラメータを特定しておらず、前記複数の中間ノードの各々が複数の他の中間ノードから送信される前記要求メッセージを受信でき、
前記宛先ノードが、前記要求メッセージを受信することができ、前記要求メッセージを受信したことに応答して、少なくとも前記複数の中間ノードのうちのサブセットを介して前記ソースノードに受領メッセージを送信することができ、前記サブセットの中間ノードの各々が前記受領メッセージを受信し、該受領メッセージの一部として含まれる受領ホップカウントを増分し、該受領メッセージを送信することによって該受領メッセージを中継し、各中間ノードによって送信される前記受領メッセージは前記複数の中間ノードのうち一以上に関するパラメータを特定しておらず、前記サブセットの中間ノードの各々が該サブセットにおける複数の他のノードから送信された前記受領メッセージを受信することができ、
前記受領メッセージが前記ソースノードで受信された後、前記ソースノードが少なくとも前記サブセットの中間ノードを介して前記宛先ノードにデータメッセージを送信することができ、前記サブセットの中間ノードの各々が前記データメッセージを受信し該データメッセージを送信することによって該データメッセージを中継し、前記サブセットの中間ノードの各々が該サブセットにおける複数の他のノードから送信された前記データメッセージを受信できる、
システム。
前記複数の中間ノードのうち一以上の中間ノードが、前記中間ノードによって受信された前記要求メッセージと前記受領メッセージに基づき、前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加するか否かを決定するようになっている、請求項１９に記載のシステム。
前記中間ノードは、前記ソースノードから前記中間ノードまでのホップ数を表す要求ホップカウントを得るために前記要求メッセージを調べるようになっており、
前記中間ノードは、前記宛先ノードから前記中間ノードまでのホップ数を表す受領ホップカウントを得るために前記受領メッセージを調べるようになっており、
前記中間ノードは、前記要求ホップカウントと前記受領ホップカウントに基づき、前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加するか否かを決定するようになっている、
請求項２０に記載のシステム。
前記中間ノードは、（１）前記要求ホップカウントと前記受領ホップカウントとを合わせることで得られる和と（２）前記ソースノードと前記宛先ノードとの間の最小ホップ数を表すホップ数合計とを比較することにより、前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加するか否かを決定するようになっている、請求項２１に記載のシステム。
前記ホップ数合計は、前記宛先ノードで求められ、前記宛先ノードから送信される前記受領メッセージの一部として含まれる、請求項２２に記載のシステム。
前記和が前記ホップ数合計を経路幅パラメータＮ上回ることがない場合に、前記中間ノードが前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加し、ここで、Ｎは前記要求メッセージ、前記受領メッセージ、又はこれらの双方で送信される非負の整数である、請求項２２に記載のシステム。
前記要求メッセージ又は前記受領メッセージの送信前に、前記経路幅パラメータＮが前記ネットワーク内の全ノードに既知である、請求項２４に記載のシステム。
前記中間ノードがデータメッセージの前記中継に参加しないと決定した場合に、該中間ノードは前記受領メッセージの中継を行わない、請求項２０に記載のシステム。
前記中間ノードがデータメッセージの前記中継に参加しないと決定した場合に、該中間ノードは前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加しないバッファノードとして働く、請求項２０に記載のシステム。
前記宛先ノードが、前記要求メッセージの受信後、一定時間待機してから前記受領メッセージを送信するように構成されている、請求項１９に記載のシステム。
前記ソースノードが、前記受領メッセージの受信後、一定時間待機してから前記データメッセージを送信するように構成されている、請求項１９に記載のシステム。
前記宛先ノードが、前記要求メッセージの受信後にバッファメッセージを送信するようになっており、
前記バッファメッセージを受信するが前記要求メッセージを受信しない前記ネットワーク内のノードは、前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加しないバッファノードとして働く、
請求項１９に記載のシステム。
前記宛先ノードが、前記要求メッセージの受信後、一定時間待機してから前記バッファメッセージを送信するように構成されている、請求項３０に記載のシステム。
前記ソースノードが、前記受領メッセージを受信後にバッファメッセージを送信するようになっており、
前記バッファメッセージを受信するが前記受領メッセージを受信しない前記ネットワーク内のノードが、前記ソースノードと前記宛先ノードとの間のデータメッセージの中継に参加しないバッファノードとして働く、
請求項１９に記載のシステム。
前記ソースノードは、前記受領メッセージの受信後に一定時間待機してから前記バッファメッセージを送信するように構成されている、請求項３２に記載のシステム。
前記要求メッセージが、（ａ）前記ソースノードの識別子、（ｂ）前記宛先ノードの識別子、及び、（ｃ）前記要求メッセージが前記ソースノードから送信された後に受けたホップの数を表す要求ホップカウントを含む、請求項１９に記載のシステム。
前記受領メッセージが、（ａ）前記ソースノードの識別子、（ｂ）前記宛先ノードの識別子、（ｃ）前記受領メッセージが前記宛先ノードから送信された後に受けたホップの数を表す受領ホップカウント、及び、（ｄ）前記ソースノードと前記宛先ノードとの間の最小ホップ数を表すホップ数合計を含む、請求項１９に記載のシステム。
前記データメッセージが、（ａ）前記ソースノードの識別子及び（ｂ）前記宛先ノードの識別子を含む請求項１９に記載のシステム。