JP2010045525A - 無線アドホックネットワークにおける自律的なグループ構築方法及びこの方法を用いたデータ配信方法とデータ収集方法 - Google Patents

Abstract

【課題】無線アドホックネットワークにおける自律的なグループ構築方法及びこの方法を用いたデータ配信方法とデータ収集方法を提供する。
【解決手段】無線アドホックネットワークに接続された各無線端末が、無線通信により通信範囲内に存在する他の無線端末を検索して周囲端末リストを作成し、作成された周囲端末リスト中から所定の選択基準に基づいてグループリーダー候補端末を選択し、グループリーダー依頼を行う。グループリーダー依頼を受けた無線端末は受諾または拒否を返信し、各無線端末が自己の属するグループのグループリーダーを決定し、その決定通知を周囲端末リスト中の他の無線端末に通知することによって、自律的なグループを構築する。
【選択図】図３

Description

本発明は、散点的に分散している複数の無線端末からなる無線アドホックネットワークにおける自律的なグループ構築方法と、このグループ構築方法により構築されたグループを利用したデータ配信方法と、データ収集方法とに関するものである。

無線アドホックネットワークにおいて、散点的に配置されている複数の無線端末への無線によるデータ配信、もしくはそれらの無線端末からのデータ収集を行うにあたって、一定数以上の無線端末をグループに分割し、グループ単位でデータを配信、収集することで通信負荷の集中を分散させる通信方法は、従来から数多く提案されている。

例えば特許文献１には、各無線端末の位置情報と相互間の電波強度を基に安定した通信経路をツリー状に構築し、それをグループ分割し、各グループの各無線端末から基地局にデータ収集を行う方法が開示されている。しかしこの特許文献１の発明では、基地局が各無線端末のＩＤ（端末識別情報）を予め認識していることが前提となっている。このため気象データ収集用の無線端末のように、予め基地局が各無線端末のＩＤを認識している場合には問題がないが、ＩＤを未登録の無線端末を無線アドホックネットワークに参加させることはできないという問題があった。

また特許文献２には、複数の無線端末が自律的に、ある一つの無線端末をルートとしてツリー状のネットワークを形成する方法が開示されている。しかしこの方法には、特定の無線端末に負荷が集中し易いという問題があった。
特開２００７−２４３７９４号公報 特開２００６−５０４６０号公報

従って本発明の目的は上記した従来技術の問題点を解決し、予めＩＤが登録されていない無線端末を無線アドホックネットワークに参加させることができ、しかも特定の無線端末に負荷が集中することのない無線アドホックネットワークにおける自律的なグループ構築方法、この方法を用いたデータ配信方法、データ収集方法を提供することである。

上記の課題を解決するためになされた請求項１に記載の無線アドホックネットワークにおける自律的なグループ構築方法は、複数の無線端末からなる無線アドホックネットワークにおける自律的なグループ構築方法であって、各無線端末が、無線通信により通信範囲内に存在する他の無線端末を検索し、周囲端末リストを作成するステップと、各無線端末が、作成された周囲端末リスト中から所定の選択基準に基づいてグループリーダー候補端末を選択するステップと、各無線端末が、選択されたグループリーダー候補端末に対してグループリーダー依頼を行うとともに、グループリーダー依頼を受けた無線端末は受諾または拒否を返信するステップと、各無線端末が、自己の属するグループのグループリーダーを決定し、その決定通知を周囲端末リスト中の他の無線端末に通知するステップとからなることを特徴とするものである。

また請求項２のように、各無線端末が周囲端末リストを作成するステップが、各無線端末が、起動後に自端末識別情報を含めた端末通知依頼をブロードキャストで送信するステップと、端末通知依頼を受信した無線端末が、その端末通知依頼送信元識別情報を自己の周囲端末リストに保存し、自端末識別情報と自端末のグループリーダー端末識別情報を含めた端末通知を返信するステップと、端末通知を受信した無線端末が、その端末通知送信元の端末識別情報と端末通知送信元のグループリーダー端末識別情報を周囲端末リスト中に保存するステップとからなることが好ましい。

また請求項３のように、端末通知を受信した端末は、端末通知受信時の受信強度を選択基準としてグループリーダー候補端末を選択することができる。また請求項４のように、端末通知を受信した端末は、端末通知依頼送信から端末通知受信までに経過した時間、または端末通知の到着順を選択基準としてグループリーダー候補端末を選択することもできる。また請求項５のように、端末通知送信元は、端末通知として自端末のスペックも含めて送信し、端末通知を受信した端末はそのスペックを選択基準としてグループリーダー候補端末を選択することもできる。また請求項６のように、端末通知送信元は、端末通知として自端末のグループメンバー数も含めて送信し、端末通知を受信した端末はそのグループメンバー数を選択基準としてグループリーダー候補端末を選択することもできる。このほか請求項７のように、端末通知受信時の受信強度、端末通知依頼送信から端末通知受信までに経過した時間、端末通知の到着順、周囲端末のスペック、グループメンバー数から選択された２以上の情報に基づきグループリーダー候補端末を選択することもできる。

また請求項８のように、グループリーダー依頼を受けた無線端末は、自己がグループメンバーである場合には拒否を返信し、その他の場合には受諾を返信することが好ましい。また請求項９のように、グループリーダー依頼を受諾した無線端末が存在する場合にはその無線端末を自己のグループリーダーと決定し、それ以外の場合には自己をグループリーダーと決定し、決定後にはグループリーダー決定通知を周囲端末にブロードキャストで送信し、これを受信した周囲端末は周囲端末リスト中のグループリーダー決定通知の送信元のグループリーダーを更新することが好ましい。

次に請求項１０に記載の本発明のデータ配信方法は、請求項１に記載の方法により構築されたグループを利用してデータ配信を行う方法であって、データ配信端末は、無線通信により通信範囲内に存在する無線端末を検索して配信依頼候補端末リストを作成し、作成された配信依頼候補端末リストから所定の選択基準に基づいて配信依頼端末を選択して配信データを送信し、配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末及びグループメンバー端末へのデータ転送を行い、各無線端末がこの動作を繰り返すことによりデータを配信することを特徴とするものである。

また請求項１１のように、データ配信端末が配信依頼候補端末リストを作成するステップが、データ配信端末が、起動後、データ配信端末から端末通知依頼をブロードキャストで送信するステップと、端末通知依頼を受信した無線端末が、自端末識別情報で構成される端末通知を返信するステップと、端末通知を受信したデータ配信端末が、端末通知送信元の端末識別情報を配信依頼候補端末リストに保存するステップとからなることが好ましい。

