1. Technical Field
Embodiments of the invention relate generally to providing feedback for multicast and broadcast services.
2. Background Art
In wireless communication systems, multicast and broadcast service (MBS) refers to a multicast and broadcast service that delivers services to subscriber stations (SS) and/or mobile stations (MS). A benefit of MBS is that a fixed amount of resources can be used to support a very large number of users, as does the TV broadcast system. In single-base station (BS) access, the access to a MBS service is provided by a BS, and in Multi-BS access, the access is provided by multiple BSs which belong to a MBS Zone. BSs within the MBS Zone may transmit synchronized signals to improve the reliability of reception. The synchronized transmission may require a MBS controller that coordinates multiple BSs.
There is currently not an acknowledge (ACK)/negative-acknowledge (NACK) or channel quality indicator (CQI) feedback mechanism in place for MBS since feedback overhead may increase linearly with an increasing number of users. This is a common problem with broadcast systems. MBS is mainly a downlink (DL) service without any uplink (UL) allocation or with a relatively small amount of UL used for such things as ranging, registration, and handover. Current MBS systems do not take advantage of link adaptation and hybrid automatic repeat request (HARQ) gains. Rather, in a robust MBS system, packets are transmitted blindly, and individual packet reception is not monitored by the MBS system. A study suggests an 8-15% throughput gain when link adaptation is used. A 3GPP long-term evolution (LTE) standard included a description of using multimedia broadcast/multicast service (MBMS) feedback for single-BS access, but to the inventors' knowledge did not give details on how this was to be accomplished.
The following are ways in which feedback can be sent in a broadband wireless network.
1. Contention-free dedicated feedback: HARQ feedback or CQI feedback for unicast can be sent contention-free over a dedicated channel. However, this does not provide a scalable solution for MBS.
2. Contention-free shared feedback (Power-based): Users send feedback over the shared channel by sending the same code or bit sequence, thus it is contention-free. Combined received power is measured to tell if there was any feedback. This has been proposed for MBS, but the contention-free shared feedback approach is not appropriate for MBS feedback which is expected to have a large number of feedbacks. In the proposal, both ACKs and NACKs are sent in feedbacks. Energy detection is then used to determine an ACK to NACK ratio to decide whether re-transmission or power/data-rate adjustment is to be done.
3. Contention-based shared channel: Users send feedback contending over the shared channel. Time-domain, frequency-domain, or spreading-code contention can be used. The design and operation of contention-based channels such as code division multiplex access (CDMA) type channels are well known.
As used herein, the term MBS is intended to be interpreted broadly to include various multiple broadcast services including MBMS (multimedia broadcast/multicast service), which is a term sometime used in connection with LTE.
The invention will be understood more fully from the detailed description given below and from the accompanying drawings of embodiments of the invention which, however, should not be taken to limit the invention to the specific embodiments described, but are for explanation and understanding only.
The following disclosure describes scalable feedback mechanisms for MBS. In some embodiments, these mechanisms are contention-based and may be used to advance the state of the art in link adaptation and HARQ and significantly improve coverage and spectral efficiency for MBS. In some embodiments, these mechanisms may be used in supporting more cell edge users, supporting more video streams by using higher data rate modulation and coding schemes (MCSs), and improving service quality by lowering packet error rate (PER) through HARQ. By allowing the MBS link adaptation and HARQ to work with NACK only feedback, the number of actually transmitted feedbacks may be reduced.
The concept of contention-based feedback is not new in uni-cast, but it has not been used for MBS feedback. Perhaps a reason why contention-based MBS feedback has not been used is because there is a conceptual mismatch between MBS and contention-based feedback. The conceptual mismatch is that MBS is directed to overall network system performance in contrast to nominal contention-based feedback which distinguishes feedbacks from each transmitting MS. Another possible reason for not providing MBS feedback is that to the extent anyone thought about it, the potentially very large number of ACKs from a large number of MSs (the ACK explosion problem) may have seemed unworkable.
WiMax network 36 includes a network service provider (NSP) 38 having a connectivity service network (CSN) 40, and network access provider (NAP) 46 having an access service network (ASN) 48. ASN 50 includes at least one BS (typically many BSs) of which BS 50 is an example. Network 36 may include additional NSPs, CSNs, NAPs, ASN, MSs, and BSs. These components of WiMax network 36 may be compliant with WiMax standards such as IEEE 802.16e, 802.16Rev2, and 802.16m and the WiMax Forum. Although the example of
Various mobile stations (MSs), for example, MSs 56-1, 56-2, . . . 56-10, are attempting to receive wireless MBS signals from BS 50. In practice, there may be many more MSs interfacing with BS 50. Over a particular range of time in the example, there is some error in the transmission to MSs 56-1, 56-3, 56-5, and 56-10, while there is not for the other MSs. As described in more detail below, MSs that meet the feedback condition provide a feedback signal to indicate an error to BS 50. In some embodiments, the feedback signals include NACK signals, but not ACK signals. BS 50 may then determine what, if any, changes should be made in response to the feedback signal. For example, BS 50 could make no change, retransmit signals, perform link adaptation, and/or do rate shaping.
The system of
Feedback control module 94 controls the contents of an uplink signal to be transmitted by interface 84 on antenna(s) 78. The UL signal may include one or more feedback signals. Modules 88, 90, and 94 may include hardware such as one or more microprocessors or digital signal processors that execute instructions of software and/or firmware stored in memory 96 or elsewhere. Modules 88, 90, and 94 may share some or all hardware. Interface 84 may include hardware that executes instructions. Memory 74 and 96 may include Flash memory and/or other types of memory.
In long spreading, users share the same channel. In short spreading, users may select a particular channel randomly or through another method. An advantage of a short spreading approach is that there is a higher probability of detection. Although the total number of MSs in the system may be the same with long spreading, there are fewer MSs contenting in the slot used and more MSs are detected than with long spreading, which may have a very low detection rate with a high number of contending MSs.
In some embodiments, different feedback channels are used for providing feedback for different services. In other embodiments, feedback for different services can be provided over the same channel. In some embodiments, groups of base stations are in a zone of base stations, and different channels can be used for different zones. In some embodiments, some channels are used for different services and other channels are used for different zones.
A scalable and efficient feedback solution is desirable because of the large number of potential MSs in MBS systems. By using contention-based feedback for an MBS system, the number of feedbacks may be estimated by resolving contending code-words. In order to further enhance the detection performance, false detection probability may be reduced because in some situations, what matters is ‘how many’, not ‘who sent what’. Further, allowing MBS link adaptation and HARQ to work with NACK only feedback reduces the number feedbacks compared with ACK. In some embodiments, the NACK signals are provided by only a portion of the MSs because if there is too much contention, the probability of detection is reduced. Sampling may be used in which an MS sends NACK based on a network configured feedback transmission probability. For example, the receiver sends feedback only when its drawn random number is less than the feedback transmission probability.
In some embodiments, the contention-based MBS feedback works as follows. An MBS feedback contention channel may be allocated using either the “long-spreading” or the “short-spreading” approach. Still other coding approaches are discussed below. The invention is not restricted to allocating a different feedback channel for each MBS service or allocating a feedback channel for all services. In the case of Multi-BS access, feedback channel allocation across BSs may be either identical or non-overlapping in terms of time-frequency allocation. Identical channel allocation could allow user's movement between cells without signaling.
Upon detection of a packet reception failure (such as through error detection module 88 in
The number of feedbacks may be estimated by resolving code-words received and a feedback reduction policy if any. The total number of the receivers may be known in other means such as a counting mechanism used in 3GPP (3rd Generation Partnership Project). Feedbacks may be counted either at each BS or at the MBS controller that coordinates MBS functions across BSs by forwarding feedback responses from a BS in order to avoid double counting of the same responses.
HARQ retransmission and modulation and coding scheme (MCS) adaptation algorithms may be applied based on the feedback estimation. For example, the first frame may be sent with a particular MCS. Based on the percentage of the NACKs, the packet may be retransmitted and/or sent using higher or lower MCS in the next scheduled frame. The retransmission delay, maximum retransmissions, the rate at which it adapts MCS level may vary.
Contention-based systems allow better estimation of the number of feedbacks than contention-free based approach by resolving contention between received codewords.
In some embodiments, the above-described MBS feedback design works for both Single_BS access and Multi-BS access. In Single-BS access which is comprised of only one cell in
For successful decoding of feedbacks, UL synchronization may be important. In general, UL synchronization may be achieved by Unicast initial ranging or periodic ranging. For unicast and MBS mixed scenario, MBS may benefit from the unicast ranging. On the other hand, for a dedicated MBS scenario, ranging operation might not be available to benefit from. The following are some possible practices that may mitigate UL synchronization error. A longer cyclic prefix (CP) may ensure that the signals from distant BSs do not exceed CP period. MBS guard time with repetition coding may also help. In order to take into account the delays of signals from distant BSs, we may (1) insert empty guard time in the beginning and/or at the end of MBS feedback channel and (2) use the repetition coding (e.g. 2, 4, or 6).
CQI-based MBS feedback may also be used. Besides the random selection of channel and code, NACK feedback may be sent based on the user's channel quality. Feedback channel may be divided into multiple slots according to SINR/MCS levels to be supported for MBS. For example,
There are various ways to implement an MS.
For instructive purposes, Table 1 shows examples of the number of feedbacks per video service under conditions of a total of 2,400 MSs per BS, 3,600 MSs per BS, and 12,000 MSs per BS for 12 video services, assuming that the users for each service is evenly distributed. Of course, that assumption is typically not true, but Table 1 is still instructive. Of course, the inventions are not limited to the details of Table 1.
Referring to Table 1, in the example of 200 MSs per BS per service, there is an error (failure) in transmission for 40 MSs (or a 20% failure rate) and a 25% sampling rate is used, then feedback is provided by only 10 MSs. The BS knows that the 25% sampling rate is used, so the BS assumes that there are failures for 40 MSs and uses this assumption in determining what, if any, adjustments in MCS level or re-transmissions to make. In Table 1, 12,000 user support per BS with only 50 feedbacks per service is shown. Note that more or less users may be supported by adjusting sampling rate and/or the amount of channel allocation.
The invention is not restricted to use with any particular wireless standard or protocol. Various wireless standards have been proposed including WiMAX, IEEE 802.16e, 802.16m, 802.16Rev12, 3GPP, 3GPP2, CMMB, MediaFLO, DVB-H, IEEE 802.16m, WiMax Forum, 3 GPP LTE.
In some embodiments, in addition to receiving NACK feedbacks from some or all MSs that detect errors, there may be some ACK feedbacks from some or all MSs that receive the MBS signals correctly. In other embodiments, there are only NACK feedbacks, not ACK feedbacks, to determine HARQ or link adaptation or other responses.
The “logic” referred to herein may be implemented in circuits, software, microcode, or a combination of them.
There are many details in which embodiments of the invention may be implemented. The following are some details that may be used in some embodiments (but not necessarily all the same embodiment), but which are not required to be used in other embodiments:
Full resource usage for MBS.
10 MHz bandwidth.
A WiMax frame of 900 subcarriers, 48 symbols, and 5 ms frame.
Feedback every 200 ms MBS transmission period.
Frequency-domain spreading with 144 tones for long spreading, and 9 slots of 16 tones (9*16=144 tones) for short-spreading.
Feedback per MBS service and total of 12 IPTV services (for example, 384 kbps video streams).
QPSK ½
Frequency-domain spreading with allocation of 144 tones for contention channel.
127 bit maximal PN codes for long-spreading.
9 contention slots with 16 bit maximal PN codes for short-spreading.
Random slot and code selection in short spreading.
Fading Channel and adjacent tone permutation. No path loss and shadowing.
Simple correlation-based receiver for multi-user detection.
Eased false detection probability since MBS feedback does not require a strictly correct reception of codes.
Collisions and false detections are included as valid feedback detection count.
Various other details may be used in other embodiments.
An embodiment is an implementation or example of the invention. Reference in the specification to “an embodiment,” “one embodiment,” “some embodiments,” or “other embodiments” means that a particular feature, structure, or characteristic described in connection with the embodiments is included in at least some embodiments, but not necessarily all embodiments. The various appearances of “an embodiment,” “one embodiment,” or “some embodiments” are not necessarily all referring to the same embodiments.
When it is said the element “A” is coupled to element “B,” element A may be directly coupled to element B or be indirectly coupled through, for example, element C.
When the specification or claims state that a component, feature, structure, process, or characteristic A “causes” a component, feature, structure, process, or characteristic B, it means that “A” is at least a partial cause of “B” but that there may also be at least one other component, feature, structure, process, or characteristic that assists in causing “B.” Likewise, that A is responsive to B, does not mean it is not also responsive to C.
If the specification states a component, feature, structure, process, or characteristic “may”, “might”, or “could” be included, that particular component, feature, structure, process, or characteristic is not required to be included. If the specification or claim refers to “a” or “an” element, that does not mean there is only one of the element.
The invention is not restricted to the particular details described herein. Indeed, many other variations of the foregoing description and drawings may be made within the scope of the present invention. Accordingly, it is the following claims including any amendments thereto that define the scope of the invention.
This application claims the benefit of U.S. Provisional application 61/094,357, filed Sep. 4, 2008.
Number | Date | Country | |
---|---|---|---|
61094357 | Sep 2008 | US |