Method, System, Mobile Communication Terminal and a Node Adapted for End-to-End Quality Access Selection of an Access Network

In a method of selecting an access network from among one or more access networks capable of providing service to a mobile communication terminal, measuring (S1), for at least two access networks, an end-to-end quality through the whole communication path between the terminal and a destination node, and selecting (S2) at least one access based on said measured end-to-end quality.

Skip to: Description  ·  Claims  · Patent History  ·  Patent History
Description
TECHNICAL FIELD

The present invention relates to multi-radio access systems in general, specifically to a method and an arrangement for access selection in such systems.

BACKGROUND

Many mobile communication stations, such as cellular phones, cordless phones, portable computers, digital assistants, pagers, and the like, now have the capability to access more than one access network. These access networks may include cellular networks such as Global System for Mobile Communications (GSM) and Wideband Code Division Multiple Access (WCDMA), direct wireless networks such as Bluetooth and Wireless Local Area Networks (WLAN), satellite networks, and the like. For example, some mobile communication stations can be used as both a cellular phone under the GSM specification or as a cordless phone under the Digital European Cordless Telephone (DECT) specification. An application in the mobile communication station may then select any of the available access networks to begin communicating with remote applications.

Each access network may provide a number of different services and features therein such as high-speed access, text messaging, call forwarding, and other similar features and services. The mechanisms for accessing these access networks may include radio frequency connections, infrared connections, modem connections, LAN connections, and other similar connections.

Several multi-access scenarios will exist in the near future, for example CDMA/WLAN. In many cases, more than one of the available accesses can carry the same end-user service. For example, best effort packet data can be carried by both CDMA and WLAN. Consequently, at some point in time, a selection of which access to use must be done by the terminal or for the terminal.

In the prior art, it has been observed that the accesses are selected based on the quality available on the radio access, in [1] selection is based on the quality for a service. However, the radio link is not always the bottleneck for the access.

Accordingly, it is desirable to be able to provide a convenient way to select an optimal access network.

SUMMARY

An object of the present invention is to provide an improved access selection method in a multi-access system.

Another object is to provide a method of selecting an access based on an end-to-end quality of an access.

A further object is to provide a method for access selection based on a measured end-to-end quality for the whole communication path between a terminal and a destination node.

This object is achieved in accordance with the attached claims.

Briefly, the present invention comprises measuring an end-to-end quality for a plurality of available radio accesses and selecting at least one access based on the measured quality.

The access selection is based on end-to-end measurements through the whole communication path. The delay and/or bandwidth can for example be measured for all accesses to select among by transmitting acknowledgeable measuring packets with equal or different packet-size.

Further, the invention comprises an arrangement and a system enabling access selection based on a measured end-to-end quality between a terminal and a destination node.

Some of the advantages of the present invention are:

    • End2end best quality access selection for any type of network.
    • Terminal based access selection that takes into account load and other limiting factors in any link in the communication path.
    • Multi-operator access selection without any coordination between operators.
    • No impact on infrastructure.
    • Concurrent use of multiple access paths improving the maximum end2end quality.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention, together with further objects and advantages thereof, may best be understood by making reference to the following description taken together with the accompanying drawings, in which:

FIG. 1 is a schematic illustration of a multi-access system;

FIG. 2 is another schematic illustration of a multi-access system;

FIG. 3 illustrates an embodiment according to the invention;

FIG. 4 is a schematic flow diagram of an embodiment according to the invention,

FIG. 5 illustrates an embodiment of an arrangement according to the invention.

 DETAILED DESCRIPTION

The access selections described in [1] only takes the quality of the radio link into account. Since the radio path is only one link in a chain of communication links forming the path for the end-to-end service, this is a very limited approach. Even though the radio link often is the limiting link, it is not always the case. In a multi-access scenario, the core network is typically not uniform and the communication path between a terminal and a server can differ completely between two radio accesses.

FIG. 1 shows a general multi-access system in which the invention can be implemented. It comprises at least one terminal that is able to communicate or utilize the services of a plurality of available access networks. In the illustration, the different accesses are exemplified with GPRS, WLAN and WCDMA. However, other types of access networks are also possible.

In FIG. 2 another example of such a multi-access network is shown, in this case with a 3GPP based core network. Loose inter-working is assumed between WLAN and UMTS, i.e. only subscriber handling and security functions are reused from UMTS for the WLAN access and the user planes for WLAN and UMTS are completely separated

