JP2010045525A - Autonomous group construction method in wireless ad-hoc network, and data distribution method and data collection method using the same - Google Patents
Autonomous group construction method in wireless ad-hoc network, and data distribution method and data collection method using the same Download PDFInfo
- Publication number
- JP2010045525A JP2010045525A JP2008207140A JP2008207140A JP2010045525A JP 2010045525 A JP2010045525 A JP 2010045525A JP 2008207140 A JP2008207140 A JP 2008207140A JP 2008207140 A JP2008207140 A JP 2008207140A JP 2010045525 A JP2010045525 A JP 2010045525A
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- wireless
- data
- notification
- group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
本発明は、散点的に分散している複数の無線端末からなる無線アドホックネットワークにおける自律的なグループ構築方法と、このグループ構築方法により構築されたグループを利用したデータ配信方法と、データ収集方法とに関するものである。 The present invention relates to an autonomous group construction method in a wireless ad hoc network composed of a plurality of wireless terminals dispersed in a scattered manner, a data distribution method using a group constructed by this group construction method, and a data collection method It is about.
無線アドホックネットワークにおいて、散点的に配置されている複数の無線端末への無線によるデータ配信、もしくはそれらの無線端末からのデータ収集を行うにあたって、一定数以上の無線端末をグループに分割し、グループ単位でデータを配信、収集することで通信負荷の集中を分散させる通信方法は、従来から数多く提案されている。 In a wireless ad hoc network, when performing wireless data distribution to a plurality of wireless terminals arranged in a scattered manner, or collecting data from those wireless terminals, a certain number of wireless terminals are divided into groups. Many communication methods for distributing the concentration of communication load by distributing and collecting data in units have been proposed.
例えば特許文献１には、各無線端末の位置情報と相互間の電波強度を基に安定した通信経路をツリー状に構築し、それをグループ分割し、各グループの各無線端末から基地局にデータ収集を行う方法が開示されている。しかしこの特許文献１の発明では、基地局が各無線端末のＩＤ（端末識別情報）を予め認識していることが前提となっている。このため気象データ収集用の無線端末のように、予め基地局が各無線端末のＩＤを認識している場合には問題がないが、ＩＤを未登録の無線端末を無線アドホックネットワークに参加させることはできないという問題があった。
For example, in
また特許文献２には、複数の無線端末が自律的に、ある一つの無線端末をルートとしてツリー状のネットワークを形成する方法が開示されている。しかしこの方法には、特定の無線端末に負荷が集中し易いという問題があった。
従って本発明の目的は上記した従来技術の問題点を解決し、予めＩＤが登録されていない無線端末を無線アドホックネットワークに参加させることができ、しかも特定の無線端末に負荷が集中することのない無線アドホックネットワークにおける自律的なグループ構築方法、この方法を用いたデータ配信方法、データ収集方法を提供することである。 Therefore, the object of the present invention is to solve the above-mentioned problems of the prior art, and to allow wireless terminals, whose IDs are not registered in advance, to participate in a wireless ad hoc network, and without causing a load to concentrate on a specific wireless terminal. To provide an autonomous group construction method in a wireless ad hoc network, a data distribution method using this method, and a data collection method.
上記の課題を解決するためになされた請求項１に記載の無線アドホックネットワークにおける自律的なグループ構築方法は、複数の無線端末からなる無線アドホックネットワークにおける自律的なグループ構築方法であって、各無線端末が、無線通信により通信範囲内に存在する他の無線端末を検索し、周囲端末リストを作成するステップと、各無線端末が、作成された周囲端末リスト中から所定の選択基準に基づいてグループリーダー候補端末を選択するステップと、各無線端末が、選択されたグループリーダー候補端末に対してグループリーダー依頼を行うとともに、グループリーダー依頼を受けた無線端末は受諾または拒否を返信するステップと、各無線端末が、自己の属するグループのグループリーダーを決定し、その決定通知を周囲端末リスト中の他の無線端末に通知するステップとからなることを特徴とするものである。
An autonomous group construction method in a wireless ad hoc network according to
また請求項２のように、各無線端末が周囲端末リストを作成するステップが、各無線端末が、起動後に自端末識別情報を含めた端末通知依頼をブロードキャストで送信するステップと、端末通知依頼を受信した無線端末が、その端末通知依頼送信元識別情報を自己の周囲端末リストに保存し、自端末識別情報と自端末のグループリーダー端末識別情報を含めた端末通知を返信するステップと、端末通知を受信した無線端末が、その端末通知送信元の端末識別情報と端末通知送信元のグループリーダー端末識別情報を周囲端末リスト中に保存するステップとからなることが好ましい。
Further, as in
また請求項３のように、端末通知を受信した端末は、端末通知受信時の受信強度を選択基準としてグループリーダー候補端末を選択することができる。また請求項４のように、端末通知を受信した端末は、端末通知依頼送信から端末通知受信までに経過した時間、または端末通知の到着順を選択基準としてグループリーダー候補端末を選択することもできる。また請求項５のように、端末通知送信元は、端末通知として自端末のスペックも含めて送信し、端末通知を受信した端末はそのスペックを選択基準としてグループリーダー候補端末を選択することもできる。また請求項６のように、端末通知送信元は、端末通知として自端末のグループメンバー数も含めて送信し、端末通知を受信した端末はそのグループメンバー数を選択基準としてグループリーダー候補端末を選択することもできる。このほか請求項７のように、端末通知受信時の受信強度、端末通知依頼送信から端末通知受信までに経過した時間、端末通知の到着順、周囲端末のスペック、グループメンバー数から選択された２以上の情報に基づきグループリーダー候補端末を選択することもできる。
In addition, as described in
また請求項８のように、グループリーダー依頼を受けた無線端末は、自己がグループメンバーである場合には拒否を返信し、その他の場合には受諾を返信することが好ましい。また請求項９のように、グループリーダー依頼を受諾した無線端末が存在する場合にはその無線端末を自己のグループリーダーと決定し、それ以外の場合には自己をグループリーダーと決定し、決定後にはグループリーダー決定通知を周囲端末にブロードキャストで送信し、これを受信した周囲端末は周囲端末リスト中のグループリーダー決定通知の送信元のグループリーダーを更新することが好ましい。
Further, as in
次に請求項１０に記載の本発明のデータ配信方法は、請求項１に記載の方法により構築されたグループを利用してデータ配信を行う方法であって、データ配信端末は、無線通信により通信範囲内に存在する無線端末を検索して配信依頼候補端末リストを作成し、作成された配信依頼候補端末リストから所定の選択基準に基づいて配信依頼端末を選択して配信データを送信し、配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末及びグループメンバー端末へのデータ転送を行い、各無線端末がこの動作を繰り返すことによりデータを配信することを特徴とするものである。
Next, a data distribution method of the present invention according to
また請求項１１のように、データ配信端末が配信依頼候補端末リストを作成するステップが、データ配信端末が、起動後、データ配信端末から端末通知依頼をブロードキャストで送信するステップと、端末通知依頼を受信した無線端末が、自端末識別情報で構成される端末通知を返信するステップと、端末通知を受信したデータ配信端末が、端末通知送信元の端末識別情報を配信依頼候補端末リストに保存するステップとからなることが好ましい。
Further, as in
また請求項１２のように、端末通知を受信したデータ配信端末は、端末通知受信時の受信強度をに基づいて配信依頼端末を選択し、配信データを送信することができる。また請求項１３のように、端末通知を受信したデータ配信端末は、端末通知依頼送信から端末通知受信までに経過した時間、または端末通知到着順に基づいて配信依頼端末を選択し、配信データを送信することもできる。また請求項１４のように、端末通知送信元は端末通知として自端末のスペックも含めて送信し、端末通知を受信したデータ配信端末は、そのスペックに基づいて配信依頼端末を選択し、配信データを送信することもできる。また請求項１５のように、端末通知送信元は端末通知として自端末のグループメンバー数も含めて送信し、端末通知を受信したデータ配信端末は、そのグループメンバー数に基づいて配信依頼端末を選択し、配信データを送信することもできる。このほか請求項１６のように、端末通知受信時の受信強度、端末通知依頼送信から端末通知受信までに経過した時間、端末通知の到着順、スペック、グループメンバー数から選択された２以上の情報に基づき配信依頼候補端末を選択することもできる。
Further, according to the twelfth aspect, the data distribution terminal that has received the terminal notification can select the distribution request terminal based on the reception intensity at the time of receiving the terminal notification and transmit the distribution data. Further, as in claim 13, the data distribution terminal that has received the terminal notification selects the distribution request terminal based on the time elapsed from the terminal notification request transmission to the terminal notification reception, or the terminal notification arrival order, and transmits the distribution data. You can also Further, as in claim 14, the terminal notification transmission source transmits the terminal notification including the specification of the terminal itself, and the data distribution terminal that has received the terminal notification selects the distribution request terminal based on the specification, and distributes the distribution data. Can also be sent. Further, as in
また請求項１７のように、配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末へのデータ転送を優先して行うことが好ましい。また請求項１８のように、配信データを受信した無線端末は、転送先端末がグループリーダーである場合には転送済みリストにその端末を追加登録し、配信データとともにその転送済みリストを送信し、選択した転送先端末がすでに転送済みリストに登録されている場合にはその端末にはデータを転送しないことが好ましい。この場合には請求項１９のように、転送済みリストに未登録のグループリーダー端末、もしくは転送済みリストに未登録のグループリーダーを持つグループメンバー端末が自己の周囲端末リストに存在する場合、そのグループリーダー端末、もしくはグループメンバー端末にもデータを配信することが好ましい。 According to another aspect of the present invention, the wireless terminal that has received the distribution data preferably prioritizes data transfer to the group leader terminal in its peripheral terminal list. Further, as in claim 18, when the transfer destination terminal is a group leader, the wireless terminal that has received the distribution data additionally registers the terminal in the transferred list, and transmits the transferred list together with the distribution data. When the selected transfer destination terminal is already registered in the transferred list, it is preferable not to transfer data to that terminal. In this case, as in claim 19, when a group leader terminal not registered in the transferred list or a group member terminal having an unregistered group leader in the transferred list exists in its own peripheral terminal list, the group It is preferable to distribute data to a leader terminal or a group member terminal.
次に請求項２０に記載の本発明のデータ収集方法は、請求項１０に記載の方法によりデータ配信を行う際に、配信データ受信時にデータ配信端末と配信データ送信元を対応付けたルーティングテーブルを作成し、このルーティングテーブルに基づいてデータ転送を繰り返すことによりデータ配信端末に無線端末からのデータを収集することを特徴とするものである。
Next, the data collection method of the present invention described in
請求項１の発明の無線アドホックネットワークにおける自律的なグループ構築方法によれば、各無線端末が無線通信により通信範囲内に存在する他の無線端末を検索し、周囲端末リストを作成し、グループリーダー候補端末を選択し、グループリーダー候補端末に対してグループリーダー依頼を行い、自己の属するグループのグループリーダーを決定し、その決定通知を周囲端末リスト中の他の無線端末に通知する。このようなステップによって各無線端末が自律的にグループ構築を行っていくので、予めネットワーク内の無線端末のＩＤ（端末識別情報）を登録しておく必要がなく、無線端末を自由に配置することができる。
According to the autonomous group construction method in the wireless ad hoc network of the invention of
請求項２の発明によれば、各無線端末が起動後に自端末識別情報を含めた端末通知依頼をブロードキャストで送信し、これを受信した無線端末はその送信元識別情報を自己の周囲端末リストに保存するとともに端末通知を返信し、一方、端末通知を受信した無線端末はその端末通知送信元の端末識別情報と端末通知送信元のグループリーダー端末識別情報を周囲端末リスト中に保存することにより、周囲端末リストを作成する。このようなステップによって、各無線端末はそれぞれ通信範囲内に存在する他の無線端末についての端末識別情報とグループリーダー端末識別情報とを含む周囲端末リストを効率よく作成することができる。
According to the invention of
請求項３の発明によれば、各無線端末は、端末通知受信時の受信強度を選択基準としてグループリーダー候補端末を選択する。このため無線通信の電波状態が良好な無線端末どうしでグループを形成することができる。また請求項４の発明によれば、端末通知依頼送信から端末通知受信までの経過時間、または端末通知の到着順を選択基準としてグループリーダー候補端末を選択する。このため無線通信の電波状態が良好な無線端末どうしでグループを形成することができる。また請求項５の発明によれば、周囲端末のスペックを選択基準としてグループリーダー候補端末を選択する。このためグループメンバーと比較すると通信処理にかかる負荷が大きいグループリーダーとして優れたスペックの無線端末を選択し、グループを形成することができる。また請求項６の発明によれば、グループメンバー数を選択基準としてグループリーダー候補端末を選択する。このため各グループ間のメンバー数のバランスを取り、通信処理にかかる負荷をグループ単位で分散させてグループを形成することができる。更に請求項７の発明によれば、これらの複数の情報の組み合わせに基づいてグループリーダー候補端末を選択するので、より合理的なグループ形成が可能となる。
According to the invention of
請求項８の発明によれば、グループリーダー依頼を受けた無線端末は、自己がグループメンバーである場合には拒否を返信し、その他の場合には受諾を返信するので、各端末の状況に応じてグループリーダーを決定することができる。また請求項９の発明によれば、グループリーダー依頼を受諾した無線端末が存在する場合にはその無線端末を自己のグループリーダーとして決定し、それ以外の場合には自己をグループリーダーとして決定し、決定後にはグループリーダー決定通知を周囲端末にブロードキャストで送信するので、どのような状況においてもグループリーダーの決定が確実に行われ、より効率的なデータ配信を行うためのネットワーク状況を構築することができる。
According to the invention of
次に請求項１０の発明のデータ配信方法によれば、請求項１に記載の方法により構築されたグループを利用してデータ配信を行う。この場合にデータ配信端末は通信範囲内に存在する無線端末を検索して配信依頼候補端末リストを作成し、そのリスト中から所定の選択基準に基づいて配信依頼端末を選択し、その配信依頼端末に対して配信データを送信する。また配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末及びグループメンバー端末へのデータ転送を行い、各無線端末がこの動作を繰り返すことによりデータを配信する。このためデータ配信端末は配信依頼端末にのみ配信データを送信すればよく、その後は既に構築されたグループを利用してデータ配信が自律的に進行して行くので、特定の無線端末に負荷が集中することがなく、各無線端末への効率的なデータ配信が可能となる。
Next, according to the data distribution method of the invention of
請求項１１の発明によれば、データ配信端末は起動後にブロードキャストで端末通知依頼を送信し、これを受信した無線端末が自端末識別情報で構成される端末通知を返信し、端末通知依頼を受信した無線端末が端末通知送信元からの情報を配信依頼候補端末リストに保存する方法によって、データ配信端末が配信依頼候補端末リストを作成する。このステップによって、データ配信端末は自端末との無線通信の電波状況が良好な端末を配信依頼端末として選択することができる。 According to the eleventh aspect of the invention, the data distribution terminal transmits a terminal notification request by broadcast after activation, and the wireless terminal that has received the request returns a terminal notification including its own terminal identification information and receives the terminal notification request. The data distribution terminal creates the distribution request candidate terminal list by a method in which the wireless terminal stores the information from the terminal notification transmission source in the distribution request candidate terminal list. By this step, the data distribution terminal can select a terminal having a good radio wave condition for wireless communication with the terminal as the distribution request terminal.
請求項１２の発明によれば、端末通知を受信したデータ配信端末は、端末通知受信時の受信強度に基づいて配信依頼端末を選択し、配信データを送信する。このため自端末との無線通信の電波状態が良好な他の無線端末を配信依頼端末として選択することができる。また請求項１３の発明によれば、端末通知依頼送信から端末通知受信までに経過した時間、または端末通知の到着順に基づいて配信依頼端末を選択し、配信データを送信する。このため自端末との電波状態が良好な他の無線端末を配信依頼端末として選択することができる。また請求項１４の発明によれば、端末通知を送信してきた無線端末のスペックに基づいて配信依頼端末を選択し、配信データを送信する。このため、他の無線端末と比較すると通信処理にかかる負荷が大きい配信依頼端末として、優れたスペックの無線端末を選択することができる。また請求項１５の発明によれば、端末通知を送信してきた無線端末が属するグループのグループメンバー数に基づいて配信依頼端末を選択し、配信データを送信する。このため、他の無線端末と比較すると通信処理にかかる負荷が大きい配信依頼端末として、グループメンバー数の少ない、グループリーダー端末の中では比較的通信処理にかかる負荷が小さい無線端末を選択することができる。更に請求項１６の発明によれば、これらの複数の情報の組み合わせに基づいて配信依頼端末を選択するので、より合理的な配信依頼端末の選択が可能となる。
According to the twelfth aspect of the invention, the data distribution terminal that has received the terminal notification selects the distribution request terminal based on the reception intensity at the time of receiving the terminal notification, and transmits the distribution data. For this reason, it is possible to select another wireless terminal having a good radio wave state of wireless communication with the own terminal as the distribution request terminal. According to the invention of claim 13, the distribution request terminal is selected based on the time elapsed from the terminal notification request transmission to the terminal notification reception, or the arrival order of the terminal notifications, and the distribution data is transmitted. For this reason, it is possible to select another wireless terminal having a good radio wave condition with the own terminal as the distribution request terminal. According to the invention of claim 14, the distribution request terminal is selected based on the specifications of the wireless terminal that has transmitted the terminal notification, and the distribution data is transmitted. For this reason, it is possible to select a wireless terminal having excellent specifications as a distribution request terminal that has a large load on communication processing compared to other wireless terminals. According to the invention of
請求項１７の発明によれば、配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末へのデータ転送を優先して行う。このように他のグループリーダー端末へのデータ配信の後に自己のグループメンバーへのデータ配信を行うことにより、複数のグループでデータ配信を同時並列的に行わせることができ、データ配信完了までの所要時間を短縮することができる。 According to the invention of claim 17, the wireless terminal that has received the distribution data preferentially performs the data transfer to the group leader terminal in its peripheral terminal list. In this way, by distributing data to its own group members after distributing data to other group leader terminals, it is possible to perform data distribution in multiple groups simultaneously and in parallel. Time can be shortened.
請求項１８の発明によれば、配信データを受信した無線端末は、転送先端末がグループリーダーである場合には転送済みリストにその端末を追加登録し、配信データとともにその転送済みリストを送信し、選択した転送先端末がすでに転送済みリストに登録されている場合にはその端末にはデータを転送しないので、同一のグループリーダー端末に二重にデータ配信する無駄をなくすることができる。 According to the invention of claim 18, when the transfer destination terminal is a group leader, the wireless terminal that has received the distribution data additionally registers the terminal in the transferred list and transmits the transferred list together with the distribution data. When the selected transfer destination terminal is already registered in the transfer completed list, data is not transferred to that terminal, so that it is possible to eliminate wasteful data distribution to the same group leader terminal.
請求項１９の発明によれば、転送済みリストに未登録のグループリーダー端末が自己の周囲端末リストに存在する場合、もしくは転送済みリストに未登録のグループリーダーを持つグループメンバー端末が存在する場合、そのグループリーダー端末やグループメンバー端末にもデータを配信するので、データ配信洩れのグループがなくなり、全部の無線端末に確実にデータ配信を行うことができる。 According to the invention of claim 19, when there is an unregistered group leader terminal in its own peripheral terminal list in the transferred list, or when there is a group member terminal having an unregistered group leader in the transferred list, Since the data is also distributed to the group leader terminal and the group member terminal, there is no data distribution omission group, and the data can be reliably distributed to all the wireless terminals.
最後に、請求項２０のデータ収集方法によれば、請求項１０に記載の方法によりデータ配信を行う際に、配信データ受信時にデータ配信端末と配信データ送信元を対応付けたルーティングテーブルを作成し、このルーティングテーブルに基づいてデータ転送を繰り返すことによりデータ配信端末に無線端末からのデータを収集するので、各グループの無線端末からデータ配信端末に効率よくデータを収集することができる。
Finally, according to the data collection method of
以下に本発明の好ましい実施形態を、図面を参照しつつ説明する。
図１はシステム全体の構成図であり、データ配信端末１と散点的に配置された複数の無線端末２とが、無線アドホックネットワークを形成している状態を示している。この図１では各無線端末２はセンサ３を備えたセンサ端末として表示されているが、無線端末２はセンサ端末に限定されるものではない。データ配信端末１はＣＰＵ４と、外部との無線通信用のインターフェース（Ｉ/Ｆ）５と、記憶手段であるＲＡＭ６及びＲＯＭ７と、入力装置８と、出力装置９とを備え、これらはバス１０によってつながれている。データ配信端末１は以下に述べるようなプログラムを例えばＲＯＭ７に記憶している。また配信すべきデータを例えば出力装置９に格納している。
Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a configuration diagram of the entire system, and shows a state in which a
各無線端末２も基本的な構成はデータ配信端末１と同様であり、ＣＰＵ４と、外部との無線通信用のインターフェース（Ｉ/Ｆ）５と、記憶手段であるＲＡＭ６及びＲＯＭ７と、入力装置８とを備え、これらはバス１０によってつながれている。ただし無線端末２は配信すべきデータを格納するための出力装置９は不要であり、センサ３からのデータが入力される入力装置８を備えている。各無線端末２も以下に述べるようなプログラムを例えばＲＯＭ７に記憶している。これらの各無線端末２は散点的に配置されたものであり、予め他の無線端末のＩＤ（自端末識別情報）を登録しておく必要はない。データ配信端末１とこれら多数の無線端末２は、無線アドホックネットワーク１１を介して相互に接続されているが、データ配信端末１は全ての無線端末２と接続されている必要はなく、また各無線端末２は他の全ての無線端末２と接続されている必要もない。
Each
図２は本発明による自律的なグループ構築方法の概念図であり、上段の図は散点的に配置された１４個の無線端末２を丸印で示している。本発明においては以下に詳細に述べるステップにより、下段の図に示すようなグループが構築される。ＧＬと記したのはグループリーダー端末、ＧＭと記したのはグループメンバー端末であり、各グループは必ず１つのグループリーダー端末ＧＬと、その他のグループメンバー端末ＧＭとによって構成されている。すなわち、グループリーダー不在のグループはなく、グループ中のグループリーダーは必ず１つである。
FIG. 2 is a conceptual diagram of the autonomous group construction method according to the present invention, and the upper diagram shows 14
まず、自律的なグループ構築を行うために各無線端末２が実行するプログラムを説明する。図３は各無線端末２が実行するメイン処理の基本手順であり、周囲端末検索処理（Ｓ１００）、グループリーダー決定処理（Ｓ２００）、データ受信処理（Ｓ３００）からなる。以下に各処理内容を詳述する。
First, a program executed by each
（周囲端末検索処理）図４は各無線端末２が実行する周囲端末検索処理の手順を示すフロー図であり、端末起動後、先ず設定値の初期化（Ｓ１０１）を行う。ここでは例えば周囲端末への返信依頼を行う間隔を５秒とし、依頼回数を０回とし、最大依頼回数を３回に設定している。
(Ambient Terminal Search Process) FIG. 4 is a flowchart showing the procedure of the peripheral terminal search process executed by each
次に各無線端末２は、無線通信により周囲の他の無線端末２に対して、端末通知依頼をブロードキャストで送信（Ｓ１０２）すると同時に、タイマーをスタート（Ｓ１０３）させる。端末通知依頼とは、端末通知依頼を受信した他の無線端末２に対する返信依頼であり、自端末識別情報を含むものである。ここで自端末識別情報とは、MACアドレス、ネットワークアドレス、その他任意のID等を意味するものである。この依頼を受信した無線端末２は必ず端末通知を返信するものとする。この端末通知には、自端末識別情報と自端末のグループリーダー端末識別情報とが含まれる。先に設定された依頼間隔時間（５秒）が経過するまでに他の無線端末２からの端末通知を受信（Ｓ１０５）すれば、送信元の周囲端末からの情報を含む受信データに基づいて、図５に示す周囲端末リストを作成あるいは更新する（Ｓ１０６）。周囲端末リストの内容については後述する。また依頼間隔時間（５秒）が経過するまでに端末通知を受信せず、逆に他の無線端末２からの端末通知依頼を受信（Ｓ１０７）すれば、端末通知を送信（Ｓ１０８）する。このようにして依頼間隔時間（５秒）が経過するか否かを（Ｓ１０４）で判断し、経過すれば（Ｓ１０９）で依頼回数に１を加え、依頼回数が最大依頼回数に達したか否かを（Ｓ１１０）で判断する。すなわち、５秒間隔で３回の端末通知依頼をブロードキャストし、周囲端末リストを初回は作成し、２回目からは更新する。
Next, each
いま仮に図５の左側の図に示すように、Aの無線端末２の通信範囲内にB〜Gの６つの無線端末２が存在するとした場合には、Aからの端末通知依頼に対してB〜Gからの端末通知が返信されてくる。前記したように、端末通知には自端末識別情報（端末ID）とグループリーダー端末識別情報（グループリーダーID）とが含まれる。グループリーダーIDはその無線端末２が属するグループリーダー端末のIDであり、グループリーダー端末自身のグループリーダーIDは「なし」である。図５ではBとCは既にDをグループリーダーとしており、FとGはEをグループリーダーとしていることが分かる。この状況において、Aは所定の選択基準に基づいてグループリーダー候補端末を選択（すなわち何れのグループに属するかを選択）するのであるが、ここでは端末通知を受信した端末は、端末通知受信時の受信強度（RSSI値）を取得し、この受信強度を選択基準としている。このために図５に示すように、Aが作成する周囲端末リスト中に送信元の周囲端末からの端末通知受信時の受信強度を保存しておく。以上で周囲端末検索処理を終了し、次にグループリーダー決定処理に移行する。
As shown in the diagram on the left side of FIG. 5, if there are six
（グループリーダー決定処理）図６はグループリーダー決定処理の手順を示すフロー図であり、スタートすると作成された周囲端末リスト中から、後述するグループリーダー依頼を未送信であり、かつグループメンバー以外の無線端末２があるか否かをチェック（Ｓ２０１）する。ここでグループメンバー以外の無線端末とは、周囲端末リスト中のグループリーダーIDが「なし」の端末である。既に何れかのグループのグループメンバーとなっている無線端末２は、グループリーダーにはなれないものとしておく。
(Group Leader Determination Process) FIG. 6 is a flowchart showing the procedure of the group leader determination process. When starting, a group leader request (to be described later) is not transmitted from the list of peripheral terminals created, and radios other than the group members It is checked whether there is a terminal 2 (S201). Here, wireless terminals other than group members are terminals whose group leader ID is “none” in the peripheral terminal list. A
その条件を満たす端末が周囲端末リスト中に複数存在する場合には、端末通知受信時の受信強度（RSSI値）が最大の無線端末２をグループリーダー候補端末として選択（Ｓ２０２）する。そしてその端末に対して、グループリーダー依頼を送信（Ｓ２０３）する。そしてその無線端末２からのグループリーダー受諾を受信したか否かを判断（Ｓ２０４）し、受諾があればその無線端末２を自己のグループリーダーとして認識（Ｓ２０５）し、そのグループリーダー決定通知を周囲端末に対してブロードキャストで送信（Ｓ２０６）する。一方、グループリーダー依頼を送信した無線端末２から拒否を受信（Ｓ２０７）した場合には、最初に戻ってグループリーダー候補端末の選択をやり直す。この場合、拒否された端末に対しては既にグループリーダー依頼を送信済みであるので、その端末は対象から除かれる。またグループリーダー候補端末が見当たらない場合には、やむ無く自らをグループリーダーとして認識（Ｓ２０８）する。以上でグループリーダー決定処理が終了し、次にデータ受信処理に移行する。
If there are a plurality of terminals that satisfy the condition in the surrounding terminal list, the
（データ受信処理）図７はデータ受信処理の手順を示すフロー図である。先ず他の無線端末２からの端末通知依頼を受信したか否かを判断（Ｓ３０１）し、受信した場合には送信元の無線端末２に対して端末通知を送信（Ｓ３０２）する。
(Data Reception Processing) FIG. 7 is a flowchart showing the procedure of data reception processing. First, it is determined whether or not a terminal notification request from another
端末通知依頼を受信しない場合には、他の無線端末２からのグループリーダー依頼を受信したか否かを判断（Ｓ３０３）し、受信した場合には自らが何れかのグループのグループメンバーであるか否かを判断（Ｓ３０４）する。もし既にグループメンバーであれば依頼元にグループリーダー依頼拒否を送信（Ｓ３０５）し、自らが何れかのグループのグループメンバーではない場合には依頼元の無線端末２にグループリーダー依頼受諾を送信（Ｓ３０６）する。
If the terminal notification request is not received, it is determined whether or not a group leader request from another
また（Ｓ３０３）においてグループリーダー依頼を受信しない場合には、他の無線端末２からのグループリーダー決定通知を受信したか否かを判断（Ｓ３０７）し、もし受信した場合には自己の周囲端末リスト中の送信元の情報を更新（Ｓ３０８）する。
If no group leader request is received in (S303), it is determined whether or not a group leader decision notification from another
以上に説明した周囲端末検索処理（Ｓ１００）、グループリーダー決定処理（Ｓ２００）、データ受信処理（Ｓ３００）を各無線端末２が実行することにより、自律的にグループが形成されていく。各グループは必ず１つのグループリーダー端末ＧＬを持つ。なお以上の説明ではグループリーダー候補端末を選択する基準として端末通知受信時の受信強度（RSSI値）を採用したため、相互間の受信強度が強い無線端末２どうしがグループを形成することとなる。しかし選択基準としてはこのほか、端末通知依頼送信から端末通知受信までの経過時間、周囲端末のスペック、グループメンバー数などが挙げられるので、これらについて説明する。
A group is formed autonomously when each
（その他の選択基準）図８は端末通知依頼送信から端末通知受信までの経過時間をグループリーダー候補端末を選択する基準とした場合の、周囲端末検索処理の手順を示すフロー図である。図４と基本的な手順は同一であるが、図４の（Ｓ１０６）に相当する部分が、「端末通知依頼送信から端末通知受信までの経過時間に基づき、周囲端末リストを更新」との（Ｓ１２０）に置換されている。この場合の周囲端末リストは図９のようになる。またグループリーダー決定処理の手順は図１０に示す通りであり、図６の（Ｓ２０２）に相当する部分が、「端末通知依頼送信から端末通知受信までの経過時間が最小の端末をグループリーダー依頼端末として選択」との（Ｓ２３０）に置換されている。その他のステップは図４、図６と同一であるから、共通するステップ番号を付して説明を省略する。このように端末通知依頼送信から端末通知受信までの経過時間が短い無線端末２をグループリーダー候補端末とすれば、より電波状態が良好な無線端末２どうしでグループが形成されることとなる。
(Other Selection Criteria) FIG. 8 is a flowchart showing the procedure of the surrounding terminal search process when the elapsed time from the terminal notification request transmission to the terminal notification reception is used as a criterion for selecting a group leader candidate terminal. The basic procedure is the same as in FIG. 4, but the part corresponding to (S106) in FIG. 4 is “Update the surrounding terminal list based on the elapsed time from the terminal notification request transmission to the terminal notification reception” ( S120). The surrounding terminal list in this case is as shown in FIG. The procedure of the group leader determination process is as shown in FIG. 10, and the part corresponding to (S202) in FIG. 6 is “the terminal with the minimum elapsed time from the terminal notification request transmission to the terminal notification reception as the group leader request terminal. (S230) with “Select as”. Since the other steps are the same as those in FIGS. 4 and 6, common step numbers are assigned and description thereof is omitted. As described above, when the
図１１は、端末通知送信元は端末通知として自端末のスペックも含めて送信し、端末通知を受信した端末がそのスペックを選択基準としてグループリーダー候補端末を選択する場合の、周囲端末検索処理の手順を示すフロー図である。ここでは無線端末２のスペックとしてCPU周波数が選択されている。図４と基本的な手順は同一であるが、図４の（Ｓ１０６）に相当する部分が、「端末通知送信元のCPU周波数に基づき、周囲端末リストを更新」との（Ｓ１４０）に置換されている。この場合の周囲端末リストは図１２のようになる。またグループリーダー決定処理の手順は図１３に示す通りであり、図６の（Ｓ２０２）に相当する部分が、「CPU周波数が最大の端末をグループリーダー依頼端末として選択」との（Ｓ２５０）に置換されている。その他のステップは図４、図６と同一であるから、共通するステップ番号を付して説明を省略する。このようにCPU周波数が最大の無線端末２をグループリーダー依頼端末として選択すれば、ハイスペックの無線端末をグループリーダーとしてグループを形成することができる。
In FIG. 11, the terminal notification transmission source transmits the terminal notification including the specification of its own terminal, and the terminal that has received the terminal notification selects the group leader candidate terminal based on the specification as a selection criterion. It is a flowchart which shows a procedure. Here, the CPU frequency is selected as the specification of the
図１４は、端末通知として自端末のグループメンバー数も含めて送信し、端末通知を受信した端末はそのグループメンバー数を選択基準としてグループリーダー候補端末を選択する場合の、周囲端末検索処理の手順を示すフロー図である。図４と基本的な手順は同一であるが、図４の（Ｓ１０６）に相当する部分が、「端末通知送信元のグループメンバー数に基づき、周囲端末リストを更新」との（Ｓ１６０）に置換されている。この場合の周囲端末リストは図１５のようになる。またグループリーダー決定処理の手順は図１６に示す通りであり、図６の（Ｓ２０２）に相当する部分が、「グループメンバー数が最小の端末をグループリーダー依頼端末として選択」との（Ｓ２７０）に置換されている。その他のステップは図４、図６と同一であるから、共通するステップ番号を付して説明を省略する。このようにグループメンバー数が最小の無線端末２をグループリーダー候補端末とすれば、各グループ間のメンバー数のバランスを取ることができ、特定のグループリーダーへの負荷の集中を避けることができる。
FIG. 14 shows a procedure of peripheral terminal search processing when a terminal notification is transmitted including the number of group members of the terminal itself, and the terminal receiving the terminal notification selects a group leader candidate terminal based on the number of group members as a selection criterion. FIG. The basic procedure is the same as in FIG. 4, but the part corresponding to (S106) in FIG. 4 is replaced with (S160) "Update the surrounding terminal list based on the number of group members of the terminal notification transmission source" Has been. The surrounding terminal list in this case is as shown in FIG. The procedure of the group leader determination process is as shown in FIG. 16, and the part corresponding to (S202) in FIG. 6 is “Select a terminal with the smallest number of group members as a group leader request terminal” (S270). Has been replaced. Since the other steps are the same as those in FIGS. 4 and 6, common step numbers are assigned and description thereof is omitted. Thus, if the
上記したように、グループリーダー候補端末を選択する基準としては、端末通知受信時の受信強度、電波反射時間、周囲端末のスペック、グループメンバー数などを挙げることができるが、これらの中から選択された２以上の情報に基づきグループリーダー候補端末を選択することもできる。図１７は電波強度（RSSI値）とグループメンバー数とを選択基準とした場合の、周囲端末検索処理の手順を示すフロー図である。図４と基本的な手順は同一であるが、図４の（Ｓ１０６）に相当する部分が、「端末通知、受信データのRSSI値、グループメンバー数に基づき、周囲端末リストを更新」との（Ｓ１８０）に置換されている。この場合の周囲端末リストは図１８のようになる。またグループリーダー決定処理の手順は図１９に示す通りであり、図６の（Ｓ２０２）に相当する部分が、「RSSI値とグループメンバー数から総合的に判断してグループリーダー依頼端末として選択」との（Ｓ２９０）に置換されている。その他のステップは図４、図６と同一であるから、共通するステップ番号を付して説明を省略する。このような選択基準を採用すれば、より合理的なグループ形成が可能となる。 As described above, the criteria for selecting the group leader candidate terminal can include the reception intensity at the time of receiving the terminal notification, the radio wave reflection time, the specifications of the surrounding terminals, the number of group members, and the like. It is also possible to select a group leader candidate terminal based on two or more pieces of information. FIG. 17 is a flowchart showing the procedure of the surrounding terminal search process when the radio wave intensity (RSSI value) and the number of group members are used as selection criteria. The basic procedure is the same as in FIG. 4, but the part corresponding to (S106) in FIG. 4 is “update the surrounding terminal list based on the terminal notification, RSSI value of received data, and number of group members” ( S180). The surrounding terminal list in this case is as shown in FIG. The procedure of the group leader determination process is as shown in FIG. 19, and the portion corresponding to (S202) in FIG. 6 is “select as a group leader request terminal based on a comprehensive judgment from the RSSI value and the number of group members”. (S290). Since the other steps are the same as those in FIGS. 4 and 6, common step numbers are assigned and description thereof is omitted. If such a selection criterion is adopted, a more rational group can be formed.
（データ配信方法）次に、上記のようにして構築されたグループを利用したデータ配信方法を説明する。図２０はデータ配信方法のイメージ図であり、データ配信端末１が無線アドホックネットワーク１１に接続し、ネットワーク中の１台の端末にデータ配信を依頼する。依頼を受けた端末（配信依頼端末）はデータ配信端末１から配信データを受信し、この配信依頼端末を起点としてデータ転送を繰り返すことによりデータを配信する。以下に具体的な手順を説明する。
(Data Distribution Method) Next, a data distribution method using the group constructed as described above will be described. FIG. 20 is an image diagram of a data distribution method. The
図２１はデータ配信端末１が実行するメイン処理の基本手順であり、配信依頼候補端末検索処理（Ｓ４００）、配信依頼処理（Ｓ５００）からなる。
FIG. 21 shows the basic procedure of the main process executed by the
（配信依頼候補端末検索処理）図２２は配信依頼候補端末検索処理の手順を示すフロー図であり、データ配信端末１はスタートすると先ず設定値の初期化（Ｓ４０１）を行う。ここでは例えば依頼間隔を５秒とし、依頼回数を０回とし、最大依頼回数を３回に設定している。
(Distribution Request Candidate Terminal Search Process) FIG. 22 is a flowchart showing the procedure of the distribution request candidate terminal search process. When the
次にデータ配信端末１は、無線通信により周囲の他の無線端末２に対して、端末通知依頼をブロードキャストで送信（Ｓ４０２）すると同時に、タイマーをスタート（Ｓ４０３）させる。端末通知依頼とは、端末通知依頼を受信した他の無線端末２に対する返信依頼であり、自端末識別情報を含むものである。依頼間隔時間（５秒）が経過するまでに他の無線端末２からの端末通知を受信（Ｓ４０５）すれば、送信元の周囲端末からの情報を含む受信データに基づいて、図２３に示す配信依頼候補端末リストを作成あるいは更新する（Ｓ４０６）。このようにして依頼間隔時間（５秒）が経過するか否かを（Ｓ４０７）で判断し、経過すれば（Ｓ４０８）で依頼回数に１を加え、依頼回数が最大依頼回数に達したか否かを（Ｓ４０９）で判断する。すなわち、５秒間隔で３回の端末通知依頼をブロードキャストし、配信依頼候補端末リストを初回は作成し、２回目からは更新する。ここでは端末通知を受信した端末は、端末通知受信時の受信強度（RSSI値）を取得し、この受信強度を選択基準としている。このために図２３に示すように、データ配信端末１であるAが作成する配信依頼候補端末リスト中に送信元の周囲端末からの端末通知受信時の受信強度を保存しておく。以上で配信依頼候補端末検索処理を終了し、次に配信依頼処理に移行する。
Next, the
（配信依頼処理）図２４はデータ配信端末１が実行する配信依頼処理の手順を示したフロー図である。データ配信端末１は作成された配信依頼候補端末リスト中から、グループメンバー以外であって（すなわちグループリーダーであって）、かつRSSI値が最大の端末を選択（Ｓ５０１）し、その端末に配信データを送信（Ｓ５０２）する。グループリーダー決定の場合には依頼先の端末から拒否される場合があったが、データ配信の場合には依頼を受けた無線端末２は拒否することができないものとする。具体的なデータ転送処理の手順については後述する。
(Distribution Request Process) FIG. 24 is a flowchart showing the procedure of the distribution request process executed by the
図２２〜図２４の実施形態では、データ配信端末１は配信依頼候補端末リスト中からグループメンバー以外であってRSSI値が最大の端末を選択したのであるが、グループリーダー決定の場合と同様に、選択基準としては端末通知依頼送信から端末通知受信までに経過した時間（図２５）、スペック（図２６）、グループメンバー数（図２７）、あるいはこれらの受信強度、電波反射時間、スペック、グループメンバー数から選択された２以上の情報（図２８）に基づき配信依頼候補端末を選択することができる。その内容は前述のとおりであるから、説明を繰り返すことを省略する。
In the embodiment of FIGS. 22 to 24, the
（データ転送処理）以上にデータ配信端末１が実行する手順を説明したが、次に無線端末２側が実行する手順を説明する。図２９はその手順を示すフロー図であり、先ず端末通知依頼を受信したか否かを判断（Ｓ６０１）し、受信の場合には依頼送信元に端末通知を送信（Ｓ６０２）する。受信していない場合にはグループリーダー依頼を受信したか否かを判断（Ｓ６０３）し、受信の場合には自端末が既に何れかのグループのグループメンバーであるか否かを判断（Ｓ６０４）する。既にグループメンバーである場合にはグループリーダーにはなれないので、依頼送信元にグループリーダー依頼拒否を送信（Ｓ６０５）する。また自端末がグループメンバーではない場合には、依頼送信元にグループリーダー依頼受諾を送信（Ｓ６０６）する。
(Data Transfer Process) The procedure executed by the
次に、グループリーダー依頼を受信していない場合には、グループリーダー決定通知を受信したか否かを判断（Ｓ６０７）する。もしグループリーダー決定通知を受信した場合には、周囲端末リスト中の依頼送信元の情報を更新（Ｓ６０８）する。受信していない場合には、データ配信端末１からの配信データを受信したか否かを判断（Ｓ６０９）し、受信の場合には次に説明するデータ転送処理（Ｓ７００）を実行する。このように、本発明ではデータ配信端末１が配信依頼端末を一方的に決定し、その端末に配信データを送信してくる。
Next, when a group leader request has not been received, it is determined whether a group leader determination notification has been received (S607). If the group leader determination notification is received, the information of the request transmission source in the peripheral terminal list is updated (S608). If not received, it is determined whether or not distribution data from the
（データ転送処理）図３０は、配信データを受信した配信依頼端末が実行する手順を示すフロー図である。先ず受信した配信データが既に受信済みであるか否かを確認（Ｓ７０１）する。これは誤って同一の配信データが送信されてくる可能性を想定したものである。受信済みであればデータ転送処理を行う必要はないので処理を終了する。受信済みでなければ、自端末がグループリーダー端末であるか否かを判断（Ｓ７０２）し、グループリーダー端末でない場合には処理を終了する。 (Data Transfer Processing) FIG. 30 is a flowchart showing a procedure executed by the distribution request terminal that receives the distribution data. First, it is confirmed whether the received distribution data has already been received (S701). This assumes the possibility that the same distribution data will be transmitted by mistake. If it has been received, it is not necessary to perform the data transfer process, and the process ends. If not received, it is determined whether or not the terminal itself is a group leader terminal (S702). If it is not a group leader terminal, the process is terminated.
自端末がグループリーダー端末である場合には、周囲端末リスト中のグループリーダー端末を転送先リストに追加（Ｓ７０３）し、更に周囲端末リスト中の自端末のグループメンバー端末を転送先リストに追加（Ｓ７０４）する。この転送先リストは図３１に示すように、配信データを受信した配信依頼端末がデータ転送を行うべき相手先のリストである。転送データの送信元に対してはデータ転送を行う意味はないから、転送先リストから削除（Ｓ７０５）しておく。このようにして作成された転送先リストに対して配信データを転送（Ｓ７０６）し、この処理を終了する。この処理のイメージは図３１に示されるとおりであり、端末Aから転送データを受信した端末Ｂは、他のグループのグループリーダーである端末Ｃと端末Ｄにデータ転送を行うとともに、自グループのメンバーである端末Ｉ，Ｌ，Ｊにもデータ転送を行う。ただし送信元の端末Aに対してはデータ転送は不要である。 When the own terminal is a group leader terminal, the group leader terminal in the surrounding terminal list is added to the transfer destination list (S703), and the group member terminal of the own terminal in the surrounding terminal list is added to the transfer destination list ( S704). As shown in FIG. 31, this transfer destination list is a list of destinations to which the distribution request terminal receiving the distribution data should transfer data. Since there is no point in transferring data to the transmission source of the transfer data, it is deleted from the transfer destination list (S705). The distribution data is transferred to the transfer destination list created in this way (S706), and this process ends. The image of this processing is as shown in FIG. 31, and the terminal B that has received the transfer data from the terminal A transfers the data to the terminals C and D, which are the group leaders of other groups, and is a member of its own group. Data is also transferred to the terminals I, L, and J. However, data transfer is not necessary for the terminal A as the transmission source.
図３２は図３０の手順の改良版であり、図３０の（Ｓ７０６）のステップを、転送先リストのグループリーダー端末へのデータ転送（Ｓ７０８）と、転送先リストのグループメンバー端末へのデータ転送（Ｓ７０９）とに分割したものである。すなわち、グループリーダー端末へのデータ転送を先行させ、そのグループリーダー端末がグループメンバー端末へのデータ転送を行っている間に、自己のグループメンバー端末へのデータ転送を行う方式である。これによって、全端末へのデータ転送完了までの時間を短縮することができる。 FIG. 32 is an improved version of the procedure of FIG. 30. The steps of (S706) of FIG. 30 are performed by transferring data to the group leader terminal of the transfer destination list (S708) and transferring data to the group member terminal of the transfer destination list. (S709). That is, this is a method in which data transfer to the group leader terminal is preceded, and data transfer to the own group member terminal is performed while the group leader terminal is transferring data to the group member terminal. As a result, the time required to complete data transfer to all terminals can be shortened.
図３３と図３４は、転送済みリストを配信データと一緒に送信することにより、データ転送処理を合理化する手順を示す図である。ここでは、グループリーダーである端末Ｂが端末Ａから転送データを受信した状況について説明する。Ｂの周囲端末リストは図３３の通りであるが、Ａから図示のようなＡ，Ｂ，Ｃには転送済みであるとの転送済みリストが送信されてきた場合には、Ｂの周囲端末リスト中からこの転送済みリストに記載された端末Ａ，Ｂ，Ｃを除外すると、グループリーダー端末としてはＤのみが残る。これに自己のグループメンバー端末であるＩ，Ｌ，Ｊを付け加えたものが、Ｂの転送先リストとなる。そしてＡから送信されてきた転送済みリストにＤを付加した転送済みリストを作成し、これを配信データと一緒に送信する。このように配信データに転送済みリストを添付して送信することにより、データ転送処理を合理化することができる。 FIGS. 33 and 34 are diagrams showing a procedure for rationalizing the data transfer process by transmitting the transferred list together with the distribution data. Here, a situation in which terminal B as a group leader receives transfer data from terminal A will be described. The peripheral terminal list of B is as shown in FIG. 33. When a transferred list indicating that the transfer has been completed is transmitted from A to A, B, and C as shown in FIG. If the terminals A, B, and C described in the transferred list are excluded from the inside, only D remains as the group leader terminal. The transfer destination list of B is obtained by adding I, L, and J, which are own group member terminals. Then, a transfer-completed list in which D is added to the transfer-completed list transmitted from A is created and transmitted together with distribution data. In this way, the data transfer process can be streamlined by transmitting the distribution data with the transferred list attached thereto.
図３４はそのフロー図であり、図３０と同様に、受信した配信データが既に受信済みであるか否かを確認（Ｓ７０１）し、受信済みでなければ、自端末がグループリーダー端末であるか否かを判断（Ｓ７０２）する。次に周囲端末リストからグループリーダー端末を転送先リストに追加するのであるが、このとき転送済みリストに未登録のグループリーダー端末のみを転送先リストに追加（Ｓ７１０）する。そして追加したグループリーダー端末を転送済みリストに追加（Ｓ７１１）する。更に周囲端末リスト中の自端末のグループメンバー端末を転送先リストに追加（Ｓ７１２）し、転送先リストの各端末に配信データと転送済みリストを転送（Ｓ７１３）する。このように転送済みリストを用いれば、二重配信等の無駄を確実に排除することができる。 FIG. 34 is a flow chart thereof, and as in FIG. 30, it is confirmed whether or not the received distribution data has already been received (S701). If it has not been received, whether the own terminal is the group leader terminal or not. It is determined whether or not (S702). Next, a group leader terminal is added to the transfer destination list from the peripheral terminal list. At this time, only the group leader terminal that is not registered in the transferred list is added to the transfer destination list (S710). The added group leader terminal is added to the transferred list (S711). Further, the group member terminal of the own terminal in the surrounding terminal list is added to the transfer destination list (S712), and the distribution data and the transferred list are transferred to each terminal in the transfer destination list (S713). By using the transferred list in this way, waste such as double distribution can be surely eliminated.
図３５と図３６は、転送漏れを確実に防止するようにしたデータ転送処理手順の説明図である。図３５に示すように、端末Ｌが自己のグループリーダー端末Ｂから転送データを受信した状況を示している。これまでの説明では、グループメンバー端末は配信データを受信するのみであった。しかし、グループリーダー端末Ｂが他のグループリーダーＱＰを認識していないが、端末Ｌは他のグループリーダーＱや他のグループのメンバーＯを認識していることがある。この場合、これまでの説明ではグループメンバー端末Ｌの段階で転送がストップしてしまい、Ｐ，Ｑのグループには転送漏れが発生する可能性がある。 FIG. 35 and FIG. 36 are explanatory diagrams of a data transfer processing procedure in which transfer omission is reliably prevented. As shown in FIG. 35, the terminal L has received the transfer data from its own group leader terminal B. In the description so far, the group member terminal has only received distribution data. However, although the group leader terminal B does not recognize another group leader QP, the terminal L may recognize another group leader Q or a member O of another group. In this case, in the description so far, the transfer is stopped at the stage of the group member terminal L, and there is a possibility that a transfer omission occurs in the P and Q groups.
この問題を解決するために、図３６に示すように受信した配信データが既に受信済みであるか否かを確認（Ｓ７０１）し、受信済みでなければ周囲端末リストからグループリーダー端末を転送先リストに追加するのであるが、このとき転送済みリストに未登録のグループリーダー端末のみを転送先リストに追加（Ｓ７１０）する。次に追加したグループリーダー端末を転送済みリストに追加（Ｓ７２０）したうえ、自端末がグループリーダー端末であるか否かを判断（Ｓ７２１）する。自端末がグループリーダー端末である場合には、図３４と同様に更に周囲端末リスト中の自端末のグループメンバー端末を転送先リストに追加（Ｓ７２２）し、転送先リストの各端末に配信データと転送済みリストを転送（Ｓ７２３）する。 In order to solve this problem, as shown in FIG. 36, it is confirmed whether or not the received distribution data has already been received (S701). If it has not been received, the group leader terminal is transferred from the surrounding terminal list to the transfer destination list. At this time, only group leader terminals not registered in the transferred list are added to the transfer destination list (S710). Next, the added group leader terminal is added to the transferred list (S720), and it is determined whether or not the own terminal is a group leader terminal (S721). When the own terminal is a group leader terminal, the group member terminal of the own terminal in the surrounding terminal list is further added to the transfer destination list as in FIG. 34 (S722), and the distribution data is sent to each terminal of the transfer destination list. The transferred list is transferred (S723).
しかし自端末がグループリーダー端末でない場合には、自己の周囲端末リストからグループメンバー端末を転送先リストに追加する。ただし、転送済みリストに未登録のグループリーダーに所属するグループメンバー端末のみを転送先リストに追加（Ｓ７２４）する。そして追加したグループメンバー端末を転送済みリストに追加（Ｓ７２５）する。このような手順を踏むことによって、転送済みリストに未登録のグループリーダーに所属するグループメンバー端末にも配信が行われることとなる。 However, if the own terminal is not the group leader terminal, the group member terminal is added to the transfer destination list from the surrounding terminal list. However, only group member terminals belonging to group leaders not registered in the transferred list are added to the transfer destination list (S724). The added group member terminal is added to the transferred list (S725). By following such a procedure, distribution is also performed to group member terminals belonging to group leaders not registered in the transferred list.
（データ収集方法）最後に、前記のようにして構築されたグループを利用したデータ収集方法を説明する。図３７はそのイメージ図であり、データ配信と逆順をたどってデータ配信端末に各無線端末２からのデータを収集する。このためには配信データ受信時に、データ配信端末と配信データ送信元を対応付けたルーティングテーブルを作成し、このルーティングテーブルに基づいてデータ転送を繰り返す。
(Data Collection Method) Finally, a data collection method using the group constructed as described above will be described. FIG. 37 is an image diagram thereof, and the data from each
例えば図３８のように、端末Ａがデータ配信端末Ｚから配信依頼を受けたとする。このときＡのルーティングテーブルには、目的端末（データ配信端末）であるＺと、送信元であるＺが登録されている。端末Ａは他のグループリーダーであるＢ，Ｃと自己のグループメンバーであるＥ，Ｆにデータ転送を行うが、これらの各端末のルーティングテーブルには、目的端末（データ配信端末）であるＺと、送信元であるＡが登録されている。この手順を繰り返すことにより、全部の端末のルーティングテーブルが完成すると、最終的にデータが収集されるデータ配信端末と、それに至る経路が明らかとなるので、この経路を逆にたどってデータ収集を行うことにより、全端末からのデータ収集が可能となる。 For example, assume that terminal A receives a distribution request from data distribution terminal Z as shown in FIG. At this time, Z as the destination terminal (data distribution terminal) and Z as the transmission source are registered in the routing table of A. The terminal A transfers data to other group leaders B and C and its own group members E and F. The routing table of each of these terminals includes the target terminal (data distribution terminal) Z and A which is a transmission source is registered. By repeating this procedure, when the routing table of all terminals is completed, the data distribution terminal from which data is finally collected and the route leading to it are clarified. The data is collected by following this route in reverse. This makes it possible to collect data from all terminals.
図３９はこの目的で各無線端末２が実行する手順を示すフロー図であるが、図２９の（Ｓ６０９）と（Ｓ７００）との間に、「配信依頼を受けた端末と配信データ転送元を対応づけてルーティングテーブルに登録」との（Ｓ８００）を挿入したしたのみであり、その他のステップは図２９と同一である。このように本発明のデータ収集方法によれば、各グループの無線端末からデータ配信端末に効率よくデータを収集することができる。
FIG. 39 is a flowchart showing a procedure executed by each
１ データ配信端末
２ 無線端末
３ センサ
４ ＣＰＵ
５ インターフェース
６ ＲＡＭ
７ ＲＯＭ
８ 入力装置
９ 出力装置
１０ バス
1
5
7 ROM
8 Input device 9
Claims (20)
各無線端末が、無線通信により通信範囲内に存在する他の無線端末を検索し、周囲端末リストを作成するステップと、
各無線端末が、作成された周囲端末リスト中から所定の選択基準に基づいてグループリーダー候補端末を選択するステップと、
各無線端末が、選択されたグループリーダー候補端末に対してグループリーダー依頼を行うとともに、グループリーダー依頼を受けた無線端末は受諾または拒否を返信するステップと、
各無線端末が、自己の属するグループのグループリーダーを決定し、その決定通知を周囲端末リスト中の他の無線端末に通知するステップとからなることを特徴とする無線アドホックネットワークにおける自律的なグループ構築方法。 An autonomous group construction method in a wireless ad hoc network composed of a plurality of wireless terminals,
Each wireless terminal searches for other wireless terminals existing within the communication range by wireless communication, and creates a surrounding terminal list;
Each wireless terminal selects a group leader candidate terminal based on a predetermined selection criterion from the created surrounding terminal list; and
Each wireless terminal makes a group leader request to the selected group leader candidate terminal, and the wireless terminal receiving the group leader request returns an acceptance or a rejection,
Each wireless terminal determines a group leader of a group to which the wireless terminal belongs, and notifies the wireless terminal of the surrounding terminal list of the determination notification, and autonomous group construction in a wireless ad hoc network Method.
各無線端末が、起動後、自端末識別情報を含めた端末通知依頼をブロードキャストで送信するステップと、
端末通知依頼を受信した無線端末が、その端末通知依頼送信元識別情報を自己の周囲端末リストに保存し、自端末識別情報と自端末のグループリーダー端末識別情報を含めた端末通知を返信するステップと、
端末通知を受信した無線端末が、その端末通知送信元の端末識別情報と端末通知送信元のグループリーダー端末識別情報を周囲端末リスト中に保存するステップとからなることを特徴とする請求項１記載の無線アドホックネットワークにおける自律的なグループ構築方法。 The step of each wireless terminal creating a surrounding terminal list is:
A step in which each wireless terminal broadcasts a terminal notification request including its own terminal identification information after activation;
The wireless terminal that has received the terminal notification request stores the terminal notification request transmission source identification information in its surrounding terminal list, and returns a terminal notification including the own terminal identification information and the group leader terminal identification information of the own terminal. When,
The wireless terminal which has received the terminal notification comprises the step of storing the terminal identification information of the terminal notification transmission source and the group leader terminal identification information of the terminal notification transmission source in a surrounding terminal list. Method for autonomous group construction in wireless ad hoc networks.
データ配信端末は、無線通信により通信範囲内に存在する無線端末を検索して配信依頼候補端末リストを作成し、作成された配信依頼候補端末リストから所定の選択基準に基づいて配信依頼端末を選択して配信データを送信し、
配信データを受信した無線端末は、自己の周囲端末リスト中のグループリーダー端末及びグループメンバー端末へのデータ転送を行い、各無線端末がこの動作を繰り返すことによりデータを配信することを特徴とする無線アドホックネットワークにおけるデータ配信方法。 A method for distributing data using a group constructed by the method according to claim 1, comprising:
The data distribution terminal searches for wireless terminals that exist within the communication range by wireless communication, creates a distribution request candidate terminal list, and selects the distribution request terminal from the generated distribution request candidate terminal list based on a predetermined selection criterion Send the delivery data,
The wireless terminal that has received the distribution data transfers data to the group leader terminal and the group member terminal in its surrounding terminal list, and each wireless terminal repeats this operation to distribute the data. Data distribution method in ad hoc network.
データ配信端末が、起動後、データ配信端末から端末通知依頼をブロードキャストで送信するステップと、
端末通知依頼を受信した無線端末が、自端末識別情報で構成される端末通知を返信するステップと、
端末通知を受信したデータ配信端末が、端末通知送信元の端末識別情報を配信依頼候補端末リストに保存するステップとからなることを特徴とする請求項１０記載の無線アドホックネットワークにおけるデータ配信方法。 The step in which the data distribution terminal creates the distribution request candidate terminal list,
A data distribution terminal, after startup, broadcasting a terminal notification request from the data distribution terminal;
A step in which the wireless terminal that has received the terminal notification request returns a terminal notification including its own terminal identification information;
11. The data distribution method in a wireless ad hoc network according to claim 10, further comprising the step of storing the terminal identification information of the terminal notification transmission source in the distribution request candidate terminal list, in which the data distribution terminal that has received the terminal notification.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008207140A JP2010045525A (en) | 2008-08-11 | 2008-08-11 | Autonomous group construction method in wireless ad-hoc network, and data distribution method and data collection method using the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008207140A JP2010045525A (en) | 2008-08-11 | 2008-08-11 | Autonomous group construction method in wireless ad-hoc network, and data distribution method and data collection method using the same |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2010045525A true JP2010045525A (en) | 2010-02-25 |
Family
ID=42016557
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008207140A Withdrawn JP2010045525A (en) | 2008-08-11 | 2008-08-11 | Autonomous group construction method in wireless ad-hoc network, and data distribution method and data collection method using the same |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2010045525A (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013021532A1 (en) * | 2011-08-08 | 2013-02-14 | 日本電気株式会社 | Congestion control device, congestion control method |
| KR20130065787A (en) * | 2011-11-30 | 2013-06-20 | 엘지전자 주식회사 | Device for sharing the information of schedule and method for controlling the same |
| JP2013529409A (en) * | 2010-04-02 | 2013-07-18 | インターデイジタル パテント ホールディングス インコーポレイテッド | Group procedures for machine-type communication devices |
| WO2016026347A1 (en) * | 2014-08-20 | 2016-02-25 | 国家电网公司 | Micropower wireless network self-networking method and micropower wireless network |
| JP2016066839A (en) * | 2014-09-22 | 2016-04-28 | 富士電機株式会社 | Radio communication network broadcast communication system, broadcast communication method, and intermittent operation radio terminal |
| US9386411B2 (en) | 2014-02-17 | 2016-07-05 | Fujitsu Limited | Radio access system, controlling apparatus, and terminal apparatus |
| US9654400B2 (en) | 2011-06-15 | 2017-05-16 | Fujitsu Limited | Data communication method and data communication system |
| JP2017529009A (en) * | 2014-09-19 | 2017-09-28 | テレフオンアクチーボラゲット エルエム エリクソン（パブル） | Automated determination of tree attributes and assignment of receiver identifiers by distributed selection in a multicast architecture relying on packets to identify target receivers |
| JP2018117224A (en) * | 2017-01-17 | 2018-07-26 | 富士通株式会社 | Wireless communication control method, wireless communication control device, and wireless communication control program |
| US10873847B2 (en) | 2014-12-02 | 2020-12-22 | Samsung Electronics Co., Ltd. | Method and host device for communicating among multiple devices |
-
2008
- 2008-08-11 JP JP2008207140A patent/JP2010045525A/en not_active Withdrawn
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013529409A (en) * | 2010-04-02 | 2013-07-18 | インターデイジタル パテント ホールディングス インコーポレイテッド | Group procedures for machine-type communication devices |
| US9185530B2 (en) | 2010-04-02 | 2015-11-10 | Interdigital Patent Holdings, Inc. | Group procedures for machine type communication devices |
| US10448294B2 (en) | 2010-04-02 | 2019-10-15 | Interdigital Patent Holdings, Inc. | Group procedures for machine type communication devices |
| US9654400B2 (en) | 2011-06-15 | 2017-05-16 | Fujitsu Limited | Data communication method and data communication system |
| US9510231B2 (en) | 2011-08-08 | 2016-11-29 | Nec Corporation | Congestion control apparatus and congestion control method |
| JPWO2013021532A1 (en) * | 2011-08-08 | 2015-03-05 | 日本電気株式会社 | Congestion control device and congestion control method |
| WO2013021532A1 (en) * | 2011-08-08 | 2013-02-14 | 日本電気株式会社 | Congestion control device, congestion control method |
| KR20130065787A (en) * | 2011-11-30 | 2013-06-20 | 엘지전자 주식회사 | Device for sharing the information of schedule and method for controlling the same |
| KR101895944B1 (en) * | 2011-11-30 | 2018-09-07 | 엘지전자 주식회사 | Device for sharing the information of schedule and method for controlling the same |
| US9386411B2 (en) | 2014-02-17 | 2016-07-05 | Fujitsu Limited | Radio access system, controlling apparatus, and terminal apparatus |
| CN105451290A (en) * | 2014-08-20 | 2016-03-30 | 北京南瑞智芯微电子科技有限公司 | Micropower wireless network self-organizing method and micropower wireless network |
| WO2016026347A1 (en) * | 2014-08-20 | 2016-02-25 | 国家电网公司 | Micropower wireless network self-networking method and micropower wireless network |
| JP2017529009A (en) * | 2014-09-19 | 2017-09-28 | テレフオンアクチーボラゲット エルエム エリクソン（パブル） | Automated determination of tree attributes and assignment of receiver identifiers by distributed selection in a multicast architecture relying on packets to identify target receivers |
| US10439928B2 (en) | 2014-09-19 | 2019-10-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Automated determination of tree attributes and assignment of receiver identifiers by distributed election in multicast architectures relying on packets identifying intended receivers |
| JP2016066839A (en) * | 2014-09-22 | 2016-04-28 | 富士電機株式会社 | Radio communication network broadcast communication system, broadcast communication method, and intermittent operation radio terminal |
| US10873847B2 (en) | 2014-12-02 | 2020-12-22 | Samsung Electronics Co., Ltd. | Method and host device for communicating among multiple devices |
| JP2018117224A (en) * | 2017-01-17 | 2018-07-26 | 富士通株式会社 | Wireless communication control method, wireless communication control device, and wireless communication control program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2010045525A (en) | Autonomous group construction method in wireless ad-hoc network, and data distribution method and data collection method using the same | |
| US7957355B1 (en) | Swarm autonomous routing algorithm for mobile ad hoc network communications | |
| US20040233881A1 (en) | Route discovery device and method in a mobile ad-hoc network | |
| JP4874361B2 (en) | COMMUNICATION SYSTEM, NODE MANAGEMENT METHOD, NODE AND METHOD FOR REGISTRATION TO DATA COLLECTION DEVICE BY NODE | |
| US8089912B2 (en) | Multicast communication method, accompanied with the relay node and wireless network system design | |
| EP1376939A3 (en) | Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics | |
| JP5470313B2 (en) | Wireless communication network system, wireless communication network system management server, and wireless communication network system construction method | |
| US8462806B2 (en) | Path selection procedure in mesh network and format of path request frame therefor | |
| US20230319526A1 (en) | Wireless sensor system, wireless terminal device, communication control method and communication control program | |
| US10097444B2 (en) | Communication device and communication method for communication to a root device | |
| JP4474527B2 (en) | Multihop wireless system configuration method and wireless node device | |
| JP6665793B2 (en) | Ad hoc network route construction system, node, center node, and ad hoc network route construction method | |
| CN104244359A (en) | Method for optimizing wireless network route paths | |
| JP6264856B2 (en) | Node device, control program, wireless communication system, and data communication method | |
| WO2018098745A1 (en) | Communication method in distributed network, node, and system | |
| KR100915555B1 (en) | Query-based ZigBee Mesh Routing Protocol | |
| US9391799B2 (en) | Multicast handling in a transparent interconnect of lots of links based data center interconnect | |
| CN110971524B (en) | Centralized routing method for wireless sensor network | |
| CN111193667B (en) | Routing method, leaf node and storage medium of ad hoc network | |
| KR100879725B1 (en) | Method and Device for Tree Routing In Wireless Network | |
| Gruber et al. | Ad hoc routing for cellular coverage extension | |
| KR100626687B1 (en) | energy-efficient routing method for power-controlled multihop wireless networks | |
| JP2010074650A (en) | Apparatus, method, and program for giving communication condition information, access point, and wireless terminal | |
| US20060256728A1 (en) | Method and network-side faciluty for determning a patti in a radio communications system | |
| JP2010166383A (en) | Data collecting method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20111101 |