JP2018110332A - Route determination device, route determination system, route determination method and route determination program - Google Patents

Abstract

An object of the present invention is to improve the efficiency of data relay in multi-hop transfer. A path determination device 102 that determines a data communication path from a plurality of transmission source devices 101 to a data transfer destination communication device 101C via a relay communication device 101 by multi-hop transfer. From a communication unit for collecting communication information of data transmitted by a plurality of communication devices 101 of a plurality of transmission sources and communication information of transmission start time, a plurality of data having the same transmission start time, and a corresponding communication path, a specific relay A control unit that determines concentration on a communication device and determines a new communication path that avoids the concentration, and a setting unit that sets a new communication route in a transmission source communication device. [Selection] Figure 1

Description

  The present invention relates to a route determination device, a route determination system, a route determination method, and a route determination program for determining a communication route between communication devices.

  In a wireless sensor network, a large number of communication devices having sensors are arranged in a predetermined area to collect sensor data. Since using a carrier line for data transfer of a communication device increases the cost, there is a technology for transferring data detected by a sensor between communication devices by multi-hop communication between specific low-power wireless communication devices. Multi-hop communication is a mesh topology connection form in which communication paths between communication devices are not fixed.

  There is RPL (IPv6 Routing Protocol for Low Power and Lossy Network) standardized by IETF as a route selection method for multi-hop communication routes. In RPL, the communication state between communication devices is always monitored, and the data of a transmission source (end device) of a data transmission source is a communication path (route) that can reach a target data transmission destination transmitter (coordinator). Of these, the communication path with the smallest number of hops is selected.

  2. Description of the Related Art Conventionally, there is a technology for determining a priority for each communication path based on a time correlation in a radio cost such as channel quality for a communication path for wireless communication, and switching to the next priority communication path when an error occurs (for example, the following patent document) 1). In addition, by determining the relay communication path with a large remaining battery level based on the remaining driving time of the battery of each repeater, it is possible to prevent the remaining battery level of a specific repeater from being reduced, and to reduce the frequency of use of the repeater. There is a technique for leveling (for example, see Patent Document 2 below). There is also a technique for determining a communication path in consideration of propagation environment such as interference noise and temperature of a sensor network (for example, refer to Patent Document 3 below).

Japanese Patent Application Laid-Open No. 2011-065568 Japanese Patent Laid-Open No. 2003-115092 Japanese Patent Laying-Open No. 2015-056847

However, the conventional techniques have not been able to solve the following problems.
1. In specific low-power wireless communication, the frequency band is narrow, so there is a high possibility that communication will collide with other devices. Then, the possibility of a communication collision is further increased by the communication state between the communication devices, for example, communication for checking whether communication is possible.
2. While the information of other communication devices is being relayed by multi-hop communication, the information (sensor data) of the own communication device cannot be transmitted. The multi-hop communication originally has a larger delay than the 1: 1 communication, and further delays the information of the local communication device.
3. There is a tendency that specific communication devices are concentrated and used for relaying. Each communication device periodically transmits data every unique transmission (start) time. However, if data transmissions of a plurality of communication devices overlap, the data concentrates on a specific communication device, resulting in deterioration of the quality of the entire network. .

  In one aspect, an object of the present invention is to improve the efficiency of data relay in multihop transfer.

  In one plan, the route determination device determines a data communication route from a plurality of transmission source communication devices to a data transfer destination communication device via a relay communication device by multi-hop transfer. A collection unit that collects communication information of data transmitted from a plurality of communication devices of the transmission source and transmission start time, a plurality of the data having the same transmission start time, and the corresponding communication path And determining a new communication path for determining the concentration of the specific relay in the communication device and avoiding the concentration, and a setting unit for setting the new communication route in the transmission source communication device It is a requirement that

  According to one embodiment, there is an effect that the efficiency of data relay in multihop transfer can be improved.

FIG. 1 is a diagram illustrating a configuration example of a route determination system according to an embodiment. FIG. 2 is a functional block diagram of the route determination device according to the embodiment. FIG. 3 is a diagram illustrating a hardware configuration example of the route determination device according to the embodiment. FIG. 4 is a functional block diagram of the communication device according to the embodiment. FIG. 5 is a flowchart showing the contents of control performed by the communication device. FIG. 6 is a flowchart showing the contents of control performed by the route determination device. FIG. 7A is a diagram illustrating communication path switching control by the path determination device. (Part 1) FIG. 7B is a diagram illustrating communication path switching control by the path determination device. (Part 2) FIG. 7C is a diagram illustrating communication path switching control by the path determination device. (Part 3) FIG. 7D is a diagram illustrating communication path switching control by the path determination device. (Part 4)

(Embodiment)
FIG. 1 is a diagram illustrating a configuration example of a route determination system according to an embodiment. A route determination system 100 according to the embodiment shown in FIG. 1A includes a plurality of communication devices 101 and a route determination device 102 arranged in a predetermined area.

  Each communication device 101 transmits data collected by a sensor or the like by driving a built-in battery by specific low-power radio. The communication device 101 transmits transmission data at a transmission timing specific to the own device based on the RPL. Further, when the route information RD distributed from the route determination device 102 is included, the data is transmitted through the communication route indicated by the route information RD.

  In addition, each communication device 101 has a router function of further transferring data transmitted from another communication device 101 by multi-hop communication to the other communication device 101 in the specific low-power wireless network (hop relay path) NW1. . That is, each communication device 101 performs either data transmission or data transfer of its own device at a certain timing.

  The communication device 101 has a predetermined time for transmission at one time in accordance with a specific low power radio law. For example, one communication device 101 can perform only a total of 6 minutes within a predetermined time (60 minutes). The timing of data transmission for each communication device 101 is arbitrary, and data transmission is repeated at the same timing in a cycle of a predetermined time (60 minutes). For example, in the case of a frequency band of 920 MHz, the specific low-power radio used in the hop relay path NW1 has an allocated band of 13 MHz width and about 30 channels.

  In the hop relay path NW1, data transmitted from each communication device 101 as a data transmission source is transferred to a coordinator communication device 101C as a data transfer destination device via a predetermined communication path. The coordinator communication device 101C transmits data to the external network NW2 via the route determination device 102. The external network NW2 is a cloud, a service application server, or the like. For example, the server collects and analyzes sensing information of the arrangement position of each communication device 101 in area A. In addition, the route determination device 102 may collect data on the hop relay path NW1 without relaying data.

  In the embodiment, the route determination device 102 collects and learns communication records when each communication device 101 performs communication based on RPL, and determines an optimal communication route of the communication device 101 in the hop relay path NW1. The time table TB corresponding to the communication path is determined. The time table TB to be created first is created based on a communication record during operation in which each communication device 101 actually communicates based on RPL.

  Further, when the optimum communication path is determined, based on the data transmission timing of the communication device 101, the amount of transmission transfer data, the communication time, and the external environment that affects communication on the communication device 101, the inside of the hop relay path NW1 The communication path of each communication device 101 is dynamically changed. Along with this change of the communication path, a predetermined communication device 101 enters or leaves the communication path for data relay (switching of transmitter or router operation).

  The route determination device 102 predicts an optimum communication route for communication in response to fluctuations in factors that affect the communication of the hop relay route NW1, such as time lapse, location, and weather information in the installation environment of the communication device 101. Correspondingly, the communication path is updated. Further, by learning the data transmission results of each communication device 101, the optimum communication route when the communication device 101 is added to the hop relay route NW1 is searched, and the communication route is updated accordingly. Thereby, the route determination device 102 always stores and holds the communication route (time table TB) corresponding to the factor affecting the communication of the hop relay route NW1 in the storage unit in the latest state, and stores the time table in each communication device 101. Distributes route information RD according to TB.

  If the communication device 101 has the route information RD distributed from the route determination device 102 at the time of data transmission, the communication device 101 does not use the RPL but the transmission destination (or transfer destination) indicated by the distributed route information RD. ) To send data. Even when data transmission based on the route information RD was performed, it was possible to confirm whether transmission was possible using the shortest communication route based on the own RPL, and transmission using the distributed route information RD was not the shortest communication route. In some cases, data can be transmitted using RPL.

  (B) of FIG. 1 is a communication record when the communication device 101 transmits data, and shows the content of the transmission data of the communication device 101 acquired by the route determination device 102 on the hop relay path NW1. For example, it is assumed that the communication devices A and B (101) have not received distribution of the route information RD and have transmitted data based on their own RPL.

  In the communication record of the communication device A (101) as the data transmission source, the transmission start time is “0” minutes, the transmission time is “5” seconds, and the communication path R1 of the transmission data is “B → D”. In the communication record of the communication device B (101) as the data transmission source, the transmission start time is “20” minutes, the transmission time is “10” seconds, and the communication path R2 of the transmission data is “C → D”.

  FIG. 1C shows an example of the time table TB generated by the route determination device 102 based on the communication record. The horizontal axis is every hour (60 minutes), and the vertical axis is each communication device 101. In the figure, ⇒ indicates a communication device 101 that is a data transmission source, and → indicates a communication device 101 that relays data (router operation).

  (C) of FIG. 1 is an example of the time table TB generated by the route determination device 102 based on the communication record of the communication device 101 in response to the data transmission of (b). The communication device A (101) transmits data every hour “0”, and shows a state where the data is transmitted through the communication path R1 that relays the communication device B → D (101). In addition, the communication device B (101) transmits data every hour “20” and shows a state where the data is transmitted through the communication path R2 that relays the communication device C → D (101).

  By using the time table TB, duplication of communication paths can be specified. For example, as indicated by a dotted line, it is assumed that another communication device C (101) transmits data every hour “0” and relays the communication device D (101). In this case, it can be specified that the data of the communication devices A and D (101) as the transmission sources are concentrated on the relay communication device D (101) at the time of “0” every hour.

  FIG. 2 is a functional block diagram of the route determination device according to the embodiment. The route determination device 102 includes an external information collection unit 201, a control unit 202, and a setting unit 204. Each of these functional units has an individual or shared storage unit (not shown) that stores data when each function is executed.

  The external information collection unit 201 collects information on the communication device 101 via the hop relay path NW1, and collects information on the external environment that affects communication on the hop relay path NW1 from the server 210 or the like via the external network NW2. . The hop relay path NW1 is the above-described specific low-power wireless communication network, and the external network NW2 is a network such as a LAN, a WAN, or the Internet.

  The external information collection unit 201 includes a communication time collection unit 211, a communication path change investigation unit 212, a battery consumption information collection unit 213, and an external environment information collection unit 214.

  The communication time collection unit 211 collects the communication time of each communication device 101, for example, the data transmission start time (time), the communication time indicating the data transmission period, and the like. The communication path change investigation unit 212 collects and investigates whether or not there is a communication path change due to RPL execution of each communication device 101. For example, information such as the time when the communication path of the communication was changed due to a communication collision is collected from the corresponding communication device 101.

  The battery consumption information collection unit 213 collects battery information (such as a remaining battery level for each elapsed time) of each communication device 101. The external environment information collection unit 214 collects various types of external environment information that affects communication on the hop relay path NW1, such as open data provided by the external server 210, such as weather information.

  The control unit 202 includes a matrix generation unit 221, a matrix correction unit 222, and a communication path design unit 223. The matrix generation unit 221 includes the communication time (data transmission start time, communication time) of the communication device 101 collected by the communication time collection unit 211, the communication route change time of communication collected by the communication route change investigation unit 212, and the like. get. Based on the acquired information, a communication path excluding communication paths that are affected by interference, congestion, and the like at this time is searched, and a matrix for determining the communication path of the communication device 101 is created. This matrix corresponds to the time table TB in FIG.

  The matrix correction unit 222 acquires information on the battery consumption of the communication device 101 collected by the battery consumption information collection unit 213 and various types of external environment information such as weather information collected by the external environment information collection unit 214. Then, based on the acquired battery information, weather information, and the like, the communication path indicated by the matrix generated by the matrix generation unit 221 is corrected. For example, the communication path that avoids the communication apparatus 101 that is depleted of the battery (the remaining battery level is low) and the communication apparatus 101 that is a relay part that is deteriorated in the propagation state due to the influence of weather is searched, and the matrix is corrected.

  The communication route design unit 223 creates route information (routing information) RD for each communication device 101 based on the matrix (time table TB) output from the matrix correction unit 222 and outputs the route information (routing information) RD to the setting unit 204. For example, the communication route design unit 223 creates route information RD on a daily basis.

  The setting unit 204 includes a communication device setting unit 241. The communication device setting unit 241 distributes the route information RD created by the communication route design unit 223 to each communication device 101 via the hop relay path NW1. When the communication route design unit 223 creates the route information RD on a daily basis, the route information RD is distributed to the communication device 101 on a daily basis.

  The external information collection unit 201 and the control unit 202 in FIG. 2 and the control unit 202 and the setting unit 204 are connected by interfaces IF1 and IF2, respectively.

  According to the route determination device 102 configured as described above, the time table TB is created and the route information RD is distributed to the communication device 101 while operating the data transmission by each communication device 101 of the hop relay path NW1.

  FIG. 3 is a diagram illustrating a hardware configuration example of the route determination device according to the embodiment. The route determination device 102 includes a CPU 301, a ROM 302, a RAM 303, a network interface (IF) 304, an RF (Radio Frequency) circuit 305, and an antenna 306.

  Each function of the external information collection unit 201, the control unit 202, and the setting unit 204 of the route determination device 102 illustrated in FIG. 2 executes a control program stored in the ROM 302 by the CPU 301 in FIG. This can be realized by using the section as a work area. Although not shown in FIG. 2, the external information collection unit 201, the control unit 202, and the setting unit 204 each have a storage unit that stores and holds processing data, setting data, and the like. 3 RAM 303, a flash ROM (not shown), or the like.

  The RF circuit 305 and the antenna 306 in FIG. 3 realize a function of performing wireless communication with the communication device 101 via the hop relay path NW1. The network IF 304 realizes a function of communication connection with the server 210 via the external network NW2. The route determination device 102 can be configured using a general-purpose server. In this case, the RF circuit 305 and the antenna 306 may be connected to the server.

  FIG. 4 is a functional block diagram of the communication device according to the embodiment. The communication device 101 includes a detection unit 401, a data processing unit 402, a control unit 403, a storage unit 404, and a communication unit 405.

  The detection unit 401 detects various displacement amounts such as temperature, humidity, pressure, and strain at the installation location. The data processing unit 402 performs data processing on the detection output of the detection unit 401. The control unit 403 determines a communication path for data transmission mainly based on RPL. The storage unit 404 stores the route information RD distributed from the route determination device 102. When the control unit 403 has the route information RD, the control unit 403 performs data transmission based on the route information RD. The communication unit 405 transmits the data detected by the own device to the hop relay path NW1 and transfers the data received from the other communication device 101. When the route information RD is received from the route determination device 102, the route information RD is stored and held in the storage unit 404. The storage unit 404 may store the processing data of the data processing unit 402.

  The communication device 101 shown in FIG. 4 also has the same hardware configuration as that in FIG. 3, and the network IF 304 can be omitted when communication is performed only with the specific low-power radio. The communication device 101 operates each unit using a built-in battery as a power source. Each function of the data processing unit 402 and the control unit 403 of the communication device 101 illustrated in FIG. 4 is executed by the CPU 301 in FIG. 3 executing a control program stored in the ROM 302, and at this time, a part of the RAM 303 is used as a work area. This can be achieved.

  Moreover, the detection part 401 of FIG. 4 can be comprised using the sensor which detects various displacement amount. The function of the communication unit 405 in FIG. 4 realizes a function of performing wireless communication with the route determination device 102 via the hop relay path NW1 by using the RF circuit 305 and the antenna 306 illustrated in FIG. Further, the communication unit 405 can realize a function of performing communication connection with the server 210 via the external network NW2 using the network IF 304 of FIG. 4 can use the RAM 303 and the flash ROM (not shown) in FIG.

  FIG. 5 is a flowchart showing the contents of control performed by the communication device. In FIG. 5, communication path control at the time of data transmission mainly performed by the control unit 403 of the communication device 101 is described. First, the communication device 101 performs data processing on the data detected by the detection unit 401 of the own device, and starts data transmission processing at a predetermined timing unique to the own device (step S501).

  Next, the communication device 101 confirms whether the path information RD is stored in the storage unit 404 (step S502). If there is route information RD (step S502: Yes), the process proceeds to step S504, and if there is no route information RD (step S502: No), an optimum communication route for data transmitted by RPL is searched (step S503).

  Then, the communication device 101 transmits data (step S504). At the time of this data transmission, if there is route information RD, data is transmitted through a communication route according to this route information RD, and if there is no route information RD, data is transmitted through a communication route searched by RPL.

  Thereafter, the communication device 101 determines whether data transmission has been performed through the shortest communication path (step S505). This determination can be made based on the own RPL. If data can be transmitted through the shortest communication path (step S505: Yes), the process returns to step S501. In addition, when data cannot be transmitted through the shortest communication path (step S505: No), the process returns to step S503, and data transmission based on RPL can be performed.

  FIG. 6 is a flowchart showing the contents of control performed by the route determination device. The processing of FIG. 6 is sequentially executed by each functional unit shown in FIG. First, when receiving data transmitted by the communication device 101 (step S601), the path determination device 102 reflects the received data value, that is, the communication path of the received data in the hop relay path NW1 in the matrix (step S602). . This process is performed by the control unit 202.

  At this time, the path determination device 102 determines whether there has been a communication path change from the data transmission source communication apparatus 101 collected by the external information collection unit 201 (step S603). When there is a communication path change (step S603: Yes), the matrix generation unit 221 determines whether there is a change with respect to the previous value (step S604). If there is a change to the previous value, that is, the value indicating the previous communication path of the same communication device 101 (step S604: Yes), the control unit 202 deletes the held previous value data and reflects it in the matrix. (Step S605). When there is no communication path change (step S603: No) and when there is no change with respect to the previous value (step S604: No), the process proceeds to step S606.

  The control of the communication path change in step S603 and the change in the previous value in step S604 is, for example, data transmitted by each of the plurality of communication devices 101 of the transmission source, which will be described later, in the same communication time (data transmission time). This is performed when it is determined that the device 101 is concentrated. Whether or not the data to be relayed is concentrated on a specific communication device 101 can be determined based on the degree of duplication of data from a plurality of communication devices 101 at the same time on the time table TB (FIG. 1 (c)). reference). The communication device 101 with concentrated data continues to be in a state where the data relay processing load increases and the data of its own device cannot be transmitted. For this reason, the route determination apparatus 102 performs control of a communication route change that avoids the communication device 101 in which data is concentrated. By this communication path change control, the data communication path of one of the transmission source devices 101 is changed.

  Next, the path determination device 102 determines whether or not the remaining battery capacity is sufficient in the battery information of each communication device 101 on the communication path collected by the external information collection unit 201 (step S606). If the remaining battery level is sufficient (for example, more than 30% of the total capacity) (step S606: Yes), the process proceeds to step S610.

  On the other hand, if the remaining battery level is not sufficient (if less than 30% of the total capacity) (step S606: No), the control unit 202 does not use the communication device 101 having no corresponding remaining battery level. Is searched (step S607). Then, it is determined whether or not the searched new communication path has a conflict with the transmission data of the other communication device 101 and the communication path (step S608). If there is no conflict (step S608: Yes), the new communication path is reflected in the matrix (step S609). If there is a conflict (step S608: No), the process returns to step S607 to search for a communication path that does not conflict.

  Thereafter, the route determination device 102 determines whether the weather information (weather) collected by the external information collection unit 201 affects the communication device 101 on the hop relay path NW1 (step S610). If there is no influence of weather information (step S610: No), the process returns to step S601.

  On the other hand, when there is an influence of weather information (step S610: Yes), the control unit 202 searches for another communication path that does not use the corresponding communication device 101 (step S611). Then, it is determined whether or not the searched new communication path has a conflict with the transmission data of the other communication device 101 and the communication path (step S612). If there is no conflict (step S612: Yes), the new communication path is reflected in the matrix (step S613). If there is a conflict (step S612: No), the process returns to step S611 to search for a communication path that does not compete.

  The matrix (time table TB) including the new communication path described in the above process is created, for example, every day by the control unit 202, and the path information RD is created (updated) correspondingly.

