JP2013214824A - Communication apparatus, communication system, switching control method, and switching control program - Google Patents

Communication apparatus, communication system, switching control method, and switching control program Download PDF

Info

Publication number
JP2013214824A
JP2013214824A JP2012083168A JP2012083168A JP2013214824A JP 2013214824 A JP2013214824 A JP 2013214824A JP 2012083168 A JP2012083168 A JP 2012083168A JP 2012083168 A JP2012083168 A JP 2012083168A JP 2013214824 A JP2013214824 A JP 2013214824A
Authority
JP
Japan
Prior art keywords
communication
accommodation
accommodated
candidate
accommodation device
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.)
Granted
Application number
JP2012083168A
Other languages
Japanese (ja)
Other versions
JP5831334B2 (en
Inventor
Satoshi Okuyama
敏 奥山
Shinichiro Matsuo
真一郎 松尾
Hiroshi Nezu
博史 根津
Norihito Nozawa
紀仁 野澤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2012083168A priority Critical patent/JP5831334B2/en
Publication of JP2013214824A publication Critical patent/JP2013214824A/en
Application granted granted Critical
Publication of JP5831334B2 publication Critical patent/JP5831334B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a communication apparatus or the like capable of regulating the number of connected units of each GW.SOLUTION: A communication unit 5 includes: a radio communication section 61 wirelessly connecting with an accommodated GW7A and capable of wirelessly connecting with an accommodation candidate GW7B; a collection section 68A for collecting the number of connected units at the accommodated GW7A side and the number of connected units at the accommodation candidate GW7B side. The communication unit 5 includes a calculation section 68B that calculates the number of the units to be moved of the communication unit 5 which are to be moved from the accommodated GW7A to the accommodation candidate GW7B on the basis of a difference between the number of the connected units of the accommodated GW7A side and the number of the connected units of the accommodation candidate GW7B side, both numbers being collected. The communication unit 5 includes a determination section 68C that determines whether corresponding to the unit to be moved on the basis of the number of units to be moved, the number of connected units of the accommodated GW7A side, and random numbers. The communication unit 5 further includes a switching control section 68D that requests switching connection from the accommodated GW7A to the accommodation candidate GW7B to the accommodation candidate GW7B when corresponding to the unit to be moved.

Description

本発明は、通信装置、通信システム、切替制御方法及び切替制御プログラムに関する。   The present invention relates to a communication device, a communication system, a switching control method, and a switching control program.

近年、各通信ユニットが自律的にルーティングを行ってマルチホップ方式でデータを無線送信する自律型マルチホップ方式の通信システムが広く知られている。自律型マルチホップ方式の通信システムでは、各通信ユニットが1ホップで接続される隣接ユニットと経路情報を定期的に交換して経路情報を更新する。そして、各通信ユニットは、更新された経路情報に基づき送信元の通信ユニットから最終宛先の通信ユニットまで1又は複数の通信ユニットを中継してデータを送信する。   2. Description of the Related Art In recent years, autonomous multi-hop communication systems are widely known in which each communication unit autonomously performs routing and wirelessly transmits data using a multi-hop method. In an autonomous multi-hop communication system, each communication unit periodically updates route information by exchanging route information with an adjacent unit connected in one hop. Each communication unit transmits data by relaying one or a plurality of communication units from the transmission source communication unit to the final destination communication unit based on the updated path information.

また、自律型マルチホップ方式の通信システムは、通信ユニットと、中継ユニットと、ゲートウェイ(以下、単にGWと称する)とを有する。GWは、有線ネットワークと接続すると共に、自律型マルチホップ方式の通信システム内の任意の通信ユニットや中継ユニットを収容する。また、自律型マルチホップ方式のシステムは、有線ネットワークに対して冗長構成で接続すべく、複数のGWを備える。   The autonomous multi-hop communication system includes a communication unit, a relay unit, and a gateway (hereinafter simply referred to as GW). The GW is connected to a wired network and accommodates an arbitrary communication unit or relay unit in an autonomous multi-hop communication system. Further, the autonomous multi-hop system includes a plurality of GWs so as to be connected to the wired network in a redundant configuration.

各通信ユニットは、複数のGW宛の経路情報を備える。経路情報には、各GWの経路の優先度を示す評価値が含まれる。そして、各通信ユニットには、経路情報内の評価値に基づき、通常の運用に使用する主GWと、主GW障害時や主GW切替時に使用する副GWとがある。   Each communication unit includes route information addressed to a plurality of GWs. The route information includes an evaluation value indicating the priority of the route of each GW. Each communication unit has a main GW that is used for normal operation and a sub GW that is used when the main GW fails or the main GW is switched based on the evaluation value in the route information.

GW、通信ユニット及び中継ユニットは、Helloフレームの無線電波品質やデータ送信の成功実績に応じて経路情報内の評価値を更新する。GW、通信ユニット及び中継ユニットは、例えば、Helloフレームを隣接ユニットとの間で定期的に交換する。そして、GW、通信ユニット及び中継ユニットは、交換されたフレーム内の経路情報に基づきリンクテーブル及びルーティングテーブルを生成する。リンクテーブルは、隣接ユニットのアドレス及び通信品質を管理している。また、ルーティングテーブルは、最終宛先のユニット毎に中継先の隣接ユニット及び隣接ユニットの経路に関する評価値を管理している。GW、通信ユニット及び中継ユニットは、ルーティングテーブル内の評価値に基づき、評価値が良好な中継先経由で宛先ユニットに対してデータを送信する。   The GW, the communication unit, and the relay unit update the evaluation value in the route information in accordance with the radio wave quality of the Hello frame and the success record of data transmission. For example, the GW, the communication unit, and the relay unit regularly exchange Hello frames with adjacent units. Then, the GW, the communication unit, and the relay unit generate a link table and a routing table based on the route information in the exchanged frame. The link table manages addresses and communication quality of adjacent units. In addition, the routing table manages an evaluation value related to the relay destination adjacent unit and the route of the adjacent unit for each final destination unit. The GW, the communication unit, and the relay unit transmit data to the destination unit via the relay destination having a good evaluation value based on the evaluation value in the routing table.

また、GW、通信ユニット及び中継ユニットは、Helloフレーム受信時の無線電波品質やデータ送信の成功実績に応じてルーティングテーブル内の評価値を更新する。そして、データ送信の成功回数に応じて評価値が高くなる。   In addition, the GW, the communication unit, and the relay unit update the evaluation value in the routing table according to the radio wave quality at the time of receiving the Hello frame and the successful record of data transmission. The evaluation value increases according to the number of successful data transmissions.

特開2005−79827号公報JP 2005-79827 A 特開2004−350052号公報JP 2004-350052 A 特開2009−267532号公報JP 2009-267532 A 特開2011−9967号公報JP 2011-9967 A 特開2011−9969号公報JP 2011-9969 A

従来の通信システムでは、各通信ユニットの電源投入に応じて、各通信ユニットが隣接するGWに順次接続する。しかしながら、複数のGWを周辺に配置したにもかかわらず、例えば、1台のGWに接続が集中して通信ユニットの接続台数に偏りが生じる。その結果、例えば、接続台数に偏りが生じたGWに対して無線通信が集中した場合、無線輻輳が生じる。   In a conventional communication system, each communication unit is sequentially connected to an adjacent GW in response to power-on of each communication unit. However, even though a plurality of GWs are arranged in the periphery, for example, connections are concentrated on one GW, and the number of communication units connected is biased. As a result, for example, when wireless communication is concentrated on GWs in which the number of connected devices is biased, wireless congestion occurs.

また、GWでは、接続台数の偏りで接続する通信ユニットの経路情報を管理するテーブル内に空きがなくなった場合に、当該GW近傍に新規の通信ユニットが配置されたとしても、当該新規の通信ユニットの経路情報が登録できなくなる。   Further, in the GW, even when a new communication unit is arranged in the vicinity of the GW when there is no space in the table for managing the path information of the communication units to be connected due to the uneven number of connected devices, the new communication unit Route information cannot be registered.

また、GWは、運用後に障害や保守等で接続する全通信ユニットを別のGWに切替えることもできるが、全てGW主導の処理であるため、GW自体に処理負担がかかる。   Also, the GW can switch all communication units connected to the other GW after failure due to failure, maintenance, etc., but since all are GW-initiated processing, a processing load is imposed on the GW itself.

一つの側面では、各GWの接続台数を調整できる通信装置等を提供することを目的とする。   In one side, it aims at providing the communication apparatus etc. which can adjust the number of connection of each GW.

開示の態様は、収容中の通信収容装置と通信接続すると共に、収容候補の通信収容装置と通信接続可能な通信部を有する。更に、開示の態様は、前記収容中の通信収容装置から前記収容中の通信収容装置が通信接続する通信装置の接続台数を収集すると共に、前記収容候補の通信収容装置から前記収容候補の通信収容装置が通信接続する通信装置の接続台数を収集する収集部を有する。開示の態様は、収集された前記収容中の通信収容装置側の接続台数と前記収容候補の通信収容装置側の接続台数との差分に基づき、前記収容中の通信収容装置から前記収容候補の通信収容装置に移動する移動対象の通信装置の移動対象台数を算出する算出部を有する。更に、開示の態様は、前記移動対象台数と、前記収容中の通信収容装置側の接続台数と、乱数とに基づき、前記移動対象に該当したか否かを判定する判定部を有する。更に、開示の態様は、前記移動対象に該当した場合に、前記収容中の通信収容装置から前記収容候補の通信収容装置への切替接続を前記収容候補の通信収容装置に要求する制御部を有する。   The aspect of the disclosure includes a communication unit that is communicably connected to the accommodated communication accommodation device and is communicably connected to the accommodation candidate communication accommodation device. Furthermore, the disclosed aspect collects the number of connected communication devices to which the accommodated communication accommodation device communicates from the accommodated communication accommodation device, and communicates the accommodation candidate from the accommodation candidate communication accommodation device. A collection unit that collects the number of connected communication devices connected to the device. The aspect of the disclosure is based on the difference between the collected number of connections on the side of the accommodated communication accommodation device and the number of connections on the communication accommodation device side of the accommodation candidate, and communication of the accommodation candidate from the accommodated communication accommodation device A calculation unit that calculates the number of movement target communication devices that move to the accommodation device; Furthermore, the aspect of an indication has the determination part which determines whether it corresponds to the said movement object based on the said movement object number, the number of the connection by the side of the said communication accommodation apparatus currently accommodated, and a random number. Furthermore, the aspect of an indication has a control part which requests | requires the switching connection from the communication accommodation apparatus currently accommodated to the communication accommodation apparatus of the said accommodation candidate to the said communication accommodation apparatus of the accommodation candidate, when it corresponds to the said movement object. .

開示の態様では、通信収容装置に接続される通信装置側の自律的な動作で各通信収容装置の接続台数を調整できる。   In the disclosed aspect, the number of connected communication accommodation devices can be adjusted by an autonomous operation on the communication device side connected to the communication accommodation device.

図1は、本実施例の通信システムの一例を示す説明図である。FIG. 1 is an explanatory diagram illustrating an example of a communication system according to this embodiment. 図2は、GWのハードウェア構成の一例を示すブロック図である。FIG. 2 is a block diagram illustrating an example of a hardware configuration of the GW. 図3は、GWの機能構成の一例を示すブロック図である。FIG. 3 is a block diagram illustrating an example of a functional configuration of the GW. 図4は、リンクテーブルのテーブル構成の一例を示す説明図である。FIG. 4 is an explanatory diagram illustrating an example of a table configuration of the link table. 図5は、ルーティングテーブルのテーブル構成(LD1〜LD3)の一例を示す説明図である。FIG. 5 is an explanatory diagram illustrating an example of a table configuration (LD1 to LD3) of the routing table. 図6は、フレーム転送テーブルのテーブル構成の一例を示す説明図である。FIG. 6 is an explanatory diagram illustrating an example of a table configuration of the frame transfer table. 図7は、Helloフレームの一例を示す説明図である。FIG. 7 is an explanatory diagram illustrating an example of a Hello frame. 図8は、通信ユニットのハードウェア構成の一例を示すブロック図である。FIG. 8 is a block diagram illustrating an example of a hardware configuration of the communication unit. 図9は、通信ユニットの機能構成の一例を示すブロック図である。FIG. 9 is a block diagram illustrating an example of a functional configuration of the communication unit. 図10は、リンクテーブル及びルーティングテーブルの更新の一例を示す説明図である。FIG. 10 is an explanatory diagram illustrating an example of updating the link table and the routing table. 図11は、リンクテーブル及びルーティングテーブルの更新の一例を示す説明図である。FIG. 11 is an explanatory diagram illustrating an example of updating the link table and the routing table. 図12は、ルーティングテーブルの使用の一例を示す説明図である。FIG. 12 is an explanatory diagram illustrating an example of use of the routing table. 図13は、ルーティングテーブルの更新の一例を示す説明図である。FIG. 13 is an explanatory diagram showing an example of updating the routing table. 図14は、GW切替選択処理に関わる通信ユニット側のプロセッサの処理動作の一例を示すフローチャートである。FIG. 14 is a flowchart illustrating an example of the processing operation of the processor on the communication unit side involved in the GW switching selection process. 図15は、収容中GWと収容候補GWとの接続台数の収束の一例を示す説明図である。FIG. 15 is an explanatory diagram illustrating an example of convergence of the number of connected GWs being accommodated and accommodation candidates GW. 図16Aは、判定アルゴリズム1でシミュレーションした接続台数の収束推移の一例を示す説明図である。FIG. 16A is an explanatory diagram illustrating an example of the convergence transition of the number of connected units simulated by the determination algorithm 1. 図16Bは、判定アルゴリズム2でシミュレーションした接続台数の収束推移の一例を示す説明図である。FIG. 16B is an explanatory diagram illustrating an example of the convergence transition of the number of connected units simulated by the determination algorithm 2. 図16Cは、判定アルゴリズム3でシミュレーションした接続台数の収束推移の一例を示す説明図である。FIG. 16C is an explanatory diagram illustrating an example of the convergence transition of the number of connected units simulated by the determination algorithm 3. 図16Dは、判定アルゴリズム4でシミュレーションした接続台数の収束推移の一例を示す説明図である。FIG. 16D is an explanatory diagram illustrating an example of the convergence transition of the number of connected units simulated by the determination algorithm 4. 図17は、切替制御プログラムを実行する通信機器の一例を示す説明図である。FIG. 17 is an explanatory diagram illustrating an example of a communication device that executes a switching control program.

以下、図面に基づいて、本願の開示する通信装置、通信システム、切替制御方法及び切替制御プログラムの実施例を詳細に説明する。尚、本実施例により、開示技術が限定されるものではない。   Hereinafter, embodiments of a communication device, a communication system, a switching control method, and a switching control program disclosed in the present application will be described in detail based on the drawings. The disclosed technology is not limited by the present embodiment.

図1は、本実施例の通信システムの一例を示す説明図である。図1に示す通信システム1は、有線ネットワークシステム(以下、単に有線システムと称する)2と、マルチホップネットワークシステム(以下、単にマルチホップシステムと称する)3とを有する。有線システム2は、例えば、WAN(Wide Area Network)で構築し、通信システム1全体を監視するサーバ4を有する。また、マルチホップシステム3は、自律型マルチホップ方式のアドホック通信ネットワークで構築し、通信ユニット5と、中継ユニット6と、ゲートウェイ(以下、単にGWと称する)7とを有する。尚、通信ユニット5及び中継ユニット6は、通信装置である。   FIG. 1 is an explanatory diagram illustrating an example of a communication system according to this embodiment. A communication system 1 shown in FIG. 1 includes a wired network system (hereinafter simply referred to as a wired system) 2 and a multi-hop network system (hereinafter simply referred to as a multi-hop system) 3. The wired system 2 includes a server 4 that is constructed by, for example, a WAN (Wide Area Network) and monitors the entire communication system 1. The multi-hop system 3 is constructed by an autonomous multi-hop ad hoc communication network, and includes a communication unit 5, a relay unit 6, and a gateway (hereinafter simply referred to as GW) 7. The communication unit 5 and the relay unit 6 are communication devices.

通信ユニット5、中継ユニット6及びGW7は、自律型マルチホップ方式の無線通信でデータを送信する。GW7は、マルチホップシステム3内の通信ユニット5及び中継ユニット6等と自律型マルチホップ方式の無線で通信すると共に、有線システム2内のサーバ4と有線で通信する。   The communication unit 5, the relay unit 6, and the GW 7 transmit data by autonomous multi-hop wireless communication. The GW 7 communicates with the communication unit 5 and the relay unit 6 in the multi-hop system 3 by an autonomous multi-hop wireless method, and communicates with the server 4 in the wired system 2 by wire.

図1に示す通信システム1は、例えば、家庭内の電力量をサーバ4側で収集して管理するシステムである。通信ユニット5は、例えば、家庭内に配置された、図示せぬ電力計に接続するユニットである。そして、サーバ4は、通信ユニット5を通じて各家庭内に配置された電力計から電力量を収集し、収集された家庭内の電力量を管理することになる。各通信ユニット5は、電力計から収集された電力量を定期的にGW7経由でサーバ4に送信する。更に、サーバ4は、例えば、通信ユニット5を制御する制御データをGW7経由で各通信ユニット5に送信する。尚、本システム内の電力計は、家庭内に固定配置されるため、例えば、通信ユニット5も固定配置されたものとなる。   The communication system 1 shown in FIG. 1 is a system that collects and manages the amount of power in the home on the server 4 side, for example. The communication unit 5 is, for example, a unit that is connected to a power meter (not shown) disposed in the home. And the server 4 collects electric energy from the wattmeter arrange | positioned in each household through the communication unit 5, and manages the collected electric energy in the household. Each communication unit 5 periodically transmits the amount of power collected from the power meter to the server 4 via the GW 7. Further, for example, the server 4 transmits control data for controlling the communication unit 5 to each communication unit 5 via the GW 7. In addition, since the power meter in this system is fixedly arranged in the home, for example, the communication unit 5 is also fixedly arranged.

図2は、GW7のハードウェア構成の一例を示すブロック図である。図2に示すGW7は、ネットワークインタフェース11と、無線インタフェース12と、補助記憶装置13と、メモリ14と、プロセッサ15とを有する。ネットワークインタフェース11は、有線システム2と接続する通信インタフェースである。無線インタフェース12は、マルチホップシステム3と接続するインタフェースである。補助記憶装置13は、後述するルーティングテーブルやリンクテーブル等の経路情報に関わる各種情報を記憶する、例えば、フラッシュメモリである。メモリ14は、各種プログラムの各種情報を記憶するものである。プロセッサ15は、GW7全体を制御するものである。   FIG. 2 is a block diagram illustrating an example of a hardware configuration of the GW 7. The GW 7 illustrated in FIG. 2 includes a network interface 11, a wireless interface 12, an auxiliary storage device 13, a memory 14, and a processor 15. The network interface 11 is a communication interface connected to the wired system 2. The wireless interface 12 is an interface connected to the multihop system 3. The auxiliary storage device 13 is, for example, a flash memory that stores various types of information related to route information such as a routing table and a link table described later. The memory 14 stores various information of various programs. The processor 15 controls the entire GW 7.

図3は、GW7の機能構成の一例を示すブロック図である。プロセッサ15は、メモリ14に格納されたプログラムに基づき各種プロセスとなる機能を構成する。図3に示すプロセッサ15は、ネットワーク通信部21と、無線通信部22と、フレーム解析部23と、データ生成部24と、データ取得部25と、設定情報取得部26と、GW情報生成部27と、経路制御部28と、記憶部29と、制御部30とを機能する。ネットワーク通信部21は、ネットワークインタフェース11を通じて有線システム2との有線通信を制御する。無線通信部22は、無線インタフェース12を通じてマルチホップシステム3との無線通信を制御する。   FIG. 3 is a block diagram illustrating an example of a functional configuration of the GW 7. The processor 15 configures functions that become various processes based on a program stored in the memory 14. 3 includes a network communication unit 21, a radio communication unit 22, a frame analysis unit 23, a data generation unit 24, a data acquisition unit 25, a setting information acquisition unit 26, and a GW information generation unit 27. The path control unit 28, the storage unit 29, and the control unit 30 function. The network communication unit 21 controls wired communication with the wired system 2 through the network interface 11. The wireless communication unit 22 controls wireless communication with the multihop system 3 through the wireless interface 12.

フレーム解析部23は、無線インタフェース12を通じてマルチホップシステム3内の通信ユニット5、中継ユニット6及びGW7のフレームを解析する。データ生成部24は、データを生成する。データ取得部25は、データを取得する。設定情報取得部26は、設定情報を取得する。経路制御部28は、自律型マルチホップ方式の通信経路を制御する。GW情報生成部27は、自GW7の負荷、例えば、収容ユニット台数及び転送トラフィック量等を含むGW情報を生成する。記憶部29は、後述するリンクテーブル31、ルーティングテーブル32及びフレーム転送テーブル33等の各種テーブルを管理するものである。制御部30は、無線通信部22を通じて、定期的に自GW7が収容する収容ユニット台数、すなわち接続台数を通信ユニット5や中継ユニット6に報知する。   The frame analysis unit 23 analyzes the frames of the communication unit 5, the relay unit 6, and the GW 7 in the multihop system 3 through the wireless interface 12. The data generation unit 24 generates data. The data acquisition unit 25 acquires data. The setting information acquisition unit 26 acquires setting information. The path control unit 28 controls an autonomous multi-hop communication path. The GW information generation unit 27 generates GW information including the load of the GW 7, for example, the number of accommodation units and the amount of transfer traffic. The storage unit 29 manages various tables such as a link table 31, a routing table 32, and a frame transfer table 33 described later. The control unit 30 periodically notifies the communication unit 5 and the relay unit 6 of the number of accommodation units accommodated by the own GW 7, that is, the number of connected units, through the wireless communication unit 22.

図4は、リンクテーブル31のテーブル構成の一例を示す説明図である。図4に示すリンクテーブル31は、隣接送信元(LS:Local Source)31A毎の復路の重み値31B、往路の重み値31C及び双方向の重み値31Dを管理するものである。隣接送信元(LS)は、Helloフレームを送信した隣接ユニットのIP/MACアドレスである。復路の重み値31Bは、隣接送信元(LS)との復路の信号品質に関わる値である。往路の重み値31Cは、隣接送信元(LS)との往路の信号品質に関わる値である。双方向の重み値31Dは、隣接送信元(LS)との間の双方向の信号品質に関わる値である。   FIG. 4 is an explanatory diagram showing an example of the table configuration of the link table 31. The link table 31 shown in FIG. 4 manages the return path weight value 31B, the forward path weight value 31C, and the bidirectional weight value 31D for each adjacent transmission source (LS) 31A. The adjacent transmission source (LS) is the IP / MAC address of the adjacent unit that transmitted the Hello frame. The return path weight value 31B is a value related to the signal quality of the return path with the adjacent transmission source (LS). The forward path weight value 31C is a value related to the signal quality of the forward path with the adjacent transmission source (LS). The bidirectional weight value 31D is a value related to bidirectional signal quality between adjacent transmission sources (LS).

図5は、ルーティングテーブル32のテーブル構成の一例を示す説明図である。図5に示すルーティングテーブル32は、最終宛先(GD:Global Destination)32A毎に隣接宛先(LD:Local Destination)32B及び評価値32Cを管理するものである。最終宛先32Aは、データの最終宛先のIP/MACアドレスである。隣接宛先32Bは、データを最終宛先に送信する際の中継する隣接ユニットのIP/MACアドレスである。評価値32Cは、データを中継する経路の優先順位を決定するのに使用するものである。尚、評価値32Cは、数値が小さくなるに連れて評価が高く、優先順位も高くなるものとする。ルーティングテーブル32は、最終宛先32A毎に、優先順位、例えば、第1位〜第3位の隣接宛先(LD1〜LD3)32B及び、隣接宛先32B毎の評価値32Cを管理するものである。   FIG. 5 is an explanatory diagram illustrating an example of a table configuration of the routing table 32. The routing table 32 shown in FIG. 5 manages an adjacent destination (LD) 32B and an evaluation value 32C for each final destination (GD: Global Destination) 32A. The final destination 32A is the IP / MAC address of the final destination of data. The adjacent destination 32B is an IP / MAC address of an adjacent unit that relays when transmitting data to the final destination. The evaluation value 32C is used to determine the priority of a route through which data is relayed. The evaluation value 32C has a higher evaluation and a higher priority as the numerical value becomes smaller. The routing table 32 manages, for each final destination 32A, a priority, for example, first to third adjacent destinations (LD1 to LD3) 32B and an evaluation value 32C for each adjacent destination 32B.

図6は、フレーム転送テーブル33のテーブル構成の一例を示す説明図である。図6に示すフレーム転送テーブル33は、転送フレームの識別情報(FID:Frame Identification)33A毎に、送信元(GS:Global Source)33B、フラグ33C及び隣接送信元(LS)33Dを管理するものである。更に、フレーム転送テーブル33は、FID33A毎に、隣接宛先1(LD1)33E、隣接宛先2(LD2)33F、隣接宛先3(LD3)33G及び最新隣接宛先(LAST)33Hを管理するものである。FID33Aは、転送フレームを識別するIDである。送信元(GS)33Bは、転送フレームの送信元を識別するIP/MACアドレスである。フラグ33Cは、転送フレームの転送を試したカウント値である。   FIG. 6 is an explanatory diagram showing an example of the table configuration of the frame transfer table 33. The frame transfer table 33 shown in FIG. 6 manages a transmission source (GS) 33B, a flag 33C, and an adjacent transmission source (LS) 33D for each transfer frame identification information (FID: Frame Identification) 33A. is there. Further, the frame transfer table 33 manages the adjacent destination 1 (LD1) 33E, the adjacent destination 2 (LD2) 33F, the adjacent destination 3 (LD3) 33G, and the latest adjacent destination (LAST) 33H for each FID 33A. The FID 33A is an ID for identifying a transfer frame. The transmission source (GS) 33B is an IP / MAC address that identifies the transmission frame transmission source. The flag 33C is a count value obtained by trying transfer of a transfer frame.

隣接送信元(LS)33Dは、転送フレームを中継した送信元の隣接ユニットのIP/MACアドレスである。隣接宛先1(LD1)33Eは、転送フレームを最終宛先に転送する際に使用する優先順位が第1位の隣接宛先ユニットのIP/MACアドレスである。隣接宛先2(LD2)33Fは、転送フレームを最終宛先に転送する際に使用する優先順位が第2位の隣接宛先ユニットのIP/MACアドレスである。隣接宛先3(LD3)33Gは、転送フレームを最終宛先に転送する際に使用する優先順位が第3位の隣接宛先ユニットのIP/MACアドレスである。最新隣接宛先33Hは、転送フレームを最終宛先に転送する際に最後に使用した隣接宛先ユニットのIP/MACアドレスである。尚、最新隣接宛先33Hは、例えば、隣接宛先(LD1〜LD3)の何れか一つである。   The adjacent transmission source (LS) 33D is the IP / MAC address of the transmission source adjacent unit that relayed the transfer frame. The adjacent destination 1 (LD1) 33E is the IP / MAC address of the adjacent destination unit with the first priority used when transferring the transfer frame to the final destination. The adjacent destination 2 (LD2) 33F is the IP / MAC address of the adjacent destination unit with the second highest priority used when transferring the transfer frame to the final destination. The adjacent destination 3 (LD3) 33G is the IP / MAC address of the adjacent destination unit with the third highest priority used when transferring the transfer frame to the final destination. The latest adjacent destination 33H is the IP / MAC address of the adjacent destination unit used last when the transfer frame is transferred to the final destination. The latest adjacent destination 33H is, for example, any one of the adjacent destinations (LD1 to LD3).

GW7の制御部30は、Helloフレーム内にGW到達ホップ数及び接続台数を付加する。図7は、Helloフレームの構成の一例を示す説明図である。図7に示すHelloフレーム90は、PHYヘッダ91と、MAC(Media Access Control Access)ヘッダ92と、IP(Internet Protocol)ヘッダ93と、UDP(User Data Program)ヘッダ94とを有する。Helloフレーム90は、アドホックヘッダ95と、ペイロード96と、FCS(Frame Check Sequence)97とを有する。PHYヘッダ91は、物理層のアドレスである。MACヘッダ92は、データリンク層のアドレスである。IPヘッダ93は、ネットワーク層のアドレスである。UDPヘッダ94は、トランスポート層のアドレスである。アドホックヘッダ95は、アドホック通信のヘッダである。   The control unit 30 of the GW 7 adds the number of GW arrival hops and the number of connected devices in the Hello frame. FIG. 7 is an explanatory diagram illustrating an example of a configuration of a Hello frame. A Hello frame 90 illustrated in FIG. 7 includes a PHY header 91, a MAC (Media Access Control Access) header 92, an IP (Internet Protocol) header 93, and a UDP (User Data Program) header 94. The Hello frame 90 includes an ad hoc header 95, a payload 96, and an FCS (Frame Check Sequence) 97. The PHY header 91 is a physical layer address. The MAC header 92 is an address of the data link layer. The IP header 93 is a network layer address. The UDP header 94 is a transport layer address. The ad hoc header 95 is an ad hoc communication header.

アドホックヘッダ95は、パケット長95Aと、シーケンス番号95Bと、タイプ95Cと、TTL(Time to Live)95Dと、ホップ数95Eとを有する。パケット長95Aは、ペイロード内のパケットの長さを示すものである。シーケンス番号95Bは、コネクションを識別する情報である。TTL95Dは、パケットの有効期間を示すものである。タイプ95Cは、データフレームやHelloフレームを識別するものである。   The ad hoc header 95 has a packet length 95A, a sequence number 95B, a type 95C, a TTL (Time to Live) 95D, and a hop number 95E. The packet length 95A indicates the length of the packet in the payload. The sequence number 95B is information for identifying a connection. TTL95D indicates the valid period of the packet. Type 95C identifies a data frame or a Hello frame.

また、ペイロード96内には、GW到達ホップ数96A及び接続台数96Bが付加されている。GW到達ホップ数96Aは、Helloフレームを受信した通信ユニット5から当該Helloフレームを発信したGW7に到達するまでのホップ数である。更に、接続台数96Bは、Helloフレームを発信したGW7が収容する通信ユニット5等の接続台数である。尚、通信ユニット5は、GW7からHelloフレームを受信した場合、ペイロード96内の接続台数96B及びGW到達ホップ数96Aを収集する。そして、通信ユニット5は、隣接宛先がある場合、ペイロード96内のGW到達ホップ数96Aを+1更新する。そして、通信ユニット5は、更新されたGW到達ホップ数96Aと、接続台数96BとをHelloフレームに付加してHelloフレームを次の隣接宛先ユニット5に送信する。そして、各通信ユニット5は、隣接宛先がある場合、GW到達ホップ数96Aを更新しながら、次の隣接宛先にHelloフレームを順次送信する。その結果、GW7は、末端の通信ユニット5まで接続台数96Bを含むHelloフレームを送信できる。   In the payload 96, a GW arrival hop count 96A and a connection count 96B are added. The GW arrival hop count 96A is the number of hops from the communication unit 5 that has received the Hello frame to the GW 7 that has transmitted the Hello frame. Furthermore, the number of connected units 96B is the number of connected communication units 5 and the like accommodated by the GW 7 that has transmitted the Hello frame. Note that when the communication unit 5 receives the Hello frame from the GW 7, the communication unit 5 collects the connection number 96 </ b> B and the GW arrival hop number 96 </ b> A in the payload 96. Then, when there is an adjacent destination, the communication unit 5 updates the number of GW arrival hops 96A in the payload 96 by +1. Then, the communication unit 5 adds the updated GW arrival hop count 96 </ b> A and the connected number 96 </ b> B to the Hello frame, and transmits the Hello frame to the next adjacent destination unit 5. Then, when there is an adjacent destination, each communication unit 5 sequentially transmits a Hello frame to the next adjacent destination while updating the GW arrival hop count 96A. As a result, the GW 7 can transmit a Hello frame including the number of connected units 96 </ b> B up to the terminal communication unit 5.

図8は、通信ユニット5のハードウェア構成の一例を示すブロック図である。図8に示す通信ユニット5は、外部装置入力部51と、無線インタフェース52と、補助記憶装置53と、メモリ54と、プロセッサ55とを有する。外部装置入力部51は、例えば、電力量を計測する電力計等の外部装置と接続するインタフェースである。無線インタフェース52は、マルチホップシステム3と無線接続するインタフェースである。補助記憶装置53は、各種情報を記憶するフラッシュメモリである。メモリ54は、例えば、切替制御プログラム等の各種プログラムの情報を記憶するメモリである。プロセッサ55は、通信ユニット5全体を制御する。尚、中継ユニット6のハードウェア構成は、図8に示す通信ユニット5とほぼ同一の構成であり、例えば、外部装置入力部51を除いた構成である。   FIG. 8 is a block diagram illustrating an example of a hardware configuration of the communication unit 5. The communication unit 5 illustrated in FIG. 8 includes an external device input unit 51, a wireless interface 52, an auxiliary storage device 53, a memory 54, and a processor 55. The external device input unit 51 is an interface connected to an external device such as a power meter that measures the amount of power. The wireless interface 52 is an interface that is wirelessly connected to the multi-hop system 3. The auxiliary storage device 53 is a flash memory that stores various types of information. The memory 54 is a memory that stores information on various programs such as a switching control program. The processor 55 controls the entire communication unit 5. Note that the hardware configuration of the relay unit 6 is substantially the same as that of the communication unit 5 shown in FIG. 8, for example, excluding the external device input unit 51.

図9は、通信ユニット5の機能構成の一例を示すブロック図である。図9に示すプロセッサ55は、メモリ54に格納されたプログラムに基づき各種プロセスとなる機能を構成する。図9に示すプロセッサ55は、無線通信部61と、フレーム解析部62と、データ生成部63と、データ取得部64と、設定情報取得部65と、経路制御部66と、記憶部67と、制御部68とを機能する。無線通信部61は、無線インタフェース52を通じてマルチホップシステム3との無線通信を制御する。   FIG. 9 is a block diagram illustrating an example of a functional configuration of the communication unit 5. The processor 55 shown in FIG. 9 configures functions serving as various processes based on a program stored in the memory 54. 9 includes a wireless communication unit 61, a frame analysis unit 62, a data generation unit 63, a data acquisition unit 64, a setting information acquisition unit 65, a route control unit 66, a storage unit 67, The control unit 68 functions. The wireless communication unit 61 controls wireless communication with the multihop system 3 through the wireless interface 52.

フレーム解析部62は、無線インタフェース52を通じてマルチホップシステム3内のGW7、通信ユニット5や中継ユニット6のフレームを解析する。データ生成部63は、データを生成する。データ取得部64は、データを取得する。設定情報取得部65は、設定情報を取得する。経路制御部66は、自律型マルチホップ方式の通信経路を制御する。経路制御部66は、ルーティングテーブル32を参照し、最終宛先32Aの第1位の隣接宛先(LD1)のユニットで最終宛先のデータを中継する。記憶部67は、図4に示すリンクテーブル31、図5に示すルーティングテーブル32及び図6に示すフレーム転送テーブル33を管理するものである。記憶部67は、主GWアドレス領域に主GW7のIP/MACアドレス、副GWアドレス領域に副GW7のIP/MACアドレスを対応付けて管理する。尚、主GW7は、通信ユニット5が運用時に使用するGW7であり、副GW7は、例えば、主GW7の障害時や保守時に使用するGW7である。   The frame analysis unit 62 analyzes the frames of the GW 7, the communication unit 5, and the relay unit 6 in the multihop system 3 through the wireless interface 52. The data generation unit 63 generates data. The data acquisition unit 64 acquires data. The setting information acquisition unit 65 acquires setting information. The route control unit 66 controls an autonomous multi-hop communication route. The route controller 66 refers to the routing table 32 and relays the data of the final destination by the unit of the first adjacent destination (LD1) of the final destination 32A. The storage unit 67 manages the link table 31 shown in FIG. 4, the routing table 32 shown in FIG. 5, and the frame transfer table 33 shown in FIG. The storage unit 67 manages the IP / MAC address of the main GW 7 in the main GW address area and the IP / MAC address of the sub GW 7 in association with the sub GW address area. The main GW 7 is a GW 7 that is used by the communication unit 5 during operation, and the secondary GW 7 is, for example, a GW 7 that is used when the main GW 7 fails or is maintained.

制御部68は、収集部68Aと、算出部68Bと、判定部68Cと、切替制御部68Dとを有する。収集部68Aは、無線通信部61を通じて、例えば、収容中GW7Aを含む周辺GW7からHelloフレームを定期的に受信する。尚、Helloフレームは、各GW7から、例えば、10分周期で送信されるものである。そして、収集部68Aは、受信したHelloフレーム内の接続台数96B及びGW到達ホップ数96Aを定期的に収集する。更に、収集部68Aは、例えば、GW到達ホップ数96Aが収容先として許容できる範囲内の場合、当該GW到達ホップ数96Aが付加されたHelloフレームを発信したGW7を収容候補GW7Bと判定する。尚、収容中GW7Aは、一例として、通信ユニット5が無線接続するGW7等がある。また、収容候補GW7Bは、一例として、通信ユニット5と無線接続可能な未接続のGW7であって、収容中GW7Aから切替接続可能なGW7等がある。   The control unit 68 includes a collection unit 68A, a calculation unit 68B, a determination unit 68C, and a switching control unit 68D. The collection unit 68A periodically receives a Hello frame from the surrounding GW 7 including the GW 7A being accommodated, for example, through the wireless communication unit 61. The Hello frame is transmitted from each GW 7 with a period of, for example, 10 minutes. Then, the collection unit 68A periodically collects the number of connections 96B and the number of GW arrival hops 96A in the received Hello frame. Furthermore, for example, when the GW arrival hop count 96A is within the allowable range as the accommodation destination, the collection unit 68A determines that the GW 7 that has transmitted the Hello frame to which the GW arrival hop count 96A is added is the accommodation candidate GW 7B. Note that the accommodating GW 7A includes, for example, the GW 7 to which the communication unit 5 is wirelessly connected. Further, the accommodation candidate GW 7B is, for example, an unconnected GW 7 that can be wirelessly connected to the communication unit 5, and includes a GW 7 that can be switched and connected from the accommodated GW 7A.

算出部68Bは、収容中GW7Aの接続台数GW1から収容候補GW7Bの接続台数GW2を差し引いた差分(GW1−GW2)を算出する。算出部68Bは、差分(GW1−GW2)が差分閾値Lを超えた場合、差分(GW1−GW2)に整数「1」以下の係数kを乗算することで主GW7Aから副GW7Bに移動する移動対象の通信ユニット5の移動対象台数Tを算出する。移動対象台数は、T=(GW1−GW2)×kである。例えば、収容中GW7Aの接続台数GW1を600台、収容候補GW7Bの接続台数GW2を100台、係数kを0.1、差分閾値Lを200台とする。この場合、算出部68Bは、差分(600−100)が差分閾値Lを超えたので、移動対象台数Tが(600−100)×0.1=50となる。   The calculating unit 68B calculates a difference (GW1−GW2) obtained by subtracting the connected number GW2 of the accommodation candidate GW7B from the connected number GW1 of the accommodated GW7A. When the difference (GW1−GW2) exceeds the difference threshold L, the calculation unit 68B multiplies the difference (GW1−GW2) by a coefficient k equal to or less than an integer “1” to move from the main GW 7A to the sub GW 7B. The movement target number T of the communication units 5 is calculated. The number of movement targets is T = (GW1-GW2) × k. For example, it is assumed that the number of connected GWs 7A connected is 600, the number of connected candidates GW7B is 100 connected, the coefficient k is 0.1, and the difference threshold L is 200. In this case, since the difference (600-100) exceeds the difference threshold L, the calculation unit 68B has the number T of movement targets of (600-100) × 0.1 = 50.

判定部68Cは、移動対象台数Tと、収容中GW7Aの接続台数(GW1)と、乱数とに基づき、自ユニットが移動対象に該当したか否かを判定する。尚、移動対象とは、収容中GW7Aから収容候補GW7Bに切替接続する移動対象の通信ユニット5である。つまり、判定部68Cは、収容中GW7A内の600台(GW1)から自分が50台(移動対象台数)の移動対象に該当したか否かを判定するものである。   The determination unit 68C determines whether or not the own unit corresponds to the movement target based on the movement target number T, the number of connected GWs 7A connected (GW1), and the random number. The movement target is the communication unit 5 to be moved that is switched from the accommodating GW 7A to the accommodating candidate GW 7B. That is, the determination unit 68C determines whether or not it corresponds to 50 (moving target) moving targets from 600 (GW1) in the accommodating GW 7A.

判定部68Cの判定アルゴリズムは、差分(GW1−GW2)が差分閾値L以上の場合に、移動対象に該当したか否かを判定するアルゴリズムである。尚、判定アルゴリズムは、例えば、IF((GW1−GW2)>L){T=INT((GW1−GW2)*k)P=Int(GW1*Rnd()+1)IF(P<=T){移動対象}else{移動対象外}}である。   The determination algorithm of the determination unit 68 </ b> C is an algorithm for determining whether or not the object corresponds to the movement target when the difference (GW1−GW2) is equal to or greater than the difference threshold L. The determination algorithm is, for example, IF ((GW1-GW2)> L) {T = INT ((GW1-GW2) * k) P = Int (GW1 * Rnd () + 1) IF (P <= T) { Move target} else {not move target}}.

切替制御部68Dは、自ユニットが移動対象に該当した場合、収容中GW7Aから収容候補GW7Bに切替えて接続する。つまり、切替制御部68Dは、収容候補GW7Bに対して接続を要求し、収容中GW7Aに対して切断を要求する。そして、切替制御部68Dは、主GWアドレス領域に収容候補GW7BのIP/MACアドレスを、副GWアドレス領域に収容中GW7AのIP/MACアドレスを登録して記憶部67を更新する。その結果、切替制御部68Dは、収容中GW7Aから収容候補GW7Bへの切替が完了したことになる。   When the own unit corresponds to the movement target, the switching control unit 68D switches from the accommodating GW 7A to the accommodating candidate GW 7B and connects them. That is, the switching control unit 68D requests connection to the accommodating candidate GW 7B and requests disconnection from the accommodating GW 7A. Then, the switching control unit 68D updates the storage unit 67 by registering the IP / MAC address of the accommodating candidate GW 7B in the main GW address area and the IP / MAC address of the accommodating GW 7A in the sub GW address area. As a result, the switching control unit 68D has completed switching from the accommodating GW 7A to the accommodating candidate GW 7B.

図10は、リンクテーブル31及びルーティングテーブル32の更新の一例を示す説明図である。尚、説明の便宜上、通信ユニット5Bは、定期的にHelloフレームを自分の無線エリア内で無線送信する。無線エリア内のユニット、例えば、GW7A、通信ユニット5C及び5Fは、通信ユニット5BからHelloフレームを受信する。その結果、通信ユニット5は、Helloフレームを受信した際のRSSIに基づき、Helloフレームを送信したユニットとの間の復路の重み値31Bを算出する。尚、RSSIは、無線環境に大きく左右されるものである。   FIG. 10 is an explanatory diagram illustrating an example of updating the link table 31 and the routing table 32. For convenience of explanation, the communication unit 5B periodically wirelessly transmits a Hello frame within its own wireless area. The units in the wireless area, for example, the GW 7A, the communication units 5C and 5F receive the Hello frame from the communication unit 5B. As a result, the communication unit 5 calculates the weight value 31B of the return path with the unit that transmitted the Hello frame, based on the RSSI when the Hello frame is received. RSSI is greatly influenced by the wireless environment.

例えば、Helloフレームを受信した通信ユニット5Cは、LS31Aが“5B”及び復路の重み値31Bが“20”のリンクテーブル31を生成する。更に、通信ユニット5Cは、GD32Aが“5B”、LD32Bが“5B”、評価値32Cが“E”のルーティングテーブル32を生成する。また、Helloフレームを受信した通信ユニット5Fは、LS31Aが“5B”及び、復路の重み値31Bが“15”のリンクテーブル31を生成する。更に、通信ユニット5Fは、GD32Aが“5B”、LD32Bが“5B”、評価値32Cが“E”のルーティングテーブル32を生成する。尚、評価値“E”は未評価を示す。   For example, the communication unit 5C that has received the Hello frame generates the link table 31 in which the LS 31A is “5B” and the return path weight value 31B is “20”. Further, the communication unit 5C generates a routing table 32 in which the GD 32A is “5B”, the LD 32B is “5B”, and the evaluation value 32C is “E”. The communication unit 5F that has received the Hello frame generates the link table 31 in which the LS 31A is “5B” and the return path weight value 31B is “15”. Further, the communication unit 5F generates a routing table 32 in which the GD 32A is “5B”, the LD 32B is “5B”, and the evaluation value 32C is “E”. The evaluation value “E” indicates not evaluated.

また、Helloフレームを受信したGW7Aは、LS31Aが“5B”及び、復路の重み値31Bが“10”のリンクテーブル31を生成する。更に、GW7Aは、GD32Aが“5B”、LD32Bが“5B”、評価値32Cが“E”のルーティングテーブル32を生成する。   The GW 7A that has received the Hello frame generates a link table 31 in which the LS 31A is “5B” and the return path weight value 31B is “10”. Further, the GW 7A generates a routing table 32 in which the GD 32A is “5B”, the LD 32B is “5B”, and the evaluation value 32C is “E”.

図11は、リンクテーブル31及びルーティングテーブル32の更新の一例を示す説明図である。図11に示す通信ユニット5Cは、Helloフレームを自分の無線エリア内に無線送信する。この際、通信ユニット5Cは、隣接する通信ユニット5Bの経路情報を管理しているため、通信ユニット5Bに関わる経路情報を含むHelloフレームを送信する。その結果、無線エリア内の隣接するユニット、例えば、通信ユニット5B、5D及び5Eは、通信ユニット5CからのHelloフレームを受信する。   FIG. 11 is an explanatory diagram illustrating an example of updating the link table 31 and the routing table 32. The communication unit 5C shown in FIG. 11 wirelessly transmits a Hello frame within its own wireless area. At this time, since the communication unit 5C manages the route information of the adjacent communication unit 5B, the communication unit 5C transmits a Hello frame including the route information related to the communication unit 5B. As a result, adjacent units in the radio area, for example, the communication units 5B, 5D, and 5E receive the Hello frame from the communication unit 5C.

Helloフレームを受信した通信ユニット5Bは、LS31Aが“5C”、復路、往路及び双方向の重み値31B〜31Dが“20”のリンクテーブル31を生成する。尚、通信ユニット5は、往路のRSSIに基づき往路の重み値31Cを算出すると共に、先に取得した復路の重み値31Bと往路の重み値31Cに基づき双方向の重み値31Dを算出する。更に、通信ユニット5Bは、GD32Aが“5C”、LD32Bが“5C”、評価値32Cが“25”のルーティングテーブル32を生成する。   The communication unit 5B that has received the Hello frame generates the link table 31 in which the LS 31A is “5C”, the return path, the forward path, and the bidirectional weight values 31B to 31D are “20”. The communication unit 5 calculates the forward weight value 31C based on the RSSI of the forward path, and calculates the bidirectional weight value 31D based on the previously obtained return weight value 31B and the forward weight value 31C. Further, the communication unit 5B generates the routing table 32 in which the GD 32A is “5C”, the LD 32B is “5C”, and the evaluation value 32C is “25”.

また、Helloフレームを受信した通信ユニット5Dは、LS31Aが“5C”、復路の重み値31Bが“30”のリンクテーブル31を生成する。更に、通信ユニット5Dは、GD32Aが“5C”、LD32Bが“5C”、評価値32Cが“E”の他に、GD32Aが“5B”、LD32Bが“5C”、評価値32Cが“E”のルーティングテーブル32を生成する。また、Helloフレームを受信した通信ユニット5Eは、LS31Aが“5C”、復路の重み値31Bが“20”のリンクテーブル31を生成する。通信ユニット5Eは、GD32Aが“5C”、LD32Bが“5C”及び評価値32Cが“E”の他に、GD32Aが“5B”、LD32Bが“5C”及び評価値32Cが“E”のルーティングテーブル32を生成する。   The communication unit 5D that has received the Hello frame generates a link table 31 in which the LS 31A is “5C” and the return path weight value 31B is “30”. Further, in the communication unit 5D, GD32A is “5C”, LD32B is “5C”, evaluation value 32C is “E”, GD32A is “5B”, LD32B is “5C”, and evaluation value 32C is “E”. A routing table 32 is generated. Further, the communication unit 5E that has received the Hello frame generates a link table 31 in which the LS 31A is “5C” and the return path weight value 31B is “20”. The communication unit 5E has a routing table in which GD32A is "5C", LD32B is "5C" and evaluation value 32C is "E", GD32A is "5B", LD32B is "5C" and evaluation value 32C is "E". 32 is generated.

つまり、GW7、通信ユニット5及び中継ユニット6は、隣接ユニットからのHelloフレームを受信し、受信されたHelloフレームに基づき、ルーティングテーブル32及びリンクテーブル31の内容を更新する。GW7、通信ユニット5及び中継ユニット6は、ルーティングテーブル32及びリンクテーブル31の内容に基づきマルチホップシステム3内の通信経路をルーティングする。   That is, the GW 7, the communication unit 5, and the relay unit 6 receive the Hello frame from the adjacent unit, and update the contents of the routing table 32 and the link table 31 based on the received Hello frame. The GW 7, the communication unit 5, and the relay unit 6 route communication paths in the multihop system 3 based on the contents of the routing table 32 and the link table 31.

図12は、ルーティングテーブル32の使用の一例を示す説明図である。尚、説明の便宜上、通信ユニット5Cは、最終宛先(GD)32A毎に最大3個までの第1位〜第3位の隣接宛先(LD)32B及び評価値32Cを管理するものである。図12に示す例では、例えば、最終宛先(GD)32Aが“5B”の場合、隣接宛先(LD)32Bが“5B”、“5D”及び“5E”である。その評価値32Cは“5”、“50”及び“60”である。通信ユニット5Cが最終宛先(GD)32Aの“5B”に対してデータを送信する場合、ルーティングテーブル32を参照し、評価値32Cが最良、すなわち小さい“5”の隣接宛先“5B”のルートを選択する。その結果、通信ユニット5Cは、“5B”の通信ユニット5にデータを送信する。   FIG. 12 is an explanatory diagram showing an example of use of the routing table 32. For convenience of explanation, the communication unit 5C manages up to three first to third adjacent destinations (LD) 32B and evaluation values 32C for each final destination (GD) 32A. In the example illustrated in FIG. 12, for example, when the final destination (GD) 32A is “5B”, the adjacent destination (LD) 32B is “5B”, “5D”, and “5E”. The evaluation value 32C is “5”, “50”, and “60”. When the communication unit 5C transmits data to “5B” of the final destination (GD) 32A, the routing table 32 is referred to, and the route of the adjacent destination “5B” having the best evaluation value 32C, that is, the small “5” is selected. select. As a result, the communication unit 5C transmits data to the communication unit 5 of “5B”.

図13は、ルーティングテーブル32の更新の一例を示す説明図である。尚、説明の便宜上、通信ユニット5Bは、通信ユニット5Cに対してGW7Aからのデータを通信ユニット5Cに中継する。更に、通信ユニット5Cは、データに対する応答の“ACK”を通信ユニット5Bに送信する。尚、通信ユニット5Bは、最終宛先(GD)32Aの通信ユニット5Gに対して隣接宛先32Bの“5C”、”5F”及び“7A”のルーティングテーブル32を管理している。   FIG. 13 is an explanatory diagram illustrating an example of updating the routing table 32. For convenience of explanation, the communication unit 5B relays data from the GW 7A to the communication unit 5C. Further, the communication unit 5C transmits “ACK” as a response to the data to the communication unit 5B. The communication unit 5B manages the routing table 32 of “5C”, “5F”, and “7A” of the adjacent destination 32B with respect to the communication unit 5G of the final destination (GD) 32A.

通信ユニット5Bは、GW7Aから通信ユニット5G宛のデータを受信し、ルーティングテーブル32の評価値32Cを参照し、隣接宛先32Bの通信ユニット5Cを中継先に決定し、隣接宛先32Bである通信ユニット5Cにデータを送信する。その結果、通信ユニット5Bは、当該転送フレームの最新隣接宛先33Hを“5C”としてフレーム転送テーブル33に更新登録する。   The communication unit 5B receives data addressed to the communication unit 5G from the GW 7A, refers to the evaluation value 32C of the routing table 32, determines the communication unit 5C of the adjacent destination 32B as a relay destination, and the communication unit 5C which is the adjacent destination 32B. Send data to. As a result, the communication unit 5B updates and registers the latest adjacent destination 33H of the transfer frame as “5C” in the frame transfer table 33.

更に、通信ユニット5Bは、転送フレームに対する応答(ACK)を通信ユニット5Cから受信した場合、隣接宛先32Bの“5C”に該当する評価値32Cを“10”に高めて、ルーティングテーブル32の内容を更新する。つまり、ルーティングテーブル32は、Helloフレームを受信した際のRSSIだけでなく、データ転送の実績に応じて評価値32Cを動的に更新する。   Further, when the communication unit 5B receives a response (ACK) to the transfer frame from the communication unit 5C, the communication unit 5B increases the evaluation value 32C corresponding to “5C” of the adjacent destination 32B to “10” and changes the contents of the routing table 32. Update. That is, the routing table 32 dynamically updates the evaluation value 32C in accordance with not only the RSSI when the Hello frame is received but also the data transfer performance.

次に本実施例の通信システム1の動作について説明する。図14は、GW切替選択処理に関わる通信ユニット5側のプロセッサ55の処理動作の一例を示すフローチャートである。図14に示すGW切替選択処理は、各GW7の接続台数に基づき、自ユニットが移動対象に該当したか否かを判定し、移動対象に該当した場合、自ユニットを収容候補GW7Bに切替接続する処理である。   Next, the operation of the communication system 1 of the present embodiment will be described. FIG. 14 is a flowchart illustrating an example of a processing operation of the processor 55 on the communication unit 5 side related to the GW switching selection process. The GW switching selection process shown in FIG. 14 determines whether or not the own unit corresponds to the movement target based on the number of connected GWs 7. If the corresponding unit corresponds to the movement target, the own unit is switched and connected to the accommodation candidate GW 7B. It is processing.

図14においてプロセッサ55の制御部68内の収集部68Aは、周辺GW7、例えば、収容中GW7A及び収容候補GW7Bから接続台数(GW1,GW2)を定期的に受信したか否かを判定する(ステップS11)。尚、収集部68Aは、接続台数96B及びGW到達ホップ数96Aが付加されたHelloフレームを定期的に受信した場合に、GW到達ホップ数96Aに基づき収容候補GW7Bを選定するものである。制御部68内の算出部68Bは、収容中GW7A及び収容候補GW7Bの接続台数を受信した場合(ステップS11肯定)、収容中GW7Aの接続台数から収容候補GW7Bの接続台数を差し引いて差分(GW1−GW2)を算出する。更に、算出部68Bは、その差分(GW1−GW2)が差分閾値Lを超えたか否かを判定する(ステップS12)。算出部68Bは、差分が差分閾値Lを超えた場合(ステップS12肯定)、収容候補GW7Bの通信条件を満たすか否かを判定する(ステップS13)。尚、通信条件とは、収容候補GW7B内に通信ユニット5を収容接続する際の許容ホップ数やRSSI等を満たすか否かを示す条件である。   In FIG. 14, the collection unit 68A in the control unit 68 of the processor 55 determines whether or not the number of connected units (GW1, GW2) has been periodically received from the peripheral GW 7, for example, the accommodating GW 7A and the accommodating candidate GW 7B (step S11). The collection unit 68A selects the accommodation candidate GW 7B based on the GW arrival hop count 96A when periodically receiving a Hello frame to which the number of connections 96B and the GW arrival hop count 96A are added. When the calculation unit 68B in the control unit 68 receives the number of connected GW 7A and the candidate accommodation GW 7B (Yes in Step S11), the calculation unit 68B subtracts the number of connection candidate GW 7B from the number of connections of the accommodating GW 7A to obtain the difference (GW1- GW2) is calculated. Furthermore, the calculation unit 68B determines whether or not the difference (GW1−GW2) exceeds the difference threshold L (step S12). When the difference exceeds the difference threshold L (Yes at Step S12), the calculation unit 68B determines whether or not the communication condition of the accommodation candidate GW 7B is satisfied (Step S13). The communication condition is a condition indicating whether or not the number of allowable hops, RSSI, and the like for accommodating and connecting the communication unit 5 in the accommodation candidate GW 7B are satisfied.

算出部68Bは、収容候補GW7Bの通信条件を満たした場合(ステップS13肯定)、収容中GW7Aの移動対象台数を算出する(ステップS14)。尚、算出部68Aは、INT(GW1−GW2)*kで移動対象台数Tを算出する。   When the communication condition of the accommodation candidate GW 7B is satisfied (Yes at Step S13), the calculation unit 68B calculates the number of movement target GW 7A (Step S14). The calculating unit 68A calculates the movement target number T by INT (GW1-GW2) * k.

更に、判定部68Cは、収容中GW7Aの接続台数(GW1)と、乱数とに基づき乱数値Pを算出する(ステップS15)。尚、判定部68Cは、INT(GW1)*Rand()+1)で乱数値Pを算出する。そして、判定部68Cは、ステップS14の移動対象台数T及びステップS15の乱数値Pに基づき、自ユニットが移動対象に該当したか否かを判定する(ステップS16)。尚、判定部68Cは、乱数値P≦移動対象Tの場合、自ユニットが移動対象に該当したものと判定する。また、判定部68Cは、乱数値P≦移動対象Tでない場合、自ユニットが移動対象に該当しなかったものと判定する。   Further, the determination unit 68C calculates a random value P based on the number of connected GWs 7A connected (GW1) and a random number (step S15). The determination unit 68C calculates the random value P by INT (GW1) * Rand () + 1). Then, the determination unit 68C determines whether or not the own unit corresponds to the movement target based on the number T of movement targets T in step S14 and the random value P in step S15 (step S16). The determination unit 68C determines that the own unit corresponds to the movement target when the random value P ≦ the movement target T. Further, when the random number P ≦ the movement target T is not satisfied, the determination unit 68C determines that the own unit does not correspond to the movement target.

