JP2014175894A - Multi-hop network system and radio station - Google Patents

Multi-hop network system and radio station Download PDF

Info

Publication number
JP2014175894A
JP2014175894A JP2013047631A JP2013047631A JP2014175894A JP 2014175894 A JP2014175894 A JP 2014175894A JP 2013047631 A JP2013047631 A JP 2013047631A JP 2013047631 A JP2013047631 A JP 2013047631A JP 2014175894 A JP2014175894 A JP 2014175894A
Authority
JP
Japan
Prior art keywords
message
radio station
time
transmission
communication
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2013047631A
Other languages
Japanese (ja)
Other versions
JP5925148B2 (en
Inventor
Hokuto Nawasaki
北斗 縄▲崎▼
Kenji Matsuzaki
健二 松崎
Terumasa Yamaguchi
輝正 山口
Takao Matsuzaki
崇夫 松▲崎▼
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.)
Hitachi Ltd
Hitachi Industry and Control Solutions Co Ltd
Original Assignee
Hitachi Ltd
Hitachi Industry and Control Solutions Co 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 Hitachi Ltd, Hitachi Industry and Control Solutions Co Ltd filed Critical Hitachi Ltd
Priority to JP2013047631A priority Critical patent/JP5925148B2/en
Publication of JP2014175894A publication Critical patent/JP2014175894A/en
Application granted granted Critical
Publication of JP5925148B2 publication Critical patent/JP5925148B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To meet the need that a message transmitted by a plurality of radio stations functioning as transmission sources in a large-scale multi-hop network system configured with a number of radio stations be surely delivered to transmission destinations.SOLUTION: A concentrator radio station 20A notifies a radio station 30C of time information different from time information at which time another radio station belonging to a multi-hop network 2A transmits a message. The radio station 30C transmits a message at a time at which message transmission starts as determined on the basis of the different time information notified by the concentrator radio station 20A. Then, the radio station 30C determines, upon detecting that the message transmitted at the transmission start time disappeared, whether the disappeared message can be retransmitted. When retransmission of the disappeared message is determined to be possible, the radio station 30C retransmits the message at a message transmission start time determined again.

Description

本発明は、例えば、マルチホップネットワークを利用した通信システムにおいて、送信元のメッセージを送信先へ届けるようにしたマルチホップネットワークシステム及び無線局に関する。   The present invention relates to, for example, a multihop network system and a radio station configured to deliver a source message to a destination in a communication system using a multihop network.

従来、スマートグリッドを実現するため、AMI(Advanced Metering Infrastructure)通信システムが検討されつつあった。AMI通信システムは、通信機能を付加した電子式電力メーターを低圧需要家の各戸に設置し、取得した電力量等のデータを、ネットワークを介して上位系通信システムへ収集し、監視制御を行う自動検針通信システムである。このようなAMI通信システムは、集約サーバ、コンセントレータ無線局、無線局によって構成されており、全体としてマルチホップネットワークを構成している。   Conventionally, in order to realize a smart grid, an AMI (Advanced Metering Infrastructure) communication system has been studied. The AMI communication system automatically installs an electronic power meter with a communication function at each low-voltage consumer's house, collects data such as the amount of power acquired over the network, and performs monitoring and control. This is a meter reading communication system. Such an AMI communication system includes an aggregation server, a concentrator radio station, and a radio station, and constitutes a multi-hop network as a whole.

マルチホップネットワークとは、アクセスポイントを用いずに、複数の無線局が多段で接続して互いに通信を行えるようにした通信システムである。マルチホップネットワークでは、複数の無線局が自律してネットワークを構成するため、運用コストの負荷を抑えることが期待されている。マルチホップネットワークを用いた従来の技術として、例えば、特許文献1に開示されたものが知られている。   A multi-hop network is a communication system in which a plurality of wireless stations are connected in multiple stages and can communicate with each other without using an access point. In a multi-hop network, since a plurality of wireless stations autonomously configure a network, it is expected to reduce the operation cost load. As a conventional technique using a multi-hop network, for example, one disclosed in Patent Document 1 is known.

特許文献1には、各無線局からの優先制御発生通知が可能な最小限の時間を確保した通信フレームを通常時に利用し、優先制御が必要となると、優先的に通信すべきパケットを転送する時間を確保した通信フレーム構成を一時的に利用する技術が開示されている。この技術では、優先度が高くないメッセージに関しては自由通信部においてCSMA/CA(Carrier Sense Multiple Access/Collision Avoidance)方式で送信することが可能となっている。   In Patent Document 1, a communication frame that secures a minimum time that can be notified of the occurrence of priority control from each wireless station is normally used, and when priority control is required, a packet to be preferentially communicated is transferred. A technique for temporarily using a communication frame configuration that secures time is disclosed. In this technique, a message that does not have a high priority can be transmitted by a free communication unit using a CSMA / CA (Carrier Sense Multiple Access / Collision Avoidance) method.

特開2012−28832号公報JP 2012-28832 A

しかし、マルチホップネットワークを構成した各無線局が任意のタイミングでメッセージを送信すると、複数の無線局から同時に送信されたメッセージが衝突しやすかった。また、メッセージの輻輳が発生したり、メッセージが消失したりして、ネットワークの通信品質が落ちることがあった。   However, when each wireless station configuring the multi-hop network transmits a message at an arbitrary timing, the messages transmitted simultaneously from a plurality of wireless stations are likely to collide. In addition, message congestion may occur or messages may disappear, resulting in poor network communication quality.

また、特許文献1に開示された技術では、優先制御通知部において優先制御の要求が多数の無線局から発生した場合、多くの無線局のメッセージが保留となってしまい、通常運転時に送信すべきメッセージに影響が出てしまう。また優先制御発生通知を受けられない無線局が存在した場合、メッセージの消失が多発することがあった。   Further, in the technique disclosed in Patent Document 1, when priority control requests are generated from a large number of wireless stations in the priority control notification unit, messages of many wireless stations are put on hold and should be transmitted during normal operation. The message will be affected. In addition, when there is a wireless station that cannot receive the priority control occurrence notification, there are cases where messages are frequently lost.

本発明はこのような状況に鑑みて成されたものであり、送信元となる複数の無線局が送信するメッセージを確実に送信先に送り届けることを目的とする。   The present invention has been made in view of such a situation, and an object of the present invention is to reliably send a message transmitted from a plurality of wireless stations as transmission sources to a transmission destination.

本発明は、マルチホップネットワークの経路構成を管理する集約サーバと、コンセントレータ無線局と、無線局と、を備えるマルチホップネットワークシステムに関する。
コンセントレータ無線局は、集約サーバの配下にあって、マルチホップネットワークを構成し、マルチホップネットワークで用いられるメッセージの送信又は転送を行うための通信フレームを管理して、集約サーバと互いに通信するものである。
無線局は、コンセントレータ無線局が構成するマルチホップネットワークに所属し、コンセントレータ無線局との間で、通信フレームに規定される時間内でメッセージの送信又は転送を行うものである。
そして、コンセントレータ無線局又は集約サーバは、マルチホップネットワークに所属する各無線局が通信フレーム内の異なる時間でメッセージを送信するための時間の情報を無線局に通知する。
無線局は、異なる時間の情報に基づいて決定したメッセージの送信を開始する時間にメッセージを送信し、メッセージを送信した後、送信したメッセージが経路途中で消失したことを検知すると、消失したメッセージの再送可否を判断する。判断した結果、消失したメッセージを再送することが可能である場合には、再び決定した前記メッセージの送信を開始する時間で前記メッセージを再送する。
The present invention relates to a multi-hop network system including an aggregation server that manages a path configuration of a multi-hop network, a concentrator radio station, and a radio station.
The concentrator radio station is under the control of the aggregation server, forms a multi-hop network, manages communication frames for transmitting or transferring messages used in the multi-hop network, and communicates with the aggregation server. is there.
The radio station belongs to a multi-hop network configured by the concentrator radio station, and transmits or forwards a message to / from the concentrator radio station within the time specified in the communication frame.
Then, the concentrator radio station or the aggregation server notifies the radio station of time information for each radio station belonging to the multi-hop network to transmit a message at a different time in the communication frame.
The wireless station transmits a message at a time when transmission of a message determined based on information at different times is started, and after transmitting the message, detects that the transmitted message has been lost along the route. Determine whether retransmission is possible. As a result of the determination, if the lost message can be retransmitted, the message is retransmitted at the time when transmission of the determined message is started again.

本発明によれば、各無線局が異なる時間でメッセージの送信を開始し、経路途中でメッセージが消失したことを検知したときにメッセージを再送することで、メッセージを確実に送信先に送り届けることができる。   According to the present invention, each wireless station starts sending a message at a different time, and when it is detected that the message has disappeared along the route, the message is retransmitted, thereby reliably delivering the message to the destination. it can.

本発明の一実施の形態例に係るマルチホップネットワークの構成例を示すシステム構成図である。1 is a system configuration diagram illustrating a configuration example of a multi-hop network according to an embodiment of the present invention. 本発明の一実施の形態例に係る集約サーバの構成例を示すブロック図である。It is a block diagram which shows the structural example of the aggregation server which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係るコンセントレータ無線局の構成例を示すブロック図である。It is a block diagram which shows the structural example of the concentrator radio station which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係る無線局の構成例を示すブロック図である。It is a block diagram which shows the structural example of the radio station which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係る通信レイヤの階層図とタイムスライスの概念図を示す。The hierarchy figure of the communication layer which concerns on the example of 1 embodiment of this invention, and the conceptual diagram of a time slice are shown. 本発明の一実施の形態例に係るメッセージの送信方向によって、メッセージを分類する例を示す説明図である。It is explanatory drawing which shows the example which classify | categorizes a message according to the transmission direction of the message which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係るメッセージの送信方向によって分類した、メッセージの送受信に必要な時間とタイムスロットの例を示す説明図である。It is explanatory drawing which shows the example of time and time slot required for transmission / reception of a message classified according to the transmission direction of the message which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係る基本通信フレームの構成例を示す説明図である。It is explanatory drawing which shows the structural example of the basic communication frame which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係る個別割当通信フレームを用いて各無線局がメッセージを送信する例を示す説明図である。It is explanatory drawing which shows the example which each radio station transmits a message using the separately allocated communication frame which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係る個別割当通信フレームで無線局がメッセージを送信する例を示すシーケンス図である。It is a sequence diagram which shows the example which a radio station transmits a message with the separate allocation communication frame which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係る無線局の無線通信可能範囲を考慮した個別割当通信フレームのタイムスロット割当例を示すフローチャートである。It is a flowchart which shows the time slot allocation example of the separately allocated communication frame in consideration of the radio | wireless communication range of the radio station which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係る共有割当通信フレームを用いて、各無線局がメッセージを送信する例を示す説明図である。It is explanatory drawing which shows the example which each radio station transmits a message using the shared allocation communication frame which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係る各無線局が共有割当種別メッセージを送信するタイムスロットを算出する例を示す説明図である。It is explanatory drawing which shows the example which calculates the time slot which each wireless station which concerns on the example of 1 embodiment of this invention transmits a shared allocation classification message. 本発明の一実施の形態例に係る共有割当通信フレームを用いてメッセージを送信する例を示すシーケンス図である。It is a sequence diagram which shows the example which transmits a message using the shared allocation communication frame which concerns on the example of 1 embodiment of this invention. 本発明の一実施の形態例に係る各無線局が共有割当通信フレームを用いてメッセージを送信する際に、他の無線局と同じTS番号の送信タイムスロットを使ったために送信したメッセージが消失してしまう場合の対処例を示す説明図である。When each wireless station according to an embodiment of the present invention transmits a message using a shared allocation communication frame, the transmitted message is lost because a transmission time slot having the same TS number as that of another wireless station is used. It is explanatory drawing which shows the coping example in the case of becoming. 本発明の一実施の形態例に係る各無線局が共有割当通信フレームを用いてメッセージを送信する処理の例を示すフローチャートである。It is a flowchart which shows the example of the process which each wireless station which concerns on the example of 1 embodiment of this invention transmits a message using a shared allocation communication frame.

以下、本発明の一実施の形態例について、添付図面を参照して説明する。
本発明が適用されるマルチホップネットワークシステム1は、コンピュータがプログラムを実行することにより、後述する機能ブロックが連携して行う通信帯域の制御方法を実現する。本明細書及び図面において、実質的に同一の機能又は構成を有する構成要素については、同一の符号を付することにより重複する説明を省略する。
Hereinafter, an embodiment of the present invention will be described with reference to the accompanying drawings.
The multi-hop network system 1 to which the present invention is applied realizes a communication bandwidth control method that is performed in cooperation with function blocks described later, by a computer executing a program. In the present specification and drawings, components having substantially the same function or configuration are denoted by the same reference numerals, and redundant description is omitted.

始めに、マルチホップネットワークシステム1の構成例について説明する。
図1は、マルチホップネットワークシステム1の構成例を示すシステム構成図である。
First, a configuration example of the multihop network system 1 will be described.
FIG. 1 is a system configuration diagram illustrating a configuration example of a multihop network system 1.

マルチホップネットワークシステム1は、集約サーバ10、マルチホップネットワーク2A,2Bを利用した通信システムによって構成されている。集約サーバ10は、マルチホップネットワーク2A,2Bの経路構成を管理しており、マルチホップネットワーク2A,2B内の各コンセントレータ無線局と互いに通信可能である。集約サーバ10とコンセントレータ無線局20Aを結ぶ通信経路R1、及び集約サーバ10とコンセントレータを結ぶ経路R2は、集約サーバ10に接続する通信経路であり、無線通信である必要はない。例えば、通信帯域の広い有線の光ファイバケーブル等によって通信経路R1,R2を構成してもよい。   The multihop network system 1 is configured by a communication system using the aggregation server 10 and the multihop networks 2A and 2B. The aggregation server 10 manages the path configuration of the multi-hop networks 2A and 2B, and can communicate with each concentrator radio station in the multi-hop networks 2A and 2B. A communication path R1 connecting the aggregation server 10 and the concentrator radio station 20A and a path R2 connecting the aggregation server 10 and the concentrator are communication paths connected to the aggregation server 10, and need not be wireless communication. For example, the communication paths R1 and R2 may be configured by a wired optical fiber cable having a wide communication band.

コンセントレータ無線局20Aは、集約サーバ10の配下にあって、マルチホップネットワーク2Aを構成する。コンセントレータ無線局20Aは、マルチホップネットワーク2Aで用いられるメッセージの送信又は転送を行うための所定の通信時間が規定される通信フレームの一例としての基本通信フレームF1(後述する図8を参照)を管理して、集約サーバ10と互いに通信する。そして、マルチホップネットワーク2Aには、コンセントレータ無線局20A、無線局30A,30B,30C,30D,30Eが所属しており、コンセントレータ無線局20Aを上位階層とするツリー構造を形成している。無線局30A〜30Eは、コンセントレータ無線局20Aとの間で、基本通信フレームF1に規定される時間内でメッセージの送信又は転送を行う。   The concentrator radio station 20A is under the control of the aggregation server 10 and constitutes the multi-hop network 2A. The concentrator radio station 20A manages a basic communication frame F1 (see FIG. 8 described later) as an example of a communication frame in which a predetermined communication time for transmitting or transferring a message used in the multi-hop network 2A is defined. Then, it communicates with the aggregation server 10. The multi-hop network 2A includes a concentrator radio station 20A and radio stations 30A, 30B, 30C, 30D, and 30E, and forms a tree structure with the concentrator radio station 20A as an upper layer. The radio stations 30A to 30E transmit or transfer messages with the concentrator radio station 20A within the time specified in the basic communication frame F1.

コンセントレータ無線局20Bは、集約サーバ10の配下にあって、マルチホップネットワーク2Bを構成する。コンセントレータ無線局20Bは、マルチホップネットワーク2Bで用いられるメッセージの送信又は転送を行うための所定の通信時間が規定される基本通信フレームF1を管理して、集約サーバ10と互いに通信する。そして、マルチホップネットワーク2Bには、コンセントレータ無線局20B、無線局30Fが所属しており、コンセントレータ無線局20Bを上位階層とするツリー構造を形成している。無線局30Fは、コンセントレータ無線局20Bとの間で、基本通信フレームF1に規定される時間内でメッセージの送信又は転送を行う。   The concentrator radio station 20B is under the control of the aggregation server 10 and constitutes the multi-hop network 2B. The concentrator radio station 20 </ b> B manages the basic communication frame F <b> 1 in which a predetermined communication time for transmitting or transferring a message used in the multi-hop network 2 </ b> B is defined, and communicates with the aggregation server 10. The multihop network 2B includes a concentrator radio station 20B and a radio station 30F, and forms a tree structure with the concentrator radio station 20B as an upper layer. The radio station 30F transmits or forwards a message with the concentrator radio station 20B within the time specified in the basic communication frame F1.