In such networks, there are a number of links that for different reasons can be the bottleneck for the end-to-end throughput and quality. The solution described in the prior art assume, as stated earlier, that the radio link always is this bottleneck.

However, as identified by the inventors, for access over WLAN the first wired link from the access point (AP) is often the limiting link in the communication path, e.g. between the AP and the L2/L3 switch in FIG. 1. This is typically a T1 with 1.5 Mbps in US and Canada, a J1 with 1.5 Mbps in Japan or an E1 with 2 Mbps in Europe, sometimes it can even be a DSL with 0.5 Mbps or less. This wired link will then limit the quality for WLAN communication since the WLAN radio often has a higher throughput, up to 7 Mbps with 802.11b and 26 Mbps with 802.11a/g.

Similarly, other links in the network can also be limiting and may vary over time due to different reasons such as varying load.

FIG. 2 further illustrates a scenario where the user plane for WLAN and UMTS/WCDMA is completely separated although one operator controls all accesses and has the possibility to perform network assisted or network controlled access selection. In [2] an even less coordinated network is described; namely so called terminal control without any network assistance. In such scenarios, a network controlled selection alternative is complicated.

According to the invention, a basic solution to find the best quality access is to measure the end-to-end quality through all candidate accesses to select among between a terminal and a destination node, not only the quality for the radio link. Subsequently, the measured results are compared and that access or those accesses that give the best end-to-end quality between the terminal and the destination node are selected.

The destination node can be an actual destination node such as another mobile terminal, or other device which the terminal can communicate with. Alternatively, the destination node can be an intermediated node that is common for some or all available accesses, such as a router or other service node

The term end-to-end quality typically refers to a user perceived quality, not the overall quality for the system.

FIG. 3 illustrates a scenario, in which the invention can be implemented, comprising a mobile communication terminal 10 requiring service from a destination node 30, and which terminal 10 has the option of selecting between the two access networks 20. In the embodiment, the two accesses are WLAN and WCDMA. However, the invention is equally applicable to any combination of different networks, operators or access technologies, such as WLAN, CDMA, GPRS etc. Also, the invention is applicable to a situation where the terminal has to choose among more than two available accesses.

FIG. 4 illustrates a general method for access selection according to the invention. Assuming that there are a plurality of available accesses, these can be access points or base stations within one access network, or different access networks, or some other configuration.

Initially, in step S1, the end-to-end quality for each available access is measured for the whole communication path between a terminal and the destination node. The destination node can be an actual final destination node or an intermediate common node in the system.

The measuring step S1, according to an embodiment of the invention, comprises transmitting an acknowledgeable measuring packet from the terminal to the destination node. Upon receiving an acknowledgement, the end-to-end quality can be determined.

According to another embodiment, the measuring step S1 comprises transmitting an acknowledgeable measuring packet from an intermediate node to the terminal. Subsequently, the measurements can be signaled to the terminal.

The intermediate node can comprise a router or some other node in the system, which is utilized by a plurality of accesses.

The acknowledgeable measuring packet, according to a specific embodiment, can be a so called ping-probing packet [3] or a payload packet, or some other acknowledgeable predefined packet.

Finally, the measurements are compared and the access or those accesses that give the best end-to-end quality for the terminal is selected, in step S2, based on the measurements. For some cases it is quite possible to knowingly select an access that dose not provide the best quality. A potential scenario is that the cost for accessing the best quality access is too high, thereby preventing selection of the best access.

According to yet another embodiment, both the measuring step S1 and the selection step S2 can be performed at an intermediate node. When a best access is selected, the terminal is then informed of the selection and ordered to utilize the selected access.

In a situation where two terminals communicate, the question is which terminal that should perform the access selection. According to one embodiment of the present invention, it is quite possible to let both terminals select its best access to a first common node between the terminals. In that case each terminal performs end-to-end measurements to the common node and selects the best access. It is equally possible for the common node to perform the measurements to each terminal and inform the terminals about the best access for their respective communication path.

The end-to-end quality for a communication path can typically be measured as a function of at least delay or bandwidth, or a combination thereof. This can be measured by transmitting acknowledgeable measuring packets with different packet sizes towards the destination IP-address or node. The probing can be done prior the session. It can also be done periodically during the session to make a change of access.

Another alternative probing method is to base the probing on some type of triggers, such as a predetermined lowest/highest quality threshold.

According to another embodiment the end-to-end quality is measured as a function of packet error rate. In that case, the measurements are performed by transmitting multiple probing packets or acknowledgeable probing packets with equal or different packet-size to each available access network.