制御部68内の切替制御部68Dは、自ユニットが移動対象に該当した場合(ステップS16肯定)、収容候補GW7Bに対して接続要求する(ステップS17)。切替制御部68Dは、収容候補GW7Bから接続要求に対する応答を受信したか否かを判定する(ステップS18)。切替制御部68Dは、接続要求に対する応答を受信した場合(ステップS18肯定)、収容中GW7Aに切断要求する(ステップS19)。切替制御部68Dは、主GW7Aから切断要求に対する応答を受信したか否かを判定する(ステップS20)。   The switching control unit 68D in the control unit 68 makes a connection request to the accommodation candidate GW 7B when the own unit corresponds to the movement target (Yes at Step S16) (Step S17). The switching control unit 68D determines whether a response to the connection request has been received from the accommodation candidate GW 7B (step S18). When the switching control unit 68D receives a response to the connection request (Yes at Step S18), the switching control unit 68D issues a disconnection request to the accommodating GW 7A (Step S19). The switching control unit 68D determines whether a response to the disconnection request has been received from the main GW 7A (step S20).

切替制御部68Dは、切断要求に対する応答を受信した場合(ステップS20肯定)、主GWアドレス領域に切替前の収容候補GW7Bのアドレスを、副GWアドレス領域に切替前の収容中GW7Aのアドレスを登録する(ステップS21)。そして、切替制御部68Dは、図14に示す処理動作を終了する。その結果、通信ユニット5は、収容中GW7Aから収容候補GW7Bに切替接続する。   When the switching control unit 68D receives a response to the disconnection request (Yes at Step S20), the address of the accommodating candidate GW7B before switching is registered in the main GW address area, and the address of the accommodating GW 7A before switching is registered in the sub GW address area. (Step S21). Then, the switching control unit 68D ends the processing operation shown in FIG. As a result, the communication unit 5 is switched and connected from the accommodating GW 7A to the accommodating candidate GW 7B.

