Opportunistic routing protocol in ad hoc networks
AssigneeNokia Corporation
InventorCedric Westphal
Life of this patent
Estimating the term…
Abstract
An opportunistic ad hoc routing protocol system and method includes a dynamic ad hoc network having one or more nodes configured to communicate wirelessly with each other. Each node is configured to implement a routing protocol wherein a list of possible relay nodes is stored in each of the one or more nodes' routing tables. In addition, each node is configured to implement a protocol adapted to allow different nodes to receive the same packet. Further, each node is adapted to update the list of possible relay nodes in order to capture a change in the ad hoc network.
Claims19
A method comprising:
- receiving a broadcast message from a source node at a relay node;
- receiving an additional copy of the broadcast message at the relay node from a forwarding node, wherein the additional copy of the broadcast message comprises a hop count that indicates a number of hops between the source node and the relay node via the forwarding node;
- and
- creating, for the forwarding node, an additional entry in a route table of the relay node in response to determining that the hop count is less than a threshold value.
A method comprising:
- receiving a broadcast message from a source node at a relay node;
- receiving an additional copy of the broadcast message at the relay node from a forwarding node, wherein the additional copy of the broadcast message comprises a hop count that indicates a number of hops between the source node and the relay node via the forwarding node;
- receiving a route reply message from a destination node at the relay node, wherein the relay node updates a route table to identify potential forwarding nodes;
- sending an acknowledgment from the relay node to the destination node;
- forwarding the route reply message to the source node;
- comparing the hop count with one or more hop count values stored in the route table;
- and
- creating, for the forwarding node, an additional entry in the route table in response to determining that the hop count is less than a threshold value.
A non-transitory computer readable medium storing computer-executable instructions that, when executed, cause a processor to at least perform:
- receive a broadcast message from a source node at a relay node;
- receive an additional copy of the broadcast message at the relay node from a forwarding node, wherein the additional copy of the broadcast message comprises a hop count that indicates a number of hops between the source node and the relay node via the forwarding node;
- and
- create, for the forwarding node, an additional entry in a route table of the relay node in response to determining that the hop count is less than a threshold value.
An apparatus comprising:
- a processor;
- and
- a memory unit storing computer-executable instructions that, when executed by the processor, cause the apparatus to:
- receive a broadcast message from a source node;
- receive an additional copy of the broadcast message from a forwarding node, wherein the additional copy of the broadcast message comprises a hop count that indicates a number of hops from the source node to the apparatus via the forwarding node;
- and
- create, for the forwarding node, an additional entry in a route table in response to determining that the hop count is less than a threshold value.
Dependencies are inferred from the claim text.