JP6520992B2 - Wireless relay device, wireless relay program, wireless communication device, wireless communication program, and wireless communication system - Google Patents

Description

  The present invention relates to a wireless relay device, a wireless relay program, a wireless communication device, a wireless communication program, and a wireless communication system, and can be applied to, for example, a multi-hop wireless network.

  In a multi-hop sensor network configured with a sink node that collects sensing packets, a sensing node (child node) that acquires sensing packets and transmits them to the sink node, and a relay node (parent node) that forwards the packet to the sink node, If you place the node and power it on, an appropriate network topology will be built automatically. This network topology is constructed autonomously by a node calculating link quality based on a packet including link information such as Hello received from a nearby node and using the node with good link quality as a parent node. .

  The method of autonomously determining the topology of the multi-hop network based on the link quality makes it easy to install the nodes, but on the other hand, the child nodes are concentrated on a specific relay node having a good communication environment, and the whole network is a child node There is a problem that the bias of the If a battery-operated continuous operation is required for a long time, if a load is applied to a specific relay node, the battery may be discharged earlier than expected, so the bias of the child nodes is serious. Problem.

  As an example of the path control method for eliminating the above-mentioned child node bias, for example, the technology described in Patent Document 1 may be mentioned. In the technique described in Patent Document 1, when a specific device that manages the topology of the network detects a bias in the generated topology, it analyzes the optimal topology to eliminate the bias. After that, by transmitting a command to the node whose topology is to be changed and changing the topology, it is possible to eliminate the bias of the child node to a specific node.

JP, 2010-166150, A

  The load on a specific node can be distributed by changing the relay destination of a certain child node by the above method (the technology described in Patent Document 1).

  However, the child node originally selected the relay destination because the link quality with the relay destination is the best among the relay destinations that can be selected by the child node. Therefore, when the relay destination of the child node is changed, the link quality of the new relay destination and the child node may be worse than before changing the relay destination.

  Therefore, a wireless relay device, a wireless relay program, a wireless communication device, and a wireless communication program capable of eliminating bias of the wireless communication device to a specific wireless relay device while selecting a wireless relay device with the best link quality as possible. And wireless communication systems are desired.

  According to a first aspect of the present invention, in a radio relay apparatus relaying a packet received from a first radio communication apparatus to a second radio communication apparatus, (1) itself, the first radio communication apparatus or the second radio communication apparatus A first wireless communication unit for transmitting and receiving a packet to and from the wireless communication device; and (2) a packet amount received from the first wireless communication device whose own destination is the relay destination within a predetermined period; A received packet management unit that calculates an effective transfer amount from an index indicating importance, and manages the effective transfer amount for each of the one or more first wireless communication devices, and (3) each of the first wireless communication devices The allowable amount of packets that each of the first wireless communication devices can transmit to itself is indicated from the effective transfer amount of and the predetermined allowable transfer amount indicating the amount of packets that can be transferred to the second wireless communication device. Transmission system to determine the allowable transmission volume A determination unit, and having a (4) the allowable packet control unit the packet containing information indicating the transmission amount performs control to transmit to the each first wireless communication device.

According to a second aspect of the present invention, in a wireless communication apparatus capable of wireless connection with a plurality of wireless relay apparatuses, (1) a second wireless communication unit for transmitting and receiving a packet between itself and each of the wireless relay apparatuses; A transmission destination managing unit that manages at least an allowable transmission amount indicating an allowable amount of packets that can be transmitted to each of the wireless relay devices to which the wireless connection is made, and a link quality between the wireless relay device and the wireless relay device; (3) Based on the accumulated value of packets transmitted to the relaying device currently designated as the relaying destination, the allowable transmission amount, and the link quality within a predetermined period, one of the wireless relaying devices from among the wireless relaying devices have a transmission destination determining section that determines the device as a new relay destination, (4) the allowable transmission amount, every time a packet containing information indicating the new the allowable transmission amount from the respective wireless relay device is received Features to be updated to To.

  A third aspect of the present invention is a wireless communication system including a plurality of wireless communication apparatuses and wireless relay apparatuses constituting a multi-hop network, wherein the wireless relay apparatus of the first present invention is applied as the wireless relay apparatus, and the wireless communication apparatus A wireless communication system characterized in that the wireless communication apparatus according to the second aspect of the present invention is applied.

  According to a fourth aspect of the present invention, there is provided a wireless relay program comprising: a computer mounted on a wireless relay device for relaying a packet received from a first wireless communication device to a second wireless communication device; A first wireless communication unit that transmits / receives a packet to / from the first wireless communication device or the second wireless communication device; (2) the first wireless communication device that uses itself as a relay destination within a predetermined period A received packet management unit that calculates the effective transfer amount from the amount of packets received from the device and the index indicating the importance of the packet, and manages the effective transfer amount for each of the one or more first wireless communication devices; Each of the first wireless communication devices is itself based on the effective transfer amount of each of the first wireless communication devices and a predetermined transfer allowance indicating the amount of packets that can be transferred to the second wireless communication devices. Of packets that can be sent to A transmission limit determination unit that determines an allowable transmission amount indicating a capacity, and (4) a packet control unit that performs control to transmit a packet including information indicating the allowable transmission amount to the first wireless communication device. It is characterized by