更に、切替制御部68Dは、収容候補GW7Bから接続要求に対する応答を受信していない場合(ステップS18否定)、収容候補GW7Bへの接続要求から一定時間経過したか否かを判定する(ステップS22)。切替制御部68Dは、接続要求から一定時間経過した場合(ステップS22肯定)、収容候補GW7Bに対して接続要求すべく、ステップS17に移行する。尚、例えば、収容候補GW7Bに対する接続要求を所定回数実行し、当該接続要求に対する応答が受信できない場合に、処理を中断して、ステップS11に移行するようにしても良い。また、切替制御部68Dは、収容候補GW7Bへの接続要求から一定時間を経過していない場合(ステップS22否定)、接続要求に対する応答を受信したか否かを判定すべく、ステップS18に移行する。   Furthermore, when the switching control unit 68D has not received a response to the connection request from the accommodation candidate GW 7B (No at Step S18), the switching control unit 68D determines whether or not a certain time has elapsed from the connection request to the accommodation candidate GW 7B (Step S22). . When a predetermined time has elapsed from the connection request (Yes at Step S22), the switching control unit 68D proceeds to Step S17 to make a connection request to the accommodation candidate GW 7B. For example, when the connection request for the accommodation candidate GW 7B is executed a predetermined number of times and a response to the connection request cannot be received, the process may be interrupted and the process may proceed to step S11. In addition, when a predetermined time has not elapsed since the connection request to the accommodation candidate GW 7B (No at Step S22), the switching control unit 68D proceeds to Step S18 in order to determine whether or not a response to the connection request has been received. .

