JP5470313B2 - Wireless communication network system, wireless communication network system management server, and wireless communication network system construction method - Google Patents
Wireless communication network system, wireless communication network system management server, and wireless communication network system construction method Download PDFInfo
- Publication number
- JP5470313B2 JP5470313B2 JP2011083538A JP2011083538A JP5470313B2 JP 5470313 B2 JP5470313 B2 JP 5470313B2 JP 2011083538 A JP2011083538 A JP 2011083538A JP 2011083538 A JP2011083538 A JP 2011083538A JP 5470313 B2 JP5470313 B2 JP 5470313B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- processing unit
- repeater
- network group
- communication
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
本発明は、通信ネットワークシステムを構築する技術に関する。 The present invention relates to a technique for constructing a communication network system.
スマートグリッド（次世代電力網）は、自動検針システムを備える。自動検針システムは、通信機能を持った電気メータ（いわゆるスマートメータ）等の端末が、自動的に電気使用量等の各種データを電力事業者に報告する。 The smart grid (next-generation power network) includes an automatic meter reading system. In the automatic meter reading system, a terminal such as an electric meter (so-called smart meter) having a communication function automatically reports various data such as the amount of electricity used to a power company.
特許文献１には、通信ネットワークを構成する複数の中継器の負荷バランスがほぼ均等になるように、各中継器に各通信端末を接続することが記載されている。
特許文献２には、周囲に多くの無線通信装置が存在する場合であっても、無線通信装置間の無駄な通信プロトコルの発生を抑制することが記載されている。
自動検針システムは、電気使用量等の重要なデータを収集する。したがって、無線通信ネットワークは、端末の参加又は端末の離脱等の様々な事態が発生しても、各端末のデータを確実に収集できる高い信頼性が要求される。 The automatic meter reading system collects important data such as electricity usage. Therefore, the wireless communication network is required to have high reliability capable of reliably collecting data of each terminal even if various situations such as terminal participation or terminal withdrawal occur.
特許文献１は、新たな端末がネットワークに参加する際、無線通信ネットワークのトラフィックが増大してしまう。なぜなら、サーバにおいて、新たに参加した端末と全ての中継器との接続状況を収集して接続先中継器の優先度を再計算し、その結果を配布するためである。
In
特許文献２は、端末１台あたりの通信帯域を保証できない。なぜなら、無線通信帯域は有限なため、新たに参加した端末の分だけ、従来の端末が使用していた通信帯域が少なくなるからである。
そこで、本発明の目的は、信頼性の比較的高い無線通信ネットワークを構築することである。 Therefore, an object of the present invention is to construct a wireless communication network with relatively high reliability.
本発明の別の目的は、各端末のデータを収集できる比較的信頼性の高いマルチホップ型無線通信ネットワークを構築することである。 Another object of the present invention is to construct a relatively reliable multi-hop wireless communication network that can collect data of each terminal.
本発明の別の目的は、端末の参加又は端末の離脱等の様々な事態が発生したとき、比較的迅速にマルチホップ型無線通信ネットワークを再構築することである。 Another object of the present invention is to reconstruct a multi-hop wireless communication network relatively quickly when various situations such as terminal joining or terminal leaving occur.
本発明の一実施形態に従う無線通信ネットワークシステムは、
無線通信が可能な複数の端末を少なくとも一つの中継器を介して管理サーバに接続する通信ネットワークシステムであって、
中継器は、複数の端末をネットワークグループとして管理し、複数の端末と管理サーバとの間の通信を中継するものであり、
管理サーバは、
通信ネットワークを介して複数の端末又は複数の中継器とデータの送受信を行う通信部と、
ネットワークグループの構成を制御するための情報を送信する接続処理部とを備えており、
接続処理部は、
複数の端末のうちの第１端末が、複数の中継器のうちの第１中継器により管理される第１ネットワークグループに参加を要求する場合に、第１中継器に第１端末を収容可能か否か判断し、
収容可否判断が肯定的なときは、第１端末が第１ネットワークグループに参加することを許可する接続先情報を、通信部を介して第１端末宛に送信する。
A wireless communication network system according to an embodiment of the present invention includes:
A communication network system for connecting a plurality of terminals capable of wireless communication to a management server via at least one repeater,
The repeater manages a plurality of terminals as a network group and relays communication between the plurality of terminals and the management server.
The management server
A communication unit that transmits and receives data to and from a plurality of terminals or a plurality of repeaters via a communication network;
A connection processing unit that transmits information for controlling the configuration of the network group,
The connection processor
If the first terminal of the plurality of terminals requests participation in the first network group managed by the first repeater of the plurality of repeaters, can the first terminal be accommodated in the first repeater? Judge whether or not
When the accommodability determination is affirmative, connection destination information that permits the first terminal to participate in the first network group is transmitted to the first terminal via the communication unit.
好適な実施形態では、第１中継器及び第１ネットワークグループに属する複数の端末は、マルチホップ型無線通信で相互に接続されており、第１中継器をルートノードとするツリー状のネットワークトポロジーを構成してもよい。 In a preferred embodiment, a plurality of terminals belonging to the first repeater and the first network group are connected to each other by multi-hop wireless communication, and a tree-like network topology having the first repeater as a root node is used. It may be configured.
好適な実施形態では、接続処理部は、
収容可否判断が否定的なとき、第１ネットワークグループに属する複数の端末のうち、第１ネットワークグループと異なる第２ネットワークグループに移行可能な移行候補端末が存在するか否かを判断し、
移行可否判断が肯定的なときは、移行候補端末のうち移行対象を選択し、
第２ネットワークグループに移行させるための接続先変更情報を、通信部を介して、移行対象の端末宛に送信し、
第１端末が第１ネットワークグループに参加することを許可するための接続先情報を、通信部を介して第１端末宛に送信してもよい。
In a preferred embodiment, the connection processing unit
When the availability determination is negative, it is determined whether there is a migration candidate terminal that can be transferred to a second network group different from the first network group among a plurality of terminals belonging to the first network group,
If the decision to transfer is positive, select the transfer target from the transfer candidate terminals,
Send connection destination change information for migrating to the second network group to the terminal to be migrated via the communication unit,
Connection destination information for permitting the first terminal to participate in the first network group may be transmitted to the first terminal via the communication unit.
本実施形態では、以下に述べるように、管理サーバ１０が備える接続処理部１０１は、端末４０ｄからネットワークグループＮ１への参加要求を受けたとき、中継器３０ａが端末４０ｄを収容可能か否か判断する。
In the present embodiment, as described below, the
図１は、本発明の一実施形態に係る通信ネットワークシステム１のネットワークトポロジーの一例を示す。通信ネットワークシステム１は、例えば、少なくとも一つの管理サーバ１０と、少なくとも一つのデータ収集サーバ２０と、複数の中継器３０と、複数の端末４０とから構成することができる。特に区別しない場合、中継器３０ａ，３０ｂを中継器３０と呼ぶ。同様に、端末４０ａ〜４０ｄを端末４０と呼ぶ。
FIG. 1 shows an example of a network topology of a
管理サーバ１０は、データ収集サーバ２０と無線または有線で、通信可能に接続されている。管理サーバ１０は、通信ネットワークシステム１に属する各中継器３０及び各端末４０を管理する。管理サーバ１０の詳細は後述する。
The
データ収集サーバ２０は、管理サーバ１０及び各中継器３０と通信可能に接続されている。データ収集サーバ２０は、無線により各中継器３０と接続される。データ収集サーバ２０は、各中継器３０を介して、各端末４０と接続される。データ収集サーバ２０は、各中継器３０及び各端末４０が保持する各種データを収集して、それらのデータを管理サーバ１０に伝える。データ収集サーバ２０の詳細は後述する。
The
中継器３０は、データ収集サーバ２０及び各端末４０と通信可能に接続されている。中継器３０は、各ネットワークグループＮ１，Ｎ２に属する端末４０を束ねる。特に区別しない場合、ネットワークグループＮ１，Ｎ２を、ネットワークグループＮと呼ぶ。端末４０同士がマルチホップ型無線通信ネットワークで接続されているネットワークグループＮにおいて、中継器３０は、ネットワークグループＮのゲートウェイのような役割を果たす。中継器３０の詳細は後述する。なお、本明細書において、「束ねる」とは、管理する、または、担当するという意味である。
The
端末４０は、中継器３０及び／又は他の端末４０と無線通信可能に接続されている。端末４０は、例えば、通信機能を持った電気メータ（いわゆるスマートメータ）等であり、電気使用量等の各種データを保持する。無線通信が可能な距離に位置する端末（以下「周辺端末」という）４０同士は、無線通信による情報交換が可能である。例えば図１において、端末４０ｄから見て、周辺端末が４０ａと４０ｃとする。この場合、端末４０ｄは、周辺端末４０ａ及び４０ｃと無線通信による情報交換が可能である。端末４０の詳細は後述する。
The terminal 40 is connected to the
ネットワークグループＮは、１つの中継器３０と、その中継器３０に束ねられる複数の端末４０とから構成される。ネットワークグループＮは、１つの中継器３０をルートノードとし、その配下に端末４０がツリー状に接続されるネットワーク形状を有する。このネットワーク形状をネットワークトポロジーと呼ぶ。
The network group N is composed of one
例えば、図１において、ネットワークグループＮ２は、中継器３０ｂをルートノードとし、その配下に端末４０ｂと４０ｅが接続され、さらに端末４０ｂの配下に端末４０ｃが接続されている、ツリー状のネットワークトポロジーを構成する。
For example, in FIG. 1, the network group N2 has a tree-like network topology in which the
図１に示すネットワークトポロジーにおいて、末端の端末４０ｃが管理サーバ１０にデータを送信するとき、そのデータは、１）直近の端末４０ｂ、２）中継器３０ｂ、３）データ収集サーバ２０、の順番に転送されて、管理サーバ１０に届けられる。すなわち、データがマルチホップ形式（いわゆるバケツリレー式）で届けられる。逆に管理サーバ１０から端末４０ｃにデータを送信するときも同様に、中継器３０ｂ、上位端末４０ｂ、末端端末４０ｃの順に転送される。
In the network topology shown in FIG. 1, when the terminal 40c at the end transmits data to the
なお、図１では、管理サーバ１０と、データ収集サーバ２０と、中継器３０とをそれぞれ別々の装置として構成する場合を説明した。これに代えて、それらの装置１０，２０，３０のいずれか複数を一つの装置として構成してもよい。
In addition, in FIG. 1, the case where the
図２Ａは、端末４０のハードウェア構成の一例を示す。端末４０は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）４１と、揮発性メモリ４２と、記憶装置４３と、通信インタフェース４４を備える。これら４１，４２，４３，４４は、内部バス等で相互に接続される。
FIG. 2A shows an exemplary hardware configuration of the terminal 40. The terminal 40 includes, for example, a CPU (Central Processing Unit) 41, a
ＣＰＵ４１は、記憶装置４３に記憶されているコンピュータプログラム（以下「プログラム」という）を読み出して実行することで、様々な機能を実現する。
The
揮発性メモリ４２は、ＣＰＵ４１がプログラムを実行するにあたり必要なデータを、一時的に記憶する。揮発性メモリ４２は、例えば、ＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等で構成される。
The
記憶装置４３は、ＣＰＵ４１にて実行されるプログラム及び各種データ等を記憶する。記憶装置４３は、例えば、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）又は不揮発性メモリ等で構成される。
The
通信インタフェース４４は、ネットワークに接続されている他の装置と無線通信するためのインタフェースである。通信インタフェース４４は、他の端末４０又は中継器３０とマルチホップ型無線通信でデータを送受信する。通信インタフェース４４は、周囲で無線通信可能なチャネル（いわゆる無線チャネル番号）を検出する。
The
図２Ｂは、中継器３０のハードウェア構成を示す。中継器３０は、例えば、ＣＰＵ３１と、揮発性メモリ３２と、記憶装置３３と、通信インタフェース３４を備える。それら３１，３２，３３，３４は内部バス等で相互に接続される。図２Ｂに示す各ハードウェア３１〜３４は、図２Ａで述べたハードウェア４１〜４４と同様であるため、その説明を省略する。但し、中継器３０の役割と端末４０の役割とは相違する。
FIG. 2B shows the hardware configuration of the
図２Ｃは、データ収集サーバ２０のハードウェア構成を示す。データ収集サーバ２０は、例えば、ＣＰＵ２１と、揮発性メモリ２２と、記憶装置２３と、通信インタフェース２４を備える。それら２１，２２，２３，２４は内部バス等を介して相互に接続される。図２Ｃに示す各ハードウェア２１〜２４は、図２Ａに示すハードウェア４１〜４４とほぼ同様であるため、その説明を省略する。但し、データ収集サーバ２０の役割と端末４０の役割とは異なる。
FIG. 2C shows the hardware configuration of the
図２Ｄは、管理サーバ１０のハードウェア構成を示す。管理サーバ１０は、例えば、ＣＰＵ１１と、揮発性メモリ１２と、記憶装置１３と、通信インタフェース１４と、画面表示装置１５とを備える。それら１１，１２，１３，１４，１５は内部バス等を介して相互接続される。図２Ｄに示す各ハードウェア１１〜１４は、図２Ａに示す各ハードゥエア４１〜４４とほぼ同じなので、その説明を省略する。但し、管理サーバ１０の役割と端末４０の役割とは異なる。
FIG. 2D shows the hardware configuration of the
画面表示装置１５には、管理サーバ１０が管理している情報が表示される。表示される情報としては、例えば、ネットワークグループＮ内の接続状況がある。画面表示装置１５は、例えば、ディスプレイ装置等で構成される。
Information managed by the
画面表示のみならず、管理サーバ１０に指示を与えるための情報入力装置を管理サーバ１０に設けてもよい。情報の出力及び情報の入力を行うための装置を、通信ネットワークまたは通信ケーブル等を介して、管理サーバ１０に接続する構成でもよい。さらに、管理サーバ１０は、一つのコンピュータから構成してもよいし、または、複数のコンピュータから構成してもよい。
In addition to the screen display, an information input device for giving an instruction to the
図３Ａは、端末４０の機能ブロック構成の一例を示す。端末４０は、例えば、チャネル処理部４０１と、送信データ処理部４０３と、受信データ処理部４０４と、テーブル処理部４０５と、通信処理部４０６と、周辺端末管理テーブル４０７と、トポロジー管理テーブル４０８とを有する。端末４０は、例えば、スマートメータとして構成される。または、端末４０は、センサとして構成される。
FIG. 3A shows an example of a functional block configuration of the terminal 40. The terminal 40 includes, for example, a
チャネル処理部４０１は、通信インタフェース４４を制御して、無線チャネル番号を切り替える。また、チャネル処理部４０１は、無線チャネル番号を順次切り替えながら、周辺から無線通信が可能な端末を検出する。
The
送信データ処理部４０３は、他の端末４０又は中継器３０等に送信するデータを生成する。送信データ処理部４０３は、端末４０がネットワークグループＮに参加する際、又は端末４０がネットワークグループＮから離脱する際に、参加又は離脱を要求するための要求情報を生成する。つまり、送信データ処理部４０３は、端末４０がネットワークグループＮに参加する場合、参加を要求するための参加要求情報を生成する。送信データ処理部４０３は、端末４０がネットワークグループＮから離脱する場合、離脱を要求するための離脱要求情報を生成する。
The transmission
受信データ処理部４０４は、通信インタフェース４４を介して受信したデータを解析して、そのデータに含まれる各種情報を抽出する。抽出対象の情報としては、例えば、参加要求情報、又は離脱要求情報等がある。受信データ処理部４０４は、解析結果に基づいて、受信したデータの処理を他の処理部４０１，４０３，４０５，４０６に依頼する。
The reception
テーブル処理部４０５は、周辺端末管理テーブル４０７及びトポロジー管理テーブル４０８に対し、データの登録、データの更新、又はデータの削除等を行う。
The
通信処理部４０６は、通信インタフェース４４を制御して、他の端末４０等からデータを直接的又は間接的に受信する。また、通信処理部４０６は、通信インタフェース４４を制御して、送信データ処理部４０３で生成されたデータを他の端末４０に直接的又は間接的に送信する。
The
直接的なデータの送受信とは、周辺端末と直接データを送受信することをいう。間接的なデータの送受信とは、ネットワークトポロジー的に上位又は下位の端末とマルチホップ形式でデータを送受信することをいう。また、通信処理部４０６は、間接的なデータの送受信において、受信したデータが自端末宛でない場合、宛先の端末に近づくように、上位端末または下位端末に転送する。上位端末とは、ネットワークトポロジー的に上位に位置する端末４０である。下位端末とは、ネットワークトポロジー的に下位に位置する端末４０である。
Direct transmission / reception of data means transmission / reception of data directly to / from peripheral terminals. Indirect data transmission / reception refers to transmission / reception of data in a multi-hop format with upper or lower terminals in the network topology. Further, in the indirect data transmission / reception, when the received data is not addressed to the own terminal, the
図３Ｂは、中継器３０の機能ブロック構成を示す。中継器３０は、ネットワークグループＮに属する一つ以上の端末４０を統括する。すなわち、中継器３０は、端末４０同士がマルチホップ型無線通信ネットワークで接続されているネットワークグループＮにおいて、ゲートウェイのような役割を果たす。
FIG. 3B shows a functional block configuration of the
中継器３０は、例えば、チャネル処理部３０１と、送信データ処理部３０３と、受信データ処理部３０４と、テーブル処理部３０５と、通信処理部３０６と、トポロジー管理テーブル３０８とを有する。中継器３０は、ネットワークグループＮに属する端末４０から送信されるデータを収集して、データ収集サーバ２０に渡す。中継器３０は、データ収集サーバ２０から送信されたデータを、マルチホップ形式で宛先の端末４０に転送する。
The
チャネル処理部３０１は、通信インタフェース３４を制御して、無線チャネル番号を切り替える。また、チャネル処理部３０１は、無線チャネル番号を順次切り替えながら、周辺から無線通信が可能な端末を検出する。
The
送信データ処理部３０３は、端末４０又は管理サーバ１０等に送信するデータを生成する。送信データ処理部３０３は、中継器３０がネットワークグループＮに参加する際、又は中継器３０がネットワークグループＮから離脱する際に、参加又は離脱を要求するための要求情報を生成する。つまり、送信データ処理部３０３は、中継器３０がネットワークグループＮに参加する場合、参加を要求するための参加要求情報を生成する。送信データ処理部３０３は、中継器３０がネットワークグループＮから離脱する場合、離脱を要求するための離脱要求情報を生成する。
The transmission
受信データ処理部３０４は、通信インタフェース３４を介して受信したデータを解析して、そのデータに含まれる各種情報を抽出する。抽出対象の情報としては、例えば、参加要求情報、又は離脱要求情報等がある。受信データ処理部３０４は、解析結果に基づいて、受信したデータの処理を他の処理部３０１，３０３，３０５，３０６に依頼する。
The reception
テーブル処理部３０５は、トポロジー管理テーブル３０８に対し、データの登録、データの更新、又はデータの削除等を行う。
The
通信処理部３０６は、通信インタフェース３４を制御して、端末４０等からデータを直接的又は間接的に受信する。また、通信処理部３０６は、通信インタフェース３４を制御して、送信データ処理部３０３で生成されたデータを端末４０又は管理サーバ１０等に直接的又は間接的に送信する。なお、トポロジー管理テーブル３０８については後述する。
The
図３Ｃは、データ収集サーバ２０の機能ブロック構成を示す。データ収集サーバ２０は、例えば、端末４０から収集したデータを管理するデータベースサーバである。
FIG. 3C shows a functional block configuration of the
データ収集サーバ２０は、例えば、送信データ処理部２０３と、受信データ処理部２０４と、通信処理部２０６とを有する。
The
送信データ処理部２０３は、端末４０又は管理サーバ１０等に送信するデータを生成する。
The transmission
受信データ処理部２０４は、通信インタフェース２４を介して受信したデータを解析して、そのデータに含まれる各種情報を抽出する。抽出対象の情報としては、例えば、参加要求情報、又は離脱要求情報等がある。受信データ処理部２０４は、解析結果に基づいて、受信したデータの処理を他の処理部２０３，２０６に依頼する。
The reception data processing unit 204 analyzes data received via the
通信処理部２０６は、通信インタフェース２４を制御して、端末４０等からデータを直接的又は間接的に受信する。また、通信処理部２０６は、通信インタフェース３４を制御して、送信データ処理部２０３で生成されたデータを端末４０又は管理サーバ１０等に直接的又は間接的に送信する。
The
図３Ｄは、管理サーバ１０の機能ブロック構成を示す。管理サーバ１０は、例えば、端末３０及び中継器４０から様々な要求を受けたり、端末３０及び中継器４０に指示を与えたりするアプリケーションサーバである。
FIG. 3D shows a functional block configuration of the
管理サーバ１０は、例えば、接続処理部１０１と、送信データ処理部１０３と、受信データ処理部１０４と、テーブル処理部１０５と、通信処理部１０６と、表示処理部１０７と、中継器管理テーブル１０８と、端末管理テーブル１０９と、待機端末管理テーブル１１０とを有する。
The
送信データ処理部１０３は、端末４０又は中継器３０等に送信するデータを生成する。
The transmission
受信データ処理部１０４は、通信インタフェース１４を介して受信したデータを解析して、そのデータに含まれる各種情報を抽出する。抽出対象の情報としては、例えば、参加要求情報、又は離脱要求情報等がある。受信データ処理部１０４は、解析結果に基づいて、受信したデータの処理を他の処理部１０１，１０３，１０５，１０６に依頼する。
The reception
テーブル処理部１０５は、中継器管理テーブル１０８と、端末管理テーブル１０９と、待機端末管理テーブル１１０に対し、データの登録、データの更新、又はデータの削除等を行う。
The
通信処理部１０６は、通信インタフェース１４を制御して、端末４０等からデータを直接的又は間接的に受信する。また、通信処理部１０６は、通信インタフェース１４を制御して、送信データ処理部１０３で生成されたデータを端末４０等に直接的又は間接的に送信する。
The
表示処理部１０７は、画面表示装置１５を制御して、管理サーバ１０が管理している情報を表示させる。管理対象の情報には、例えば、ネットワークグループＮの接続状況等を示す情報が含まれる。例えば、表示処理部１０７は、ネットワークグループＮへの接続を待機している端末４０のＩＤ（Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）を表示させる。
The
接続処理部１０１は、端末４０ｄがネットワークグループＮ１に参加を要求するとき、ネットワークグループＮ１を束ねる中継器３０ａに端末４０ｄを収容可能か否かを判断する。接続処理部１０１は、端末４０ｄを中継器３０ａに収容可能であると判断した場合、端末４０ｄに、ネットワークグループＮ１への参加を許可する接続先情報を送信させる。中継器３０ａに端末４０ｄが収容可能とは、中継器３０ａで端末４０ｄを管理可能であることを意味する。後述のように、中継器３０で管理可能な端末の台数（収容可能台数）には上限がある。上限値に達した場合、新たな端末４０をネットワークグループＮに参加させることはできない。
When the terminal 40d requests to join the network group N1, the
接続処理部１０１は、中継器３０ａに端末４０ｄを収容できないと判断した場合、ネットワークグループＮ１に属する端末のうち、他のネットワークグループＮ２に移行可能な端末が存在するか否かを判断する。
When the
現在属しているネットワークグループＮ１から他のネットワークグループＮ２に移行可能な端末が有る場合、接続処理部１０１は、移行可能な端末に、接続先変更情報を送信する。接続先変更情報とは、移行可能な端末を他のネットワークグループＮ２に移行させるための情報である。接続処理部１０１は、接続先変更情報を移行可能な端末に送信させた後、端末４０ｄに対して、ネットワークグループＮ１への参加を許可するための接続先情報を送信させる。
When there is a terminal that can be migrated from the currently belonging network group N1 to another network group N2, the
接続処理部１０１は、他のネットワークグループＮ２に移行可能な端末が無い場合、端末４０ｄに向けて、ネットワークグループＮ１への参加を待機させるための待機通知を送信させる。
When there is no terminal that can be transferred to another network group N2, the
接続処理部１０１は、他のネットワークグループＮ２に移行可能な端末が複数存在する場合、所定の選択基準に従って、いずれか一つの端末を選択する。所定の選択基準としては、例えば、移行先のネットワークグループＮ２との通信品質が最もよい端末を選択する方法がある。
When there are a plurality of terminals that can be transferred to another network group N2, the
接続処理部１０１は、ネットワークグループＮ１から中継器３０ａが離脱したことを検知した場合、ネットワークグループＮ１に属する端末４０のうち、他のネットワークグループＮ２に移行可能な端末が存在するか否かを判断する。移行可能な端末が有る場合、接続処理部１０１は、その移行可能な端末に、ネットワークグループＮ２が構成する通信路を経由して、ネットワークグループＮ２への移行を指示するための接続先変更情報を送信させる。なお、移行可能な端末が複数存在する場合、接続処理部１０１は、ネットワークグループＮ１から離脱した中継器３０ａとネットワークトポロジー的に最も近い端末４０ａに向けて、接続先変更情報を送信させてもよい。
When the
接続処理部１０１は、ネットワークグループＮへの参加要求に対して、参加可否を判断する。さらに、接続処理部１０１は、中継器３０の収容可能端末数が「０」であるネットワークグループＮに参加要求があったとき、参加要求元の端末をできるだけ収容できるようにネットワークグループＮの構成を調整する。
In response to the request for participation in the network group N, the
図４Ａは、周辺端末管理テーブル４０７のデータ構造の一例を示す。周辺端末管理テーブル４０７は、端末４０が直接的に無線通信可能な他の端末（周辺端末）に関する情報を保持する。 FIG. 4A shows an example of the data structure of the peripheral terminal management table 407. The peripheral terminal management table 407 holds information regarding other terminals (peripheral terminals) with which the terminal 40 can directly perform wireless communication.
周辺端末管理テーブル４０７は、例えば、チャネル番号４１１と、周辺端末ＩＤ４１２と、中継器ＩＤ４１３と、リンク品質４１４の各情報を保持する。
The peripheral terminal management table 407 holds, for example, information on
チャネル番号４１１には、周辺端末が使用している無線通信のチャネル番号が保持される。チャネル番号とは、周辺端末が使用する所定の周波数帯域を示す情報である。同一のネットワークＮに属している、中継器３０及び端末４０は、それぞれ同じチャネル番号を使用する。
The
周辺端末ＩＤ４１２には、周辺に位置する端末４０のＩＤが保持される。端末ＩＤは、例えば、端末のＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）アドレスであってもよいし、ＭＡＣアドレスであってもよいし、システム独自の識別番号等であってもよい。
The peripheral
中継器ＩＤ４１３には、周辺端末が属するネットワークＮを管理する中継器３０のＩＤが保持される。中継器ＩＤ４１３は、例えば、中継器３０のＩＰアドレスであってもよいし、ＭＡＣアドレスであってもよいし、システム独自の識別番号等であってもよい。
The
リンク品質４１４には、周辺端末が発する無線信号の強度が保持される。無線信号の強度とは、例えば、受信した無線信号の電力の大きさである。なお、リンク品質４１４として、無線信号の強度に代えて又は無線信号の強度と共に他の品質情報を用いてもよい。他の品質情報には、例えば、パケット誤り率、遅延時間、あるいはホップ数などがある。ホップ数とは、データが中継器３０に到達するまでに転送される回数である。
The
図４Ｂは、トポロジー管理テーブル４０８のデータ構造の一例を示す。トポロジー管理テーブル４０８は、例えば、中継器ＩＤ４２１と、上位端末ＩＤ４２２と、下位端末ＩＤ４２３の各情報を保持する。
FIG. 4B shows an example of the data structure of the topology management table 408. The topology management table 408 holds, for example, each information of the
中継器ＩＤ４２１には、自端末４０が属するネットワークグループＮを担当する中継器３０のＩＤが保持される。
The
上位端末ＩＤ４２２には、自端末４０から見てネットワークトポロジー的に上位の端末４０のＩＤが保持される。上位端末とは、中継器３０により近い端末である。
The
下位端末ＩＤ４２３には、自端末４０から見てネットワークトポロジー的に下位の端末のＩＤが保持される。下位端末とは、中継器３０により遠い端末である。
The
図４Ｃは、中継器管理テーブル１０８のデータ構造の一例を示す。中継器管理テーブル１０８は、中継器３０が担当可能な端末４０の台数を管理する。中継器管理テーブル１０８は、例えば、中継器ＩＤ１１１と、チャネル番号１１２と、収容可能端末の最大数１１３と、収容中端末数１１４と、収容可能端末数１１５を保持する。
FIG. 4C shows an example of the data structure of the repeater management table 108. The repeater management table 108 manages the number of
中継器ＩＤ１１１には、管理サーバ１０が管理する中継器３０のＩＤが保持される。例えば図１において、中継器３０ａのＩＤと中継器３０ｂのＩＤとが中継器ＩＤ１１１に記憶される。
The
チャネル番号１１２には、中継器３０の使用するチャネル番号が保持される。
The
収容可能端末の最大数１１３には、中継器３０が束ねることが可能な端末４０の最大数が保持される。すなわち、中継器３０の担当するネットワークグループＮに属することが可能な端末４０の最大数が保持される。最大数１１３は、例えば、中継器３０が備えるＣＰＵ３１の性能、及び／又は、中継器３０の使用可能な無線帯域の広さ等から算出することができる。
The
収容中端末数１１４には、中継器３０が現在束ねている端末４０の数が保持される。すなわち、中継器３０が担当するネットワークグループＮに現在属している端末４０の数が保持される。
The number of accommodated
収容可能端末数１１５には、収容可能端末の最大数１１３の値から収容中端末数１１４の値を減算した値が保持される。すなわち、中継器３０が束ねるネットワークグループＮに新たに参加可能な端末４０の数が保持される。
The accommodable
図４Ｄは、端末管理テーブル１０９のデータ構造の一例を示す。端末管理テーブル１０９は、通信ネットワークシステム１に属する全ての端末４０を管理するためのテーブルである。端末管理テーブル１０９は、例えば、端末ＩＤ１２１と、周辺端末ＩＤ１２２と、中継器ＩＤ１２３と、上位端末ＩＤ１２４と、リンク品質１２５と、中継回数１２６と、接続端末数１２７との、各情報を保持する。
FIG. 4D shows an example of the data structure of the terminal management table 109. The terminal management table 109 is a table for managing all
端末ＩＤ１２１には、通信ネットワークシステム１に属する端末４０のＩＤが保持される。
The
周辺端末ＩＤ１２２には、端末４０が無線通信可能な周辺端末のＩＤが保持される。すなわち、周辺端末ＩＤ１２２には、チャネル処理部４０１によるスキャンで検出された周辺端末のＩＤが保持される。したがって、周辺端末ＩＤ１２２には、複数の周辺端末のＩＤが保持されてもよい。
The peripheral
中継器ＩＤ１２３には、端末４０が属しているネットワークグループＮを束ねる中継器３０のＩＤが保持される。
The
上位端末ＩＤ１２４には、端末４０から見て、ネットワークトポロジー的に上位の端末４０のＩＤが保持される。
The
リンク品質１２５には、周辺端末との間の無線通信の強度が保持される。
The
中継回数１２６には、端末４０と中継器３０との間のホップ数が保持される。データが端末４０から中継器３０に到達するまでの間の、データ転送回数が保持される。
The number of
接続端末数１２７には、ネットワークトポロジー的に下位の端末４０の総数が保持される。
The number of
図４Ｅは、待機端末管理テーブル１１０のデータ構造の一例を示す。待機端末管理テーブル１１０は、ネットワークグループＮに参加できなかった端末４０に関する情報を管理する。ネットワークグループＮに参加できなかった端末とは、ネットワークグループＮへの参加を拒否された端末である。待機端末管理テーブル１１０は、例えば、待機端末ＩＤ１３１と、中継器ＩＤ１３２と、データ収集サーバＩＤ１３３とを保持する。
FIG. 4E shows an example of the data structure of the standby terminal management table 110. The standby terminal management table 110 manages information related to the
待機端末ＩＤ１３１には、ネットワークグループＮへの参加を要求したが許可されなかった端末４０のＩＤが保持される。例えば、参加希望先の中継器３０の収容可能端末数１１５の値が「０」である場合、その中継器３０の属するネットワークグループＮへの参加が拒否される。
The
中継器ＩＤ１３２には、端末３０が属するネットワークグループＮを束ねる中継器３０のＩＤが保持される。
The
データ収集サーバＩＤ１３３には、端末３０がデータを送信するデータ収集サーバ２０のＩＤが保持される。
The data
次に、通信ネットワークシステムの処理フローについて説明する。
図５は、端末がネットワークグループに参加するときの処理フローを示す。図５における端末４０ｄは、接続先として、端末４０ａ及び端末４０ｃのいずれかを選択可能であると仮定する。すなわち、端末４０ｄの周辺端末は、端末４０ａ及び端末４０ｃである。なお、図５の処理フローは、端末の処理及び装置間の処理の順番を示すものであって、同じ水平位置に記載した処理が時間的に同期しているわけではない。以後の処理フローの図も同様である。
Next, a processing flow of the communication network system will be described.
FIG. 5 shows a processing flow when the terminal joins the network group. It is assumed that the terminal 40d in FIG. 5 can select either the terminal 40a or the terminal 40c as a connection destination. That is, the peripheral terminals of the terminal 40d are the terminal 40a and the terminal 40c. Note that the processing flow of FIG. 5 shows the order of the processing of the terminal and the processing between the devices, and the processing described in the same horizontal position is not synchronized in time. The same is true for subsequent processing flow diagrams.
端末４０ｄのチャネル処理部４０１は、チャネルスキャン処理を実行し、無線通信可能な周辺端末を検索する（Ｓ１００）。チャネルスキャン処理の詳細は後述する。
The
送信データ処理部４０３は、参加を要求する端末の数と、参加を要求する端末のＩＤ（ここでは端末４０ｄのＩＤ）と、宛先である管理サーバ１０のＩＤを含む、参加要求情報を生成する。
The transmission
端末４０ｄの通信処理部４０６は、チャネルスキャン処理で発見した端末（ここでは、端末４０ａ）に、参加要求情報を送信する（Ｓ１０１）。通信処理部４０６は、通信プロトコルがＩＰ（インターネットプロトコル）の場合、参加要求情報をパケット化して送信する。
The
端末４０ａの通信処理部４０６は、端末４０ｄから参加要求情報を受信する（Ｓ１０２）。端末４０ａの受信データ処理部４０４は、受信データを解析して、その受信データが管理サーバ１０宛の参加要求情報であると判定し、通信処理部４０６に転送を指示する。端末４０ａの通信処理部４０６は、ネットワークトポロジー的に上位の端末（ここでは中継器３０ａ）に、参加要求情報を転送する（Ｓ１０３）。
The
中継器３０ａの通信処理部３０６は、端末４０ａから参加要求情報を受信する（Ｓ１０４）。
The
中継器３０ａの受信データ処理部３０４は、受信したデータが管理サーバ１０宛の参加要求情報であると判定し、通信処理部３０６に転送を指示する。中継器３０ａの通信処理部３０６は、ネットワークトポロジー的に上位の端末（ここではデータ収集サーバ２０）に、参加要求情報を転送する（Ｓ１０５）。
The received
データ収集サーバ２０の通信処理部２０６は、中継器３０ａから参加要求情報を受信する（Ｓ１０６）。
The
データ収集サーバ２０の受信データ処理部２０４は、受信したデータが管理サーバ１０宛の参加要求情報であると判定し、通信処理部２０６に転送を指示する。データ収集サーバ２０の通信処理部２０６は、ネットワークトポロジー的に上位の端末（ここでは管理サーバ１０）に、参加要求情報を転送する（Ｓ１０７）。
The received data processing unit 204 of the
管理サーバ１０の通信処理部１０６は、データ収集サーバ２０から参加要求情報を受信する（Ｓ１０８）。
The
管理サーバ１０の受信データ処理部１０４は、受信したデータが管理サーバ１０宛の参加要求情報であると判定し、接続処理部１０１に処理を指示する（Ｓ１０９）。
The reception
管理サーバ１０の接続処理部１０１は、参加要求情報の送信元の端末４０ｄが接続先とすべき端末４０ａを決定する。なお、接続処理部１０１の動作は後述する。管理サーバ１０の送信データ処理部１０３は、参加要求情報の送信元の端末４０ｄに送信するための接続先情報を生成する。その接続先情報には、接続処理部１０１が決定した、接続先とすべき端末４０ａのＩＤと、接続先とすべき端末４０ａが属するネットワークグループＮ１を束ねる中継器３０ａのＩＤとが含まれる。管理サーバ１０の通信処理部１０６は、参加要求情報を転送してきたデータ収集サーバ２０に、接続先情報を送信する（Ｓ１１０）。
The
データ収集サーバ２０の通信処理部１０６は、管理サーバ１０から接続先情報を受信する（Ｓ１１１）。
The
データ収集サーバ２０の受信データ処理部２０４は、受信したデータが端末４０ｄ宛の接続先情報であると判定し、通信処理部２０６に転送を指示する。データ収集サーバ２０の通信処理部２０６は、参加要求情報の転送元の中継器３０ａに、接続先情報を転送する（Ｓ１１２）。
The received data processing unit 204 of the
中継器３０ａの通信処理部３０６は、データ収集サーバ２０から接続先情報を受信する（Ｓ１１３）。
The
中継器３０ａの受信データ処理部３０４は、受信したデータが端末４０ｄ宛の接続先情報であると判定し、通信処理部３０６に転送を指示する。中継器３０ａの通信処理部３０６は、参加要求情報の転送元の端末４０ａに、接続先情報を転送する（Ｓ１１４）。
The reception
端末４０ａの通信処理部４０６は、中継器３０ａから接続先情報を受信する（Ｓ１１５）。
The
端末４０ａの受信データ処理部４０４は、受信したデータが端末４０ｄ宛の接続先情報であると判定し、通信処理部４０６に転送を指示する。端末４０ａの通信処理部４０６は、参加要求情報の転送元の端末４０ｄに、接続先情報を転送する（Ｓ１１６）。
The reception
端末４０ｄの通信処理部４０６は、端末４０ａから接続先情報を受信する（Ｓ１１７）。
The
端末４０ｄの受信データ処理部４０４は、受信したデータが自端末４０ｄ宛の接続先情報であると判定し、テーブル処理部４０５に処理を指示する。端末４０ｄのテーブル処理部４０５は、接続先情報に記載の中継器ＩＤ（中継器３０ａのＩＤ）及び接続先の端末ＩＤ（端末４０ａのＩＤ）を、それぞれトポロジー管理テーブル４０８の中継器ＩＤ４２１及び上位端末ＩＤ４２２に登録する（Ｓ１１８）。
The received
端末４０ｄの送信データ処理部４０３は、管理サーバ１０を宛先とする接続通知を生成する。接続通知には、例えば、接続元の端末ＩＤ（端末４０ｄのＩＤ）と、接続先の端末ＩＤ（端末４０ａのＩＤ）とを含めることができる。端末４０ｄの通信処理部４０６は、接続先情報に記載された接続すべき端末４０ａに、接続通知を送信する（Ｓ１１９）。
The transmission
端末４０ａの通信処理部４０６は、端末４０ｄから接続通知を受信する（Ｓ１２０）。
The
端末４０ａの受信データ処理部４０４は、受信したデータが管理サーバ１０宛の接続通知であると判定し、テーブル処理部４０５に処理を指示する。端末４０ａのテーブル処理部４０５は、接続通知に自端末４０ａが記載されているので、トポロジー管理テーブル４０８の下位端末ＩＤ３１３に、接続通知に記載された、接続元の端末４０ｄのＩＤを登録する（Ｓ１２１）。
The reception
端末４０ａの通信処理部４０６は、接続通知を、ネットワークトポロジー的に上位の端末である中継器３０ａに送信する（Ｓ１２２）。
The
中継器３０ａの通信処理部３０６は、端末４０ａから接続通知を受信する（Ｓ１２３）。
The
中継器３０ａの受信データ処理部３０４は、受信したデータが管理サーバ１０宛の接続通知であると判定し、テーブル処理部３０５に処理を指示する。中継器３０ａのテーブル処理部３０５は、その接続通知に自装置が記載されていないので、トポロジー管理テーブル３０８を更新しない。中継器３０ａの通信処理部３０６は、接続通知を、ネットワークトポロジー的に上位の端末であるデータ収集サーバ２０に転送する（Ｓ１２４）。
The received
データ収集サーバ２０の通信処理部２０６は、中継器３０ａから接続通知を受信する（Ｓ１２５）。
The
データ収集サーバ２０の受信データ処理部２０４は、受信したデータが管理サーバ１０宛の接続通知であると解析し、通信処理部２０６に転送を指示する。データ収集サーバ２０の通信処理部２０６は、接続通知を管理サーバ１０に転送する（Ｓ１２６）。
The received data processing unit 204 of the
管理サーバ１０の通信処理部１０６は、データ収集サーバ２０から接続通知を受信する（Ｓ１２７）。
The
管理サーバ１０の受信データ処理部１０４は、受信したデータが自分宛の接続通知であると判定し、テーブル処理部１０５に処理を指示する。管理サーバ１０のテーブル処理部１０５は、参加要求情報の送信元端末である端末４０ｄが、正常にネットワークグループに参加できたことを確認し、処理を終了する（Ｓ１２７）。管理サーバ１０のテーブル処理部１０５は、端末管理テーブル１１１を更新する。
The received
以上の処理により、端末４０ｄは、無線通信可能な周辺端末４０ａを発見し、その周辺端末４０ａに接続できる。これにより、端末４０ｄは、ネットワークグループＮ１に参加できる。
Through the above processing, the
図６は、チャネル処理部４０１の処理フローを示す。以下、図６を用いて、図５のステップＳ１００における処理を詳細に説明する。
FIG. 6 shows a processing flow of the
端末４０ｄのチャネル処理部４０１は、変数ｉ（ｉは整数）に「１」を代入して初期化する（Ｓ２００）。ここで、変数ｉは、以降の処理フローにて、無線通信のチャネル番号として使用される。
The
チャネル処理部４０１は、変数ｉが定数Ｎ（Ｎは整数）より大きいか否かを判定する（Ｓ２０１）。Ｎには、スキャンすべき複数のチャネル番号のうち最も大きいチャネル番号が設定される。すなわち、チャネル処理部４０１は、Ｎ回のスキャンを実行する。
The
ステップＳ２０１の判定において変数ｉが定数Ｎ以下のとき（Ｓ２０１：ＮＯ）、チャネル処理部４０１は、チャネル番号ｉのチャネルにて通信可能な周辺端末をスキャンする（Ｓ２０２）。
When the variable i is equal to or smaller than the constant N in the determination in step S201 (S201: NO), the
チャネル処理部４０１は、ステップＳ２０２のスキャン結果に基づき、チャネル番号ｉにて通信が可能な周辺端末が周囲に存在するか否かを判定する（Ｓ２０３）。
The
周辺端末が存在しないとき（Ｓ２０３：存在しない）、チャネル処理部４０１は、変数ｉに「１」を加算して、ステップＳ２０１の処理に戻る（Ｓ２０６）。チャネル処理部４０１は、次のチャネル番号のチャネルにて通信可能な周辺端末をスキャンする。
When the peripheral terminal does not exist (S203: does not exist), the
周辺端末が存在するとき（Ｓ２０３：存在する）、チャネル処理部４０１は、周辺端末（例えば、端末４０ａとする）から送信されたデータから、その周辺端末４０ａのＩＤと、周辺端末４０ａが属するネットワークグループＮ１を束ねる中継器３０ａのＩＤとを抽出する。チャネル処理部４０１は、周辺端末４０ａからデータを受信したときのリンク品質を計測する（Ｓ２０４）。
When a peripheral terminal exists (S203: exists), the
チャネル処理部４０１は、スキャンしたチャネル番号ｉ（例えば、「１」）と、先ほど抽出した周辺端末４０ａのＩＤと、中継器３０ａのＩＤと、先ほど計測したリンク品質（例えば、「０．８」）とをセットとして、周辺端末管理テーブル４０７に登録する（Ｓ２０５）。なお、周辺端末が複数存在するとき、チャネル処理部４０１は、全ての周辺端末に対して、ステップＳ２０４及びＳ２０５の処理を実行する。
The
チャネル処理部４０１は、変数ｉに「１」を加算して、ステップＳ２０１の処理に戻る（Ｓ２０６）。
The
なお、ステップＳ２０１の判定において変数ｉが定数Ｎよりも大きいとき（Ｓ２０１：ＹＥＳ）、チャネル処理部４０１は、全てのチャネルのスキャンが完了したと判断し、本処理を終了する。以上の処理により、端末４０は、無線通信可能な周辺端末を発見できる。
When the variable i is larger than the constant N in the determination in step S201 (S201: YES), the
図７は、中継器３０の収容可能端末数が「０」であるネットワークグループに、新たな端末が参加を要求するときのネットワークトポロジーの一例を示す。図７において、中継器３０ａの収容可能端末数は「０」であると仮定する。以下、新たな端末の参加要求を受容できないネットワークグループＮ１に、端末４０ｄが参加を要求する場合を例に挙げて説明する。
FIG. 7 shows an example of a network topology when a new terminal requests to join a network group in which the number of terminals that can be accommodated by the
図８及び図９は、中継器３０ａの収容可能端末数が「０」であるネットワークグループＮ１に、新たな端末４０ｄが参加を要求するときのシーケンスの一例を示す。
8 and 9 show an example of a sequence when a
端末４０ｄのチャネル処理部４０１は、チャネルスキャン処理を実行する（Ｓ３００）。
The
端末４０ｄの送信データ処理部４０３は、チャネルスキャン処理を実行後、宛先を管理サーバ１０とする参加要求情報を生成する。端末４０ｄのデータ中継部４０２は、生成した参加要求情報を端末４０ａに送信する（Ｓ３０１）。
The transmission
端末４０ａと中継器４０ａとデータ収集サーバ２０は、図５のステップＳ１０２〜Ｓ１０７と同様、端末４０ｄから送信された参加要求情報をいわゆるバケツリレー式に、管理サーバ１０まで転送する（Ｓ３０２〜Ｓ３０７）。
Similarly to steps S102 to S107 in FIG. 5, the
管理サーバ１０の通信処理部１０６は、要求元である端末４０ｄからの参加要求情報を受信する（Ｓ３０８）。
The
管理サーバ１０の受信データ処理部１０４は、受信したデータが管理サーバ１０宛の参加要求情報であると判定し、接続処理部１０１に処理を指示する。管理サーバ１０の接続処理部１０１は、参加要求情報に基づき、接続処理を実行する（Ｓ３０９）。
The received
ネットワークグループＮ１を束ねる中継器３０ａは、新たな端末４０ｄの参加要求を許可できないので、接続処理部１０１は、トポロジーを変更させるための接続先変更処理を実行する（Ｓ３１０）。
Since the
接続処理部１０１は、ネットワークグループＮ１のトポロジーを変更することで新たな端末４０ｄを受容できないか検討する。接続処理及び接続先変更処理の詳細は後述する。ここでは、端末４０ｃを他のネットワークグループＮ２に移行させることで、端末４０ｄをネットワークグループＮ１に受容できると仮定する。
The
管理サーバ１０の送信データ処理部１０３は、接続処理部１０１の判断に基づき、宛先を移行対象の端末４０ｃとする接続先変更情報を生成する。接続先変更情報には、端末４０ｃの接続先を、ネットワークＮ１に属する端末４０ａから他のネットワークＮ２に属する端末４０ｂに変更させるための指示が含まれている。管理サーバ１０の通信処理部１０６は、接続先変更情報をデータ収集サーバ２０に送信する（Ｓ３１１）。
Based on the determination of the
データ収集サーバ２０の通信処理部２０６は、管理サーバ１０から接続先変更情報を受信する（Ｓ３１２）
The
データ収集サーバ２０の受信データ処理部２０４は、受信したデータが端末４０ｃ宛の接続先変更情報あると判定し、通信処理部１０６に転送を指示する。データ収集サーバ２０の通信処理部２０６は、接続先変更情報を中継器３０ａに転送する（Ｓ３１３）。
The received data processing unit 204 of the
中継器３０ａの通信処理部３０６は、データ収集サーバ２０から接続先変更情報を受信する（Ｓ３１４）。
The
中継器３０ａの受信データ処理部３０４は、受信したデータが端末４０ｃ宛の接続先変更情報であると判定し、テーブル処理部３０５に処理を指示する。中継器３０ａのテーブル処理部３０５は、トポロジー管理テーブル３０７に、接続先変更情報に記載された端末ＩＤが存在するか否かを確認する。中継器３０ａのトポロジー管理テーブル３０７にその端末ＩＤは存在しないので、中継器３０ａのテーブル処理部３０５は、トポロジー管理テーブル３０７を更新しない。中継器３０ａの通信処理部３０６は、接続先変更情報をネットワークトポロジー的に下位の端末４０ａに転送する（Ｓ３１５）。
The reception
端末４０ａの通信処理部４０６は、中継器３０ａから接続先変更情報を受信する（Ｓ３１６）。
The
端末４０ａの受信データ処理部４０４は、受信したデータが端末４０ｃ宛の接続先変更情報であると判定し、テーブル処理部４０５に処理を指示する。端末４０ａのテーブル処理部４０５は、トポロジー管理テーブル４０８に、接続先変更情報に記載された端末ＩＤが存在するか否かを確認する。端末４０ａのトポロジー管理テーブル４０８の下位端末ＩＤ４２３に、端末４０ｃのＩＤが存在するので、端末４０ａのテーブル処理部４０５は、トポロジー管理テーブル４０８を更新する（Ｓ３１７）。端末４０ａのテーブル処理部４０５は、トポロジー管理テーブル４０８の下位端末ＩＤ４２３の欄から、端末４０ｃのＩＤを削除する。
The reception
端末４０ａの通信処理部４０６は、接続先変更情報を端末４０ｃに転送する（Ｓ３１８）。端末４０ｃの通信処理部４０６は、端末４０ａから接続先変更情報を受信する（Ｓ３１９）。
The
端末４０ｃの受信データ処理部４０４は、受信したデータが自端末４０ｃ宛の接続先変更情報であると判定し、テーブル処理部４０５に処理を指示する。端末４０ｃのテーブル処理部４０５は、接続先変更情報を基に、トポロジー管理テーブル４０８を更新する（Ｓ３２０）。端末４０ｃのテーブル処理部４０５は、トポロジー管理テーブル４０８の上位端末ＩＤ４２２に記載の端末４０ａのＩＤを、接続先変更情報に記載された、端末４０ｂのＩＤに置換する。
The received
端末４０ｃの送信データ処理部４０３は、接続先を変更する旨を記載した、管理サーバ１０宛の接続通知を生成する。例えば、接続通知には、接続元の端末のＩＤ（ここでは端末４０ｃのＩＤ）と、接続先の端末のＩＤ（ここでは端末４０ｂのＩＤ）とが記載される。端末４０ｃの通信処理部４０６は、端末４０ｂと通信可能なチャネル番号に変更し（Ｓ３２１）、接続通知を端末４０ｂに送信する（Ｓ３２２）。
The transmission
端末４０ｂと中継器３０ｂとデータ収集サーバ２０は、図５のステップＳ１２０〜Ｓ１２６と同様、トポロジー管理テーブルを更新しながら、端末４０ｃから送信された接続通知を管理サーバ１０まで転送する（Ｓ３２３〜Ｓ３２９）。
The terminal 40b, the
管理サーバ１０の通信処理部１０６は、データ収集サーバ２０から接続通知を受信する（Ｓ３３０）。
The
管理サーバ１０の受信データ処理部３０４は、受信したデータが管理サーバ１０宛の接続通知であると判定し、接続処理部１０１に処理を指示する。管理サーバ１０の接続処理部１０１は、端末４０ｃがネットワークグループＮ２に移行し、ネットワークグループＮ１を束ねる中継器３０ａの収容可能端末数に空きができたことを確認する。接続処理部１０１は、端末４０ｄのネットワークグループＮ１への参加を許可する。管理サーバ１０の送信データ処理部１０３は、端末４０ｄを宛先とする接続先情報を生成する。管理サーバ１０の通信処理部１０６は、接続先情報をデータ収集サーバ２０に送信する（Ｓ３１１）。
The reception
データ収集サーバ２０と中継器３０ａと端末４０ａは、図５のステップＳ１１１〜Ｓ１１６と同様、管理サーバ１０から送信された接続先情報を端末４０ｄまで転送する（Ｓ３３２〜Ｓ３３７）。
The
端末４０ｄの通信処理部４０６は、端末４０ａから接続先通知を受信する（Ｓ３３８）。
The
端末４０ｄの受信データ処理部４０４は、受信したデータが自端末４０ｄ宛の接続先情報であると判定し、テーブル処理部４０５に処理を指示する。端末４０ｄのテーブル処理部４０５は、接続先情報に記載された中継器ＩＤ（ここでは中継器３０ａのＩＤ）及び端末ＩＤ（ここでは端末４０ａのＩＤ）をそれぞれ、トポロジー管理テーブル４０８の中継器ＩＤ４２１及び上位端末ＩＤ４２２に登録する（Ｓ３３９）。
The received
端末４０ｄの送信データ処理部４０３は、管理サーバ１０を宛先とする接続通知を生成する。端末４０ｄの通信処理部４０６は、接続先情報に記載された接続すべき端末４０ａに接続通知を送信する（Ｓ３４０）。
The transmission
端末４０ａと中継器３０ａとデータ収集サーバ２０は、図５のステップＳ１２０〜Ｓ１２６と同様、端末４０ｄから送信された接続通知を管理サーバ１０まで転送する（Ｓ３４１〜Ｓ３４７）。
The terminal 40a, the
管理サーバ１０の通信処理部１０６は、データ収集サーバ２０から接続通知を受信する（Ｓ３４８）。
The
管理サーバ１０の受信データ処理部１０４は、受信したデータが管理サーバ１０宛の接続通知であると判定し、テーブル処理部１０５に処理を指示する。管理サーバ１０のテーブル処理部１０５は、参加要求情報の送信元の端末４０ｄが、正常にネットワークグループＮ１に参加できたことを確認し、本処理を終了する。管理サーバ１０のテーブル処理部１０５は、必要であれば、端末管理テーブル１１１を更新する。
The reception
以上の処理によれば、中継器３０ａの収容可能端末数が「０」であるネットワークグループＮ１に端末４０ｄが参加を要求した場合でも、端末４０ｄをネットワークグループＮ１に参加させることができる。なぜなら、管理サーバ１０が、端末４０ｃをネットワークグループＮ１から他のネットワークグループＮ２に移行させたことで、ネットワークグループＮ１の中継器３０ａの収容可能端末数が「１」になったからである。
According to the above processing, even when the terminal 40d requests participation in the network group N1 in which the number of terminals that can be accommodated in the
すなわち、管理サーバ１０は、中継器管理テーブル１０８及び端末管理テーブル１０９を参照して、参加を要求してきた端末４０ｄがそのネットワークグループＮ１に参加できるように、他の端末４０ｃの接続先を調整する。これにより、本実施形態では、中継器３０の通信帯域を効率的に利用できる。
That is, the
図１０は、中継器３０の収容可能端末数が「０」であるネットワークグループＮに、新たな端末が参加を要求するときのネットワークトポロジーの別の一例を示す。図１０と図７は、中継器３０ａの収容可能端末数が「０」であり、かつ、端末４０ｄがネットワークグループＮ１に参加を要求している点において同じである。しかし、図１０と図７は、端末４０ｃが端末４０ｂと通信できない点において異なる。すなわち、ネットワークグループＮ１内に、他のネットワークグループＮ２に移行可能な端末が存在しない点で、図１０は図７と異なる。
FIG. 10 shows another example of the network topology when a new terminal requests to join the network group N in which the number of terminals that can be accommodated by the
図１１は、中継器３０ａの収容可能端末数が「０」であるネットワークグループＮ１に、新たな端末４０ｄが接続を要求するときのシーケンスの別の一例を示す。すなわち、図１１は、図１０の状況におけるシーケンスを示す。
FIG. 11 shows another example of a sequence when a
ステップＳ４００〜Ｓ４０９の処理は、図８のＳ３００〜Ｓ３０９の処理と同様のため、説明を省略する。 The processing of steps S400 to S409 is the same as the processing of S300 to S309 in FIG.
管理サーバ１０の接続処理部１０１は、接続先変更処理（Ｓ４１０）において、ネットワークグループＮ１に属する端末４０ａ，４０ｃのいずれもが他のネットワークグループＮ２に移行できない場合、ネットワークグループＮ１に端末４０ｄを収容することは不可能と判断する。
In the connection destination change process (S410), the
管理サーバ１０の送信データ処理部１０３は、参加要求情報の要求元の端末４０ｄを宛先とする待機通知を生成する。待機通知には、例えば、待機すべき時間等が記載されている。
The transmission
管理サーバ１０の通信処理部１０６は、待機通知をデータ収集サーバ２０に送信する（Ｓ４１１）。
The
管理サーバ１０のテーブル処理部１０５は、参加要求情報の送信元である端末４０ｄのＩＤと、接続要求情報の送信元の端末が属するネットワークグループを束ねる中継器３０ａのＩＤと、接続要求情報を転送したデータ収集サーバ２０のＩＤを、待機端末管理テーブル１１０に登録する（Ｓ４１２）。すなわち、待機端末管理テーブル１１０は、ネットワークグループへの参加を待っている端末を管理する。
The
管理サーバ１０の表示処理部１０７は、画面表示装置１５を制御して、参加待機中の端末４０ｄのＩＤを表示する（Ｓ４１３）。
The
なお、データ収集サーバ２０に送信された待機通知は、図５のステップＳ１１１〜Ｓ１１６と同様、端末４０ｄに転送される（Ｓ４１４〜Ｓ４１９）。
Note that the standby notification transmitted to the
端末４０ｄの通信処理部４０６は、待機通知を受信する（Ｓ４２０）。端末４０ｄの受信データ処理部４０４は、受信したデータが端末４０ｄ宛の待機通知であると判定する。端末４０ｄは、ネットワークグループＮ１への参加を待機する（Ｓ４２１）。なお、待機中の端末４０ｄは、待機通知に記載の周期、又は所定の周期で、参加要求情報を管理サーバ１０に再び送信してもよい。時間の経過により、中継器３０ａに収容可能な端末に空きが生じる場合等が考えられるためである。
The
端末４０ｄは、ネットワークグループＮ１に参加できた場合（すなわち、端末４０ｄが接続先通知を受信できたとき）、管理サーバ１０宛に接続通知を送信する。
When the terminal 40d can participate in the network group N1 (that is, when the
管理サーバ１０は、端末４０ｄからの接続通知を受信すると、待機端末管理テーブル１１０から、端末４０ｄの情報を削除する。
When receiving the connection notification from the terminal 40d, the
以上の処理によれば、端末４０ｄをネットワークグループＮ１に参加させることができない場合、端末４０ｄに参加を待機させることができる。その後、ネットワークグループＮ１を束ねる中継器３０ａの収容可能端末数に空きができたときは、待機中の端末４０ｄを優先的に参加させたりすることもできる。
According to the above process, when the
図１２は、ある端末がネットワークグループＮ１から離脱するときのネットワークトポロジーの一例を示す。図１２では、中継器３０の下位に端末４０ａが無線接続され、端末４０ａの下位に端末４０ｂが接続され、端末４０ｂの下位に端末４０ｃが接続されている場合を例に挙げる。以下、端末４０ｂがネットワークグループＮ１から離脱する場合を説明する。
FIG. 12 shows an example of the network topology when a certain terminal leaves the network group N1. In FIG. 12, a case where the terminal 40a is wirelessly connected below the
図１３は、端末がネットワークグループから離脱するときのシーケンスの一例を示す。すなわち、図１３は、図１２の状況におけるシーケンスを示す。 FIG. 13 shows an example of a sequence when the terminal leaves the network group. That is, FIG. 13 shows a sequence in the situation of FIG.
端末４０ｂの通信処理部４０６は、ネットワークグループＮ１から離脱するとき、切断通知を生成し、ネットワークトポロジー的に上位の端末４０ａと下位の端末４０ｃに送信する（Ｓ５０１）。切断通知には、例えば、自己の端末ＩＤ等が記載されている。
When leaving the network group N1, the
端末４０ｃの通信処理部４０６は、端末４０ｂから切断通知を受信する（Ｓ５０２）。
The
端末４０ｃの受信データ処理部４０４は、受信したデータが切断通知であると判定し、テーブル処理部４０５に処理を指示する。端末４０ｃのテーブル処理部４０５は、トポロジー管理テーブル４０８及び隣接端末管理テーブル４０７から、切断通知に記載の端末ＩＤ（端末４０ｂのＩＤ）に関連する情報を削除する（Ｓ５０３、Ｓ５０４）。
The reception
この結果、端末４０ｃは何れのネットワークグループにも参加していないことになってしまう。そこで、端末４０ｃは、新たに参加要求処理（図５の端末４０ｄと同様の処理）を実行する（Ｓ５０５）。 As a result, the terminal 40c does not participate in any network group. Therefore, the terminal 40c newly executes a participation request process (a process similar to the terminal 40d in FIG. 5) (S505).
一方、端末４０ａも、上記のステップＳ５０２〜Ｓ５０４と同様の処理をする（Ｓ５０６〜Ｓ５０８） On the other hand, the terminal 40a also performs the same processing as steps S502 to S504 described above (S506 to S508).
端末４０ａの通信処理部４０６は、切断通知をネットワークトポロジー的に上位の端末である中継器３０に転送する（Ｓ５０９）。中継器３０の通信処理部３０６は、端末４０ａから切断通知を受信する（Ｓ５１０）。
The
中継器３０の受信データ処理部３０４は、受信したデータが切断通知であると判定し、通信処理部３０６に転送を指示する。中継器３０とデータ収集サーバ２０は、図５のステップＳ１２３〜Ｓ１２６と同様、バケツリレー式に切断通知を管理サーバ１０に転送する（Ｓ５１１〜Ｓ５１３）。
The reception
管理サーバ１０の通信処理部１０６は、データ収集サーバ２０から切断通知を受信する（Ｓ５１４）。
The
管理サーバ１０の受信データ処理部１０４は、受信したデータが切断通知であると判定し、テーブル処理部１０５に処理を指示する。管理サーバ１０のテーブル処理部１０５は、中継器管理テーブル１１２及び端末管理テーブル１１１から、切断通知に記載された端末ＩＤ（端末４０ｂのＩＤ）に関連する情報を削除する（Ｓ５１５、Ｓ５１６）。
The reception
以上の処理により、端末４０ｂがネットワークグループＮ１から離脱したとしても、離脱対象の端末４０ｂの下位に接続された端末４０ｃを、他の端末４０ａに接続させることができる。すなわち、ある端末４０ｂがネットワークグループＮ１から離脱した場合、ネットワークグループを再構築できる。
With the above process, even if the terminal 40b leaves the network group N1, the terminal 40c connected to the lower level of the terminal 40b to be removed can be connected to the
図１４は、管理サーバ１０における接続処理のフローの一例を示す。
FIG. 14 shows an example of the flow of connection processing in the
管理サーバ１０の接続処理部１０１は、参加要求情報から、端末ＩＤと、周辺端末ＩＤと、中継器ＩＤと、リンク品質を抽出する。接続処理部１０１は、それらの情報をセットで端末管理テーブル１１１に登録するよう、テーブル処理部１０５に指示する（Ｓ６０１）。
The
接続処理部１０１は、中継器管理テーブル１１２を参照し、参加要求情報に記載の中継器３０のうち、収容可能端末数が「０」より大きい中継器３０が存在するか否かを判定する（Ｓ６０２）。
The
収容可能端末数が「０」より大きい中継器３０が１つ以上存在する場合（Ｓ６０２：ＹＥＳ）、接続処理部１０１は、それらの中継器３０のうち、収容可能端末数が最も多い中継器３０を参加要求元の端末４０の接続先として選択する（Ｓ６０３）。なお、接続処理部１０１は、リンク品質が最も良い中継器３０を選択してもよいし、中継回数が最も少ない中継器３０を選択してもよいし、あるいは、それらを組み合わせて最適な中継器３０を選択してもよい。
When there is one or
接続処理部１０１は、ステップＳ６０３で選択した中継器３０を中継器管理テーブル１１２から検索し、その中継器３０の収容中端末数１１４と収容可能端末数１１５を更新する（Ｓ６０４）。
The
接続処理部１０１は、参加要求元の端末４０に接続先情報を送信し（Ｓ６０５）、接続処理を終了する。
The
一方、ステップＳ６０２において、収容可能端末数が「０」より大きい中継器が存在しない場合（Ｓ６０２：ＮＯ）、接続処理部１０１は、後述の接続先変更処理を実行する（Ｓ６０６）。
On the other hand, in step S602, when there is no repeater with the number of terminals that can be accommodated larger than “0” (S602: NO), the
図１５は、管理サーバ１０における接続先変更処理のフローを示す。
FIG. 15 shows a flow of connection destination change processing in the
管理サーバ１０の接続処理部１０１は、端末管理テーブル１０９を参照する。接続処理部１０１は、接続要求情報に記載の中継器３０によって束ねられているネットワークグループＮにおいて、別のネットワークグループに移行できる可能性のある端末（以下「移行候補端末」という）４０を検索する（Ｓ６１０）。すなわち、接続処理部１０１は、現在属しているネットワークグループＮとは別のネットワークグループに属している端末４０と無線通信が可能な端末を検索する。
The
移行候補端末は、例えば、次の手順で検索可能である。
１）端末管理テーブル１０９から、接続要求情報に記載の中継器ＩＤを検索する。この検索結果を第１の中継器ＩＤとする。
２）端末管理テーブル１０９から、第１の中継器ＩＤと同じ行に記載の周辺端末ＩＤを抽出する。
３）抽出した周辺端末ＩＤと同じＩＤを端末ＩＤから検索する。この検索結果を第２の端末ＩＤとする。
４）第２の端末ＩＤと同じ行に記載の中継器ＩＤを抽出する。この抽出結果を第２の中継器ＩＤとする。
５）第２の端末ＩＤのうち、第１の中継器ＩＤと異なる第２の中継器ＩＤを保持する端末を検索する。この検索結果を移行候補端末とする。移行候補端末は複数存在することもある。
The migration candidate terminal can be searched by the following procedure, for example.
1) Search the terminal management table 109 for the repeater ID described in the connection request information. This search result is set as the first repeater ID.
2) From the terminal management table 109, the peripheral terminal ID described in the same row as the first repeater ID is extracted.
3) Search the terminal ID for the same ID as the extracted peripheral terminal ID. This search result is set as the second terminal ID.
4) The repeater ID described in the same row as the second terminal ID is extracted. Let this extraction result be 2nd repeater ID.
5) Search for a terminal having a second repeater ID different from the first repeater ID among the second terminal IDs. Let this search result be a migration candidate terminal. There may be a plurality of migration candidate terminals.
例えば、図７における端末４０ｃと端末４０ｂは、互いに別々のネットワークグループに属している。もしも、端末４０ｃが端末４０ｂと無線通信可能である場合、端末４０ｃは、現在属しているネットワークグループＮ１から端末４０ｂの属するネットワークグループＮ２に移行できる可能性がある。 For example, the terminal 40c and the terminal 40b in FIG. 7 belong to different network groups. If the terminal 40c can wirelessly communicate with the terminal 40b, the terminal 40c may be able to move from the network group N1 to which the terminal 40c currently belongs to the network group N2 to which the terminal 40b belongs.
管理サーバ１０の接続処理部１０１は、ステップＳ６１０の検索によって移行候補端末を発見できたか否かを判定する（Ｓ６１１）。
The
移行候補端末が存在しない場合（Ｓ６１１：ＮＯ）、接続処理部１０１は、参加要求元の端末４０に待機通知を送信する（Ｓ６１５）。
If there is no migration candidate terminal (S611: NO), the
移行候補端末が存在する場合（Ｓ６１１：ＹＥＳ）、接続処理部１０１は、中継器管理テーブル１０８から、移行候補端末の移行先の中継器３０における収容可能端末数を取得する（Ｓ６１２）。なお、移行候補端末が複数存在する場合、それぞれの移行候補端末の移行先の中継器３０について収容可能端末数を取得する。
If there is a migration candidate terminal (S611: YES), the
管理サーバ１０の接続処理部１０１は、収容可能端末数が「０」より大きい中継器３０の存在の有無を判定する（Ｓ６１３）。
The
ステップＳ６１３の判定において、収容可能端末数が「０」より大きい中継器３０が存在しない場合（Ｓ６１３：ＮＯ）、接続処理部１０１は、参加要求元の端末に待機通知を送信する（Ｓ６１５）。
If it is determined in step S613 that there is no
ステップＳ６１３の判定において、収容可能端末数が「０」より大きい中継器３０が存在する場合（Ｓ６１３：ＹＥＳ）、接続処理部１０１は、複数の移行候補端末から所定の条件に基づいて移行させる端末を選択し、その移行端末に接続先変更情報を送信する（Ｓ６１４）。
If it is determined in step S613 that there is a
ここで、複数の移行候補端末から移行対象端末を選択する条件例を以下に示す。
１）ネットワークトポロジー的に下位に端末が接続されていない（又は、接続されている端末数が少ない）移行候補端末を優先的に選択する。
２）ネットワークトポロジー的に下位に接続されている端末数が、移行先の中継器３０の収容可能端末数以下である移行候補端末を優先的に選択する。
３）収容可能端末数が最も多い中継器３０に移行可能な移行候補端末を優先的に選択する。
４）移行後の接続先となる周辺端末とのリンク品質が最良の移行候補端末を優先的に選択する。
上記の条件は、単独で設定されてもよいし、これらを組み合わせて設定されてもよい。
Here, an example of conditions for selecting a migration target terminal from a plurality of migration candidate terminals is shown below.
1) Preferentially select a migration candidate terminal in which no terminal is connected to the lower layer in the network topology (or the number of connected terminals is small).
2) Preferentially select a migration candidate terminal whose number of terminals connected in the lower layer in the network topology is equal to or less than the number of terminals that can be accommodated in the
3) A transfer candidate terminal that can be transferred to the
4) A transition candidate terminal having the best link quality with the peripheral terminal that is the connection destination after the transition is preferentially selected.
Said conditions may be set independently and may be set combining these.
以上の処理により、管理サーバ１０は、中継器３０の収容可能端末の最大数を超えることなく、各中継器３０にできるだけ多くの端末４０を収容させることができる。すなわち、より多くの端末４０がネットワークグループＮに参加できる。
With the above processing, the
第２の実施形態では、中継器３０が故障などにより一時的に通信ネットワークシステムから離脱した場合の動作について説明する。第２実施形態は、第１実施形態の変形例に該当する。そこで、第２実施形態と第１実施形態との相違を中心に説明する。
In the second embodiment, an operation when the
図１６は、中継器が一時的に通信ネットワークシステムから離脱したときのトポロジーの一例を示す。図１６のトポロジーは、図７と同位置である。図１６において、中継器３０ａが故障などにより、一時的に通信ネットワークシステムから離脱すると仮定する。以下、このときの通信ネットワークシステムの動作について説明する。
FIG. 16 shows an example of the topology when the repeater temporarily leaves the communication network system. The topology of FIG. 16 is the same position as FIG. In FIG. 16, it is assumed that the
図１７は、中継器３０ａが一時的に通信ネットワークシステムから離脱したときのシーケンスを示す。
FIG. 17 shows a sequence when the
管理サーバ１０の接続処理部１０１は、中継器３０ａの故障を検出すると（Ｓ７００）、端末管理テーブル１０９を参照する（Ｓ７０１）。接続処理部１０１は、故障した中継器３０ａが束ねていた端末４０ａ，４０ｃのうち、他のネットワークグループＮ２に接続できる可能性がある端末４０を選出する（Ｓ７０２）。選出方法は、図１５で述べた通りである。
When the
接続処理部１０１は、ステップＳ７０２の処理において複数の端末４０が選出できた場合、ネットワークトポロジー的により上位の端末を、接続先を変更すべき端末として選択する。
When a plurality of
管理サーバ１０の送信データ処理部１０３は、接続処理部１０１が選択した端末（例えば、端末４０ａとする）を宛先とする、接続先変更情報を生成する。なお、接続先変更情報には、中継器３０の故障による接続先変更である旨を示すフラグ等を付与してもよい。すなわち、接続先変更情報に、重要度（又は緊急度）の大きさがわかるフラグ等を設けてもよい。
The transmission
管理サーバ１０の通信処理部１０６は、接続先変更情報をデータ収集サーバ２０に送信する（Ｓ７０３）。
The
データ収集サーバ２０の通信処理部２０６は、管理サーバ１０から接続先変更情報を受信するが（Ｓ７０４）、それを中継器３０ａには転送できない。そこで、通信処理部２０６は、接続先変更情報を、他のネットワークグループＮ２の中継器３０ｂに転送する（Ｓ７０５）。
The
中継器３０ｂの通信処理部３０６は、データ収集サーバ２０から接続先変更情報を受信して（Ｓ７０６）、端末４０ｂに転送する（Ｓ７０７）。
The
端末４０ｂの通信処理部４０６は、中継器３０ｂから接続先変更情報を受信する（Ｓ７０８）。
The
端末４０ｂの受信データ処理部４０４は、宛先が端末４０ａの接続先変更情報と解析する。ここで、端末４０ｂと端末４０ａは、ネットワークトポロジー的には接続されていないので、接続先変更情報は端末４０ａに転送されない。しかし、今回は、中継器３０ａの離脱に伴う接続先変更という特殊な状況なので、ネットワークトポロジー的に接続されていない端末４０にも転送できないか検討する。なお、接続先変更情報に重要度（又は緊急度）のフラグ等が付与されている場合、そのフラグ等を基に特殊な状況か否かを判断してもよい。
The received
端末４０ｂの受信データ処理部４０４は、周辺端末管理テーブル４０７を参照し、接続先変更情報の宛先の端末４０が存在するか否かを判断する。ここでは、端末４０ａが存在するので、端末４０ｂの受信データ処理部４０４は、接続先変更情報を端末４０ａに転送する処理を開始する。
The reception
端末４０ｂの受信データ処理部４０４は、端末４０ａと通信ができるように、自端末４０ｂのチャネル番号を、端末４０ａが使用中のチャネル番号に一時的に切り替える（Ｓ７０９）
The reception
端末４０ｂの通信処理部４０６は、接続先変更情報を端末４０ａに転送する（Ｓ７１０）。端末４０ｂの受信データ処理部４０４は、転送完了後、ステップＳ７０９で切り替えたチャネル番号を元のチャネル番号に戻す（Ｓ７１１）。
The
端末４０ａの通信処理部４０６は、端末４０ｂから接続先変更情報を受信する（Ｓ７１２）。
The
端末４０ａの受信データ処理部４０４は、自端末４０ａ宛の接続先変更情報であると判定し、テーブル処理部４０５に処理を指示する。端末４０ａのテーブル処理部４０５は、接続先変更情報に基づき、周辺端末管理テーブル４０７を更新する（Ｓ７１３）。例えば、端末４０ａのテーブル処理部４０５は、周辺端末管理テーブル４０７から中継器３０ａのデータセットを削除する。
The reception
端末４０ａは、接続先変更情報に従って、トポロジー管理テーブル４０８を更新する（Ｓ７１４）。例えば、端末４０ａのテーブル処理部４０５は、トポロジー管理テーブル４０８において、中継器ＩＤ４２１を中継器３０ｂのＩＤに更新し、上位端末ＩＤ４２２を、新たな接続先の端末のＩＤ（例えば、端末４０ｂのＩＤ）に更新する。
The terminal 40a updates the topology management table 408 according to the connection destination change information (S714). For example, the
端末４０ａの通信処理部４０６は、トポロジー的に下位の端末４０ｃにチャネル変更通知を送信する（Ｓ７１５）。チャネル変更通知には、端末４０ａが端末４０ｂと無線通信するために変更するチャネル番号が記載されている。端末４０ａは、端末４０ｂと無線通信可能なチャネル番号に変更する（Ｓ７１６）。
The
端末４０ｃの通信処理部４０６は、端末４０ａからチャネル変更通知を受信する（Ｓ７１６）。
The
端末４０ｃの受信データ処理部４０４は、受信したデータがチャネル変更通知であると判定し、テーブル処理部４０５に処理を指示する。端末４０ｃのテーブル処理部４０５は、周辺端末管理テーブルを更新する（Ｓ７１８）。例えば、端末４０ｃのテーブル処理部４０５は、周辺端末管理テーブル４０７から中継器３０ａのデータセットを削除する。
The reception
端末４０ｃのテーブル処理部４０５は、トポロジー管理テーブル４０８を更新する（Ｓ７１９）。例えば、端末４０ｂのテーブル処理部４０５は、トポロジー管理テーブル４０８において、中継器ＩＤ４２１を中継器３０ｂのＩＤに更新する。
The
端末４０ｂのチャネル処理部４０１は、チャネル変更通知に従って、チャネル番号を変更する（Ｓ７２０）。もしも、端末４０ｂが下位端末を有している場合（すなわち、トポロジー管理テーブル４０８の下位端末ＩＤ４２３に値を有している場合）、チャネル変更通知を下位の端末に転送する。
The
以上の処理により、中継器３０ａが故障等により通信ネットワークシステムから一時的に離脱しても、離脱した中継器３０ａに束ねられていた一つまたは複数の端末４０の通信を比較的速やかに復旧させることができる。また、管理サーバ１０は、離脱した中継器３０ａにネットワークトポロジー的に近い端末４０ａに接続変更情報を送信することで、接続先変更に伴うトラフィックの増加を最小限に留めることができる。
With the above processing, even if the
上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態に限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。 The above-described embodiments of the present invention are examples for explaining the present invention, and are not intended to limit the scope of the present invention to these embodiments. Those skilled in the art can implement the present invention in various other modes without departing from the gist of the present invention.
例えば、本実施形態は、通信ネットワークシステムの構築方法と表現できる。
「無線通信が可能な複数の端末を少なくとも一つの中継器を介して管理サーバに接続する通信ネットワークシステムを構築するための方法であって、
前記中継器は、前記複数の端末をネットワークグループとして管理し、前記複数の端末と前記管理サーバとの間の通信を中継するものであり、
前記管理サーバは、通信ネットワークを介して前記複数の端末又は複数の前記中継器とデータの送受信を行う通信部と、前記ネットワークグループの構成を制御するための情報を送信する接続処理部とを備えており、
前記接続処理部は、
前記複数の端末のうちの第１端末が、前記複数の中継器のうちの第１中継器により管理される第１ネットワークグループに参加を要求する場合に、前記第１中継器に前記第１端末を収容可能か否か判断し、
前記収容可否判断が肯定的なときは、前記第１端末が前記第１ネットワークグループに参加することを許可する接続先情報を、前記通信部を介して前記第１端末宛に送信する、通信ネットワークシステムの構築方法。」
For example, this embodiment can be expressed as a construction method of a communication network system.
“A method for constructing a communication network system for connecting a plurality of terminals capable of wireless communication to a management server via at least one relay,
The repeater manages the plurality of terminals as a network group, and relays communication between the plurality of terminals and the management server,
The management server includes a communication unit that transmits and receives data to and from the plurality of terminals or the plurality of repeaters via a communication network, and a connection processing unit that transmits information for controlling the configuration of the network group. And
The connection processing unit
When the first terminal of the plurality of terminals requests participation in the first network group managed by the first repeater of the plurality of repeaters, the first terminal receives the first terminal. Determine whether or not
A communication network that transmits connection destination information that permits the first terminal to participate in the first network group to the first terminal via the communication unit when the accommodation possibility determination is affirmative; How to build a system. "
１：通信ネットワークシステム、１０：管理サーバ、２０：データ収集サーバ、３０：中継器、４０：端末 1: communication network system, 10: management server, 20: data collection server, 30: repeater, 40: terminal
Claims (7)
前記中継器は、前記複数の端末をネットワークグループとして管理し、前記複数の端末と前記管理サーバとの間の通信を中継するものであり、
前記中継器及び前記ネットワークグループに属する前記複数の端末は、マルチホップ型無線通信で相互に接続されており、前記中継器をルートノードとするツリー状のネットワークトポロジーを構成し、
前記複数の端末の各々は、自端末の属するネットワークグループを管理する中継器のＩＤと、前記自端末の上位の接続先である上位端末のＩＤと、前記自端末の下位の接続先である下位端末のＩＤとを管理するトポロジー管理テーブルを保持し、
前記管理サーバは、
通信ネットワークを介して前記複数の端末又は複数の前記中継器とデータの送受信を行う通信部と、
前記ネットワークグループの構成を制御するための情報を送信する接続処理部とを備えており、
前記接続処理部は、
第１ネットワークグループを管理する第１中継器が離脱したことを検知すると、前記第１ネットワークグループに属する複数の端末の中から、前記第１ネットワークグループと異なる第２ネットワークグループに移行可能な移行候補端末が存在するか否かを判断し、
前記移行可否判断が肯定的なときは、前記移行候補端末のうち前記移行対象の端末を選択し、前記第２ネットワークグループに移行させるための接続先変更情報を、前記通信部を介して、前記第２ネットワークグループが構成する通信路上の第２端末を経由して、前記移行対象の端末宛に送信し、
前記接続先変更情報を受信した前記移行対象の端末は、前記接続先変更情報に従って、前記トポロジー管理テーブルに含まれる、前記中継器ＩＤを前記第２ネットワークグループを管理する中継器のＩＤに更新し、前記上位端末ＩＤを前記第２ネットワークグループに属する前記第２端末のＩＤに更新し、前記第２端末に接続する
通信ネットワークシステム。 A communication network system for connecting a plurality of terminals capable of wireless communication to a management server via at least one repeater,
The repeater manages the plurality of terminals as a network group, and relays communication between the plurality of terminals and the management server,
The relay and the plurality of terminals belonging to the network group are connected to each other by multi-hop wireless communication, and constitute a tree-like network topology with the repeater as a root node,
Each of the plurality of terminals includes an ID of a relay that manages a network group to which the terminal belongs, an ID of an upper terminal that is an upper connection destination of the own terminal, and a lower order that is a lower connection destination of the own terminal. Holds a topology management table for managing terminal IDs,
The management server
A communication unit that transmits and receives data to and from the plurality of terminals or the plurality of repeaters via a communication network;
A connection processing unit for transmitting information for controlling the configuration of the network group,
The connection processing unit
When it is detected that the first repeater managing the first network group has left, a transition candidate that can be migrated from a plurality of terminals belonging to the first network group to a second network group different from the first network group Determine if the device exists,
When the migration permission determination is affirmative, the connection destination change information for selecting the migration target terminal from among the migration candidate terminals and migrating to the second network group is sent via the communication unit. Via the second terminal on the communication path formed by the second network group, and transmitted to the terminal to be migrated,
The migration target terminal that has received the connection destination change information updates the repeater ID included in the topology management table to the ID of the repeater that manages the second network group, according to the connection destination change information. The communication network system updates the upper terminal ID to the ID of the second terminal belonging to the second network group and connects to the second terminal .
請求項１記載の通信ネットワークシステム。The communication network system according to claim 1.
請求項２記載の通信ネットワークシステム。The communication network system according to claim 2.
請求項３記載の通信ネットワークシステム。 The communication network system according to claim 3 , wherein the connection processing unit selects the migration target terminal based on communication quality between the plurality of migration candidate terminals and a migration destination network group.
請求項４記載の通信ネットワークシステム。 The communication network system according to claim 4 , wherein the connection processing unit selects the terminal to be transitioned based on a distance in a network topology between the plurality of transition candidate terminals and the first repeater.
前記複数の端末のうちの第１端末が、前記複数の中継器のうちの第１中継器により管理される第１ネットワークグループに参加を要求する場合に、前記第１中継器に前記第１端末を収容可能か否か判断し、
前記収容可否判断が肯定的なとき、前記第１端末が前記第１ネットワークグループに参加することを許可する接続先情報を、前記通信部を介して前記第１端末宛に送信し、
前記収容可否判断が否定的なとき、前記第１ネットワークグループに属する複数の端末のうち、前記第１ネットワークグループと異なる第２ネットワークグループに移行可能な移行候補端末が存在するか否かを判断し、
前記移行可否判断が肯定的なときは、前記移行候補端末のうち移行対象の端末を選択し、前記第２ネットワークグループに移行させるための接続先変更情報を、前記通信部を介して、前記移行対象の端末宛に送信し、前記第１端末が前記第１のネットワークグループに参加することを許可するための接続先情報を、前記通信部を介して前記第１端末宛に送信する
請求項５記載の通信ネットワークシステム。 The connection processing unit
When the first terminal of the plurality of terminals requests participation in the first network group managed by the first repeater of the plurality of repeaters, the first terminal receives the first terminal. Determine whether or not
When the accommodation possibility determination is affirmative, connection destination information that permits the first terminal to participate in the first network group is transmitted to the first terminal via the communication unit,
When the determination of availability is negative, it is determined whether there is a migration candidate terminal that can be migrated to a second network group different from the first network group among a plurality of terminals belonging to the first network group. ,
When the determination on whether or not to transfer is affirmative, connection destination change information for selecting a transfer target terminal from among the transfer candidate terminals and transferring to the second network group is transferred via the communication unit. It was sent to the target terminal, according to claim wherein the first terminal transmits connection destination information to authorized to participate in the first network group through the communication unit addressed the first terminal 5 The communication network system described.
請求項６記載の通信ネットワークシステム。 The connection processing unit transmits a standby notification for waiting for participation in the first network group to the first terminal via the communication unit when the determination on whether or not to shift is negative. 6. The communication network system according to 6 .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011083538A JP5470313B2 (en) | 2011-04-05 | 2011-04-05 | Wireless communication network system, wireless communication network system management server, and wireless communication network system construction method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011083538A JP5470313B2 (en) | 2011-04-05 | 2011-04-05 | Wireless communication network system, wireless communication network system management server, and wireless communication network system construction method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012222437A JP2012222437A (en) | 2012-11-12 |
| JP5470313B2 true JP5470313B2 (en) | 2014-04-16 |
Family
ID=47273540
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011083538A Expired - Fee Related JP5470313B2 (en) | 2011-04-05 | 2011-04-05 | Wireless communication network system, wireless communication network system management server, and wireless communication network system construction method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5470313B2 (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013059125A (en) * | 2012-12-20 | 2013-03-28 | Tokyo Gas Co Ltd | Sensor network system and communication path setting method |
| JP6128844B2 (en) | 2012-12-28 | 2017-05-17 | キヤノン株式会社 | COMMUNICATION DEVICE, ITS CONTROL METHOD, PROGRAM, AND STORAGE MEDIUM |
| JP6244744B2 (en) * | 2013-08-28 | 2017-12-13 | 株式会社リコー | COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION SYSTEM |
| JP6090757B2 (en) * | 2015-04-14 | 2017-03-08 | シントレーディング株式会社 | Interpreter distribution device, interpreter distribution method, and program |
| KR101749167B1 (en) * | 2015-11-30 | 2017-06-21 | 주식회사 하이비 | A method for self-construction of multiple wireless networks |
| US10206161B2 (en) * | 2016-10-13 | 2019-02-12 | The Boeing Company | Wireless communications system and method for managing and optimizing a wireless communications network |
| JP7020691B2 (en) * | 2017-02-03 | 2022-02-16 | 日本電気株式会社 | Communication processing system, communication processing method, base station and its control program |
| JP6393359B2 (en) * | 2017-04-11 | 2018-09-19 | キヤノン株式会社 | COMMUNICATION DEVICE, ITS CONTROL METHOD, PROGRAM, AND STORAGE MEDIUM |
| KR102293818B1 (en) * | 2019-10-10 | 2021-08-25 | 가온미디어 주식회사 | system for managing wireless internet connections corresponding to connection quality to upper networks, and method for the same |
| MY206970A (en) * | 2021-08-05 | 2025-01-22 | Mitsubishi Electric Corp | Communication system, concentrator, relay, communication method, and communication program |
| JP2024011252A (en) * | 2022-07-14 | 2024-01-25 | 株式会社リコー | Management equipment, repeaters and information processing systems |
| JP2024043411A (en) * | 2022-09-16 | 2024-03-29 | 株式会社Ｊｖｃケンウッド | Communication terminal equipment and management equipment |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1051836A (en) * | 1996-07-31 | 1998-02-20 | Nec Corp | Congestion control system for mobile communication system |
| JP4180236B2 (en) * | 1999-12-28 | 2008-11-12 | 株式会社エヌ・ティ・ティ・ドコモ | Handover control method and system |
| JP4757749B2 (en) * | 2006-09-06 | 2011-08-24 | 関西電力株式会社 | Communication system, communication method, and terminal station |
| JP5091020B2 (en) * | 2008-06-18 | 2012-12-05 | 京セラ株式会社 | Wireless communication system, base station, management server, and wireless communication method |
| JP2010141394A (en) * | 2008-12-09 | 2010-06-24 | Mitsubishi Electric Corp | Communication system and communication device |
-
2011
- 2011-04-05 JP JP2011083538A patent/JP5470313B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2012222437A (en) | 2012-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5470313B2 (en) | Wireless communication network system, wireless communication network system management server, and wireless communication network system construction method | |
| CN103001875B (en) | Quantum cryptography network dynamic routing method | |
| CN103518352B (en) | Gateway apparatus, the communication means of gateway apparatus, node apparatus, the communication means of node apparatus and communication system | |
| JP5839125B2 (en) | Node and communication method | |
| JP6036841B2 (en) | COMMUNICATION CONTROL METHOD, NETWORK SYSTEM, AND COMMUNICATION DEVICE | |
| Patil et al. | Enabling software-defined networking for wireless mesh networks in smart environments | |
| US12058025B2 (en) | Hierarchical resource constrained network | |
| JP4815547B2 (en) | Data synchronization system, data synchronization method, and synchronization management server | |
| JP6493563B2 (en) | Group reconfiguration according to the switching schedule between multiple P2P groups | |
| JP4389944B2 (en) | Wireless terminal and wireless communication system | |
| JP6064989B2 (en) | Control device, communication system, node control method, and program | |
| CN104969655A (en) | Data distribution system, distribution device, terminal device, and data distribution method | |
| JP4767329B2 (en) | Network system and communication method | |
| JP2018139378A (en) | Route generator, route generation program, and multi-hop wireless mesh network system | |
| KR20120072060A (en) | Apparatus, system and method for managing node based on network lacked continuous network connectivity | |
| US9532332B2 (en) | Node device for releasing allocation of the unused channel to the radio interface | |
| JP5621565B2 (en) | Multicast system and node of multicast system | |
| CN118785176A (en) | Service deployment device, service execution device and self-organizing network | |
| JPWO2015093561A1 (en) | Packet transfer system, control device, control method of relay device, and program | |
| JP4305508B2 (en) | Wireless terminal and wireless communication system | |
| JP4630298B2 (en) | Function distributed communication apparatus, component element coupling control method, and program | |
| JP5001797B2 (en) | Network information setting method, network information setting system, and node device | |
| JP6345560B2 (en) | Communication device system and program | |
| JP7325663B1 (en) | Communication system, aggregation device, communication method, communication program and extension terminal device | |
| JP7219832B1 (en) | Communication system, communication device, program, and processing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130226 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130918 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130924 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131125 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140128 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140203 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5470313 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |