GB2398705A - Automatic wireless connection selection - Google Patents

Automatic wireless connection selection Download PDF

Info

Publication number
GB2398705A
GB2398705A GB0304019A GB0304019A GB2398705A GB 2398705 A GB2398705 A GB 2398705A GB 0304019 A GB0304019 A GB 0304019A GB 0304019 A GB0304019 A GB 0304019A GB 2398705 A GB2398705 A GB 2398705A
Authority
GB
United Kingdom
Prior art keywords
connection
determining
characteristic
utility
service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
GB0304019A
Other versions
GB0304019D0 (en
GB2398705B (en
Inventor
Timothy David Farnham
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Europe Ltd
Original Assignee
Toshiba Research Europe Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Research Europe Ltd filed Critical Toshiba Research Europe Ltd
Priority to GB0304019A priority Critical patent/GB2398705B/en
Publication of GB0304019D0 publication Critical patent/GB0304019D0/en
Priority to US10/778,071 priority patent/US7443817B2/en
Priority to JP2004046678A priority patent/JP2004274741A/en
Publication of GB2398705A publication Critical patent/GB2398705A/en
Application granted granted Critical
Publication of GB2398705B publication Critical patent/GB2398705B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/18Selecting a network or a communication service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/06Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Abstract

The present invention relates to wireless communications systems, and in particular the selection of one or more available wireless connections suitable for use with a desired service or set of services. The present invention provides a method of and apparatus for selecting one or more wireless connections from a plurality of available wireless connections between a mobile terminal and one or more base stations for a service requested by a user of the terminal or base stations, the method comprising: determining one or more connection characteristics for each said available connection; determining a utility value for each said available connection; selecting one or more said connections based on said determined utility values; wherein each said connection utility value for a said available connection is based on the acceptability for said service of the determined connection characteristics for that connection according to a fuzzy logic determination.

Description

Automatic Wireless Connection Selection
FIELD OF THE INVENTION
The present invention relates to wireless communications systems, and in particular the selection of one or more available wireless connections suitable for use with a desired service or set of services.
BACKGROUND OF THE INVENTION
New mobile terminals, especially mobile phones, are capable of utilising more than one wireless connection at a time. For example a voice call over a GSM circuit switched connection may be carried out at the same time as reminders and contact details stored (Red, in the phone are updated by a PDA using a Bluetoothlconnection. Such terminals may also allow a particular service such as downloading emails to be carried out using one of two or more wireless connection options, for example the GSM circuit switched connection or a GPRS packet switched connection. The user selects what appears to be the most appropriate connection, perhaps based on minimising cost or speed of download.
Mobile terminals of the future may offer the user a number of simultaneous services such as voice calls, SMS, web-surfing and email retrieval, as well as video conferencing. However it is difficult for a user of a mobile terminal to judge which is the best connection option for the service they are interested in.
SUMMARY OF THE INVENTION
In general terms the present invention provides a method of automatically selecting one or more available wireless connections for one or more services requested by a user.
The method utilises fuzzy logic to divide possible connection characteristics for each available connection for each type of requested service into a number of fuzzy sets or groups representing different levels of performance, acceptability or quality for each characteristic/service pair. A utility factor may be assigned to each group of each connection characteristic/service pair depending on user preferences for the performance or quality each represents to the user. The actual connection characteristic values for each connection are determined, for example by measurement or estimation, and the utility for each group based on these values is calculated. Optionally, a weighting factor can be incorporated into some or all of the connection characteristics to make them more important due to for example temporary terminal or network conditions. The aggregate utility is determined for each connection by adding the utilities for each group for each connection. Based on this, one or more of the connections are selected for the requested services.
This allows an optimum connection decision to be made automatically despite the fact that the criteria for selection are ambiguous, sometimes contradictory and vague, and/or involve a complex combination of different factors. This reduces the burden on the user to select the best connection for his service needs, and allows a connection decision to be made even where there is no deterministic method of computing the optimum decision. Furthermore, this approach requires no training and can be easily adapted as new connections and services are introduced.
In particular, in one aspect the present invention provides a method of selecting one or more available wireless connections from a plurality of said connection between a mobile terminal and one or more base stations for a service requested by a user of the terminal or base stations, the method comprising: determining one or more connection characteristics for each said connection; determining a utility value for each said connection; selecting one or more said connections based on said determined utility values; wherein each said connection utility value for a said connection is based on the acceptability for said service of the combination of the determined connection characteristics for that connection, preferably according to a fuzzy logic determination.
Preferably the determining the connection utility values comprises determining one or more fuzzy sets having membership functions for each said connection characteristic for each said connection, said sets representing different levels of acceptability of the corresponding connection for said service; determining a utility value for each connection characteristic for each connection according to corresponding fuzzy sets depending on the determined connection characteristic for that connection; and aggregating said determined connection characteristic utility values for each connection in order to provide the connection utility value for each said connection.
User preferences may be accommodated by allocating a different utility factor to the membership functions of each fuzzy group in order to influence the connection characteristic utility values.
Similarly temporary network and terminal conditions such as low battery may be accommodated by allocating a weighting factor to the membership functions of each fuzzy group in order to influence the connection characteristic utility values.
The fuzzy set membership functions themselves may be retrieved from local storage or from a web-site for example.
The method may be implemented in many ways, including determining a suitable connection for a requested service; determining a suitable connection for a plurality of requested services; and determining a group of connections for a plurality of requested services.
The method is preferably implemented in a mobile terminal and/or a base station. The implementation may be by software, or a hardware accelerator such as an ASIC for
example.
Examples of service types include "voice calls", "email transfer", "SMS", "web surfing", and "video conference". Examples of wireless connections include "GSM tR. .11 circuit switched", "GPRS", "SMS data", "Bluetoothiand "IEEE802.11". Examples of connection characteristics include "cost", "latency", "throughput", and "power consumption". Examples of fuzzy groups of connection characteristics for each service type include "good", "ok", and "bad". Each fuzzy set contains membership functions related to possible values of the connection characteristic. An example of a factor affecting weighting is low battery levels which will increase the importance of the power consumption characteristic in the decision-making process. User preference related utility factors may be expressed as a multiplier for each fuzzy set for a particular connection characteristic (/service pair); for example (5,3,0) for (Good, Ok, Bad) fuzzy sets.
BRIEF DESCRIPTION OF THE DRAWINGS
Embodiments are now described with reference to the following drawings, by way of example only and without intending to be limiting, in which: Figure 1 is a schematic of a mobile terminal and several possible connections to wireless service provider base stations; Figure 2 is a flow chart of a method of an embodiment; Figure 3a, 3b, 3c, and 3d show fuzzy sets for a number of connection characteristics for a particular service type; Figure 4 is a flow chart of a method of another embodiment; Figure 5 is a flow chart of a method of a further embodiment; and Figure 6 is a schematic showing an implementation of an embodiment in a wireless network.
DETAILED DESCRIPTION
Figure I shows a mobile terminal 2 such as a laptop computer, PDA, or mobile phone having the option of connecting to a number of wireless service providers using different types of wireless connections over different or the same radio access technologies. s
Base stations la and lb correspond to cellular networks such as GSM or CDMA based networks, each corresponding to a different operator. In the example shown, one of the base stations la offers a number of different connection types 5, in this case a standard GSM circuit switched connection Sa (this could be half or full rate voice), two different Quality of Service (QoS) levels of GPRS connections 5b and 5c, and a Short Messaging Service (SMS) data connection 5d. The other base station lb also offers the same connection options 5h - 5k, but from a different provider who may offer different charging rates on some connections than the first base station's operator. The connection qualities or characteristics may also be different for example because of differing distances between the mobile 2 and the two base stations la and lb. A nearby wireless piconet base station 3 is also available to the mobile 2, and offers a Bluetooth connection 5e. Finally a local WEAN base station 4 offers an IEEE802.11a connection 5f and an IEEE802.1 lb connection 5g to the mobile 2.
In prior art terminals which provide for multiple connection possibilities, the choice of connection is either dictated by the application, for example SMS, or must be selected by the user of the mobile 2. However the applicant's have recognised that such a selection procedure is not optimal, as it is difficult for a user to determine which is the best connection option based on multiple selection criteria such as cost and quality of service, and how each service type affects the importance of these criteria. I Mobile terminals of the future may offer the user a number of services such as voice calls, SMS, web-surfing and email retrieval, as well as video conferencing. However these different types of services are affected by differing amounts by the characteristics of a connection. For example, video conferencing and voice calls cannot tolerate high levels of latency within the connection, but do not require absolute accuracy of data transfer. By contrast, email download can tolerate significant latency, but not inaccuracy of data transfer as might occur on a high interference channel for example. Thus the requirements for selecting the optimum connection for a particular service can be conflicting, and are certainly complex and not easily determined by brief user analysis prior to starting a call or service.
A flow chart for an embodiment providing automatic selection is shown in figure 2. A user of a mobile terminal 2 requests a connection service(s), for example a voice call.
The terminal 2 then determines which connections 5 are available, for example connections Sa- 5k as shown in figure 1. Which connections are available may depend on the requested service type which may not be supported by some connection types.
For example a voice call may be supported by the GSM circuit switched connection 5a, and by using Voice over IF the GPRS1 and GPRS2 connections 5b and 5c, but not the SMS data channel 5d.
The terminal 2 then determines fuzzy set membership functions for the (or each) requested service for a number of common connection characteristics; for example cost, latency, throughput, and power consumption.
Fuzzy set membership functions for each of these characteristics for a voice call are shown in figures 3a - 3d. Other common connection characteristics could also or alternatively by used, for example delay variation or resource (processing / memory) requirements to realise the connection. A number of orthogonal fuzzy sets are determined with respect to possible values of each connection characteristic to allow the characteristics to be rated in terms of comparable quantities that can ultimately be used to determine the suitability (or utility) of choosing a connection for a particular service (or set of services). The set membership functions then define how connection I characteristic value or level will impact on that service in a quantifiable way. The orthogonal fuzzy sets could represent "Good", "OK" and "Bad" in terms of suitability.
For example a latency level of 200 (milliseconds) and below might be considered necessary for "good" QoS on a video conference, and 150 to 300 sufficient for "OK" QoS. However, for email download, less than 900ms would be "good", with say more than 1000 considered "bad".
Note the overlap of the orthogonal fuzzy sets. This is typical of fuzzy logic which recognises that decisions in the real-world are not made in a binary manner, but that the boundary between say good and ok or bad QoS are blurred. However, to maintain orthogonality the total membership value can never exceed unity.
For simplicity, three orthogonal fuzzy sets - "good"; "ok"; and "bad"- are discussed with respect to each connection characteristic. However, different numbers of sets may be used for different characteristic/service pairs. For example, just two fuzzy groups - "good" and "okay" may be used with respect to latency for a background email download service, as generally this characteristic is not important for this service, and so all latencies are "okay" . It is also possible to only have one membership function set "good" when it is not possible to determine a finer level of granularity in a characteristic. For example, if a service is absolutely essential the cost may be deemed to be "good" whatever it actually is.
Thus for each service type, there are a number of orthogonal connection characteristic fuzzy sets corresponding to the suitability of different connection characteristic values,for each service / connection pair. A discrete numerical representation of the orthogonal fuzzy sets for the cost characteristic of figure 3a is shown below, with samples taken at intervals of 20..
Good Cost = {1.0,0.6,0.3,0,0,0,0,0,0,0} OK Cost = {0, 0.4, 0.7, 1.0, 0.7, 0.4, 0, 0, 0, 0} Bad Cost = {0, 0, 0, 0, 0.3, 0.6, 1.0, 1.0, 1.0, 1.0} I x values (pence/min) = 20, 40, 60, 80, 100, 120, 140, 160, 180, 200 The fuzzy sets of connection characteristics for each service type are normally predetermined and for example either stored locally within the terminal 2, or could be forwarded to the terminal 2 from a provider of wireless connections (base stations la, lb, 3, 4) or other parties involved in a service upon request. When a caller is attempting to connect with the mobile terminal, the sets could be forwarded via the various base stations la, lb, 3, 4 shown in figure 1 from the other parties or the service provider.
Preferably they are available from web-sites associated with the requested service.
Alternatively some of the information required for determining the fuzzy sets could be computed dynamically.
The fuzzy set membership functions will typically initially be defined by the service provider or application developer of the service. They could be available on web sites, forwarded by the service provider (eg the connecting base station), or embedded into the application software, or pre-stored in local memory in the terminal 2. However, it is I possible that the user can modify these, for example more advanced users may want to I fine-tune the selection procedure. Also, users may be presented with a number of different profiles. For example a "low cost" profile or "high quality" profile. These may be selected by the end-user.
Once the fuzzy sets for each connection characteristic of the requested service are determined (typically by retrieval from local storage or receiving them via the base station from a web site), the mobile terminal 2 determines utility factors or values for each orthogonal fuzzy set. The utility values represent user preferences in terms of the value (or utility) that they would gain from having an outcome that falls in that category. For example a user who only wants good quality voice and video calls (for example due to poor hearing) may assign 9 out of a possible utility rating of 10 to the "good" fuzzy set for parameters of connection characteristics that will affect this, for example latency and throughput. Similarly, a user who travels a lot between re-charging the battery of his mobile terminal may put a premium on low power consumption, for example by assigning utilities as follows: U(P(good, ok, bad)) = (9, 5, 0) for all service types. If he is less concerned about voice quality and email download speed, he may assign utilities as follows: (5, 3, 1) for latency for voice calls and (2, 1, 0) for throughput for email transfer. These utilities or user preferences may be changed by the user depending on his circumstances, for example if he is going on holiday power i consumption may become more important. The utilities may also be changed indirectly by the user selecting different "profiles", for example a "business" or "personal" profile.
These utility factors essentially de-orthogonalise the fuzzy sets and bias those most i suited to the user's preferences in order to influence the decision making process.
The mobile terminal also determines a weighting factor for each connection characteristic for the service type. This represents the importance of the respective characteristic at the time of the service request due to changing circumstances, especially those related to operation of the terminal or the network. For example, a higher than unity weighting factor may be applied to the power consumption characteristic when the battery is running low, as power consumption is a more significant consideration under these circumstances. Similarly, memory or processing resources may become scarce in which case the weighting of the connection I characteristics important for memory or processing requirements may be increased. I The mobile terminal 2 then determines values for the connection characteristics (cost, latency, throughput, power consumption) for each of the available connections. This may be done by measurement, querying the respective base station, and/or by; estimation as is known in the art.
Once all of these parameters have been determined, the aggregate utility for each available connection for the requested service is calculated. This may be done by the mobile terminal 2, or by the base station. A partial calculation is shown below to illustrate this: A. For "voice call" service: 1. Determine fuzzy Sets for each connection characteristic: (x) Cost: Mx(Good)= {1.0,0.6,0.3,0,0,0,0,0,0,0} MX(oK) = {0, 0.4, 0.7, 1.0, 0.7, 0. 4, 0, 0, 0, 0} Mx(Bad)= {0, 0, 0, 0, 0.3, 0.6, 1.0, 1.0, 1.0, 1.0} (y) Latency: Ny(Good) = {. . . } i Ny(OK) = {. . . } Ny(Bad) = { . . . } (z) Throughput: 0z(Good) = {} 0z(OK)= { } 0z(Bad) = {. } (w) Power consumption: Pw(Good) = {... } Pw(OK)= { } Pw(Bad)= { } 2. Determine set utilities for each connection characteristic: (x) Cost Ux(good, ok, bad) = (2,1,0) (y) Latency Uy(good, ok, bad) = (2,1,0) (z) Throughput Uz(good, ok, bad) = (2,1,0) (w) Pwr Con. Uw(good, ok, bad) = (2,1,0) 3. Determine weighting for each connection characteristic: (x) Cost Wx = 1 (y) Latency Wy= 1 (z) Throughput Wz = 1 (w) Pwr. Con. Ww = 2 4. Determine connection characteristics estimates for each available connection: (a) For available connection 1): x=60 y=250 z=145 w=500 (b) - (n) Repeat for other available connections 2, 3, 4 5. Determine aggregate utility for each available connection: (a) For available connection 1): (x) For cost characteristic (x=60): (i) MU(60)(good) = f(Mx(good).x). Ux(good).Wx =({1.O,0.6,0.3,0,0,0,0,0,0,0}(60)).2.1 = 0.3.2.1 =0.6 (ii) MU(60)(ok) = {0,0.4,0.7,1.0,0.7,0.4,0,0,0,0} (60).1.1 = 0.7.1.1 =0.7 (iii)MU(60)(bad)= {0,0,0,0,0.3,0.6,1,1,1,1}(60).0.1 =0.0.1 =0 (iv) MU(60)(total) = 0.6 + 0.7 + 0 = 1.3 (y) For latency characteristic (y=250): (i) NU(250)(good) = ....
(iv) NU(250)(tot) = ...
(z) For throughput characteristic (z=145): (i) 0U(145)(good) = ....
(iv) 0U(145)(tot) = ...
(w) For power consumption characteristic (w=500): (i) PU(500)(good) = ....
(iv) PU(500)(tot) = ...
T) Total utility for connection 1: U( l)=MU(60)(tot)+NU(250)(tot)+0U(145) (tot)+PU(500)(tot) (b) - (n) Repeat for other available connections 2, 3, 4...
6. Select connection for service (voice call) based on highest total utility B - ? Repeat for other services (eg email transfer and video streaming) Note that following allocation of a service (eg voice call) to a particular connection, the detemmined characteristics (x, y, z, w) of this connection for another requested service (eg video streaming) may be different from that when determined for the allocated service. This is because use of this connection by the first service may affect some of its connection characteristics (for example its throughput and latency).
The method also monitors for any changes to the services requested (for example the completion of a voice call or email transfer) as well as the connection characteristics (for example a particular connections latency, throughput, signal to noise ratio or bit error rate, or the termination of a connection). If any of these parameters change more than a predetermined threshold, the method re-performs the selection process and if necessary adjusts the connection for the requested service. If the user enters a new service request, for example for audio streaming, then the method performs the selection process for that service.
Where a number of services are requested, instead of sequentially selecting a connection for each as described above and illustrated in figure 2, the method may be configured to determine the total utility for each connection for all or a sub-set of the requested services. Thus all or a number of services (for example video conference, email download, web service connection) may be allocated to the same connection (for example GPRSI 5b or 802.11a 5g), depending on the calculated total connection utilities for each service combined. Such a method is shown in figure 4.
As with the embodiment of figure 2, this method determines the available connections.
However instead of just determining the fuzzy sets for each connection characteristic for one requested service type, the method then determines fuzzy sets for each connection characteristic/service type pair, that is fuzzy sets for all of the requested service types.
Utility and weighting factors are determined for each fuzzy set, and the connection characteristics for each available connection are also determined.
The method then determines the aggregate utility for each connection by adding the utilities retrieved from each fuzzy group with the determined corresponding connection characteristic values, and incorporating the appropriate utility and weighting factors as before. However the utilities for each connection are determined for each service, and combined to give a combined aggregate utility for all requested services for each connection. Then, as before, the connection with the highest aggregate utility for the combined services is selected.
For example, when a user is utilising a video conferencing service at the same time as downloading e-mails, the connection selection algorithm may select a GPRS connection 5b or 5c, the services utilising different protocols but sharing the same packet switched wireless channel or connection. Once the video conference is terminated, the connection selection is recalculated and the algorithm may determine that the WEAN 802.11b interface 5g is the most appropriate, and the email download is switched over to using the WEAN air interface.
In a further alternative configuration, where a number of services are requested, the method may be configured to determine a group of two or more connections with which to satisfy the requested services. In this case, a number of different groups of connections are determined, and the total utility of each group is determined with respect to the requested services. The group with the highest group utility is selected, and the corresponding connections enabled. Such a method is illustrated in figure 5.
According to this method, following requests for services and determination of available connections, groups of these available connections are determined. The connections are grouped into mutually exclusive sets in order to take into account that some connections cannot operate simultaneously with other connections.
Page: 1 3 For example each time communication software or hardware is added to a device (or base station) the connection options that they provide can be advertised. This advertisement can be in the form of a registration of the capabilities or via a query process to discover the capabilities of the new modules. Then, the grouping can be performed based on information regarding the mutual exclusion or dependencies between these modes. For example, a new software module that provides a "very secure" Bluetooth connection may not co-exist with a module that provides a "low security" Bluetooth connection. Also some connections may depend on others. For example if a terminal is distributed between different physical devices it may be that one of these devices can use connection of the other device to access services.
Therefore, there is a dependency relationship. In this case it is likely to be a Bluetooth connection from one device to the other and then a GPRS / UNITS / WLAN connection from the second device to the base station. Therefore, the groups in this case will contain elements from two subsets of connections, one which reflect the options for the connection between the two devices and one for the connection from the second device to the base station.
It is possible to eliminate any unfeasible combinations when forming valid groups (i.e. by observing the dependencies and mutual exclusions) and therefore the groups are really all combinations of different connections that can potentially support the services.
It is envisioned that each software / hardware vendor will provide a software agent module that runs on the device (terminal or base station) or in the network (accessed via Internet / web site) and can be queried to determine these inter-dependencies. These agents must know which connections they require and also which connection options can not be used at the same time as the connections they provide. The simplest way to perform this group forming is then to obtain all available connections (obtained from the agents - or for agents to provide this automatically upon installation), for each connection to be selected in sequence from the set of all available connections and this forwarded as a dependency request to all the agents. Each agent responds with connections that depend on that requested (i.e. depend on the connection in the request).
This can be repeated for mutual exclusions to identify which connections can not be used at the same time. Then the groups can be formed by all the valid combinations given the inter-dependency criteria.
Following determination of a number of groups of connections, the aggregate utility of each group with respect to the requested services is determined, and the group with the highest total utility is selected. The determination of aggregate utility has been described above with respect to a single service (figure 2) and a single connection for multiple services (figure 3).
For this embodiment, the aggregate utilities for each group are calculated in a similar manner to the previous embodiments. Again fuzzy sets are determined for each connection characteristic/request type, and connection characteristics are determined for each connection in a group. Then for each group of connections, the connection characteristic utilities are determined, incorporating utility and weighting factors, for each connection and service type combination in the group. These various utilities are added together to produce the aggregate utility for each group of connections.
Once the best group is selected, the best connections within that group with respect to the requested services can be determined and matched accordingly. For example a high bandwidth low latency connection is allocated to a video streaming service, whereas a narrowband connection is allocated to an SMS messaging service. I Aspects or parts of the three above described selection methods could also be combined in various ways. For example, for finding the best group of connections for multiple t service requests, the best connection in each group is determined for each service, and then the sum of the utilities for these best connections in each group is aggregated. The selected group is then the one with the highest aggregate utility.
These selection approaches enable different and conflicting selection criteria based on connection characteristics to be compared for all thedifferent combinations and the most appropriate connection or group of connections selected. As the service type requirements and user preferences for different connection characteristics are specified as utility adjusted fuzzy state membership functions, that are combined together, there is no risk of eliminating one connection simply because it is worse than the others in just one of these characteristics. The decision-making technique used is the fuzzy Bayesian method which is a technique that allows the uncertainty in the classification of connections with fuzzy criteria to be taken into account. ; As already mentioned, the method can be applied to a mobile terminal 2 on which the user is requesting a number of services, and equally a base station la, lb, 4, or 5 requesting connections for a number of services with a mobile terminal 2. Of course the terminal users preferences (utilities and weighting factors for each connection characteristic) may be different from preferences for the base stations. For example the terminal user may be interested primarily in minimising cost, whereas the base station may be interested in providing the best spectrum utilization. Therefore, the base station may consider the spectrum utilization efficiency characteristic of a connection as being much more important than other characteristics.
An example implementation of one of the methods in a communications system is illustrated in figure 6. An initiating device (eg mobile terminal 2) makes a request to establish a connection with a recipient device (eg base station la) to a proxy entity 10 acting on behalf of the recipient device la.The proxy entity is not essential in this scenario, but allows the decision making functionality to be placed in the network rather than on the terminal. The initiating device 2 sends the membership functions or fuzzy I set values for the common connection characteristics for the requested service to the; proxy 10 as part of the request, along with its utility and weighting factors. The proxy entity 10 computes the utilities for the available connections for the requested service(s) t using the membership functions provided (as well as others provided by the recipient device), and combines the results with utilities for existing active services.
For example, if the initating device (for example the mobile terminal 2) is being charged for the connections then the cost characteristic fuzzy set membership functions are obtained from the initiating device 2 (for the requested services). However, the other characteristic membership functions should be obtained from the recipient device (base station 1 a) for determining the best connection(s) for the recipient. The best connections are selected and the instruction to reconfigure the recipient and initiating devices are issued.
If the initiating device were the base station la, then either it will send the non-cost characteristic fuzzy membership functions to the terminal 2 which then performs the utility calculations to determine the best connection or group of connections.
Alternatively, the base station 1 a may simply request cost characteristic fuzzy membership functions from the terminal 2 and determine the best connection(s) itself.
It is likely that the cost and power consumption connection characteristic fuzzy set membership functions will be provided by the mobile terminal 2, while other connections characteristics such as latency and throughput will be provided by the base stations la, lb, 3, or 4.
Embodiments of the invention may be implemented on a programmable processing apparatus such as a computer, or a processor. Methods in accordance with embodiments of the invention may be embodied as computer readable code carried on a carrier medium which could be a transient carrier such as a signal or a storage carrier such as memory. These methods may also be embodied as specifically configured apparatus such as an ASIC or a programmable logic gate array.
Embodiments of the invention may also be implemented as manufacturing instructions to process such a specifically configured apparatus. For example this may be a hardware description language code such as a Verilog code which when run on an appropriate manufacturing process specifically configures a configurable apparatus such as an ASIC or programmable logic gate array to implement methods in accordance with embodiments of the invention. Implementation may also take the form of code which dynamically configures re-configurable apparatus such as re- programmable logic gate arrays to implement these methods described above and covered by the scope of the appended claims.
The invention has been described with reference to embodiments thereof. Alterations and modifications as would be obvious to those skilled in the art are intended to be incorporated herein.

