WO2012080893A1 - Unité de commande, noeud et procédé pour adresser des transmissions de diffusion groupée dans un réseau sans fil - Google Patents

Unité de commande, noeud et procédé pour adresser des transmissions de diffusion groupée dans un réseau sans fil Download PDF

Info

Publication number
WO2012080893A1
WO2012080893A1 PCT/IB2011/055424 IB2011055424W WO2012080893A1 WO 2012080893 A1 WO2012080893 A1 WO 2012080893A1 IB 2011055424 W IB2011055424 W IB 2011055424W WO 2012080893 A1 WO2012080893 A1 WO 2012080893A1
Authority
WO
WIPO (PCT)
Prior art keywords
nodes
node
group
multicast
addressee
Prior art date
Application number
PCT/IB2011/055424
Other languages
English (en)
Inventor
Marc Aoun
Daniel Martin Goergen
Javier Espina Perez
Tim Corneel Wilhelmus Schenk
Oscar Garcia Morchon
Original Assignee
Koninklijke Philips Electronics N.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 Koninklijke Philips Electronics N.V. filed Critical Koninklijke Philips Electronics N.V.
Publication of WO2012080893A1 publication Critical patent/WO2012080893A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1845—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast broadcast or multicast in a specific location, e.g. geocast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H04W8/186—Processing of subscriber group data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W76/00—Connection management
    • H04W76/40—Connection management for selective distribution or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support

