JP2017143480A - Communication terminal, multi-hop communication system, and program - Google Patents

Communication terminal, multi-hop communication system, and program Download PDF

Info

Publication number
JP2017143480A
JP2017143480A JP2016025061A JP2016025061A JP2017143480A JP 2017143480 A JP2017143480 A JP 2017143480A JP 2016025061 A JP2016025061 A JP 2016025061A JP 2016025061 A JP2016025061 A JP 2016025061A JP 2017143480 A JP2017143480 A JP 2017143480A
Authority
JP
Japan
Prior art keywords
communication
unit
connection terminal
received
terminal
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.)
Pending
Application number
JP2016025061A
Other languages
Japanese (ja)
Inventor
康介 多留
Kosuke Taru
康介 多留
隆 藏野
Takashi Kurano
隆 藏野
岡田　幸夫
Yukio Okada
幸夫 岡田
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.)
Panasonic Intellectual Property Management Co Ltd
Original Assignee
Panasonic Intellectual Property Management 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 Panasonic Intellectual Property Management Co Ltd filed Critical Panasonic Intellectual Property Management Co Ltd
Priority to JP2016025061A priority Critical patent/JP2017143480A/en
Priority to PCT/JP2017/004299 priority patent/WO2017138501A1/en
Priority to TW106104223A priority patent/TWI649990B/en
Publication of JP2017143480A publication Critical patent/JP2017143480A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

PROBLEM TO BE SOLVED: To provide a communication terminal, a multi-hop communication system and a program that are capable of suppressing disconnection of a communication link due to an increase in communication traffic and reducing the frequency of reconstructing processing of a communication route.SOLUTION: A slave unit 2 includes a communication unit 2a, a routing unit 2c, and a determination unit 2f. When the communication unit 2a does not receive a routing packet from a connection terminal during a predetermined waiting time, the determination unit 2f causes the communication unit 2a to transmit a confirmation signal to the connection terminal. Furthermore, the determination unit 2f determines whether the communication unit 2a has received a response signal, which is a reply from the connection terminal that received the confirmation signal. Then, when the determining unit 2f determines that the response signal has been received, the routing unit 2c maintains a communication link with the connected terminal. When the determination unit 2f determines that the response signal has not been received, the routing unit 2c disconnects the communication link with the connection terminal and reconstructs the communication route.SELECTED DRAWING: Figure 1

Description

本発明は、通信端末、マルチホップ通信システム、およびプログラムに関する。   The present invention relates to a communication terminal, a multi-hop communication system, and a program.

従来、通信端末間で通信する際、情報を伝送しようとする通信端末間で通信を直接行うことができない場合に、他の通信端末を通信の中継に用いることによって通信を可能にするマルチホップ通信が知られている。マルチホップ通信の通信ルートを制御するルーティングプロトコルには、定期的に他の通信端末とルーティングパケットを交換して、最新の通信ルートを維持するプロアクティブ（Proactive）型プロトコルがある。   Conventionally, when communicating between communication terminals, when communication cannot be performed directly between communication terminals that attempt to transmit information, multi-hop communication that enables communication by using another communication terminal for communication relay It has been known. As a routing protocol for controlling the communication route of multi-hop communication, there is a proactive protocol that periodically exchanges routing packets with other communication terminals and maintains the latest communication route.

そして、通信端末は、所定時間内にルーティングパケットを受信しなければ、隣接端末との間で構築している通信リンクを切断して、新しい通信ルートの構築を開始する（例えば、特許文献１参照）。   If the communication terminal does not receive the routing packet within a predetermined time, the communication terminal disconnects the communication link established with the adjacent terminal and starts to construct a new communication route (see, for example, Patent Document 1). ).

上述のように、従来のマルチホップ通信システムでは、通信端末間でルーティングパケットが交換されることによって、それぞれの通信端末が、いずれかの隣接端末との間で通信リンクを構築している。   As described above, in a conventional multi-hop communication system, each communication terminal establishes a communication link with any one of adjacent terminals by exchanging routing packets between the communication terminals.

特開２００８−２７８１４８号公報JP 2008-278148 A

しかしながら、システム内の通信トラフィックが大きくなり、パケットの衝突が増加すると、データパケットの通信は正常に行われているにも関わらず、ルーティングパケットを受信できない通信端末が生じることがある。すなわち、データパケットの通信は正常に行われているにも関わらず、自端末との間で通信リンクを構築している隣接端末からルーティングパケットを受信できない通信端末が生じる。この場合、隣接端末からルーティングパケットを受信できない通信端末は、データパケットの通信は正常に行われているにも関わらず、隣接端末との間で構築している通信リンクを切断して、新しい通信ルートの構築を開始してしまう。すなわち、通信トラフィックの増大によって通信リンクの切断が行われて、通信ルートの再構築が行われてしまう。   However, when communication traffic in the system increases and packet collision increases, there may be a communication terminal that cannot receive a routing packet even though data packet communication is normally performed. That is, there is a communication terminal that cannot receive a routing packet from an adjacent terminal that establishes a communication link with its own terminal even though data packet communication is normally performed. In this case, a communication terminal that cannot receive a routing packet from an adjacent terminal disconnects the communication link established with the adjacent terminal in spite of normal data packet communication, and performs a new communication. Start building the route. That is, the communication link is disconnected due to an increase in communication traffic, and the communication route is reconstructed.

本発明は、上記事由に鑑みてなされたものであり、その目的とするところは、通信トラフィックの増大による通信リンクの切断を抑制して、通信ルートの再構築処理の回数を減らすことができる通信端末、マルチホップ通信システム、およびプログラムを提供することにある。   The present invention has been made in view of the above-mentioned reasons, and the object of the present invention is communication that can suppress the disconnection of a communication link due to an increase in communication traffic and reduce the number of times a communication route is reconstructed. It is to provide a terminal, a multi-hop communication system, and a program.

本発明の一態様に係る通信端末は、１つ以上の子機が親機との間に１つ以上の通信リンクで構成される通信ルートを構築して、前記親機と前記１つ以上の子機とが互いにマルチホップ通信を行うマルチホップ通信システムの前記子機に用いられる通信端末であって、直接通信が可能な親機または子機である隣接端末との間で信号を授受する通信部と、前記通信ルートを決めるためのルーティングパケットを前記隣接端末から前記通信部が受信することで、いずれか１台の隣接端末を接続端末として、この接続端末を通る通信ルートを構築するルーティング部と、前記接続端末からのルーティングパケットを前記通信部が所定の待機時間の間に受信しなかった場合、前記通信部から前記接続端末へ確認信号を送信させ、前記確認信号を受信した前記接続端末からの返信である応答信号を前記通信部が受信したか否かを判定する判定部とを備え、前記応答信号を受信したと前記判定部が判定した場合、前記ルーティング部は、前記接続端末との通信リンクを維持し、前記応答信号を受信しなかったと前記判定部が判定した場合、前記ルーティング部は、前記接続端末との通信リンクを切断して、通信ルートの再構築を行うことを特徴とする。   The communication terminal according to one aspect of the present invention constructs a communication route including one or more communication links between one or more slave units and the master unit, and the master unit and the one or more ones A communication terminal used in the slave unit of the multi-hop communication system in which the slave unit performs multi-hop communication with each other, and exchanges signals with an adjacent terminal that is a master unit or a slave unit capable of direct communication. And a routing unit that constructs a communication route that passes through this connection terminal by using any one of the adjacent terminals as a connection terminal when the communication unit receives a routing packet for determining the communication route from the adjacent terminal. When the communication unit does not receive a routing packet from the connection terminal during a predetermined waiting time, the communication unit transmits a confirmation signal to the connection terminal and receives the confirmation signal. A determination unit that determines whether or not the communication unit has received a response signal that is a reply from the connection terminal, and when the determination unit determines that the response signal has been received, When the determination unit determines that the communication link with the connection terminal is maintained and the response signal is not received, the routing unit disconnects the communication link with the connection terminal and reconstructs the communication route. It is characterized by that.

本発明の一態様に係るマルチホップ通信システムは、１つ以上の子機が親機との間に１つ以上の通信リンクで構成される通信ルートを構築して、前記親機と前記１つ以上の子機とが互いにマルチホップ通信を行うマルチホップ通信システムであって、前記１つ以上の子機は、直接通信が可能な親機または子機である隣接端末との間で信号を授受する通信部と、前記通信ルートを決めるためのルーティングパケットを前記隣接端末から前記通信部が受信することで、いずれか１台の隣接端末を接続端末として、この接続端末を通る通信ルートを構築するルーティング部と、前記接続端末からのルーティングパケットを前記通信部が所定の待機時間の間に受信しなかった場合、前記通信部から前記接続端末へ確認信号を送信させ、前記確認信号を受信した前記接続端末からの返信である応答信号を前記通信部が受信したか否かを判定する判定部とを備え、前記応答信号を受信したと前記判定部が判定した場合、前記ルーティング部は、前記接続端末との通信リンクを維持し、前記応答信号を受信しなかったと前記判定部が判定した場合、前記ルーティング部は、前記接続端末との通信リンクを切断して、通信ルートの再構築を行うことを特徴とする。   In the multi-hop communication system according to one aspect of the present invention, one or more slave units establish a communication route including one or more communication links with the master unit, and the master unit and the one A multi-hop communication system in which the above slave units perform multi-hop communication with each other, wherein the one or more slave units exchange signals with an adjacent terminal that is a master unit or a slave unit capable of direct communication. The communication unit receives the routing packet for determining the communication route and the communication unit from the adjacent terminal, and establishes a communication route passing through the connection terminal using any one of the adjacent terminals as the connection terminal. When the communication unit does not receive a routing packet from the routing unit and the connection terminal during a predetermined waiting time, the communication unit transmits a confirmation signal to the connection terminal, and the confirmation signal A determination unit that determines whether or not the communication unit has received a response signal that is a reply from the connected terminal that has transmitted, and when the determination unit determines that the response signal has been received, When the determination unit determines that the communication link with the connection terminal is maintained and the response signal is not received, the routing unit disconnects the communication link with the connection terminal and reconstructs the communication route. It is characterized by performing.

本発明の一態様に係るプログラムは、１つ以上の子機が親機との間に１つ以上の通信リンクで構成される通信ルートを構築して、前記親機と前記１つ以上の子機とが互いにマルチホップ通信を行うマルチホップ通信システムの前記子機が備えるコンピュータによって実行されるプログラムであって、前記通信ルートを決めるために直接通信が可能な親機または子機である隣接端末から送信されたルーティングパケットを通信部が受信することで、いずれか１台の隣接端末を接続端末として、この接続端末を通る通信ルートを構築するルーティング部の機能と、前記接続端末からのルーティングパケットが所定の待機時間の間に受信されなかった場合、前記接続端末へ確認信号を送信させ、前記確認信号を受信した前記接続端末からの返信である応答信号を受信したか否かを判定する判定部の機能と、前記応答信号を受信したと前記判定部が判定した場合、前記接続端末との通信リンクを維持し、前記応答信号を受信しなかったと前記判定部が判定した場合、前記接続端末との通信リンクを切断して、通信ルートの再構築を行う前記ルーティング部の機能とを前記コンピュータに実現させることを特徴とする。   The program according to one aspect of the present invention constructs a communication route including one or more communication links between one or more child devices and the parent device, and the parent device and the one or more children. An adjacent terminal that is a program executed by a computer included in the slave unit of a multi-hop communication system that performs multi-hop communication with each other, and is a master unit or slave unit that can directly communicate to determine the communication route When the communication unit receives the routing packet transmitted from the network, the function of the routing unit that establishes a communication route passing through this connection terminal with any one of the adjacent terminals as the connection terminal, and the routing packet from the connection terminal Is not received during a predetermined waiting time, a confirmation signal is transmitted to the connection terminal, and a reply is received from the connection terminal that has received the confirmation signal. A function of a determination unit that determines whether or not a response signal has been received, and when the determination unit determines that the response signal has been received, a communication link with the connection terminal is maintained and the response signal is not received If the determination unit determines that the communication link with the connection terminal is disconnected, the computer is configured to realize the function of the routing unit for reconstructing a communication route.

以上説明したように、本発明では、通信トラフィックの増大による通信リンクの切断を抑制して、通信ルートの再構築処理の回数を減らすことができるという効果がある。   As described above, according to the present invention, there is an effect that it is possible to suppress the disconnection of the communication link due to an increase in communication traffic and to reduce the number of times of the communication route reconstruction process.

本発明の実施形態に係るマルチホップ通信システムの構成を示すブロック図である。It is a block diagram which shows the structure of the multihop communication system which concerns on embodiment of this invention. 同上のマルチホップ通信システムにおいてハローパケットを用いたルーティング処理の概略を示す通信シーケンスである。It is a communication sequence which shows the outline of the routing process using a hello packet in a multihop communication system same as the above. 同上のマルチホップ通信システムにおけるルーティング処理の一例を示す通信シーケンスである。It is a communication sequence which shows an example of the routing process in a multihop communication system same as the above. 同上のマルチホップ通信システムにおける通信ルートの構築例を示す説明図である。It is explanatory drawing which shows the construction example of the communication route in a multihop communication system same as the above. 同上のマルチホップ通信システムにおける子機の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the subunit | mobile_unit in a multihop communication system same as the above. 同上のマルチホップ通信システムにおける変更後の通信ルートの構築例を示す説明図である。It is explanatory drawing which shows the construction example of the communication route after a change in a multihop communication system same as the above. 同上のマルチホップ通信システムにおける変形例１，２の子機の構成を示すブロック図である。It is a block diagram which shows the structure of the subunit | mobile_unit of the modifications 1 and 2 in a multihop communication system same as the above. 同上のマルチホップ通信システムにおける変形例３の子機の構成を示すブロック図である。It is a block diagram which shows the structure of the subunit | mobile_unit of the modification 3 in a multihop communication system same as the above. 同上のマルチホップ通信システムにおける変形例３の子機の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the subunit | mobile_unit of the modification 3 in a multihop communication system same as the above.

本発明は、通信端末、マルチホップ通信システム、およびプログラムに関する。より詳細には、本発明は、プロアクティブ型のマルチホップ通信を行う通信端末、マルチホップ通信システム、および通信端末に用いられるプログラムに関する。   The present invention relates to a communication terminal, a multi-hop communication system, and a program. More specifically, the present invention relates to a communication terminal that performs proactive multi-hop communication, a multi-hop communication system, and a program used for the communication terminal.

以下に本発明の実施形態を図面に基づいて説明する。   Embodiments of the present invention will be described below with reference to the drawings.

（実施形態）
本実施形態のマルチホップ通信システム１０は、図１に示すように、１台の親機１、複数の子機２を備える。図１は、需要家施設として集合住宅の住戸を例示している。しかしながら、需要家施設は、戸建て住宅、事務所、店舗、ビルのテナントなどであってもよく、その形態は限定されない。なお、子機２の台数は、１台以上であればよい。 (Embodiment)
As shown in FIG. 1, the multi-hop communication system 10 according to the present embodiment includes a single parent device 1 and a plurality of child devices 2. FIG. 1 illustrates a dwelling unit of an apartment house as a consumer facility. However, the customer facility may be a detached house, an office, a store, a tenant of a building, etc., and the form is not limited. In addition, the number of the subunit | mobile_unit 2 should just be one or more.

親機１および子機２のそれぞれは、電力線搬送通信または無線通信を行う通信端末である。なお、子機２を個別に識別する場合、子機２１，２２，．．．，２Ｎと記す。   Each of the master unit 1 and the slave unit 2 is a communication terminal that performs power line carrier communication or wireless communication. In addition, when individually identifying the slave units 2, the slave units 21, 22,. . . , 2N.

各子機２は、１つの対応する需要家施設に設けられている。各子機２は、当該子機２が設けられた需要家施設に関する所定データを、１台の親機１へ送信する機能を有する。親機１は、需要家施設のそれぞれに関する所定データを複数の子機２から取得し、取得した所定データを、上位の管理装置へ、光ファイバ回線や、インターネット等の広域通信網などを用いて送信する機能を有する。例えば、親機１が、需要家施設のそれぞれにおける電力使用量、ガス使用量、水道使用量等の検針データを、子機２から取得することによって、遠隔検針システムを構成できる。また、親機１が、予め設定された所定の情報を子機２との間で送信、受信することによって、需要家施設のそれぞれの機器の状態を監視する遠隔監視システム、需要家施設のそれぞれの機器の状態を制御する遠隔制御システム等を構成することも可能である。   Each cordless handset 2 is provided in one corresponding customer facility. Each slave unit 2 has a function of transmitting predetermined data related to a customer facility provided with the slave unit 2 to one master unit 1. The master unit 1 acquires predetermined data regarding each of the customer facilities from the plurality of slave units 2, and uses the acquired predetermined data to a higher-level management device using an optical fiber line or a wide-area communication network such as the Internet. It has a function to transmit. For example, the remote meter reading system can be configured by the master device 1 acquiring meter reading data such as power usage, gas usage, and water usage at each customer facility from the slave device 2. In addition, each of the remote monitoring system and the customer facility in which the parent device 1 monitors the state of each device in the customer facility by transmitting and receiving predetermined information set in advance to and from the child device 2 It is also possible to configure a remote control system or the like that controls the state of the device.

マルチホップ通信システム１０において、親機１および子機２は、プロアクティブ型のマルチホップ通信により信号を互いに送信、受信している。すなわち、マルチホップ通信システム１０では、親機１と子機２との間で直接または間接に通信が行われ、親機１と直接通信できない子機２は、通信可能な距離にある他の子機２が通信パケットを順次中継することで、親機１との間で通信を行うことができる。なお、他の通信端末（親機１、子機２）が送信した通信パケットを中継する子機２を中継端末と呼ぶ。   In the multi-hop communication system 10, the master unit 1 and the slave unit 2 transmit and receive signals to each other by proactive multi-hop communication. That is, in the multi-hop communication system 10, communication is performed directly or indirectly between the parent device 1 and the child device 2, and the child device 2 that cannot directly communicate with the parent device 1 is connected to another child at a communicable distance. The machine 2 can communicate with the parent machine 1 by sequentially relaying the communication packets. In addition, the subunit | mobile_unit 2 which relays the communication packet which the other communication terminal (parent | base_unit 1, the subunit | mobile_unit 2) transmitted is called a relay terminal.

親機１は、通信部１ａと、記憶部１ｂと、ルーティング部１ｃと、通信制御部１ｄとを備える。   Base unit 1 includes communication unit 1a, storage unit 1b, routing unit 1c, and communication control unit 1d.

通信部１ａは、他の通信端末（子機２）との間で、信号を授受する通信インターフェイスとして機能する。なお、通信部１ａが用いる通信方式は、電力線搬送通信または無線通信などであり、通信方式は特定の方式に限定されない。   The communication unit 1a functions as a communication interface that exchanges signals with other communication terminals (slave devices 2). The communication method used by the communication unit 1a is power line carrier communication or wireless communication, and the communication method is not limited to a specific method.

記憶部１ｂは、たとえばＥＥＰＲＯＭ（Electrically Erasable and Programmable Read-Only Memory）、フラッシュメモリなどの書換え可能な不揮発性のメモリで構成されることが好ましい。そして、記憶部１ｂは、子機２との間に構築した通信ルートを表す通信ルート情報を記憶している。さらに記憶部１ｂは、親機１を動作させるための制御プログラム等の各プログラムや、各プログラムの実行に必要な情報、親機１の端末情報等も格納している。なお、端末情報とは、例えば、通信端末のアドレス情報、通信品質に関する情報などである。   The storage unit 1b is preferably composed of a rewritable nonvolatile memory such as an EEPROM (Electrically Erasable and Programmable Read-Only Memory) or a flash memory. And the memory | storage part 1b has memorize | stored the communication route information showing the communication route constructed | assembled between the subunit | mobile_units 2. Further, the storage unit 1b stores programs such as a control program for operating the parent device 1, information necessary for executing each program, terminal information of the parent device 1, and the like. The terminal information is, for example, address information of communication terminals, information on communication quality, and the like.

ルーティング部１ｃは、通信部１ａを介して子機２との間で通信することによって、プロアクティブ型のマルチホップ通信の通信プロトコルで規定されているルーティング処理を行う機能を備える。   The routing unit 1c has a function of performing a routing process defined by a communication protocol for proactive multi-hop communication by communicating with the slave unit 2 via the communication unit 1a.

通信制御部１ｄは、ルーティング部１ｃが構築した通信ルートを用いたマルチホップ通信を制御する。   The communication control unit 1d controls multi-hop communication using the communication route constructed by the routing unit 1c.

子機２は、通信部２ａと、記憶部２ｂと、ルーティング部２ｃと、通信制御部２ｄと、パケット監視部２ｅと、判定部２ｆとを備える。   The subunit | mobile_unit 2 is provided with the communication part 2a, the memory | storage part 2b, the routing part 2c, the communication control part 2d, the packet monitoring part 2e, and the determination part 2f.

通信部２ａは、他の通信端末（親機１、他の子機２）との間で、信号を授受する通信インターフェイスとして機能する。なお、通信部２ａが用いる通信方式は、電力線搬送通信または無線通信などであり、通信方式は特定の方式に限定されない。   The communication unit 2a functions as a communication interface that exchanges signals with other communication terminals (base unit 1 and other handset 2). The communication method used by the communication unit 2a is power line carrier communication or wireless communication, and the communication method is not limited to a specific method.

記憶部２ｂは、たとえばＥＥＰＲＯＭ、フラッシュメモリなどの書換え可能な不揮発性のメモリで構成されることが好ましい。そして、記憶部２ｂは、親機１との間に構築した通信ルートを表す通信ルート情報を格納している。さらに記憶部２ｂは、子機２を動作させるための制御プログラム等の各プログラムや、各プログラムの実行に必要な情報、子機２の端末情報等も格納している。   Storage unit 2b is preferably composed of a rewritable nonvolatile memory such as an EEPROM or a flash memory. The storage unit 2b stores communication route information representing a communication route established with the base unit 1. Further, the storage unit 2b stores programs such as a control program for operating the slave unit 2, information necessary for executing each program, terminal information of the slave unit 2, and the like.

ルーティング部２ｃは、通信部２ａを介して親機１または他の子機２との間で通信することによって、プロアクティブ型のマルチホップ通信の通信プロトコルで規定されているルーティング処理を行う機能を備える。   The routing unit 2c has a function of performing a routing process defined by a communication protocol for proactive multi-hop communication by communicating with the parent device 1 or another child device 2 via the communication unit 2a. Prepare.

通信制御部２ｄは、ルーティング部２ｃが構築した通信ルートを用いたマルチホップ通信を制御する。   The communication control unit 2d controls multihop communication using the communication route constructed by the routing unit 2c.

パケット監視部２ｅは、接続端末から送信された後述のハローパケット（Hello Packet）の受信状況を監視する。本実施形態では、子機２が直接通信可能（１ホップでの通信が可能）な親機１および他の子機２を隣接端末とし、隣接端末のうち、子機２が通信リンクを構築している隣接端末を接続端末とする。すなわち、接続端末は、子機２から親機１に至る通信ルートにおいて、１ホップ目の通信端末である。具体的には図２に示すように、子機２のパケット監視部２ｅは、接続端末からハローパケット１００を受信してから所定の待機時間Ｔ１が経過するまでに、この接続端末からのハローパケット１００を通信部２ａが再度受信したか否かを監視する。また、ハローパケット１００の送信周期Ｔ２は予め決められており、待機時間Ｔ１は、たとえば送信周期Ｔ２の時間長さの３倍に設定されている。なお、待機時間Ｔ１は、送信周期Ｔ２より長ければよく、その具体的な時間長さは限定されない。   The packet monitoring unit 2e monitors the reception status of a later-described hello packet (Hello Packet) transmitted from the connection terminal. In the present embodiment, the parent device 1 and the other child device 2 that can directly communicate with each other (can be communicated in one hop) are adjacent terminals, and among the adjacent terminals, the child device 2 establishes a communication link. The adjacent terminal is the connection terminal. That is, the connection terminal is a communication terminal of the first hop in the communication route from the child device 2 to the parent device 1. Specifically, as shown in FIG. 2, the packet monitoring unit 2e of the slave unit 2 receives the hello packet 100 from the connection terminal until a predetermined waiting time T1 elapses after receiving the hello packet 100 from the connection terminal. Whether the communication unit 2a receives 100 again is monitored. Further, the transmission cycle T2 of the hello packet 100 is determined in advance, and the standby time T1 is set to, for example, three times the time length of the transmission cycle T2. The standby time T1 only needs to be longer than the transmission cycle T2, and the specific time length is not limited.