また請求項１２のように、端末通知を受信したデータ配信端末は、端末通知受信時の受信強度をに基づいて配信依頼端末を選択し、配信データを送信することができる。また請求項１３のように、端末通知を受信したデータ配信端末は、端末通知依頼送信から端末通知受信までに経過した時間、または端末通知到着順に基づいて配信依頼端末を選択し、配信データを送信することもできる。また請求項１４のように、端末通知送信元は端末通知として自端末のスペックも含めて送信し、端末通知を受信したデータ配信端末は、そのスペックに基づいて配信依頼端末を選択し、配信データを送信することもできる。また請求項１５のように、端末通知送信元は端末通知として自端末のグループメンバー数も含めて送信し、端末通知を受信したデータ配信端末は、そのグループメンバー数に基づいて配信依頼端末を選択し、配信データを送信することもできる。このほか請求項１６のように、端末通知受信時の受信強度、端末通知依頼送信から端末通知受信までに経過した時間、端末通知の到着順、スペック、グループメンバー数から選択された２以上の情報に基づき配信依頼候補端末を選択することもできる。

また請求項１７のように、配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末へのデータ転送を優先して行うことが好ましい。また請求項１８のように、配信データを受信した無線端末は、転送先端末がグループリーダーである場合には転送済みリストにその端末を追加登録し、配信データとともにその転送済みリストを送信し、選択した転送先端末がすでに転送済みリストに登録されている場合にはその端末にはデータを転送しないことが好ましい。この場合には請求項１９のように、転送済みリストに未登録のグループリーダー端末、もしくは転送済みリストに未登録のグループリーダーを持つグループメンバー端末が自己の周囲端末リストに存在する場合、そのグループリーダー端末、もしくはグループメンバー端末にもデータを配信することが好ましい。

次に請求項２０に記載の本発明のデータ収集方法は、請求項１０に記載の方法によりデータ配信を行う際に、配信データ受信時にデータ配信端末と配信データ送信元を対応付けたルーティングテーブルを作成し、このルーティングテーブルに基づいてデータ転送を繰り返すことによりデータ配信端末に無線端末からのデータを収集することを特徴とするものである。

請求項１の発明の無線アドホックネットワークにおける自律的なグループ構築方法によれば、各無線端末が無線通信により通信範囲内に存在する他の無線端末を検索し、周囲端末リストを作成し、グループリーダー候補端末を選択し、グループリーダー候補端末に対してグループリーダー依頼を行い、自己の属するグループのグループリーダーを決定し、その決定通知を周囲端末リスト中の他の無線端末に通知する。このようなステップによって各無線端末が自律的にグループ構築を行っていくので、予めネットワーク内の無線端末のＩＤ（端末識別情報）を登録しておく必要がなく、無線端末を自由に配置することができる。

請求項２の発明によれば、各無線端末が起動後に自端末識別情報を含めた端末通知依頼をブロードキャストで送信し、これを受信した無線端末はその送信元識別情報を自己の周囲端末リストに保存するとともに端末通知を返信し、一方、端末通知を受信した無線端末はその端末通知送信元の端末識別情報と端末通知送信元のグループリーダー端末識別情報を周囲端末リスト中に保存することにより、周囲端末リストを作成する。このようなステップによって、各無線端末はそれぞれ通信範囲内に存在する他の無線端末についての端末識別情報とグループリーダー端末識別情報とを含む周囲端末リストを効率よく作成することができる。

請求項３の発明によれば、各無線端末は、端末通知受信時の受信強度を選択基準としてグループリーダー候補端末を選択する。このため無線通信の電波状態が良好な無線端末どうしでグループを形成することができる。また請求項４の発明によれば、端末通知依頼送信から端末通知受信までの経過時間、または端末通知の到着順を選択基準としてグループリーダー候補端末を選択する。このため無線通信の電波状態が良好な無線端末どうしでグループを形成することができる。また請求項５の発明によれば、周囲端末のスペックを選択基準としてグループリーダー候補端末を選択する。このためグループメンバーと比較すると通信処理にかかる負荷が大きいグループリーダーとして優れたスペックの無線端末を選択し、グループを形成することができる。また請求項６の発明によれば、グループメンバー数を選択基準としてグループリーダー候補端末を選択する。このため各グループ間のメンバー数のバランスを取り、通信処理にかかる負荷をグループ単位で分散させてグループを形成することができる。更に請求項７の発明によれば、これらの複数の情報の組み合わせに基づいてグループリーダー候補端末を選択するので、より合理的なグループ形成が可能となる。

請求項８の発明によれば、グループリーダー依頼を受けた無線端末は、自己がグループメンバーである場合には拒否を返信し、その他の場合には受諾を返信するので、各端末の状況に応じてグループリーダーを決定することができる。また請求項９の発明によれば、グループリーダー依頼を受諾した無線端末が存在する場合にはその無線端末を自己のグループリーダーとして決定し、それ以外の場合には自己をグループリーダーとして決定し、決定後にはグループリーダー決定通知を周囲端末にブロードキャストで送信するので、どのような状況においてもグループリーダーの決定が確実に行われ、より効率的なデータ配信を行うためのネットワーク状況を構築することができる。

次に請求項１０の発明のデータ配信方法によれば、請求項１に記載の方法により構築されたグループを利用してデータ配信を行う。この場合にデータ配信端末は通信範囲内に存在する無線端末を検索して配信依頼候補端末リストを作成し、そのリスト中から所定の選択基準に基づいて配信依頼端末を選択し、その配信依頼端末に対して配信データを送信する。また配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末及びグループメンバー端末へのデータ転送を行い、各無線端末がこの動作を繰り返すことによりデータを配信する。このためデータ配信端末は配信依頼端末にのみ配信データを送信すればよく、その後は既に構築されたグループを利用してデータ配信が自律的に進行して行くので、特定の無線端末に負荷が集中することがなく、各無線端末への効率的なデータ配信が可能となる。

請求項１１の発明によれば、データ配信端末は起動後にブロードキャストで端末通知依頼を送信し、これを受信した無線端末が自端末識別情報で構成される端末通知を返信し、端末通知依頼を受信した無線端末が端末通知送信元からの情報を配信依頼候補端末リストに保存する方法によって、データ配信端末が配信依頼候補端末リストを作成する。このステップによって、データ配信端末は自端末との無線通信の電波状況が良好な端末を配信依頼端末として選択することができる。