Definitions

  • the invention relates to a control unit, a node and a method for addressing multicast data packets in a wireless network.
  • wireless mesh networks attract more and more attention, e.g. for remote control of illumination systems, building automation, monitoring applications, sensor systems and medical applications.
  • a remote management of outdoor luminaires so-called telemanagement
  • this is driven by environmental concerns, since telemanagement systems enable the use of different dimming patterns, for instance as a function of time, weather conditions and season, allowing a more energy-efficient use of the outdoor lighting system.
  • this is also driven by economical reasons, since the increased energy efficiency also reduces operational costs.
  • the system can remotely monitor power usage and detect lamp failures, which allows for determining the best time for repairing luminaires or replacing lamps.
  • RF radio-frequency
  • a control center In a star network, a control center has a direct wireless communication path to every node in the network. However, this typically requires a high-power/high-sensitivity base-station-like control center to be placed at a high location (e.g. on top of a building), which makes the solution cumbersome to deploy and expensive.
  • a mesh network the plurality of nodes does in general not communicate directly with the control center, but via so-called multi-hop communications. In a multi-hop communication, a data packet is transmitted from a sender node to a destination node via one or more intermediate nodes.
  • Nodes act as routers to transmit data packets from neighboring nodes to nodes that are too far away to reach in a single hop, resulting in a network that can span larger distances. By breaking long distances in a series of shorter hops, signal strength is sustained. Consequently, routing is performed by all nodes of a mesh network, deciding to which neighboring node the data packet is to be sent.
  • a mesh network is a very robust and stable network with high connectivity and thus high redundancy and reliability.
  • mesh network transmission techniques can be divided in two groups: flooding-based and routing-based mesh networks. In a flooding-based mesh network, all data packets are forwarded by all nodes in the network.
  • Routing-based mesh networks can be further divided into proactive and reactive schemes.
  • proactive routing-based mesh networks all needed network paths are stored in routing tables in each node. The routing tables are kept up to date, e.g. by sending regular beacon messages to neighboring nodes to discover efficient routing paths.
  • Multicasting does refer to the transmission of a data packet to several (but not all) destination nodes. Thus, only one multicast data packet is required, instead of transmitting a data packet to each destination node separately.
  • a multicast data packet includes a multicast group address or identity corresponding to a predefined multicast group comprising several nodes.
  • previous approaches do not take key parameters into account, e.g. geographical and context characteristics of network nodes, when defining multicast groups during a commissioning phase of the system.
  • WO 2009/128001 describes a method of commissioning an arrangement of devices communicating with each other over a wireless network control system, wherein a unique identity of each device to be installed is read and compiled in an inventory of the installed devices.
  • the invention is based on the idea to include at least one addressee condition in a multicast data packet, which has to be satisfied by a node for being addressed as a destination node.
  • this addressee condition defines an addressee group of destination nodes without any pre-setting or prior grouping of multicast groups.
  • the multicast data packet may then be transmitted using flooding or broadcasting. In this case, many or even all nodes of the network will receive the multicast data packet, but only those, which are addressed by the addressee condition, will act as destination nodes of the data packet, e.g. decode the data packet and use its contents accordingly.
  • the complex and time-consuming explicit creation of multicast groups can be avoided, thus avoiding extensive use of network resources and providing high scalability and communication flexibility. This is in particular useful for ad-hoc or on-demand addressing, for addressing a large number of destination nodes or for addressee groups that will be addressed only once or very seldom.
  • a control unit for a wireless network having a plurality of nodes is provided.
  • the control unit is adapted to include an addressee condition in a multicast data packet for creating an addressee group of destination nodes.
  • the control unit may be included or installable in at least one of a network node, a collector node or a control center of the network.
  • the wireless network may have mesh topology, wherein each node may act as a router.
  • each node may act as a router.
  • Such a network has increased redundancy and reliability.
  • the nodes of the wireless network are stationary, as it is mainly the case for large actuator or sensor networks, such as lighting systems for public grounds.
  • the positions of at least some nodes may be known to at least some of the other nodes of the network.
  • the addressee condition may be related to node characteristics, such as network characteristics, a geographical position, context characteristics and additional characteristics of a respective node.
  • Network characteristics may refer to a node address or node identity, to a multicast group to which the node is allocated, to a function of the node within the wireless network, e.g. whether the node is a collector node, to a position within the network, e.g. to a hop distance of the node to a collector node, or the like.
  • the geographical position of a node may refer to GPS coordinates, to a geometric position within the wireless network defined in arbitrary units, to a relative position to other elements of the network or the like.
  • context characteristics may correspond to a street, a building or place of interest in the neighborhood, etc.
  • additional characteristics may refer to a version of firmware, a fabrication type or other properties of the node itself.
  • nodes sharing at least some node characteristics are very likely to have the same control or communication requirements, it may be advantageous to cluster them as an addressee group of a multicast data packet by including a corresponding addressee condition.
  • luminaire nodes can thus be grouped together by defining at least one shared node characteristic as addressee condition, e.g. being located in the same specified street or having the same software version or lamp type.
  • an addressing information corresponding to a multicast group is included in the multicast data packet in addition to the at least one addressee condition, so that the addressee group of destination nodes is defined by the combination of the addressing information and the addressee condition.
  • the multicast group addressed by the addressing information may be modified according to the requirements, e.g. ad-hoc or on- demand, using the addressee condition.
  • the addressing information and the addressee condition are both included in the multicast data packet, they are both considered by a node receiving the data packet for determining whether the node belongs to the addressee group of the data packet.
  • the addressing information may include geographical addressing
  • the geographical addressing information may specify a GPS position and a radius, the specified GPS position being the center of a circular geographical area having the specified radius.
  • the geographical addressing information may relate to intervals of GPS positions, so that the specified geographical area has a rectangular shape.
  • other geographically based position data may be used, e.g. relative position coordinates or position coordinates only defined within a deployment map of the network.
  • the geographical addressing information may be used for defining a geographical area usually having a simple geometric shape.
  • the addressing information may include a group address or group identity of a predefined group of nodes, e.g. a multicast group.
  • predefined multicast groups may be set up having an allocated group identity or group address, e.g. during a commissioning phase of the network.
  • a node corresponds to the addressing information and satisfies the addressee condition, it will act as a destination node of the multicast data packet.
  • the GPS position of a hospital and a radius of 200 m may be included in the multicast data packet as geographical addressing information, whereas a further addressee condition may include the context characteristics of belonging to an access road of the hospital.
  • the advantages of a simple but general addressing and of a fine-grained addressing can be combined.
  • the number of data packets can be reduced, thus increasing the efficiency and scalability of the network.
  • the addressing information and the addressee condition may be based on different routing algorithms, as in above example on geographic and characteristic based routing. Therefore, different routing algorithms become compatible and advantages thereof can be combined.
  • the addressee condition relates to an open- addressing condition, by which not only nodes included in the multicast group of the addressing information are addressed, but also all nodes, which belong to one or more predefined multicast groups, whereof at least one node is included in the multicast group corresponding to the addressing information.
  • an addressee condition as well as an addressing information may be included in the multicast data packet, wherein the addressing information corresponds to a predefined multicast group. Then, if a node included in the multicast group corresponding to the addressing information is also member of another preset multicast group, all nodes of this other predefined multicast group are also addressed as destination nodes.
  • the addressing information is a geographical addressing information based on geographical routing.
  • the geographical addressing information defines a crossing and if luminaire nodes of a street are pre-grouped in a predefined multicast group, it is sufficient to include the addressing information of the crossing as well as the open-addressing identity in the multicast data packet, in order to address the luminaire nodes at the crossing as well as all luminaire nodes within streets leading to this crossing. However, side streets of these streets are not addressed.
  • the addressee condition may relate to a filtering condition for selecting a sub-set of nodes within a predefined multicast group.
  • This multicast group may relate to the multicast group defined by an addressing information included in the data packet.
  • the filtering addressee condition may include a disclaimer for de-selecting nodes of the multicast group. This may be denoted as negative filtering or masking of nodes. In the terminology of logic, this filtering condition may be thought of as an "AND NOT" condition.
  • the disclaimer may act as a set difference operator, e.g.
  • the filtering condition may include an additional or compulsory condition.
  • the additional compulsory condition can be referred to as an "AND" condition, or in the terminology of set theory, the compulsory condition may be considered as an intersection operator forming the intersection between sets.
  • the addressee condition may include an optional condition.
  • this optional condition may be referred to as an "OR" condition, or in terminology of set theory, as a union operator, combining several sets.
  • control unit may be adapted to create a new multicast group based on node characteristics.
  • the control unit may cluster all nodes having the same software version or being in the same street in one multicast group.
  • the control unit is further adapted to allocate a group address or identity to the new multicast group.
  • the group identity may be communicated to the nodes of the multicast group by transmitting at least one data packet containing the group identity and the node identities of the individual nodes belonging to this multicast group.
  • a group or node identity may also refer to a group or node address, respectively.
  • the control unit is adapted to generate a new multicast group by using map information in combination with geographical position information of nodes.
  • individual nodes can be localized within a map and may then be grouped in one or more multicast groups based on their position.
  • the map can be divided into a plurality of sectors, so that nodes included in one sector may be defined as one multicast group.
  • context characteristics may be used, i.e. luminaire nodes of the same street or all luminaire nodes in the neighborhood of one or more hospitals may be clustered in multicast groups.
  • the control unit uses image analysis together with geographical position data of nodes in order to allocate nodes to one or more multicast groups.
  • the control unit may be able to recognize context characteristics of the individual nodes based on their relative positions from each other or from the arrangement of nodes.
  • nodes arranged along a straight line may thus be recognized as nodes being localized in the same street and so on.
  • third-party information may be available to the control unit when creating multicast groups, such as geographical positions of important buildings or places, e.g. hospitals, governmental buildings, airports, harbors and the like.
  • multicast groups can be defined automatically based on geographical characteristics or context characteristics.
  • the control unit may be adapted to create one or more compound multicast groups by combining at least one multicast group with at least one node or at least one other predefined multicast group or a combination thereof.
  • a multicast group may be a simple multicast group or a compound multicast group.
  • a compound multicast group comprises nodes having same or similar communication or control requirements or characteristics.
  • the compound multicast group is only defined locally at the control unit, i.e. the control unit processes the nodes or elements of this compound multicast group as one multicast group, but when transmitting a multicast data packet, each element, e.g. predefined multicast group or node, is addressed individually.
  • a multicast data packet is transmitted to the multicast group and a unicast data packet is transmitted to the single node.
  • a single data packet including the addressing information of both the multicast group and the single node is transmitted.
  • the local definition of the compound multicast group is advantageous for compound multicast groups that will be used only rarely.
  • the compound multicast group may be globally defined by generating a compound identity or compound address corresponding to the compound multicast group. This compound identity may be communicated to each node of the compound multicast group and stored at each node as a group identity. This may be useful, when establishing new frequently used multicast groups after a commissioning phase.
  • a node of a wireless network comprising a plurality of nodes, wherein the node is adapted to recognize, whether it is addressed as a destination node of a received multicast data packet at least based on one or more addressee conditions included in the multicast data packet.
  • the node acts as a destination node of the multicast data packet. For instance, if the data packet comprises operation commands, the destination node is operated according to the commands included in the multicast data packet.
  • the node may also consider at least one addressing information when determining whether it is a destination node.
  • the node is adapted to determine whether it is part of an addressee group created by a control unit according to one of the above-described embodiments.
  • the node is a sensor or actuator node of a sensor or actuator network, e.g. a luminaire node of a lighting system.
  • a system for addressing nodes in a wireless network comprising a plurality of nodes, wherein the system comprises at least one of a control unit and/or at least one node according to any embodiment described above.
  • the system is a sensor or actuator system, e.g. a lighting system. Therefore, in a preferred embodiment, at least some of the nodes and/or a collector node are associated with luminaire nodes of a lighting system.
  • the system according of the present invention may be used in telemanagement of a lighting system, e.g. for switching on/off luminaire nodes, for controlling dimming patterns of luminaire nodes and/or for updating schedules or software of the luminaire nodes. Employing a system according to the present invention for telemanagement of a lighting system will result in a high-performance lighting system with high scalability.
  • a method for addressing nodes in a wireless network comprising a plurality of nodes is provided.
  • an addressee group comprising a plurality of destination nodes can be created by including at least one addressee condition in a multicast data packet.
  • the multicast data packet can be transmitted to an arbitrary addressee group, without including the single node addresses of the individual nodes in the data packet or setting-up a multicast group by allocating a corresponding group address to the individual nodes of the multicast group by means of unicast transmissions.
  • Figure 1 illustrates an example of a wireless mesh network
  • Figure 2 schematically illustrates a multicast transmission
  • Figure 3 illustrates an example of creating new multicast groups based on node characteristics
  • Figure 4 illustrates creating a compound multicast group
  • Figure 5A illustrates data fields of a multicast data packet according to one embodiment the present invention
  • Figure 5B illustrates possible ways of addressing the compound multicast group of Figure 4.
  • Figure 6A illustrates an addressee group of destination nodes being a subset of a multicast group
  • Figure 6B illustrates possible ways of addressing the addressee group of
  • Figure 7A illustrates another possible addressee group of destination nodes according to the present invention.
  • Figure 7B illustrates possible ways of addressing the addressee group of
  • Figure 8A illustrates a further possible addressee group of destination nodes according to the present invention
  • Figure 8B illustrates a possible way of addressing the addressee group of
  • Figure 8C illustrates possible ways of addressing the compound multicast group of Figure 4.
  • Figure 9A illustrates a further possible addressee group of destination nodes according to the present invention.
  • Figure 9B illustrates a possible way of addressing the addressee group of
  • Figure 10A illustrates a further possible addressee group of destination nodes according to the present invention
  • Figure 10B illustrates a possible way of addressing the addressee group of
  • Preferred applications of the present invention are actuator networks, sensor networks or lighting systems, such as outdoor lighting systems (e.g. for streets, parking and public areas) and indoor lighting systems for general area lighting (e.g. for malls, arenas, parking, stations, tunnels etc.).
  • outdoor lighting systems e.g. for streets, parking and public areas
  • indoor lighting systems for general area lighting e.g. for malls, arenas, parking, stations, tunnels etc.
  • the present invention will be explained further using the example of an outdoor lighting system for street illumination, however, without being limited to this application.
  • the telemanagement of outdoor luminaires via radio-frequency network technologies is receiving increasing interest, in particular solutions with applicability for large-scale installations with segments of above 200 luminaires.
  • FIG. 1 a typical network with mesh topology is shown.
  • a plurality of nodes 10 (N) is connected one to another by wireless communication paths 40.
  • Some of the nodes 10 function as collector nodes 50 (N/DC), which receive data packets from the surrounding nodes 10 via single-hop or multi-hop transmissions and transmit them to a control center 60 and vice versa.
  • the collector nodes 50 may operate in the manner of gateways between the nodes 10 and the control center 60.
  • the collector nodes might act as control center themselves.
  • the wireless communication paths 40 between the nodes 10 and collector nodes 50 may be constituted by RF transmissions, while the connection 70 between the collector nodes 50 and the control center 60 may make use of the Internet, mobile communication networks, radio systems or other wired or wireless data transmission systems.
  • the nodes 10 and the collector nodes 50 comprise a transceiver for transmitting or receiving data packets via wireless communication paths 40, e.g. via RF transmission. Since RF transmissions do not require high transmission power and are easy to implement and deploy, costs for setting up and operating a network using the device can be reduced. This is especially important for large RF networks, e.g. a RF telemanagement network for lighting systems.
  • the data packet transmission may alternatively use infrared communication, free-space-visible-light communication or powerline communication.
  • data packet transmitted from a node 10 to the collector node 50 are referred to as uplink data packets, whereas data packets transmitted from the collector node 50 to one or more nodes 10 are denoted downlink data packets.
  • uplink data packets data packets transmitted from the collector node 50 to one or more nodes 10
  • downlink data packets data packets transmitted from the collector node 50 to one or more nodes 10
  • broadcasting when a data packet is addressed to all nodes 10 of the network, this is referred to as broadcasting, whereas a data packet directed to a group of nodes 10 is called a multicast or groupcast data packet.
  • a data packet directed to a single node 10 is denoted a unicast data packet.
  • the number of luminaire nodes 10 is extremely high. Hence, the size of the network is very large, especially when compared to common wireless mesh networks, which typically contain less than 200 nodes. In addition, the nodes 10 typically have limited processing capabilities due to cost
  • the telemanagement system for an outdoor lighting control network is stationary, i.e. the nodes 10 do not move.
  • nodes 10 may be connected to mains power. Consequently, network changes will be mainly due to a changing environment, e.g. due to traffic. If the nodes 10 are stationary, the physical positions of the nodes 10, for instance GPS coordinates, may be known in the system, enabling geographic or position- based routing. Furthermore, telemanagement of an outdoor lighting system does not require a high data throughput. That means that a large part of the data traffic consists of time- uncritical data packets, e.g. status report data, statistical data, schedule updates or the like.
  • communication is very asymmetric.
  • Most of the traffic is generated by the luminaire nodes 10, e.g. reporting their status, their dimming profile, sensor values or power usage to the control center 60.
  • the other traffic consists of control commands from the control center 60 to the different nodes 10, e.g. for adjusting a dimming pattern or switching on/off lamps.
  • the traffic from the control center 60, or data collector 50, to the nodes 10 consists of 1 :N traffic, either in unicast, multicast or broadcast mode. Therefore, while it is worth to use efficient collector-oriented routing protocols for the uplink, downlink paths would be much more costly to create or maintain, since they are much less frequently used.
  • downlink data packets are transmitted from the collector node 50 to one or more destination nodes B by flooding, as shown in Figure 2. In a flooding process, data packets are forwarded to all luminaire nodes 10 in the network
  • nodes 10 that often require the same data transmission are grouped as a multicast group Gi.
  • data for the nodes 10 of this multicast group Gi is transmitted as a multicast data packet.
  • a control center 60 or a collector node 50 can communicate with several nodes 10 of a multicast group Gi by means of a multicast transmission instead of addressing each node separately using unicast transmissions.
  • a commissioning person sets up every node 10 in the network on an individual basis, providing it with information such as its GPS- coordinates and with data such as a group identity of a multicast group Gi the node 10 is allocated to, a node identity, node address, street pole identity or street identity or the like.
  • This can be achieved by means of a handheld device having either street layout information locally stored or retrieving this information via internet or the like by querying for the street corresponding to its current geographical location.
  • the commissioning person can also enter the street identity into the handheld device on the spot.
  • simple multicast groups Gi can be created by allocating a group address to the single nodes 10.
  • the control center 60 or a collector node 50 can create multicast groups Gi using GPS position data of nodes 10 in combination with a city map or street map.
  • the control center 60 or the collector node 50 can generate a deployment map representing the absolute positions of all luminaire nodes 10, e.g. within a city.
  • locations of buildings or structures of interest are also added in this map, for instance as metadata provided by a third party and considered for generating multicast groups Gi.
  • An alternative way for setting up multicast groups by the control center 60 or collector node 50, which can expense with map information, is the usage of image analysis.
  • control center 60 or the collector node 50 creates a deployment map using absolute or relative geographical positions of the nodes 10, thus identifying the position of the nodes 10 relative to each other. Then, streets, crossings, junctions, market squares, open areas and the like can be identified based on the layout of the deployment map using image analysis. After that, nodes 10 can be allocated to different multicast groups Gi based on their position relative to the identified structures.
  • control center 60 or the collector node 50 can create new multicast groups Gi based on a geographical position, context characteristics, network characteristics or other additional characteristics of a node 10 or a combination thereof.
  • the geographical position of a node 10 can refer to an absolute geographical position defined by GPS data or to a relative geographical position defined by relative distances between the individual nodes 10 or based on a hop distance of a node 10 to the collector node 50.
  • Network characteristics are related to the function of a node 10 within the network, e.g. whether the node 10 is a collector node 50.
  • context characteristics include functional properties of a node 10, which are defined by the surroundings or context of the node 10, e.g. the street of the node 10, buildings or structures of interest in the neighborhood of the node 10, an operation status of the node 10, an alarm situation detected by the node 10 and the like.
  • the additional characteristics include all stationary hardware or software properties of the individual node 10, e.g. a luminance or light power of a lamp, a firmware version, a luminaire type, etc.
  • the control center 60 or the collector node 50 can for example specify that all nodes 10 within a certain distance to a hospital Hi belong to the same multicast group Gi.
  • the multicast group Gi is geographically defined, e.g. by specifying the geographical position of the hospital Hi and a radius within which all nodes 10 belong to the multicast group Gi.
  • such geographically defined multicast groups Gi have a very simple shape.
  • Multicast groups G 2 and G 3 relate to preset multicast groups comprising nodes 10, which have been individually allocated to the multicast group, e.g. based on context characteristics or the like. Therefore, when including the group address of a multicast group Gi in a multicast data packet, all nodes 10 of the group are addressed as destination nodes 11.
  • control center 60 or the collector node 50 can also generate a compound multicast group CG by combining a multicast group with another multicast group or with single nodes 10 or a combination thereof, e.g. based on node characteristics.
  • multicast groups Gi may be compound multicast groups CG
  • all multicast groups Gi comprising nodes 10 in the neighborhood of hospitals Hi may be combined, thus creating a compound multicast group CG related to hospitals Hi. Therefore, instead of transmitting data packets to the simple multicast groups Gi, G 2 and G 3 , the nodes 10 of the simple multicast groups Gi, G 2 and G 3 can be addressed together as destination nodes 11 of one multicast data packet addressed to the compound multicast group CG. This is in particular advantageous, if multicast groups Gi share the same node characteristics or control requirements and are regularly used. In one embodiment, the multicast groups Gi, G 2 and G 3 can be informed that they have been allocated to the compound multicast group CG via multicast transmissions to the individual multicast groups Gi, G 2 and G 3 .
  • the notion of the compound multicast group CG can remain localized at the control center 60 or collector node 50.
  • the compound group CG is treated as one multicast group Gi within the control center 60 or collector node 50, e.g. when preparing controls, commands or updates or the like.
  • three multicast data packets are transmitted for Gi, G 2 and G 3 , respectively. If the group addresses of the multicast groups Gi, G 2 and G 3 can be included in one data packet, it is possible to transmit only one multicast data packet comprising all group addresses of the multicast groups Gi, G 2 and G 3 .
  • Any node 10 belonging to at least one of these multicast groups Gi, G 2 and G 3 will act as destination node 1 1 and decodes the received data packet.
  • creation of new multicast groups or new compound groups can be efficiently performed at a later stage, e.g. after a commissioning phase of the network.
  • a group address or identity ID(Gi) is stored together with node identities of the included nodes 10.
  • the group identity ID(CG) and the identities of the included network elements are stored. Instead of identities, also corresponding addresses can be used, and vice versa.
  • This information is stored at least locally at the control center 60, but preferably also at the included nodes 10.
  • the nodes 10 of the multicast group Gi can be informed about their group assignment by transmitting either a unicast data packet including the respective node address and the group address of the created multicast group Gi or by flooding a multicast data packet including the group address together with all included node addresses.
  • such a group setup should only be used for frequently used multicast groups Gi, since the data overhead required for the group setup is considerably large.
  • nodes 10 having the same node characteristics often require data transmissions with the same control data or information data. However, they are not always pre-grouped in a multicast group Gi, which can be used for addressing them together for transmitting a single multicast data packet. Yet, creating new multicast groups Gi on demand drastically increases the network load, since the control center 60 or the collector node 50 has to inform the nodes 10 about a corresponding group address. Moreover, setting- up all possible multicast groups Gi would require a lot of time and network resources and would moreover result in a highly complex network, requiring large memories for group addresses at the individual nodes 10. In addition, also these newly created multicast groups Gi are then fixed or unchangeably defined. In order to save network resources, multicast data packets should be used, when the same data has to be provided to more than one node 10. Hence, means are required for more flexibly and more precisely addressing a multicast data packet.
  • data fields of a data packet related to addressing comprise an addressee condition field.
  • the addressee condition is preferably related to node characteristics shared by at least some of the destination nodes 11 of the data packet. For instance, network characteristics may be used for defining the addressee group of destination nodes 11, these characteristics relating to the function or position of the respective node 10 within the wireless network, e.g. whether the node 10 is a collector node 50 or based on the hop distance between the node 10 and a collector node 50.
  • the node characteristics can also relate to the geographical position of the respective node 10, e.g. determined by GPS data or arbitrarily defined coordinates x and y.
  • context characteristics of a node may be used, which relate to a status of the node 10 or to its surroundings, e.g. a street of the luminaire node 10, buildings or places of interest in the neighborhood of the node 10, an operation status of the luminaire node 10, sensor data or alarm situation detected by the luminaire node 10 and the like.
  • additional characteristics of a node 10 can be used for addressing related to fixed properties of the node 10, such as an average power consumption, a fabrication type, a lamp type, a software version or driver capabilities etc. Therefore, by including an addressee condition in a data packet, a plurality of nodes 10 can be addressed based on one or more node characteristics they have in common.
  • the data packet further includes an addressing information field.
  • identities or addresses of a predefined network element can be included, such as the identity of a multicast group Gi or of a single node 10.
  • geographical addressing information can be included in the addressing information field.
  • a geographical destination area may be defined by including position data such as GPS data of a hospital Hi specified as a center of a circular area and a radius Ri, so that all nodes 10 within a circle with radius Ri around the hospital Hi are addressed.
  • position data such as GPS data of a hospital Hi specified as a center of a circular area and a radius Ri, so that all nodes 10 within a circle with radius Ri around the hospital Hi are addressed.
  • An example of this geographical addressing has been described for hospital Hi of Figure 4.
  • the multicast group Gi can be either addressed using geographical addressing information or using a group identity ID(Gi) of the predefined multicast group.
  • geographical addressing is not limited to circular areas, but can also define rectangular areas or other areas having a simple geometric shape.
  • intervals of coordinates x and y defining a geographical position can be specified in the addressing information field, e.g. 10 ⁇ x ⁇ 15 and 300 ⁇ y ⁇ 510 in arbitrary units. If the field of addressing information is empty, the data packet is a broadcast data packet directed to all nodes 10 of the network. Thus, it is not required to include addressing information in the data packet.
  • the compound multicast group CG can be addressed using a given group identity ID(CG).
  • group identity ID(CG) the compound multicast group CG has to be either preset involving the distribution of the group identity to the associated nodes 10 or the compound multicast group CG is only set up locally at the control center 60 or collector node 50, thus often requiring separate transmissions to the included preset multicast groups Gi, G 2 and G 3 .
  • the compound group CG can also be addressed as shown in the lower part of Figure 5B, e.g. using an addressee condition.
  • the addressee condition corresponds to the context information ⁇ related to a hospital Hi ⁇ , identifying all nodes 10 being related to a hospital Hi as destination nodes 11.
  • the context information i.e. that a node 10 is related to a hospital Hi may be stored locally at the respective nodes 10.
  • the compound group CG can thus also be addressed by including only an addressee condition in the multicast data packet without any addressing information. Therefore, the addressee condition may be used alone for addressing a multicast data packet.
  • FIGs 6 to 10 further examples for addressee conditions are shown.
  • FIG 6A only some nodes of a preset multicast group Gi should be addressed as destination nodes 11.
  • This filtering condition can be either a negative condition for de-selecting or masking nodes 10 of the multicast group Gi, as shown in the upper part of Figure 6B, or a positive condition, representing an additional compulsory condition for specifying selected destination nodes 11 , as shown in the lower part of Figure 6B.
  • a subset of destination nodes 11 can be filtered from a predefined multicast group Gi identified in the addressing information field, thus providing the possibility to modify predefined multicast groups Gi.
  • FIG 7 another example for modifying a preexisting multicast group Gi based on geographical selection criteria is shown.
  • the addressee group of destination nodes 11 can be selected by addressing the predefined multicast group Gi in the addressing information field and by postulating that the position coordinate x of a node 10 must not be lower than 10.
  • the compulsory filtering condition can require that a destination node 11 must have a position coordinate x larger than 10.
  • This negative filtering condition can also be considered as a condition for deselecting some of the nodes 10 addressed in the addressing information field.
  • Figures 6 and 7 illustrate the addressing of a subset of nodes 10 of a predefined multicast group Gi, it can also be required to expand a preexisting multicast group Gi by one or more nodes 10.
  • an optional or alternative addressee condition can be included in the data packet.
  • the destination nodes 1 1 belong either to the predefined multicast group Gi or are allocated along a road R to the hospital Hi .
  • these destination nodes 1 1 can be addressed by including the group identity ID(Gi) together with the optional addressee condition referring to the position at the road R.
  • this compound multicast group CG can also be addressed by including the group identifiers ID(G 2 ) and ID(G 3 ) of the preset multicast groups G 2 or G 3 as addressing information and a geographical addressing as an addressee condition, as shown in Figure 8C.
  • all nodes 10 are destination nodes 1 1 of the data packet, which are either part of the preset multicast groups G 2 or G 3 or whose node position r; is located within a radius Ri from the position of the hospital Hi . Therefore, by means of such an addressee condition also denoted alternative or optional condition, existing multicast groups can be expanded for nodes 10 with a certain node characteristic.
  • a preset multicast group Gl has to be addressed together with other preset multicast groups Gi, which are at least partially overlapping with the multicast group Gl .
  • Gl corresponds to a group of luminaire nodes 10 surrounding a hospital HI
  • open addressing may be used instead of including the group identities of the single multicast groups ID (Gl), ID (G2) and ID (G4).
  • destination nodes 1 1 corresponding to the addressing information can forward the data packet further, while appending the group identity or group address of the multicast group the destination node 1 1 belongs to.
  • Any node 10, which receives the data packet, but does not belong to the addressee group specified by the addressing information, will behave as a destination node 11 , if it has the same group identity as one of those added in the data packet.
  • Such a node 11 which is not addressed by the addressing information, but has a group identity corresponding to a newly added identity, may forward the data packet further, but without including other group identities.
  • multicast group Gl is defined by geographical addressing information, e.g. by specifying GPS data of a center of a circle and the radius of the circle.
  • all nodes 10 within the circle belong to the multicast group Gl .
  • a rectangular area may be specified by including intervals for position coordinates.
  • the position coordinates can be either GPS based or arbitrarily defined within the network.
  • geographical addressing a geographical area having in general a very simple geometric shape is specified.
  • some nodes 10 may be unintentionally left out. For instance, nodes 10 having the same context characteristics, e.g.
  • the multicast group Gl specified by the addressing information and all multicast groups Gi overlapping at least partially with the specified multicast group Gl will be addressed.
  • a node A included in the multicast group Gl which corresponds to the addressing information, also belongs to a second multicast group G2. If node A receives a data packet including addressing information corresponding to the multicast group Gl and an open addressing identity, node A will include group identities of all other predefined multicast groups G2 it belongs to in the data packet and forward the data packet. If a node 10 of multicast group G2 receives this modified data packet, it will act as a destination node 11 , although it does not correspond to the original addressing of the data packet. This node B may forward the data packet further, but without including new group identities.
  • a multicast group Gi may relate to a simple multicast group consisting of individual nodes 10 or to a compound multicast group CG, which can include individual nodes 10, simple multicast groups, other compound multicast groups or a combination thereof.
  • the multicast group Gi can be either predefined having a group identity or group address known to all nodes 10 belonging to the multicast group Gi or it may be geographically addressed by specifying a certain geographic area. Both, the geographical based and identity based addressing is included as addressing information in the corresponding data field of the data packet. However, these modes of addressing only allow for a very coarse addressing.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