According to a fifth aspect of the present invention, there is provided a wireless communication program according to the fifth aspect of the present invention, comprising: (1) transmitting and receiving a packet between itself and each of the wireless relay devices; (2) at least a wireless communication unit; (2) at least an allowable transmission amount indicating an allowable amount of packets that can be transmitted to each of the wireless relay devices to which the wireless connection is made; (3) based on the cumulative value of the packet transmitted to the current relay destination wireless relay device within the predetermined period, the allowable transmission amount, and the link quality; It functions as a transmission destination determination unit that determines one wireless relay device from among relay devices as a new relay destination , and (4) the allowable transmission amount indicates the new allowable transmission amount from each wireless relay device. Contains information Wherein the packet is updated every time it is received.

  According to the present invention, it is possible to eliminate the bias of the wireless communication device to a specific wireless relay device while selecting the wireless relay device with the highest possible link quality.

It is a block diagram showing composition of a radio communication apparatus (child node) concerning an embodiment. 1 is a block diagram showing an overall configuration of a wireless communication system according to an embodiment. It is explanatory drawing which shows an example of the transmission destination management table which concerns on embodiment. It is a block diagram showing composition of a radio communication apparatus (parent node) concerning an embodiment. It is an explanatory view showing an example of a receiving packet table concerning an embodiment. It is a flowchart which shows the characteristic operation | movement of the radio | wireless communication apparatus (parent node) which concerns on embodiment. It is a flowchart which shows the characteristic operation | movement of the radio | wireless communication apparatus (child node) which concerns on embodiment. It is explanatory drawing (the 1) which imaged the procedure which changes the communication path (transmission destination) which concerns on embodiment. It is explanatory drawing (the 2) which imaged the procedure which changes the communication path (transmission destination) which concerns on embodiment.

(A) Embodiment Hereinafter, main embodiments of a wireless relay device, a wireless relay program, a wireless communication device, a wireless communication program, and a wireless communication system according to the present invention will be described in detail with reference to the drawings.

(A-1) Configuration of Embodiment (A-1-1) Overall Configuration FIG. 2 is a block diagram showing an overall configuration of a wireless communication system according to the embodiment. In FIG. 2, the wireless communication system 1 includes a wireless communication device 10, wireless communication devices 200 (200-1, 200-2), and wireless communication devices 100 (100-1 to 100-3). In FIG. 2, the wireless communication system 1 includes two wireless communication devices 200-1 and 200-2 and three wireless communication devices 100-1 to 100-3 to facilitate the description. Although the case is illustrated, of course, the number of each device is not particularly limited.

  Further, in the wireless communication system 1, it is assumed that a wireless multi-hop network is configured by the wireless communication device 10, the wireless communication devices 200-1 and 200-2, and the wireless communication devices 100-1 to 100-3 (network The structure of is also not particularly limited). Hereinafter, the wireless communication device 10, the wireless communication devices 200-1 and 200-2, and the wireless communication devices 100-1 to 100-3 will be collectively referred to as "nodes". Also, a node may be assigned a code and referred to each device (for example, node 200-2).

  The communication scheme of each node is not particularly limited, and, for example, various wireless LAN interfaces can be applied. For example, each node can adopt an IEEE 802.15.4 / ZigBee wireless communication scheme.

  The wireless communication device 100 is a node belonging to the end in the wireless communication system 1 (multi-hop network). For example, a predetermined sensor is mounted (or connected) to the wireless communication device 100, and transmits sensing data (sensing packet) to the wireless communication device 10 via the wireless communication device 200. Hereinafter, the wireless communication device 100 is also referred to as a “child node”.

  The wireless communication device 200 is a node that relays a packet from a child node to the wireless communication device 10 in the wireless communication system 1 (multi-hop network). Hereinafter, the wireless communication device 200 is also referred to as a “relay node (parent node)”.

  The wireless communication device 10 is a node located at the top in the wireless communication system 1 (multi-hop network). The wireless communication device 10 collects packets transmitted from each child node. Hereinafter, the wireless communication device 10 is also referred to as a “sink node”.

(A-1-2) Detailed Configuration of Wireless Communication Device 100 (Child Node) FIG. 1 is a block diagram showing a configuration of a wireless communication device (child node) according to the embodiment. The wireless communication apparatus according to the embodiment may be configured as hardware such as a dedicated IC chip on which each component shown in FIG. 1 is mounted, or may be software-centered around a CPU and a program executed by the CPU. It can be configured as shown in FIG. 1 functionally.

  In FIG. 1, the wireless communication apparatus 100 includes a wireless communication unit 101, a packet transmission / reception unit 102, a transmission destination determination unit 103, a timer management unit 104, a storage unit 105, and an antenna 150. In FIG. 1, only the portions relevant to control of the communication path, which is a characteristic portion of the present embodiment, are illustrated, and the other configurations are omitted.

  The wireless communication unit 101 performs demodulation processing on the wireless signal from the antenna 150, converts the signal into digital data (packet), and supplies the digital data (packet) to the packet transmission / reception unit 102. Further, the wireless communication unit 101 converts transmission data (packets) supplied from the packet transmitting / receiving unit 102 into a wireless signal (performs modulation processing) and applies it to the antenna 150.

  The packet transmission / reception unit 102 performs processing (control) related to packet transmission / reception. Also, the packet transmission / reception unit 102 has a function of analyzing a packet received by the wireless communication unit 101 (a function of analyzing whether or not the packet is taken in its own apparatus). Furthermore, the packet transmitting / receiving unit 102 can transmit information related to link quality (RSSI (Received Signal Strength Indication) value, etc.) included in the analyzed packet, an allowable transmission amount notified by the parent node (child node can transmit to the parent node) It has a function of notifying the transmission destination determination unit 103 of the packet allowance).

  The transmission destination determination unit 103 updates the transmission destination management table TB1 in the storage unit 105 based on the link quality obtained by the packet transmission / reception unit 102 and the allowable transmission amount to the parent node. In addition, the transmission destination determination unit 103 has an accumulated transmission amount D1 transmitted to the transmission destination in one cycle. The transmission destination determination unit 103 refers to the allowable transmission amount of the transmission destination management table TB1 before transmitting a packet, and determines whether the cumulative transmission amount D1 exceeds the allowable transmission amount, based on the determination result. Determine the destination as appropriate. For example, when the accumulated transmission amount D1 does not exceed the allowable transmission amount, the transmission destination determination unit 103 determines the original parent node (the node with the best link quality) as the transmission destination, and the accumulated transmission amount D1 is acceptable. If the transmission amount is exceeded, then a node with a good link quality is determined as the transmission destination. The transmission destination determination unit 103 may determine the original parent node as the transmission destination by ignoring the above restriction (the accumulated transmission amount D1 exceeds the allowable transmission amount) for packets with high urgency. The transmission destination determination unit 103, upon receiving notification from the timer management unit 104 every cycle, initializes (resets) the accumulated transmission amount D1 transmitted to the transmission destination in the cycle.

  The storage unit 105 stores the transmission destination management table TB1. The transmission destination management table TB1 has information for determining its own transmission destination candidate, and at least has information on link quality (link cost) for each transmission destination candidate and information on allowable transmission amount. FIG. 3 is an explanatory diagram of an example of a transmission destination management table according to the embodiment. In FIG. 3, the transmission destination management table TB1 has items of “address”, “link cost”, and “permissible transmission amount”. The “address” is an item in which the node address of the transmission destination candidate (the wireless communication device 200) is stored. For example, the address “0x0001” indicates the destination of the wireless communication device 200-1, and “0x0002” indicates the destination of the wireless communication device 200-2. The “link cost” is an item in which a value (“1” is the best) indicating the quality of the link between itself and each destination candidate is stored. The “permissible transmission amount” is an item in which the allowable amount of data that can be transmitted from the self to the destination candidate is stored. The “permissible transmission amount” is updated every time a packet including information indicating the permissible transmission amount is received from the parent node (transmission destination candidate).

  The timer management unit 104 has a timer T1 that manages a period during which the accumulated transmission amount D1 is accumulated in the transmission destination determination unit 103. The timer management unit 104 starts counting the timer T1 at a predetermined timing (for example, when the power is turned on, when the network is joined). When the timer T1 times out (set time elapses), the timer management unit 104 notifies the transmission destination determination unit 103 of periodic update (a reset instruction of the accumulated transmission amount D1). After the timer T1 times out, the timer management unit 104 resets the timer T1 and starts counting again.

