EP3573372B1 - Procédé de sélection de rôles pour systèmes de communication sans fil - Google Patents

Procédé de sélection de rôles pour systèmes de communication sans fil Download PDF

Info

Publication number
EP3573372B1
EP3573372B1 EP19176116.2A EP19176116A EP3573372B1 EP 3573372 B1 EP3573372 B1 EP 3573372B1 EP 19176116 A EP19176116 A EP 19176116A EP 3573372 B1 EP3573372 B1 EP 3573372B1
Authority
EP
European Patent Office
Prior art keywords
node
router
role
density
nodes
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.)
Active
Application number
EP19176116.2A
Other languages
German (de)
English (en)
Other versions
EP3573372A1 (fr
Inventor
Ville JUVEN
Juho Pirskanen
Jari Ruohonen
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.)
Wirepas Oy
Original Assignee
Wirepas Oy
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 Wirepas Oy filed Critical Wirepas Oy
Priority to PL19176116T priority Critical patent/PL3573372T3/pl
Publication of EP3573372A1 publication Critical patent/EP3573372A1/fr
Application granted granted Critical
Publication of EP3573372B1 publication Critical patent/EP3573372B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing

Definitions

  • the invention concerns in general the technical field of wireless communication networks. Especially the invention concerns role selection of nodes in wireless communication networks.
  • Wireless communication networks e.g. wireless mesh networks
  • nodes radio nodes
  • the nodes typically need to operate in different roles.
  • One or more nodes of the network operate in sink role, i.e. they are part of gateways to other networks, e.g. Internet, and deliver data in and from the wireless communication network.
  • the rest of the nodes of the network may be divided into routers and non-routers depending on if they need to participate in data forwarding. Routers maintain the connectivity of the network and forward data of other nodes when needed. Non-routers may transmit their own data and receive data directed for them, but typically they do not route data of other nodes.
  • the wireless communication network may comprise sensor devices that produce data, which is monitored over the Internet.
  • Each sensor device is equipped with one or more radio interfaces and various sensors and they operate as nodes of the wireless communication network.
  • the radio interface of each node is used to deliver the data towards the sink node or any other node in the network. Even if a single node cannot directly reach the sink node, the network formed between the nodes takes care of routing the data and control messages to the desired destination.
  • a routing protocol implemented in each node chooses the path to the sink(s).
  • the wireless communication networks may need to adapt into different types of environments, device densities, topologies, and arbitrary changes in any of the previous.
  • nodes of a wireless communication network may be divided into active, i.e. relaying, and super-saving roles.
  • a root node generates a routing path through the network, i.e. selects the active nodes, and the active nodes on the path are not allowed to change their roles to super-saving role. The selection is repeated periodically.
  • the method is based on centralized decision making by the root node, which may reduce complexity of the nodes.
  • One drawback of the prior art solution is that it does not address the local availability of the active devices around the mesh network, e.g. in case new terminals would like to join the network (but are in the radio coverage of super-saving terminals only). Additionally, updating all router information from central node can cause extensive signalling especially when number of nodes is high.
  • selection of parent routing nodes in a hierarchical wireless mesh network may be performed by exchanging path metric information.
  • Signal quality e.g. signal-to-noise ratio and/or received signal strength
  • the selections are made based on this information.
  • there is no real role selection or role is selected individually for each transmission to optimize the route path to increase the efficiency of the routing.
  • all nodes need to exchange path metric information and be ready for being part of data path.
  • a publication US 20070195728 A1 discloses a method for mobile wireless ad hoc network, where network nodes are able to dynamically and distributedly switch roles according to surrounding network environment.
  • a publication WO 2010/039166 A1 discloses an apparatus and method for managing packet routing through internally-powered network devices in wireless sensor networks. The method includes configuring a role that an internally-powered node will take during an operations phase of a hybrid network having an externally-powered node and the internally-powered node.
  • An objective of the invention is to present a wireless communication system, a role selection method, a radio node device, a computer program, and a computer-readable medium. Another objective of the invention is that the wireless communication system, the role selection method, the radio node device, the computer program, and the computer-readable medium improve adaptivity of a wireless communication system.
  • FIG. 1 illustrates an example wireless communication network 100, which may be e.g. a wireless mesh network (WMN).
  • the WMN may be e.g. a wireless sensor network (WSN).
  • the wireless communication in the network 100 may be based on e.g. Bluetooth Low Energy (BLE), IEEE 802.15 standard, IEEE 802.11 standard, or other radio protocol.
  • BLE Bluetooth Low Energy
  • the network 100 may comprise a plurality of radio nodes.
  • the plurality of nodes may be able to operate in different roles.
  • the network comprises at least one node operating in a sink role 102, i.e. it is part of gateway to other networks, e.g. Internet, and delivering data in and from the network 100.
  • the rest of the nodes of the plurality of nodes may be divided into router nodes 104 and non-router nodes 106 depending on if they need to participate in data forwarding.
  • the operation as a router node 104 comprises capability for receiving data from at least one other node and transmitting the received data to at least one other node.
  • the router nodes 104 maintain the connectivity of the network and forward data of other nodes when needed.
  • the non-router nodes 106 may transmit their own data and receive data directed for them, but typically they do not route data of other nodes.
  • Each of the plurality of nodes of the network 100 is able to operate at least as a router node or as a non-router node.
  • a network 100 may be such that all nodes 104, 106 cannot communicate directly with the sink node 102 due to extensive distance between nodes 102, 104, 106, and limited radio range, whereupon it is needed multi-link (multi-hop) communication between a node 104, 106, and the sink 102.
  • the network 100 may need to adapt into different types of environments, device densities, topologies, and arbitrary changes in any of the previous.
  • One key function for the adaptivity of the network 100 is role selection, i.e. selection of which nodes should be router nodes 104 and which nodes should be non-router nodes 106.
  • the network 100 needs to deliver data, but not every node is needed for routing, at least not all the time.
  • the router role may have some drawbacks on both node and network level, for example:
  • FIG. 2 illustrates an example of a Frequency-Time Division Multiple Access (FTDMA) table that is composed of multiple frequency channels 202a-202n. All of the multiple frequency channels 202a-202n are divided into superframe (SF) time slots. A repeated sequence of n SF slots is called access cycle 206. The SF start times are synchronized over the frequency channels 202a-202n.
  • Each router node 104 may manage one SF slot in each access cycle and transmits a beacon message in the beginning of the SF slot.
  • the beacon message may comprise information about the transmitting node and SF occupations visible for it.
  • FIGS 3A-3F schematically illustrate examples of a role selection method according to the invention.
  • At least one objective of the role selection method is to optimize the number of router nodes 104 of the network 100, which in turn allows efficient usage of spectrum recourses.
  • the role selection method is described next by referring to one node (device). However, each of the plurality of radio nodes 104, 106 of the network 100 may perform the role selection method steps independently.
  • the node detects density of router nodes 104 within its neighbourhood, i.e. within its radio range.
  • the terms "neighbour(s) of a node” and “neighbourhood of a node” mean one or more nodes whose radio transmissions may be detected by the receiving node.
  • An extended meaning of the term "neighbourhood” takes into account the neighbours of the neighbour of the node, i.e. two-hop neighbourhood.
  • the density of the router nodes 104 may be defined as a percentage of the occupied SF slots in the FTDMA table, because each router node 104 reserves one SF slot as discussed above.
  • the density of router nodes 104 may be defined as a ratio between number of occupied SF slots per access cycle 206 and number of all SF slots (i.e. the maximum number of router nodes) per access cycle 206 in the FTDMA table.
  • the number of all SF slots depends on the used SF and access cycle lengths and the number of available frequency channels 202a-202n.
  • the number of all SF slots may be fixed through the network 100. Alternatively, the number of all SF slots may vary. According to one example, there may be four frequency channels 202a-202d and four SFs per each channel 202a-202d, i.e. the number of all SFs is 16.
  • the number of occupied SFs per frequency channel may be, e.g.
  • the density in this example may be defined to be 0,625 (62,5 %).
  • Each node may detect its own view of the number of occupied SF slots by listening directly to all the frequency channels 202a-202n for the beacon messages transmitted by other nodes, i.e. one link neighbourhood, and/or gathering occupation information formed by other nodes from the beacon messages transmitted by the other nodes, i.e. two link neighbourhood.
  • the role selection method according to the invention is not limited to the above frequency-time-slotted systems and the role selection method may be implemented in any other systems and the density of the router-nodes may be detected by using any detection method suitable for the system in question.
  • the maximum amount of router nodes 104 is defined by the maximum amount of SF slots.
  • the maximum router node 104 amount may be defined differently, for example it may be pre-defined value or detected according to available radio spectrum resources.
  • the available radio spectrum resources may be e.g. whitelisted frequency channels and/or time periods free from interference.
  • the definition of density may be simplified as the number of detected router nodes 104. For example, if a node detects more than a predefined number of router nodes (e.g. 4), it will choose a non-router role.
  • a predefined number of router nodes e.g. 4
  • the drawback of this method is the lack of scaling with different spectrum resource situations.
  • the benefit is that the method may be used as a fall-back method, when the overall spectrum resources, i.e. the maximum number of router nodes are unknown.
  • the node makes a decision based on the detected density whether to operate as a router node 104 or as a non-router node 106.
  • the density margin may be a predefined limit defining a desired density of router nodes 104 throughout the network 100, e.g. a desired occupation level of SFs comprising beacon transmission.
  • the desired density may be e.g. a density of router nodes 104 providing optimum operation of the network 100.
  • the density margin may have a common value throughout the network, i.e. the density margin is fixed for all nodes within the network 100. Alternatively, the density margin may be different for one or more nodes within the network 100.
  • the density margin may be scaled with one or more hysteresis values to mitigate unnecessary role changes.
  • the decision whether to change the role or not may depend on the current role of the node.
  • the scaling of the density margin may depend on the current role of the node, e.g. the one or more hysteresis values may be added to or subtracted from the density margin depending on the current role of the node.
  • the dependency of the current role of the node is presented at a step 306, wherein the current role of the node is defined, i.e. router, non-router, and no role defined, and the decision whether to operate as a router node or as a non-router node depends on the current role of the node.
  • the density margin may be set to 70% and the hysteresis value may be predefined as ⁇ 5% depending on the current role of the node in the network 100, e.g. +5% for router node 104 and -5% for non-router node 106.
  • the values for the density margin and the hysteresis values used in the above example are only non-limiting examples and any other values for the density margin and the hysteresis values may be used.
  • the density margin may be scaled with a node specific route cost, decreasing or increasing a probability of the node to choose the router role.
  • Figure 3B schematically illustrates an example of the role selection method according to the invention, wherein at step 307 the node defines the route cost.
  • the steps 302 and 307 may be performed also in reversed order, i.e. the node may alternatively define first the route cost and then detect the density of the router nodes within its neighbourhood.
  • the route cost defines a quality of the route, e.g. in terms of latency and/or power consumption.
  • the route cost may be based on various measurable criteria, e.g. as number of radio links to the sink node 102.
  • the radio links and the nodes on the route may be qualified using at least the following metrics or their combination:
  • the route cost may be normalized, e.g. to values between 0 and 10% such that the higher the route cost is the higher is the normalized value. Furthermore, if more than one of the above metrics are combined into the route cost, one or more of them may also be weighted more than the others.
  • the density margin may be set again to 70%
  • the hysteresis value may be predefined again as ⁇ 5% depending on the current role of the node in the network 100, e.g. +5% for a router node 104 and -5% for a non-router node 106
  • the route cost may be normalized to ⁇ 5% depending on the current role of the node in the network 100, e.g. +5% for a router node 104 and -5% for a non-router node 106.
  • the values for the density margin, the hysteresis values, and route cost used in the above example are only non-limiting examples and any other values for the density margin, the hysteresis values, and route cost may be used.
  • the density margin may be scaled according to radio interference within the neighbourhood of the node, decreasing or increasing a probability of the node to choose the router role and decreasing or increasing the router density within the neighbourhood of the node. Additionally, the density margin may have a minimum limit so that even under lot of interference there will still be sufficient amount routers within the neighbourhood of the node.
  • Figure 3C schematically illustrates an example of the role selection method according to the invention, wherein at step 301 the node defines the radio interference within its neighbourhood.
  • a probability of the node to choose the router role decreases, when the amount of interfered frequency channels within the neighbourhood of the node increases.
  • the interference on a frequency channel may be measured for example by
  • a frequency channel quality may be measured, and the frequency channel may be whitelisted or blacklisted.
  • the maximum number of router nodes will be 160 (40 frequency channels times 4 router nodes 104 per frequency channel). If half of these frequency channels are interfered so heavily, that communication in these frequency channels is of low quality or does not work, there are only 20 usable frequency channels. In this situation, the maximum router node 104 amount would be 80 (20 frequency channels time 4 routers per frequency channel) and the density margin may be set to 50% (80/160).
  • the hysteresis value may be predefined again as ⁇ 5% depending on the current role of the node in the network 100, e.g. +5% for a router node 104 and -5% for a non-router node 106.
  • the decision may depend on whether a router node 104 has had members, i.e. non-router nodes 106, recently. In other words, if the node is currently a router node 104 and there are one or more non-router nodes 106 that are associated with said node recently, i.e. within a predefined preceding time interval, e.g. in the last five minutes, the node is not allowed to change it role from the router role to non-router role.
  • a predefined preceding time interval e.g. in the last five minutes
  • the decision may depend on whether a router node 104 has a route to a sink node 102 and further whether one or more of its neighbor nodes in router role do not have a route to a sink node 102. If a router node 104 has a route to a sink node 102, but one or more of its neighbor nodes in router role do not have a route to a sink node 102, the node is not allowed to change it role from the router role to non-router role.
  • Step 3E This is illustrated in Figure 3E , wherein at steps 309 and 310 the decision to change the role from router role to non-router role may be prevented, if the node has a route to a sink node 102 and further there are one or more of its neighbor nodes in router role that do not have a route to a sink node 102.
  • the steps 309 and 310 may be performed also after performing the step 308, if at the step 308 it is defined that there are no non-router nodes 106 that are associated with the node recently.
  • the step 308 may be performed after the steps 309 and 310, if at the steps 309 and 310 it is defined that the node does not have a route to a sink node 102 or there are one or more of its neighbor nodes in router role having a route to a sink node 102.
  • the decision to change the role needs to be valid at least predefined time before performing the role change.
  • the role change process is performed, e.g. steps 304, 308, and/or 310, one or multiple times during a predefined time before changing the role of the node and if the decision to change the role has been valid every time during the predefined time, the role change may be performed. Otherwise the role change will be prevented.
  • This is illustrated in Figure 3F at a step 312, wherein the step 312 is performed after the step 308.
  • this embodiment may be combined with any of the above presented embodiments so that the step 312 may be performed after making the decision to change the role of the node in any of the above presented embodiments.
  • the step 312 may be performed after the step 304 in the embodiment illustrated in Figure 3A .
  • the predefined time may be the same or different for the role change from the router node to the non-router node and for the role change from the non-router node to the router node. Additionally, the predefined time may be different depending on the node type, such as whether node is mains or battery powered.
  • Figure 4 illustrates an example how a local density of router nodes 104 in a network 100 may vary, i.e. change, over the time, i.e. FTDMA table occupancy level.
  • the number of router nodes 104 increases, and likely goes somewhat above a desired level, i.e. level that is optimal for the network 100.
  • the number of the router nodes 104 stabilizes, but later even large changes may be possible.
  • the high peak 404 goes above 100% occupancy, which means that some of the SF slots are temporarily double-reserved.
  • each of the plurality of radio nodes 104, 106 of the network 100 may perform the role selection method steps independently.
  • the sink node 102 will permanently maintain its operation as sink, as otherwise the connection to the external network is lost.
  • the sink node 102 may perform role selection and turn itself as non-router node 106.
  • the connection to the internet may be provided by using Ethernet cabling, which may suffer from broken cable or interface device malfunction.
  • internet connection may be provided by using wireless communication solution such as LTE, which may suffer from loss of radio coverage or device malfunction.
  • sink node 102 decides to operate as non-router node 106 the data accumulated and generate by the node is re-routed towards other sink node 102 or the wireless mesh network 100.
  • FIG. 5 illustrates schematically an example of a hardware architecture of a radio node device 500 according to the invention.
  • the node device (apparatus) 600 comprises a memory 502, microcontroller unit (MCU) 504, a radio transceiver 506, antenna 508, and a power supply 510.
  • the node device 500 may be a mesh-enabled radio node device, whereupon it may be a router node 104, a non-router node 106, it may be a BLE node device.
  • the MCU 504 is used to run a computer program (code) for a possible application and communication protocol.
  • the node device 500 uses the radio transceiver 506 in order to transmit and receive data between other node devices 500 and/or the sink (gateway) device(s) 102, and to transmit communication frames via the antenna 508.
  • the power supply 510 comprises components for powering the device, e.g. a battery and a regulator.
  • the memory 502 comprises the computer program, which is configured to perform at least the actions of the node 104, 106, 500 presented in this description part, when it is run in a computer, e.g. in the node 104, 106, 500 by means of the MCU 504.
  • Such action may be the detection 302 of density of the router nodes 104 within the neighbourhood of the node device 500 by using the MCU 504.
  • such action may be the reception of data from at least one other node 102, 104, 106, 500 and the transmission of the received data at least one other node 102, 104, 106, 500 by using the radio transceiver 506.
  • such action may be the production of a bi-directional radio communication with at least one another radio node device 102, 104, 106, 500 by using the radio transceiver 506.
  • such action may be the decision 304 based on the detected density whether to operate as a router node 104 or as a non-router node 106 by using the MCU 504.
  • such action may be the definition 306 of the current role of the node by using the MCU 504.
  • such an action may be the comparison of the detected density to a density margin to make the decision of the possible role change by using the MCU 504.
  • such action may be the scaling of the density margin with one or more hysteresis values to mitigate unnecessary role changes by using the MCU 504.
  • such action may be the definition of the node specific route cost and the scaling of the density margin with the node specific route cost by using the MCU 504.
  • such action may be the definition of the radio interference within the neighbourhood of the node and scaling of the density margin according to the radio interference within the neighbourhood of the node by using the MCU 504.
  • such action may be the definition 308 whether a router node 104 has had members, i.e. non-router nodes 106, recently and prevention of the decision to change the role from the router node 104 to the non-router node 106, if there are one or more non-router nodes 106 that are associated with the node recently, by using the MCU 504.
  • such action may be the prevention of the decision to change the role from the router node 104 to the non-router node 106, if the node has a route to a sink node 102 and there are one or more of its neighbor nodes in router role that do not have a route to a sink node 102, by using the MCU 504.
  • such action may be the performing of the role change process again after a predefined time before changing the role of the node and the performing the role change, if the decision to change the role is still valid after the predefined time, by using the MCU 504.
  • the aforementioned actions may be performed similarly in the BLE-enabled radio node device.
  • the computer program may be stored in a tangible non-volatile computer readable medium, e.g. an USB stick or a CD-ROM disc.
  • the role selection method according to the invention discussed above improves adaptivity of a wireless communication network system, which in turn improves, i.e. optimizes, the operation of the network.
  • the number of router nodes in the network 100 may be optimized, which in turn allows efficient usage of spectrum recourses.
  • the connectivity of the wireless communication network may be maintained by having an adequate number of router nodes, while the rest of the nodes may use more power optimized operating principles.
  • the role selection method enables that the edges and sparse parts of the network may be taken into account so that the coverage remains good and new nodes may find the network more likely.
  • the solution according to the invention is relatively simple to implement.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Claims (13)

  1. Système de communication sans fil (100), comprenant une pluralité de nœuds radio, chacun pouvant fonctionner au moins en tant que nœud routeur (104) ou en tant que nœud non-routeur (104), dans lequel chacun de la pluralité de nœuds radio est configuré pour :
    - détecter la densité des nœuds routeurs (104) dans son voisinage, et
    - prendre une décision sur la base de la densité détectée s'il faut fonctionner en tant que nœud routeur (104) ou en tant que nœud non-routeur (106),
    caractérisé en ce que la décision est fournie en comparant la densité détectée à une marge de densité pouvant être mise à l'échelle, et
    dans lequel la marge de densité est mise à l'échelle avec une ou plusieurs valeurs d'hystérésis pour atténuer les changements de rôle inutiles.
  2. Système (100) selon la revendication 1, dans lequel la décision dépend du rôle opérationnel actuel dudit nœud.
  3. Système (100) selon la revendication 1 ou 2, dans lequel la marge de densité a une valeur commune dans tout le système.
  4. Système (100) selon l'une quelconque des revendications 1 à 3, dans lequel la marge de densité est mise à l'échelle avec un coût de route spécifique au nœud, diminuant ou augmentant une probabilité dudit nœud de choisir le rôle de routeur.
  5. Système (100) selon la revendication 4, dans lequel une probabilité dudit nœud de choisir le rôle de routeur diminue, lorsque le coût de route augmente.
  6. Système (100) selon la revendication 1 à 5, dans lequel la marge de densité est mise à l'échelle en fonction des interférences radio dans le voisinage du nœud, diminuant ou augmentant une probabilité du nœud de choisir le rôle de routeur et diminuant ou augmentant la densité de routeur dans le voisinage du nœud.
  7. Système (100) selon l'une quelconque des revendications précédentes, dans lequel la décision de changer de rôle a été valide au moins un temps prédéfini avant d'effectuer le changement de rôle.
  8. Système (100) selon l'une quelconque des revendications précédentes, dans lequel la densité des nœuds routeurs (104) est définie comme un rapport entre le nombre de créneaux de supertrame, SF, occupés, par cycle d'accès (206) et le nombre de tous les créneaux SF par cycle d'accès (206) dans une table d'accès multiple par répartition dans le temps et en fréquence, FTDMA.
  9. Système (100) selon l'une quelconque des revendications précédentes, dans lequel la décision de changer le rôle de nœud routeur en nœud non-routeur est empêchée, si le nœud a une route vers un nœud récepteur (102), et qu'il y a un ou plusieurs nœuds voisins dans le rôle de routeur qui n'ont pas de route vers un nœud récepteur (102).
  10. Dispositif de nœud radio (104, 106, 500) pour système de communication sans fil (100), pouvant fonctionner au moins en tant que nœud routeur (104) ou en tant que nœud non-routeur (106) et comprenant
    un microcontrôleur (504), et
    un émetteur-récepteur radio (506),
    dans lequel le dispositif de nœud radio (102, 104, 106, 500) est configuré pour :
    - détecter, par le microcontrôleur (504), la densité des nœuds routeurs (104) dans son voisinage, et
    - prendre une décision, par le microcontrôleur (504), sur la base de la densité détectée, s'il faut fonctionner en tant que nœud routeur (104) ou en tant que nœud non-routeur (106),
    caractérisé en ce que la décision est fournie par la comparaison de la densité détectée à une marge de densité pouvant être mise à l'échelle, et
    dans lequel la marge de densité est mise à l'échelle avec une ou plusieurs valeurs d'hystérésis pour atténuer les changements de rôle inutiles.
  11. Procédé de sélection de rôle pour le dispositif de nœud radio (104, 106, 500) selon la revendication 10 dans un système de communication sans fil (100), dans lequel le procédé comprend :
    - la détection (302), par le microcontrôleur (504), de la densité des nœuds routeurs (104) dans son voisinage, et
    - la prise d'une décision (304) par le microcontrôleur (504), sur la base de la densité détectée, du fonctionnement en tant que nœud routeur (104) ou en tant que nœud non-routeur (106),
    caractérisé en ce que la décision est fournie par la comparaison de la densité détectée à une marge de densité pouvant être mise à l'échelle, et
    dans lequel la marge de densité est mise à l'échelle avec une ou plusieurs valeurs d'hystérésis pour atténuer les changements de rôle inutiles.
  12. Programme informatique configuré pour exécuter le procédé selon la revendication 11.
  13. Support tangible non volatile lisible par ordinateur comprenant le programme informatique selon la revendication 12.