マルチホップネットワーク2A,2Bにおいて、各無線局とコンセントレータ無線局を結ぶ通信経路r1〜r6は、各経路の両端に位置するコンセントレータ無線局又は無線局が互いに無線通信が可能であることを表す。   In the multi-hop networks 2A and 2B, communication paths r1 to r6 connecting each radio station and the concentrator radio station indicate that the concentrator radio stations or radio stations located at both ends of each path can perform radio communication with each other.

次に、マルチホップネットワークシステム1を構成する、集約サーバ10、コンセントレータ無線局20A、無線局30Aの機能ブロックの例について、図2〜図4を参照して順に説明する。   Next, examples of functional blocks of the aggregation server 10, the concentrator radio station 20A, and the radio station 30A configuring the multi-hop network system 1 will be described in order with reference to FIGS.

[集約サーバの構成例]
図2は、集約サーバ10の構成例を示すブロック図である。
[Configuration example of aggregation server]
FIG. 2 is a block diagram illustrating a configuration example of the aggregation server 10.

集約サーバ10は、RAM(Random Access Memory)11、CPU(Central Processing Unit)12、外部ネットワーク接続回路13、HDD(Hard Disk Drive)14によって構成されている。HDD14内には、プログラム15とネットワーク管理データ16が格納されている。
集約サーバ10は、マルチホップネットワーク2A,2Bに所属する各無線局が異なる時間でメッセージを送信するための時間の情報を無線局にマルチホップネットワーク2A,2Bに所属する各無線局に通知することができる。
The aggregation server 10 includes a RAM (Random Access Memory) 11, a CPU (Central Processing Unit) 12, an external network connection circuit 13, and an HDD (Hard Disk Drive) 14. A program 15 and network management data 16 are stored in the HDD 14.
Aggregation server 10 notifies each wireless station belonging to multihop networks 2A and 2B of the time information for each wireless station belonging to multihop networks 2A and 2B to transmit a message at a different time. Can do.

RAM11は、CPU12がプログラム15を実行する際に使用する変数、ワーク領域等を一時記憶する。
CPU12は、HDD14から読み出したプログラム15を実行し、プログラム15の処理によって、適宜ネットワーク管理データ16にアクセスして、所望のデータ等を読み出す。
外部ネットワーク接続回路13は、通信経路R1,R2の端子が接続される通信インターフェースであり、コンセントレータ無線局20A,20Bと通信経路R1,R2を介して接続することができる。
プログラム15は、個別割当通信フレームF2(後述する図8を参照)を決定する個別割当通信フレーム決定部15aを内部に保存している。
The RAM 11 temporarily stores variables, work areas, and the like used when the CPU 12 executes the program 15.
The CPU 12 executes the program 15 read from the HDD 14, accesses the network management data 16 as appropriate by the processing of the program 15, and reads desired data and the like.
The external network connection circuit 13 is a communication interface to which the terminals of the communication paths R1 and R2 are connected, and can be connected to the concentrator radio stations 20A and 20B via the communication paths R1 and R2.
The program 15 stores therein an individually assigned communication frame determining unit 15a that determines an individually assigned communication frame F2 (see FIG. 8 described later).

ネットワーク管理データ16は、個別割当通信フレーム管理データ16a、通信可能範囲データ16b、無線通信経路データ16cを内部に保存している。
個別割当通信フレーム管理データ16aは、個別割当通信フレーム決定部15aが決定した個別割当通信フレームF2を管理する。
通信可能範囲データ16bは、マルチホップネットワーク2A,2Bにおいて定まるHOP数から、各コンセントレータ無線局と各無線局が通信可能な範囲を管理している。
無線通信経路データ16cは、マルチホップネットワーク2A,2Bに所属する各コンセントレータ無線局と各無線局の通信経路を管理している。
The network management data 16 stores individually allocated communication frame management data 16a, communicable range data 16b, and wireless communication path data 16c.
The individual allocation communication frame management data 16a manages the individual allocation communication frame F2 determined by the individual allocation communication frame determination unit 15a.
The communicable range data 16b manages the range in which each concentrator radio station can communicate with each radio station from the number of HOPs determined in the multi-hop networks 2A and 2B.
The radio communication path data 16c manages the communication path between each concentrator radio station belonging to the multi-hop networks 2A and 2B and each radio station.

[コンセントレータ無線局の構成例]
図3は、コンセントレータ無線局20Aの構成例を示すブロック図である。
なお、コンセントレータ無線局20Aと同様の構成としてあるコンセントレータ無線局20Bについては、詳細な説明を省略する。
[Configuration example of concentrator radio station]
FIG. 3 is a block diagram illustrating a configuration example of the concentrator radio station 20A.
A detailed description of the concentrator radio station 20B having the same configuration as that of the concentrator radio station 20A will be omitted.

コンセントレータ無線局20Aは、大きくMPU(Micro Processing Unit)21と制御回路22からなる2つの機能ブロックによって構成されている。   The concentrator radio station 20 </ b> A is mainly composed of two functional blocks including an MPU (Micro Processing Unit) 21 and a control circuit 22.

MPU21は、送信メッセージ保存部21aと、中央制御部21bと、送信タイミング決定部21cと、再送判断部21dと、経路管理部21eと、個別送信時間管理部21fとを有する。MPU21は、制御回路22と繋がっている。   The MPU 21 includes a transmission message storage unit 21a, a central control unit 21b, a transmission timing determination unit 21c, a retransmission determination unit 21d, a route management unit 21e, and an individual transmission time management unit 21f. The MPU 21 is connected to the control circuit 22.

送信メッセージ保存部21aは、コンセントレータ無線局20Aが集約サーバ10、各線局に送信するメッセージを、メッセージの送信が完了するまで保存する。
中央制御部21bは、MPU21内の各機能ブロックの動作を制御する。そして、中央制御部21bは、送信タイミング決定部21cによって決定されたメッセージの送信を開始する時間でメッセージを送信する。メッセージを送信した後、メッセージが経路途中で消失し、再送判断部21dが再送の可否を判断する。この判断の結果、消失したメッセージを再送することが可能である場合には、送信タイミング決定部21cに再びメッセージの送信を開始する時間を決定させ、メッセージを再送する制御を行う。
The transmission message storage unit 21a stores a message transmitted from the concentrator radio station 20A to the aggregation server 10 and each line station until the message transmission is completed.
The central control unit 21b controls the operation of each functional block in the MPU 21. Then, the central control unit 21b transmits a message at a time when transmission of the message determined by the transmission timing determination unit 21c is started. After the message is transmitted, the message disappears in the middle of the route, and the retransmission determination unit 21d determines whether or not retransmission is possible. As a result of this determination, if the lost message can be retransmitted, the transmission timing determining unit 21c determines the time for starting the message transmission again, and performs control to retransmit the message.

送信タイミング決定部21cは、個別送信時間管理部21fによって管理されるTS番号とメッセージの種別に基づいて、基本通信フレームF1内で集約サーバ10、無線局30A,30Bのいずれかにメッセージを送信する送信タイミングとして送信開始時間を決定する。メッセージの送信開始時間は、後述するように、基本通信フレームF1内で割り当てられたタイムスロットによって変わりうる。   The transmission timing determination unit 21c transmits a message to either the aggregation server 10 or the radio stations 30A and 30B within the basic communication frame F1 based on the TS number managed by the individual transmission time management unit 21f and the message type. The transmission start time is determined as the transmission timing. As will be described later, the message transmission start time can vary depending on the time slot allocated in the basic communication frame F1.

再送判断部21dは、中央制御部21bがメッセージを送信した後、送信したメッセージが経路途中で消失したことを検知すると、消失したメッセージの再送可否を判断する。
経路管理部21eは、コンセントレータ無線局20Aが構成するマルチホップネットワーク2A内に配置された無線局30A〜30Eの通信経路r1,r2,r4〜r6のネットワーク構成、ホップ数等を管理する。
個別送信時間管理部21fは、マルチホップネットワーク2Aに所属する各無線局がメッセージを送信する時間の情報とは異なる時間の情報(例えば、タイムスロットのTS番号)を管理する。送信開始時間が一致したことによりメッセージの消失が発生しないように、
When the central control unit 21b detects that the transmitted message has been lost during the route after the central control unit 21b has transmitted the message, the retransmission determination unit 21d determines whether the lost message can be retransmitted.
The path management unit 21e manages the network configuration, the number of hops, and the like of the communication paths r1, r2, r4 to r6 of the radio stations 30A to 30E arranged in the multihop network 2A formed by the concentrator radio station 20A.
The individual transmission time management unit 21f manages time information (for example, the TS number of the time slot) different from the time information when each wireless station belonging to the multi-hop network 2A transmits a message. To avoid message loss due to matching start times,

制御回路22は、アンテナ22aが接続された無線アンテナ制御回路22bと、電源制御回路22cと、外部ネットワーク接続回路22dとを備える。   The control circuit 22 includes a radio antenna control circuit 22b to which an antenna 22a is connected, a power supply control circuit 22c, and an external network connection circuit 22d.

アンテナ22aは、MPU21から受け取ったデータ等を無線電波によって送信したり、無線局からデータ等を無線電波によって受信したりする。
無線アンテナ制御回路22bは、接続されたアンテナ22aを介して、所定の通信規格に準拠した手順に基づいて、コンセントレータ無線局20Aの周囲にある無線局と無線通信を行う。
電源制御回路22cは、外部又は内部の電源から供給される電力を、コンセントレータ無線局20A内のMPU21、制御回路22に振り分ける。
The antenna 22a transmits data received from the MPU 21 by radio waves, or receives data from radio stations by radio waves.
The radio antenna control circuit 22b performs radio communication with the radio stations around the concentrator radio station 20A through the connected antenna 22a based on a procedure based on a predetermined communication standard.
The power supply control circuit 22c distributes the power supplied from the external or internal power supply to the MPU 21 and the control circuit 22 in the concentrator radio station 20A.

外部ネットワーク接続回路22dは、通信経路R1の端子が接続される通信インターフェースであり、集約サーバ10と通信経路R1を介して接続することができる。コンセントレータ無線局20Aは無線局30Aと違って、外部ネットワーク接続回路22dを有している。これは各無線局から収集したデータを、集約サーバ10の外部ネットワーク接続回路13を介して、集約サーバ10に送信するためである。   The external network connection circuit 22d is a communication interface to which the terminal of the communication path R1 is connected, and can be connected to the aggregation server 10 via the communication path R1. Unlike the radio station 30A, the concentrator radio station 20A has an external network connection circuit 22d. This is because data collected from each wireless station is transmitted to the aggregation server 10 via the external network connection circuit 13 of the aggregation server 10.

[無線局の構成例]
図4は、無線局30Aの構成例を示すブロック図である。
なお、無線局30Aと同様の構成としてある無線局30B〜30Fについては、詳細な説明を省略する。
[Configuration example of radio station]
FIG. 4 is a block diagram illustrating a configuration example of the radio station 30A.
Detailed descriptions of the radio stations 30B to 30F having the same configuration as the radio station 30A are omitted.

無線局30Aについても、コンセントレータ無線局20Aと同様に、大きくMPU31と、制御回路32の二つの機能ブロックによって構成されている。この無線局30Aは、コンセントレータ無線局20A又は集約サーバ10から通知された異なる時間の情報に基づいて決定したメッセージの送信を開始する時間にメッセージを送信する。そして、送信したメッセージが経路途中で消失したことを検知すると、消失したメッセージの再送可否を判断する。この判断した結果、消失したメッセージを再送することが可能である場合には、再び決定したメッセージの送信を開始する時間でメッセージを再送することができる。   Similarly to the concentrator radio station 20A, the radio station 30A is largely composed of two functional blocks, an MPU 31 and a control circuit 32. The radio station 30A transmits a message at a time when transmission of a message determined based on information on different times notified from the concentrator radio station 20A or the aggregation server 10 is started. When it is detected that the transmitted message has disappeared in the middle of the route, it is determined whether the lost message can be retransmitted. As a result of this determination, if the lost message can be retransmitted, the message can be retransmitted at the time when transmission of the determined message is started again.

MPU31は、送信メッセージ保存部31aと、中央制御部31bと、送信タイミング決定部31cと、再送判断部31dと、個別送信時間保存部31eを有する。MPU31も制御回路32と接続されている。   The MPU 31 includes a transmission message storage unit 31a, a central control unit 31b, a transmission timing determination unit 31c, a retransmission determination unit 31d, and an individual transmission time storage unit 31e. The MPU 31 is also connected to the control circuit 32.

送信メッセージ保存部31aは、無線局30Aが集約サーバ10又はコンセントレータ無線局20Aのいずれかに送信するメッセージを、メッセージの送信が完了するまで保存する。
中央制御部31bは、MPU31内の各機能ブロックの動作を制御する。そして、中央制御部31bは、送信タイミング決定部31cによって決定されたメッセージの送信を開始する時間でメッセージを送信する。そして、メッセージを送信した後、メッセージが経路途中で消失し、再送判断部31dが判断した結果、消失したメッセージを再送することが可能である場合には、送信タイミング決定部31cに再びメッセージの送信を開始する時間を決定させ、メッセージを再送する。
The transmission message storage unit 31a stores a message transmitted from the wireless station 30A to either the aggregation server 10 or the concentrator wireless station 20A until the message transmission is completed.
The central control unit 31b controls the operation of each functional block in the MPU 31. Then, the central control unit 31b transmits the message at the time when the message transmission determined by the transmission timing determination unit 31c is started. Then, after the message is transmitted, if the message disappears in the middle of the route, and the retransmission determination unit 31d determines that the lost message can be retransmitted, the message is transmitted again to the transmission timing determination unit 31c. To determine when to start and resend the message.

送信タイミング決定部31cは、個別送信時間保存部31eに保存されたTS番号に基づいて、メッセージの送信を開始する時間を決定する。
また、再送判断部31dは、送信したメッセージが経路途中で消失したことを検知すると、消失したメッセージの再送可否を判断する。
個別送信時間保存部31eは、マルチホップネットワーク2Aに所属する無線局30A以外の他の無線局がメッセージを送信する時間の情報とは異なる時間の情報(例えば、TS番号)を保存する。このTS番号は、基本通信フレームF1内でメッセージを送信するためにコンセントレータ無線局20Aによって割り当てられたタイムスロットを特定するための情報となる。
The transmission timing determination unit 31c determines a time to start message transmission based on the TS number stored in the individual transmission time storage unit 31e.
In addition, when the retransmission determination unit 31d detects that the transmitted message has been lost along the route, the retransmission determination unit 31d determines whether the lost message can be retransmitted.
The individual transmission time storage unit 31e stores time information (for example, a TS number) that is different from the time information when a wireless station other than the wireless station 30A belonging to the multi-hop network 2A transmits a message. This TS number is information for specifying a time slot assigned by the concentrator radio station 20A for transmitting a message in the basic communication frame F1.

制御回路32は、アンテナ32aと、無線アンテナ制御回路32bと、電源制御回路32cを有する。
アンテナ32aと、無線アンテナ制御回路32bと、電源制御回路32cは、それぞれ上述したアンテナ22aと、無線アンテナ制御回路22bと、電源制御回路22cと同様の動作を行う。
The control circuit 32 includes an antenna 32a, a radio antenna control circuit 32b, and a power supply control circuit 32c.
The antenna 32a, the radio antenna control circuit 32b, and the power supply control circuit 32c perform the same operations as the antenna 22a, the radio antenna control circuit 22b, and the power supply control circuit 22c described above, respectively.

[通信レイヤとタイムスライスの定義]
次に、本実施の形態例に係る通信レイヤとタイムスライスの定義について、図5を参照して説明する。
図5は、コンセントレータ無線局20Aと無線局30Aの通信レイヤの階層図と、タイムスライスの例を示す概念図である。
[Definition of communication layer and time slice]
Next, the definition of the communication layer and the time slice according to the present embodiment will be described with reference to FIG.
FIG. 5 is a conceptual diagram showing a hierarchy diagram of communication layers of the concentrator radio station 20A and the radio station 30A and an example of a time slice.

通信レイヤは、アプリケーション層L1と、TCP/IP(Transmission Control Protocol/Internet Protocol)層L2と、帯域制御層L3と、無線制御ドライバ層L4によって構成される。帯域制御層L3は、タイムスロットを用いて通信帯域を制御するために用いられる。無線制御ドライバ層L4は、CSMA/CA層L5を含み、無線電波の衝突回避も行っている。   The communication layer includes an application layer L1, a TCP / IP (Transmission Control Protocol / Internet Protocol) layer L2, a bandwidth control layer L3, and a radio control driver layer L4. The bandwidth control layer L3 is used to control the communication bandwidth using time slots. The radio control driver layer L4 includes a CSMA / CA layer L5 and also performs collision avoidance of radio waves.

