Patent Application
20150208276
The present application for patent claims priority benefit under 35 U.S.C. §119(a) to European Patent Application No. EP14382014.0 entitled “CONGESTION DETECTION” filed Jan. 20, 2014. European Patent Application No. EP14382014.0 is hereby expressly incorporated by reference herein in its entirety.
1. Field
The present invention relates to a solution for detecting congestion in a telecommunication network.
2. Description of the Related Art
During events when hundreds or thousands of people using user devices, such as smartphones, gather (such events may include concerts, sport events, etc.), the massive concentration of these user devices presents challenges in terms of the provision of circuit-switched and packet-switched services with a suitable quality for the end users. In fact, such a concentration creates a huge amount of requested packet-switched connection in a telecommunication network. Each device or user device requires control signaling to maintain its data connection, even when no data is sent. This in turn creates congestion/overload in the telecommunication network and reduces the throughput and the resources available for the user data transmission. The overload in control channels and signaling traffic represents a problem and it is necessary to detect it as soon as possible with the objective to avoid the overload situation in the telecommunication network.
In the present application the terms congestion and overload will be used indistinctly for referring to a situation wherein a telecommunication network collapses (or is near to collapse) and therefore the resources for handling requests either from the user devices or from the telecommunications network—especially in the uplink—become (or may become) insufficient.
In particular, if the congestion/overload results in total collapse of the telecommunication network, then the telecommunication network cannot receive/send data from/to many user devices.
Today, one available solution for solving such a problem is to send a Radio Resource Control RRC Connection Reject at the beginning of the call. The Connection Reject has two possible useful Information Elements in this situation. The first is a RRC Connection Reject with waiting timer at maximum of 15 seconds. In this case, the user device will re-try the connection after 15 seconds. This solution provides a delay of transmission but when there are many user devices the problem continues and congestion continues. The second is a RRC Connection Reject with a redirection to 2G. In this case, the user device will switch to 2G, but due to the reselection parameters it will come back to 3G producing more signalling again. Therefore this is not a suitable solution, and consequently there is no way to indicate there is an extreme overload in the telecommunication network.
Some of the existing solutions are to detect the high traffic load from the telecommunications network.
EP 1510082B1, incorporated by reference in its entirety, herein, relates to an invention that includes a method and system for monitoring and controlling congestion in the uplink based on user device measurements or Radio Access Network (RAN) measurements for code division multiple access (CDMA) systems having multi-user detection capabilities.
US20130194919A1, incorporated by reference in its entirety, herein, relates to a method, an apparatus, and a computer program product for wireless communication which are provided in connection with improving QoE (Quality of Experience) in RAN congestion. In this case the user device is limited to the measures of certain parameters but the network is responsible for decisions.
In one example, a communications device is equipped to indicate a quality control indicator (QCI) for each of a plurality of applications that communicate with a RAN over a bearer, receive information regarding modification of the bearer or additional bearers based on the QCIs, and modify the bearer or additional bearers according to the information to achieve a desired QoE for at least one of the plurality of applications.
In another example, a RAN is equipped to receive a QCI for each of a plurality of applications related to a bearer from a user device, and modify the bearer or adding additional bearers for communicating with the user device based on the QCI for each of the plurality of applications to improve QoE at the user device.
EP 1510082B1 and US20130194919A1, incorporated by reference in their entireties, herein, are focused on the network side, the detection of congestion is performed on a telecommunications network, and acknowledgement of the congestion is not performed in the user device, therefore communication to the user about the congestion in the Uplink just contributes to further overloading the telecommunication network.
In US20100309788A1, incorporated by reference in its entirety, herein, there are shown systems, methods, and apparatuses which are disclosed to facilitate wireless communications. A user device, such as a mobile device, identifies data congestion and transmits a recommended data rate modification wireless signal (e.g., a recommended reduced data rate) to the base station that is transmitting data to the user device. The base station may reduce the data rate of the down link to the reduced data rate. This document is focused on detecting the data rate in the downlink of the user device, but do not solve the problem of detecting congestion towards the uplink.
One problem with the state of the art is that further overload is created since the telecommunication network needs to communicate to the user device a command for changing operating parameters. In addition, after the congestion is identified, there are further problems relative to how to manage the uplink. Current solutions aim at sending a communication first to the user device but at times signaling in these processes is so huge that that the telecommunication network cannot process all the requests and cannot stop the user devices to make more requests.
As a consequence, the demand of traffic data from the user device applications cannot be satisfied in a situation of overload congestion in the telecommunication network, and it is necessary that the telecommunication network controls the situation by sending additional signaling—and therefore further incrementing the signaling traffic.
In addition, battery life is also reduced when transmission attempts are unsuccessful due to telecommunication network congestion, since the user device uses continuously the communication channels during a long period of time.
The present invention provides a solution for the aforementioned problem by a method for detecting a congestion condition in at least one cell of the telecommunication network according to claim 1, an application according to claim 12, a user device according to claim 14 and a server according to claim 15. The dependent claims define some embodiments of the invention. All the features described in this specification (including the claims, description and drawings) and/or all the steps of the described method can be combined in any combination, with the exception of combinations of such mutually exclusive features and/or steps.
In particular, in a first aspect of the invention there is provided a method for detecting, in a telecommunication network, a congestion condition in at least one cell of the telecommunication network. The method comprises measuring at least one parameter related to a radio-communication between a user device and the telecommunication network and determining, based on the at least one measured parameter, whether the network is congested or overloaded.
In this first aspect of the invention, determining whether the telecommunication network is congested or overloaded, may comprise that an entity such as user device or a server in the telecommunication network compares the parameters with a value stored in said entity, and said entity establishes or identifies whether there is congestion in the telecommunication network when some criteria preloaded in said entity are fulfilled.
Advantageously, this aspect may comprise either autonomous operation by a user device or operation by a server located in a telecommunication network; therefore said possible server detects the congestion automatically without any intervention and notice of the user device or other element in the network. Additionally this aspect reduces the number of the connections to the telecommunication network during its execution, resulting in a reduction of the congestion in the telecommunication network.
In an embodiment of the invention, the step of determining whether the telecommunication network is congested or overloaded may comprise applying determined criteria on the measured parameter.
In this embodiment, an entity, such as a user device or a server in the telecommunication network, may compare the measured parameters against their respective thresholds and applies their respective criteria for the determination of congestion.
Advantageously this embodiment reduces the number of false positive detections increasing the efficiency of the method, because different criteria may be fulfilled to determine the congestion.
In an embodiment of the invention, the determination is performed by the user device. Advantageously, in this embodiment the telecommunication network or servers in the telecommunication network are not responsible for the determination, and the user device is the one in charge of this action. In other words, the user device determines the congestion autonomously. Therefore, the complete determination is performed by the user device, even if there is a problem in the telecommunication network or in the servers of the telecommunication network.
In an embodiment of the method, the measured parameters are measured by the user device. Advantageously, in this embodiment the telecommunication network or servers in the telecommunication network are not responsible for the measurements, and the user device is the one in charge of this action. In other words, the user device measures the parameters autonomously. Therefore, the complete measurement is performed by the user device, and advantageously the network is not needed in the measurements, thus discharging the telecommunications network of using resources. In this case, the user device may also determine congestion autonomously based on these measured parameters. These parameters may be parameters that are available to be measured by the user device without a need for the network or servers in the network to indicate these parameters. Alternatively, these parameters may be derived by the user device based on one or more indications received from the network or servers in the network.
Autonomous Measuring by the User Device: Selection of the Parameters which are to be Measured
In an embodiment, the at least one measured parameter is selected from at least one of the following groups:
Advantageously this embodiment provides a complete knowledge of the telecommunication network situation using a combination of more than one group, because a congestion situation in the telecommunication network can be detected even if there is a failure of the system corresponding to one of the groups of selection previously mentioned. For example, if there is a failure in the group of selection Particular features activated, the method can detect the congestion situation according to the measures of the other groups, for example measures of parameters in the radio interface. Advantageously false positives can be avoided by checking congestion in more than one group.
In an embodiment of the invention, applying determined criteria comprises comparing the at least one measured parameter against a respective threshold and deciding whether the telecommunication network is congested if determined measure exceeds the threshold, or if determined measure does not reach the threshold.
In an embodiment the at least one measured parameter comprises one of an uplink interference, a waiting time for sending a volume of data on uplink, an unhappy bit Ratio on High-Speed Uplink Packet Access (HSUPA), and/or a throughput in downlink.
Advantageously in this embodiment the user device detects the congestion autonomously using parameters which are accessible to it, without any intervention and notice of the user and other entity, such a server in the telecommunications network. This embodiment reduces the number of the connections to the telecommunication network during its execution, resulting in a reduction of the congestion in the telecommunication network.
If the user device identifies congestion autonomously there is no need to command a change of transmission parameters from the telecommunication network.
Surprisingly there exists also an increment in the duration of the user device's battery, because the number of connections from the user device to the telecommunication network is reduced.
In an embodiment the measuring is performed by the telecommunication network. More specifically, an entity belonging to the telecommunication network, external to the set of user devices in a cell, is in charge of the measurements. This provides one or more advantages of independency from the capabilities of each user device, independency from the operating system of each device, and/or global vision or panoramic vision of the congestion situation.
Measuring by the Telecommunication Network: Selection of the Parameters which are to be Measured
In an embodiment of the invention the measuring is performed by the telecommunication network the at least one parameter is selected from at least one of parameters related to a particular date or hour in a calendar and parameters related to a particular set of KPI (key parameter indication), for example, RRC (RESOURCE RADIO CONTROL) success rate within a time interval or uplink (UL) load within a time interval, or telecommunication network counters such as the average BH (busy hour) KPI.
Further, in an embodiment of the invention wherein the measuring is performed by the telecommunication network, the telecommunication network may send a message updating about a network condition to at least one user device, for example, through a 3G or 4G telecommunication standards. The condition can be one of congested or not congested. The telecommunication network subsequently compares the parameters with a value stored in a server or an entity in the telecommunications network, and said entity determines whether there is congestion in the telecommunication network when some criteria preloaded in said entity are fulfilled. After the telecommunication network detects the congestion, it sends a message or a communication signal to the user device to identify the new telecommunication network condition.
Surprisingly, this embodiment has the advantage that the telecommunication network may detect the congestion automatically without any intervention and notice of the user and other entity, and notifies automatically the situation to the user device. Additionally as the method is performed in the telecommunication network, the user device saves battery because the only task assigned to the user device is receiving notification of congestion from the telecommunication network.
In an embodiment of the invention the method further comprises identifying, by the user device, a congestion condition in at least one cell on the telecommunication network, determining, by the user device, at least one appropriate action to be taken by the user device in order to minimize said congestion condition in the at least one cell, and performing, by the user device, the determined at least one appropriate action.
In a second aspect of the invention there is provided an application for detecting, in a telecommunication network, a congestion condition in at least one cell of the telecommunication network, the application comprising means for measuring at least one parameter related to a radio communication between a user device and the telecommunication network, and means for determining, based on the at least one measured parameter, whether the network is congested or overloaded.
Advantageously this application comprises the means to make the user device perform the method and allows implementing this method in a user device that can be connected to a telecommunication network without any perception and intervention of the final user, such as a user of a user device, for example, a mobile phone.
In an embodiment of the second aspect of the invention the application further comprises means for performing at the user device the relevant steps of any one of the particular embodiments of the method of the first aspect of the invention.
In a third aspect of the invention there is provided a user device adapted to perform the relevant steps of any one of the particular embodiments of the method of the first aspect of the invention.
Advantageously a user device according to the invention can perform the method, thus automatically detecting a congestion situation in the telecommunication network without increasing the load in the telecommunication network. Additionally the device can implement other methods to reduce the traffic load in the uplink in the telecommunication network.
In a fourth aspect of the invention there is provided a server adapted to perform the relevant steps of any one of the particular embodiments of the method of the first aspect of the invention.
Advantageously a server on a telecommunication network according to the invention can perform the method, thus automatically detecting a congestion situation in the telecommunication network without increasing the load in the telecommunication network. Additionally the device can implement other methods to reduce the traffic load in the uplink in the telecommunication network.
In a further aspect of the invention there is provided a method for coordinated local queuing control. The method may comprise performing a local scheduling (e.g., scheduling at the user device) based on one or more telecommunication network conditions established by the telecommunication network (or an entity associated with the network). These one or more conditions may force one or more user devices to queue transmissions even when they could actually transmit if there was no telecommunication network coordination. These one or more conditions may be received by the user device. The user device may interpret them and perform a local scheduling accordingly. In this way the congestion is further controlled in uplink.
In a further aspect, a method of scheduling transmission of data by a first user device to a telecommunications network is described. The method comprises determining a transmission time for the first user device based on a hierarchical assignment of transmission times based on different levels of time scheduling (i.e., a hierarchy). For example, the hierarchical assignment of transmission times may be done, at a first level, based on a hierarchy between groups. A group may include one or more user devices and/or one or more cells of the network. So, for example, the first level assignment may be based on terminals and/or cells identifiers (cell IDs). Each group may have a priority value, and the assignment may be based on the priority value of each group (e.g., in order of priority). For example, the group with higher priority may be given a higher priority scheduling (e.g., a longer transmission period, a more frequent transmission period, etc.) than a group with lower priority. Further, the hierarchical assignment of transmission times may be done, at a second level, based on a hierarchy within groups. So, for example, the second level assignment may be based on priorities associated with the applications. So, for example, transmissions from a high priority application (e.g., real-time/near real-time application) may be given a higher priority scheduling (e.g., a longer transmission period, a more frequent transmission period, etc.) than an application with lower priority. Importantly, the scheduling at the two levels is done independently from each other—i.e., it ignores the priorities in the other level. In other words, the first level assignment is not influenced by the second level assignment, and vice versa. Importantly, the two levels of assignment, when combined, result in a common hierarchical assignment. By way of example, assume there are three groups (e.g., groups of devices associated with a respective cell—Group 1, Group 2 and Group 3) each using three applications (App1, App2 and App3). Assume all groups have the same group priority, whilst App1 has high app priority, App2 has medium app priority, and App3 has low app priority. So, at the first level, each group is assigned a same period of transmission, but within each group App1 will have a more frequent transmission period than App2 and App3, and App2 will have a more frequent transmission period that App3. Now, assume that Group 1 has high group priority, Group2 has medium group priority and Group 3 has low group priority. In this case, Group 1 may be having a longer period of transmission than Group 2 and Group 3, and Group 2 may have a longer period of transmission that Group 3. However, within each group the frequency of transmission for the applications will be as in the other case, i.e., App1 will have a more frequent transmission period than App2 and App3, and App2 will have a more frequent transmission period that App3. Thus, the overall assignment of transmission times may be changed by changing each priority level independently, for example the group priorities can be changed without changing the application priorities, and vice versa. This allows more flexibility in the assignment of transmission. Each level of assignment may be determined by the same entity (e.g., by a network entity or the user devices) or by different entities (e.g., the first level by a network entity, the second level by the user devices, and vice versa).
Further aspects are also provided as additional aspects and/or in combination with any of the above described aspects, which are described herein below.
In a first additional aspect, there is provided a method for congestion management by a user device in a telecommunication network. The method comprises identifying, by the user device, a congestion condition in at least one cell on the telecommunication network, determining, by the user device, at least one appropriate action to be taken by the user device in order to minimise said congestion condition in the at least one cell, and performing, by the user device, the determined at least one appropriate action.
In this method these further steps are implemented to manage the traffic load in a congestion situation in the telecommunication network. Advantageously this method of congestion management reduces the traffic signalling and reduces the traffic congestion because, as a difference with the state of the art, the telecommunication network is not implicated in the task of managing the connections of a large number of user devices trying to send data through the uplink in the telecommunication network. Therefore the method allows the telecommunication network to be used for different tasks when there is a congestion situation, such as a situation of large concentration of user device in one particular location. The control channels and signalling traffic are the main reason of overload in most of the cases, with special reference to the uplink, and such traffic is reduced and controlled by a method according to the invention. In congestion or overload situation the user experience is poor and this method allows improving user performance for all users in a cell and therefore allows higher achieved uplink cell capacity.
In an embodiment the at least one appropriate action may comprise scheduling of transmission of data, wherein data means one of raw data, a set of data, burst of data or a sequence of data, to be sent by the user device to the telecommunication network according to a scheduling rule, the rule configured to minimise said congestion condition.
Advantageously by defining a rule for scheduling allows establishing moments for transmission in user device, therefore allowing distribution of the load in user device and in a group of user devices in a cell.
Surprisingly this method reduces the consumption of energy in user devices, since said method reduces the number of connections and requests that user device performs towards the telecommunication network because there is no need of communication from the telecommunication network.
In an embodiment, the congestion condition is identified autonomously by the user device. The identification, by the user device, of a congestion condition can be performed in several ways such as identifying or discovering the congestion autonomously through different measurements of different parameters.
In another embodiment, the user device identifies congestion due to a telecommunication network identification or signal parameter which is sent to the user device from the telecommunications network. In this embodiment the user device identifies or discovers the congestion situation based on a congestion signal received from the telecommunication network.
Advantageously, the identification or detection action is performed by the telecommunication network and thus it is independent of user device's capabilities or operating system. In this invention, if the telecommunication network detects the congestion, a message communication the network condition is sent to a user device.
In an embodiment the user device identifies autonomously the congestion situation autonomously by measuring at least one parameter related to the radio-communication between the user device and the telecommunication network and determining, based on the at least one measured parameter, whether the telecommunication network is congested or overloaded.
Advantageously, such ways of identification are available to the user device since the parameters which are measured and evaluated are known by the user device. Additionally this embodiment reduces the number of the connections from the user device to the telecommunication network during its execution for identifying congestion, resulting in a reduction of the congestion in the telecommunication network and reduction of battery consumption.
In an embodiment the scheduling of transmission is based on a type of application associated with the data to be transmitted. For example, the application associated is of the type of real time applications, semi-real time applications or best effort applications. Advantageously this allows prioritising differently for sensitive than other type of data.
In an embodiment the scheduling of transmission is based on an identifier of the user device, for example, the International Mobile Station Equipment Identity (IMEI) number. This allows having a distribution which tends to be uniform within a cell and randomly distributed.
In an embodiment the scheduling of transmission is based on both the type of application associated with the data to be transmitted and an identifier of the user device, for example, the International Mobile Station Equipment Identity (IMEI) number.
This embodiment presents the following advantages different treatment for sensitive and other type of data and having at the same time a distribution which tends to be uniform within a cell and randomly distributed.
In an embodiment the scheduling of transmission is performed by assigning an initial time (Tinitial) and a period time (T) for transmission. Advantageously this allows sharing the time for transmission among applications in a single user device (Hierarchical distribution) and/or user devices in a cell or group of cells (Cell interleaving).
In an embodiment the user device is associated with a first cell of a plurality of cells in the telecommunications network, and the scheduling of transmission is performed by assigning, based on the first cell, a transmission time for the user device. Besides, a period time for transmission can be also assigned. This allows scheduling of transmission of a group of user devices within a cell or in a group of cells.
In other words, the scheduling of transmission is performed by differentiating separate cells within an area and the transmission time assigned to a user device is the same transmission time that would be assigned to any other user device within the same cell.
In an embodiment the assigned transmission time is different from a transmission time assigned to user devices which are not associated with the first cell of the plurality of cells. Advantageously this scheduling allows identifying a group of cells, so that simultaneous transmission from user devices in cells which are consecutive in a closed area or street or avenue is avoided.
In an embodiment the scheduling of transmission is performed by assigning an initial time and a period time for transmission for different applications from a single user device. This allows assigning a different initial time and a different time for transmission to real time applications, semi-real time applications or best effort applications. Advantageously this allows different hierarchy for sensitive than other type of data within a unique user device.
In an additional aspect of the invention there is provided an application for congestion management by a user device in a telecommunication network, the application configured to run at a user device associated with the telecommunication network, the method comprising performing at the user device the steps of the method of the first aspect of the invention when they are referred to a user device, identifying, by the user device, a congestion condition in at least one cell on the telecommunication network, determining, by the user device, at least one appropriate action to be taken by the user device in order to minimise said congestion condition in the at least one cell, and performing, by the user device, the determined at least one appropriate action.
Advantageously this application comprises the means to make the user device perform the method and allows implementing this method in a device that can be connected to a telecommunication network without any perception and intervention of the final user, allowing a user device to use the telecommunication network efficiently in a congestion situation, such as a situation of large concentration of users devices in one determinate place.
Surprisingly this application reduces the consumption of energy in user device, since it reduces the number of connections from the user device to the telecommunication network.
An application according to the invention is advantageous with respect to the state of the art since it allows performing a congestion detection, queuing all uplink data packets and reducing the uplink interference by randomizing the interference or making a coordinated intelligent scheduling. The application further allows not changing the content to be transmitted by a user device, but rather controlling the delivery time; as a consequence, a temporal storing area is created in the user device itself and not after the telecommunication network and reducing the uplink load in geographical areas of congestion by sending data packets in that same area of congestion. The application also allows spreading data traffic in time, and also controlling the simultaneous transmission of different user devices, ensuring they are not transmitting at the same time using either randomization, or intelligent uplink scheduling considering different cells an applying the at least one appropriate action to any kind of traffic, including Instant Messaging. The application also further allows configuring the rest of applications running on a user device to be aware that their connection may be intermittent and thus, for example, avoiding retransmissions in case of TCP (Transmission Control Protocol) applications waiting to receive a confirmation of receipt. The application further allows reducing, on average, the delayed uplink transmission of the acknowledgements for packets that were received by the user device by introducing artificial but controlled delays that will in turn improve the overall uplink congestion. The end user's experience is improved for the majority of the applications, including instant messaging, in respect to the case of having the uplink congested due to uncontrolled uplink transmission attempts.
In a second additional aspect of the invention there is provided a user device adapted to perform the steps of any one of the methods in the embodiments of the first aspect of the invention.
In a third additional aspect of the invention there is provided a server comprised on a telecommunication network, the server being adapted to perform the steps of any one of the methods in the embodiments of the first aspect of the invention when they are referred to the telecommunication network or to a server on a telecommunication network.
In a fourth additional aspect of the invention there is provided an application for congestion management by a user device in a telecommunication network, the application configured to run at a user device associated with the telecommunication network, the method comprising identifying, by the user device, a congestion condition in at least one cell on the telecommunication network, determining, by the user device, at least one appropriate action to be taken by the user device in order to minimise said congestion condition in the at least one cell, and performing, by the user device, the determined at least one appropriate action.
Advantageously this application makes the server perform the method and allows implementing this method on a server allocated in a mobile network without any perception and intervention of the final user, allowing a user device to use the telecommunication network efficiently in a situation of large concentration of user device in one determinate place.
These and other characteristics and advantages of the invention will become clearly understood in view of the detailed description of the invention which becomes apparent from, for example, embodiments of the invention, given just as an example and not being limited thereto, with reference to the drawings.
Once the object of the invention has been outlined, specific non-limitative embodiments are described hereinafter. The terms cellular access mobile telecommunication network and telecommunication network (TN) are used interchangeably herein and may refer to the area or zone wherein a BTS (Base Transceiver Station) can supply coverage to user device of said area.
A method according to the invention is performed on a system comprising a cellular access mobile telecommunications network (TN), in which a data server can be allocated, a plurality of user device (UD), and radio-communication links between the telecommunications network (TN) and the user device (UD), where the data (D) are sent from the user device (UD) to the telecommunications network (TN) in the uplink (UL), and in the downlink (DL) the data are sent from the telecommunications network (TN) to the user device (UD).
An overload situation in the telecommunication network (TN) is shown in
An embodiment of the invention is shown in
In the first place, the user device (UD) measures (41) the throughput in the uplink (UL) in an application of instant messaging. For example, the measure may be 100 Kbps. Further, a congestion situation is determined (42) by comparing (43) the throughput measured with a threshold loaded in the user device (UD) and determining (44) whether a criterion is fulfilled. For example, the threshold may be 120 Kbps. In the present example, the criterion if the measured value is lower than the threshold, then there is no congestion. Since the measured throughput is 100 Kbps and the threshold is 120 Kbps, there is no congestion.
If no congestion is determined and/or identified, the next step is repeating the first step (41). In the case that there is congestion, the user device (UD) acknowledges (45)—or finally ends the determination (42)—the congestion and it is ready to initiate countermeasures to adapt itself to this situation.
Another embodiment of the detection of congestion is shown in
In this example the detection is carried out by a server (51) or an entity located in the telecommunication network (TN), according to the following steps. First, an uplink (UL) load in the telecommunications network (TN) is measured (52). For example, the UL load may be 500 Mbps. Second, a congestion situation is determined (53) by comparing (54), by the telecommunication network (TN), the UL load with a threshold loaded in the server (51) and determining (55) if there is congestion or not by checking whether a criterion is fulfilled. For example the threshold may be 120 Kbps. In the present example, the criterion is if the UL load is greater than the threshold, then there is congestion. Since the measured UL load is 500 Mbps and the threshold is 120 Kbps, there is congestion in the telecommunication network (TN). In this case, the server (51) ends (56) or acknowledges, or finally detects (56) the congestion. In a particular example, the final detection (56) of congestion comprises communicating to a user device (UD) the condition through a 3G or a 4G telecommunication standard. Therefore this last step is the server (51) sends (56) a message updating about a telecommunication network (TN) condition to at least one user device (UD), for example, through a 3G or 4G telecommunication standard. In the case that there is no congestion, the server (51) repeats the first step (52).
Apart from the examples shown in the figures, the following embodiments can be also implemented according to the present invention. In another embodiment of the invention, determination as to whether the telecommunication network (TN) is congested or overloaded is performed by comparing the at least one measured parameter against one or more respective thresholds and applying respective criteria for the determination of congestion.
Autonomous Measuring by the User Device (UD): Selection of the Parameters which are to be Measured and Compared for Determination
In this example, also shown in
Some of the examples in the group of events are detection of human voice audio patterns around, this parameter assessing the presence of a large concentration of people, detection of people with rear camera, for example, during a call without headset, the user device can activate the rear camera to detect the number of people around, and detection of access class barring in the cell to which the user device (UD) belongs.
If some of the events mentioned above are detected then congestion is determined or detected. Some of the examples within the group of parameters are:
Advantageously the events and parameters detected or measured by the user device (UD) which have been described, are accessible to the user device (UD) by listening to channels which are available to the device either in the uplink (UL) or in the downlink (DL), and therefore the user device can autonomously/directly detect congestion and/or measure these parameters.
Subsequently the comparison (43) of the at least one measured parameter described above against one or more respective thresholds, which can be some of the given examples or different ones, and the application of respective criteria for the determination of congestion is performed. If the measurements exceed or are lower than certain thresholds then congestion is determined or detected. Otherwise, the checking starts again at measuring (41).
In some embodiments, the determination of the telecommunication network (TN) congestion or overload by the user device comprises comparing the uplink (UL) interference, a waiting time for sending a volume of data on UL, and the unhappy bit Ratio on High-Speed Uplink Packet Access (HSUPA) against their respective thresholds, and/or comparing the throughput in downlink (DL) against a threshold. If the throughput is lower than a threshold then congestion is determined.
In an embodiment, an application runs in a user device (UD) and controls all the transmission and reception system protocols and parameters in the user device (UD), and can determine whether the criteria are fulfilled to determine if there is a congestion situation in the telecommunication network (TN).
In another embodiment of the invention measuring (52) the parameters is performed by the telecommunication network (TN) and selected from at least one of the date and hour in a calendar, for example, a calendar on server (51) or another server in the telecommunication network (TN), set of KPI (key parameter indication), for example, RRC (RESOURCE RADIO CONTROL) success rate within a time interval or uplink (UL) load within a time interval, and telecommunication network (TN) counters, for example, average BH KPI in some days.
In an embodiment, a software program runs in a server (51) located in the telecommunication network (TN) and controls all the transmission and reception system protocols and parameters in the user device (UD), and can determine whether the criteria are fulfilled to determine if there is a congestion situation in the telecommunication network (TN).
Subsequently, in this example the telecommunication network (TN) further compares (54) these parameters, which are accessible at the telecommunications network (TN) side, with determined threshold and checks whether the parameters exceed or are lower than the thresholds for detection of congestion; for example a time interval—i.e date and hour being: Feb. 6, 2014 and time frame being between 2 pm and 8 pm—is taken as a threshold, and the current date and hour is comprised within the thresholds limits—i.e. current timing is Feb. 6, 2014; 5 pm—then congestion situation is detected. This is advantageous in planned events like concerts or football matches in a stadium.
Finally, if detection of congestion happens, the telecommunications network (TN) sends a message updating the telecommunication network (TN) situation to at least one user device (UD), for example, through a 3G or 4G telecommunication standard.
A distinction is made as for the entity which determines the thresholds.
In an embodiment of the invention, the thresholds applied by the user device (UD) or applied by the telecommunication network (TN) are set or predetermined in the user device (UD).
In another embodiment of the invention, all the thresholds applied by the user device (UD) or applied by the telecommunication network (TN) are set by a telecommunication network (TN) server (11, 51).
In an embodiment, once the congestion is detected, the user device (UD) can auto adjust transmission parameters in order to avoid further uplink (UL) congestion. It is necessary that the user device puts itself in a cooperative mode for congestion reduction, for example the user device (UD) can queue the data (D) at a later stage or send them only every interval of time to reduce the number of channel/state establishment/release. The challenge here is to find a suitable solution to manage at the user device (UD) level the overload in the cell. This is called the congestion management process.
A method of managing traffic load in a congestion situation in the telecommunication network (TN) is described. The method comprises, as it is seen in
In
If detection of congestion has happened, then the user device (UD) actively acknowledges (66) autonomously a congestion condition in the cell it is located in the telecommunication network (TN), the user device (UD) determines (67) at least one appropriate action to be taken by the user device (UD) in order to minimise said congestion condition in the at least one cell, and the user device (UD) performs (68) the determined at least one appropriate action.
In
First, an uplink (UL) load in the telecommunications network (TN) is measured (72). For example, the UL load may be 500 Mbps. Second, a congestion situation is determined (73) by comparing (74), by the telecommunication network (TN), the UL load with a threshold loaded in the server (71) and determining (75) if there is congestion or not by checking whether a criterion is fulfilled. For example the threshold may be 120 Kbps. In the present example, the criterion is if the measured UL throughput is lower than the threshold, then there is no congestion. If the measured UL throughput is 500 Mbps and the threshold is 120 Kbps, there is congestion in the telecommunication network (TN). In this case, the server (71) ends (76) the detection, in a particular example by sending (76) a message updating about a telecommunication network (TN) condition to at least one user device (UD).
Subsequently, if congestion has been detected, then the user device (UD) actively identifies or acknowledges (77) a congestion condition in the cell it is located because the telecommunications network (TN) sends a communication signal to the user device (UD) for it to acknowledge a situation for which a set of actions need to be performed, the user device (UD) determines (78) at least one appropriate action to be taken by the user device (UD) in order to minimise said congestion condition in the at least one cell, and the user device (UD) performs (79) the determined at least one appropriate action.
In an example, the at least one appropriate action of the method comprises scheduling of transmission of data (D) to be sent by the user device (UD) to the telecommunication network (TN) according to a scheduling rule, the rule configured to minimise said congestion condition.
In an example the scheduling of transmission is made by a first user device (UD) to a telecommunications network (TN). The first user device (UD) is from a plurality of user devices (UDs). In general, each of the plurality of user devices (UDs) is associated with at least one group of the set of groups. Each group of the set of groups may be associated with a characteristic of the telecommunication network (TN) (e.g., each group may correspond to a different cell or to a different cluster of cells, A or B, as shown in
The method comprises determining a transmission time for the first user device (UD) based on a hierarchical assignment of transmission times based on different levels of time scheduling. Each level of time scheduling may be based on the group the first user device (UD) is associated with and/or a priority assigned within the group.
In the example shown in
The hierarchical assignment may comprise a first level of time scheduling comprising: assigning a transmission time to the first device (UD), said transmission time being substantially the same to that assigned to other user devices (UDs) within the same group—for example group A in
The transmission time is based on a condition as follows:
T
transmision(m)=TinitialT·m, (Equation 1)
wherein
Tinitial may be obtained from the expression N·t0 wherein N and t0 are cell level parameters broadcasted to the user device (UD) from the telecommunications network (TN). In this way, the initial time for transmission is controlled by the telecommunication network (TN) in such a way that it can be controlled that adjacent cells do not transmit at the same time, providing cell interleaving,
T
transmision
=T3(m)=N3·t0+m·T=0·1+2·t=
T
transmision
=T4(m)=N4·t0+m·T=5·1+2·t=,
As it can be seen, the main concept this invention involves is to change the behaviour of a user device (UD), with respect to the state of the art, by scheduling, in this particular embodiment, a periodic transmission for data (D) packets from a user device (UD) so that the congestion is minimised.
The hierarchical assignment may comprise a second level of time scheduling comprising: assigning a transmission time to the first user device (UD), said transmission time being dependent on a priority associated with the application associated with the transmission of the data and/or a characteristic of the data to be sent.
For example different priorities regarding different type of applications are semi-real time applications “m” can be assigned a number, for example 2 and best effort applications can be assigned a greater number, for example 8, which means that best effort applications will have greater periodicity than semi-real time applications during a predetermined duration, for example 1 ms.
This is represented in
As it can be seen in
Each level of time scheduling may have a different priority. For example, the first level may take precedence over the second level, and vice versa. Each level of time scheduling may be performed at a respective time. For example, the first level of time scheduling may be performed prior to the second level of time scheduling, and vice versa. The hierarchical assignment may comprise further levels of time scheduling comprising: assigning a transmission time to the first user device (UD), said transmission time being dependent on additional and/or combined characteristics of the user devices (UDs).
The assignment of transmission time may comprise assigning an initial time of transmission and/or a period time of transmission dependent upon the two levels of time scheduling. For example, in the first level the first user device (UD) may be assigned initial time t1 based on being associated with group 1 (first level—e.g., the first user device (UD) is in cell with cell ID#A—associated with second level—), and period time TA based on sending the data using application A (second level—e.g., the application associated with the data to be sent from the first user device (UD) required a period of transmission TA in order to satisfy specific requirements).
In a particular example, the following is provided:
In a further embodiment Tinitial is a telecommunication network (TN) provided timing broadcasted to every user device (UD) in the same cell by the telecommunications network (TN) and, for example, by a NITZ (Network Identity and Time Zone) server, so that the initial time for transmission can depend on a scheduled event in a stadium, like a sport event or a concert.
In another embodiment Tinitial is obtained from the expression N·t0 and the scheduling rule is based on the International Mobile Station Equipment Identity (IMEI) number of the user device (UD), so that N is for example the parity of the last number of the IMEI, which is accessible from the user device (UD) and t0 is broadcasted from the telecommunications network (TN).
In this way, the initial time for transmission is randomized in such a way that it is not controlled at all. The period is chosen in a random manner for example all user devices (UD) with an even IMEI transmit from time Ta to Tb, all user devices (UDs) with an odd IMEI transmit from time Tb to Tc or in accordance with cell planning.
In a particular example, applications of user devices (UDs) are classified as high priority, for example instant messaging, or low priority, for example email, creating 2 different queues per user device (UD), and when the terminal of group 1 can transmit packets, it will transmit once every 10 seconds the packets from high priority apps, and only every 200 seconds (i.e. once every 20 scheduling opportunity) the queued data (D) from low priority apps.
IMEI or IMSI can be used as a method to split into groups the user device (UD), ensuring that at the same time only 1/10th of the user devices (UDs) have the opportunity to transmit at the same time provided that they have data (D) waiting in their queues.
Information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.
The various operations of methods described above may be performed by any suitable means capable of performing the operations, such as various hardware and/or software component(s), circuits, and/or module(s). Generally, any operations illustrated in the Figures may be performed by corresponding functional means capable of performing the operations.
The various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the implementations disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. The described functionality may be implemented in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the implementations.
The various illustrative blocks, modules, and circuits described in connection with the implementations disclosed herein may be implemented or performed with a general purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
The steps of a method or algorithm and functions described in connection with the implementations disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a tangible, non-transitory computer-readable medium. A software module may reside in Random Access Memory (RAM), flash memory, Read Only Memory (ROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), registers, hard disk, a removable disk, a CD ROM, or any other form of storage medium known in the art. A storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk, and blu ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer readable media. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.
| Number | Date | Country | Kind |
|---|---|---|---|
| 14382014.0 | Jan 2014 | EP | regional |
| 14382015.7 | Jan 2014 | EP | regional |