(Example of switching communication paths according to the embodiment)
7A to 7D are diagrams illustrating communication path switching control by the path determination device.

  First, FIG. 7A shows each piece of information collected from each communication device 101 by the external information collection unit 201 of the route determination device 102. As shown in FIG. 7A (a), the communication time (data transmission start time) for each communication device 101, the channel used (CH), and the slave device (communication device 101 serving as a router) that can communicate with the transmission source communication device 101. ), The communication path and the condition for switching the communication path are acquired. The slave units that can communicate with each other are arranged in the order in which the radio wave condition is good when viewed from the communication device 101 of the transmission source. FIG. 7B shows the arrangement of the communication devices 101 on the hop relay path NW1.

  For example, for the communication device A (101) as the transmission source, data is transmitted every 5 minutes (every hour 0 minutes, 5 minutes, 10 minutes,...). At this time, CH1 is used, and communication devices B and E are used as slave devices. It shows that it is possible to communicate in this order. In addition, the communication path is “A → B → C → D → coordinator 101C”, and information indicating that communication on a rainy day at 5 PM is not possible between D and the coordinator 101C.

  Next, as illustrated in FIG. 7B, the route determination device 102 identifies each factor that affects communication for each communication device.

  First, as shown in FIG. 7B (a), the route determination device 102 refers to the communication time of each communication device 101, and competes for “0” minutes, “15 minutes”, and “30 minutes” every hour. Is identified. Specifically, the communication times of the communication devices A and E compete at “0” minutes, the communication times of the communication devices A and C compete at “15” hours, and the communication devices A and E at “30” minutes. F communication time is competing.

  Further, as illustrated in FIG. 7B (b), the route determination device 102 specifies that a data collision (communication failure) occurs when communication competes within a range of slave units with which the communication device 101 can communicate. For example, all the communication devices 101 communicate with each other through the default wireless channel “CH1”.

  Further, as illustrated in FIG. 7B (c), the route determination device 102 specifies a communication route passing through a specific communication device 101. For example, as shown in FIG. 7A (a), all of the communication devices A to E pass through a specific communication device “D”.

  Further, as shown in FIG. 7B (d), a communication path affected by an external factor is specified. For example, communication is impossible on a rainy day when the communication path between “communication path D → coordinator” is 5 pm. Communication paths that can be communicated often have a correlation with date and time. For example, at 5 pm, the communication path is interrupted by noise from a factory in the vicinity of the communication device 101 of the communication path D. Further, communication paths that can be communicated are often correlated with changes in the external environment. For example, the communication device 101 on the communication path D capable of communication in a state where the radio wave condition is bad is disconnected because the radio propagation characteristics further deteriorate on a rainy day.

  Next, as illustrated in FIG. 7C, the route determination device 102 identifies the control content for handling to avoid the influence of the factors specified in the description of FIG. 7B.

  First, as shown in FIG. 7C (a), for competing communication time, the competing communication path “C → D” is identified for the communication devices A and E with competing communication time for “0” hourly. Then, the communication path “C → D” of one communication device E is changed to “F”. For every “15” hourly, the competing communication paths “C → D” are specified for the communication apparatuses A and C whose communication times are competing, and the communication path “C → D” of one of the communication apparatuses A is “E → F”. Change to At every hour “30”, there is no competing communication path for the communication devices A and F with which the communication time is competing, so the communication path is not changed.

  Further, as shown in FIG. 7C (b), the default wireless channel is changed in order to prevent communication contention within the range of the slave units with which the communication device 101 can communicate. For example, since the communication device A can wirelessly communicate with the communication devices B and E, the communication device A is changed to “CH1”, and the communication device B is changed to “CH2”. Further, since the communication devices D and E can communicate with the communication device C, the communication device C changes to “CH1”, the communication device E changes to “CH3”, and the communication device D changes to “CH4”.

  Further, as shown in FIG. 7C (d), when the communication route via the “communication route D” is incapable of communication on a rainy day at 5pm, the corresponding “rainy day at 5pm” For example, during a period of 4:59 to 6: 1 on a rainy day, the communication path is changed to a communication path that avoids “communication path D”. For example, the transmitter A changes the communication path “A → B → C → D → coordinator” to “A → B → C → F → coordinator”.

  Next, as illustrated in FIG. 7D, the route determination device 102 selects a change point that avoids the influence of each factor described in FIG. 7C. At this time, an optimum communication path is selected for each of the communication devices A to F (101) as the transmission source.

  FIG. 7D (a) is a basic communication path (FIG. 7A (a)) for each of the communication devices A to F (101). 7D (b) corresponds to FIG. 7C (c), and FIG. 7D (c) (d) corresponds to “0” hour and “15 minutes” hour in FIG. 7C (a). Corresponds to FIG. 7C (d). 7C and 7D, the part surrounded by the frame (□) is a part changed from the basic communication path for avoiding the influence.

  7D does not enumerate each factor of FIG. 7C, but the route determination device 102 eliminates the concentration of (b) on the communication device D, avoids contention for each hour of (c) and (d), ( Each change control of avoiding a communication path incapable of communication at a specific time is appropriately performed in e). Here, each change control of (b) to (e) may be controlled with priority. For example, if the change control of (e) is not performed, communication becomes impossible, so the priority of 5 pm in the rainy day is increased. In addition, regarding the change control of (b) to (d), the number of relays in the slave unit of all the data of each communication device A to F of the data transmission source per predetermined period (for example, 24 hours) is averaged. Thus, various controls can be performed such as switching the change control every time.

  According to the embodiment described above, the route determination device collects data in a wireless network of multi-hop transfer, and identifies data transmitted from a plurality of transmission devices having the same data transmission time. It is determined whether it is concentrated on the relay communication equipment. When data is concentrated on a specific relay communication device, another communication path that does not concentrate data on the relay communication device is newly determined. As a result, load concentration in the relay communication device can be suppressed, and communication delay can be prevented. In addition, the relay communicator can transmit its own data.

  Further, even when multihop transfer is performed using a specific low-power radio in a narrow frequency band, data collision can be reduced. Further, the route can be determined by acquiring data during operation in which data is actually transmitted from the transmission source communication device. For this reason, for example, further communication for checking the communication state between the communication devices can be made unnecessary, and the route can be determined without sending unnecessary communication in the communication route of the multi-hop transfer.

  Each of the transmission source communication devices transmits data at a transmission start time unique to the own device. Even if the transmission start times of multiple communication devices are different, a new communication path that avoids data concentration on the relay communication device can be created easily by creating a time table for each communication device. Can be determined. As a result, even when a plurality of transmission source communication devices transmit data at different transmission start times, it is possible to prevent interference and congestion in the communication path.

  Note that the route determination method described in the present embodiment can be realized, for example, by executing a control program prepared in advance on a computer (processor such as a CPU) such as a target device (route determination device). This control program is recorded on a computer-readable recording medium such as a magnetic disk, an optical disk, or a USB (Universal Serial Bus) flash memory, and is executed by being read from the recording medium by the computer. The control program may be distributed via a network such as the Internet.

  The following additional notes are disclosed with respect to the embodiment described above.