請求項１２の発明によれば、端末通知を受信したデータ配信端末は、端末通知受信時の受信強度に基づいて配信依頼端末を選択し、配信データを送信する。このため自端末との無線通信の電波状態が良好な他の無線端末を配信依頼端末として選択することができる。また請求項１３の発明によれば、端末通知依頼送信から端末通知受信までに経過した時間、または端末通知の到着順に基づいて配信依頼端末を選択し、配信データを送信する。このため自端末との電波状態が良好な他の無線端末を配信依頼端末として選択することができる。また請求項１４の発明によれば、端末通知を送信してきた無線端末のスペックに基づいて配信依頼端末を選択し、配信データを送信する。このため、他の無線端末と比較すると通信処理にかかる負荷が大きい配信依頼端末として、優れたスペックの無線端末を選択することができる。また請求項１５の発明によれば、端末通知を送信してきた無線端末が属するグループのグループメンバー数に基づいて配信依頼端末を選択し、配信データを送信する。このため、他の無線端末と比較すると通信処理にかかる負荷が大きい配信依頼端末として、グループメンバー数の少ない、グループリーダー端末の中では比較的通信処理にかかる負荷が小さい無線端末を選択することができる。更に請求項１６の発明によれば、これらの複数の情報の組み合わせに基づいて配信依頼端末を選択するので、より合理的な配信依頼端末の選択が可能となる。

請求項１７の発明によれば、配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末へのデータ転送を優先して行う。このように他のグループリーダー端末へのデータ配信の後に自己のグループメンバーへのデータ配信を行うことにより、複数のグループでデータ配信を同時並列的に行わせることができ、データ配信完了までの所要時間を短縮することができる。

請求項１８の発明によれば、配信データを受信した無線端末は、転送先端末がグループリーダーである場合には転送済みリストにその端末を追加登録し、配信データとともにその転送済みリストを送信し、選択した転送先端末がすでに転送済みリストに登録されている場合にはその端末にはデータを転送しないので、同一のグループリーダー端末に二重にデータ配信する無駄をなくすることができる。

請求項１９の発明によれば、転送済みリストに未登録のグループリーダー端末が自己の周囲端末リストに存在する場合、もしくは転送済みリストに未登録のグループリーダーを持つグループメンバー端末が存在する場合、そのグループリーダー端末やグループメンバー端末にもデータを配信するので、データ配信洩れのグループがなくなり、全部の無線端末に確実にデータ配信を行うことができる。

最後に、請求項２０のデータ収集方法によれば、請求項１０に記載の方法によりデータ配信を行う際に、配信データ受信時にデータ配信端末と配信データ送信元を対応付けたルーティングテーブルを作成し、このルーティングテーブルに基づいてデータ転送を繰り返すことによりデータ配信端末に無線端末からのデータを収集するので、各グループの無線端末からデータ配信端末に効率よくデータを収集することができる。

以下に本発明の好ましい実施形態を、図面を参照しつつ説明する。
図１はシステム全体の構成図であり、データ配信端末１と散点的に配置された複数の無線端末２とが、無線アドホックネットワークを形成している状態を示している。この図１では各無線端末２はセンサ３を備えたセンサ端末として表示されているが、無線端末２はセンサ端末に限定されるものではない。データ配信端末１はＣＰＵ４と、外部との無線通信用のインターフェース（Ｉ/Ｆ）５と、記憶手段であるＲＡＭ６及びＲＯＭ７と、入力装置８と、出力装置９とを備え、これらはバス１０によってつながれている。データ配信端末１は以下に述べるようなプログラムを例えばＲＯＭ７に記憶している。また配信すべきデータを例えば出力装置９に格納している。

各無線端末２も基本的な構成はデータ配信端末１と同様であり、ＣＰＵ４と、外部との無線通信用のインターフェース（Ｉ/Ｆ）５と、記憶手段であるＲＡＭ６及びＲＯＭ７と、入力装置８とを備え、これらはバス１０によってつながれている。ただし無線端末２は配信すべきデータを格納するための出力装置９は不要であり、センサ３からのデータが入力される入力装置８を備えている。各無線端末２も以下に述べるようなプログラムを例えばＲＯＭ７に記憶している。これらの各無線端末２は散点的に配置されたものであり、予め他の無線端末のＩＤ（自端末識別情報）を登録しておく必要はない。データ配信端末１とこれら多数の無線端末２は、無線アドホックネットワーク１１を介して相互に接続されているが、データ配信端末１は全ての無線端末２と接続されている必要はなく、また各無線端末２は他の全ての無線端末２と接続されている必要もない。

図２は本発明による自律的なグループ構築方法の概念図であり、上段の図は散点的に配置された１４個の無線端末２を丸印で示している。本発明においては以下に詳細に述べるステップにより、下段の図に示すようなグループが構築される。ＧＬと記したのはグループリーダー端末、ＧＭと記したのはグループメンバー端末であり、各グループは必ず１つのグループリーダー端末ＧＬと、その他のグループメンバー端末ＧＭとによって構成されている。すなわち、グループリーダー不在のグループはなく、グループ中のグループリーダーは必ず１つである。

まず、自律的なグループ構築を行うために各無線端末２が実行するプログラムを説明する。図３は各無線端末２が実行するメイン処理の基本手順であり、周囲端末検索処理（Ｓ１００）、グループリーダー決定処理（Ｓ２００）、データ受信処理（Ｓ３００）からなる。以下に各処理内容を詳述する。

（周囲端末検索処理）図４は各無線端末２が実行する周囲端末検索処理の手順を示すフロー図であり、端末起動後、先ず設定値の初期化（Ｓ１０１）を行う。ここでは例えば周囲端末への返信依頼を行う間隔を５秒とし、依頼回数を０回とし、最大依頼回数を３回に設定している。