Pour un adressage flexible à granularité fine de nœuds dans un réseau sans fil à extensibilité de réseau et efficacité de transmission accrues, l'invention porte sur une unité de commande, un nœud et un procédé dans lesquels un groupe de destinataires comprenant une pluralité de nœuds de destination (11) est créé par inclusion d'au moins une condition de destinataire dans un paquet de données de diffusion groupée, en vue d'une transmission du paquet de données de diffusion groupée.
PCT/IB2011/055424 2010-12-15 2011-12-02 Unité de commande, noeud et procédé pour adresser des transmissions de diffusion groupée dans un réseau sans fil WO2012080893A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP10195036 2010-12-15
EP10195036.8 2010-12-15

Publications (1)

Publication Number Publication Date
WO2012080893A1 true WO2012080893A1 (fr) 2012-06-21

Family

ID=45401124

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2011/055424 WO2012080893A1 (fr) 2010-12-15 2011-12-02 Unité de commande, noeud et procédé pour adresser des transmissions de diffusion groupée dans un réseau sans fil

Country Status (2)

Country Link
TW (1) TW201233209A (fr)
WO (1) WO2012080893A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019168778A1 (fr) * 2018-03-02 2019-09-06 SILVAIR Sp. z o.o. Mise en service de dispositifs compatibles avec un réseau maillé dans un système d'automatisation et de commande de bâtiment

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI502922B (zh) * 2013-02-18 2015-10-01 Acer Inc 維持裝置隨時可喚醒狀態的方法及伺服器
CN105516029A (zh) * 2014-09-23 2016-04-20 财团法人资讯工业策进会 网络分组系统及其网络分组方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030026268A1 (en) * 2000-11-28 2003-02-06 Siemens Technology-To-Business Center, Llc Characteristic routing
WO2007038355A1 (fr) * 2005-09-22 2007-04-05 Qualcomm Incorporated Filtrage d'emissions base sur des criteres geographiques
US20070297354A1 (en) * 2006-06-26 2007-12-27 Kabushiki Kaisha Toshiba Signal mixer, signal transmitter and signal receiver
WO2008103945A1 (fr) * 2007-02-23 2008-08-28 Qualcomm Incorporated Procédé et appareil pour créer des groupes de multidiffusion basés sur la proximité

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030026268A1 (en) * 2000-11-28 2003-02-06 Siemens Technology-To-Business Center, Llc Characteristic routing
WO2007038355A1 (fr) * 2005-09-22 2007-04-05 Qualcomm Incorporated Filtrage d'emissions base sur des criteres geographiques
US20070297354A1 (en) * 2006-06-26 2007-12-27 Kabushiki Kaisha Toshiba Signal mixer, signal transmitter and signal receiver
WO2008103945A1 (fr) * 2007-02-23 2008-08-28 Qualcomm Incorporated Procédé et appareil pour créer des groupes de multidiffusion basés sur la proximité

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019168778A1 (fr) * 2018-03-02 2019-09-06 SILVAIR Sp. z o.o. Mise en service de dispositifs compatibles avec un réseau maillé dans un système d'automatisation et de commande de bâtiment