また、切替制御部68Dは、収容中GW7Aから切断要求に対する応答を受信していない場合(ステップS20否定)、収容中GW7Aへの切断要求から一定時間経過したか否かを判定する(ステップS23)。切替制御部68Dは、切断要求から一定時間を経過した場合(ステップS23肯定)、収容中GW7Aに対して切断要求すべく、ステップS19に移行する。また、切替制御部68Dは、収容中GW7Aへの切断要求から一定時間を経過していない場合(ステップS23否定)、切断要求に対する応答を受信したか否かを判定すべく、ステップS20に移行する。   Further, when the switching control unit 68D has not received a response to the disconnection request from the accommodating GW 7A (No at Step S20), the switching control unit 68D determines whether a certain time has elapsed from the disconnection request to the accommodating GW 7A (Step S23). . When a predetermined time has elapsed from the disconnection request (Yes at Step S23), the switching control unit 68D proceeds to Step S19 in order to make a disconnection request to the accommodating GW 7A. In addition, when a predetermined time has not elapsed since the disconnection request to the GW 7A being accommodated (No at Step S23), the switching control unit 68D proceeds to Step S20 in order to determine whether a response to the disconnection request has been received. .

また、収集部68Aは、収容中GW7A及び収容候補GW7Bの接続台数を受信していない場合(ステップS11否定)、接続台数の受信を継続監視すべく、ステップS11に移行する。また、算出部68Bは、接続台数の差分(GW1−GW2)が差分閾値Lを超えていない場合(ステップS12否定)、接続台数の受信を継続監視すべく、ステップS11に移行する。また、算出部68Bは、収容候補GW7Bの通信条件を満たさない場合(ステップS13否定)、既存の収容中GW7の経路を維持したまま(ステップS24)、接続台数の受信を継続監視すべく、ステップS11に移行する。尚、算出部68Bは、既存の収容中GW7Aの経路を維持したまま、他の収容候補GW7Bがある場合には、当該他の収容候補GW7Bの接続台数を用いてステップS12に移行するようにしても良い。また、判定部68Cは、自ユニットが移動対象に該当しなかった場合(ステップS16否定)、次の接続台数の受信を継続監視すべく、ステップS11に移行する。   If the collection unit 68A has not received the number of connected GWs 7A and the candidate GW 7B being accommodated (No at Step S11), the collection unit 68A proceeds to Step S11 to continuously monitor the reception of the number of connections. If the difference in the number of connected units (GW1−GW2) does not exceed the difference threshold L (No at Step S12), the calculating unit 68B proceeds to Step S11 to continuously monitor reception of the number of connected units. In addition, when the communication condition of the accommodation candidate GW 7B is not satisfied (No at Step S13), the calculation unit 68B maintains the route of the existing accommodating GW 7 (Step S24), and continuously monitors the reception of the number of connected units. The process proceeds to S11. If there is another accommodation candidate GW 7B while maintaining the existing accommodation GW 7A route, the calculation unit 68B proceeds to step S12 using the number of connected other accommodation candidates GW 7B. Also good. If the unit does not correspond to the movement target (No at Step S16), the determination unit 68C proceeds to Step S11 in order to continuously monitor reception of the next connected number.

