Wireless network system and method for providing same

• US 8,000,314 B2
• Filed: 12/15/2005
• Issued: 08/16/2011
• Est. Priority Date: 12/06/1996
• Status: Expired due to Fees

• Current Assignee: IP Co., LLC (Ideahub, Inc.)
• Original Assignee: IP Co., LLC (Ideahub, Inc.)
• Inventors: Brownrigg, Edwin B., Wilson, Thomas W.
• Primary Examiner(s): Moe, Aung S
• Assistant Examiner(s): Alia, Curtis A
• Application Number:
  US11/300,902
• Publication Number:
  US 20060098576A1
• Time in Patent Office: 2,070 Days
• Field of Search: 370/237, 370/238, 370/254, 370/255, 370/256, 370/310, 370/315, 370/320, 370/327, 370/328, 370/338, 370/351, 370/400, 370/465, 370/501, 455/403, 455/422.1, 455/423, 455/426.2, 455/445, 455/73, 455/561, 455/11.1
• US Class Current: 370/351
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 69/08 Protocols for interworking; Protocol conversion
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 88/12 Access point controller devices

Abstract

A wireless network, which includes a wireless router client operable to broadcast data packets to at least one wireless server and one additional wireless client. Each client and server includes programs for determining optimum routes between them. The client also includes a program for determining if a received data packet is not addressed to it and if the packet has been sent via a new optimal route unknown to the client, and for notifying the respective server of such a new optimal route.

Claims

1. A wireless network system comprising:

a first node including a first node controller and a first node radio modem, said first node controller implementing a first node process that includes controlling said first node radio modem, said first node process including receiving and transmitting data packets via said first node radio modem;

a plurality of second nodes each including a second node controller and a second node radio modem, said second node controller implementing a second node process that includes controlling of said second node radio modem, said second node process including receiving and transmitting data packets via said second node radio modem, wherein said second node process of each of said second nodes includes selecting a radio transmission path to said first node that is direct or through at least one of the remainder of said plurality of second nodes; and

wherein said selected path to said first node utilizes the least number of other second nodes, such that said transmission path from each of said second nodes to said first node is optimized and the first node controller implements changes to upgrade the selected transmission path in response to a request from at least one of said second nodes.

2. A first node providing a gateway between two networks, where at least one of the two networks is a wireless network, said first node comprising:

a radio modem capable of communicating with a first network that operates, at least in part, by wireless communication;

a network interface capable of communicating with a second network; and

a digital controller coupled to said radio modem and to said network interface, said digital controller communicating with said first network via said radio modem and communicating with said second network via said network interface, said digital controller passing data packets received from said first network that are destined for said second network to said second network, and passing data packets received from said second network that are destined for said first network to said first network, said digital controller maintaining a map of data packet transmission paths to a plurality of second nodes of said first network, where a transmission path of a second node of said first network to said first node can be through one or more of other second node of said first network;

wherein said digital controller dynamically changes the transmission paths of each of the second nodes based upon data from the second nodes determined by a pooning process to optimize the transmission paths including changing each transmission path from one of the plurality of said second nodes to the first node so that the path to the first node is chosen from the group consisting essentially of the path to the first node through the least possible number of additional second nodes, the path to the first node through the most robust additional second nodes, the path to the first node through the second nodes with the least amount of traffic, and the path to the first node through the fastest second nodes.

3. A first node as recited in claim 2, wherein the digital controller translates the data packets received from the second network and destined for the first network into a format used by the first network, and the digital controller converts the data packets received from the first network and destined for the second network into a format used by the second network.

4. A first node providing a gateway between a wireless network and a second network, the first node comprising:

a first data packet receiver configured to receive a data packet from a second node of said wireless network, a first converter configured to convert the data packet to a format used in said second network, and a data packet sender configured to send the data packet to a proper location on said second network; and

a second data packet receiver configured to receive the data packet from said second network, a second converter configured to convert the data packet to a format used in said wireless network, and a data packet sender configured to send said data packet with a header to a second node of said wireless network; and

a controller configured to implement changes to a transmission path from the second node to the first node based upon viable network paths observed by the second node so that the path to the first node is chosen from the group consisting essentially of the path to first node through the least possible number of additional second nodes, the path to the first node through the most robust additional second nodes, the path to the first node through the second nodes with the least amount of traffic, and the path to the first node through the fastest second nodes.

5. A gateway between at least two networks, where at least one of the two networks is a wireless network, the gateway comprising:

a first interface capable of communicating with a first network that operates, at least in part, by wireless communication and includes at least one second node;

a second interface capable of communicating with a second network; and

a digital controller coupled to the first interface and the second interface, the digital controller capable of communicating with the first network via the first interface and communicating with the second network via the second interface, the digital controller maintaining a map of transmission paths of the first network, where the transmission path of a second node to the gateway can be directly from the second node to the gateway or indirectly to the gateway through one or more of other second nodes of the first network, the digital controller sending the map of transmission paths to any second node that requests the map, the digital controller dynamically updating the map of transmission paths, adding and removing the at least one second node and changing the transmission paths of the at least one second node to optimize the transmission paths based upon transmission path data determined by each of the second nodes monitoring and analyzing the path between neighboring second nodes and the gateway;

wherein said digital controller dynamically updates the transmission paths of the at least one second node to optimize the transmission paths including changing the transmission path from the second node to the gateway through the least possible number of additional second nodes, the path to the gateway through the most robust additional second nodes, the path to the gateway through the second nodes with the least amount of traffic and the path to the gateway through the fastest second nodes.

6. The gateway of claim 5,

wherein when the gateway receives information from the first network that is destined for the second network, the gateway converts the information received from the first network into a format used in the second network if necessary, and sends the information from the first network destined for the second network to the second network;

and

wherein when the gateway receives information from the second network that is destined for the first network, the gateway converts the information received from the second network into a format used in the first network if necessary, and sends the information from the second network destined for the first network to the first network.

7. The gateway of claim 6, wherein converting the information received from the second network into the format used in the first network includes adding a header that includes an address of a destination second node of the first network and the transmission path to the destination second node of the first network.

8. The gateway of claim 6, wherein the second network is a TCP/IP protocol network, and the information received from first network, the information sent to the first network, the information sent to the second network, and the information received from the second network are in the form of data packets.

9. The gateway of claim 5, wherein changing the transmission paths of second nodes to optimize the transmission paths includes adding a new second node of the first network to the map as the new second node becomes active, and removing a second node of the first network from the map if the second node becomes inactive.

10. A client node in a network including a server node having a server radio modem and a server controller which implements a server process that includes controlling the server node to receive and transmit data packets via said server node to other nodes in the network,

the client node comprising:

a client node radio modem; and

a client node controller;

said client node controller implementing a process including receiving and transmitting data packets via said client modem;

selecting a radio transmission path to said server node that is one of a direct link to said server node and an indirect link to said server node through at least one other client node;

implementing a process requesting updated radio transmission path data from said server node, and in response thereto, implementing by the server node changes to upgrade the selected transmission path to an optimized transmission path.

11. The client node of claim 10, wherein said transmission path data is chosen from the group comprising data identifying:

a path to said server node through the minimum number of client nodes;

a path to the server node through the most robust additional client nodes;

a path to the server node through the client node with the least amount of traffic; and

a path to the server node through the fastest client nodes.

12. A first node providing a gateway between two networks, where at least one of the two networks is a wireless network, said first node comprising:

a radio modem capable of communicating with a first network that operates in part, by wireless communication;

a network interface to communicating with a second network;

a digital controller coupled to said radio modem and to said network interface, said digital controller communicating with said first network via said radio modem and communicating with said second network via said network interface, said digital controller passing data packets received from said first network that are destined for said second network to said second network, and passing data packets received from said second network that are destined for said first network to said first network, said digital controller maintaining a map of data packet transmission paths to a plurality of second nodes of said first network, where a transmission path of a second node of said first network to said first node can be through one or more of other second node of said first network;

wherein said digital controller changes the transmission paths of each of the second nodes to optimize the transmission paths including changing each transmission path from on of the plurality of said second nodes to the first node so that the path to the first node is chosen from the group consisting essentially of the path to the first node through the least possible number of additional second nodes, the path to the first node through the most robust additional second nodes, the path to the first node through the second nodes with the least amount of traffic, and the path to the first node through the fastest second nodes.

13. A first node as recited in claim 12, wherein the digital controller translates data packets received from the second network and destined for the first network into a format used by the first network, and the digital controller converts data packets received from the first network and destined for the second network into a format used by the second network.

14. A first node providing a gateway between a wireless network and a second network, the first node comprising:

a first data packet receiver implementing a process to receive a data packet from a second node of said wireless network, a first converter implementing a process to convert said data packet to a format used in said second network, and a first transmitter implementing a process to transmit said data packet to a proper location on said second network; and

a second data packet receiver implementing a process to receive a data packet from said second network, a second converter implementing a process to convert said data packet to a format used in said wireless network, and a second transmitter implementing a process to transmit said data packet with a header to a second node of said wireless network; and

a controller implementing a process to change a transmission path to optimize a transmission path includes changing the transmission path from the second node to the first node so that the path to the first node is chosen from the group consisting essentially of the path to the first node through the least possible number of additional second nodes, the path to the first node through the most robust additional second nodes, the path to the first node through the second nodes with the least amount of traffic, and the path to the first node through the fastest second nodes.

15. A gateway between at least two networks, where at least one of the two networks is a wireless network, the gateway comprising:

a first interface capable of communicating with a first network that operates, at least in part, by wireless communication and includes at least one second node;

a second interface capable of communicating with a second network; and

a digital controller coupled to the first interface and the second interface, the digital controller capable of communicating with the first network via the first interface and communicating with the second network via the second interface, the digital controller maintaining a map of transmission paths of the first network, where the transmission path of a second node to the gateway can be directly from the second node to the gateway or indirectly to the gateway through one or more of other second nodes of the first network, the digital controller sending the map of transmission paths to any second node that requests the map, the digital controller dynamically updating the map of transmission paths, adding and removing second nodes and changing the transmission paths of the at least one second node to optimize the transmission paths;

wherein said digital controller changes the transmission paths second nodes to optimize the transmission paths including changing the transmission path from the second node to the gateway through the least possible number of additional second nodes, the path to the gateway through the most robust additional second nodes, the path to the gateway through the second nodes with the least amount of traffic and the path to the gateway through the fastest second nodes.

16. The gateway of claim 15:

wherein when the gateway receives information from the first network that is destined for the second network, the gateway converts the information received from the first network into a format used in the second network if necessary, and sends the information from the first network destined for the second network to the second network; and

wherein when the gateway receives information from the second network that is destined for the first network, the gateway converts the information received from the second network into a format used in the first network if necessary, and sends the information from the second network destined for the first network to the first network.

17. The gateway of claim 15, wherein converting the information received from the second network into the format used in the first network includes adding a header that includes an address of a destination second node of the first network and the transmission path to the destination second node of the first network.

18. The gateway of claim 15, wherein the second network is a TCP/IP protocol network, and the information received from first network, the information sent to the first network, the information sent to the second network, and the information received from the second network are in the form of data packets.

19. The gateway of claim 15, wherein changing the transmission paths of second nodes to optimize the transmission paths includes adding a new second node of the first network to the map as the new second node becomes active, and removing a second node of the first network from the map if the second node becomes inactive.