JP2015186010A - Wireless network system, communication control method of the same, control apparatus, network element, and communication control program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To determine a communication path on the basis of the overall communication quality of the communication paths in a wireless network.SOLUTION: The wireless network system includes: a plurality of network elements 13 that forms a wireless network; and a control apparatus 12 that controls communication paths in the wireless network on the basis of topology information of the wireless network and wireless quality information between the network elements 13.

Description

  The present invention relates to a wireless network system, a communication control method for a wireless network system, a control device, a network element, and a communication control program.

  As an example of a wireless network system, a system that transmits sensor measurement data measured by a sensor terminal to a base station by wireless communication, a multi-hop wireless ad hoc network having a tree structure, and the like are known (for example, Patent Document 1 below). To 3).

JP2012-253652A JP 2011-223419 A JP 2003-115858 A

  For example, in a wireless network, a network element (may be referred to as a “node”) is a wireless section (may be referred to as an “adjacent section”) between its own node and another adjacent node (adjacent node). Radio quality may be monitored only for

  However, even if each node selects a transfer destination node for a received signal based on the wireless quality monitored only in the adjacent section, it may not be said that the communication path in the wireless network is optimized.

  In one aspect, an object of the present invention is to determine a communication path based on the communication quality of the entire communication path in a wireless network.

  In one aspect, a wireless network system determines a communication path in the wireless network based on a plurality of network elements forming the wireless network, topology information of the wireless network, and wireless quality information between the network elements. A control device for controlling.

  In one aspect, a communication control method for a wireless network system is configured such that each of a plurality of network elements forming a wireless network transmits wireless quality information with another network element to a control device, and the control The apparatus controls a communication path in the wireless network based on the stored topology information of the wireless network and the received wireless quality information between the network elements.

  Furthermore, in one aspect, the control device is a control device that controls a communication path in a wireless network formed by a plurality of network elements, and is transmitted from each of the network elements to the control device. A receiving unit that receives radio quality information between elements, a storage unit that stores topology information of the radio network, and a control unit that controls a communication path in the radio network based on the radio quality information and the topology information And comprising.

  In one aspect, the network element is any one of a plurality of network elements forming a wireless network, and a measurement unit that measures wireless quality information with other network elements in a connection relationship; The wireless quality information measured by the measurement unit is transmitted to a control device that controls a communication path in the wireless network based on topology information of the wireless network and wireless quality information between the network elements. A transmission unit.

  Furthermore, in one aspect, the communication control program is transmitted from each of the network elements to the control device to a control device that controls a communication path in a wireless network formed by a plurality of network elements. Wireless quality information is received, and a process for controlling a communication path in the wireless network is executed based on the wireless quality information and the topology information of the wireless network stored in the storage unit.

  Further, in one aspect, the communication control program measures wireless quality information between the network elements forming the wireless network and other network elements that are connected, and the topology information of the wireless network and the network Based on the radio quality information between the elements, a process of transmitting the measured radio quality information to a control device that controls a communication path in the radio network is executed.

  As one aspect, communication path determination based on the communication quality of the entire communication path in the wireless network can be achieved.

It is a figure which shows the structural example of the wireless network system which concerns on one Embodiment. It is a figure which shows typically the working path | route and detour path | route in the radio | wireless network system illustrated in FIG. FIG. 3 is a diagram schematically illustrating a selection example of a detour route in the wireless network system illustrated in FIGS. 1 and 2. It is a block diagram which shows the structural example of the relay apparatus illustrated in FIGS. FIG. 5 is a functional block diagram of the relay device illustrated in FIG. 4. FIG. 6 is a functional block diagram focusing on a storage unit of the relay device illustrated in FIGS. 4 and 5. It is a block diagram which shows the structural example of the observation apparatus illustrated in FIGS. It is a functional block diagram of the observation apparatus illustrated in FIG. It is a figure for demonstrating the sleep mode operation example of the observation apparatus of this embodiment. It is a flowchart explaining the operation example of the relay apparatus of this embodiment. It is a flowchart explaining the operation example of the relay apparatus of this embodiment. It is a flowchart explaining the operation example of the relay apparatus of this embodiment. It is a flowchart explaining the operation example of the observation apparatus of this embodiment. It is a flowchart explaining the operation example of the observation apparatus of this embodiment. It is a figure which shows an example of the all apparatus adjacent state confirmation result (line quality evaluation result table) memorize | stored in the relay apparatus of this embodiment. It is a schematic diagram for demonstrating the example of path | route switching (Example 1) in the wireless network system of this embodiment. It is a schematic diagram for demonstrating the example of path | route switching (Example 2) in the radio | wireless network system of this embodiment. It is a figure which shows the example of a format of the hello packet used with the radio | wireless network system of this embodiment. It is a figure which shows the example of a format of the observation data collection request packet used with the radio | wireless network system of this embodiment. It is a figure which shows the example of a format of the observation data collection response used with the radio | wireless network system of this embodiment. It is a figure which shows the example of a format of the path | route switching instruction | indication packet used with the radio | wireless network system of this embodiment.

  Embodiments of the present invention will be described below with reference to the drawings. However, the embodiment described below is merely an example, and there is no intention to exclude various modifications and technical applications that are not explicitly described below. Note that, in the drawings used in the following embodiments, portions denoted by the same reference numerals represent the same or similar portions unless otherwise specified.

  FIG. 1 is a diagram illustrating a configuration example of a wireless network system according to an embodiment. The wireless network system 1 illustrated in FIG. 1 includes, for example, a server 11, a relay device 12, and a plurality of observation devices 13-1 to 13-N (N is an integer of 2 or more).

  In the example of FIG. 1, N = 8, that is, eight observation devices 13-1 to 13-8 (# 1 to # 8) are provided in the wireless network system 1. When the observation devices 13-1 to 13-N are not distinguished from each other, they may be simply referred to as “observation device 13”.

  The server 11 is connected to, for example, a wired connection with the relay device 12, and can communicate with the relay device 12, and can communicate with any of the plurality of observation devices 13 via the relay device 12.

  For example, a signal transmitted from the server 11 to one of the observation devices 13 is received by the relay device 12 and transferred to the corresponding observation device 13. A signal transmitted from any of the observation devices 13 is received by the relay device 12 and transferred to the server 11.

  Communication in the direction from the server 11 to the observation device 13 may be referred to as downlink (downstream or downlink) communication. Conversely, communication in the direction from the observation device 13 to the server 11 may be referred to as uplink (upstream or uplink) communication.

  The relay device 12 relays downlink (DL) communication and uplink (UL) communication between the server 11 and the observation device 13 as described above. For example, the relay device 12 can perform wireless communication, and can directly perform wireless communication with the observation device 13 located in the wireless communication area formed by the relay device 12. In other words, the relay device 12 can perform ad hoc communication with the observation device 13.

  Each of the observation devices 13 can perform wireless communication, and, for example, can perform ad hoc communication with the relay device 12 or with another observation device 13. For example, signals can be directly transmitted / received between the relay device 12 and the observation device 13 located in a communication area where ad hoc communication is possible, or between the observation devices 13 by ad hoc communication.

  In other words, the relay device 12 and each observation device 13 form an ad hoc communication (or wireless) network. Therefore, the relay device 12 and each observation device 13 may each be regarded as an example of a network element (NE) of an ad hoc wireless network.

  An ad hoc wireless network is an example of a network that can automatically detect neighboring devices and perform communication (may be referred to as “routing”) during wireless communication. FIG. 1 schematically shows a state in which a plurality of observation devices 13 form a tree-like ad hoc wireless network with the relay device 12 as a base point. Note that devices capable of ad hoc communication (or connection) with each other may be regarded as “devices in an adjacent (or connected) relationship” and may be referred to as “adjacent devices”.

  A non-limiting example of the observation apparatus 13 is a sensor device capable of measuring (sensing) a physical quantity. Therefore, the ad hoc communication network formed by the sensor device 13 may be referred to as a sensor network. Examples of physical quantities measured by the sensor device 13 include mass, length, time, current, voltage, power, speed, acceleration, angular velocity, pressure, magnetism, light, displacement, rotation speed, position, distance, temperature, and humidity. Etc. The sensor device 13 may include one or more sensors capable of sensing any one or more of these physical quantities.

  In FIG. 1, as a non-limiting example, a plurality of sensor devices 13 (# 1 to # 8) including a sensor (S) 138 capable of sensing a water level are located at positions where the water level of a river and its tributaries can be sensed. An example of the arrangement is shown. Note that the function (sensor (S)) as the sensor device 13 may also be provided in the relay device 12. In that case, the relay device 12 may be regarded as one of the sensor devices 13.

  The relay apparatus 12 and the sensor device 13 may be collectively referred to simply as “device” or “node”, respectively. For example, in FIG. 1, the relay apparatus 12 may be represented as a device (or node) # 0, and each sensor device 13 may be represented as a device (or node) # 1 to #N.

  Each of the sensor devices 13 can transmit the sensed water level information to the server 11 via the relay device 12 by UL ad hoc communication. Information sensed by the relay device 12 functioning as a sensor device may be transmitted to the server 11.

  In other words, the server 11 can collect information monitored in the sensor network (hereinafter sometimes referred to as “sensor information” or “observation data”) and monitor, manage, use, and the like. . The sensor information may be collected regularly or irregularly.

  For example, the server 11 may be a cloud server, and can monitor, manage, use, etc. sensor information by cloud computing technology.

  The server 11 can control the operation and setting of each sensor device 13 by DL communication via the relay device 12. For example, the setting information and control information addressed to the sensor device 13 transmitted by the server 11 are relayed to the sensor network by the relay device 12 and transferred to the destination device 13 by ad hoc communication within the sensor network.

  The wireless network system 1 including the server 11, the relay device 12, and the sensor device 13 as described above may be referred to as a “sensing system” or a “high-density sensing system”.

  In the sensing system 1, each sensor device 13 performs sensing of sensor information according to the arrival of sensing timing. The sensing timing may be a regular timing or an irregular timing. In the present embodiment, for example, each sensor device 13 includes a time management function (clock function) such as a timer, and periodically performs sensing of sensor information at a period defined by the time management function.

  Until the sensing timing arrives, each sensor device 13 may be in a sleep state and operate in the power saving mode, for example. In the power saving mode (may be referred to as “sleep mode”), for example, the operation is allowed only for the clock function, and the operation of other functions (for example, the processor and the wireless communication function) is stopped. You can do it. Thereby, the power consumption of the battery mounted in the sensor device 13 can be suppressed, and the sensor device 13 can be operated for a long time.

  When detecting the arrival of the sensing timing, the sensor device 13 returns from the sleep mode and performs sensor information sensing. During sensing, the sensor device 13 confirms a communication state (may be referred to as an “adjacent state”) in a wireless section (may be referred to as an “adjacent section”) with another sensor device 13. It's okay.

  The communication state may be identified by information indicating the quality of wireless communication. The quality of wireless communication in the adjacent section may be referred to as “adjacent wireless quality”. Confirmation of adjacent radio quality may be referred to as “monitoring” or “detection” of adjacent radio quality.

  An example of information (index value) indicating radio quality is a signal reception level (in other words, reception radio wave intensity), reception SNR (Signal to Noise Ratio), bit error rate (BER), number of retransmissions, and the like. The detected adjacent wireless quality information (hereinafter also referred to as “adjacent wireless quality information”) may be transmitted to the relay device 12 by UL ad hoc communication. The adjacent wireless quality information may be transmitted together with the sensor information.

  The relay device 12 can monitor the wireless quality between the sensor devices 13 based on the adjacent wireless quality information received from the sensor devices 13. When the relay apparatus 12 detects a wireless section in which the wireless quality indicated by the adjacent wireless quality information is deteriorated, the relay apparatus 12 may be referred to as a communication path (a “detour path” or an “alternative path”) that passes through another wireless section having a higher wireless quality. .) May be searched and detected. Note that the deterioration of the wireless quality may occur due to radio interference caused by a change in the installation environment of the sensor device 13.

  The relay device 12 includes a communication route (which may be referred to as a “working route”) to the destination sensor device 13 including the wireless section in which the deterioration of the wireless quality is detected before the working route actually enters a state where communication is impossible. In addition, it is possible to switch to a detour route. Therefore, the relay device 12 may be regarded as a control device that controls the communication path of the ad hoc network. Route switching is an example of route control and may be regarded as route selection.

  As illustrated in FIGS. 1 and 2, it is assumed that the communication path indicated by the solid line arrow is set (selected) as the working path. That is, a first route via devices # 0- # 1- # 2- # 3- # 4, a second route via devices # 0- # 1- # 2- # 5- # 6, Assume that the third route passing through the devices # 0- # 1- # 7- # 8 is set as the working route. In FIG. 2, a dotted arrow illustrates a section in which ad hoc communication is possible.

  Then, for example, as illustrated in FIG. 2, it is assumed that the wireless quality between the devices # 2 and # 5, which is an intermediate section of the second route, has deteriorated. In this case, the relay device 12 searches for and detects a detour route that can reach the destination device # 6, including a section with better radio quality than between the devices # 2 and # 5.

  The search and detection of the bypass route may be performed based on, for example, adjacent wireless quality information between the sensor devices 13 and topology information of the ad hoc wireless network 1 stored in the relay device 12.

  As a result of the route search, for example, as shown in FIG. 3, the device # 1- # 7- # 8- # 6 (or device # 1- # 7- # 8- # 5- # 6) is routed as a bypass route. Suppose that a route to be detected is detected. Then, the relay device 12 switches the communication route to the destination device # 6 from the working route to the alternative route (# 1- # 7- # 8- # 5- # 6).

  The path switching from the working path to the detour path is performed by, for example, path information (“" in the sensor device 13 (devices # 1, # 2, and # 5 to # 8 in the example of FIG. 3) related to the path switching. It may be referred to as a “routing table”). For example, the routing table may be updated by propagating update information from the relay device 12 to the corresponding sensor device 13 by ad hoc communication.

  Note that route setting and route switching between the relay device 12 and the destination device 13 may be performed independently for DL and UL. Therefore, the same route may be set as a working route or a detour route between DL and UL, and a different route may be set as a working route or a detour route between DL and UL.

  Hereinafter, configuration examples of the relay device 12 and the sensor device 13 that realize the above-described operation (or may be referred to as “function”) will be described.

(Configuration example of relay device 12)
FIG. 4 is a block diagram illustrating a configuration example of the relay device 12. As illustrated in FIG. 4, the relay device 12 exemplarily includes a transmission / reception antenna 121, a wireless interface (IF) 122, a transmission processing unit 123, a reception processing unit 124, a wired IF 125, a control unit 126, A storage unit 127. If the relay apparatus 12 also functions as a sensor device, the relay apparatus 12 may include a sensor 128.

  The transmission / reception antenna 121 transmits / receives radio waves of ad hoc communication to / from the sensor device 13. A range in which wireless radio waves can reach may be referred to as an ad hoc communication area or a wireless area.

  The wireless IF 122 converts a DL transmission signal addressed to any one of the sensor devices 13 into a radio wave and outputs the radio wave to the transmission / reception antenna 121. The wireless IF 122 converts the wireless radio wave received by any of the sensor devices 13 received by the transmission / reception antenna 121 into a UL reception signal.

  The transmission processing unit 123 processes a transmission signal to the DL input from the wired IF 125 or the control unit 126 and outputs the processed signal to the wireless IF 122. The transmission process by the transmission processing unit 123 may include, for example, a process of encapsulating a DL transmission signal into a packet and transferring the packet to the next transfer destination (next hop) based on the path information. An example of encapsulation is adding a header or footer to a transmission signal.

  The reception processing unit 124 processes a UL reception signal (for example, a packet) input from the wireless IF 122 and outputs the processed signal to the wired IF 125 or the control unit 126. The reception process by the reception processing unit 124 may include, for example, a process of extracting the encapsulated signal from the received packet and transferring the signal addressed to the relay device 12 to the control unit 126.

  The transmission processing unit 123 and the reception processing unit 124 may be collectively referred to as “transmission / reception processing unit”, “relay processing unit”, or “transfer processing unit”. The signals processed by the transmission processing unit 123 and the reception processing unit 124 may be referred to as “message” or “message”.

  The wired IF 125 enables, for example, wired communication with the server 11. One non-limiting example of wired communication is Ethernet (registered trademark) communication. However, the communication between the relay device 12 and the server 11 may be wireless communication.

  The control unit 126 controls the overall operation of the relay device 12. The control may include control of transmission processing by the transmission processing unit 123 and control of reception processing by the reception processing unit 124. When the relay device 12 includes the sensor 128, the control by the control unit 126 may include setting and control for the sensor 128. The control unit 126 may be realized by using an arithmetic device such as a CPU or a DSP, and may be configured as an LSI, FPGA, or the like. A processor having computing power may be referred to as a “computer”.

  The storage unit 127 stores, for example, a program (or may be referred to as “software” or “application”) that realizes control by the control unit 126 and data. The data may include route information such as a routing table and sensor information.

  When the program and data stored in the storage unit 127 are appropriately read and operated by the above-described processor, the function as the control unit 126 described later in FIG. 5 and the function as the relay device 12 are realized. The program may be referred to as a “communication control program”. For example, the storage unit 127 may be a memory such as a RAM or a storage device such as a hard disk.

  The above programs and data are illustratively recorded on a computer-readable recording medium such as a flexible disk, CD-ROM, CD-R, CD-RW, MO, DVD, Blu-ray disc, portable hard disk, USB memory, etc. It may be provided in different forms. In this case, the computer reads the program and data from the recording medium, and develops and uses them in the storage unit 127 such as a RAM. Further, the program and data may be provided (downloaded) to the computer by communication from the server 11 or the like.

  The computer may be a concept including hardware and an operating system (OS), and may mean hardware that operates under the control of the OS. If hardware can be operated by a program alone without depending on the OS, it may be considered that the hardware corresponds to a computer. Part or all of the functions as the control unit 126 may be realized by the OS.

  The sensor 128 senses one of the aforementioned physical quantities (in the example of FIGS. 1 to 3, the water level of the river) according to control from the control unit 126, for example. Sensor information that is a sensing result can be output to the control unit 126 in accordance with an instruction from the control unit 126, for example. The control unit 126 transmits the sensor information received from the sensor 128 to the server 11 through the reception processing unit 124 and the wired IF 125, for example.

  Next, FIG. 5 shows a functional configuration example of the control unit 126. FIG. 6 shows an example of data or information stored in the storage unit 127.

  The control unit 126 illustrated in FIG. 5 exemplarily includes a received message analysis unit 201, an observation data collection management unit 202, a time management unit 203, an observation data transmission unit 204, an active route quality evaluation unit 205, and a detour route search / A quality evaluation unit 206 is provided.

  Further, the observation data collection management unit 202 illustratively includes an adjacent state confirmation unit 221, an observation data collection unit 222, a sleep instruction unit 223, a DL route information collection unit 224, a detour route switching instruction unit 225, and a wireless protocol process. Part 226.

  The received message analysis unit 201 analyzes the signal received and processed by the reception processing unit 124, and forwards (distributes) the received message to any of the units 221 to 226 of the observation data collection management unit 202 according to the analysis result. .

  Based on the time information managed by the time management unit 203, the observation data collection management unit 202 manages the timing of, for example, transmission of a hello packet, observation data collection request, sleep instruction, DL route information collection request, and the like. To do.

  The adjacent state confirmation unit 221 periodically transmits / receives a hello packet to / from the sensor device 13 using the time during which sensing by the sensor 128 is performed in response to the return from the sleep mode. 13 to evaluate the radio quality. Therefore, the adjacent state confirmation unit 221 may be referred to as a hello packet transmission / reception unit 221.

  The evaluated wireless quality information (may be referred to as “adjacent evaluation information”) may be stored in the storage unit 127 as the own apparatus adjacent state confirmation result 271 as illustrated in FIG. 6, for example. The own device adjacent state confirmation result 271 may be appropriately updated according to transmission / reception of a hello packet, and the latest own device adjacent state confirmation result 271 may be stored in the storage unit 127.

  The observation data collection unit 222 extracts and collects sensor information (for example, water level data), adjacency evaluation information, UL route information, and the like from the message received from the sensor device 13.

  An example of the adjacency evaluation information is information on the wireless quality between adjacent devices 13 evaluated in each of the sensor devices 13 by transmitting and receiving hello packets between the adjacent sensor devices 13. For example, as illustrated in FIG. 6, the adjacency evaluation information may be stored in the storage unit 127 as the all-apparatus adjacent state confirmation result 273.

  An example of UL route information is information indicating a route from each sensor device 13 to the relay device 12. The UL route information may be collected together with sensor information sensed by the sensor device 13.

  For example, in the sensor information, in order to transmit the sensor information to the relay device 12 that is the destination, information indicating a destination (next hop) to be transferred next (hereinafter also referred to as “next hop information”). May be given.

  Therefore, the observation data collection unit 222 can construct UL route information from the transmission source sensor device 13 that transmitted the sensor information to the relay device 12 based on the next hop information together with the collection of sensor information. Is possible. The constructed UL route information may be stored in the storage unit 127 as the relay device route information 274, for example, as shown in FIG. For example, as shown in FIG. 6, the collected sensor information may be stored in the storage unit 127 as all-observation device sensor information 272.

  When the processing related to the collection of sensor information and the construction of UL path information described above is completed, the sleep instruction unit 223 transmits a sleep instruction for setting the sensor device 13 to the sleep mode in order to suppress battery consumption of the sensor device 13. The sensor device 13 that has received the sleep instruction turns off the power of functions (for example, a CPU, a wireless communication function, and a sensor function) except for the time management unit 303 described later with reference to FIG.

  The DL route information collection unit 224 collects DL route information from the relay device 12 to each sensor device 13. For example, the DL route information collection unit 224 collects the next hop information of the destination sensor device 13 from the sensor device 13 via the route from the relay apparatus 12 to the destination sensor device 13, and based on the collected next hop information. DL path information may be constructed. The constructed DL route information may be stored in the storage unit 127 as observation device route information 275, for example, as shown in FIG.

  The detour route switching instruction unit 225, when a decrease in radio quality is detected for any of the radio sections constituting the working route and the detour route can be secured, before the actual communication failure (for example, link down) occurs, the working route Switch the route from to the detour route. The route switching may be referred to as “ad hoc route change”. For example, the working route quality evaluation unit 205 detects a decrease in wireless quality in any wireless section of the working route. The detour route with respect to the working route is detected by, for example, the detour route search / quality evaluation unit 206.

  The detour path switching instruction unit 225 sequentially transmits a path switching instruction to the sensor device 13 related to the path switching, and updates the path information 277 (see FIG. 6) in the storage unit 127 according to the path switching. The route information 277 may be referred to as a “routing table 277”. By updating the routing table 277, route reconstruction according to route switching is performed. When there are a plurality of sensor devices 13 to be reconstructed, the routes may be reconstructed sequentially in the free time after the sensor information collection by the observation data collection unit 222.

  The sensor device 13 that has received the route switching instruction updates the routing table 377 according to the route switching (route re-transmission) by updating route information (routing table) 377 described later with reference to FIG. 8 according to the received route switching instruction. Build).

  The wireless protocol processing unit 226 executes processing of a wireless protocol used for ad hoc communication in response to the activation of the relay device 12. For example, the wireless protocol processing may be performed based on route information 277 (see FIG. 6) stored in the storage unit 127 and including destination information and next hop information. The route information 277 may be referred to as a “routing table 277”.

  The route information 277 may be generated and updated in accordance with the execution of the wireless protocol process, and may be updated in response to a switching instruction to a bypass route by the bypass route switching instruction unit 225. Note that the wireless protocol process may also be executed in a recovery process after a communication disconnection occurs due to a radio wave interference with an adjacent device.

  The time management unit 203 manages time information of the relay device 12. The management of the time information may be managed by, for example, a “clock” function called a real time clock (RTC). The time information may be synchronized between the relay device 12 and each sensor device 13. The method of synchronizing time information is not questioned. As a non-limiting example, the synchronization method described in JP 2012-054887 A may be applied to synchronization of time information.

  When the collection of sensor information sensed by each sensor device 13 is completed, the observation data transmission unit 204 reads, for example, all observation device sensor information 272 stored in the storage unit 127 and sends the sensor information 272 to the server 11. Send.

  The working route quality evaluation unit 205 evaluates the wireless quality of the working route based on the all device adjacent state confirmation result 273 and the route information 274 and 275 stored in the storage unit 127 (see FIG. 6). The route information 274 and 275 may be regarded as topology information of the ad hoc network.

  When the detour route search / quality evaluation unit 206 detects a section in which the wireless quality has changed (deteriorated) below a predetermined threshold in the evaluation by the working route quality evaluation unit 205, the bypass route search / quality evaluation unit 206 uses the information stored in the storage unit 127 to Search for a detour route with better radio quality than the route.

  For example, the bypass route search / quality evaluation unit 206 searches for a bypass route that can be formed in a wireless section that does not pass through the wireless section and has a wireless quality that is equal to or higher than a threshold, for the working path that passes through the deteriorated wireless section. The search for the detour route is performed based on, for example, the all device adjacent state confirmation result 273 and the route information 274 and 275 (in other words, topology information).

  For example, the detour route search / quality evaluation unit 206 may evaluate and create the detour route information based on the information 273 to 275. The created detour route information may be stored in the storage unit 127 as detour route information 276, for example, as shown in FIG. The detour route information 276 is, for example, information that can identify the total route from the relay device 12 to the destination sensor device 13.

(Configuration example of sensor device 13)
FIG. 7 is a block diagram illustrating a configuration example of the sensor device 13 which is an example of the observation apparatus 13. The sensor device 13 illustrated in FIG. 7 includes, for example, a transmission / reception antenna 131, a wireless IF 132, a transmission processing unit 133, a reception processing unit 134, a control unit 136, a storage unit 137, and a sensor 138.

  The transmission / reception antenna 131 forms a radio area for ad hoc communication, and transmits / receives radio waves for ad hoc communication to / from the relay device 12 or other sensor devices 13.

  The wireless IF 132 converts a transmission signal addressed to the relay device 12 or another sensor device 13 into a radio wave and outputs the radio wave to the transmission / reception antenna 131. Further, the wireless IF 132 converts the radio wave received by the transmission / reception antenna 131 and transmitted by the relay device 12 or other sensor device 13 into a reception signal.

  The transmission processing unit 133 processes the transmission signal to the DL or UL input from the control unit 136 and outputs the processed signal to the wireless IF 132. The transmission process performed by the transmission processing unit 133 may include, for example, a process of encapsulating the transmission signal into a packet and transferring the packet to the next hop based on the path information.

  The reception processing unit 134 processes a reception signal (for example, a packet) input from the wireless IF 132 and outputs it to the control unit 136. The reception processing performed by the reception processing unit 134 includes, for example, a process of extracting the encapsulated signal from the received packet and transferring the signal addressed to the relay device 12 or the other sensor device 13 to the control unit 136. Good.

  The transmission processing unit 133 and the reception processing unit 134 may be collectively referred to as “transmission / reception processing unit” or “transfer processing unit”. The signals processed by the transmission processing unit 133 and the reception processing unit 134 may be referred to as “message” or “message”.

  The control unit 136 controls the entire operation of the sensor device 13. The control may include control of transmission processing by the transmission processing unit 133 and control of reception processing by the reception processing unit 134. Similar to the control unit 126 of the relay device 12, the control unit 136 may be realized by using an arithmetic device having arithmetic capabilities such as a CPU and a DSP, or may be configured as an LSI, an FPGA, or the like.

  The storage unit 137 illustratively stores a program (or may be referred to as “software” or “application”) and data for realizing control by the control unit 136. The data may include route information such as a routing table and sensor information.

  When the above-described processor appropriately reads and operates the program and data stored in the storage unit 137, the function as the control unit 136 and the function as the sensor device 13, which will be described later with reference to FIG. The program may be referred to as a “communication control program”. For example, the storage unit 137 may be a memory such as a RAM or a storage device such as a hard disk.

  The program and data for the sensor device 13 may be provided in a form recorded on a computer-readable recording medium, similarly to the program and data for the relay device 12. A processor, which may be referred to as a “computer”, reads a program or data from a recording medium and develops it in a storage unit 137 such as a RAM. Further, the program and data may be provided (downloaded) to the computer by communication from the server 11 or the relay device 12 or the like.

  The concept of “computer” is as described above. Part or all of the functions as the control unit 136 may be realized by the OS.

  The sensor 138 senses one of the above-described physical quantities (in the example of FIGS. 1 to 3, the water level of the river), for example, according to control from the control unit 136. Sensor information that is a sensing result can be output to the control unit 136 according to an instruction from the control unit 136, for example. The control unit 136 transmits the sensor information received from the sensor 138 to the relay device 12 or other sensor device 13 through the transmission processing unit 133 and the wireless IF 132, for example.

  Next, FIG. 8 illustrates a functional configuration example of the control unit 136. The control unit 136 illustrated in FIG. 8 includes, for example, a received message analysis unit 301, an observation data collection management unit 302, and a time management unit 303. Further, the observation data collection management unit 302 exemplarily includes an adjacent state confirmation unit 321, an observation data measurement unit 322, an observation data response unit 323, a sleep execution unit 324, a DL route information response unit 325, a route switching unit 326, and The wireless protocol processing unit 327 is provided.

  The received message analysis unit 301 analyzes the signal received and processed by the reception processing unit 134 and transfers (distributes) the received message to any of the units 321 to 327 of the observation data collection management unit 302 according to the analysis result. .

  Based on the time information managed by the time management unit 303, the observation data collection management unit 302 manages the timing of, for example, transmission of hello packets, collection of observation data, execution of sleep mode, transmission of DL path information, and the like. .

  The adjacent state confirmation unit 321 periodically transmits / receives hello packets to / from other sensor devices 13 using the time when the sensor 138 performs sensing in response to the return from the sleep mode, The wireless quality with the sensor device 13 is evaluated. Therefore, the adjacent state confirmation unit 321 may be referred to as a hello packet transmission / reception unit 321. The adjacent state confirmation unit 321 is an example of a measurement unit that measures wireless quality information with another sensor device 13 that is in a connection relationship.

  The evaluated wireless quality information (may be referred to as “adjacent evaluation information”) may be stored in the storage unit 137 as the own apparatus adjacent state confirmation result 371, for example. The own apparatus adjacent state confirmation result 371 may be appropriately updated according to the transmission / reception of the hello packet, and the latest own apparatus adjacent state confirmation result 371 may be stored in the storage unit 137.

  For example, the observation data measuring unit 322 gives a sensing instruction to the sensor 138 in response to returning from the sleep mode, causes the sensor 138 to perform sensing, and receives sensor information (for example, water level data) that is a sensing result. The sensor information may be stored in the storage unit 137 as indicated by reference numeral 372 in FIG.

  The observation data response unit 323 performs processing for transmitting the sensor information 372, the UL route information, and the adjacent evaluation information 371 stored in the storage unit 137 to the relay device 12 in response to an instruction or request from the relay device 12. carry out. An example of UL route information is information indicating a route from the device 13 to the relay device 12. Since the observation data response unit 323 transmits the adjacency evaluation information 371 to the relay device 12, the observation data response unit 323 transmits the wireless quality information measured by the adjacency state confirmation unit 321, which is an example of a measurement unit, to the relay device 12. It is an example.

  By transmitting the adjacent evaluation information 371 and the UL route information together with the sensor information 372 to the relay device 12, the time required for the transmission processing in the sensor device 13 compared to the case where each type of information is individually transmitted. Can be shortened. Therefore, even when the activation time of the sensor device 13 is short, the transmission process can be completed within the activation time. Further, for the relay device 12, since necessary information can be received together, the time required for information processing can be shortened.

  The UL route information may be created based on route information 377 stored in the storage unit 372 and including destination information and next hop information, for example. The route information 377 may be referred to as a “routing table 377”.

  The UL route information may be transmitted together with sensor information sensed by the own device 13. For example, the sensor information may be given next hop information indicating a destination (next hop) to be transferred next in order to transmit the sensor information to the relay device 12 that is the destination.

  Thereby, as described above, the relay device 12 collects the UL route information from the transmission source sensor device 13 that transmitted the sensor information to the relay device 12 based on the next hop information together with the collection of the sensor information. It becomes possible to construct.

  When the sleep execution unit 324 receives a sleep instruction transmitted from, for example, the sleep instruction unit 223 (see FIG. 5) of the relay device 12 during activation, the sleep execution unit 324 controls the own device 13 to the sleep mode and consumes the battery of the own device 13. Suppress.

  For example, the sleep execution unit 324 turns off the power of functions other than the time management unit 303 and shifts the device 13 to the sleep mode. At this time, the sleep execution unit 324 may set a timing (for example, time information) for returning from the sleep mode in the time management unit 303. The time management unit 303 performs sleep state cancellation processing in response to the arrival of the set return timing.

  When the DL route information response unit 325 receives the DL route information request transmitted by the relay device 12 (DL route information collection unit 224: see FIG. 5), the DL route information response unit 325 acquires the next hop information to the designated device 13 from the route information 377. Transmit to the relay device 12.

  When the route switching unit 326 receives the route switching instruction transmitted by the relay device 12 (bypass route switching instruction unit 225: see FIG. 5), the route switching unit 326 updates the route information 377 according to the route switching instruction, and detours from the working route. Switch the route to the route. The route switching unit 326 may transmit the route switching execution result to the relay device 12 as a route switching response, for example.

  The wireless protocol processing unit 327 executes processing of a wireless protocol used for ad hoc communication in response to activation of the own device 13. For example, the wireless protocol process may be performed based on the route information 377 stored in the storage unit 137.

  The route information 377 may be generated and updated according to the execution of the wireless protocol process. Note that the wireless protocol process may also be executed in a recovery process after a communication disconnection occurs due to a radio wave interference with an adjacent device.

  The time management unit 303 manages time information of the own device 13. The management of the time information may be managed by, for example, a “clock” function called RTC.

(Description of operation)
Hereinafter, an operation example of the wireless network system 1 including the relay device 12 and the sensor device 13 configured as described above will be described.

(Sleep mode operation image)
As shown in FIG. 9, for example, each relay device 12 and each sensor device 13 repeats the sleep mode and the return from the sleep mode when activated. For example, the processor and the wireless communication function are activated at the time of activation and when returning from the sleep mode. During startup, transmission / reception of hello packets, sensing of sensor information, and evaluation of wireless quality are performed. The transmission / reception of the hello packet may be performed at a time when sensing of sensor information is performed (which may be referred to as “sensing time (or period)”).

  When these processes (hereinafter may be collectively referred to as “active process”) are completed, each of the relay device 12 and each sensor device 13 shifts to a sleep mode. The time from the start (or return) to the transition to the sleep mode, in other words, the start-up time of the devices 12 and 13 depends on the time during which the above-described start-up process is completed. The completion time of the process during activation depends on the number of sensor devices 13, for example. A non-limiting example of the activation time is 1 minute to several minutes.

  For example, the devices 12 and 13 that have shifted to the sleep mode stop the operation of the processor and the wireless communication function, and allow the operation of the clock function corresponding to the time management units 203 and 303 described above. The duration of the sleep mode, in other words, the return timing from the sleep mode may be set as appropriate. However, if the time is set too short, the effect of suppressing the battery consumption of the devices 12 and 13 is reduced. For this reason, the duration of the sleep mode may be set as long as possible according to the sensor information collection period (which may be referred to as “collection frequency”) obtained in the server 11, for example.

(Operation example of relay device 12)
Next, an exemplary operation of the relay device 12 will be described with reference to the flowcharts illustrated in FIGS. The flowchart illustrated in FIGS. 10 to 12 is executed by the control unit 126 described above, for example.

  As illustrated in FIG. 10, when the relay device 12 is activated (processing P11), the wireless protocol processing unit 226 establishes a wireless connection for ad hoc communication with the adjacent sensor device 13 (processing). P12). Establishment of a wireless connection (may be referred to as “ad hoc connection”) may be referred to as “link up”. The disconnection of the established ad hoc connection may be referred to as “link down”.

  When the relay device 12 is linked up with the sensor device 13, the adjacent state confirmation unit 221 transmits and receives a hello packet to and from the linked sensor device 13 to confirm (monitor) the wireless quality with the sensor device 13. (Process P13). As described above, the transmission / reception of the hello packet may be performed in the sensing period of the sensor information. The confirmation result is stored in the storage unit 127 as the own device adjacent state confirmation result 271 (see FIG. 6).

  Thereafter, the relay device 12 uses the observation data collection unit 222 to send the sensor information, the wireless quality check result between the sensor devices 13, and the UL route information (for example, the next hop to the relay device 12) from each sensor device 13. Information) is collected (process P14).

  As illustrated in FIG. 6, the collected sensor information is stored in the storage unit 127 as all observation device sensor information 272. The collected wireless quality confirmation results between the sensor devices 13 are stored in the storage unit 127 as the all-apparatus adjacent state confirmation result 273 (see FIG. 6). Further, the collected UL route information is stored in the storage unit 127 as relay device destination route information 274 (see FIG. 6).

  Next, the relay device 12 confirms whether or not DL route information has been collected (processing P15). If DL route information has not been collected (NO in process P15), DL route information is collected by the DL route information collection unit 224 so that the radio quality of the DL route can be monitored (process P16).

  For example, pay attention to the DL path of the sensor devices # 1- # 2- # 5- # 6 illustrated in FIG. The DL route information collection unit 224 inquires of the next hop information to the sensor device # 6 from the routing table 277 (see FIG. 6) of the storage unit 127 to the sensor device # 1 that is the next hop addressed to the sensor device # 6. .

  In FIG. 1, the next hop addressed to sensor device # 6 of sensor device # 1 is sensor device # 2. Therefore, the sensor device # 1 responds to the relay device 12 with the identification information of the sensor device # 2 as the next hop information by the DL route information response unit 325. The identification information may illustratively be address information such as an IP address.

  The DL route information collection unit 224 inquires of the sensor device # 2 indicated by the received next hop information about the next hop addressed to the sensor device # 6. In FIG. 1, the next hop addressed to sensor device # 6 of sensor device # 2 is sensor device # 5. Therefore, the sensor device # 2 responds to the relay device 12 with the address information of the sensor device # 5 as the next hop information by the DL route information response unit 325.

  The DL route information collection unit 224 inquires of the sensor device # 5 indicated by the received next hop information about the next hop addressed to the sensor device # 6. In FIG. 1, the next hop addressed to sensor device # 6 of sensor device # 5 is sensor device # 6. Therefore, the sensor device # 5 is the last hop of the target sensor device # 6, and the DL route information response unit 325 returns the address information of the sensor device # 6 to the relay device 12 as the next hop information.

  The DL route information collection unit 224 receives the address information of the sensor device # 6, thereby recognizing that the collection of the DL route information for the sensor devices # 1- # 2- # 5- # 6 has been completed. Finish. In this way, the relay device 12 can collect DL route information. Note that the relay device 12 (DL route information collection unit 224) can collect DL route information for all of the working routes set in the ad hoc wireless network. The collected DL route information is stored in the storage unit 127 as the observation device route information 275 as illustrated in FIG.

  When the collection of DL route information is completed, or when the DL route information has already been collected (YES in process P15), the relay device 12 uses the working route quality evaluation unit 205 to, for example, as shown in FIG. Next, the wireless quality of the working route is evaluated (processing P17). For example, the working path quality evaluation unit 205 evaluates the end-to-end radio quality of the working path separately for UL and DL based on the all-apparatus adjacent state confirmation result 273 and the path information 274 and 275.

  As a result of the evaluation, if the working route quality evaluation unit 205 determines that the wireless quality of the working route is good (YES in process P17), the relay device 12 evaluates the wireless quality of the working route addressed to another sensor device 13. (Process P24) and return to Process P17.

  On the other hand, when a decrease in wireless quality of the working route is detected (NO in process P17), the relay device 12 searches and evaluates the bypass route by the bypass route search / quality evaluation unit 206. For example, when the detour route search / quality evaluation unit 206 detects a decrease in radio quality in the UL route or the DL route, the section in which the quality decrease is detected based on the all-apparatus adjacent state confirmation result 273 and the detour route information 276 A bypass route that does not pass through is searched (process P18).

  If an appropriate detour route exists (YES in process P18), the detour route search / quality evaluation unit 206 determines that the radio quality of the detour route is the radio quality of the working route based on the all device adjacent state confirmation result 273. Is evaluated (process P19). The “appropriate detour route” may be a route whose route cost to the destination device 13 is the same as or smaller than the working route.

  As a result of the evaluation, if the wireless quality of the bypass route is better than the wireless quality of the active route (YES in process P19), the relay device 12 uses the bypass route as the bypass route before communication through the active route is interrupted. (Path P20) is implemented (path P20).

  For example, the relay apparatus 12 issues a path switching instruction to the sensor device 13 related to the path switching by the detour path switching instruction unit 225, and instructs to update the routing table 377 according to the path switching.

  Note that the path switching may be performed separately for UL and DL, and therefore the update of the routing table 377 may also be performed separately for UL and DL. For example, for the UL route, the route switching may be performed by issuing a route switching instruction from the relay device 12 in order from the sensor device 13 close to the relay device 12.

  For the DL route, the route switching may be performed by issuing a route switching instruction from the relay device 12 in order from the sensor device 13 close to the relay device 12. The DL route setting order may be from the destination sensor device 13 side instead of from the relay device 12 side, but the setting from the relay device 12 side can be set together with the setting of the UL route. Is good. For both the UL route and the DL route, the route switching instruction may be issued only to the sensor device 13 that needs to update the routing table 377.

  If an appropriate detour route is not found and it is determined NO in process P18 or P19, the relay device 12 does not perform route switching and performs wireless quality evaluation on the working route addressed to another sensor device 13. Then (process P24), the process returns to process P17.

  When the path switching to the detour path is completed, the relay device 12 monitors the observation data collection management unit 202 as to whether or not the transmission timing of the hello packet has arrived, for example, as shown in FIG. 12 (process P21). When the transmission timing of the hello packet arrives (in the case of YES in process P21), the relay device 12 returns to process P13 in FIG.

  If the transmission timing of the hello packet has not arrived (in the case of NO in process P21), the relay apparatus 12 has completed the wireless quality evaluation by the working path quality evaluation unit 205 for all the sensor devices 13 constituting the ad hoc wireless network. Whether or not (process P22).

  If the evaluation is completed (YES in process P22), the relay apparatus 12 issues a sleep instruction to each sensor device 13 by the sleep instruction unit 223 (process P23). The sensor device 13 that has received the sleep instruction shifts to the sleep mode by the sleep execution unit 3244. When issuing the sleep instruction, the relay device 12 returns to the process P13 in FIG.

  If there is a destination sensor device 13 whose wireless quality is unevaluated in process P22 (NO in process P22), the relay device 12 may, for example, select a working path addressed to the sensor device 13 as shown in FIG. Evaluation is performed (process P24), and the process returns to process P17.

(Operation example of sensor device 13)
Next, an operation example of the sensor device 13 will be described with reference to flowcharts illustrated in FIGS. 13 and 14. The flowchart illustrated in FIGS. 13 and 14 is executed by, for example, the control unit 136 described above.

  As illustrated in FIG. 13, when the sensor device 13 is activated (process P31), the wireless protocol processing unit 327 performs an ad hoc connection with the relay device 12 or one or more other sensor devices 13. Is established (link up) (process P32).

  When the sensor device 13 is linked up with the relay device 12 or another sensor device 13, the adjacent state confirmation unit 321 transmits / receives a hello packet to / from the relay device 12 or other sensor device 13 that is linked up. The wireless quality of the section is confirmed (monitored) (Process P33). The transmission / reception of the hello packet may be performed in the sensor information sensing period. The confirmation result is stored in the storage unit 137 as adjacency evaluation information (own apparatus adjacency state confirmation result) 371 (see FIG. 8).

  The sensor device 13 performs sensing of sensor information (for example, water level data) by the sensor 138 by giving a sensing instruction to the sensor 138 by the observation data measurement unit 322 (process P34).

  Thereafter, the sensor device 13 monitors whether the observation data collection management unit 302 receives a request or an instruction from the relay device 12 as a transmission source (process P35 in FIG. 13, processes P37 and P39 in FIG. 14). And P41). For example, the observation data collection management unit 302 monitors whether any one of the observation data collection request, the DL route information request, the detour route switching instruction, and the sleep instruction is received from the relay device 12.

  The observation data collection request may include, for example, a request for transmitting sensor information sensed by the sensor 138, adjacent evaluation information 371, and UL route information (for example, next hop information of the UL route). In other words, the relay device 12 can collect sensor information, adjacency evaluation information 371, and UL route information at a time by transmitting one observation data collection request. However, the collection request from the relay device 12 to the sensor device 13 may be performed individually according to the type of information.

  When the observation data collection management unit 302 detects reception of an observation data collection request with the relay device 12 as a transmission source (YES in process P35), the observation data response unit 323 receives information corresponding to the request (request). Is transmitted (response) (process P36).

  For example, the observation data response unit 323 transmits the sensor information sensed by the sensor 138, the adjacent evaluation information 371, and the UL route information (for example, the next hop information of the UL route) to the relay device 12. The UL route information may be created based on information in route information (routing table) 377 stored in the storage unit 137.

  Here, it is assumed that reception of a DL route information request with the relay device 12 as a transmission source is detected in the observation data collection management unit 302 (NO in process P35, YES in process P37 of FIG. 14). Then, the observation data collection management unit 302 transmits the DL route information according to the request to the relay device 12 by the DL route information response unit 325 (processing P38). For example, the DL route information response unit 325 extracts the next hop information to the designated sensor device 13 from the route information 377 and transmits it to the relay device 12 as DL route information.

  Further, it is assumed that reception of a detour route switching instruction with the relay device 12 as a transmission source is detected by the observation data collection management unit 302 (NO in process P37 and YES in process P39). Then, the observation data collection management unit 302 performs the route switching process according to the instruction by the route switching unit 326 (processing P40). For example, the path switching unit 326 performs path switching to the detour path specified by the detour path switching instruction, and updates the path information 377 of the sensor device 13 of the specified destination.

  The update of the route information 377 according to the route switching may be performed independently for the UL route and the DL route. For example, for the UL route, the next hop information addressed to the relay device 12 is updated. The DL route is newly registered if the next hop information of the designated destination sensor device 13 is not registered, and the next hop information is updated if registered.

  Further, assuming that the observation data collection management unit 302 detects reception of a sleep instruction whose transmission source is the relay device 12 (NO in process P39 and YES in process P41), the sleep execution unit 324 executes the sleep mode. . For example, the sleep execution unit 324 controls the CPU and the wireless communication function of the sensor device 13 and the power source of the sensor 138 to be off, and allows the operation only in the time management unit 303 (RCT) (processing P42).

  When the processing (processing P36 in FIG. 13 and processing P38 and P40 in FIG. 14) according to the request and instruction from the relay apparatus 12 is completed, the sensor device 13 (observation data collection management unit 302) The instruction reception standby (monitoring) state is entered (process P44 in FIG. 13). Also, when reception of a sleep instruction is not detected in process P41 in FIG. 14 (NO in process P41), the sensor device 13 (observation data collection management unit 302) waits for reception of a new request or instruction (monitoring). A state is reached (process P44 in FIG. 13).

  Thereafter, the observation data collection management unit 302 determines whether or not the transmission timing of the hello packet has arrived based on the time information of the time management unit 303 (NO route of process P43 in FIG. 14). When the arrival of the transmission timing of the hello packet is detected (YES in process P43), observation data collection management section 302 returns to process P33 in FIG. 13 and confirms the radio quality.

(Example of wireless quality evaluation)
Next, an example of wireless quality evaluation by the working route quality evaluation unit 205 and the detour route search / quality evaluation unit 206 of the relay device 12 will be described.

  The observation data collection unit 222 of the relay device 12 is based on information (adjacent evaluation information) indicating the wireless quality between the sensor devices 13 collected from the sensor devices 13, for example, in a table format as illustrated in FIG. 15. Data is created and stored in the storage unit 127. The data may be regarded as corresponding to the all device adjacent state confirmation result 273 illustrated in FIG. 6, and is hereinafter referred to as a wireless quality evaluation result table 273. FIG. 15 shows an example of the wireless quality evaluation result table 273 created in the network topology exemplified in FIGS. # 0 represents the relay device 12.

  In the wireless quality evaluation result table 273, for example, evaluation values representing the wireless quality between the sensor devices 13 in four stages of “excellent”, “good”, “acceptable”, and “impossible” may be registered. . For example, if the radio quality is evaluated at the signal reception level, as a non-limiting example, “excellent” when the signal reception level (x) is −98 dBm ≦, and “−99 dBm ≦ x <−98 dBm” It may be evaluated as “good”. Further, it may be evaluated that “possible” when −102 dBm ≦ x <−99 dBm, and “impossible” when x <−102 dBm.

  If the radio quality is evaluated by the received SNR, as a non-limiting example, “good” when the received SNR (y) is 15 dBm ≦ y, “good” when 14 dBm ≦ y <15 dBm, and 11 dBm ≦ y. It may be evaluated as “possible” when <14 dBm, and “impossible” when y <11 dBm.

  The above example is a four-level evaluation. For example, a three-level evaluation of “good”, “acceptable”, and “impossible” may be used. May be. “No” may indicate that communication (ad hoc connection) between the sensor devices 13 cannot be performed (Not Connected).

  In other words, the evaluation value is an example of information indicating the communication performance of ad hoc communication between devices. Information representing the communication performance of ad hoc communication may be quantified to a value called “cost”. For example, the “cost” may be set to be smaller as the communication performance is higher. A threshold may be set for the cost. For example, in a four-level evaluation or a three-level evaluation, a first threshold value that defines a cost that is determined as “good” or higher and a second threshold value that specifies a cost that is determined as “impossible” are set. Good.

  The evaluation value may be registered in the wireless quality evaluation result table 273 separately for the UL route and the DL route. Alternatively, the radio quality evaluation result table 273 may be created separately for the UL route and the DL route.

  The working route quality evaluation unit 205 and the detour route search / quality evaluation unit 206 of the relay device 12 refer to the line quality evaluation result table 273 as described above to reduce the wireless quality of the working route, search for a detour route, and The quality evaluation is performed separately for the UL route and the DL route.

  For example, assume that the working path quality evaluation unit 205 detects that the evaluation value of the wireless quality between the sensor devices # 2 to # 5 has decreased from “good” to “good” as illustrated in FIG. Then, the detour route search / quality evaluation unit 206 searches for a detour route that can reach the destination sensor device # 6 by following a section in which the evaluation value is, for example, “good” or more as illustrated by an arrow in FIG. To do.

  For example, in FIG. 15, the evaluation of the device # 5 viewed from the device # 7 can be selected as “good”, but the evaluation of the device # 7 viewed from the device # 5 in the reverse direction is “possible”. . On the other hand, since both the device # 7 and the device # 8 are “good” in both directions, the device # 7 gives priority to the device # 8, and the device # 7 is closer to the device # 5. Is selected, and device # 8 is selected.

  As a result, in this example, as the bypass route, the route from relay device # 0 to device # 1- # 7- # 8- # 6, and the relay device # 0 to device # 1- # 7- # 8- # Two routes, the route via 5- # 6, are obtained as detour routes.

  When a plurality of detour routes are obtained in this way, the detour route search / quality evaluation unit 206 may determine which detour route to switch to based on the total route cost of each detour route. The “total route cost” may be expressed as a total value of “cost” of an ad hoc communication section through which a certain route passes.

  Therefore, the detour route search / quality evaluation unit 206 may determine, for example, a detour route having a smaller total route cost as the switch destination route of the active route. When the total cost does not change between the working route and the detour route, or when the total route cost of the detour route is higher than the working route, the detour route search / quality evaluation unit 206 changes the detour route to the switch destination of the working route. There is no need to select a route. In this case, the route switching instruction does not have to be transmitted from the route switching instruction unit 225, and therefore, route switching (in other words, route reconstruction) does not have to be performed.

Example 1
Next, referring to FIG. 16, when working paths # 0- # 1- # 2- # 3- # 4 between relay device 12 (# 0) and sensor device # 4 are the same in UL and DL Next, an example of path switching when the cost between the devices # 1 and # 2 increases (deteriorates) from 1 to 7 will be described. In FIG. 16, the costs between devices # 0- # 1, between devices # 2- # 3, and between devices # 3- # 4 are all 1, and between devices # 0- # 2 and Assume that the costs between devices # 1 to # 3 are all 6.

  In the case of this example, the first route # 0- # 2- # 3- # 4 and the second route # 0- # 1- # 3 are detected in response to the detection of the cost increase between the devices # 1- # 2. -# 4 is obtained as a detour path from the relay apparatus 12 to the device # 4. In each detour route, the total route cost is 8, which is smaller than the total route cost of the working route # 0- # 1- # 2- # 3- # 4 = 10.

  Therefore, any detour route is effective, and the relay apparatus 12 selects any detour route as a switching destination route of the working route. When the first route # 0- # 2- # 3- # 4 is selected, the relay apparatus 12 needs to update the routing table stored in the devices # 0 and # 2, so that the relay devices 12 are addressed to the devices # 0 and # 2. A route switching instruction is transmitted to For devices # 3 and # 4, since route switching is not required, a route switching instruction is not transmitted to devices # 3 and # 4.

  When selecting the second route # 0- # 1- # 3- # 4, the relay apparatus 12 needs to update the routing table stored in the devices # 1 to # 3. A route switching instruction is transmitted to each address. Since route switching is unnecessary for device # 4, a route switching instruction is not transmitted to device # 4. As described above, a route that minimizes the total route cost of the entire route is selected.