図14に示すGW切替選択処理では、収容中GW7A側の通信ユニット5で差分(GW1−GW2)が差分閾値Lを超えた場合、差分に係数kを乗算して収容中GW7の移動対象台数Tを算出する。更に、通信ユニット5は、収容中GW7Aの接続台数(GW1)及び乱数に基づき乱数値Pを算出する。そして、通信ユニット5は、乱数値Pが移動対象台数T以下の場合、移動対象に該当したと判定する。そして、通信ユニット5は、移動対象に該当した場合、収容中GW7Aから収容候補GW7Bに切替接続する。そして、GW切替選択処理を繰り返すことで、収容中GW7Aの接続台数と収容候補GW7Bの接続台数との差が差分閾値L以下に徐々に収束する。その結果、収容中GW7A及び収容候補GW7Bの接続台数を均等化できる。   In the GW switching selection process illustrated in FIG. 14, when the difference (GW1−GW2) exceeds the difference threshold L in the communication unit 5 on the accommodated GW 7A side, the difference is multiplied by a coefficient k and the number T of the accommodated GW 7 to be moved T Is calculated. Further, the communication unit 5 calculates the random value P based on the number of connected GWs 7A (GW1) and the random number. And the communication unit 5 determines with having corresponded to movement object, when the random value P is below the movement object number T. When the communication unit 5 corresponds to the movement target, the communication unit 5 switches and connects the accommodating GW 7A to the accommodating candidate GW 7B. Then, by repeating the GW switching selection process, the difference between the number of connected GWs 7A being accommodated and the number of accommodated GWs 7B is gradually converged to a difference threshold L or less. As a result, the number of connected GWs 7A being accommodated and the candidate GWs 7B can be equalized.

尚、ステップS11の処理では、収集部68Aが受信した各Helloフレーム内のGW到達ホップ数96Aに基づき収容候補GW7Bを判定した。しかしながら、収容候補GW7Aを特定することなく、収容中GW7A以外のGW7から受信した全てのHelloフレームを収容候補GW7Bからのものとみなしても良く。この場合、制御部68は、ステップS13の処理で通信条件を満たすか否かの判定結果に基づき、真の収容候補GW7Bと判定できる。   In step S11, the accommodation candidate GW 7B is determined based on the GW arrival hop count 96A in each Hello frame received by the collection unit 68A. However, all the Hello frames received from the GWs 7 other than the accommodating GW 7A may be regarded as being from the accommodating candidate GW 7B without specifying the accommodating candidate GW 7A. In this case, the control unit 68 can determine the true accommodation candidate GW7B based on the determination result of whether or not the communication condition is satisfied in the process of step S13.

図15は、収容中GW7Aと収容候補GW7Bとの接続台数の収束の一例を示す説明図である。図15に示す収容中GW7Aの接続台数(GW1)を600台、収容候補GW7Bの接続台数(GW2)を100台、差分閾値Lを200台、係数kを0.1とする。そして、収容中GW7Aに接続する通信ユニット5は、GW切替選択処理を1回実行することで、例えば、収容中GW7Aの接続台数(GW1)が550台、収容候補GW7Bの接続台数(GW2)が150台に移行する。そして、GW切替選択処理を複数回繰り返し、収容中GW7に接続する通信ユニット5が、収容候補GW7Bに徐々に切替接続する。その結果、収容中GW7Aの接続台数と収容候補GW7Bの接続台数との差分を差分閾値L以下に徐々に収束する。   FIG. 15 is an explanatory diagram illustrating an example of convergence of the number of connected GW 7A being accommodated and the candidate GW 7B being accommodated. The number of connected GWs 7A shown in FIG. 15 (GW1) is 600, the number of connected candidate GW7B (GW2) is 100, the difference threshold L is 200, and the coefficient k is 0.1. Then, the communication unit 5 connected to the accommodated GW 7A executes the GW switching selection process once, so that, for example, the number of connected GWs 7A (GW1) is 550 and the number of accommodation candidates GW 7B is connected (GW2). Move to 150 units. Then, the GW switching selection process is repeated a plurality of times, and the communication unit 5 connected to the accommodating GW 7 is gradually switched and connected to the accommodating candidate GW 7B. As a result, the difference between the number of connected GWs 7A being accommodated and the number of connected candidate GWs 7B gradually converges to a difference threshold L or less.

本実施例では、収容中GW7A配下の通信ユニット5が自律的に移動対象に該当するか否かを判定する。通信ユニット5は、移動対象に該当すると判定した場合、収容候補GW7Aから収容候補GW7Bに切替接続し、収容中GW7Aの接続台数と収容候補GW7Bの接続台数との差分を差分閾値L内に収束する。その結果、収容中GW7A及び収容候補GW7Bの接続台数の差が差分閾値L以下に徐々に収束して接続台数を均等化するため、収容中GW7Aの接続台数集中による無線輻輳の発生を防止できる。   In the present embodiment, it is determined whether or not the communication unit 5 under the GW 7A being accommodated autonomously corresponds to the movement target. When it is determined that the communication unit 5 corresponds to the movement target, the communication unit 5 switches and connects the accommodation candidate GW 7A to the accommodation candidate GW 7B, and converges the difference between the number of connected GWs 7A and the number of accommodation candidates GW 7B within the difference threshold L. . As a result, the difference in the number of connected GWs 7A and the candidate GW 7B is gradually converged to the difference threshold L or less to equalize the number of connected units, thereby preventing the occurrence of wireless congestion due to the concentration of connected GWs 7A.

また、本実施例では、収容中GW7A及び収容候補GW7Bの接続台数が均等化して収容中GW7A及び収容候補GW7Bでテーブル管理する通信ユニット5の経路情報の数も均等化できる。その結果、収容中GW7Aは、近傍に新規の通信ユニット5が配置された場合でも、テーブル内に空きがあるため、新規の通信ユニット5が登録できる。   Further, in the present embodiment, the number of connected GWs 7A and the candidate accommodations GW7B is equalized, and the number of path information of the communication units 5 managed in the table by the accommodating GWs 7A and the candidate accommodations GW7B can be equalized. As a result, the accommodated GW 7A can register the new communication unit 5 because there is a space in the table even when the new communication unit 5 is arranged in the vicinity.

また、本実施例では、無線経路中の障害物等で無線経路が偏ったとしても、移動対象に該当した収容中GW7Aの各通信ユニット5が自律的に収容候補GW7Bに切替接続するため、無線経路の偏りを軽減できる。   Further, in this embodiment, even if the wireless route is biased due to obstacles in the wireless route, each communication unit 5 of the accommodating GW 7A corresponding to the movement target autonomously switches and connects to the accommodating candidate GW 7B. The bias of the route can be reduced.

また、本実施例では、収容中GW7A及び収容候補GW7Bの接続台数の差分を一気に均等化するのではなく、移動対象台数T以内で、かつ乱数を使用して移動対象に該当した通信ユニット5のみを収容候補GW7Bに切替接続して徐々に均等化した。その結果、障害物等で無線経路が遮断されて直ちに復旧するような状況下でも、復旧の接続台数の変動による通信システム1の不安定化を確実に防止できる。   Further, in this embodiment, the difference in the number of connected GWs 7A and GW7B being accommodated is not equalized at a stretch, but only the communication units 5 that are within the number T of movement targets and that are subject to movement using random numbers. Was switched and connected to the accommodation candidate GW7B to gradually equalize. As a result, it is possible to reliably prevent instability of the communication system 1 due to fluctuations in the number of connected connections even when the wireless path is interrupted by an obstacle or the like and immediately recovers.

また、本実施例では、移動対象台数Tを算出する際に、収容中GW7A及び収容候補GW7Bの接続台数の差分に乗算する係数kを調整したので、収容中GW7Aから収容候補GW7Bに移動する移動対象の移動対象台数Tを簡単に調整できる。しかも、係数kを変えて移動対象台数Tを調整して、収容中GW7A及び収容候補GW7Bの接続台数の変化量を調整できる。その結果、急激な接続台数の変動で通信システム1が不安定になるような事態を回避できる。   Further, in this embodiment, when calculating the movement target number T, the coefficient k that is multiplied by the difference between the number of connected GW 7A and the accommodation candidate GW 7B is adjusted, so the movement that moves from the accommodation GW 7A to the accommodation candidate GW 7B It is possible to easily adjust the target moving target number T. In addition, by changing the coefficient k and adjusting the number T of movement targets, it is possible to adjust the amount of change in the number of connected units of the accommodating GW 7A and the accommodating candidate GW 7B. As a result, a situation in which the communication system 1 becomes unstable due to a sudden change in the number of connected devices can be avoided.

また、上記実施例では、収容中GW7Aの接続台数から収容候補GW7Bの接続台数を差し引き、差分(GW1−GW2)が差分閾値Lを超えた場合にのみ、収容中GW7Aの通信ユニット5から移動対象に該当したか否かを判定した。その結果、収容中GW7Aの各通信ユニット5は、差分が小さい場合、通信ユニット5を収容候補GW7Bに切替接続する不要な処理を抑制できる。   Moreover, in the said Example, only if the connection number of accommodation candidate GW7B is deducted from the connection number of accommodation GW7A, and the difference (GW1-GW2) exceeds the difference threshold L, it is a movement object from the communication unit 5 of accommodation GW7A. It was judged whether it corresponded to. As a result, each communication unit 5 of the accommodating GW 7A can suppress unnecessary processing for switching the communication unit 5 to the accommodating candidate GW 7B when the difference is small.

また、上記実施例では、各GW7が、Helloフレームを10分間周期で送信し、HelloフレームがGW7配下の末端の通信ユニット5に到達するまでには若干の遅延が生じ、各通信ユニット5側でのHelloフレーム取得に時間差が生じる。しかしながら、本システムで使用する通信ユニット5は、例えば、家庭内の電力計に固定配置される場合が多く、各Helloフレームの取得時間差の間に、接続台数が変動することも少ない。しかも、前述した通り、収容中GW7A内の移動対象に該当した通信ユニット5は、収容候補GW7Bに徐々に切替接続する。その結果、各Helloフレームの取得時間差による接続台数に変動が生じたとしても、接続台数の変動で通信システム1が不安定になるような事態を回避できる。   Moreover, in the said Example, each GW7 transmits a Hello frame with a period of 10 minutes, a slight delay arises until a Hello frame arrives at the terminal communication unit 5 under GW7, and each communication unit 5 side There is a time difference in obtaining the Hello frame. However, for example, the communication unit 5 used in the present system is often fixedly disposed in a home power meter, and the number of connected units is less likely to fluctuate during the difference in acquisition time of each Hello frame. Moreover, as described above, the communication unit 5 corresponding to the movement target in the accommodating GW 7A is gradually switched and connected to the accommodating candidate GW 7B. As a result, even if the number of connected devices varies due to the difference in acquisition time of each Hello frame, a situation in which the communication system 1 becomes unstable due to the variation of the number of connected devices can be avoided.

