Route control method, node, and communication system

Abstract

The present invention improves the ability to follow route changes in response to fluctuations in radio wave propagation quality between multiple wireless nodes, thereby suppressing communication interruptions that occur due to route changes. [Solution] Among the multiple nodes, each of multiple second nodes different from the first node selects one of multiple links linked up in a mesh pattern at the second node as a link corresponding to a parent node that is included in a path of a tree topology having the first node at its apex and is located upstream from the second node toward the first node.

Description

[Technical field]

[0001] The present invention relates to a route control method, a node, and a communication system. [Background technology]

[0002] In many existing cellular communication systems, base stations that provide wireless access lines for user devices and a backbone network (sometimes called a core network) are connected via a wired backhaul (BH) network.

[0003] On the other hand, as one form of realizing a new generation of mobile communications, a system or network that connects multiple wireless nodes (e.g., base stations or access points) that provide wireless communication areas with a radius of several tens of meters using wireless multi-hop connections is being considered.

[0004] For example, by making the BH network, which is one of the infrastructures for mobile communications, wireless through wireless multi-hop, it is possible to eliminate the need to lay wired cables, thereby reducing the installation costs required for introducing a mobile communications system. [Prior art documents] [Patent documents]

[0005] [Patent Document 1] JP 2005-143046 A [Patent Document 2] International Publication No. 2011 / 105371 Summary of the Invention [Problem to be solved by the invention]

[0006] As forms of wireless multi-hop connection, for example, a mesh network in which wireless nodes are connected in a mesh pattern, and a tree-structured network in which a specific wireless node among multiple wireless nodes is at the top, are considered.

[0007] However, in any type of network, when a route change (update or reconstruction) is required due to a change in the quality of radio wave propagation between any wireless nodes, communication interruptions occur due to route search and / or redoing link establishment, etc. In other words, in any type of network, there is room for improvement in the ability to follow route changes.

[0008] An object of the present invention is to improve the ability to follow route changes caused by fluctuations in radio wave propagation quality between wireless nodes that make up a backhaul network, thereby suppressing the occurrence of communication interruptions due to route changes. [Means for solving the problem]

[0009] In one embodiment, a route control method includes a plurality of second nodes, each of which is different from a first node, selecting one of a plurality of links linked up in a mesh pattern at the second node as a link corresponding to a parent node that is included in a route of a tree topology having the first node at its apex and is located upstream from the second node to the first node.

[0010] In addition, a node in one embodiment is a second node, different from a first node, among multiple nodes that constitute a mesh topology, and includes an interface that supports connection via links with other nodes, and a control unit that selects one of the multiple links linked up in a mesh pattern in the second node as a link corresponding to a parent node that is included in a path of a tree topology having the first node at its apex and is located in the upstream direction from the second node to the first node.

[0011] In addition, a communication system in one embodiment has a mesh topology in which all or some of a plurality of communicative nodes can be connected to a plurality of other nodes, the nodes to which the nodes are connected are not fixed but can be changed depending on the communication conditions, at least one of the plurality of nodes can be selected as a core node which is the final destination of the communication, and each of the plurality of nodes forms a tree topology in the mesh topology by determining the destination of its upstream connection toward the core node. Effect of the Invention

[0012] It is possible to improve the ability to follow route changes in response to fluctuations in radio wave propagation quality between multiple wireless nodes that make up a backhaul network, and to reduce the occurrence of communication interruptions due to route changes. [Brief description of the drawings]

[0013] [Figure 1] 1 is a block diagram showing an example of the configuration of a wireless communication system according to an embodiment; [Diagram 2] FIG. 1 is a diagram showing an example of a connection topology between nodes according to one embodiment, along with the protocol stacks of each node. [Diagram 3] FIG. 2 is a block diagram showing an example of a hardware configuration of a node according to an embodiment. [Figure 4] FIG. 2 is a block diagram illustrating an example of a functional configuration of a node according to an embodiment. [Diagram 5] 5 is a block diagram showing an example of a functional configuration of a control unit shown in FIG. 4. [Figure 6] 1 is a flowchart illustrating an example of a link setup procedure between nodes according to an embodiment. [Figure 7] 7 is a diagram showing an example of a mesh-like wireless link being set up between nodes by the link setup procedure illustrated in FIG. 6. [Figure 8] 8 is a diagram showing an example of peripheral node information managed in each of the nodes illustrated in FIG. 7. FIG. [Figure 9]FIG. 2 illustrates an example of tree routing on a mesh link according to one embodiment. [Figure 10] FIG. 10 is a diagram showing an example of selection of link information at each node corresponding to the tree route illustrated in FIG. 9(A). [Figure 11] FIG. 10 is a diagram showing an example of selection of link information at each node corresponding to the tree route illustrated in FIG. 9(B). [Figure 12] 1 is a flowchart illustrating an example of a core node (CN) operation including tree routing on a mesh link according to one embodiment. [Figure 13] 1 is a flowchart illustrating an example operation of a slave node (SN) including tree routing on a mesh link according to one embodiment. [Figure 14] 10 is a flowchart illustrating an example of an operation of a CN when transmitting a data packet in a tree route constructed by the tree route control illustrated in FIG. [Figure 15] 10 is a flowchart illustrating an example of an operation of an SN when transmitting a data packet in a tree route constructed by the tree route control illustrated in FIG. [Figure 16] 11 is a diagram illustrating an example of a procedure for setting up a mesh link between nodes using a combination of an access point (AP) mode and a station (STA) mode according to a modified example of an embodiment. FIG. [Figure 17] FIG. 17 shows the mesh link setup procedure illustrated in FIG. 16 together with the protocol stacks of each node. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0014] Hereinafter, the embodiments will be described with reference to the drawings as appropriate. The same elements throughout this specification are given the same reference numerals unless otherwise specified. The matters described below together with the attached drawings are intended to explain exemplary embodiments and are not intended to show the only embodiments. For example, when the order of operations is shown in the embodiments, the order of operations may be changed as appropriate within the scope of the overall operation.

[0015] When multiple embodiments and / or variants are illustrated, some configurations, functions and / or operations in one embodiment and / or variant may be included in other embodiments and / or variants to the extent that no contradiction occurs, or may be replaced with corresponding configurations, functions and / or operations in other embodiments and / or variants.

[0016] In addition, in the embodiments, more detailed explanations than necessary may be omitted. For example, detailed explanations of publicly known or well-known technical matters may be omitted in order to avoid unnecessary redundancy in the explanations and / or ambiguity in technical matters or concepts, and to facilitate understanding by those skilled in the art. Also, duplicate explanations of substantially the same configurations, functions, and / or operations may be omitted.

[0017] The accompanying drawings and the following description are provided to aid in understanding the embodiments, and are not intended to limit the subject matter described in the claims. In addition, the terms used in the following description may be appropriately replaced with other terms to aid in the understanding of those skilled in the art.

[0018] <System configuration example> Fig. 1 is a block diagram showing an example of the configuration of a wireless communication system according to an embodiment. The wireless communication system 1 shown in Fig. 1 illustratively includes a plurality of nodes 3. Fig. 1 illustrates, as a non-limiting example, 15 nodes 3 indicated by node numbers #0 to #14. The number of nodes 3 may be 2 or more and less than 14, or may be 16 or more.

[0019] Each node 3 is an example of a wireless device capable of wireless communication. Therefore, each node 3 may be referred to as a "wireless node 3." A communication protocol that complies with (or is based on) a wireless LAN (Local Area Network) related standard such as IEEE802.11b / g / a / n / ac / ad / ay may be applied to the wireless communication.

[0020] Each node 3 forms an area where wireless communication is possible. The "area where wireless communication is possible" may be called a "wireless communication area", a "wireless area", a "communication area", a "service area", a "coverage area", a "cover area", or the like. A wireless communication area formed by nodes 3 that conform to or are based on a wireless LAN-related standard may be considered to correspond to a "cell", which is a term used in cellular communication. For example, a wireless communication area formed by each node 3 may be considered to correspond to a "femtocell" that is classified as a "small cell".

[0021] Each of the nodes 3 can wirelessly communicate with another node 3 when it is located in the service area of ​​the other node 3. A plurality of nodes 3 form, for example, a wireless backhaul (BH) network 9 that wirelessly relays communications between a backbone network 5 and a terminal device 7. The "wireless BH network" may be referred to as a "BH network" by omitting "wireless."

[0022] The "BH network" may also be referred to as a "relay network." Individual nodes 3 that are entities of the BH network 9 may also be referred to as "relay nodes."

[0023] The backbone network 5 is, for example, a large-scale communication network such as the Internet. The "backbone network" may also be called a "core network" or a "global network".

[0024] The path or section through which a wireless signal is transmitted in the BH network 9 may be interchangeably referred to as a "wireless BH communication path," a "wireless BH transmission path," a "wireless BH line," a "wireless BH connection," or a "wireless BH channel." In these terms, "wireless" may be omitted, and "BH" may be interchangeably referred to as "relay."