(Example 2)
Next, referring to FIG. 17, when the working path between relay device 12 (# 0) and sensor device # 4 is different between UL and DL, the cost between devices # 2- # 4 starts from 1. An example of route switching in the case of deterioration to 6 will be described. In FIG. 17, route # 0- # 2- # 1- # 3- # 4 represents the DL working route from relay device 12 to device # 4, and route # 4- # 2- # 1- # 0. Represents the UL working path from the device # 4 to the relay apparatus 12. Further, the costs between devices # 0 and # 1, between devices # 0 and # 2, between devices # 1 and # 2, between devices # 1 and # 3, and between devices # 3 and # 4 are all 1. Assume.

  Therefore, in this example, the total cost of the DL route is cost 1 × 4 (section) = 4. The total cost of the UL path before the wireless quality between the devices # 2 and # 4 deteriorates is cost 1 × 3 (section) = 3.

  When the wireless quality between the devices # 2 and # 4 deteriorates from 1 to 6, the total cost of the UL route is 6 + 1 + 1 = 8. In the case of this example, the first route # 4- # 3- # 1- # 0 and the second route # 4- # 3 according to the detection of the increase in cost between the devices # 4- # 2 of the UL route. Two UL paths, # 1- # 2- # 0, are obtained as detour paths from the device # 4 to the relay apparatus # 12.

  The total route cost of the first route # 4- # 3- # 1- # 0 is cost 1 × 3 (section) = 3. The total route cost of the second route # 4- # 3- # 1- # 2- # 0 is cost 1 × 4 (section) = 4. Therefore, the total route cost of any detour route is smaller than the total route cost of the working route = 8.

  Therefore, any detour route is effective, and the relay device 12 selects, for example, the first route # 4- # 3- # 1- # 0 having the smaller total route cost as the switch destination route of the working route. In this case, since the routing tables stored in the devices # 3 and # 4 need to be updated, the relay apparatus 12 transmits a route switching instruction to each of the devices # 3 and # 4. Here, it is only necessary to switch the bypass route of the one-side route that requires UL or DL, and it is not always necessary to search for the bypass route simultaneously in both the UL and DL systems.

  The detour route may not be formed in a section where all the evaluation values of the wireless quality are the same (that is, sections of different evaluation values may be mixed). For example, in the detour route, a section having an evaluation value of “good” or higher and a section of “possible” may be mixed.

  Further, in the above-described example, an aspect has been described in which search for a detour route, radio quality evaluation, and route switching are performed when a decrease in the evaluation value for any section constituting the working route is detected. . However, even if no decrease in the evaluation value is detected, for example, if a detour route having a better evaluation value than the working route is detected, the route may be switched to the detour route.

  As a non-limiting example, if the current route includes an evaluation value interval of “Yes” (or “Good”), all of the evaluation value intervals are “Good” or higher (or all “Excellent”). If there is a detour path that can be formed, the current path may be switched to the detour path (path reconstruction).

(Packet format)
Next, a packet format example, which is an example of a signal transmitted and received in the wireless network system 1 described above, will be described with reference to FIGS. FIG. 18 is a diagram illustrating a format example of a hello packet transmitted / received between the relay device 12 and the sensor device 13 and between the sensor devices 13.

  FIG. 19 is a diagram illustrating a format example of an observation data collection request (packet) transmitted from the relay apparatus 12 to any one of the sensor devices 13. FIG. 20 is a diagram illustrating a format example of an observation data collection response (packet) transmitted (response) to the relay apparatus 12 by the sensor device 13 that has received the observation data collection request illustrated in FIG. FIG. 21 is a diagram illustrating a format example of a path switching instruction (packet) transmitted from the relay apparatus 12 to any one of the sensor devices 13.

(Hello packet)
As illustrated in FIG. 18, the hello packet exemplarily includes a header and a payload, and the header includes information indicating the type (type) of the packet, information indicating the size (data length) of the payload, and the like. May be set. The format of the header may be common to various packets illustrated in FIGS. Based on the information indicating the packet type, a “hello packet”, an “observation data collection request packet”, an “observation data collection response packet”, a “route switching instruction packet”, and the like to be described later are identified.

  For example, adjacent recognition device information may be set in the payload of the hello packet. In the adjacent recognition device information, for example, identification information of another device (or “adjacent recognition device”) 13 (or 12) that has established (link-up) an ad hoc connection with the own device 13 is set. Good. For the identification information, address information such as an IP address may be used.

  The adjacent recognition device information may include information indicating the wireless quality with the adjacent recognition device 13 (or 12) (adjacent evaluation information described above). For example, the identification information of the adjacent recognition device 13 (or 12) may be set in the adjacent recognition device information for each stepwise evaluation described above.

  As a non-limiting example, the identification information of the adjacent recognition device 13 (or 12) whose wireless quality evaluation value is “possible” or higher and the adjacent recognition device 13 (or 12) whose table value is “good” or higher 12) may be included in the adjacent recognition device information.

  The relay device 12 can generate the wireless quality evaluation result table 273 illustrated in FIG. 15 by receiving the adjacent recognition device information from each sensor device 13.

