WO2015040821A1 - 通信装置、通信方法 - Google Patents

通信装置、通信方法 Download PDF

Info

Publication number
WO2015040821A1
WO2015040821A1 PCT/JP2014/004625 JP2014004625W WO2015040821A1 WO 2015040821 A1 WO2015040821 A1 WO 2015040821A1 JP 2014004625 W JP2014004625 W JP 2014004625W WO 2015040821 A1 WO2015040821 A1 WO 2015040821A1
Authority
WO
WIPO (PCT)
Prior art keywords
registered
information
devices
parent
held
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2014/004625
Other languages
English (en)
French (fr)
Japanese (ja)
Inventor
ヴェルティナ ラバリジョンナ
史秀 児島
原田　博司
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National Institute of Information and Communications Technology
Original Assignee
National Institute of Information and Communications Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National Institute of Information and Communications Technology filed Critical National Institute of Information and Communications Technology
Priority to US15/022,558 priority Critical patent/US10097444B2/en
Priority to EP14846303.7A priority patent/EP3048762B1/en
Publication of WO2015040821A1 publication Critical patent/WO2015040821A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H04L2012/6443—Network Node Interface, e.g. Routing, Path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update

Definitions

  • the present invention relates to a communication device and a communication method that form a network with a hierarchical structure, and more particularly, to a communication device and a communication method that are effective in improving the efficiency of communication with a root device located at the top of the hierarchical structure.
  • An object of the present invention is to provide a communication device and a communication method that can improve the efficiency of communication with a root device located at the top of a hierarchical structure in a communication device and a communication method that configure a network with a hierarchical structure.
  • a communication device includes a hierarchy indicating an identifier of a transmission source device and a required number of communication hops between the transmission source device and a root device located at the top of the hierarchical structure.
  • Means for receiving a first hello packet which is a hello packet broadcast from the source device, including at least a number as information; and collecting the broadcasted first hello packet for one or more source devices.
  • this communication device the parent device whose number is one lower than the own device's hierarchical number based on the hierarchical number of each device, indicating the number of communication hops required with the root device located at the top of the hierarchical structure
  • the sibling device having the same hierarchical number and the child device having one higher hierarchical number are registered and held. Since the source device's hierarchical number is informed by broadcast, each of these devices having a hierarchical number that can be delivered by broadcast, particularly the parent device, is not limited to one. Therefore, even if this communication device is disconnected from a certain parent device, data can be transmitted to the root device via another parent device. Therefore, the efficiency of communication to the root device located at the top of the hierarchical structure can be improved.
  • a communication device and a communication method that can improve the efficiency of communication with a root device located at the top of the hierarchical structure in a communication device and a communication method that configure a network with a hierarchical structure.
  • FIG. 2 is a geographical device layout diagram and a table showing registration information in each device, explaining an operation in a network in which a plurality of communication devices shown in FIG. 1 are arranged.
  • FIG. 3 is a diagram showing a geographical device layout and a table showing registration information in each device (part 1) for explaining an operation in a network in which a plurality of communication devices shown in FIG.
  • FIG. 3 is a geographical apparatus layout diagram and a table showing registration information in each apparatus (part 2) for explaining an operation in a network in which a plurality of communication apparatuses shown in FIG.
  • FIG. 1 is a geographical device layout diagram and a table showing registration information in each device, explaining an operation in a network in which a plurality of communication devices shown in FIG.
  • FIG. 3 is a geographical apparatus layout diagram and a table showing registration information in each apparatus (part 2) for explaining an operation in a network in which a plurality of communication apparatuses shown in FIG.
  • FIG. 3B is a geographical apparatus layout diagram and a table showing registration information in each apparatus (part 1) for explaining an operation in a network in which a plurality of communication apparatuses shown in FIG.
  • FIG. 3B is a geographical device layout diagram and a table showing registration information in each device (part 2) for explaining an operation in a network in which a plurality of communication devices shown in FIG.
  • FIG. 4B is a geographical device layout diagram and a table showing registration information in each device for explaining an operation in a network in which a plurality of communication devices shown in FIG.
  • FIG. 2 is a device relationship diagram showing a hierarchical structure in a network in which a plurality of communication devices shown in FIG. 1 are arranged. The relationship diagram which shows each apparatus which has the hierarchical structure shown to FIG.
  • FIG. 6B is a relationship diagram illustrating a connection failure that occurs as an example in the geographical arrangement relationship illustrated in FIG. 6B.
  • FIG. 7B is a relationship diagram showing the connection failure shown in FIG. 7A in a hierarchical structure in the network.
  • FIG. 7B is an inter-device relationship diagram showing a new hierarchical structure in the network constructed after the connection failure shown in FIG. 7B.
  • surface which shows the change of the registration information in each apparatus in the new hierarchical structure shown to FIG. 7C.
  • FIG. 6B is a relationship diagram illustrating a new connection that occurs as an example in the geographical arrangement relationship illustrated in FIG. 6B.
  • FIG. 8B is a relationship diagram showing the new connection shown in FIG.
  • FIG. 8A in a hierarchical structure in the network.
  • FIG. 8B is an inter-device relationship diagram showing a new hierarchical structure in the network, which is constructed after the new connection shown in FIG. 8B.
  • surface which shows the change of the registration information in each apparatus in the new hierarchical structure shown to FIG. 8C.
  • the functional block diagram which shows the structure of the communication apparatus which is another embodiment.
  • FIG. 10 is an explanatory diagram illustrating a data transmission path selected by utilizing connection quality information in a network in which a plurality of communication devices shown in FIG. 9 are arranged (when the best one is selected from a parent device and a sibling device).
  • FIG. 10 is an explanatory diagram illustrating a data transmission path selected by utilizing connection quality information in a network in which a plurality of communication devices shown in FIG. 9 are arranged (when the best one is selected from a parent device and a sibling device).
  • FIG. 9 is an explanatory diagram illustrating another data transmission path selected using connection quality information in a network in which a plurality of communication devices shown in FIG. 9 are arranged (a parent device having a connection quality of a certain level or higher is given priority over sibling devices). While choosing the best one).
  • means for performing as a first determination whether or not a connection with any of the devices registered and held as the parent device has been reached, and the result of the first determination is true Means for re-registering and holding each device registered and held as the sibling device as a parent device, and the own device hierarchy as a value one greater than the hierarchy number of the re-registered parent device And a means for resetting the number.
  • each device registered and held as a sibling device is newly registered and held as a parent device.
  • data transmission to the root device can be immediately performed through the new parent device, which has been a sibling device, as before. is there.
  • the first hello packet includes an identifier that is different from any of the identifiers of the devices registered and held as the parent device, the sibling device, and the child device, and the own device hierarchy number Means for performing a second determination as to whether or not there is one or more new hello packets including a layer number smaller by 2 or more, and when the result of the second determination is true, the new hello packet And a means for resetting the own apparatus hierarchy number as a value obtained by adding 1 to the smallest number among the hierarchy numbers included in.
  • the new device layer number is reset as a value obtained by adding 1 to the smallest number that is two or more smaller than the own device layer number. Will be registered as the parent device (one of them).
  • the first connection quality information which is information related to the connection quality between the own device and each device registered and held as the parent device, and the own device and each device registered and held as the sibling device
  • Means for acquiring second connection quality information which is information relating to connection quality, for each of the devices, and the first connection quality information and the second connection quality information are registered and held as the parent device or the sibling device.
  • one or more devices are selected from the ones whose connection quality is ranked higher, and are transmitted so as to be relayed to the one or more devices. Further comprising means, it can be.
  • This mode is a mode in which the sibling device as well as the parent device is used for data transmission to the root device. That is, one or more parent devices or sibling devices are selected from a plurality of parent devices and sibling devices of the own device from the ones with good quality, and are used for data transmission to the root device. By using sibling devices, the choice of transmission paths increases, and it is considered that more reliable data transmission is possible.
  • the first connection quality information which is information related to the connection quality between the own device and each device registered and held as the parent device, and the own device and each device registered and held as the sibling device
  • Means for acquiring second connection quality information which is information relating to connection quality, for each of the devices, and the first connection quality information and the second connection quality information are registered and held as the parent device or the sibling device. Whether the connection quality has reached a predetermined required threshold in each device registered and held as the parent device based on the first connection quality information and the means for registering and holding the device in association with each of the devices Means for making the determination as a third determination, and if the third determination is true for at least one of the parent devices, the device itself reaches the root device.
  • This mode is also a mode in which sibling devices are also used for data transmission to the root device, as in the above mode.
  • the difference is that in this embodiment, the parent device and the sibling device are not identified, and the parent device is selected with priority.
  • the sibling device is hierarchically located at the same position as its own device, and it is considered reasonable to give priority to the parent device in terms of data transmission to the root device.
  • FIG. 1 is a functional block diagram illustrating a configuration of a communication apparatus according to an embodiment.
  • this communication device includes a hello packet receiving unit 11, an own device layer number setting unit (update setting unit, new parent candidate existence determining unit) 12, an own device layer number storage holding unit 12a, a parent device , Brother device and child device registration holding unit (update registration holding unit) 13, registered information transmission unit 14, registered information reception unit 15, hello packet transmission unit 16, information transmission reception unit 21, transmission reception information processing unit 22 and a connection status determination unit 23.
  • the receiving unit 11 the setting unit (in some cases, the update setting unit or the determination unit) 12, the storage holding unit 12a, the registration holding unit (in some cases, the update registration holding unit) 13, the transmission unit 14, the receiving unit 15, and the transmission A section 16, a transmission / reception section 21, a processing section 22, and a determination section 23.
  • FIG. 1 showing functional blocks
  • FIG. 2 to FIG. 8D showing the contents and explanation of operations are also referred to as appropriate.
  • FIG. 6A is an inter-device relationship diagram illustrating a hierarchical structure in a network in which a plurality of communication devices illustrated in FIG. 1 are arranged.
  • reference signs A to N are communication apparatuses each having the configuration shown in FIG. 1, and reference sign R is a root apparatus.
  • each of the devices A to N is arranged in a tree structure that can have a plurality of parent devices with the root device R at the top.
  • the Each of the devices A to N is a wireless sensor node device, for example.
  • the hello packet receiver 11 receives a hello packet broadcast from the source device.
  • This hello packet includes at least the identifier of the source device and the layer number indicating the number of necessary communication hops between the source device and the root device R located at the top of the hierarchical structure as information.
  • the hierarchical number is the number of necessary communication hops between the parent and the child with the root device R in the devices A to N.
  • the hello packet can be received when the device is in a location where the above-mentioned broadcast by another device can reach.
  • the received identifier and layer number of the transmission source device are sent from the hello packet receiving unit 11 to the own device layer number setting unit 12.
  • the setting unit 12 sets the own device hierarchy number that is the hierarchy number of the own device. For this reason, the identifier and hierarchical number of the source device are collected for one or more source devices, and this is set as a value obtained by adding 1 to the smallest number among the hierarchical numbers of the one or more source devices. . In general, the “smallest number” may be a number common to a plurality of transmission source devices.
  • the set own device hierarchy number is sent to the own device hierarchy number storage holding unit 12a, where it is stored and held. Further, in addition to the set own device layer number, the collected identifiers and layer numbers of the source device are transferred from the setting unit 12 to the registration holding unit 13.
  • the registration holding unit 13 performs the following operation on the basis of the identifier and the hierarchy number of the transmission source apparatus, in addition to the above apparatus hierarchy number. That is, each source device having a layer number one smaller than the own device layer number is registered and held as a parent device, and each source device having the same layer number as the own device layer number is registered and held as a sibling device. Each source device having a layer number one or more higher than the layer number is registered and held as a child device.
  • each transmission source device is registered and held as a parent device, a brother device, or a child device is passed from the registration holding unit 13 to the registered information transmission unit 14. Therefore, the transmitting unit 14 transmits registered information including the fact that it has been registered and held as a parent device so as to reach the parent device, and has registered information including the fact that it has been registered and held as a sibling device so as to reach the sibling device. And the registered information including the fact that it has been registered and held as a child device is transmitted so that it can reach the child device.
  • transmissions can be performed as multicast (or unicast when there is only one transmission destination) specifying the transmission destination, or broadcasting without specifying the transmission destination.
  • the transmission unit 14 can be practically identified with the hello packet transmission unit 16 (described below) and can be provided in common. That is, the broadcast may include registered information in addition to the own device identifier and the own device hierarchy number.
  • the above series of operations is an operation performed with a broadcast from another device as a trigger. Therefore, on the contrary, when this apparatus becomes a broadcasting apparatus, it is naturally possible. That is, for this purpose, the hello packet transmission unit 16 broadcasts a hello packet including at least the identifier of the own device and the own device layer number as information, using the own device layer number held in the storage holding unit 12a. Then, a series of operations as described above occur in another device that has received the broadcast.
  • registered information information indicating that this device has been registered and held as a parent device, sibling device, or child device in another device
  • the information is sent to this device by multicast (or unicast or broadcast as described above) along with the identifiers of other devices. Therefore, the registered information receiving unit 15 receives this registered information.
  • the received registered information is transferred from the receiving unit 15 to the registration holding unit 13.
  • the receiving unit 15 receives a broadcast, the receiving unit 15 can be practically identified with the hello packet receiving unit 11 and can be provided in common.
  • the registration holding unit 13 performs the following operation based on the registered information passed from the receiving unit 15. That is, each source device that is the source of the registered information of the parent device is registered and held as a child device, each source device that is the source of the registered information of the brother device is registered and held as a brother device, Each transmission source device that is a transmission source of registered information of a child device is registered and held as a parent device.
  • the operation of the registration holding unit 13 may merely reconfirm information that has already been registered, while information that has already been registered may be updated.
  • the other device in another device settles in a state registered as a parent device (child device). Also, if a certain device registers another device as a sibling device, the other device settles in a state where a certain device is also registered as a sibling device.
  • the above operation is an operation for constructing a hierarchical structure in a network in which a plurality of communication devices are arranged as shown in FIG. 6A. That is, each device in the network has its own device hierarchy number set by the operation described above, and the parent device, child device, and sibling device are identified and registered in each. ing.
  • the hierarchy of the own device is based on the hierarchy number of each device indicating the required number of communication hops between the parent and the child with the root device R located at the top of the hierarchical structure.
  • the parent device whose number is one lower than the number, the sibling device whose hierarchical number is the same, and the child device whose hierarchical number is one more are registered and held. Since the source device's hierarchical number is informed by broadcast, each of these devices having a hierarchical number that can be delivered by broadcast, particularly the parent device, is generally not limited to one.
  • a data transmission path to the root device R is established via another parent device even when the connection with a certain parent device is broken. Therefore, the recovery operation such as searching for a new parent device can be greatly reduced, and the efficiency of communication to the root device R located at the top of the hierarchical structure can be improved.
  • the transmission / reception unit 21 is responsible for normal transmission of data that should reach the root device R. That is, the transmission / reception unit 21 receives data transmitted from the child device, and this time, the transmission / reception unit 21 transmits the data to the parent device. At the time of reception and transmission, if data processing is necessary, the transmission / reception information processing unit 22 performs processing, and if there is further information to be added, the processing unit 22 performs the processing. When data is newly transmitted from this device, the processing unit 22 performs the processing and transmits data from the sending / receiving unit 21 to the parent device. For the parent device to which the data is sent, the information registered in the registration holding unit 13 is referred to.
  • the parent device to which the data is sent can be determined based on the determination in the connection status determination unit 23.
  • the connection status determination unit 23 determines each connection status with a parent apparatus registered as a plurality of possibilities. For example, when one of the two registered parent devices is used as a parent device for sending data, and the connection status with the parent device is unsatisfactory, the information transmission / reception unit 21 sends the data.
  • the determination unit 23 can determine that there is a malfunction from the reception status. Therefore, the information transmission / reception unit 21 that has received an instruction based on the determination by the determination unit 23 can be changed to use the other parent device as a new parent device to which data is sent.
  • the information transmission / reception unit 21 may always be operated to use a plurality of parent devices at the same time. According to this, since the data transmission to the root device R is performed through a plurality of paths, it is considered that the transmission reliability is improved. In this case, if all the parent devices are used, depending on the number of the devices, data transmission may occur along an explosive route, and communication traffic may be congested. Therefore, instead of using all the parent devices without limitation, it may be set to use a limited number of parent devices. Even when a plurality of parent devices are used at the same time, it can be easily understood that it is useful for the connection status determination unit 23 to change the parent device for data transmission.
  • FIG. 2 is a device arrangement diagram for explaining the operation in a network in which a plurality of communication devices shown in FIG. 1 are arranged, and a table showing registration information in each device.
  • FIG. 2 in the arrangement of each of the devices A to N illustrated in FIG. 2, setting of the own device hierarchy number performed by each of the devices A to N and registration of the parent device, the child device, and the sibling device Explain retention.
  • the devices A to N and the route device R are geographically arranged as shown on the upper side in FIG.
  • the root device R always has a layer number of zero (that is, the number of necessary communication hops to the root device R because it is itself), and the root device R contains information including its identifier R and its own device layer number 0 as a hello packet. Can be broadcast.
  • the devices A, B, C, D, E, and F that are within the range in which the broadcast of the root device R can be received are received by the hello packet receiving unit 11, and the setting unit 12 determines the own device hierarchy number based on the information. Set.
  • the own device layer number becomes 1 by adding 1 to 0 (the layer number of the root device) (see also the table in FIG. 2; circled 1) ).
  • the registration holding unit 13 the root device R is registered and held as a parent device (same as circled 2).
  • each of the devices A, B, C, D, E, and F transmits the registered information indicating that the device has been registered as a parent device together with the identifier of the own device so as to reach the root device R by the transmission unit 14.
  • the root device R registers each device A, B, C, D, E, and F as a child device (same as circled 3).
  • the information transmission that the root device R is registered as the parent device by the devices A, B, C, D, E, and F can also be performed as a broadcast transmission of a hello packet (this point has already been described). ).
  • transmission of registered information is described as being performed by multi / unicast as an example, but it should be noted that it can be performed by broadcasting a hello packet instead.
  • FIG. 3A shows a geographical device layout diagram and registration information in each device, explaining the operation in the network in which a plurality of communication devices shown in FIG. 1 are placed, which is the next stage of what is shown in FIG. It is a table
  • each device A, B, C, D, E, F is registered as a sibling device together with its own identifier so that the transmitting unit 14 can reach each device registered as a sibling device.
  • Send registered information (multi / unicast).
  • each of the devices A, B, C, D, E, and F that received this information by the receiving unit 15 each of the devices A, B, C, D, E, and F (one or more of them) has already been registered as sibling devices. So stay in this to confirm.
  • FIG. 3B shows a geographical device layout diagram and registration information in each device for explaining an operation in a network in which a plurality of communication devices shown in FIG. 1 are placed, which is the next stage of what is shown in FIG. It is a table
  • the operation described with reference to FIG. 3B actually occurs at the same stage as the operation described with reference to FIG. 3A, but is illustrated separately for convenience of description.
  • the broadcast arrives at the devices I, J, and L from the device A, the broadcast reaches the device G from the device B, and the devices G, H, J, and K from the device F.
  • a broadcast arrives.
  • the devices C, D, and E it is assumed that there is no device that can receive the broadcast other than the broadcast reception described with reference to FIG. 3A.
  • the devices G, H, I, J, K, and L that are in a range in which any one or more broadcasts can be received by the broadcast from the devices A, B, C, D, E, and F are respectively hello.
  • the packet receiving unit 11 receives this, and the setting unit 12 sets the own device layer number based on the information.
  • the device device layer number is added to 1 to become 2 (see also the table in FIG. 3B). ; Circled 1).
  • the registration holding unit 13 registers and holds the device that has received the identifier by broadcast among the devices A, F, and B as the parent device (same as circled 2).
  • each device G, H, I, J, K, and L is sent together with its own device identifier so that the transmission unit 14 can reach the device registered and held as the parent device among the devices A, B, and F.
  • Registered information indicating that the device has been registered is transmitted (multi / unicast).
  • the device that has received the identifier by multi / unicast among the devices A, B, C, D, E, and F is registered as a child device ( Same; circled 3).
  • FIG. 4A shows a geographical device layout diagram and registration information in each device for explaining the operation in the network in which a plurality of communication devices shown in FIG. 1 are arranged, which is the next stage of what is shown in FIG. 3B. It is a table
  • the operation to be described in FIG. 4A can be easily understood with reference to the description with reference to FIG. 3A.
  • device G is device H
  • device H is devices G and K
  • device J is devices K and L
  • device K is devices J and H
  • device L is device J
  • sibling devices Keep registered.
  • FIG. 4B shows a geographical device layout diagram and registration information in each device for explaining the operation in the network in which a plurality of communication devices shown in FIG. 1 are arranged, which is the next stage of what is shown in FIG. 3B. It is a table
  • the operation to be described in FIG. 4B can be easily understood with reference to the description with reference to FIG. 3B.
  • the operation to be described with reference to FIG. 4B actually occurs at the same stage as the operation described with reference to FIG. 4A, but is illustrated separately for convenience of description.
  • the devices M and N set their own device hierarchy number as 3, respectively, the device M registers and holds the devices J and L as parent devices, and the device N registers the devices J and K as parent devices.
  • Device J registers and holds devices M and N as child devices
  • device K registers and holds device N as a child device
  • device L registers and holds device M as a child device.
  • FIG. 5 is a device arrangement diagram for explaining the operation in the network in which a plurality of communication devices shown in FIG. 1 are arranged, which is the next stage of that shown in FIG. 4B, and a table showing registration information in each device.
  • apparatus M registers apparatus N and apparatus N registers apparatus M as sibling apparatuses.
  • the operation does not occur in this case.
  • FIG. 6A shows the hierarchical structure (parent-child relationship) and sibling relationships of the devices A to N (and the root device R) based on the lower table in FIG. Further, the parent-child relationship and sibling relationship of the devices A to N (and the root device R) in the geographical arrangement relationship are as shown in FIG. 6B.
  • each of the devices A to N periodically broadcasts the identifier and the hierarchical number (as described above, the registered information is included in the broadcast). May be included).
  • the other devices A to N have operations associated therewith. If there is no change in the network connection environment, the registration information is not changed in each of the devices A to N, and their hierarchical structure is maintained as it is. However, as described below, in some cases, registration information may be changed, resulting in a change in the hierarchical structure.
  • FIG. 7A is a relationship diagram illustrating a connection failure that occurs as an example in the arrangement relationship illustrated in FIG. 6B. As shown in FIG. 7A, in this example, it is assumed that a failure has occurred in the connection of the parent-child relationship between the device F and the device H.
  • FIG. 7A is shown in FIG. 7B when the geographical arrangement relationship shown in FIG. 7A is shown as a hierarchical relationship between devices.
  • the network is autonomously changed to a hierarchical network as shown in FIG.
  • Such a change is almost understandable from the points already described, but will be explained as follows.
  • the device H cannot receive a broadcast from the device F of the layer number 1.
  • the registration as the parent device of the device F, which is the original parent device, is deleted. The above is a description of changes in the apparatus H (see also FIG. 7D).
  • the reception unit 15 of the own devices G and K receives the multicast from the transmission unit 14 of the device H and recognizes that it is registered as the parent device of the device H. To do.
  • the update registration holding unit 13 re-registers the device H with the child device (from the sibling device).
  • FIG. 7D shows the registration of the device H as a child device.
  • At least the following operations are performed in this network. That is, it is determined whether or not any device registered and held as a parent device has reached a state in which connection is not established. If the result of this determination is true, each device registered and held as a sibling device is newly set as a parent device. The device is re-registered and held as a device, and the own device layer number is set again as a value that is one greater than the layer number possessed by the re-registered parent device.
  • FIG. 8A is a relationship diagram illustrating a new connection that occurs as an example in the geographical arrangement relationship illustrated in FIG. 6B.
  • FIG. 8A in this example, it is assumed that a new parent-child connection has occurred between apparatus A and apparatus M.
  • FIG. 8A When the geographical arrangement relationship shown in FIG. 8A is shown as a hierarchical relationship between devices, it is shown in FIG. 8B.
  • FIG. 8B When such a new connection occurs, the network autonomously changes to a hierarchical network as shown in FIG.
  • Such a change is almost understandable from the points already described, but will be explained as follows.
  • the device M receives the broadcast from the device A, and the new parent candidate existence determination unit 12 determines that there is a device that should become a new parent device.
  • the self device hierarchy number 3
  • the parent device is the device J, L
  • the sibling device is the device N
  • there is no child device and the device is a completely new device. This is because the layer number of A is 1 (two smaller than the own device layer number 3).
  • the update registration unit 13 of the device M resets its own device hierarchy number to 2 as a number obtained by adding 1 to 1 which is the hierarchy number of the device A.
  • the update registration unit 13 of the device M newly registers the device A as a parent device, and the devices J and L registered as the parent device are reset as sibling devices based on the hierarchy number. Furthermore, the device N that has been registered as a sibling device so far is reset as a child device based on the hierarchy number.
  • the above is a description of changes in the apparatus M (see also FIG. 8D).
  • the change of the registration information in the device M is unicast from the transmission unit 14 to the reception unit 15 of the device A, so that the device A knows that its own device is newly registered as the parent device of the device M. be able to.
  • the update registration holding unit 13 newly registers the device M as a child device.
  • the device M broadcasts the identifier and the new hierarchy number by the transmission unit 16.
  • the devices J and L reset the device M as a sibling device (from the child device) based on the transmitted hierarchy number.
  • the device N resets the device M as a parent device (from the sibling device) based on the transmitted hierarchy number.
  • a new hello packet that includes an identifier that is different from any of the identifiers registered and held as the parent device, sibling device, and child device in the hello packet and that is two or more lower than the own device layer number. It is determined whether one or more exists. When the result of this determination is true, the own apparatus hierarchy number is reset as a value obtained by adding 1 to the smallest number among the hierarchy numbers included in the new hello packet.
  • this new device is registered as a parent device (one of them).
  • the hierarchical number of the device M changes so as to become younger, so that data transmission to the root device R via the device M is uniformly efficient. Will improve.
  • FIG. 9 is a functional block diagram illustrating a configuration of a communication apparatus according to another embodiment.
  • the same components as those already shown in FIG. 1 are denoted by the same reference numerals, and description thereof will be omitted unless there are matters to be further described.
  • connection quality information with each of them is associated and registered and held. Such association is performed based on information passed by the connection quality information acquisition unit 31.
  • the connection quality information acquisition unit 31 utilizes the information transmission / reception unit 21 to obtain information on the connection quality with each of at least the parent device and, in addition, the actual communication with the sibling device (and in addition to the child device depending on circumstances). get. More specifically, for example, the test signals are exchanged, and information such as the return frequency of the acknowledge signal, the successful transmission frequency of the test packet, and the error rate are acquired. It is also conceivable to utilize communication which is actual data transmission instead of test signal exchange.
  • connection quality is sent to the registration holding unit 13A, and is held in association with the corresponding parent device, sibling device, and child device. Such association is preferably updated periodically to always reflect the current state of the network.
  • the information can be used immediately when the child device is re-registered with a sibling device, which can contribute to a smooth change in the hierarchical structure of the network.
  • each device is operated as follows. That is, one or more pieces of information (data) to be reached from the own device to the root device based on the information related to connection quality, from the devices whose connection quality is ranked higher among the devices registered and held as parent devices The selected device is selected and transmitted to the one or more devices.
  • one or more parent devices are selected from the ones with good quality, and these are used for data transmission to the root device.
  • the data transmission path to the root device is a single one up to the upper device, and if two or more are selected, the data transmission route to the root device A plurality of routes are used simultaneously.
  • FIG. 10 is an explanatory view illustrating a data transmission path selected by utilizing connection quality information in a network in which a plurality of communication apparatuses shown in FIG. 9 are arranged.
  • the numerical value between the devices is obtained by quantifying the connection quality.
  • the best device among the sibling devices in addition to the parent device is selected and relayed.
  • data transmission from the device M is illustrated.
  • data to be transmitted from the device M to the root device R is first determined based on the connection quality information with the devices J and L that are the parent devices and the connection quality information with the device N that is the sibling device.
  • a device L with the highest connection quality among J, L, and N is selected and sent out to be relayed to this device L.
  • the device L has the highest connection quality among the devices A and J based on the connection quality information with the device A as the parent device and the connection quality information with the device J as the sibling device.
  • the device J to be ranked is selected and sent out to be relayed to this device J.
  • this mode is a mode in which sibling devices as well as the parent device are used for data transmission to the root device. More generally, one or more parent devices or sibling devices are selected from among a plurality of parent devices and sibling devices of the own device from the ones with good quality and used for data transmission to the root device. It may be. By using sibling devices, the choice of transmission paths increases, and it is considered that more reliable data transmission is possible.
  • sibling devices are also used for data transmission, generally, when sibling devices are connected to form a loop, data transmission remains in the loop and is transmitted to the parent device. It may not be possible. In order to avoid this, for example, when data sent to a sibling device is sent back from another sibling terminal, this is detected, the sibling terminal sent once is excluded from the candidates, and other parent devices and A device used for data transmission may be selected from the sibling terminals.
  • FIG. 11 is an explanatory diagram illustrating another data transmission path selected using connection quality information in a network in which a plurality of communication apparatuses shown in FIG. 9 are arranged.
  • the numerical values between devices are the same as those described in FIG.
  • the best device is selected while giving priority to a parent device having a certain connection quality over sibling devices.
  • data transmission from the device M is illustrated.
  • data to be transmitted from the device M to the root device R is first determined based on the connection quality information with the devices J and L that are the parent devices and the connection quality information with the device N that is the sibling device.
  • a device L with the highest connection quality among J, L, and N is selected and sent out to be relayed to this device L.
  • the device L has the highest connection quality among the devices A and J based on the connection quality information with the device A as the parent device and the connection quality information with the device J as the sibling device.
  • the device J to be ranked is selected and sent out to be relayed to this device J. The same applies to data transmission from device J to device A.
  • the data transmission to the parent device R is performed regardless of whether the sibling device F has higher quality than the connection quality with the parent device R. Is selected. This is because the necessary threshold value for the connection quality with the parent device is set to 15, and the connection quality with the root device R as the parent device satisfies this. In such a case, in this aspect, the parent device is preferentially selected.
  • each device registered and held as the parent device determines whether or not the connection quality has reached a predetermined necessary threshold. If it is true for at least one device, information to be reached from the own device to the root device R is relayed to this device after selecting the device with the highest connection quality among the parent devices. To send. If this determination is false in all of the parent devices, the device with the highest connection quality among the devices registered and held as sibling devices is selected based on the connection quality information with the sibling devices. After selection, it is sent out to be relayed to this device.
  • This mode is also a mode in which sibling devices are also used for data transmission to the root device, as in the above mode.
  • the difference is that in this embodiment, the parent device and the sibling device are not identified, and the parent device is selected with priority.
  • the sibling device is hierarchically located at the same position as its own device, and it is considered reasonable to give priority to the parent device in terms of data transmission to the root device.
  • connection quality of any parent device is eventually reduced.
  • a bad sibling device may be selected.
  • the connection quality of the sibling device selected unavoidably is examined, and if the connection quality is worse than the connection quality with any parent device, the best connection quality among the parent devices What is necessary is just to select what has.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