ここでは、無線局30Aから無線局30Cにメッセージを送信する例と、無線局30Eが送信したメッセージを無線局30Bがコンセントレータ無線局20Aに転送する例を示した後に、タイムスライスの概念を説明する。   Here, the concept of time slice will be described after an example in which a message is transmitted from the radio station 30A to the radio station 30C and an example in which the radio station 30B transfers the message transmitted by the radio station 30E to the concentrator radio station 20A. .

(メッセージの送信に必要な時間の定義)
まず、メッセージの送信に必要な時間t1を定義する。
無線局30Aから無線局30Cに対してメッセージを送信する時に、中央制御部31bがアプリケーション層L1を通じて送信要求したメッセージを、帯域制御層L3の送信メッセージ保存部31aが一時的に保存する。その後、中央制御部31bは、所定のタイミングで、送信メッセージ保存部31aから読み出したメッセージの送信を開始する(ステップS1)。
(Defining the time required to send a message)
First, a time t1 required for message transmission is defined.
When transmitting a message from the radio station 30A to the radio station 30C, the transmission message storage unit 31a of the bandwidth control layer L3 temporarily stores the message requested by the central control unit 31b through the application layer L1. Thereafter, the central control unit 31b starts transmitting the message read from the transmission message storage unit 31a at a predetermined timing (step S1).

無線局30Aの無線アンテナ制御回路32bは、無線制御ドライバ層L4を通るメッセージを無線電波に変換して、アンテナ32aから送信する。そして、無線局30Cのアンテナ32aが、無線局30Aから送信された無線電波を受信する。   The radio antenna control circuit 32b of the radio station 30A converts a message passing through the radio control driver layer L4 into a radio wave and transmits it from the antenna 32a. Then, the antenna 32a of the radio station 30C receives the radio wave transmitted from the radio station 30A.

無線局30Cの無線アンテナ制御回路32bは、受信した無線電波を電気信号に変換して、この電気信号からメッセージを読み出す。そして、このメッセージを帯域制御層L3に受け渡し、メッセージの受信を完了する(ステップS2)。このように、無線局30Aの帯域制御層L3から送信が開始されたメッセージを、無線局30Cの帯域制御層L3で受信完了するまでの時間を、「メッセージの送信に必要な時間t1」と定義する。   The radio antenna control circuit 32b of the radio station 30C converts the received radio wave into an electrical signal and reads a message from the electrical signal. Then, this message is transferred to the bandwidth control layer L3, and the reception of the message is completed (step S2). In this way, the time required to complete reception of the message started from the bandwidth control layer L3 of the wireless station 30A by the bandwidth control layer L3 of the wireless station 30C is defined as “time t1 required for message transmission”. To do.

(メッセージの転送に必要な時間の定義)
次に、メッセージの転送に必要な時間t2を定義する。
無線局30Eからコンセントレータ無線局20Aに対してメッセージを送信する時に、中央制御部31bがアプリケーション層L1を通じて送信要求したメッセージを、帯域制御層L3の送信メッセージ保存部31aが一時的に保存する。その後、中央制御部31bは、所定のタイミングで、送信メッセージ保存部31aから読み出したメッセージの送信を開始する(ステップS3)。
(Defining the time required for message transfer)
Next, a time t2 required for message transfer is defined.
When the message is transmitted from the radio station 30E to the concentrator radio station 20A, the transmission message storage unit 31a of the bandwidth control layer L3 temporarily stores the message requested by the central control unit 31b through the application layer L1. Thereafter, the central control unit 31b starts transmitting the message read from the transmission message storage unit 31a at a predetermined timing (step S3).

無線アンテナ制御回路32bは、無線制御ドライバ層L4を通るメッセージを無線電波に変換して、アンテナ32aからメッセージを送信する。そして、無線局30Bのアンテナ32aが、無線局30Eから送信された無線電波を受信し、受信した無線電波を電気信号に変換して、この電気信号からメッセージを読み出す。   The radio antenna control circuit 32b converts a message passing through the radio control driver layer L4 into a radio wave and transmits the message from the antenna 32a. Then, the antenna 32a of the radio station 30B receives the radio wave transmitted from the radio station 30E, converts the received radio wave into an electric signal, and reads a message from the electric signal.

メッセージを受信した無線局30Bの中央制御部31bは、帯域制御層L3からTCP/IP層L2にメッセージを渡した際に、このメッセージをコンセントレータ無線局20Aに転送することが必要かどうかを判断する。   The central control unit 31b of the radio station 30B that has received the message determines whether or not it is necessary to transfer the message to the concentrator radio station 20A when the message is transferred from the bandwidth control layer L3 to the TCP / IP layer L2. .

無線局30Bの中央制御部31bは、TCP/IP層L2に渡したメッセージをコンセントレータ無線局20Aに転送することが必要であると判断した場合は、TCP/IP層L2から帯域制御層L3に転送要求を行う(ステップS4)。   When the central control unit 31b of the radio station 30B determines that the message passed to the TCP / IP layer L2 needs to be transferred to the concentrator radio station 20A, the message is transferred from the TCP / IP layer L2 to the bandwidth control layer L3. A request is made (step S4).

ここで、無線局30Eの帯域制御層L3が送信を開始してから、無線局30Bの帯域制御層L3が転送開始を行うまでの時間を、「メッセージの転送に必要な時間t2」と定義する。上述したメッセージの送信に必要な時間t1と、メッセージの転送に必要な時間t2の内、長い方の時間を「タイムスライス」と定義する。メッセージの送信に必要な時間t1と、メッセージの転送に必要な時間t2は、実測値及び理論値より定める。   Here, the time from when the bandwidth control layer L3 of the wireless station 30E starts transmission to when the bandwidth control layer L3 of the wireless station 30B starts transfer is defined as “time t2 required for message transfer”. . Of the above-described time t1 required for message transmission and time t2 required for message transfer, the longer time is defined as a “time slice”. The time t1 required for message transmission and the time t2 required for message transmission are determined from measured values and theoretical values.

通常、メッセージの送信に必要な時間t1より、メッセージの転送に必要な時間t2が長くなる。ただし、送信したメッセージが通信経路の途中で消失して再送が必要となった場合には、再送時間も含めたメッセージの送信に必要な時間t1が、メッセージの転送に必要な時間t2より長くなることがある。   Usually, the time t2 required for message transfer is longer than the time t1 required for message transmission. However, when the transmitted message disappears in the middle of the communication path and retransmission is required, the time t1 required for message transmission including the retransmission time is longer than the time t2 required for message transfer. Sometimes.

図6は、メッセージの送信方向によって、メッセージを分類する例を示す説明図である。   FIG. 6 is an explanatory diagram showing an example of classifying messages according to the message transmission direction.

コンセントレータ無線局20Aが無線局30A,無線局30C等の各無線局に対して送信するメッセージを「下りメッセージM1」と定義する。そして、コンセントレータ無線局20Aから無線局30Aに下りメッセージM1を送信する際は(ステップS11)、「下りメッセージを送信する」と呼ぶ。また、無線局30Aが無線局30Cに下りメッセージM1を転送する場合は(ステップS12)、「下りメッセージを転送する」と呼ぶ。   A message transmitted from the concentrator radio station 20A to each radio station such as the radio station 30A and the radio station 30C is defined as a “downstream message M1”. When the downlink message M1 is transmitted from the concentrator radio station 20A to the radio station 30A (step S11), it is referred to as “transmit downlink message”. Further, when the wireless station 30A transfers the downlink message M1 to the wireless station 30C (step S12), it is referred to as “transfer downlink message”.

一方、無線局30A,無線局30C等の各無線が、コンセントレータ無線局20Aに対して送信するメッセージを「上りメッセージM2」と定義する。そして、送信元である無線局30Cから無線局30Aへ上りメッセージM2を送信する場合は(ステップS13)、「上りメッセージを送信する」と呼ぶ。また、無線局30Aがコンセントレータ無線局20Aへ上りメッセージM2を転送する場合は(ステップS14)、「上りメッセージを転送する」と呼ぶ。   On the other hand, a message transmitted by each radio such as the radio station 30A and the radio station 30C to the concentrator radio station 20A is defined as an “uplink message M2”. When the upstream message M2 is transmitted from the wireless station 30C as the transmission source to the wireless station 30A (step S13), it is referred to as “transmit upstream message”. Further, when the wireless station 30A transfers the upstream message M2 to the concentrator wireless station 20A (step S14), it is referred to as “transfer upstream message”.

このようにメッセージの送信方向により分類を行うことで、基本通信フレームF1を管理しているコンセントレータ無線局と各無線局の送信元を区別することができる。なお、マルチホップネットワークシステム1で用いる「基本通信フレーム」には、後述する図7を参照して説明する複数のタイムスロットの集合が含まれている。   Thus, by classifying according to the transmission direction of the message, it is possible to distinguish the concentrator radio station that manages the basic communication frame F1 and the transmission source of each radio station. The “basic communication frame” used in the multi-hop network system 1 includes a set of a plurality of time slots described with reference to FIG.

図7は、メッセージの送信方向によって分類した、メッセージの送受信に必要な時間とタイムスロットの例を示す説明図である。図7Aは、マルチホップネットワーク2Cのシステム構成図を示し、図7Bは、各メッセージに必要な時間を定義した例を示す。   FIG. 7 is an explanatory diagram showing an example of time and time slot required for message transmission / reception classified according to the message transmission direction. FIG. 7A shows a system configuration diagram of the multi-hop network 2C, and FIG. 7B shows an example in which the time required for each message is defined.

図7Aに示すマルチホップネットワーク2Cは、コンセントレータ無線局20Aの下位に無線局30A,30C,30G,30Hと、無線局30B,30Eを備えて構成されている。   The multi-hop network 2C shown in FIG. 7A includes radio stations 30A, 30C, 30G, and 30H and radio stations 30B and 30E below the concentrator radio station 20A.

コンセントレータ無線局20Aと無線局30Aは、通信経路r1を介して接続される。そして、無線局30A,30Cは、通信経路r4を介して接続され、無線局30C,30Gは、通信経路r7を介して接続され、無線局30G,30Hは、通信経路r8を介して接続される。
同様に、コンセントレータ無線局20Aと無線局30Bは、通信経路r2を介して接続され、無線局30B,30Eは、通信経路r6を介して接続される。
Concentrator radio station 20A and radio station 30A are connected via communication path r1. The radio stations 30A and 30C are connected via the communication path r4, the radio stations 30C and 30G are connected via the communication path r7, and the radio stations 30G and 30H are connected via the communication path r8. .
Similarly, concentrator radio station 20A and radio station 30B are connected via communication path r2, and radio stations 30B and 30E are connected via communication path r6.

マルチホップネットワーク2Cにおいて、各無線局が通信可能な範囲を求めるために、ホップ(HOP)数の概念を用いる。このとき、コンセントレータ無線局20Aを0HOPとし、メッセージの転送を行う無線局が増える毎にHOP数を増やしていく。このため、コンセントレータ無線局20Aと直接通信可能な無線局30Aと無線局30Bは、1HOPとなる。また、コンセントレータ無線局20Aが送信したメッセージを1HOPにある無線局が転送する場合に、1HOPの無線局30Aと直接通信可能な無線局30C、1HOPの無線局30Bと直接通信可能な無線局30Eは、2HOPとなる。   In the multi-hop network 2C, the concept of the number of hops (HOP) is used in order to obtain a range in which each wireless station can communicate. At this time, the concentrator radio station 20A is set to 0HOP, and the number of HOPs is increased every time the number of radio stations that transfer messages increases. For this reason, the radio station 30A and the radio station 30B that can directly communicate with the concentrator radio station 20A have 1 HOP. In addition, when a radio station in 1HOP transfers a message transmitted by the concentrator radio station 20A, a radio station 30C that can directly communicate with the 1HOP radio station 30A is directly connected to the radio station 30E that can communicate directly with the 1HOP radio station 30B. 2HOP.

同様に、無線局30Cと直接通信可能な無線局30Gは、3HOPとなり、無線局30Gと直接通信可能な無線局30Hは、4HOPとなる。マルチホップネットワーク2Cにおける最大のHOP数は4HOPであるため、マルチホップネットワーク2Cの最大HOP数は“4”であると表現する。   Similarly, the radio station 30G that can directly communicate with the radio station 30C is 3HOP, and the radio station 30H that can directly communicate with the radio station 30G is 4HOP. Since the maximum number of HOPs in the multi-hop network 2C is 4HOPs, the maximum number of HOPs in the multi-hop network 2C is expressed as “4”.

そして、マルチホップネットワーク2Cにおいて、各無線局とコンセントレータ無線局20Aが互いに通信を行うメッセージには、片道メッセージ種別と往復メッセージ種別の2種類の種別がある。
片道メッセージ種別は、例えば、コンセントレータ無線局20Aから無線局30Hへ下りメッセージM1を送信するだけで、無線局30Hからコンセントレータ無線局20Aへの上りメッセージM2の送信を行う必要がないメッセージを表す。
In the multi-hop network 2C, there are two types of messages that each wireless station and the concentrator wireless station 20A communicate with each other: a one-way message type and a round-trip message type.
The one-way message type represents, for example, a message that only transmits the downlink message M1 from the concentrator radio station 20A to the radio station 30H and does not need to transmit the uplink message M2 from the radio station 30H to the concentrator radio station 20A.

往復メッセージ種別は、例えば、コンセントレータ無線局20Aからメッセージを受け取った無線局Hが、コンセントレータ無線局20Aに応答メッセージを送信する必要があるメッセージを表す。この場合、コンセントレータ無線局20Aから無線局30Hへの下りメッセージM1の送信と、無線局30Hからコンセントレータ無線局20Aへの上りメッセージM2の送信とが行われる。   The round-trip message type represents, for example, a message that the wireless station H that has received a message from the concentrator radio station 20A needs to transmit a response message to the concentrator radio station 20A. In this case, transmission of the downlink message M1 from the concentrator radio station 20A to the radio station 30H and transmission of the uplink message M2 from the radio station 30H to the concentrator radio station 20A are performed.

コンセントレータ無線局20Aから無線局30Hに送信する下りメッセージM1に必要な時間42は、タイムスライス43a〜43dを足し合わせたものとなる。
タイムスライス43aは、0HOPから1HOPに送信するのに必要なタイムスライスである。タイムスライス43bは、1HOPから2HOPに送信するのに必要なタイムスライスである。タイムスライス43cは、2HOPから3HOPに送信するのに必要なタイムスライスである。タイムスライス43dは、3HOPから4HOPに送信するのに必要なタイムスライスである。
The time 42 required for the downlink message M1 transmitted from the concentrator radio station 20A to the radio station 30H is the sum of the time slices 43a to 43d.
The time slice 43a is a time slice necessary for transmission from 0HOP to 1HOP. The time slice 43b is a time slice necessary for transmission from 1HOP to 2HOP. The time slice 43c is a time slice necessary for transmission from 2HOP to 3HOP. The time slice 43d is a time slice necessary for transmission from 3HOP to 4HOP.

無線局30Hからコンセントレータ無線局20Aに送信する上りメッセージM2に必要な時間44は、タイムスライス45a〜45dを足し合わせたものとなる。
タイムスライス45aは、4HOPから3HOPに送信するのに必要なタイムスライスである。タイムスライス45bは、3HOPから2HOPに送信するのに必要なタイムスライスである。タイムスライス45cは、2HOPから1HOPに送信するのに必要なタイムスライスである。タイムスライス45dは、1HOPから0HOPに送信するのに必要なタイムスライスである。
The time 44 required for the uplink message M2 transmitted from the radio station 30H to the concentrator radio station 20A is the sum of the time slices 45a to 45d.
The time slice 45a is a time slice necessary for transmission from 4HOP to 3HOP. The time slice 45b is a time slice necessary for transmission from 3HOP to 2HOP. The time slice 45c is a time slice necessary for transmission from 2HOP to 1HOP. The time slice 45d is a time slice necessary for transmission from 1HOP to 0HOP.

以下の説明では、下りメッセージM1に必要な時間42又は上りメッセージM2に必要な時間44は、「片道メッセージ種別に必要な時間」と総称する。そして、下りメッセージM1に必要な時間42は、OWTS(One Way Time Slot)43と表し、上りメッセージM2に必要な時間44は、OWTS45と表す。   In the following description, the time 42 required for the downlink message M1 or the time 44 required for the uplink message M2 is collectively referred to as “time required for the one-way message type”. The time 42 required for the downlink message M1 is expressed as an OWTS (One Way Time Slot) 43, and the time 44 required for the uplink message M2 is expressed as an OWTS 45.