次に各無線端末２は、無線通信により周囲の他の無線端末２に対して、端末通知依頼をブロードキャストで送信（Ｓ１０２）すると同時に、タイマーをスタート（Ｓ１０３）させる。端末通知依頼とは、端末通知依頼を受信した他の無線端末２に対する返信依頼であり、自端末識別情報を含むものである。ここで自端末識別情報とは、MACアドレス、ネットワークアドレス、その他任意のID等を意味するものである。この依頼を受信した無線端末２は必ず端末通知を返信するものとする。この端末通知には、自端末識別情報と自端末のグループリーダー端末識別情報とが含まれる。先に設定された依頼間隔時間（５秒）が経過するまでに他の無線端末２からの端末通知を受信（Ｓ１０５）すれば、送信元の周囲端末からの情報を含む受信データに基づいて、図５に示す周囲端末リストを作成あるいは更新する（Ｓ１０６）。周囲端末リストの内容については後述する。また依頼間隔時間（５秒）が経過するまでに端末通知を受信せず、逆に他の無線端末２からの端末通知依頼を受信（Ｓ１０７）すれば、端末通知を送信（Ｓ１０８）する。このようにして依頼間隔時間（５秒）が経過するか否かを（Ｓ１０４）で判断し、経過すれば（Ｓ１０９）で依頼回数に１を加え、依頼回数が最大依頼回数に達したか否かを（Ｓ１１０）で判断する。すなわち、５秒間隔で３回の端末通知依頼をブロードキャストし、周囲端末リストを初回は作成し、２回目からは更新する。

いま仮に図５の左側の図に示すように、Aの無線端末２の通信範囲内にB〜Gの６つの無線端末２が存在するとした場合には、Aからの端末通知依頼に対してB〜Gからの端末通知が返信されてくる。前記したように、端末通知には自端末識別情報（端末ID）とグループリーダー端末識別情報（グループリーダーID）とが含まれる。グループリーダーIDはその無線端末２が属するグループリーダー端末のIDであり、グループリーダー端末自身のグループリーダーIDは「なし」である。図５ではBとCは既にDをグループリーダーとしており、FとGはEをグループリーダーとしていることが分かる。この状況において、Aは所定の選択基準に基づいてグループリーダー候補端末を選択（すなわち何れのグループに属するかを選択）するのであるが、ここでは端末通知を受信した端末は、端末通知受信時の受信強度（RSSI値）を取得し、この受信強度を選択基準としている。このために図５に示すように、Aが作成する周囲端末リスト中に送信元の周囲端末からの端末通知受信時の受信強度を保存しておく。以上で周囲端末検索処理を終了し、次にグループリーダー決定処理に移行する。

（グループリーダー決定処理）図６はグループリーダー決定処理の手順を示すフロー図であり、スタートすると作成された周囲端末リスト中から、後述するグループリーダー依頼を未送信であり、かつグループメンバー以外の無線端末２があるか否かをチェック（Ｓ２０１）する。ここでグループメンバー以外の無線端末とは、周囲端末リスト中のグループリーダーIDが「なし」の端末である。既に何れかのグループのグループメンバーとなっている無線端末２は、グループリーダーにはなれないものとしておく。

その条件を満たす端末が周囲端末リスト中に複数存在する場合には、端末通知受信時の受信強度（RSSI値）が最大の無線端末２をグループリーダー候補端末として選択（Ｓ２０２）する。そしてその端末に対して、グループリーダー依頼を送信（Ｓ２０３）する。そしてその無線端末２からのグループリーダー受諾を受信したか否かを判断（Ｓ２０４）し、受諾があればその無線端末２を自己のグループリーダーとして認識（Ｓ２０５）し、そのグループリーダー決定通知を周囲端末に対してブロードキャストで送信（Ｓ２０６）する。一方、グループリーダー依頼を送信した無線端末２から拒否を受信（Ｓ２０７）した場合には、最初に戻ってグループリーダー候補端末の選択をやり直す。この場合、拒否された端末に対しては既にグループリーダー依頼を送信済みであるので、その端末は対象から除かれる。またグループリーダー候補端末が見当たらない場合には、やむ無く自らをグループリーダーとして認識（Ｓ２０８）する。以上でグループリーダー決定処理が終了し、次にデータ受信処理に移行する。

（データ受信処理）図７はデータ受信処理の手順を示すフロー図である。先ず他の無線端末２からの端末通知依頼を受信したか否かを判断（Ｓ３０１）し、受信した場合には送信元の無線端末２に対して端末通知を送信（Ｓ３０２）する。

端末通知依頼を受信しない場合には、他の無線端末２からのグループリーダー依頼を受信したか否かを判断（Ｓ３０３）し、受信した場合には自らが何れかのグループのグループメンバーであるか否かを判断（Ｓ３０４）する。もし既にグループメンバーであれば依頼元にグループリーダー依頼拒否を送信（Ｓ３０５）し、自らが何れかのグループのグループメンバーではない場合には依頼元の無線端末２にグループリーダー依頼受諾を送信（Ｓ３０６）する。

また（Ｓ３０３）においてグループリーダー依頼を受信しない場合には、他の無線端末２からのグループリーダー決定通知を受信したか否かを判断（Ｓ３０７）し、もし受信した場合には自己の周囲端末リスト中の送信元の情報を更新（Ｓ３０８）する。

以上に説明した周囲端末検索処理（Ｓ１００）、グループリーダー決定処理（Ｓ２００）、データ受信処理（Ｓ３００）を各無線端末２が実行することにより、自律的にグループが形成されていく。各グループは必ず１つのグループリーダー端末ＧＬを持つ。なお以上の説明ではグループリーダー候補端末を選択する基準として端末通知受信時の受信強度（RSSI値）を採用したため、相互間の受信強度が強い無線端末２どうしがグループを形成することとなる。しかし選択基準としてはこのほか、端末通知依頼送信から端末通知受信までの経過時間、周囲端末のスペック、グループメンバー数などが挙げられるので、これらについて説明する。

（その他の選択基準）図８は端末通知依頼送信から端末通知受信までの経過時間をグループリーダー候補端末を選択する基準とした場合の、周囲端末検索処理の手順を示すフロー図である。図４と基本的な手順は同一であるが、図４の（Ｓ１０６）に相当する部分が、「端末通知依頼送信から端末通知受信までの経過時間に基づき、周囲端末リストを更新」との（Ｓ１２０）に置換されている。この場合の周囲端末リストは図９のようになる。またグループリーダー決定処理の手順は図１０に示す通りであり、図６の（Ｓ２０２）に相当する部分が、「端末通知依頼送信から端末通知受信までの経過時間が最小の端末をグループリーダー依頼端末として選択」との（Ｓ２３０）に置換されている。その他のステップは図４、図６と同一であるから、共通するステップ番号を付して説明を省略する。このように端末通知依頼送信から端末通知受信までの経過時間が短い無線端末２をグループリーダー候補端末とすれば、より電波状態が良好な無線端末２どうしでグループが形成されることとなる。