PCT/JP2014/004625 2013-09-17 2014-09-09 通信装置、通信方法 Ceased WO2015040821A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US15/022,558 US10097444B2 (en) 2013-09-17 2014-09-09 Communication device and communication method for communication to a root device
EP14846303.7A EP3048762B1 (en) 2013-09-17 2014-09-09 Communication device, communication method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2013191358A JP5804429B2 (ja) 2013-09-17 2013-09-17 通信装置、通信方法
JP2013-191358 2013-09-17

Publications (1)

Publication Number Publication Date
WO2015040821A1 true WO2015040821A1 (ja) 2015-03-26

Family

ID=52688491

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2014/004625 Ceased WO2015040821A1 (ja) 2013-09-17 2014-09-09 通信装置、通信方法

Country Status (4)

Country Link
US (1) US10097444B2 (enExample)
EP (1) EP3048762B1 (enExample)
JP (1) JP5804429B2 (enExample)
WO (1) WO2015040821A1 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115361724A (zh) * 2022-07-21 2022-11-18 广西处处通电子科技有限公司 一种自适应无线中继组网数据传输方法和系统

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103067220B (zh) * 2012-12-19 2016-02-10 中兴通讯股份有限公司 参数更新情况下双向链路转发检测方法及装置
JP6767044B2 (ja) * 2016-10-21 2020-10-14 国立研究開発法人情報通信研究機構 通信装置
WO2020257735A1 (en) 2019-06-21 2020-12-24 Lutron Technology Company Llc Network formation for a load control system
EP4070484B1 (en) 2019-12-02 2025-10-15 Lutron Technology Company LLC Percentile floor link qualification
US11770324B1 (en) 2019-12-02 2023-09-26 Lutron Technology Company Llc Processing advertisement messages in a mesh network
MX2022007637A (es) 2019-12-20 2022-09-23 Lutron Tech Co Llc Manejo de pérdida o extracción de dispositivos en una red en malla.
CA3174169A1 (en) 2020-05-08 2021-11-11 Galen Edgar Knode Assigning router devices in a mesh network
CN119071305B (zh) * 2024-11-07 2025-06-03 浙江海亮科技有限公司 一种数据传输方法、装置、相关设备及计算机程序产品

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011030050A (ja) * 2009-07-28 2011-02-10 Yamatake Corp 無線通信システム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7117273B1 (en) * 2000-01-25 2006-10-03 Cisco Technology, Inc. Methods and apparatus for maintaining a map of node relationships for a network
US7698463B2 (en) * 2000-09-12 2010-04-13 Sri International System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
US6982960B2 (en) * 2001-03-09 2006-01-03 Motorola, Inc. Protocol for self-organizing network using a logical spanning tree backbone
US8180802B2 (en) * 2003-09-30 2012-05-15 International Business Machines Corporation Extensible decimal identification system for ordered nodes
WO2005088479A1 (ja) * 2004-03-16 2005-09-22 Turbo Data Laboratories Inc. ツリー型データ構造を取り扱う方法、情報処理装置、及び、プログラム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011030050A (ja) * 2009-07-28 2011-02-10 Yamatake Corp 無線通信システム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
See also references of EP3048762A4 *
T. WINTER , ED., RPL: ROUTING PROTOCOL FOR LOW POWER AND LOSSY NETWORKS, 3 August 2009 (2009-08-03), XP015063755 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115361724A (zh) * 2022-07-21 2022-11-18 广西处处通电子科技有限公司 一种自适应无线中继组网数据传输方法和系统

