Wireless routing implementation

• US 8,085,672 B2
• Filed: 07/08/2005
• Issued: 12/27/2011
• Est. Priority Date: 01/28/2005
• Status: Expired due to Fees

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Subramanian, Dharmashankar, Kolavennu, Soumitri N., Mathur, Anoop
• Primary Examiner(s): Ngo, Ricky
• Assistant Examiner(s): LIU, BEN H
• Application Number:
  US11/160,779
• Publication Number:
  US 20060171344A1
• Time in Patent Office: 2,363 Days
• Field of Search: 370238-242, 370/237, 370/331, 370/225, 370/400
• US Class Current: 370/238
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

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.

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.

2. The system of claim 1 wherein the base station includes the centralized route calculator, and the base station relays instructions to the node devices for implementing the new routing map generated from the improved routing solution.

5. The system of claim 1 further comprising a new node, wherein when the new node is added to the communication system, 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.

6. The system of claim 1 wherein some of the nodes are full function devices and other nodes are reduced function devices.

7. The system of claim 6 wherein first and second non-overlapping routes are defined between reduced function devices and a destination node.

8. The system of claim 6 wherein first and second non-overlapping routes are defined between full function devices and a destination node.

9. The system of claim 1 wherein the improved routing solution is an optimized solution created by optimizing the system in light of a set of two or more factors related to communication efficiency.

10. The system of claim 1 wherein the improved routing solution is an optimized solution created by optimizing the system in light of a set of two or more factors related to communication reliability.

11. The system of claim 5 wherein the centralized route calculator performs the steps of gathering data relating to communications between pairs of node devices and determining whether route improvement is needed repeatedly, including after the new node is added.

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.

4. The system of claim 3 wherein at least first and second non-overlapping routes are determined between the new node and the destination node.

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.

13. The method of claim 12 wherein the current communication configuration includes a plurality of communication routes connecting each of the node devices to one or more destination nodes, wherein for each node device there are at least first and second redundant, non-overlapping paths defined between the node device and a destination node.

14. The method of claim 12 further includes adding a new device to the system, wherein a decentralized method is used for determining at least one communication route between the new device and a destination device, and wherein the step of determining whether system improvement is indicated is repeated after the new device is added to the system.

15. The method of claim 12 wherein the step of determining whether system improvement is indicated is performed repeatedly.

16. The method of claim 12 wherein the step of determining whether system improvement is indicated includes observing characteristics of communication links between devices in the system to determine a quality of the current communication configuration, estimating a quality of the improved communication configuration for the system, and comparing the quality of the current communication configuration to the estimated quality of the improved communication configuration.

17. The method of claim 16 wherein the improved communication configuration is optimized in light of a set of two or more factors related to communications reliability.

18. The method of claim 16 wherein the improved communication configuration is optimized in light of a set of two or more factors related to communications efficiency.

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.