Coordinated convergecast for AD HOC wireless networks
First Claim
1. A network routing method, comprising:
- initializing the network by determining, for each node of the network, a number of hops to a root node; and
delaying forwarding to the root node, for each forwarding node, a packet received from a sending node, the forwarding node receiving the packet from the sending node and forwarding to the root node, whereinthe delay in forwarding the received packet to the root node from the sending node depends upon the number of hops separating the root node from the forwarding node.
7 Assignments
0 Petitions
Accused Products
Abstract
A network routing method and system may include initializing the network by determining, for each node of the network, a number of hops to a root node and delaying forwarding to the root node, for each node, a packet received, wherein the delay in forwarding the packet received to the root node from a forwarding node depends upon the number of hops separating the root node from the forwarding node. A network routing method and system may include initializing the network by determining, for each node of the network, a number of hops to a root node, determining, for a forwarding node that receives a packet from a sending node, whether to forward the packet to a root node, determining a delay after which the packet is to be forwarded to the root node and determining a probability of forwarding the packet to the root node.
12 Citations
19 Claims
-
1. A network routing method, comprising:
-
initializing the network by determining, for each node of the network, a number of hops to a root node; and delaying forwarding to the root node, for each forwarding node, a packet received from a sending node, the forwarding node receiving the packet from the sending node and forwarding to the root node, wherein the delay in forwarding the received packet to the root node from the sending node depends upon the number of hops separating the root node from the forwarding node. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A network routing method, comprising:
-
initializing the network by determining, for each node of the network, a number of hops to a root node; determining, for a forwarding node that receives a packet from a sending node, whether to forward the packet to the root node; determining a delay, by the forwarding node, after which the packet received by the sending node is to be forwarded by the forwarding node to the root node; and determining a probability of forwarding the packet to the root node and forwarding the packet to the root node based on the determined probability. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A network routing method, comprising:
-
initializing the network by determining, for each node of the network, a number of hops to the root node; determining, for a forwarding node that receives a packet from a sending node, whether to forward the packet to the root node; delaying forwarding the packet received from the sending node by the forwarding node to the root node, wherein the delay in forwarding the received packet to the root node depends upon the number of hops separating the root node from the forwarding node and depends upon a relative distance to the root node between the forwarding node and the sending node; and determining a probability of forwarding the packet to the root node and forwarding the packet to the root node based on the determined probability.
-
-
17. A network routing system, comprising:
-
a controller; the controller initializing the network such that, for each node of the network, a number of hops to a root node is determined; the controller determining whether to forward a packet received from a sending node from a forwarding node to the root node; the controller delaying forwarding the packet received from a sending node by the forwarding node to the root node, wherein the delay in forwarding the packet to the root node depends upon the number of hops separating the root node from the forwarding node and depends upon a relative distance to the root node between the forwarding node and the sending node; the controller determining a probability of forwarding the packet to the root node based on a number of times the forwarding node receives the packet; and the controller forwarding the packet to the root node based on the determined probability.
-
-
18. A machine-readable medium that stores instructions provided for network routing, the instructions, when executed by a processor, cause the processor to perform operations comprising:
-
initializing the network by determining, for each node of the network, a number of hops to a root node; and delaying forwarding to the root node, for each forwarding node, a packet received from a sending node, the forwarding node receiving the packet from the sending node and forwarding to the root node, wherein the delay in forwarding the packet received to the root node from the forwarding node depends upon the number of hops separating the root node from the forwarding node.
-
-
19. A machine-readable medium that stores instructions provided for network routing, the instructions, when executed by a processor, cause the processor to perform operations comprising:
-
initializing the network by determining, for each node of the network, a number of hops to a root node; determining, for a forwarding node that receives a packet from a sending node, whether to forward the packet to the root node; determining a delay after which the packet received from the sending node is to be forwarded by the forwarding node to the root node; and determining a probability of forwarding the packet to the root node and forwarding the packet to the root node based on the determined probability.
-
Specification