尚、上記実施例では、(GW1−GW2)*kで移動対象台数Tを算出した。この場合、判定アルゴリズム1は、IF((GW1−GW2)>L){T=INT((GW1−GW2)*k)P=Int(GW1*Rnd()+1)IF(P<=T){移動対象}else{移動対象外}}となる。そこで、判定アルゴリズム1を使用したGW切替選択処理でシミュレーションした。図16Aは、判定アルゴリズム1でシミュレーションした接続台数の収束推移の一例を示す説明図である。図16Aは、収容中GW7Aの接続台数を550台、収容候補GW7Bの接続台数を150台、差分閾値Lを100台、係数kを0.1とする。そして、例えば、5回目のGW切替選択処理で、収容中GW7Aの接続台数は395台、収容候補GW7Bの接続台数は305台に収束するという結果が得られた。ただし、乱数での移動対象台数が、合計でTになった場合のシミュレーション結果である。   In the above embodiment, the number T of movement targets is calculated by (GW1-GW2) * k. In this case, the determination algorithm 1 is IF ((GW1-GW2)> L) {T = INT ((GW1-GW2) * k) P = Int (GW1 * Rnd () + 1) IF (P <= T) { Move target} else {not move target}}. Therefore, the simulation was performed by the GW switching selection process using the determination algorithm 1. FIG. 16A is an explanatory diagram illustrating an example of the convergence transition of the number of connected units simulated by the determination algorithm 1. In FIG. 16A, the number of connected GWs 7A being accommodated is 550, the number of accommodation candidates GW 7B is 150, the difference threshold L is 100, and the coefficient k is 0.1. For example, in the fifth GW switching selection process, the number of connected GWs 7A accommodated is 395, and the number of accommodated candidate GWs 7B converges to 305. However, it is a simulation result when the number of objects to be moved with random numbers becomes T in total.

また、差分(GW1−GW2)の1/2に係数kを乗算して移動対象台数Tを算出しても良い。この場合、判定アルゴリズム2は、IF((GW1−GW2)>L){T=INT((GW1−GW2)/2*k)P=Int(GW1*Rnd()+1)IF(P<=T){移動対象}else{移動対象外}}となる。そこで、判定アルゴリズム2を使用したGW切替選択処理でシミュレーションした。図16Bは、判定アルゴリズム2でシミュレーションした接続台数の収束推移の一例を示す説明図である。図16Bは、収容中GW7Aの接続台数を475台、収容候補GW7Bの接続台数を225台、差分閾値Lを100台、係数kを0.5とする。そして、例えば、3回目のGW切替選択処理で、収容中GW7Aの接続台数は381台、収容候補GW7Bの接続台数は319台に収束するという結果が得られた。   Alternatively, the movement target number T may be calculated by multiplying 1/2 of the difference (GW1−GW2) by a coefficient k. In this case, the determination algorithm 2 is IF ((GW1-GW2)> L) {T = INT ((GW1-GW2) / 2 * k) P = Int (GW1 * Rnd () + 1) IF (P <= T ) {Movement object} else {non-movement object}}. Therefore, the simulation was performed by the GW switching selection process using the determination algorithm 2. FIG. 16B is an explanatory diagram illustrating an example of the convergence transition of the number of connected units simulated by the determination algorithm 2. FIG. 16B assumes that the number of connected GWs 7A being accommodated is 475, the number of accommodated candidate GWs 7B is 225, the difference threshold L is 100, and the coefficient k is 0.5. For example, in the third GW switching selection process, the result is that the number of connected GWs 7A accommodated is 381 and the number of accommodated candidate GWs 7B converges to 319.

また、差分(GW1−GW2)の1/2に、主GW1の接続台数に対する副GW7Bの接続台数の割合及び係数kを乗算して移動対象台数Tを算出しても良い。この場合、判定アルゴリズム3は、IF((GW1−GW2)>L){T=INT((GW1−GW2)/2*(GW2/GW1)*k)P=Int(GW1*Rnd()+1)IF(P<=T){移動対象}else{移動対象外}}となる。そこで、判定アルゴリズム3を使用したGW切替選択処理でシミュレーションした。図16Cは、判定アルゴリズム3でシミュレーションした接続台数の収束推移の一例を示す説明図である。図16Cは、収容中GW7Aの接続台数を495台、収容候補GW7Bの接続台数を205台、差分閾値Lを100台、係数kを0.5とする。そして、例えば、2回目のGW切替選択処理で、収容中GW7Aの接続台数は396台、収容候補GW7Bの接続台数は304台に収束するという結果が得られた。   Alternatively, the movement target number T may be calculated by multiplying 1/2 of the difference (GW1−GW2) by the ratio of the number of connected sub-GWs 7B to the number of connected main GW1 and the coefficient k. In this case, the determination algorithm 3 is IF ((GW1-GW2)> L) {T = INT ((GW1-GW2) / 2 * (GW2 / GW1) * k) P = Int (GW1 * Rnd () + 1) IF (P <= T) {movement object} else {non-movement object}}. Therefore, the simulation was performed by the GW switching selection process using the determination algorithm 3. FIG. 16C is an explanatory diagram illustrating an example of the convergence transition of the number of connected units simulated by the determination algorithm 3. FIG. 16C assumes that the number of connected GWs 7A being accommodated is 495, the number of accommodated candidate GWs 7B is 205, the difference threshold L is 100, and the coefficient k is 0.5. For example, in the second GW switching selection process, the number of connected GWs 7A accommodated is 396, and the number of accommodated accommodation candidate GWs 7B converges to 304.

また、各副GW7Bの接続台数を受信し、差分(GW−GW2)の1/2と対象副GWの割合に係数kを乗算して移動対象台数Tを算出しても良い。この場合、判定アルゴリズム4は、IF((GW1−GW2)>L){IF((GW1−GW2)/2<GW2){T=INT((GW1−GW2)/2/GW2*k)}else{T=INT(GW2*k)}P=Int(GW1*Rnd()+1)IF(P<=T){移動対象}else{移動対象外}}となる。そこで、判定アルゴリズム4を使用したGW切替選択処理でシミュレーションした。図16Dは、判定アルゴリズム4でシミュレーションした接続台数の収束推移の一例を示す説明図である。図16Dは、収容中GW7Aの接続台数を400台、収容候補GW7Bの接続台数を300台、差分閾値Lを100台、係数kを0.8とする。そして、例えば、2回目のGW切替選択処理で、収容中GW7Aの接続台数は361台、収容候補GW7Bの接続台数は339台に収束するという結果が得られた。   Alternatively, the connected number of sub-GWs 7B may be received, and the moving target number T may be calculated by multiplying the ratio of 1/2 of the difference (GW−GW2) and the target sub-GW by a coefficient k. In this case, the determination algorithm 4 is IF ((GW1-GW2)> L) {IF ((GW1-GW2) / 2 <GW2) {T = INT ((GW1-GW2) / 2 / GW2 * k)} else {T = INT (GW2 * k)} P = Int (GW1 * Rnd () + 1) IF (P <= T) {movement target} else {non-movement target}}. Therefore, the simulation was performed by the GW switching selection process using the determination algorithm 4. FIG. 16D is an explanatory diagram illustrating an example of the convergence transition of the number of connected units simulated by the determination algorithm 4. In FIG. 16D, the number of connected GWs 7A is 400, the number of connections of the candidate GW 7B is 300, the difference threshold L is 100, and the coefficient k is 0.8. Then, for example, in the second GW switching selection process, the number of connected GWs 7A is converged to 361, and the number of accommodated candidate GWs 7B converges to 339.

また、上記実施例では、説明の便宜上、収容中の通信収容装置として一台の収容中GW7A、収容候補の通信収容装置として一台の収容候補GW7Bを例に挙げて説明した。しかしながら、収容候補GW7Bは、一台に限定されるものではなく、複数台であっても良い。また、収容中GW7Aを主GW、収容候補GW7Bを主GW7と従属関係のある副GW7としても良い。   Further, in the above-described embodiment, for convenience of explanation, the description has been given by taking, as an example, one accommodating GW 7A as the accommodated communication accommodating apparatus and one accommodating candidate GW 7B as the candidate accommodating communication accommodating apparatus. However, the accommodation candidate GW 7B is not limited to one, and may be a plurality. In addition, the accommodating GW 7A may be the main GW, and the accommodating candidate GW 7B may be the sub GW 7 that is dependent on the main GW 7.

また、上記実施例では、移動対象として通信ユニット5を例示したが、通信ユニット5に限定されるものではなく、中継ユニット6でも良い。   Moreover, in the said Example, although the communication unit 5 was illustrated as a movement object, it is not limited to the communication unit 5, The relay unit 6 may be sufficient.

また、上記実施例では、収容中GW7Aに接続する全通信ユニット5を同一係数kの当選確率で移動対象に該当したか否かを判定した。しかし、収容中GW7Aに接続された通信ユニット5は、Helloフレーム内のGW到達ホップ数96Aに基づき、収容中GW7Aまでのホップ数の漸増に応じて通信ユニット5の当選確率を高めるべく、係数kを漸増させるようにしても良い。その結果、収容中GW7A内の通信ユニット5の内、ホップ数の少ない通信ユニット5から切替える場合に比較して、収容中GW7Aから遠く、ホップ数の多い通信ユニット5から優先的に切替えた方が切替影響を小さくして通信システム1の安定化が図れる。   Moreover, in the said Example, it was determined whether all the communication units 5 connected to accommodated GW7A corresponded to the movement object with the winning probability of the same coefficient k. However, the communication unit 5 connected to the accommodated GW 7A has a coefficient k to increase the winning probability of the communication unit 5 according to the gradual increase in the number of hops to the accommodated GW 7A based on the GW arrival hop count 96A in the Hello frame. May be gradually increased. As a result, compared with the communication unit 5 with a small number of hops among the communication units 5 within the accommodated GW 7A, the communication unit 5 that is far from the accommodated GW 7A and has a large number of hops is preferentially switched. The influence of switching can be reduced and the communication system 1 can be stabilized.

また、上記実施例では、収容中GW7Aに接続された通信ユニット5の内、中継する通信ユニット5の台数の漸増に応じて係数kを漸増させるようにしても良い。その結果、収容中GW7A内の通信ユニット5の内、中継数の多い通信ユニット5から切替える場合に比較して、中継数の少ない通信ユニット5から優先的に切替えた方が切替影響を小さくして通信システム1の安定化が図れる。   Moreover, in the said Example, you may make it increase the coefficient k gradually according to the increase of the number of the communication units 5 to relay among the communication units 5 connected to GW7A in accommodation. As a result, compared with the communication unit 5 with a large number of relays among the communication units 5 in the accommodated GW 7A, switching from the communication unit 5 with a small number of relays has a lower switching effect. The communication system 1 can be stabilized.

また、上記実施例では、各GW7が主GWとして収容中の通信ユニット5及び、副GWとして収容可能な通信ユニット5のアドレスを管理しておき、各GW7が、自分の接続台数をユニキャストでアドレスを把握している各通信ユニット5に通知しても良い。その結果、各通信ユニット5は、主GWの接続台数及び副GWの接続台数を収集できる。   Moreover, in the said Example, each GW7 manages the address of the communication unit 5 currently accommodated as a main GW, and the communication unit 5 which can be accommodated as a sub GW, and each GW7 is unicast about the number of its connection. You may notify to each communication unit 5 which has grasped | ascertained the address. As a result, each communication unit 5 can collect the number of connected main GWs and the number of connected sub-GWs.

また、上記実施例では、Helloフレーム内にGW到達ホップ数96A及び接続台数96Bの他に、GW7側でHelloフレームを発信した時刻を付加しても良い。この場合、通信ユニット5は、収容中GW7A及び収容候補GW7Bから得たHelloフレーム内の時刻情報の差が許容できる範囲の場合にのみ、収容中GW7Aの接続台数から収容候補GW7Bの接続台数を差し引く差分(GW1−GW2)を算出しても良い。   In the above embodiment, the time at which the Hello frame is transmitted on the GW 7 side may be added to the Hello frame in addition to the GW arrival hop count 96A and the connection count 96B. In this case, the communication unit 5 deducts the number of connections of the accommodation candidate GW 7B from the number of connections of the accommodation GW 7A only when the difference in time information in the Hello frame obtained from the accommodation GW 7A and the accommodation candidate GW 7B is acceptable. The difference (GW1-GW2) may be calculated.

また、上記実施例では、GW到達ホップ数96Aの代わりに、RSSIやデータ送信の成功実績を加味した評価値をHelloフレーム内に付加しても良い。この場合、各通信ユニット5内の収集部68Aは、受信したHelloフレーム内の評価値に基づき収容候補GW7Bを判定しても良い。   Moreover, in the said Example, you may add the evaluation value which considered the successful track record of RSSI and data transmission instead of GW arrival hop count 96A in a Hello frame. In this case, the collection unit 68A in each communication unit 5 may determine the accommodation candidate GW 7B based on the received evaluation value in the Hello frame.

また、上記実施例では、Helloフレームに接続台数96BやGW到達ホップ数96A等を付加するようにしたが、Helloフレーム以外の配信フレームに接続台数96BやGW到達ホップ数96A等を付加しても良い。   In the above embodiment, the number of connections 96B and the number of GW arrival hops 96A are added to the Hello frame, but the number of connections 96B and the number of GW arrival hops 96A are added to the delivery frames other than the Hello frame. good.

また、上記実施例では、収集部68Aで前回収集した接続台数GW1に関わる前回の差分と、収集部68Aで前回直後の今回収集した接続台数に関わる今回の差分との変化量が一定の変化量閾値未満の場合に、係数kを増加させる。例えば、本実施例の通信ユニット5の他に、GW切替選択処理が実行できない他の通信ユニットが通信システム1内に混在した場合、接続台数内に他の通信ユニットの台数も含まれるため、前回の差分と今回の差分との変化量が著しく小さくなることも考えられる。そこで、この場合、前回の差分と今回の差分との変化量が変化量閾値未満の場合には係数kを増加して移動対象台数Tを増やすことで移動対象の当選確率を高めて変化量を増やすようにしても良い。尚、変化量が変化量閾値を超えた場合、その係数kを元の値に戻すものとする。   Further, in the above embodiment, the amount of change between the previous difference related to the connected number GW1 collected by the collecting unit 68A and the current difference related to the number of connected items collected immediately before by the collecting unit 68A is a constant change amount. If it is less than the threshold, the coefficient k is increased. For example, in addition to the communication unit 5 of this embodiment, when other communication units that cannot execute the GW switching selection process are mixed in the communication system 1, the number of other communication units is included in the number of connected units. It is also conceivable that the amount of change between this difference and the current difference becomes extremely small. Therefore, in this case, if the amount of change between the previous difference and the current difference is less than the change amount threshold, the coefficient k is increased to increase the number T of movement targets, thereby increasing the winning probability of the movement target and the change amount. You may make it increase. When the change amount exceeds the change amount threshold value, the coefficient k is returned to the original value.

また、上記実施例では、アドホック通信として、自律型マルチホップ方式の無線通信を採用した通信システム1を例示して説明したが、無線通信に限定されるものではなく、赤外線通信や有線通信等にも適用可能である。   In the above-described embodiment, the communication system 1 adopting autonomous multi-hop wireless communication is exemplified and described as ad hoc communication. However, the communication system 1 is not limited to wireless communication, and is not limited to infrared communication or wired communication. Is also applicable.

また、図示した各部の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散・統合の具体的形態は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。   In addition, each component of each part illustrated does not necessarily need to be physically configured as illustrated. In other words, the specific form of distribution / integration of each part is not limited to the one shown in the figure, and all or a part thereof may be functionally or physically distributed / integrated in arbitrary units according to various loads and usage conditions. Can be configured.