(A-1-3) Detailed Configuration of Wireless Communication Device 200 (Parent Node) FIG. 4 is a block diagram showing the configuration of the wireless communication device (parent node) according to the embodiment. The wireless communication apparatus according to the embodiment may be configured as hardware such as a dedicated IC chip on which each component shown in FIG. 4 is mounted, or it may be software-centered around a CPU and a program executed by the CPU. , But functionally it can be represented in FIG.

  In FIG. 4, the wireless communication apparatus 200 includes a wireless communication unit 201, a packet transmission / reception unit 202, a transmission restriction determination unit 203, a timer management unit 204, a storage unit 205, and an antenna 250. In FIG. 4, only the portions relevant to control of the communication route, which is a characteristic portion of the present embodiment, are illustrated, and the other configurations are omitted.

  The wireless communication unit 201 performs demodulation processing on the wireless signal from the antenna 250, converts the signal into digital data (packet), and supplies the digital data (packet) to the packet transmission / reception unit 202. Further, the wireless communication unit 201 converts the transmission data (packet) supplied from the packet transmission / reception unit 202 into a wireless signal (performs modulation processing) and applies the result to the antenna 250.

  The packet transmission / reception unit 202 performs processing related to packet transmission / reception. In addition, the packet transmission / reception unit 202 has a function of analyzing a packet received by the wireless communication unit 201 (a function of analyzing whether or not the packet is taken in its own apparatus). The packet transmitting / receiving unit 202 notifies the transmission restriction determination unit 203 of the data amount of the packet obtained by analyzing the packet. Furthermore, in response to an instruction from the packet transmission / reception unit 202, the packet transmission / reception unit 202 creates a notification packet including the allowable transmission amount to be transmitted to the child node.

  The transmission restriction determination unit 203 holds (manages) the packet transfer allowance D2 in one cycle (a set time of a timer T2 described later). Also, the transmission restriction determination unit 203 calculates the allowable transmission amount of the packet of each child node every time the period changes (when receiving a notification of timer out from the timer management unit 204), and calculates the allowable transmission calculated to each child node. Inform the quantity. Furthermore, when the packet is received from the child node, the transmission restriction determination unit 203 calculates, for example, the effective transfer amount from the packet priority and the data amount, and transmits the accumulated value within the fixed period to the received packet table TB2. Store (update) for each node.

  The storage unit 205 stores the received packet table TB2. The reception packet table TB2 has information for determining the amount of transmission traffic to be restricted for the wireless communication device 100 (child node), and has information of the effective transfer amount of each child node in at least one cycle. FIG. 5 is an explanatory diagram of an example of a received packet table according to the embodiment. In FIG. 5, the received packet table TB2 has items of "address" and "effective transfer amount". The "address" is an item in which the node address of the child node is stored. For example, the address “0x0003” indicates the destination of the wireless communication device 200-1, “0x0004” indicates the destination of the wireless communication device 200-2, and “0x0005” indicates the wireless communication device 200. -3 indicates the destination. The “effective transfer amount” is an item for storing the effective transfer amount (accumulated value within a predetermined cycle) of each node calculated by the transmission restriction determination unit 203.

  The timer managing unit 204 has a timer T2 for managing a period during which the effective transfer amount is accumulated in the transmission restriction determining unit 203. The timer management unit 204 starts counting of the timer T2 at a predetermined timing (for example, when the power is turned on). When the timer T2 times out (set time elapses), the timer management unit 204 notifies the transmission restriction determination unit 203 of periodic update (a reset instruction of the effective transfer amount of the reception packet table TB2). After the timer T2 times out, the timer management unit 204 resets the timer T2 and starts counting again.

