(57)【要約】【課題】ツリー構造からなる無線ネットワークを構成するモバイルのノードのアドレスの設定方法を提供する。【解決手段】モバイルノードが無線ネットワークＩＤを受信する段階及び受信した無線ネットワークＩＤに基づいてモバイルのノードが自分のアドレスを設定する段階を含む。これによって、ランダムに設定された変数の一種であるＰＡＮ  ＩＤに基づくアドレスを設定するようになり、比較的単純な方法によりモバイルノードのアドレスができるだけ衝突しないようにすることができる。【選択図】    図３
2009535964.tif 000002
【特許請求の範囲】
【請求項１】
ツリー構造で形成された無線ネットワークを構成するモバイルノードのアドレスの設定方法において、
前記モバイルノードが無線ネットワークＩＤを受信する段階と、
前記受信した無線ネットワークＩＤに基づいて、前記モバイルノードが自分のアドレスを設定する段階と、を含むことを特徴とするアドレスの設定方法。
【請求項２】
前記設定する段階は、
前記モバイルノードが、自分に既に割り当てられたアドレスと前記無線ネットワークＩＤを用いる演算によって、自分のアドレスを設定することを特徴とする請求項１に記載のアドレスの設定方法。
【請求項３】
前記設定する段階は、
前記モバイルノードが、「前記無線ネットワークＩＤと所定の整数との掛け算」と「前記既に割り当てられたアドレス」との和によって、自分のアドレスに設定することを特徴とする請求項２に記載のアドレスの設定方法。
【請求項４】
前記所定の整数は、
前記無線ネットワークに所属可能なモバイルノードの最大個数であることを特徴とする請求項３に記載のアドレスの設定方法。
【請求項５】
前記ネットワークＩＤは、
前記無線ネットワークのコーディネータによってランダムに設定されたことを特徴とする請求項１に記載のアドレスの設定方法。
【請求項６】
前記モバイルノードが、他のモバイルノードから受信した情報から前記他のモバイルノードのアドレスを獲得する段階と、
前記獲得した前記他のモバイルノードのアドレスに基づいて、前記他のモバイルノードが所属する無線ネットワークの無線ネットワークＩＤを把握する段階と、を含むことを特徴とする請求項１に記載のアドレスの設定方法。
【請求項７】
前記モバイルノードの所属する無線ネットワークのコーディネータが前記モバイルノードから前記他のモバイルノードの所属する無線ネットワークに対する２種のＩＤを受信する段階と、
前記コーディネータが受信された情報に基づいて、「前記他のモバイルノードの所属する第１無線ネットワーク」と「前記第１無線ネットワークと他の第２無線ネットワーク」との間に無線ネットワークＩＤが重複するか否かを判断する段階と、を更に含むことを特徴とする請求項６に記載のアドレスの設定方法。
【請求項８】
前記第１無線ネットワークと前記第２無線ネットワークとの間に無線ネットワークＩＤが重複すると判断されると、前記コーディネータは、前記第１無線ネットワークのコーディネータに前記判断結果を伝送する段階を更に含むことを特徴とする請求項７に記載のアドレスの設定方法。
【請求項９】
前記第１無線ネットワークのコーディネータが、前記第１無線ネットワークの無線ネットワークＩＤを変更する段階を更に含むことを特徴とする請求項８に記載のアドレスの設定方法。
【請求項１０】
前記第１無線ネットワークのコーディネータは、外部に存在する他の無線ネットワークが用いないネットワークＩＤのいずれかに、前記第１無線ネットワークの無線ネットワークＩＤを変更することを特徴とする請求項９に記載のアドレスの設定方法。
【請求項１１】
前記第１無線ネットワークを構成するモバイルノードが、前記第１無線ネットワークのコーディネータから変更された第１無線ネットワークＩＤを受信する段階と、
前記受信された第１無線ネットワークのＩＤに基づいて、前記第１無線ネットワークを構成するモバイルノードが、自分のアドレスを再設定する段階と、を含むことを特徴とする請求項１０に記載のアドレスの設定方法。
【請求項１２】
前記第１無線ネットワークを構成するモバイルノードが、前記第１無線ネットワークのコーディネータから変更された第１無線ネットワークＩＤを受信する段階と、
前記受信された第１無線ネットワークＩＤに基づいて、前記第１無線ネットワークを構成するモバイルノードが、既に作成されたアドレスにかかわるテーブルを更新する段階と、を更に含むことを特徴とする請求項１０に記載のアドレスの設定方法。
【請求項１３】
ツリー構造で形成された無線ネットワークを構成するモバイルノードのアドレスの設定方法において、
前記モバイルノードが、「自分に既に割り当てられたアドレス」と「任意で設定された変数」とを用いた演算によって自分のアドレスを設定することを特徴とするアドレスの設定方法。
【請求項１４】
ツリー構造で形成された無線ネットワークを構成するモバイルノードのネットワーキング方法において、
前記モバイルノードが他のモバイルノードから受信した情報から前記他のモバイルノードのアドレスを獲得する段階と、
前記獲得した他のモバイルノードのアドレスと所定の整数を用いた演算によって前記他のモバイルノードの所属するネットワークのネットワークＩＤを判別する段階と、を含むことを特徴とするネットワーキング方法。
【請求項１５】
前記所定の整数は、
前記モバイルノードの所属する無線ネットワークに所属可能なモバイルノードの最大個数であることを特徴とする請求項１４に記載のネットワーキング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＷＰＡＮ（Ｗｉｒｅｌｅｓｓ  Ｐｅｒｓｏｎａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）に係り、より詳細にはＷＰＡＮを構成するモバイルノードに対するアドレスの設定方法に関する。
【背景技術】
【０００２】
ＷＰＡＮは、多数のモバイルノードで構成され、これらはツリー構造で連結されてＷＰＡＮを形成することができる。ＷＰＡＮを構成するモバイルノードには、アドレスがそれぞれ割り当てられる。図１は、ツリー構造で形成されたＷＰＡＮを構成するモバイルノードにアドレスがそれぞれ割り当てられた結果を示す。
【０００３】
モバイルノードに対するアドレスの割当ては、ＷＰＡＮ単位で行われる。よって、２つのモバイルノードがそれぞれ異なるＷＰＡＮに所属する場合、この２つのモバイルノードに同一のアドレスを割り当てることが可能である。この場合には、アドレス衝突（ｃｏｎｆｌｉｃｔ）が発生するようになる。そして、ＰＡＮ  ＩＤまで同一であると、ＰＡＮ  ＩＤ衝突も伴う。
【０００４】
アドレス衝突が発生しても、アドレスが衝突した２つのモバイルノードが所属するＷＰＡＮのＰＡＮ  ＩＤが異なると、ＰＡＮ  ＩＤを用いることによって正常的な通信が可能である。しかし、この場合、パケットにはＰＡＮ  ＩＤの収録のための追加的なフィールドが必要となる。これは、一つのＷＰＡＮ内で適用可能なプロトコールとメカニズムとを用いることができないことを意味し、ＷＰＡＮ間の通信のためには追加的なプロトコールとメカニズムとが必要になる。
【０００５】
図２を参照すると、図に示す２つのＷＰＡＮのＰＡＮ  ＩＤが同一であると仮定して、それぞれ異なる２つのモバイルノードに、同一のアドレスである「３３」が割り当てられることによって発生したアドレス衝突が、新規モバイルノード（Ｎｅｗ）によって感知されたことを示している。このような状況が発生すると、新規モバイルノード（Ｎｅｗ）は正常的にＷＰＡＮに参加する過程を行うことが不可能になる。
【０００６】
ＷＰＡＮ間の通信を支援するためには、追加的なオーバーヘッドや発生抑制や一つのＷＰＡＮ内で通信のために適用すべき多数の事項を考慮しなければならない。よって、ＷＰＡＮ間の通信において追加的なオーバーヘッドを減らし、一つのＷＰＡＮ内で適用されたプロトコールとメカニズムとをそのまま適用できるようＷＰＡＮを構成する方法の模索が要求される。
【０００７】
ここで、ＷＰＡＮを構成するモバイルノードは比較的単純な機器であることを考慮すると、より単純なＷＰＡＮの構成方法が更に要求される。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
本発明は前記のような問題点を解決するためになされたものであって、本発明の目的は、比較的単純な方法を通じてＷＰＡＮを構成するための方法であって、ランダムに設定される変数の一種であるＰＡＮ  ＩＤに基づくアドレスの設定方法を提供することにある。
【０００９】
また、本発明はより単純な方法を通じて、隣接する他のＷＰＡＮを検出する方法を提供することにある。更に、本発明は、ＷＰＡＮ間にＰＡＮ  ＩＤ衝突が発生した場合、これをより簡単かつ効率的な方法で検出して解決するための方法を提供することにある。
【００１０】
更に、本発明は、一つのＷＰＡＮ内で適用されていたツリールーティングとルートディスカバリとがＷＰＡＮ間の通信にもそのまま適用されるようにするための方法を提供することにある。
【課題を解決するための手段】
【００１１】
前記目的を達成するための本発明による、ツリー構造で構成された無線ネットワークを構成するモバイルノードのアドレスの設定方法は、前記モバイルノードが無線ネットワークＩＤを受信する段階と、前記受信した無線ネットワークＩＤに基づいて、前記モバイルノードが自分のアドレスを設定する段階と、を含む。
【００１２】
そして、前記設定する段階は、前記モバイルノードが、自分に既に割り当てられたアドレスと前記無線ネットワークＩＤとを用いる演算によって、自分のアドレスを設定することが望ましい。
【００１３】
また、前記設定する段階は、前記モバイルノードが、「前記無線ネットワークＩＤと所定の整数との掛け算」と「前記既に割り当てられたアドレス」との和を、自分のアドレスに設定することが望ましい。
【００１４】
そして、前記所定の整数は、前記無線ネットワークに所属可能なモバイルノードの最大個数であることが望ましい。
【００１５】
また、前記ネットワークＩＤは、前記無線ネットワークのコーディネータによってランダムに設定されてもよい。
【００１６】
そして、本アドレスの設定方法は、前記モバイルノードが、他のモバイルノードから受信した情報から前記他のモバイルノードのアドレスを獲得する段階と、前記獲得した前記他のモバイルノードのアドレスに基づいて、前記他のモバイルノードが所属された無線ネットワークの無線ネットワークＩＤを把握する段階と、を含むことができる。
【００１７】
また、本アドレスの設定方法は、前記モバイルノードの所属する無線ネットワークのコーディネータが前記モバイルノードから前記他のモバイルノードの所属する無線ネットワークに対する２種のＩＤを受信する段階と、前記コーディネータが受信した情報に基づいて、「前記他のモバイルノードの所属する第１無線ネットワーク」と「前記第１無線ネットワークと他の第２無線ネットワーク」との間に無線ネットワークＩＤが重複するか否かを判断する段階と、を更に含むことができる。
【００１８】
そして、本アドレスの設定方法は、前記第１無線ネットワークと前記第２無線ネットワークとの間に無線ネットワークＩＤが重複すると判断すると、前記コーディネータは、前記第１無線ネットワークのコーディネータに前記判断結果を伝送する段階を更に含むことができる。
【００１９】
また、本アドレスの設定方法は、前記第１無線ネットワークのコーディネータが、前記第１無線ネットワークの無線ネットワークＩＤを変更する段階を更に含むことができる。
【００２０】
そして、前記第１無線ネットワークのコーディネータは、外部に存在する他の無線ネットワークが用いないネットワークＩＤのいずれかに、前記第１無線ネットワークの無線ネットワークＩＤを変更することが望ましい。
【００２１】
また、本アドレスの設定方法は、前記第１無線ネットワークを構成するモバイルノードが、前記第１無線ネットワークのコーディネータから変更された第１無線ネットワークＩＤを受信する段階と、
前記受信された第１無線ネットワークのＩＤに基づいて、前記第１無線ネットワークを構成するモバイルノードが、自分のアドレスを再設定する段階と、を含むことができる。
【００２２】
そして、本アドレスの設定方法は、前記第１無線ネットワークを構成するモバイルノードが、前記第１無線ネットワークのコーディネータから変更された第１無線ネットワークＩＤを受信する段階と、前記受信された第１無線ネットワークＩＤに基づいて、前記第１無線ネットワークを構成するモバイルノードが、既に作成されたアドレスにかかわるテーブルを更新する段階と、を更に含むことができる。
【００２３】
一方、本発明による、ツリー構造で形成された無線ネットワークを構成するモバイルノードのアドレスの設定方法は、前記モバイルノードが、「自分に既に割り当てられたアドレス」と「任意で設定された変数」とを用いた演算を通じて自分のアドレスを設定する。
【００２４】
一方、本発明による、ツリー構造で形成された無線ネットワークを構成するモバイルノードのネットワーキング方法は、前記モバイルノードが他のモバイルノードから受信した情報から前記他のモバイルノードのアドレスを獲得する段階と、前記獲得した他のモバイルノードのアドレスと所定整数を用いた演算によって前記他のモバイルノードの所属されたネットワークのネットワークＩＤを判別する段階と、を含む。
【００２５】
そして、前記所定の整数は、前記モバイルノードが所属する無線ネットワークに所属可能なモバイルノードの最大個数であることが望ましい。
【発明の効果】
【００２６】
本発明によると、ランダムに設定された変数の一種であるＰＡＮ  ＩＤに基づいたアドレスを設定するようになり、比較的単純な方法によりモバイルノードのアドレスができるだけ衝突しないようにすることができる。
【００２７】
また、比較的単純な方法により、ｉ）隣接する他のＷＰＡＮを検出し、ｉｉ）ＷＰＡＮ間にＰＡＮ  ＩＤの衝突を検出／解決し、ｉｉｉ）一つのＷＰＡＮ内で適用されたツリールーティングとルートディスカバリとをＷＰＡＮ間の通信にもそのまま適用することができるようになる。
【発明を実施するための最良の形態】
【００２８】
以下では図面を参照して本発明をより詳細に説明する。
【００２９】
図３は、本発明の一実施例による、ＷＰＡＮ（Ｗｉｒｅｌｅｓｓ  Ｐｅｒｓｏｎａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）におけるアドレスの設定方法を説明するための図である。ここで、ＷＰＡＮはツリー構造で形成されているものと想定する。
【００３０】
本アドレスの設定方法は、それぞれ異なるＷＰＡＮに所属するノードに対するアドレスをできるだけ相違させて設定するために、ＷＰＡＮのＰＡＮ  ＩＤに基づいてモバイルノードのアドレスを設定する方法を用いて、以下で詳細に説明する。
【００３１】
図３によると、ＷＰＡＮを構成するモバイルノードは「自分に既に割り当てられたアドレス」（０、１、２、７、１２、２２、２３、…、６４）と「アドレスオフセット」（Ｘ）との和を自分のアドレスに設定する。
【００３２】
ここで、既に割り当てられたアドレスは従来のアドレスの割当て方法によって割り当てられたアドレスと想定してもよい。
【００３３】
「アドレスオフセット」（Ｘ）は「アドレスブロックの大きさ」（Ａ）と「ＰＡＮ  ＩＤ」との掛け算に想定することができる（Ｘ＝Ａ×ＰＡＮ  ＩＤ）。ここで、「アドレスブロックの大きさ」はＷＰＡＮに所属することが可能なモバイルノードの最大個数を示し、スタックプロファイルＩＤ（Ｓｔａｃｋ  Ｐｒｏｆｉｌｅ  ＩＤ）によって決定される。ＷＰＡＮを構成する全てのモバイルノードはアドレスブロックの大きさを認知している。一方、アドレスブロックの大きさは必要に応じてその大きさを既に設定された大きさに制限することができる。
【００３４】
そして、「ＰＡＮ  ＩＤ」は、コーディネータ（０＋Ｘ）によってランダムに設定される。設定されたＰＡＮ  ＩＤは、ＷＰＡＮを構成するモバイルノードに伝達されるので、ＷＰＡＮを構成する全てのモバイルノードは自分の所属するＷＰＡＮのＰＡＮ  ＩＤを認知するようになる。
【００３５】
要すると、ＷＰＡＮを構成するモバイルのｉ）既に認知している「アドレスブロックの大きさ」と「ＰＡＮ  ＩＤ」とを掛け算してアドレスオフセットを算出し、ｉｉ）算出された「アドレスオフセット」に「自分に既に割り当てられたアドレス」を加算して自分のアドレスを設定すると、説明することができる。
【００３６】
今まで説明した方法によってモバイルノードのアドレスが設定された２つの隣接したＷＰＡＮを、図４に示した。ここで、アドレスブロックの大きさは「１００」に想定した。
【００３７】
図４の左側に示したＷＰＡＮのＰＡＮ  ＩＤは、０（０×００００）であるため、このＷＰＡＮを構成するモバイルノードのアドレスを設定する場合には、このアドレスオフセット（Ｘ）として０＝（１００×０）が、アドレスオフセットを構成するモバイルのノードのアドレスを設定する場合には、アドレスオフセット（Ｘ）として０（＝１００×０）が用いられた。また、図４の右側に示したＷＰＡＮのＰＡＮ  ＩＤは１（０×０．０００１）であるため、このＷＰＡＮを構成するモバイルのノードのアドレスを設定する場合には、アドレスオフセット（Ｘ）として１００（＝１００×１）が用いられた。
【００３８】
即ち、図４に示したＷＰＡＮのモバイルノードはランダムに設定されたＰＡＮ  ＩＤに基づいて決定したアドレスオフセットを用いて、自分のアドレスを設定したことがわかる。
【００３９】
今まで、ランダムに設定された変数の一種ともいえるＰＡＮ  ＩＤに基づいてＷＰＡＮを構成するモバイルノードのアドレスの設定方法について詳細に説明した。以下からは、今まで説明した方法でモバイルノードのアドレスが割り当てられた場合に、モバイルノードが隣接するＷＰＡＮを検出する方法について、図５を参照して詳細に説明する。図５は、モバイルノードが隣接するＷＰＡＮを検出する方法の説明に提供される図である。
【００４０】
隣接するＷＰＡＮを検出するために、モバイルノード５４は隣接するＷＰＡＮ（０×０００１）に所属するモバイルノード１０１から受信されるビーコンを用いることは勿論、データパケットを用いてもよい。
【００４１】
隣接するＷＰＡＮ（０×０００１）に所属するモバイルノード１０１から受信されたデータパケットを用いて、隣接するＷＰＡＮ（０×０００１）を検出する過程について説明すると、下記の通りである。
【００４２】
まず、モバイルノード５４は、受信されたデータパケットに収録されたアドレス「１０１」を抽出する。そして、モバイルノード５４は、抽出したアドレス「１０１」が自分の所属するＷＰＡＮ（０×００００）のアドレスブロックに含まれたか否かを判断する。
【００４３】
自分の所属するＷＰＡＮ（０×００００）のアドレスブロックは、［「Ｘ＋０」、「Ｘ＋１」、「Ｘ＋２」、…、「Ｘ＋Ａ」］である。ここで前述したように、「Ｘ（＝Ａ×ＰＡＮ  ＩＤ）」はアドレスオフセットであり、「Ａ」はアドレスブロックの大きさである。本実施例で、アドレスブロックの大きさ（Ａ）は、「１００」に想定し、ＰＡＤ  ＩＤは０（０×００００）であるため、アドレスオフセット（Ｘ）は、「０」となる。よって、モバイルノード５４が所属するＷＰＡＮのアドレスブロックは［０（０＋０）、１（０＋１）、２（２＋０）、…、１００（０＋１００）］である。
【００４４】
これによると、抽出したアドレス「１０１」が自分の所属するＷＰＡＮ（０×００００）のアドレスブロックである［０、１、２、…、１００］に含まれないので、モバイルノード５４はモバイルノード１０１の所属するＷＰＡＮ（０×０００１）は、自分の所属するＷＰＡＮ（０×００００）と異なるものであることを認知するようになる。これによって、モバイルノード５４は、隣接する地域に他のＷＰＡＮ（０×００００）が存在することを検出するようになるのである。
【００４５】
一方、モバイルノード５４は、抽出したアドレス「１０１」からモバイルノード１０１が所属するＷＰＡＮのＰＡＮ  ＩＤを算出することができる。具体的に、モバイルノード５４は、抽出したアドレス「１０１」をアドレスブロックの大きさに割った値をＷＰＡＮのＰＡＮ  ＩＤとして算出することができる。図５を参照すると、抽出した１０１をアドレスブロックの大きさ１００で割った値である１（０×０００１）をＷＰＡＮのＰＡＮ  ＩＤとして算出するようになる。算出されたＰＡＮ  ＩＤ（０×０００１）は、自分の所属するＷＰＡＮのＰＡＮ  ＩＤ（０×００００）と相違するため、モバイルノード５４は隣接する地域に他のＷＰＡＮ（０×０００１）が存在することを検出する。
【００４６】
隣接する地域に他のＷＰＡＮが存在することを検出すると、モバイルノード５４は、検出結果をコーディネータ０に報告する。そして、報告を通じて他のＷＰＡＮの存在を認識したコーディネータ０は、報告に対する応答をモバイルノード５４に通報する。
【００４７】
以下では、モバイルノード５４から報告された他のＷＰＡＮの検出結果を参照して、モバイルノードがツリールートテーブル（Ｔｒｅｅ  Ｒｏｕｔｅ  Ｔａｂｌｅ）を更新する過程について、図６を参照して詳細に説明する。
【００４８】
まず、コーディネータ０は、目的地の住所が隣接ＷＰＡＮ（０×０００１）のアドレスブロック［１００、１０１、…、１９９］に含まれたパケットは、モバイルノード４３に伝達されるよう、自分のツリールートテーブルを更新する。
【００４９】
そして、モバイルのノード４３は、目的地の住所が隣接ＷＰＡＮ（０×０００１）のアドレスブロック［１００、１０１、…、１９９］に含まれたパケットはモバイルノード５４」に伝達されるよう、自分のツリールートテーブルを更新する。
【００５０】
また、モバイルノード５４は、目的地の住所が隣接ＷＰＡＮ（０×０００１）のアドレスブロック［１００、１０１、…、１９９］に含まれたパケットはモバイルノード１０１に伝達されるよう、自分のツリールートテーブルを更新する。
【００５１】
このように、コーディネータ０、モバイルノード４３、モバイルノード５４の自分のツリールートテーブルが更新されると、ＷＰＡＮ（０×００００）を構成するモバイルノードは、モバイルノード５４を通じて隣接するＷＰＡＮ（０×０００１）にパケットを伝送するようになる。
【００５２】
一方、図７に示したように、二つのモバイルノード（３、５４）が隣接するＷＰＡＮ（０×０００１）を検出した場合に、２つの経路（「Ａ」、「Ｂ」）を通じて検出結果が報告される。
【００５３】
この場合、モバイルのノード（１、２、７、１２）は、モバイルノード３を通じて、隣接ＷＰＡＮ（０×０００１）にパケットを伝送することができる。そして、モバイルノード（４３、４４、４９、５９）はモバイルノード５４を通じて、隣接ＷＰＡＮ（０×０００１）にパケットを伝送することができる。
【００５４】
一方、ルート経路の状況によって、モバイルノード（１、２、７、１２）はモバイルノード５４を通じて、隣接ＷＰＡＮ（０×０００１）にパケットを伝送することも可能であることは勿論である。同様に、モバイルノード（４３、４４、４９、５９）は、モバイルノード３を通じて、隣接ＷＰＡＮ（０×０００１）にパケットを伝送することもできる。
【００５５】
モバイルのノード（０、２２、２３、２８、３３、６４）は、モバイルノード３またはモバイルのノード５４を通じて、隣接ＷＰＡＮ（０×０００１）にパケットを伝送することができる。
【００５６】
今まで説明したルーティング過程によると、隣接ＷＰＡＮにパケットを伝送する場合、隣接ＷＰＡＮに所属する目的地ノードのアドレスのみがパケットに収録されているだけでよく、そのパケットに隣接ＷＰＡＮのＰＡＮ  ＩＤが収録されていなくても、パケット伝達には問題がない。
【００５７】
一方、ＷＰＡＮのＰＡＮ  ＩＤがランダムに設定されるとしても、ＷＰＡＮのＰＡＮ  ＩＤが重複して衝突する余地は存在する。
【００５８】
以下では、特定ＷＰＡＮで隣接するＷＰＡＮのＰＡＮのＩＤ衝突を感知する方法について図８を参照して詳細に説明する。
【００５９】
図８に示した３つのＷＰＡＮのうち、左側に示したＷＰＡＮと右側下部に示したＷＰＡＮのＰＡＮとはＩＤが、「０×００００」で同一であると、両者は互いに連結されていないため、ＰＡＮ  ＩＤ衝突を感知できない。ここで、右側上部に示したＷＰＡＮ（０×０００１）はこれを感知する。
【００６０】
具体的に、ＷＰＡＮ（０×０００１）のコーディネータ１００は、「Ａ」経路を通じてモバイルノード５４から、モバイルノード５４が所属するＷＰＡＮのＰＡＮ  ＩＤ「０×００００」とＥＰＩＤ（Ｅｘｔｅｎｄｅｄ  ＰＡＮ  ＩＤ）「０×００００００００００００００００」を受信する。そして、ＷＰＡＮ（０×０００１）のコーディネータ１００は、「Ｂ」経路を通じてモバイルノード１から、モバイルノード１が所属するＷＰＡＮのＰＡＮ  ＩＤ「０×００００」とＥＰＩＤ「０×０００００００００００００００１」を受信する。
【００６１】
ここで、右側上部に示したＷＰＡＮ（０×０００１）のコーディネータ１００は、受信された２つのＰＡＮ  ＩＤ（「０×００００」、「０×００００」）は、同一であるが、受信された２つのＥＰＩＤ（０×００…０、０×００…１）が互いに異なることを認識することによって、２つのＷＰＡＮのＰＡＮ  ＩＤ衝突を感知する。
【００６２】
以下では、２つのＷＰＡＮのＰＡＮ  ＩＤ衝突を解決する過程について、図９及び図１０を参照して詳細に説明する。
【００６３】
図９を参照すると、右側上部に示したＷＰＡＮ（０×０００１）のコーディネータ１００は、隣接する２つのＷＰＡＮのうち、ＰＡＮ  ＩＤとＥＰＩＤの受信を遅く受けたＷＰＡＮである右側下部のＷＰＡＮ（ＥＰＩＤ：０×００…１）のコーディネータ０にＰＡＮ  ＩＤの衝突を知らせるメッセージを伝送する。ここで、伝送経路は、「１００→１２２→１２３→１→０」を用いることができる。
ＰＡＮ  ＩＤを知らせるメッセージはＰＡＮ再構成要請のメッセージと解釈することができる。
【００６４】
このようなメッセージを受信した右側下部のＷＰＡＮ（ＥＰＩＤ：０×００…１）のコーディネータ０は、ＰＡＮ  ＩＤを変更し、変更されたＰＡＮ  ＩＤに基づいて自分のアドレスを再設定する。変更されたＰＡＮ  ＩＤは下位ノードに伝達され、下位ノードは伝達されたＰＡＮ  ＩＤに基づいて自分のアドレスを再設定するようになる。
アドレスの再設定方法は、前述したアドレスの設定方法と同様の方法で具現することができ、これについての詳細な説明は前述したので省略する。
図１０には、図９の右側下部のＷＰＡＮ（ＥＰＩＤ：０×００…１）のＰＡＮ  ＩＤが１０（０×０００Ａ）に変更され、変更されたＰＡＮ  ＩＤに基づいてモバイルノードがのアドレスが再設定された結果を示した。これによると、既に設定されたアドレス（０、１、２、…、６４）それぞれにアドレスオフセット１０００（１００×１０）が合算され、アドレスが再設定されたことがわかる。
【００６５】
また、ＷＰＡＮ（ＥＰＩＤ：０×００…１）を構成する全てのモバイルノードは、変更されたＰＡＮ  ＩＤに基づいてルートテーブルに収録されたアドレスを更新する。具体的に、ルートテーブルに収録されたアドレスのうち、ＷＰＡＮ（ＥＰＩＤ：０×００…１）に所属するモバイルノードのアドレスについてはアドレスオフセット「１０００」を合算する。よって、モバイルノードは、比較的簡単な手続きによって、ルートテーブルを更新するようになる。
【００６６】
そして、ＷＰＡＮ（ＥＰＩＤ：０×００…１）でない他のＷＰＡＮを構成するモバイルノードもＷＰＡＮ（ＥＰＩＤ：０×００…１）の変更されたＰＡＮ  ＩＤに基づいてルートテーブルに収録されたアドレスを更新し、具体的に、ルートテーブルに収録されたアドレスのうち、ＷＰＡＮ（ＥＰＩＤ：０×００…１）に所属するモバイルノードのアドレスについてはアドレスオフセット「１０００」を合算する。よって、他のＰＷＡＮを構成するモバイルノードも比較的簡単な手続きによって、ルートテーブルを更新するようになる。
【００６７】
今までの説明によると、更新されるテーブルとしてルートテーブルを例として説明したが、ネイバーテーブルは勿論、住所に係るテーブルであれば、いかなるテーブルであっても前記のような手続きを適用して更新することができることは勿論である。
【００６８】
一方、図９の右側上部に示したＷＰＡＮ（ＰＡＮ  ＩＤ：「０×０００１」）のコーディネータ１００が右側下部のＷＰＡＮ（ＥＰＩＤ：０×００…１）のコーディネータ０に伝送するＰＡＮ再構成要請メッセージには、自分の所属するＷＰＡＮのＰＡＮ  ＩＤ「０×０．０００１」が収録されることが可能である。これは、右側下部のＷＰＡＮ（ＥＰＩＤ：０×００…１）のコーディネータ０が変更したＰＡＮ  ＩＤが右側上部に示したＷＰＡＮのＰＡＮ  ＩＤ（「０×０００１」）と衝突される余地を未然に防止するためである。
【００６９】
今までの説明によると、ＰＡＮ  ＩＤとＥＰＩＤが遅く受信されたＷＰＡＮでＰＡＮ  ＩＤ変更とアドレスの再設定を行うと説明したが、これは説明の便宜のための一例に過ぎない。ＰＡＮ  ＩＤとＥＰＩＤが先に受信されたＷＰＡＮでＰＡＮ  ＩＤの変更とアドレスの再設定お行うように具現することも可能であることは勿論である。また、既に設定された基準によって、ＰＡＮ  ＩＤの変更とアドレスの再設定が行われるＷＰＡＮが決定されるように具現することもできるのは自明である。
【００７０】
以下では、今まで説明した方法でモバイルノードのアドレスが割り当てられた場合の、モバイルノードのルートディスカバリ過程について説明する。図１１では、左側に示したＷＰＡＮに所属するモバイルノード２２から右側に示したＷＰＡＮに所属するモバイルノード１２２にパケットを伝送する最適の経路を探すために、ＲＲＥＱ（Ｒｏｕｔｅ  ＲＥＱｕｅｓｔ）とＲＲＥＰ（Ｒｏｕｔｅ  ＲＥＰｌｙ）とが伝達されることを示した。
【００７１】
伝達されるＲＲＥＱとＲＲＥＰにはＰＡＮ  ＩＤが収録されている必要がなく、モバイルノードのアドレスが収録されているのみで十分である。これは、モバイルノードのアドレスは多数のＷＰＡＮ間でも唯一（ｕｎｉｑｕｅ）であり、モバイルノードの所属するＷＰＡＮを知らなくてもＲＲＥＱとＲＲＥＰが伝達されるには支障がないためである。
【００７２】
さらに、モバイルノードのアドレスからそのモバイルノードの所属するＷＰＡＮのＰＡＮ  ＩＤを算出することができるため、ＰＡＮ  ＩＤはＲＲＥＱとＲＲＥＰに必ずしも収録される必要がない。モバイルノードのアドレスからそのモバイルノードが所属するＷＰＡＮのＰＡＮ  ＩＤを算出することができるのは、モバイルノードのアドレスがＰＡＮ  ＩＤに基づいて設定されたことに起因する。
【００７３】
以上説明したように、本発明によると、ランダムに設定された変数の一種であるＰＡＮ  ＩＤに基づくアドレス設定が行なわれるようになり、比較的単純な方法によりモバイルノードのアドレスができるだけ衝突しないようにすることができる。
【００７４】
また、比較的単純な方法により、ｉ）隣接する他のＷＰＡＮを検出し、ｉｉ）ＷＰＡＮ間にＰＡＮ  ＩＤの衝突を検出／解決し、ｉｉｉ）一つのＷＰＡＮ内で適用されたツリールーティングとルートディスカバリをＷＰＡＮ間の通信にもそのまま適用することができるようになる。
【００７５】
以上、本発明の実施例によって本発明を詳細に説明したが、本発明はこれに限定されず、本発明が属する技術分野において通常の知識を有するものであれば本発明の思想と精神を離脱することなく、本発明を修正または変更できる。
【図面の簡単な説明】
【００７６】
【図１】従来技術による、ＷＰＡＮにおけるアドレス割当ての方法を説明するための図である。
【図２】従来技術による、複数のＷＰＡＮの存在によるアドレス衝突を説明するための図である。
【図３】本発明の一実施例による、ＷＰＡＮのおけるアドレス設定方法を説明するための図である。
【図４】本発明の一実施例によってアドレスの設定された２つのＷＰＡＮを示した図である。
【図５】モバイルノードが隣接するＷＰＡＮを検出する方法を説明するための図である。
【図６】モバイルのノードがツリールートテーブルを更新する過程を説明するための図である。
【図７】２つのモバイルノードが隣接するＷＰＡＮを検出した場合に、検出されたＷＰＡＮにパケットを伝送する方法を説明するための図である。
【図８】特定ＷＰＡＮで隣接するＰＷＡＮのＰＡＮ  ＩＤ衝突を感知する方法を説明するための図である。
【図９】２つのＷＰＡＮのＰＡＮ  ＩＤ衝突を解決するための過程を説明するための図である。
【図１０】２つのＷＰＡＮのＰＡＮ  ＩＤ衝突を解決するための過程を説明するための図である。
【図１１】モバイルノードがルートディスカバリ過程を説明するための図である。
【図１】
2009535964.tif 000003
【図２】
2009535964.tif 000004
【図３】
2009535964.tif 000005
【図４】
2009535964.tif 000006
【図５】
2009535964.tif 000007
【図６】
2009535964.tif 000008
【図７】
2009535964.tif 000009
【図８】
2009535964.tif 000010
【図９】
2009535964.tif 000011
【図１０】
2009535964.tif 000012
【図１１】
2009535964.tif 000013
【国際調査報告】
2009535964.tif 000014