判定部２ｆは、接続端末との通信リンクの状況を判定する機能を有する。   The determination unit 2f has a function of determining the status of the communication link with the connection terminal.

そして、親機１のルーティング部１ｃは、定期的にハローパケット１００をブロードキャストする。ハローパケット１００は、自機の生存を報知するパケットであり、通信端末間の通信ルートの構築、維持に用いられるルーティングパケットとしての機能を有する。親機１が送信するハローパケット１００には、送信元となる親機１の端末情報（例えば、アドレス情報、通信品質に関する情報など）と、送信元となる親機１が直接通信可能な隣接端末（子機２）の端末情報とが付加されている。   And the routing part 1c of the main | base station 1 broadcasts the hello packet 100 regularly. The hello packet 100 is a packet for notifying the existence of the own device, and has a function as a routing packet used for establishing and maintaining a communication route between communication terminals. The hello packet 100 transmitted by the parent device 1 includes terminal information (for example, address information, information on communication quality) of the parent device 1 serving as a transmission source and an adjacent terminal that can directly communicate with the parent device 1 serving as a transmission source. The terminal information of (child device 2) is added.

そして、子機２のルーティング部２ｃも、定期的にハローパケット１００をブロードキャストする。子機２が送信するハローパケット１００には、自機が直接通信可能な隣接端末（子機２、親機１）の端末情報（例えば、アドレス情報、通信品質に関する情報など）が付加されている。さらに、親機１との間で通信ルートを構築している子機２が送信するハローパケット１００には、親機１までの通信ルートを表す通信ルート情報、およびこの通信ルートの通信品質を表すルート品質情報がさらに付加されている。   And the routing part 2c of the subunit | mobile_unit 2 also broadcasts the hello packet 100 regularly. The hello packet 100 transmitted by the child device 2 is added with terminal information (for example, address information, information on communication quality, etc.) of adjacent terminals (the child device 2, the parent device 1) with which the own device can directly communicate. . Further, the hello packet 100 transmitted from the child device 2 that has established a communication route with the parent device 1 represents the communication route information indicating the communication route to the parent device 1 and the communication quality of this communication route. Route quality information is further added.

図３において、子機２１のルーティング部２ｃは、親機１がブロードキャストしたハローパケット１００を受信することで、親機１との間で１ホップの通信ルートを構築することができる。   In FIG. 3, the routing unit 2 c of the child device 21 can construct a one-hop communication route with the parent device 1 by receiving the hello packet 100 broadcast by the parent device 1.

子機２２のルーティング部２ｃは、子機２１が通信ルートを構築した後に、子機２１がブロードキャストしたハローパケット１００を受信することで、子機２１を介した親機１との間の２ホップの通信ルートを構築することができる。   The routing unit 2c of the child device 22 receives the hello packet 100 broadcasted by the child device 21 after the child device 21 establishes the communication route, and thereby receives two hops with the parent device 1 via the child device 21. Communication routes can be established.

子機２３のルーティング部２ｃは、子機２２が通信ルートを構築した後に、子機２２がブロードキャストしたハローパケット１００を受信することで、子機２２，２１を介した親機１との間の３ホップの通信ルートを構築することができる。   The routing unit 2c of the child device 23 receives the hello packet 100 broadcasted by the child device 22 after the child device 22 has established the communication route, so that it can communicate with the parent device 1 via the child devices 22 and 21. A 3-hop communication route can be constructed.

そして、子機２１，２２，２３のそれぞれのルーティング部２ｃが親機１との間で通信ルートを構築した後、子機２１，２２，２３のそれぞれの通信制御部２ｄは、上述の通信ルートを用いたマルチホップ通信を親機１との間で行うことができる（図４参照）。なお、ハローパケット１００を受信した後の子機２における通信ルートの構築処理は周知であるので、詳細な説明は省略する。   And after each routing part 2c of the subunit | mobile_unit 21,22,23 establishes a communication route between the main | base stations 1, each communication control part 2d of the subunit | mobile_unit 21,22,23 is the above-mentioned communication route. Multi-hop communication using can be performed with the base unit 1 (see FIG. 4). In addition, since the construction | assembly process of the communication route in the subunit | mobile_unit 2 after receiving the hello packet 100 is known, detailed description is abbreviate | omitted.

さらに図４において、子機２４は、親機１との間で１ホップの通信ルートを構築している。また、子機２５は、子機２４を介した親機１との間の２ホップの通信ルートを構築している。また、子機２６は、子機２５，２４を介した親機１との間の２ホップの通信ルートを構築している。さらに、子機２７は、親機１との間で１ホップの通信ルートを構築している。また、子機２８は、子機２７を介した親機１との間の２ホップの通信ルートを構築している。   Further, in FIG. 4, the slave unit 24 constructs a one-hop communication route with the master unit 1. In addition, the slave unit 25 constructs a two-hop communication route with the master unit 1 via the slave unit 24. In addition, the slave unit 26 constructs a two-hop communication route with the master unit 1 via the slave units 25 and 24. Furthermore, the slave unit 27 constructs a one-hop communication route with the master unit 1. Further, the slave unit 28 constructs a two-hop communication route with the master unit 1 via the slave unit 27.

なお、図４において、実線または破線で接続された２つの通信端末は、互いに隣接端末であることを示す。さらに、通信端末間の実線は、現在の通信ルートを構成している通信リンクを示す。また、図４の通信端末間の通信リンクに付した（ ）内の数字は、通信端末間の通信リンクにおける通信品質を示す。数字が小さいほど、通信品質は高くなる（良好になる）。   In FIG. 4, two communication terminals connected by a solid line or a broken line are adjacent to each other. Further, the solid line between the communication terminals indicates a communication link constituting the current communication route. Also, the numbers in parentheses attached to the communication links between the communication terminals in FIG. 4 indicate the communication quality in the communication link between the communication terminals. The smaller the number, the higher (good) the communication quality.

上述のように、子機２は、受信したハローパケット１００に付加された通信ルート情報、ルート品質情報に基づいて、通信品質が最も良い通信ルートを構築できる。そして、子機２のルーティング部２ｃは、通信ルートを構築した後も、ハローパケット１００を定期的にブロードキャストする。通信ルートを既に構築している子機２のルーティング部２ｃは、接続端末から送信されたハローパケット１００を受信することで、接続端末との通信リンクを維持することができる。すなわち、通信ルートを既に構築している子機２のルーティング部２ｃは、接続端末から送信されたハローパケット１００を受信することで、現状の通信ルートを維持することができる。   As described above, the slave unit 2 can construct a communication route with the best communication quality based on the communication route information and route quality information added to the received hello packet 100. And the routing part 2c of the subunit | mobile_unit 2 broadcasts the hello packet 100 regularly, even after building a communication route. The routing unit 2c of the handset 2 that has already established the communication route can maintain the communication link with the connection terminal by receiving the hello packet 100 transmitted from the connection terminal. That is, the routing unit 2c of the handset 2 that has already established a communication route can maintain the current communication route by receiving the hello packet 100 transmitted from the connection terminal.

しかし、通信トラフィックの増大によって輻輳が生じ、パケット同士の衝突などによって、接続端末からブロードキャストされたハローパケット１００を子機２が受信できない状態が一時的に発生することがある。このハローパケット１００の受信不能状態は一時的であって、通信トラフィックが減少すれば、接続端末からブロードキャストされたハローパケット１００を子機２が再び受信することができる。そこで、子機２は、図５のフローチャートに示す処理を実行する。   However, congestion may occur due to an increase in communication traffic, and a state in which the handset 2 cannot receive the hello packet 100 broadcast from the connection terminal may occur temporarily due to a collision between packets. The reception impossible state of the hello packet 100 is temporary. If the communication traffic decreases, the slave unit 2 can receive the hello packet 100 broadcast from the connection terminal again. Therefore, the slave unit 2 executes the process shown in the flowchart of FIG.

まず、子機２のパケット監視部２ｅは、ハローパケット１００の受信待ち状態になっている（Ｓ１）。   First, the packet monitoring unit 2e of the slave unit 2 is in a waiting state for receiving the hello packet 100 (S1).

子機２のパケット監視部２ｅは、計時機能を有しており、通信部２ａが接続端末からのハローパケット１００を受信してから待機時間Ｔ１が経過するまでに、通信部２ａが接続端末からのハローパケット１００を受信するか否かを監視する（Ｓ２）。   The packet monitoring unit 2e of the slave unit 2 has a timekeeping function, and the communication unit 2a is connected from the connection terminal until the waiting time T1 elapses after the communication unit 2a receives the hello packet 100 from the connection terminal. It is monitored whether or not the hello packet 100 is received (S2).

通信部２ａが待機時間Ｔ１内にハローパケット１００を受信すれば、パケット監視部２ｅは、計時値をリセットして再び受信待ち状態となる（Ｓ３）。このとき、ルーティング部２ｃは、現状の接続端末との通信リンクを維持する。   If the communication unit 2a receives the hello packet 100 within the waiting time T1, the packet monitoring unit 2e resets the timekeeping value and again enters a reception waiting state (S3). At this time, the routing unit 2c maintains a communication link with the current connection terminal.

また、通信部２ａが待機時間Ｔ１内にハローパケット１００を受信しなかった場合、判定部２ｆは、判定処理を開始する（Ｓ４）。判定処理を開始した判定部２ｆは、通信部２ａに対して、確認信号を接続端末へユニキャストするように指示する（Ｓ５）。確認信号は、送信先に対して応答信号の返信を要求する信号である。確認信号を受信した接続端末の通信制御部２ｄは、確認信号の送信元である子機２に対して通信部２ａから応答信号を返信させる。また、確認信号は、送信先から肯定応答ＡＣＫ（acknowledgement）が返信される信号であってもよい。   If the communication unit 2a does not receive the hello packet 100 within the waiting time T1, the determination unit 2f starts a determination process (S4). The determination unit 2f that has started the determination process instructs the communication unit 2a to unicast the confirmation signal to the connection terminal (S5). The confirmation signal is a signal that requests a transmission of a response signal to the transmission destination. The communication control unit 2d of the connection terminal that has received the confirmation signal causes the slave unit 2 that is the transmission source of the confirmation signal to return a response signal from the communication unit 2a. Further, the confirmation signal may be a signal to which an acknowledgment ACK (acknowledgement) is returned from the transmission destination.

そして、判定部２ｆは、確認信号が送信されてから一定時間内に通信部２ａが応答信号を受信したか否かを判定する（Ｓ６）。通信部２ａが応答信号を受信した場合、通信トラフィックが増加したために、一時的にハローパケット１００の未受信状態が発生していることが考えられる。たとえば、マルチホップ通信システム１０内の通信トラフィックの増大によって輻輳が生じ、パケット同士の衝突などによって、接続端末からブロードキャストされたハローパケット１００を子機２が一時的に受信できない状態が発生している。   Then, the determination unit 2f determines whether or not the communication unit 2a has received the response signal within a certain time after the confirmation signal is transmitted (S6). When the communication unit 2a receives the response signal, it is considered that the hello packet 100 has not been received temporarily due to an increase in communication traffic. For example, congestion occurs due to an increase in communication traffic in the multi-hop communication system 10, and a state in which the slave unit 2 cannot temporarily receive the hello packet 100 broadcast from the connection terminal occurs due to a collision between packets. .

そこで、応答信号が受信された場合、パケット監視部２ｅは、待機時間Ｔ１（の時間長さ）を現状より延長する（Ｓ７）。具体的には、待機時間Ｔ１を、たとえば送信周期Ｔ２の３倍から４倍に延長する。そして、ルーティング部２ｃは、現状の接続端末との通信リンクを維持し、パケット監視部２ｅは、接続端末から送信されるハローパケットの受信待ち状態に戻る（Ｓ１）。すなわち、通信部２ａが応答信号を受信した場合、ルーティング部２ｃは通信ルートの再構築を行わない。   Therefore, when the response signal is received, the packet monitoring unit 2e extends the waiting time T1 (time length) from the current state (S7). Specifically, the standby time T1 is extended from 3 times to 4 times the transmission cycle T2, for example. Then, the routing unit 2c maintains the communication link with the current connection terminal, and the packet monitoring unit 2e returns to a waiting state for receiving a hello packet transmitted from the connection terminal (S1). That is, when the communication unit 2a receives the response signal, the routing unit 2c does not rebuild the communication route.