(A-2) Operation of Embodiment Next, the operation of the wireless communication system 1 of the embodiment having the above-described configuration will be described with reference to the drawings. In this embodiment, since processing of the wireless communication device 200 (parent node) configuring the wireless communication system 1 and a feature of each of the wireless communication device 100 (child node) exist, in the following, processing of the parent node The processing of the and child nodes will be described separately. Also, the parent node described below is the transmission destination with the highest link quality in the transmission destination management table TB1 of the child node. Further, it is assumed that the allowable transmission amount is not set to the child node.

(A-2-1) Operation of Parent Node FIG. 6 is a flowchart showing the characteristic operation of the wireless communication apparatus (parent node) according to the embodiment.

  The parent node (timer management unit 204) activates (starts counting) the timer T2 at a predetermined timing (ST101).

  After activation of the timer T2, the parent node (wireless communication unit 201) enters a standby state (ST102). When the parent node receives a packet from a child node, the packet transmitting / receiving unit 202 analyzes the packet, and then executes the process of the next step ST103. On the other hand, when the timer T2 times out while waiting for reception, the parent node executes the process of step ST105 described later.

  The transmission restriction determination unit 203 calculates the effective transfer amount from the data amount and the priority of the packet obtained by analysis, and updates the reception packet table TB2 (step ST103, step ST104).

  On the other hand, when the set timer T2 times out in the process of step ST101 described above, the timer management unit 204 notifies the transmission restriction determination unit 203 that the time-out has occurred. The transmission limit determination unit 203 that has received the notification calculates the allowable transmission amount to be allocated to each child node based on the effective transfer amount of the received packet table TB2 and the transfer allowable amount D2 at the end of the cycle, and determines the allowable transmission amount obtained. Each child node is notified by a command packet (ST105, ST106). The packet to be transmitted is not limited to the command.

  The timer management unit 204 returns the timer T2 to the initial state, and starts (restarts) counting of the timer T2 again by the process of step ST101 described above (ST107).

(A-2-2) Operation of Child Node FIG. 7 is a flowchart showing the characteristic operation of the wireless communication device (child node) according to the embodiment.

  The child node (timer management unit 104) starts up (starts counting) the timer T1 at a predetermined timing, and then enters a standby state (ST201, ST202). The child node executes the process of step ST208 described later when the timer T1 times out.

  The child node (wireless communication unit 101) transmits a packet to the parent node when a reason for transmitting the packet (for example, timing for transmitting a sensing packet to the sink node) occurs (ST203, ST204). At this time, the child node (the transmission destination determination unit 103) updates the accumulated transmission amount D1 according to the packet transmitted in the cycle.

  After transmitting the packet, the child node waits for a response (ST205).

  When the packet including the value indicating the allowable transmission amount is received from the parent node, the transmission destination determination unit 103 updates the transmission destination management table TB1 (ST206, ST207).

  In addition, if transmission destination management table TB1 is updated and it transfers to the following period (that is, after the process of steps ST208 and 209 mentioned later is performed), the process of step ST204 will change as follows. That is, in the process of step ST204, the transmission destination determining unit 103 compares the accumulated transmission amount D1 with the allowable transmission amount of the parent node held in the transmission destination management table TB1, and the accumulated transmission amount D1 is less than the allowable transmission amount. In the case of, the parent node is determined as the transmission destination. On the other hand, when the accumulated transmission amount D1 exceeds the allowable transmission amount, the transmission destination determination unit 103 temporarily changes the node with the best link quality next to the current parent to the transmission destination. Then, in the next and subsequent cycles, the above operation is performed based on the held value unless a packet including a value indicating the allowable transmission amount is newly received.

  On the other hand, when the set timer T1 times out in the process of step ST201 described above, the timer management unit 104 notifies the transmission destination determination unit 103 that the time-out has occurred. The transmission destination determination unit 103 that has received the notification initializes the accumulated transmission amount D1 (ST208).

  The timer management unit 104 returns the timer T1 to the initial state, and starts (restarts) counting of the timer T1 again by the process of step ST201 described above (ST209).

