+

US20130100802A1 - Method and Apparatus for Channel Traffic Congestion Avoidance in a Mobile Communication System - Google Patents

Method and Apparatus for Channel Traffic Congestion Avoidance in a Mobile Communication System Download PDF

Info

Publication number
US20130100802A1
US20130100802A1 US13/418,967 US201213418967A US2013100802A1 US 20130100802 A1 US20130100802 A1 US 20130100802A1 US 201213418967 A US201213418967 A US 201213418967A US 2013100802 A1 US2013100802 A1 US 2013100802A1
Authority
US
United States
Prior art keywords
congestion
channel
blocks
series
controller
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.)
Abandoned
Application number
US13/418,967
Inventor
David Navratil
Simon Paul Davis
Harri Jokinen
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.)
Broadcom International Ltd
Bell Northern Research LLC
Original Assignee
Renesas Mobile Corp
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=45373208&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=US20130100802(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Renesas Mobile Corp filed Critical Renesas Mobile Corp
Assigned to RENESAS MOBILE CORPORATION reassignment RENESAS MOBILE CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NAVRATIL, DAVID, JOKINEN, HARRI A., DAVIS, SIMON P.
Publication of US20130100802A1 publication Critical patent/US20130100802A1/en
Assigned to BROADCOM INTERNATIONAL LIMITED reassignment BROADCOM INTERNATIONAL LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: RENESAS ELECTRONICS CORPORATION, RENESAS MOBILE CORPORATION
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BROADCOM INTERNATIONAL LIMITED
Assigned to BANK OF AMERICA, N.A., AS COLLATERAL AGENT reassignment BANK OF AMERICA, N.A., AS COLLATERAL AGENT PATENT SECURITY AGREEMENT Assignors: BROADCOM CORPORATION
Assigned to AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. reassignment AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BROADCOM CORPORATION
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Assignors: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Assigned to BELL NORTHERN RESEARCH, LLC reassignment BELL NORTHERN RESEARCH, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., BROADCOM CORPORATION
Assigned to BROADCOM INTERNATIONAL LIMITED reassignment BROADCOM INTERNATIONAL LIMITED CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYING PARTY PREVIOUSLY RECORDED ON REEL 032086 FRAME 0389. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT FROM ONE OR BOTH ASSIGNORS ACCORDING TO PRIOR AGREEMENT.. Assignors: RENESAS MOBILE CORPORATION
Assigned to CORTLAND CAPITAL MARKET SERVICES LLC, AS COLLATERAL AGENT reassignment CORTLAND CAPITAL MARKET SERVICES LLC, AS COLLATERAL AGENT SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BELL NORTHERN RESEARCH, LLC, BELL SEMICONDUCTOR, LLC, HILCO PATENT ACQUISITION 56, LLC
Assigned to BELL SEMICONDUCTOR, LLC, HILCO PATENT ACQUISITION 56, LLC, BELL NORTHERN RESEARCH, LLC reassignment BELL SEMICONDUCTOR, LLC RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: CORTLAND CAPITAL MARKET SERVICES LLC
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0284Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0289Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/12Flow control between communication endpoints using signalling between network elements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/002Transmission of channel access control information
    • H04W74/004Transmission of channel access control information in the uplink, i.e. towards network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0833Random access procedures, e.g. with 4-step access

Definitions

  • Embodiments of the invention relate to mobile communications networks, and in particular to channel traffic congestion detection and management in a mobile communication system.
  • a cell is managed by a base station, BS. Any communication traffic in or out of or within the cell is routed via the BS.
  • the communication is usually sent along a number of channels, each channel being assigned to control or data traffic of a particular kind.
  • BCCH Broadcast Control Channel
  • MS Mobile Station
  • Other examples include the Common Control Channel, CCCH, comprising of paging, random access, access grant and notification channels used for control signaling during connection establishment.
  • the control or data traffic can become higher than the BS is capable of handling and the data channels that are used then become congested. In practice this means that some of the mobile station's (MSs) traffic will not be handled in a timely manner. Congestion may occur on uplink channels (RACH) or on downlink channels.
  • RACH uplink channels
  • GSM Global System for Mobile communication
  • EDGE Enhanced Data rates for GSM Evolution
  • RACH Radio Access Channel
  • AGCH Access Granted CHannel
  • the BS may fail to correctly receive the RACH message e.g. if simultaneous RACH messages collide or if the radio link quality is not sufficient. In this case no response is sent to the mobile station at all. Should such a response not be received a MS would resend the request over the RACH. However, during periods of congestion, these requests lead to increased control traffic and therefore add to the congestion. It should be noted that congestion may occur on either of an upload channel and a download channel or on both.
  • a procedure during which the MS requests resources for control or data traffic is commonly known as the random access procedure.
  • the MS initiates the random access procedure by transmitting a request message.
  • a request message such as a CHANNEL REQUEST message or an EGPRS CHANNEL REQUEST message on a channel named RACH
  • the MS expects to receive a response from the BS within a given time derived from broadcast parameters.
  • the MS is not allowed to retransmit the request earlier than this time.
  • the BS may not respond to the request message due to one of the following reasons. Firstly, because the request message was not received correctly due to the congestion on the RACH channel or due to poor link conditions. Secondly, because the BS cannot send the response within the time constraints due to the congestion on a channel named AGCH. In either case the random access procedure is delayed by the waiting time between the retransmissions of the request messages.
  • an apparatus comprising at least one controller arranged to: receive and read a series of blocks on a first channel; determine whether there is congestion on the basis of said series of blocks; and, in the event that the determination is that there is no congestion, transmit a channel request on a second channel.
  • the apparatus may be embodied as or within a user equipment such as a mobile handset.
  • the apparatus is a chip or chipset (eg. an integrated circuit or a programmed processor).
  • the first channel is the ACCESS GRANTED CHANNEL, AGCH
  • the second channel is the REQUEST ACCESS CHANNEL, RACH.
  • a method reading a series of blocks on a first channel; determining, on the basis of said series of blocks, whether there is congestion; if the determination is that there is congestion, waiting; and if the determination is that there is no congestion, transmitting a channel request on a second channel.
  • a radio network node such as a base station which comprises at least one processor configured to broadcast a waiting time.
  • a radio network node such as a base station, said base station comprising at least one processor configured to set a congestion flag based on a queue length on a first channel and include the flag in an assignment message to be transmitted.
  • the aforementioned base station and/or an apparatus according to the above embodiments may be implemented within a mobile communication system.
  • an apparatus comprising at least one controller arranged to transmit a channel request on a second channel and to receive and read a series of blocks on a first channel so as to determine whether there is congestion, and if not, retransmitting a channel request on the second channel.
  • the apparatus may be embodied as or within a user equipment such as a mobile handset.
  • the apparatus is a chip or chipset (eg. an integrated circuit or a programmed processor).
  • a computer program comprising code comprising a set of instructions, which, when executed by a data-processing system, causes the data processing system to: read a series of blocks on a first channel; determine whether there is congestion on the basis of the series of blocks; and in the event that the determination is that there is no congestion, to transmit a channel request on a second channel.
  • the computer program product is stored on a computer readable medium.
  • the computer readable medium may be, but is not limited to, a removable memory card, a removable memory module, a magnetic disk, an optical disk, a holographic memory or a magnetic tape.
  • a removable memory module may be, for example, a USB memory stick, a PCMCIA card or a smart memory card.
  • congestion may occur on either of an upload channel and a download channel or on both or on a channel for both upload and download and the teachings herein apply equally to these different arrangements.
  • the teachings herein facilitate a reduction in congestion on data traffic channels by enabling user equipment to monitor the traffic on the channels and only make requests when there is no congestion.
  • a further benefit is that priority is given to some devices either requiring lower priority devices to adhere to the processes described herein or by giving lower priority devices longer waiting times.
  • a user equipment when configured with an apparatus according to the first exemplary embodiment, may be dynamically informed of the congestion status by a base station or other network component.
  • FIG. 1 a is a block diagram illustrating an apparatus according an embodiment according to the teachings herein;
  • FIG. 1 b is a block diagram illustrating an apparatus according an embodiment according to the teachings herein;
  • FIG. 2 a is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 b is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 c is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 d is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 e is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 f is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 g is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 h is a flowchart according to an embodiment of a method discussed herein.
  • FIG. 2 i is a flowchart according to an embodiment of a method discussed herein.
  • FIG. 1 a is a block diagram illustrating an apparatus according to an embodiment.
  • the apparatus comprises at least one controller 100 , such as a processor, a memory 110 and a communication interface 120 .
  • the apparatus is a computer chip.
  • computer instructions are stored which are adapted to be executed on the processor 110 .
  • the communication interface 120 is adapted to receive and send information to and from the processor 100 .
  • FIG. 1 a is an example embodiment of an ASIC.
  • FIG. 1 b is an example embodiment of a mobile station including an apparatus according to an embodiment; in addition to the components shown in FIG. 1 a, the mobile station comprises a radio frequency interface 125 for communicating between apparatuses and a man-machine interface (MMI) 126 for communicating between the apparatus and a user.
  • MMI man-machine interface
  • Such an MMI may include a touch pad, a display, a keypad, audio in and output and/or a touch display as are known (not shown).
  • the mobile station further comprises an antenna 130 and a second memory 140 that comprises user applications such as a message handling application, a voice call handling application, a text editor, an internet browser application and drivers for further devices to be connected to or incorporated in the apparatus, such as a camera module for example.
  • memories 110 and 140 are incorporated within the same memory module.
  • the apparatus may, for example, be a mobile node, user equipment, cellular phone, a mobile terminal, an Application Specific Integrated Circuit (ASIC), an Integrated Chip (IC) or any chip.
  • ASIC Application Specific Integrated Circuit
  • IC Integrated Chip
  • the apparatus is adapted to be part of a radio network.
  • the network may be a GSM-Edge Radio Access Network (GERAN).
  • the network may also be any cellular radio access network such as, for example, an E-UTRAN or a UMTS Terrestrial Radio Access Network (UTRAN).
  • GERAN GSM-Edge Radio Access Network
  • UTRAN UMTS Terrestrial Radio Access Network
  • Such a system comprises a number of base stations each handling a cell.
  • At least one User Equipment, UE is part of a cell and its mobility is handled by the cell's base station.
  • a UE may be mobile and is thus able to move between cells.
  • FIG. 2 shows a series of flow charts each according to an embodiment of the teachings herein; in the description below, the User Equipment is alternatively referred to as a Mobile Station MS and User Equipment UE.
  • a MS detects if there is congestion 210 . If there is no congestion the MS proceeds with sending a CHANNEL REQUEST message or an EGPRS PACKET CHANNEL REQUEST message on a Request Access Channel, RACH 250 . If there is congestion the MS waits 260 and then again detects if there is congestion 210 .
  • An apparatus of the MS is configured to determine if a network node, such as a base station, BS, has received a request message, namely the foregoing RACH message, from the MS, and if such a message has been received then the apparatus is configured to apply a random delay or waiting time before repeating the RACH transmission.
  • a network node such as a base station, BS
  • an apparatus of the MS is configured to determine if a network node, such as a base station, BS, has received a request message, namely the foregoing RACH message, from the MS, and if such a message has not been received then the apparatus is configured to apply a shorter random delay or waiting time before repeating the RACH transmission.
  • a network node such as a base station, BS
  • the apparatus may also be configured to determine if a network node, such as a base station, BS, has received a request message, namely the foregoing RACH message, from the MS, if congestion is detected.
  • a network node such as a base station, BS
  • FIGS. 1 and 2 simultaneously as the apparatus of FIG. 1 is adapted to execute the method of FIG. 2 .
  • the controller 100 of the apparatus is configured to detect that there is congestion 210 by receiving through the communication interface 120 a series of blocks 220 that have been transmitted on a channel, such as the AGCH.
  • a channel such as the AGCH.
  • the controller 100 of the apparatus is configured to detect whether there is congestion by monitoring the AGCH channel as, if there is not enough traffic to fully utilize the capacity of the BS, the BS will transmit blocks with L2 fill frames.
  • the processor therefore reads or decodes the blocks 220 being transmitted and counts the number of L2 fill frames 225 . If the number of fill frames is 0 (zero) there is congestion.
  • the series of blocks has a length of N and in one embodiment N is in the range 3 to 15. In alternative embodiments N may be in the range of 2 to 4, take the value of 3, of 5 or of 10. In such an embodiment the controller 100 is free to perform other tasks when there is congestion after having decoded the N blocks. It should be noted that longer series provide for a more accurate determination of the congestion, but also take a longer time to decode. A tradeoff of which parameter to prioritise is a matter for a system designer.
  • the series of blocks does not have a specified length, but the controller is configured to read blocks until a L2 fill frame is detected. This enables the processor to start transmitting the channel request message as soon as it is detected that there is no congestion. However, this may result in the controller becoming occupied in reading many blocks unnecessarily if there is congestion, i.e. the processor 100 keeps decoding until the congestion is dissolved. In such an embodiment step 260 described with reference to FIG. 2 is not needed.
  • the controller 100 is further configured to count 230 the number of assignment messages such as IMMEDIATE ASSIGNMENT messages and IMMEDIATE ASSIGNMENT REJECT messages that are decoded or read in the series of blocks having been read 220 .
  • the controller is configured to determine a ratio between the L2 fill frames and the IMMEDIATE ASSIGNMENT messages and IMMEDIATE ASSIGNMENT REJECT messages 235 . If this ratio is below a threshold value T then it is determined that there is no congestion.
  • the threshold value T takes a value in the range of 1 to 3. In other embodiments the threshold value T may be 1:9 1:3 or 2:5.
  • the IMMEDIATE ASSIGNMENT messages and/or IMMEDIATE ASSIGNMENT REJECT messages comprises a congestion flag (a 1 bit logical marker) which is set (the bit is set to 1 in one embodiment) by a base station if there is congestion and not set (the bit is set to 0 in one embodiment) if there is no congestion.
  • a congestion flag (a 1 bit logical marker) which is set (the bit is set to 1 in one embodiment) by a base station if there is congestion and not set (the bit is set to 0 in one embodiment) if there is no congestion.
  • the controller is adapted to read a series of blocks 220 and determine 240 if a block contains a congestion flag which is set if there is congestion and if a block contains a congestion flag which is not set if there is no congestion.
  • the series of blocks has a length of N and in one embodiment N is in the range 3 to 15. In alternative embodiments N may be in the range of 2 to 4, take the value of 3, of 5 or of 10. In such an embodiment the controller 100 is free to perform other tasks when there is congestion after having decoded the N blocks.
  • the series of blocks does not have a specified length, but the controller is configured to read blocks until a not set congestion flag is detected. This enables the processor to start transmitting the channel request as soon as it is detected that there is no congestion. However, this may result in the controller becoming occupied in reading many blocks unnecessarily if there is no congestion, i.e. the processor 100 keeps decoding until the not set congestion bit is received.
  • the apparatus By having a congestion flag, the apparatus is enabled to be dynamically informed of the congestion status by a network node such as a base station or other network component.
  • a network node such as a base station or other network component is configured to set the congestion flag based on the current queue length for the AGCH.
  • a network node such as a base station or other network component is configured to set the congestion flag more accurately based on implementation specific criteria that include other factors such as the packet utilization.
  • the controller 100 may be configured to determine the waiting time based on the number of channels and/or their availability; additionally or alternatively the controller 100 may be configured to employ a statistical analysis of the channel usage to predict when congestion is about to arise and/or to dissolve to determine a waiting time.
  • a network node such as a base station or other network component is configured to set the congestion flag more accurately based on a combination of implementation specific criteria that includes other factors such as the packet channel utilization and the current queue length for the AGCH.
  • the process of checking for congestion may be run in the background such that the apparatus does not need to perform a congestion check each time a channel is to be requested, as the apparatus is notified of the congestion status by the base station.
  • a copy of the congestion flag may be stored in the memory 110 of the apparatus for quick and easy reference.
  • FIG. 2 e shows a combination of the embodiments above as has been described with reference to FIGS. 1 , 2 a , 2 b , 2 c , and 2 d.
  • controller 100 is configured to wait between attempts to determine whether there is congestion or not.
  • the step of waiting ( 260 ) may involve the apparatus waiting a pre-determined time period WT before making another attempt to detect the congestion.
  • the time to wait WT may be standard specific. As will be appreciated, if the time to wait WT is set to zero (0) the controller 100 is configured to continuously read blocks until it is detected that there is no congestion.
  • the controller 100 is configured to listen to a broadcast channel, such as a Broadcast Control Channel, BCCH, on which a base station is transmitting a waiting time WT 252 .
  • a base station is configured to broadcast a waiting time WT. This enables a base station to control how long different MSs are to wait and thus allow the base station to both control the traffic on the channels (reducing unnecessary attempts) and order a further priority scheme among devices (lower priority devices get longer waiting times).
  • the controller 100 may be configured to determine a waiting time WT based on other broadcast parameters related to non-congested behavior such as time between request retransmission and maximum allowed number of retransmissions
  • the controller 100 is configured to increase the waiting time WT in accordance with the number of times that an attempt to detect congestion has been made, step 254 .
  • the waiting time may increase linearly with the number of attempts, for example through a formula such as:
  • controller 100 may be configured to base the waiting time on a geometric series.
  • the waiting time may increase non-linearly with the number of attempts, for example through a formula such as:
  • the controller 100 is configured to increase the waiting time WT with the number of IMMEDIATE ASSIGNMENT and/or IMMEDIATE ASSIGNMENT REJECT messages received 256 .
  • the waiting time may increase linearly with the number of messages received, for example through a formula such as:
  • controller 100 may be configured to base the waiting time on a geometric series.
  • the controller 100 is configured to set the waiting time WT to a random number 258 . This improves the synchronization of many UEs simultaneously waiting for congestion to disappear or a new congestion might occur should all waiting UEs send their requests at the same time.
  • the random element may be taken from a range that increases with the number of attempts and/or messages.
  • the random element could be taken from the range [constant1, constant2*nbr of attempts].
  • the waiting time is proportionate to one or more parameters of the system, wherein it should be noted that the waiting time is not necessarily directly proportionate to the parameters.
  • FIGS. 1 and 2 may be used in any combination with each other. Several of the embodiments may be combined together to form a further embodiment.
  • the exemplary embodiments can be included within any suitable device, for example, including any suitable servers, workstations, PCs, laptop computers, PDAs, Internet appliances, handheld devices, cellular telephones, wireless devices, other devices, and the like, capable of performing the processes of the exemplary embodiments, and which can communicate via one or more interface mechanisms, including, for example, Internet access, telecommunications in any suitable form (for instance, voice, modem, and the like), wireless communications media, one or more wireless communications networks, cellular communications networks, 3G communications networks, 4G communications networks Public Switched Telephone Network (PSTNs), Packet Data Networks (PDNs), the Internet, intranets, a combination thereof, and the like.
  • PSTNs Public Switched Telephone Network
  • PDNs Packet Data Networks
  • the exemplary embodiments are for exemplary purposes, as many variations of the specific hardware used to implement the exemplary embodiments are possible, as will be appreciated by those skilled in the hardware art(s).
  • the functionality of one or more of the components of the exemplary embodiments can be implemented via one or more hardware devices, or one or more software entities such as modules.
  • the exemplary embodiments can store information relating to various processes described herein. This information can be stored in one or more memories, such as a hard disk, optical disk, magneto-optical disk, RAM, and the like.
  • One or more databases can store the information used to implement the exemplary embodiments of the present inventions.
  • the databases can be organized using data structures (e.g., records, tables, arrays, fields, graphs, trees, lists, and the like) included in one or more memories or storage devices listed herein.
  • the processes described with respect to the exemplary embodiments can include appropriate data structures for storing data collected and/or generated by the processes of the devices and subsystems of the exemplary embodiments in one or more databases.
  • All or a portion of the exemplary embodiments can be implemented by the preparation of application-specific integrated circuits or by interconnecting an appropriate network of conventional component circuits, as will be appreciated by those skilled in the electrical art(s).
  • the components of the exemplary embodiments can include computer readable medium or memories according to the teachings of the present inventions and for holding data structures, tables, records, and/or other data described herein.
  • Computer readable medium can include any suitable medium that participates in providing instructions to a processor for execution. Such a medium can take many forms, including but not limited to, non-volatile media, volatile media, transmission media, and the like.
  • Non-volatile media can include, for example, optical or magnetic disks, magneto-optical disks, and the like.
  • Volatile media can include dynamic memories, and the like.
  • Transmission media can include coaxial cables, copper wire, fiber optics, and the like.
  • Transmission media also can take the form of acoustic, optical, electromagnetic waves, and the like, such as those generated during radio frequency (RF) communications, infrared (IR) data communications, and the like.
  • RF radio frequency
  • IR infrared
  • Common forms of computer-readable media can include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, any other suitable magnetic medium, a CD-ROM, CDRW, DVD, any other suitable optical medium, punch cards, paper tape, optical mark sheets, any other suitable physical medium with patterns of holes or other optically recognizable indicia, a RAM, a PROM, an EPROM, a FLASH-EPROM, any other suitable memory chip or cartridge, a carrier wave or any other suitable medium from which a computer can read.
  • FIGS. 1 and 2 may be used in any combination with each other. Several of the embodiments may be combined together to form a further embodiments.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Embodiments of the invention provide apparatus, a method and a computer readable product for avoiding traffic congestion in a mobile communication system. In an exemplary embodiment there is provided an apparatus, including at least one controller and a memory storing a computer program which are arranged to receive and read a series of blocks on a first channel, to determine whether there is congestion on the basis of said series of blocks, and, in the event that the determination is that there is no congestion, to transmit a channel request on a second channel.

Description

    TECHNICAL FIELD
  • Embodiments of the invention relate to mobile communications networks, and in particular to channel traffic congestion detection and management in a mobile communication system.
  • BACKGROUND
  • In mobile communication systems a cell is managed by a base station, BS. Any communication traffic in or out of or within the cell is routed via the BS. The communication is usually sent along a number of channels, each channel being assigned to control or data traffic of a particular kind. One example is the Broadcast Control Channel, BCCH, used by a BS to provide a mobile node or Mobile Station, MS, in the cell with control information. Other examples include the Common Control Channel, CCCH, comprising of paging, random access, access grant and notification channels used for control signaling during connection establishment.
  • At times when many MSs are trying to communicate at the same time in a cell, the control or data traffic can become higher than the BS is capable of handling and the data channels that are used then become congested. In practice this means that some of the mobile station's (MSs) traffic will not be handled in a timely manner. Congestion may occur on uplink channels (RACH) or on downlink channels.
  • To enable devices to communicate freely even under heavy data or control traffic a protocol has been developed wherein a MS has to require a data channel access before starting to communicate. In a system such as the GERAN (GSM EDGE Radio Access Network, GSM—Global System for Mobile communication, EDGE—Enhanced Data rates for GSM Evolution) mobile stations have to send a CHANNEL REQUEST message or an EGPRS CHANNEL REQUEST message on a channel named RACH (Radio Access Channel). If the BS is able to handle the communication a message is sent out granting access on a channel named AGCH (Access Granted CHannel). If the BS is not able to handle the communication, a message rejecting the access is sent out on the same channel. The BS may fail to correctly receive the RACH message e.g. if simultaneous RACH messages collide or if the radio link quality is not sufficient. In this case no response is sent to the mobile station at all. Should such a response not be received a MS would resend the request over the RACH. However, during periods of congestion, these requests lead to increased control traffic and therefore add to the congestion. It should be noted that congestion may occur on either of an upload channel and a download channel or on both.
  • Therefore, it would be beneficial to control the access requests so as not to burden the base stations unnecessarily and thereby alleviate the congestion in a cell.
  • A procedure during which the MS requests resources for control or data traffic is commonly known as the random access procedure. The MS initiates the random access procedure by transmitting a request message. When the MS sends a request message such as a CHANNEL REQUEST message or an EGPRS CHANNEL REQUEST message on a channel named RACH, the MS expects to receive a response from the BS within a given time derived from broadcast parameters. The MS is not allowed to retransmit the request earlier than this time. The BS may not respond to the request message due to one of the following reasons. Firstly, because the request message was not received correctly due to the congestion on the RACH channel or due to poor link conditions. Secondly, because the BS cannot send the response within the time constraints due to the congestion on a channel named AGCH. In either case the random access procedure is delayed by the waiting time between the retransmissions of the request messages.
  • It would be beneficial to estimate the cause of delay in the BS response and allow for shorter waiting time between the retransmissions of the request messages (i.e. faster random access procedure) if the estimation suggests the cause of the delay is an incorrect reception of the request message due to poor link conditions.
  • SUMMARY
  • In a first exemplary embodiment there is provided an apparatus comprising at least one controller arranged to: receive and read a series of blocks on a first channel; determine whether there is congestion on the basis of said series of blocks; and, in the event that the determination is that there is no congestion, transmit a channel request on a second channel. The apparatus may be embodied as or within a user equipment such as a mobile handset. In one embodiment, the apparatus is a chip or chipset (eg. an integrated circuit or a programmed processor).
  • In one arrangement to be used in a GERAN system the first channel is the ACCESS GRANTED CHANNEL, AGCH, and the second channel is the REQUEST ACCESS CHANNEL, RACH.
  • In a second exemplary embodiment, there is provided a method reading a series of blocks on a first channel; determining, on the basis of said series of blocks, whether there is congestion; if the determination is that there is congestion, waiting; and if the determination is that there is no congestion, transmitting a channel request on a second channel.
  • In a third exemplary embodiment, there is provided a radio network node such as a base station which comprises at least one processor configured to broadcast a waiting time.
  • In a further exemplary embodiment, there is provided a radio network node such as a base station, said base station comprising at least one processor configured to set a congestion flag based on a queue length on a first channel and include the flag in an assignment message to be transmitted.
  • The aforementioned base station and/or an apparatus according to the above embodiments may be implemented within a mobile communication system.
  • According to a further exemplary embodiment, there is provided an apparatus comprising at least one controller arranged to transmit a channel request on a second channel and to receive and read a series of blocks on a first channel so as to determine whether there is congestion, and if not, retransmitting a channel request on the second channel. The apparatus may be embodied as or within a user equipment such as a mobile handset. In one embodiment, the apparatus is a chip or chipset (eg. an integrated circuit or a programmed processor).
  • In a further exemplary embodiment, there is provided a computer program comprising code comprising a set of instructions, which, when executed by a data-processing system, causes the data processing system to: read a series of blocks on a first channel; determine whether there is congestion on the basis of the series of blocks; and in the event that the determination is that there is no congestion, to transmit a channel request on a second channel.
  • In one embodiment, the computer program product is stored on a computer readable medium. The computer readable medium may be, but is not limited to, a removable memory card, a removable memory module, a magnetic disk, an optical disk, a holographic memory or a magnetic tape. A removable memory module may be, for example, a USB memory stick, a PCMCIA card or a smart memory card.
  • It should be noted that congestion may occur on either of an upload channel and a download channel or on both or on a channel for both upload and download and the teachings herein apply equally to these different arrangements.
  • The teachings herein facilitate a reduction in congestion on data traffic channels by enabling user equipment to monitor the traffic on the channels and only make requests when there is no congestion.
  • A further benefit is that priority is given to some devices either requiring lower priority devices to adhere to the processes described herein or by giving lower priority devices longer waiting times.
  • Furthermore, a user equipment, when configured with an apparatus according to the first exemplary embodiment, may be dynamically informed of the congestion status by a base station or other network component.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The accompanying drawings, which are included to provide a further understanding and constitute a part of this specification, illustrate embodiments and together with the description help to explain the principles. In the drawings:
  • FIG. 1 a is a block diagram illustrating an apparatus according an embodiment according to the teachings herein;
  • FIG. 1 b is a block diagram illustrating an apparatus according an embodiment according to the teachings herein;
  • FIG. 2 a is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 b is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 c is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 d is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 e is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 f is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 g is a flowchart according to an embodiment of a method discussed herein;
  • FIG. 2 h is a flowchart according to an embodiment of a method discussed herein.
  • FIG. 2 i is a flowchart according to an embodiment of a method discussed herein.
  • DETAILED DESCRIPTION
  • Reference will now be made in detail to the embodiments of the present invention, examples of which are illustrated in the accompanying drawings.
  • FIG. 1 a is a block diagram illustrating an apparatus according to an embodiment. The apparatus comprises at least one controller 100, such as a processor, a memory 110 and a communication interface 120. In one embodiment the apparatus is a computer chip. In the memory 110 computer instructions are stored which are adapted to be executed on the processor 110. The communication interface 120 is adapted to receive and send information to and from the processor 100. FIG. 1 a is an example embodiment of an ASIC.
  • FIG. 1 b is an example embodiment of a mobile station including an apparatus according to an embodiment; in addition to the components shown in FIG. 1 a, the mobile station comprises a radio frequency interface 125 for communicating between apparatuses and a man-machine interface (MMI) 126 for communicating between the apparatus and a user. Such an MMI may include a touch pad, a display, a keypad, audio in and output and/or a touch display as are known (not shown). The mobile station further comprises an antenna 130 and a second memory 140 that comprises user applications such as a message handling application, a voice call handling application, a text editor, an internet browser application and drivers for further devices to be connected to or incorporated in the apparatus, such as a camera module for example. In one embodiment memories 110 and 140 are incorporated within the same memory module.
  • The apparatus may, for example, be a mobile node, user equipment, cellular phone, a mobile terminal, an Application Specific Integrated Circuit (ASIC), an Integrated Chip (IC) or any chip.
  • The apparatus is adapted to be part of a radio network. The network may be a GSM-Edge Radio Access Network (GERAN). The network may also be any cellular radio access network such as, for example, an E-UTRAN or a UMTS Terrestrial Radio Access Network (UTRAN). Such a system comprises a number of base stations each handling a cell. At least one User Equipment, UE, is part of a cell and its mobility is handled by the cell's base station. A UE may be mobile and is thus able to move between cells.
  • FIG. 2 shows a series of flow charts each according to an embodiment of the teachings herein; in the description below, the User Equipment is alternatively referred to as a Mobile Station MS and User Equipment UE.
  • In the arrangement shown in FIG. 2 a, a MS detects if there is congestion 210. If there is no congestion the MS proceeds with sending a CHANNEL REQUEST message or an EGPRS PACKET CHANNEL REQUEST message on a Request Access Channel, RACH 250. If there is congestion the MS waits 260 and then again detects if there is congestion 210.
  • An apparatus of the MS is configured to determine if a network node, such as a base station, BS, has received a request message, namely the foregoing RACH message, from the MS, and if such a message has been received then the apparatus is configured to apply a random delay or waiting time before repeating the RACH transmission.
  • Alternatively, an apparatus of the MS is configured to determine if a network node, such as a base station, BS, has received a request message, namely the foregoing RACH message, from the MS, and if such a message has not been received then the apparatus is configured to apply a shorter random delay or waiting time before repeating the RACH transmission.
  • The apparatus may also be configured to determine if a network node, such as a base station, BS, has received a request message, namely the foregoing RACH message, from the MS, if congestion is detected.
  • This avoids unnecessary delays when there is no congestion.
  • In the following reference will be made to FIGS. 1 and 2 simultaneously as the apparatus of FIG. 1 is adapted to execute the method of FIG. 2.
  • In the embodiment shown in FIG. 2 b, the controller 100 of the apparatus is configured to detect that there is congestion 210 by receiving through the communication interface 120 a series of blocks 220 that have been transmitted on a channel, such as the AGCH. In a system such as a GERAN system it is possible to detect whether there is congestion by monitoring the AGCH channel as, if there is not enough traffic to fully utilize the capacity of the BS, the BS will transmit blocks with L2 fill frames.
  • In one embodiment the processor therefore reads or decodes the blocks 220 being transmitted and counts the number of L2 fill frames 225. If the number of fill frames is 0 (zero) there is congestion.
  • The series of blocks has a length of N and in one embodiment N is in the range 3 to 15. In alternative embodiments N may be in the range of 2 to 4, take the value of 3, of 5 or of 10. In such an embodiment the controller 100 is free to perform other tasks when there is congestion after having decoded the N blocks. It should be noted that longer series provide for a more accurate determination of the congestion, but also take a longer time to decode. A tradeoff of which parameter to prioritise is a matter for a system designer.
  • In one embodiment the series of blocks does not have a specified length, but the controller is configured to read blocks until a L2 fill frame is detected. This enables the processor to start transmitting the channel request message as soon as it is detected that there is no congestion. However, this may result in the controller becoming occupied in reading many blocks unnecessarily if there is congestion, i.e. the processor 100 keeps decoding until the congestion is dissolved. In such an embodiment step 260 described with reference to FIG. 2 is not needed.
  • In the embodiment shown in FIG. 2 c, the controller 100 is further configured to count 230 the number of assignment messages such as IMMEDIATE ASSIGNMENT messages and IMMEDIATE ASSIGNMENT REJECT messages that are decoded or read in the series of blocks having been read 220. In this embodiment the controller is configured to determine a ratio between the L2 fill frames and the IMMEDIATE ASSIGNMENT messages and IMMEDIATE ASSIGNMENT REJECT messages 235. If this ratio is below a threshold value T then it is determined that there is no congestion.
  • In one embodiment the threshold value T takes a value in the range of 1 to 3. In other embodiments the threshold value T may be 1:9 1:3 or 2:5.
  • In one embodiment the IMMEDIATE ASSIGNMENT messages and/or IMMEDIATE ASSIGNMENT REJECT messages comprises a congestion flag (a 1 bit logical marker) which is set (the bit is set to 1 in one embodiment) by a base station if there is congestion and not set (the bit is set to 0 in one embodiment) if there is no congestion.
  • In the embodiment shown in FIG. 2 d the controller is adapted to read a series of blocks 220 and determine 240 if a block contains a congestion flag which is set if there is congestion and if a block contains a congestion flag which is not set if there is no congestion.
  • The series of blocks has a length of N and in one embodiment N is in the range 3 to 15. In alternative embodiments N may be in the range of 2 to 4, take the value of 3, of 5 or of 10. In such an embodiment the controller 100 is free to perform other tasks when there is congestion after having decoded the N blocks.
  • In one embodiment the series of blocks does not have a specified length, but the controller is configured to read blocks until a not set congestion flag is detected. This enables the processor to start transmitting the channel request as soon as it is detected that there is no congestion. However, this may result in the controller becoming occupied in reading many blocks unnecessarily if there is no congestion, i.e. the processor 100 keeps decoding until the not set congestion bit is received.
  • By having a congestion flag, the apparatus is enabled to be dynamically informed of the congestion status by a network node such as a base station or other network component.
  • In one such embodiment a network node such as a base station or other network component is configured to set the congestion flag based on the current queue length for the AGCH.
  • In one such embodiment a network node such as a base station or other network component is configured to set the congestion flag more accurately based on implementation specific criteria that include other factors such as the packet utilization.
  • The controller 100 may be configured to determine the waiting time based on the number of channels and/or their availability; additionally or alternatively the controller 100 may be configured to employ a statistical analysis of the channel usage to predict when congestion is about to arise and/or to dissolve to determine a waiting time.
  • In one such embodiment a network node such as a base station or other network component is configured to set the congestion flag more accurately based on a combination of implementation specific criteria that includes other factors such as the packet channel utilization and the current queue length for the AGCH.
  • The process of checking for congestion may be run in the background such that the apparatus does not need to perform a congestion check each time a channel is to be requested, as the apparatus is notified of the congestion status by the base station. A copy of the congestion flag may be stored in the memory 110 of the apparatus for quick and easy reference.
  • FIG. 2 e shows a combination of the embodiments above as has been described with reference to FIGS. 1, 2 a, 2 b, 2 c, and 2 d.
  • In one embodiment the controller 100 is configured to wait between attempts to determine whether there is congestion or not.
  • The step of waiting (260) may involve the apparatus waiting a pre-determined time period WT before making another attempt to detect the congestion. The time to wait WT may be standard specific. As will be appreciated, if the time to wait WT is set to zero (0) the controller 100 is configured to continuously read blocks until it is detected that there is no congestion.
  • In the embodiment shown in FIG. 2 f, the controller 100 is configured to listen to a broadcast channel, such as a Broadcast Control Channel, BCCH, on which a base station is transmitting a waiting time WT 252. In such an embodiment a base station is configured to broadcast a waiting time WT. This enables a base station to control how long different MSs are to wait and thus allow the base station to both control the traffic on the channels (reducing unnecessary attempts) and order a further priority scheme among devices (lower priority devices get longer waiting times).
  • The controller 100 may be configured to determine a waiting time WT based on other broadcast parameters related to non-congested behavior such as time between request retransmission and maximum allowed number of retransmissions
  • In the embodiment shown in FIG. 2 g, the controller 100 is configured to increase the waiting time WT in accordance with the number of times that an attempt to detect congestion has been made, step 254. The waiting time may increase linearly with the number of attempts, for example through a formula such as:

  • WT=number of attempts*Constant.
  • In an alternative embodiment the controller 100 may be configured to base the waiting time on a geometric series.
  • In a yet further embodiment the waiting time may increase non-linearly with the number of attempts, for example through a formula such as:

  • WT=Constant ̂ number of attempts.
  • In the embodiment shown in FIG. 2 h, the controller 100 is configured to increase the waiting time WT with the number of IMMEDIATE ASSIGNMENT and/or IMMEDIATE ASSIGNMENT REJECT messages received 256. The waiting time may increase linearly with the number of messages received, for example through a formula such as:

  • WT=number of messages*Constant.
  • In an alternative embodiment the controller 100 may be configured to base the waiting time on a geometric series.
  • In the embodiment shown in FIG. 2 i, the controller 100 is configured to set the waiting time WT to a random number 258. This improves the synchronization of many UEs simultaneously waiting for congestion to disappear or a new congestion might occur should all waiting UEs send their requests at the same time.
  • It should be noted that the random element may be added in all embodiments described above. For example, the formula for the waiting time of FIG. 2 g becomes

  • WT=number of attempts*Constant+Random
  • or

  • WT=number of attempts*Constant*Random.
  • The random element may be taken from a range that increases with the number of attempts and/or messages. For example the random element could be taken from the range [constant1, constant2*nbr of attempts].
  • It should be noted that in the embodiments above the waiting time is proportionate to one or more parameters of the system, wherein it should be noted that the waiting time is not necessarily directly proportionate to the parameters.
  • The embodiments described hereinbefore in association with FIGS. 1 and 2 may be used in any combination with each other. Several of the embodiments may be combined together to form a further embodiment.
  • The exemplary embodiments can be included within any suitable device, for example, including any suitable servers, workstations, PCs, laptop computers, PDAs, Internet appliances, handheld devices, cellular telephones, wireless devices, other devices, and the like, capable of performing the processes of the exemplary embodiments, and which can communicate via one or more interface mechanisms, including, for example, Internet access, telecommunications in any suitable form (for instance, voice, modem, and the like), wireless communications media, one or more wireless communications networks, cellular communications networks, 3G communications networks, 4G communications networks Public Switched Telephone Network (PSTNs), Packet Data Networks (PDNs), the Internet, intranets, a combination thereof, and the like.
  • It is to be understood that the exemplary embodiments are for exemplary purposes, as many variations of the specific hardware used to implement the exemplary embodiments are possible, as will be appreciated by those skilled in the hardware art(s). For example, the functionality of one or more of the components of the exemplary embodiments can be implemented via one or more hardware devices, or one or more software entities such as modules.
  • The exemplary embodiments can store information relating to various processes described herein. This information can be stored in one or more memories, such as a hard disk, optical disk, magneto-optical disk, RAM, and the like. One or more databases can store the information used to implement the exemplary embodiments of the present inventions. The databases can be organized using data structures (e.g., records, tables, arrays, fields, graphs, trees, lists, and the like) included in one or more memories or storage devices listed herein. The processes described with respect to the exemplary embodiments can include appropriate data structures for storing data collected and/or generated by the processes of the devices and subsystems of the exemplary embodiments in one or more databases.
  • All or a portion of the exemplary embodiments can be implemented by the preparation of application-specific integrated circuits or by interconnecting an appropriate network of conventional component circuits, as will be appreciated by those skilled in the electrical art(s).
  • As stated above, the components of the exemplary embodiments can include computer readable medium or memories according to the teachings of the present inventions and for holding data structures, tables, records, and/or other data described herein. Computer readable medium can include any suitable medium that participates in providing instructions to a processor for execution. Such a medium can take many forms, including but not limited to, non-volatile media, volatile media, transmission media, and the like. Non-volatile media can include, for example, optical or magnetic disks, magneto-optical disks, and the like. Volatile media can include dynamic memories, and the like. Transmission media can include coaxial cables, copper wire, fiber optics, and the like. Transmission media also can take the form of acoustic, optical, electromagnetic waves, and the like, such as those generated during radio frequency (RF) communications, infrared (IR) data communications, and the like. Common forms of computer-readable media can include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, any other suitable magnetic medium, a CD-ROM, CDRW, DVD, any other suitable optical medium, punch cards, paper tape, optical mark sheets, any other suitable physical medium with patterns of holes or other optically recognizable indicia, a RAM, a PROM, an EPROM, a FLASH-EPROM, any other suitable memory chip or cartridge, a carrier wave or any other suitable medium from which a computer can read.
  • While the present inventions have been described in connection with a number of exemplary embodiments, and implementations, the present inventions are not so limited, but rather cover various modifications, and equivalent arrangements, which fall within the purview of the various embodiments.
  • The embodiments described hereinbefore in association with FIGS. 1 and 2 may be used in any combination with each other. Several of the embodiments may be combined together to form a further embodiments.
  • It is obvious to a person skilled in the art that with the advancement of technology, the basic idea may be implemented in various ways. The invention and its embodiments are thus not limited to the examples described above; instead they may vary within the scope of the claims.

Claims (26)

1. An apparatus for use in controlling congestion in a cell of a communications network, the apparatus comprising at least one controller and a memory storing a computer program which are arranged to:
receive and read a series of blocks on a first channel;
determine whether there is congestion on the basis of said series of blocks; and,
in the event that the determination is that there is no congestion, initiate an access procedure by transmitting a channel request on a second channel.
2. The apparatus according to claim 1, the controller with the memory and the computer program being further arranged to: count a number of fill frames and determine if the number of fill frames is greater than zero and if so determine that there is no congestion.
3. The apparatus according to claim 2, the controller with the memory and the computer program being further arranged to: count a number of assignment messages and determine a ratio between the number of fill frames and the assignment messages and determine if the ratio is greater than a threshold value and if so determine that there is no congestion.
4. The apparatus according to claim 1, the controller with the memory and the computer program being further arranged to decode an assignment message, wherein said assignment message comprises a congestion flag, wherein the controller is arranged to determine that there is congestion if the congestion flag is set.
5. The apparatus according to claim 1, wherein the series of blocks has a predetermined length (N).
6. The apparatus according to claim 1, the controller with the memory and the computer program being further arranged to wait for a waiting time before performing another attempt to determine whether there is congestion or not.
7. The apparatus according to claim 6, wherein the waiting time includes a random element.
8. The apparatus according to claim 6, wherein the waiting time is proportionate to the number of attempts to determine whether there is congestion or not.
9. The apparatus according to claim 6, the controller with the memory and the computer program being further arranged to receive the waiting time from a network node, such as a base station.
10. The apparatus according to claim 9, wherein the waiting time is based on at least one implementation specific criterion.
11. A method of controlling congestion in a cell of a communications network, the method comprising:
reading a series of blocks on a first channel;
determining, on the basis of said series of blocks, whether there is congestion;
if the determination is that there is congestion, waiting; and
if the determination is that there is no congestion, initiating an access procedure by transmitting a channel request on a second channel.
12. A method according to claim 11, wherein the method comprises counting a number of fill frames and determining if the number of fill frames is greater than zero, and if so, determining that there is no congestion.
13. A method according to claim 12, wherein the method comprises counting a number of assignment messages and determining a ratio between the number of fill frames and the assignment messages, and determining if the ratio is greater than a threshold value, and if so, determining that there is no congestion.
14. A method according to claim 11, wherein the method comprises decoding an assignment message, wherein said assignment message comprises a congestion flag, and determining that there is congestion if the congestion flag is set.
15. A method according to claim 11, wherein the method comprises waiting for a waiting time before performing another attempt to determine whether there is congestion or not.
16. A memory storing a computer program comprising a set of instructions, which, when executed by a data-processing system, causes the data processing system to:
read a series of blocks on a first channel;
determine whether there is congestion on the basis of the series of blocks; and
in the event that the determination is that there is no congestion, to initiate an access procedure by transmitting a channel request on a second channel.
17. (canceled)
18. The apparatus according to claim 1, the controller with the memory and the computer program being further arranged to determine whether there is congestion based on whether said series of blocks comprises a flag indicating that there is congestion.
19. The apparatus according to claim 18, wherein the flag indicating there is congestion is in at least one of an IMMEDIATE ASSIGNMENT message or an IMMEDIATE ASSIGNMENT REJECT message.
20. The apparatus according to claim 1, wherein the first channel is an access grant channel and the second channel is a random access channel.
21. The method according to claim 11, wherein determining whether there is congestion comprises checking said series of blocks for a flag indicating that there is congestion.
22. The method according to claim 21, wherein the flag indicating there is congestion is in at least one of an IMMEDIATE ASSIGNMENT message or an IMMEDIATE ASSIGNMENT REJECT message.
23. The method according to claim 11, wherein the first channel is an access grant channel and the second channel is a random access channel.
24. The memory according to claim 16, wherein the set of instructions, when executed, causes the data processing system to determine whether there is congestion based on whether said series of blocks comprises a flag indicating that there is congestion.
25. The memory according to claim 24, wherein the flag indicating there is congestion is in at least one of an IMMEDIATE ASSIGNMENT message or an IMMEDIATE ASSIGNMENT REJECT message.
26. The memory according to claim 16, wherein the first channel is an access granted channel and the second channel is a random access channel.
US13/418,967 2011-02-21 2012-03-13 Method and Apparatus for Channel Traffic Congestion Avoidance in a Mobile Communication System Abandoned US20130100802A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/031,355 US8396072B2 (en) 2011-02-21 2011-02-21 Method and apparatus for channel traffic congestion avoidance in a mobile communication system
GB1118184.9A GB2484827B (en) 2011-02-21 2011-10-21 Method and apparatus for channel traffic congestion avoidance in a mobile communication system
GBGB1118184.9 2011-10-21

Publications (1)

Publication Number Publication Date
US20130100802A1 true US20130100802A1 (en) 2013-04-25

Family

ID=45373208

Family Applications (3)

Application Number Title Priority Date Filing Date
US13/031,355 Active 2031-11-12 US8396072B2 (en) 2011-02-21 2011-02-21 Method and apparatus for channel traffic congestion avoidance in a mobile communication system
US13/418,967 Abandoned US20130100802A1 (en) 2011-02-21 2012-03-13 Method and Apparatus for Channel Traffic Congestion Avoidance in a Mobile Communication System
US13/781,869 Abandoned US20140198639A1 (en) 2011-02-21 2013-03-01 Channel Traffic Congestion Avoidance in a Mobile Communication System

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US13/031,355 Active 2031-11-12 US8396072B2 (en) 2011-02-21 2011-02-21 Method and apparatus for channel traffic congestion avoidance in a mobile communication system

Family Applications After (1)

Application Number Title Priority Date Filing Date
US13/781,869 Abandoned US20140198639A1 (en) 2011-02-21 2013-03-01 Channel Traffic Congestion Avoidance in a Mobile Communication System

Country Status (7)

Country Link
US (3) US8396072B2 (en)
EP (1) EP2679049B1 (en)
JP (1) JP2014510460A (en)
KR (1) KR20140024857A (en)
CN (1) CN103477681A (en)
GB (1) GB2484827B (en)
WO (1) WO2012114265A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9370016B1 (en) 2014-01-21 2016-06-14 Sprint Spectrum L.P. Use of control information to manage selection of serving coverage system

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7646703B2 (en) 2004-07-27 2010-01-12 Broadcom Corporation Backward-compatible long training sequences for wireless communication networks
US8396072B2 (en) * 2011-02-21 2013-03-12 Renesas Mobile Corporation Method and apparatus for channel traffic congestion avoidance in a mobile communication system
JP2012231335A (en) * 2011-04-26 2012-11-22 Ntt Docomo Inc Base station and communication control method
US9480082B2 (en) * 2012-02-16 2016-10-25 Telefonaktiebolaget Lm Ericsson (Publ) Methods of transmitting access requests using reduced response intervals and related mobile stations and base station subsystems
US9467945B2 (en) * 2012-02-16 2016-10-11 Telefonaktiebolaget Lm Ericsson (Publ) Methods providing assignment messages and related mobile stations and base station subsystems
US20140169163A1 (en) * 2012-12-13 2014-06-19 General Electric Company Systems and methods for communication channel capacity change detection
US9814073B2 (en) 2013-01-30 2017-11-07 Qualcomm Incorporated PRACH-based proximity detection
US11252622B2 (en) * 2014-12-24 2022-02-15 Verizon Patent And Licensing Inc. Network congestion management service
JP6682893B2 (en) * 2016-02-09 2020-04-15 株式会社Jvcケンウッド Mobile terminal device, management device, program
CN107872893B (en) * 2016-09-23 2022-10-21 中兴通讯股份有限公司 Method and device for reducing load of downlink common control channel
CN109976661B (en) * 2017-12-27 2020-08-14 华为技术有限公司 NOF-based reading control method, device and system
US10992583B1 (en) 2019-10-07 2021-04-27 Ford Global Technologies, Llc Opportunistic packet retransmissions

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1170919A1 (en) 2000-07-04 2002-01-09 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Method and device for improving the transmission efficiency in a communication system with a layered protocol stack
WO2004030235A1 (en) 2002-09-27 2004-04-08 Telefonaktiebolaget Lm Ericsson (Publ) Evaluating orthogonal codes transmitted in a wireless communications network
US8169944B2 (en) * 2002-10-25 2012-05-01 Qualcomm Incorporated Random access for wireless multiple-access communication systems
GB0225903D0 (en) 2002-11-07 2002-12-11 Siemens Ag Method for uplink access transmissions in a radio communication system
WO2005060303A1 (en) * 2003-12-18 2005-06-30 Telefonaktiebolaget Lm Ericsson (Publ) A method and apparatus for determining the content of bursts to be transmitted from a base station
JP2005198118A (en) * 2004-01-09 2005-07-21 Hitachi Ltd Mobile station apparatus for narrow area communication system
WO2007126352A1 (en) * 2006-05-02 2007-11-08 Telefonaktiebolaget Lm Ericsson (Publ) A method for generating a congestion flag based on measured system load
US7747256B2 (en) 2006-07-21 2010-06-29 Research In Motion Limited Method and system for detecting data congestion and applying a cell reselection offset
EP2094025A4 (en) * 2006-12-08 2013-12-25 Sharp Kk COMMUNICATION CONTROLLER, COMMUNICATION TERMINAL, RADIO COMMUNICATION SYSTEM AND COMMUNICATION METHOD
KR101366332B1 (en) 2007-04-19 2014-02-21 엘지전자 주식회사 A method of automatic repeat request(ARQ) in communication system
JP4572229B2 (en) * 2007-12-13 2010-11-04 日本電信電話株式会社 Wireless communication system, wireless terminal, congestion control method, and computer program
JP2009303052A (en) * 2008-06-16 2009-12-24 Fujitsu Ltd Wireless base station, wireless terminal, communication control method, and wireless communication system
EP2399425A1 (en) 2009-02-18 2011-12-28 Nokia Siemens Networks OY Controlling transmissions on composite carriers
CN102026261B (en) 2009-09-16 2014-01-01 中兴通讯股份有限公司 Method and device for judging load conditions of random access channel
JP5402685B2 (en) 2010-02-01 2014-01-29 富士通株式会社 Mobile station and radio communication method
AU2011215752A1 (en) * 2010-02-12 2012-09-06 Interdigital Patent Holdings, Inc Access control and congestion control in machine-to-machine communication
JP4965682B2 (en) 2010-04-05 2012-07-04 株式会社エヌ・ティ・ティ・ドコモ Radio communication system, radio control apparatus, radio base station, and radio communication method
US20110305224A1 (en) 2010-06-11 2011-12-15 Jamie Menjay Lin Method and system for adaptive downlink signaling detection using dynamic downlink signaling power distribution profiles
US20120127930A1 (en) * 2010-11-22 2012-05-24 Qualcomm Incorporated Uplink data arrival random access procedure
US8396072B2 (en) * 2011-02-21 2013-03-12 Renesas Mobile Corporation Method and apparatus for channel traffic congestion avoidance in a mobile communication system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9370016B1 (en) 2014-01-21 2016-06-14 Sprint Spectrum L.P. Use of control information to manage selection of serving coverage system

Also Published As

Publication number Publication date
EP2679049A1 (en) 2014-01-01
WO2012114265A1 (en) 2012-08-30
JP2014510460A (en) 2014-04-24
GB2484827B (en) 2012-11-28
EP2679049B1 (en) 2019-12-25
US20140198639A1 (en) 2014-07-17
US20120213071A1 (en) 2012-08-23
KR20140024857A (en) 2014-03-03
CN103477681A (en) 2013-12-25
GB2484827A (en) 2012-04-25
US8396072B2 (en) 2013-03-12
GB201118184D0 (en) 2011-12-07

Similar Documents

Publication Publication Date Title
US8396072B2 (en) Method and apparatus for channel traffic congestion avoidance in a mobile communication system
EP2692189B1 (en) Random access data channel for machine type communications
WO2018058558A1 (en) Resource selecting method and terminal device
EP3547632B1 (en) Method for terminal communication
US10028293B2 (en) Method and apparatus for controlling data transmission on radio communication network
CN111971999B (en) Support for reception-limited user equipment in a wireless environment
US6845235B1 (en) Method and apparatus in a wireless communication system for expediting a request for uplink resources
CN113994745A (en) Side link resource selection method and device
CN115336356A (en) Method and apparatus for sensing measurements and reporting for new radio side link
CN113647182A (en) Method and apparatus for wireless communication
WO2021203347A1 (en) Sidelink sending and receiving methods and apparatuses
CN112449425B (en) Communication method and device
EP3827632B1 (en) Reliable low latency communication over shared resources
US11646833B2 (en) Reliable communication over shared resources
CN112088507B (en) Information transmission method, communication equipment and network equipment
WO2017016606A1 (en) Acknowledgement message with piggy-backed buffer status report for wireless network
US8032088B2 (en) Method, apparatus, network element and software product for location area update optimization
WO2018086707A1 (en) Feedback based flexible transmission scheme for contention-based urllc transmission
JP7080904B2 (en) Wireless communication methods and devices
WO2022198499A1 (en) Methods and apparatuses for sidelink transmission
CN113285789B (en) Resource indication method and device of auxiliary link control information and terminal equipment
JP6956202B2 (en) Downlink channel transmission and reception methods, equipment, base stations and terminals
US11089506B2 (en) Information transmission method and apparatus and system
WO2021087881A1 (en) Method and apparatus for selecting sidelink resources
CN111757345A (en) An information transmission method and terminal

Legal Events

Date Code Title Description
AS Assignment

Owner name: RENESAS MOBILE CORPORATION, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JOKINEN, HARRI A.;NAVRATIL, DAVID;DAVIS, SIMON P.;SIGNING DATES FROM 20110317 TO 20110404;REEL/FRAME:028308/0403

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: BROADCOM INTERNATIONAL LIMITED, CAYMAN ISLANDS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:RENESAS ELECTRONICS CORPORATION;RENESAS MOBILE CORPORATION;REEL/FRAME:032086/0389

Effective date: 20131001

AS Assignment

Owner name: BROADCOM CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM INTERNATIONAL LIMITED;REEL/FRAME:032088/0794

Effective date: 20131001

AS Assignment

Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH CAROLINA

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001

Effective date: 20160201

Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001

Effective date: 20160201

AS Assignment

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., SINGAPORE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001

Effective date: 20170120

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001

Effective date: 20170120

AS Assignment

Owner name: BROADCOM CORPORATION, CALIFORNIA

Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041712/0001

Effective date: 20170119

AS Assignment

Owner name: BELL NORTHERN RESEARCH, LLC, ILLINOIS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.;BROADCOM CORPORATION;REEL/FRAME:044886/0331

Effective date: 20171208

AS Assignment

Owner name: BROADCOM INTERNATIONAL LIMITED, CAYMAN ISLANDS

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYING PARTY PREVIOUSLY RECORDED ON REEL 032086 FRAME 0389. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT FROM ONE OR BOTH ASSIGNORS ACCORDING TO PRIOR AGREEMENT.;ASSIGNOR:RENESAS MOBILE CORPORATION;REEL/FRAME:046266/0231

Effective date: 20131001

AS Assignment

Owner name: CORTLAND CAPITAL MARKET SERVICES LLC, AS COLLATERA

Free format text: SECURITY INTEREST;ASSIGNORS:HILCO PATENT ACQUISITION 56, LLC;BELL SEMICONDUCTOR, LLC;BELL NORTHERN RESEARCH, LLC;REEL/FRAME:045216/0020

Effective date: 20180124

AS Assignment

Owner name: BELL NORTHERN RESEARCH, LLC, ILLINOIS

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTLAND CAPITAL MARKET SERVICES LLC;REEL/FRAME:059721/0014

Effective date: 20220401

Owner name: BELL SEMICONDUCTOR, LLC, ILLINOIS

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTLAND CAPITAL MARKET SERVICES LLC;REEL/FRAME:059721/0014

Effective date: 20220401

Owner name: HILCO PATENT ACQUISITION 56, LLC, ILLINOIS

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CORTLAND CAPITAL MARKET SERVICES LLC;REEL/FRAME:059721/0014

Effective date: 20220401

点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载