Also Published As

Publication number Publication date
TW201233209A (en) 2012-08-01

Similar Documents

Publication Publication Date Title
JP6861766B2 (ja) 通信ネットワークにおいて通信装置を動作する方法、通信装置、斯かる通信装置を備えた照明器具
US9398568B2 (en) System and method for optimizing data transmission to nodes of a wireless mesh network
Yu et al. Routing protocols for wireless sensor networks with mobile sinks: A survey
JP5992421B2 (ja) 無線ネットワークでデータパケットを負荷分散するデバイス及び方法
US8570190B2 (en) Centralized route calculation for a multi-hop streetlight network
WO2012140610A1 (fr) Routage hiérarchique pour des réseaux sans fil
CN106105319B (zh) 用于配置节点设备的方法、网络和节点设备
US10219319B2 (en) Device and method for controlling a node of a wireless network
US20060245360A1 (en) System and method for wireless mesh networking
CN115462125A (zh) 无线控制系统的高效入网初始化
WO2012080893A1 (fr) Unité de commande, noeud et procédé pour adresser des transmissions de diffusion groupée dans un réseau sans fil
US9974148B2 (en) Lighting control system for routing of messages between a number of lighting nodes forming a wireless multi-node network and method therefor
Mahmud et al. A comparison of MANETs and WMNs: commercial feasibility of community wireless networks and MANETs
Banerjee et al. On state maintenance in cluster-based mobile ad-hoc networks
KR20100058920A (ko) 무선 센서 네트워크에서의 계층적 데이터 전송 경로 설정 방법
CN113660630B (zh) 一种离散无线传感专网、系统及其数据传输方式
WO2013030765A2 (fr) Unité de commande et procédé pour gérer des groupes de diffusions groupées dans un réseau sans fil
Lewandowski et al. Adaptive lighting systems and the method of implementing dynamically adjustable on-demand strategies–conclusions from research
US20240107419A1 (en) A method of and a node device for relaying a message in a network of operatively interconnected node devices
Bagga et al. Multicast Tree Formation and Analysis the Performance in AODV Protocol
Ali et al. A comparison of manets and wmns: Commerical feasibility of community wireless networks and manets

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: 11799863

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: 11799863

Country of ref document: EP

Kind code of ref document: A1