(Supplementary note 1) A path determination device that determines a data communication path from a plurality of transmission source communication devices to a data transfer destination communication device via a relay communication device by multi-hop transfer,
A collection unit for collecting communication information of data transmitted by a plurality of communication devices of the transmission source and communication information of transmission start time;
A control unit that determines concentration on a specific communication device of the relay from the plurality of data having the same transmission start time and the corresponding communication path, and determines a new communication path that avoids the concentration;
A setting unit for setting the new communication path to the communication device of the transmission source;
A route determining apparatus comprising:

(Appendix 2) The control unit
The route determination apparatus according to appendix 1, wherein the new communication route is determined within a range in which the number of hops of the communication route is not increased.

(Appendix 3) The control unit
Based on the communication path of the collected data and the transmission start time, create a time table showing the relationship between the transmission start time for each of the transmission source communication devices and the communication path on a time axis, and use the time table The route determination device according to appendix 1 or 2, wherein the concentration of the data on the relay communication device is determined.

(Additional remark 4) The said collection part collects the battery information of the said communication apparatus on the said communication path,
The path determination device according to any one of appendices 1 to 3, wherein the control unit determines a new communication path including a communication path that avoids the communication apparatus that has consumed battery power.

(Supplementary Note 5) The collection unit collects external environment information of the communication path,
The said control part determines a new communication path including the communication path | route which avoids the said communication apparatus with which the said external environment information affects communication, The additional description 1-4 characterized by the above-mentioned. Routing device.

