JP4264451B2 - 通信システム内でのルート発見の方法および装置 - Google Patents

Description

本発明は一般に、通信システムに関し、詳細には、このような通信システム内でのルート発見の方法および装置に関する。

通信システム内でのルート発見は、良く知られている。詳細には、要望に応じたルート発見およびネットワーク初期化の基礎となることが多いメッセージの一斉送信（ｆｌｏｏｄｉｎｇ）手続きが行なわれる。メッセージの一斉送信は、基本的に、全ネットワークをカバーする送信手続きとして規定される。これは次のように動作する。すなわち、ネットワーク内のノードまたは遠隔ユニットが、ネットワーク内の他のノードへのルートの発見を希望するときには、近隣のすべてに向けて、送信先アドレスを特定するメッセージを送信する。すべての近隣ノードは、メッセージを受信したらすぐに、その近隣に向けてメッセージを再び送信する。ノードは、同じメッセージを再び受信したら、それを廃棄する。ネットワーク内のすべてのノードに届くか、またはメッセージに対する有効時間が満了するまで、手続きを繰り返す。前述したように、ルーティング・アルゴリズムにおいてネットワークに一斉送信する目的は本質的に、データを送信先に送る経路を見つけることである。メッセージ内容は通常、ルート発見のリクエストである。

メッセージの一斉送信は、ネットワーク内のルートを見つけるための信頼性の高い方法であるが、一斉送信によって、過剰な量のシステム・トラフィックおよび干渉が生じることが分かっている。詳細には、検索領域内のすべてのホストがルート発見パケットを再送信する義務があるために、メッセージの送信が指数関数的に増加し、その結果、冗長性、競合、および衝突が深刻になる。

したがって、メッセージの一斉送信によって生じるシステム干渉を最小限にする通信システム内でのルート発見の方法および装置が必要とされている。

通信システム内でのルート発見に対する必要性に対処するために、オーバーレイ通信システムとアンダーレイ・アド・ホック通信システムとを備える通信システム（１００）が提供される。アド・ホック通信システム内でのルート発見が、オーバーレイ通信システムに送信元ノードと送信先ノードとを通知することによって行なわれる。オーバーレイ通信システムでは、送信元ノードと送信先ノードとの間のすべての基地局に命令を出して、すべてのノードにルート発見に関与するように命令を出させる。

ある特定のノードのみが一斉送信に関与するため、ＲＴ＿ＤＩＳＣメッセージの一斉送信は、送信先ノードの方向でのみ起こることになる。この結果、通信システム１００内での一斉送信の量が大きく低減される。さらに、前述の一斉送信手続きでは、アド・ホック・ネットワークの容量または待ち時間に対してどんな制約も課されないため、ステーション間に形成されるアド・ホック・ネットワークを非常に大きなものにすることができる。

本発明は、アド・ホック通信システム内での送信元ノードと送信先ノードとの間のルート発見の方法を包含する。本方法は、送信元ノードからルート発見リクエストを受信するステップと、送信元ノードと送信先ノードとにサービスを行っている送信元基地局と送信先基地局との位置を決定するステップと、送信元基地と送信先基地局との間の中間基地局を判定するステップと、を備える。中間基地局と通信する中間ノードに、ルート発見に関与するように命令する。

本発明はさらに、アンダーレイ通信システム内での一斉送信の方法を包含する。本方法は、ノードにルート発見に関与するように命令を出す通知メッセージであって、第１セッション識別情報を含む前記通知メッセージを受信するステップと、第２セッション識別情報を含むルート発見メッセージを受信するステップと、第１セッション識別情報が第２セッション識別情報にマッチするか否かを判定するステップと、を備える。第１セッション識別情報が第２セッション識別情報にマッチするか否かに基づいて前記ルート発見メッセージが送られる。

本発明はさらに、アド・ホック通信システム内でのルート発見の方法を包含する。本方法は、一斉送信メッセージを受信するステップと、アド・ホック通信システム内の特定のノードが携帯電話の有効範囲外にあることを判定するステップと、特定のノードが携帯電話の有効範囲外にあるという判定に基づいて、当該ノードが携帯電話の有効範囲外にあるという指示を含む前記一斉送信メッセージを再送信するステップと、を備える。