往復のメッセージに必要な時間は、「下りメッセージM1に必要な時間42」と「上りメッセージに必要な時間44」によって構成される。この時、「下りメッセージに必要な時間42」と「上りメッセージに必要な時間44」に必要なタイムスライスの個数は同一となる。   The time required for the round-trip message is composed of “time 42 required for the downstream message M1” and “time 44 required for the upstream message”. At this time, the number of time slices required for “time 42 required for downlink message” and “time 44 required for uplink message” are the same.

そして、コンセントレータ無線局20Aから無線局30Hの間でメッセージを往復するために必要な時間であるOWTS43,45を足し合わせて、「往復メッセージ種別に必要な時間41」と呼ぶ。これら2つ分のOWTSを、RTTS(Round Trip Time Slot)41と表す。OWTS43やRTTS41は、下りメッセージM1又は上りメッセージM2毎に使い分ければよいので、以降の説明において、OWTS43やRTTS41を区別する必要が無い場合は「タイムスロット」と呼ぶ。タイムスロットは、送信元の無線局がメッセージの送信を開始してから送信先の無線局又はコンセントレータ無線局がメッセージを受信するまでに必要な時間として定義される。   Then, the OWTSs 43 and 45, which are the time required to reciprocate messages between the concentrator radio station 20A and the radio station 30H, are added together and referred to as “time 41 required for the round-trip message type”. These two OWTSs are represented as RTTS (Round Trip Time Slot) 41. Since the OWTS 43 and the RTTS 41 may be properly used for each downlink message M1 or uplink message M2, in the following description, when it is not necessary to distinguish the OWTS 43 and the RTTS 41, they are called “time slots”. The time slot is defined as the time required from when the transmission source radio station starts transmitting a message until the transmission destination radio station or the concentrator radio station receives the message.

これらRTTS41、OWTS43,45のように、コンセントレータ無線局20A及び無線局30A〜無線局30Hにおける、メッセージの送信、受信、転送等のメッセージに応じた処理を含めた時間を「タイムスライス」と定義した固定の時間の集合とする。そして、メッセージ種別毎に、タイムスライスの集合であるタイムスロットを用意する。そして、無線局から送信するメッセージを、マルチホップネットワークシステム1で必要とされる要件や優先度で区分けを行う。   As in these RTTS 41 and OWTS 43 and 45, the time including processing corresponding to messages such as message transmission, reception, and transfer in the concentrator radio station 20A and the radio stations 30A to 30H is defined as “time slice”. Let it be a set of fixed times. For each message type, a time slot that is a set of time slices is prepared. Then, the message transmitted from the wireless station is classified according to requirements and priorities required in the multi-hop network system 1.

さらに、タイムスロット内で必要となるタイムスライスの個数を、メッセージの種別毎に最大HOP数で固定する。これにより、コンセントレータ無線局20Aが最大数の無線局30A〜30Hを用いて構成したマルチホップネットワーク2Cの帯域使用率の試算を容易に行うことができる。   Further, the number of time slices required in the time slot is fixed at the maximum number of HOPs for each message type. Accordingly, it is possible to easily estimate the band usage rate of the multi-hop network 2C configured by the concentrator radio station 20A using the maximum number of radio stations 30A to 30H.

[基本通信フレームの構成例]
図8は、基本通信フレームF1の構成例を示す説明図である。図8Aは、基本通信フレームF1の例を示し、図8Bは、基本通信フレームF1を個別割当通信フレームF2と共有割当通信フレームF3と自由通信フレームF4に割り当てた例を示す。そして、図8Cは、個別割当通信フレームF2を複数のタイムスロットに割り当てた例を示す。
[Example of basic communication frame configuration]
FIG. 8 is an explanatory diagram showing a configuration example of the basic communication frame F1. 8A shows an example of the basic communication frame F1, and FIG. 8B shows an example in which the basic communication frame F1 is assigned to the individual assignment communication frame F2, the shared assignment communication frame F3, and the free communication frame F4. FIG. 8C shows an example in which the individually assigned communication frame F2 is assigned to a plurality of time slots.

図8Aに示す「基本通信フレームF1」は、後述する個別割当通信フレームF2と共有割当通信フレームF3と自由通信フレームF4の集合である。基本通信フレームF1は、通信フレームの一例として用いられる。そして、基本通信フレームF1には、メッセージの送信元から送信先までに必要とする時間、及びメッセージの送信元から送信先までの経路にある無線局がメッセージを転送する最大転送回数によって定まる時間の情報として、タイムスロットが割り当てられている。   A “basic communication frame F1” illustrated in FIG. 8A is a set of an individually allocated communication frame F2, a shared allocated communication frame F3, and a free communication frame F4, which will be described later. The basic communication frame F1 is used as an example of a communication frame. The basic communication frame F1 includes a time required from the message transmission source to the transmission destination and a time determined by the maximum number of times the wireless station on the path from the message transmission source to the transmission destination transfers the message. As information, a time slot is assigned.

図8A中に括弧書きで「10分」と書いているのは、10分おきに各無線局が基本通信フレームF1にメッセージを乗せて、メッセージを送信又は転送することを表している。各無線局は、基本通信フレームF1の送信を一定時間(例えば、10分間隔)毎に繰り返し、マルチホップネットワーク内の各種メッセージを送受信している。   In FIG. 8A, “10 minutes” written in parentheses indicates that each wireless station transmits or forwards a message by placing a message on the basic communication frame F1 every 10 minutes. Each wireless station repeats transmission of the basic communication frame F1 every predetermined time (for example, every 10 minutes), and transmits and receives various messages in the multihop network.

図8Bには、基本通信フレームF1にCSMA/CAを用いて、個別割当通信フレームF2の時間を3分、共有割当通信フレームF3の時間を6分、自由通信フレームの時間を1分とした、各無線局が通信する時間を割り当てることができる。なお、自由通信フレームF4には、例えば、全体配信を必要とするメッセージを無線局が送信するためのタイムスロットが割り当てられる。   In FIG. 8B, using CSMA / CA for the basic communication frame F1, the time of the individually allocated communication frame F2 is 3 minutes, the time of the shared allocated communication frame F3 is 6 minutes, and the time of the free communication frame is 1 minute. The time for each wireless station to communicate can be assigned. The free communication frame F4 is assigned, for example, a time slot for the wireless station to transmit a message that requires overall distribution.

コンセントレータ無線局20A又は集約サーバ10は、基本通信フレームF1の一部を、マルチホップネットワーク2Aに所属する無線局にそれぞれ割り当てるタイムスロットを含む個別割当通信フレームF2として管理している。コンセントレータ無線局20A又は集約サーバ10は、無線局からタイムスロットの割当要求を受け取ると、他の無線局に割り当てているタイムスロットとは異なるタイムスロットを、割当要求を行った無線局に割り当てる。そして、割り当てたタイムスロットを特定する情報(例えば、TS番号)を無線局に通知する。この無線局は、TS番号に基づいて、メッセージの送信を開始する時間を決定し、メッセージの送信を開始する。   The concentrator radio station 20A or the aggregation server 10 manages a part of the basic communication frame F1 as an individually assigned communication frame F2 including a time slot assigned to each radio station belonging to the multi-hop network 2A. When the concentrator radio station 20A or the aggregation server 10 receives a time slot allocation request from a radio station, the concentrator radio station 20A or the aggregation server 10 allocates a time slot different from the time slot allocated to another radio station to the radio station that has made the allocation request. And the information (for example, TS number) which specifies the allocated time slot is notified to a radio station. Based on the TS number, the wireless station determines a time to start message transmission and starts message transmission.

基本通信フレームF1を10分とした場合、各無線局は10分毎にメッセージの送信を繰り返して、各無線局とコンセントレータ無線局との間でメッセージの送受信を可能としている。なお、マルチホップネットワークシステム1から要求がある場合には、自由通信フレームF4だけではなく、全ての無線局に対して全体配信を行うメッセージの通信フレーム(不図示)にタイムスロットを割り当てることもできる。   When the basic communication frame F1 is set to 10 minutes, each wireless station repeats message transmission every 10 minutes to enable message transmission / reception between each wireless station and the concentrator wireless station. When there is a request from the multi-hop network system 1, time slots can be assigned not only to the free communication frame F4 but also to communication frames (not shown) for messages that are distributed to all radio stations. .

ただし、重要度が高く、かつ、定期的に送受信を行うべきメッセージに関しては、マルチホップネットワーク2A,2Bを管理するコンセントレータ無線局20A,20Bが、各無線局に個別に割り当てたタイムスロットを用いる。このタイムスロットの割り当ては、個別割当通信フレームF2に対して行われ、各無線局は割り当てられた個別の送信タイムスロットでメッセージを送信するための送信開始時間を決定する。このように基本通信フレームF1に個別の送信タイムスロットを割り当てた集合であって、個々のタイムスロットに各無線局を割り当てた通信フレームを「個別割当通信フレーム」と呼ぶ。   However, for messages that are highly important and should be transmitted and received periodically, the concentrator radio stations 20A and 20B that manage the multi-hop networks 2A and 2B use time slots that are individually assigned to the respective radio stations. This time slot assignment is performed for the individually assigned communication frame F2, and each wireless station determines a transmission start time for transmitting a message in the assigned individual transmission time slot. A communication frame in which individual transmission time slots are assigned to the basic communication frame F1 as described above and each wireless station is assigned to each time slot is referred to as an “individually assigned communication frame”.

また、マルチホップネットワークシステム1では、個別割当通信フレームF2に割り当てられた個別の送信タイムスロットで送るメッセージとは別のメッセージを送信する必要が発生する場合がある。ここで、個別割当通信フレームF2に割り当てる必要が無いメッセージに関しては、個別割当通信フレームF2に割り当てたタイムスロットで送信するメッセージに影響が及ばないようにしなければならない。   In the multi-hop network system 1, it may be necessary to transmit a message different from the message transmitted in the individual transmission time slot allocated to the individual allocation communication frame F2. Here, regarding a message that does not need to be assigned to the individually assigned communication frame F2, it is necessary to prevent the message transmitted in the time slot assigned to the individually assigned communication frame F2 from being affected.

しかし、マルチホップネットワークシステム1の運用に際して不可欠であるものの、定期的に発生しないメッセージに対して各無線局に通信フレームを割り当てると、通信フレームに無駄が生じてしまう。そこで、個別割当通信フレームF2を用いて送信するメッセージ以外で、定期的には発生しないがメッセージ損失によるシステム影響が大きい優先制御すべきメッセージには、他の無線局と共有可能なタイムスロットを含む共有割当通信フレームF3を割り当てる。このように基本通信フレームF1に他の無線局と共有するタイムスロットを割り当てた集合を「共有割当通信フレーム」と呼ぶ。   However, although it is indispensable for the operation of the multi-hop network system 1, if a communication frame is assigned to each radio station for a message that does not occur regularly, the communication frame is wasted. Therefore, messages other than messages transmitted using the individually allocated communication frame F2, which should not be periodically generated but have a large system influence due to message loss, should have priority slots that can be shared with other radio stations. The shared allocation communication frame F3 is allocated. A set in which time slots shared with other wireless stations are assigned to the basic communication frame F1 in this way is called a “shared assignment communication frame”.

無線局は、コンセントレータ無線局20A又は集約サーバ10が随時通信用のタイムスロットを用いて無線局に送信する随時通信用メッセージに対して、無線局が応答したメッセージの消失を検出する場合がある。このとき、無線局は、共有割当通信フレームF3により消失したメッセージの再送を行うようにしている。   The radio station may detect the disappearance of the message responded by the radio station in response to the occasional communication message transmitted to the radio station by the concentrator radio station 20A or the aggregation server 10 using the time slot for communication at any time. At this time, the radio station retransmits the message lost by the shared allocation communication frame F3.

共有割当通信フレームF3は、後述する図15に示すように、初回送信用通信フレームと、複数個の再送用通信フレームで構成されている。初回送信用通信フレームは、メッセージを初めて送信する際に用いられるフレームである。再送用通信フレームは、メッセージの送信に失敗した際に、このメッセージを再送するために用いられるフレームであり、再送回数に応じて、複数個の再送用通信フレームが用意されている。   As shown in FIG. 15 to be described later, the shared allocation communication frame F3 includes an initial transmission communication frame and a plurality of retransmission communication frames. The initial transmission communication frame is a frame used when a message is transmitted for the first time. The retransmission communication frame is a frame used to retransmit the message when the message transmission fails, and a plurality of retransmission communication frames are prepared according to the number of retransmissions.

初回送信用通信フレームと再送用通信フレームに割り当ててられるタイムスロットの個数は異なっている。共有割当通信フレームF3内に割り当てられているメッセージの送信要求が発生した各無線局は、初回送信用通信フレーム内のタイムスロットから自律して選択した送信タイムスロットでメッセージを送信する。各無線局は、この送信したメッセージが消失した場合に、再送用通信フレームを用いてメッセージを再送し、確実にメッセージを送信先に届けるようにしている。   The number of time slots allocated to the initial transmission communication frame and the retransmission communication frame is different. Each radio station that has issued a transmission request for a message allocated in the shared allocation communication frame F3 transmits a message in a transmission time slot autonomously selected from the time slot in the initial transmission communication frame. Each wireless station resends the message using the retransmission communication frame when the transmitted message disappears, and reliably delivers the message to the transmission destination.

図8Cに示す個別割当通信フレームF2には、通常、各無線局が送信するメッセージに対してタイムスロットが割り当てられている。コンセントレータ無線局20A又は集約サーバ10は、定期的に無線局に対して、第1の通信情報の通知又は問合せを行うために必要とするタイムスロットを「通常通信用のタイムスロット」と呼んで、図中には通常51〜53と表す。この通信情報には、例えば、無線局のステータスを示すステータス情報等が含まれる。そして、通常通信には、例えば、定期的に送信するセンサ情報等の各フレームに割り当てている通信情報を通信する場合が含まれる。   In the individually assigned communication frame F2 shown in FIG. 8C, a time slot is normally assigned to a message transmitted from each wireless station. The concentrator radio station 20A or the aggregation server 10 calls a time slot required to notify or inquire the first communication information to the radio station periodically as a “normal communication time slot”. In the figure, it is usually expressed as 51-53. This communication information includes, for example, status information indicating the status of the wireless station. The normal communication includes, for example, a case where communication information assigned to each frame such as sensor information that is periodically transmitted is communicated.

通常、発生するメッセージの他にも、コンセントレータ無線局20A又は集約サーバ10には、随時、メッセージが発生する場合がある。随時に発生するメッセージとしては、例えば、無線局等に行われるユーザ操作等によって発生するメッセージがある。随時に発生するメッセージには、送信先の無線局等が応答するまでの時間に制限がある場合が多い。   Usually, in addition to the generated message, a message may be generated at any time in the concentrator radio station 20A or the aggregation server 10. As a message generated at any time, for example, there is a message generated by a user operation performed on a radio station or the like. In many cases, a message that is generated at any time has a limit in the time until a destination wireless station responds.

このため、個別割当通信フレームF2には、コンセントレータ無線局20A又は集約サーバ10から随時に発生したメッセージを送信するためのタイムスロットが割り当てられている。コンセントレータ無線局20A又は集約サーバ10が、随時、無線局に対して、第2の通信情報の通知又は問合せを行うために必要とするタイムスロットを「随時通信用のタイムスロット」と呼び、図中には随時54と表す。このように個別割当通信フレームF2には、通常通信用のタイムスロット51〜53とは別に、随時通信用のタイムスロット54を用意しておく。これにより、個別割当通信フレームF2の中に、制限時間内に応答を必要とされる随時に発生するメッセージのタイムスロットを割り当てることが可能になる。そして、随時通信には、例えば、ユーザからの要求等の発生タイミングが一定ではない通信情報を通信する場合が含まれる。   For this reason, a time slot for transmitting a message generated at any time from the concentrator radio station 20A or the aggregation server 10 is allocated to the individual allocation communication frame F2. The time slot required for the concentrator radio station 20A or the aggregation server 10 to notify or inquire the second communication information from the radio station at any time is referred to as a “time slot for occasional communication” in the figure. Is represented as 54 at any time. In this way, in the individually allocated communication frame F2, a time slot 54 for communication is prepared as needed, in addition to the time slots 51 to 53 for normal communication. As a result, it is possible to allocate a time slot of a message generated at any time that requires a response within the time limit in the individual allocation communication frame F2. The occasional communication includes, for example, a case where communication information whose request generation from the user is not constant is communicated.

