Wireless device, network system, and control method

Abstract

To perform flexible communication while suppressing memory usage.SOLUTION: A wireless device constituting part of a wireless mesh network on which message packets are transferred includes a communication control unit that performs communication control, a transmitting unit that transmits a message packet, a receiving unit that receives the message packet, and a storage unit that stores information about the radio field strength of other wireless devices to which the message packet is transmitted as a transfer table. When transferring the received message packet to the other wireless devices, the communication control unit uses unicast communication to transfer the received message packet in order from the wireless device with the highest radio field strength.SELECTED DRAWING: Figure 4

Description

[Technical Field]

[0001] The present invention relates to the field of ad-hoc networks that communicate via multiple wireless devices. [Background technology]

[0002] In recent years, ad hoc networks have been attracting attention. In an ad hoc network, multiple wireless devices are scattered within an area, and when wireless devices located too far apart to communicate directly with each other, they communicate via other wireless devices. This type of network is called a multi-hop network. Typical communication methods in a multi-hop network include a routing method and a flooding method.

[0003] When the routing method is adopted, for example, a routing table is provided in each wireless device, and a communication path is determined according to the routing table to carry out communication. However, in the routing method, the wireless devices that are relayed when a message packet is sent are determined in advance, making it difficult to add a new wireless device or change the transfer route when a wireless device fails.

[0004] Therefore, a more flexible communication method is desired. Patent Document 1 below proposes a method in which broadcast communication is switched to unicast communication every time a packet is transmitted, and a forwarding table is updated every time communication is performed. [Prior art documents] [Patent documents]

[0005] [Patent Document 1] Japanese Patent Application Laid-Open No. 2017-060034 Summary of the Invention [Problem to be solved by the invention]

[0006] However, the forwarding table used in Patent Document 1 generates a record for each combination of source address (the address of the wireless device that first sent the information) and destination device address (the address of the device that is the final destination), so the data size increases as the number of devices and wireless devices increases, resulting in larger memory and larger wireless devices.

[0007] On the other hand, wireless devices are required to be miniaturized because they are placed in various places due to the diversification of their uses.

[0008] The present invention has been made in view of the above problems, and has as its object to perform flexible communication while suppressing memory usage. [Means for solving the problem]

[0009] The wireless device according to the present invention is a wireless device that constitutes a wireless mesh network to which a message packet is transferred, and includes a communication control unit that controls communication, a transmission unit that transmits a packet that is determined to be either the message packet or the search packet, a reception unit that receives the packet, and information about the radio wave strength of other wireless devices that are the destinations of the message packet. Information that is not tied to the wireless device that is the final destination of the message packet. a storage unit for storing the received data as a forwarding table, It has been determined that the message packet should be forwarded to another wireless device. For all said message packets, Using the forwarding table, regardless of the wireless device that is the final destination of the message packet The data is transferred using unicast communication in order from the wireless device with the strongest radio wave. Therefore, instead of a routing method in which a forwarding route is determined in advance using a routing table or the like when a message packet is sent, the message packet is sent and forwarded in accordance with the communication situation at the time using information from a forwarding table stored in a memory unit.

[0010] The network system according to the present invention is a network system configured by a plurality of wireless devices, each of which includes a communication control unit for controlling communication, a transmission unit for transmitting a packet that is either a message packet or a search packet, and a Record A receiving unit receives the message packet, and information about the radio wave strength of other wireless devices to which the message packet is to be sent is stored. Information that is not tied to the wireless device that is the final destination of the message packet. a storage unit for storing the received data as a forwarding table, It has been determined that the message packet should be forwarded to another wireless device. For all said message packets, Using the forwarding table, regardless of the wireless device that is the final destination of the message packet The data is transferred using unicast communication in order from the wireless device with the strongest radio wave.

[0011] The control method according to the present invention includes a communication control unit that performs communication control, a transmission unit that transmits a packet that is either a message packet or a search packet, and a Record A receiving unit receives the message packet, and information about the radio wave strength of other wireless devices to which the message packet is to be sent is stored. Information that is not tied to the wireless device that is the final destination of the message packet. a control method for a wireless device having a storage unit for storing the received data as a forwarding table, It has been determined that the message packet should be forwarded to another wireless device. For all said message packets, Using the forwarding table, regardless of the wireless device that is the final destination of the message packet The data is transferred using unicast communication in order from the wireless device with the strongest radio wave. Such a network system and control method can also provide the above-mentioned effects. [Effects of the Invention]

[0012] According to the present invention, flexible communication can be performed while suppressing memory usage. [Brief explanation of the drawings]

[0013] [Figure 1] FIG. 1 is a diagram showing an overview of a wireless mesh network. [Figure 2] FIG. 1 is a block diagram of a wireless device. [Figure 3]FIG. 2 is a diagram illustrating main items included in a message packet. [Figure 4] FIG. 10 illustrates an example of a forwarding table. [Figure 5] FIG. 10 is a diagram illustrating an example of a received packet history. [Figure 6] 10 is a flowchart illustrating an example of a process executed when a wireless device is added. [Figure 7] 10 is a flowchart illustrating an example of a forwarding table update process. [Figure 8] 10 is a flowchart illustrating an example of a process executed when a search packet is received. [Figure 9] 10 is a flowchart illustrating an example of a process executed when a message packet is generated and transmitted. [Figure 10] 10 is a flowchart illustrating an example of a process executed when a message packet is received. DETAILED DESCRIPTION OF THE INVENTION

[0014] The embodiments will be described below in the following order. <1. Wireless device configuration> <2. Packet structure> <2-1. Message Packet> <2-2. Acknowledgment packet> <2-3. Search Packet> <3. Data stored in the memory unit> <3-1. Transfer Table> <3-2. Received packet history> <3-3. Setting data> <4. Flowchart> <4-1. Adding a wireless device> <4-2. Receiving search packets> <4-3. Sending message packets> <4-4. Message Packet Transfer> <5. Variations> <6. Summary>