本発明はさらに、送信元アドレスと、送信先アドレスと、特定のルート／送信先組み合わせを識別するセッション識別情報と、を含むルート発見メッセージを包含する。
本発明はさらに、アンダーレイ通信システムにおけるノードからルート発見リクエストを受信して、アンダーレイ通信システム内の送信先ノードと通信する受信機と、送信元ノードと送信先ノードとの位置を決定して、送信元ノードと送信先ノードとの間の中間基地局を判定するロジック回路と、中間基地局と通信する中間ノードに、ルート発見に関与するように命じる命令を送信する送信機と、を備える装置を包含する。

最後に、本発明はさらに、ノードにルート発見に関与するように命令を出す通知メッセージを受信する受信機であって、通知メッセージは第１セッション識別情報を含み、前記受信機は、第２セッション識別情報を含むルート発見メッセージも受信する、前記受信機と、第１セッション識別情報が第２セッション識別情報にマッチするか否かを判定するロジック回路と、第１セッション識別情報が第２セッション識別情報にマッチするか否かに基づいて前記ルート発見メッセージを送る送信機と、を備える装置を包含する。

次に、図面を参照して説明する。同様の数字は同様のコンポーネントを示す。図１は、通信システム１００のブロック図である。通信システム１００は、アド・ホック（ａｄ−ｈｏｃ）・アンダーレイ通信システムを備え、この通信システムは、複数のノード１０３を備えている。アンダーレイ通信システムは、好ましくは、後述する機能を行なうように変更された、モトローラ（Ｍｏｔｏｒｏｌａ）社から販売されるｎｅｕＲＦｏｎ（商標）通信システムである。しかし本発明の代替的な実施形態では、アンダーレイ通信システムは、任意のアド・ホック・ネットワークを備えていても良く、たとえば（しかし、これに限定されないが）ＷＬＡＮネットワーク（通常、ＩＥＥＥ８０２．１１ｂアド・ホック・ネットワーキング・プロトコルを用いる）、またはＲｏｏｆＴｏｐ（商標）無線ルーティング・メッシュ・ネットワーク（ノキア（Ｎｏｋｉａ）社製造）である。当業者であれば理解できるように、各ノード１０３はアンダーレイ内にある。

通信システム１００はさらに、オーバーレイ通信システムたとえば携帯電話通信システムを備えている。オーバーレイ通信システムは、複数の送受信装置１０１を備えている。送受信装置１０１は、通信範囲内のノード１０３と通信するように適合されている。送受信装置１０１はすべて、基地局コントローラ（ＢＳＣ）１０６と通信する。本発明の好ましい実施形態では、送受信装置１０１は好ましくは携帯電話の基地局であり、それぞれに有効範囲エリア１０２が付随している。しかし代替的な実施形態では、送受信装置１０１は、他の送信／受信機器たとえばビーコン（ｂｅａｃｏｎ）を備えていても良い。さらにＢＳＣ１０６は、基地局間の通信が実現できるように、基地局１０１をリンクする働きをする。図示しないが、携帯電話の基地局１０１はアド・ホック・ネットワーク内のノード１０３と同時に通信することが想定されている。

当業者であれば理解できるように、アンダーレイ通信システム内の２つのノード間の送信は一般的に、中間ノードを通して行なわれる。中間ノードは、送信元送信を受信して、送信元送信がその送信先ノードに到達するまで、送信元送信を「繰り返す」。こうして、第１のノード（たとえばノード１０４）が、第２のノード（たとえばノード１０５）への情報の送信を希望する場合には、第１のノードは最初に、第１のノードと第２のノードとの間のルート（すなわち中間ノード）を判定しなければならない。従来技術のシステムでは、これはメッセージの一斉送信を介して行なわれている。

前述したように、メッセージの一斉送信は、通信システム１００内での経路を見つける信頼性の高い方法であるが、一斉送信によって過剰な量のシステム干渉が生じる。この問題点に対処するために、本発明の好ましい実施形態では、オーバーレイ通信システムによって、アンダーレイ通信システムに対するルート判定を支援する。詳細には、アンダーレイ通信システム内の第１のノードが、第２のノードまでのルート情報の判定を希望する場合、第１のノードは、オーバーレイ通信システム内の送受信装置に要ルート（ＲＴ＿ＮＥＥＤ）を送信する。要ルート・メッセージは、オーバーレイ通信システムに、第１のノード（送信元）から第２のノード（送信先）までのルートの判定を希望することを通知し、さらに第１のノードおよび第２のノードの身元を含んでいる。