[0025] In contrast, for example, the section over which wireless signals are transmitted between the terminal device 7 and the BH network 9 may be called a “wireless access line” or a “wireless access channel.” In these terms, the word “wireless” may be omitted.

[0026] In the following description, the term "signal" may be interpreted as a term that denotes a unit by which a signal is divided in time, such as a "frame" or a "packet."

[0027] The wireless BH line and the wireless access line may be assigned different frequencies (channels). As a non-limiting example, the BH line may be assigned a frequency (channel) in the 5 GHz band (for example, 5.15 to 5.85 GHz).

[0028] The access line may be assigned a frequency (channel) in the 2.4 GHz band (for example, 2.412 to 2.472 GHz). The access line may be assigned a frequency in the 5 GHz band, provided that the frequency is different from the frequency assigned to the BH line.

[0029] The 5 GHz band may include, for example, at least one of the 5.2 GHz band (W52: 5150 to 5250 MHz), the 5.3 GHz band (W53: 5250 to 5350 MHz), and the 5.6 GHz band (W56: 5470 to 5725 MHz).

[0030] The number of available channels in W52 is four: 36, 40, 44, and 48. The number of available channels in W53 is four: 52, 56, 60, and 64. The number of available channels in W56 is eleven: 100, 104, 108, 112, 116, 120, 124, 128, 132, 136, and 140.

[0031] Therefore, for example, when one or two of the frequency bands W52, W53, and W56 are assigned to an access line, the remaining one or two of the frequency bands W52, W53, and W56 that are not assigned to the access line may be assigned to a BH line.

[0032] Some of the nodes 3 among the multiple nodes 3 may be wired-connected to the backbone network 5. Fig. 1 illustrates an example in which two nodes, node #0 and node #8, are wired-connected to the backbone network 5. For example, a LAN cable or an optical fiber cable may be used for the wired connection.

[0033] Nodes #0 and #8 connected by wire to the backbone network 5 may be referred to as "core nodes (CN)." Of the multiple nodes 3 forming the BH network 9, each node 3 except for CN #0 and #8 may be referred to as a "slave node (SN)." For example, in FIG. 1, nodes #1 to #7 and #9 to #14 are all SNs. CN3 is an example of a "first wireless node," and each of the SN3 is an example of a "second wireless node."

[0034] 1, #0 to #14 assigned to each node 3 are an example of information (hereinafter sometimes abbreviated as "node identification information") used to identify each node 3. The node identification information may be any information that can uniquely identify each node 3 in the same BH network 9, and may be, for example, a node number, a device identifier, or address information. A non-limiting example of address information is a MAC (Media Access Control) address.

