Wireless network system and method for providing same

• US 8,233,471 B2
• Filed: 06/11/2009
• Issued: 07/31/2012
• 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: Wilson, Thomas W., Brownrigg, Edwin B.
• Primary Examiner(s): Chriss, Andrew
• Assistant Examiner(s): Alia, Curtis A
• Application Number:
  US12/482,892
• Publication Number:
  US 20100017465A1
• Time in Patent Office: 1,146 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.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 server including a server controller and a server radio modem, said server controller implementing a server process that includes the control of said server radio modem, said server process including the receipt and transmission of data packets via said server radio modem;

a plurality of clients each including a client controller and a client radio modem, said client controller implementing a client process that includes the control of said client radio modem, said client process including the receipt and transmission of data packets via said client radio modem,

wherein said client process of each of said clients initiates and selects a radio transmission path to said server that is one of a direct link to said server and an indirect link to said server through at least one the remainder of said plurality of clients; and

wherein said selected transmission path to said server is a path utilizing the least number of other clients,

and wherein the server process is configured to;

receive the selected transmission path from each of the plurality of clients;

determine an optimized transmission path for each of the plurality of clients based on the selected transmission paths received from the plurality of clients; and

send the optimized transmission path for each of the clients to the respective clients.

2. A wireless network system comprising:

a server including a server controller and a server radio modem, said server controller implementing a server process that includes the control of said server radio modem, said server process including the receipt and transmission of data packets via said server radio modem; and

a plurality of clients each including a client controller and a client radio modem, said client controller implementing a client process that includes the control of said client radio modem, said client process including the receipt and transmission of data packets via said client radio modem,

wherein said client process of each of said clients initiates and selects a radio transmission path to said server that is one of a direct link to said server and an indirect link to said server through at least one the remainder of said plurality of clients,

wherein said server process further includes logic that maintains a client link tree having client link entries corresponding to an optimized transmission path for each of the plurality of clients, and

wherein the server process is configured to;

receive the selected transmission path from each of the plurality of clients,

determine the optimized transmission path for each of the plurality of clients based on the selected transmission paths received from the plurality of clients,

update the client link entries to provide the optimized transmission path, and

send the optimized transmission path for each of the clients to the respective clients.

3. A wireless network system as recited in claim 2, wherein said server process further comprises:

logic that compares a selected link from said client to said server to a current client link entry in said client link tree; and

logic that updates said client link tree when said comparison meets predetermined conditions.

4. A wireless network system as recited in claim 3, wherein said server process further comprises:

logic that determines if said client is authentic;

logic that determines if said client is already in said client link tree if client is determined to be authentic;

logic that deletes said client from said client link tree if said client is already in said client link tree; and

logic that inserts said client in said client link tree if said client is authentic.

5. A wireless network system comprising:

a server providing a server process including

receiving data packets via a server wireless communication means, sending data packets via said wireless communication means,

communicating with a network, and

performing housekeeping functions;

a plurality of clients, each client providing a client process including sending and receiving data packet via a client wireless communication means,

maintaining a send/receive data buffer in digital memory, and

selecting a transmission path to said server that is one of a direct link to said server and an indirect link to said server through at least one of the remainder of said plurality of clients; and

wherein said selected transmission path to said server is a path utilizing the least number of other clients,

and wherein the server process is configured to;

receive the selected transmission path from each of the plurality of clients,

determine an optimized transmission path for each of the plurality of clients based on the selected transmission paths received from the plurality of clients, and

send the optimized transmission path for each of the clients to the respective clients.

6. A wireless network system comprising:

a server providing a server process including;

receiving data packets via a server wireless communication,

sending data packets via said wireless communication,

communicating with a network, and

performing housekeeping functions; and

a plurality of clients, each client providing a client process including

sending and receiving data packet via a client wireless communication,

maintaining a send/receive data buffer in digital memory, and

selecting a transmission path to said server that is one of a direct link to said server and an indirect link to said server through at least one of the remainder of said plurality of clients,

wherein said server process further comprises maintaining a client link tree having client link entries corresponding to an optimized transmission path for each of the plurality of clients, and

wherein the server process is configured to;

receive the selected transmission path from each of the plurality of clients,

determine the optimized transmission path for each of the plurality of clients based on the selected transmission paths received from the plurality of clients,

update the client link entries to provide the optimized transmission path, and

send the optimized transmission path for each of the clients to the respective clients.

7. A wireless network system as recited in claim 6, wherein said server process is further configured to:

compare a selected link from said client to said server to a current client link entry in said client link tree; and

update said client link tree when said comparison meets predetermined conditions.

8. A wireless network system as recited in claim 7, wherein said server process is further configured to:

determine if said client is authentic;

determine if said client is already in said client link tree if client is determined to be authentic;

delete said client from said client link tree if said client is already in said client link tree; and

insert said client in said client link tree if said client is authentic.

9. A method for providing wireless network communication comprising:

providing a server implementing a server process including

receiving data packets via RF transmission,

sending data packets via RF transmission,

communicating with a network, and

performing housekeeping functions; and

providing a plurality of clients, each client providing a client process including

sending and receiving data packet via RF transmission,

maintaining a send/receive data buffer in digital memory, and

selecting a transmission path to said server that is one of a direct link

to said server and an indirect link to said server through at least one of the remainder of said plurality of clients,

wherein said selected transmission path to said server is a path utilizing the least number of other clients,

and wherein the server process;

receives the selected transmission path from each of the plurality of

clients,

determines an optimized transmission path for each of the plurality of clients based on the selected transmission paths received from the plurality of clients, and

sends the optimized transmission path for each of the clients to the respective clients.

10. A method for providing wireless network communication comprising:

providing a server implementing a server process including

receiving data packets via RF transmission,

sending data packets via RF transmission,

communicating with a network, and

performing housekeeping functions; and

providing a plurality of clients, each client providing a client process including

sending and receiving data packet via RF transmission,

maintaining a send/receive data buffer in digital memory, and

selecting a transmission path to said server that is one of a direct link

to said server and an indirect link to said server through at least one of the remainder of said plurality of clients,

wherein said server process further includes maintaining a client link tree having client link entries corresponding to an optimized transmission path for each of the plurality of clients, and

wherein the server process;

receives the selected transmission path from each of the plurality of

clients

determines the optimized transmission path for each of the plurality of clients based on the selected transmission paths received from the plurality of clients

updates the client link entries to provide the optimized transmission path,

and

sends the optimized transmission path for each of the clients to the respective clients.

11. A method as recited in claim 10, wherein said server process further includes:

comparing a selected link from said client to said server to a current client link entry in said client link tree; and

updating said client link tree when said comparison meets predetermined conditions.

12. A method as recited in claim 11, wherein said server process further includes:

determining is said client is authentic;

determining if said client is already in said client link tree if client is determined to be authentic;

deleting said client from said client link tree if said client is already in said client link tree; and

inserting said client in said client link tree if said client is authentic.

13. A method for providing wireless network communication comprising the steps of:

a server process including

a data packet reception step,

a data packet transmission step,

a network communication step, and

a housekeeping step; and

a plurality of clients each providing a client process including

a data sending and receiving step,

a send and receive data buffer maintenance step, and

a transmission path selection step that is one of a direct link to a server and an indirect link to said server through at least one of the remainder of said plurality of clients; and

wherein said selected transmission path to said server is a path utilizing the least number of other clients,

and wherein the server process;

receives the selected transmission path from each of the plurality of clients

determines an optimized transmission path for each of the plurality of clients based on the selected transmission paths received from the plurality of clients, and

sends the optimized transmission path for each of the clients to the respective clients.

14. A method for providing wireless network communication comprising the steps of:

a server process including

a data packet reception step,

a data packet transmission step,

a network communication step, and

a housekeeping step; and

a plurality of clients each providing a client process including

a data sending and receiving step,

a send and receive data buffer maintenance step, and

a link selection step that is one of a direct link to a server and an indirect link to

said server through at least one of the remainder of said plurality of clients,

wherein said server process further comprises the step of maintaining a client link tree having client link entries corresponding to an optimized transmission path for each of the plurality of clients, and

wherein the server process;

receives the selected transmission path from each of the plurality of clients,

determines the optimized transmission path for each of the plurality of clients based on the selected transmission paths received from the plurality of clients,

updates the client link entries to provide the optimized transmission path, and

sends the optimized transmission path for each of the clients to the respective clients.

15. A method as recited in claim 14, wherein said server process further comprises the steps of:

comparing a selected link from said client to said server to a current client link entry in said client link tree; and

updating said client link tree when said comparison meets predetermined conditions.

16. A method as recited in claim 15, wherein said server process further comprises steps of:

determining if said client is authentic;

determining if said client is already in said client link tree if client is determined to be authentic;

deleting said client from said client link tree if said client is already in said client link tree; and

inserting said client into said client link tree if said client is authentic.

17. 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 of 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 implementing a second node process that includes controlling a 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 initiating a radio transmission path to said first node that is a link to said first node through at least one of the remainder of said plurality of second nodes; and

wherein said first node process dynamically updates a second node link tree comprising second node link entries and dynamically modifies the second node link tree so that the data packet transmission from the first node is optimized.