要ルート・メッセージを、オーバーレイ送受信装置（送信元携帯電話の基地局という）が受信したらすぐに、メッセージは基地局コントローラ（ＢＳＣ）１０６に送られる。ＢＳＣ１０６は、送信先ノードが、どの基地局１０１（送信先携帯電話の基地局という）に最も近いかを判定することによって、送信先ノードの概略場所を判定する。この判定は、場所更新の際に携帯電話の加入者が最近接の基地局に場所を登録するときにその加入者から収集される場所領域情報を利用して行なわれる。

送信先ノードに対する概略場所が判定されたらすぐに、ＢＳＣ１０６は、送信元携帯電話の基地局と送信先携帯電話の基地局との間に存在する複数の中間基地局１０１を判定する。そしてＢＳＣ１０６は、送信元基地局、送信先携帯電話の基地局、および、すべての中間基地局に命令を出して、それらの有効範囲エリア（図１の斜線領域）内のノード１０３に対して通知（ＮＯＴＩＦ）メッセージを送信させる。通知メッセージは、ノード１０３に対して、送信元ノードと送信先ノードとの間のルート発見に関与するように通知する。関与は、何らかの一斉送信か、または送信元ノードと送信先ノードとの間のルート発見を試みるルート発見（ＲＴ＿ＤＩＳＣ）メッセージを繰り返すことによって、行なう。

同時に行なわれるアド・ホック・ルート発見手続きが存在する場合があるため、一斉送信領域の外側からのセル／セクタが、他の一斉送信領域の一部でもある可能性があり、したがって、このようなセル内に配置されるノードも、ＲＴ＿ＤＩＳＣメッセージを受信することによって、隣接領域で生成されたＲＴ＿ＤＩＳＣメッセージを再送信する可能性が潜在的にある。この問題を回避するために、携帯電話のネットワークでは、ルートを一意に識別するＮＯＴＩＦメッセージ内の固有のセッション識別情報を送信する。すなわち、図２に示すように、ＮＯＴＩＦメッセージは、送信元ノード識別情報、送信先ノード識別情報、およびセッション識別情報を含んでいる。アド・ホック・ネットワークにおけるノードがＲＴ＿ＤＩＳＣメッセージを再送信するのは、ルート識別子が、ＮＯＴＩＦメッセージにおける携帯電話のネットワークによって送信されたルート識別子にマッチする場合だけである。各一斉送信手続きに対して固有のルート識別子を用いることによって、ＲＴ＿ＤＩＳＣメッセージの一斉送信が、発信者と送信先ステーションとの間のセル／セクタのみに制限されることが保証される。なおノードが複数のアド・ホック・ルート発見手続きに関与している場合には、ノードは、すべての発見手続きのセッション識別情報を記憶する。

ＮＯＴＩＦメッセージをノード１０３が受信したら、ノード１０３は即座に応答して、特定のルート識別子を含むルート発見（ＲＴ＿ＤＩＳＣ）メッセージをモニタする。そして、一斉送信手続きに関与する特定のルート識別子を有するＮＯＴＩＦメッセージを受信したノードのみで、通常の一斉送信プロトコルが行なわれる。

送信元ノード１０３は、特定のルート識別子を有するＮＯＴＩＦメッセージを受信したら、即座に、送信元ノードと送信先ノードとの間のルートを識別するために、ＲＴ＿ＤＩＳＣメッセージ（ルート識別子を含む）を送信することによって、一斉送信手続きを始める。近隣ノードはすべて、ＲＴ＿ＤＩＳＣメッセージを受信したら、それらの近隣にメッセージを再送信する。ネットワーク内のすべてのノードに届くか、またはメッセージの有効時間が満了するまで、手続きを繰り返す。この結果、送信先ノードは、ＲＴ＿ＤＩＳＣメッセージを分析して送信元ノードと送信先ノードとの間の中間ノードを判定することによって、送信元ノードまでのルート情報の判定を行なう。ルート情報には、第１のノードから第２のノードまでの各ノードに対応する一連の中間ＩＰアドレスなどの情報が含まれる。