(Additional remark 6) The said collection part acquires the radio channel information which the communication apparatus of the said transmission source uses,
The control unit sets, based on the wireless channel information, another wireless channel that avoids data collision with another communication device adjacent on the communication path in the transmission source communication device. The route determination device according to any one of?

(Additional remark 7) The said control part sets a priority to each information which the said collection part collected, and prioritizes information with high priority, and determines a new communication path | route characterized by the above-mentioned. The route determination device according to any one of the above.

(Supplementary Note 8) A route determination system including a plurality of transmission source communication devices, a relay communication device, a data transfer destination communication device, and a route determination device for determining a data communication route, which perform multi-hop transfer. There,
The communication device of the transmission source transmits the data including communication information of a communication path and a transmission start time,
In the case of having the route information distributed from the route determination device, it has a control unit that controls transmission of the data through a communication route based on the route information,
The route determination device includes:
A collection unit that collects the communication path and the transmission start time from communication information of data transmitted by the plurality of transmission source communication devices;
A control unit that determines concentration on a specific communication device of the relay from the plurality of data having the same transmission start time and the corresponding communication path, and determines a new communication path that avoids the concentration;
A setting unit that distributes the new communication path to the transmission source device;
A routing system characterized by comprising:

(Supplementary note 9) The path determination system according to supplementary note 8, wherein the plurality of transmission source communication devices transmit the data with a transmission start time unique to each communication device.