[0015] <1. Wireless device configuration> Hereinafter, a wireless device according to an embodiment will be described with reference to the drawings. FIG. 1 is a diagram illustrating the concept of a wireless mesh network. The wireless mesh network in Fig. 1 is composed of eight wireless devices, wireless devices A to H. Wireless devices A to H can communicate directly with other wireless devices located within their respective communication distances (hereinafter referred to as communication ranges). The communication distances of wireless devices A to H are, for example, several tens of meters (m) or several hundred meters.

[0016] When a wireless device transmits information to another wireless device located outside its communication range, the information is transmitted via several wireless devices. For example, in Fig. 1, when wireless device A transmits information to wireless device H, the information is transmitted via wireless devices D and F. At this time, wireless devices D and F perform a transfer process to transfer the received data to the other wireless devices.

[0017] The number of wireless devices that make up the wireless mesh network is not limited to eight. In the following explanation, an example in which the wireless devices are fixed in their respective locations is shown, but some or all of the wireless devices may be mobile.

[0018] The frequency bands used in wireless mesh networks are, for example, around frequencies such as 429 MHz (megahertz), 920 MHz, 1.2 GHz (gigahertz), 2.4 GHz, 5 GHz, and 6 GHz.

[0019] 2 is a block diagram of the wireless device 100. Each of the wireless devices A to H in FIG. 1 has the configuration shown in FIG. The wireless device 100 includes a communication control unit 100a, a transmitting unit 100b, a receiving unit 100c, a storage unit 100d, an interface unit 100e, a power supply unit 100f, and an antenna unit 100g. The communication control unit 100a is configured to have, for example, a central processing unit, and performs processes such as creating message packets, reading the headers of received message packets and forwarding them according to the situation, generating (or updating) a forwarding table, etc. In other words, the communication control unit 100a performs overall control of the wireless device 100.

[0020] The transmitter 100b and the receiver 100c are configured, for example, as an IC (Integrated Circuit). The transmitter 100b and the receiver 100c may be configured as a single IC. In this case, the IC is configured to integrate a modulation unit, a power amplifier unit, a high-frequency amplifier unit, and a demodulator unit. The transmitting unit 100b executes a process of transmitting the message packet passed from the communication control unit 100a to the other wireless device 100. The receiver 100c receives message packets transmitted from other wireless devices 100 and passes them to the communication controller 100a.

[0021] The memory unit 100d is configured with a ROM (Read Only Memory), a RAM (Random Access Memory), etc., and stores various programs and setting data executed by the communication control unit 100a, as well as a forwarding table used by the communication control unit 100a to determine the forwarding destination of message packets. Furthermore, the storage unit 100d stores message packets received from other wireless devices 100 as received packet history. The forwarding table and received packet history will be described later.

[0022] The storage unit 100d also functions as a work area when the communication control unit 100a executes various processes.

[0023] The interface unit 100e receives information to be transmitted to other wireless devices from external devices such as sensor devices. The interface unit 100e employs, for example, asynchronous serial communication (RS232C). Note that the interface unit is not limited to wired connection and may also support short-range wireless communication.

[0024] The power supply unit 100f supplies power to each unit (e.g., the communication control unit 100a, the transmitting unit 100b, the receiving unit 100c, the storage unit 100d, the interface unit 100e, the antenna unit 100g, etc.) of the wireless device 100. The power supply unit 100f is, for example, a lithium ion battery or a dry cell battery.

[0025] In the embodiment described below, an example will be described in which device 1 is wired to wireless device A. Device 1 is a device that does not have a wireless function, and is, for example, a measuring device such as a thermometer, pressure gauge, or flow meter, or a control device that produces some kind of output. Similar to wireless device A, device 2 is wired connected to wireless device B, device 3 is wired connected to wireless device C, device 4 is wired connected to wireless device D, and device 5 is wired connected to wireless device E. Other wireless devices are also wired connected to some other device. The wireless mesh network may be configured to include a wireless device that is not connected to any device and only performs forwarding, or a wireless device that is connected to two or more devices by wire.

[0026] <2. Packet structure> Next, packets flowing on the wireless mesh network in this embodiment will be described with reference to FIG. The acknowledgement packet will be referred to as an ACK (Acknowledgement) packet hereinafter.

[0027] <2-1. Message Packet> The structure of a message packet is shown in Figure 3. Note that Figure 3 only shows the main parts of the structure of a message packet, and an actual message packet is composed of areas other than those shown in Figure 3, such as a preamble area, a synchronization code area, and a control data area.

[0028] A message packet has fields including a message field (information that a user wants to send), and is repeatedly sent and forwarded from a source wireless device until it reaches a destination device (for example, a wireless device 100 to which a measuring device is connected). In the following description, the wireless device 100 that generates and initially sends a message packet will be referred to as the "source wireless device 100." The wireless device 100 that is the final destination will be referred to as the "destination wireless device 100." Furthermore, the wireless device 100 that receives the message packet and forwards it to another wireless device 100 will be referred to as the "source wireless device 100," and the wireless device 100 to which the message packet is forwarded will be referred to as the "destination wireless device 100."

[0029] The source address field stores a unique value (hereinafter referred to as "device address") for identifying the source wireless device 100. This value is, for example, any value between 0 and 239, and a different value is assigned to each wireless device 100.

[0030] In this embodiment, in areas other than the message area in the message packet, each decimal digit is represented by one byte. For example, for the decimal number "239", "2" is represented by one byte of binary notation, "3" is represented by one byte of binary notation, and "9" is represented by one byte of binary notation, resulting in "000000100000001100001001" being stored in the source address area.

[0031] By representing each decimal digit as a binary number with one byte in this way, it is possible to simplify the display of message packet data using terminal software, etc.

[0032] The destination address field stores a device address for identifying the wireless device 100 that is the final destination. Although it is assumed here that a device address is assigned to the wireless device 100, device addresses may be assigned not only to the wireless device 100 but also to devices connected to the wireless device 100 by wire.

[0033] The source address field stores a device address for identifying the wireless device 100 that is the source of the transfer. When a wireless device transfers a received message packet to another wireless device, the device address of the wireless device itself is stored in the source address field. The source address field is not essential in a message packet, and may not be provided.

[0034] The destination address field stores a device address for identifying the destination wireless device 100. When unicast communication is performed with a specified destination, the destination address field stores the device address of the destination wireless device 100. When broadcast communication is performed without specifying a destination, the destination address field stores information indicating that the transfer is not intended for a specific wireless device 100 (for example, "255" in decimal).

