A METHOD OF, AND A NODE DEVICE FOR, SUPPORTING ESTABLISHMENT OF A PATH FROM A SOURCE NODE TO A DESTINATION NODE IN WIRELESS MESH NETWORK

Abstract

A method of supporting establishment of a path from a source node to a destination node in wireless mesh network, said path comprising at least one intermediate node, said method comprising the steps of receiving, by an intermediate node, a synchronous notification message, from a neighbouring node, for synchronizing said intermediary node with said neighbouring node, and establishing, by said intermediate node, in response to said receipt of said synchronous notification message, a reciprocal path between said intermediate node and said neighbouring node, wherein said reciprocal path is used in a path between said source node and said destination node. A corresponding node device arranged for performing the method is also presented herein.

Claims

1. A method of supporting establishment of a path from a source node to a destination node in wireless mesh network, said path comprising at least one intermediate node, said method comprising the steps of: receiving, by an intermediate node, a synchronous notification message, from a neighbouring node, for synchronizing said intermediary node with said neighbouring node; and establishing, by said intermediate node, in response to said receipt of said synchronous notification message, a reciprocal path between said intermediate node and said neighbouring node, wherein said reciprocal path is used in said path between said source node and said destination node.

2. The method according to claim 1, further comprising the steps of: receiving, by said intermediate node, a path request message, from said neighbouring node, in order to setup said path from a source node to a destination node; determining, by said intermediate node, that said reciprocal path has been established between said intermediate node and said neighbouring node; and forwarding, by said intermediate node, said path request message, towards said destination node, thereby supporting establishment of said path between said source node and said destination node.

3. The method according to claim 1, wherein said step of establishing comprises: establishing, by said intermediate node, said reciprocal path between said intermediary node and said neighbouring node for a predetermined amount of time.

4. The method according to claim 3, wherein said predetermined amount of time is included in said synchronous notification message.

5. The method according to claim 1, further comprising the step of: transmitting, by said intermediary node, to said neighbouring node, an acknowledgement synchronous notification message in response to said received synchronous notification message for acknowledging synchronization of said intermediary node with said neighbouring node.

6. The method according to claim 1, wherein said synchronous notification message is received, by said intermediate node, over a periodic advertising bearer.

7. An intermediate node in a wireless mesh network arranged for supporting establishment of a path from a source node to a destination node in said wireless mesh network, said path comprising at least said intermediate node, said intermediate node comprising: receive equipment arranged for receiving a synchronous notification message, from a neighbouring node, for synchronizing said intermediary node with said neighbouring node; process equipment arranged for establishing, in response to said receipt of said synchronous notification message, a reciprocal path between said intermediate node and said neighbouring node, wherein said reciprocal path is used in said path between said source node and said destination node.

8. The intermediate node according to claim 7, wherein: said receive equipment is further arranged for receiving a path request message, from said neighbouring node, in order to setup a path from said source node to said destination node; said process equipment is further arranged for determining that said reciprocal path has been established between said intermediate node and said neighbouring node; and wherein said intermediate node further comprises: transmit equipment arranged for forwarding said path request message, towards said destination node, thereby supporting establishment of said path between said source node and said destination node.

9. The intermediary node according to claim 7, wherein said process equipment is further arranged to maintain said established reciprocal path between said intermediary node and said neighbouring node for a predetermined amount of time.

10. The intermediary node according to claim 9, wherein said process equipment is further arranged to extract said predetermined amount of time from said received synchronous notification message.

11. The intermediate node according to claim 7, wherein said transmit equipment is further arranged for transmitting, to said neighbouring node, an acknowledgement synchronous notification message in response to said received synchronous notification message, wherein said acknowledgement synchronous notification message is arranged to acknowledge synchronization of said intermediary node with said neighbouring node.