(A-2-3) Description of the Specific Example Next, among the processing of the parent node and the child node (FIG. 6, FIG. 7) described above, the processing for changing the communication path (changing the parent node) is a specific example. I will list and explain. FIG. 8 and FIG. 9 are explanatory diagrams imaging the procedure of changing the communication path (changing the transmission destination) according to the embodiment.

  First, in the wireless communication system 1 (multi-hop network already constructed), it is assumed that the nodes 100-1 to 100-3 select the node 200-1 as a transmission destination (parent node). That is, in the transmission destination management table TB1 of the nodes 100-1 to 100-3 at this point in time, the node 200-1 is the node having the best link quality among the transmission destination candidates.

  As shown in FIG. 8, the nodes 100-1 to 100-3 hold the accumulated value of the amount of packets (accumulated transmission amount) transmitted by themselves in a fixed period as the accumulated transmission amount D1 for each transmission destination ( The accumulated transmission amount may be held in the transmission destination management table TB1 together with the allowable transmission amount). On the other hand, each time node 200-1 receives data from each child node (nodes 100-1 to 100-3), it calculates the effective transfer amount from the packet amount and the priority of the packet, etc., and executes within a fixed period The accumulated value of the transfer amount is held in the received packet table TB2 for each child node. Here, the parameter for determining the effective transfer amount is not limited to the priority of the packet, and may be any value indicating the importance of the packet.

  As shown in FIG. 9, at the end of the cycle, the node 200-1 limits each child node to the amount of packet transmission to itself from the next cycle. Specifically, based on the ratio of the effective transfer amount held in the received packet table TB2, the node 200-1 sets the allowable transmission amount to a child node (node 100-1 to 100 -3) Allocate every.

  For example, assuming that the packet amount which each of the nodes 100-1 to 100-3 may transmit is α, β, γ, the following equation (1) holds. Then, in consideration of packet priorities for α, β, and γ, the following equation (2) holds.

α + β + γ ≦ 100 (= transfer allowance) (1)
α / 60 = β / 40 = γ / 40 (2)
When α, β, and γ are obtained from the above equations (1) and (2), α = 42, β = 28, and γ = 28. That is, as shown in FIG. 9, the allowable transmission amount of the node 100-1 is "42", the allowable transmission amount of the node 100-2 is "28", and the allowable transmission amount of the node 100-3 is "28". Become.

  Then, the node 200-1 transmits the calculated allowable transmission amount to the nodes 100-1 to 100-3 by a command packet or the like. Each child node notified of the allowable transmission amount holds a value in the transmission destination management table TB1. From the next cycle onward, the child nodes (nodes 100-1 to 100-3) check whether the accumulated transmission amount D1 does not exceed the allowable transmission amount before transmitting the packet, and if it exceeds, the link quality is made by the transmission destination next point Switch to a good node. On the other hand, if the accumulated transmission amount D1 does not exceed the allowable transmission amount, the child node transmits without changing the transmission destination. For example, if the accumulated transmission amount D1 is equal to or less than the allowable transmission amount (28), the node 100-2 sets the node 200-1 as a transmission destination, and if the accumulated transmission amount D1 exceeds the allowable transmission amount (28), the node 200-2. Switch the destination to

  The same operation (operation similar to that of the node 200-1) is performed at the switched transmission destination. When the cycle ends, the cumulative transmission amount D1 held by the nodes 100-1 to 100-3 and the effective transfer amount held by the node 200-1 are reset and shift to the next period (the allowable transmission amount is Retained by child nodes after migration).

  Thereafter, the above operation is repeated to limit the transmission traffic of the nodes 100-1 to 100-3 so that the node 200-1 is not overloaded.

(A-3) Effects of the Embodiment According to this embodiment, in order to equalize the power consumption, the child node does not simply change the parent node, but the child node has as good link quality as possible. By using the relay node (parent node), it is possible to disperse the load at a level at which the leveling target value can be achieved while suppressing the deterioration in communication quality between the child node and the base station (sink node).

  In addition, when the parent node determines the allowable transmission amount of a child node, important packets are transmitted in order to take into consideration not only the amount of simple transmission packets but also the importance of each packet (for example, the priority of packets). The more reliable the node is, the more reliable the node (the parent node of the link quality) can be utilized.