(Supplementary note 10) The route determination system according to supplementary note 8 or 9, wherein the plurality of transmission source communication devices transmit the data with a data transmission time unique to each communication device.

(Supplementary Note 11) The transmission source communication device selects a communication route by a route selection method that minimizes the number of hops of the communication route, and transmits the data.
The path determination device determines a new communication path based on data transmission by a plurality of the transmission source communication devices, and distributes to the transmission source communication device,
When a new communication route is distributed from the route determination device, the communication device transmits the data through the new communication route to the transmission source.
The route determination system according to any one of appendices 8 to 10, characterized in that:

(Supplementary Note 12) A route determination method for a route determination device that determines a data communication route from a plurality of transmission source communication devices to a data transfer destination communication device via a relay communication device by multi-hop transfer. And
The route determination device includes:
Collecting communication information of the transmission path and transmission start time of data transmitted by a plurality of communication devices of the transmission source,
From the plurality of data having the same transmission start time and the corresponding communication path, determine concentration on the specific communication device of the relay, determine a new communication path to avoid the concentration,
Setting the new communication path to the transmission source device;
A route determination method characterized by executing processing.

(Supplementary Note 13) A route determination program for a route determination device that determines a data communication route from a plurality of transmission source communication devices to a data transfer destination communication device via a relay communication device by multi-hop transfer. And
In the computer of the route determination device,
Collecting communication information of the transmission path and transmission start time of data transmitted by a plurality of communication devices of the transmission source,
From the plurality of data having the same transmission start time and the corresponding communication path, determine concentration on a specific communication device of the relay, and determine a new communication path that avoids the concentration,
Causing the transmitter to set the new communication path,
A route determination program characterized by causing a process to be executed.