本発明の好ましい実施形態では、ルート情報をＢＳＣ１０６に戻すことを、送信先ノードがこのルート情報を送信先基地局に送信することによって行なう。ルート情報には複数のルートが含まれていても良い。その結果、ＢＳＣ１０６は、送信元ノードと送信先ノードとの間の最良のルートを判定することができる。これらのルートは、種々の基準に基づくことができ、たとえば（これらに限定されないが）、送信元ノードと送信先ノードとの間の経路が最短であるルートや、送信元ノードと送信先ノードとの間の中間ノードが最も少ないルートや、中間ノードのバッテリ・パワー量が最大であるルートなどである。最終的に最良のルートは送信元ノードに送られ、その結果、送信元ノードと送信先ノードとの間で通信を実現することができる。あるいはルート情報を、送信元ノードと送信先ノードとの間の通信に関与するアンダーレイ通信システム内の少なくとも１つのノードに送っても良い。このルート情報は単に、通信に関与するノードに対する「次のホップ」情報を含むだけでも良い。「次のホップ」は単に、通信を送るためのノードのアドレスである。

ある特定のノードのみが一斉送信に関与するため、ＲＴ＿ＤＩＳＣメッセージの一斉送信は、送信先ノードの方向でのみ起こることになる。この結果、通信システム１００内での一斉送信の量は大きく低減される。さらに、前述の一斉送信手続きでは、アド・ホック・ネットワークの容量または待ち時間に対してどんな制約も課されないため、ステーション間に形成されるアド・ホック・ネットワークを非常に大きなものにすることができる。

図３は、本発明の好ましい実施形態による送受信装置３００のブロック図である。本発明の好ましい実施形態では、すべてのノード１０３および送受信装置１０１に、送受信装置３００に示される要素が含まれている。図示したように、送受信装置３００は、ロジック回路３０１、受信回路３０２、送信回路３０３、および記憶装置３０４を備えている。簡単にするために、図示した送受信装置３００は、単一の送信機３０２および受信機３０３を有している。しかし当業者であれば、送受信装置３００が、オーバーレイ・ネットワークおよびアド・ホック・ネットワークを介した通信用に、複数の送信機および受信機を備えることを理解し得る。

更に、ロジック回路３０１は好ましくは、マイクロプロセッサ・コントローラを備えており、このコントローラは、たとえば（これに限定されないが）モトローラのパワーＰＣマイクロプロセッサである。ロジック回路３０１は、送受信装置３００の制御手段、必要な任意の動作を判定するためのメッセージ内容の分析手段、アンダーレイ通信システム内のノードの位置決定手段、およびノード間のルート情報の判定手段として、機能する。さらに受信および送信回路３０２，３０３は、良く知られている通信プロトコルを用いた通信用の当該技術分野では知られた一般的な回路であり、メッセージを送受信するための手段として機能する。たとえば、アンダーレイ・ノード１０３の場合、受信機３０２および送信機３０３は、ｎｅｕＲＦｏｎ（商標）通信システム・プロトコルを用いる良く知られたｎｅｕＲＦｏｎ（商標）要素である。他の可能な送信機および受信機としては（これらに限定されないが）、ブルートゥース、ＩＥＥＥ８０２．１１、またはハイパーＬＡＮ（ＨｙｐｅｒＬＡＮ）プロトコルを用いる送受信装置が挙げられる。同様に、送受信装置１０１の場合、受信機３０２および送信機３０３は、オーバーレイ通信システム・プロトコル（たとえば、ＣＤＭＡ、ＴＤＭＡ、ＧＳＭ、ＷＣＤＭＡなど）を用いる良く知られた要素である。

送受信装置３００は、他のノードまでのルートの発見を希望するノードとしてか、あるいは、２つの異なるノード間のルート発見を支援するノードとしてか、またはオーバーレイ通信システムにおける送受信装置であって、送信元基地局、送信先基地局、または中間携帯電話の基地局などのルート発見に関与する送受信装置として、機能し得る。図４〜図６に、これらの３つのシナリオに対する送受信装置３００の動作を詳しく述べるフロー・チャートを示す。

図４は、送信先ノードまでのルートの発見を希望する送信元ノードとしての機能を果たすノード３００の動作を示すフロー・チャートである。なおアド・ホック・システム内のすべてのノードは、ノードが基本的に２つの動作を行なうスタンバイ・モードである。第１に、受信機３０２は、受信機が呼び出されているか否かを判定するために周期的にチェックし、第２に、必要に応じて場所更新を行なう（これは、通常の携帯電話の場所更新手続きであり、１つの場所領域から他へ移動したときにのみ行なわれる）。

