System and method for optimizing packet routing in a mesh network
First Claim
1. A method, comprising:
- receiving a first packet and a second packet that propagate in a mesh network;
evaluating hop count metrics associated with the first packet and the second packet;
sending the first packet to a first queue and the second packet to a second queue, wherein the first queue is associated with a first hop count detected in the first packet, and the second queue is associated with a second hop count detected in the second packet;
identifying a buffer overflow condition;
discarding the second packet based on the second hop count being less than the first hop count;
receiving a plurality of incoming packets; and
designating a number of retransmissions associated with the plurality of incoming packets in proportion to a number of hops traversed in the mesh network by the plurality of incoming packets.
1 Assignment
0 Petitions
Accused Products
Abstract
A method is provided in one example and includes receiving a first packet and a second packet that propagate in a mesh network and evaluating hop count metrics associated with the first packet and the second packet (e.g., evaluate the number of hops traversed in the mesh network, hop characteristics, etc.). The first packet is sent to a first queue, the second packet is sent to a second queue. The first queue is associated with a first hop count detected in the first packet, and the second queue is associated with a second hop count detected in the second packet. A buffer overflow condition can be identified. The method further includes discarding the second packet based on the second hop count being less than the first hop count. Discarding of the second packet may be performed in response to any type of congestion parameter detected in the mesh network.
37 Citations
17 Claims
-
1. A method, comprising:
-
receiving a first packet and a second packet that propagate in a mesh network; evaluating hop count metrics associated with the first packet and the second packet; sending the first packet to a first queue and the second packet to a second queue, wherein the first queue is associated with a first hop count detected in the first packet, and the second queue is associated with a second hop count detected in the second packet; identifying a buffer overflow condition; discarding the second packet based on the second hop count being less than the first hop count; receiving a plurality of incoming packets; and designating a number of retransmissions associated with the plurality of incoming packets in proportion to a number of hops traversed in the mesh network by the plurality of incoming packets. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. Non-transitory tangible media that includes code for execution and when executed by a processor operable to perform operations comprising:
-
receiving a first packet and a second packet that propagate in a mesh network; evaluating hop count metrics associated with the first packet and the second packet; sending the first packet to a first queue and the second packet to a second queue, wherein the first queue is associated with a first hop count detected in the first packet, and the second queue is associated with a second hop count detected in the second packet; identifying a buffer overflow condition; discarding the second packet based on the second hop count being less than the first hop count; receiving a plurality of incoming packets; and communicating hop count information associated with the plurality of incoming packets in order to set an initial value of a retransmission timer for the plurality of incoming packets. - View Dependent Claims (8, 9, 10, 11)
-
-
12. An apparatus, comprising:
-
a memory element configured to store electronic code; a processor operable to execute instructions associated with the electronic code; and a depth based module configured to interface with the processor such that the apparatus is configured for; receiving a first packet and a second packet that propagate in a mesh network; evaluating hop count metrics associated with the first packet and the second packet; sending the first packet to a first queue and the second packet to a second queue, wherein the first queue is associated with a first hop count detected in the first packet, and the second queue is associated with a second hop count detected in the second packet; identifying a buffer overflow condition; discarding the second packet based on the second hop count being less than the first hop count; receiving a plurality of incoming packets; and designating a number of retransmissions associated with the plurality of incoming packets based on whether the plurality of incoming packets originated from or traversed through a battery operated node. - View Dependent Claims (13, 14, 15, 16, 17)
-
Specification