また、通信部２ａが応答信号を受信しなかった場合、接続端末の撤去、接続端末の動作停止、または電気機器の設置などによる背景雑音の増大などによって、接続端末との通信が不可能であることが考えられる。そこで、通信部２ａが応答信号を受信しなかった場合、ルーティング部２ｃは、現状の接続端末との通信リンクを切断して、通信ルートの再構築を行う（Ｓ８）。具体的に、通信部２ａが周囲の隣接端末から受信したハローパケット１００に基づいて、ルーティング部２ｃは、通信ルートの再構築を行う。そして、ルーティング部２ｃは、新たな接続端末との間で通信リンクを接続して、親機１との間の通信ルートを再構築する。通信ルートの再構築後、パケット監視部２ｅは、ハローパケット１００の受信待ち状態になる（Ｓ１）。   Further, when the communication unit 2a does not receive a response signal, communication with the connection terminal is impossible due to removal of the connection terminal, operation stop of the connection terminal, increase of background noise due to installation of electrical equipment, or the like. It is possible. Therefore, when the communication unit 2a does not receive the response signal, the routing unit 2c disconnects the communication link with the current connection terminal and reconstructs the communication route (S8). Specifically, the routing unit 2c reconstructs a communication route based on the hello packet 100 received by the communication unit 2a from neighboring neighboring terminals. And the routing part 2c connects a communication link between new connection terminals, and reconstructs the communication route between the main | base stations 1. FIG. After reconstructing the communication route, the packet monitoring unit 2e waits to receive the hello packet 100 (S1).

なお、判定部２ｆの判定処理が繰り返されて、予め決められた所定回数（たとえば３回）連続して応答信号が受信されなかった場合にのみ、ルーティング部２ｃは、現状の接続端末との通信リンクを切断して、親機１との間の通信ルートを再構築してもよい。   The routing unit 2c communicates with the current connection terminal only when the determination process of the determination unit 2f is repeated and a response signal is not continuously received for a predetermined number of times (for example, three times). The link may be disconnected and the communication route with the parent device 1 may be reconstructed.

さらに、待機時間Ｔ１が延長された後に、通信部２ａが接続端末からブロードキャストされたハローパケット１００を受信した場合、パケット監視部２ｅは、待機時間Ｔ１を短縮することが好ましい。たとえばパケット監視部２ｅは、待機時間Ｔ１を、送信周期Ｔ２の３倍から４倍に延長した後に、通信部２ａがハローパケット１００を受信すると送信周期Ｔ２の３倍に戻す。   Furthermore, when the communication unit 2a receives the hello packet 100 broadcast from the connected terminal after the waiting time T1 is extended, the packet monitoring unit 2e preferably shortens the waiting time T1. For example, the packet monitoring unit 2e extends the standby time T1 from three times to four times the transmission cycle T2, and then returns to three times the transmission cycle T2 when the communication unit 2a receives the hello packet 100.

また、判定部２ｆの判定処理が繰り返されて、予め決められた所定回数（たとえば３回）連続して応答信号が受信された場合にのみ、パケット監視部２ｅは、待機時間Ｔ１を現状より延長してもよい。   The packet monitoring unit 2e extends the waiting time T1 from the current state only when the determination process of the determination unit 2f is repeated and a response signal is continuously received for a predetermined number of times (for example, three times). May be.

一例として、子機２３における判定処理について説明する。この場合、子機２３の接続端末は子機２２になる。以下、必要に応じて、子機２２を接続端末２２と呼ぶ。   As an example, the determination process in the handset 23 will be described. In this case, the connection terminal of the slave unit 23 becomes the slave unit 22. Hereinafter, the slave unit 22 is referred to as a connection terminal 22 as necessary.

子機２３は、待機時間Ｔ１内に子機２２のハローパケット１００を受信しなかった場合、判定処理を開始する。判定処理を開始した子機２３は、接続端末２２へ確認信号をユニキャストする。接続端末２２は、確認信号を受信すると、確認信号の送信元である子機２３に対して応答信号を返信する。子機２３は、応答信号を受信すると、接続端末２２との通信リンクを維持する。さらに、子機２３は、待機時間Ｔ１を延長して、子機２２のハローパケット１００を受信しやすくする。   The subunit | mobile_unit 23 starts a determination process, when the hello packet 100 of the subunit | mobile_unit 22 is not received within waiting time T1. The subunit | mobile_unit 23 which started the determination process unicasts a confirmation signal to the connection terminal 22. FIG. When the connection terminal 22 receives the confirmation signal, the connection terminal 22 returns a response signal to the child device 23 that is the transmission source of the confirmation signal. The subunit | mobile_unit 23 will maintain a communication link with the connection terminal 22, if a response signal is received. Further, the slave unit 23 extends the standby time T1 to facilitate reception of the hello packet 100 of the slave unit 22.

また子機２３は、応答信号を受信しなかった場合、周囲の隣接端末から受信したハローパケット１００に基づいて、通信ルートの再構築を行う。そして、子機２３のルーティング部２ｃは、新たな接続端末（たとえば、子機２８）との間で通信リンクを接続して、親機１との間の通信ルートを再構築する（図６参照）。   When the handset 23 does not receive the response signal, the handset 23 reconstructs the communication route based on the hello packet 100 received from the neighboring adjacent terminal. And the routing part 2c of the subunit | mobile_unit 23 connects a communication link between new connection terminals (for example, subunit | mobile_unit 28), and rebuilds the communication route between the main | base stations 1 (refer FIG. 6). ).

次に、本実施形態の変形例１について、図７を用いて説明する。   Next, Modification 1 of the present embodiment will be described with reference to FIG.

変形例１の子機２は、受信頻度導出部２ｇをさらに備える。受信頻度導出部２ｇは、通信部２ａが受信したハローパケット１００の受信頻度を求めることができる。変形例１の受信頻度導出部２ｇは、全ての隣接端末から受信したハローパケット１００の１時間当たりの総数（個／時間）を、受信頻度として定期的に求める。そして、パケット監視部２ｅは、上述のステップＳ７において、ハローパケット１００の受信頻度が低いほど待機時間Ｔ１の延長時間（＝延長後の待機時間Ｔ１−延長前の待機時間Ｔ１）を長くする。また、パケット監視部２ｅは、上述のステップＳ７において、ハローパケット１００の受信頻度が高いほど待機時間Ｔ１の延長時間を短くする。   The subunit | mobile_unit 2 of the modification 1 is further provided with the reception frequency derivation | leading-out part 2g. The reception frequency deriving unit 2g can obtain the reception frequency of the hello packet 100 received by the communication unit 2a. The reception frequency deriving unit 2g according to Modification 1 periodically obtains the total number (pieces / hour) of hello packets 100 received from all adjacent terminals per hour as the reception frequency. Then, in step S7 described above, the packet monitoring unit 2e increases the extension time of the standby time T1 (= the standby time T1 after the extension-the standby time T1 before the extension) as the frequency of receiving the hello packet 100 is low. In addition, in step S7 described above, the packet monitoring unit 2e shortens the extension time of the waiting time T1 as the frequency of receiving the hello packet 100 increases.

ここで、ハローパケット１００の受信頻度が高ければ、マルチホップ通信システム１０内の通信トラフィックが低いために子機２はハローパケット１００を受信しやすいと考えられる。また、ハローパケット１００の受信頻度が低ければ、マルチホップ通信システム１０内の通信トラフィックが高いために子機２はハローパケット１００を受信し難いと考えられる。   Here, if the reception frequency of the hello packet 100 is high, the communication traffic in the multi-hop communication system 10 is low, so that the handset 2 can easily receive the hello packet 100. Further, if the reception frequency of the hello packet 100 is low, it is considered that the handset 2 is difficult to receive the hello packet 100 because the communication traffic in the multi-hop communication system 10 is high.

そこで、子機２は、全ての隣接端末から送信されたハローパケット１００の受信頻度に基づいて、待機時間Ｔ１の時間長さを上述のように調整する。この結果、子機２は、接続端末が送信するハローパケット１００を待機時間Ｔ１内に受信する確率が高くなる。さらに、子機２は、接続端末との通信が不可能になった場合に、通信不可能期間を不要に長引かせることなく、通信リンクの切断を速やかに行うこともできる。   Therefore, the slave unit 2 adjusts the length of the standby time T1 as described above based on the reception frequency of the hello packet 100 transmitted from all adjacent terminals. As a result, the handset 2 has a higher probability of receiving the hello packet 100 transmitted by the connecting terminal within the waiting time T1. Further, when communication with the connection terminal becomes impossible, the slave unit 2 can also quickly disconnect the communication link without unnecessarily prolonging the communication disabled period.

次に、本実施形態の変形例２について、図７を用いて説明する。   Next, a second modification of the present embodiment will be described with reference to FIG.

変形例２の子機２のルーティング部２ｃは、複数の隣接端末が存在する場合、複数の隣接端末のいずれか１台を接続端末とし、接続端末以外の隣接端末を予備端末とする。予備端末とは、接続端末との通信リンクが切断された場合に、次の接続端末の候補となる通信端末である。   When there are a plurality of adjacent terminals, the routing unit 2c of the handset 2 of the second modification uses any one of the plurality of adjacent terminals as a connection terminal, and an adjacent terminal other than the connection terminal as a spare terminal. The spare terminal is a communication terminal that is a candidate for the next connection terminal when the communication link with the connection terminal is disconnected.

そして、子機２の受信頻度導出部２ｇは、隣接端末のそれぞれから受信したハローパケット１００の１時間当たりの総数（個／時間）を、隣接端末ごとの受信頻度として定期的に求める。そして、パケット監視部２ｅは、上述のステップＳ７において、接続端末が送信するハローパケット１００の受信頻度が低いほど待機時間Ｔ１の延長時間を長くし、受信頻度が高いほど待機時間Ｔ１の延長時間を短くする。   Then, the reception frequency deriving unit 2g of the child device 2 periodically obtains the total number (hours / hour) of hello packets 100 received from each of the adjacent terminals as the reception frequency for each adjacent terminal. Then, in step S7 described above, the packet monitoring unit 2e increases the extension time of the standby time T1 as the reception frequency of the hello packet 100 transmitted by the connecting terminal is low, and increases the extension time of the standby time T1 as the reception frequency is high. shorten.

また、待機時間Ｔ１が延長された後に、接続端末からブロードキャストされたハローパケット１００を通信部２ａが受信した場合、パケット監視部２ｅは、待機時間Ｔ１を短縮する。このとき、パケット監視部２ｅは、接続端末が送信するハローパケット１００の受信頻度が低いほど待機時間Ｔ１の短縮時間（＝短縮前の待機時間Ｔ１−短縮後の待機時間Ｔ１）を短くし、受信頻度が高いほど待機時間Ｔ１の短縮時間を長くすることが好ましい。   When the communication unit 2a receives the hello packet 100 broadcast from the connected terminal after the standby time T1 is extended, the packet monitoring unit 2e shortens the standby time T1. At this time, the packet monitoring unit 2e shortens the shortening time of the waiting time T1 (= the waiting time T1 before shortening—the waiting time T1 after shortening) as the reception frequency of the hello packet 100 transmitted by the connecting terminal is lower, The higher the frequency, the longer the waiting time T1 is shortened.

また、子機２は、現状の接続端末との通信リンクが切断されて、予備端末が新しい接続端末となった場合、新しい接続端末が送信するハローパケット１００の受信頻度に基づいて、待機時間Ｔ１の延長時間を決定する。   Further, when the communication link with the current connection terminal is disconnected and the spare terminal becomes a new connection terminal, the slave unit 2 waits for the waiting time T1 based on the reception frequency of the hello packet 100 transmitted by the new connection terminal. Determine the extension time.