DESCRIPTION OF SYMBOLS 1: Wireless communication system, 10, 100, 200: Wireless communication device, 101, 201: Wireless communication unit, 102, 202: Packet transmission / reception unit, 103: Transmission destination determination unit, 104, 204: Timer management unit, 105, 205 ... storage unit 150, 250 ... antenna, 203 ... transmission restriction determination, D1 ... accumulated transmission amount, D2 ... transfer allowable amount, T1, T2 ... timer, TB1 ... transmission destination management table, TB2 ... reception packet table.

Claims (6)

In a wireless relay device for relaying a packet received from a first wireless communication device to a second wireless communication device,
A first wireless communication unit that transmits and receives packets between itself and the first wireless communication device or the second wireless communication device;
The effective transfer amount is calculated from the amount of packets received from the first wireless communication device whose own destination is the relay destination within a predetermined period and the index indicating the importance of the packet, and one or more of the first wireless communication A received packet management unit that manages the effective transfer amount for each device;
Each of the first wireless communication devices determines itself from the effective transfer amount of each of the first wireless communication devices and a predetermined transfer allowance indicating the amount of packets that can be transferred to the second wireless communication devices. A transmission restriction determination unit that determines an allowable transmission amount indicating an allowable amount of packets that can be transmitted;
And a packet control unit configured to control transmission of a packet including information indicating the allowable transmission amount to each of the first wireless communication devices.   The wireless relay apparatus according to claim 1, wherein the transmission restriction determination unit periodically determines the allowable transmission amount of the first wireless communication apparatus. In a wireless communication device capable of wireless connection with a plurality of wireless relay devices,
A second wireless communication unit that transmits and receives packets between itself and each of the wireless relay devices;
A transmission destination management unit that manages at least an allowable transmission amount indicating an allowable amount of packets that can be transmitted to each of the wireless relay devices that wirelessly connect to itself, and a link quality between itself and each of the wireless relay devices;
Based on the accumulated value of packets transmitted to the relaying device currently designated as the relaying destination within the predetermined period, the allowable transmission amount, and the link quality, one wireless relaying device is newly added from the wireless relaying devices. have a transmission destination determining section for determining a Do relay destination,
The wireless communication apparatus according to claim 1, wherein the allowable transmission amount is updated each time a packet including information indicating a new allowable transmission amount is received from each of the wireless relay devices. In a wireless communication system including a plurality of wireless communication devices and wireless relay devices that configure a multi-hop network,
A wireless communication system characterized in that the wireless relay device according to claim 1 or 2 is applied as the wireless relay device, and the wireless communication device according to claim 3 is applied as the wireless communication device. A computer mounted on a wireless relay device that relays a packet received from the first wireless communication device to the second wireless communication device;
A first wireless communication unit that transmits and receives packets between itself and the first wireless communication device or the second wireless communication device;
The effective transfer amount is calculated from the amount of packets received from the first wireless communication device whose own destination is the relay destination within a predetermined period and the index indicating the importance of the packet, and one or more of the first wireless communication A received packet management unit that manages the effective transfer amount for each device;
Each of the first wireless communication devices determines itself from the effective transfer amount of each of the first wireless communication devices and a predetermined transfer allowance indicating the amount of packets that can be transferred to the second wireless communication devices. A transmission restriction determination unit that determines an allowable transmission amount indicating an allowable amount of packets that can be transmitted;
A wireless relay program characterized by causing a packet including information indicating the allowable transmission amount to be transmitted to each of the first wireless communication devices as a packet control unit that performs control. A computer mounted on a wireless communication device capable of wireless connection with a plurality of wireless relay devices;
A second wireless communication unit that transmits and receives packets between itself and each of the wireless relay devices;
A transmission destination management unit that manages at least an allowable transmission amount indicating an allowable amount of packets that can be transmitted to each of the wireless relay devices that wirelessly connect to itself, and a link quality between itself and each of the wireless relay devices;
Based on the accumulated value of packets transmitted to the relaying device currently designated as the relaying destination within the predetermined period, the allowable transmission amount, and the link quality, one wireless relaying device is newly added from the wireless relaying devices. to function as a transmission destination determining section for determining a Do relay destination,
The wireless communication program according to claim 1, wherein the allowable transmission amount is updated each time a packet including information indicating a new allowable transmission amount is received from each of the wireless relay devices .

Images