ロジック・フローはステップ４０１から始まる。このステップでは、送信元ノードが、送信機３０１を用いて、ＲＴ＿ＮＥＥＤメッセージをオーバーレイ通信システムに送信して、オーバーレイ通信システムに、送信元ノード（第１のノード）と送信先ノード（第２のノード）との間のルートを発見する必要性を知らせる。前述したように、ＲＴ＿ＮＥＥＤメッセージには、送信元ノードと送信先ノードとの両方の識別情報が含まれている。この結果、オーバーレイ通信システムは、ルート発見プロセスの一部として、中間セル内のすべてのノードに命令を出して、一斉送信メッセージを受信させる。こうして、ステップ４０３において、ＮＯＴＩＦメッセージが、携帯電話の通信チャネルを介して受信機３０２によって受信される。この結果、ロジック３０１がトリガされて、受信機３０２および送信機３０３が駆動され、アド・ホック・ネットワーク通信が可能になる。

前述したように、ＮＯＴＩＦメッセージには、固有のルート識別子、即ち判定を試みるルートを識別するセッションＩＤが含まれている。第１のノードは、ＲＴ＿ＮＥＥＤメッセージを送ったノードであるため、ＮＯＴＩＦメッセージを受信したら、ノードはステップ４０５において、即座に、アド・ホック・ネットワーク通信チャネルを用いて一斉送信メッセージ（ＲＴ＿ＤＩＳＣ）の送信を始める。前述したように、一斉送信メッセージには、固有のセッションＩＤが含まれている。一斉送信メッセージは、通常の一斉送信手続きを介して、アド・ホック・ネットワーク全体に伝搬する。一斉送信する領域内には十分なユーザ密度が存在することを考慮すると、ＲＴ＿ＤＩＳＣメッセージは最終的には送信先ノードに届き、送信先ノードは、そのサービスを行っている基地局にＡＤＨＯＣ＿ＰＡＴＨ＿ＦＯＵＮＤを送る。このメッセージは、経路が見つかったことを示し、さらに経路内のすべてのステーションのＩＤを含んでいる。最後に、ステップ４０７において、ルートが基地局から送信元ノードに送られる。

図５は、ルート発見を支援するノードの動作を示すフロー・チャートである。ロジック・フローはステップ５０１から始まる。このステップでは、受信機３０２が携帯電話の基地局からＮＯＴＩＦメッセージを受信する。前述したように、ＮＯＴＩＦメッセージは、アド・ホック・ネットワーク内のノードがルート発見の実行を希望していることを示し、さらにＮＯＴＩＦメッセージを受信した受信機にルート発見に関与するように指示する。ＮＯＴＩＦメッセージには、ルートに対する固有のセッションＩＤが含まれている。セッションＩＤは、ロジック回路３０１によって記憶装置３０４内に記憶される（ステップ５０３）。ステップ５０５において、ノードは、一斉送信メッセージ（ＲＴ＿ＤＩＳＣ）を受信する。ステップ５０７において、ロジック回路３０１は、一斉送信メッセージ上のセッションＩＤが記憶装置３０４内のセッションＩＤにマッチするか否かを判定する。前述したように、同時に行なわれるアド・ホック・ルート発見手続きが存在する場合があるため、一斉送信領域の外側からのセル／セクタが、他の一斉送信領域の一部でもある可能性があり、したがって、このようなセル内に配置されるノードも、ＲＴ＿ＤＩＳＣメッセージを受信することによって、隣接領域で生成されたＲＴ＿ＤＩＳＣメッセージを再送信する可能性が潜在的にある。この問題を回避するために、携帯電話のネットワークでは、ルートを一意に識別するＮＯＴＩＦメッセージ内の固有のセッション識別情報を送信する。アド・ホック・ネットワークにおけるノードがＲＴ＿ＤＩＳＣメッセージを再送信するのは、ルート識別子が、ＮＯＴＩＦメッセージにおける携帯電話のネットワークによって送信されたルート識別子にマッチする場合だけである。こうして、ステップ５０７において、セッションＩＤがマッチする場合には、ロジック・フローはステップ５０９に進んで、標準的な一斉送信技術の一部として、ＲＴ＿ＤＩＳＣメッセージが送信機３０３によって再送信される。そうでない場合には、ロジック・フローはステップ５１１で終了する。しかし、ノード１０３が複数のルート発見手続きに関与している場合には、ノード１０３がステップ５１１に進むのは、見出されているすべてのルートのＲＴ＿ＤＩＳＣを再送信した後か、または対応するタイマがすべて満了していた場合のみである。