図１１は、端末通知送信元は端末通知として自端末のスペックも含めて送信し、端末通知を受信した端末がそのスペックを選択基準としてグループリーダー候補端末を選択する場合の、周囲端末検索処理の手順を示すフロー図である。ここでは無線端末２のスペックとしてCPU周波数が選択されている。図４と基本的な手順は同一であるが、図４の（Ｓ１０６）に相当する部分が、「端末通知送信元のCPU周波数に基づき、周囲端末リストを更新」との（Ｓ１４０）に置換されている。この場合の周囲端末リストは図１２のようになる。またグループリーダー決定処理の手順は図１３に示す通りであり、図６の（Ｓ２０２）に相当する部分が、「CPU周波数が最大の端末をグループリーダー依頼端末として選択」との（Ｓ２５０）に置換されている。その他のステップは図４、図６と同一であるから、共通するステップ番号を付して説明を省略する。このようにCPU周波数が最大の無線端末２をグループリーダー依頼端末として選択すれば、ハイスペックの無線端末をグループリーダーとしてグループを形成することができる。

図１４は、端末通知として自端末のグループメンバー数も含めて送信し、端末通知を受信した端末はそのグループメンバー数を選択基準としてグループリーダー候補端末を選択する場合の、周囲端末検索処理の手順を示すフロー図である。図４と基本的な手順は同一であるが、図４の（Ｓ１０６）に相当する部分が、「端末通知送信元のグループメンバー数に基づき、周囲端末リストを更新」との（Ｓ１６０）に置換されている。この場合の周囲端末リストは図１５のようになる。またグループリーダー決定処理の手順は図１６に示す通りであり、図６の（Ｓ２０２）に相当する部分が、「グループメンバー数が最小の端末をグループリーダー依頼端末として選択」との（Ｓ２７０）に置換されている。その他のステップは図４、図６と同一であるから、共通するステップ番号を付して説明を省略する。このようにグループメンバー数が最小の無線端末２をグループリーダー候補端末とすれば、各グループ間のメンバー数のバランスを取ることができ、特定のグループリーダーへの負荷の集中を避けることができる。

上記したように、グループリーダー候補端末を選択する基準としては、端末通知受信時の受信強度、電波反射時間、周囲端末のスペック、グループメンバー数などを挙げることができるが、これらの中から選択された２以上の情報に基づきグループリーダー候補端末を選択することもできる。図１７は電波強度（RSSI値）とグループメンバー数とを選択基準とした場合の、周囲端末検索処理の手順を示すフロー図である。図４と基本的な手順は同一であるが、図４の（Ｓ１０６）に相当する部分が、「端末通知、受信データのRSSI値、グループメンバー数に基づき、周囲端末リストを更新」との（Ｓ１８０）に置換されている。この場合の周囲端末リストは図１８のようになる。またグループリーダー決定処理の手順は図１９に示す通りであり、図６の（Ｓ２０２）に相当する部分が、「RSSI値とグループメンバー数から総合的に判断してグループリーダー依頼端末として選択」との（Ｓ２９０）に置換されている。その他のステップは図４、図６と同一であるから、共通するステップ番号を付して説明を省略する。このような選択基準を採用すれば、より合理的なグループ形成が可能となる。

（データ配信方法）次に、上記のようにして構築されたグループを利用したデータ配信方法を説明する。図２０はデータ配信方法のイメージ図であり、データ配信端末１が無線アドホックネットワーク１１に接続し、ネットワーク中の１台の端末にデータ配信を依頼する。依頼を受けた端末（配信依頼端末）はデータ配信端末１から配信データを受信し、この配信依頼端末を起点としてデータ転送を繰り返すことによりデータを配信する。以下に具体的な手順を説明する。

図２１はデータ配信端末１が実行するメイン処理の基本手順であり、配信依頼候補端末検索処理（Ｓ４００）、配信依頼処理（Ｓ５００）からなる。

（配信依頼候補端末検索処理）図２２は配信依頼候補端末検索処理の手順を示すフロー図であり、データ配信端末１はスタートすると先ず設定値の初期化（Ｓ４０１）を行う。ここでは例えば依頼間隔を５秒とし、依頼回数を０回とし、最大依頼回数を３回に設定している。

次にデータ配信端末１は、無線通信により周囲の他の無線端末２に対して、端末通知依頼をブロードキャストで送信（Ｓ４０２）すると同時に、タイマーをスタート（Ｓ４０３）させる。端末通知依頼とは、端末通知依頼を受信した他の無線端末２に対する返信依頼であり、自端末識別情報を含むものである。依頼間隔時間（５秒）が経過するまでに他の無線端末２からの端末通知を受信（Ｓ４０５）すれば、送信元の周囲端末からの情報を含む受信データに基づいて、図２３に示す配信依頼候補端末リストを作成あるいは更新する（Ｓ４０６）。このようにして依頼間隔時間（５秒）が経過するか否かを（Ｓ４０７）で判断し、経過すれば（Ｓ４０８）で依頼回数に１を加え、依頼回数が最大依頼回数に達したか否かを（Ｓ４０９）で判断する。すなわち、５秒間隔で３回の端末通知依頼をブロードキャストし、配信依頼候補端末リストを初回は作成し、２回目からは更新する。ここでは端末通知を受信した端末は、端末通知受信時の受信強度（RSSI値）を取得し、この受信強度を選択基準としている。このために図２３に示すように、データ配信端末１であるAが作成する配信依頼候補端末リスト中に送信元の周囲端末からの端末通知受信時の受信強度を保存しておく。以上で配信依頼候補端末検索処理を終了し、次に配信依頼処理に移行する。

（配信依頼処理）図２４はデータ配信端末１が実行する配信依頼処理の手順を示したフロー図である。データ配信端末１は作成された配信依頼候補端末リスト中から、グループメンバー以外であって（すなわちグループリーダーであって）、かつRSSI値が最大の端末を選択（Ｓ５０１）し、その端末に配信データを送信（Ｓ５０２）する。グループリーダー決定の場合には依頼先の端末から拒否される場合があったが、データ配信の場合には依頼を受けた無線端末２は拒否することができないものとする。具体的なデータ転送処理の手順については後述する。

図２２〜図２４の実施形態では、データ配信端末１は配信依頼候補端末リスト中からグループメンバー以外であってRSSI値が最大の端末を選択したのであるが、グループリーダー決定の場合と同様に、選択基準としては端末通知依頼送信から端末通知受信までに経過した時間（図２５）、スペック（図２６）、グループメンバー数（図２７）、あるいはこれらの受信強度、電波反射時間、スペック、グループメンバー数から選択された２以上の情報（図２８）に基づき配信依頼候補端末を選択することができる。その内容は前述のとおりであるから、説明を繰り返すことを省略する。

