Adaptive unicast timeout for a wireless network having optimized routing

• US 10,420,012 B2
• Filed: 09/14/2016
• Issued: 09/17/2019
• Est. Priority Date: 09/14/2015
• Status: Active Grant

• Current Assignee: ProdataKey, Inc.
• Original Assignee: ProdataKey, Inc.
• Inventors: Perry, Joshua
• Primary Examiner(s): Mew, Kevin D
• Application Number:
  US15/265,699
• Publication Number:
  US 20170078946A1
• Time in Patent Office: Days
• Field of Search: 370237
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/722 at the destination endpoint, e.g. reservation of terminal resources or buffer space
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/248 Connectivity information update

Abstract

A system and method for optimizing performance of a network by creating a database of the time that a packet takes to be transmitted from one node to a next adjacent node, and uses that database to calculate a new default Unicast timeout period, wherein if an acknowledgement is not received from a destination node within the default Unicast timeout period, then the packet may be retransmitted in a period of time that is optimized and not dependent on waiting for a standard Unicast timeout period to expire, and wherein a system and method also includes replacing the use of broadcast messages to learn the status of nodes on a network by creating a self-forming and self-correcting dynamic network by compiling a database of all known paths through a network, rating all known paths so that if the best route is blocked, the next best route can be substituted for it to enable a date packet to have the fastest path back to a source.

Claims

1. A method for optimizing wireless network performance by reducing wait time between retransmission of data packets, said method comprising:

providing a wireless network having a plurality of wireless network nodes;

using a first default Unicast timeout period that is used by the wireless network as the maximum period of time to wait for acknowledgement that a data packet has reached a destination node before retransmitting the data packet;

recording transmission times for each node pair in the wireless network; and

calculating a new default Unicast timeout period using the transmission times recorded for each node pair and adding a buffer time to the new default Unicast timeout period if the wireless network is not optimized.

2. The method as defined in claim 1 wherein the method further comprises lengthening or shortening the buffer time until network performance is optimized.

3. The method as defined in claim 2 wherein the method further comprises recalculating the new default Unicast timeout period if network performance begins to degrade.

4. The method as defined in claim 1 wherein the step of calculating a new default Unicast timeout period further comprises:

providing all of the recorded transmission times for the node pairs to be used in a calculation; and

determining the median of all the recorded transmission times.

5. A system for optimizing wireless network performance by reducing wait time between retransmission of data packets, said system comprised of:

a wireless network having a plurality of network nodes;

a network device for storing network data, including a first default Unicast timeout period that is used by the wireless network as the maximum period of time to wait for acknowledgement that a data packet has reached a destination node before retransmitting the data packet;

a network database in the network device for recording transmission times for each node pair in the wireless network; and

a processor in the network device for calculating a new default Unicast timeout period using the transmission times recorded for each node pair and a buffer time that is added to the new default Unicast timeout period if the wireless network is not optimized.