Nevigation within a wireless network

• US 7,660,284 B1
• Filed: 01/26/2005
• Issued: 02/09/2010
• Est. Priority Date: 02/02/2004
• Status: Expired due to Fees

• Current Assignee: Verizon New York Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon New York Incorporated (Verizon Communications Inc.)
• Inventors: Prudent, Shroeder
• Primary Examiner(s): Pérez-Gutiérrez; Rafael
• Assistant Examiner(s): Arevalo; Joseph
• Application Number:
  US11/043,367
• Time in Patent Office: 1,840 Days
• Field of Search: 455/517, 455/427, 455/456.01, 455/426.1, 455/12.1, 455/456.1, 455/461, 455/445, 455/343.1, 370/329, 370/395.6, 370/442, 370/277, 370/352, 370/310, 370/328, 370/235, 370/351, 370/338, 370/400, 370/349, 370/254, 370/255, 340/7.46, 705/37, 705/26, 725/78, 359/172, 398/121, 398/21, 398/5, 398/58, 707/1, 707/E17.032, 707/E17.061, 707/E17.107
• US Class Current: 370/338
• CPC Class Codes: H04L 45/025 Updating only a limited number of routers, e.g. fish-eye update
• CPC Class Codes: H04W 40/246 Connectivity information discovery

Abstract

A wireless device is registered in a first wireless router by storing information in the first wireless router, a message is created comprising a unique identifier for the wireless device and a unique identifier for the first wireless router; the message is transmitted to at least one second wireless router.

Claims

1. A method, comprising:

registering a wireless device in a first wireless router by storing information in the first wireless router;

in the first wireless router, creating a message comprising a unique identifier for the wireless device and a unique identifier for the first wireless router; and

transmitting the message from the first wireless router to at least one second wireless router.

2. The method of claim 1, further including the steps of

using a propagate variable, the propagate variable identifying a distance measured by a number of wireless routers;

and

selectively placing each of the wireless routers directly or indirectly in contact with one another such that the propagate variable can be transmitted between each of the wireless routers.

3. The method of claim 2, further comprising decrementing the propagate variable in the at least one second wireless router.

4. The method of claim 3, further comprising including the propagate variable in the message.

5. The method of claim 4, further comprising transmitting the message, including the decremented propagate variable, to at least one third wireless router if the value of the propagate variable is greater that zero.

6. The method of claim 1, wherein the at least one second wireless router is a plurality of wireless routers.

7. The method of claim 1, wherein the at least one second wireless router is connected to a wired network.

8. The method of claim 7, wherein the wired network is the Internet.

9. The method of claim 1, further comprising storing information included in the message in the at least one second router.

10. The method of claim 1, wherein the message further comprises a destroy variable.

11. A wireless networking system, comprising:

a first wireless router that selectively receives a first message, the first message being sent from at least one wireless device and comprising information that uniquely identifies the at least one wireless device;

a database in the first wireless router that stores information uniquely identifying the at least one wireless device; and

a transmitter associated with the first wireless router for selectively transmitting at least one second message to at least one second wireless router, the second message comprising a unique identifier for the wireless device and a unique identifier for the first wireless router.

12. The system of claim 11, wherein the second message further comprises a propagate variable, the propagate variable identifying a distance measured by a number of wireless routers, each of the routers selectively directly or indirectly in contact with one another such that the propagate variable can be transmitted between each of the number of wireless routers.

13. The system of claim 12, wherein the at least one second wireless router decrements the propagate variable.

14. The system of claim 13, further comprising a transmitter associated with the at least one second wireless router for transmitting the second message, including the decremented propagate variable, to if the value of the propagate variable is greater that zero.

15. The system of claim 11, wherein the at least one second wireless router is a plurality of wireless routers.

16. The system of claim 11, wherein the at least one second wireless router is connected to a wired network.

17. The system of claim 16, wherein the wired network is the Internet.

18. The system of claim 11, further comprising a database in the at least one second wireless router that stores information comprising information included in the second message.

19. The system of claim 11, wherein the second message further comprises a destroy variable.

20. A system, comprising:

at least one a wireless border gateway that is connected to a wired network; and

a plurality of fixed wireless routers that selectively communicate with each other and also with the at least one wireless border gateway and at least one wireless device, wherein communications between routers include a message comprising a unique identifier for the wireless device, a unique identifier for the first wireless router, and a propagation variable.

21. The system of claim 20, wherein the at least one a wireless border gateway is a plurality of wireless border gateways.

22. The system of claim 20, wherein at least one of the fixed wireless routers is a next link router and at least one of the fixed wireless routers is a control router.