[0035] The BH network 9 may have one or more tree structures (which may be referred to as "tree topologies") with one CN3 (#0 or #8) as the root node. For example, as shown in Fig. 1, in the BH network 9, a first tree topology with CN#0 as the root node and a second tree topology with CN#8 as the root node may be constructed.

[0036] In other words, a "tree topology" may be constructed for each CN3 in the BH network 9. One or more "tree topologies" constructed in the BH network 9 may be referred to as a "tree cluster" or a "tree sub-cluster." Note that in the BH network 9, the number of CN3 is not limited to two, and may be one, or three or more.

[0037] In a tree topology, an SN3 that has no child nodes may be referred to as a "leaf node," and an SN3 that has child nodes may be referred to as an "internal node." For example, in FIG. 1, SNs #2, #3, #6, #7, #10, #11, #13, and #14 all correspond to "leaf nodes." Also, SNs #1, #4, #5, #9, and #12 all correspond to "internal nodes."

[0038] The wireless BH line may include a "downlink" in the direction from the core node 3 to the leaf node 3, and an "uplink" in the direction from the leaf node 3 to the core node 3. The "downlink" and "uplink" may be referred to as "downlink (DL)" and "uplink (UL)", respectively, following the names used in cellular communications.

[0039] The flow of signals (downlink signals) in the "downlink" may be referred to as "downstream," and the flow of signals (uplink signals) in the "uplink" may be referred to as "upstream." Each of the "downlink signals" and "uplink signals" may include control signals and data signals. "Control signals" may include signals that do not fall under the category of "data signals."

[0040] In addition, a "child node" may be considered to correspond to a node (downstream node) connected downstream of a certain node by a wireless link when focusing on the "downlink". When focusing on the downlink, a node connected upstream of a certain node by a wireless link may be called a "parent node" or "upstream node". When focusing on the "uplink", the relationship between a "child node" (downstream node) and a "parent node" (upstream node) is reversed.

[0041] Also, when focusing on the "downlink", a "core node" may be called an "start node" or an "origin node", a "leaf node" may be called an "end node" or an "edge node", and an "internal node" may be called an "intermediate node" or a "relay node".

[0042] A tree-structured route (tree topology) in the BH network 9 may be constructed based on, for example, the metric of the route from the CN3 to a specific SN3 (hereinafter, may be abbreviated as "route metric") For the route metric, an index indicating the quality or performance of radio wave propagation in the wireless section from the CN3 to the specific SN3 (hereinafter, may be referred to as "propagation quality index") may be used.

[0043] Non-limiting examples of the propagation quality index include received power or strength of a wireless signal (e.g., Received Signal Strength Indicator (RSSI)), radio wave propagation loss, and propagation delay. The term "radio wave propagation loss" may be read as "path loss."

[0044] The propagation quality index may be one or a combination of two or more selected from the above index candidates. Note that in this embodiment, the propagation quality index does not need to use an index related to the distance of a route, such as the number of hops.

[0045] For example, by transmitting a signal (eg, a control signal) starting from CN3, the radio wave propagation loss of each wireless section between the transmitting node 3 and the receiving node 3 of the control signal can be obtained at the receiving node 3.

[0046] Then, each receiving node 3 transmits the calculated radio wave propagation loss information together with the control signal, so that information on the cumulative radio wave propagation loss (in other words, the cumulative value) of the wireless section through which the control signal propagates can be transmitted between nodes 3.

[0047] Each node 3 calculates a route metric based on the cumulative radio wave propagation loss for each upstream node candidate that is the source of the control signal, and selects one node 3 with the smallest route metric from among the upstream node candidates. This allows a tree-structured route with the smallest radio wave propagation loss to be constructed.

[0048] The tree-structured route (hereinafter sometimes referred to as a "tree route") can be dynamically or adaptively updated by periodically or irregularly transmitting a control signal starting from CN3.

[0049] Hereinafter, the processing or control relating to the construction and updating of such tree paths may be referred to as "tree path control", or "dynamic tree path control" or "adaptive tree path control" for the sake of convenience.

[0050] In addition, in the wireless BH link of this embodiment, a downstream signal (e.g., a data signal) may be transmitted from CN3 downstream of the tree route periodically and intermittently (in other words, after waiting for an intentional transmission waiting time). Such periodic and intermittent transmission may be called "IPT" (Interminent Periodic Transmission).

[0051] In IPT, as described in the above-mentioned Patent Document 1, the transmission period (in other words, the transmission interval or transmission frequency) of the downlink signal transmitted downstream from the CN3 is changed according to the frequency reuse interval. The frequency reuse interval represents the length (distance) of the section in which the same frequency can be repeatedly reused on the same route while suppressing the occurrence of interference between nodes.

[0052] By setting a transmission cycle in CN3 according to the frequency reuse interval, it is possible to improve the throughput in the wireless BH line, in other words, the relay transmission efficiency, without requiring complex congestion control. In addition, the utilization efficiency of frequency resources in the BH network 9 can be improved.

[0053] For example, by setting the frequency reuse interval at CN3, which suppresses the occurrence of interference between nodes, the throughput observed at the leaf nodes can be kept above a certain value, regardless of the number of hops, even if a single frequency is used in the tree topology.

[0054] For the uplink, for example, the throughput observed in CN3 can be improved by SN3 transmitting an upstream signal upstream according to a transmission period linked to a transmission period corresponding to the frequency reuse interval of the downlink.

[0055] Therefore, for example, it is easy to realize TDMA or TDD by allocating the same frequency (channel) to the downlink and uplink of a wireless BH line. Note that "TDMA" is an abbreviation for Time Division Multiple Access, and "TDD" is an abbreviation for Time Division Duplex.

[0056] Therefore, it is not necessary to use wireless IFs of different frequencies for the downlink and uplink of the wireless BH link, and it is permitted to use a common wireless IF. By using a common wireless IF, it is possible to make the node 3 compact and / or reduce the cost.

[0057] However, different frequencies may be assigned to the downlink and uplink of the wireless BH line. By assigning different frequencies to the downlink and uplink of the wireless BH line, it is possible to simplify IPT control that realizes, for example, TDMA or TDD. Even when different frequencies are assigned to the downlink and uplink, the consumption of frequency resources in the BH network 9 is sufficient for two channels, the downlink and the uplink.

[0058] In addition, a wired line may be included in a portion of the downlink and / or uplink of the BH link. When a wired line is included in a portion of the downlink and / or uplink of the BH link, the route metric of the wired section may be calculated using a predetermined value (e.g., a minimum value) that is smaller than the propagation loss of the wireless section.

[0059] When terminal device 7 is located in the service area of ​​any of the SN3, it connects to any of the multiple SN3 forming the BH network 9 via a wireless access line, and communicates with the backbone network 5 via the BH line. Note that terminal device 7 may be connected to any of the SN3 (SN#14 as an example in FIG. 1) via a wired line (wired IF). As a non-limiting example, terminal device 7 may be a mobile terminal such as a mobile phone, smartphone, or tablet terminal.

[0060] For example, any of Code Division Multiple Access (CDMA), Frequency Division Multiple Access (FDMA), Time Division Multiple Access (TDMA), Orthogonal Frequency Division Multiple Access (OFDMA), Single Carrier Frequency Division Multiple Access (SC-FDMA), etc. may be applied to the wireless access line. OFDMA may be realized by wireless technologies such as IEEE802.11, IEEE802.16, Long Term Evolution (LTE), LTE-Advanced, etc.

[0061] A multiple input multiple output (MIMO) technique using an antenna array having a plurality of antenna elements may be applied to all or part of the downlink and / or uplink in the wireless base station link and / or the wireless access link.

[0062] For example, beamforming using an antenna array may be performed in the downlink and / or uplink of one or more sections between CN3 and SN3, between SN3 and SN3, and between SN3 and terminal device 7.

[0063] In the following, the term "transmission" of a signal may be read as other terms such as "relay," "transfer," "propagation," "transmission," "routing," or "forwarding" of a signal. "Relay" of a signal may be read as "bridging" of a signal.

[0064] Furthermore, the term "transmission" of a signal may include the meaning of "flooding," "broadcasting," "multicasting," or "unicasting" of the signal. The term "connection" of a line may be taken to mean a state in which a wired and / or wireless communication link is "established" or "linked up."

[0065] The term "apparatus" may be interchangeably replaced with the terms "circuit," "device," "unit," or "module." The term "interface (IF)" may be interchangeably replaced with the terms "adapter," "board," "card," "module," or "chip."

[0066] The term "terminal equipment" may be interchangeably referred to as mobile station, mobile terminal, subscriber station, mobile unit, subscriber unit, wireless unit, remote unit, mobile device, wireless device, wireless communication device, remote device, mobile subscriber station, access terminal, mobile terminal, wireless terminal, remote terminal, handset, user agent, mobile client, or client.

[0067] The node 3 and / or the terminal device 7 may be an IoT (Internet of Things) device. With the IoT, various "things" may be equipped with wireless communication functions. Various "things" equipped with wireless communication functions can connect to the backbone network 5 via a wireless access line and / or a wireless BH line to perform communication.

[0068] For example, IoT devices may include sensor devices and meters (measuring instruments) equipped with wireless communication functions. Devices having sensing and / or monitoring functions, such as surveillance cameras and / or fire alarms equipped with sensor devices and / or meters, may correspond to the nodes 3 and / or terminal devices 7. Therefore, the BH network 9 may correspond to, for example, a sensor network and / or a monitoring network. Note that wireless communication by IoT devices is sometimes referred to as MTC (Machine Type Communications). Therefore, IoT devices are sometimes referred to as "MTC devices."

[0069] <An example of a protocol stack for node 3> Figure 2 shows an example of a connection topology between nodes 3, together with the protocol stacks of each node 3. Figure 2 shows a CN3 connected to a backbone network 5 by a wired line, and two SN3s connected to the CN3 in a multi-hop fashion by wireless BH lines.

[0070] It may be considered that the CN3 in Fig. 2 corresponds to, for example, the CN#0 in Fig. 1, and the two SN3 in Fig. 2 correspond to the SN#1 and SN#5 in Fig. 1. A terminal device 7 may be connected to the SN#5 via a wireless access line.

[0071] As shown in Fig. 2, each of the nodes 3 has a protocol stack composed of, for example, a physical (PHY) layer (Layer 1: L1), a MAC layer (Layer 2: L2), a relay layer, and upper layers such as Layer 3 (L3) and above. The upper layers may include, for example, a TCP / IP layer and / or an application layer. "TCP / IP" is an abbreviation for "Transmission Control Protocol / Internet Protocol".

[0072] The "relay layer" is located in the middle of the protocol stack between Layer 2 and Layer 3, and may be conveniently referred to as "Layer 2.5 (L2.5)." Processing in the relay layer may include processing related to the above-mentioned "adaptive tree routing control" and / or processing (or control) related to the "IPT."

[0073] By positioning the "relay layer" as an intermediate layer between Layer 2 and Layer 3, it is not necessary to modify the existing MAC layer processing, and therefore the "relay layer" processing can be easily implemented. The relay layer processing may be realized by one or more selected from software, middleware, firmware, and hardware.

[0074] The physical layer of node 3 provides, for example, one wired connection (wired port) and two wireless connections (wireless ports), and for convenience, these three ports are represented as three "PHY" ports in Fig. 2. One of the two wireless ports is for the BH line, and the other of the two wireless ports is for the access line. "Port" may be read as "Interface (IF)".

[0075] 2, the MAC layer is divided into three for the sake of convenience in order to visually understand the correspondence between the physical layer and the three PHY ports. However, the processing of the MAC layer may be common to each PHY port.

[0076] In Figure 2, if we focus on the flow of downstream signals, the downstream signal received at CN#0 from the backbone network 5 is transmitted to the downstream BH line from the wireless port for the BH line via CN#0's wired port (L1), MAC layer (L2), and relay layer (L2.5).

[0077] The downstream signal transmitted from CN#0 to the BH line is received at the radio port for the BH line at the next hop, SN#1, and transmitted downstream from the radio port for the BH line to the BH line via the MAC layer and relay layer of SN#1.

[0078] The downstream signal transmitted from SN#1 to the downstream BH line is received at the radio port for the BH line in SN#5, which is the next hop, and transmitted from the radio port for the access line via the MAC layer of SN#5 to terminal device 7. The downstream signal transmitted from the BH line to the access line does not need to pass through a relay layer.

[0079] The upstream signal follows a route opposite to the route of the downstream signal described above, and is transmitted from the terminal device 7 to the backbone network 5 via SN#5, SN#1, and CN#0.

[0080] <Node 3 configuration example> (Hardware configuration example for node 3) Next, a hardware configuration example of the node 3 will be described with reference to Fig. 3. The configuration example illustrated in Fig. 3 may be common to the CN 3 and the SN 3. As illustrated in Fig. 3, the node 3 may include, for example, a processor 31, a memory 32, a storage 33, an input / output (I / O) device 34, wireless IFs 35 and 36, a wired IF 37, a wired IF 39, and a bus 38.

[0081] In addition, the amount of hardware may be increased or decreased as appropriate in the example hardware configuration illustrated in Fig. 3. For example, any hardware block may be added, deleted, divided, or integrated in any combination, and the bus 38 may be added or deleted as appropriate.

[0082] The wireless IF 35, the wireless IF 36, and the wired IF 37 (or the wired IF 39) may be considered to correspond to the two wireless ports (PHY ports) and one wired port illustrated in the protocol stack of FIG. 2, respectively.

[0083] The processor 31, the memory 32, the storage 33, the input / output device 34, the wireless IFs 35 and 36, and the wired IFs 37 and 39 are connected to, for example, a bus 38 so as to be able to communicate with each other. The number of buses 38 may be one or more.

[0084] A plurality of processors 31 may be provided in the node 3. Furthermore, the processing in the node 3 may be executed by one processor 31 or by multiple processors 31. In one or multiple processors 31, multiple processes may be executed simultaneously, in parallel, or sequentially, or may be executed by other methods. The processor 31 may be a single-core processor or a multi-core processor. The processor 31 may be implemented using one or more chips.

[0085] One or more functions of the node 3 are realized, for example, by loading predetermined software into hardware such as the processor 31 and the memory 32. Note that "software" may be interchangeably read as other terms such as "program," "application," "engine," or "software module."

[0086] For example, the processor 31 reads and executes a program by controlling reading and / or writing of data stored in one or both of the memory 32 and the storage 33. Note that the program may be provided to the node 3 by communication via a telecommunication line by at least one of the wireless IF 35, the wireless IF 36, and the wired IF 37, for example.

[0087] The program may be a program that causes a computer to execute all or part of the processing in the node 3. One or more functions of the node 3 are realized in response to execution of program code included in the program. All or part of the program code may be stored in the memory 32 or storage 33, or may be written as part of an operating system (OS).

[0088] For example, the program may include program code that embodies functional blocks described later with reference to Figures 4 and 5, and may also include program code that executes one or more of the flowcharts described later with reference to Figures 6 and 12 to 15. For convenience, a program including such program code may be referred to as a "wireless route control program."

[0089] The processor 31 is an example of a processing unit, and controls the entire computer by running an OS, for example. The processor 31 may be configured using a central processing unit (CPU) including an interface with peripheral devices, a control device, an arithmetic unit, a register, and the like.

[0090] In addition, the processor 31 reads, for example, one or both of a program and data from the storage 33 to the memory 32 and executes various processes.

[0091] The memory 32 is an example of a computer-readable recording medium, and may be configured using at least one of, for example, ROM, EPROM, EEPROM, RAM, SSD, etc. Note that "ROM" is an abbreviation for "Read Only Memory", "EPROM" is an abbreviation for "Erasable Programmable ROM", "EEPROM" is an abbreviation for "Electrically Erasable Programmable ROM", "RAM" is an abbreviation for "Random Access Memory", and "SSD" is an abbreviation for "Solid State Drive".

[0092] The memory 32 may also be called a register, a cache, a main memory, a working memory, or a primary storage device.

[0093] Storage 33 is an example of a computer-readable recording medium, and may be configured using at least one of an optical disk such as a CD-ROM (Compact Disc ROM), a hard disk drive (HDD), a flexible disk, a magneto-optical disk (e.g., a compact disk, a digital versatile disk, a Blu-ray (registered trademark) disk), a smart card, a flash memory (e.g., a card, a stick, a key drive), a flexible disk, a magnetic strip, and the like. Storage 33 may be referred to as an auxiliary storage device. The above-mentioned recording medium may be, for example, a database, a server, or other suitable medium including one or both of memory 32 and storage 33.

[0094] The input / output (I / O) device 34 is an example of an input device that receives an input of a signal from outside the node 3, and an output device that outputs a signal from the node 3 to the outside. The input device may include, for example, one or more of a keyboard, a mouse, a microphone, a switch, a button, and a sensor. The output device may include, for example, one or more of a display, a speaker, and a light-emitting device such as an LED (Light Emitting Diode).

[0095] The buttons may include, for example, a power button and / or a reset button. The power button is operated, for example, to start up and shut down the node 3. The reset (or reroute) button is operated, for example, to instruct intentional resetting and / or reconfiguration (or rerouting) of the tree path.

[0096] The input / output device 34 may have separate input and output functions, or may have an integrated input and output function, such as a touch panel display.

[0097] The wireless IF 35, for example, transmits and receives wireless signals in an access line with the terminal device 7. The wireless IF 35 may include, for example, one or more antennas 350, a baseband (BB) signal processing circuit, a MAC processing circuit, an up-converter, a down-converter, and an amplifier, all of which are omitted from the drawing.

[0098] The BB signal processing circuit of the wireless IF 35 may include, for example, an encoding circuit and a modulation circuit for encoding and modulating a transmission signal, and a demodulation circuit and a decoding circuit for demodulating and decoding a received signal.

[0099] The wireless IF 36 exemplarily transmits and receives wireless signals in the BH link with other SNs 3. The wireless IF 36 may include, like the wireless IF 35, one or more antennas 360, a BB signal processing circuit, a MAC processing circuit, an up-converter, a down-converter, and an amplifier, all of which are not shown.

[0100] The BB signal processing circuit of the wireless IF 36 may include, for example, an encoding circuit and a modulation circuit for encoding and modulating a transmission signal, and a demodulation circuit and a decoding circuit for demodulating and decoding a received signal.

[0101] The antenna 350 of the wireless IF 35 and the antenna 360 of the wireless IF 36 may be referred to as the "access line antenna 350" and the "BH line antenna 360", respectively. One or both of the access line antenna 350 and the BH line antenna 360 may be a non-directional omni-antenna, or an antenna array whose directivity is controllable. Beamforming may be performed by an antenna array having multiple directional antennas.

[0102] For example, the multiple directional antennas may be arranged facing different directions. For example, six directional antennas may be arranged with a 60 degree offset between them. When forming a mesh link in the BH network 9, which will be described later, if a node 3 has multiple antennas capable of communicating with another node 3 as a communication partner, the node 3 may link up with the other node 3 using an antenna showing the best communication quality (gain or power, for example), and may continue to use the antenna in communication on the tree route after the link up. However, the antenna used for link up may be different from the antenna used for communication on the tree route after the link up.

[0103] The wired IF 37, for example, transmits and receives signals via a wired connection between the backbone network 5 and / or the upstream node 3. The wired IF 39, for example, transmits and receives signals via a wired connection between the terminal device 7 and / or the downstream node 3. For the wired IFs 37 and 39, for example, a network interface conforming to the Ethernet (registered trademark) standard may be used. Note that the wired IFs 37 and 39 only need to be provided in at least the CN3, and may not be provided in the SN3 (in other words, they may be optional for the SN3). However, when a portion of the BH line is connected via a wired connection, the wired IFs 37 and 39 may be used for the wired connection.

[0104] The node 3 may be configured to include hardware such as a microprocessor, a DSP, an ASIC, a PLD, an FPGA, etc. For example, the processor 31 may be implemented to include at least one of these pieces of hardware. The hardware may realize some or all of the functional blocks described below in FIG. 4 and FIG. 5.

[0105] "DSP" is an abbreviation for "Digital Signal Processor," "ASIC" is an abbreviation for "Application Specific Integrated Circuit," "PLD" is an abbreviation for "Programmable Logic Device," and "FPGA" is an abbreviation for "Field Programmable Gate Array."

[0106] (Example of functional configuration of Node 3) Next, a functional configuration example of the node 3 will be described with reference to Fig. 4 and Fig. 5. Fig. 4 is a block diagram showing a functional configuration example of the node 3 according to an embodiment, and Fig. 5 is a block diagram showing a functional configuration example of the control unit exemplified in Fig. 4.

[0107] As shown in FIG. 4, in terms of functional configuration, node 3 may include a wireless communication unit 301 for a wireless access line, a wireless communication unit 302 for a wireless BH line, a wired communication unit 303, a control unit 304, and a memory unit 305.

[0108] The wireless communication unit 301 for the wireless access line is a functional block including the wireless IF 35 and the access line antenna 350 illustrated in Fig. 3. The wireless communication unit 302 for the wireless BH line is a functional block including the wireless IF 36 and the BH line antenna 360 illustrated in Fig. 3.

[0109] The wired communication unit 303 is a functional block including the wired IFs 37 and 39 illustrated in Fig. 3. The storage unit 305 is a functional block including one or both of the memory 32 and the storage 33 illustrated in Fig. 3.

[0110] The wireless communication unit 301 may include, for example, a transmitting unit that transmits a control signal and / or a data signal addressed to the terminal device 7, and a receiving unit that receives the control signal and / or the data signal transmitted by the terminal device 7.

[0111] The wireless communication unit 302 may include, for example, a transmitting unit that transmits control signals and / or data signals to a BH line linked up with another node 3, and a receiving unit that receives control signals and / or data signals from the linked up wireless link.

[0112] The wired communication unit 303 may include, for example, a transmitter that transmits control signals and / or data signals to the backbone network 5, and a receiver that receives control signals and / or data signals from the backbone network 5.

[0113] The control unit 304 performs overall control of the operation of the node 3. For example, the control unit 304 controls communication via one or more of the wireless access line, the wireless BH line, and the wired line by providing a control signal to one or more of the wireless communication unit 301, the wireless communication unit 302, and the wired communication unit 303.

[0114] The control unit 304 is realized, for example, by the processor 31 shown in FIG. 3 reading a program stored in the storage unit 305 and executing the read program.

[0115] The storage unit 305 stores, for example, the above-mentioned node identification information and a route metric described later. As described later, when the transmission power value of the source node 3 is not included in the route construction packet, the transmission power value of the source node 3 may be stored in the storage unit 305.

[0116] (Example of the configuration of the control unit 304) As shown in FIG. 5, the control unit 304 may include, for example, a scan processing unit 341, a node management unit 342, a tree path control unit 343, and an IPT control unit 344.

[0117] For example, in response to activation of a node 3, the scan processing unit 341 scans and discovers the presence of other nodes 3 located in the periphery (nearby) of the node 3. The scan may be a passive scan or an active scan. Taking passive scan as an example, a beacon signal is generated in the scan processing unit 341 and transmitted to the surrounding area via the wireless communication unit 302.

[0118] A node 3 that is in a position where it can receive a beacon signal is called a "peripheral node 3" or a "neighboring node 3".

[0119] The beacon signal may include, for example, information that explicitly or implicitly indicates an SSID (Service Set Identifier) ​​or a BSSID (Basic SSID), a transmission period of the beacon signal, and an available channel (frequency). For convenience, this information may be referred to as "BSS (Basic Service Set) related information."

[0120] In the case of active scanning, a probe request signal may be generated in the scan processing unit 341 and transmitted to the surrounding area via the wireless communication unit 302. The probe request signal is used, for example, to prompt the surrounding nodes 3 to transmit a beacon signal. If a beacon signal is not received within a certain period of time in passive scanning, active scanning may be performed.

[0121] The node management unit 342, for example, stores information (for example, node identification information and BSS-related information) of the peripheral nodes 3 discovered by a scan by the scan processing unit 341 in the storage unit 305. By storing the information of the peripheral nodes 3 (hereinafter sometimes abbreviated as "peripheral node information") in the storage unit 305 in each node 3, mesh links are constructed in the BH network 9, linking the nodes 3 in a mesh shape by multiple wireless links, as will be described later.

[0122] "Constructing a mesh link" may be understood to mean that a plurality of available wireless links are established or linked up between nodes 3 located within an area where wireless communication is possible between the nodes 3. Therefore, the peripheral node information may be understood to indicate information on available wireless links between the nodes 3. For convenience, the "information on wireless links" may be abbreviated to "link information."

[0123] The tree route control unit 343 controls the construction and update of a tree route on a mesh link by transmitting a route control packet in the mesh link. The construction and update of a tree route may be performed by selecting (or canceling the selection) information of a wireless link to be registered in (or excluded from) the tree route from among a plurality of wireless links constituting the mesh link, for example, as described later.

[0124] "Registering" a wireless link in a tree route may be considered as "selecting," "enabling," "activating," or "enabling" link information to be registered in the tree route. Removing a registered wireless link from a tree route may be considered as "deselecting," "invalidating," "deactivating," or "disabling" link information registered in the tree route.

[0125] The IPT control unit 344 controls the timing of packet transmission by the wireless communication unit 302 for the BH line in accordance with a transmission period corresponding to the frequency reuse interval, for example.

[0126] (Example of the configuration of the tree route control unit 343) As illustrated in FIG. 5, the tree route control unit 343 may include a route control packet generation unit 3431, a route metric calculation unit 3432, and a tree route update unit 3433, for example.

[0127] The route control packet generator 3431 generates a route control packet. The route control packet is an example of a control signal that is generated in the CN 3 and propagated to each node 3 starting from the CN 3 in the BH network 9.

[0128] For example, CN3 floods a control signal to each of the wireless links linked up in CN3. When SN3 receives a control signal from any of the wireless links linked up in SN3, it floods the control signal to each of the wireless links linked up in SN3. In this way, the control signal transmitted from CN3 propagates or transmits through the mesh links sequentially or in a chain.

[0129] CN3 waits for an event that triggers the transmission of a control signal while maintaining the wireless link in a link-up state until the event occurs. The event will be described later with reference to Fig. 12. When the event occurs, CN3 transmits a control signal using the wireless link that is maintained in the link-up state.

[0130] Similarly, SN3 waits for the arrival (reception) of a control signal while maintaining the link-up state of the wireless link with CN3 or another SN 3. Then, when SN3 receives a control signal from the wireless link in the link-up state, it transmits a control signal to the other wireless link that maintains the link-up state.

[0131] Incidentally, even after constructing the tree route, CN3 and SN3 may wait for the occurrence of an event and / or the reception of a control signal (e.g., a route construction packet) while maintaining the link-up state of the wireless links that form the mesh link.

[0132] The SN3 may add information to be transmitted to other SN3s to a control signal to be transmitted to another wireless link that maintains a link-up state. A non-limiting example of the information to be added to the control signal is a route metric calculated by the route metric calculation unit 3432. The SN3 may also exclude a wireless link that has received a control signal from among the wireless links that are linked up in the SN3 from candidates for the transmission destination of the control signal. This makes it possible to prevent the control signal from being transmitted through the mesh links unnecessarily or redundantly.

[0133] The route control packets may include, for example, a route construction packet and a reset packet. The types of these packets may be identified by, for example, a type value in the packet header.

[0134] A route construction packet is, for example, a packet transmitted when constructing or updating a tree route. The route construction packet may include cumulative route metrics calculated in each of the nodes 3 to which the route construction packet has propagated. For example, a node 3 may transmit a route construction packet including a route metric from a core node to a node immediately before the node.

[0135] The SN3 that has received the route construction packet selects information on wireless links to be registered in the tree route from among the wireless links that form mesh links and are available with the surrounding nodes 3, based on the cumulative route metric.

[0136] The reset packet is a packet that is sent when, for example, CN3 requests SN3 to clear the tree route built in the mesh link. Upon receiving the reset packet, SN3 deselects the information of the wireless link selected for the tree route.

[0137] The route metric calculation unit 3432, for example, calculates the propagation quality index of the wireless link between the neighboring node 3 that is the source of the received route construction packet, and obtains a new route metric by adding the calculation result to the route metric included in the received route construction packet.

[0138] For example, a received signal strength indicator (RSSI) may be used as a propagation quality indicator of the wireless link between the nodes 3. For example, a series of values ​​obtained by uniformly sampling the RSSI between the nodes 3 at a fixed time interval is represented as Rn (n is an integer equal to or greater than 1), and a sequential average (series) An [dB] of the RSSI is calculated by the following formula (1). Note that formula (1) is merely an example, and the sequential average of the RSSI may be calculated by using other formulas.

[0139]

number

[0140] The successive average An expressed by formula (1) converges to the average value of the stochastic process as the value of "n" increases. If "n" is taken to represent, for example, the number of times a route construction packet is transmitted (or received) after a reset packet is transmitted (or received), the successive average An of the RSSI between nodes 3 converges to a constant value as the number n increases. Therefore, the tree route constructed by transmitting route construction packets converges to an asymptotically stable route.

[0141] In addition, the route metric calculation unit 3432 may use the sequential average An of the RSSI calculated by equation (1) to calculate, for example, the radio wave propagation loss (which may be referred to as "path loss") [dB] of the wireless link between the source node 3 of the route construction packet and the node 3 by the following equation (2).

[0142]

number

[0143] In addition, in formula (2), "TXPower" represents the transmission power of the route construction packet of the source node 3. The transmission power value of the source node 3 may be stored in advance in, for example, the storage unit 305 as a known value in each node 3, or may be included in the route construction packet in the source node 3.

[0144] Then, the route metric calculation unit 3432 calculates a new route metric by adding the path loss calculated by equation (2) to the cumulative route metric included in the received route construction packet.

[0145] Therefore, the route metric represents the sum of the path losses of the wireless links between the CN 3 and one or more SNs 3. The route metric calculated for each reception of a route construction packet is stored, for example, in the storage unit 305. The route metric stored in the storage unit 305 may be initialized, for example, to a maximum value by reception of a reset packet.

[0146] For example, when the new route metric calculated by the route metric calculation unit 3432 is smaller than the old route metric, the tree route update unit 3433 selects an upstream wireless link corresponding to the new route metric in the surrounding node information as a valid tree route.

[0147] For example, in SN3, when a route construction packet is received from each of the different routes, the route metrics of one or more wireless links through which each of the route construction packets has propagated are calculated in route metric calculation unit 3432 for each of the different routes.

[0148] Based on the route metrics calculated separately for the different routes, the tree route update unit 3433 selects, from among the wireless links linked up in the SN, a wireless link corresponding to one of the different routes for which a route construction packet has been received, as the route to be used for transmitting a data signal.

[0149] Since the tree route constructed in the mesh link has a tree structure, there is always one upstream node 3 for each SN 3. Therefore, the tree route update unit 3433 can construct or update a tree route by, for example, selecting or deselecting a wireless link (link information) between the mesh link and the upstream node 3 as a wireless link to be registered in the tree route.

[0150] Therefore, the tree route update unit 3433 is an example of a selection unit that selects one of the wireless links linked up in the SN3 as a tree route, and is also an example of a release unit that releases the selection.

[0151] As described above, the selection of a wireless link between each SN3 and an upstream node 3 may be considered to be equivalent to selecting one of the wireless links (forming a mesh link) that are linked up in that SN3 as the transmission path for the data signal.

[0152] Alternatively, the selection of a wireless link between each SN3 and an upstream node 3 may be considered to be equivalent to selecting at least a portion of the multiple wireless links linking up between multiple nodes 3 as elements or components of a wireless link set that forms a tree route having a specific node (e.g., CN3) at the apex.

[0153] In addition, in each SN3, the selection and release of a wireless link (in other words, the update of a wireless link selected for a tree route) is performed according to the change in the route metric calculated each time a route construction packet is received. Therefore, the frequency of updating the tree route can be changed by changing the number of times that the CN3 transmits a route construction packet per unit time.

[0154] For example, the more easily the radio wave propagation environment of the BH network 9 changes, the more the number of times CN3 transmits a route establishment packet per unit time can be increased, thereby improving the ability of the BH network 9 to follow changes in the radio wave propagation environment.

[0155] The wireless link with the downstream node 3 can be known, for example, by an acknowledgement (ACK) signal received from the downstream node 3 after the downstream path is constructed. For example, when the downstream node 3 updates the path metric by receiving a path construction packet, it transmits (unicasts) an ACK signal to the parent node 3 that is the source of the path construction packet. The unicast ACK signal may include, for example, information on a wireless link in a link-up state that is stored and managed in the downstream node 3 that is the source of the ACK signal. By receiving the ACK signal from the downstream node 3, the parent node 3 can determine a downstream wireless link to be selected and registered in the tree path.

[0156] <Example of operation> An example of the operation of the above-mentioned wireless communication system 1 will now be described.

[0157] (Link setup instructions) FIG. 6 is a flowchart showing an example of a link setup procedure between nodes 3 (in other words, a wireless BH link in the BH network 9) according to an embodiment.

[0158] As illustrated in FIG. 6, in a BH network 9, each of the nodes 3 including the CN and the SN scans for surrounding nodes 3 (hereinafter sometimes referred to as "surrounding nodes") in response to startup, for example, in IBSS mode (S11).

[0159] "IBSS" is an abbreviation for "Independent Basic Service Set." The IBSS mode is also called an ad-hoc mode. "Starting up" the node 3 may include turning on the power of the node 3 and restarting the node 3 by resetting it.

[0160] For example, in the scan process S11, each of the nodes 3 starts transmitting a beacon signal to the surrounding area in response to activation. The beacon signal is generated, for example, by the scan processing unit 341 of the control unit 304 and transmitted from the BH line antenna 360 (wireless communication unit 302).

[0161] In the scan process S11 in the IBSS mode, in order to avoid collisions between beacon signals, each of the activated nodes 3 may transmit a beacon signal in turn (for example, at a timing managed pseudo-randomly by the node 3).

[0162] The node 3 that receives the beacon signal transmitted by another node 3 stores information included in the received beacon signal, for example, in the storage unit 305 (S12). The transmission and reception of the beacon signal may be performed for each channel on which the node 3 operates (in other words, for each available channel).

[0163] Therefore, the scanning process (S11) may be referred to as a “channel scan.” Note that the node 3 that has received the beacon signal may stop transmitting the beacon signal on the channel on which the beacon signal has been received.

[0164] Each node 3 can store BSS-related information contained in beacon signals it receives from other nodes 3, thereby managing information about surrounding nodes 3 with which it can communicate via wireless links (hereinafter sometimes referred to as "surrounding node information").

[0165] Each node 3 stores and manages the surrounding node information, and available wireless links (which may be read as "channels") are managed in each node 3, as shown in Fig. 7. This completes the link setup of the wireless BH circuit, and the mesh link is linked up in the BH network 9.

[0166] FIG. 8 shows an example of peripheral node information managed in each of the nodes #0 to #7 shown in FIG.

[0167] FIG. 8A shows that node IDs #1 to #3 are stored and managed in node (CN) #0, and CN #0 is in a state where it can use wireless links with each of SN #1 to #3.

[0168] (B) of Figure 8 shows that node IDs #0, #2, #4 and #5 are stored and managed in SN#1, and that SN#1 is in a state where it can use wireless links with each of nodes #0, #2, #4 and #5.

[0169] (C) of Figure 8 shows that node IDs #0, #1, #3, #5 and #7 are stored and managed in SN#2, and that SN#2 is in a state where it can use wireless links with each of nodes #0, #1, #3, #5 and #7.

[0170] FIG. 8D shows that node IDs #0 and #2 are stored and managed in SN#3, and that SN#3 is in a state in which it can use wireless links with nodes #0 and #2, respectively.

[0171] (E) of Figure 8 shows that node IDs #1, #5, and #6 are stored and managed in SN#4, and that SN#4 is in a state where it can use wireless links with each of nodes #1, #5, and #6.

[0172] (F) of Figure 8 shows that node IDs #1, #2, #4, #6 and #7 are stored and managed in SN#5, and that SN#5 is in a state where it can use wireless links with each of nodes #1, #2, #4, #6 and #7.

[0173] FIG. 8(G) shows that node IDs #4 and #5 are stored and managed in SN#6, and that SN#6 is in a state where it can use wireless links with nodes #4 and #5, respectively.

[0174] FIG. 8(H) shows that node IDs #2 and #5 are stored and managed in SN#7, and that SN#7 is in a state where it can use wireless links with nodes #2 and #5, respectively.

[0175] In this manner, a mesh-like wireless link using the IBSS mode is formed (or constructed) between the nodes 3. The mesh-like wireless link constructed using the IBSS mode as described above may be referred to as an IBSS mesh link.

[0176] (Tree routing over IBSS mesh links) Next, tree routing on IBSS mesh links is explained. FIG. 9 is a diagram illustrating an example of tree routing on an IBSS mesh link according to one embodiment.

[0177] Figure 9 (A) shows an example in which a tree topology shown by thick solid lines is constructed by tree routing control using CN#0, SN#1, SN#4, SN#5, and SN#6 in the IBSS mesh link illustrated in Figure 7.

[0178] FIG. 9B shows an example in which a tree topology shown by a thick solid line is constructed by tree routing control using CN#0, SN#1, SN#5, and SN#6 in the IBSS mesh link shown in FIG.

[0179] FIG. 9 may be thought of as showing how the tree topology changes over time between (A) and (B) on an IBSS mesh link due to tree routing performed at different times.

[0180] Here, since the IBSS mesh links are already linked up, tree route control as illustrated in FIG. 9 can be realized by selecting link information corresponding to the wireless links to be enabled as tree routes in the surrounding node information shown in FIG. 8, for example.

[0181] As a non-limiting example, Figures 10 and 11 show examples of link information selection in CN#0 and SN#1 to #7, respectively, corresponding to the tree routes illustrated in Figure 9. In Figures 10 and 11, information shown with hatching corresponds to link information selected for the tree route. Note that the information shown in (A) to (H) of Figures 10 and 11 corresponds to the information illustrated in (A) to (H) of Figure 8, respectively.

[0182] For example, the tree path shown in (A) of Figure 9 is constructed by selecting the link information shown with hatching in (A), (B), (E) and (F) of Figure 10 at nodes #0, #1, #4, #5 and #6, respectively.

[0183] On the other hand, the tree path shown in Figure 9 (B) is constructed by selecting the link information shown with hatching in Figures 11 (A), (B) and (F) at nodes #0, #1, #5 and #6, respectively.

[0184] The link information is selected by the control unit 304 (for example, the tree route update unit 3433 of the tree route control unit 343).

[0185] In this way, in mesh links that have already been linked up between nodes 3, each node 3 can change (or switch) the link information it selects based on the route metric, thereby speeding up the construction and updating of tree routes. In other words, it is possible to improve the ability to follow changes in the tree route according to changes in the route metric over time.

[0186] For example, since there is no need to perform processing related to association and / or authentication between nodes 3 (which may take several seconds, for example) every time the tree route changes, the performance of tracking changes in the tree route over time can be improved.

[0187] Here, the "change over time in the route metric" is caused by the "change over time in the wireless environment" in the BH network 9, in other words, the "change over time in the BH line quality." Therefore, the "adaptive tree route control" of this embodiment can improve the ability to follow the change over time in the BH line quality. This makes it possible to suppress communication interruptions that occur due to changes in the tree route in the wireless BH line, making it easy to achieve uninterrupted communication.

[0188] (CN operation example) 12 is a flowchart showing an example of the operation of the CN3 including the tree route control on the IBSS mesh link according to an embodiment. The flowchart in FIG. 12 may be considered to be executed in the control unit 304 (e.g., the tree route control unit 343) of the CN3.

[0189] 12, the control unit 304 of CN3 monitors whether or not a specific event has been detected (S31; NO). A "specific event" may include, for example, the start-up of CN3, the operation of a reset button, and the arrival of a specific timing. An example of a "specific timing" is, for example, a transmission timing set for transmitting a route control packet on a regular or irregular basis.

[0190] The transmission period when periodically transmitting route control packets may be constant, and since the tree route constructed in this embodiment is asymptotically stable, it may be changed according to the number of times the flowchart in Fig. 12 is executed. Also, a predetermined time may be set as a "specific timing" so that the tree route is updated according to the time period, such as weekends, or night and daytime of a day.

[0191] If a specific event is detected (S31; YES), the control unit 304 of CN3 generates a route control packet and transmits (broadcasts) the route control packet to a neighboring SN3 identified based on the neighboring node information, for example, via the wireless communication unit 302 (S32).

[0192] For example, when the activation of CN3 is detected and when the timing to transmit a path construction packet is detected, a path construction packet is transmitted to the peripheral SN 3. When the operation of the reset button is detected and when the timing to transmit a reset packet is detected, a reset packet is transmitted to the peripheral SN 3.

[0193] After transmitting the route control packet, the control unit 304 monitors, for example, whether a certain time has elapsed (timeout) (S33). If no timeout is detected (S33; NO), the control unit 304 may transition the process to S31.

[0194] On the other hand, if the passage of the certain period of time is detected (S33; YES), the control unit 304 may start transmitting data packets (S34). The transmission of the data packets is performed in accordance with the IPT, for example, as described later with reference to FIGS. 14 and 15.

[0195] As described above, the CN3 transmits (broadcasts) a route control packet to each of the multiple wireless links linked up with the surrounding nodes 3, thereby propagating the route control packet to each of the SNs 3 constituting the BH network 9. This makes it possible to speed up the construction and updating of tree routes based on route metrics in the BH network 9 where mesh links are linked up. This makes it possible to improve the ability to follow changes in the tree route according to changes in the route metrics over time.

[0196] (SN operation example) Next, an example of operation of the SN3 will be described with reference to Fig. 13. Fig. 13 is a flowchart showing an example of operation of the SN3 including tree route control on an IBSS mesh link according to an embodiment. The flowchart in Fig. 13 may be considered to be executed in the control unit 304 (e.g., the tree route control unit 343) of the SN3.

[0197] The SN3 monitors whether or not a route control packet is received in, for example, the wireless communication unit 302 (S51; NO).

[0198] When reception of a route control packet is detected (S51; YES), the control unit 304 of the SN3 checks the type of the route control packet. For example, the control unit 304 checks whether the received route control packet is a reset packet or a route construction packet (S52 and S54).

[0199] If the received route control packet is a reset packet (S52; YES), the control unit 304 performs an initialization process (S53). The initialization process may include, for example, the following processes. - Deselecting links that are selected as valid tree routes in the neighboring node information Initialize the remembered route metric to its initial value (e.g., maximum value)

[0200] After the initialization process, the control unit 304, for example, transmits (floods) the received reset packet to the surrounding SNs 3 (S53a). The reset packet may include an identifier (ID). Each node 3 may store the ID included in the received reset packet.

[0201] Each node 3 does not further transmit the reset packet if the ID of the received reset packet matches the stored ID, in other words, if it indicates that the reset packet was previously transmitted (transferred). This makes it possible to prevent the reset packet from looping in the BH network 9.

[0202] On the other hand, if the received route control packet is not a reset packet (S52; NO), the control unit 304 checks whether the route control packet is a route construction packet (S54).

[0203] If the received route control packet is a route construction packet (S54; YES), the control unit 304 refers to the surrounding node information (S55) and calculates a propagation quality index (e.g., radio wave propagation loss) of the link through which the route construction packet was received (S56).

[0204] Based on the calculated radio wave propagation loss, the control unit 304 calculates a route metric (S57). For example, the control unit 304 adds the calculated radio wave propagation loss and the propagation quality index included in the received route construction packet to calculate the cumulative radio wave propagation loss as a new route metric.

[0205] Then, the control unit 304 compares the new route metric with the old route metric that was stored before the new route metric was calculated, and determines whether or not the route metric needs to be updated (S58).

[0206] For example, when the new route metric is smaller than the old route metric, the control unit 304 determines to update the old route metric to the new route metric (S58; YES). In response to this determination, the control unit 304 selects an upstream wireless link corresponding to the new route metric in the peripheral node information as a valid tree route (update of selected link; S59).

[0207] In response to updating the selected link, the control unit 304 transmits (broadcasts) a route construction packet including the new route metric to the neighboring SNs 3 identified in the neighboring node information (S60).

[0208] Thereafter, the control unit 304 monitors whether a certain period of time has elapsed (timeout) (S61). If no timeout is detected (S61; NO), the control unit 304 may proceed to a process of monitoring reception of a route control packet (S51). If a timeout is detected (S61; YES), the control unit 304 may start a process of transmitting a data packet according to, for example, the IPT (S62).

[0209] If the received route control packet is neither a reset packet nor a route construction packet (S52 and S54; NO), the control unit 304 may shift the process to the route control packet reception monitoring process (S51).

[0210] Also, if it is determined that the calculated new route metric is equal to or greater than the old route metric and updating of the selected link is unnecessary (S58; NO), the control unit 304 may shift the process to the process of monitoring reception of a route control packet (S51).

[0211] As described above, in response to receiving a route construction packet, the SN3 selects one of the multiple wireless links linked up with the surrounding node 3 based on the route metric. This makes it possible to speed up the construction and updating of tree routes based on route metrics in the BH network 9 with the mesh links linked up. This makes it possible to improve the ability to follow changes in the tree route according to changes in the route metric over time.

[0212] (IPT in tree path) Next, with reference to FIG. 14 and FIG. 15, an example of the operation of the node 3 in the case where a data packet is transmitted by IPT in a tree route constructed by the above-mentioned tree route control will be described.

[0213] The flowchart illustrated in Fig. 14 may be considered to be executed in process S34 of CN3 shown in Fig. 12. Meanwhile, the flowchart illustrated in Fig. 15 may be considered to be executed in process S62 of SN3 shown in Fig. 13. Moreover, the flowcharts in Fig. 14 and Fig. 15 are executed in the control units 304 (e.g., IPT control units 344) of CN3 and SN3, respectively.

[0214] (CN operation example) As illustrated in FIG. 14, the CN3 monitors, for example, whether or not there is a downstream packet in the transmission buffer (S81).

[0215] If downstream packets are present in the transmission buffer (S81; YES), CN3 sets a timer TM to an initial value (e.g., 0) (S82), and waits for packet transmission while the count value of the timer TM is less than the transmission period Ps (S83; NO). On the other hand, if downstream packets are not present in the transmission buffer (S81; NO), CN3 may end the processing related to packet transmission.

[0216] The timer TM may be provided in, for example, the IPT control unit 344. The transmission buffer is an example of a memory that temporarily stores packets to be transmitted to the wireless BH link, and may be provided in the wireless communication unit 302 for the wireless BH link, or may be embodied in the storage unit 305. In any case, it is sufficient that the transmission buffer can be accessed by the control unit 304 and that packets can be written to and read from the transmission buffer by this access. The same points apply to the SN3.

[0217] When the count value of the timer TM becomes equal to or greater than the transmission period Ps (S83; YES), the downstream packet in the transmission buffer is transmitted (S84) from the wireless communication unit 302. When there are multiple downstream packets, the CN3 may transmit the multiple downstream packets in succession.

[0218] After transmitting the downstream packet, the CN3 judges whether the transmission of the downstream packet was successful or not (S85). Whether the transmission of the packet was successful or not can be detected by whether an acknowledgement (ACK) signal is received from the receiver of the packet within a certain period of time. In the CN3, the reception of an ACK signal may be judged as an event that indirectly (implicitly) indicates that the frequency reuse interval has been satisfied.

[0219] If the reception of an ACK signal for a downstream packet is not detected within a certain time (S85; NO), CN3 determines that the transmission period Ps is inappropriate (for example, too short), and increases the transmission period Ps by, for example, ΔPup (S86). Note that the detection of non-reception of an ACK signal may include the detection of reception of a negative acknowledgement (NACK) signal.

[0220] After that, CN3 judges whether or not a specified time period during which packet transmission is permitted has elapsed (whether or not a transmission timeout has been detected) (S87). If a transmission timeout has not been detected (S87; NO), CN3 may retransmit the downstream packet for which the ACK signal could not be received in process S84.

[0221] On the other hand, if a transmission timeout is detected (S87; YES), CN3 discards the packet for which no ACK signal was received, returns the process to S81, and monitors for the presence or absence of downstream packets.

[0222] If the downstream packet transmission is successful (S85; YES), CN3 determines that the transmission cycle Ps may be shortened, and decreases the transmission cycle Ps by, for example, ΔPdown (S88). After that, CN3 returns the process to S81 and monitors the presence or absence of downstream packets.

[0223] In this way, the transmission period Ps is dynamically adjusted depending on whether the transmission of the downlink packets is successful or not, so that the transmission period Ps according to an appropriate frequency reuse interval is set in the CN3.

[0224] In the above example, the transmission period Ps is variable, but the transmission period Ps may be a fixed value. In other words, it may be optional for the transmission period Ps to be variable. For example, in FIG. 14, the processes shown in S86 and S88 may be omitted.

[0225] The value of the transmission period Ps may be set to "0." For example, in a network with a low hop count of about a few hops, efficient packet transmission is possible without using special packet transmission control, thanks to a packet collision avoidance function at layer 2 or lower, such as CSMA / CA (Carrier Sense Multiple Access / Collision Avoidance). Therefore, for example, if each node 3 is equipped with a packet collision avoidance function at layer 2 or lower, such as CSMA / CA, the value may be set to "Ps=0."

[0226] (SN operation example) As illustrated in Fig. 15, the SN3 monitors, for example, whether or not a route control packet is received (S90). Note that the flowchart in Fig. 15 may be common to the packet transmission process to the downlink and the uplink.

[0227] If a route control packet is received (S90; YES), the SN3 proceeds to process S52 in Fig. 13. On the other hand, if reception of a route control packet is not detected (S90; NO), the SN3 monitors whether or not a data packet to be transmitted (relayed) to the downlink and / or uplink is received (S91).

[0228] When a data packet is received (S91; YES), the SN3 transmits the received data packet from the wireless communication unit 302 (S92). When multiple data packets are received, the SN3 may transmit the received multiple data packets consecutively.

[0229] After transmitting the data packet, the SN3 judges whether the transmission of the data packet was successful (S93). If the reception of an ACK signal for the data packet is not detected within a certain time (S93; NO), the SN3 judges, for example, whether a specified time during which the transmission of the data packet is permitted has elapsed (whether a transmission timeout has been detected) (S94). If a transmission timeout has not been detected (S94; NO), the SN3 may retransmit the data packet for which no ACK signal was received in process S92.

[0230] On the other hand, if a transmission timeout is detected (S94; YES), the SN3 discards the data packet for which no ACK signal was received, returns the process to S91, and waits (monitors) for reception of the data packet to be relayed.

[0231] If the data packet has been successfully transmitted (S93; YES), the SN3 returns the process to S91 and waits (monitors) for reception of the data packet to be relayed.

[0232] If no reception of a data packet is detected in process S91, the SN3 may end the process. Alternatively, if no reception of a data packet is detected in process S91, the SN3 may return the process to process S90.

[0233] By combining the above-mentioned "adaptive tree route control" and "IPT control," data packets are transmitted and received in a time-division manner at a period corresponding to the frequency reuse interval in a tree route that changes adaptively to changes in the wireless environment.

[0234] Therefore, it is possible to realize adaptive time division multiple access (TDMA) or time division duplex (TDD) that has high adaptability to changes in the quality of the wireless backhaul link.

[0235] (Modification) In the above embodiment, an example has been described in which an IBSS mesh link as illustrated in Fig. 7 is formed by using the IBSS mode of node 3. However, there may be a case in which node 3 does not support the IBSS mode.

[0236] If node 3 does not support the IBSS mode, it is possible to construct a mesh link equivalent to the IBSS mesh link illustrated in FIG. 7, for example, by combining the AP (Access Point) mode and the STA (Station) mode.

[0237] 16 shows an example in which a mesh link is established between nodes 3 using a combination of the AP mode and the STA mode (which may be called a "hybrid" mode). For convenience, the combination of the AP mode and the STA mode is called a "pseudo IBSS mode."

[0238] 16A to 16C show, as an example, three nodes A, B, and C. In Fig. 17, an example of a procedure for setting up a wireless link using the pseudo IBSS mode between nodes A and B and between nodes A and C is shown together with the protocol stacks of each of nodes A to C.

[0239] For example, as shown in Fig. 16A, node A transmits a beacon signal to the surroundings in accordance with the operation of AP (mode) in response to startup. Each of the surrounding nodes B and C that receive the beacon signal transmits an association request to node A in accordance with the operation of STA (mode).

[0240] When node A accepts the association requests received from neighboring nodes B and C, it follows the operation of the AP to send association responses to the neighboring nodes B and C. This establishes a link-up for a multipoint (nodes B and C) wireless link with node A as the starting point (AP).

[0241] Similarly, as shown in (B) of Fig. 16, node B transmits a beacon signal to the surroundings in accordance with the operation of AP (mode) in response to startup. Each of the surrounding nodes A and C that receive the beacon signal transmits an association request to node B in accordance with the operation of STA (mode). This causes a multipoint (nodes A and C) wireless link with node B as the starting point (AP) to link up.

[0242] Focusing on node C, as shown in (C) of Fig. 16, node C transmits a beacon signal to the surroundings in accordance with the operation of AP (mode) in response to startup. Each of the surrounding nodes A and B that receive the beacon signal transmits an association request to node C in accordance with the operation of STA (mode). This causes a multi-point (nodes A and B) wireless link with node C as the starting point (AP) to link up.

[0243] To summarize the above operation example, each of nodes A, B, and C operates in AP mode as the source of a beacon signal, while when it receives a beacon signal whose source is another surrounding node, it operates in STA mode in relation to that surrounding node.

[0244] Figure 17 shows a schematic diagram of the above operation example together with the protocol stacks of each of nodes A, B, and C. For ease of explanation, in Figure 17, the physical layer (L1) and MAC layer (L2) of the same node 3 are visualized as being divided into AP mode and STA mode.

[0245] However, L1 and L2 may be common to the AP mode and the STA mode. For example, L1 and L2 may be realized by the same hardware, and wireless communication related to the AP mode and the STA mode may be multiplexed on the same channel using a multiplexing method such as time division, SDM (Space Division Multiplexing), or code division. Processing or control by a hybrid mode (pseudo IBSS mode) of the AP mode and the STA mode may be included in layer 2.5, for example.

[0246] In FIG. 17, focusing on node A, the association procedure illustrated in FIG. 16(A) is executed between node A (AP mode) and node B (STA mode) and node C (STA mode) which have received a beacon signal transmitted from node A.

[0247] Furthermore, upon receiving a beacon signal transmitted from node B (AP mode), node A operates in STA mode in relation to node B. Therefore, the association procedure illustrated in FIG. 16B is executed between node A (STA mode) and node B (AP mode).

[0248] Similarly, upon receiving a beacon signal transmitted from node C (AP mode), node A operates in STA mode in relation to node C. Therefore, the association procedure illustrated in FIG. 16C is executed between node A (STA mode) and node C (AP mode).

[0249] As for nodes B and C, similarly to node A, the association procedure as illustrated in FIG. 16 is executed between other surrounding nodes in accordance with the AP mode and the STA mode.

[0250] In this manner, wireless links are set up between the nodes A and B, between the nodes B and C, and between the nodes C and C. When multiple wireless links of different channels are set up, these multiple wireless links may be aggregated (or bonded) into one wireless band. [Explanation of symbols]

[0251] 1. Wireless communication systems 3 Wireless Node 5 Backbone Network 7 Terminal Equipment 9 Backhaul (BH) Network 31 Processors 32 Memory 33 Storage 34 Input / Output (I / O) Devices 35,36 Radio Interface (IF) 37,39 Wired Interface (IF) 38 Bus 301,302 Wireless Communication Department 303 Wired Communications Department 304 Control Unit 305 Storage section 341 Scan processing section 342 Node Management Department 343 Tree Path Control Unit 344 IPT Control Unit 350,360 Antenna 3431 Routing control packet generator 3432 Route Metric Calculation Unit 3433 Tree Route Update Unit

Claims

1. Among the plurality of nodes, each of a plurality of second nodes different from the first node is selecting one of the multiple links linked up in a mesh shape at the second node as a link corresponding to a parent node included in a route of a tree topology having the first node as an apex and located in an upstream direction from the second node to the first node, based on an index indicating the quality of multiple signals that have propagated through different routes in a route of a mesh topology including the multiple links linked up in a mesh shape and reached the second node; Routing methods.

2. the plurality of second nodes include a node that supports a connection via a wireless link and a node that supports a connection via a wireless link and a wired link; Each of the second nodes selects the wireless link or the wired link as a link corresponding to the parent node. The routing control method according to claim 1 .

3. a path of the tree topology includes at least one wired link; The routing control method according to claim 1 .

4. each of the second nodes updates a link state of at least one of the wireless link and the wired link in each of the links linked up in the mesh shape; The routing control method according to claim 2.

5. a second node to which a connection is established via the wired link selects the wired link as a link corresponding to the parent node with priority over the wireless link; The routing control method according to claim 2.

6. a second node that selects the wired link with priority over the wireless link sets a propagation loss of the wired link used in calculating a route metric for selecting the link to a predetermined value that is smaller than the propagation loss of the wireless link; The routing control method according to claim 5.

7. Among the plurality of nodes constituting the mesh topology, a second node different from the first node, an interface supporting connections by links between other nodes; a control unit that selects one of the multiple links linked up in a mesh shape at the second node as a link corresponding to a parent node included in a route of a tree topology having the first node as an apex and located in an upstream direction from the second node to the first node, based on an index indicating quality of multiple signals that have propagated through different routes in a route of a mesh topology including the multiple links linked up in the mesh shape and reached the second node; A node comprising:

8. the interfaces include a wireless interface supporting a connection via a wireless link and a wired interface supporting a connection via a wired link; the control unit selects a wireless or wired link that forms a tree topology on the mesh topology based on a state of communication through at least one of the wireless link and the wired link. The node according to claim 7.

9. the control unit sets a propagation loss of the wired link to a predetermined value smaller than a propagation loss of the wireless link and calculates a route metric representing a state of the communication. The node according to claim 8.

10. A mesh topology is provided in which all or a part of a plurality of communicable nodes can be connected to a plurality of other nodes, The node to which the node is connected is not fixed and can be changed depending on communication conditions; At least one of the plurality of nodes is selectable as a core node that is a final destination of communication; Each of the plurality of nodes determines a connection destination in an uplink direction toward the core node based on an index indicating a quality of a plurality of signals that have propagated through different paths in the mesh topology and arrived at each of the plurality of nodes, thereby forming a tree topology in the mesh topology. Communication systems.

11. At least some of the plurality of nodes are capable of communication via both wireless and wired connections; The communication system according to claim 10.

12. the plurality of nodes perform autonomous distributed control for updating at least one connection state of a wireless connection and a wired connection between each of the nodes forming the mesh topology; The communication system according to claim 10.

13. Each of the plurality of nodes includes a memory that stores information regarding the connection state.

13. The communication system of claim 12.

14. Each of the plurality of nodes includes a processor that calculates the connection state.

13. The communication system of claim 12.

15. determining the connection destination in the upstream direction includes, when both a wired connection and a wireless connection are available, selecting the connection destination by the wired connection with priority over the connection destination by the wireless connection; The communication system according to claim 10.

16. When the plurality of nodes are capable of connection by both wireless connection and wired connection, determining the connection destination in the uplink direction includes setting a propagation loss of the wired connection used in calculation of a route metric for selecting the connection destination to a predetermined value smaller than a propagation loss of the wireless connection; The communication system according to claim 10.

Images