（データ転送処理）以上にデータ配信端末１が実行する手順を説明したが、次に無線端末２側が実行する手順を説明する。図２９はその手順を示すフロー図であり、先ず端末通知依頼を受信したか否かを判断（Ｓ６０１）し、受信の場合には依頼送信元に端末通知を送信（Ｓ６０２）する。受信していない場合にはグループリーダー依頼を受信したか否かを判断（Ｓ６０３）し、受信の場合には自端末が既に何れかのグループのグループメンバーであるか否かを判断（Ｓ６０４）する。既にグループメンバーである場合にはグループリーダーにはなれないので、依頼送信元にグループリーダー依頼拒否を送信（Ｓ６０５）する。また自端末がグループメンバーではない場合には、依頼送信元にグループリーダー依頼受諾を送信（Ｓ６０６）する。

次に、グループリーダー依頼を受信していない場合には、グループリーダー決定通知を受信したか否かを判断（Ｓ６０７）する。もしグループリーダー決定通知を受信した場合には、周囲端末リスト中の依頼送信元の情報を更新（Ｓ６０８）する。受信していない場合には、データ配信端末１からの配信データを受信したか否かを判断（Ｓ６０９）し、受信の場合には次に説明するデータ転送処理（Ｓ７００）を実行する。このように、本発明ではデータ配信端末１が配信依頼端末を一方的に決定し、その端末に配信データを送信してくる。

（データ転送処理）図３０は、配信データを受信した配信依頼端末が実行する手順を示すフロー図である。先ず受信した配信データが既に受信済みであるか否かを確認（Ｓ７０１）する。これは誤って同一の配信データが送信されてくる可能性を想定したものである。受信済みであればデータ転送処理を行う必要はないので処理を終了する。受信済みでなければ、自端末がグループリーダー端末であるか否かを判断（Ｓ７０２）し、グループリーダー端末でない場合には処理を終了する。

自端末がグループリーダー端末である場合には、周囲端末リスト中のグループリーダー端末を転送先リストに追加（Ｓ７０３）し、更に周囲端末リスト中の自端末のグループメンバー端末を転送先リストに追加（Ｓ７０４）する。この転送先リストは図３１に示すように、配信データを受信した配信依頼端末がデータ転送を行うべき相手先のリストである。転送データの送信元に対してはデータ転送を行う意味はないから、転送先リストから削除（Ｓ７０５）しておく。このようにして作成された転送先リストに対して配信データを転送（Ｓ７０６）し、この処理を終了する。この処理のイメージは図３１に示されるとおりであり、端末Aから転送データを受信した端末Ｂは、他のグループのグループリーダーである端末Ｃと端末Ｄにデータ転送を行うとともに、自グループのメンバーである端末Ｉ，Ｌ，Ｊにもデータ転送を行う。ただし送信元の端末Aに対してはデータ転送は不要である。

図３２は図３０の手順の改良版であり、図３０の（Ｓ７０６）のステップを、転送先リストのグループリーダー端末へのデータ転送（Ｓ７０８）と、転送先リストのグループメンバー端末へのデータ転送（Ｓ７０９）とに分割したものである。すなわち、グループリーダー端末へのデータ転送を先行させ、そのグループリーダー端末がグループメンバー端末へのデータ転送を行っている間に、自己のグループメンバー端末へのデータ転送を行う方式である。これによって、全端末へのデータ転送完了までの時間を短縮することができる。

図３３と図３４は、転送済みリストを配信データと一緒に送信することにより、データ転送処理を合理化する手順を示す図である。ここでは、グループリーダーである端末Ｂが端末Ａから転送データを受信した状況について説明する。Ｂの周囲端末リストは図３３の通りであるが、Ａから図示のようなＡ，Ｂ，Ｃには転送済みであるとの転送済みリストが送信されてきた場合には、Ｂの周囲端末リスト中からこの転送済みリストに記載された端末Ａ，Ｂ，Ｃを除外すると、グループリーダー端末としてはＤのみが残る。これに自己のグループメンバー端末であるＩ，Ｌ，Ｊを付け加えたものが、Ｂの転送先リストとなる。そしてＡから送信されてきた転送済みリストにＤを付加した転送済みリストを作成し、これを配信データと一緒に送信する。このように配信データに転送済みリストを添付して送信することにより、データ転送処理を合理化することができる。

図３４はそのフロー図であり、図３０と同様に、受信した配信データが既に受信済みであるか否かを確認（Ｓ７０１）し、受信済みでなければ、自端末がグループリーダー端末であるか否かを判断（Ｓ７０２）する。次に周囲端末リストからグループリーダー端末を転送先リストに追加するのであるが、このとき転送済みリストに未登録のグループリーダー端末のみを転送先リストに追加（Ｓ７１０）する。そして追加したグループリーダー端末を転送済みリストに追加（Ｓ７１１）する。更に周囲端末リスト中の自端末のグループメンバー端末を転送先リストに追加（Ｓ７１２）し、転送先リストの各端末に配信データと転送済みリストを転送（Ｓ７１３）する。このように転送済みリストを用いれば、二重配信等の無駄を確実に排除することができる。

図３５と図３６は、転送漏れを確実に防止するようにしたデータ転送処理手順の説明図である。図３５に示すように、端末Ｌが自己のグループリーダー端末Ｂから転送データを受信した状況を示している。これまでの説明では、グループメンバー端末は配信データを受信するのみであった。しかし、グループリーダー端末Ｂが他のグループリーダーＱＰを認識していないが、端末Ｌは他のグループリーダーＱや他のグループのメンバーＯを認識していることがある。この場合、これまでの説明ではグループメンバー端末Ｌの段階で転送がストップしてしまい、Ｐ，Ｑのグループには転送漏れが発生する可能性がある。

この問題を解決するために、図３６に示すように受信した配信データが既に受信済みであるか否かを確認（Ｓ７０１）し、受信済みでなければ周囲端末リストからグループリーダー端末を転送先リストに追加するのであるが、このとき転送済みリストに未登録のグループリーダー端末のみを転送先リストに追加（Ｓ７１０）する。次に追加したグループリーダー端末を転送済みリストに追加（Ｓ７２０）したうえ、自端末がグループリーダー端末であるか否かを判断（Ｓ７２１）する。自端末がグループリーダー端末である場合には、図３４と同様に更に周囲端末リスト中の自端末のグループメンバー端末を転送先リストに追加（Ｓ７２２）し、転送先リストの各端末に配信データと転送済みリストを転送（Ｓ７２３）する。