(Observation data collection request)
As illustrated in FIG. 19, the observation data collection request includes, as a non-limiting example, information (in other words, time, year, month, day, hour, minute, second) indicating the current time in the payload. Stamp) may be set. In addition, information (for example, an integrated value) indicating a delay time from the start of transmission processing in the relay device 12 may be set in the payload of the observation data collection request.

(Observation data collection response)
As illustrated in FIG. 20, as an example of the observation data collection response, a sensing result (sensor information) and UL path information (UL path next hop information) may be set in the payload. The payload of the observation data collection response includes information indicating the activation interval of the sensor device 13, information indicating the type (or application) and state (normal or abnormal) of the sensor device 13, and adjacent recognition device information (adjacent evaluation). Information).

(Route switching instruction)
The route switching instruction may be set as one of hello packets. For example, as shown in FIG. 21, the path switching instruction includes, in the payload, identification information of the sensor device 13 that is the destination of the path switching instruction, DL change designation information to the destination observation apparatus 13, and the destination observation apparatus 13 (DL path). Next hop information to the relay device, UL change designation information to the relay device 12, and next hop information to the relay device 12 (UL route) may be set. The DL and UL change designation information may be a flag. Route switching is performed for the route specified by the flag. In other words, the DL route and the UL route can be switched individually or simultaneously based on the flag.

  As described above, according to the above-described example, the wireless network system 1 can determine the communication path based on the communication quality of the entire communication path. For example, when a decrease in the radio quality of any radio section constituting the working path is detected, a detour path that can be formed in a radio section with better radio quality is detected, and the working path can be switched to the detour path. . Therefore, an alternative communication path can be secured before the working path becomes incapable of communication, and the reliability of the wireless network system 1 can be improved.