図６は、オーバーレイ通信システムの動作を示すフロー・チャートである。前述したように、オーバーレイ通信システムは複数の携帯電話の基地局を備えており、それぞれ、送信元、送信先、または中間基地局としての機能を果たすことができる。ロジック・フローはステップ６０１から始まる。このステップでは、送信元基地局内の受信機が送信元ノードから、送信元ノードと送信先ノードとの間でルートが必要とされていることを示すルート発見リクエスト（ＲＴ＿ＮＥＥＤメッセージ）を受信する。ステップ６０３では、送信元ノードと送信先ノードとの識別情報が、ＢＳＣ１０６に送られる。ＢＳＣ１０６はロジック回路（図示せず）を用いて、送信元基地局、送信先基地局、およびすべての中間基地局を判定する。この判定は、場所更新の際にノードが最近接の基地局に場所を登録するときにノードから収集される場所領域情報を利用して行なわれる。ＢＳＣ１０６は、送信元ノードと送信先ノードとの位置を決定した後、送信元ノードと送信先ノードとの間の中間基地局を判定する。

続けて、送信元、送信先、および中間基地局がＢＳＣ１０６によって判定されたらすぐに、ＢＳＣ１０６は基地局に命令を出して、送信元、送信先、および中間基地局の通信範囲内のすべてのノードに、携帯電話の通信チャネルおよび送信機３０３を用いて、ＮＯＴＩＦメッセージを送信させる（ステップ６０５）。前述したように、この結果、送信元ノードは即座に、そのアド・ホック・ネットワーキング送受信装置を始動させて一斉送信を始める。ＮＯＴＩＦメッセージを受信したノードもすべて、それらのアド・ホック・ネットワーキング送受信装置を始動させ、その結果、ノードは、一斉送信メッセージを受信して再送信する、即ちルート発見に関与することが可能になる。

一斉送信によって最終的に、送信先基地局は送信先ノードからルート情報を受信する（ステップ６０７）。この情報はステップ６０９においてＢＳＣ１０６に送られる。ＢＳＣ１０６は、送信元ノードと送信先ノードとの間の少なくとも１つのルートを判定する（ステップ６１１）。ＢＳＣ１０６は、この情報を送信元基地局に送る。送信元基地局自体は、少なくとも１つのルートを送信元ノードに送り（ステップ６１３）、その結果、送信元ノードと送信先ノードとの間で通信を行なうことができる。

前述の手続きの結果、小数の潜在的なノードのみがメッセージの一斉送信に関与する。この結果、システム干渉が大きく低減される。本発明の代替的な実施形態では、前述した手続きを拡張して、有効範囲外のノードを含むようにしても良い（すなわち、どの有効範囲エリア１０４内にもないノード）。このような状況では、携帯電話の有効範囲を有さないノードの場合は、どの基地局からもＮＯＴＩＦメッセージを直接受信することができないため、ルーティングに利用することができない。このようなユーザがルーティングに関与できるようにするために、携帯電話の有効範囲外にあるステーションが、受信するべきセッションＩＤを知らない場合にも、周期的にＲＴ＿ＤＩＳＣ送信に応答して受信することを行なうようにする。有効範囲外のステーションは、ＲＴ＿ＤＩＳＣメッセージを受信すると、メッセージを特別なフラグとともに送る。このフラグによって、メッセージが有効範囲外の中継であると識別される。このＲＴ＿ＤＩＳＣメッセージ（有効範囲外フラグを伴う）の受取者は、このフラグを、送信先ノードを探しているそれ以降のＲＴ＿ＤＩＳＣメッセージにおいて送ることを担う。送信先ノードは、有効範囲外フラグを含むルートを受信すると、送信先基地局に、有効範囲外ステーションの身元を知らせることを担う。（あるいは、有効範囲外フラグを伴うＲＴ＿ＤＩＳＣメッセージを受信した第１のステーションが、その基地局にこの有効範囲外ステーションの身元を通知する義務を負うことができる）。アプローチに関係なく、ＢＳＣ１０６が、この有効範囲外ステーションは送信元ノードと送信先ノードとの間の所望のルートの一部であると判定した場合には、ＢＳＣ１０６は、この有効範囲外ステーションの近隣が有効範囲外ステーションにアド・ホック・ネットワークに関与するように通知することをリクエストする。