しかし自端末がグループリーダー端末でない場合には、自己の周囲端末リストからグループメンバー端末を転送先リストに追加する。ただし、転送済みリストに未登録のグループリーダーに所属するグループメンバー端末のみを転送先リストに追加（Ｓ７２４）する。そして追加したグループメンバー端末を転送済みリストに追加（Ｓ７２５）する。このような手順を踏むことによって、転送済みリストに未登録のグループリーダーに所属するグループメンバー端末にも配信が行われることとなる。

（データ収集方法）最後に、前記のようにして構築されたグループを利用したデータ収集方法を説明する。図３７はそのイメージ図であり、データ配信と逆順をたどってデータ配信端末に各無線端末２からのデータを収集する。このためには配信データ受信時に、データ配信端末と配信データ送信元を対応付けたルーティングテーブルを作成し、このルーティングテーブルに基づいてデータ転送を繰り返す。

例えば図３８のように、端末Ａがデータ配信端末Ｚから配信依頼を受けたとする。このときＡのルーティングテーブルには、目的端末（データ配信端末）であるＺと、送信元であるＺが登録されている。端末Ａは他のグループリーダーであるＢ，Ｃと自己のグループメンバーであるＥ，Ｆにデータ転送を行うが、これらの各端末のルーティングテーブルには、目的端末（データ配信端末）であるＺと、送信元であるＡが登録されている。この手順を繰り返すことにより、全部の端末のルーティングテーブルが完成すると、最終的にデータが収集されるデータ配信端末と、それに至る経路が明らかとなるので、この経路を逆にたどってデータ収集を行うことにより、全端末からのデータ収集が可能となる。

図３９はこの目的で各無線端末２が実行する手順を示すフロー図であるが、図２９の（Ｓ６０９）と（Ｓ７００）との間に、「配信依頼を受けた端末と配信データ転送元を対応づけてルーティングテーブルに登録」との（Ｓ８００）を挿入したしたのみであり、その他のステップは図２９と同一である。このように本発明のデータ収集方法によれば、各グループの無線端末からデータ配信端末に効率よくデータを収集することができる。

システム全体の構成図である。 本発明による自律的なグループ構築方法の概念図である。 各無線端末が実行するメイン処理の基本手順を示すフロー図である。 各無線端末が実行する周囲端末検索処理の手順を示すフロー図である。 端末Ａの状況とその周囲端末リストの説明図である。 グループリーダー決定処理の手順を示すフロー図である。 データ受信処理の手順を示すフロー図である。 端末通知依頼送信から端末通知受信までに経過した時間をグループリーダー候補端末を選択する基準とした場合の、周囲端末検索処理の手順を示すフロー図である。 端末Ａの状況とその周囲端末リストの説明図である。 グループリーダー決定処理の手順を示すフロー図である。 スペックを選択基準としてグループリーダー候補端末を選択する場合の、周囲端末検索処理の手順を示すフロー図である。 端末Ａの状況とその周囲端末リストの説明図である。 グループリーダー決定処理の手順を示すフロー図である。 グループメンバー数を選択基準としてグループリーダー候補端末を選択する場合の、周囲端末検索処理の手順を示すフロー図である。 端末Ａの状況とその周囲端末リストの説明図である。 グループリーダー決定処理の手順を示すフロー図である。 受信電波強度（RSSI値）とグループメンバー数とを選択基準とした場合の、周囲端末検索処理の手順を示すフロー図である。 端末Ａの状況とその周囲端末リストの説明図である。 グループリーダー決定処理の手順を示すフロー図である。 データ配信方法のイメージ図である。 データ配信端末が実行するメイン処理の基本手順を示すフロー図である。 配信依頼候補端末検索処理の手順を示すフロー図である。 配信依頼候補端末リストの説明図である。 データ配信端末が実行する配信依頼処理の手順を示したフロー図である。 端末通知依頼送信から端末通知受信までに経過した時間を選択基準として配信依頼処理を行う手順を示したフロー図である。 スペックを選択基準として配信依頼処理を行う手順を示したフロー図である。 グループメンバー数を選択基準として配信依頼処理を行う手順を示したフロー図である。 ２以上の情報に基づき配信依頼処理を行う手順を示したフロー図である。 データ転送処理のために無線端末側が実行する手順を示すフロー図である。 配信データを受信した配信依頼端末が実行する手順を示すフロー図である。 端末Ｂが転送データを受信した状況とその周囲端末リスト及び転送先リストの説明図である。 配信データを受信した配信依頼端末が実行する他の手順を示すフロー図である。 端末Ｂが転送データを受信した状況とその周囲端末リスト、転送済みリスト及び転送先リストの説明図である。 配信データを受信した配信依頼端末が実行する他の手順を示すフロー図である。 端末Ｌが転送データを受信した状況とその周囲端末リスト、転送済みリスト及び転送先リストの説明図である。 配信データを受信した配信依頼端末が実行する他の手順を示すフロー図である。 データ収集方法のイメージ図である。 端末Ａがデータ配信端末Ｚから配信依頼を受けた状況と、ルーティングテーブルの説明図である。 各無線端末２が実行する手順を示すフロー図である。

符号の説明

１ データ配信端末
２ 無線端末
３ センサ
４ ＣＰＵ
５ インターフェース
６ ＲＡＭ
７ ＲＯＭ
８ 入力装置
９ 出力装置
１０ バス

Claims (20)

1. 複数の無線端末からなる無線アドホックネットワークにおける自律的なグループ構築方法であって、
   各無線端末が、無線通信により通信範囲内に存在する他の無線端末を検索し、周囲端末リストを作成するステップと、
   各無線端末が、作成された周囲端末リスト中から所定の選択基準に基づいてグループリーダー候補端末を選択するステップと、
   各無線端末が、選択されたグループリーダー候補端末に対してグループリーダー依頼を行うとともに、グループリーダー依頼を受けた無線端末は受諾または拒否を返信するステップと、
   各無線端末が、自己の属するグループのグループリーダーを決定し、その決定通知を周囲端末リスト中の他の無線端末に通知するステップとからなることを特徴とする無線アドホックネットワークにおける自律的なグループ構築方法。
