Method of forwarding a received message in a mesh network comprising a plurality of communicatively interconnected mesh nodes as well as a corresponding mesh node

• US 10,567,282 B2
• Filed: 12/22/2017
• Issued: 02/18/2020
• Est. Priority Date: 12/22/2017
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Di Marco, Piergiuseppe, Skillermark, Per
• Primary Examiner(s): Zhao, Wei
• Application Number:
  US15/747,452
• Publication Number:
  US 20190199627A1
• Time in Patent Office: 788 Days
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04W 28/021 in wireless networks with changing topologies, e.g. ad-hoc networks self-organizing networks H04W84/18
• CPC Class Codes: H04W 40/14 based on stability
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method of forwarding a received message in a mesh network comprising a plurality of communicatively interconnected mesh nodes, said method comprising the steps of receiving, by a mesh node of said plurality of interconnected mesh nodes, a message to be forwarded in said mesh network, determining, by said mesh node, that said message to be forwarded is to be unicasted to a particular neighbour mesh node of said mesh node, said particular neighbour mesh node being one hop away from said mesh node, and unicasting, by said mesh node, said message to be forwarded to said particular neighbour mesh node a plurality of times, wherein each time delay between subsequent unicasted messages is predetermined. A corresponding mesh node is also described herein.

Claims

1. A method of forwarding a received message in a mesh network comprising a plurality of communicatively interconnected mesh nodes, said method being performed by a first mesh node in the mesh network and comprising:

receiving, from another node in the mesh network, a message to be forwarded in said mesh network;

determining that the message is intended only for a particular neighbour mesh node in the mesh network, and that the particular neighbor mesh node is one hop away from the first mesh node; and

forwarding a plurality of repetitions of the message, by unicast transmission, only to the particular neighbor mesh node, wherein successive repetitions of the message are separated by corresponding time delays, and wherein each time delay is predetermined.

2. The method according to claim 1, wherein

at least three repetitions of the message are forwarded;

and

each time delay between successive repetitions is equal.

3. The method according to claim 1, wherein each time delay is between 100 μ

s and 200 μ

s.

4. The method according to claim 1, wherein the first mesh node and the particular neighbour mesh node have an established friendship relationship.

5. The method according to claim 4, wherein determining that the particular neighbor mesh node is one hop away from the first mesh node comprises:

determining, by the first mesh node, that a friendship relationship is established between the particular neighbour mesh node and the first mesh node.

6. The method according to claim 1, wherein said determining that the message is intended only for the particular neighbour mesh node comprises:

comparing a Network Identifier field in a header portion of said received message to corresponding fields of one or more other messages to be broadcasted by the mesh node; and

determining that the message is intended only for the particular neighbor mesh node when contents of the Network Identifier field and the corresponding fields of the other messages are different.

7. The method according to claim 1, further comprising:

receiving, by the first mesh node, a polling signal from the particular neighbour mesh node, wherein said polling signal indicates to the first mesh node that the particular neighbour mesh node is active and is able to receive messages.

14. Non-transitory, computer-readable medium storing computer-executable program instructions that, when executed by a processor of first mesh node that is part of a mesh network comprising a plurality of communicatively interconnected mesh nodes, cause the first mesh node to perform operations corresponding to the method of claim 1.

8. A mesh node arranged for operation in a mesh network comprising a plurality of communicatively interconnected mesh nodes, wherein the mesh node comprises:

receive equipment arranged for receiving, from another node in the mesh network, a message to be forwarded in said mesh network;

a processor configured by executable instructions to determine that said message is intended for a particular neighbour mesh node in the mesh network, and that the particular neighbor mesh node is one hop away from the first mesh node; and

transmit equipment operably coupled to the processor, whereby the processor and transmit equipment are configured to forward a plurality of repetitions of the message, by unicast transmission, only to the particular neighbor mesh node, wherein successive repetitions of the message are separated by corresponding time delays, and wherein each time delay is predetermined.

9. The mesh node in accordance with claim 8, wherein at least three repetitions of the message are forwarded, and each time delay between successive repetitions is equal.

10. The mesh node in accordance with claim 8, wherein each time delay is between 100 μ

s and 200 μ

s.

11. The mesh node in accordance with claim 8, wherein the mesh node and the particular neighbour mesh node have an established friendship relationship.

12. The mesh node in accordance with claim 11, wherein said processor is configured, by the executable instructions, to determine that the particular neighbor mesh node is one hop away from the first mesh node based on determining that a friendship relationship is established between the particular neighbour mesh node and the mesh node.

13. The mesh node in accordance with claim 8, wherein said processor is configured, by the executable instructions, to determine that the message is intended only for the particular neighbour mesh node based on:

comparing a Network Identifier field in a header portion of said received message to corresponding fields of one or more other messages to be broadcasted by the mesh node; and

determining that the message is intended only for the particular neighbor mesh node when contents of the Network Identifier field and the corresponding fields of the other messages are different.