The measuring packets can be so called ping-probes, but not necessarily so. Basically, any acknowledgeable data packet with a predetermined size can be utilized. Even part of the actual data to be transmitted can be used. It is also possible, for some cases, to transmit some other type of payload packet.

According to another embodiment of the present invention, if the terminal is assigned one IP-address per access (multi-homing), a soft selection can be applied. All accesses to select among are loaded with a fraction of the load in order to measure the end-to-end quality. HTTP-sessions are suitable for this solution since they can consist of a number of TCP-flows. Then the best access is selected for most of the flows while the other accesses are just probed with one flow each. Or more advanced, load all accesses to increase the maximum possible end-to-end throughput. The load can be balanced or divided between N accesses according to:

L n = 1 D n · ∑ i = 1 N 1 D i · L tot

where Ltot is the total load, Ln is the load or utilization for access n, Dn is the normalized round trip time in s/kbit for access n, and N is the number of accesses.

A numerical example of dividing the load or utilization from a terminal on more than one available access will now be described. According to the example, two accesses are available, one with 2 Mbps throughput and the other with 1 Mbps, that shall be loaded with a 60 kbps service. A 1 kbyte packet is sent on the first access resulting in a 4 ms delay and a 1 kbyte packet on the second access results in a 8 ms delay. The normalized delays are; D1=0.004 s/kbit, D2=0.008 s/kbit, resulting in L1=40 kbps and L2=20 kbps. Consequently, the data to be transmitted is divided on the two accesses according to L1 and L2.

In FIG. 5, a general embodiment of an arrangement such as a user terminal 10 according to the invention is illustrated. The terminal 10 comprises an input/output unit 11, a unit 12 enabling end-to-end quality measurements, and an access selection unit 13.

According to the embodiment, the measuring unit 12 is adapted to measure the end-to-end quality between the terminal and a destination node. The destination node can comprise an actual destination node, or an intermediate node that is common for all available accesses. The unit 12 is further adapted to perform the measurements by transmitting acknowledgeable measuring packets to the destination node, and upon reception of the acknowledgement determining the end-to-end quality for the access. The measurements can comprise delay and/or bandwidth and/or some other parameter.

According to another embodiment, the unit 12 is adapted to transmit multiple measuring packets with different packet size, and thereby enabling measuring packet error rate.

According to yet another embodiment, the end-to-end quality determining unit 12 is configured to receive measurements from another node. Alternatively, the unit 12 is further adapted to receive information of a best access, which is selected at some other node in the system, possibly a router.

The access selection unit 13 is adapted to select at least one access 20 based on the measured end-to-end quality for each available access from the terminal 10 to a destination node.

Additionally the invention comprises a node in a multi-access telecommunication system. The node comprises, a unit 12 enabling end-to-end quality measurements, and an optional access selection unit 13.

According to the embodiment, the measuring unit 12 is adapted to measure the end-to-end quality between a terminal and a destination node. The unit 12 is further adapted to perform the measurements by transmitting acknowledgeable measuring packets to the terminal, and upon reception of the acknowledgement determining the end-to-end quality for the access.

If the optional access selection unit 13 is included in the node, it is further adapted to signal or report the selected access to the terminal, thereby informing the terminal which access to use for a best end-to-end quality.

According to the invention, a system enabling access selection based on end-to-end quality measurements is provided. Accordingly, the system comprises a measuring unit 12 configured for measuring, for each access network, an end-to-end quality through a whole communication path from a terminal 10 to a destination node 30, and an access selection unit 13 adapted to select at least one access based on the measured quality.

The measuring unit 12 of the system is typically located in a mobile communication terminal or user equipment, but it is also possible to locate the measuring unit 12 in some other node and signal the measurements or accesses selected based on the measurements to the terminal.

It will be understood by those skilled in the art that various modifications and changes may be made to the present invention without departure from the scope thereof, which is defined by the appended claims.

REFERENCES

  • [1] Patent: “Method of Multi-Service Allocation in Multi-Access Systems”, WO 03/088686
  • [2] P. Magnusson et al, “Radio Resource Management Distribution in a Beyond 3G Multi-Radio Access Architecture”, submission to Globecom 2004.
  • [3] www.ping127001.com/pingpage.htm

Claims

1-26. (canceled)

27. A method of selecting an access network from among one or more radio access networks, belonging to one or several different operators, where each said access network is capable of providing service to a mobile communication station, the method comprising:

measuring, for at least two access networks, an end-to-end quality through the whole communication path, each said communication path including both radio links and wired links between the terminal and a destination node, and
selecting at least one access based on said measured end-to-end quality.

28. The method according to claim 27, wherein said measuring step is performed at the terminal.

29. The method according to claim 27, wherein said measuring step is performed at an intermediate node.

30. The method according to claim 27, wherein said measuring step comprising transmitting at least one acknowledgeable measuring packet through each access between the terminal and the destination node.

31. The method according to claim 27, further comprising measuring said end-to-end quality as a function of at least a delay for each access.

32. The method according to claim 27, further comprising measuring said end-to-end quality as a function of at least bandwidth for each access.

33. The method according to claim 30, wherein said measuring step comprising transmitting multiple acknowledgeable measuring packets through each access between the terminal and the destination node.

34. The method according to claim 30, further comprising transmitting acknowledgeable measuring packets with different sizes.

35. The method according to claim 33, further comprising measuring said end-to-end quality as a function of a packet error rate for each access.

36. The method according to claim 30, wherein said acknowledgeable measuring packet is a ping packet.

37. The method according to claim 30, wherein said acknowledgeable measuring packet is a payload packet.

38. The method according to claim 27, further comprising:

selecting more than one access, and
transmitting fractions of the data to be transmitted on each selected access, based on the measured end-to-end quality for each access.

39. The method according to claim 34, further comprising transmitting fractions of the data basically according to: L n = 1 D n · ∑ i = 1 N  1 D i · L tot where Ltot is the total load, Ln is the load or utilization for access n, Dn is the normalized round trip time in s/kbit for access n, and N is the number of accesses selected.

40. A system enabling selection of an access network from among one or more radio access networks belonging to one or several different operators, where each said access is capable of providing service to a mobile communication station, the system comprising:

means for measuring, for each access network, an end-to-end quality through the whole communication path, each said communication path including both radio links and wired links between the terminal and a destination node, and
means for selecting at least one access based on said measured end-to-end quality.

41. The system according to claim 40, wherein said measuring means are located in the terminal.

42. The system according to claim 40, wherein said measuring means are located in an intermediate node,

43. The system according to claim 42, wherein said measuring means are further adapted to transmit the measurements results to the terminal.

44. The system according to claim 42, characterized in that said selecting means are located in one of the intermediate node, the terminal or another node.

45. The system according to claim 40, wherein said measuring means are configured to transmit at least one acknowledgeable measuring packet through each access between the terminal and the destination node.

46. The system according to claim 40, wherein said measuring means are configured to measure said end-to-end quality as a function of at least delay and/or bandwidth for each access.

47. The system according to claim 40, wherein said measuring means are configured to transmit multiple acknowledgeable measuring packets through each access between the terminal and the destination node.

48. The system according to claim 47, wherein said measuring means are configured to measure said end-to-end quality as a function of a packet error rate for each access.

49. The system according to claim 40, wherein said selecting means are configured to select more than one access, and to transmit fractions of data to be transmitted on each selected access, based on the measured end-to-end quality for each access.

50. A node in a multi-radio access telecommunication system, further comprising:

means for measuring, for each access network, an end-to-end quality through the whole communication path, each said communication path including both radio link and wired links between a terminal and a destination node, and
means for selecting at least one access for the terminal based on said measured end-to-end quality.

51. The node according to claim 50, wherein said selecting means are further adapted to report said selected at least one access to the terminal.

52. A mobile communication terminal capable of using one or more access networks belonging to one or several different operators in a multi-radio access system, the terminal comprising:

means for measuring, for each access network, an end-to-end quality through the whole communication path, each said communication path including both radio link and wired links between the terminal and a destination node, and
means for selecting at least one access based on said measured end-to-end quality.
Patent History
Publication number: 20080304455
Type: Application
Filed: Jun 30, 2004
Publication Date: Dec 11, 2008
Inventors: Arne Simonsson (Gammelstad), Anders Furuskar (Stockholm), Jonas Pettersson (Lulea), Pontus Wallentin (Linkoping), Per Magnusson (Linkoping)
Application Number: 10/583,116
Classifications
Current U.S. Class: Contiguous Regions Interconnected By A Local Area Network (370/338); Message Transmitted Using Fixed Length Packets (e.g., Atm Cells) (370/395.1)
International Classification: H04L 29/06 (20060101); H04Q 7/38 (20060101); H04L 12/28 (20060101);