[0035] The TTL (Time To Live) field is a field that stores a value for determining the upper limit of the number of wireless devices 100 that are relayed when data is delivered from the source wireless device 100 to the destination wireless device 100 .

[0036] The value stored in the TTL field is decremented by 1 each time a message packet is transferred, and eventually becomes 0. When wireless device 100 receives a message packet with 0 stored in the TTL field, it discards the message packet without transferring it. This avoids or suppresses message packet congestion.

[0037] The sequential No. field stores a serial number (sequential No.) assigned to each message packet generated by source wireless device 100. Specifically, "1" is stored in the sequential No. field of the first message packet generated by wireless device A. "2" is stored in the sequential No. field of the next message packet generated by wireless device A.

[0038] The sequential number is incremented from 1 to 256, for example, and then returns to 1 again.

[0039] The message byte count area stores a value that represents the amount of data stored in the message area in bytes.

[0040] The message area is an area where user data is stored, such as sensor values ​​acquired by sensor devices.

[0041] The CRC (Cyclic Redundancy Check) area stores a redundant code for detecting errors in data other than the CRC area. Note that the CRC area may store a redundant code for detecting errors only in user data. Furthermore, the CRC area may store an error check code other than CRC, such as a BCC (Block Check Character) code, etc. In other words, any error check (error correction) method may be used.

[0042] <2-2. Acknowledgment packet> The ACK packet is a packet that is sent by a wireless device 100 that has received a forwarded message packet or the like to the wireless device 100 that forwarded it, and is used to notify that the forwarded message packet has been received.

[0043] The ACK packet has a structure similar to that of the message packet, but omitting the message area shown in Fig. 3. The illustration is omitted.

[0044] <2-3. Search Packet> The search packet is a packet that is transmitted from the installation location of a new wireless device 100 when the new wireless device 100 is added to the wireless mesh network. The search packet is transmitted to surrounding wireless devices 100 using broadcast communication.

[0045] The structure of a search packet is the same as that of the message packet shown in Figure 3. The destination address field stores "255," which indicates broadcast communication. The message field stores data in which each character of "SEARCH" is expressed in 1-byte character code, indicating that the packet is a search packet, and the message byte count field stores "6."

[0046] The surrounding wireless devices 100 that receive the search packet return an ACK packet and also add the wireless device 100 to a forwarding table (described later) as appropriate depending on the radio wave strength at the time of receiving the search packet. This allows message packets to be transmitted via the newly added wireless device 100.

[0047] <3. Data stored in the memory unit> <3-1. Transfer Table> The forwarding table stored in storage unit 100d of wireless device 100 will be described with reference to FIG. The forwarding table stores a device address for identifying the nearby wireless device 100 to which the packet is to be forwarded, and the radio wave strength (RSSI (Received Signal Strength Indicator) value) measured when a packet is received from the nearby wireless device 100, in association with each other.

[0048] As an example, FIG. 4 shows a forwarding table stored in storage unit 100d of wireless device D shown in FIG.

[0049] The forwarding table registers up to five nearby wireless devices 100. The forwarding table also stores data in descending order of RSSI value, that is, in descending order of radio wave intensity.

[0050] In the example shown in FIG. 4, the wireless device 100 with the strongest radio wave intensity in communication with wireless device D is wireless device B (device address=002), and its RSSI value is −75 dBm.

[0051] The wireless device 100 with the second strongest radio wave intensity is wireless device A (device address=001), and its RSSI value is −77 dBm.

[0052] Furthermore, the wireless device 100 with the third strongest radio wave strength is wireless device E (device address = 005) and its RSSI value is -82 dBm, the wireless device 100 with the fourth strongest radio wave strength is wireless device F (device address = 006) and its RSSI value is -83 dBm, and the wireless device 100 with the fifth strongest radio wave strength is wireless device C (device address = 003) and its RSSI value is -89 dBm.

[0053] It should be noted that the maximum number of wireless devices 100 is not necessarily registered in the forwarding table. For example, this may be the case when there are only three nearby wireless devices 100. Also, wireless devices 100 with RSSI values ​​below a threshold (for example, -90 dBm) are not registered in the forwarding table because there is a high possibility that they will not be able to perform good wireless communication.

[0054] When forwarding a message packet, the wireless device 100 forwards the message packet to all wireless devices 100 stored in the forwarding table using unicast communication. The forwarding process is performed in order from the wireless device 100 with the highest RSSI value.

[0055] In the example shown in FIG. 4, when wireless device D receives a message packet that is not addressed to itself, it first forwards the message packet to wireless device B by unicast communication.

[0056] Next, wireless device D transfers a message packet to wireless device A by unicast communication, and further transfers a message packet to wireless device E by unicast communication.

[0057] In this way, transfer processing using unicast communication is also performed for wireless device F and wireless device C.

[0058] <3-2. Received packet history> The storage unit 100d of the wireless device 100 stores a history of received message packets in order to avoid or suppress congestion.

[0059] The received packet history may store the entire message packet, but in this embodiment, in order to reduce the storage capacity of the storage unit 100d, only the source address and sequential number of the message packet are stored.

[0060] The number of message packets stored as the received packet history is preferably determined from the viewpoints of both the storage capacity of storage unit 100d and congestion avoidance. Here, the number of message packets stored in storage unit 100d is set to 10.

[0061] An example of the received packet history stored in the storage unit 100d of the wireless device D is shown in FIG.

[0062] The table shown in Figure 5 is a history of message packets received by wireless device D, with data at the top of the table indicating older message packets. Message packets stored in the received packet history are message packets that have already been forwarded by wireless device D. Wireless device D compares a newly received message packet with the information in the received packet history to determine whether or not to forward the newly received message packet.

[0063] When attention is focused on a message packet whose source wireless device 100 is wireless device A with a device address of "001," four histories are stored in the received packet history shown in FIG.

[0064] Wireless device D receives a message packet generated by wireless device A with sequential number "254", then receives message packets with sequential numbers "255" and "256", and then receives a message packet with sequential number "001".

[0065] In this way, the sequential number returns to "001" after "256".

[0066] By setting the maximum value of the sequential number to a relatively large number, it takes time for the sequential numbers to cycle through, reducing the possibility of different message packets being mistakenly determined to be the same and discarded.

[0067] <3-3. Setting data> The storage unit 100d of the wireless device 100 also stores setting data for optimal communication using the wireless mesh network.

[0068] Here, the local station address, the number of retransmissions, the search packet transmission interval, the RSSI threshold, and the TTL value will be explained as part of the setting data.

[0069] The setting data for the local address is assigned a different value for each wireless device 100, and is synonymous with the device address described above.

[0070] The retransmission count setting data specifies the number of times to retransmit a message packet when the message packet is transmitted using unicast communication and an ACK packet sent from the destination wireless device 100 cannot be confirmed. The retransmission count is used not only when retransmitting a message packet, but also when forwarding a received message packet.

[0071] Setting a value of 1 or more as the number of retransmissions increases the likelihood that the message packet will reach the destination wireless device 100. Note that the number of retransmissions may be configured to be retransmitted one more time than the value set as the setting data for the number of retransmissions. This increases the likelihood that the message packet will reach the destination wireless device 100, since retransmission will be performed at least once even if "0" is set.

[0072] The setting data for the search packet transmission interval is a setting for the periodic transmission of search packets. For example, if the unit of the setting data is "hours" and "1" is set, a search packet is transmitted by broadcast communication to surrounding wireless devices 100 every hour.

[0073] If the search packet transmission interval is set to "0," it is treated as a setting that does not transmit search packets periodically. In other words, the setting data for the search packet transmission interval is also used to set whether or not to transmit search packets periodically.

[0074] The RSSI threshold setting data is a threshold for determining whether or not to register a nearby wireless device 100 in the forwarding table.

[0075] The TTL value setting data is set to a numerical value to be stored in the TTL field of a message packet. The TTL value can be set to any value each time a message packet is generated, but by using this setting data, the user can avoid the trouble of setting the TTL value each time a message packet is generated.

[0076] In consideration of reducing congestion, the range of values ​​that can be set as the TTL value is, for example, a maximum of 15. Of course, if the size of the wireless mesh network is large and the physical area in which the wireless devices 100 are installed is wide, the upper limit of the value that can be set as the TTL value may be set to 16 or more.

[0077] The setting data stored in the storage unit 100d also includes various other data such as setting values ​​for channels used in wireless communication.

[0078] <4. Flowchart> <4-1. Adding a wireless device> The process executed by a wireless device 100 that is newly added to a wireless mesh network or a restarted wireless device 100 will be described with reference to Fig. 6. That is, the process shown in Fig. 6 is the process executed by the wireless device 100 after startup.

[0079] After powering on, the communication control unit 100a of the wireless device 100 transmits a search packet using broadcast communication in step S101.

[0080] This search packet is received by other wireless devices 100 located within a predetermined distance from the wireless device 100, and an ACK packet is returned as appropriate.

[0081] In step S102, the communication control unit 100a determines whether an ACK packet has been received. If it is determined that an ACK packet has been received, the communication control unit 100a performs a forwarding table update process in step S103. This forwarding table update process is executed upon reception of an ACK packet, and the process content differs depending on the radio wave intensity at the time the ACK packet is received. The wireless device 100 that is the source of the ACK packet and is the target of the determination of whether or not to register it in the forwarding table is referred to as the "target wireless device 100."

[0082] A specific description will be given with reference to FIG.

[0083] In the forwarding table update process, in step S201, communication control unit 100a determines whether the RSSI value at the time of packet reception is equal to or greater than a threshold value (-90 dBm in the above example).

[0084] If it is determined that the RSSI value is greater than or equal to the threshold, the communication control unit 100a compares the RSSI values ​​in step S202 to determine whether the RSSI value for the wireless device 100 being processed is within the top five RSSI values ​​stored in the forwarding table.

[0085] If it is determined that the wireless device 100 is within the top five in the forwarding table, the communication control unit 100a decides to register the wireless device 100 to be processed in the forwarding table.

[0086] When it is decided to register the wireless device 100 to be processed in the forwarding table, the communication control unit 100a determines in step S203 whether the wireless device 100 to be processed has already been registered in the forwarding table.

[0087] If it is determined that the wireless device 100 has been registered, the communication control unit 100a updates the record for the wireless device 100 being processed by updating the RSSI value in step S204, and then ends the forwarding table update process.

[0088] On the other hand, if it is determined in step S203 that the wireless device 100 to be processed is not registered in the forwarding table, the communication control unit 100a registers the wireless device 100 to be processed in the forwarding table in step S205, and ends the forwarding table update process.

[0089] In the registration process of step S205, if the number of records already registered in the forwarding table is four or less, the processing target wireless device 100 is newly added to the forwarding table, and if the number of registered records is the upper limit of five, the record of the wireless device 100 with the lowest RSSI value is deleted and the processing target wireless device 100 is registered. At this time, the five records including the processing target wireless device 100 are appropriately sorted in descending order of RSSI value.

[0090] If it is determined in step S202 that the RSSI value is not within the top five in the forwarding table, the communication control unit 100a determines in step S206 whether the wireless device 100 to be processed has already been registered in the forwarding table.

[0091] If it is determined that the record has been registered, communication control unit 100a performs processing to delete the record for wireless device 100 to be processed from the forwarding table in step S207, and ends the forwarding table update processing. By performing this deletion process, only wireless devices 100 that can always guarantee a certain level of communication quality are registered in the forwarding table.

[0092] If it is determined in step S206 that the wireless device 100 to be processed is not registered in the forwarding table, the communication control unit 100a ends the forwarding table update process shown in FIG.

[0093] Also, if it is determined in step S201 that the RSSI value at the time of packet reception is less than the threshold, the determination process in step S206 is executed, and the deletion process in step S207 is executed as appropriate depending on the determination result.

[0094] Returning to the explanation of Figure 6. After completing the forwarding table update process, communication control unit 100a returns to step S102 and determines whether an ACK packet has been received from another wireless device 100.

[0095] The processes of steps S102 and S103 can be repeatedly executed for the number of wireless devices 100 within the range (the above-mentioned communication range) of the search packet transmitted from the wireless device 100. Then, finally, the top five devices with the highest RSSI values ​​among the surrounding wireless devices 100 are registered in the forwarding table.

[0096] Of course, if the number of wireless devices 100 located within the communication range is small, the number of wireless devices registered in the forwarding table will be small.

[0097] If it is determined in step S102 that an ACK packet has not been received, the communication control unit 100a proceeds to step S104 and waits until a predetermined time has elapsed. The predetermined waiting time is based on the value of the transmission interval of the search packet, which is one of the setting data stored in the storage unit 100d. Specifically, it is set to one hour, 24 hours, or the like.

[0098] If it is determined that the predetermined time has elapsed, the communication control unit 100a returns to step S101 and transmits the search packet again. Note that the forwarding table may be cleared before transmitting the search packet. This prevents information about an inappropriate wireless device 100 as a forwarding destination from remaining in the forwarding table.

[0099] If it is determined that the predetermined time has not elapsed, the communication control unit 100a repeats the process of step S104. If the value of the search packet transmission interval is set to "0", the determination result in step S104 is always "No".

[0100] <4-2. Receiving search packets> An example of the processing that the communication control unit 100a executes when the wireless device 100 receives a search packet is shown in Fig. 8. Note that the same steps as those in Figs. 6 and 7 are given the same step numbers, and descriptions thereof will be omitted where appropriate.

[0101] In step S301, the communication control unit 100a of the wireless device 100 determines whether or not a search packet has been received. If it is determined that a search packet has not been received, the wireless device 100 executes the process of step S301 again.

[0102] On the other hand, if it is determined that a search packet has been received, the communication control unit 100a executes processing from step S201 onwards that is substantially the same as the forwarding table update processing shown in Fig. 7. The difference from the forwarding table update processing is that an ACK packet is returned depending on the conditions.

[0103] Specifically, in step S201, the communication control unit 100a determines whether the RSSI value at the time of receiving the search packet is equal to or greater than a threshold value.

[0104] If it is determined that the RSSI value is equal to or greater than the threshold, the communication control unit 100a returns an ACK packet in step S302. In response to this, the wireless device 100 that transmitted the search packet executes the processing from step S102 onwards in FIG.

[0105] Next, in step S202, the communication control unit 100a determines whether the RSSI value is within the top five in the forwarding table, and if it is determined that it is within the top five, it executes the processes of steps S203 to S205, and if it is determined that it is not within the top five, it executes the processes of steps S206 to S207. This causes the forwarding table to be updated.

[0106] Furthermore, if it is determined in step S201 that the RSSI value is less than the threshold value, the processes of steps S206 and S207 are executed, and the corresponding record is deleted from the forwarding table as appropriate.

[0107] After executing each process, the communication control unit 100a returns to the process of step S301.

[0108] 8, wireless device 100 that receives the search packet does not transmit an ACK packet if the RSSI value is less than the threshold. By not transmitting the ACK packet, the search packet is not registered in the forwarding table of wireless device 100 that is the sender of the search packet. If a wireless device 100 that cannot perform good wireless communication is registered in the forwarding table, the number of retransmissions of message packets will increase, resulting in a waste of communication bandwidth. This can be prevented by not returning an ACK packet when the RSSI value is below the threshold.

[0109] <4-3. Sending message packets> An example of the processing executed by the communication control unit 100a when the wireless device 100 transmits a message packet is shown in Fig. 9. Note that the same steps as those in Figs. 6 and 7 are given the same step numbers, and descriptions thereof will be omitted where appropriate.

[0110] In step S401, the communication control unit 100a of the wireless device 100 determines whether an opportunity to transmit a message packet has arrived. For example, the communication control unit 100a determines that the opportunity to transmit has arrived when a user performs an operation to transmit a message packet, or when a predetermined time has come to acquire and transmit a sensor value from a sensor device. If the communication control unit 100a determines that the opportunity to transmit has not arrived, it repeats the process of step S401.

[0111] On the other hand, if it is determined that a transmission opportunity has arrived, the communication control unit 100a generates and transmits a message packet in step S402. In this transmission process, unicast communication is used to transmit the message packet to the wireless device 100 with the highest RSSI value in the forwarding table.

[0112] Next, in step S102, the communication control unit 100a determines whether or not an ACK packet has been received.

[0113] If it is determined that an ACK packet has been received, the communication control unit 100a performs a forwarding table update process in step S103.

[0114] On the other hand, if it is determined that an ACK packet has not been received, the communication control unit 100a determines whether the number of retransmissions is less than the threshold in step S404. If it is determined that the number of retransmissions has not reached the threshold, the communication control unit 100a returns to step S402 and retransmits the message packet.

[0115] If it is determined that the number of retransmissions has reached the threshold, it is highly likely that the message packet did not reach the destination wireless device 100 even after being transmitted a predetermined number of times. If such a wireless device 100 is registered in the forwarding table, unnecessary wireless communication will occur thereafter. Therefore, in step S207, the communication control unit 100a performs processing to delete the record of the wireless device 100 from the forwarding table.

[0116] After the processing of step S207 or after the forwarding table update processing of step S103, the communication control unit 100a checks in step S403 whether there are any unselected transmission targets, i.e., records in the forwarding table that have not been selected as the destination of the message packet.

[0117] If it is determined that there is an unselected destination, the communication control unit 100a returns to step S402 and transmits a message packet to the wireless device 100 that is the next destination.

[0118] On the other hand, if it is determined that there are no unselected transmission targets, that is, if it is determined that message packets have been sent to all wireless devices 100 stored in the forwarding table, the communication control unit 100a returns to step S401 and waits until the next opportunity to send a message packet arrives.

[0119] 9, first, the wireless device 100 with the highest RSSI value in the forwarding table is selected as the target and message packets are transmitted until an ACK packet can be received or the number of retransmissions reaches a threshold. Then, the wireless device 100 with the next highest RSSI value is selected as the new target and message packets are transmitted until an ACK packet can be received or the number of retransmissions reaches a threshold.

[0120] That is, the process is completed for each wireless device 100 to which the transmission is to be made, but other methods may also be used.

[0121] For example, a message packet is transmitted once to each of the wireless devices 100 stored in the forwarding table, and a second message packet is transmitted only to those wireless devices 100 that did not receive the ACK packet.

[0122] By adopting such a processing order, the first message packet can be sent to each wireless device 100 quickly, and the timing at which the message packet reaches the final destination wireless device 100 can be accelerated.

[0123] <4-4. Message Packet Transfer> An example of processing executed by the communication control unit 100a when the wireless device 100 receives a message packet is shown in Fig. 10. Note that the same steps as those in Figs. 6, 7, 8, and 9 are given the same step numbers, and descriptions thereof will be omitted where appropriate.

[0124] In step S501, the communication control unit 100a of the wireless device 100 determines whether or not a message packet has been received. If it is determined that a message packet has not been received, the communication control unit 100a repeats the process of step S501.

[0125] On the other hand, if it is determined that a message packet has been received, the communication control unit 100a first returns an ACK packet to the wireless device 100 that transmitted the message packet in step S302.

[0126] Next, the communication control unit 100a performs a forwarding table update process in step S103, and then determines in the next step S502 whether the destination of the received message packet is the own station.

[0127] If the destination of the message packet is the local station, the communication control unit 100a takes in the received message packet in step S503 and performs the appropriate processing.

[0128] On the other hand, if the destination of the message packet is not the own station, i.e., if the final destination address is not the own station address, the communication control unit 100a performs processing from step S504 onwards to check whether the received message packet is a duplicate.

[0129] The duplication check is a process of checking whether a message packet identical to the currently received message packet has already been received. For example, wireless device D shown in Fig. 1 may receive the same message packet not only from wireless device A but also from wireless device B, wireless device C, etc.

[0130] If the same message packet is forwarded every time it is received, it will increase unnecessary communication and cause congestion. Therefore, a duplicate check is performed to check whether the received message packet is one that has already been received.

[0131] In the duplication check, first, in step S504, it is determined whether there is a received packet history with a matching source address. The received packet history stores, for example, about 10 histories, and it is determined whether each history matches the source address of the message packet received this time (for example, the wireless device 100 that generated the message packet).

[0132] If it is determined that a received packet history with a matching source address exists, the communication control unit 100a proceeds to step S505, where it further determines whether a received packet history with a matching sequential number exists. That is, it determines whether a received packet history with a matching source address and sequential number exists.

[0133] If there is a history that matches the two, the message packet received this time has already been forwarded, so communication control unit 100a performs processing to discard the message packet received this time in step S506, and returns to the processing of step S501.

[0134] If it is determined in step S504 that there is no received packet history with a matching source address, or if it is determined in step S505 that there is no received packet history with a matching sequential number, the communication control unit 100a determines in step S507 whether the TTL value of the message packet received this time is 0.

[0135] If it is determined that the TTL value is 0, the message packet is discarded in step S506.

[0136] On the other hand, if it is determined that the TTL value is 1 or greater, the communication control unit 100a subtracts the TTL value in step S508, and then in the following step S509, stores the source address and sequential number of the message packet received this time as received packet history.

[0137] If it is determined in step S507 that the TTL value is 0, the received packet history is not stored. This is because the message packet received this time has not been forwarded. In other words, if the same message packet is received thereafter and the TTL value of that message packet is 1 or greater, the forwarding process will be performed normally.

[0138] Furthermore, in the duplication check in steps S504 to S509, a process is executed to check whether a message packet with matching source address and sequential number has been received in the past, but it may also be determined whether the destination address matches, which reduces the possibility of erroneously determining that different message packets are the same. When determining whether or not the destination addresses match, the destination address item is also stored as the received packet history in addition to the source address and sequential number shown in FIG.

[0139] After completing the process of registering the received packet in the received packet history in step S509, the communication control unit 100a forwards the message packet in step S510. The wireless device 100 selected as the forwarding destination here is the wireless device 100 with the highest RSSI value in the forwarding table. However, the wireless device 100 that was the sender (forwarder) when the current message packet was received is excluded from the selection of forwarding destination. In other words, there is no point in sending the received message packet back as is.

[0140] Next, in step S102, the communication control unit 100a determines whether or not an ACK packet has been received. The subsequent processing is substantially the same as the example shown in FIG.

[0141] If it is determined that an ACK packet has been received, the communication control unit 100a performs a forwarding table update process in step S103.

[0142] On the other hand, if it is determined that an ACK packet has not been received, the communication control unit 100a determines in step S404 whether the number of retransmissions is less than the threshold value, and if the number of retransmissions has not reached the threshold value, the process returns to step S510 and the message packet is transferred again.

[0143] If it is determined that the number of retransmissions has reached the threshold value, the communication control unit 100a performs processing to delete the record of the wireless device 100 that is the forwarding destination from the forwarding table in step S207.

[0144] After the processing of step S207 or step S103, the communication control unit 100a checks in step S511 whether there is an unselected transfer target, and if there is, returns to step S510, selects a wireless device 100 as the next transfer destination, and transfers the message packet. However, even in the processing of step S511, the wireless device 100 that was the sender (transfer source) when the current message packet was received is excluded from the selection of transfer destinations.

[0145] If it is determined in step S511 that there are no unselected forwarding targets, that is, if it is determined that the message packet has been forwarded to all wireless devices 100 stored in the forwarding table, the communication control unit 100a returns to step S501 and waits until the next message packet is received.

[0146] 10, similarly to FIG. 9, a message packet may be transferred to each wireless device 100 for the first time, and then retransferred to each wireless device 100 as appropriate.

[0147] <5. Variations> In the message packet forwarding process shown in FIG. 10, the wireless communication channel to be used may be changed each time a message packet is repeatedly retransmitted to the same wireless device 100. For example, when there are three channels in use in a wireless mesh network, it may be possible that the channel available for reception by the destination wireless device 100 is unknown. In preparation for such a case, the channel to be used can be changed each time a message packet is retransferred, thereby increasing the likelihood that the transferred message packet will be received by the destination wireless device 100.

[0148] Similarly, in the transmission of the message packet shown in FIG. 9, the channel may be changed each time a retransmission is performed.

