Skip Ahead Routing in Wireless Ad Hoc Networks
First Claim
Patent Images
1. A computer-implemented method, comprising:
- providing a plurality of routes in a wireless ad hoc network, at least one route having an ordered sequence of hops, each hop is associated with a pair of nodes on the route;
receiving, at a neighboring node, a packet transmitted from a first node to a second node during transmission of the packet from the first node to the second node, the neighboring node being a node on the route after the second node; and
forwarding, by the neighboring node, the packet to a third node, the third node being a node on the route after the neighboring node.
2 Assignments
0 Petitions
Accused Products
Abstract
A wireless ad hoc network may be composed of several nodes that are coupled by communication links and configured dynamically. As the packet is transmitted from one node to the next node or hop in a predetermined route, a neighboring node, within the same transmission range, may hear the broadcasted transmission. If the neighboring node determines that a future hop on the route includes the neighboring node, the neighboring node may receive the packet at that time thereby skipping one or more hops along the route. The neighboring node may then forward the packet to the next node in the route.
29 Citations
20 Claims
-
1. A computer-implemented method, comprising:
-
providing a plurality of routes in a wireless ad hoc network, at least one route having an ordered sequence of hops, each hop is associated with a pair of nodes on the route; receiving, at a neighboring node, a packet transmitted from a first node to a second node during transmission of the packet from the first node to the second node, the neighboring node being a node on the route after the second node; and forwarding, by the neighboring node, the packet to a third node, the third node being a node on the route after the neighboring node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A non-transitory computer-readable storage medium storing thereon processor-executable instructions, comprising:
-
a routing table containing a plurality of routes, each route having an ordered sequence of hops, each hop associated with a pair of nodes in a wireless ad hoc network; and a skip-ahead routing module having processor-executable instructions that when executed enables a neighboring node to receive a packet during transmission of the packet from a first node to a second node which the neighboring node then forwards to a third node, the packet associated with a first route, the third node associated with a hop later in the first route than the neighboring node, the neighboring node associated with a hop later in the route than the second node and before the third node. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. A network, comprising:
-
a plurality of nodes, each node coupled to a wireless communication link; and a plurality of routes, each route having an ordered sequence of hops, each hop associated with a pair of nodes; wherein a neighboring node is configured to receive a packet broadcast from a first node to a second node and to forward the packet to a third node, the packet having a route that includes the neighboring node as a node associated with a hop along the route after the second node and the third node as a node associated with a hop along the route after the neighboring node. - View Dependent Claims (17, 18, 19, 20)
-
Specification