ここで、ハローパケット１００の受信頻度が高ければ、マルチホップ通信システム１０内の通信トラフィックが低いために子機２はハローパケット１００を受信しやすいと考えられる。また、ハローパケット１００の受信頻度が低ければ、マルチホップ通信システム１０内の通信トラフィックが高いために子機２はハローパケット１００を受信し難いと考えられる。   Here, if the reception frequency of the hello packet 100 is high, the communication traffic in the multi-hop communication system 10 is low, so that the handset 2 can easily receive the hello packet 100. Further, if the reception frequency of the hello packet 100 is low, it is considered that the handset 2 is difficult to receive the hello packet 100 because the communication traffic in the multi-hop communication system 10 is high.

そこで、子機２は、接続端末から送信されたハローパケット１００の受信頻度に基づいて、待機時間Ｔ１の時間長さを上述のように調整する。この結果、子機２は、接続端末が送信するハローパケット１００を待機時間Ｔ１内に受信する確率が高くなる。さらに、子機２は、接続端末との通信が不可能になった場合に、通信不可能期間を不要に長引かせることなく、通信リンクの切断を速やかに行うこともできる。   Then, the subunit | mobile_unit 2 adjusts the time length of the standby | waiting time T1 as mentioned above based on the reception frequency of the hello packet 100 transmitted from the connection terminal. As a result, the handset 2 has a higher probability of receiving the hello packet 100 transmitted by the connecting terminal within the waiting time T1. Further, when communication with the connection terminal becomes impossible, the slave unit 2 can also quickly disconnect the communication link without unnecessarily prolonging the communication disabled period.

次に、本実施形態の変形例３について、図８、図９を用いて説明する。   Next, a third modification of the present embodiment will be described with reference to FIGS.

変形例３の子機２は、図８に示すように、トラフィック計算部２ｈをさらに備えることが好ましい。トラフィック計算部２ｈは、通信部２ａが送信および受信した信号量に基づいて自機の周囲の通信トラフィックを求める機能を有する。具体的に、トラフィック計算部２ｈは、通信部２ａが受信したパケット数（受信パケット数）、通信部２ａが送信したパケット数（送信パケット数）を計数する。そして、トラフィック計算部２ｈは、単位時間あたりの受信パケット数と送信パケット数との合計である総パケット数を、通信トラフィックとして定期的に求める。単位時間は、たとえば１分間または１時間などの任意の時間長さに設定される。   As shown in FIG. 8, it is preferable that the subunit | mobile_unit 2 of the modification 3 is further provided with the traffic calculation part 2h. The traffic calculation unit 2h has a function of obtaining communication traffic around the own device based on the signal amount transmitted and received by the communication unit 2a. Specifically, the traffic calculation unit 2h counts the number of packets received by the communication unit 2a (the number of received packets) and the number of packets transmitted by the communication unit 2a (the number of transmitted packets). The traffic calculation unit 2h periodically obtains the total number of packets, which is the sum of the number of received packets and the number of transmitted packets per unit time, as communication traffic. The unit time is set to an arbitrary time length such as 1 minute or 1 hour.

ここで、通信トラフィックが閾値以上であれば、待機時間Ｔ１内にハローパケット１００を受信できない原因は、通信トラフィックが高いことである可能性が高い。一方、通信トラフィックが閾値未満であれば、待機時間Ｔ１内にハローパケット１００を受信できない原因は、接続端末の撤去、接続端末の動作停止、または電気機器の設置などによる背景雑音の増大によって、接続端末との通信が不可能である可能性が高い。   Here, if the communication traffic is equal to or greater than the threshold, it is highly likely that the cause of the failure to receive the hello packet 100 within the waiting time T1 is that the communication traffic is high. On the other hand, if the communication traffic is less than the threshold, the reason why the hello packet 100 cannot be received within the waiting time T1 is that the connection terminal is removed, the operation of the connection terminal is stopped, or the background noise increases due to the installation of electrical equipment. There is a high possibility that communication with the terminal is impossible.

そこで、通信部２ａが待機時間Ｔ１内にハローパケット１００を受信しなければ（図９のＳ２）、判定部２ｆは、通信トラフィックが閾値以上であるか否かを判定する（図９のＳ１１）。そして、判定部２ｆは、通信トラフィックが閾値以上であれば、判定処理を行う（図９のＳ４）。すなわち、通信部２ａが待機時間Ｔ１内にハローパケット１００を受信しなかった場合であっても、通信トラフィックが閾値未満であれば、判定部２ｆは、確認信号の送信を通信部２ａに対して指示しない。そして、通信部２ａが待機時間Ｔ１内にハローパケット１００を受信せず、且つ通信トラフィックが閾値未満であれば、ルーティング部２ｃは、現状の接続端末との通信リンクを切断して、通信ルートの再構築を行う。一方、判定部２ｆは、通信部２ａが待機時間Ｔ１内にハローパケット１００を受信せず、かつ通信トラフィックが閾値以上であれば、確認信号の送信を通信部２ａに対して指示する。   Therefore, if the communication unit 2a does not receive the hello packet 100 within the waiting time T1 (S2 in FIG. 9), the determination unit 2f determines whether the communication traffic is equal to or greater than the threshold (S11 in FIG. 9). . And the determination part 2f will perform a determination process, if communication traffic is more than a threshold value (S4 of FIG. 9). That is, even if the communication unit 2a does not receive the hello packet 100 within the waiting time T1, if the communication traffic is less than the threshold value, the determination unit 2f transmits the confirmation signal to the communication unit 2a. Do not instruct. If the communication unit 2a does not receive the hello packet 100 within the waiting time T1 and the communication traffic is less than the threshold, the routing unit 2c disconnects the communication link with the current connection terminal, Rebuild. On the other hand, if the communication unit 2a does not receive the hello packet 100 within the waiting time T1 and the communication traffic is equal to or greater than the threshold, the determination unit 2f instructs the communication unit 2a to transmit a confirmation signal.

したがって、子機２は、通信トラフィックの高低に応じて判定部２ｆの判定処理の可否を判断することで、不要な判定処理の実行を抑制できる。この結果、判定処理による確認信号および応答信号の送信回数が減るので、マルチホップ通信システム１０内の通信トラフィックが抑えられ、通信エラーの発生を抑制できる。   Therefore, the subunit | mobile_unit 2 can suppress execution of an unnecessary determination process by determining the decision | availability of the determination process of the determination part 2f according to the level of communication traffic. As a result, since the number of times of transmission of the confirmation signal and the response signal by the determination process is reduced, communication traffic in the multi-hop communication system 10 can be suppressed and occurrence of communication errors can be suppressed.

また、判定部２ｆが判定処理を実行して応答信号が受信された場合、判定部２ｆは、トラフィック計算部２ｈが求めた通信トラフィックに基づいて、待機時間Ｔ１を設定することが好ましい。具体的に、判定部２ｆは、応答信号の受信時における通信トラフィックが高いほど、待機時間Ｔ１を長く設定する。すなわち、通信トラフィックが高いほど、待機時間Ｔ１が長く設定されるので、子機２は、接続端末が送信するハローパケット１００の受信確率が高くなり、不要な判定処理の実行を抑制できる。この結果、判定処理による確認信号および応答信号の送信回数が減るので、マルチホップ通信システム１０内の通信トラフィックが抑えられ、通信エラーの発生を抑制できる。   Moreover, when the determination part 2f performs a determination process and a response signal is received, it is preferable that the determination part 2f sets standby | waiting time T1 based on the communication traffic which the traffic calculation part 2h calculated | required. Specifically, the determination unit 2f sets the standby time T1 to be longer as the communication traffic during reception of the response signal is higher. That is, as the communication traffic is higher, the standby time T1 is set longer, so that the handset 2 has a higher reception probability of the hello packet 100 transmitted from the connected terminal, and can suppress execution of unnecessary determination processing. As a result, since the number of times of transmission of the confirmation signal and the response signal by the determination process is reduced, communication traffic in the multi-hop communication system 10 can be suppressed and occurrence of communication errors can be suppressed.

また、通信トラフィックが高い場合、ハローパケット１００が他のパケットと衝突する可能性が高くなる。すなわち、接続端末からのハローパケット１００が受信できない状態は、通信トラフィックが一時的に高いことが原因である可能性が高い。そこで、判定部２ｆは、通信トラフィックが高い場合に待機時間Ｔ１を長くすることで、接続端末との間の通信リンクを切断することを抑制することができる。   Moreover, when communication traffic is high, the possibility that the hello packet 100 collides with other packets increases. That is, the state in which the hello packet 100 from the connection terminal cannot be received is highly likely due to temporarily high communication traffic. Therefore, the determination unit 2f can suppress disconnection of the communication link with the connected terminal by increasing the standby time T1 when the communication traffic is high.

また、通信トラフィックが低い場合、ハローパケット１００が他のパケットと衝突する可能性は低くなる。すなわち、接続端末からのハローパケット１００が受信できない状態は、接続端末の撤去、接続端末の動作停止、または電気機器の設置などによる背景雑音の増大が原因である可能性が高い。そこで、判定部２ｆは、通信トラフィックが低い場合に待機時間Ｔ１を短くすることで、通信ルートの再構築タイミングを早めることができる。   Further, when the communication traffic is low, the possibility that the hello packet 100 collides with other packets is low. That is, the state in which the hello packet 100 cannot be received from the connection terminal is highly likely to be caused by an increase in background noise due to removal of the connection terminal, operation stop of the connection terminal, installation of electrical equipment, or the like. Therefore, the determination unit 2 f can shorten the communication route reconstruction timing by shortening the waiting time T <b> 1 when the communication traffic is low.

あるいは、判定部２ｆが判定処理を実行して応答信号が受信された場合、判定部２ｆは、通信トラフィックの時間変動に基づいて、待機時間Ｔ１を設定してもよい。たとえば、判定部２ｆは、トラフィック計算部２ｈが求めた通信トラフィックの履歴に基づいて、通信トラフィックの時間変動を認識できる。そして、判定部２ｆは、通信トラフィックが所定値（たとえばシステムの仕様によって決められている通信トラフィックの最大値の３０％）以上となる累積時間が単位時間のうち５０％以上を占める場合、予め決められた所定時間だけ待機時間Ｔ１を延長する。なお、単位時間は、たとえば最新の１時間、３時間、または２４時間などの任意の時間に設定されればよく、単位時間の具体的な時間長さは限定されない。   Or when the determination part 2f performs a determination process and a response signal is received, the determination part 2f may set standby | waiting time T1 based on the time fluctuation of communication traffic. For example, the determination unit 2f can recognize the time variation of the communication traffic based on the communication traffic history obtained by the traffic calculation unit 2h. Then, the determination unit 2f determines in advance when the accumulated time in which the communication traffic is equal to or greater than a predetermined value (for example, 30% of the maximum value of communication traffic determined by the system specifications) accounts for 50% or more of the unit time. The waiting time T1 is extended by the predetermined time. The unit time may be set to an arbitrary time such as the latest one hour, three hours, or 24 hours, and the specific time length of the unit time is not limited.

すなわち、判定部２ｆは、通信トラフィックの変動に基づいて、ハローパケットの受信確率を精度よく予測することができ、この予測結果に応じた待機時間Ｔ１を設定できる。   That is, the determination unit 2f can accurately predict the reception probability of the hello packet based on fluctuations in communication traffic, and can set the waiting time T1 according to the prediction result.

また、上述の各変形例の構成を適宜組み合わせることも可能である。   Moreover, it is also possible to combine suitably the structure of each above-mentioned modification.

