Pulse or digital communications – Spread spectrum – Direct sequence
Reexamination Certificate
2000-11-28
2002-11-12
Bocure, Tesfalbet (Department: 2663)
Pulse or digital communications
Spread spectrum
Direct sequence
C370S342000, C370S441000
Reexamination Certificate
active
06480525
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to spread-spectrum communications, and more particularly to code-division-multiple-access (CDMA) cellular, packet-switched communication systems. The inventive concepts involve optimization of packet data communications using a hybrid DSMA-CR/CDMA multiple access method with a second level collision resolution.
BACKGROUND
Recent developments in wireless communications technologies have allowed expansion of service offerings from the original voice telephone service model to include a number of services supporting packet data communications. As customers become increasingly familiar with data services offered through landline networks, they are increasingly demanding comparable data communications in the wireless domain, for example to maintain service while mobile subscribers roam freely or to provide remote service in locations where wireless loops are preferable to landline subscriber loops. A number of technologies support packet data communications in the wireless domain.
For example, a random access channel (RACH) provides packet uplink transport from a mobile station (MS) to a base station (BS), with a random slotted-ALOHA type access procedure. A common-packet channel (CPCH) provides a similar uplink transport for transmitting variable size packets from a mobile station (MS) to a base station (BS). The RACH and CPCH channels do not need direct resource allocation. The channel resource-allocation of these channels is contention based. The mobile station transmits an access preamble corresponding to a channel that the mobile station desires to use. The base station responds with a matching preamble that signals successful access to the selected channel resource.
The CPCH also utilizes a first level collision detection phase, to allocate the channel to a mobile station that successfully avoids collision. If two or more mobile stations are still attempting access to the same channel at the time of the collision detection phase, the base station will respond with at most one matching collision detection preamble, effectively allocating the channel to the one mobile station. In some cases, the base station will not be able to resolve the collision detection and will not send back any collision detection preamble. A mobile station that fails to receive its matching collision detection preamble from the base station aborts its access attempt.
A Digital Sense Multiple Access (DSMA) implementation of a common-packet channel (CPCH) provides additional mechanisms, such as the status broadcast and the piggybacking to the basic CPCH. In a Digital Sense Multiple Access (DSMA) system, whenever a base station detects the presence of a subscriber unit transmission on the reverse channel it asserts a periodically occurring flag, called a “busy/idle” flag, on the associated forward channel. This flag is asserted logically true whenever the channel is busy. Any subscriber unit that already is transmitting when the busy/idle flag is set true may continue to transmit. However, all other subscriber units desiring access to a channel must wait. Essentially, each of the mobile stations will interpret a busy state as an instruction to “backoff” and delay its next access attempt or wait until the busy/idle flag is reset or cleared indicating that at least one channel is idle and available. Since the two-way propagation delay is much less than the minimum packet length, the DSMA type protocols perform much better than traditional slotted ALOHA type protocols. The physical layer and the underlying spread spectrum system allow the quick detection of a collision. This approach only allows the base station to generally throttle back the traffic flow.
These wireless packet data communications do not adequately address collision resolution, instead of detection, to various undetected contending mobile stations. Also, there are gaps in channel utilization due to non-arrival probability. For example, more than one mobile stations may be attempting to access channel
1
at time t while no mobile station is attempting to access another one of the channels on the CDMA system, leaving the other channel vacant. At a later time t+1, there may be no mobile station at all attempting to access the same channel contended for at time t, leaving that first channel vacant.
It has been found that there is roughly a 30% chance that two or more preambles from mobile stations will arrive at the base station in any given 50 ms time-window. There also is a 32% chance that no mobile station requests access to a particular channel during the same 50 ms time-window. These collisions and gaps in channel utilization effectively limit system throughput and block further improvement in system throughput.
SUMMARY OF THE INVENTION
This invention introduces a second-level collision resolution method and apparatus, which addresses the above issue, thus improving the attainable throughput gain. The second-level collision resolution method provides an approach to resolve collision and concurrently allow the base station to assign a channel resource out of a predefined group of channel resources to one or more contending mobile stations. The method also allows priority schemes.
Hence a general objective of the invention is to allow mobile stations to request access to a group of packet channel resources. The request selection can be based on availability of the channels within the group of packet channel resources.
Another objective relates to improving data throughput by having the base station assign channel resources from the requested group to various mobile stations, and thus facilitate a more even distribution of usage over available channels.
The present invention provides an improvement to a code-division-multiple-access (CDMA) system employing spread-spectrum modulation. Mobile stations initially seek access to a selected one of a plurality of groups of channels serviced through a base station. A principal feature of the invention relates to a second order collision resolution phase, which also serves to allocate one or more available channels from the group among contending mobile stations.
In a preferred embodiment, the CDMA system has a radio network controller (RNC) and a plurality of base stations, which serve a plurality of mobile or remote stations. Each base station (BS) has a BS-spread-spectrum transmitter and a BS-spread-spectrum receiver. Each mobile station (MS) has an MS-spread-spectrum transmitter and an MS-spread-spectrum receiver. In the preferred embodiment, the RNC monitors traffic demand, based on traffic measurement information of communications through the base stations for the mobile stations. Based on the traffic demand or a projection thereof, the RNC assigns channel resources to the base stations, by re-configuring the channel resources within each cell.
A base station broadcasts, on a periodic or non-periodic basis, availability related status information for two or more groups formed from the channels allocated to the base station. For example, the status information can contain actual availability information, i.e. idle or busy of one or more channels in each group, or available data rate information for each group, or both. At a mobile station, the steps include monitoring the broadcast(s) of the status information. Based on the broadcast status information, the MS selects a group of m channels containing at least one idle channel. The channel group selection by the MS can utilize a dynamic persistence algorithm or any other algorithm commonly known in the art.
Following channel group selection, the MS starts transmission of a series of access preambles (AP). Each AP contains a signature selected from a set of predefined signatures used for communications with the particular base station (BS). The selected AP signature corresponds to a predefined group of m channels. The MS transmits the access preambles at well-selected time intervals and at increasing power levels. The MS stops its transmission of the access preambles when the access preamble has b
Kanterakis Emmanuel
Parsa Kourosh
Bocure Tesfalbet
Golden Bridge Technology Inc.
McDermott & Will & Emery
LandOfFree
Second level collision resolution for packet data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Second level collision resolution for packet data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Second level collision resolution for packet data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2985921