WO2016150972A1 - Procédé de configuration d'un réseau, et appareil de configuration. - Google Patents

Procédé de configuration d'un réseau, et appareil de configuration. Download PDF

Info

Publication number
WO2016150972A1
WO2016150972A1 PCT/EP2016/056274 EP2016056274W WO2016150972A1 WO 2016150972 A1 WO2016150972 A1 WO 2016150972A1 EP 2016056274 W EP2016056274 W EP 2016056274W WO 2016150972 A1 WO2016150972 A1 WO 2016150972A1
Authority
WO
WIPO (PCT)
Prior art keywords
subnetwork
nodes
network
node
node device
Prior art date
Application number
PCT/EP2016/056274
Other languages
English (en)
Inventor
Supriyo CHATTERJEA
Marc Aoun
Oscar Garcia Morchon
David PERERA BARREDA
Sahil Sharma
Original Assignee
Philips Lighting Holding B.V.
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 Philips Lighting Holding B.V. filed Critical Philips Lighting Holding B.V.
Publication of WO2016150972A1 publication Critical patent/WO2016150972A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05B—ELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
    • H05B47/00—Circuit arrangements for operating light sources in general, i.e. where the type of light source is not relevant
    • H05B47/10—Controlling the light source
    • H05B47/175—Controlling the light source by remote control
    • H05B47/198—Grouping of control procedures or address assignation to light sources
    • H05B47/199—Commissioning of light sources
    • H—ELECTRICITY
    • H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05B—ELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
    • H05B47/00—Circuit arrangements for operating light sources in general, i.e. where the type of light source is not relevant
    • H05B47/10—Controlling the light source
    • H05B47/175—Controlling the light source by remote control
    • H05B47/19—Controlling the light source by remote control via wireless transmission
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Definitions

  • the present invention relates to the field of communication network, with for example some application in outdoor lighting. More specifically, the invention relates to methods for configuring a network, configuration apparatus, methods for configuring a node device and node devices.
  • This invention is, for example, relevant but not limited to outdoor lighting network, like traffic lighting network.
  • EP 2 592 870 shows a mesh network comprising several nodes linked together. An optimization of the routing is made inside the network. For long range communication of the mesh network, one node comprises a long range interface in such a way that this particular node becomes the router of the mesh network for long range communication.
  • a network 1 comprises a plurality of node devices 10 or 10a, here light controllers (CityTouch Client 2.0, or CTC2.0), which have two communication interfaces: a local communication interface 101 , for example a wireless mesh interface, and a long range communication interface 102, for example a cellular interface.
  • Each node device 10 or 10a uses the local interface 101 to communicate with other node devices in the network while the long range interface 102 is used to allow the node device 10 or 10a to communicate with a backend 1 1 .
  • the long range (cellular) interfaces 102 of the majority of the node devices 10 are disabled after configuration. Indeed, during the configuration phase, a configuration apparatus 104 typically in the backend configures this network by segmenting it into a plurality of subnetworks. In this phase, each node 10 uses the cellular interface 102 to receive the configuration data enabling a fast and efficient communication with the configuration apparatus. In each subnetwork, the configuration apparatus 104 selects at least one node device 10a to become a subnetwork router, the remaining node devices 10 taking the role of subnetwork node devices 10. The subnetwork router 10a keeps both long range and local interfaces activated, while the other node devices 10 deactivates the long range interface, and only maintain the local interface active.
  • these subnetwork node devices may still connect to the backend indirectly, first over the mesh network and then, via a subnetwork router which still has its cellular interface enabled.
  • One aim of this invention is to propose a technique to configure the network by deciding which node devices in the network should deactivate their long range interfaces.
  • a subnetwork router also referred to as Border Router or BR
  • BR Border Router
  • Client subnetwork node device
  • segmentation solutions based only on node device location or hop count do not provide with the best results requiring the network to be reconfigured during operation, requiring the reactivation of the long range interface and the inherent costs due to this reactivation.
  • An object of the invention is to provide with a method for configuring a network which optimizes the segmentation of the network to the real conditions experienced by the node devices.
  • Another object of the invention is to enable a close to optimal first configuration of the network to reduce the risk of communication issues which would require a complete reconfiguration of the network.
  • a method of a configuration apparatus configuring nodes of a network comprising the steps of, at the configuration apparatus,
  • the configuration apparatus can base the configuration of the network (exclusively or typically in accordance with other parameters) on quality measurements in the network carried out by the node devices with their communication interfaces (This could be done on their local interface and/or their long range interface). Further, in order to build the subnetworks and determine to which subnetwork each node devices belong to, and which node device(s) will be elected as subnetwork router of a subnetwork, the configuration apparatus creates an exclusion list, which includes all the links between node devices that should not be used. The segmentation is performed taking into account these links, for example such that such links cannot be used for communication within a subnetwork, or such that alternative links not listed in the exclusion list exist.
  • the subnetwork node devices and/or the subnetwork routers receives in the configuration data an indication of links that are blacklisted.
  • the method of the first aspect of the invention further comprises a step (d) of sending configuration data to the node devices, said configuration data being indicative of at least some of the blacklisted communication links of the exclusion set.
  • the subnetwork router and the subnetwork node devices should avoid to route data packets along a route including a link in the exclusion list.
  • the configuration apparatus may send to a considered node device the full exclusion list, or the list of blacklisted links that relate to node devices of the subnetwork the considered node device belongs to, or the list of links involving directly the considered node device.
  • these various amounts of information may depend on the role assigned to the node device. It may be beneficial that a subnetwork router knows the full exclusion list or at least the list of blacklisted links that relate to node devices belonging to the subnetwork the subnetwork router serves. Thus, the information about blacklisted links can be shared with more granularity, to allow a better usage of the memory storage of the node devices of the network.
  • the configuration apparatus may include in the configuration data one or more of the following:
  • the method comprises the step of the configuration apparatus monitoring the network after configuration of the network during a watching phase, and causing the subnetwork nodes to deactivate a direct communication interface with the backend at the end of the watching phase.
  • operation can be monitored during some time during which, for example, measurements at the node devices can be performed and reported to the configuration apparatus using the long range interface.
  • Communication issues may also be detected and reported so that the configuration apparatus may decide on a widespread resegmentation of the network.
  • a widespread resegmentation can be understood as a resegmentation involving one or more subnteworks but that may not be solved locally.
  • a communication link is blacklisted at step (b) if at least one of the conditions is met:
  • the communication link quality is part of a lower quality percentile of the whole set of communication links
  • the blacklisting of the communication link does not cause the number of subnetworks to be above a third predetermined threshold.
  • the configuration apparatus is part of the backend.
  • it is a dedicated module or a computer program which when executed on a computer operates in accordance with the steps of the method of the first aspect of the invention.
  • the method of the first aspect may occur only at the initialization of the network, during a configuration phase.
  • the configuration method can also be initiated upon detection of a widespread communication issue during operation of the network.
  • a widespread communication issue may be a communication issue which cannot be repaired solely within a subnetwork of the network.
  • a widespread communication issue is, in the sense of this application, a communication issue which involves two or more subnetworks, but not necessarily all the subnetworks.
  • the subnetwork router initiates the configuration method of the first aspect to cause a global or an inter-subnetworks resegmentation.
  • a method for operating a node device in a network having a plurality of nodes comprising the steps of, at the node device: (a) performing link quality measurements for estimating the link quality between the node device and neighboring nodes;
  • the configuration data may also include an indication of whether the configuration apparatus selected the node device as a router of a subnetwork including a plurality of end nodes or as an end node.
  • the node device may form or compute a routing tree to route packets between the end nodes and the node device while preventing to use the blacklisted communication links.
  • Another further aspect of the invention includes a node device in accordance with the features recited in claim 14.
  • the segmentation can take into account a low cellular link quality that would be suboptimal for a subnetwork during operation and communication with the backend.
  • FIG. 1 already described is a block diagram of a network in which the invention can be implemented.
  • FIG. 2A-2B are block diagrams of a network configured in accordance with a first embodiment of the invention.
  • FIG. 3A-3B are block diagrams of a network configured in accordance with a second embodiment of the invention.
  • Fig. 4 is a graph showing an example of a decision process for creating the exclusion list.
  • Fig. 5 is a flowchart of a method in accordance with an embodiment of the first aspect of the invention.
  • Fig. 6 is a flowchart of a method in accordance with an embodiment of the third aspect of the invention.
  • Fig. 7 is a block diagram of a configuration apparatus in accordance with an embodiment of the invention.
  • Fig. 8 is a block diagram of a node device in accordance with another aspect of the invention.
  • the present invention relates to a network including a plurality of node devices, and in particular to configuration of such network.
  • each subnetwork includes one or more subnetwork router interfacing the other subnetwork node devices with a backend. Configuration of such network and in particular the segmentation is critical since it will have a high influence on the efficiency of the network.
  • a first approach is to use location information of all the nodes in the network. This aspect works fine for the application of outdoor lighting where the node devices are lighting controllers whose position is known from the installer and/or obtained by GPS units in the lighting controllers. With this approach, the idea here is to segment the whole region of deployment into equal small regions and simply place the BR (Border Router) in the centre of each region.
  • BR Backbone Router
  • Another approach would be to use both location and hop count information.
  • the advantage of this approach over the first approach is that it minimizes the hop count when performing the segmentation. This results in a more robust network segmentation. However, it still assumes a fixed communication distance between nodes and in reality, as described above, the relationship between the distance between two nodes and their link quality is very often not very well defined.
  • Both the first and second approaches do not take into account the actual network conditions on the ground.
  • the segmentation (and thus network configuration) performed using these approaches as such can result in network configurations which simply render certain nodes unreachable.
  • Another consequence is that nodes might be forced to use poor quality links to communicate. This would not only result in excessive packet loss, but also increase control overhead (due to the in-built network repair operations in RPL) and finally potentially increase cellular costs due to more data usage in the case of an embodiment like described with Figure 1 .
  • Naturally excessive control overhead could also reduce the available bandwidth to execute the applications meant to run on the network.
  • the configuration method it is proposed to base the configuration method on some link quality measurements between node devices and to create an exclusion list including communication links that are "blacklisted".
  • these communication links included in the exclusion list are to be avoided in operation.
  • the routing process may be carried out while carefully avoiding to route a packet along a route that would use one of these links.
  • a method of configuring the network may take into account, in addition to the exclusion list, other parameters like the geographic coordinates of the node devices, for example given by an installation map or GPS data, and/or the hop count in the subnetwork. Further parameters may also beneficially be taken into account like a model type of node device, presence of a centre of interest in the vicinity or traffic level (e.g. primary road vs secondary road, crossing). As the behaviour of the node devices may be different between primary roads where heavier traffic is expected, it may be relevant to group the subnetwork also taking into account this aspect.
  • traffic level e.g. primary road vs secondary road, crossing
  • Figure 2A shows a network 200 including a plurality node devices 201 a-
  • the node devices 201 a-201j may carry out some measurements to collect link quality information from between node devices using their local communication interface 201 1 a-201 1 j. In a variant, these measurements may also take into account the link quality of the long range communication (using their long range communication interfaces respectively 2012a- 2012j) between each node device and the network. Once the measurements are performed, the node devices 201 a-201 j send over by means of their respective long range communication interface 2012a-2012j the results to a configuration apparatus
  • the measurement report may be under the shape of a discovery matrix, where for each node device, all the detected neighbors are listed with the respective link quality.
  • the discovery matrix could be
  • the measurements can be carried out by through various measurements, for example Bit Error Rate or Loss of Packet Rate, Signal over Interference Ratio, or Signal over Interference plus Noise Ratio.
  • the sampling of the measurements may be over a long duration, since it enables to detect temporary issues that a single measurement over time would not have allowed to detect.
  • a processing of the measurement data received from the node devices is performed in the backend, in order to decide which links should be blacklisted. This blacklisting may be done using global information (i.e. if a particular link is blacklisted, the pair of nodes sharing this link should not actively use it for exchanging any data). The decision process and the criterion used will be discussed at a later stage of the application.
  • the configuration apparatus Based on the exclusion list of blacklisted links, the configuration apparatus creates a new connectivity matrix.
  • the set of blacklisted list includes links AE (between 201 a and 201 e), EG (between 201 e and 201 g) and IJ (between 201 i and 201j).
  • the configuration apparatus segments the network and outputs (i) which nodes should be subnetwork routers and which ones should be subnetwork nodes, (ii) which subnetwork nodes should belong to particular subnetwork.
  • the segmentation may be done such that all the blacklisted links are shared between a pair of subnetworks. In other words, if a blacklisted link is between a pair of node devices, eg 201 a and 201 e, the segmentation is done to assign each node of the pair to a different subnetwork. As explained earlier, this segmentation may be done using further criterion than link quality and exclusion list.
  • the configuration data may include:
  • This configuration data may be sent to the subnetwork routers only over the long range communication interface. Then, these routers may spread the configuration data to each subnetwork node of their respective subnetwork. In the example of Figure 2B, the configuration data is sent to Node 201 a, 201 g, and 201 h as these have been elected as subnetwork routers. However, in another variant, configuration data is sent directly from the backend to all node devices of the network.
  • the subnetwork routers 201 a, 201 g and 201 h uses a routing algorithm to determine the routes in each subnetwork. For example, RPL to form a routing graph.
  • the blacklisted links are thus not used for routing packets based on the sole segmentation of the subnetworks.
  • this segmentation based on assigning different subnetworks to node devices of blacklisted links may not be always suitable depending on the network, although it enables not to have to include the exclusion list in the configuration data.
  • Figure 3A shows a network 300 including a plurality node devices 301 a- 301 j at various fixed positions of the map.
  • the node devices 301 a-301j carry out some measurements to collect link quality information from between node devices, and send the results to a configuration apparatus 302 in a remote backend 303.
  • the configuration apparatus 302 segments the network 300 and outputs
  • the segmentation may be done in a different manner as the first embodiment. It may be done regardless of whether all the blacklisted links are shared between a pair of subnetworks. As explained earlier, this segmentation may be done using further criterion than link quality and exclusion list. It may take into account in addition to the exclusion list, other parameters like the geographic coordinates of the node devices and/or the hop count in the subnetwork. Further parameters may also be beneficially taken into account a model type of node device, the presence of a centre of interest in the vicinity or traffic level (e.g. primary road vs secondary road, crossing).
  • a model type of node device the presence of a centre of interest in the vicinity or traffic level (e.g. primary road vs secondary road, crossing).
  • This configuration data including at least part of the exclusion list may be sent to the subnetwork routers only over the long range communication interface. Then, these routers may spread the configuration data to each subnetwork node of their respective subnetwork. In the example of Figure 3B, the configuration data is sent to Node 301 b, 301 c, and 301 h as these have been elected as subnetwork routers. However, in another variant, configuration data is sent directly from the backend to all node devices of the network.
  • the subnetwork routers 301 a, 301 c and 301 j uses RPL to form the routing graph, such that the Objective function ignores links that have been blacklisted by the backend.
  • the blacklisted links have to be avoided in the routing graphs as shown on Figure 3B.
  • a subnetwork router and/or the subnetwork nodes may attempt to repair locally the communication link by creating a new route but still avoiding the blacklisted links.
  • the subnetwork router or a subnetwork router may decide to warn the backend of the occurrence of a widespread communication issue which would require a potential partial re- segmentation.
  • the decision process for blacklisting nodes may take into account different criterion, like one or more of the following criterion:
  • the communication link quality is part of a lower quality percentile of the whole set of communication links.
  • the results can be classified by link quality Q.
  • the horizontal axis represents the values of link quality in an increasing order from left to right.
  • the number of links for a given link quality q is represented by the curve 40.
  • the link quality threshold Qth is selected so that a percentage or a predetermined number of communication links present a link quality being less than Qth. This is represented by the striped area under the curve 40. This can be estimated based on average link quality or on instantaneous link quality.
  • the average communication link quality is below a first predetermined threshold.
  • the first predetermined threshold can be determined arbitrarily by the designer or from testing. It is to be noted that criterion 1 may be combined with criterion 2 such that the higher of the threshold determined by criterion 1 and the predetermined threshold of criterion 2 is used.
  • the blacklisted links are those that were the longer or the higher number of times below a predetermined threshold. This can enable to detect links experiencing temporary interference or fading, for example because of reflection or source of interference. Again, this criterion can be combined with the previous ones, for example by using a weighted combined determination.
  • the blacklisting of the communication link does not cause the number of subnetworks to be above a third predetermined threshold. This criteria is in particular adapted with the first embodiment where the segmentation is done such that each node devices of the pair of node devices forming the blacklisted links are in different subnetworks. The more blacklisted links, the more subnetworks.
  • Another criterion that may also be taken into account is the geographic spreading of the links. To achieve that, different thresholds may selected depending on the location in the network to ensure that not too many links are blacklisted locally. For example, in the network of Figure 2A, if links between node devices 201 h, 201 i and 201 j are of relatively low quality, it should be avoided to exclude all the links by using locally a lower quality threshold.
  • the solution presented in the various embodiments of the invention uses a combination of location, hop count and measured link quality.
  • link quality information is used to decide which links should be blacklisted.
  • a node device may not be able to perform blacklisting by itself. Indeed, a node device may not have a global view on the links in the network or over a long sampling duration. Therefore, it can be beneficial that the configuration apparatus is taken care on a specific device, for example in the backend. It is important to note that while link quality between a pair of nodes may be very good for several days in a row, it could deteriorate rapidly due to environmental changes, e.g. in an outdoor network, a parked car, weather conditions, etc.
  • the node devices it is proposed for the node devices to send link quality information to the configuration apparatus on a periodic basis, during the configuration phase and optionally also during operation to maintain the exclusion list up to date.
  • This data could be collected over an extended period of time, e.g. several weeks. This would give a better idea of the typical variations that one could expect of a particular link.
  • the backend uses this information to blacklist the link.
  • a method of operating a configuration apparatus for configuration of the network in accordance with an exemplary embodiment of the invention may comprise the steps.
  • Step 51 The configuration apparatus, for example at the backend, receives for example from the node devices link quality information.
  • Step 52 the configuration apparatus blacklists certain links and generates a connectivity matrix. It can also use further parameters to perform the segmentation as mentioned before.
  • Step 53 the configuration apparatus performs network segmentation using the connectivity matrix.
  • Step 54 the configuration apparatus generates configuration data based on the network segmentation.
  • This configuration data may comprise a list of subnetwork routers and subnetwork nodes, and blacklisted links.
  • Step 55 The configuration apparatus transmits to some or all the node devices in the network, for enforcing the generated configuration.
  • Figure 6 is a flowchart illustrating a method for operating a node device for the configuration of the network.
  • Step 61 the node device collects link quality information from all its neighbours.
  • Step 62 The node device sends link quality information to the configuration apparatus, for example at the backend.
  • Step 63 The node device then receives the configuration data prepared by the configuration apparatus based on a generated network segmentation, for enforcing the generated configuration.
  • This configuration data may comprise a list of subnetwork routers and subnetwork nodes, and blacklisted links.
  • Step 64 If the node device is elected as a subnetwork router (SR), it switches to this role and generates routing information, for instance by forming DODAGs (Destination Oriented Directed Acyclic Graphs) using standard RPL (Routing Protocol for Low power and lossy network). During DODAG formation, the node device never uses links that have been blacklisted by the configuration apparatus.
  • DODAGs Disposination Oriented Directed Acyclic Graphs
  • Step 65 If the node device is elected as a subnetwork node device (SND), it switches to this role but still keep cellular interface active, during a watching period.
  • SND subnetwork node device
  • Step 66 At the end of the watching period, cellular interface of the node device is disabled after proper network operation when the new network configuration has been confirmed.
  • the whole network enters the maintenance phase where node devices continue to send link quality updates so that the exclusion list at the configuration apparatus is maintained up to date.
  • link quality updates so that the exclusion list at the configuration apparatus is maintained up to date.
  • RPL at the subnetwork router uses the standard Local Repair procedure to ensure that a node device continues to be reachable from the backend by connecting to another node using a link which has not been blacklisted.
  • the subnetwork router If the node device being the subnetwork router detects that Local Repair is not operational to repair the network, the subnetwork router requests a Widespread Repair for example to the configuration apparatus.
  • this Widespread Repair is typically performed at the configuration apparatus along a similar configuration method that was explained in the embodiments so far.
  • the link quality used can be based on the data that was kept up to date by the continuous measurements carried out during the operation.
  • Re-segmentation at the configuration apparatus is performed if at least one DODAG suffer from poor performance but cannot be repaired by Local Repair for example if the subnetwork requires a resegmentation, or to perform a Widespread Repair.
  • the Widespread Repair may be performed by contacting one or more other subnetwork routers.
  • the subnetwork routers maintain each an exclusion sublist, for example at the level of their subnetwork. This can be obtained directly from the measurements at the node devices or from updated exclusion lists gathered by the backend.
  • FIG. 7 is shown a configuration apparatus 70 in accordance with an embodiment of the invention.
  • This configuration apparatus 70 comprises a communication unit 71 .
  • This communication unit 71 may be a wireless transceiver, for example connected to Internet via a cellular interface (UMTS, LTE), or wired, like an Ethernet port.
  • the configuration apparatus further comprises a memory 72, for example a ROM, that can be used for storing the measurement reports and the configuration data.
  • the configuration apparatus 70 comprises a microprocessor 73 which is dimensioned for carrying out the configuration process of the embodiments of the invention.
  • the configuration apparatus may be implemented by a computer having a computer program stored on a storage medium and which comprises instructions for carrying the method of the invention when the program is executed on the computer.
  • a node device 80 in accordance with an embodiment of the invention.
  • This node device 80 comprises a communication unit 81 with at least two interfaces: a long range interface 81 1 and a short range interface 812.
  • the long range interface is a cellular communication module, like a UMTS or LTE module.
  • the short range interface is typically a wireless mesh communication unit, e.g. a 6L0WPAN communication unit.
  • the node device further comprises a microcontroller 83 which controls the long range interface such that this long range interface 81 1 can be deactivated if the role of the node device is determined to be a subnetwork node.
  • the node device 80 further comprises a non volatile memory 82, for example an EEPROM or a flash memory.
  • the node device further comprising a Routing entity 813, for example a RPL entity, that can be implemented by a software for example.
  • This RPL entity is adapted to generate a routing graph based on received configuration data which includes a list of blacklisted links.
  • the node device may be implemented by a computer or a microcontroller of a wireless communication device having a computer program stored on a storage medium and which comprises instructions for carrying the method of the invention when the program is executed on the computer.
  • This invention is not only applicable to Lighting networks but could also apply for any types of networks, like home automation networks, smart meter networks, sensor networks...
  • the network is a wireless network and the communication devices are wireless devices, it is to be noted that the invention applies for wired networks.
  • the second telecommunication mode is wired.
  • it could be a communication through powerline, or Ethernet (which could be used for powering the communication devices).
  • a single unit or device may fulfill the functions of several items recited in the claims.
  • the mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measures cannot be used to advantage.
  • the described operations of the components of the network system can be implemented as program code means of a computer program and/or as dedicated hardware.
  • the computer program may be stored and/or distributed on a suitable medium, such as an optical storage medium or a solid-state medium, supplied together with or as part of other hardware, but may also be distributed in other forms, such as via the Internet or other wired or wireless telecommunication systems.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé d'un appareil de configuration configurant des nœuds d'un réseau. Le procédé comprenant les étapes consistant, à l'appareil de configuration, à : (a) recevoir des informations de qualité de liaison indiquant la qualité d'une liaison de communication entre les nœuds; (b) déterminer un ensemble d'exclusion de liaison d'au moins une liaison de communication mise en liste noire, d'après les informations de qualité de liaison reçues; (c) diviser le réseau en une pluralité de sous-réseaux, d'après l'ensemble d'exclusion de liaison, en incluant un sous-ensemble de nœuds du réseau dans chaque sous-réseau, et en attribuant aux nœuds de chaque sous-ensemble de nœuds un rôle comprenant un routeur de sous-réseau et un nœud de sous-réseau, de sorte que chaque sous-réseau comprenne une pluralité de nœuds de sous-réseau et au moins un routeur de sous-réseau assurant l'interface de la pluralité de nœuds de sous-réseau du sous-réseau avec un arrière-plan.