上述の子機２は、１つ以上の子機２が親機１との間に１つ以上の通信リンクで構成される通信ルートを構築して、親機１と１つ以上の子機２とが互いにマルチホップ通信を行うマルチホップ通信システム１０の子機に用いられる通信端末である。子機２は、通信部２ａと、ルーティング部２ｃと、判定部２ｆとを備える。通信部２ａは、直接通信が可能な親機１または子機２である隣接端末との間で信号を授受する。ルーティング部２ｃは、通信ルートを決めるためのルーティングパケット（ハローパケット１００）を隣接端末から通信部２ａが受信することで、いずれか１台の隣接端末を接続端末として、この接続端末を通る通信ルートを構築する。判定部２ｆは、接続端末からのルーティングパケットを通信部２ａが所定の待機時間Ｔ１の間に受信しなかった場合、通信部２ａから接続端末へ確認信号を送信させる。さらに、判定部２ｆは、確認信号を受信した接続端末からの返信である応答信号を通信部２ａが受信したか否かを判定する。そして、応答信号を受信したと判定部２ｆが判定した場合、ルーティング部２ｃは、接続端末との通信リンクを維持する。また、応答信号を受信しなかったと判定部２ｆが判定した場合、ルーティング部２ｃは、接続端末との通信リンクを切断して、通信ルートの再構築を行う。   The above-described child device 2 constructs a communication route including one or more communication links between one or more child devices 2 and the parent device 1, and the parent device 1 and one or more child devices 2 Are communication terminals used for the slaves of the multi-hop communication system 10 that perform multi-hop communication with each other. The subunit | mobile_unit 2 is provided with the communication part 2a, the routing part 2c, and the determination part 2f. The communication unit 2a sends and receives signals to and from an adjacent terminal that is a parent device 1 or a child device 2 capable of direct communication. The routing unit 2c receives a routing packet (hello packet 100) for determining a communication route from the adjacent terminal by the communication unit 2a, so that any one of the adjacent terminals is used as a connection terminal and the communication route passes through this connection terminal. Build up. When the communication unit 2a does not receive the routing packet from the connection terminal during the predetermined waiting time T1, the determination unit 2f transmits a confirmation signal from the communication unit 2a to the connection terminal. Furthermore, the determination unit 2f determines whether or not the communication unit 2a has received a response signal that is a reply from the connection terminal that has received the confirmation signal. When the determination unit 2f determines that a response signal has been received, the routing unit 2c maintains a communication link with the connection terminal. When the determination unit 2f determines that the response signal has not been received, the routing unit 2c disconnects the communication link with the connection terminal and reconstructs the communication route.

すなわち、判定処理を開始した子機２は、応答信号を受信すると、接続端末との通信リンクを維持する。また判定処理を開始した子機２は、応答信号を受信しなかった場合、周囲の隣接端末から受信したルーティングパケットに基づいて、通信ルートの再構築を行う。したがって、子機２は、通信トラフィックの増大による通信リンクの切断を抑制して、通信ルートの再構築処理の回数を減らすことができる。   That is, when the handset 2 that has started the determination process receives the response signal, the handset 2 maintains the communication link with the connection terminal. Moreover, the subunit | mobile_unit 2 which started the determination process reconfigure | reconstructs a communication route based on the routing packet received from the surrounding adjacent terminal, when a response signal is not received. Therefore, the subunit | mobile_unit 2 can suppress the cutting | disconnection of the communication link by the increase in communication traffic, and can reduce the frequency | count of the reconstruction process of a communication route.

また、応答信号を受信したと判定部２ｆが判定して、ルーティング部２ｃが接続端末との通信リンクを維持した場合、判定部２ｆは、待機時間Ｔ１を延長することが好ましい。   In addition, when the determination unit 2f determines that the response signal has been received and the routing unit 2c maintains the communication link with the connection terminal, the determination unit 2f preferably extends the waiting time T1.

この場合、判定処理を開始した子機２は、応答信号を受信すると待機時間Ｔ１を延長して、接続端末からのハローパケット１００の受信確率を向上させることができる。したがって、子機２は、通信トラフィックの増大による通信リンクの切断をさらに抑制して、通信ルートの再構築処理の回数をさらに減らすことができる。   In this case, when the handset 2 that has started the determination process receives the response signal, the handset 2 can extend the waiting time T1 and improve the reception probability of the hello packet 100 from the connected terminal. Therefore, the subunit | mobile_unit 2 can further suppress the cutting | disconnection of the communication link by increase in communication traffic, and can further reduce the frequency | count of the reconstruction process of a communication route.

また、判定部２ｆは、待機時間Ｔ１を延長した後に、通信部２ａが接続端末からルーティングパケットを受信した場合、待機時間Ｔ１を短縮することが好ましい。   Moreover, after extending the standby time T1, the determination unit 2f preferably shortens the standby time T1 when the communication unit 2a receives a routing packet from the connection terminal.

この場合、子機２は、ルーティングパケットの受信状況に応じて、待機時間Ｔ１の最適化を図ることができる。   In this case, the subunit | mobile_unit 2 can aim at the optimization of waiting time T1 according to the reception condition of a routing packet.

また、子機２は、通信部２ａが受信したルーティングパケットの受信頻度を求める受信頻度導出部２ｇをさらに備えて、判定部２ｆは、受信頻度が低いほど待機時間Ｔ１を長くすることが好ましい。   Moreover, the subunit | mobile_unit 2 is further provided with the reception frequency derivation | leading-out part 2g which calculates | requires the reception frequency of the routing packet which the communication part 2a received, It is preferable that the determination part 2f lengthens standby time T1, so that reception frequency is low.

この場合、子機２は、全ての隣接端末から送信されたルーティングパケットの受信頻度に基づいて、待機時間Ｔ１の時間長さを調整する。この結果、子機２は、接続端末が送信するルーティングパケットを待機時間Ｔ１内に受信する確率が高くなる。さらに、子機２は、接続端末との通信が不可能になった場合に、通信不可能期間を不要に長引かせることなく、通信リンクの切断を速やかに行うこともできる。   In this case, the subunit | mobile_unit 2 adjusts the time length of standby | waiting time T1 based on the reception frequency of the routing packet transmitted from all the adjacent terminals. As a result, the handset 2 has a higher probability of receiving the routing packet transmitted by the connected terminal within the waiting time T1. Further, when communication with the connection terminal becomes impossible, the slave unit 2 can also quickly disconnect the communication link without unnecessarily prolonging the communication disabled period.

また、受信頻度導出部２ｇは、通信部２ａが複数の隣接端末のそれぞれから受信したルーティングパケットの受信頻度を、複数の隣接端末のそれぞれについて求めることが好ましい。判定部２ｆは、複数の隣接端末のうち接続端末となった隣接端末に対応する待機時間Ｔ１を、接続端末となった隣接端末の受信頻度が低いほど長くする。   The reception frequency deriving unit 2g preferably obtains the reception frequency of the routing packet received from each of the plurality of adjacent terminals by the communication unit 2a for each of the plurality of adjacent terminals. The determination unit 2f increases the standby time T1 corresponding to the adjacent terminal that is the connected terminal among the plurality of adjacent terminals as the reception frequency of the adjacent terminal that is the connected terminal is lower.

この場合、子機２は、接続端末から送信されたルーティングパケットの受信頻度に基づいて、待機時間Ｔ１の時間長さを調整する。この結果、子機２は、接続端末が送信するルーティングパケットを待機時間Ｔ１内に受信する確率が高くなる。さらに、子機２は、接続端末との通信が不可能になった場合に、通信不可能期間を不要に長引かせることなく、通信リンクの切断を速やかに行うこともできる。   In this case, the subunit | mobile_unit 2 adjusts the time length of standby | waiting time T1 based on the reception frequency of the routing packet transmitted from the connection terminal. As a result, the handset 2 has a higher probability of receiving the routing packet transmitted by the connected terminal within the waiting time T1. Further, when communication with the connection terminal becomes impossible, the slave unit 2 can also quickly disconnect the communication link without unnecessarily prolonging the communication disabled period.

また、子機２は、通信部２ａが送信および受信した信号量に基づいて通信トラフィックを求めるトラフィック計算部２ｈをさらに備えることが好ましい。そして、通信トラフィックが閾値以上であれば、判定部２ｆは、通信部２ａから接続端末へ確認信号を送信させる。   Moreover, it is preferable that the subunit | mobile_unit 2 is further provided with the traffic calculation part 2h which calculates | requires communication traffic based on the signal amount which the communication part 2a transmitted and received. If the communication traffic is greater than or equal to the threshold value, the determination unit 2f transmits a confirmation signal from the communication unit 2a to the connection terminal.

この場合、子機２は、通信トラフィックの高低に応じて判定部２ｆの判定処理の可否を判断することで、不要な判定処理の実行を抑制できる。この結果、判定処理による確認信号および応答信号の送信回数が減るので、マルチホップ通信システム１０内の通信トラフィックが抑えられ、通信エラーの発生を抑制できる。   In this case, the subunit | mobile_unit 2 can suppress execution of an unnecessary determination process by determining the decision | availability of the determination process of the determination part 2f according to the level of communication traffic. As a result, since the number of times of transmission of the confirmation signal and the response signal by the determination process is reduced, communication traffic in the multi-hop communication system 10 can be suppressed and occurrence of communication errors can be suppressed.

また、応答信号を受信したと判定部２ｆが判定した場合、判定部２ｆは、通信トラフィックが大きいほど、待機時間Ｔ１を長くすることが好ましい。   When the determination unit 2f determines that a response signal has been received, the determination unit 2f preferably increases the waiting time T1 as the communication traffic increases.

この場合、子機２は、接続端末が送信するルーティングパケットの受信確率が高くなり、不要な判定処理の実行を抑制できる。この結果、判定処理による確認信号および応答信号の送信回数が減るので、マルチホップ通信システム１０内の通信トラフィックが抑えられ、通信エラーの発生を抑制できる。   In this case, the subunit | mobile_unit 2 becomes high receiving probability of the routing packet which a connection terminal transmits, and can suppress execution of an unnecessary determination process. As a result, since the number of times of transmission of the confirmation signal and the response signal by the determination process is reduced, communication traffic in the multi-hop communication system 10 can be suppressed and occurrence of communication errors can be suppressed.

また、応答信号を受信したと判定部２ｆが判定した場合、判定部２ｆは、通信トラフィックの時間変動に基づいて、待機時間Ｔ１を設定することが好ましい。   In addition, when the determination unit 2f determines that the response signal has been received, the determination unit 2f preferably sets the standby time T1 based on the time variation of the communication traffic.

この場合、子機２は、通信トラフィックの変動に基づいて、ルーティングパケットの受信確率を精度よく予測することができ、この予測結果に応じた待機時間Ｔ１を設定できる。   In this case, the subunit | mobile_unit 2 can estimate the reception probability of a routing packet accurately based on the fluctuation | variation of communication traffic, and can set standby | waiting time T1 according to this prediction result.

さらに、上述のマルチホップ通信システム１０は、１つ以上の子機２が親機１との間に１つ以上の通信リンクで構成される通信ルートを構築して、親機１と１つ以上の子機２とが互いにマルチホップ通信を行う。複数の子機２のそれぞれは、通信部２ａと、ルーティング部２ｃと、判定部２ｆとを備える。通信部２ａは、直接通信が可能な親機１または子機２である隣接端末との間で信号を授受する。ルーティング部２ｃは、通信ルートを決めるためのルーティングパケット（ハローパケット１００）を隣接端末から通信部２ａが受信することで、いずれか１台の隣接端末を接続端末として、この接続端末を通る通信ルートを構築する。判定部２ｆは、接続端末からのルーティングパケットを通信部２ａが所定の待機時間Ｔ１の間に受信しなかった場合、通信部２ａから接続端末へ確認信号を送信させる。さらに、判定部２ｆは、確認信号を受信した接続端末からの返信である応答信号を通信部２ａが受信したか否かを判定する。そして、応答信号を受信したと判定部２ｆが判定した場合、ルーティング部２ｃは、接続端末との通信リンクを維持する。また、応答信号を受信しなかったと判定部２ｆが判定した場合、ルーティング部２ｃは、接続端末との通信リンクを切断して、通信ルートの再構築を行う。   Further, the multi-hop communication system 10 described above constructs a communication route including one or more slave units 2 and one or more communication links between the master unit 1 and one or more master units 1. And the slave unit 2 perform multi-hop communication with each other. Each of the plurality of slave units 2 includes a communication unit 2a, a routing unit 2c, and a determination unit 2f. The communication unit 2a sends and receives signals to and from an adjacent terminal that is a parent device 1 or a child device 2 capable of direct communication. The routing unit 2c receives a routing packet (hello packet 100) for determining a communication route from the adjacent terminal by the communication unit 2a, so that any one of the adjacent terminals is used as a connection terminal and the communication route passes through this connection terminal. Build up. When the communication unit 2a does not receive the routing packet from the connection terminal during the predetermined waiting time T1, the determination unit 2f transmits a confirmation signal from the communication unit 2a to the connection terminal. Furthermore, the determination unit 2f determines whether or not the communication unit 2a has received a response signal that is a reply from the connection terminal that has received the confirmation signal. When the determination unit 2f determines that a response signal has been received, the routing unit 2c maintains a communication link with the connection terminal. When the determination unit 2f determines that the response signal has not been received, the routing unit 2c disconnects the communication link with the connection terminal and reconstructs the communication route.