EP19176116.2A 2018-05-25 2019-05-23 Procédé de sélection de rôles pour systèmes de communication sans fil Active EP3573372B1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PL19176116T PL3573372T3 (pl) 2018-05-25 2019-05-23 Sposób wyboru funkcji dla systemów komunikacji bezprzewodowej

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US15/989,993 US10499264B1 (en) 2018-05-25 2018-05-25 Role selection method in wireless communication networks

Publications (2)

Publication Number Publication Date
EP3573372A1 EP3573372A1 (fr) 2019-11-27
EP3573372B1 true EP3573372B1 (fr) 2021-08-11

Family

ID=62812412

Family Applications (1)

Application Number Title Priority Date Filing Date
EP19176116.2A Active EP3573372B1 (fr) 2018-05-25 2019-05-23 Procédé de sélection de rôles pour systèmes de communication sans fil

Country Status (8)

Country Link
US (1) US10499264B1 (fr)
EP (1) EP3573372B1 (fr)
DK (1) DK3573372T3 (fr)
ES (1) ES2894043T3 (fr)
GB (1) GB2574071B (fr)
HU (1) HUE056665T2 (fr)
PL (1) PL3573372T3 (fr)
PT (1) PT3573372T (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI130079B (en) 2021-06-16 2023-01-31 Wirepas Oy Configuration system for a wireless communication network
FI20215935A1 (en) 2021-09-03 2023-03-04 Wirepas Oy Association solution for a wireless communication network
FI20225303A1 (en) 2022-04-07 2023-10-08 Wirepas Oy Scheduling system for wireless communication network
FI20225851A1 (en) 2022-09-28 2024-03-29 Wirepas Oy Downlink routing solution for wireless communication networks
FI20225999A1 (en) 2022-11-04 2024-05-05 Wirepas Oy Address generation system for wireless communication network
FI20235271A1 (en) 2023-03-09 2024-09-10 Wirepas Oy Source routing information forwarding solution for wireless mesh networks

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005048531A1 (fr) * 2003-11-12 2005-05-26 Nimcat Networks Inc. Decouverte d'homologues
US7697893B2 (en) * 2004-06-18 2010-04-13 Nokia Corporation Techniques for ad-hoc mesh networking
JP5199061B2 (ja) * 2005-03-10 2013-05-15 トムソン ライセンシング ハイブリッド型メッシュ・ルーティング・プロトコル
US20070195728A1 (en) * 2006-02-17 2007-08-23 Shiwen Chen Automated method for constructing a routing infrastructure in an ad-hoc network
US8532003B2 (en) 2008-10-03 2013-09-10 Synapsense Corporation Apparatus and method for managing packet routing through internally-powered network devices in wireless sensor networks
WO2011083389A1 (fr) 2010-01-06 2011-07-14 Koninklijke Philips Electronics N.V. Election de routeurs de diffusion dans un réseau à bonds multiples
US8937879B2 (en) * 2012-03-30 2015-01-20 General Electric Company System and method for changing network topology based on energy consumption
US9350515B2 (en) * 2012-10-15 2016-05-24 Headwater Partners LLC Enhanced relay node with additional backhaul alternative and selection
US9998535B2 (en) * 2014-05-02 2018-06-12 Apple Inc. Method and apparatus for coordinating multiple peer-to-peer networks

Also Published As

Publication number Publication date
PT3573372T (pt) 2021-10-14
PL3573372T3 (pl) 2021-12-06
US20190364440A1 (en) 2019-11-28
GB2574071A (en) 2019-11-27
EP3573372A1 (fr) 2019-11-27
HUE056665T2 (hu) 2022-03-28
ES2894043T3 (es) 2022-02-11
US10499264B1 (en) 2019-12-03
GB201808732D0 (en) 2018-07-11
DK3573372T3 (da) 2021-10-11
GB2574071B (en) 2020-06-03

Similar Documents

Publication Publication Date Title
EP3573372B1 (fr) Procédé de sélection de rôles pour systèmes de communication sans fil
Yadav et al. Energy aware cluster based routing protocol over distributed cognitive radio sensor network
Chao et al. Multiple-rendezvous multichannel MAC protocol design for underwater sensor networks
US9641382B2 (en) Fast network formation after network power restoration
EP3224960B1 (fr) Exploration de réseaux dans des réseaux de faible puissance et avec perte
US9426035B2 (en) Data reporting using reporting groups in a computer network
EP3216292B1 (fr) Réglage de capacité de diffusion proactive pour des jointures de réseau rapides
Spachos et al. Energy aware opportunistic routing in wireless sensor networks
JP7057670B2 (ja) エネルギー制限されたワイヤレス・システム内の柔軟性のある通信のための構成可能通信モジュール
WO2017037403A1 (fr) Algorithme de planification et procédé pour un contrôle d'accès au support (mac) à saut de canal avec créneaux temporels (tsch)
Shah et al. Modeling and analysis of opportunistic routing in low traffic scenarios
Zhao et al. Exploiting link correlation for core-based dissemination in wireless sensor networks
KR102180320B1 (ko) 멀티홉 네트워크에서 효율적인 컨버어지캐스트 스케줄링 방법
Radi et al. Network initialization in low-power wireless networks: a comprehensive study
Ademaj et al. Quality-of-service-based minimal latency routing for wireless networks
Phung et al. A scheduler for time slotted channel hopping networks supporting qos differentiated services
Sudheendran et al. Challenges of mobility aware MAC protocols in WSN
Bernhard et al. Energy balanced routing for latency minimized wireless sensor networks
KR101691437B1 (ko) 무선 센서 네트워크에서 예약 기반 다중 채널 매체 접근 제어 시스템 및 그 방법
Zand et al. A distributed management scheme for supporting energy-harvested I/O devices
Geetha et al. Hop Count Based Energy Saving Dynamic Source Routing Protocol for Ad Hoc Network
Chuluunsuren et al. Load balancing techniques for extending smart metering system lifetime
Hayat et al. A normalized residual energy clustering for wireless sensor networks
Ababneh et al. OTC: an optimized topology control algorithm for wireless sensor networks
Hosseini-Seno et al. Management of Energy Consumption on Cluster Based Routing Protocol for MANET

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN PUBLISHED

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20200526

RBV Designated contracting states (corrected)

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTG Intention to grant announced

Effective date: 20210323

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602019006726

Country of ref document: DE

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Ref country code: AT

Ref legal event code: REF

Ref document number: 1420684

Country of ref document: AT

Kind code of ref document: T

Effective date: 20210915

REG Reference to a national code

Ref country code: FI

Ref legal event code: FGE

REG Reference to a national code

Ref country code: DK

Ref legal event code: T3

Effective date: 20211008

REG Reference to a national code

Ref country code: PT

Ref legal event code: SC4A

Ref document number: 3573372

Country of ref document: PT

Date of ref document: 20211014

Kind code of ref document: T

Free format text: AVAILABILITY OF NATIONAL TRANSLATION

Effective date: 20211006

REG Reference to a national code

Ref country code: NO

Ref legal event code: T2

Effective date: 20210811

REG Reference to a national code

Ref country code: SE

Ref legal event code: TRGR

REG Reference to a national code

Ref country code: NL

Ref legal event code: FP

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG9D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211111

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2894043

Country of ref document: ES

Kind code of ref document: T3

Effective date: 20220211

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211112

REG Reference to a national code

Ref country code: HU

Ref legal event code: AG4A

Ref document number: E056665

Country of ref document: HU

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602019006726

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

Ref country code: AL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20220512

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220523

REG Reference to a national code

Ref country code: AT

Ref legal event code: UEP

Ref document number: 1420684

Country of ref document: AT

Kind code of ref document: T

Effective date: 20210811

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230601

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 20240424

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IE

Payment date: 20240422

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20240523

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20240513

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DK

Payment date: 20240425

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: CH

Payment date: 20240602

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: ES

Payment date: 20240614

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: AT

Payment date: 20240422

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NO

Payment date: 20240426

Year of fee payment: 6

Ref country code: IT

Payment date: 20240509

Year of fee payment: 6

Ref country code: FR

Payment date: 20240524

Year of fee payment: 6

Ref country code: FI

Payment date: 20240422

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: PL

Payment date: 20240521

Year of fee payment: 6

Ref country code: PT

Payment date: 20240417

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: TR

Payment date: 20240503

Year of fee payment: 6

Ref country code: SE

Payment date: 20240516

Year of fee payment: 6

Ref country code: HU

Payment date: 20240424

Year of fee payment: 6

Ref country code: BE

Payment date: 20240515

Year of fee payment: 6

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210811