PCT/EP2016/056274 2015-03-26 2016-03-22 Procédé de configuration d'un réseau, et appareil de configuration. WO2016150972A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP15160973 2015-03-26
EP15160973.2 2015-03-26

Publications (1)

Publication Number Publication Date
WO2016150972A1 true WO2016150972A1 (fr) 2016-09-29

Family

ID=52813925

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2016/056274 WO2016150972A1 (fr) 2015-03-26 2016-03-22 Procédé de configuration d'un réseau, et appareil de configuration.

Country Status (1)

Country Link
WO (1) WO2016150972A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11287482B2 (en) 2016-11-22 2022-03-29 HELLA GmbH & Co. KGaA Dual-voltage battery with current sensors, and calibration method for the same

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007122620A2 (fr) * 2006-04-24 2007-11-01 Elbit Systems Ltd. Réseau de données sans fil
WO2012140610A1 (fr) * 2011-04-15 2012-10-18 Koninklijke Philips Electronics N.V. Routage hiérarchique pour des réseaux sans fil
EP2592870A1 (fr) 2011-11-11 2013-05-15 Itron, Inc. Acheminement de communications en fonction de la disponibilité de nýuds
US20130121178A1 (en) * 2011-11-11 2013-05-16 Itron, Inc. Routing communications based on link quality
WO2015000803A1 (fr) 2013-07-05 2015-01-08 Koninklijke Philips N.V. Procédé pour faire fonctionner un dispositif de communication dans un réseau de communication, dispositif de communication, luminaire équipé d'un tel dispositif de communication

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007122620A2 (fr) * 2006-04-24 2007-11-01 Elbit Systems Ltd. Réseau de données sans fil
WO2012140610A1 (fr) * 2011-04-15 2012-10-18 Koninklijke Philips Electronics N.V. Routage hiérarchique pour des réseaux sans fil
EP2592870A1 (fr) 2011-11-11 2013-05-15 Itron, Inc. Acheminement de communications en fonction de la disponibilité de nýuds
US20130121178A1 (en) * 2011-11-11 2013-05-16 Itron, Inc. Routing communications based on link quality
WO2015000803A1 (fr) 2013-07-05 2015-01-08 Koninklijke Philips N.V. Procédé pour faire fonctionner un dispositif de communication dans un réseau de communication, dispositif de communication, luminaire équipé d'un tel dispositif de communication

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11287482B2 (en) 2016-11-22 2022-03-29 HELLA GmbH & Co. KGaA Dual-voltage battery with current sensors, and calibration method for the same

