System and method to improve the overall performance of a wireless communication network
First Claim
1. A method for determining a route for routing data packets between nodes in a wireless ad-hoc multi-hopping peer-to-peer communication network, the method comprising:
- when one of the nodes acts as a source node and attempts to send a data packet to a destination, the source node determines if the destination is another node within the network or outside the network;
if the source node determines that the destination is outside the network, the node transmits the data packet for delivery to an intelligent access point of the network with which the source node is associated;
if the source node determines that the destination is another node in the network, the source node checks a routing table to determine if a route to the destination exists;
if the routing table indicates that a route to the destination exists, the source node transmits the data packet for delivery to the destination via the route;
if no route to the destination is present in the routing table, the source node transmits the data packet for delivery to the intelligent access point with which the source node is associated, and transmits a status request message to that intelligent access point;
upon receipt of the status request message, the intelligent access point determines whether its routing table include a route to the destination and if so, the intelligent access point sends a status reply message having a first condition indicating that route to the source node, and if not, the intelligent access point sends the status reply message having a second condition to the source node; and
upon receiving the status reply message having the first condition, the source node tries to find the best route to the destination and transmits additional data packets addressed to the destination for delivery to the destination via the recently found route, and upon receiving the status reply message having the second condition, the source node transmits the additional data packets to the intelligent access point for delivery to the destination.
12 Assignments
0 Petitions
Accused Products
Abstract
A system and method for controlling the dissemination of Routing packets, and decreasing the latency in finding routes between nodes. The system and method provides message exchanges between wireless devices to determine optimized communication routes with a minimum of overhead messages and buffered data. Exchanged messages are reduced to a specific series of exchanges indicating destination, destination node detection, and route, preferably using a series of IAP devices. Routes are discovered in an efficient manner and latency in finding routes between nodes is reduced, thereby reducing buffered information levels at individual devices.
141 Citations
4 Claims
-
1. A method for determining a route for routing data packets between nodes in a wireless ad-hoc multi-hopping peer-to-peer communication network, the method comprising:
-
when one of the nodes acts as a source node and attempts to send a data packet to a destination, the source node determines if the destination is another node within the network or outside the network;
if the source node determines that the destination is outside the network, the node transmits the data packet for delivery to an intelligent access point of the network with which the source node is associated;
if the source node determines that the destination is another node in the network, the source node checks a routing table to determine if a route to the destination exists;
if the routing table indicates that a route to the destination exists, the source node transmits the data packet for delivery to the destination via the route;
if no route to the destination is present in the routing table, the source node transmits the data packet for delivery to the intelligent access point with which the source node is associated, and transmits a status request message to that intelligent access point;
upon receipt of the status request message, the intelligent access point determines whether its routing table include a route to the destination and if so, the intelligent access point sends a status reply message having a first condition indicating that route to the source node, and if not, the intelligent access point sends the status reply message having a second condition to the source node; and
upon receiving the status reply message having the first condition, the source node tries to find the best route to the destination and transmits additional data packets addressed to the destination for delivery to the destination via the recently found route, and upon receiving the status reply message having the second condition, the source node transmits the additional data packets to the intelligent access point for delivery to the destination. - View Dependent Claims (2, 3, 4)
-
Specification