DESCRIPTION OF SYMBOLS 1 Wireless network system 11 Server 12 Relay apparatus 121 Transmission / reception antenna 122 Wireless interface 123 Transmission processing part 124 Reception processing part 125 Wired interface 126 Control part 127 Storage part 128 Sensor 201 Received message analysis part 202 Observation data collection management part (timing management part)
203 Time Management Department (RTC)
204 Observation Data Transmission Unit 205 Working Route Quality Evaluation Unit 206 Detour Route Search / Quality Evaluation Unit 221 Adjacent State Confirmation Unit (Hello Packet Transmission / Reception Unit)
222 Observation data collection unit 223 Sleep instruction unit 224 DL route information collection unit 225 Detour route switching instruction unit 226 Wireless protocol processing unit 271 Self device adjacent state confirmation result 272 All observation device sensor information 273 All device adjacent state confirmation result (wireless quality evaluation) Result table)
274 Relay device route information 275 Observation device route information 276 Detour route information 277 Route information (routing table)
13-1 to 13-N Observation device (sensor device)
131 Transmission / Reception Antenna 132 Radio Interface 133 Transmission Processing Unit 134 Reception Processing Unit 136 Control Unit 137 Storage Unit 138 Sensor 301 Received Message Analysis Unit 302 Observation Data Collection Management Unit 303 Time Management Unit (RTC)
321 Adjacency check unit (Hello packet sending / receiving unit)
322 Observation data measurement unit 323 Observation data response unit 324 Sleep execution unit 325 DL route information response unit 326 Route switching unit 327 Wireless protocol processing unit 371 Self apparatus neighboring state confirmation result 372 Sensor information (observation data)
373 Route information (routing table)

Claims (17)

A plurality of network elements forming a wireless network;
A control device for controlling a communication path in the wireless network based on topology information of the wireless network and wireless quality information between the network elements;
Wireless network system equipped with. Each of the network elements is
Measure the wireless quality information with other network elements in the connection relationship and send the measurement result to the control device,
The controller is
Based on the topology information and the measurement result, a communication path between the control device and a destination network element is selected,
2. The wireless network system according to claim 1, wherein update information of route information stored in the network element is transmitted to a network element involved in the change in response to a change in route information accompanying the selection of the communication route. The selection of the communication path is as follows:
Based on the topology information and the radio quality information, a communication path that can be formed by a second radio zone that is equal to or greater than the threshold in response to detection of the first radio zone in which the radio quality information has changed below a predetermined threshold. Switching to a second communication path formed by the second wireless section that does not pass through the first wireless section, and detects a communication path that passes through the first wireless section,
The transmission of the update information is as follows:
The wireless network system according to claim 2, further comprising: transmitting update information corresponding to the path switching to a network element involved in path switching from the first communication path to the second communication path. The network element is
4. The sensor device according to claim 1, wherein the sensor device senses a physical quantity in response to returning from the sleep mode and wirelessly transmits a sensing result to the control device, and measures the wireless quality information during the sensing period. The wireless network system according to claim 1. The sensor device is
The wireless network system according to claim 4, wherein the wireless quality information is transmitted to the control device together with the sensing result. The controller is
The wireless network system according to claim 3, wherein control is performed to shift the sensor device to a sleep mode after transmitting the update information. Each of a plurality of network elements forming a wireless network transmits wireless quality information with other network elements to the control device,
The control device controls a communication path in the wireless network based on the stored topology information of the wireless network and the received wireless quality information between the network elements;
A communication control method for a wireless network system. A control device for controlling a communication path in a wireless network formed by a plurality of network elements,
A receiving unit for receiving radio quality information between the network elements transmitted from each of the network elements to the control device;
A storage unit for storing topology information of the wireless network;
Based on the wireless quality information and the topology information, a control unit that controls a communication path in the wireless network;
A control device comprising: The controller is
Based on the topology information and the wireless quality information, a communication path between the control device and a destination network element is selected,
The control device according to claim 8, wherein update information of route information stored in the network element is transmitted to a network element related to the change in response to a change in route information accompanying the selection of the communication route. The selection of the communication path is as follows:
Based on the topology information and the radio quality information, a communication path that can be formed by a second radio zone that is equal to or greater than the threshold in response to detection of the first radio zone in which the radio quality information has changed below a predetermined threshold. Switching to a second communication path formed by the second wireless section that does not pass through the first wireless section, and detects a communication path that passes through the first wireless section,
The transmission of the update information is as follows:
The control device according to claim 9, further comprising: transmitting update information corresponding to the path switching to a network element related to path switching from the first communication path to the second communication path. The network element is
A sensor device that senses a physical quantity in response to returning from a sleep mode and wirelessly transmits the sensing result to the control device together with the wireless quality information.
The controller is
The control device according to any one of claims 8 to 10, wherein when the wireless quality information and the sensing result are received from each of the sensor devices, control is performed to shift the sensor device to a sleep mode. Any one of a plurality of network elements forming a wireless network,
A measurement unit for measuring radio quality information with other network elements in a connection relationship;
A transmission for transmitting the radio quality information measured by the measurement unit to a control device that controls a communication path in the radio network based on topology information of the radio network and radio quality information between the network elements. And
A network element with A storage unit for storing route information between the control device and the destination network element via the own network element;
Route information update information transmitted from the control device to the network element related to the change in response to the change of the route information accompanying the selection of the communication route based on the topology information and the wireless quality information by the control device. A receiving unit for receiving;
The network element according to claim 12, further comprising: a control unit that updates the route information of the storage unit with the update information. The network element is a sensor device including a sensor that senses a physical quantity in response to return from sleep mode,
The measurement unit measures the wireless quality information during the sensing period,
The network element according to claim 12 or 13, wherein the transmission unit transmits the wireless quality information to the control device together with a sensing result by the sensor. The controller is
The network element according to claim 13, wherein when the sleep instruction is received from the control apparatus after the path information is updated, the sensor device is controlled to a sleep mode. To a control device that controls a communication path in a wireless network formed by a plurality of network elements,
Receiving wireless quality information between the network elements transmitted from each of the network elements to the control device;
Based on the wireless quality information and the topology information of the wireless network stored in the storage unit, a communication path in the wireless network is controlled.
A communication control program that executes processing. Network elements that form a wireless network
Measure radio quality information with other network elements in the connection relationship,
Based on the topology information of the wireless network and the wireless quality information between the network elements, the measured wireless quality information is transmitted to a control device that controls a communication path in the wireless network.
A communication control program that executes processing.

Images