[0149] Each record stored in the received packet history may be configured to be deleted from the received packet history after a predetermined time (for example, several days or one week) has passed since it was stored. This reduces the possibility of erroneously determining that different message packets are the same message packet. Alternatively, the maximum number of records stored in the received packet history may be set to a large number (for example, 100). This makes it possible to properly check for duplication even when many message packets are received in a short period of time.

[0150] <6. Summary> As explained in the above examples, the wireless devices 100 (A, B, C, D, E, F, G, H) are wireless devices 100 that constitute a wireless mesh network to which message packets are forwarded, and are equipped with a communication control unit 100a that controls communication, a transmitting unit 100b that transmits message packets, a receiving unit 100c that receives message packets, and a memory unit 100d that stores information about the radio wave strength of other wireless devices 100 to which the message packets are to be sent as a forwarding table, and the communication control unit 100a forwards the received message packet to other wireless devices 100 using unicast communication in order of radio wave strength (RSSI value). In other words, instead of a routing method in which a forwarding path is determined in advance using a routing table or the like when a message packet is sent, the message packet is sent and forwarded in accordance with the communication situation at the time using the information in the forwarding table stored in memory unit 100d. Therefore, even if radio interference occurs in part of the wireless mesh network, the forwarding table is rewritten to take into account the radio interference as message packets are sent and received, allowing message packets to be sent via an appropriate route. In other words, good fault tolerance can be achieved. Such a configuration is suitable for a system that collects data once a day or once every few hours, for example. Furthermore, since the transfer is performed in order from the wireless device 100 with the strongest radio wave, priority is given to good wireless communication, and the message can be delivered to the target wireless device 100 quickly. Furthermore, since users do not need to create routing tables themselves, convenience can be improved. The data stored in the storage unit 100d for performing such a transfer process is the transfer table shown in Fig. 4. The transfer table is approximately 30 bytes at most for five wireless devices 100. Therefore, it is possible to perform appropriate transfer processes while suppressing the storage capacity of the storage unit 100d.

[0151] Furthermore, the forwarding table stored in storage unit 100d may store information about wireless devices 100 whose radio field strength (RSSI value) is equal to or greater than a threshold. By appropriately setting the threshold, only information about wireless devices 100 that can forward messages is stored in the forwarding table. Therefore, unnecessary forwarding processing of message packets can be reduced, and bandwidth pressure in the communication environment can be avoided. Furthermore, by suppressing unnecessary forwarding of message packets, the power consumption of the wireless device 100 can be reduced. This is effective when the wireless device 100 is battery-powered.

[0152] Furthermore, the forwarding table stored in storage unit 100d may store information about a predetermined number of wireless devices 100. By limiting the amount of information stored in the forwarding table, it is possible to reduce the number of times forwarding is performed for all wireless devices 100 stored in the forwarding table, thereby avoiding bandwidth pressure in the communication environment.

[0153] When the communication control unit 100a of the wireless device 100 obtains information on the radio wave strength (RSSI value) of another wireless device 100 that is not stored in the forwarding table, the communication control unit 100a performs a process of comparing the radio wave strength with the radio wave strength of another wireless device 100 that is already stored in the forwarding table, and may manage the forwarding table so that the other wireless device 100 with the lowest radio wave strength as a result of the comparison process is not stored in the forwarding table. For example, each time a message packet is forwarded, information on the radio wave strength of other wireless devices 100 not stored in the forwarding table can be obtained. Then, the forwarding table can be managed (records can be swapped) so that information on wireless devices 100 that are more appropriate as forwarding destinations is stored in the forwarding table. This allows message packets to be sent to appropriate wireless devices 100, reducing the possibility of packet loss, whereby a message packet does not reach the intended wireless device 100.

[0154] The communication control unit 100a of the wireless device 100 may delete information about another wireless device 100 from the forwarding table if it is unable to receive an acknowledgement packet (ACK packet) from that other wireless device 100 that is the target of unicast communication. This allows a wireless device 100 or the like that is unable to send or receive message packets due to a malfunction or the like to be deleted from the forwarding table, thereby preventing unnecessary forwarding processing from being executed.

[0155] The memory unit 100d of the wireless device 100 stores the message packet received by the receiving unit 100c as a received packet history, and the communication control unit 100a determines whether the received message packet can be forwarded when the receiving unit 100c receives the message packet.In determining whether the message packet can be forwarded, if the received packet history contains information that identifies another wireless device 100 that is the sender of the received message packet and the sequential number of the message packet matches, it may be determined that the message packet cannot be forwarded. The sequential number is, for example, a serial number assigned to a message packet generated by the wireless device 100, and is assigned independently for each wireless device 100. Since it takes a fairly long time for the sequential numbers to go through one cycle, in a situation where the received packet history is updated appropriately, if a message packet whose sender (generator) wireless device 100 and sequential number both match is stored in the received packet history, there is a high possibility that the message packet has already been forwarded. Therefore, by canceling the forwarding process of the currently received message packet, unnecessary forwarding processes can be reduced, and bandwidth pressure in the communication environment can be avoided. Furthermore, if only the source address and sequential number are recorded as the received packet history, the amount of data stored in the memory unit 100d for the received packet history will be approximately 60 bytes at most, even if 10 message packets are recorded. This makes it possible to effectively suppress unnecessary transfer processing while suppressing the amount of data used by the memory unit 100d.

[0156] Communication control unit 100a of wireless device 100 may transmit a search packet using broadcast communication at startup, and update the forwarding table based on an acknowledgement packet (ACK packet) received from another wireless device 100 in response to the search packet. As a result, a wireless device 100 newly added to the wireless mesh network is registered appropriately in the forwarding tables of other surrounding wireless devices 100 by transmitting a search packet after startup. Therefore, the newly added wireless device 100 can transmit and forward message packets thereafter without any problems. In other words, a new wireless device 100 can be easily incorporated into a wireless mesh network without performing complicated initial setting processing.

[0157] The communication control unit 100a of the wireless device 100 may periodically transmit a search packet. The radio wave strength between wireless devices 100 can change from moment to moment due to changes in the communication environment, malfunctions or maintenance of wireless devices 100, etc. Therefore, by having communication control unit 100a send search packets periodically (every hour, every few hours, or every day, etc.), the forwarding table can be periodically updated to the latest state. Therefore, even if the communication environment, etc. changes, message packets can be appropriately forwarded.

[0158] Wireless device 100 may be configured to not periodically transmit search packets. In situations where changes in the communication environment are unlikely to occur, the transmission of search packets may cause bandwidth congestion in the communication environment. With this configuration, it is possible to set whether or not to periodically transmit search packets, so by setting an appropriate setting depending on the environment, it is possible to prevent unnecessary packet transmission. For example, if wireless device 100 is operated so that no data is sent or received at night, the setting can be switched to one that does not send search packets in the evening before, and then switched back to one that sends search packets the next morning, thereby suppressing the sending and receiving of search packets and reducing the power consumption of wireless device 100.

[0159] A network system including a plurality of wireless devices 100 includes a communication control unit 100a for controlling communication of each wireless device 100, a transmission unit 100b for transmitting message packets, a reception unit 100c for receiving message packets, and a storage unit 100d for storing information on the radio wave strength of other wireless devices 100 to which the message packets are to be transmitted as a forwarding table. When forwarding a received message packet to other wireless devices 100, the communication control unit 100a of each wireless device 100 forwards the packet using unicast communication in descending order of radio wave strength (RSSI value).

[0160] The control method executed by the wireless device 100, which is equipped with a communication control unit 100a that controls communication, a transmitting unit 100b that transmits message packets, a receiving unit 100c that receives the message packets, and a memory unit 100d that stores information about the radio wave strength of other wireless devices 100 to which the message packets are to be sent as a forwarding table, is a control method in which, when forwarding a received message packet to other wireless devices 100, the message packet is forwarded using unicast communication in order of radio wave strength (RSSI value) to the wireless device 100. A program for implementing such a control method in wireless device 100 can be pre-recorded on a hard disk drive (HDD) as a recording medium built into a device such as a computer, or on a ROM in a microcomputer having a central processing unit (CPU). Alternatively, the program can be temporarily or permanently stored (recorded) on a removable recording medium such as a flexible disk, a compact disk read only memory (CD-ROM), a magneto optical (MO) disk, a digital versatile disc (DVD), a Blu-ray Disc (registered trademark), a magnetic disk, a semiconductor memory, or a memory card. Such removable recording media can be provided as a so-called package software. Such a program can be installed onto a personal computer or the like from a removable recording medium, or can be downloaded from a download site via a network such as a LAN (Local Area Network) or the Internet.

[0161] Such a network system, control method, and program can also provide the various effects described above.

[0162] The above-described examples can be combined in any manner, and even when various combinations are used, the various effects described above can be obtained. [Explanation of symbols]

[0163] 100 Radio equipment A~H Wireless device 100a Communication control unit 100b Transmitter 100c Receiver 100d storage section

Claims

1. A wireless device constituting a wireless mesh network in which message packets are transferred, a communication control unit that controls communication; a transmitting unit that transmits a packet determined to be either the message packet or the search packet; a receiving unit that receives the packet; a storage unit in which information about the radio wave strength of other wireless devices to which the message packet is to be transmitted is stored as a forwarding table, the information being information not associated with the wireless device that is the final destination of the message packet; The communication control unit uses the forwarding table to forward all of the received message packets that have been determined to be forwarded to other wireless devices in order of radio wave intensity, regardless of the wireless device that is the final destination of the message packets, using unicast communication. Radio equipment.

2. The forwarding table stores information about wireless devices whose radio wave strength is equal to or greater than a threshold.

10. The wireless device of claim 1.

3. The forwarding table stores information about a predetermined number of wireless devices.

3. The wireless device of claim 2.

4. The communication control unit When obtaining information on the radio wave strength of another wireless device that is not stored in the forwarding table, a process is performed to compare the information with the radio wave strength of another wireless device that is stored in the forwarding table; The forwarding table is managed so that the other wireless device with the lowest radio wave intensity as a result of the comparison process is not stored in the forwarding table.

4. The wireless device of claim 3.

5. The communication control unit deletes information about another wireless device from the forwarding table when it is unable to receive an acknowledgement packet from the other wireless device that is the target of the unicast communication.

10. The wireless device of claim 1.

6. the storage unit stores the message packets received by the receiving unit as a received packet history; the communication control unit determines whether or not the received message packet can be forwarded when the receiving unit receives the message packet; In determining whether or not the message packet can be forwarded, if the received packet history contains information that identifies another wireless device that is the sender of the received message packet and the sequential number of the message packet matches, the message packet is determined to be forwardable.

10. The wireless device of claim 1.

7. the communication control unit transmits the search packet using broadcast communication at startup; The forwarding table is updated based on an acknowledgement packet received from another wireless device in response to the search packet.

10. The wireless device of claim 1.

8. The communication control unit periodically transmits the search packet.

8. The wireless device of claim 7.

9. It is now possible to set the periodic transmission of the search packets to not be performed.

9. The wireless device of claim 8.

10. A network system configured by a plurality of wireless devices, Each wireless device a communication control unit that controls communication; a transmitter for transmitting a packet determined to be either a message packet or a search packet; a receiving unit that receives the packet; a storage unit in which information about the radio wave strength of other wireless devices to which the message packet is to be transmitted is stored as a forwarding table, the information being information not associated with the wireless device that is the final destination of the message packet; The communication control unit uses the forwarding table to forward all of the received message packets that have been determined to be forwarded to other wireless devices in order of radio wave intensity, regardless of the wireless device that is the final destination of the message packets, using unicast communication. Network system.

11. a communication control unit that controls communication; a transmitter for transmitting a packet determined to be either a message packet or a search packet; a receiving unit that receives the packet; a storage unit that stores information about radio wave intensity of other wireless devices that are the destinations of the message packet as a forwarding table that is not linked to the wireless device that is the final destination of the message packet, For all of the received message packets that have been determined to be forwarded to other wireless devices, the message packets are forwarded using unicast communication in order of radio wave intensity using the forwarding table, regardless of the wireless device that is the final destination of the message packets. Control method.

Images