Also Published As

Publication number Publication date
US10097444B2 (en) 2018-10-09
US20160226749A1 (en) 2016-08-04
JP5804429B2 (ja) 2015-11-04
EP3048762B1 (en) 2019-11-06
EP3048762A1 (en) 2016-07-27
EP3048762A4 (en) 2017-05-17
JP2015061085A (ja) 2015-03-30

Similar Documents

Publication Publication Date Title
JP5804429B2 (ja) 通信装置、通信方法
US9450668B2 (en) Packet relay system and wireless node
US10075366B2 (en) Communication device, communication system, communication control method, and communication control program
JP4871154B2 (ja) 無線通信ネットワークシステム、ネットワーク構築方法、センタ局、中継局、端局およびそのプログラム
US8619628B2 (en) Enhanced reliability routing protocol
JP2012095235A (ja) ノード局および冗長経路制御方法
JP2013005043A (ja) アドホックネットワークシステム
JP2013115471A (ja) フィールド無線システム
JP2010074691A (ja) アドホックネットワーク無線通信方法
CN109347520B (zh) 双模通信网络的通信方法、系统及计算机可读存储介质
US9590891B2 (en) Node apparatus, recording medium that has stored control program therein, and method of operating node apparatus
KR102294197B1 (ko) IoT 제어 네트워크의 자동 설정 방법 및 그 시스템
JP5741651B2 (ja) パケット中継システム及び無線ノード
JP5913209B2 (ja) 経路制御装置、センサノードネットワークシステム及びプログラム
JP5853227B2 (ja) マルチホップ通信方法、マルチホップ通信システム、および通信端末
JP4850213B2 (ja) 無線伝送システム
WO2012131960A1 (ja) 通信装置、経路探索方法および経路探索プログラム
US9374849B2 (en) Node and link formation method
JP5679768B2 (ja) 経路制御方法、通信システム、無線端末およびゲートウェイ端末
JP6009814B2 (ja) 基幹無線機、無線機、マルチホップ通信システム、および、通信プログラム
JP2007181056A (ja) 経路選択方法
US8031683B2 (en) Selecting portals to service network transmissions
JP5533964B2 (ja) パケット中継システム及び無線ノード
ITTO20070661A1 (it) Instradamento di una comunicazione in una rete di telecomunicazioni wireless
KR101986497B1 (ko) 모바일 애드혹 네트워크에서 데이터 패킷 송신 경로 선택 방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14846303

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15022558

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2014846303

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014846303

Country of ref document: EP