WO2015029250A1 - システム、ノード、故障判定装置、故障判定方法、および故障判定プログラム - Google Patents
システム、ノード、故障判定装置、故障判定方法、および故障判定プログラム Download PDFInfo
- Publication number
- WO2015029250A1 WO2015029250A1 PCT/JP2013/073543 JP2013073543W WO2015029250A1 WO 2015029250 A1 WO2015029250 A1 WO 2015029250A1 JP 2013073543 W JP2013073543 W JP 2013073543W WO 2015029250 A1 WO2015029250 A1 WO 2015029250A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- data
- communication
- communication device
- hops
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
Definitions
- the present invention relates to a system, a node, a failure determination device, a failure determination method, and a failure determination program.
- nodes with sensors can be scattered in a predetermined space, and the sensor data of each node can be collected in a communication device that is an aggregator by multi-hopping communication between nodes, and the physical state of the predetermined space can be grasped And a network (WSN: Wireless Sensor Networks).
- WSN Wireless Sensor Networks
- Energy Harvest There is also a technology called Energy Harvest that generates electricity using energy obtained according to the installed environment. Further, there is a technique for transmitting to the transmitting side that data has normally arrived by transmitting an ACK (ACKnowledgement) from the receiving side to the transmitting side at the end of communication.
- ACK acknowledgement
- a node performs a communication frame abnormality determination. Specifically, the node checks the number of hops in the communication frame addressed to itself, determines whether the confirmed number of hops is the same as the maximum number of hops stored in the maximum hop number storage unit, and If the number is not the same as the maximum hop count, it is determined that the communication frame is abnormal.
- the transmitting node may not be able to receive ACK due to the influence of radio waves from other nodes that are close to each other. More specifically, there may be a case where a transmission-side node that operates using power generated by energy harvest cannot receive ACK due to power shortage. In addition, a reception-side node that operates using power generated by energy harvesting may not be able to transmit ACK to a transmission-side node due to power shortage, and the transmission-source node may not be able to receive ACK.
- the present invention provides a system, a node, a failure determination device, a failure determination method, and a failure determination program that can determine whether a failure has occurred in any node in the system. With the goal.
- a node group that performs multi-hopping communication between nodes, and a communication device that communicates with a node included in the node group, the node transmits data transmitted by the node.
- the number of hops updated each time the data is transferred by multi-hopping communication and the reference number of hops until the data is transferred from the node to the communication device are attached to the data and transmitted.
- the number of hops assigned to the data is compared with the reference hop number, and based on the comparison result, it is determined whether any node in the node group has failed.
- a system is proposed.
- a node included in a node group that performs multi-hop communication between nodes updates the number of hops each time data transmitted by the own node is transferred by the multi-hop communication
- a node, a failure determination method, and a failure determination program are proposed in which a reference hop count until the data is transferred from the node to the communication device is transmitted to the data.
- the data is transferred from the node to a communication device that communicates with the node, which is attached to data transmitted by a node included in a node group that performs multi-hop communication between nodes.
- the number of hops up to and the number of hops updated each time the data is transferred by the multi-hopping communication are compared. Based on the comparison result, whether any node in the node group has failed.
- a failure determination device, a failure determination method, and a failure determination program for determining whether or not are present are proposed.
- FIG. 1 is an explanatory diagram illustrating an operation example of the system 100 according to the present embodiment.
- FIG. 2 is an explanatory diagram illustrating a connection example of the sensor network system 200.
- FIG. 3 is a block diagram illustrating a hardware configuration example of the server 201.
- FIG. 4 is a block diagram illustrating a hardware configuration example of the communication apparatus 102.
- FIG. 5 is an explanatory diagram showing an example of the data structure of the control data 500.
- FIG. 6 is a block diagram illustrating a hardware configuration example of the node 101.
- FIG. 7 is an explanatory diagram showing an example of the contents stored in the reference hop number table 700.
- FIG. 8 is an explanatory diagram showing an example of the data structure of the transmission data 800.
- FIG. 1 is an explanatory diagram illustrating an operation example of the system 100 according to the present embodiment.
- FIG. 2 is an explanatory diagram illustrating a connection example of the sensor network system 200.
- FIG. 3 is a block diagram illustrating
- FIG. 9 is a block diagram illustrating a functional configuration example of the node 101.
- FIG. 10 is a block diagram illustrating a functional configuration example of the failure determination apparatus 1000.
- FIG. 11 is an explanatory diagram (part 1) illustrating an example of a registration operation.
- FIG. 12 is an explanatory diagram (part 2) illustrating an example of the registration operation.
- FIG. 13 is an explanatory diagram (part 1) illustrating an example of the failure determination operation.
- FIG. 14 is an explanatory diagram (part 2) illustrating an example of the failure determination operation.
- FIG. 15 is an explanatory diagram (part 3) illustrating an example of the failure determination operation.
- FIG. 16 is an explanatory diagram (part 4) illustrating an example of the failure determination operation.
- FIG. 11 is an explanatory diagram (part 1) illustrating an example of a registration operation.
- FIG. 12 is an explanatory diagram (part 2) illustrating an example of the registration operation.
- FIG. 13 is an explanatory diagram (part 1) illustrating an
- FIG. 17 is an explanatory diagram (part 5) illustrating an example of the failure determination operation.
- FIG. 18 is an explanatory diagram showing an example of the failure range specifying operation.
- FIG. 19 is an explanatory diagram illustrating an example of threshold setting.
- FIG. 20 is a sequence diagram illustrating an example of a cooperative operation related to registration in the reference hop number table 700.
- FIG. 21 is a sequence diagram illustrating an example of a cooperative operation related to failure determination.
- FIG. 22 is a sequence diagram illustrating an example of a cooperative operation related to maintenance.
- FIG. 23 is a flowchart illustrating an example of a transmission instruction processing procedure of the server 201.
- FIG. 24 is a flowchart illustrating an example of a failure notification processing procedure of the server 201.
- FIG. 25 is a flowchart illustrating an example of an operation instruction process procedure for stopping the operation of the server 201.
- FIG. 26 is a flowchart illustrating an example of a registration request processing procedure of the communication apparatus 102.
- FIG. 27 is a flowchart illustrating an example of an operation start processing procedure of the communication apparatus 102.
- FIG. 28 is a flowchart illustrating an example of the operation stop processing procedure of the communication apparatus 102.
- FIG. 29 is a flowchart illustrating an example of a failure determination processing procedure of the communication apparatus 102.
- FIG. 30 is a flowchart illustrating an example of a comparison processing procedure of the communication apparatus 102.
- FIG. 31 is a flowchart illustrating an example of the operation processing procedure of the node 101.
- FIG. 1 is an explanatory diagram illustrating an operation example of the system 100 according to the present embodiment.
- a system 100 according to the present embodiment includes a communication device 102 and a node group 101s.
- the node group 101s forms a network 110.
- the node group 101s includes the node 101.
- the suffix “-i” may be given to the nodes 101 and expressed.
- i is an arbitrary natural number. That is, in the following description, the node 101 may be expressed as “node 101-i”.
- Each node 101 has an energy harvesting element that generates power using energy obtained according to the environment in which the node 101 is installed, and uses power charged in a charging unit that charges power generated by the energy harvesting element. It is a computer that operates. Each node 101 is arranged in a predetermined area A.
- the predetermined area A is an area filled with a substance such as concrete, soil, water, or air.
- Each node 101 is activated when it is sufficiently charged, and performs an intermittent operation of transmitting data and sleeping. Further, since the power generated by the energy harvesting element is limited, each node 101 has short-range wireless communication capability with low power consumption, and transmits and receives data by multihop communication. Each node 101 has a sensor. Each node 101 measures data such as temperature, humidity, and stress in the predetermined area A from the sensor of its own node 101.
- the communication device 102 is a computer serving as a collection device that collects sensor data from each node 101.
- the communication device 102 is a so-called aggregator. There may be a plurality of communication devices 102. In the following description, when the individual communication devices 102 are distinguished, the communication device 102 may be described with a suffix “-j”. j is an arbitrary natural number. That is, in the following description, the communication device 102 may be referred to as “communication device 102-j”.
- the network 110 is a communication network formed by connecting each node 101 included in the node group 101s with another node 101 within the communication range of the own node 101 using short-range wireless communication.
- the communication area is a reachable range of radio waves.
- FIG. 1A is a state in which no failure has occurred in the node 101 included in the node group 101s.
- FIG. 1B shows a state after the state of FIG. 1A, in which a failure has occurred in any of the nodes 101 included in the node group 101s.
- the communication apparatus 102 transmits a registration request for the reference hop number.
- the reference hop count is a hop count that serves as a reference value for the hop count of data until the data transmitted by each node 101 is transferred to the communication apparatus 102 by multi-hopping communication.
- each node 101 When each node 101 receives the registration request, each node 101 acquires the hop number of the registration request itself and registers it as the reference hop number. For example, the node 101-1 indicated by ⁇ in FIG. 1 receives the registration request transmitted from the communication apparatus 102 and transferred from the other nodes 101-2 and 3 indicated by ⁇ in FIG. Next, the node 101-1 stores the received registration request hop count “3” as the reference hop count.
- the process proceeds to the description of FIG. At this time, the node 101 has not detected that any of the nodes 101 has failed. Similarly, the communication apparatus 102 has not detected that any node 101 has failed.
- each node 101 when transmitting data measured from the sensor to the communication apparatus 102, each node 101 transmits the data with a reference hop number.
- data measured from a sensor may be referred to as “sensor data”.
- the communication apparatus 102 receives the sensor data transmitted from each node 101, compares the actual number of hops of the received sensor data with the reference number of hops assigned to the received sensor data, and compares the node group 101s. It is determined whether or not a failure has occurred in any of the nodes 101 included.
- the communication apparatus 102 receives sensor data transmitted from the node 101-1 indicated by ⁇ in FIG. 1 and transferred from the other nodes 101-3 to 5 indicated by ⁇ in FIG. Next, the communication device 102 compares the actual number of hops “4” of the received sensor data with the reference number of hops “3” assigned to the received sensor data. The communication apparatus 102 determines that a failure has occurred in any one of the nodes 101 included in the node group 101s because the actual hop count is greater than the reference hop count.
- the communication apparatus 102 can determine whether or not a failure has occurred in any of the nodes 101 included in the node group 101s.
- FIG. 2 is an explanatory diagram showing a connection example of the sensor network system 200.
- the sensor network system 200 includes a communication device 102, a node group 101s, a server 201, and a user terminal 202.
- the node group 101s forms a network 110.
- the communication device 102, the server 201, and the user terminal 202 are connected via a network 210.
- the server 201 is a computer used by a user who uses the sensor network system 200.
- the server 201 receives the sensor data collected by the communication device 102 transmitted from the communication device 102, aggregates the sensor data, and performs analysis processing.
- the user terminal 202 is a computer that communicates with the communication device 102 and the server 201.
- the network 110 is a communication network that connects the node group 101s using short-range wireless communication.
- the network 210 is a communication network that connects a plurality of computers by wired signals or wireless signals.
- the network 210 is, for example, a LAN (Local Area Network) or a WAN (Wide Area Network).
- FIG. 3 is a block diagram illustrating a hardware configuration example of the server 201.
- the server 201 includes a CPU (Central Processing Unit) 301, a ROM (Read-Only Memory) 302, and a RAM (Random Access Memory) 303.
- CPU Central Processing Unit
- ROM Read-Only Memory
- RAM Random Access Memory
- the server 201 includes a large-capacity nonvolatile memory 304 and a network I / F 305.
- the server 201 includes a display 306, a keyboard 307, and a mouse 308.
- the CPU 301 to the mouse 308 are connected by a bus 309.
- the CPU 301 is an arithmetic processing device that controls the entire server 201.
- the ROM 302 is a nonvolatile memory that stores programs such as a boot program.
- a RAM 303 is a volatile memory used as a work area for the CPU 301.
- the large-capacity nonvolatile memory 304 is a readable storage device, and holds predetermined data that is written even when power supply is interrupted.
- the large-capacity nonvolatile memory 304 may be an HDD (Hard Disk Drive), a flash memory, or the like.
- the network I / F 305 is a control device that controls an internal interface with the network 210 and controls input / output of data from an external device. Specifically, the network I / F 305 is connected to the network 210 via a communication line, and is connected to other devices via the network 210. As the network I / F 305, for example, a modem or a LAN adapter can be employed.
- the display 306 is a device that displays data such as a mouse cursor, an icon, or a tool box, as well as documents, images, and function information.
- a CRT Cathode Ray Tube
- TFT Thin Film Transistor
- the keyboard 307 is a device that has keys for inputting characters, numbers, various instructions, etc., and inputs data.
- the keyboard 307 may be a touch panel type input pad or a numeric keypad.
- the mouse 308 is a device for moving a mouse cursor, selecting a range, moving a window, changing a size, and the like.
- the mouse 308 may be a trackball or a joystick as long as it has the same function as a pointing device.
- a hardware configuration example of the user terminal 202 is the same as the hardware configuration example of the server 201 illustrated in FIG. 3.
- the user terminal 202 is, for example, a smartphone, a mobile terminal, a PDA, or the like.
- FIG. 4 is a block diagram illustrating a hardware configuration example of the communication apparatus 102.
- the communication device 102 includes a processor (CPU) 401, a ROM 402, a RAM 403, a nonvolatile memory 404, an interface (I / O (Input / Output)) circuit 405, a wireless communication circuit 411, an antenna 412, and a network I. / F413.
- processor CPU
- ROM read only memory
- RAM 403 random access memory
- nonvolatile memory 404 a nonvolatile memory
- I / O Input / Output
- the communication apparatus 102 includes a bus 406 that connects the CPU 401, the ROM 402, the RAM 403, the nonvolatile memory 404, and the I / O circuit 405. Unlike the node 101, the communication device 102 may operate based on an external power source or may operate based on an internal power source.
- the CPU 401 is an arithmetic processing device that controls the entire communication device 102.
- the ROM 402 is a non-volatile memory that stores a program such as a boot program.
- a RAM 403 is a volatile memory used as a work area for the CPU 401.
- the nonvolatile memory 404 is a readable storage device, and holds predetermined data that is written even when the power supply is interrupted. For example, HDD, flash memory, etc. are employ
- a wireless communication circuit 411 and a network I / F 413 are connected to the I / O circuit 405. Accordingly, the communication device 102 can wirelessly communicate with the surrounding node 101 via the wireless communication circuit 411 and the antenna 412. Furthermore, the communication device 102 can communicate with the user terminal 202 and the server 201 via the network 210 such as the Internet through the network I / F 413 by IP (Internet Protocol) protocol processing.
- IP Internet Protocol
- FIG. 5 is an explanatory diagram showing an example of the data structure of the control data 500.
- the control data 500 includes an identification flag area 501, a communication apparatus ID area 502, and a hop count area 503.
- the identification flag is a flag representing a registration request.
- the communication device ID is data for identifying the communication device 102 that has transmitted the registration request.
- the hop count is the hop count of the registration request. The number of hops is updated each time a registration request is transferred to the node 101.
- FIG. 6 is a block diagram illustrating a hardware configuration example of the node 101.
- the node 101 includes a microprocessor (MCU: Micro Control Unit) 601, a sensor 602, a wireless communication circuit 603, a RAM 604, a ROM 605, a nonvolatile memory 606, an antenna 607, a harvester 608, a battery 609, a PMU. (Power Management Unit) 610.
- the node 101 includes a bus 611 that connects the MCU 601, the sensor 602, the wireless communication circuit 603, the RAM 604, the ROM 605, and the nonvolatile memory 606.
- the MCU 601 is an arithmetic processing device that controls the entire node 101.
- the MCU 601 processes data detected by the sensor 602.
- the sensor 602 is a device that detects a predetermined amount of displacement at the installation location.
- a piezoelectric element that detects a pressure at an installation location, an element that detects temperature, a photoelectric element that detects light, or the like can be used.
- the antenna 607 transmits and receives radio waves for wireless communication with the communication device 102 serving as a parent device.
- a radio communication circuit 603 (RF (Radio Frequency)) outputs a received radio wave as a reception signal, and transmits the transmission signal as a radio wave via the antenna 607.
- the wireless communication circuit 603 may be a communication circuit that adopts short-range wireless communication that enables communication with another node 101 located in the vicinity of several tens of centimeters.
- the RAM 604 is a storage device that stores temporary data for processing in the MCU 601.
- the ROM 605 is a storage device that stores a processing program executed by the MCU 601.
- the nonvolatile memory 606 is a writable storage device, and holds predetermined data that is written even when power supply is interrupted.
- the nonvolatile memory 606 is a flash memory or the like.
- the harvester 608 is the energy harvesting element described with reference to FIG. 1 and is a device that generates electricity based on the external environment at the location where the node 101 is installed, for example, energy changes such as light, vibration, temperature, and radio waves (received radio waves).
- the harvester 608 may generate power according to the amount of displacement detected by the sensor 602.
- the battery 609 is a device that stores electric power generated by the harvester 608. That is, the node 101 does not require a secondary battery, an external power source, or the like, and generates electric power required for operation inside the own device.
- the PMU 610 is a device that performs control to supply the power stored by the battery 609 to each unit of the node 101 as a drive power source.
- the reference hop number table 700 is realized by a storage area such as the RAM 604 and the nonvolatile memory 606 shown in FIG.
- FIG. 7 is an explanatory diagram showing an example of the stored contents of the reference hop number table 700.
- the reference hop number table 700 has a reference hop number item in association with a communication device ID item, and records are stored by setting information in each item for each communication device 102. To do.
- the reference hop number item stores the reference hop number included in the received registration request.
- the record 701 indicates reference hop number information including the communication device ID “A” and the reference hop number “4”.
- FIG. 8 is an explanatory diagram showing an example of the data structure of the transmission data 800.
- the transmission data 800 includes an identification flag area 801, a reference hop number table 700 area 802, a hop number area 803, and a sensor data area 804.
- the identification flag is a flag representing sensor data.
- the reference hop number table 700 is duplicated data of the reference hop number table 700 shown in FIG.
- the hop count is data representing the hop count of the transmission data 800.
- the number of hops is updated every time transmission data 800 is transferred to node 101.
- the sensor data is data measured from the sensor.
- FIG. 9 is a block diagram illustrating a functional configuration example of the node 101.
- the node 101 includes a storage unit 901, a reception unit 902, a control unit 903, and a transmission unit 904.
- the reception unit 902, the control unit 903, and the transmission unit 904 are configured to cause the MCU 601 to execute a program stored in a storage device such as the RAM 604, the ROM 605, and the nonvolatile memory 606 illustrated in FIG.
- the function is realized by the communication circuit 603.
- the storage unit 901 stores a reference hop number table 700.
- the storage unit 901 realizes its function by a storage device such as the RAM 604 and the nonvolatile memory 606 shown in FIG. Accordingly, the control unit 903 can add the reference hop number table 700 stored in the storage unit 901 to the data to be transmitted.
- the receiving unit 902 receives a registration request.
- the registration request is a request for registering the reference hop number in the reference hop number table 700.
- the reference hop count is a hop count that serves as a reference value for the hop count of data until the data transmitted by each node 101 is transferred to the communication apparatus 102 by multi-hopping communication.
- the receiving unit 902 receives the control data 500 including a registration request.
- the control unit 903 can register the reference hop number in the reference hop number table 700 based on the registration request received by the receiving unit 902.
- the control unit 903 stores the hop number given to the registration request in the storage unit 901 as the reference hop number. For example, the control unit 903 extracts the communication device ID and the hop number from the control data 500 including the registration request, and registers a record in which the extracted communication device ID and the hop number are associated with each other in the reference hop number table 700. . Accordingly, the control unit 903 can add the reference hop number table 700 stored in the storage unit 901 to the data to be transmitted.
- the control unit 903 compares the extracted hop number with the hop number stored in the reference hop number table 700. To do. If the extracted hop count is smaller, the control unit 903 overwrites the record in the reference hop count table 700 with a record in which the extracted communication device ID and the hop count are associated with each other. Accordingly, the control unit 903 can add the reference hop number table 700 stored in the storage unit 901 to the data to be transmitted.
- the control unit 903 detects a transmission event of sensor data.
- the sensor data is data measured from the sensor.
- the control unit 903 detects that the sensor has measured the sensor data as a sensor data transmission event.
- the control unit 903 detects, for example, that a request for transmitting sensor data has been received as a transmission event. Accordingly, the control unit 903 can start creating the transmission data 800 including the sensor data.
- the control unit 903 determines the number of hops updated each time data transmitted from the own node 101 to the communication apparatus 102 is transferred by multi-hopping communication, and a reference hop until the data is transferred from the own node 101 to the communication apparatus 102.
- a number is assigned to the data.
- the multi-hopping communication means that each node 101 relays data and communicates by transferring data from a certain node in the communication area to another node in the communication area.
- the control unit 903 creates the transmission data 800 by adding the identification flag, the reference hop number table 700, and the hop number to the sensor data. Accordingly, the transmission unit 904 can transmit the transmission data 800 including the sensor data.
- the transmission unit 904 transmits the transmission data 800 created by the control unit 903.
- the communication apparatus 102 can receive the transmission data 800.
- the communication device 102 collects sensor data included in the transmission data 800, or a failure has occurred in any of the nodes 101 included in the node group 101s based on the hop count and the reference hop count included in the transmission data 800. It can be determined whether or not.
- the failure determination apparatus 1000 is realized by, for example, the communication apparatus 102 illustrated in FIG. Moreover, the failure determination apparatus 1000 may be realized by a combination of the server 201 illustrated in FIG. 3 and the communication apparatus 102 illustrated in FIG. Moreover, the failure determination apparatus 1000 may be realized by the server 201 illustrated in FIG. Below, the case where the failure determination apparatus 1000 is implement
- FIG. 10 is a block diagram illustrating a functional configuration example of the failure determination apparatus 1000.
- Failure determination apparatus 1000 includes a receiving unit 1001, a control unit 1002, and an output unit 1003.
- the receiving unit 1001, the control unit 1002, and the output unit 1003 may be configured by causing the CPU 401 to execute a program stored in a storage device such as the ROM 402, the RAM 403, and the nonvolatile memory 404 illustrated in FIG.
- the function is realized by the circuit 405 and the wireless communication circuit 411.
- the failure determination apparatus 1000 can perform an operation of transmitting a reference hop count registration request to the node 101 and an operation of performing failure determination.
- the receiving unit 1001 receives a registration request transmission instruction.
- the receiving unit 1001 receives, for example, a registration request transmission instruction transmitted from the server 201 illustrated in FIG. 3 or a registration request transmission instruction transmitted from the user terminal 202 illustrated in FIG. 3. Thereby, the control unit 1002 can start creating a registration request.
- the reception unit 1001 may receive a registration request transmission instruction by an operation input of the keyboard 307 and the mouse 308 illustrated in FIG.
- the control unit 1002 creates the control data 500 by adding to the registration request the number of hops updated each time the registration request for the reference hop number transmitted by the communication apparatus 102 is transferred by multi-hopping communication. For example, the control unit 1002 creates the control data 500 by adding the communication device ID and the number of hops to the identification flag representing the registration request. Thereby, the output unit 1003 can transmit the control data 500.
- the failure determination apparatus 1000 is realized by the communication apparatus 102 has been described with respect to the control unit 1002, but the present invention is not limited thereto.
- the control unit 1002 creates control data 500 including a registration request that causes the communication apparatus 102 to relay the communication apparatus 102 as a relay apparatus with the node 101. Also good.
- the output unit 1003 transmits the control data 500 created by the control unit 1002. Accordingly, the node 101 can register a record in which the communication device ID is associated with the reference hop number in the reference hop number table 700.
- the output unit 1003 may transmit the control data 500 to the communication apparatus 102 and cause the communication apparatus 102 to relay the control data 500.
- the operation for performing the failure determination is realized by, for example, the receiving unit 1001, the control unit 1002, and the output unit 1003.
- the receiving unit 1001 receives the transmission data 800 transmitted by the node 101.
- the control unit 1002 can make a failure determination based on the hop number included in the transmission data 800 received by the receiving unit 1001 and the reference hop number table 700.
- the reception unit 1001 may further receive transmission data 800 transmitted from the node 101 and received by the communication apparatus 102 from the communication apparatus 102.
- the control unit 1002 compares the number of hops assigned to the data with the reference number of hops, and determines whether a failure has occurred in any one of the nodes 101s based on the comparison result. For example, when the number of hops assigned to the transmission data 800 is larger than the reference number of hops by a predetermined number or more, the control unit 1002 determines that a failure has occurred in any node 101 of the node group 101s. Specifically, the control unit 1002 subtracts the reference hop number from the hop number given to the transmission data 800 to calculate a difference. Then, the control unit 1002 determines whether or not the difference is larger than the threshold value A. If the difference is larger than the threshold value A, it is determined that a failure has occurred in any of the nodes 101 in the node group 101s.
- control unit 1002 when the control unit 1002 receives a plurality of data and the number of hops assigned to the data is greater than the reference number of hops by a predetermined number or more, if any of the nodes in the node group 101s It may be determined that a failure has occurred in 101. Specifically, the control unit 1002 calculates a difference by subtracting the reference hop number from the hop number given to the transmission data 800 for each transmission data 800 of the plurality of transmission data 800 received in the past. The control unit 1002 determines that a failure has occurred in any of the nodes 101 in the node group 101 s when the difference is greater than the threshold A and the number of times is greater than the threshold B. As a result, the control unit 1002 can determine whether any of the nodes 101 in the node group 101s has failed and output the result.
- the failure determination apparatus 1000 is realized by the communication apparatus 102 has been described with respect to the control unit 1002, but the present invention is not limited thereto.
- the control unit 1002 determines whether a failure has occurred in any node 101 in the node group 101s based on the transmission data 800 received from the communication apparatus 102. It may be determined.
- the output unit 1003 outputs the determination result and the reference hop number in association with each other. Further, the output unit 1003 outputs the determination result, the reference hop count, and the identification information of the communication device 102 in association with each other.
- the output format includes transmission to the server 201, for example. Thereby, the user can specify the place where the failure has occurred.
- the output unit 1003 may display the determination result, the reference hop number, and the identification information of the communication apparatus 102 in association with each other on the display 306.
- 11 and 12 are explanatory diagrams showing an example of the registration operation.
- the communication apparatus 102 transmits control data 500 including a registration request.
- the node 101 receives the control data 500 including the registration request from the communication device 102 or another node 101
- the node 101 stores a record in which the communication device ID and the hop number included in the control data 500 are associated with each other in the reference hop number table 700. Register with. Then, the node 101 increments the number of hops included in the control data 500 and transmits it to the communication area.
- the communication device 102-1 creates the control data 500 and transmits it by assigning the communication device ID “A” and the number of hops “1” to the identification flag “0” representing the registration request.
- node 101-1 in communication range of communication device 102-1 indicated by ⁇ in FIG. 11 receives control data 500 transmitted from communication device 102-1, communication device ID included in control data 500 is received.
- a record in which “A” is associated with the number of hops “1” is registered in the reference hop number table 700.
- the node 101-1 indicated by ⁇ in FIG. 11 increments the hop number “1” included in the control data 500 to update the hop number “2”, and transmits the control data 500 to the communication area.
- the description proceeds to FIG.
- the node 101-2 within the communication area of the node 101-1 indicated by ⁇ in FIG. 12 receives the control data 500 transmitted from the node 101-1
- the control data A record in which the communication device ID “A” included in 500 is associated with the hop count “2” is registered in the reference hop count table 700.
- the node 101-2 indicated by ⁇ in FIG. 12 increments the hop number “2” included in the control data 500 to update the hop number “3”, and transmits the control data 500 to the communication area.
- each node 101 in the node group 101s can register a record including the communication device ID “A” in the reference hop number table 700.
- the other communication apparatuses 102 transmit control data 500 including a registration request.
- each node 101 in the node group 101 s can register a record including each communication device ID in the reference hop number table 700.
- 13 to 17 are explanatory diagrams showing an example of the failure determination operation.
- the node 101 measures sensor data from the sensor, the node 101 creates transmission data 800 including the sensor data and transmits it within the communication area. Further, when the node 101 receives the transmission data 800, the node 101 increments the number of hops included in the transmission data 800 and transmits it within the communication area.
- the communication apparatus 102 receives the transmission data 800, the communication apparatus 102 performs failure determination.
- the node 101-5 indicated by ⁇ in FIG. 13 measures sensor data from the sensor.
- the node 101-5 indicated by ⁇ in FIG. 13 uses the identification flag “1” indicating the transmission data 800, the reference hop number table 700, and the hop number “1” as measured sensor data.
- the transmission data 800 is created by giving it and transmitted within the communication range.
- the communication device 102-1 receives the transmission data 800 transferred from the nodes 101-1 to 101-4.
- the communication device 102-1 has the number of hops “5” included in the transmission data 800 and the reference hop number “5” corresponding to the communication device ID “A” of the own communication device 102-1 included in the reference hop number table 700. And compare.
- the communication device 102-1 determines that no failure has occurred in the node 101 because the number of hops “5” is not greater than the reference number of hops “5” by a predetermined number or more.
- the node 101-5 indicated by ⁇ in FIG. 16 measures sensor data from the sensor.
- the node 101-5 indicated by ⁇ in FIG. 16 uses an identification flag “1” representing the transmission data 800, a reference hop number table 700, and a hop number “1” as measured sensor data.
- the transmission data 800 is created by giving it and transmitted within the communication range.
- each node 101 of the node group 101s transfers the transmission data 800.
- the transmission data 800 is transferred bypassing the node 101-3 indicated by the shaded circle. It will be. Next, the description proceeds to FIG.
- the communication device 102-1 receives the transmission data 800.
- the communication device 102-1 has the number of hops “7” included in the transmission data 800 and the reference hop number “5” corresponding to the communication device ID “A” of the own communication device 102-1 included in the reference hop number table 700. And compare. Next, the communication device 102-1 determines that a failure has occurred in the node 101 because the number of hops “7” is greater than the reference number of hops “5” by a predetermined number or more.
- FIG. 18 is an explanatory diagram showing an example of the failure range specifying operation.
- the communication device 102 specifies a range where the failure has occurred in the node 101.
- the communication device 102-1 extracts the reference hop number “5” corresponding to each of the communication devices 102-1 to 10-4 included in the reference hop number table 700 included in the transmission data 800.
- the communication apparatus 102 specifies a reachable range from the own communication apparatus 102-1 with the number of hops “5” corresponding to the reference hop number corresponding to the own communication apparatus 102-1.
- the communication device 102-1 identifies the reachable range from the other communication devices 102-2 to 10-4 with the number of hops “5” corresponding to the reference hop number corresponding to the other communication devices 102-2 to 4. To do.
- the communication device 102-1 identifies the overlapping range of the range that can be reached by the number of hops corresponding to the reference hop number from each of the communication devices 102-1 to 102-4 as the existence range of the node 101 that transmitted the transmission data 800.
- the communication device 102-1 identifies the range between the position of the own communication device 102-1 and the existence range of the node 101 that transmitted the transmission data 800 as the range where the node 101 has failed. Thereby, the communication apparatus 102 can identify the range where the node 101 has failed and transmit it to the server 201.
- a range in which the node 101 has failed may be referred to as a “failure range”.
- Example of maintenance operation Next, an example of the maintenance operation when the failure range is specified will be described.
- the server 201 receives the failure range, the server 201 displays the failure range on the display 306.
- the user of the sensor network system 200 grasps the failure range displayed on the display 306 by the server 201, the user operates the server 201 and temporarily stops the operation of each node 101 via the communication device 102.
- each communication apparatus 102 transmits a registration request and updates the reference hop number table 700 of each node 101 as illustrated in FIGS. 11 and 12.
- the user of the sensor network system 200 operates the server 201 and resumes the operation of each node 101 via the communication device 102. Thereby, it is possible to take measures against the sensor network system 200 so that the network is not disconnected.
- FIG. 19 is an explanatory diagram showing an example of threshold setting.
- a user of the sensor network system 200 assumes a network 110 formed of, for example, 2000 nodes 101, and performs simulation by setting a plurality of patterns of the number of failed nodes 101.
- the user of the sensor network system 200 determines “18” as the threshold A based on the simulation result. Further, the user of the sensor network system 200 determines “3” as the threshold value B based on the simulation result. Accordingly, the user of the sensor network system 200 determines that a failure is determined when the difference between the hop count and the reference hop count is greater than the threshold A “18” and is greater than the threshold B “3”.
- FIG. 20 is a sequence diagram illustrating an example of a cooperative operation related to registration in the reference hop number table 700.
- the server 201 transmits a registration request transmission instruction in the reference hop number table 700 to the communication apparatus 102-1 (step S2001).
- the communication apparatus 102-1 Upon receiving the transmission instruction, the communication apparatus 102-1 creates and transmits control data 500 including a registration request in the reference hop number table 700, the communication apparatus ID of the communication apparatus 102-1, and the hop number (step). S2002).
- the node 101-1 Upon receiving the control data 500, the node 101-1 stores a record in the reference hop number table 700, updates the number of hops included in the control data 500, and transfers it (step S2003).
- the server 201 transmits a registration request transmission instruction in the reference hop number table 700 to a communication device 102-2 that has not transmitted the transmission instruction (step S102).
- step S102 a communication device 102-2 that has not transmitted the transmission instruction
- step S2004 Upon receiving the transmission instruction, the communication device 102-2 creates and transmits control data 500 including the registration request in the reference hop number table 700, the communication device ID of the communication device 102-2, and the hop number (step). S2005).
- the node 101-N Upon receiving the control data 500, the node 101-N stores a record in the reference hop number table 700, updates the number of hops included in the control data 500, and transfers it (step S2006).
- the server 201 transmits an operation start execution instruction to the communication device 102-1 (step S2007).
- the communication device 102-1 transmits an operation start request (step S2008).
- the node 101-1 starts operation and transfers the operation start request (step S2009). Thereby, the system 100 can start operation.
- FIG. 21 is a sequence diagram illustrating an example of a cooperative operation related to failure determination.
- the node 101-N when measuring the sensor data from the sensor, the node 101-N creates and transmits transmission data 800 including the sensor data (step S2101). Further, when receiving the transmission data 800, the node 101-1 updates the number of hops included in the transmission data 800 and transmits it (step S2102).
- the communication device 102-1 Upon receiving the transmission data 800, the communication device 102-1 performs failure determination and transmits the failure determination result to the server 201 (step S2103). Thereby, the user of the sensor network system 200 can receive the notification of the determination result from the server 201 and can grasp the determination result.
- FIG. 22 is a sequence diagram showing an example of a cooperative operation related to maintenance.
- the server 201 transmits an operation stop execution instruction to the communication device 102-1 (step S2201).
- the communication device 102-1 Upon receiving the operation stop execution instruction, the communication device 102-1 transmits an operation stop request (step S2202).
- the node 101-1 transfers the operation stop request (step S2203) and stops the operation. Then, the user of the sensor network system 200 adds the node 101. Thereby, the system 100 can avoid a down.
- FIG. 23 is a flowchart illustrating an example of a transmission instruction processing procedure of the server 201.
- the server 201 determines whether or not there is a user operation that triggers a transmission instruction (step S2301).
- step S2301: No the server 201 returns to the process of step S2301.
- step S2301 determines whether or not the registration request transmission instruction of the reference hop number table 700 has been transmitted to all the communication apparatuses 102 (step S2302). ).
- step S2302 selects the communication apparatus 102 which has not transmitted the transmission instruction (step S2303).
- step S2304 transmits a transmission instruction to the selected communication device 102 (step S2304).
- step S2305 waits for a predetermined time (step S2305) and returns to the process of step S2302.
- step S2302 if it is transmitted to all the communication devices 102 (step S2302: Yes), the server 201 transmits an operation start execution instruction to all the communication devices 102 (step S2306). Then, the server 201 ends the transmission instruction process. As a result, the server 201 can instruct the communication apparatus 102 to store the reference hop count in each node.
- FIG. 24 is a flowchart illustrating an example of a failure notification processing procedure of the server 201.
- the server 201 determines whether or not data including a determination result that triggers a failure notification has been received (step S2401).
- step S2401 when not receiving (step S2401: No), the server 201 returns to the process of step S2401.
- step S2401 determines whether or not the determination result is a determination result that a failure has occurred in any one of the nodes 101s (step S2402). If the determination result indicates that a failure has not occurred (step S2402: No), the server 201 ends the failure notification process.
- step S2402 if the determination result indicates that a failure has occurred (step S2402: Yes), the server 201 identifies and outputs the failure range (step S2403). Then, the server 201 ends the failure notification process. Thereby, the server 201 can notify the user of the sensor network system 200 of the failure range.
- FIG. 25 is a flowchart illustrating an example of an operation instruction processing procedure for stopping the operation of the server 201.
- the server 201 determines whether or not there is a user operation that triggers an operation stop execution instruction (step S2501).
- step S2501: No the server 201 returns to the process of step S2501.
- step S2501 when there is a user operation (step S2501: Yes), the server 201 transmits an operation stop execution instruction to all the communication devices 102 (step S2502). Then, the server 201 ends the operation stop execution instruction process. As a result, the server 201 can instruct the communication apparatus 102 to put each node into an operation stop state.
- FIG. 26 is a flowchart illustrating an example of a registration request processing procedure of the communication apparatus 102.
- the communication apparatus 102 determines whether or not a registration request transmission instruction has been received (step S2601).
- step S2601: No the communication apparatus 102 returns to the process of step S2601.
- step S2601 Yes
- the communication device 102 creates the control data 500 by adding the communication device ID and the hop number of the own communication device 102 to the identification flag representing the registration request and transmits the control data 500.
- Step S2602 the communication apparatus 102 ends the registration request process.
- the communication device 102 can store the reference hop count corresponding to the communication device 102 in each node 101.
- FIG. 27 is a flowchart illustrating an example of an operation start processing procedure of the communication apparatus 102.
- the communication apparatus 102 determines whether or not an operation start execution instruction has been received (step S2701).
- step S2701: No the communication apparatus 102 returns to the process of step S2701.
- step S2701 YES
- the communication apparatus 102 transmits an operation start request (step S2702). Then, the communication apparatus 102 ends the operation start process. Thereby, the communication apparatus 102 can make each node 101 into an operation state.
- FIG. 28 is a flowchart illustrating an example of the operation stop processing procedure of the communication apparatus 102.
- the communication apparatus 102 determines whether or not an operation stop execution instruction has been received (step S2801).
- step S2801: No the communication apparatus 102 returns to the process of step S2801.
- step S2801 YES
- the communication apparatus 102 transmits an operation stop request (step S2802). Then, the communication device 102 ends the operation stop process. Thereby, the communication apparatus 102 can make each node 101 into an operation stop state.
- FIG. 29 is a flowchart illustrating an example of a failure determination processing procedure of the communication apparatus 102.
- the communication apparatus 102 determines whether or not the transmission data 800 from the node 101 has been received (step S2901).
- step S2901 when not receiving (step S2901: No), the communication apparatus 102 returns to the process of step S2901.
- step S2901 Yes
- the communication apparatus 102 acquires the reference hop number table 700 and the hop number included in the transmission data 800 (step S2902).
- step S2903 the communication apparatus 102 calculates the difference between the reference hop number and the hop number corresponding to the communication apparatus ID of the own communication apparatus 102 (step S2903).
- the communication apparatus 102 determines whether a difference is more than the threshold value A (step S2904).
- the communication apparatus 102 transfers to the process of step S2906.
- it is more than threshold A Step S2904: Yes
- communication device 102 performs comparison processing (Step S2905).
- the communication device 102 transmits the determination result to the server 201 (step S2906). Then, the communication device 102 ends the failure determination process. Thereby, the communication apparatus 102 can determine whether or not a failure of the node 101 exists in the system 100, and transmits the determination result to the server 201 to notify the user of the sensor network system 200. Can do.
- FIG. 30 is a flowchart illustrating an example of a comparison processing procedure of the communication apparatus 102.
- the communication apparatus 102 calculates the number of times that the threshold value A is exceeded for the transmission data 800 for the past 10 times (step S3001).
- the communication apparatus 102 determines whether the calculation result is greater than or equal to the threshold value B (step S3002).
- the communication apparatus 102 complete
- step S3002 when the value is equal to or greater than the threshold value B (step S3002: Yes), the communication apparatus 102 adds the reference hop number table 700 to the determination result (step S3003). Then, the communication device 102 ends the comparison process. Thereby, the communication apparatus 102 can determine whether or not a failure of the node 101 exists in the system 100.
- FIG. 31 is a flowchart showing an example of the operation processing procedure of the node 101.
- the node 101 determines the type of the received data (step S3101).
- step S3101 transmission data 800
- the node 101 determines whether or not the state of the own node 101 is an operation state (step S3102).
- step S3102: No when it is not an operation state (step S3102: No), the node 101 complete
- step S3102: Yes when it is in an operation state (step S3102: Yes), the node 101 increments the number of hops included in the transmission data 800 (step S3103).
- the node 101 transmits transmission data 800 in which the number of hops is incremented (step S3104). Then, the node 101 ends the operation process. As a result, the node 101 can transmit the transmission data 800.
- step S3101 when the control data 500 includes a registration request (step S3101: registration request), the node 101 determines whether or not the state of the own node 101 is an operating state (step S3105). Here, when it is not an operation state (step S3105: No), the node 101 complete
- step S3105 when it is in the operation state (step S3105: Yes), the node 101 extracts the communication device ID included in the control data 500, and a record including the extracted communication device ID is stored in the reference hop number table 700. It is determined whether or not (step S3106).
- step S3106 Yes
- the node 101 ends the operation process.
- the node 101 sets the reference hop number in the control data 500. It may be overwritten with the number of hops included.
- step S3106 when not stored (step S3106: No), the node 101 stores a record in which the communication device ID and the hop number included in the control data 500 are associated with each other in the reference hop number table 700 (step S3107). ). Next, the node 101 increments the number of hops included in the control data 500 (step S3108). Then, the node 101 transmits control data 500 in which the number of hops is incremented (step S3109), and ends the operation process. As a result, the node 101 can register the reference hop number in the reference hop number table 700.
- step S3101 if it is either an operation start request or an operation stop request (step S3101: operation start request / operation stop request), the node 101 determines whether it is an operation start request (step S3110).
- step S3110 if it is an operation start request (step S3110: Yes), the node 101 changes the state of the node 101 to the operation state (step S3111), and ends the operation process.
- step S3110: No when it is an operation stop request (step S3110: No), the node 101 changes the state of the own node 101 to the operation stop state (step S3112), and ends the operation process. Thereby, the node 101 can switch between the operation state and the operation stop state.
- the node 101 stores the reference hop number to the communication device 102 based on the registration request received from the communication device 102, and stores the sensor data in the communication device 102.
- a reference hop number can be assigned and transmitted.
- the communication apparatus 102 can determine whether or not a failure has occurred in any of the nodes 101 included in the node group 101s by comparing the reference hop count with the actual sensor data hop count. .
- the communication apparatus 102 transmits a registration request, so that the node 101 can store the reference hop count from the registration request hop count.
- the communication apparatus 102 outputs the determination result and the reference hop number in association with each other, so that the server 201 identifies the failure range based on the reference hop number and detects the sensor network.
- the user of the system 200 can be notified.
- the user of the sensor network system 200 may specify the failure range based on the reference hop number. As a result, the user can take measures without investigating the failure range, and the maintenance of the sensor network system 200 can be made efficient.
- communication device 102 outputs a determination result, a reference hop count, and identification information of communication device 102 in association with each other, thereby providing a plurality of communication devices 102.
- the server 201 can identify the failure range and notify the user.
- the user of the sensor network system 200 may specify the failure range. As a result, the user can take measures without investigating the failure range, and the maintenance of the sensor network system 200 can be made efficient.
- the communication device 102 when the communication device 102 has the hop count included in the transmission data 800 larger than the reference hop count by a predetermined number or more, a failure occurs in any node 101 in the node group 101s. Can be determined. As a result, the communication apparatus 102 determines that a failure has occurred if any of the nodes 101 in the node group 101s cannot temporarily transfer the transmission data 800 due to power shortage or the like and the hop count increases. Can not.
- communication device 102 receives a plurality of transmission data 800, and the number of hops included in transmission data 800 is greater than a predetermined number by a predetermined number or more. In this case, it can be determined that a failure has occurred in any node 101 in the node group 101s. As a result, the communication apparatus 102 determines that a failure has occurred if any of the nodes 101 in the node group 101s cannot temporarily transfer the transmission data 800 due to power shortage or the like and the hop count increases. Can not.
- the conventional communication apparatus transmits ACK to the conventional node, and the conventional node determines whether there is a communication path abnormality based on the presence or absence of ACK.
- the node may not be able to receive ACK even if there is no abnormality in the communication path.
- it cannot be applied to a sensor network system designed so that each node does not transmit ACK in order to reduce power consumption.
- the conventional node fails to receive the ACK, the communication path is already disconnected, and the conventional node may not be able to notify the conventional communication apparatus of the abnormality in the communication path.
- the system 100 according to the present embodiment can determine whether there is an abnormality in the communication path without using ACK.
- the traffic in the sensor network system 200 can be reduced, and the power consumption required for transmission / reception of the ACK of each node 101 can be reduced.
- the system 100 according to the present embodiment can be applied even to the sensor network system 200 designed so that each node 101 does not transmit ACK in order to reduce power consumption.
- the communication device 102 can determine whether there is an abnormality in the communication path when the communication path is detoured but the communication path is not yet disconnected. That is, the user of the system 100 according to the present embodiment can grasp the presence of a failure of the node 101 before the system 100 goes down.
- the conventional node confirms the number of hops in the communication frame addressed to itself, and based on whether the confirmed number of hops is the same as the maximum number of hops stored in the maximum hop number storage unit. A case where it is determined whether the frame is an abnormal communication frame can be considered. However, in this case, the conventional node has a plurality of functions, and the unit price increases. On the other hand, in the system 100 according to the present embodiment, the node 101 may have fewer functions than the above-described conventional node, so that the unit price can be reduced.
- the conventional communication apparatus when the conventional node determines that the communication path is abnormal, the conventional communication apparatus notifies the ID of the own node, and the conventional communication apparatus identifies the communication path based on the node ID.
- IDs are assigned to all nodes in the thousands to tens of thousands of nodes, and the work load before operation of the sensor network system increases. Further, traffic increases because the conventional node notifies the ID of the own node. Further, when the conventional node determines that the frame is an abnormal communication frame, the conventional node notifies the conventional communication device, and traffic increases.
- the system 100 according to the present embodiment since it is not necessary to assign an ID to the node 101, the workload can be reduced.
- the failure determination method described in the present embodiment can be realized by executing a prepared program on a computer such as a personal computer or a workstation.
- the failure determination program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer.
- the failure determination program may be distributed via a network such as the Internet.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
図1は、本実施の形態にかかるシステム100の動作例を示す説明図である。図1において、本実施の形態にかかるシステム100は、通信装置102と、ノード群101sと、を有する。ノード群101sは、ネットワーク110を形成する。
次に、図2を用いて、図1に示したシステム100を、センサーネットワークシステム200に適用した場合の、センサーネットワークシステム200の接続例について説明する。
次に、図3を用いて、図2に示したセンサーネットワークシステム200が有するサーバ201のハードウェア構成例について説明する。
次に、利用者端末202のハードウェア構成例について説明する。利用者端末202のハードウェア構成例は、図3に示したサーバ201のハードウェア構成例と同様である。利用者端末202は、例えば、スマートフォン、携帯端末、PDAなどである。
次に、図4を用いて、図2に示したセンサーネットワークシステム200が有する通信装置102のハードウェア構成例について説明する。
次に、図5を用いて、図4に示した通信装置102が送信する登録要求を含む制御データ500のデータ構造の一例について説明する。
次に、図6を用いて、図2に示したセンサーネットワークシステム200が有するノード群101sに含まれるノード101のハードウェア構成例について説明する。
次に、図7を用いて、図6に示したノード101が有する基準ホップ数テーブル700の記憶内容の一例について説明する。基準ホップ数テーブル700は、例えば、図6に示したRAM604、不揮発メモリ606などの記憶領域によって実現される。
次に、図8を用いて、図6に示したノード101が送信するセンサーデータを含む送信データ800のデータ構造の一例について説明する。
次に、図9を用いて、ノード101の機能的構成例について説明する。
次に、図10を用いて、故障判定装置1000の機能的構成例について説明する。故障判定装置1000は、例えば、図4に示した通信装置102によって実現される。また、故障判定装置1000は、図3に示したサーバ201と図4に示した通信装置102との組み合わせによって実現されてもよい。また、故障判定装置1000は、図3に示したサーバ201によって実現されてもよい。以下では、故障判定装置1000を図4に示した通信装置102によって実現した場合について説明する。
まず、ノード101に基準ホップ数の登録要求を送信する動作について説明する。登録要求を送信する動作は、例えば、受信部1001と、制御部1002と、出力部1003とにより実現される。
次に、故障判定を行う動作について説明する。故障判定を行う動作は、例えば、受信部1001と、制御部1002と、出力部1003とにより実現される。
次に、図11および図12を用いて、基準ホップ数テーブル700の登録動作の一例について説明する。
次に、図13~図17を用いて、故障判定動作の一例について説明する。
次に、図18を用いて、故障範囲特定動作の一例について説明する。
次に、故障範囲を特定した場合のメンテナンス動作の一例について説明する。サーバ201は、故障範囲を受信すると、故障範囲をディスプレイ306に表示する。センサーネットワークシステム200の利用者は、サーバ201がディスプレイ306に表示した故障範囲を把握すると、サーバ201を操作して、通信装置102を介して各ノード101の運用を一旦停止する。
次に、図19を用いて、閾値設定の一例について説明する。
次に、図20を用いて、基準ホップ数テーブル700の登録にかかる協調動作の一例について説明する。
次に、図21を用いて、故障判定にかかる協調動作の一例について説明する。
次に、図22を用いて、メンテナンスにかかる協調動作の一例について説明する。
次に、図23を用いて、サーバ201の基準ホップ数テーブル700の登録要求の送信指示処理手順の一例について説明する。
次に、図24を用いて、サーバ201の故障通知処理手順の一例について説明する。
次に、図25を用いて、サーバ201の運用停止の実行指示処理手順の一例について説明する。
次に、図26を用いて、通信装置102の基準ホップ数テーブル700の登録要求処理手順の一例について説明する。
次に、図27を用いて、通信装置102の運用開始処理手順の一例について説明する。
次に、図28を用いて、通信装置102の運用停止処理手順の一例について説明する。
次に、図29を用いて、通信装置102の故障判定処理手順の一例について説明する。
次に、図30を用いて、ステップS2905に示した通信装置102の比較処理手順の一例について説明する。
次に、図31を用いて、ノード101の運用処理手順の一例について説明する。
101 ノード
102 通信装置
201 サーバ
901 記憶部
902 受信部
903 制御部
904 送信部
1001 受信部
1002 制御部
1003 出力部
Claims (13)
- ノード間でマルチホッピング通信するノード群と、前記ノード群に含まれるノードと通信する通信装置と、を有するシステムにおいて、
前記ノードは、前記ノードが送信するデータが前記マルチホッピング通信により転送される度に更新されるホップ数と、前記ノードから前記通信装置に前記データが転送されるまでの基準ホップ数とを、前記データに付与して送信し、
前記通信装置は、前記データを受信すると、前記データに付与されたホップ数と前記基準ホップ数とを比較し、比較結果に基づいて、前記ノード群のいずれかのノードに故障が発生したか否かを判定する、
ことを特徴とするシステム。 - 前記通信装置は、前記通信装置が送信する前記基準ホップ数の登録要求が前記マルチホッピング通信により転送される度に更新されるホップ数を、前記登録要求に付与して送信し、
前記ノードは、前記登録要求に付与されたホップ数を前記基準ホップ数として記憶装置に記憶し、前記データが前記マルチホッピング通信により転送される度に更新されるホップ数と、前記記憶装置に記憶した前記基準ホップ数とを、前記データに付与して送信することを特徴とする請求項1に記載のシステム。 - 前記通信装置は、判定した結果と前記基準ホップ数とを対応付けて出力することを特徴とする請求項1または2に記載のシステム。
- 前記通信装置は、判定した結果と前記基準ホップ数と前記通信装置の識別情報とを対応付けて出力することを特徴とする請求項1または2に記載のシステム。
- 前記通信装置は、前記データに付与されたホップ数が前記基準ホップ数より所定数以上大きい場合に、前記ノード群のいずれかのノードに故障が発生したと判定することを特徴とする請求項1~4のいずれか一つに記載のシステム。
- 前記通信装置は、前記データを複数受信し、前記データに付与されたホップ数が前記基準ホップ数より所定数以上大きいときが、所定回数以上あった場合に、前記ノード群のいずれかのノードに故障が発生したと判定することを特徴とする請求項1~4のいずれか一つに記載のシステム。
- 前記システムは、前記通信装置を複数有し、
前記ノードは、前記データが前記マルチホッピング通信により転送される度に更新されるホップ数と、前記ノードから前記通信装置に前記データが転送されるまでの前記通信装置ごとの基準ホップ数とを、前記データに付与して送信し、
前記通信装置は、前記データを受信すると、前記データに付与されたホップ数と、前記前記通信装置ごとの基準ホップ数のうちの自通信装置の基準ホップ数とを比較することを特徴とする請求項1に記載のシステム。 - ノード間でマルチホッピング通信するノード群に含まれるノードであって、
自ノードから通信装置に送信するデータが前記マルチホッピング通信により転送される度に更新されるホップ数と、自ノードから前記通信装置に前記データが転送されるまでの基準ホップ数とを、前記データに付与する付与部と、
前記付与部によって付与された前記データを送信する送信部と、
を有することを特徴とするノード。 - ノード間でマルチホッピング通信するノード群に含まれるノードが送信したデータに付与された、前記ノードから当該ノードと通信する通信装置に前記データが転送されるまでの基準ホップ数と、前記マルチホッピング通信により前記データが転送される度に更新されたホップ数とを比較し、比較結果に基づいて、前記ノード群のいずれかのノードに故障が発生したか否かを判定する制御部、
を有することを特徴とする故障判定装置。 - ノード間でマルチホッピング通信するノード群に含まれるノードが、
自ノードが送信するデータが前記マルチホッピング通信により転送される度に更新されるホップ数と、前記ノードから通信装置に前記データが転送されるまでの基準ホップ数とを、前記データに付与して送信する、
処理を実行することを特徴とする故障判定方法。 - コンピュータが、
ノード間でマルチホッピング通信するノード群に含まれるノードが送信したデータに付与された、前記ノードから当該ノードと通信する通信装置に前記データが転送されるまでの基準ホップ数と、前記マルチホッピング通信により前記データが転送される度に更新されたホップ数とを比較し、比較結果に基づいて、前記ノード群のいずれかのノードに故障が発生したか否かを判定する、
処理を実行することを特徴とする故障判定方法。 - ノード間でマルチホッピング通信するノード群に含まれるノードに、
自ノードが送信するデータが前記マルチホッピング通信により転送される度に更新されるホップ数と、前記ノードから通信装置に前記データが転送されるまでの基準ホップ数とを、前記データに付与して送信する、
処理を実行させることを特徴とする故障判定プログラム。 - コンピュータに、
ノード間でマルチホッピング通信するノード群に含まれるノードが送信したデータに付与された、前記ノードから当該ノードと通信する通信装置に前記データが転送されるまでの基準ホップ数と、前記マルチホッピング通信により前記データが転送される度に更新されたホップ数とを比較し、比較結果に基づいて、前記ノード群のいずれかのノードに故障が発生したか否かを判定する、
処理を実行させることを特徴とする故障判定プログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2013/073543 WO2015029250A1 (ja) | 2013-09-02 | 2013-09-02 | システム、ノード、故障判定装置、故障判定方法、および故障判定プログラム |
JP2015533917A JP6137322B2 (ja) | 2013-09-02 | 2013-09-02 | システム、ノード、故障判定装置、故障判定方法、および故障判定プログラム |
EP13892771.0A EP3043620B1 (en) | 2013-09-02 | 2013-09-02 | Node failure determination based on reference-hop-count in wireless sensor networks |
TW103119501A TWI554050B (zh) | 2013-09-02 | 2014-06-05 | 故障判定系統、故障判定裝置、故障判定方法,以及故障判定程式 |
US15/057,476 US10091095B2 (en) | 2013-09-02 | 2016-03-01 | System, node, failure determining system, failure determining method, and computer product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2013/073543 WO2015029250A1 (ja) | 2013-09-02 | 2013-09-02 | システム、ノード、故障判定装置、故障判定方法、および故障判定プログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/057,476 Continuation US10091095B2 (en) | 2013-09-02 | 2016-03-01 | System, node, failure determining system, failure determining method, and computer product |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2015029250A1 true WO2015029250A1 (ja) | 2015-03-05 |
Family
ID=52585856
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2013/073543 WO2015029250A1 (ja) | 2013-09-02 | 2013-09-02 | システム、ノード、故障判定装置、故障判定方法、および故障判定プログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US10091095B2 (ja) |
EP (1) | EP3043620B1 (ja) |
JP (1) | JP6137322B2 (ja) |
TW (1) | TWI554050B (ja) |
WO (1) | WO2015029250A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016201775A (ja) * | 2015-04-14 | 2016-12-01 | 富士通株式会社 | 無線通信システム、無線通信装置、及び無線通信方法 |
US11070285B2 (en) * | 2019-02-15 | 2021-07-20 | The Boeing Company | System and method for configuring a multistage interconnection network based on user traffic demand |
US11683666B2 (en) * | 2019-06-18 | 2023-06-20 | Nokia Technologies Oy | Data transmission |
CN112566123B (zh) * | 2019-09-09 | 2023-03-28 | 中国移动通信有限公司研究院 | 一种确定异常网络节点的方法及装置 |
EP3813311B1 (en) * | 2019-10-21 | 2023-08-30 | Carrier Corporation | On-demand table and route update after a node failure in a wireless network |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007183731A (ja) * | 2006-01-05 | 2007-07-19 | Hitachi Electronics Service Co Ltd | 顧客先センサネットワークシステムの維持・保守サービスシステム、センサノード及び監視サーバ |
JP2012015706A (ja) | 2010-06-30 | 2012-01-19 | Yazaki Corp | 通信システム |
JP2012147054A (ja) * | 2011-01-06 | 2012-08-02 | Fujitsu Ltd | 輻輳通知方法、輻輳通知装置および輻輳通知プログラム |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0700229B1 (en) * | 1994-08-22 | 2006-06-28 | Fujitsu Limited | Connectionless communications system, test method, and intra-station control system |
US6842430B1 (en) * | 1996-10-16 | 2005-01-11 | Koninklijke Philips Electronics N.V. | Method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same |
DE69839628D1 (de) * | 1997-03-17 | 2008-07-31 | Ge Harris Railway Electronics | Nachrichtenübertragungssystem für verbundene netzwerke mit linearer topologie |
US7065587B2 (en) * | 2001-04-02 | 2006-06-20 | Microsoft Corporation | Peer-to-peer name resolution protocol (PNRP) and multilevel cache for use therewith |
JP3878491B2 (ja) * | 2002-01-30 | 2007-02-07 | 株式会社エヌ・ティ・ティ・ドコモ | ルーチング経路変更契機の検出方法、端末、及び、ルータ |
US20040153520A1 (en) * | 2002-12-23 | 2004-08-05 | Johan Rune | Bridging between a bluetooth scatternet and an ethernet LAN |
US20040156384A1 (en) * | 2002-12-23 | 2004-08-12 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
US7412338B2 (en) * | 2004-03-18 | 2008-08-12 | Power Measurement Ltd. | Radio frequency device within an energy sensor system |
US7499409B2 (en) * | 2005-04-29 | 2009-03-03 | Tropos Networks, Inc. | Wireless mesh network verification |
CN101083597A (zh) * | 2006-05-31 | 2007-12-05 | 朗迅科技公司 | 移动自组织网络中基于sip的即时消息 |
CN102077680B (zh) * | 2008-11-28 | 2014-02-05 | 松下电器产业株式会社 | 路径控制装置、方法 |
TWI418177B (zh) * | 2009-01-13 | 2013-12-01 | Univ Ishou | Random network security routing method |
JP5287373B2 (ja) * | 2009-03-06 | 2013-09-11 | 富士通株式会社 | 通信装置及び通信処理方法 |
EP2481187A1 (en) * | 2009-09-23 | 2012-08-01 | Telefonaktiebolaget LM Ericsson (publ) | Network fault detection method and apparatus |
JP5569183B2 (ja) * | 2010-06-28 | 2014-08-13 | ブラザー工業株式会社 | 画像形成装置 |
US8402454B2 (en) * | 2010-09-22 | 2013-03-19 | Telefonaktiebolaget L M Ericsson (Publ) | In-service software upgrade on cards of virtual partition of network element that includes directing traffic away from cards of virtual partition |
JP5814631B2 (ja) * | 2011-06-01 | 2015-11-17 | 富士通株式会社 | ゲートウエイ装置、ノード装置、通信システム及びチャネル変更方法 |
US8885562B2 (en) * | 2012-03-28 | 2014-11-11 | Telefonaktiebolaget L M Ericsson (Publ) | Inter-chassis redundancy with coordinated traffic direction |
US9294980B2 (en) * | 2013-03-14 | 2016-03-22 | At&T Mobility Ii Llc | Apparatus and method for management of service requests in an overload environment |
US8958455B2 (en) * | 2013-03-15 | 2015-02-17 | Qualcomm Incorporated | Low energy signaling scheme for beacon fencing applications |
-
2013
- 2013-09-02 JP JP2015533917A patent/JP6137322B2/ja active Active
- 2013-09-02 EP EP13892771.0A patent/EP3043620B1/en not_active Not-in-force
- 2013-09-02 WO PCT/JP2013/073543 patent/WO2015029250A1/ja active Application Filing
-
2014
- 2014-06-05 TW TW103119501A patent/TWI554050B/zh not_active IP Right Cessation
-
2016
- 2016-03-01 US US15/057,476 patent/US10091095B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007183731A (ja) * | 2006-01-05 | 2007-07-19 | Hitachi Electronics Service Co Ltd | 顧客先センサネットワークシステムの維持・保守サービスシステム、センサノード及び監視サーバ |
JP2012015706A (ja) | 2010-06-30 | 2012-01-19 | Yazaki Corp | 通信システム |
JP2012147054A (ja) * | 2011-01-06 | 2012-08-02 | Fujitsu Ltd | 輻輳通知方法、輻輳通知装置および輻輳通知プログラム |
Non-Patent Citations (1)
Title |
---|
See also references of EP3043620A4 |
Also Published As
Publication number | Publication date |
---|---|
US10091095B2 (en) | 2018-10-02 |
TW201513600A (zh) | 2015-04-01 |
JP6137322B2 (ja) | 2017-05-31 |
EP3043620B1 (en) | 2018-03-28 |
JPWO2015029250A1 (ja) | 2017-03-02 |
EP3043620A1 (en) | 2016-07-13 |
EP3043620A4 (en) | 2016-08-10 |
TWI554050B (zh) | 2016-10-11 |
US20160182359A1 (en) | 2016-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6137322B2 (ja) | システム、ノード、故障判定装置、故障判定方法、および故障判定プログラム | |
Soyata et al. | Smart city in crisis: Technology and policy concerns | |
Kumar et al. | Energy‐efficient fog computing in Internet of Things based on Routing Protocol for Low‐Power and Lossy Network with Contiki | |
Fu et al. | Energy‐efficient deployment strategies in structural health monitoring using wireless sensor networks | |
JP5602102B2 (ja) | 親局装置 | |
CN104115525A (zh) | 检测网络中的相邻接入点 | |
JP5971412B2 (ja) | 通信方法、システム、および通信プログラム | |
US20110314320A1 (en) | Techniques for utilizing energy usage information | |
US20190261191A1 (en) | Communication system and wireless network engineering support method | |
JP5862779B2 (ja) | 位置推定方法、システム、および位置推定装置 | |
TWI616854B (zh) | 觀測系統及觀測方法 | |
Zhou et al. | Wireless sensor placement for structural monitoring using information-fusing firefly algorithm | |
Sung et al. | IOT system environmental monitoring using IPSO weight factor estimation | |
Pechlivanoglou et al. | Epidemic spreading in trajectory networks | |
CN103297289A (zh) | 用于识别待停用服务器的方法和系统 | |
Bayat et al. | Down for failure: Active power status monitoring | |
WO2014073098A1 (ja) | 判定方法、およびシステム | |
Jecan et al. | Predictive energy-aware routing solution for industrial IoT evaluated on a WSN hardware platform | |
JP6041042B2 (ja) | データ収集方法、システム、およびデータ収集プログラム | |
US10172021B2 (en) | Communication method, non-transitory computer-readable recording medium, and communication system | |
Xia et al. | MC2: Multimode user-centric design of wireless sensor networks for long-term monitoring | |
Jurenoks et al. | Wireless sensor network live circle simulation tools to balance energy consumption in the network nodes | |
Alcala’Garrido et al. | Primary User Emulation in Cognitive Radio‐Enabled WSNs for Structural Health Monitoring: Modeling and Attack Detection | |
CN113728239A (zh) | 检测配电服务中的能耗欺诈 | |
JP7319012B1 (ja) | 通信装置、スマートメータ、通信方法、プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 13892771 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2015533917 Country of ref document: JP Kind code of ref document: A |
|
REEP | Request for entry into the european phase |
Ref document number: 2013892771 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2013892771 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |