Hybrid flood-relaying and routing mesh networks

Patent metadata

Field	Value
Publication number	US-10680939-B2
Application number	US-201715641742-A
Country	US
Kind code	B2
Filing date	Jul 5, 2017
Priority date	Jul 5, 2016
Publication date	Jun 9, 2020
Grant date	Jun 9, 2020

Abstract

Systems and methods of mesh network communication enabling a relay node to autonomously select a packet propagation mechanism. Upon receiving a packet, which may carry an indication for flooding propagation as set by the edge node originating the packet, or carry no specification for any propagation mode, the relay node determines whether the packet is eligible for routing-propagation based on a number of factors, such as whether there is an existent valid route from the source node to the destination node, whether the packet is originated from a friend edge node, and whether a route discovery process has been initiated. Accordingly, the relay node may change the indication to routing propagation and forward it by routing-relaying. Thus, the packet can be propagated over the mesh network by routing propagation, despite the initial setting for flooding propagation as specified by the edge node or no setting by the edge node.

First claim

What is claimed is:

1. A method of forwarding a packet by a relay node in a mesh network, said method comprising:
receiving said packet at said relay node, wherein said packet identifies an edge node that generated said packet and a destination node and comprises an indication;
determining if a valid route to said destination node exists and a propagation mode indicated by said indication, wherein said propagation mode is at least one of flooding propagation, routing propagation and propagation mode unspecified;
responsive to the determination that a valid route to said destination node exists and said propagation mode is flooding propagation or propagation mode unspecified, modifying said indication in said packet to routing propagation; and
forwarding said packet from said relay node to a next node by routing-relaying and in accordance with said valid route.

2. The method of claim 1 further comprising:
responsive to determining that no valid route exists after route discovery has been performed and said indication indicates said propagation mode is either flooding propagation or propagation mode unspecified, forwarding said packet from said relay node to next nodes by flood-relaying.

3. The method of claim 1 further comprising:
responsive to a determination that no route discovery has been performed, no valid route exists and said indication indicates said propagation mode is either flooding propagation or propagation mode unspecified, initiating a route discovery process at said relay node to discover a route to said destination node.

4. The method of claim 1 , wherein said determining whether a valid route to said destination node exists is performed responsive to a determination that said relay node is a friend node of said edge node with which the relay node has a previous connection.

5. The method of claim 3 , wherein said route discovery comprises said relay node acting as a proxy relay of said edge node for route discovery.

6. The method of claim 3 further comprising, responsive to a determination that a route discovery process is in progress at said relay node, forwarding said packet to next nodes by flood-relaying.

7. The method of claim 1 , wherein said relay node is directly linked to said edge node and another relay node, wherein said relay node is configured to participate in both flooding propagation and routing propagation, and wherein further said edge node and said another relay node are configured to participate in only flooding propagation.

8. The method of claim 1 further comprising: responsive to a determination that said indication indicates a propagation mode by routing propagation through a valid route and responsive to a determination that said relay node is not encompassed in said valid route, discarding said packet at said relay node.

9. A wireless communication device operable to be a relay node in a mesh network, said wireless communication device comprising:
a memory;
communication circuitry configured to communicatively couple to said mesh network, wherein said communication circuitry comprises a transceiver configured to receive a packet originated from an edge node in said mesh network and to transmit said packet over said mesh network, and wherein further said packet identifies said edge node and a destination node and comprises an indication; and
control logic coupled to said memory and said transceiver and configured to:
determine if a valid route to said destination node exists and a propagation mode indicated by said indication, wherein said propagation mode is at least one of flooding propagation, routing propagation and propagation mode unspecified;
responsive to the determination that a valid route to said destination node exists and said propagation mode is flooding propagation or propagation mode unspecified, modifying said indication in said packet to routing propagation;
and
initiate forwarding of said packet to a next node according to said valid route.

10. The wireless communication device of claim 9 , wherein said control logic is further configured to:
responsive to determining that no valid route exists after route discovery has been performed and said indication indicates propagating said packet by flooding propagation or propagation mode unspecified, initiate forwarding of said packet to next nodes by flood-relaying.

11. The wireless communication device of claim 9 , wherein said control logic is further configured to:
responsive to a determination that no route discovery has been performed, no valid route exists and said indication indicates propagating said packet by flooding propagation or propagation mode unspecified, initiate a route discovery process to discover a route to said destination node.

12. The wireless communication device of claim 9 , wherein to determine if a valid route to said destination node exists, said control logic is further configured to:
establish a friendship with said edge node; and
determine whether a valid route to said destination node exists in response to a determination that said relay node is a friend node of said edge node, wherein a friend node comprises a node with which the relay node has a previous connection.

13. The wireless communication device of claim 11 , wherein said route discovery process comprises said wireless communication device acting as a proxy relay of said edge node for route discovery.

14. The wireless communication device of claim 11 , wherein said control logic is further configured to, responsive to a determination that route discovery process is in progress at said relay node, initiate forwarding of said packet to next nodes by flood-relaying.

15. The wireless communication device of claim 9 , wherein said control logic is configured to participate in both flooding-based propagation and routing-based propagation, and wherein further said edge node and another relay node coupled to said edge node are configured to participate in only flooding-based propagation.

16. The wireless communication device of claim 9 , wherein said control logic is further configured to: responsive to a determination that said indication indicates propagating said packet to said destination node by routing propagation through a valid route and responsive to a determination that said relay node is not encompassed in said valid route, discard said packet.

17. A network device comprising:
communication circuitry configured to communicatively couple to a mesh network;
a processor; and
a memory storing instructions that, when executed by said processor, implement a method of forwarding data packets as a relay node in said mesh network, wherein said method comprises:
receiving said packet at said relay node, wherein said packet identifies an edge node that generated said packet and a destination node and comprises an indication;
determining if a valid route to said destination node exists and a propagation mode indicated by said indication, wherein said propagation mode is at least one of flooding propagation, routing propagation and propagation mode unspecified;
responsive to the determination that a valid route to said destination node exists and said propagation mode is flooding propagation or propagation mode unspecified, modifying said indication in said packet to routing propagation;
and
forwarding said packet from said relay node to a next node by routing-relaying and in accordance with said valid route.

18. The network device of claim 17 , wherein the method further comprises:
responsive to a determination that no valid route exis

Assignees

• Mediatek Inc

Inventors

• Ko Li-Chun
• Huang Rongsheng

Classifications

• H04L45/26

  Route discovery packet · CPC title

• H04L45/02

  Topology update or discovery · CPC title

• H04W40/26

  for hybrid routing by combining proactive and reactive routing · CPC title

• H04L45/32 Primary

  Flooding (denial of service attacks H04L63/1458) · CPC title

• H04W40/22

  using selective relaying for reaching a BTS [Base Transceiver Station] or an access point · CPC title