Claims (19)

1. A method of selecting one or more wireless connections from a plurality of available wireless connections between a mobile terminal and one or more base stations for a service requested by a user of the terminal or base stations, the method comprising: determining one or more connection characteristics for each said available connection; determining a utility value for each said available connection; selecting one or more said connections based on said determined utility values; wherein each said connection utility value for a said available connection is based on the acceptability for said service of the determined connection characteristics for that connection.
2. A method as claimed in claim 1 wherein determining the connection utility values comprises determining one or more fuzzy sets having membership functions for each said connection characteristic for each said connection, said sets representing i different levels of acceptability of the corresponding connection for said service; determining a utility value for each connection characteristic for each connection according to corresponding fuzzy sets and depending on the determined connection characteristic for that connection; and aggregating said determined connection characteristic utility values for each connection in order to provide the connection utility value for each said connection.
3. A method as claimed in claim 2 wherein determining a said characteristic utility value for a connection characteristic further comprises allocating a separate utility factor to the membership functions of each fuzzy group of said connection characteristic depending user preferences.
4. A method as claimed in claim 2 or 3 wherein determining a said characteristic utility value for a connection characteristic further comprises adding a weighting factor to the membership functions of the fuzzy groups of said connection characteristic depending on base station or terminal conditions.
5. A method as claimed in any one of claims 2 to 4 wherein said determining fuzzy sets comprises retrieving pre-determined membership functions from local storage or from a web-site. t
6. A method as claimed in any one of claims 2 to 5 wherein two or more services are requested by the user, a connection characteristic utility value is determined for each connection characteristic/service pair, and the connection characteristic utility value for each connection is determined by aggregating the connection characteristic utility values for corresponding pairs.
7. A method as claimed in any one preceding claim wherein a said connection is selected having the highest connection utility value.
8. A method as claimed in any one of claims 1 to 6 wherein two or more services are requested by the user and the method further comprises: determining a number of groups of said connections; determining a utility value for each said group of connections; wherein said selection is based on the utility values of said groups.
9. A method as claimed in claim 8 wherein the utility values for each said group are determined by: determining and aggregating the highest connection utility values in the group for each service.
10. A carrier medium carrying processor readable code for controlling a processor to carry out the method of any one of the preceding claims.
11. An apparatus for selecting one or more wireless connections from a plurality of available wireless connections between a mobile terminal and one or more base stations for a service requested by a user of the terminal or base stations, the apparatus comprlsmg: means for determining one or more connection characteristics for each said available connection; means for determining a utility value for each said available connection; means for selecting one or more said connections based on said determined utility values; wherein each said connection utility value for a said available connection is based on the acceptability for said service of the determined connection characteristics for that connection.
12. An apparatus as claimed in claim 11 wherein the means for determining the connection utility values comprises means for determining one or more fuzzy sets having membership functions for each said connection characteristic for each said connection, said sets representing different levels of acceptability of the corresponding connection for said service; means for determining a utility value for each connection characteristic for each connection according to corresponding fuzzy sets and depending on the determined connection characteristic for that connection; and means for aggregating said determined connection characteristic utility values for each connection in order to provide the connection utility value for each said connection.
13. An apparatus as claimed in claim 12 wherein said means for determining a said characteristic utility value for a connection characteristic further comprises means for allocating a separate utility factor to the membership functions of each fuzzy group of said connection characteristic depending user preferences.
14. An apparatus as claimed in claim 12 or 13 wherein said means for determining a said characteristic utility value for a connection characteristic further comprises means for adding a weighting factor to the membership functions of the fuzzy groups of said connection characteristic depending on base station or terminal conditions.
15. An apparatus as claimed in any one of claims 12 to 14 wherein said means for determining fuzzy sets comprises means for retrieving predeterrnined membership functions from local storage or from a web-site.
16. An apparatus as claimed in any one of claims 12 to 15 further comprising means for determining a connection characteristic utility value for each connection characteristic/service pair when two or more services are requested by the user, and means for determining the connection characteristic utility value for each connection which is arranged to aggregate the connection characteristic utility values for corresponding pairs.
17. An apparatus as claimed in any one of claims 1 1 to 16 wherein a said connection is selected having the highest connection utility value.
18. An apparatus as claimed in any one of claims 1 1 to 16 and further comprising: j means for determining a number of groups of said connections; means for determining a utility value for each said group of connections; wherein said selection is based on the utility values of said groups.
19. An apparatus as claimed in claim 18 wherein the means for determining the utility values for each said group comprises means for determining and aggregating the highest connection utility values in the group for each service.
GB0304019A 2003-02-21 2003-02-21 Automatic wireless connection selection Expired - Fee Related GB2398705B (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
GB0304019A GB2398705B (en) 2003-02-21 2003-02-21 Automatic wireless connection selection
US10/778,071 US7443817B2 (en) 2003-02-21 2004-02-17 Automatic wireless connection selection
JP2004046678A JP2004274741A (en) 2003-02-21 2004-02-23 Automatic wireless access selection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0304019A GB2398705B (en) 2003-02-21 2003-02-21 Automatic wireless connection selection

Publications (3)

Publication Number Publication Date
GB0304019D0 GB0304019D0 (en) 2003-03-26
GB2398705A true GB2398705A (en) 2004-08-25
GB2398705B GB2398705B (en) 2005-08-10

Family

ID=9953443

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0304019A Expired - Fee Related GB2398705B (en) 2003-02-21 2003-02-21 Automatic wireless connection selection

Country Status (3)

Country Link
US (1) US7443817B2 (en)
JP (1) JP2004274741A (en)
GB (1) GB2398705B (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1641308A1 (en) * 2004-09-22 2006-03-29 NTT DoCoMo, Inc. Multiband mobile communication system and transmitter used therein
EP1796415A2 (en) * 2005-12-08 2007-06-13 Electronics and Telecommunications Research Institute QOS control apparatus in multi-cell network system and method thereof
FR2903557A1 (en) * 2006-07-10 2008-01-11 France Telecom METHOD AND SYSTEM FOR SELECTING A WIRELESS ACCESS NETWORK BASED ON TERMINAL TERMINAL ENVIRONMENTAL INFORMATION, SOFTWARE AND CORRESPONDING DATA CARRIER
WO2008026978A1 (en) 2006-08-31 2008-03-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for access selection in a multi-access communciations system
WO2008034877A1 (en) * 2006-09-20 2008-03-27 Siemens Aktiengesellschaft Method and apparatus for selecting a mobile communication network
EP2020119A1 (en) * 2006-05-09 2009-02-04 Pancomp Electronics OY Method of transferring data between a terminal and a central unit in a mobile data acquisition system
WO2011104429A1 (en) * 2010-02-26 2011-09-01 Nokia Corporation Method and apparatus for providing a common display of candidate connections
CN102413530A (en) * 2011-11-28 2012-04-11 华为终端有限公司 Multimode selection method and terminal
GB2512356A (en) * 2013-03-27 2014-10-01 Broadcom Corp Methods and apparatuses enabling selection between cellular and non-cellular radio connections
EP3024282A1 (en) * 2014-11-18 2016-05-25 Alcatel Lucent Method and device for data transmission

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050004954A1 (en) * 2003-07-01 2005-01-06 Hand Held Products, Inc. Systems and methods for expedited data transfer in a communication system using hash segmentation
US7523507B2 (en) * 2004-05-27 2009-04-21 Nokia Corporation Delivery of non-permanent media files to a mobile station
US10009814B1 (en) * 2004-09-03 2018-06-26 Sprint Spectrum L.P. Multi-mode mobile station and method of changing its network connectivity using a network acknowledgement
KR100608637B1 (en) * 2004-10-08 2006-08-09 엘지전자 주식회사 Method for connecting bluetooth cordless telephony profile mobile communication terminal and bluetooth cordless telephony profile gateway
JP2006142206A (en) 2004-11-19 2006-06-08 Murakami Corp Photocatalyst-film carrying member
US20080130558A1 (en) * 2004-12-07 2008-06-05 Jong-Chan Lee Acess Network Selection Method Using Multi-Criteria Decision Making In Mobile Heterogeneous Network
CN100399849C (en) 2005-03-31 2008-07-02 联想(北京)有限公司 Multi-mode coexistence method for multi mode communication equipment
US20060246899A1 (en) 2005-04-28 2006-11-02 Research In Motion Limited System and method for providing network advertisement information via a network advertisement broker (NAB)
US8428584B2 (en) 2005-07-01 2013-04-23 Research In Motion Limited System and method for accelerating network selection by a wireless user equipment (UE) device
US8200820B2 (en) * 2005-08-12 2012-06-12 Telefonaktiebolaget Lm Ericsson (Publ) Access selection method
JP2007104054A (en) * 2005-09-30 2007-04-19 Oki Electric Ind Co Ltd Data communication device, data communication method, and data communication program
CN101009928B (en) * 2006-01-27 2012-09-26 朗迅科技公司 A fuzzy logic scheduler for the radio resource management
US8010105B2 (en) * 2006-05-19 2011-08-30 Research In Motion Limited System and method for facilitating accelerated network selection using a weighted network list
EP1858278B1 (en) 2006-05-19 2013-05-15 Research In Motion Limited System and method for facilitating accelerated network selection in a radio network enviroment
US8849297B2 (en) 2006-07-14 2014-09-30 Qualcomm Incorporated Call establishment and maintenance in a wireless network
US7643830B2 (en) * 2006-07-17 2010-01-05 Qualcomm Incorporated Methods and apparatus for soft-decision based inter-radio access technology handover triggering
CN104768203A (en) * 2006-08-31 2015-07-08 艾利森电话股份有限公司 Method and device for conducting access selection in multi-path access communication system
US7831431B2 (en) 2006-10-31 2010-11-09 Honda Motor Co., Ltd. Voice recognition updates via remote broadcast signal
JP5119794B2 (en) * 2007-08-08 2013-01-16 ソニー株式会社 Information processing apparatus and method, and information processing system
US20090083035A1 (en) * 2007-09-25 2009-03-26 Ritchie Winson Huang Text pre-processing for text-to-speech generation
KR101018551B1 (en) * 2007-12-18 2011-03-03 아주대학교산학협력단 Mobile terminal and method for seamless service
US9363108B2 (en) * 2008-06-05 2016-06-07 Cisco Technology, Inc. System for utilizing identity based on pairing of wireless devices
US8165881B2 (en) * 2008-08-29 2012-04-24 Honda Motor Co., Ltd. System and method for variable text-to-speech with minimized distraction to operator of an automotive vehicle
US8683073B2 (en) * 2008-12-11 2014-03-25 Microsoft Corporation Participating with and accessing a connectivity exchange
US9049595B2 (en) * 2008-12-11 2015-06-02 Microsoft Technology Licensing, Llc Providing ubiquitous wireless connectivity and a marketplace for exchanging wireless connectivity using a connectivity exchange
US20100178919A1 (en) * 2009-01-15 2010-07-15 Qualcomm Incorporated Optimum technology selection
US8626234B2 (en) * 2009-12-17 2014-01-07 Alcatel Lucent Method and apparatus for providing layered wireless networks
EP2629478B1 (en) 2012-02-16 2018-05-16 BlackBerry Limited Method and apparatus for separation of connection data by perimeter type
US9398525B2 (en) * 2013-03-14 2016-07-19 Qualcomm Incorporated Selecting a network for a wireless device
CN103476080A (en) * 2013-09-10 2013-12-25 镇江青思网络科技有限公司 Self-adaption vertical handoff method based on residence time
US9820225B2 (en) 2014-05-13 2017-11-14 Qualcomm Incorporated Techniques for managing power consumption of a mobile device
US10575355B2 (en) 2014-09-02 2020-02-25 Apple Inc. API for web access directly or through intermediary
US10085294B2 (en) * 2015-03-06 2018-09-25 Apple Inc. Determining when to establish connection between mobile client and proxy devices
DE112016001073B4 (en) 2015-03-06 2023-02-02 Apple Inc. DETERMINE WHEN TO CONNECT MOBILE CLIENT AND PROXY DEVICES
US10671428B2 (en) * 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US10972548B2 (en) * 2019-09-09 2021-04-06 International Business Machines Corporation Distributed system deployment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994008431A1 (en) * 1992-09-25 1994-04-14 Motorola, Inc. Method of allocating channels in multirate channel environment
WO1998029975A2 (en) * 1997-01-03 1998-07-09 Cellport Labs, Inc. Communications channel selection
WO1999051052A1 (en) * 1998-04-01 1999-10-07 Telefonaktiebolaget Lm Ericsson (Publ) Cell selection in mobile radio systems
GB2346507A (en) * 1999-01-30 2000-08-09 Motorola Ltd Selecting a network in a cellular communications system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6745172B1 (en) * 2000-07-19 2004-06-01 Whisperwire, Inc. Expert system adapted data network guidance engine

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994008431A1 (en) * 1992-09-25 1994-04-14 Motorola, Inc. Method of allocating channels in multirate channel environment
WO1998029975A2 (en) * 1997-01-03 1998-07-09 Cellport Labs, Inc. Communications channel selection
WO1999051052A1 (en) * 1998-04-01 1999-10-07 Telefonaktiebolaget Lm Ericsson (Publ) Cell selection in mobile radio systems
GB2346507A (en) * 1999-01-30 2000-08-09 Motorola Ltd Selecting a network in a cellular communications system

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1641308A1 (en) * 2004-09-22 2006-03-29 NTT DoCoMo, Inc. Multiband mobile communication system and transmitter used therein
US7502341B2 (en) 2004-09-22 2009-03-10 Ntt Docomo, Inc. Multiband mobile communication system and transmitter used therein
EP1796415A2 (en) * 2005-12-08 2007-06-13 Electronics and Telecommunications Research Institute QOS control apparatus in multi-cell network system and method thereof
EP1796415A3 (en) * 2005-12-08 2007-08-01 Electronics and Telecommunications Research Institute QOS control apparatus in multi-cell network system and method thereof
US7733871B2 (en) 2005-12-08 2010-06-08 Electronics And Telecommunications Research Institute QoS control apparatus in multi-cell network system and method thereof
EP2020119A4 (en) * 2006-05-09 2010-11-10 Pancomp Internat Oy Method of transferring data between a terminal and a central unit in a mobile data acquisition system
EP2020119A1 (en) * 2006-05-09 2009-02-04 Pancomp Electronics OY Method of transferring data between a terminal and a central unit in a mobile data acquisition system
FR2903557A1 (en) * 2006-07-10 2008-01-11 France Telecom METHOD AND SYSTEM FOR SELECTING A WIRELESS ACCESS NETWORK BASED ON TERMINAL TERMINAL ENVIRONMENTAL INFORMATION, SOFTWARE AND CORRESPONDING DATA CARRIER
WO2008007005A1 (en) * 2006-07-10 2008-01-17 France Telecom Method, device and system of selecting a wireless access network based on environment information, computer program and corresponding data medium
US8477625B2 (en) 2006-07-10 2013-07-02 France Telecom Method, device and system for selecting a wireless access network on the basis of environment information, computer program and corresponding data support
EP2057794A4 (en) * 2006-08-31 2010-01-06 Ericsson Telefon Ab L M Method and arrangement for access selection in a multi-access communciations system
EP2057794A1 (en) * 2006-08-31 2009-05-13 Telefonaktiebolaget LM Ericsson (PUBL) Method and arrangement for access selection in a multi-access communciations system
US8400914B2 (en) 2006-08-31 2013-03-19 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for access selection in a multiaccess communications system
WO2008026978A1 (en) 2006-08-31 2008-03-06 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for access selection in a multi-access communciations system
WO2008034877A1 (en) * 2006-09-20 2008-03-27 Siemens Aktiengesellschaft Method and apparatus for selecting a mobile communication network
WO2011104429A1 (en) * 2010-02-26 2011-09-01 Nokia Corporation Method and apparatus for providing a common display of candidate connections
CN102413530A (en) * 2011-11-28 2012-04-11 华为终端有限公司 Multimode selection method and terminal
GB2512356A (en) * 2013-03-27 2014-10-01 Broadcom Corp Methods and apparatuses enabling selection between cellular and non-cellular radio connections
GB2512356B (en) * 2013-03-27 2015-09-30 Broadcom Corp Methods and apparatuses enabling selection between cellular and non-cellular radio connections
EP3024282A1 (en) * 2014-11-18 2016-05-25 Alcatel Lucent Method and device for data transmission

Also Published As

Publication number Publication date
GB0304019D0 (en) 2003-03-26
US7443817B2 (en) 2008-10-28
GB2398705B (en) 2005-08-10
JP2004274741A (en) 2004-09-30
US20040233868A1 (en) 2004-11-25

Similar Documents

Publication Publication Date Title
US7443817B2 (en) Automatic wireless connection selection
US7120446B2 (en) Call admission control method, communication system and base station device
US7697938B2 (en) Fuzzy logic scheduler for radio resource management
US8249505B1 (en) Method and apparatus for selecting a mode in a multi-mode communications client
CN101080043A (en) Method of optimising the capacity of a mobile telephony network for the creation of services with a predominantly downlink flow
US20080139204A1 (en) Wireless network handover apparatus, method, and computer readable medium for dynamic handover
KR20050002638A (en) A method of applying hashing algorithms in a wireless communication system
WO2006062354A1 (en) Access network selection method using multi-criteria decision making in mobile heterogeneous network
CN112333835B (en) Carrier resource scheduling method and device
CN112469133A (en) Carrier resource scheduling method and device
CN112333834A (en) Carrier resource scheduling method and device
US8229453B2 (en) Home zone service
US6963730B2 (en) Method for operating a user station in a cellular communication system
CN103139870A (en) Data access method and data access device
KR100810016B1 (en) Electronic device connection resource management
US20220141840A1 (en) Coordinated scheduling method and related apparatus
CN109756949A (en) A kind of resource allocation methods and device
US20080132238A1 (en) Wireless network handover apparatus, method, and computer readable medium for dynamic handover
FR3121567A1 (en) COOPERATIVE INTERFERENCE-MINIMIZING SCHEDULER FOR ORTHOGONAL MULTIPLE ACCESS (OMA) AND NON-ORTHOGONAL MULTIPLE ACCESS (NOMA) WIRELESS COMMUNICATIONS
Sharna et al. Call admission control policy for multiclass traffic in heterogeneous wireless networks
EP1530399A2 (en) Method and apparatus for controlling a communication connection
CN108495335B (en) Cell resource allocation method, device, base station and storage medium
CN116097789A (en) Methods, apparatus and computer program products for wireless communication
Koo et al. Erlang capacity of multi-service multi-access systems with a limited number of channel elements according to separate and common operations
Kim et al. Nash bargaining approach for fair and efficient LTE–WiFi aggregation

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20170221