更に、各装置で行われる各種処理機能は、CPU(Central Processing Unit)(又はMPU(Micro Processing Unit)、MCU(Micro Controller Unit)等のマイクロ・コンピュータ)上で、その全部又は任意の一部を実行するようにしても良い。また、各種処理機能は、CPU(又はMPU、MCU等のマイクロ・コンピュータ)で解析実行するプログラム上、又はワイヤードロジックによるハードウェア上で、その全部又は任意の一部を実行するようにしても良いことは言うまでもない。   Furthermore, various processing functions performed in each device are performed on a CPU (Central Processing Unit) (or a microcomputer such as an MPU (Micro Processing Unit), MCU (Micro Controller Unit), etc.) in whole or in part. You may make it perform. Various processing functions may be executed entirely or arbitrarily on a program that is analyzed and executed by a CPU (or a microcomputer such as an MPU or MCU) or hardware based on wired logic. Needless to say.

ところで、本実施例で説明した各種の処理は、予め用意されたプログラムを通信機器で実行することで実現できる。そこで、以下では、上記実施例と同様の機能を有するプログラムを実行する通信機器の一例を説明する。図17は、切替制御プログラムを実行する通信機器の一例を示す説明図である。   By the way, the various processes described in the present embodiment can be realized by executing a program prepared in advance on a communication device. Therefore, in the following, an example of a communication device that executes a program having the same function as the above embodiment will be described. FIG. 17 is an explanatory diagram illustrating an example of a communication device that executes a switching control program.

図17に示す切替制御プログラムを実行する通信機器100は、通信インタフェース111と、RAM(Random Access Memory)112と、ROM(Read Only Memory)113と、プロセッサ114とを有する。通信インタフェース111は、自律型マルチホップ方式で無線通信する。プロセッサ114は、通信機器100全体を制御する。   A communication device 100 that executes the switching control program illustrated in FIG. 17 includes a communication interface 111, a RAM (Random Access Memory) 112, a ROM (Read Only Memory) 113, and a processor 114. The communication interface 111 performs wireless communication using an autonomous multi-hop method. The processor 114 controls the entire communication device 100.

そして、ROM113には、上記実施例と同様の機能を発揮する切替制御プログラムが予め記憶されている。尚、ROM113ではなく、図示せぬドライブで読取可能な記録媒体に切替制御プログラムが記録されていても良い。また、記録媒体としては、例えば、CD−ROM、DVDディスク、USBメモリ等の可搬型記録媒体、フラッシュメモリ等の半導体メモリ等でも良い。切替制御プログラムとしては、図17に示すように、収集プログラム113A、算出プログラム113B、判定プログラム113C及び切替制御プログラム113Dである。尚、プログラム113A〜113Dについては、適宜統合又は分散してもよい。   The ROM 113 stores in advance a switching control program that exhibits the same function as in the above embodiment. Note that the switching control program may be recorded on a recording medium readable by a drive (not shown) instead of the ROM 113. The recording medium may be, for example, a portable recording medium such as a CD-ROM, a DVD disk, or a USB memory, or a semiconductor memory such as a flash memory. As shown in FIG. 17, the switching control programs are a collection program 113A, a calculation program 113B, a determination program 113C, and a switching control program 113D. Note that the programs 113A to 113D may be integrated or distributed as appropriate.

そして、プロセッサ114が、プログラム113A〜113DをROM113から読み出し、読み出された各プログラムを実行する。そして、プロセッサ114は、図17に示すように、各プログラム113A〜113Dを、収集プロセス114A、算出プロセス114B、判定プロセス114C及び切替制御プロセス114Dとして機能することになる。   Then, the processor 114 reads the programs 113A to 113D from the ROM 113, and executes each read program. As shown in FIG. 17, the processor 114 functions as the collection process 114A, the calculation process 114B, the determination process 114C, and the switching control process 114D.

プロセッサ114は、通信接続される収容中の通信収容装置から収容中の通信収容装置が接続する通信機器の接続台数を収集すると共に、通信接続可能な収容候補の通信収容装置から収容候補の通信収容装置が通信接続する通信機器の接続台数を収集する。更に、プロセッサ114は、収集された収容中の通信収容装置側の接続台数と収容候補の通信収容装置側の接続台数との差分に基づき、収容中の通信収容装置から収容候補の通信収容装置に移動する移動対象の通信機器の移動対象台数を算出する。更に、プロセッサ114は、移動対象台数と、収容中の通信収容装置側の接続台数と、乱数とに基づき、移動対象に該当したか否かを判定する。更に、プロセッサ114は、移動対象に該当した場合に、収容中の通信収容装置から収容候補の通信収容装置への切替接続を収容候補の通信収容装置に要求する。その結果、通信収容装置に接続される通信機器側の自律的な動作で、各通信収容装置の接続台数を調整できる。   The processor 114 collects the number of connected communication devices connected to the accommodated communication accommodation device from the accommodated communication accommodation device, and communicates the accommodation candidate from the accommodation candidate communication accommodation device capable of communication connection. Collects the number of connected communication devices to which the device communicates. Furthermore, the processor 114 changes from the accommodated communication accommodation device to the accommodation candidate communication accommodation device based on the difference between the collected number of connections on the accommodated communication accommodation device side and the number of connections on the candidate communication accommodation device side. The number of movement target communication devices to be moved is calculated. Furthermore, the processor 114 determines whether or not it corresponds to the movement target based on the number of movement targets, the number of connections on the side of the communication accommodation apparatus being accommodated, and the random number. Furthermore, the processor 114 requests the accommodation candidate communication accommodation apparatus to perform a switching connection from the accommodated communication accommodation apparatus to the accommodation candidate communication accommodation apparatus when it corresponds to the movement target. As a result, the number of connected communication accommodation devices can be adjusted by an autonomous operation on the side of the communication device connected to the communication accommodation device.

以上、本実施例を含む実施の形態に関し、更に以下の付記を開示する。   As described above, the following supplementary notes are further disclosed regarding the embodiment including the present example.

(付記1)収容中の通信収容装置と通信接続すると共に、収容候補の通信収容装置と通信接続可能な通信部と、
前記収容中の通信収容装置から前記収容中の通信収容装置が通信接続する通信装置の接続台数を収集すると共に、前記収容候補の通信収容装置から前記収容候補の通信収容装置が通信接続する通信装置の接続台数を収集する収集部と、
前記収集された前記収容中の通信収容装置側の接続台数と前記収容候補の通信収容装置側の接続台数との差分に基づき、前記収容中の通信収容装置から前記収容候補の通信収容装置に移動する移動対象の通信装置の移動対象台数を算出する算出部と、
前記移動対象台数と、前記収容中の通信収容装置側の接続台数と、乱数とに基づき、前記移動対象に該当したか否かを判定する判定部と、
前記移動対象に該当した場合に、前記収容中の通信収容装置から前記収容候補の通信収容装置への切替接続を前記収容候補の通信収容装置に要求する制御部と
を有することを特徴とする通信装置。
(Supplementary Note 1) A communication unit that is communicably connected to a communication accommodation device that is being accommodated, and that is communicably connected to a communication accommodation device that is an accommodation candidate,
A communication device that collects the number of connected communication devices to which the accommodated communication accommodation device communicates from the accommodated communication accommodation device, and communicates and connects the accommodation candidate communication accommodation device to the accommodation candidate communication accommodation device. A collection unit that collects the number of connected
Based on the difference between the collected number of connections on the side of the accommodated communication accommodation device and the number of connections on the side of the accommodation candidate communication accommodation device, move from the accommodated communication accommodation device to the candidate communication accommodation device A calculating unit that calculates the number of moving target communication devices to be moved;
A determination unit that determines whether or not the object corresponds to the movement target, based on the number of movement targets, the number of connections on the side of the communication accommodation device being accommodated, and a random number;
And a control unit that requests switching connection from the accommodated communication accommodation device to the accommodation candidate communication accommodation device to the accommodation candidate communication accommodation device when it corresponds to the movement target. apparatus.

(付記2)前記算出部は、
前記差分を1以下の係数で乗算して前記移動対象台数を算出することを特徴とする付記1に記載の通信装置。
(Supplementary Note 2) The calculation unit
The communication apparatus according to appendix 1, wherein the difference is multiplied by a coefficient of 1 or less to calculate the number of objects to be moved.

(付記3)前記算出部は、
前記差分が差分閾値を超えた場合に、当該差分に基づき、前記移動対象台数を算出することを特徴とする付記1又は2に記載の通信装置。
(Supplementary Note 3) The calculation unit
The communication apparatus according to appendix 1 or 2, wherein when the difference exceeds a difference threshold, the number of movement targets is calculated based on the difference.

(付記4)前記算出部は、
前記収容中の通信収容装置に接続するまでのホップ数の漸増に応じて前記係数を漸増させることを特徴とする付記2に記載の通信装置。
(Supplementary Note 4) The calculation unit
The communication apparatus according to appendix 2, wherein the coefficient is gradually increased according to a gradual increase in the number of hops until connection to the accommodated communication accommodating apparatus.

(付記5)前記算出部は、
中継する通信装置の台数の漸増に応じて前記係数を漸減させることを特徴とする付記2に記載の通信装置。
(Supplementary Note 5) The calculation unit
The communication apparatus according to appendix 2, wherein the coefficient is gradually decreased in accordance with a gradual increase in the number of communication apparatuses to be relayed.

(付記6)前記算出部は、
前記収集部で前回収集した接続台数に関わる前回の差分と、前記収集部で前回直後の今回収集した接続台数に関わる今回の差分との変化量が変化量閾値未満の場合に、前記係数を増加させることを特徴とする付記2に記載の通信装置。
(Appendix 6) The calculation unit
Increase the coefficient when the difference between the previous difference related to the number of connections collected last time by the collection unit and the current difference related to the number of connections collected immediately after the previous time by the collection unit is less than the change amount threshold. The communication apparatus according to appendix 2, wherein the communication apparatus is characterized in that

(付記7)複数の通信装置と、前記複数の通信装置を収容する複数の通信収容装置とを有する通信システムであって、
前記複数の通信収容装置の内、前記通信装置が通信接続する収容中の通信収容装置及び前記通信装置が通信接続可能な収容候補の通信収容装置は、
通信接続する通信装置の接続台数を各通信装置に報知する報知部
を有し、
前記複数の通信装置のそれぞれは、
前記収容中の通信収容装置から報知された前記収容中の通信収容装置側の接続台数を収集すると共に、前記収容候補の通信収容装置から報知された前記収容候補の通信収容装置側の接続台数を収集する収集部と、
前記収集された前記収容中の通信収容装置側の接続台数と前記収容候補の通信収容装置側の接続台数との差分に基づき、前記収容中の通信収容装置から前記収容候補の通信収容装置に移動する移動対象の通信装置の移動対象台数を算出する算出部と、
前記移動対象台数と、前記収容中の通信収容装置側の接続台数と、乱数とに基づき、前記移動対象に該当したか否かを判定する判定部と、
前記移動対象に該当した場合に、前記収容中の通信収容装置から前記収容候補の通信収容装置への切替接続を前記収容候補の通信収容装置に要求する制御部と
を有することを特徴とする通信システム。
(Supplementary note 7) A communication system having a plurality of communication devices and a plurality of communication accommodation devices for accommodating the plurality of communication devices,
Among the plurality of communication accommodation devices, a communication accommodation device being accommodated to which the communication device communicates and a communication accommodation device that is a candidate for accommodation to which the communication device can be connected,
A notification unit for notifying each communication device of the number of connected communication devices;
Each of the plurality of communication devices is
Collecting the number of connections on the side of the accommodated communication accommodation device notified from the accommodated communication accommodation device, and calculating the number of connections on the side of the accommodation candidate communicated from the accommodation candidate communication accommodation device A collection unit to collect,
Based on the difference between the collected number of connections on the side of the accommodated communication accommodation device and the number of connections on the side of the accommodation candidate communication accommodation device, move from the accommodated communication accommodation device to the candidate communication accommodation device A calculating unit that calculates the number of moving target communication devices to be moved;
A determination unit that determines whether or not the object corresponds to the movement target, based on the number of movement targets, the number of connections on the side of the communication accommodation device being accommodated, and a random number;
And a control unit that requests switching connection from the accommodated communication accommodation device to the accommodation candidate communication accommodation device to the accommodation candidate communication accommodation device when it corresponds to the movement target. system.

(付記8)複数の通信装置と、前記複数の通信装置を収容する複数の通信収容装置とを有する通信システムの切替制御方法であって、
前記複数の通信装置のそれぞれは、
通信接続される収容中の通信収容装置から前記収容中の通信収容装置が通信接続する通信装置の接続台数及び、通信接続可能な収容候補の通信収容装置から前記収容候補の通信収容装置が通信接続する通信装置の接続台数を収集し、
収集された前記収容中の通信収容装置側の接続台数と前記収容候補の通信収容装置側の接続台数との差分に基づき、前記収容中の通信収容装置から前記収容候補の通信収容装置に移動する移動対象の通信装置の移動対象台数を算出し、
前記移動対象台数と、前記収容中の通信収容装置側の接続台数と、乱数とに基づき、移動対象に該当したか否かを判定し、
前記移動対象に該当した場合に、前記収容中の通信収容装置から前記収容候補の通信収容装置への切替接続を前記収容候補の通信収容装置に要求する
各処理を実行することを特徴とする切替制御方法。
(Supplementary note 8) A switching control method for a communication system having a plurality of communication devices and a plurality of communication accommodating devices accommodating the plurality of communication devices,
Each of the plurality of communication devices is
The number of connected communication devices to which the accommodated communication accommodation device communicates from the accommodated communication accommodation device, and the accommodation candidate communication accommodation device from the communication candidate of the accommodation candidate capable of communication connection. Collect the number of connected communication devices,
Based on the difference between the collected number of connections on the side of the accommodated communication accommodation device and the number of connections on the side of the accommodation candidate communication accommodation device, the communication accommodating device being accommodated moves to the communication accommodation device of the accommodation candidate. Calculate the number of moving target communication devices,
Based on the number of moving objects, the number of connected devices on the side of the communication accommodation device being accommodated, and a random number, it is determined whether it corresponds to the movement object,
The switching is characterized in that, when the object corresponds to the movement target, each process for requesting the connection candidate communication accommodation device to switch to the accommodation candidate communication accommodation device from the accommodated communication accommodation device is executed. Control method.

