Real-time comparison of quality of interfaces

• US 8,798,006 B2
• Filed: 12/20/2010
• Issued: 08/05/2014
• Est. Priority Date: 03/17/2005
• Status: Active Grant

• Current Assignee: Four Batons Wireless LLC (Two Gold Capital LLC)
• Original Assignee: Telcordia Technologies Incorporated (Telefonaktiebolaget LM Ericsson), Toshiba Corporation
• Inventors: van den Berg, Eric, Madhani, Sunil, Zhang, Tao
• Primary Examiner(s): MILLS, DONALD L
• Application Number:
  US12/973,300
• Publication Number:
  US 20110085463A1
• Time in Patent Office: 1,324 Days
• Field of Search: None
• US Class Current: 370/332
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

In some embodiments, a system and method for substantially real-time comparison of quality of interfaces by mobile devices over heterogeneous networks is disclosed. The method can be performed using a dynamic and rapid comparison by distributed hosts, using a minimal number of injected network packets, using minimal path quality metrics, which path quality metrics are independent of how a Qol is measured, and in a manner suitable for both wireline and wireless networks.

Claims

1. A method for substantially real-time comparison of quality of interfaces (QoIs) by mobile devices having multiple heterogeneous interfaces that communicate over heterogeneous wireless networks, comprising:

a mobile device comparing in substantially real-time the qualities of multiple interfaces, including at least one cellular radio interface and at least one wireless local area network interface, of said mobile device that connect to heterogeneous networks using path quality metrics that are independent of how the QoI is measured, whether measured by a path through a wireless network alone or a path through both a wireless network and through a wired network,

said method including said mobile device comparing path quality as a quickest change detection problem for observations from a new interface or comparing path quality based on sequential two sample tests,

said mobile device performing said comparing of said multiple interfaces concurrently in real time during use of a current interface, and

said mobile device selecting one of said interfaces based on said comparing.

2. A method for substantially real-time comparison of quality of interfaces (QoIs) by mobile devices having multiple heterogeneous interfaces that communicate over heterogeneous wireless networks, comprising:

a mobile device comparing in substantially real-time the qualities of multiple interfaces, including at least one cellular radio interface and at least one wireless local area network interface, of said mobile device that connect to heterogeneous networks using path quality metrics that are independent of how the QoI is measured, whether measured by a path through a wireless network alone or a path through both a wireless network and through a wired network,

said method including said mobile device performing a one-sample change point detection method or performing a non-parametric and on-line two-sample method,

said mobile device performing said comparing of said multiple interfaces concurrently in real time during use of a current interface, and

said mobile device selecting one of said interfaces based on said comparing.

3. A method for substantially real-time comparison of quality of interfaces (QoIs) by mobile devices having multiple heterogeneous interfaces that communicate over heterogeneous wireless networks, comprising:

a mobile device comparing in substantially real-time the qualities of multiple interfaces, including at least one cellular radio interface and at least one wireless local area network interface, of said mobile device that connect to heterogeneous networks using path quality metrics that are independent of how a QoI is measured,

said method including said mobile device comparing path qualities based on sequential two sample tests,

said mobile device performing said comparing of said multiple interfaces concurrently in real time during use of a current interface, and

said mobile device selecting one of said interfaces based on said comparing.

4. The method of claim 3, further including the mobile device having limited knowledge of the quality of the current path.

5. The method of claim 3, further including having insufficiently many measurements for an estimate of the mean quality of the current path and its variance and observations are not matched.

6. The method of claim 5, further including without the mobile device knowing values for mean and median, performing a test of which interface has a higher mean or median.

7. The method of claim 6, further including performing a test of the difference in average quality by testing for a difference in a location of samples.

8. The method of claim 7, wherein said method is non-parametric , works for unequal sample sizes, and is performed on-line.

9. The method of claim 7, wherein said method employs a Rosenbaum test.

10. The method of claim 9, wherein a test statistic T_R includes a total number of a second interface'"'"'s data points which have a value larger than a largest value in a first interface'"'"'s data points.

11. The method of claim 10, wherein if an overall maximum is not from a sample set from the second interface, then the test stops, and a null-hypothesis H₀ is not rejected in favor of H₁, and otherwise H₀ is rejected in favor of H₁ if T_R is larger than a value C(a,n₁,n₂), calculated using the distribution of T_R.

12. The method of claim 7, wherein the method is based on the length of a high-end extreme run of samples for a second interface or a low-end extreme run of samples for a first interface.

13. The method of claim 12, further including repeating the test for a new observation or a new batch of observations.

14. The method of claim 3, further including using non-parametric approaches to test differences related to paired observations that are strongly correlated.

15. The method of claim 14, further including using a Wilcoxon sign test.

16. The method of claim 3, further including performing the two sample test even when the mobile has more than two interfaces.