12. A non-transitory computer readable storage medium comprising computer readable instructions, which when loaded on to a computer of a node device arranged for operating in a network of communicatively interconnected node devices performs a method of supporting establishment of a path from a source node to a destination node in wireless mesh network, said path comprising at least one intermediate node, said method comprising the steps of: receiving, by an intermediate node, a synchronous notification message, from a neighbouring node, for synchronizing said intermediary node with said neighbouring node; and establishing, by said intermediate node, in response to said receipt of said synchronous notification message, a reciprocal path between said intermediate node and said neighbouring node, wherein said reciprocal path is used in said path between said source node and said destination node.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0042] FIG. 1 schematically illustrates a mesh network.

[0043] FIG. 2 schematically illustrates a mesh network employing a method according to the present disclosure.

[0044] FIG. 3 schematically illustrates a method according to the present disclosure.

[0045] FIG. 4 schematically illustrates a method for supporting establishment of a path in mesh network according to the present disclosure.

[0046] FIG. 5 schematically illustrates a node device according to the present disclosure.

DETAILED DESCRIPTION

[0047] FIG. 1, by way of example, schematically illustrates a mesh network 10, for example a Bluetooth Low Energy, BLE, mesh network. The mesh network comprises a plurality of node devices 11, 12, 13. According to established standards, the nodes 11, 12, 13 communicate with one another by means of messages that are propagated in the network by means of flooding. Such messages usually originate at a source node 11, and are intended to be received by one or more destination nodes 12.

[0048] The source node 11 broadcasts the intended message to all its neighbouring nodes. The intermediate nodes 13 that receive the message further propagates the message in the network 10 by forwarding the received messages. The message finally arrives at the intended destination node 12 by the forwarding of the message by the intermediate nodes 13. Such a process is known to the skilled person as flooding. The process is often slow and there is an increased probability of loss of messages as a result of on air collisions. Consequently, there is proposed to setup a direct path between a source node 11 and destination node 12, such that messages originating at the source node 11 and directed towards destination node 12 traverse only set of intermediate nodes and are not flooded in the entire network.

[0049] The skilled person understands that each of the node 11, 12, 13 may or may not be identical. Furthermore, any node in the network may be a source or a destination node. Similarly, any node that is not an intended destination node or a source node of a particular transmission may be an intermediate node. A node that acts as an intermediate node for one transmission may be, for example, the source node for another transmission. Furthermore, within the scope of the present disclosure, a neighbouring node is defined as a node that is within a distance of one hop from a particular node.

[0050] FIG. 2 schematically illustrates a mesh network 20 employing a method according to the present disclosure. In FIG. 2, a simplistic scenario with a source node, 21, a destination node, 22, and two Periodic Advertising, PA, relay nodes, 23 and 24, is shown. Relay nodes 23 and 24 are within radio coverage of each other as well as both source node 21 and destination node 22. Source node 21 and Destination node 22 are not within coverage of each other and thus need to relay their messages through relay node 23 and/or relay node 24.

[0051] When intermediate node 23 and intermediate node 24 receive a Path Request, PREQ, message from the source node 21, intermediate node 23 shall process the received message while intermediate node 24 discards it. By eliminating the link between source node 21 and intermediate node 24, from the path discovery procedure, it is made certain that only paths that work in both directions are considered when creating the path between the source node 21 and the destination node 22.

[0052] FIG. 3 schematically illustrates a method according to the present disclosure. A first node, such as a neighbouring node, that synchronizes to the PA transmissions of second node, such as an intermediate node, shall notify the second node that it is now synchronized to its train of transmissions. This notification may be introduced as a BLE Mesh upper transport layer control message, hereby referred to as Synchronous Notification, SN, message. When a node enters synchronization, it shall perform a unicast transmission of an SN message towards the node whose transmissions it has synchronized to. A PA relay node shall store information of which nodes it has received the SN messages from. When the PA relay node receives 31 a PREQ message, it shall process the message only if the sender is among the set of nodes synchronized to its transmissions.

[0053] At step 32, it is evaluated, if an SN message has been received previously from the sender. If an SN message has not yet been received from the sender, the PREQ message is discarded 34. If upon evaluation, it appears that the node has received previously, an SN message from the sender, the PREQ message is propagated further 33 in the network, thereby including the two nodes, and the link between the nodes as a possible link in the path between the source node and the destination node.

[0054] By letting the PA relay node filter out messages, by discarding 34, from nodes that are not synchronized to its transmissions, it is ensured that any path that is being discovered by propagation of the PREQ message can be followed back when transmitting Path Reply, PREP, messages back to the path originator to establish the path.

[0055] FIG. 4 schematically illustrates a method 50 for supporting establishment of a path in mesh network according to the present disclosure. The method comprises the steps of receiving, by an intermediate node, a synchronous notification message 51, from a neighbouring node, for synchronizing the intermediary node with the neighbouring node, and establishing 52, by the intermediate node, in response to the receipt of the synchronous notification message, a reciprocal path between the intermediate node and the neighbouring node, wherein the reciprocal path is used in a path between the source node and the destination node.

[0056] According to an example, the method further comprises the steps of receiving, by the intermediate node, a path request message 53, from the neighbouring node, in order to setup a path from a source node to a destination node; determining 54, by the intermediate node, that the reciprocal path has been established between the intermediate node and the neighbouring node, and forwarding 55, by the intermediate node, the path request message, towards the destination node, thereby supporting establishment of the path between the source node and the destination node.

[0057] FIG. 5 schematically illustrates a node device 60 according to the present disclosure. The intermediate node comprises receive equipment 61, 62 arranged for receiving a synchronous notification message, from a neighbouring node, for synchronizing the intermediary node with the neighbouring node, and process equipment 65 arranged for establishing, in response to the receipt of the synchronous notification message, a reciprocal path between the intermediate node and the neighbouring node, wherein the reciprocal path is used in the path between the source node and the destination node.

[0058] The receive equipment 61, 62 may be further arranged for receiving a path request message, from the neighbouring node, in order to setup a path from the source node to the destination node, the process equipment 65 may be further arranged for determining that the reciprocal path has been established between the intermediate node and the neighbouring node.

[0059] The intermediate node may further comprise transmit equipment 63, 64 arranged for forwarding the path request message, towards the destination node, thereby supporting establishment of the path between the source node and the destination node. The skilled person understands that although the transmit equipment 63, 64 is mentioned here as an optional feature, a node in a wireless mesh network almost always has the necessary equipment for receiving and transmitting messages in the network. The intermediate node 60 further comprises a memory 66 which is arranged to store computer readable instructions which when executed by the processor 65 causes the node to perform a method as disclosed herein. Furthermore, all the internal components communicate with one another via an internal bus 67.

[0060] The skilled person understands that each of the nodes in a mesh network may or may not be identical. Furthermore, any node in the network may be a source or a destination node. Similarly, any node that is not an intended destination node or a source node of a particular transmission may be an intermediate node. A node that acts as an intermediate node for one transmission may be, for example, the source node for another transmission.

[0061] It is noted that the above apparatuses may be implemented based on discrete hardware circuitries with discrete hardware components, integrated chips, or arrangements of chip modules, or based on signal processing devices or chips controlled by software routines or programs stored in memories, written on a computer readable media, or downloaded from a network, such as the Internet.

[0062] It shall be understood that the apparatus, the commissioning and/or control device, a luminaire device, a lighting system, the method, and the computer program product of the above aspects may have similar and/or identical preferred embodiments, in particular, as defined in the dependent claims.

[0063] It shall be understood that a preferred embodiment of the invention can also be any combination of the dependent claims or above embodiments with the respective independent claim.

[0064] Other variations to the disclosed examples can be understood and effected by those skilled in the art in practicing the claimed disclosure, from a study of the drawings, the disclosure and the appended claims. In the claims, the word “comprising” does not exclude other elements or steps, and the indefinite article “a” or “an” does not exclude a plurality. A single processor or other unit may fulfil 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. A computer program may be stored/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. Any reference signs in the claims should not be construed as limiting scope thereof.

[0065] The present disclosure is not limited to the examples as disclosed above, and can be modified and enhanced by those skilled in the art beyond the scope of the present disclosure as disclosed in the appended claims without having to apply inventive skills.