(付記9)通信する通信インタフェースと、プロセッサとを有する通信装置で実行される切替制御プログラムであって、
前記プロセッサに、
通信接続される収容中の通信収容装置から前記収容中の通信収容装置が通信接続する通信装置の接続台数及び、通信接続可能な収容候補の通信収容装置から前記収容候補の通信収容装置が通信接続する通信装置の接続台数を収集し、
収集された前記収容中の通信収容装置側の接続台数と前記収容候補の通信収容装置側の接続台数との差分に基づき、前記収容中の通信収容装置から前記収容候補の通信収容装置に移動する移動対象の通信装置の移動対象台数を算出し、
前記移動対象台数と、前記収容中の通信収容装置側の接続台数と、乱数とに基づき、前記移動対象に該当したか否かを判定し、
前記移動対象に該当した場合に、前記収容中の通信収容装置から前記収容候補の通信収容装置への切替接続を前記収容候補の通信収容装置に要求する
各処理を実行させることを特徴とする切替制御プログラム。
(Supplementary note 9) A switching control program executed by a communication device having a communication interface and a processor for communication,
In the processor,
The number of connected communication devices to which the accommodated communication accommodation device communicates from the accommodated communication accommodation device, and the accommodation candidate communication accommodation device from the communication candidate of the accommodation candidate capable of communication connection. Collect the number of connected communication devices,
Based on the difference between the collected number of connections on the side of the accommodated communication accommodation device and the number of connections on the side of the accommodation candidate communication accommodation device, the communication accommodating device being accommodated moves to the communication accommodation device of the accommodation candidate. Calculate the number of moving target communication devices,
Based on the number of movement targets, the number of connections on the side of the communication accommodation device being accommodated, and a random number, it is determined whether it corresponds to the movement target,
Switching that is characterized by causing each of the accommodation candidate communication accommodation devices to execute a switching connection from the accommodated communication accommodation device to the accommodation candidate communication accommodation device when corresponding to the movement target. Control program.

1 通信システム
5 通信ユニット
7 GW
7A 収容中GW
7B 収容候補GW
22 無線通信部
30 制御部
61 無線通信部
68A 収集部
68B 算出部
68C 判定部
68D 切替制御部
100 通信機器
111 通信インタフェース
112 RAM
113 ROM
114 プロセッサ
114A 収集プロセス
114B 算出プロセス
114C 判定プロセス
114D 切替制御プロセス
1 communication system 5 communication unit 7 GW
GW during 7A accommodation
7B Containment candidate GW
22 wireless communication unit 30 control unit 61 wireless communication unit 68A collection unit 68B calculation unit 68C determination unit 68D switching control unit 100 communication device 111 communication interface 112 RAM
113 ROM
114 processor 114A collection process 114B calculation process 114C determination process 114D switching control process

Claims (8)

収容中の通信収容装置と通信接続すると共に、収容候補の通信収容装置と通信接続可能な通信部と、
前記収容中の通信収容装置から前記収容中の通信収容装置が通信接続する通信装置の接続台数を収集すると共に、前記収容候補の通信収容装置から前記収容候補の通信収容装置が通信接続する通信装置の接続台数を収集する収集部と、
前記収集された前記収容中の通信収容装置側の接続台数と前記収容候補の通信収容装置側の接続台数との差分に基づき、前記収容中の通信収容装置から前記収容候補の通信収容装置に移動する移動対象の通信装置の移動対象台数を算出する算出部と、
前記移動対象台数と、前記収容中の通信収容装置側の接続台数と、乱数とに基づき、前記移動対象に該当したか否かを判定する判定部と、
前記移動対象に該当した場合に、前記収容中の通信収容装置から前記収容候補の通信収容装置への切替接続を前記収容候補の通信収容装置に要求する制御部と
を有することを特徴とする通信装置。
A communication unit capable of communication connection with a communication accommodating device being accommodated, and a communication unit capable of communication connection with a candidate communication accommodating device,
A communication device that collects the number of connected communication devices to which the accommodated communication accommodation device communicates from the accommodated communication accommodation device, and communicates and connects the accommodation candidate communication accommodation device to the accommodation candidate communication accommodation device. A collection unit that collects the number of connected
Based on the difference between the collected number of connections on the side of the accommodated communication accommodation device and the number of connections on the side of the accommodation candidate communication accommodation device, move from the accommodated communication accommodation device to the candidate communication accommodation device A calculating unit that calculates the number of moving target communication devices to be moved;
A determination unit that determines whether or not the object corresponds to the movement target, based on the number of movement targets, the number of connections on the side of the communication accommodation device being accommodated, and a random number;
And a control unit that requests switching connection from the accommodated communication accommodation device to the accommodation candidate communication accommodation device to the accommodation candidate communication accommodation device when it corresponds to the movement target. apparatus.
前記算出部は、
前記差分を1以下の係数で乗算して前記移動対象台数を算出することを特徴とする請求項1に記載の通信装置。
The calculation unit includes:
The communication apparatus according to claim 1, wherein the number of movement targets is calculated by multiplying the difference by a coefficient of 1 or less.
前記算出部は、
前記収容中の通信収容装置に接続するまでのホップ数の漸増に応じて前記係数を漸増させることを特徴とする請求項2に記載の通信装置。
The calculation unit includes:
The communication apparatus according to claim 2, wherein the coefficient is gradually increased in accordance with a gradual increase in the number of hops until connection to the accommodated communication accommodating apparatus.
前記算出部は、
中継する通信装置の台数の漸増に応じて前記係数を漸減させることを特徴とする請求項2に記載の通信装置。
The calculation unit includes:
The communication apparatus according to claim 2, wherein the coefficient is gradually decreased in accordance with a gradual increase in the number of communication apparatuses to be relayed.
前記算出部は、
前記収集部で前回収集した接続台数に関わる前回の差分と、前記収集部で前回直後の今回収集した接続台数に関わる今回の差分との変化量が変化量閾値未満の場合に、前記係数を増加させることを特徴とする請求項2に記載の通信装置。
The calculation unit includes:
Increase the coefficient when the difference between the previous difference related to the number of connections collected last time by the collection unit and the current difference related to the number of connections collected immediately after the previous time by the collection unit is less than the change amount threshold. The communication apparatus according to claim 2, wherein
複数の通信装置と、前記複数の通信装置を収容する複数の通信収容装置とを有する通信システムであって、
前記複数の通信収容装置の内、前記通信装置が通信接続する収容中の通信収容装置及び前記通信装置が通信接続可能な収容候補の通信収容装置は、
通信接続する通信装置の接続台数を各通信装置に報知する報知部
を有し、
前記複数の通信装置のそれぞれは、
前記収容中の通信収容装置から報知された前記収容中の通信収容装置側の接続台数を収集すると共に、前記収容候補の通信収容装置から報知された前記収容候補の通信収容装置側の接続台数を収集する収集部と、
前記収集された前記収容中の通信収容装置側の接続台数と前記収容候補の通信収容装置側の接続台数との差分に基づき、前記収容中の通信収容装置から前記収容候補の通信収容装置に移動する移動対象の通信装置の移動対象台数を算出する算出部と、
前記移動対象台数と、前記収容中の通信収容装置側の接続台数と、乱数とに基づき、前記移動対象に該当したか否かを判定する判定部と、
前記移動対象に該当した場合に、前記収容中の通信収容装置から前記収容候補の通信収容装置への切替接続を前記収容候補の通信収容装置に要求する制御部と
を有することを特徴とする通信システム。
A communication system having a plurality of communication devices and a plurality of communication accommodating devices accommodating the plurality of communication devices,
Among the plurality of communication accommodation devices, a communication accommodation device being accommodated to which the communication device communicates and a communication accommodation device that is a candidate for accommodation to which the communication device can be connected,
A notification unit for notifying each communication device of the number of connected communication devices;
Each of the plurality of communication devices is
Collecting the number of connections on the side of the accommodated communication accommodation device notified from the accommodated communication accommodation device, and calculating the number of connections on the side of the accommodation candidate communicated from the accommodation candidate communication accommodation device A collection unit to collect,
Based on the difference between the collected number of connections on the side of the accommodated communication accommodation device and the number of connections on the side of the accommodation candidate communication accommodation device, move from the accommodated communication accommodation device to the candidate communication accommodation device A calculating unit that calculates the number of moving target communication devices to be moved;
A determination unit that determines whether or not the object corresponds to the movement target, based on the number of movement targets, the number of connections on the side of the communication accommodation device being accommodated, and a random number;
And a control unit that requests switching connection from the accommodated communication accommodation device to the accommodation candidate communication accommodation device to the accommodation candidate communication accommodation device when it corresponds to the movement target. system.
複数の通信装置と、前記複数の通信装置を収容する複数の通信収容装置とを有する通信システムの切替制御方法であって、
前記複数の通信装置のそれぞれは、
通信接続される収容中の通信収容装置から前記収容中の通信収容装置が通信接続する通信装置の接続台数を収集すると共に、通信接続可能な収容候補の通信収容装置から前記収容候補の通信収容装置が通信接続する通信装置の接続台数を収集し、
収集された前記収容中の通信収容装置側の接続台数と前記収容候補の通信収容装置側の接続台数との差分に基づき、前記収容中の通信収容装置から前記収容候補の通信収容装置に移動する移動対象の通信装置の移動対象台数を算出し、
前記移動対象台数と、前記収容中の通信収容装置側の接続台数と、乱数とに基づき、移動対象に該当したか否かを判定し、
前記移動対象に該当した場合に、前記収容中の通信収容装置から前記収容候補の通信収容装置への切替接続を前記収容候補の通信収容装置に要求する
各処理を実行することを特徴とする切替制御方法。
A switching control method for a communication system having a plurality of communication devices and a plurality of communication accommodating devices accommodating the plurality of communication devices,
Each of the plurality of communication devices is
Collecting the number of connected communication devices to which the accommodated communication accommodation device communicates from the accommodated communication accommodation device, and communicating from the accommodation candidate communication accommodation device capable of communication connection to the accommodation candidate communication accommodation device Collects the number of connected communication devices
Based on the difference between the collected number of connections on the side of the accommodated communication accommodation device and the number of connections on the side of the accommodation candidate communication accommodation device, the communication accommodating device being accommodated moves to the communication accommodation device of the accommodation candidate. Calculate the number of moving target communication devices,
Based on the number of moving objects, the number of connected devices on the side of the communication accommodation device being accommodated, and a random number, it is determined whether it corresponds to the movement object,
The switching is characterized in that, when the object corresponds to the movement target, each process for requesting the connection candidate communication accommodation device to switch to the accommodation candidate communication accommodation device from the accommodated communication accommodation device is executed. Control method.
通信する通信インタフェースと、プロセッサとを有する通信装置で実行される切替制御プログラムであって、
前記プロセッサに、
通信接続される収容中の通信収容装置から前記収容中の通信収容装置が通信接続する通信装置の接続台数を収集すると共に、通信接続可能な収容候補の通信収容装置から前記収容候補の通信収容装置が通信接続する通信装置の接続台数を収集し、
収集された前記収容中の通信収容装置側の接続台数と前記収容候補の通信収容装置側の接続台数との差分に基づき、前記収容中の通信収容装置から前記収容候補の通信収容装置に移動する移動対象の通信装置の移動対象台数を算出し、
前記移動対象台数と、前記収容中の通信収容装置側の接続台数と、乱数とに基づき、前記移動対象に該当したか否かを判定し、
前記移動対象に該当した場合に、前記収容中の通信収容装置から前記収容候補の通信収容装置への切替接続を前記収容候補の通信収容装置に要求する
各処理を実行させることを特徴とする切替制御プログラム。
A switching control program executed by a communication device having a communication interface for communication and a processor,
In the processor,
Collecting the number of connected communication devices to which the accommodated communication accommodation device communicates from the accommodated communication accommodation device, and communicating from the accommodation candidate communication accommodation device capable of communication connection to the accommodation candidate communication accommodation device Collects the number of connected communication devices
Based on the difference between the collected number of connections on the side of the accommodated communication accommodation device and the number of connections on the side of the accommodation candidate communication accommodation device, the communication accommodating device being accommodated moves to the communication accommodation device of the accommodation candidate. Calculate the number of moving target communication devices,
Based on the number of movement targets, the number of connections on the side of the communication accommodation device being accommodated, and a random number, it is determined whether it corresponds to the movement target,
Switching that is characterized by causing each of the accommodation candidate communication accommodation devices to execute a switching connection from the accommodated communication accommodation device to the accommodation candidate communication accommodation device when corresponding to the movement target. Control program.
JP2012083168A 2012-03-30 2012-03-30 Communication device, communication system, switching control method, and switching control program Active JP5831334B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012083168A JP5831334B2 (en) 2012-03-30 2012-03-30 Communication device, communication system, switching control method, and switching control program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012083168A JP5831334B2 (en) 2012-03-30 2012-03-30 Communication device, communication system, switching control method, and switching control program

Publications (2)

Publication Number Publication Date
JP2013214824A true JP2013214824A (en) 2013-10-17
JP5831334B2 JP5831334B2 (en) 2015-12-09

Family

ID=49587878

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012083168A Active JP5831334B2 (en) 2012-03-30 2012-03-30 Communication device, communication system, switching control method, and switching control program

Country Status (1)

Country Link
JP (1) JP5831334B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019198487A1 (en) * 2018-04-09 2019-10-17 ソニー株式会社 Communication device and communication system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019198487A1 (en) * 2018-04-09 2019-10-17 ソニー株式会社 Communication device and communication system
US11399341B2 (en) 2018-04-09 2022-07-26 Sony Corporation Communication apparatus and communication system
US11963096B2 (en) 2018-04-09 2024-04-16 Sony Group Corporation Communication apparatus and communication system

Also Published As

Publication number Publication date
JP5831334B2 (en) 2015-12-09

Similar Documents

Publication Publication Date Title
US20110235504A1 (en) Wireless communication system and nodes
KR101406878B1 (en) Network system and routing method
JP2009500962A (en) Implementation of wireless routing
TW200847695A (en) A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless network
WO2013088498A1 (en) Transmission control method, node, and transmission control program
US10243832B2 (en) Routing message delivery method applicable to network node and network node using the same and communication network using the same
JP6217189B2 (en) Wireless communication apparatus, wireless communication method, wireless communication program, and wireless communication system
JP6015072B2 (en) Communication system, communication apparatus, route switching method, and route switching program
JP5880223B2 (en) COMMUNICATION DEVICE, COMMUNICATION SYSTEM, LOAD DISTRIBUTION METHOD, AND LOAD DISTRIBUTION PROGRAM
Gurumoorthy et al. A novel clustering method for fault recovery and routing in mobile ad‐hoc networks
JP5831334B2 (en) Communication device, communication system, switching control method, and switching control program
JP5851020B2 (en) Communication system and communication method
JP5853227B2 (en) Multi-hop communication method, multi-hop communication system, and communication terminal
JP5870285B2 (en) Multi-hop communication method, multi-hop communication system, and communication terminal
Moussa et al. IACO‐ERP: An improved ACO‐based energy‐efficient routing protocol for fog‐based WSNs
JP6265689B2 (en) COMMUNICATION DEVICE, RADIO NETWORK SYSTEM, RADIO NETWORK CONTROL METHOD, AND RADIO NETWORK CONTROL PROGRAM
JP5870286B2 (en) Multi-hop communication method, multi-hop communication system, and communication terminal
JP5796214B2 (en) Multi-hop communication method and multi-hop communication system
JP6259622B2 (en) COMMUNICATION DEVICE, RADIO NETWORK SYSTEM, RADIO NETWORK CONTROL METHOD, AND RADIO NETWORK CONTROL PROGRAM
Aissani et al. EA-SPEED: energy-aware real-time routing protocol for wireless sensor networks
JP2005295310A (en) Radio communication method, radio communication system, radio terminal, program and recording medium
JP6003158B2 (en) Communication device, route construction method, and route construction program
JP2013046134A (en) Packet transfer node, control device of the same, packet transfer method, and program
WO2012028918A1 (en) Multi-hop communication system
Valmik A multicriteria aware optimal routing approach for enhancing quality of service in device to device communication/Valmik Tilwari

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150106

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150916

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: 20150929

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151012

R150 Certificate of patent or registration of utility model

Ref document number: 5831334

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150