Wireless routing systems and methods

• US 7,826,373 B2
• Filed: 01/28/2005
• Issued: 11/02/2010
• Est. Priority Date: 01/28/2005
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Subramanian, Dharmashankar, Mathur, Anoop, Kolavennu, Soumitri N.
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): Liu; Ben H
• Application Number:
  US10/905,971
• Publication Number:
  US 20060171346A1
• Time in Patent Office: 2,104 Days
• Field of Search: 370/252, 370/253, 370254-258, 370237-238, 370/351, 370/208, 370/328
• US Class Current: 370/238
• CPC Class Codes: H04L 45/028 Dynamic adaptation of the update intervals, e.g. event-triggered updates
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04W 40/248 Connectivity information update

Abstract

Wireless communications methods and systems. Metrics for measuring performance of a wireless system are generated and compared to metrics generated with an idealized simulation of the system. If the actual system performance falls below a predetermined level, the system may be reconfigured to improve performance using a centralized or decentralized method for such configuration.

Claims

1. A method of analyzing performance of a wireless communication system, the wireless communication system including a base station device and two or more node devices, and operating with an actual communication configuration using communication links between device pairs in the system, the method comprising:

observing wireless communication link characteristics between device pairs in the system;

generating an optimized communication solution globally across two or more device pairs using a centralized configuration routine that references at least some of the observed link characteristics, the optimized communication solution globally defining optimized communication routes between the two or more node devices and the base station device;

calculating a first quality metric based on the optimized communication solution;

observing the actual communication configuration for the node devices and generating a second quality metric using the actual observed communication configuration;

comparing the first quality metric to the second quality metric to determine if a system inefficiency is beyond a predefined level; and

if the step of comparing indicates the system inefficiency is beyond a predefined level, reconfiguring the system, but if the step of comparing does not indicates system inefficiency beyond a predefined level, not reconfiguring the system.

2. The method of claim 1 wherein the optimized communication solution is characterized in that, for each node device, first and second or more non-overlapping communication routes to the base station are defined.

3. The method of claim 2 wherein the actual communication configuration also includes first and second or more non-overlapping communication routes to the base station for each node device, at least some communication routes including intermediate nodes between the node device and the base station.

4. The method of claim 3 wherein the first and second quality metrics include a component related to a sum of latencies introduced by each intermediate node in at least some of the communication routes.

5. The method of claim 4, wherein each of the nodes maintains statistics on the residence time of data at that node and uses the mean of the residence time distribution as the latency value.

6. The method of claim 1 wherein the first and second quality metrics include a component related to a number of hops between a first node device and the base station.

7. The method of claim 1 wherein the first and second quality metrics include a component related to the link quality of a link used in a route between a first node device and the base station.

8. The method of claim 1 wherein the optimized communication solution and the actual communication configuration define communication routes having intermediate nodes through which communications pass between a first node device and the base station, wherein the first and second quality metrics include a component related to the number of non-overlapping routes occurring at an intermediate node.

9. The method of claim 1 wherein:

the optimized communication solution is characterized in that, for each node device, first and second non-overlapping communication routes to the base station are defined;

the actual communication configuration also includes first and second non-overlapping communication routes to the base station for each node device, at least some defined communication routes including one or more intermediate nodes between the node device and the base station;

the first and second quality metrics include a component related to a sum of latencies introduced by each intermediate node in at least some communication routes;

the first and second quality metrics include a component related to a number of hops between at least one node device and the base station;

the first and second quality metrics include a component related to the link quality of a link used in a route defined between at least one node device and the base station; and

the first and second quality metrics include a component related to the number of overlapping routes occurring at an intermediate node.

10. A wireless communication system comprising:

at least one base station and at least two node devices configured for wireless communication with one another, wherein the system is configured to have a first routing configuration for routing data between at least one of the node devices and the base station;

at least one analyzing device in or communicatively coupled to the system, the at least one analyzing device is configured to gather data related to actual communication routes defined in the system and to observe an actual quality metric of the system;

the at least one analyzing device is further configured to generate an optimum quality metric based on an optimized global communication solution across all of the at least one base station and the two or more node devices for comparison to the actual quality metric; and

wherein the at least one analyzing device is further configured to compare the optimum quality metric to the actual quality metric, and if the comparison indicates a system inefficiency beyond a predetermined level, causes the system to be reconfigured relative to the first routing configuration, but if the comparison does not indicate a system inefficiency beyond the predetermined level, does not cause the system to be reconfigured relative to the first routing configuration.

11. The system of claim 10 wherein for each node device, first and second or more non-overlapping communication routes to the base station are defined in the optimized global communication solution.

12. The system of claim 11 wherein the actual communication routes include first and second or more non-overlapping communication routes to the base station for each node device, at least some defined communication routes including intermediate nodes between the node device and the base station.

13. The system of claim 12 wherein the actual and optimum quality metrics include a component related to a sum of latencies introduced by each intermediate node in at least some defined communication routes.

14. The system of claim 10 wherein the actual and optimum quality metrics include a component related to a number of hops between a first node device and the base station in at least some defined communication routes.

15. The system of claim 10 wherein the actual and optimum quality metrics include a component related to the link quality of a link used in a route defined between a first node device and the base station in at least some defined communication routes.

16. The system of claim 10 wherein:

a number of optimal communication routes are defined when the optimal quality metric is generated, at least one optimal communication route having an intermediate node conveying data from a first node to the base station;

at least one actual communication route includes an intermediate node; and

the actual and optimum quality metrics include a component related to the number of overlapping routes occurring at an intermediate node.

17. The system of claim 10 wherein:

for each node device, first and second or more non-overlapping communication routes to the base station are defined when the optimum quality metric is generated;

the actual communication routes include first and second non-overlapping communication routes to the base station for each node device, at least some defined communication routes including intermediate nodes between the node device and the base station;

the actual and optimum quality metrics include a component related to a sum of latencies introduced by each intermediate node in at least some defined communication routes;

the actual and optimum quality metrics include a component related to a number of hops between a first node device and the base station;

the actual and optimum quality metrics include a component related to the link quality of a link used in a route defined between a first node device and the base station; and

the actual and optimum quality metrics include a component related to the number of overlapping routes occurring at an intermediate node.

18. A wireless communication system comprising:

at least one base station, a number of infrastructure node devices configured for wireless communication with one another, and a number of leaf devices that communicate with the infrastructure node devices, wherein the system is configured to have a first routing configuration for routing data between at least one of the leaf devices and at least one of the base stations;

at least one analyzing device in or communicatively coupled to the system, the at least one analyzing device is configured to gather data related to actual communication routes defined in the system and to observe an actual quality metric of the system;

wherein the at least one analyzing device is further configured to generate an optimum global quality metric across all of the at least one base station, the number of infrastructure node devices and the number of leaf devices by constructing an optimized communication configuration using the data related to actual communication routes; and

wherein the at least one analyzing device is further configured to compare the optimum quality metric to the actual quality metric, and if the comparison indicates a system inefficiency beyond a predetermined level, causes the system to be reconfigured into a new routing configuration that is different from the first routing configuration, but if the comparison does not indicate a system inefficiency beyond a predetermined level, does not cause the system to be reconfigured to a new routing configuration.

19. The system of claim 18 wherein the leaf devices comprise sensors having a sleep mode and an active mode, the sensors being configured to awaken at scheduled times and transmit data to one or more of the infrastructure node devices, each sensor being associated with at least two infrastructure node devices.

20. The system of claim 18 wherein the system is configured such that first and second or more non-overlapping routes are defined from each leaf node to base station.

21. A method of maintaining the performance of a wireless communication system, the wireless communication system including a base station device and two or more node devices, the method comprising:

(a) generating an optimized communication solution globally across two or more device pairs using a centralized configuration routine, the optimized communication solution globally defining optimized communication routes between two or more node devices and the base station device;

(b) configuring the wireless communication system in accordance with the optimized communication solution;

(c) over time, changing the optimized communication solution to accommodate changes to the wireless communication system;

(d) monitoring one or more performance characteristics of the wireless communication system, and when the one or more performance characteristics of the wireless communication system deviate from one or more performance characteristics of an optimized communication solution by an amount, generating another optimized communication solution using a centralized configuration routine and reconfiguring the wireless communication system in accordance with the another optimized communication solution; and

repeating steps (c)-(d).