Apparatus and method for maintaining reliability of wireless network having asymmetric or other low quality wireless links

• US 9,154,996 B2
• Filed: 07/29/2013
• Issued: 10/06/2015
• Est. Priority Date: 06/12/2013
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Raravi, Channabasavaraj, Samudrala, Prasad, Swanson, Norman R., Pulini, Christopher
• Primary Examiner(s): Mered, Habte
• Application Number:
  US13/953,420
• Publication Number:
  US 20140369212A1
• Time in Patent Office: 799 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04W 24/04 Arrangements for maintaining operational condition
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 28/12 using signalling between network elements
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method includes receiving link quality information associated with multiple wireless connections in a wireless network. The method also includes identifying at least one asymmetric communication path in the wireless network using the link quality information. The link quality information could include a statistical value for each of the wireless connections. Identifying the at least one asymmetric communication path could include identifying a first and a second of the statistical values associated with a first and a second of the wireless connections, respectively, and determining whether a difference between the first and second statistical values exceeds a threshold. The method could further include applying a heuristic to indicate that the first and second wireless connections do not form an asymmetric communication path even if the difference between the first and second statistical values exceeds the threshold.

Claims

1. A method comprising:

receiving link quality information associated with multiple wireless connections in a wireless network; and

identifying at least one asymmetric communication path in the wireless network using the link quality information;

wherein the multiple wireless connections include a first unidirectional wireless connection from a first wireless device to a second wireless device and a second unidirectional wireless connection from the second wireless device to the first wireless device;

wherein the link quality information includes first and second statistical values associated with the first and second unidirectional wireless connections, respectively;

wherein the first and second unidirectional wireless connections between the first and second wireless devices are identified as forming an asymmetric communication path when a difference between the first and second statistical values exceeds a first threshold and at least one of the first and second statistical values does not exceed a second threshold; and

wherein the first and second unidirectional wireless connections between the first and second wireless devices are identified as not forming an asymmetric communication path when both the first and second statistical values exceed the second threshold even if the difference between the first and second statistical values exceeds the first threshold.

2. The method of claim 1, wherein the statistical values comprise at least one of:

Received Signal Quality Indicator (RSQI) values, Received Signal Strength Indication (RSSI) values, and transmit success/fail ratio values.

3. The method of claim 1, wherein a heuristic is applied to identify when the first and second wireless connections do not form an asymmetric communication path when both the first and second statistical values exceed the second threshold even if the difference between the first and second statistical values exceeds the first threshold.

4. The method of claim 1, further comprising:

generating a graphical display, the graphical display comprising a network map identifying multiple wireless devices and multiple communication paths between the wireless devices, the network map providing an indication identifying the at least one asymmetric communication path in the wireless network.

5. The method of claim 1, further comprising:

generating a report comprising an identification of the at least one asymmetric communication path in the wireless network.

6. The method of claim 1, further comprising at least one of:

blocking a usage of the at least one asymmetric communication path; and

delaying the usage of the at least one asymmetric communication path.

19. The method of claim 1, wherein:

the wireless network comprises multiple wireless devices including the first and second wireless devices; and

the multiple wireless devices are arranged hierarchically in multiple levels within the wireless network such that each wireless device in each level except a topmost level communicates with one or more parent wireless devices in a higher level, each wireless device configured to perform a parent change operation in which the wireless device identifies its one or more parent wireless devices.

20. The method of claim 19, further comprising:

performing network management using an identification of the at least one asymmetric communication path in the wireless network, wherein use of the identification of the at least one asymmetric communication path reduces a number of parent change operations in the wireless network.

7. An apparatus comprising:

an interface configured to receive link quality information associated with multiple wireless connections in a wireless network; and

at least one processing device configured to identify at least one asymmetric communication path in the wireless network using the link quality information;

wherein the multiple wireless connections include a first unidirectional wireless connection from a first wireless device to a second wireless device and a second unidirectional wireless connection from the second wireless device to the first wireless device;

wherein the link quality information includes first and second statistical values associated with the first and second unidirectional wireless connections, respectively;

wherein the at least one processing device is configured to identify the first and second unidirectional wireless connections between the first and second wireless devices as forming an asymmetric communication path when a difference between the first and second statistical values exceeds a first threshold and at least one of the first and second statistical values does not exceed a second threshold; and

wherein the at least one processing device is configured to identify the first and second unidirectional wireless connections between the first and second wireless devices as not forming an asymmetric communication path when both the first and second statistical values exceed the second threshold even if the difference between the first and second statistical values exceeds the first threshold.

8. The apparatus of claim 7, wherein the statistical values comprise at least one of:

Received Signal Quality Indicator (RSQI) values, Received Signal Strength Indication (RSSI) values, and transmit success/fail ratio values.

9. The apparatus of claim 7, wherein the first threshold comprises at least one of:

a threshold amount and a threshold percentage.

10. The apparatus of claim 7, wherein the at least one processing device is further configured to generate a graphical display, the graphical display comprising a network map identifying multiple wireless devices and multiple communication paths between the wireless devices, the network map configured to provide an indication identifying the at least one asymmetric communication path in the wireless network.

11. The apparatus of claim 7, wherein the at least one processing device is further configured to generate a report comprising an identification of the at least one asymmetric communication path in the wireless network.

12. The apparatus of claim 7, wherein the at least one processing device is further configured to at least one of:

block a usage of the at least one asymmetric communication path; and

delay the usage of the at least one asymmetric communication path.

13. A non-transitory computer readable medium embodying a computer program, the computer program comprising computer readable program code for:

obtaining link quality information associated with multiple wireless connections in a wireless network; and

identifying at least one asymmetric communication path in the wireless network using the link quality information;

wherein the multiple wireless connections include a first unidirectional wireless connection from a first wireless device to a second wireless device and a second unidirectional wireless connection from the second wireless device to the first wireless device;

wherein the link quality information includes first and second statistical values associated with the first and second unidirectional wireless connections, respectively;

wherein the first and second unidirectional wireless connections between the first and second wireless devices are identified as forming an asymmetric communication path when a difference between the first and second statistical values exceeds a first threshold and at least one of the first and second statistical values does not exceed a second threshold; and

wherein the first and second unidirectional wireless connections between the first and second wireless devices are identified as not forming an asymmetric communication path when both the first and second statistical values exceed the second threshold even if the difference between the first and second statistical values exceeds the first threshold.

14. The non-transitory computer readable medium of claim 13, wherein the computer program further comprises computer readable program code for at least one of:

blocking a usage of the at least one asymmetric communication path; and

delaying the usage of the at least one asymmetric communication path.

15. The non-transitory computer readable medium of claim 13, wherein the statistical values comprise at least one of:

Received Signal Quality Indicator (RSQI) values, Received Signal Strength Indication (RSSI) values, and transmit success/fail ratio values.

16. The non-transitory computer readable medium of claim 13, wherein the computer program further comprises computer readable program code for:

applying a heuristic to identify when the first and second wireless connections do not form an asymmetric communication path when both the first and second statistical values exceed the second threshold even if the difference between the first and second statistical values exceeds the first threshold.

17. The non-transitory computer readable medium of claim 13, wherein the computer program further comprises computer readable program code for:

generating a graphical display, the graphical display comprising a network map identifying multiple wireless devices and multiple communication paths between the wireless devices, the network map providing an indication identifying the at least one asymmetric communication path in the wireless network.

18. The non-transitory computer readable medium of claim 13, wherein the computer program further comprises computer readable program code for:

generating a report comprising an identification of the at least one asymmetric communication path in the wireless network.