Wireless routing implementation
First Claim
1. A wireless communication system comprising a number of node devices and at least one base station, wherein a first routing map of the communication system is generated at least in part using a decentralized method, the communication system further including a centralized route calculator for generating routing maps for the communication system using a centralized method, wherein while the system is operating with the first routing map, the centralized route calculator gathers data relating to communications between node devices and determines whether route improvement is indicated and, if so, the centralized route calculator generates an improved routing solution, and instructions are relayed for implementing a new routing map generated from the improved routing solution.
1 Assignment
0 Petitions
Accused Products
Abstract
A wireless communications system comprising a number of node devices and a base station, and having a routing calculator, wherein the system is operating with a first routing map, the routing calculator gathers data relating to communications between node devices and determines whether route improvement is indicated and, if so, the routing calculator generates an improved routing solution, and instructions are relayed via the first routing map to the node devices for implementing a new routing map generated from the optimized routing solution. Also, a method of operating a wireless communication system, including a base station and a number of node devices the method comprising determining whether system improvement is indicated, if so, generating an improved system configuration, distributing data related to the improved system configuration to the node devices, and replacing the current communication configuration with the improved system configuration.
-
Citations
19 Claims
- 1. A wireless communication system comprising a number of node devices and at least one base station, wherein a first routing map of the communication system is generated at least in part using a decentralized method, the communication system further including a centralized route calculator for generating routing maps for the communication system using a centralized method, wherein while the system is operating with the first routing map, the centralized route calculator gathers data relating to communications between node devices and determines whether route improvement is indicated and, if so, the centralized route calculator generates an improved routing solution, and instructions are relayed for implementing a new routing map generated from the improved routing solution.
-
3. A wireless communication system comprising a number of node devices and at least one base station, a centralized route calculator being associated with the communication system for generating routing maps using a centralized method, wherein while the system is operating with a first routing map, the centralized route calculator gathers data relating to communications between node devices and determines whether route improvement is indicated and, if so, the centralized route calculator generates an improved routing solution, and instructions are relayed using the first routing map to the node devices for implementing a new routing map generated from the improved routing solution;
- and
wherein when a new node is added, a decentralized method of determining at least one communication route between the new node and a destination node is used to add the new node to the new routing map. - View Dependent Claims (4)
- and
-
12. A method of operating a wireless communication system, the wireless communication system comprising a base station and a number of node devices, the method comprising:
-
operating the communication system with a current communication configuration using communication links between devices in the system, wherein the current communication configuration is generated at least in part using a decentralized method; determining whether system improvement is indicated using a centralized route calculator, and if so; generating an improved system configuration with the route calculator using a centralized route calculation algorithm; distributing data related to the improved system configuration to the node devices; replacing the current communication configuration with the improved system configuration. - View Dependent Claims (13, 14, 15, 16, 17, 18)
-
-
19. A node device for use in a wireless communication system comprising a centralized route calculator and a number of node devices, the node devices configured to perform the following operations:
-
determining whether the node device is configured with a route for addressing messages to a destination node in the system; and
, if not, entering a discovery protocol sequence including;a) generating a discovery route to the destination node using a decentralized method; b) exiting the discovery protocol sequence and routing future messages to the destination node using the discovery route; indicating communication characteristics for links reachable by the node device to the centralized route calculator; and receiving, when not in the discovery protocol sequence, a routing message from the centralized route calculator generated using the communications characteristics indicating a planned communication route to the destination node and routing future messages to the destination node using the planned communication route.
-
Specification