すなわち、判定処理を開始した子機２は、応答信号を受信すると、接続端末との通信リンクを維持する。また判定処理を開始した子機２は、応答信号を受信しなかった場合、周囲の隣接端末から受信したルーティングパケットに基づいて、通信ルートの再構築を行う。したがって、子機２は、通信トラフィックの増大による通信リンクの切断を抑制して、通信ルートの再構築処理の回数を減らすことができる。   That is, when the handset 2 that has started the determination process receives the response signal, the handset 2 maintains the communication link with the connection terminal. Moreover, the subunit | mobile_unit 2 which started the determination process reconfigure | reconstructs a communication route based on the routing packet received from the surrounding adjacent terminal, when a response signal is not received. Therefore, the subunit | mobile_unit 2 can suppress the cutting | disconnection of the communication link by the increase in communication traffic, and can reduce the frequency | count of the reconstruction process of a communication route.

また、親機１は、コンピュータを備えており、このコンピュータがプログラムを実行することによって、上述の親機１の各機能が実現されている。コンピュータは、プログラムを実行するプロセッサを備えたデバイスと、他の装置との間でデータを授受するためのインターフェイス用のデバイスと、データを記憶するための記憶用のデバイスとを主な構成要素として備える。プロセッサを備えたデバイスは、半導体メモリと別体であるＣＰＵ（Central Processing Unit）またはＭＰＵ（Micro Processing Unit）のほか、半導体メモリを一体に備えるマイコンのいずれであってもよい。記憶用のデバイスは、半導体メモリのようにアクセス時間が短い記憶装置と、ハードディスク装置のような大容量の記憶装置とが併用される。   Moreover, the main | base station 1 is provided with the computer and each function of the above-mentioned main | base station 1 is implement | achieved when this computer runs a program. A computer mainly includes a device having a processor for executing a program, an interface device for transmitting / receiving data to / from other apparatuses, and a storage device for storing data. Prepare. A device provided with a processor may be a CPU (Central Processing Unit) or MPU (Micro Processing Unit) which is a separate body from the semiconductor memory, or a microcomputer integrally including a semiconductor memory. As a storage device, a storage device having a short access time such as a semiconductor memory and a large-capacity storage device such as a hard disk device are used in combination.

また、子機２は、コンピュータを備えており、このコンピュータがプログラムを実行することによって、上述の子機２の各機能が実現されている。コンピュータは、プログラムを実行するプロセッサを備えたデバイスと、他の装置との間でデータを授受するためのインターフェイス用のデバイスと、データを記憶するための記憶用のデバイスとを主な構成要素として備える。プロセッサを備えたデバイスは、半導体メモリと別体であるＣＰＵまたはＭＰＵのほか、半導体メモリを一体に備えるマイコンのいずれであってもよい。記憶用のデバイスは、半導体メモリのようにアクセス時間が短い記憶装置と、ハードディスク装置のような大容量の記憶装置とが併用される。   Moreover, the subunit | mobile_unit 2 is provided with the computer, and each function of the above-mentioned subunit | mobile_unit 2 is implement | achieved when this computer runs a program. A computer mainly includes a device having a processor for executing a program, an interface device for transmitting / receiving data to / from other apparatuses, and a storage device for storing data. Prepare. The device provided with the processor may be any one of a microcomputer integrally provided with a semiconductor memory in addition to a CPU or MPU which is a separate body from the semiconductor memory. As a storage device, a storage device having a short access time such as a semiconductor memory and a large-capacity storage device such as a hard disk device are used in combination.

親機１および子機２に対するプログラムの提供形態としては、コンピュータに読み取り可能なＲＯＭ（Read Only Memory）、光ディスク等の記録媒体に予め格納されている形態、インターネット等を含む広域通信網を介して記録媒体に供給される形態等がある。   As a form of providing a program for the master unit 1 and the slave unit 2, a computer-readable ROM (Read Only Memory), a form stored in advance in a recording medium such as an optical disk, and the like via a wide-area communication network including the Internet There are forms supplied to the recording medium.

上述のマルチホップ通信システム１０の子機２が備えるコンピュータによって実行されるプログラムは、以下の各機能をコンピュータに実現させる。マルチホップ通信システム１０は、１つ以上の子機２が親機１との間に１つ以上の通信リンクで構成される通信ルートを構築して、親機１と１つ以上の子機２とが互いにマルチホップ通信を行う。
・通信ルートを決めるために直接通信が可能な親機または子機である隣接端末から送信されたルーティングパケットを通信部２ａが受信することで、いずれか１台の隣接端末を接続端末として、この接続端末を通る通信ルートを構築するルーティング部２ｃの機能。
・接続端末からのルーティングパケットが所定の待機時間Ｔ１の間に受信されなかった場合、接続端末へ確認信号を送信させ、確認信号を受信した接続端末からの返信である応答信号を受信したか否かを判定する判定部２ｆの機能。
・応答信号を受信したと判定部２ｆが判定した場合、接続端末との通信リンクを維持し、応答信号を受信しなかったと判定部２ｆが判定した場合、接続端末との通信リンクを切断して、通信ルートの再構築を行うルーティング部２ｃの機能。 The program executed by the computer included in the handset 2 of the multihop communication system 10 described above causes the computer to realize the following functions. The multi-hop communication system 10 constructs a communication route including one or more communication links between one or more slave units 2 and the master unit 1, and the master unit 1 and one or more slave units 2. Perform multi-hop communication with each other.
-When the communication unit 2a receives a routing packet transmitted from an adjacent terminal which is a parent device or a child device capable of direct communication to determine a communication route, any one of the adjacent terminals is used as a connection terminal. A function of the routing unit 2c for constructing a communication route passing through the connection terminal.
If a routing packet from the connection terminal is not received during the predetermined waiting time T1, whether or not a response signal that is a reply from the connection terminal that has received the confirmation signal is received by transmitting a confirmation signal to the connection terminal. The function of the determination unit 2f for determining whether or not.
When the determination unit 2f determines that the response signal has been received, the communication link with the connection terminal is maintained, and when the determination unit 2f determines that the response signal has not been received, the communication link with the connection terminal is disconnected. The function of the routing unit 2c for reconstructing the communication route.

すなわち、判定処理を開始した子機２は、応答信号を受信すると、接続端末との通信リンクを維持する。また判定処理を開始した子機２は、応答信号を受信しなかった場合、周囲の隣接端末から受信したルーティングパケットに基づいて、通信ルートの再構築を行う。したがって、子機２は、通信トラフィックの増大による通信リンクの切断を抑制して、通信ルートの再構築処理の回数を減らすことができる。   That is, when the handset 2 that has started the determination process receives the response signal, the handset 2 maintains the communication link with the connection terminal. Moreover, the subunit | mobile_unit 2 which started the determination process reconfigure | reconstructs a communication route based on the routing packet received from the surrounding adjacent terminal, when a response signal is not received. Therefore, the subunit | mobile_unit 2 can suppress the cutting | disconnection of the communication link by the increase in communication traffic, and can reduce the frequency | count of the reconstruction process of a communication route.

また、上述のマルチホップ通信方法は、以下の各ステップを備える。上述のマルチホップ通信システム１０の子機２が備えるコンピュータによって実行されるプログラムは、以下の各機能をコンピュータに実現させる。マルチホップ通信システム１０は、１つ以上の子機２が親機１との間に１つ以上の通信リンクで構成される通信ルートを構築して、親機１と１つ以上の子機２とが互いにマルチホップ通信を行う。
・通信ルートを決めるために直接通信が可能な親機または子機である隣接端末から送信されたルーティングパケットを通信部２ａが受信することで、いずれか１台の隣接端末を接続端末として、この接続端末を通る通信ルートを構築するステップ。
・接続端末からのルーティングパケットが所定の待機時間Ｔ１の間に受信されなかった場合、接続端末へ確認信号を送信させ、確認信号を受信した接続端末からの返信である応答信号を受信したか否かを判定するステップの機能。
・応答信号を受信したと判定部２ｆが判定した場合、接続端末との通信リンクを維持し、応答信号を受信しなかったと判定部２ｆが判定した場合、接続端末との通信リンクを切断して、通信ルートの再構築を行うステップ。 The multihop communication method described above includes the following steps. The program executed by the computer included in the handset 2 of the multihop communication system 10 described above causes the computer to realize the following functions. The multi-hop communication system 10 constructs a communication route including one or more communication links between one or more slave units 2 and the master unit 1, and the master unit 1 and one or more slave units 2. Perform multi-hop communication with each other.
-When the communication unit 2a receives a routing packet transmitted from an adjacent terminal which is a parent device or a child device capable of direct communication to determine a communication route, any one of the adjacent terminals is used as a connection terminal. Building a communication route through the connected terminal.
If a routing packet from the connection terminal is not received during the predetermined waiting time T1, whether or not a response signal that is a reply from the connection terminal that has received the confirmation signal is received by transmitting a confirmation signal to the connection terminal. The function of the step to determine whether.
When the determination unit 2f determines that the response signal has been received, the communication link with the connection terminal is maintained, and when the determination unit 2f determines that the response signal has not been received, the communication link with the connection terminal is disconnected. The step of reconstructing the communication route.

なお、上述の実施の形態は本発明の一例である。このため、本発明は、上述の実施形態に限定されることはなく、この実施の形態以外であっても、本発明に係る技術的思想を逸脱しない範囲であれば、設計等に応じて種々の変更が可能であることは勿論である。   The above-described embodiment is an example of the present invention. For this reason, the present invention is not limited to the above-described embodiment, and various modifications can be made depending on the design and the like as long as the technical idea according to the present invention is not deviated from this embodiment. Of course, it is possible to change.

１ 親機
１ａ 通信部
１ｂ 記憶部
１ｃ ルーティング部
１ｄ 通信制御部
２（２１，２２，．．．） 子機
２ａ 通信部
２ｂ 記憶部
２ｃ ルーティング部
２ｄ 通信制御部
２ｅ パケット監視部
２ｆ 判定部
２ｇ 受信頻度導出部
２ｈ トラフィック計算部
１０ マルチホップ通信システム 1 parent device 1a communication unit 1b storage unit 1c routing unit 1d communication control unit 2 (21, 22,...) Slave unit 2a communication unit 2b storage unit 2c routing unit 2d communication control unit 2e packet monitoring unit 2f determination unit 2g reception Frequency derivation unit 2h Traffic calculation unit 10 Multi-hop communication system

Claims (10)