なお、図8Cに示す個別割当通信フレームF2のタイムスロットの割り当て例では、通常通信用のタイムスロットとして、3個の通常通信用のタイムスロット51〜53を用意し、1個の随時通信用のタイムスロット54を用意している。つまり、通常通信用のタイムスロットが3個であるのに対して、随時通信用のタイムスロットが1個であるため、タイムスロットの数は3:1の比率になっている。しかし、個別割当通信フレームF2と共有割当通信フレームF3に必要なタイムスロットの個数は、マルチホップネットワークの規模とメッセージの種別により、システムパラメータとして変更することができる。このため、随時に発生するメッセージへの要求に応じて、タイムスロットの数の比率を変えることも可能である。   In the example of time slot allocation of the individually allocated communication frame F2 shown in FIG. 8C, three time slots 51 to 53 for normal communication are prepared as time slots for normal communication, and one time-dependent communication is used. A time slot 54 is prepared. In other words, since there are three time slots for normal communication and one time slot for communication at any time, the number of time slots is a ratio of 3: 1. However, the number of time slots required for the individually allocated communication frame F2 and the shared allocated communication frame F3 can be changed as a system parameter depending on the scale of the multi-hop network and the type of message. For this reason, it is possible to change the ratio of the number of time slots in accordance with a request for a message generated at any time.

そして、随時通信用のタイムスロットと、通常通信用のタイムスロットとのタイムスロットの数の比率を手動又は自動で変更できるようにする。この比率の変更には、コンセントレータ無線局20A又は集約サーバ10が随時通信用のタイムスロットを用いて無線局に送信する随時通信用メッセージの発生頻度が用いられる。また、随時通信用メッセージを受け取った無線局がコンセントレータ無線局20A又は集約サーバ10に対して、メッセージを応答するまでの許容時間も考慮される。これにより、マルチホップネットワークに要求される性能と信頼性に基づいて、マルチホップネットワークの帯域に無駄の少ないタイムスロットを割り当てることが可能となる。   The ratio of the number of time slots between the time slot for communication and the time slot for normal communication can be changed manually or automatically. For the change of the ratio, the frequency of occurrence of an occasional communication message transmitted from the concentrator radio station 20A or the aggregation server 10 to the radio station using an occasional communication time slot is used. In addition, an allowable time until the wireless station that has received the communication message at any time responds to the concentrator wireless station 20A or the aggregation server 10 is also considered. As a result, based on the performance and reliability required for the multi-hop network, it is possible to allocate a less wasted time slot to the bandwidth of the multi-hop network.

[個別割当通信フレームの使用例]
次に、個別割当通信フレームF2に各無線局のタイムスロットを割り当ててメッセージを送信する処理について、図9〜図11を参照して説明する。
図9は、各無線局が個別割当通信フレームF2において個別に割り当てられたタイムスロットでメッセージを送信する例を示す説明図である。
[Example of using individually allocated communication frames]
Next, processing for allocating a time slot of each radio station to the individually allocated communication frame F2 and transmitting a message will be described with reference to FIGS.
FIG. 9 is an explanatory diagram showing an example in which each wireless station transmits a message in a time slot assigned individually in the individually assigned communication frame F2.

コンセントレータ無線局20A(以下、図中では、CRと略記する)は、事前に個別割当通信フレームF2に対して、各無線局30A〜30Eが用いる送信タイムスロットを個別に割り当てておく。このようにコンセントレータ無線局20Aによって各無線局に割り当てられた送信タイムスロットを、「個別割当タイムスロット(「個別割当TS」とも略称する)」と呼ぶ。   The concentrator radio station 20A (hereinafter abbreviated as CR in the figure) individually assigns transmission time slots used by the radio stations 30A to 30E to the individual assignment communication frame F2 in advance. The transmission time slot assigned to each radio station by the concentrator radio station 20A in this way is referred to as “individually assigned time slot (abbreviated as“ individually assigned TS ”)”.

各無線局30A〜30Eは、個別割当タイムスロットから算出した送信開始時間になると、メッセージの送信を開始する(ステップS21〜S25)。このように個別割当タイムスロットで送信するメッセージを「個別割当種別メッセージ」と呼ぶ。以下の説明では、個々の個別割当通信フレームF2に対して割り当ててあるタイムスロットに、“1”から順に数値を割り当てたものを「TS番号」として説明を行う。   Each of the radio stations 30A to 30E starts message transmission when the transmission start time calculated from the individually allocated time slot is reached (steps S21 to S25). A message transmitted in such an individual allocation time slot is referred to as an “individual allocation type message”. In the following description, a description will be made assuming that a time slot assigned to each individual assigned communication frame F2 is assigned a numerical value in order from “1” as a “TS number”.

ここで、コンセントレータ無線局20Aは、無線局30A,30B,30C,30D,30Eに、それぞれTS番号“1”,“2”,“3”,“4”,“5”を割り当てたものとする。なお、メッセージを送信する必要がないコンセントレータ無線局20Aには、TS番号の割り当てを行わない。   Here, it is assumed that the concentrator radio station 20A assigns TS numbers “1”, “2”, “3”, “4”, and “5” to the radio stations 30A, 30B, 30C, 30D, and 30E, respectively. . Note that no TS number is assigned to the concentrator radio station 20A that does not need to transmit a message.

各無線局は、TS番号が“1”である無線局30Aから順に、無線局30Eまで、割り当てられたTS番号でメッセージを送信する。各無線局に一意のタイムスロットを割り当てることによって、1つのマルチホップネットワーク内で各無線局がメッセージを送信又は転送する時間が一致することはなく、メッセージの消失を避けることができる。このため、各無線局はコンセントレータ無線局20Aに対して、メッセージを確実に送信することが可能になる。   Each radio station transmits a message with the assigned TS number in order from the radio station 30A having the TS number “1” to the radio station 30E. By assigning a unique time slot to each wireless station, the time at which each wireless station transmits or forwards a message in one multi-hop network does not match, and loss of the message can be avoided. For this reason, each radio station can reliably transmit a message to the concentrator radio station 20A.

[コンセントレータ無線局が無線局にTS番号を割り当てる例]
図10は、無線局がコンセントレータ無線局に対して、個別割当通信フレームF2でメッセージを送信する例を示すシーケンス図である。
ここでは、無線局30Cがメッセージを送信し、無線局30Aが無線局30Cから受け取ったメッセージをコンセントレータ無線局20Aに転送するための処理例について説明する。
[Example of concentrator radio station assigning TS number to radio station]
FIG. 10 is a sequence diagram illustrating an example in which a radio station transmits a message to the concentrator radio station using the individually assigned communication frame F2.
Here, an example of processing for transmitting a message from the radio station 30C and transferring the message received from the radio station 30C to the concentrator radio station 20A will be described.

始めに、ステップS31〜S37を含む個別割当TS番号通知処理S30について説明する。
無線局30Cは、個別割当通信フレームF2でメッセージの送信を行うために、事前にコンセントレータ無線局20Aから個別に割り当てられた個別割当TSが必要である。そこで無線局30Cは、コンセントレータ無線局20Aに対して、「個別割当TS要求」を送信し(ステップS31)、コンセントレータ無線局20Aに個別割当TSの割り当てを求める。
First, the individually assigned TS number notification process S30 including steps S31 to S37 will be described.
The radio station 30C needs an individual allocation TS allocated in advance from the concentrator radio station 20A in advance in order to transmit a message in the individual allocation communication frame F2. Therefore, the radio station 30C transmits an “individual allocation TS request” to the concentrator radio station 20A (step S31), and requests the concentrator radio station 20A to allocate the individual allocation TS.

ただし、2HOPである無線局30Cは、コンセントレータ無線局20Aに対して直接メッセージを送信できないため、無線局30Aがコンセントレータ無線局20Aに「個別割当TS要求」を転送する(ステップS32)。   However, since the radio station 30C that is 2HOP cannot directly transmit a message to the concentrator radio station 20A, the radio station 30A transfers the “individual allocation TS request” to the concentrator radio station 20A (step S32).

「個別割当TS要求」を受け取ったコンセントレータ無線局20Aの中央制御部21bは、無線局30Cに個別割当TSを割り当てることができる空きのタイムスロットのTS番号(以下、「空きTS」と呼ぶ)を検索する(ステップS33)。中央制御部21bは、空きTSを検索した結果、空いているTS番号“3”を発見すると(ステップS34)、無線局30AにTS番号“3”を通知するために、「個別割当TS応答」を送信する(ステップS35)。そして、無線局30Aは、無線局30Cに「個別割当TS応答」を転送する(ステップS36)。   The central control unit 21b of the concentrator radio station 20A that has received the “individually assigned TS request” uses the TS number (hereinafter referred to as “empty TS”) of an empty time slot in which the individual assigned TS can be assigned to the radio station 30C. Search is performed (step S33). When the central control unit 21b finds a free TS number “3” as a result of searching for a free TS (step S34), in order to notify the radio station 30A of the TS number “3”, the “individually assigned TS response” Is transmitted (step S35). Then, the radio station 30A transfers the “individual allocation TS response” to the radio station 30C (step S36).

「個別割当TS応答」を受け取った無線局30Cは、TS番号“3”を個別送信時間保存部31eに保存する(ステップS37)。この「個別割当TS要求」及び「個別割当TS応答」を含む個別割当TS番号の通知処理S30は、後述する共有割当通信フレームF3のTS番号を求める処理において、無線局30Cがコンセントレータ無線局20A又は集約サーバ10に行うことも可能である。   The wireless station 30C that has received the “individually assigned TS response” stores the TS number “3” in the individual transmission time storage unit 31e (step S37). In the individual allocation TS number notification process S30 including the “individual allocation TS request” and “individual allocation TS response”, the radio station 30C determines whether the radio station 30C or the concentrator radio station 20A It is also possible to carry out the aggregation server 10.

その後、無線局Cにおいて個別割当種別メッセージ(以下、「メッセージ」と略記する)が発生する(ステップS38)。このメッセージが発生したことにより、ステップS30において割り当てたTS番号“3”に基づき、送信タイミング決定部31cが送信タイムスロットからメッセージの送信開始時間を算出する(ステップS39)。算出された送信タイムスロットまで時間に空きがある場合は、送信メッセージ保存部31aにメッセージを保存しておく(ステップS40)。   Thereafter, an individual allocation type message (hereinafter abbreviated as “message”) is generated in the wireless station C (step S38). When this message is generated, based on the TS number “3” assigned in step S30, the transmission timing determination unit 31c calculates the message transmission start time from the transmission time slot (step S39). If there is a vacancy in the calculated transmission time slot, the message is stored in the transmission message storage unit 31a (step S40).

その後、中央制御部31bは、送信タイムスロットの指定時間になるまで待つ(ステップS41)。なお、メッセージが発生したステップS38〜送信TSを待つステップS41までの間は、無線局30Cによる内部処理であるため、個別割当通信フレームF2を用いる必要はない。このため、柔軟性のあるアプリケーション層L1の設計が可能になる。   Thereafter, the central control unit 31b waits until the designated time of the transmission time slot is reached (step S41). In addition, since it is an internal process by 30 C of radio | wireless stations from step S38 which generate | occur | produced the message to step S41 which waits for transmission TS, it is not necessary to use the separately allocated communication frame F2. For this reason, a flexible application layer L1 can be designed.

次に、中央制御部31bは、個別割当通信フレームF2の送信処理S42において、送信タイムスロットである、TS番号“3”になったことを検知すると、コンセントレータ無線局20Aにメッセージを送信する(ステップS43)。上述したように2HOPである無線局30Cは、コンセントレータ無線局20Aに直接、メッセージを送信できない。このため、無線局30Aがコンセントレータ無線局20Aにメッセージを転送する(ステップS44)。これにより、コンセントレータ無線局20Aがメッセージを受信することができる。   Next, when the central control unit 31b detects that the TS number “3”, which is a transmission time slot, is detected in the transmission process S42 of the individually allocated communication frame F2, the central control unit 31b transmits a message to the concentrator radio station 20A (step S40). S43). As described above, the radio station 30C that is 2HOP cannot directly transmit a message to the concentrator radio station 20A. For this reason, the radio station 30A transfers the message to the concentrator radio station 20A (step S44). Thereby, the concentrator radio station 20A can receive the message.

このように、マルチホップネットワークシステム1では、上位階層にあるコンセントレータ無線局20Aが、下位階層にある各無線局に対して個別割当通信フレームF2内のTS番号を一意に割り当てる。これにより、各無線局が送信するメッセージのタイミングが重ならず、メッセージの消失が発生しないマルチホップネットワークを構築することが可能となる。   As described above, in the multi-hop network system 1, the concentrator radio station 20A in the upper hierarchy uniquely assigns the TS number in the individually assigned communication frame F2 to each radio station in the lower hierarchy. As a result, it is possible to construct a multi-hop network in which the timings of the messages transmitted by the wireless stations do not overlap and no message disappears.

[集約サーバが無線局にTS番号を割り当てる例]
図11は、集約サーバ10が行う無線通信可能範囲を考慮した個別割当通信フレームF2のタイムスロット割当例を示すフローチャートである。
[Example of aggregation server assigning TS numbers to radio stations]
FIG. 11 is a flowchart showing an example of time slot allocation of the individually allocated communication frame F2 in consideration of the wireless communication possible range performed by the aggregation server 10.

上述したコンセントレータ無線局20Aは、マルチホップネットワーク2Aの通信経路等を管理するものであり、マルチホップネットワーク2B等の他のネットワークの通信経路を管理していない。この場合、マルチホップネットワーク2A内では各無線局が送信したメッセージの送信タイミングに、マルチホップネットワーク2B内の無線局が送信したメッセージの送信タイミングが重なって、メッセージが消失する可能性がある。   The above-described concentrator radio station 20A manages communication paths of the multi-hop network 2A and does not manage communication paths of other networks such as the multi-hop network 2B. In this case, in the multi-hop network 2A, the transmission timing of the message transmitted from each wireless station may overlap the transmission timing of the message transmitted from the wireless station in the multi-hop network 2B, and the message may be lost.

しかし、コンセントレータ無線局20Aがマルチホップネットワーク2A内の各無線局に個別割当通信フレームF2のタイムスロットをTS番号として割り当てた処理と同様の処理を集約サーバ10で行うことも可能である。この場合、マルチホップネットワーク2A,2Bの経路を把握している集約サーバ10が各無線局にTS番号を割り当て、メッセージの消失が発生しない送信タイムスロットを各無線局に通知する。これにより、隣り合うマルチホップネットワーク2A,2Bに所属し、同じHOP数であるノードが、同じタイミングで送信したメッセージの消失を避けることが可能となる。以下、集約サーバ10の処理例を説明する。   However, it is also possible for the concentrator radio station 20A to perform processing similar to the processing in which the time slot of the individually assigned communication frame F2 is assigned to each radio station in the multi-hop network 2A as the TS number in the aggregation server 10. In this case, the aggregation server 10 that knows the paths of the multi-hop networks 2A and 2B assigns a TS number to each wireless station, and notifies each wireless station of a transmission time slot in which no message is lost. As a result, it is possible to avoid erasure of messages transmitted by nodes belonging to the adjacent multi-hop networks 2A and 2B and having the same number of HOPs at the same timing. Hereinafter, a processing example of the aggregation server 10 will be described.

無線局30Cから「個別割当TS要求」を受け取った集約サーバ10は、プログラム15から個別割当通信フレーム決定部15aを呼び出し、以下の処理を実行する。   Receiving the “individual allocation TS request” from the radio station 30C, the aggregation server 10 calls the individual allocation communication frame determination unit 15a from the program 15 and executes the following processing.

始めに、集約サーバ10のCPU12は、ネットワーク管理データ16の無線通信経路データ16cを読み出し(ステップS51)、集約サーバ10から無線局30Cまでの通信経路を確認する。その後、CPU12は、個別割当通信フレーム管理データ16aを読み出し、無線局30C以外の無線局に割り当てていない空きTSを検索する(ステップS52)。   First, the CPU 12 of the aggregation server 10 reads the wireless communication path data 16c of the network management data 16 (Step S51), and confirms the communication path from the aggregation server 10 to the wireless station 30C. Thereafter, the CPU 12 reads the individually assigned communication frame management data 16a and searches for an empty TS that is not assigned to a radio station other than the radio station 30C (step S52).

CPU12は、空きTSを発見すると、通信可能範囲データ16bに保存してある通信可能な各無線局がメッセージを送信するために必要な時間と、タイムスライスが一致しないことを確認する(ステップS53)。この確認は、ステップS51において読み出した通信経路から判明した無線局30CまでのHOP数に一致する他の無線局30D,30Eが送信するメッセージが同じ送信タイミングとならないようにするために行われる。   When the CPU 12 finds a free TS, it confirms that the time required for each communicable radio station stored in the communicable range data 16b to transmit a message does not match the time slice (step S53). . This confirmation is performed so that messages transmitted from the other radio stations 30D and 30E that match the number of HOPs from the communication path read in step S51 to the radio station 30C do not have the same transmission timing.