2. 各無線端末が周囲端末リストを作成するステップが、
   各無線端末が、起動後、自端末識別情報を含めた端末通知依頼をブロードキャストで送信するステップと、
   端末通知依頼を受信した無線端末が、その端末通知依頼送信元識別情報を自己の周囲端末リストに保存し、自端末識別情報と自端末のグループリーダー端末識別情報を含めた端末通知を返信するステップと、
   端末通知を受信した無線端末が、その端末通知送信元の端末識別情報と端末通知送信元のグループリーダー端末識別情報を周囲端末リスト中に保存するステップとからなることを特徴とする請求項１記載の無線アドホックネットワークにおける自律的なグループ構築方法。
3. 端末通知を受信した端末は、端末通知受信時の受信強度を選択基準としてグループリーダー候補端末を選択することを特徴とする請求項２記載の無線アドホックネットワークにおける自律的なグループ構築方法。
4. 端末通知を受信した端末は、端末通知依頼送信から端末通知受信までに経過した時間、または端末通知の到着順を選択基準としてグループリーダー候補端末を選択することを特徴とする請求項２記載の無線アドホックネットワークにおける自律的なグループ構築方法。
5. 端末通知送信元は、端末通知として自端末のスペックも含めて送信し、端末通知を受信した端末はそのスペックを選択基準としてグループリーダー候補端末を選択することを特徴とする請求項２記載の無線アドホックネットワークにおける自律的なグループ構築方法。
6. 端末通知送信元は、端末通知として自端末のグループメンバー数も含めて送信し、端末通知を受信した端末はそのグループメンバー数を選択基準としてグループリーダー候補端末を選択することを特徴とする請求項２記載の無線アドホックネットワークにおける自律的なグループ構築方法。
7. 端末通知受信時の受信強度、端末通知依頼送信から端末通知受信までに経過した時間、端末通知の到着順、周囲端末のスペック、グループメンバー数から選択された２以上の情報に基づきグループリーダー候補端末を選択することを特徴とする請求項２記載の無線アドホックネットワークにおける自律的なグループ構築方法。
8. グループリーダー依頼を受けた無線端末は、自己がグループメンバーである場合には拒否を返信し、その他の場合には受諾を返信することを特徴とする請求項１記載の無線アドホックネットワークにおける自律的なグループ構築方法。
9. グループリーダー依頼を受諾した無線端末が存在する場合にはその無線端末を自己のグループリーダーと決定し、それ以外の場合には自己をグループリーダーと決定し、決定後にはグループリーダー決定通知を周囲端末にブロードキャストで送信し、これを受信した周囲端末は周囲端末リスト中のグループリーダー決定通知の送信元のグループリーダーを更新することを特徴とする請求項１記載の無線アドホックネットワークにおける自律的なグループ構築方法。
10. 請求項１に記載の方法により構築されたグループを利用してデータ配信を行う方法であって、
    データ配信端末は、無線通信により通信範囲内に存在する無線端末を検索して配信依頼候補端末リストを作成し、作成された配信依頼候補端末リストから所定の選択基準に基づいて配信依頼端末を選択して配信データを送信し、
    配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末及びグループメンバー端末へのデータ転送を行い、各無線端末がこの動作を繰り返すことによりデータを配信することを特徴とする無線アドホックネットワークにおけるデータ配信方法。
11. データ配信端末が配信依頼候補端末リストを作成するステップが、
    データ配信端末が、起動後、データ配信端末から端末通知依頼をブロードキャストで送信するステップと、
    端末通知依頼を受信した無線端末が、自端末識別情報で構成される端末通知を返信するステップと、
    端末通知を受信したデータ配信端末が、端末通知送信元の端末識別情報を配信依頼候補端末リストに保存するステップとからなることを特徴とする請求項１０記載の無線アドホックネットワークにおけるデータ配信方法。
12. 端末通知を受信したデータ配信端末は、端末通知受信時の受信強度に基づいて配信依頼端末を選択し、配信データを送信することを特徴とする請求項１１記載の無線アドホックネットワークにおけるデータ配信方法。
13. 端末通知を受信したデータ配信端末は、端末通知依頼送信から端末通知受信までに経過した時間、または端末通知の到着順に基づいて配信依頼端末を選択し、配信データを送信することを特徴とする請求項１１記載の無線アドホックネットワークにおけるデータ配信方法。
14. 端末通知送信元は端末通知として自端末のスペックも含めて送信し、端末通知を受信したデータ配信端末は、そのスペックに基づいて配信依頼端末を選択し、配信データを送信することを特徴とする請求項１１記載の無線アドホックネットワークにおけるデータ配信方法。
15. 端末通知送信元は端末通知として自端末のグループメンバー数も含めて送信し、端末通知を受信したデータ配信端末は、そのグループメンバー数に基づいて配信依頼端末を選択し、配信データを送信することを特徴とする請求項１１記載の無線アドホックネットワークにおけるデータ配信方法。
16. 端末通知受信時の受信強度、端末通知依頼送信から端末通知受信までに経過した時間、端末通知の到着順、スペック、グループメンバー数から選択された２以上の情報に基づき配信依頼候補端末を選択することを特徴とする請求項１１記載の無線アドホックネットワークにおけるデータ配信方法。
17. 配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末へのデータ転送を優先して行うことを特徴とする請求項１０記載の無線アドホックネットワークにおけるデータ配信方法。
18. 配信データを受信した無線端末は、転送先端末がグループリーダーである場合には転送済みリストにその端末を追加登録し、配信データとともにその転送済みリストを送信し、選択した転送先端末がすでに転送済みリストに登録されている場合にはその端末にはデータを転送しないことを特徴とする請求項１０記載の無線アドホックネットワークにおけるデータ配信方法。
19. 転送済みリストに未登録のグループリーダー端末、もしくは転送済みリストに未登録のグループリーダーを持つグループメンバー端末が自己の周囲端末リストに存在する場合、そのグループリーダー端末、もしくはグループメンバー端末にもデータを配信することを特徴とする請求項１８記載の無線アドホックネットワークにおけるデータ配信方法。
20. 請求項１０に記載の方法によりデータ配信を行う際に、配信データ受信時にデータ配信端末と配信データ送信元を対応付けたルーティングテーブルを作成し、このルーティングテーブルに基づいてデータ転送を繰り返すことによりデータ配信端末に無線端末からのデータを収集することを特徴とする無線アドホックネットワークにおけるデータ収集方法。

Images