Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W74/00—Wireless channel access
  • H04W74/002—Transmission of channel access control information
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W74/00—Wireless channel access
  • H04W74/08—Non-scheduled access, e.g. ALOHA
  • H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access

Definitions

• the present invention relates to cellular communication networks, and more particularly to systems and methods for operating a data, or packet-switched, cellular communication network.
• Public cellular communication networks are commonly employed to provide voice and/or data communication services to network subscribers.
• Information is encoded as a modulated radio frequency carrier wave and transmitted across an air interface, e.g., between a cellular communication network node and one or more remote terminals.
• Each cell in the network typically includes at least one base transceiver station (BTS) which is managed by a base station controller (BSC).
• BTS base transceiver station
• BSC base station controller
• the network's base station controllers are connected via control nodes to a core telecommunications network. Examples of control nodes include mobile services switching center (MSC) nodes for connecting to connection-oriented, circuit switched networks such as PSTN and/or ISDN, and general packet radio service (GPRS) nodes for connecting to packet-switched networks such as the Internet.
• MSC mobile services switching center
• GPRS general packet radio service
• a cellular telephone is one example of what is referred to as a "remote terminal", “mobile station”, or “mobile terminal”.
• remote terminals include personal computers (PCs), personal digital assistants (PDAs), pagers, etc.
• PCs personal computers
• PDAs personal digital assistants
• Some remote terminals are capable of running multiple applications, such as, for example, Internet browsers and electronic mail programs. Several multimedia applications may reside in the same remote terminal.
• Cellular communication systems employ various modes of operation (e.g., analog, digital, dual mode, etc.), and various access techniques such as frequency division multiple access (FDMA), time division multiple access (TDMA), code division multiple access (CDMA), or hybrids of these techniques.
• FDMA frequency division multiple access
• TDMA time division multiple access
• CDMA code division multiple access
• hybrids of these techniques FDMA
• communication signals are transmitted as modulated waveforms over separate frequency bands in a spectrum of carrier frequencies.
• the frequency bands serve as communication channels over which remote terminals communicate with the network.
• Federal authorities have allocated to cellular communications a block of the UHF frequency spectrum further subdivided into pairs of narrow frequency bands, a system designated EIA-553 or IS-19B.
• a TDMA system may be implemented by subdividing the frequency bands employed in conventional FDMA systems into successive time slots, and a communication channel typically includes one or more time slots in one or more frequency bands.
• the time slots are usually organized into successive frames, each of which includes a plurality of discrete time slots.
• Examples of systems employing TDMA include the digital advanced mobile phone service (D-AMPS), some of the characteristics of which are specified in the TIA/EIA/IS-136 standard published by the Telecommunications Industry Association and Electronic Industries Association (TIA/EIA) and in the European Global System for Mobile Communication (GSM) standard.
• D-AMPS digital advanced mobile phone service
• TIA/EIA/IS-136 published by the Telecommunications Industry Association and Electronic Industries Association
• GSM European Global System for Mobile Communication
• a third channel access technique is Code Division Multiple Access
• CDMA Code Division Multiple Access
• CDMA systems allow user communications to overlap in both time and frequency; channels are defined by unique codes assigned to users.
• an electrical signal embodying an informational data stream e.g., digitized voice, data, video
• a signature sequence e.g., a signature sequence
• spreading sequence an electrical signal embodying a higher bit rate data stream referred to as a signature sequence, or spreading sequence
• the information required to decode the spread spectrum signal (e.g., the unique signature sequence) may be transmitted to an intended receiver over a separate communication channel (e.g., a pilot channel or a control channel). Using this information, the intended receiver can extract the informational data stream from the spread spectrum signal, thereby establishing a communication channel with the transmitter.
• GPRS General Packet Radio Service
• GSM Global System for Mobile Communications
• GPRS is a packet-switched data transmission protocol capable of transmitting data packets over an air interface at transmission rates up to 1 15 Kbps. Packet-switched networks are to be distinguished from circuit-switched networks.
• a circuit-switched network maintains a continuous connection between a remote terminal and a network during a communication session.
• a packet-switched network establishes a connection between a remote terminal and the network only when either ( 1 ) the remote terminal desires to transmit data to the network, or (2) the network has data to transmit to the remote terminal.
• the remote terminal is connected to the network only when information is being transmitted or received.
• GPRS networks transmit data and control signals in separate channels.
• GPRS networks use a Master Packet Data Channel (MPDCH) to transmit control signaling and data signaling.
• MPDCH Master Packet Data Channel
• For the uplink e.g., for data transfers from the remote terminal to the base stations, the capacity of the MPDCH is dynamically shared between channels for control signaling and channels for data signaling.
• Control signaling includes data control information, e.g., information related to the data packets being transmitted, and is transmitted on a Packet Data Traffic Channel (PDTCH) and its associated Packet Associated Control Channel (PACCH).
• PDTCH Packet Data Traffic Channel
• PACCH Packet Associated Control Channel
• Access requests are requests by a remote terminal to reserve capacity for a packet transfer, and are transmitted on a Packet Common Control Channel (PCCCH), i.e., a Packet Random Access Channel (PRACH).
• PCCCH Packet Common Control Channel
• PRACH Pack
• allocation of capacity on the MPDCH is managed by the Medium Access Control (MAC) protocol.
• the MAC protocol adds an Uplink State Flag (USF) to each data and control block transmitted on the downlink (e.g. from the network to a remote terminal) PDCH.
• Remote terminals use a multiple access technique to vie for access to an uplink capacity on the MPDCH.
• random access capacity is managed by reserving a fixed number of blocks in the uplink MPDCH for random access requests, i.e., to the PRACH.
• PBCCH Packet System Information messages broadcast on the Packet Broadcast Control Channel
• the present invention addresses these and other problems by providing methods for dynamically allocating capacity on the MPDCH dedicated to random access requests, i.e., for dynamically allocating capacity to the PRACH.
• the present invention dynamically allocates capacity as a function of one or more system parameters to encourage the efficient utilization of channel capacity.
• One embodiment of the invention is implemented in a cellular communication system that uses a control channel and one or more separate data channels for exchanging information between a base station serving a cell within the network and a remote terminal in the cell.
• the invention provides a method for dynamically allocating capacity on a control channel to a random access channel, comprising the steps of establishing an initial capacity allocation to the random access channel, and modifying the capacity allocated to the random access channel based on a function of steering parameters.
• steering parameters include at least one of the frequency of uplink requests from remote terminals in the cell received by the base station, the number of packet data channels allocated in the cell, and the capacity allocated to the random access channel.
• the capacity allocated to the random access channel is allowed to vary between a lower limit and an upper limit.
• Another embodiment of the invention is directed toward a base station controller adapted to transmit packet-switched data via a base station serving a cell within a cellular communication network.
• the base station uses a control channel and one or more separate data channels for exchanging information with a remote terminal in the cell, and the base station controller includes a control unit for determining at least one steering parameter and allocating capacity on the control channel to a random access channel as a function of the at least one steering parameter.
• FIG. 1 illustrates a known mobile radio communication system with associated nodes connected to a packet-switching telecommunications network
• FIG. 2 illustrates a method of dividing a message into packets, blocks and data bursts
• FIG. 3 illustrates a known method of defining a specific channel in a time-divided system, such as time slots on a given frequency
• FIG. 4 is a schematic depiction of a framing structure that illustrates how channels in a time-divided radio communication system are related to TDMA frame numbers;
• FIG. 5 is a schematic depiction illustrating data transmission from a base station to a remote terminal
• FIG. 6 is a schematic depiction illustrating data transmission from a remote terminal to a base station
• FIG. 7 is a flowchart illustrating the steps of a method of allocating PRACH capacity on a MPDCH in accordance with the invention
• FIG. 8 is a schematic depiction of a memory table for storing representative values of steering parameters associated with a PRACH allocation capacity variable
• FIG. 9 illustrates a control unit in accordance with an embodiment of the invention connected to a base station.
• FIG. 10 illustrates a control unit in accordance with an embodiment of the invention connected to a base station controller.
• FIG. 1 An overview of a GPRS network architecture is illustrated in FIG. 1.
• Information packets from external networks enter the GPRS network at a Gateway GPRS Service Node (GGSN) 10.
• a packet is then routed from the GGSN via a backbone network, 12, to a Serving GPRS Support Node, (SGSN)14, that is serving the area in which the addressed GPRS remote terminal 21 resides.
• SGSN Serving GPRS Support Node
• the BSS includes a plurality of base transceiver stations (BTS). only one of which, BTS 18, is shown and a base station controller (BSC) 20.
• BTS base transceiver stations
• BSC base station controller
• the BSC is a GSM-specific denotation, and for other exemplary systems the term Radio Network Control (RNC) is used for a node having similar functionality as that of a BSC. Packets are then transmitted by the BTS 18 over the air interface to a remote station 21 using a selected information transmission rate.
• a GPRS register holds all GPRS subscription data.
• the GPRS register may. or may not. be integrated with the HLR (Home Location Register) 22 of the GSM system. Subscriber data may be interchanged between the SGSN and the MSC/VLR 24 to ensure service interaction, such as restricted roaming.
• the access network interface between the BSC 20 and MSC/VLR 24 is a standard interface known as the A-interface, which is based on the Mobile Application Part of CCITT Signaling System No. 7.
• MSC/VLR 24 also provides access to the land-line system via PSTN 26.
• FIG. 2 illustrates the division of a message into packets p,-p n .
• FIG. 2 also shows the division of each packet into blocks b,-b m , each block including a specific number of information bits, e.g. 320 bits. If information space is left in the last block b m when dividing the blocks, this space may be filled with dummy bits.
• each block In the transmission of information between the base station and the remote terminal, each block may be divided into four data bursts sl -s4 of equal size and each containing eighty information bits. If the radio communication system is a TDMA system, then the data bursts can be transmitted bit-interleaved in four consecutive time slots on a time divided channel.
• communication channels are implemented by frequency modulating radio carrier signals, which have frequencies near 800 megahertz (MHZ), 900 MHZ, and 1900 MHZ.
• MHZ gigahertz
• each radio channel is divided into a series of time slots, each of which contains a burst of information from a user.
• the time slots are grouped into successive frames that each have a predetermined duration, and successive frames may be grouped into a succession of what are usually called superframes.
• the particular type of channel access technique e.g., TDMA or CDMA
• TDMA time division multiple access technique
• Time slots assigned to the same user may be considered a logical channel assigned to the user.
• a predetermined number of digital bits are transmitted according to the particular access technique (e.g., TDMA, CDMA) used by the system.
• TDMA time division multiple access
• CDMA Code Division Multiple Access
• cellular radio communication systems also provide logical channels for control messages, such as paging/access channels for call-setup messages exchanged by base stations and remote terminals.
• the transmission bit rates of these different channels need not coincide, and the lengths of the slots in the different channels need not be uniform.
• the set of possible transmission bit rates for a channel is typically a limited integer value and is known to both the transmitter and the receiver which use that channel.
• FIG. 3 illustrates the manner in which a specific channel in a TDMA system is defined as time slots on a given frequency in a manner known per se.
• a so-called TDMA frame is comprised of eight time slots numbered from zero to seven. These time slots form eight so-called basic physical channels. For instance, fifty-two
• TDMA frames numbered from zero to fifty-one, together form a multi-frame.
• Multi-frames are used in GSM as carriers of the so-called logic channels, for instance the packet data channels.
• One such logic channel is comprised of a specific time slot in each TDMA frame on a separate carrier frequency.
• the slave packet data channel SPDCH2 may be comprised of time slot 2 on the carrier frequency,/
• Figure illustrates the manner in which time slot 2 in a multi-frame corresponding to a packet data channel SPDCH2 is created from TDMA frame 0, 1 and 2 respectively on the carrier frequency/
• FIG. 4 illustrates a manner in which logical channels on a given carrier frequency in a TDMA system may be mapped onto a multiframe structure.
• the multiframe structure for PDCH includes fifty-two frames divided into twelve blocks of four frames each (B0..B1 l), two idle frames (indicated by an X), and two frames used for the PTCCH, (indicated by a T).
• Logical channels may be mapped onto the ordered list of blocks (B0..B 1 1 ). for example, by using one or more parameters broadcast on the Packet Broadcast Control CHannel (PBCCH).
• PBCCH Packet Broadcast Control CHannel
• FIG. 5 is a schematic depiction illustrating data transmission on the downlink, e.g., from a BTS to a remote terminal via time-divided radio channels.
• FIG. 6 is a schematic depiction illustrating data transmission on the uplink, e.g., from a remote terminal to a base transceiver station BTS.
• Information (e.g., data, video) from the remote terminal is transmitted via time-divided slave packet data channels SPDCHs. while both data and control information is transmitted by a specific master packet data channel MPDCH.
• the information, consisting of data messages, is divided in the remote terminal into packets p,-p n , which are transmitted as blocks to the base transceiver station BTS via one or more time-divided slave packet data channels SPDCHs.
• the present invention provides a method for dynamically allocating capacity to the PRACH of an uplink MPDCH, which method is illustrated in FIG. 7. To facilitate the description, the invention will be described in the context of a cell having a single
• the MPDCH could be allocated on traffic demand or could be established by the operator as a dedicated MPDCH. Also, it will be appreciated that cellular networks may dynamically increase or decrease the number of PDCHs allocated in a cell based on the amount of data traffic in the cell.
• capacity on the MPDCH is allocated to the PRACH using the method illustrated in FIG. 7.
• an initial capacity allocation to the PRACH is made.
• Communication traffic patterns in the cell are monitored (step 715). and when a triggering event occurs (step 720) current steering parameters are sampled (step 730) and used to determine a desired PRACH capacity allocation on the MPDCH (step 740). Capacity on the MPDCH may then be allocated to the PRACH (step 750). This process is explained in greater detail below.
• the MAC protocol could set the USF flag to free for all uplink blocks on the MPDCH, effectively rendering the entire uplink MPDCH available for allocation to the PRACH.
• TBF Temporary Block Flow
• a certain amount of capacity e.g., a number of blocks
• capacity allocation on the MPDCH must balance the competing contentions of data overhead allocated to the PRACH.
• the present invention uses a control unit associated with a network node (e.g., BTS, BSC. MSC, or other node) to manage the allocation of capacity on the MPDCH.
• the control unit monitors at least one, and preferably a plurality of steering parameters and, upon the occurrence of a triggering event (step 720) allocates capacity to the PRACH based on the steering parameters, or on a function of the steering parameters.
• the control unit monitors the frequency of uplink TBF establishment requests during a monitoring period, the duration of which may be established by the network operator.
• the average frequency of uplink TBF establishment requests during a period of time (e.g, the monitoring period) may be used as one steering parameter.
• the control unit need not track the frequency of downlink TBF establishment requests because a remote terminal responds to the paging message associated with a downlink TBF with an uplink TBF. Therefore, counting the uplink TBFs accurately reflects the data connections established in the cell. It will also be appreciated that in networks other than GSM networks, the control unit may track both uplink TBFs and downlink TBFs.
• the control unit may also monitor the number of PDCHs allocated in the cell as a steering parameter. As additional PDCHs are added, capacity allocated to control data on the MPDCH may be transferred to other PDCHs, so that a relatively larger proportion of the MPDCH is available for allocation to the PRACH.
• control unit may also monitor the current amount of capacity on the MPDCH allocated to the PRACH as a steering parameter. In general, it is desirable to foster a smooth change in the capacity allocated to the PRACH. To facilitate a smooth change in capacity, the current amount of capacity allocated to the PRACH may be monitored and increases or decreases in the amount of capacity may be restricted.
• the control unit allows the PRACH capacity to vary between a lower limit and an upper limit.
• the lower limit may be selected by the network operator or may be fixed by the network equipment supplier. Assuming the PRACH capacity is allocated in blocks, the minimum value should be one block.
• the upper limit may be selected by the network operator or may be fixed by the network equipment supplier.
• the maximum number of blocks on the MPDCH allocated to PRACH capacity is 12 blocks, such the MPDCH is completely dedicated to signaling.
• representative steering parameters e.g., TBF frequency, number of PDCHs, current PRACH allocation
• the representative steering parameters are used to estimate the future PRACH capacity allocation values, as illustrated in FIG. 8.
• the control unit samples the steering parameters from the system and references the memory table to determine the desired PRACH capacity allocation associated with the sampled steering parameters (step 740).
• the sampled steering parameters may be input to a mathematical function, the output of which represents a desired amount of capacity on the MPDCH to be allocated to the PRACH.
• the mathematical function may apply weighting factors to the various steering parameters to increase or decrease the relative importance of the steering parameters used to estimate the future PRACH capacity allocation.
• the network operator may select one of a plurality of mathematical functions based on criteria such as, for example, network traffic conditions. After a desired amount of capacity is determined, the control unit may allocate the capacity to the PRACH (step 750).
• Triggering events may include the expiration of a periodic timer, the receipt of either an uplink or downlink TBF, or other event selected by the network operator.
• a control unit in accordance with the invention preferably comprises logic circuits operational on a processor.
• the logic instructions may be implemented as logic instructions operation on a general purpose processor associated with a network node, or as dedicated logic circuits embodied on an application specific integrated circuit (ASIC). Implementing the particular logic instructions necessary to implement the methods disclosed herein is within the skill of one of ordinary skill in the art.
• the invention also implements a priority scheme to manage contention issues generated by downlink TBF requests.
• a download TBF will generate uplink signaling traffic as a result of the acknowledgment messages generated by the remote terminal.
• the response messages are sent in blocks indicated by the RRBP field of the downlink data block prompting the acknowledgment message.
• FIG. 9 illustrates a network architecture in which a control unit CU in accordance with the invention is connected to a base station Bl .
• the base station Bl includes at least one transmitter and receiver unit TRX.
• the control unit CU is arranged in the transmitter and receiver unit TRX, so that it can monitor traffic parameters between the base station Bl and the remote terminal.
• the control unit CU may be arranged between the transmitter and receiver units TRX of the base station B 1 and the antenna unit A, so as to provide a common resource for two or more transmitter and receiver units TRX.
• the control unit CU may also be connected to a base station controller BSC 1 , as depicted in FIG. 10. This enables the control unit CU to control channel allocation for a number of base stations

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Mobile Radio Communication Systems (AREA)
• Data Exchanges In Wide-Area Networks (AREA)

Applications Claiming Priority (3)

Publications (1)

Family

ID=23866114

Family Applications (1)

Country Status (3)

Families Citing this family (8)

Family Cites Families (3)

• 2000
  • 2000-12-15 WO PCT/SE2000/002555 patent/WO2001047314A2/en not_active Application Discontinuation
  • 2000-12-15 AU AU24182/01A patent/AU2418201A/en not_active Abandoned
  • 2000-12-15 EP EP00987914A patent/EP1240800A2/de not_active Withdrawn

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events