このようにCPU12がタイムスライスの一致又は不一致を判断するのは以下の理由による。すなわち、図1に示したマルチホップネットワーク2A,2Bのように、異なるコンセントレータ無線局20A,20Bに繋がる無線局の場合を考慮している。例えば無線局30Bと無線局30Fが距離的に近く、互いに通信可能である場合、個別割当通信フレームにおいて同一のタイムスライスでメッセージの送信を開始すると、メッセージの消失が発生してしまう。このため、マルチホップネットワーク2A,2Bの経路を把握している集約サーバ10は、無線局30Cがメッセージを送信したタイミングが、他の無線局によるメッセージの送信タイミングと一致しないことを判定している。これにより、メッセージの送信に要するタイムスライスが一致しないことが判定される。   The CPU 12 determines whether the time slice matches or does not match as described above for the following reason. That is, the case of radio stations connected to different concentrator radio stations 20A and 20B, such as the multi-hop networks 2A and 2B shown in FIG. For example, when the radio station 30B and the radio station 30F are close to each other and can communicate with each other, the message disappears when the transmission of the message is started at the same time slice in the individually assigned communication frame. For this reason, the aggregation server 10 that grasps the routes of the multi-hop networks 2A and 2B determines that the timing at which the radio station 30C transmits a message does not coincide with the message transmission timing by other radio stations. . As a result, it is determined that the time slices required for message transmission do not match.

ステップS53の判断処理において、タイムスライスが一致する無線局があった場合、CPU12は、ステップS52に戻って、再度空きTSを実行する。タイムスライスが一致する無線局がない場合、CPU12は、各無線局の経路上にメッセージを転送可能な他の無線局(以下、「転送無線局」と呼ぶ)が存在するかを判定する(ステップS54)。他の転送無線局が存在している場合には、CPU12は、ステップS53に戻って、この転送無線局がメッセージの転送に要するタイムスライスが、無線局30Cがメッセージの送信に要するタイムスライスと一致するか否かを判定する。この処理で、転送無線局と無線局30Cのタイムスライスが一致する場合には、さらにステップS52にて空きTSを検査する処理が行われる。   In the determination process of step S53, when there is a wireless station with a matching time slice, the CPU 12 returns to step S52 and executes an empty TS again. If there is no radio station with the matching time slice, the CPU 12 determines whether there is another radio station (hereinafter referred to as a “transfer radio station”) capable of transferring a message on the path of each radio station (step “step”) S54). If there is another transfer radio station, the CPU 12 returns to step S53, and the time slice required for the transfer radio station to transfer the message matches the time slice required for the radio station 30C to transmit the message. It is determined whether or not to do. In this process, when the time slices of the transfer radio station and the radio station 30C coincide with each other, a process of checking an empty TS is further performed in step S52.

ステップS54の処理において、CPU12は、転送無線局がない事を検知した場合は、ステップS52で発見した個別割当TSを無線局30Cに送信する(ステップS55)。この応答が、図10のステップS35に示した個別割当TS応答と同様の処理となる。   In the process of step S54, when the CPU 12 detects that there is no transfer radio station, the CPU 12 transmits the individual allocation TS found in step S52 to the radio station 30C (step S55). This response is the same processing as the individual allocation TS response shown in step S35 of FIG.

また、コンセントレータ無線局20Aだけでなく、集約サーバ10も無線局に対して個別割当通信フレームF2を割り当てることが可能であるため、マルチホップネットワークシステム1において、メッセージの消失を確実に防ぐことが可能になる。そして、集約サーバ10は、タイムスライス単位で各無線局が行うメッセージの送信を制御し、ネットワークの帯域を効率的に使用することができる。   Further, since not only the concentrator radio station 20A but also the aggregation server 10 can assign the individually assigned communication frame F2 to the radio station, it is possible to reliably prevent the message from being lost in the multi-hop network system 1. become. The aggregation server 10 can control message transmission performed by each wireless station in units of time slices, and can efficiently use the network bandwidth.

[共有割当通信フレームの使用例]
図12は、共有割当通信フレームF3を用いて、各無線局がメッセージを送信する例を示す説明図である。
[Example of using shared allocation communication frames]
FIG. 12 is an explanatory diagram illustrating an example in which each wireless station transmits a message using the shared allocation communication frame F3.

共有割当通信フレームF3では、送信する無線局を事前に知ることができないため、各無線局に時間を割り当てることはできない。このため、送信するタイムスロットを事前に決めてはおかず、各無線局で判断する。ここで、各無線局が独自に判断して自身に割り当てたタイムスロットを、「共有割当タイムスロット」と呼び、共有割当タイムスロットで送信するメッセージを「共有割当種別メッセージ」と呼ぶ。   In the shared allocation communication frame F3, since it is not possible to know in advance the radio station to transmit, time cannot be allocated to each radio station. For this reason, a time slot to be transmitted is not determined in advance, and each wireless station makes a determination. Here, the time slot that each wireless station has independently determined and assigned to itself is called a “shared assignment time slot”, and a message transmitted in the shared assignment time slot is called a “shared assignment type message”.

ここで、無線局30Aは、共有割当通信フレームF3のTS番号“2”でメッセージを送信する(ステップS61)。同様に、無線局30Cは、共有割当通信フレームF3のTS番号“4”でメッセージを送信する(ステップS62)。無線局30Eは、共有割当通信フレームF3のTS番号“6”のタイムスロットでメッセージを送信する(ステップS63)。   Here, the radio station 30A transmits a message with the TS number “2” of the shared allocation communication frame F3 (step S61). Similarly, the radio station 30C transmits a message with the TS number “4” of the shared allocation communication frame F3 (step S62). The radio station 30E transmits a message in the time slot of the TS number “6” of the shared allocation communication frame F3 (step S63).

図13は、各無線局が共有割当種別メッセージを送信するタイムスロットを算出する例を示す。   FIG. 13 shows an example in which each wireless station calculates a time slot for transmitting a shared allocation type message.

各無線局は、事前に共有割当用番号を格納しておくものとする。この共有割当用番号としては、例えば製造番号N1を用いることもできる。各無線局は、製造番号N1として、無線局30Aは“8”、無線局30Bは“5”、無線局30Cは“10”、無線局30Dは“4”、無線局30Eは“12”を個別送信時間保存部31eに保存する。なお、コンセントレータ無線局20Aは、共有割当用番号を、マルチホップネットワーク2Aに所属する無線局の通信経路に基づいて算出し、マルチホップネットワーク2Aに所属する無線局に通知することもできる。   Each wireless station stores a shared allocation number in advance. As the shared allocation number, for example, the production number N1 can be used. Each radio station has a serial number N1, “8” for radio station 30A, “5” for radio station 30B, “10” for radio station 30C, “4” for radio station 30D, and “12” for radio station 30E. The data is stored in the individual transmission time storage unit 31e. The concentrator radio station 20A can also calculate the shared allocation number based on the communication path of the radio station belonging to the multi-hop network 2A and notify the radio station belonging to the multi-hop network 2A.

ここで、共有割当通信フレームF3に割り当てているタイムスロットの個数で割った余りである剰余を算出する。割り当てているタイムスロットの個数は6個であるので、これを除数N2とし、各無線局の独自番号である製造番号N1を、除数N2である“6”のタイムスロットで割った余りの数を剰余結果N3として算出する。剰余結果N3を、共有割当時間に割り当てている送信タイムスロットを送信するTS番号N4とする。
この計算は「送信タイミングの決定」と呼び、各無線局が備える送信タイミング決定部31c、又は各コンセントレータ無線局が備える送信タイミング決定部21cが算出する。
Here, a remainder that is a remainder obtained by dividing the number of time slots assigned to the shared assignment communication frame F3 is calculated. Since the number of assigned time slots is 6, this is taken as a divisor N2, and the remainder obtained by dividing the serial number N1 which is the unique number of each radio station by the time slot of “6” which is the divisor N2. Calculated as the remainder result N3. The remainder result N3 is set as the TS number N4 for transmitting the transmission time slot allocated to the shared allocation time.
This calculation is called “determination of transmission timing”, and is calculated by the transmission timing determination unit 31c included in each radio station or the transmission timing determination unit 21c included in each concentrator radio station.

このようにして算出した除算結果は以下のようになる。
無線局30Aは、剰余結果N3が“2”なのでTS番号N4は“2”となる。
無線局30Bは、剰余結果N3が“5”なのでTS番号N4も“5”となる。
無線局30C,30Dは、剰余結果N3が“4”なのでTS番号N4も“4”となる。
無線局30Eは、剰余結果N3が“0”なので、TS番号N4は“6”となる。
The division result calculated in this way is as follows.
In the radio station 30A, since the remainder result N3 is “2”, the TS number N4 is “2”.
In the radio station 30B, since the remainder result N3 is “5”, the TS number N4 is also “5”.
In the radio stations 30C and 30D, since the remainder result N3 is “4”, the TS number N4 is also “4”.
Since the remainder result N3 is “0”, the radio station 30E has a TS number N4 of “6”.

そして、各無線局は、送信メッセージ保存部31aに送信したメッセージを保存しておき、送信タイミング決定部31cが算出した送信タイムスロットになると、送信メッセージ保存部31aから読み出した送信したメッセージをアンテナ32aから送信する。   Each wireless station stores the message transmitted to the transmission message storage unit 31a, and when the transmission time slot calculated by the transmission timing determination unit 31c is reached, the transmitted message read from the transmission message storage unit 31a is transmitted to the antenna 32a. Send from.

なお、図12に例示した、送信タイミング決定部31cが算出したTS番号は各無線局で一致していない。このため、ステップS61〜S63において、無線局30A,30C,30Eがそれぞれ、TS番号“2”,“4”,“6”のタイムスロットでメッセージを送信しても、メッセージは消失しない。   Note that the TS numbers calculated by the transmission timing determination unit 31c illustrated in FIG. 12 do not match in each radio station. For this reason, even if the radio stations 30A, 30C, and 30E transmit messages in the time slots of the TS numbers “2”, “4”, and “6” in steps S61 to S63, the messages are not lost.

図14は、共有割当通信フレームF3を用いてメッセージを送信する例を示すシーケンス図である。
無線局30Cの中央制御部31bは、共有割当種別メッセージ(以下、「メッセージ」と略記する)が発生すると(ステップS71)、送信タイミング決定部31cがTS番号と送信タイムスロットを算出する(ステップS72)。
FIG. 14 is a sequence diagram illustrating an example in which a message is transmitted using the shared allocation communication frame F3.
When a shared allocation type message (hereinafter abbreviated as “message”) occurs (step S71), the transmission timing determination unit 31c calculates a TS number and a transmission time slot (step S72). ).

そして、中央制御部31bは、送信タイムスロットまで時間がある場合、送信メッセージ保存部31aにメッセージを保存する(ステップS73)。その後、中央制御部31bは、送信タイムスロットになるまで待つ(ステップS74)。   When there is time until the transmission time slot, the central control unit 31b stores the message in the transmission message storage unit 31a (step S73). Thereafter, the central control unit 31b waits until a transmission time slot is reached (step S74).

共有割当通信フレームF3の送信タイムスロットになると、無線局30Cは、ステップS75に示す共通割当種別メッセージ送信処理を行う。ここでは、無線局30Cの中央制御部31bがメッセージの送信を行う(ステップS76)。2HOPである無線局30Cは、コンセントレータ無線局20Aに直接メッセージを送信できないため、無線局30Aがメッセージの転送を行う(ステップS77)。   When the transmission time slot of the shared allocation communication frame F3 is reached, the wireless station 30C performs a common allocation type message transmission process shown in step S75. Here, the central control unit 31b of the radio station 30C transmits a message (step S76). Since the radio station 30C that is 2HOP cannot directly transmit a message to the concentrator radio station 20A, the radio station 30A transfers the message (step S77).

図14に示すように、無線局30Cは、事前にコンセントレータ無線局20Aから送信タイムスロットを割り当てられなくても、無線局30Cが自らTS番号を決定し、メッセージを送信することが可能になる。このため、優先制御すべきメッセージが発生した場合であっても、既にコンセントレータ無線局20Aによってタイムスロットが割り当てられた個別割当通信フレームに影響を与えることなく送信を行うことが可能になる。   As shown in FIG. 14, the radio station 30C can determine the TS number by itself and transmit a message even if the transmission time slot is not assigned from the concentrator radio station 20A in advance. For this reason, even when a message to be subjected to priority control occurs, transmission can be performed without affecting the individually assigned communication frame to which the time slot has already been assigned by the concentrator radio station 20A.

また、各無線局は、共有割当通信フレームF3において各無線局が送信したメッセージが消失したことを検知すれば、共有割当通信フレームF3においてメッセージを再送することが可能になる。   Also, if each wireless station detects that the message transmitted by each wireless station has disappeared in the shared allocation communication frame F3, it can retransmit the message in the shared allocation communication frame F3.

次に、複数の無線局が個別に算出したTS番号が一致した場合に、TS番号を算出し直して、メッセージを再送する処理例について説明する。ここでは、メッセージの再送時は、他の無線局とは異なる送信開始時間のTS番号を設定する例を示す。なお、メッセージの送信が失敗したことは、メッセージの送信ができなかった無線局の再送判断部31dが判断する。   Next, an example of processing for recalculating the TS number and retransmitting the message when the TS numbers individually calculated by a plurality of radio stations match will be described. Here, an example is shown in which a TS number with a transmission start time different from that of other wireless stations is set when a message is retransmitted. Note that the retransmission determination unit 31d of the wireless station that has failed to transmit the message determines that the message transmission has failed.

図15は、各無線局が共有割当通信フレームF3を用いてメッセージを送信する際に、他の無線局と同じTS番号の送信タイムスロットを使ったために送信したメッセージが消失してしまう場合の対処例を示す説明図である。   FIG. 15 shows a countermeasure when a message transmitted by each wireless station is lost because a transmission time slot having the same TS number as that of another wireless station is used when the message is transmitted using the shared allocation communication frame F3. It is explanatory drawing which shows an example.

無線局は、基本通信フレームF1の一部を、無線局が自ら割り当てるタイムスロットを含む共有割当通信フレームF3として管理する。個別割当通信フレームF2により送信されたメッセージの送信元である無線局、又はメッセージを転送した無線局のうち、メッセージが消失したことを検出した無線局が、共有割当通信フレームF3を用いて消失したメッセージを再送している。   The radio station manages a part of the basic communication frame F1 as a shared allocation communication frame F3 including a time slot allocated by the radio station. The wireless station that has detected that the message has been lost among the wireless stations that are the transmission source of the message transmitted by the individual allocation communication frame F2 or the wireless station that transferred the message has been lost using the shared allocation communication frame F3 The message is resent.

各無線局は、共有割当通信フレームF3を、初回のメッセージの送信に用いる初回送信フレームF5と、初回送信フレームF5とは異なるタイムスロットの個数としてメッセージの再送信に用いる再送信通信フレームとに分けている。初回送信フレームF5と再送信通信フレームに割り当てるタイムスロットの個数は、可変としている。図15の例では、再送信通信フレームの一例として、再送一回目フレームF6、再送二回目フレームF7を割り当てている。   Each wireless station divides the shared allocation communication frame F3 into an initial transmission frame F5 used for initial message transmission and a retransmission communication frame used for message retransmission as the number of time slots different from the initial transmission frame F5. ing. The number of time slots assigned to the initial transmission frame F5 and the retransmission communication frame is variable. In the example of FIG. 15, a retransmission first frame F6 and a retransmission second frame F7 are allocated as an example of a retransmission communication frame.

各無線局は、無線局に割り当てられた共有割当用番号を、初回送信フレーム又は再送信通信フレームに割り当てられたタイムスロットの個数で剰余した結果に基づいて、メッセージの送信を開始する時間を算出する。そして、各無線局は、共有割当通信フレームF3によりメッセージの送信を行うようにしている。   Each wireless station calculates the time to start message transmission based on the result of the remainder of the shared allocation number assigned to the wireless station by the number of time slots assigned to the initial transmission frame or retransmission communication frame. To do. Each wireless station transmits a message using the shared allocation communication frame F3.

ここで、各無線局の再送判断部31dがメッセージの送信失敗を検知した場合は、メッセージの送信に失敗した無線局の中央制御部31bがメッセージの再送を指示し、所定のタイミングでメッセージの再送を行う。これにより、マルチホップネットワークシステム1全体としてのメッセージ送受信の成功率を高めるものとする。   Here, when the retransmission determination unit 31d of each wireless station detects a message transmission failure, the central control unit 31b of the wireless station that failed to transmit the message instructs the retransmission of the message, and retransmits the message at a predetermined timing. I do. Thereby, the success rate of the message transmission / reception as the whole multihop network system 1 shall be raised.

