Navigation within a wireless network

• US 8,363,631 B2
• Filed: 01/20/2010
• Issued: 01/29/2013
• Est. Priority Date: 02/02/2004
• Status: Active Grant

• Current Assignee: Verizon New York Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon New York Incorporated (Verizon Communications Inc.)
• Inventors: Prudent, Shroeder
• Primary Examiner(s): Arevalo, Joseph
• Application Number:
  US12/690,472
• Publication Number:
  US 20100118728A1
• Time in Patent Office: 1,105 Days
• Field of Search: 370/412, 370/400, 370/320, 370/335, 370/235, 370/338, 370/328, 370/251, 370/329, 370/331, 370/409, 370/356, 370/352, 370/401, 370/389, 370/254, 370/255, 370/351, 709/248, 455/425, 455/411, 455/423, 455/514, 455/67.11, 455/12.1, 455/434, 455/403, 455/414.1, 455/456, 455/404.2, 455/414.2, 455/426.1, 455/433, 455/445
• 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 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:

receiving, in a router, from a wireless device, an address of the wireless device;

sending, from the router, to the wireless device, an address of the router;

determining that the router is an edge router in a wireless network that services the wireless device; and

establishing the router as a new control router for the wireless device;

determining, in an existing control router, that a wireless grid, maintained by the existing control router for the wireless device, should be destroyed;

determining that an identifier for the wireless device exists in a database associated with the existing control router;

erasing the identifier from the database; and

sending, from the existing control router to at least one next link router, a message that the wireless grid should be destroyed.

2. The method of claim 1, further comprising:

before determining that the router is an edge router, notifying an existing control router that the router is in communication with the wireless device.

3. The method of claim 1, further comprising:

sending, from the router, to a wireless border gateway, a notification that the router is the new control router for the wireless device.

4. The method of claim 1, further comprising:

sending, from the router, a message that includes the address of the router and the address of the wireless device to at least one next link router.

5. The method of claim 1, wherein the determining that the wireless grid should be destroyed is based on at least one of an amount of time that has passed since a last message from the wireless device and a message indicating that the wireless grid should be destroyed.

6. A system, comprising a router configured to:

receive, from a wireless device, an address of the wireless device;

send, to the wireless device, an address of the router;

determine that the router is an edge router in a wireless network that services the wireless device; and

establish the router as a new control router for the wireless device;

determine that a wireless grid, maintained by the existing control router for the wireless device, should be destroyed;

determine that an identifier for the wireless device exists in a database associated with the existing control router;

erase the identifier from the database; and

send, to at least one next link router, a message that the wireless grid should be destroyed.

7. The system of claim 6, the router further configured to notify, before determining that the router is an edge router, an existing control router that the router is in communication with the wireless device.

8. The system of claim 6, the router further configured to send, to a wireless border gateway, a notification that the router is the new control router for the wireless device.

9. The system of claim 6, the router further configured to send a message that includes the address of the router to at least one next link router.

10. The system of claim 6, wherein the determining that the wireless grid should be destroyed is based on at least one of an amount of time that has passed since a last message from the wireless device and a message indicating that the wireless grid should be destroyed.