Similar Documents

Publication Publication Date Title
US10454834B2 (en) Network traffic control during limited power situations
US9491051B2 (en) Centralized adjustment of data rates in mesh networks
JP2019537887A (ja) 拡張メッシュネットワーキングのためのシステム及び方法
US8718055B2 (en) Fast-tracking approach for building routing topologies in fast-moving networks
US9893985B2 (en) Utilizing remote storage for network formation in IoT networks
US9118539B2 (en) Managing grey zones of unreachable nodes in computer networks
US9331931B2 (en) Path selection based on hop metric distributions
US9277482B2 (en) Adaptive reoptimization rate for unstable network topologies
US10129202B2 (en) Optimizing global IPv6 address assignments
US9647494B2 (en) Fast network formation using a battery-backed network backbone
CN106416182B (zh) 用于攻击检测的分布式投票机制
EP3014928B1 (fr) Optimisation de communication pour protocoles de routage maillé a l'aide d'une formation de faisceau directionnel
US20160197800A1 (en) Dynamically adjusting network operations using physical sensor inputs
US9391784B2 (en) Computing risk-sharing metrics in shared-media communication networks
US20150200846A1 (en) Data rate selection with proactive routing in smart grid networks
US20150200810A1 (en) Message reliability using multicast delivery to multiple parents
US20160156765A1 (en) A method for operating a communication device in a communication network, a communication device, a luminaire equipped with such communication device
US9344355B2 (en) Handling unacceptable asymmetrical communication paths in computer networks
US9577915B2 (en) Rate-limiting samples for ETX computation in computer networks
Baguena et al. An adaptive anycasting solution for crowd sensing in vehicular environments
US20170041246A1 (en) Application identification and overlay provisioning as a service
US20190317749A1 (en) Upgrading network firmware
CN112005534A (zh) 用于处理云计算资源的方法、系统以及无线通信设备
WO2016150972A1 (fr) Procédé de configuration d'un réseau, et appareil de configuration.
KR101866685B1 (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: 16714310

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16714310

Country of ref document: EP

Kind code of ref document: A1