(57)【要約】【課題】ネットワークの構造が複雑化することによるネットワーク全体での電力消費の増大や、通信速度の低減を抑える。【解決手段】マスタ端末Ｍに対して、１台以上のスレーブ端末Ｓが無線リンクする小ネットワークを複数備えるネットワークを再構築する方法である。まず、各端末１〜７が無線リンク可能なノードを検出する。次に、各端末１〜７の検出結果を含む検出情報を作成する。次に、作成された検出情報を用いて、マスタ端末Ｍの数が減少するように、マスタ端末Ｍを選択する。そして、選択されたマスタ端末Ｍを含む小ネットワークを構築する。【選択図】  図１
2004282490.tif 000002
【特許請求の範囲】
【請求項１】
マスタモードで動作するノードに対して、スレーブモードで動作する１台以上のノードがリンクする小ネットワークを複数備えるネットワークを再構築するネットワーク再構築方法であって、
各ノードがリンク可能なノードを検出する検出ステップと、
該検出ステップによる各ノードの検出結果を含む検出情報を作成する作成ステップと、
該作成ステップにより作成された検出情報を用いて、前記マスタモードで動作するノードの数が減少するように、前記マスタモードで動作するノードを選択する選択ステップと、
選択ステップにより選択されたノードを含む小ネットワークを構築する構築ステップとを含むことを特徴とするネットワーク再構築方法。
【請求項２】
前記選択ステップは、
ノード全てがリンク可能な１つのノードを検索する第１検索ステップと、
第１検索ステップにて該当するノードが発見できない場合には、ノード全てがノードの組合せ内の何れかのノードとリンク可能であるような前記ノードの組合せと、該ノードの組合せ内の少なくとも２つのノードとリンク可能なノードとを検索する第２検索ステップと、
第２検索ステップにて該当するノードが発見できない場合には、前記ノードの組合せ内のノード数を増加して第２検索ステップを繰り返す繰返しステップと、第１検索ステップにて該当するノード、または第２検索ステップにて該当するノードの組合せを、前記マスタモードで動作するノードとして決定する決定ステップとを含むことを特徴とする請求項１に記載のネットワーク再構築方法。
【請求項３】
前記構築ステップは、ノードがリンク先の切替を行っていることを他のノードに通知する通知ステップを含むことを特徴とする請求項１に記載のネットワーク再構築方法。
【請求項４】
マスタモードで動作するノードに対して、スレーブモードで動作する１台以上のノードがリンクする小ネットワークを構築することが可能なノードであって、前記マスタモードおよび前記スレーブモードの何れの動作も可能なノードにおいて、
リンク可能なノードを検出する検出手段と、
該検出手段にて取得される自ノードの検出結果と、複数の前記小ネットワークを備えるネットワークを構成する各ノードの検出結果とを含む検出情報を記憶する記憶手段と、
前記検出情報を外部と通信する通信手段と、
前記検出情報を用いて、ネットワーク内の前記マスタモードで動作するノードの数が減少するように、前記マスタモードで動作するノードの選択を行うマスタ選択手段と、
該マスタ選択手段の選択に基づいて、自ノードのモードを選択するとともに、リンク先のノードを選択することにより小ネットワークを構築する構築手段とを備えることを特徴とするノード
【請求項５】
前記マスタ選択手段は、
ノード全てがリンク可能な１つのノードを検索する第１検索手段と、
第１検索手段にて該当するノードが発見できない場合には、ノード全てがノードの組合せ内の何れかのノードとリンク可能であるような前記ノードの組合せと、該ノードの組合せ内の少なくとも２つのノードとリンク可能であるノードとを検索する第２検索手段と、
第２検索手段にて該当するノードが発見できない場合には、前記ノードの組合せ内のノード数を増加して第２検索手段を繰り返す繰返し手段と、
第１検索手段にて該当するノード、または第２検索手段にて該当するノードの組合せを、前記マスタモードで動作するノードとして決定する決定手段とを備えることを特徴とする請求項４に記載のノード。
【請求項６】
前記構築手段は、選択されたリンク先のノードとリンクするための切替処理の実行を外部に通知する通知手段を備えることを特徴とする請求項４に記載のノード。
【請求項７】
マスタモードで動作するノードに対して、スレーブモードで動作する１台以上のノードがリンクする小ネットワークを構築することが可能なノードであって、前記マスタモードおよび前記スレーブモードの何れの動作も可能なノードにおいてリンク先を変更するリンク先変更方法であって、
リンク可能なノードを検出する検出ステップと、
複数の前記小ネットワークを備えるネットワークを構成するノードが前記検出ステップにより取得する各ノードの検出結果を含む検出情報を外部から受信する受信ステップと、
受信した検出情報を、前記検出ステップにより取得される自ノードの検出結果で更新する更新ステップと、
該更新ステップにより更新された検出情報を外部に送信する送信ステップと、前記更新ステップにより更新された検出情報を用いて、ネットワーク内の前記マスタモードで動作するノードの数が減少するように、前記マスタモードで動作するノードの選択を行う第１選択ステップと、
該第１選択ステップの選択に基づいて、自ノードのモードを選択するとともに、リンク先のノードを選択する第２選択ステップと、
第２選択ステップにより選択されたリンク先と現在のリンク先とが異なる場合には、リンク先の切替を行う切替ステップとを含むことを特徴とするリンク先変更方法。
【請求項８】
請求項１または２に記載のネットワーク再構築方法における各ステップをコンピュータに実行させることを特徴とするネットワーク再構築プログラム。
【請求項９】
請求項７に記載のリンク先変更方法における各ステップをコンピュータに実行させることを特徴とするリンク先変更プログラム。
【請求項１０】
請求項８に記載のネットワーク再構築プログラム、または請求項９に記載のリンク先変更プログラムを記録したことを特徴とするコンピュータ読取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信ネットワークに関し、特にＢｌｕｅｔｏｏｔｈ（登録商標）などのように１対多の通信形態を有する通信ネットワークに関するネットワーク再構築方法、ノード、リンク先変更方法、ネットワーク再構築プログラム、リンク先変更プログラム、および該プログラムを記録した記憶媒体に関するものである。
【０００２】
【従来の技術】
従来、個人用携帯型情報端末（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ、以下「ＰＤＡ」と略称する）、ノートパソコン、携帯電話機などのような通信機能を有する装置（以下、「端末」と称する。）の間で相互に通信する場合には、ＲＳ−２３２ＣやＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）などの様な、ケーブルを介した有線通信が主流であった。
【０００３】
これに対し、近時では、機器間の通信を無線で行う、近距離無線通信技術が提案されている。代表的な近距離無線通信技術としては、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１５、およびＢｌｕｅｔｏｏｔｈ（登録商標）が挙げられる。
【０００４】
このような近距離無線通信技術を利用して通信ネットワーク（以下単に「ネットワーク」と称する。）を構築する場合、ネットワーク上で同期を維持する役割を担う端末が必要となる。これらの端末は、一般にマスタやコーディネータなどと呼ばれており、以下では、「マスタ端末」と称することにする。
【０００５】
マスタ端末は、電波の到達距離による制限を考慮して、適切に選択される必要がある。図１８は、電波到達距離を起因とする無線ネットワーク構築の困難な例を示している。同図（ａ）のように端末Ａ〜Ｄが配置される場合に、端末Ａをマスタ端末とすると、端末Ａからの電波が端末Ｄに届かないため、端末Ｄがネットワークに参加することができない。
【０００６】
これに対し、図１８（ｂ）のように、端末Ｂをマスタ端末とすると、端末Ｂからの電波が他の全ての端末Ａ・Ｃ・Ｄに届くため、全ての端末Ａ〜Ｄがネットワークに参加することができる。このように、ユーザが全ての端末の位置関係を把握しなければ、マスタ端末に適切な端末を選択することができない。
【０００７】
また、マスタ端末は、障害物による弊害などを考慮して、適切に選択される必要がある。図１９は、障害物を起因とする無線ネットワーク構築の困難な例を示している。同図（ａ）のように端末Ａ〜Ｄが配置され、端末Ｂと端末Ｄとの間に障害物が配置される場合に、端末Ｂをマスタ端末とすると、端末Ｂからの電波が前記障害物のために端末Ｄに届かないため、端末Ｄがネットワークに参加することができない。
【０００８】
これに対し、図１９（ｂ）のように、端末Ｃをマスタ端末とすると、端末Ｃからの電波が他の全ての端末Ａ・Ｂ・Ｄに届くため、全ての端末Ａ〜Ｄがネットワークに参加することができる。このように、ユーザが障害物によって無線通信できない端末どうしの関係を把握しないと、マスタ端末に適切な端末を選択することができない。
【０００９】
さらに、端末が、携帯電話機やＰＤＡなどといったモバイル機器の場合、絶えずその位置が変わることが想定され、ユーザがマスタ端末を的確に選択することは困難であった。
【００１０】
この問題に対して、下記の特許文献１に記載の「マスタ離脱時ネットワーク運営方法」では、Ｂｌｕｅｔｏｏｔｈ（登録商標）を用いて複数の通信装置の間にネットワークを構築する場合において、ネットワークのマスタとして動作する通信装置がその役割を担えないときには、バックアップマスタによってネットワークを運営できるようにする方法を開示している。
【００１１】
この方法は、ネットワーク内に存在する多数のスレーブのうち少なくとも一つのスレーブから連結情報を伝達される段階と、ネットワークマスタが離脱された場合、前記伝達された連結情報に基づきバックアップマスタとして使用される前記多数のスレーブうち少なくとも一つのスレーブの優先順位を決める段階、及び前記多数のスレーブのうち少なくとも一つの他のスレーブに前記決められたバックアップマスタの優先順位を放送する段階とを含んでいる。
【００１２】
この方法によると、ネットワークマスタが離脱された場合、連結情報に基づいて、適切なバックアップマスタを選定し、選定されたバックアップマスタによってネットワークを運営することができる。
【００１３】
【特許文献１】
特開２００２−１１１６８９号公報（２００２年４月１２日公開）
【００１４】
【特許文献２】
特開２００２−２３２４３３号公報（２００２年８月１６日公開）
【００１５】
【発明が解決しようとする課題】
しかしながら、前記特許文献１に開示された通信方法では、マスタが離脱する場合にしか適応することができない。また、たとえば１対多の接続形態を持つネットワークが複数つながっているような環境下では、適切なバックアップマスタを選定することができず、ネットワークを適切に構築することができなかった。このためネットワークの構造が複雑化してしまい、マスタ端末がネットワーク内に無駄に存在することによるネットワーク全体での電力消費の増大や、パケット衝突し易くなるために起こる再送処理の増加から生じる通信速度の低減などの問題を引き起こしていた。
【００１６】
本発明は、上記の問題点を解決するためになされたもので、その目的は、ネットワークの構造が複雑化することによるネットワーク全体での電力消費の増大や、通信速度の低減を抑えることができるネットワーク再構築方法、ノード、無線リンク先変更方法などを提供することにある。
【００１７】
【課題を解決するための手段】
上記の課題を解決するために、本発明のネットワーク再構築方法は、マスタモードで動作するノード（以下、「マスタノード」と称する。）に対して、スレーブモードで動作する１台以上のノード（以下、「スレーブノード」と称する。）がリンクする小ネットワークを複数備えるネットワークを再構築するネットワーク再構築方法であって、各ノードがリンク可能なノードを検出する検出ステップと、該検出ステップによる各ノードの検出結果を含む検出情報を作成する作成ステップと、該作成ステップにより作成された検出情報を用いて、前記マスタノードの数が減少するように、前記マスタノードを選択する選択ステップと、選択ステップにより選択されたノードを含む小ネットワークを構築する構築ステップとを含むことを特徴としている。
【００１８】
上記の方法によると、作成ステップにより作成された検出情報から、ネットワークに含まれる各ノードが何れのノードとリンク可能であるかが判明する。これにより、ネットワークのトポロジを種々に変更できるので、マスタノードの数が減少するように、ネットワークトポロジを変更することができる。この場合、マスタノードの数が減少するので、ネットワーク全体での電力消費の増大や、通信速度の低減を抑えることができる。
【００１９】
なお、前記選択ステップは、ノード全てがリンク可能な１つのノードを検索する第１検索ステップと、第１検索ステップにて該当するノードが発見できない場合には、ノード全てがノードの組合せ内の何れかのノードとリンク可能であるような前記ノードの組合せと、該ノードの組合せ内の少なくとも２つのノードとリンク可能なノードとを検索する第２検索ステップと、第２検索ステップにて該当するノードが発見できない場合には、前記ノードの組合せ内のノード数を増加して第２検索ステップを繰り返す繰返しステップと、第１検索ステップにて該当するノード、または第２検索ステップにて該当するノードの組合せを、前記マスタノードとして決定する決定ステップとを含むこともできる。
【００２０】
この場合、マスタノードの数を１から順に増加させながら、ネットワークを構築できるか否かを調べることになる。したがって、ネットワークを構築できるマスタノードの数を最少とすることができるので、ネットワーク全体での電力消費の増大や、通信速度の低減を最大限抑えることができる。
【００２１】
さらに、本発明のネットワーク再構築方法は、上記の方法において、前記構築ステップは、ノードがリンク先の切替を行っていることを他のノードに通知する通知ステップを含むことを特徴としている。
【００２２】
上記の方法によると、或るノードがリンク先の切替を行っていることを他のノードが知ることができる。これにより、切替処理中のノードへの送信を停止したり、ルーティング情報を変更したりすることによって、切替処理中のノードにデータが送信されることによるデータの損失を防止することができる。
【００２３】
また、本発明のノードは、マスタノードに対して、１台以上のスレーブノードがリンクする小ネットワークを構築することが可能なノードであって、前記マスタモードおよび前記スレーブモードの何れの動作も可能なノードにおいて、リンク可能なノードを検出する検出手段と、該検出手段にて取得される自ノードの検出結果と、複数の前記小ネットワークを備えるネットワークを構成する各ノードの検出結果とを含む検出情報を記憶する記憶手段と、前記検出情報を外部と通信する通信手段と、前記検出情報を用いて、ネットワーク内の前記マスタノードの数が減少するように、前記マスタノードの選択を行うマスタ選択手段と、該マスタ選択手段の選択に基づいて、自ノードのモードを選択するとともに、リンク先のノードを選択することにより小ネットワークを構築する構築手段とを備えることを特徴としている。
【００２４】
上記の構成によると、記憶手段に記憶された検出情報から、ネットワークに含まれる各ノードが何れのノードとリンク可能であるかが判明する。これにより、ネットワークのトポロジを種々に変更できるので、マスタノードの数が減少するように、ネットワークトポロジを変更することができる。この場合、マスタノードの数が減少するので、ネットワーク全体での電力消費の増大や、通信速度の低減を抑えることができる。
【００２５】
なお、前記マスタ選択手段は、ノード全てがリンク可能な１つのノードを検索する第１検索手段と、第１検索手段にて該当するノードが発見できない場合には、ノード全てがノードの組合せ内の何れかのノードとリンク可能であるような前記ノードの組合せと、該ノードの組合せ内の少なくとも２つのノードとリンク可能であるノードとを検索する第２検索手段と、第２検索手段にて該当するノードが発見できない場合には、前記ノードの組合せ内のノード数を増加して第２検索手段を繰り返す繰返し手段と、第１検索手段にて該当するノード、または第２検索手段にて該当するノードの組合せを、前記マスタノードとして決定する決定手段とを備えることもできる。
【００２６】
この場合、マスタノードの数を１から順に増加させながら、ネットワークを構築できるか否かを調べることになる。したがって、ネットワークを構築できるマスタノードの数を最少とすることができるので、ネットワーク全体での電力消費の増大や、通信速度の低減を最大限抑えることができる。
【００２７】
また、他のノードも同様の構成である場合には、前記決定手段により決定されたマスタノードは、各ノードで共通となる。したがって、マスタノードを決定してネットワークトポロジを変更するための特別なノードを設ける必要が無い。
【００２８】
さらに、本発明のノードは、上記の構成において、前記構築手段は、選択されたリンク先のノードとリンクするための切替処理の実行を外部に通知する通知手段を備えることを特徴としている。
【００２９】
上記の構成によると、リンク先の切替処理の実行を他のノードへ知らせることができる。これにより、他のノードは、自ノードへの送信を停止したり、ルーティング情報を変更したりすることによって、切替処理中の自ノードにデータが送信されることによるデータの損失を防止することができる。
【００３０】
また、本発明のリンク先変更方法は、マスタノードに対して、１台以上のスレーブノードがリンクする小ネットワークを構築することが可能なノードであって、前記マスタモードおよび前記スレーブモードの何れの動作も可能なノードにおいてリンク先を変更するリンク先変更方法であって、リンク可能なノードを検出する検出ステップと、複数の前記小ネットワークを備えるネットワークを構成するノードが前記検出ステップにより取得する各ノードの検出結果を含む検出情報を外部から受信する受信ステップと、受信した検出情報を、前記検出ステップにより取得される自ノードの検出結果で更新する更新ステップと、該更新ステップにより更新された検出情報を外部に送信する送信ステップと、前記更新ステップにより更新された検出情報を用いて、ネットワーク内の前記マスタノードの数が減少するように、前記マスタノードの選択を行う第１選択ステップと、該第１選択ステップの選択に基づいて、自ノードのモードを選択するとともに、リンク先のノードを選択する第２選択ステップと、第２選択ステップにより選択されたリンク先と現在のリンク先とが異なる場合には、リンク先の切替を行う切替ステップとを含むことを特徴としている。
【００３１】
上記の方法によると、更新ステップにより更新された検出情報から、ネットワークに含まれる各ノードが何れのノードとリンク可能であるかが判明する。これにより、ネットワークのトポロジを種々に変更できるので、マスタノードの数が減少するように、ネットワークトポロジを変更することができる。この場合、マスタノードの数が減少するので、ネットワーク全体での電力消費の増大や、通信速度の低減を抑えることができる。
【００３２】
なお、上記ネットワーク再構築方法における各ステップを、ネットワーク再構築プログラムによりコンピュータ上で実行させることができる。同様に、上記リンク先変更方法における各ステップを、リンク先変更プログラムによりコンピュータ上で実行させることができる。
【００３３】
さらに、上記ネットワーク再構築プログラムまたは上記リンク先変更プログラムをコンピュータ読取り可能な記録媒体に記憶させることにより、任意のコンピュータ上で上記ネットワーク再構築プログラムまたは上記リンク先変更プログラムを実行させることができる。
【００３４】
【発明の実施の形態】
本発明は、１対多の接続形態を持つネットワークを構成する通信装置、通信システムなど任意の機器に適用が可能である。以下、その一例として、図面を参照しつつ、本発明の実施形態に係る端末について説明する。なお、以下では、マスタモードで通信を行う端末を「マスタ端末」、スレーブモードで通信を行う端末を「スレーブ端末」と称することにする。
【００３５】
図１（ａ）は、１対多の接続形態を持つ小ネットワークが複数つながっているネットワークの一例を示している。なお、同図（ａ）〜（ｃ）では、マスタ端末は「Ｍ」で示され、スレーブ端末は「Ｓ」で示され、後記する中継端末は「Ｒ」で示されている。
【００３６】
また、端末間の実線は、マスタ−スレーブ間の無線リンクしている状態を示している。また、端末間の破線は、無線リンクが可能であるけれども、端末がスレーブどうしである、ネットワークに参加していないなどの理由により現在は無線リンクしていない状態を示している。
【００３７】
同図（ａ）では、マスタが端末１であり、スレーブが端末２・３であるネットワークと、マスタが端末４であり、スレーブが端末５・６であるネットワークとが構築されている。ここで、端末３は、２つのマスタ端末１・４の両方と無線リンクすることにより、２つのネットワークの橋渡し役を担っている。以下、このような橋渡し役の端末を「中継端末」と称する。
【００３８】
なお、Ｂｌｕｅｔｏｏｔｈ（登録商標）では、スレーブ端末Ｓは、１つのマスタ端末Ｍにのみ無線リンクを行うことができ、２つ以上のマスタ端末Ｍ…に無線リンクを行うことができない。この場合、中継端末Ｒは、時間を区切って、或る時間には一方のマスタ端末Ｍに無線リンクを行い、別の時間には他方のマスタ端末Ｍに無線リンクを行うように処理を切換えることにより、２つのネットワークの橋渡し役を担うことができる。
【００３９】
図１（ａ）の環境下において、新規の端末７がネットワークに参加する場合に、新規の端末７が既存のマスタ端末１・４と無線リンクを形成できないときには、図１（ｂ）に示されるように、新規の端末７がマスタ端末Ｍになるとともに、新規の端末７に無線リンクを行う端末６が中継端末となる。このように、マスタ端末Ｍの数が増加すると共に、中継端末Ｒの数も増加することになる。
【００４０】
本発明は、図１（ｂ）に示されるような状態を、図１（ｃ）に示されるように、マスタ端末Ｍの数が減少するようにネットワークのトポロジを変更するものである。これにより、ネットワーク全体での電力消費の増大や、通信速度の低減を抑えることができる。
【００４１】
〔実施の形態１〕
本発明の一実施形態について図２〜図１０に基づいて説明すれば、以下のとおりである。図２は、本実施形態のネットワークを構成する端末１０の内部構成を示している。同図に示されるように、端末１０は、他の端末１０と通信を行う通信部１１と、通信可能な端末を検出する検出部１２と、通信部１１および検出部１２から取得される検出情報を記憶する記憶部１３と、各部を制御する制御部１４と、外部への通知を行う通知部１５とを備える構成である。
【００４２】
図３は、図２に示される端末１０の動作状態の遷移を示している。図３に示されるように、端末１０の動作状態は、アイドルステート（ａ）、検出情報受信ステート（ｂ）、周期的検出ステート（ｃ）、および検出情報送信ステート（ｄ）の何れかとなる。なお、端末１０の動作開始時には、アイドルステートとなる。
【００４３】
次に、各動作状態において行われる処理について図４〜図７に基づいて説明する。なお、図４〜図７に示されるフローチャートにおいて、別の動作状態へ遷移する場合には、上記動作状態の名称と共に記載した小文字アルファベットａ〜ｄで示すことにする。
【００４４】
まず、アイドルステート（ａ）における処理を図４に基づいて説明する。まず、通信部１１が相手先の端末１０から検出情報を受信したか否かを判断する（ステップＳ１０。以下、単に「Ｓ１０」と記載することがある。他のステップについても同様である。）。検出情報を受信した場合には、検出情報受信ステート（ｂ）に遷移する。
【００４５】
一方、検出情報を受信していない場合には、制御部１４に内蔵のタイマにより、アイドルステートに遷移してから所定期間（以下、「周期的検出期間」と称する。）を経過したか否かを判断する（Ｓ１１）。経過した場合には、周期的検出ステート（ｃ）に遷移する。一方、経過していない場合には、ステップＳ１０に戻って、上記動作を繰り返す。
【００４６】
ここで、検出情報とは、例えば図１７に示されるような情報であり、検出対象の端末、検出処理を行って検出できたか否か、接続（リンク）している相手端末、ネットワークに参加しているか否か、マスタモード及びスレーブモードの両方のモードに対応できる端末か否かなどの情報を含むものである。なお、端末Ｄの検出結果が存在しないのは、端末Ｄはネットワークに未だ参加していないためである。
【００４７】
また、周期的検出期間とは、検出処理をある程度の間隔で行うために設定された期間であり、例えば３分と設定されていれば、端末は３分間隔で通信可能な端末の検出を定期的に行うことになる。周期的検出期間は、端末固有のものでも良いし、ユーザが自由に設定できるものでもよい。また、場所や状況に応じて最適な周期的検出期間をテーブルとして端末で所持して自動的に調整されるような方法なども考えられる。
【００４８】
さらに、周期的検出期間は、一定値である必要はなく、例えば最小で３分、最大で１０分と幅を持たせて設定し、１回目の検出処理後、６分経過してから２回目の検出処理が行われ、さらに８分後に３回目、５分後に４回目と、設定範囲内で毎回周期的検出期間が変わるものであっても良い。
【００４９】
なお、周期的検出期間に対して、零を設定した場合には検出処理を常時行い、無限大またはそれを意味する実装上の値を設定した場合には、周期的な検出処理を一時中止するようにしてもよい。ここで、無限大を意味する実装上の値とは、例えば、プログラム上で周期的検出期間を設定できる範囲が０〜６５５３５であり、かつ「６５５３５」を実際の値ではなく無限大と見なすように設計されている場合における「６５５３５」が該当する。
【００５０】
次に、検出情報受信ステート（ｂ）における処理を図５に基づいて説明する。まず、制御部１４は、受信した検出情報と、記憶部１３に記憶している検出情報との内容比較を行い（Ｓ２０）、内容が同じ場合には（Ｓ２１でＹＥＳ）、アイドルステート（ａ）へ遷移する。一方、内容が異なる場合には（Ｓ２１でＮＯ）、受信した検出情報の内容に合致するように、記憶部１３に記憶されている検出情報の内容を更新する（Ｓ２２）。
【００５１】
ステップＳ２２の後、制御部１４は、更新された検出情報からネットワーク構築の最適解を算出する（Ｓ２３）。なお、このステップＳ２３の内容については後述する。次に、前記最適解の算出結果から、通信先の切替が必要であるか否かを判断する（Ｓ２４）。切替が必要でないと判断した場合には（Ｓ２４でＮＯ）、アイドルステート（ａ）へ遷移する。
【００５２】
一方、切替が必要であると判断した場合には（Ｓ２４でＹＥＳ）、まず、通知部１５は、通信先の切替処理を開始することを外部に通知する（Ｓ２５）。その後、通信部１１が通信先の切替処理を行う（Ｓ２６）。
【００５３】
切替処理の結果を受けて、通知部１５は切替処理の結果を外部に通知し（Ｓ２７）、記憶部１３は、記憶している検出情報の内容更新を行う（Ｓ２８）。なお、ステップＳ２８における内容更新の処理については、例えば、従来の情報と新規の情報との差分をとって新規の情報で上書きすることが挙げられる。その後、検出情報送信ステート（ｄ）へ遷移する。
【００５４】
ここで、ステップＳ２３において、制御部１４が検出情報からネットワーク構築の最適解を算出することは、ネットワークに参加するマスタ端末が減少する構成を決定することを指す。この決定する処理の例として、図８〜図１０に基づいて説明する。
【００５５】
図８に示す構成を持つネットワークの場合、端末どうしが検出結果をやりとりしあうことにより、無線ネットワークに参加する全ての端末Ａ〜Ｆが、図９に示すような検出情報のテーブルを持つようになる。この検出情報に基づいて、何れか１台または複数台の端末がマスタ端末となった場合に、全ての端末がネットワークに参加できるかを調べる。
【００５６】
すなわち、まずマスタ端末を１台と仮定して、或る端末をマスタ端末にした場合に、ネットワークに参加できる端末、すなわち、マスタ端末に無線リンク可能な端末を調査し、これを端末ごとに繰り返す。これにより、図１０（ａ）に示すような表が取得される。なお、同図（ａ）に記載の丸印は、左側に記載の端末をマスタ端末とした場合に、上側に記載の端末がネットワークに参加できる端末であることを示している。
【００５７】
同図（ａ）を参照すると、マスタ端末を１台と仮定した場合には、全ての端末をネットワークに参加させることのできるような解が存在しないことが分かる。
【００５８】
そこで、次に、マスタ端末を２台に仮定した場合を考える。この場合、基本的には、図１０（ａ）に示すような、マスタ端末を１台と仮定した場合の表を重ね合わせればよい。これにより、図１０（ｂ）に示すような表が取得される。
【００５９】
例えば、端末Ａ・Ｂの２台をマスタ端末とした場合にネットワークに参加できる端末は、図１０（ａ）を参照して、端末Ａ１台をマスタ端末とした場合の結果と、端末Ｂ１台をマスタ端末とした場合の結果とを足し算すればよい。
【００６０】
なお、図１０（ｂ）に記載の丸印は、図１０（ａ）と同様の意味である。また、図１０（ｂ）に記載の二重丸印は、左側に記載の端末２台の何れをマスタ端末とした場合でも、ネットワークに参加できる端末であることを示している。このような端末は、左側に記載の一方の端末をマスタ端末とするネットワーク群と、他方の端末をマスタ端末とするネットワーク群との間におけるデータの橋渡し役が可能な中継端末になることができる。マスタ端末が複数台になる場合には、このような橋渡し役となる端末が無いと、全ての端末がネットワークに参加していることにはならない点に注意する。
【００６１】
このように、図１０（ｂ）を参照して、マスタ端末を２つにした場合のそれぞれの組合せを見ていくと、端末Ｂ・Ｅをマスタ端末にすれば、全ての端末がネットワークに参加できることが分かる。なお、同図（ｂ）を参照すると、端末Ａ・Ｅ、端末Ｂ・Ｆ、および端末Ｄ・Ｅの各組合せでは、端末Ａ〜Ｅの全てに丸印が記載されているが、二重丸印が記載された端末、すなわち中継端末になる端末が存在しないため、全端末Ａ〜Ｆがネットワークに参加していることにはならない。
【００６２】
以上のように、全ての端末がネットワークに参加できる解が見つかるまで、マスタ端末の数を徐々に増やして組合せを調べて行くことで、マスタ端末の数が最も少ない解を見つけることが可能となる。
【００６３】
なお、図９に示される検出結果によっては、同数のマスタ端末で複数の解が見つかる場合があり得る。この場合、例えばアドレス番号の小さな端末をマスタ端末に優先的に選ぶなどのルールを設けて、複数の解が見つかった場合でも１つの解に絞れるようにしておくことが望ましい。
【００６４】
また、本実施形態では、図９に示すように検出結果を「検出」と「未検出」の２通りにしているが、１０回検出動作を行って何回検出できたかといった検出頻度を測定して、より検出頻度の高いものでネットワークを構築するように解を求めることも考えられる。
【００６５】
また、図５に示す検出情報受信ステート（ｂ）において、通知部１５が外部に通知する状態情報は、ステップＳ２５における切替処理の開始情報や、ステップＳ２７における切替処理の結果などであり、切替処理中のデータ転送の一時中断や切替処理によるルーティング情報の変更などを、トランスポートレイヤやネットワークレイヤなどの上位層で行えるようにするためのものである。
【００６６】
これによって、切替処理中でデータを流せない場合には、上位アプリケーションでデータの送受信処理を一時停止させたり、切替られた結果に応じてルーティング情報を変更してデータを確実に相手先に伝えたりすることが可能となる。さらに、通知部１５は、端末に設けた表示パネルなどで、ユーザに切替中であること知らせることにも利用可能である。
【００６７】
次に、周期的検出ステートにおける処理を図６に基づいて説明する。まず、検出部１２は通信可能な端末が存在するか否かの検出処理を行い（Ｓ３０）、その検出結果が、記憶部１３に記憶されている以前の検出結果と同じであるか否かを、制御部１４が判断する（Ｓ３１）。同じであると判断した場合には、アイドルステート（ａ）へ遷移する。
【００６８】
一方、相違すると判断した場合には、今回の検出結果に基づいて、記憶部１３に記憶されている検出情報の更新を行う（Ｓ３２）。そして、検出情報送信ステート（ｄ）へ遷移する。
【００６９】
次に、検出情報送信ステートにおける処理を図７に基づいて説明する。まず、通信部１１は、記憶部１３に記憶されている検出情報を通信先の端末へ送信を行い（Ｓ４０）、制御部１４は、記憶部１３に記憶されている検出情報に基づいてネットワーク構築の最適解を算出する（Ｓ４１）。なお、前記最適解の算出処理は、上記ステップＳ２３における処理と同様である。
【００７０】
次に、制御部１４は、ネットワーク構築の最適解の示す通信先と現在の通信先とを比較し、通信先の切替が必要であるか否かを判断する（Ｓ４２）。通信先が同じであるため、通信先の切替が不要である場合には、アイドルステート（ａ）へ遷移する。
【００７１】
一方、通信先が異なるため、通信先の切替が必要である場合には、通知部１５は、通信先の切替処理を開始することを外部に通知し（Ｓ４３）、通信部１１は、通信先の切替処理を行う（Ｓ４４）。切替処理の結果を受けて、通知部１５は切替処理の結果を外部に通知し（Ｓ４５）、記憶部１３は、記憶している検出情報の内容更新を行う（Ｓ４６）。その後、ステップＳ４０に戻って、上記動作を繰り返す。
【００７２】
以上の処理により、検出情報を用いて、マスタ端末の数が減少するように、ネットワークトポロジを変更することができるから、ネットワーク全体での電力消費の増大や、通信速度の低減を抑えることができる。
【００７３】
また、ネットワーク構築の最適解を算出することにより、ネットワークを構築できるマスタ端末の数を最少とすることができるので、ネットワーク全体での電力消費の増大や、通信速度の低減を最大限抑えることができる。
【００７４】
また、切替処理の開始および結果を外部に通知することにより、切替処理中の端末への送信を停止したり、ルーティング情報を変更したりすることによって、切替処理中の端末にデータが送信されることによるデータの損失を防止することができる。
【００７５】
〔実施の形態２〕
次に、本発明の他の実施形態について、図１１〜図１７に基づいて説明する。図１１は、本発明の通信方法に従う通信装置の構成を示している。該通信装置は、ネットワーク制御ブロック２０とフラグ格納ブロック２６とを備える構成である。
【００７６】
ネットワーク制御ブロック２０は、システムを制御する制御処理部２１と、通信可能な通信端末を検出する検出処理部２２と、検出情報を記憶する記憶処理部２３と、他の通信端末と通信を行う通信処理部２４と、外部への通知を行う通知処理部２５とを備える構成である。各処理部２１〜２５は、それぞれ並行して処理することができる。また、フラグ格納ブロック２６には、各処理部２１〜２５の連携を取るために、検出情報比較フラグ、検出情報更新フラグ、検出情報送信フラグ、最適解算出フラグ、周期的検出フラグ、切替開始通知フラグ、通信先切替フラグ、および切替完了通知フラグが格納されている。
【００７７】
次に、各処理部２１〜２５において行われる処理について図１２〜図１７に基づいて説明する。なお、フラグ格納ブロック２６に格納されているフラグは、初期状態がＯＦＦであるとする。
【００７８】
まず、制御処理部２１にて行われる処理について、図１２に基づいて説明する。まず、制御処理部２１は、検出情報比較フラグがＯＮであるか否かを判断する（Ｓ１００）。
【００７９】
ＯＮの場合には、既存の検出情報と内容比較を行い（Ｓ１０４）、検出情報比較フラグをＯＦＦにする（Ｓ１０５）。次に、前記内容比較の結果、内容が同じ場合には（ステップＳ１０６でＹＥＳ）、そのままステップＳ１００に戻る一方、内容が異なる場合には（ステップＳ１０６でＮＯ）、検出情報更新フラグをＯＮにした後（Ｓ１０７）、ステップＳ１００に戻る。
【００８０】
一方、ステップＳ１００において、検出情報比較フラグがＯＦＦである場合には、制御処理部２１は、最適解算出フラグがＯＮであるか否かを判断する（Ｓ１０１）。
【００８１】
ＯＮの場合には、検出情報からネットワーク構築の最適解の算出を行い（Ｓ１０８）、最適解算出フラグをＯＦＦにする（Ｓ１０９）。次に、算出された最適解の通信先と現在の通信先とを比較することにより、通信先の切替が必要か否かを判断する（Ｓ１１０）。通信先が同じであるため通信先の切替が不要であると判断した場合には、そのままステップＳ１００に戻る。一方、通信先が異なるため通信先の切替が必要であると判断した場合には、切替開始通知フラグをＯＮにした後（Ｓ１１１）、ステップＳ１００に戻る。
【００８２】
一方、ステップＳ１０１において、最適解算出フラグがＯＦＦである場合には、制御処理部２１は、予め計測しているインターバル期間が経過しているか否かを判断する（Ｓ１０２）。未だ経過していない場合には、そのままステップＳ１００に戻る。一方、経過している場合には、周期的検出フラグをＯＮにした後（Ｓ１０３）、ステップＳ１００に戻って上記動作を繰り返す。
【００８３】
次に、検出処理部２２にて行われる処理について、図１３に基づいて説明する。まず、検出処理部２２は、周期的検出フラグがＯＮになるまで待機し（Ｓ１２０）、ＯＮになると、通信可能な端末を検出する検出処理を行う（Ｓ１２１）。検出処理の終了後、周期的検出フラグをＯＦＦにして（Ｓ１２２）、検出情報比較フラグをＯＮにする（Ｓ１２３）。その後、ステップＳ１２０に戻って、上記動作を繰り返す。
【００８４】
次に、記憶処理部２３にて行われる処理について、図１４に基づいて説明する。まず、記憶処理部２３は、検出情報更新フラグがＯＮになるまで待機し（Ｓ１３０）、ＯＮになると、検出情報の更新処理を行い（Ｓ１３１）、検出情報更新フラグをＯＦＦにし（Ｓ１３２）、検出情報送信フラグをＯＮにする（Ｓ１３３）。その後、ステップＳ１３０に戻って、上記動作を繰り返す。
【００８５】
次に、通信処理部２４にて行われる処理について、図１５に基づいて説明する。まず、通信処理部２４は、検出情報送信フラグがＯＮであるか否かを判断する（Ｓ１４０）。
【００８６】
ＯＮの場合には、検出情報を通信先の相手に送信し（Ｓ１４４）、検出情報送信フラグをＯＦＦにし（Ｓ１４５）、最適解算出フラグをＯＮにする（Ｓ１４６）。その後、ステップＳ１４０に戻る。
【００８７】
一方、ステップＳ１４０において、検出情報送信フラグがＯＦＦである場合には、通信処理部２４は、通信先切替フラグがＯＮであるか否かを判断する（Ｓ１４１）。
【００８８】
ＯＮの場合には、通信先の切替処理を行い（Ｓ１４７）、通信先切替フラグをＯＦＦにし（Ｓ１４８）、切替完了通知フラグをＯＮにする（Ｓ１４９）。その後、ステップＳ１４０に戻る。
【００８９】
一方、ステップＳ１４１において、通信先切替フラグがＯＦＦである場合には、通信処理部２４は、相手先から検出情報を受信したか否かを判断する（Ｓ１４２）。受信していない場合には、そのままステップＳ１４０に戻る。一方、受信した場合には、検出情報比較フラグをＯＮにした後（Ｓ１４３）、ステップＳ１４０に戻って上記動作を繰り返す。
【００９０】
次に、通知処理部２５にて行われる処理について図１６に基づいて説明する。まず、通知処理部２５は、切替開始通知フラグがＯＮであるか否かを判断する（Ｓ１５０）。
【００９１】
ＯＮの場合には、切替処理の開始を外部に通知し（Ｓ１５２）、切替開始通知フラグをＯＦＦにし（Ｓ１５３）、通信先切替フラグをＯＮにする（Ｓ１５４）。その後、ステップＳ１５０に戻る。
【００９２】
一方、ステップＳ１５０において、切替開始通知フラグがＯＦＦである場合には、通知処理部２５は、切替完了通知フラグがＯＮであるか否かを判断する（Ｓ１５１）。
【００９３】
ＯＮの場合には、切替処理の完了を外部に通知し（Ｓ１５５）、切替完了通知フラグをＯＦＦにし（Ｓ１５６）、検出情報更新フラグをＯＮにする（Ｓ１５７）。その後、ステップＳ１５０に戻って上記動作を繰り返す。
【００９４】
なお、上記の実施形態では、無線で通信を行う無線ネットワークについて説明しているが、１対多のリンク形態となり、マスタモードおよびスレーブモードの何れの動作も可能であるノードを備える構成であるネットワークであれば、有線で通信を行う有線ネットワークにも適用することができる。
【００９５】
また、本発明はコンピュータに実行させるためのプログラムを記録したコンピュータ読取り可能な記録媒体に、上記処理ステップを記録して処理を実行することもできる。これにより、上記処理ステップを実行するためのプログラムを記録した記録媒体を持ち運び、自在に提供することができる。
【００９６】
この記録媒体としては、マイクロコンピュータで処理を行うために図示しないメモリ、例えばＲＯＭのようなものがプログラムメディアであっても良いし、また、図示していないが外部記憶装置としてプログラム読取り装置が設けられ、そこに記録媒体を挿入することにより読取り可能なプログラムメディアであっても良い。
【００９７】
また、何れの場合でも、格納されているプログラムは、マイクロプロセッサがアクセスして実行される構成であることが好ましい。さらに、プログラムを読み出し、読み出されたプログラムは、マイクロコンピュータのプログラム記憶エリアにダウンロードされて、そのプログラムが実行される方式であることが好ましい。なお、このダウンロード用のプログラムは予め本体装置に格納されているものとする。
【００９８】
また、上記プログラムメディアとしては、本体と分離可能に構成される記録媒体であり、磁気テープやカセットテープ等のテープ系、フレキシブルディスクやハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ等の光ディスクのディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フラッシュＲＯＭ等による半導体メモリを含めた固定的にプログラムを担持する記録媒体等がある。
【００９９】
また、インターネットを含む通信ネットワークを接続可能なシステム構成であれば、通信ネットワークからプログラムをダウンロードするように流動的にプログラムを担持する記録媒体であることが好ましい。
【０１００】
さらに、このように通信ネットワークからプログラムをダウンロードする場合には、そのダウンロード用のプログラムは予め本体装置に格納しておくか、あるいは別な記録媒体からインストールされるものであることが好ましい。
【０１０１】
最後に、上記の実施形態は、本発明の範囲を限定するものではなく、本発明の範囲内で種々の変更が可能であり、例えば、以下のように構成することができる。
【０１０２】
すなわち、本発明に係る通信装置は、マスタモードおよびスレーブモードのどちらの動作も可能な通信手段と、他の通信装置の存在を検出する検出手段と、前記検出手段などから得られる検出情報を記憶する記憶手段と、ネットワーク内のマスタモードで動作するデュアル通信装置の数が減少するように前記記憶手段で記憶されている検出情報を用いて通信先を選択する判断手段とを含む構成である。
【０１０３】
上記構成によると、検出手段により自通信装置から得られる検出情報を取得して記憶手段により記憶する。また、通信手段により自通信装置から得られる検出情報を互いに知らせあうことで他通信装置の検出情報も加えた検出情報を記憶手段に記憶する。さらに、判断手段により記憶されている検出情報をもとにネットワークにつながるマスタモードで動作する通信装置の数が減少するように通信先の選択を行う。そして、選択された通信先と現在の通信先が異なる場合は通信手段によって通信先の変更を行う。
【０１０４】
したがって、ネットワークにつながる通信装置はそれぞれが個別にネットワークにつながるマスタモードで動作する通信装置の数が減少するようにネットワークの構成を組替えることが可能となる。ネットワーク内に存在するマスタモードで動作する通信装置の数が減少することで、ネットワーク全体の電力の消費を抑え、処理速度の低下を防ぐことができる。その結果、消費電力が低く、処理速度が速い通信装置を提供することができる。
【０１０５】
さらに、本発明に係る通信装置は、上記の構成において、外部に状態情報を通知する通知手段を含む構成である。上記の構成によると、通知手段は前記通信装置を搭載した端末内の他の装置に対して、通信装置の状態を状態情報として通知を行う。したがって、通信先の切替開始や切替完了を通知することができ、その結果、切替処理中にデータ送信を一時停止したり、ルーティング情報を変更したりすることができる。
【０１０６】
また、本発明に係る通信方法は、通信装置の存在を検出する検出ステップと、マスタモードおよびスレーブモードのどちらの動作も可能な通信処理を行う通信ステップと、前記検出ステップおよび前記通信ステップから得られる検出情報を記憶する記憶ステップと、ネットワーク内のマスタモードで動作するデュアル通信システムの数が減少するように前記検出情報を用いて通信先を選択する判断ステップと、前記選択された通信先と現在の通信先が異なる場合は通信先の切替を行う切替ステップを含む方法である。
【０１０７】
上記の方法によると、検出ステップにより自通信装置から得られる検出情報を取得し記憶ステップにより記憶する。また、通信ステップにより互いの記憶している検出情報を知らせあい、このようにして得られる他通信装置の検出情報も加えた検出情報を記憶ステップにより記憶する。通信先を選択する判断ステップでは記憶された検出情報をもとにネットワーク内のマスタモードで動作するデュアル通信システムの数が減少するように通信先の選択を行い、通信先の切換ステップによって通信先の変更を行う。
【０１０８】
したがって、ネットワーク全体の電力の消費を抑え、処理速度の低下を防ぐことができる。その結果、消費電力が低く、処理速度が速い通信システムを提供することができる。
【０１０９】
さらに、本発明に係る通信方法は、上記の方法において、外部に状態情報を通知する通知ステップをさらに含む方法である。上記の方法によると、通知ステップは前記通信装置を含むシステム内の他の装置に対して、通信システムの状態を状態情報として通知する。したがって、通信先の切替開始や切替完了を通知することができ、その結果、切替処理中にデータ送信を一時停止したり、ルーティング情報を変更したりすることができる。
【０１１０】
また、本発明に係るプログラムは、上記通信方法をコンピュータに実現させるためのものである。これにより、本発明を実施するコンピュータは、電力の消費を抑え、処理速度の低下を防ぐことができる通信装置および通信システムを実現するプログラムを提供できる。
【０１１１】
また、本発明に係る記録媒体は、上記プログラムを記録したものである。これにより、上記プログラムをコンピュータに実行させるための記録媒体を提供することができる。
【０１１２】
【発明の効果】
以上のように、本発明のネットワーク再構築方法は、各ノードがリンク可能なノードを検出する検出ステップと、該検出ステップによる各ノードの検出結果を含む検出情報を作成する作成ステップと、該作成ステップにより作成された検出情報を用いて、前記マスタノードの数が減少するように、前記マスタノードを選択する選択ステップと、選択ステップにより選択されたノードを含む小ネットワークを構築する構築ステップとを含む方法である。
【０１１３】
これにより、作成ステップにより作成された検出情報から、ネットワークに含まれる各ノードが何れのノードとリンク可能であるかが判明するので、マスタノードの数が減少するように、ネットワークトポロジを変更することができる。したがって、マスタノードの数が減少するので、ネットワーク全体での電力消費の増大や、通信速度の低減を抑える効果を奏する。
【０１１４】
なお、前記選択ステップは、ノード全てがリンク可能な１つのノードを検索する第１検索ステップと、第１検索ステップにて該当するノードが発見できない場合には、ノード全てがノードの組合せ内の何れかのノードとリンク可能であるような前記ノードの組合せと、該ノードの組合せ内の少なくとも２つのノードとリンク可能なノードとを検索する第２検索ステップと、第２検索ステップにて該当するノードが発見できない場合には、前記ノードの組合せ内のノード数を増加して第２検索ステップを繰り返す繰返しステップと、第１検索ステップにて該当するノード、または第２検索ステップにて該当するノードの組合せを、前記マスタノードとして決定する決定ステップとを含むこともできる。
【０１１５】
この場合、ネットワークを構築できるマスタノードの数を最少とすることができるので、ネットワーク全体での電力消費の増大や、通信速度の低減を最大限抑える効果を奏する。
【０１１６】
さらに、本発明のネットワーク再構築方法は、以上のように、上記の方法において、前記構築ステップは、ノードがリンク先の切替を行っていることを他のノードに通知する通知ステップを含む方法である。
【０１１７】
これにより、切替処理中のノードへの送信を停止したり、ルーティング情報を変更したりすることによって、切替処理中のノードにデータが送信されることによるデータの損失を防止する効果を奏する。
【０１１８】
また、本発明のノードは、以上のように、リンク可能なノードを検出する検出手段と、該検出手段にて取得される自ノードの検出結果と、複数の前記小ネットワークを備えるネットワークを構成する各ノードの検出結果とを含む検出情報を記憶する記憶手段と、前記検出情報を外部と通信する通信手段と、前記検出情報を用いて、ネットワーク内の前記マスタノードの数が減少するように、前記マスタノードの選択を行うマスタ選択手段と、該マスタ選択手段の選択に基づいて、自ノードのモードを選択するとともに、リンク先のノードを選択することにより小ネットワークを構築する構築手段とを備える構成である。
【０１１９】
これにより、記憶手段に記憶された検出情報から、ネットワークに含まれる各ノードが何れのノードとリンク可能であるかが判明するので、マスタノードの数が減少するように、ネットワークトポロジを変更することができる。この場合、マスタノードの数が減少するので、ネットワーク全体での電力消費の増大や、通信速度の低減を抑える効果を奏する。
【０１２０】
なお、前記マスタ選択手段は、ノード全てがリンク可能な１つのノードを検索する第１検索手段と、第１検索手段にて該当するノードが発見できない場合には、ノード全てがノードの組合せ内の何れかのノードとリンク可能であるような前記ノードの組合せと、該ノードの組合せ内の少なくとも２つのノードとリンク可能であるノードとを検索する第２検索手段と、第２検索手段にて該当するノードが発見できない場合には、前記ノードの組合せ内のノード数を増加して第２検索手段を繰り返す繰返し手段と、第１検索手段にて該当するノード、または第２検索手段にて該当するノードの組合せを、前記マスタノードとして決定する決定手段とを備えることもできる。
【０１２１】
この場合、ネットワークを構築できるマスタノードの数を最少とすることができるので、ネットワーク全体での電力消費の増大や、通信速度の低減を最大限抑える効果を奏する。また、他のノードも同様の構成である場合には、前記決定手段により決定されたマスタノードは各ノードで共通となるので、マスタノードを決定してネットワークトポロジを変更するための特別なノードが不要となる効果を奏する。
【０１２２】
さらに、本発明のノードは、以上のように、上記の構成において、前記構築手段は、選択されたリンク先のノードとリンクするための切替処理の実行を外部に通知する通知手段を備える構成である。
【０１２３】
これにより、リンク先の切替処理の実行を他のノードへ知らせることができるので、他のノードは、自ノードへの送信を停止したり、ルーティング情報を変更したりすることによって、切替処理中の自ノードにデータが送信されることによるデータの損失を防止できる効果を奏する。
【０１２４】
また、本発明のリンク先変更方法は、リンク可能なノードを検出する検出ステップと、複数の前記小ネットワークを備えるネットワークを構成するノードが前記検出ステップにより取得する各ノードの検出結果を含む検出情報を外部から受信する受信ステップと、受信した検出情報を、前記検出ステップにより取得される自ノードの検出結果で更新する更新ステップと、該更新ステップにより更新された検出情報を外部に送信する送信ステップと、前記更新ステップにより更新された検出情報を用いて、ネットワーク内の前記マスタノードの数が減少するように、前記マスタノードの選択を行う第１選択ステップと、該第１選択ステップの選択に基づいて、自ノードのモードを選択するとともに、リンク先のノードを選択する第２選択ステップと、第２選択ステップにより選択されたリンク先と現在のリンク先とが異なる場合には、リンク先の切替を行う切替ステップとを含む方法である。
【０１２５】
これにより、更新ステップにより更新された検出情報から、ネットワークに含まれる各ノードが何れのノードとリンク可能であるかが判明するので、マスタノードの数が減少するように、ネットワークトポロジを変更することができる。この場合、マスタノードの数が減少するので、ネットワーク全体での電力消費の増大や、通信速度の低減を抑える効果を奏する。
【０１２６】
なお、上記ネットワーク再構築方法における各ステップを、ネットワーク再構築プログラムによりコンピュータ上で実行させることができる。同様に、上記リンク先変更方法における各ステップを、リンク先変更プログラムによりコンピュータ上で実行させることができる。
【０１２７】
さらに、上記ネットワーク再構築プログラムまたは上記リンク先変更プログラムをコンピュータ読取り可能な記録媒体に記憶させることにより、任意のコンピュータ上で上記ネットワーク再構築プログラムまたは上記リンク先変更プログラムを実行させることができる。
【図面の簡単な説明】
【図１】同図（ａ）は、ネットワークの構成例を示すブロック図であり、同図（ｂ）は、同図（ａ）のネットワークに新たな端末が参加した場合を示すブロック図であり、同図（ｃ）は、同図（ｂ）のネットワークを、本発明に従って再構成されたネットワークを示すブロック図である。
【図２】本発明の一実施形態であるネットワークに利用される端末の概略構成を示すブロック図である。
【図３】上記端末の動作状態の遷移を示す状態遷移図である。
【図４】上記端末がアイドルステートである場合の処理動作を示すフローチャートである。
【図５】上記端末が検出情報受信ステートである場合の処理動作を示すフローチャートである。
【図６】上記端末が周期的検出ステートである場合の処理動作を示すフローチャートである。
【図７】上記端末が検出情報送信ステートである場合の処理動作を示すフローチャートである。
【図８】本実施形態において利用されるネットワークの構成例を示すブロック図である。
【図９】上記ネットワークにおいて、各端末の検出結果である検出情報を表形式で示す図である。
【図１０】全ての端末がネットワーク上で通信可能となる最少のマスタ端末とその端末名とを求めるために、上記検出情報を用いて実行された結果を表形式で示す図であり、同図（ａ）はマスタ端末が１台の場合を示しており、同図（ｂ）はマスタ端末が２台の場合を示している。
【図１１】本発明の他の実施形態であるネットワークに利用される端末において行われるネットワーク制御を示すブロック図である。
【図１２】上記端末において行われる制御処理部の処理動作を示すフローチャートである。
【図１３】上記端末において行われる検出処理部の処理動作を示すフローチャートである。
【図１４】上記端末において行われる記憶処理部の処理動作を示すフローチャートである。
【図１５】上記端末において行われる通信処理部の処理動作を示すフローチャートである。
【図１６】上記端末において行われる通知処理部の処理動作を示すフローチャートである。
【図１７】検出情報の他の例を表形式で示す図である。
【図１８】同図（ａ）（ｂ）は、電波到達距離を起因とするネットワーク構築の困難さを示すブロック図である。
【図１９】同図（ａ）（ｂ）は、障害物を起因とするネットワーク構築の困難さを示すブロック図である。
【符号の説明】
１〜７，１０    端末（ノード）
１１    通信部（通信手段）
１２    検出部（検出手段）
１３    記憶部（記憶手段）
１４    制御部（マスタ選択手段、構築手段）
１５    通知部（通知手段）
２１    制御処理部（マスタ選択手段、構築手段）
２２    検出処理部（検出手段）
２３    記憶処理部（記憶手段）
２４    通信処理部（通信手段）
２５    通知処理部（通知手段）
Ｍ    マスタ端末（マスタノード）
Ｓ    スレーブ端末（スレーブノード）
【図１】
2004282490.tif 000003
【図２】
2004282490.tif 000004
【図３】
2004282490.tif 000005
【図４】
2004282490.tif 000006
【図５】
2004282490.tif 000007
【図６】
2004282490.tif 000008
【図７】
2004282490.tif 000009
【図８】
2004282490.tif 000010
【図９】
2004282490.tif 000011
【図１０】
2004282490.tif 000012
【図１１】
2004282490.tif 000013
【図１２】
2004282490.tif 000014
【図１３】
2004282490.tif 000015
【図１４】
2004282490.tif 000016
【図１５】
2004282490.tif 000017
【図１６】
2004282490.tif 000018
【図１７】
2004282490.tif 000019
【図１８】
2004282490.tif 000020
【図１９】
2004282490.tif 000021