18. A wireless network system as recited in claim 17, wherein at least one of the second nodes is a mobile device and said first node process further comprises:

logic comparing a selected link from one of the plurality of said second nodes to said first node to a current second node link entry in said second node link tree; and

logic dynamically updating said second node link tree when said comparison meets predetermined conditions.

19. A wireless network system as recited in claim 18 wherein said first node process further comprises:

logic determining if one of the plurality of said second nodes is authentic;

logic determining if one of the plurality of said second nodes is already in said second node link tree if one of the plurality of said second nodes is determined to be authentic; and

logic inserting one of the plurality of said second nodes in said second node link tree if one of the plurality of said second nodes is authentic and is not already in said second node link tree.

20. A wireless system comprising:

a first node implementing a first node process including receiving data packets via a first node wireless radio, sending data packets via said wireless radio, communicating with a network, and performing node link tree housekeeping functions;

a plurality of second nodes, each second node implementing a second node process including sending and receiving data packet via a second node wireless radio, maintaining a send/receive data buffer in a digital memory, and selecting a link to said first node that is one of a direct link to said first node and an indirect link to said first node through at least one of the remainder of said plurality of second nodes; and

the first node process further comprises maintaining a second node link tree having second node link entries, dynamically updating the tree to reflect the current operational status of the nodes, and rerouting data packets around inactive or malfunctioning nodes.

21. A wireless system as recited in claim 20, wherein the first node process further comprises:

logic comparing a selected link from one of the plurality of said second nodes to said first node to a current second node link entry in said second node link tree; and

logic dynamically updating said second node link tree when said comparison meets predetermined conditions.

22. A wireless system as recited in claim 21, wherein the first node process further includes:

logic determining if one of the plurality of said second nodes is authentic;

logic determining if one of the plurality of said second nodes is already in said second node link tree if one of the plurality of said second nodes is determined to be authentic;

logic deleting one of the plurality of said second nodes from said second node link tree if one of the plurality of said second nodes is already in said second node link tree; and

logic inserting one of the plurality of said second nodes in said second node link tree if said second node is authentic.

23. A method for providing wireless network communication comprising:

providing a first node process including a data packet reception step, a data packet transmission step, a network communication step, and a housekeeping step; and

providing a plurality of second nodes, each providing a second node process including a data sending and receiving step, a send and receive data buffer maintenance step, a link selection step that selects one of a direct link to said first node and an indirect link to said first node through at least one of the remainder of said plurality of second nodes; and

a pooning step; and

utilizing the least number of other second nodes to provide the selected link so that the transmission path from one of the plurality of said second nodes to said first node is optimized.

24. A method for providing wireless network communication comprising:

providing a first node process including a data packet reception step, a data packet transmission step, a network communication step, and a housekeeping step; and

providing a plurality of second nodes, each providing a second node process including a data sending and receiving step, a send and receive data buffer maintenance step, and a link selection step that selects one of a direct link to said first node and an indirect link to said first node through at least one of the remainder of said plurality of second nodes by analyzing the link between neighboring second nodes and the first node through a pooning process; and

wherein said first node process further comprises the step of dynamically updating a second node link tree having a second node link entries.

25. A method as recited in claim 24, wherein providing said first node process further comprises:

comparing a selected link tree from one of the plurality of said second nodes to said first node to a current second node link entry in said second node link tree; and

dynamically updating said second node link tree when said comparison meets predetermined conditions.

26. A method as recited in claim 25, wherein providing said first node process further comprises:

determining if said one of the plurality of said second nodes is authentic;

determining if one of the plurality of said second nodes is already in said second node link tree if one of the plurality of said second nodes is determined to be authentic;

deleting one of the plurality of said second nodes from said second node link tree if one of the plurality of said second nodes is already in said second node link tree; and

inserting one of the plurality of said second nodes in said second node tree if said second node is authentic.

27. A method for providing a gateway between a wireless network and a second network, the method comprising:

receiving a data packet from a second node of said wireless network, converting said data packet to a proper format for said second network, and sending said data packet to a said second network; and

receiving a data packet from said second network, adding a header to said packet including a reverse link and a data packet type if said data packet is destined for a second node of said wireless network, said reverse link being one of a direct link to said second node and an indirect link to said second node through one or more other second nodes of said network, and transmitting said data packet with said header; and

the first node changing the transmission path of second nodes to optimize the transmission path from the second nodes to a 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 second nodes with the least amount of traffic, and the path to the first node through the fastest second nodes.

28. 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 of 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 implementing a second node process that includes controlling a 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 initiating a radio transmission path to said first node that is a direct link to said first node through at least one of the remainder of said plurality of second nodes; and

wherein said first node process maintains a second node link tree comprising second node link entries.

29. A wireless network system as recited in claim 28, wherein said first node process further comprises:

logic comparing a selected link from one of the plurality of said second nodes to said first node to a current second node link entry in said second node link tree; and

logic updating said second node link tree when said comparison meets predetermined conditions.

30. A wireless network system as recited in claim 28 wherein said first node process further comprises:

logic determining if one of the plurality of said second nodes is authentic;

logic determining if one of the plurality of said second nodes is already in said second node link tree if one of the plurality of said second nodes is determined to be authentic; and

logic inserting one of the plurality of said second nodes in said second node link tree if one of the plurality of said second nodes is authentic.

31. A wireless system comprising:

a first node implementing a first node process including receiving data packets via a first node wireless radio, sending data packets via said wireless radio, and communicating with a network;

a plurality of second nodes, each second node implementing a second node process including sending and receiving data packet via a second node wireless radio, maintaining a send/receive data buffer in a digital memory, and selecting a link to said first node that is one of a direct link to said first node and an indirect link to said first node through at least one of the remainder of said plurality of second nodes; and

the first node process further comprises maintaining a second node link tree having second node link entries.

32. A wireless system as recited in claim 31, wherein the first node process further comprises:

logic comparing a selected link from one of the plurality of said second nodes to said first node to a current second node link entry in said second node link tree; and

logic updating said second node link tree when said comparison meets predetermined conditions.

33. A wireless system as recited in claim 32, wherein the first node process further includes:

logic determining if one of the plurality of said second nodes is authentic;

logic determining if one of the plurality of said second nodes is already in said second node link tree if one of the plurality of said second nodes is determined to be authentic;

logic deleting one of the plurality of said second nodes from said second node link tree if one of the plurality of said second nodes is already in said second node link tree; and

logic inserting one of the plurality of said second nodes in said second node link tree if said second node is authentic.

34. A method for providing wireless network communication comprising:

providing a first node implementing a first node process including receiving data packets via R.F. transmission and sending data packets via R.F. transmission;

providing a plurality of second nodes, each second node providing a second node process including sending and receiving data packet via R.F. transmission, maintaining a send/receive data buffer in digital memory, and selecting a transmission path to said first node that is one of a direct link to said first node and an indirect link to said first node through at least one of the remainder of said plurality of second nodes; and

maintaining a second node link tree having second node link entries at the first node.

35. A method as recited in claim 34, wherein said first node process further includes:

comparing a selected link from one of the plurality of said second nodes to said first node to a second node link entry in said second node link tree; and

updating said second node link tree when said comparison meets at least one of several predetermined conditions.

36. A method as recited in claim 34, wherein said first node process further includes:

determining if one of the plurality of said second nodes is authentic;

deleting one of the plurality of said second nodes from said second node link tree if one of the plurality of said second nodes is already in said second node link tree; and

inserting one of the plurality of said second nodes in said second node tree if said second node is authentic.

37. A method for providing wireless network communication comprising:

providing a first node process including a data packet reception step, a data packet transmission step, a network communication step, and a housekeeping step; and

providing a plurality of second nodes, each providing a second node process including a data sending and receiving step, a send and receive data buffer maintenance step, and a link selection step that selects one of a direct link to said first node and an indirect link to said first node through at least one of the remainder of said plurality of second nodes; and

wherein said first node process further comprises the step of maintaining a second node link tree having a second node link entries.

38. A method as recited in claim 37, wherein providing said first node process further comprises:

comparing a selected link tree from one of the plurality of said second nodes to said first node to a current second node link entry in said second node link tree; and

updating said second node link tree when said comparison meets predetermined conditions.

39. A method as recited in claim 37, wherein providing said first node process further comprises:

determining if said one of the plurality of said second nodes is authentic;

determining if one of the plurality of said second nodes is already in said second node link tree if one of the plurality of said second nodes is determined to be authentic;

deleting one of the plurality of said second nodes from said second node link tree if one of the plurality of said second nodes is already in said second node link tree; and

inserting one of the plurality of said second nodes in said second node tree if said second node is authentic.

40. In a network including a plurality of client nodes having a client radio modem and a client controller which implements a client process including receiving and transmitting data packets via said client node to other nodes in the network, a server node comprising:

a server node radio modem; and

a server node controller implementing a server process, said server process configured to;

receive selected transmission paths from each of the plurality of client nodes, wherein said transmission path is one of a direct link to the server node and an indirect link to said server node through at least one other client node;

determine an optimized transmission path for each of the plurality of client nodes based on the selected transmission paths received from the plurality of client nodes; and

send the optimized transmission path for each of the plurality of client nodes to the respective client node.

41. The server node of claim 40, wherein the server process is further configured to perform gateway functions.