図15に示すように、無線局30A、無線局30B、無線局30C、無線局30Eがメッセージの送信を行うときに、各無線局には共有割当用番号が格納されているものとする。各無線局が格納する共有割当用番号は、集約サーバ10やコンセントレータ無線局20A等がアルゴリズムを用いて求めた数値を、各無線局に対して指定することもできる。例えば、図11で示したように、複数の無線局が送信するメッセージのタイムスライスが一致することを防止し、通信帯域を使用する共有割当用番号を効率よく算出することができる。   As shown in FIG. 15, when the radio station 30A, the radio station 30B, the radio station 30C, and the radio station 30E transmit a message, it is assumed that a shared allocation number is stored in each radio station. As the shared allocation number stored in each radio station, a numerical value obtained by the aggregation server 10, the concentrator radio station 20A, or the like using an algorithm can be designated for each radio station. For example, as shown in FIG. 11, it is possible to prevent the time slices of messages transmitted from a plurality of wireless stations from matching, and to efficiently calculate the shared allocation number using the communication band.

初回送信フレームF5には、3個のタイムスロットを割り当てているので、各無線局が個別に製造番号を剰余する数値は“3”となる。送信タイミング決定部31cが送信タイミングの算出を行った結果、TS番号“2”とTS番号“3”に割り当てられる無線局がそれぞれ複数ある。このため、無線局30Aと無線局30C、無線局30Bと無線局30Eが送信したメッセージの消失が発生する可能性が想定される。ただし、送信タイムスロットが一致した場合でも、送信元無線局のHOP数が異なる場合や、送信可能範囲に無線局がない場合はメッセージの消失は発生しない。   Since three time slots are allocated to the initial transmission frame F5, the numerical value that each wireless station individually divides the serial number is “3”. As a result of the transmission timing calculation performed by the transmission timing determination unit 31c, a plurality of radio stations are assigned to the TS number “2” and the TS number “3”. For this reason, there is a possibility that a message transmitted by the radio station 30A and the radio station 30C, or the radio station 30B and the radio station 30E may be lost. However, even when the transmission time slots match, no message disappears when the number of HOPs of the transmission source radio stations is different or when there is no radio station in the transmittable range.

メッセージを送信した結果、再送判断部31dがメッセージの消失を検知すると、この消失したメッセージを送信した無線局は、メッセージの再送を行うために、送信タイミング決定部31cが送信タイミングの再算出を行う。しかし、送信タイミングの算出に際して、除数に用いるタイムスロットの個数が以前の除数と同一である場合、再度同じ剰余結果となる。このためメッセージの再送時における各無線局の送信タイムスロットが一致し、再びメッセージの消失が発生してしまう。   As a result of transmitting the message, when the retransmission determining unit 31d detects the disappearance of the message, the wireless station that has transmitted the lost message re-calculates the transmission timing in order to retransmit the message. . However, when calculating the transmission timing, if the number of time slots used for the divisor is the same as the previous divisor, the same remainder result is obtained again. For this reason, the transmission time slots of the respective radio stations coincide when the message is retransmitted, and the message disappears again.

そこで、メッセージを再送する際には、初回送信フレームF5とは異なるタイムスロットの個数を割り当てることで、剰余が一致することを防ぐ。上述したように初回送信フレームF5では3個のタイムスロットの個数を割り当てていたため、再送一回目フレームF6では4個のタイムスロットの個数を割り当てる。そして、共有割当用番号を“4”のタイムスロットで除した剰余からTS番号を算出した結果を用い、TS番号“4”〜“7”に送信タイムスロットの割当を行う。   Therefore, when the message is retransmitted, the number of time slots different from that of the initial transmission frame F5 is assigned to prevent the remainders from matching. As described above, since the number of three time slots is allocated in the initial transmission frame F5, the number of four time slots is allocated in the first retransmission frame F6. Then, using the result of calculating the TS number from the remainder obtained by dividing the shared allocation number by the time slot “4”, transmission time slots are allocated to the TS numbers “4” to “7”.

再送一回目フレームF6を用いても、実際にメッセージを送信した結果、無線局30Cと無線局30EがTS番号“5”のタイムスロットで一致しているため、再度、メッセージの消失が発生する可能性がある。このため、再送二回目フレームF7では、初回送信フレームF5と再送一回目フレームF6とは異なるタイムスロットの個数である5個を割り当てる。そして、共有割当用番号を“5”のタイムスロットで除した剰余からTS番号を算出した結果を用い、TS番号“8”〜“12”に送信タイムスロットの割当を行う。
このようにして、メッセージの消失が発生する場合には、メッセージを再送するだけでなく、異なるTS番号を割り当てることにより、確実にメッセージを送信することが可能となる。
Even when the first retransmission frame F6 is used, as a result of actually transmitting the message, the wireless station 30C and the wireless station 30E match in the time slot of the TS number “5”, so that the message may be lost again. There is sex. For this reason, in the second retransmission frame F7, five different timeslots are assigned to the first transmission frame F5 and the first retransmission frame F6. Then, using the result of calculating the TS number from the remainder obtained by dividing the shared allocation number by the time slot “5”, transmission time slots are allocated to the TS numbers “8” to “12”.
In this way, when a message disappears, it is possible not only to retransmit the message but also to reliably transmit the message by assigning a different TS number.

図16は、各無線局が共有割当通信フレームF3を用いてメッセージを送信する処理の例を示すフローチャートである。
ここでは、図15に示したように、メッセージの再送時に他の無線局と異なる送信開始時間を割り当てるアルゴリズムを用いて、再送回数を2回までとし、タイムスロットの個数を順に、“3”、“4”、“5”に設定した場合の例を示す。
FIG. 16 is a flowchart illustrating an example of processing in which each wireless station transmits a message using the shared allocation communication frame F3.
Here, as shown in FIG. 15, by using an algorithm that assigns a transmission start time different from that of other radio stations when a message is retransmitted, the number of retransmissions is set to 2 times, and the number of time slots is sequentially set to “3”, An example when “4” and “5” are set is shown.

始めに、無線局は、共有割当通信フレームF3を用いるメッセージの送信要求が発生した場合、初回送信フレームF5で用いるタイムスロットを算出する(ステップS101)。そして、無線局は、初回送信フレームF5で用いるタイムスロット(初回の送信タイムスロット)まで時間がある場合は、送信したメッセージを送信メッセージ保存部31aに保存する(ステップS102)。その後、中央制御部31bが初回の送信タイムスロットになるまで待つ(ステップS103)。   First, when a transmission request for a message using the shared allocation communication frame F3 is generated, the wireless station calculates a time slot used in the initial transmission frame F5 (step S101). When there is time until the time slot (first transmission time slot) used in the first transmission frame F5, the wireless station stores the transmitted message in the transmission message storage unit 31a (step S102). Thereafter, the central control unit 31b waits until the first transmission time slot is reached (step S103).

初回の送信タイムスロットになるとメッセージを送信し(ステップS104)、再送判断部31dが送信結果を判別する(ステップS105)。送信成功の場合は処理を終了する。一方、送信失敗の場合は、送信タイミング決定部31cが再送一回目のタイムスロット(再送一回目の送信タイムスロット)を算出する(ステップS106)。   When the first transmission time slot is reached, a message is transmitted (step S104), and the retransmission determining unit 31d determines the transmission result (step S105). If the transmission is successful, the process ends. On the other hand, in the case of transmission failure, the transmission timing determination unit 31c calculates the first time slot for retransmission (the first transmission time slot for retransmission) (step S106).

そして、無線局は、再送一回目の送信タイムスロットまで時間がある場合は、送信したメッセージを送信メッセージ保存部31aに保存する(ステップS107)。その後、中央制御部31bが再送一回目の送信タイムスロットになるまで待つ(ステップS108)。   If there is time until the first transmission time slot for retransmission, the wireless station stores the transmitted message in the transmission message storage unit 31a (step S107). Thereafter, the central control unit 31b waits until it reaches the first transmission time slot for retransmission (step S108).

再送一回目の送信タイムスロットになるとメッセージを送信し(ステップS109)、再送判断部31dが送信結果を判別する(ステップS110)。送信成功の場合は処理を終了する。再送一回目でも送信失敗の場合は、送信タイミング決定部31cが再送二回目のタイムスロット(再送二回目の送信タイムスロット)を算出する(ステップS111)。   When it becomes the first transmission time slot for retransmission, a message is transmitted (step S109), and the retransmission determination unit 31d determines the transmission result (step S110). If the transmission is successful, the process ends. If transmission fails even after the first retransmission, the transmission timing determination unit 31c calculates a second retransmission time slot (second retransmission transmission time slot) (step S111).

そして、無線局は、再送二回目の送信タイムスロットまで時間がある場合は、送信したメッセージを送信メッセージ保存部31aに保存する(ステップS112)。その後、中央制御部31bが再送二回目の送信タイムスロットになるまで待ち(ステップS113)、再送二回目の送信タイムスロットになるとメッセージを送信する(ステップS114)。   When there is time until the second transmission time slot for retransmission, the wireless station stores the transmitted message in the transmission message storage unit 31a (step S112). Thereafter, the central control unit 31b waits until the second retransmission time slot is reached (step S113), and transmits a message when the second retransmission time slot is reached (step S114).

このように共有割当通信フレームF3で規定される共有割当時間(図8Bでは6分と規定する)を複数個のタイムスロットで分割する。そして、各無線局は、メッセージの送信失敗を検知した場合は新たに算出したタイムスロットを用いてメッセージを再送する。このメッセージの再送時は失敗時とは割り当てるタイムスロットの個数を変更することで、各無線局が共有割当時間を共有しながらメッセージを送信することが可能になる。また再送回数及び再送時に割り当てるタイムスロットの数を変更することで、マルチホップネットワークのシステム要求に応じた、通信帯域の制御及び冗長性のある設計を行うことができる。   In this way, the shared allocation time defined by the shared allocation communication frame F3 (defined as 6 minutes in FIG. 8B) is divided into a plurality of time slots. When each wireless station detects a message transmission failure, it retransmits the message using the newly calculated time slot. When the message is retransmitted, the number of time slots to be allocated is changed from that at the time of failure, so that each wireless station can transmit the message while sharing the shared allocation time. Further, by changing the number of retransmissions and the number of time slots allocated at the time of retransmission, it is possible to control the communication band and design with redundancy according to the system requirements of the multihop network.

上述した実施の形態例に係るマルチホップネットワークシステム1は、各無線局が自律して送信するタイムスロットを選択するようにしている。このため、コンセントレータ無線局20Aからの割り当てを必要としないため、初回送信用通信フレームに用意するタイムスロットの個数を少なくすることが可能になる。   In the multi-hop network system 1 according to the above-described embodiment, each wireless station autonomously selects a time slot to be transmitted. For this reason, since the assignment from the concentrator radio station 20A is not required, it is possible to reduce the number of time slots prepared for the initial transmission communication frame.

さらに、各無線局がタイムスロットを共有しているため、複数の無線局から送信したメッセージの衝突が発生した場合は、再送用通信フレーム内で再度メッセージの送信を行うことができる。なお、再送用通信フレームのタイムスロット個数は、初回送信用通信フレームと個数が異ならせることで、算出した送信タイムスロットが各無線局でできるだけ一致しないようにすることができる。   Further, since each wireless station shares a time slot, when a collision of messages transmitted from a plurality of wireless stations occurs, the message can be transmitted again in the retransmission communication frame. Note that the number of time slots in the retransmission communication frame is different from the number of communication frames for initial transmission, so that the calculated transmission time slots can be made not to coincide with each other as much as possible.

また、初回送信用通信フレームでメッセージの送信に成功した無線局は再送しないため、再送用通信フレームにおいて再度衝突する無線局の台数を少なくすることが可能になる。重要度は高いが頻度の低いメッセージに対しても共有割当通信フレームF3を用意し、各無線局間での送信時間一致によるメッセージ消失を防ぐことで、マルチホップネットワークの通信帯域の無駄を抑えた制御を実現する。   In addition, since the wireless stations that have successfully transmitted the message in the initial transmission communication frame are not retransmitted, the number of wireless stations that collide again in the retransmission communication frame can be reduced. A shared allocation communication frame F3 is prepared for messages of high importance but low frequency, and the loss of communication bandwidth of the multi-hop network is suppressed by preventing message loss due to coincidence of transmission times between wireless stations. Realize control.

また、マルチホップネットワークシステム1では、基本通信フレームF1を細かく分割したタイムスロットを各無線局に割り当てて、メッセージを送信することで隠れ端末の問題を解決することができる。また、基本通信フレームF1内の送信開始時間帯を、他の無線局と共有することで、マルチホップネットワークシステム1内の通信帯域を圧迫せずにメッセージを送信することが可能となる。   In the multi-hop network system 1, the problem of the hidden terminal can be solved by allocating a time slot obtained by finely dividing the basic communication frame F1 to each wireless station and transmitting a message. Further, by sharing the transmission start time zone in the basic communication frame F1 with other radio stations, it becomes possible to transmit a message without squeezing the communication band in the multihop network system 1.

また、メッセージの消失が発生した場合は、再送の送信開始時間帯を時間差で変更することにより、再送時のメッセージ消失を防ぐ事で、再送したメッセージの送信成功率を向上することができる。このため、多大な無線局が存在する大規模マルチホップネットワークにおいても、高信頼な無線通信を可能とする。   Further, when message loss occurs, the transmission success rate of the retransmitted message can be improved by changing the retransmission transmission start time zone with a time difference to prevent message loss at the time of retransmission. Therefore, highly reliable wireless communication is possible even in a large-scale multi-hop network where a large number of wireless stations exist.

なお、本発明は、スマートグリッドシステムの技術分野の1つであるAMI通信システムに適用されうる。AMI通信システムは、各家庭に設置された自動検針機に通信機能を持たせたSM(Smart Meter)から電柱等に設置されたGW(集約装置)に検針値を集め、電力会社等のDC(Data Collector)に収集するものである。AMIにおいて、本実施の形態例に係る無線局をSM、コンセントレータ無線局をGW、集約サーバをDCとして適用すればよい。   The present invention can be applied to an AMI communication system, which is one of the technical fields of smart grid systems. The AMI communication system collects meter reading values from SM (Smart Meter), which has an automatic meter reading machine installed in each household, to a GW (aggregation device) installed on a utility pole, etc. Data Collector). In AMI, the radio station according to this embodiment may be applied as SM, the concentrator radio station as GW, and the aggregation server as DC.

また、上述した実施の形態例における一連の処理は、ソフトウェアの代わりにハードウェアにより実行することもできる。なお、一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが専用のハードウェアに組み込まれているコンピュータ、又は各種の機能を実行するためのプログラムをインストールしたコンピュータにより、実行可能である。例えば汎用のパーソナルコンピュータ等に所望のソフトウェアを構成するプログラムをインストールして実行させればよい。   Further, the series of processes in the above-described embodiment can be executed by hardware instead of software. When a series of processing is executed by software, it can be executed by a computer in which a program constituting the software is incorporated in dedicated hardware or a computer in which programs for executing various functions are installed. It is. For example, a program constituting desired software may be installed and executed on a general-purpose personal computer or the like.

また、上述した実施の形態例の機能を実現するソフトウェアのプログラムコードを記録した記録媒体を、システムあるいは装置に供給してもよい。また、そのシステムあるいは装置のコンピュータ(又はCPU等の制御装置)が記録媒体に格納されたプログラムコードを読み出し実行することによっても、機能が実現されることは言うまでもない。   Further, a recording medium that records a program code of software that realizes the functions of the above-described embodiments may be supplied to the system or apparatus. It goes without saying that the function is also realized by reading and executing the program code stored in the recording medium by a computer (or a control device such as a CPU) of the system or apparatus.

この場合のプログラムコードを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、CD−ROM、CD−R、磁気テープ、不揮発性のメモリカード、ROM等を用いることができる。   As a recording medium for supplying the program code in this case, for example, a flexible disk, hard disk, optical disk, magneto-optical disk, CD-ROM, CD-R, magnetic tape, nonvolatile memory card, ROM, etc. are used. Can do.

また、コンピュータが読み出したプログラムコードを実行することにより、上述した実施の形態例の機能が実現される。加えて、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているOS等が実際の処理の一部又は全部を行う。その処理によって上述した実施の形態例の機能が実現される場合も含まれる。   Further, the functions of the above-described embodiment are realized by executing the program code read by the computer. In addition, an OS or the like running on the computer performs part or all of the actual processing based on the instruction of the program code. The case where the function of the above-described embodiment is realized by the processing is also included.