DESCRIPTION OF SYMBOLS 100 Path determination system 101 Communication apparatus 101C Coordinator 102 Path determination apparatus 201 External information collection part 202 Control part 204 Setting part 210 Server 301 CPU
401 detection unit 402 data processing unit 403 control unit 404 storage unit 405 communication unit NW1 specific low power wireless network (hop relay)
NW2 external network

Claims (12)

A multi-hop transfer is a route determination device that determines a data communication route from a plurality of communication devices to a data transfer destination communication device via a relay communication device,
A collection unit for collecting communication information of data transmitted by a plurality of communication devices of the transmission source and communication information of transmission start time;
A control unit that determines concentration on a specific communication device of the relay from the plurality of data having the same transmission start time and the corresponding communication path, and determines a new communication path that avoids the concentration;
A setting unit for setting the new communication path to the communication device of the transmission source;
A route determining apparatus comprising: The controller is
The route determination apparatus according to claim 1, wherein the new communication route is determined within a range in which the number of hops of the communication route is not increased. The controller is
Based on the communication path of the collected data and the transmission start time, create a time table showing the relationship between the transmission start time for each of the transmission source communication devices and the communication path on a time axis, and use the time table The route determination device according to claim 1, wherein concentration of the data to the relay communication device is determined. The collection unit collects battery information of the communication device on the communication path,
The route determination device according to any one of claims 1 to 3, wherein the control unit determines a new communication route including a communication route that avoids the communication device that consumes a battery. The collection unit collects external environment information of the communication path,
The said control part determines a new communication path | route including the communication path | route which avoids the said communication apparatus with which the said external environment information influences communication, The one of Claims 1-4 characterized by the above-mentioned. Routing device. The collection unit acquires radio channel information used by the transmission source communication device,
The said control part sets the other radio channel which avoids a data collision with the other communication apparatus adjacent on the said communication path to the said communication apparatus of the transmission source based on the said radio channel information. The route determination device according to any one of 1 to 5.   The said control part sets a priority to each information which the said collection part collected, and prioritizes information with high priority, and determines a new communication path, The any one of Claims 1-6 characterized by the above-mentioned. The route determination device described in one. A route determination system including a plurality of transmission source communication devices, a relay communication device, a data transfer destination communication device, and a route determination device for determining a data communication route, which perform multi-hop transfer,
The communication device of the transmission source transmits the data including communication information of a communication path and a transmission start time,
In the case of having the route information distributed from the route determination device, it has a control unit that controls transmission of the data through a communication route based on the route information,
The route determination device includes:
A collection unit that collects the communication path and the transmission start time from communication information of data transmitted by the plurality of transmission source communication devices;
A control unit that determines concentration on a specific communication device of the relay from the plurality of data having the same transmission start time and the corresponding communication path, and determines a new communication path that avoids the concentration;
A setting unit that distributes the new communication path to the transmission source device;
A routing system characterized by comprising:   9. The route determination system according to claim 8, wherein a plurality of transmission source communication devices transmit the data having a transmission start time unique to each communication device. The source communication device transmits the data by selecting a communication route by a route selection method that minimizes the number of hops of the communication route,
The path determination device determines a new communication path based on data transmission by a plurality of the transmission source communication devices, and distributes to the transmission source communication device,
When a new communication route is distributed from the route determination device, the communication device transmits the data through the new communication route to the transmission source.
10. The route determination system according to claim 8 or 9, wherein: A path determination method of a path determination device that determines a data communication path from a plurality of communication devices to a data transfer destination communication device via a relay communication device by multi-hop transfer,
The route determination device includes:
Collecting communication information of the transmission path and transmission start time of data transmitted by a plurality of communication devices of the transmission source,
From the plurality of data having the same transmission start time and the corresponding communication path, determine concentration on the specific communication device of the relay, determine a new communication path to avoid the concentration,
Setting the new communication path to the transmission source device;
A route determination method characterized by executing processing. A route determination program of a route determination device that determines a data communication route from a plurality of transmission source communication devices to a data transfer destination communication device via a relay communication device by multi-hop transfer,
In the computer of the route determination device,
Collecting communication information of the transmission path and transmission start time of data transmitted by a plurality of communication devices of the transmission source,
From the plurality of data having the same transmission start time and the corresponding communication path, determine concentration on a specific communication device of the relay, and determine a new communication path that avoids the concentration,
Causing the transmitter to set the new communication path,
A route determination program characterized by causing a process to be executed.

Images