１つ以上の子機が親機との間に１つ以上の通信リンクで構成される通信ルートを構築して、前記親機と前記１つ以上の子機とが互いにマルチホップ通信を行うマルチホップ通信システムの前記子機に用いられる通信端末であって、
直接通信が可能な親機または子機である隣接端末との間で信号を授受する通信部と、
前記通信ルートを決めるためのルーティングパケットを前記隣接端末から前記通信部が受信することで、いずれか１台の隣接端末を接続端末として、この接続端末を通る通信ルートを構築するルーティング部と、
前記接続端末からのルーティングパケットを前記通信部が所定の待機時間の間に受信しなかった場合、前記通信部から前記接続端末へ確認信号を送信させ、前記確認信号を受信した前記接続端末からの返信である応答信号を前記通信部が受信したか否かを判定する判定部とを備え、
前記応答信号を受信したと前記判定部が判定した場合、前記ルーティング部は、前記接続端末との通信リンクを維持し、前記応答信号を受信しなかったと前記判定部が判定した場合、前記ルーティング部は、前記接続端末との通信リンクを切断して、通信ルートの再構築を行う
ことを特徴とする通信端末。 A multi-route communication in which one or more slave units establish a communication route including one or more communication links with the master unit, and the master unit and the one or more slave units perform multi-hop communication with each other. A communication terminal used in the slave unit of a hop communication system,
A communication unit that sends and receives signals to and from adjacent terminals that are direct parent devices or child devices,
A routing unit that establishes a communication route that passes through this connection terminal with any one of the adjacent terminals as a connection terminal by receiving the routing packet for determining the communication route from the adjacent terminal;
When the communication unit does not receive a routing packet from the connection terminal during a predetermined waiting time, the communication unit transmits a confirmation signal to the connection terminal, and receives the confirmation signal from the connection terminal. A determination unit that determines whether or not the communication unit has received a response signal that is a reply,
When the determination unit determines that the response signal has been received, the routing unit maintains a communication link with the connection terminal, and when the determination unit determines that the response signal has not been received, the routing unit Disconnects the communication link with the connection terminal and reconstructs the communication route. 前記応答信号を受信したと前記判定部が判定して、前記ルーティング部が前記接続端末との通信リンクを維持した場合、前記判定部は、前記待機時間を延長することを特徴とする請求項１記載の通信端末。   The determination unit extends the waiting time when the determination unit determines that the response signal is received and the routing unit maintains a communication link with the connection terminal. The communication terminal described. 前記判定部は、前記待機時間を延長した後に、前記通信部が前記接続端末から前記ルーティングパケットを受信した場合、前記待機時間を短縮することを特徴とする請求項２記載の通信端末。   The communication terminal according to claim 2, wherein the determination unit shortens the standby time when the communication unit receives the routing packet from the connection terminal after extending the standby time. 前記通信部が受信したルーティングパケットの受信頻度を求める受信頻度導出部をさらに備え、
前記判定部は、前記受信頻度が低いほど前記待機時間を長くする
ことを特徴とする請求項２または３記載の通信端末。 A reception frequency deriving unit for obtaining a reception frequency of the routing packet received by the communication unit;
The communication terminal according to claim 2, wherein the determination unit lengthens the waiting time as the reception frequency is low. 前記受信頻度導出部は、前記通信部が複数の隣接端末のそれぞれから受信したルーティングパケットの受信頻度を、前記複数の隣接端末のそれぞれについて求め、
前記判定部は、前記複数の隣接端末のうち前記接続端末となった隣接端末に対応する待機時間を、前記接続端末となった隣接端末の受信頻度が低いほど長くする
ことを特徴とする請求項４記載の通信端末。 The reception frequency deriving unit obtains the reception frequency of the routing packet received from each of the plurality of adjacent terminals by the communication unit for each of the plurality of adjacent terminals,
The determination unit increases a waiting time corresponding to an adjacent terminal that has become the connection terminal among the plurality of adjacent terminals as the reception frequency of the adjacent terminal that has become the connection terminal decreases. 4. The communication terminal according to 4. 前記通信部が送信および受信した信号量に基づいて通信トラフィックを求めるトラフィック計算部をさらに備え、前記通信トラフィックが閾値以上であれば、前記判定部は、前記通信部から前記接続端末へ前記確認信号を送信させることを特徴とする請求項１乃至５のいずれか一項に記載の通信端末。   The communication unit further includes a traffic calculation unit that calculates communication traffic based on the signal amount transmitted and received by the communication unit. The communication terminal according to any one of claims 1 to 5, wherein the communication terminal is transmitted. 前記応答信号を受信したと前記判定部が判定した場合、前記判定部は、前記通信トラフィックが大きいほど、前記待機時間を長くすることを特徴とする請求項６記載の通信端末。   The communication terminal according to claim 6, wherein when the determination unit determines that the response signal has been received, the determination unit increases the waiting time as the communication traffic increases. 前記応答信号を受信したと前記判定部が判定した場合、前記判定部は、前記通信トラフィックの時間変動に基づいて、前記待機時間を設定することを特徴とする請求項６記載の通信端末。   The communication terminal according to claim 6, wherein, when the determination unit determines that the response signal has been received, the determination unit sets the standby time based on a time variation of the communication traffic. １つ以上の子機が親機との間に１つ以上の通信リンクで構成される通信ルートを構築して、前記親機と前記１つ以上の子機とが互いにマルチホップ通信を行うマルチホップ通信システムであって、
前記１つ以上の子機は、
直接通信が可能な親機または子機である隣接端末との間で信号を授受する通信部と、
前記通信ルートを決めるためのルーティングパケットを前記隣接端末から前記通信部が受信することで、いずれか１台の隣接端末を接続端末として、この接続端末を通る通信ルートを構築するルーティング部と、
前記接続端末からのルーティングパケットを前記通信部が所定の待機時間の間に受信しなかった場合、前記通信部から前記接続端末へ確認信号を送信させ、前記確認信号を受信した前記接続端末からの返信である応答信号を前記通信部が受信したか否かを判定する判定部とを備え、
前記応答信号を受信したと前記判定部が判定した場合、前記ルーティング部は、前記接続端末との通信リンクを維持し、前記応答信号を受信しなかったと前記判定部が判定した場合、前記ルーティング部は、前記接続端末との通信リンクを切断して、通信ルートの再構築を行う
ことを特徴とするマルチホップ通信システム。 A multi-route communication in which one or more slave units establish a communication route including one or more communication links with the master unit, and the master unit and the one or more slave units perform multi-hop communication with each other. A hop communication system,
The one or more slave units are:
A communication unit that sends and receives signals to and from adjacent terminals that are direct parent devices or child devices,
A routing unit that establishes a communication route that passes through this connection terminal with any one of the adjacent terminals as a connection terminal by receiving the routing packet for determining the communication route from the adjacent terminal;
When the communication unit does not receive a routing packet from the connection terminal during a predetermined waiting time, the communication unit transmits a confirmation signal to the connection terminal, and receives the confirmation signal from the connection terminal. A determination unit that determines whether or not the communication unit has received a response signal that is a reply,
When the determination unit determines that the response signal has been received, the routing unit maintains a communication link with the connection terminal, and when the determination unit determines that the response signal has not been received, the routing unit Disconnects a communication link with the connection terminal and reconstructs a communication route. １つ以上の子機が親機との間に１つ以上の通信リンクで構成される通信ルートを構築して、前記親機と前記１つ以上の子機とが互いにマルチホップ通信を行うマルチホップ通信システムの前記子機が備えるコンピュータによって実行されるプログラムであって、
前記通信ルートを決めるために直接通信が可能な親機または子機である隣接端末から送信されたルーティングパケットを通信部が受信することで、いずれか１台の隣接端末を接続端末として、この接続端末を通る通信ルートを構築するルーティング部の機能と、
前記接続端末からのルーティングパケットが所定の待機時間の間に受信されなかった場合、前記接続端末へ確認信号を送信させ、前記確認信号を受信した前記接続端末からの返信である応答信号を受信したか否かを判定する判定部の機能と、
前記応答信号を受信したと前記判定部が判定した場合、前記接続端末との通信リンクを維持し、前記応答信号を受信しなかったと前記判定部が判定した場合、前記接続端末との通信リンクを切断して、通信ルートの再構築を行う前記ルーティング部の機能とを前記コンピュータに実現させる
ことを特徴とするプログラム。 A multi-route communication in which one or more slave units establish a communication route including one or more communication links with the master unit, and the master unit and the one or more slave units perform multi-hop communication with each other. A program executed by a computer included in the slave unit of the hop communication system,
When the communication unit receives a routing packet transmitted from an adjacent terminal that is a parent device or a child device capable of direct communication in order to determine the communication route, any one of the adjacent terminals is used as a connection terminal. The function of the routing unit that builds a communication route through the terminal,
When a routing packet from the connection terminal is not received during a predetermined waiting time, a confirmation signal is transmitted to the connection terminal, and a response signal that is a reply from the connection terminal that has received the confirmation signal is received. A function of a determination unit for determining whether or not,
When the determination unit determines that the response signal is received, the communication link with the connection terminal is maintained, and when the determination unit determines that the response signal is not received, the communication link with the connection terminal is established. A program that causes the computer to realize the function of the routing unit that disconnects and reconstructs a communication route.
JP2016025061A 2016-02-12 2016-02-12 Communication terminal, multi-hop communication system, and program Pending JP2017143480A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2016025061A JP2017143480A (en) 2016-02-12 2016-02-12 Communication terminal, multi-hop communication system, and program
PCT/JP2017/004299 WO2017138501A1 (en) 2016-02-12 2017-02-07 Communication terminal, multi-hop communication system, and program
TW106104223A TWI649990B (en) 2016-02-12 2017-02-09 Communication terminal, multi-point jump communication system, and computer program product

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016025061A JP2017143480A (en) 2016-02-12 2016-02-12 Communication terminal, multi-hop communication system, and program

Publications (1)

Publication Number Publication Date
JP2017143480A true JP2017143480A (en) 2017-08-17

Family

ID=59563841

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016025061A Pending JP2017143480A (en) 2016-02-12 2016-02-12 Communication terminal, multi-hop communication system, and program

Country Status (3)

Country Link
JP (1) JP2017143480A (en)
TW (1) TWI649990B (en)
WO (1) WO2017138501A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020162038A (en) * 2019-03-27 2020-10-01 株式会社デンソー Relay device

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7117549B2 (en) * 2018-06-01 2022-08-15 パナソニックＩｐマネジメント株式会社 Communication terminal, communication system, and program
WO2019244466A1 (en) * 2018-06-20 2019-12-26 村田機械株式会社 Communication method, transport system, and communication device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7697450B2 (en) * 2005-11-30 2010-04-13 Motorola, Inc. Method and apparatus for broadcast in an ad hoc network with dynamic selection of relay nodes
JP5036602B2 (en) * 2008-03-11 2012-09-26 三菱電機株式会社 Wireless ad hoc terminal and ad hoc network system
JP5467649B2 (en) * 2010-08-30 2014-04-09 株式会社日立国際電気 Wireless communication apparatus and wireless communication system
US9462464B2 (en) * 2014-03-27 2016-10-04 Qualcomm Incorporated Secure and simplified procedure for joining a social Wi-Fi mesh network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020162038A (en) * 2019-03-27 2020-10-01 株式会社デンソー Relay device
JP7159940B2 (en) 2019-03-27 2022-10-25 株式会社デンソー repeater

Also Published As

Publication number Publication date
TW201729571A (en) 2017-08-16
WO2017138501A1 (en) 2017-08-17
TWI649990B (en) 2019-02-01

Similar Documents

Publication Publication Date Title
JP5598228B2 (en) Wireless terminal, accommodation terminal determination program, wireless network, and network configuration device
JP2008301268A (en) Method of searching communication route and communication terminal using the same
JP2009302694A (en) Radio communication network system
JP2017152855A (en) Radio communication device, radio communication method, and program
WO2017138501A1 (en) Communication terminal, multi-hop communication system, and program
JP4720794B2 (en) Neighboring node confirmation method in multihop communication network, node of multihop communication network
JP6197468B2 (en) COMMUNICATION DEVICE, COMMUNICATION SYSTEM, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM
JP5036602B2 (en) Wireless ad hoc terminal and ad hoc network system
JP5991635B2 (en) Power line carrier communication terminal and meter reading terminal
WO2017145731A1 (en) Communication terminal, multi-hop communication system, and program
JP5861090B2 (en) Multi-hop communication method, multi-hop communication system, and communication terminal
JP2014155133A (en) Network system and communication method therefor
KR20200118602A (en) System and method for establishing route path in a multiple hop newwork
JP5651527B2 (en) Wireless terminal device, wireless communication system, program, and wireless communication method
WO2013054415A1 (en) Radio terminal apparatus and wireless communication system
KR100713512B1 (en) Method for establishing route path in Mobile Ad hoc NETwork
JP5853227B2 (en) Multi-hop communication method, multi-hop communication system, and communication terminal
JP5870286B2 (en) Multi-hop communication method, multi-hop communication system, and communication terminal
JP6443808B2 (en) Multi-hop communication system, communication terminal, multi-hop communication method, and program
JP4835517B2 (en) Communication route construction method and communication terminal using the same
JP7316909B2 (en) Optical communication system, communication device and communication method
JP5945771B2 (en) Communication system and communication terminal
JP5991610B2 (en) Data acquisition apparatus and multi-hop communication system using the same
WO2015173957A1 (en) Communication device and wireless mesh network
JP2016225837A (en) Multi-hop communication system, communication device and communication method