また、本発明は上述した実施の形態例に限られるものではなく、特許請求の範囲に記載した本発明の要旨を逸脱しない限りその他種々の応用例、変形例を取り得ることは勿論である。
例えば、上記した実施形態例は本開示を分かりやすく説明するために装置及びシステムの構成を詳細且つ具体的に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることは可能であり、更にはある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることも可能である。
また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしもすべての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。
Further, the present invention is not limited to the above-described embodiments, and various other application examples and modifications can be taken without departing from the gist of the present invention described in the claims.
For example, the above-described exemplary embodiments are detailed and specific descriptions of the configuration of the apparatus and the system in order to easily understand the present disclosure, and are not necessarily limited to those having all the configurations described. . Further, a part of the configuration of one embodiment can be replaced with the configuration of another embodiment, and the configuration of another embodiment can be added to the configuration of one embodiment. Moreover, it is also possible to add, delete, and replace other configurations for a part of the configuration of each embodiment.
In addition, the control lines and information lines are those that are considered necessary for the explanation, and not all the control lines and information lines on the product are necessarily shown. Actually, it may be considered that almost all the components are connected to each other.

1…マルチホップネットワークシステム、2A〜2C…マルチホップネットワーク、10…集約サーバ、20A〜20C…コンセントレータ無線局、30A〜30H…無線局
DESCRIPTION OF SYMBOLS 1 ... Multihop network system, 2A-2C ... Multihop network, 10 ... Aggregation server, 20A-20C ... Concentrator radio station, 30A-30H ... Radio station

Claims (10)

マルチホップネットワークの経路構成を管理する集約サーバと、
前記集約サーバの配下にあって、前記マルチホップネットワークを構成し、前記マルチホップネットワークで用いられるメッセージの送信又は転送を行うための所定の通信時間が規定される通信フレームを管理して、前記集約サーバと互いに通信するコンセントレータ無線局と、
前記コンセントレータ無線局が構成する前記マルチホップネットワークに所属し、前記コンセントレータ無線局との間で、前記通信フレームに規定される時間内で前記メッセージの送信又は転送を行う無線局と、を備えるマルチホップネットワークシステムにおいて、
前記コンセントレータ無線局又は前記集約サーバは、前記マルチホップネットワークに所属する各無線局が前記通信フレーム内の異なる時間でメッセージを送信するための時間の情報を前記無線局に通知し、
前記無線局は、前記異なる時間の情報に基づいて決定した前記メッセージの送信を開始する時間に前記メッセージを送信し、前記メッセージを送信した後、送信した前記メッセージが経路途中で消失したことを検知すると、消失した前記メッセージの再送可否を判断し、判断した結果、消失した前記メッセージを再送することが可能である場合には、再び前記メッセージの送信を開始する時間を決定し、再び決定した前記時間で前記メッセージを再送する
マルチホップネットワークシステム。
An aggregation server that manages the path configuration of a multi-hop network;
Under the control of the aggregation server, configure the multi-hop network, manage communication frames in which a predetermined communication time for transmitting or transferring a message used in the multi-hop network is defined, and the aggregation A concentrator radio station that communicates with the server,
A multi-hop comprising: a radio station belonging to the multi-hop network configured by the concentrator radio station, and transmitting or transferring the message within a time specified in the communication frame with the concentrator radio station In the network system,
The concentrator radio station or the aggregation server notifies the radio station of time information for each radio station belonging to the multi-hop network to transmit a message at a different time in the communication frame,
The wireless station transmits the message at a time to start transmission of the message determined based on the information at the different time, and after transmitting the message, detects that the transmitted message has disappeared in the middle of the route Then, it is determined whether or not the lost message can be retransmitted. As a result of the determination, if the lost message can be retransmitted, the time for starting the message transmission is determined again, and the determined message is determined again. A multi-hop network system that resends the message in time.
前記通信フレームには、前記メッセージの送信元から送信先までに必要とする時間、及び前記メッセージの送信元から送信先までの経路にある前記無線局が前記メッセージを転送する最大転送回数によって定まる前記時間の情報として、タイムスロットが割り当てられ、
前記コンセントレータ無線局又は前記集約サーバは、前記通信フレームの一部を、前記マルチホップネットワークに所属する前記無線局にそれぞれ割り当てるタイムスロットを含む個別割当通信フレームとして管理し、前記無線局から前記タイムスロットの割当要求を受け取ると、他の前記無線局に割り当てている前記タイムスロットとは異なるタイムスロットを、前記割当要求を行った前記無線局に割り当てて、割り当てた前記タイムスロットを特定する情報を前記無線局に通知し、
前記無線局は、前記タイムスロットを特定する情報に基づいて、前記メッセージの送信を開始する時間を決定し、前記メッセージの送信を開始する
請求項1記載のマルチホップネットワークシステム。
The communication frame is determined by the time required from the transmission source to the transmission destination of the message and the maximum number of times the wireless station on the path from the transmission source to the transmission destination of the message transfers the message. Time slot is assigned as time information,
The concentrator radio station or the aggregation server manages a part of the communication frame as an individually assigned communication frame including a time slot assigned to each of the radio stations belonging to the multi-hop network. When the allocation request is received, the time slot different from the time slot allocated to the other radio station is allocated to the radio station that has made the allocation request, and information specifying the allocated time slot is specified. Notify the radio station,
The multi-hop network system according to claim 1, wherein the wireless station determines a time for starting transmission of the message based on information specifying the time slot, and starts transmission of the message.
前記無線局は、前記通信フレームの一部を、前記無線局が自ら割り当てるタイムスロットを含む共有割当通信フレームとして管理し、前記共有割当通信フレームを、初回の前記メッセージの送信に用いる初回送信フレームと、前記初回送信フレームとは異なるタイムスロットの個数として前記メッセージの再送信に用いる再送信通信フレームとに分け、
前記無線局は、前記無線局に割り当てられた共有割当用番号を、前記初回送信フレーム又は前記再送信通信フレームに割り当てられたタイムスロットの個数で剰余した結果に基づいて、前記メッセージの送信を開始する時間を算出して、前記共有割当通信フレームにより前記メッセージの送信を行う
請求項2に記載のマルチホップネットワークシステム。
The radio station manages a part of the communication frame as a shared allocation communication frame including a time slot allocated by the radio station, and uses the shared allocation communication frame as an initial transmission frame used for transmitting the first message. , Divided into retransmission communication frames used for retransmission of the message as the number of time slots different from the initial transmission frame,
The radio station starts transmission of the message based on a result obtained by dividing the shared allocation number assigned to the radio station by the number of time slots assigned to the initial transmission frame or the retransmission communication frame. The multi-hop network system according to claim 2, wherein a time to be calculated is calculated and the message is transmitted by the shared allocation communication frame.
前記初回送信フレームと前記再送信通信フレームに割り当てる前記タイムスロットの個数は、可変とする
請求項3に記載のマルチホップネットワークシステム。
The multi-hop network system according to claim 3, wherein the number of the time slots allocated to the initial transmission frame and the retransmission communication frame is variable.
前記個別割当通信フレームにより送信された前記メッセージの送信元である前記無線局、又は前記メッセージを転送した前記無線局のうち、前記メッセージが消失したことを検出した無線局が、前記共有割当通信フレームを用いて前記メッセージを再送する
請求項4に記載のマルチホップネットワークシステム。
Of the wireless station that is the transmission source of the message transmitted by the individual allocation communication frame, or the wireless station that has transferred the message, the wireless station that has detected that the message has been lost is the shared allocation communication frame. The multi-hop network system according to claim 4, wherein the message is retransmitted using.
前記コンセントレータ無線局は、前記共有割当用番号を、前記マルチホップネットワークに所属する前記無線局の通信経路に基づいて算出し、前記マルチホップネットワークに所属する前記無線局に通知する
請求項5に記載のマルチホップネットワークシステム。
6. The concentrator radio station calculates the shared allocation number based on a communication path of the radio station belonging to the multi-hop network and notifies the radio station belonging to the multi-hop network. Multi-hop network system.
前記コンセントレータ無線局又は前記集約サーバは、定期的に前記無線局に第1の通信情報の通知又は問合せを行うために必要とする通常通信用のタイムスロットと、前記コンセントレータ無線局又は前記集約サーバが、随時、前記無線局に第2の通信情報の通知又は問合せを行うために必要とする随時通信用のタイムスロットを、前記通信フレームに割り当てる
請求項6に記載のマルチホップネットワークシステム。
The concentrator radio station or the aggregation server includes a time slot for normal communication required for periodically reporting or inquiring the first communication information to the radio station, and the concentrator radio station or the aggregation server. The multi-hop network system according to claim 6, wherein a time slot for occasional communication necessary for notifying or inquiring the second communication information to the wireless station is assigned to the communication frame at any time.
前記コンセントレータ無線局又は前記集約サーバが前記随時通信用のタイムスロットを用いて前記無線局に送信する随時通信用メッセージの発生頻度と、前記随時通信用メッセージを受け取った前記無線局が前記コンセントレータ無線局又は前記集約サーバに対して、前記メッセージを応答するまでの許容時間により、前記随時通信用のタイムスロットと前記通常通信用のタイムスロットの比率を変更する
請求項7に記載のマルチホップネットワークシステム。
The frequency of the occasional communication message transmitted to the radio station by the concentrator radio station or the aggregation server using the time slot for the occasional communication, and the radio station that has received the occasional communication message is the concentrator radio station. The multi-hop network system according to claim 7, wherein the ratio of the time slot for communication and the time slot for normal communication is changed according to an allowable time until the message is responded to the aggregation server.
前記無線局は、前記コンセントレータ無線局又は前記集約サーバが前記随時通信用のタイムスロットを用いて前記無線局に送信する前記随時通信用メッセージに対して、前記無線局が応答した前記メッセージの消失を検出した場合に、前記共有割当通信フレームにより消失した前記メッセージの再送を行う
請求項8に記載のマルチホップネットワークシステム。
In response to the occasional communication message transmitted by the concentrator radio station or the aggregation server to the radio station using the occasional communication time slot, the radio station is configured to cancel the disappearance of the message responded by the radio station. The multi-hop network system according to claim 8, wherein when detected, the message lost by the shared allocation communication frame is retransmitted.
マルチホップネットワークの経路構成を管理する集約サーバと、
前記集約サーバの配下にあって、前記マルチホップネットワークを構成し、前記マルチホップネットワークで用いられるメッセージの送信又は転送を行うための所定の通信時間が規定される通信フレームを管理して、前記集約サーバと通信するコンセントレータ無線局と、を備えるマルチホップネットワークシステムに含まれる無線局であって、
前記メッセージの送信が完了するまで前記メッセージを保存する送信メッセージ保存部と、
前記マルチホップネットワークに所属する他の前記無線局が前記通信フレーム内の前記メッセージを送信する時間の情報とは異なる時間の情報を保存する個別送信時間保存部と、
前記個別送信時間保存部に保存された前記異なる時間の情報に基づいて、前記メッセージの送信を開始する時間を決定する送信タイミング決定部と、
前記メッセージを送信した後、送信した前記メッセージが経路途中で消失したことを検知すると、消失した前記メッセージの再送可否を判断する再送判断部と、
前記送信タイミング決定部によって決定された前記メッセージの送信を開始する時間で前記メッセージを送信し、前記メッセージが経路途中で消失し、前記再送判断部が判断した結果、消失した前記メッセージを再送することが可能である場合には、前記送信タイミング決定部に再び前記メッセージの送信を開始する時間を決定させ、決定した前記時間で前記メッセージを再送する中央制御部と、を備え、
前記コンセントレータ無線局が構成する前記マルチホップネットワークに所属し、前記コンセントレータ無線局との間で、前記通信フレームに規定される時間内で前記メッセージの送信又は転送を行う
無線局。
An aggregation server that manages the path configuration of a multi-hop network;
Under the control of the aggregation server, configure the multi-hop network, manage communication frames in which a predetermined communication time for transmitting or transferring a message used in the multi-hop network is defined, and the aggregation A radio station included in a multi-hop network system comprising a concentrator radio station communicating with a server,
A transmission message storage unit that stores the message until transmission of the message is completed;
An individual transmission time storage unit that stores information on a time different from the information on the time at which the other wireless stations belonging to the multi-hop network transmit the message in the communication frame;
A transmission timing determination unit for determining a time to start transmission of the message based on the information on the different times stored in the individual transmission time storage unit;
After transmitting the message, upon detecting that the transmitted message has disappeared in the middle of the route, a retransmission determination unit that determines whether the lost message can be retransmitted,
The message is transmitted at a time to start transmission of the message determined by the transmission timing determination unit, the message disappears in the middle of the route, and the message that has been lost as a result of the determination by the retransmission determination unit is retransmitted. If possible, the transmission timing determination unit again determines the time to start transmission of the message, and includes a central control unit that retransmits the message at the determined time,
A radio station that belongs to the multi-hop network configured by the concentrator radio station, and transmits or forwards the message within the time specified in the communication frame with the concentrator radio station.
JP2013047631A 2013-03-11 2013-03-11 Multi-hop network system and radio station Expired - Fee Related JP5925148B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013047631A JP5925148B2 (en) 2013-03-11 2013-03-11 Multi-hop network system and radio station

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013047631A JP5925148B2 (en) 2013-03-11 2013-03-11 Multi-hop network system and radio station

Publications (2)

Publication Number Publication Date
JP2014175894A true JP2014175894A (en) 2014-09-22
JP5925148B2 JP5925148B2 (en) 2016-05-25

Family

ID=51696731

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013047631A Expired - Fee Related JP5925148B2 (en) 2013-03-11 2013-03-11 Multi-hop network system and radio station

Country Status (1)

Country Link
JP (1) JP5925148B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018160744A (en) * 2017-03-22 2018-10-11 株式会社東芝 Radio communication device and radio communication system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004032405A (en) * 2002-06-26 2004-01-29 Nec Engineering Ltd Apparatus and method for transmitting telemeter data
JP2008228178A (en) * 2007-03-15 2008-09-25 Japan Radio Co Ltd Radio device
JP2011517142A (en) * 2008-03-18 2011-05-26 ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド Method for communicating in a network comprising a set of coordinator nodes and leaf nodes
JP2012004711A (en) * 2010-06-15 2012-01-05 Yokogawa Electric Corp Radio communication device and radio communication system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004032405A (en) * 2002-06-26 2004-01-29 Nec Engineering Ltd Apparatus and method for transmitting telemeter data
JP2008228178A (en) * 2007-03-15 2008-09-25 Japan Radio Co Ltd Radio device
JP2011517142A (en) * 2008-03-18 2011-05-26 ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド Method for communicating in a network comprising a set of coordinator nodes and leaf nodes
JP2012004711A (en) * 2010-06-15 2012-01-05 Yokogawa Electric Corp Radio communication device and radio communication system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018160744A (en) * 2017-03-22 2018-10-11 株式会社東芝 Radio communication device and radio communication system
US10439749B2 (en) 2017-03-22 2019-10-08 Kabushiki Kaisha Toshiba Wireless communication device and wireless communication system

Also Published As

Publication number Publication date
JP5925148B2 (en) 2016-05-25

Similar Documents

Publication Publication Date Title
US10681608B2 (en) Traffic class capacity allocation in computer networks
CN110856194B (en) Dual-mode fusion networking method and communication method
JP6312497B2 (en) How to cluster nodes in a network
US9848422B2 (en) Efficient rendezvous for distributed messages in frequency-hopping communication networks
EP3298710B1 (en) Low power sensor node operation for wireless network
CA2841977C (en) Dynamic common broadcast schedule parameters for overlaying an independent unicast schedule
US8908536B2 (en) Density-based power outage notification transmission scheduling in frequency-hopping networks
KR101570352B1 (en) Method of retransmitting data in a wireless connection system supporting machine-to-machine communication, and device for supporting same
US8879528B2 (en) Method for allocating resources, in a mobile and meshed communications network, with limitation of the inter-cluster interference, system and network implementing the method
JP2008535444A (en) Using multiple radio interfaces in a wireless network
CN102457935A (en) Centralized path notification in a wireless multi-hop network
JP2013165309A (en) Gateway device, node device, communication system, method for controlling operation period, and computer program
US11762844B2 (en) Secure trimming of blockchain in a resource-constrained network
US20210243669A1 (en) Controlling tree topology over mesh topology based on autonomous decentralized control
CN103906263A (en) Connection establishment method, device and system
US9814052B2 (en) Data distribution system, distribution device, terminal device, and data distribution method providing enhanced communication efficiency
JP2014155133A (en) Network system and communication method therefor
JP5868551B2 (en) Wireless communication system and wireless communication method
JP2008228178A (en) Radio device
US11720540B2 (en) Secure blockchain data recovery
CN106793114A (en) Dynamic time slot allocating method, the media access control system being applicable and node
JP5925148B2 (en) Multi-hop network system and radio station
KR102083796B1 (en) A method of optimization for the trffic in bluetooth mesh network in the remote metering
JP5372303B1 (en) Wireless terminal device, wireless mesh network, and communication method
US11916683B2 (en) Overloading broadcast dwell intervals in unsynchronized channel hopping mesh networks

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150212

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160202

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160315

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160419

R150 Certificate of patent or registration of utility model

Ref document number: 5925148

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees