Dynamic algorithms for WLAN-cellular performance estimation, access selection, and traffic offload

• US 9,763,159 B2
• Filed: 04/22/2015
• Issued: 09/12/2017
• Est. Priority Date: 04/23/2014
• Status: Expired due to Fees

• Current Assignee: MediaTek Singapore Pte. Ltd. (MediaTek, Inc.)
• Original Assignee: MediaTek Singapore Pte. Ltd. (MediaTek, Inc.)
• Inventors: Sang, Aimin Justin, Chou, Chao-Chin, Ko, Li-Chun, Tsai, Chia-Hung, Chen, Yih-Shen
• Primary Examiner(s): Chan, Sai-Ming
• Application Number:
  US14/693,203
• Publication Number:
  US 20150312831A1
• Time in Patent Office: 874 Days
• Field of Search: 370236
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 36/00837 Determination of triggering parameters for hand-off
• CPC Class Codes: H04W 36/0085 Hand-off measurements
• CPC Class Codes: H04W 36/14 Reselecting a network or an air interface
• CPC Class Codes: H04W 36/22 for handling the traffic
• CPC Class Codes: H04W 36/30 by measured or perceived connection quality data
• CPC Class Codes: H04W 48/14 using user query or user detection
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

Methods and apparatus are provided to measure, estimate throughput of wireless network for traffic offload. In one novel aspect, the UE determines the association status of a radio access network (RAN). The UE measures or estimates the end-to-end throughput of the RAN. In one embodiment, non-intrusive estimation by QoS probing request is used. In another embodiment, direct measurement with modeling is used. The modeling uses admission control/scheduling. In another embodiment, estimation or probing the metrics with or without modeling is used with either in-band probing or non-intrusive probing. In yet another embodiment, the throughput is obtained based on network signaling messages. In another novel aspect, the UE selects a dynamic measurement or estimation algorithm based on the association status and the QoS type of the traffic. Admission control procedure or binary admission procedure is used with the initial bandwidth request based on association status.

Claims

1. A method comprising:

obtaining a connection status of a user equipment (UE) in a wireless network for each radio access link, wherein the UE is capable of connecting to both a cellular radio access link and a WLAN radio access link;

determining corresponding radio access throughput for at least one of the cellular and the WLAN link based on the corresponding connection status, wherein the radio access throughput is measured if the UE is connected with corresponding radio access link, otherwise, the radio access throughput is estimated, and wherein the measuring the radio access throughput involves;

measuring a channel utilization, estimating a device throughput based on the measured channel utilization level and measurements of MAC-to-PHY overheads, and obtaining the throughput by looking up a throughput estimator table indexed by the channel utilization and the estimated device throughput;

determining corresponding wide area network (WAN) throughput for the cellular and the WLAN link; and

determining corresponding end-to-end throughput for the cellular and the WLAN link based on the corresponding radio access throughput and WAN throughput.

2. The method of claim 1, wherein the estimating of the radio access throughput uses probing based on a traffic characteristics, wherein an in-band end-to-end probing is used if the traffic characteristics is a best-effort or non-QoS traffic, otherwise, a non-intrusive probing is used such that no in-band probing traffic is needed for the estimation.

3. The method of claim 2, wherein the non-intrusive probing is done using binary search.

4. The method of claim 2, wherein non-intrusive probing uses an admission control procedure to estimate the radio access throughput by requesting a desired bandwidth from the network.

5. The method of claim 1, wherein the estimating of the radio access throughput uses an admission control procedure with an estimated initial bandwidth and QoS request for a probing purpose.

6. The method of claim 5, wherein a binary partition is used to generate new bandwidth request for subsequent admission control procedures such that a maximum allowed bandwidth is reached.

7. The method of claim 1, wherein the estimating of the radio access throughput is based on system load information received from the wireless network.

8. The method of claim 1, wherein the end-to-end throughput is determined for at least one of a defined estimation level comprising:

a device level throughput, a traffic flow level throughput, an access level throughput and a PDN level throughput.

9. A method comprising:

obtaining an association status of a user equipment (UE) in a wireless network for each radio access link, wherein the UE is capable of connecting to both a first radio access link and a second radio access link;

determining a quality of service (QoS) requirement for a traffic flow of the UE; and

estimating and comparing throughputs of the first radio access link and the second radio access link based on the association status and the QoS requirement; and

determining traffic offloading and traffic steering between the first and the second radio access link based on the obtained estimation and throughput comparison, wherein the traffic offloading and traffic steering are hieratically structured such that higher QoS traffic flows are considered for offloading before lower QoS traffic flows, and wherein the estimation and the comparison of throughputs of the first and the second radio access link are performed iteratively for each traffic flow of the UE, and wherein estimated parameters are updated for each iteration.

10. The method of claim 9 wherein the determination of traffic offloading and traffic steering are further based on one or more system information comprising:

a user preference, an application QoS, application scenarios, and network operation policies.

11. A user equipment (UE) comprising:

a first transceiver that transmits and receives radio signals via a first radio access link;

a second transceiver that transmits and receives radio signals via a second radio access link;

a connection status module that determines corresponding connection status for each radio access link; and

a radio access link throughput module that determines corresponding radio access throughput for at least one of the first and the second radio access link based on the corresponding connection status, wherein the radio access throughput is measured if the UE is connected with corresponding radio access link, otherwise, the radio access throughput is estimated, and wherein the radio access link throughput module estimates the radio access throughput uses an admission control procedure with an estimated initial bandwidth and QoS request for a probing purpose.

12. The UE of claim 11, wherein the radio access link throughput module estimates the radio access throughput uses probing based on a traffic characteristics, wherein an in-band end-to-end probing is used if the traffic characteristics is a best-effort or non-QoS traffic, otherwise, a non-intrusive probing is used such that no in-band probing traffic is needed for the probing.

13. The UE of claim 11, wherein a binary partition is used to generate new bandwidth request for subsequent admission control procedures such that a maximum allowed bandwidth is reached.

14. The UE of claim 11, further comprising:

a wide area network (WAN) throughput module that estimates at least one WAN throughput for the first and the second radio access network; and

an end-to-end throughput module that determines at least one end-to-end throughput for the first and the second radio access network based on the corresponding radio access throughput and WAN throughput.

15. The UE of claim 14, wherein the end-to-end throughput is determined for at least one of a defined estimation level comprising:

a device level throughput, a traffic flow level throughput, an access level, and a PDN level throughput.

16. The UE of claim 11, further comprising:

a throughput comparison module that compares estimated throughputs of the first and the second radio access network based on the association status and a QoS requirement for a traffic flow of the UE; and

a traffic offloading and steering module that offloads and steers traffic between the first and the second radio access link based on the obtained estimation and the throughput comparison.

17. The UE of claim 16, wherein the traffic offloading is hieratically structured such that higher QoS traffic flows are considered for offloading before lower QoS traffic flows.

18. The UE of claim 16, wherein the estimation and the comparison of throughputs of the first and the second radio access link are performed iteratively for each traffic flow of the UE, and wherein estimated parameters are updated for each iteration.

19. The UE of claim 16, wherein the determination of traffic offloading is further based on one or more system information comprising:

a user preference, an application QoS, application scenarios, and network operation policies.