本発明を特に特定の実施形態を参照して図示および説明してきたが、当業者ならば理解できるように、本発明の趣旨および範囲から逸脱することなく、形態および詳細において種々の変形を施すことができる。このような変形は、添付の特許請求の範囲内で行われることが意図されている。

通信システムのブロック図である。 通知メッセージを例示する図である。 送受信装置のブロック図である。 送信先ノードまでのルートの発見を希望する送信元ノードとしての機能を果たすノードの動作を示すフロー・チャートである。 ルート発見を支援するノードの動作を示すフロー・チャートである。 オーバーレイ通信システムの動作を示すフロー・チャートである。

Claims (11)

1. アド・ホック通信システム内での送信元ノードと送信先ノードとの間のルート発見の方法であって、
   前記送信元ノードからルート発見リクエストを受信するステップと、
   前記送信元ノードと前記送信先ノードとにサービスを行っている送信元基地局と送信先基地局との位置を決定するステップと、
   前記送信元基地局と前記送信先基地局との間の中間基地局を判定するステップと、
   前記中間基地局と通信する中間ノードに、ルート発見に関与するように命令を出すステップと、
   を備える、方法。
2. 請求項１の方法は更に、
   前記送信先ノードからルート情報を受信するステップと、
   前記送信元ノードと前記送信先ノードとの間の少なくとも１つのルートを判定するステップと、
   アンダーレイ通信システムにおける少なくとも１つのノードにルート情報を提供するステップと、
   を備える、方法。
3. 請求項２の方法において、
   前記少なくとも１つのルートを判定するステップは、前記中間ノードのバッテリ寿命に基づいて、中間ノードの組を判定するステップを含む、方法。
4. 請求項１の方法において、
   前記中間ノードにルート発見に関与するように命令を出すステップは、前記中間ノードにセッション識別情報を提供し、前記中間ノードに前記セッション識別情報を含むルート発見メッセージのみを送るように命令を出すステップを含む、方法。
5. 請求項４の方法において、
   前記ルート発見メッセージは、
   送信元アドレスと、
   送信先アドレスと、
   特定のルート／送信先の組み合わせを識別する前記セッション識別情報と、
   を含む、方法。
6. アンダーレイ通信システム内での一斉送信の方法であって、
   ノードにルート発見に関与するように命令を出す通知メッセージであって、第１セッション識別情報を含む前記通知メッセージを受信するステップと、
   第２セッション識別情報を含むルート発見メッセージを受信するステップと、
   前記第１セッション識別情報が前記第２セッション識別情報にマッチするか否かを判定するステップと、
   前記第１セッション識別情報が前記第２セッション識別情報にマッチするか否かに基づいて前記ルート発見メッセージを送るステップと、
   を備える、方法。
7. 請求項６の方法において、
   前記通知メッセージを受信するステップは、オーバーレイ通信システムから前記通知メッセージを受信するステップを含む、方法。
8. アド・ホック通信システム内でのルート発見の方法であって、
   一斉送信メッセージを受信するステップと、
   アド・ホック通信システム内の特定のノードが携帯電話の有効範囲外にあることを判定するステップと、
   前記特定のノードが携帯電話の有効範囲外にあるという判定に基づいて、当該ノードが携帯電話の有効範囲外にあるという指示を含む前記一斉送信メッセージを再送信するステップと、
   を備える、方法。
9. 請求項８の方法において、
   前記一斉送信メッセージを受信するステップが、アド・ホック通信システムにおけるルート発見メッセージを受信するステップを含む、方法。
10. 装置であって、
    アンダーレイ通信システムにおけるノードからルート発見リクエストを受信して、前記アンダーレイ通信システム内の送信先ノードと通信する受信機と、
    送信元ノードと前記送信先ノードとの位置を決定して、前記送信元ノードと前記送信先ノードとの間の中間基地局を判定するロジック回路と、
    前記中間基地局と通信する中間ノードに、ルート発見に関与するように命じる命令を送信する送信機と、
    を備える、装置。
11. 装置であって、
    ノードにルート発見に関与するように命令を出す通知メッセージを受信する受信機であって、前記通知メッセージは第１セッション識別情報を含み、前記受信機は、第２セッション識別情報を含むルート発見メッセージも受信する、前記受信機と、
    前記第１セッション識別情報が前記第２セッション識別情報にマッチするか否かを判定するロジック回路と、
    前記第１セッション識別情報が前記第２セッション識別情報にマッチするか否かに基づいて前記ルート発見メッセージを送る送信機と、
    を備える、装置。

Images