Multiplexing scheme for unicast and broadcast/multicast traffic
A method is provided for efficiently multiplexing interlaced broadcast traffic over a wireless network. The multiplexing scheme organizes unused slots in at least some base stations so that unicast traffic employing hybrid ARQ may be delivered therein.
Latest Patents:
1. Field of the Invention
This invention relates generally to telecommunications, and more particularly, to wireless communications.
2. Description of the Related Art
In the field of wireless data systems, a number of well-known standards, such as 1x-EV-DO, 1xEV-DV as well as the High Speed Downlink Packet Access (HSDPA) specification in the Universal Mobile Telecommunication System (UMTS) standard, have been employed. Newer technologies such as fast scheduling, adaptive modulation and coding (AMC) and hybrid ARQ (HARQ) have also been introduced to improve overall system capacity. However, application of the above-mentioned techniques has been limited to transmitting data blocks for unicast traffic, i.e. a data block addressed to a single mobile station. In general, a scheduler selects a user for transmission at a given time and adaptive modulation and coding is used to select an appropriate transport format (modulation and coding) for current channel conditions seen by the user. Due to errors in channel quality estimates, a relatively high level of frame errors may occur in the transmissions performed at a given rate (transport format). Hybrid ARQ has been employed to recover from transmission errors without significant loss in throughput.
An example of hybrid ARQ operation for the 1xEV-DO system is shown in
Unlike unicast traffic, broadcast/multicast data blocks are addressed to more than one receiver or mobile station. In a broadcast transmission, the data blocks are addressed to all the mobiles in the system, whereas in a multicast transmission, the data blocks are addressed to a subset of mobiles in the system. In general, no feedback is required from the mobile stations. Generally, in both multicast and broadcast transmissions, the data blocks are transmitted on a predetermined number of slots, i.e. there is no early termination due to hybrid ARQ ACK feedback.
A stylized representation of a wireless system capable of broadcast data packet transmission is shown in
The broadcast and unicast traffic in the 1xEV-DO system is multiplexed on an interlace-by-interlace basis. In the example shown in
The interlace-based multiplexing approach used in the prior art poses problems when different broadcast data rates are used by different base stations in different cells in the system. The use of different data rates in different cells may be the case in a system deployment where the cell sizes are different. This, for example, can be the case, for a downtown area surrounded by suburbs and rural areas. The cell size in densely populated areas is smaller in order to provide more cell sites to accommodate the larger amounts of traffic. However, as the population density decreases in the surrounding suburbs and rural areas, the effective cell sizes increases. The smaller cells deployments can in general support higher data rates because of the smaller path loss due to relatively shorter distance between the base station and the mobile station. The larger cells have, in general, larger path loss and therefore cannot support very high data rates. An example of cell layout showing three sets of cells is stylistically shown in
An example of broadcast transmissions at different data rates in different sets of cells is shown in
An example of a broadcast transmission over three interlaces is shown in
In cell set B, slots 9, 10 and 11 are not used for broadcast traffic because the broadcast data blocks are transmitted in two subpackets only. Therefore, these free slots can potentially be considered for transmission of other information, such as unicast traffic. However, the unicast traffic uses hybrid ARQ and potentially requires multiple retransmission attempts. For example, if a unicast data block transmission is started in slot#9, the retransmission needs to happen in slot#13, but slot#13 belonging to interlace#1 is reserved for a broadcast data block transmission. Therefore, a retransmission cannot be performed for unicast traffic. Similarly, in cell set A, slots 5, 6, 7, 9, 10 and 11 become available, but like slots 9, 10 and 11 in cell set B, these slots may not be used for unicast traffic due to restrictions on retransmissions. Thus, these unused slots remain unavailable, and, therefore, the multiplexing approach used in the prior art poses serious restrictions on scheduling and results in system inefficiency.
The present invention is directed to overcoming, or at least reducing, the effects of, one or more of the problems set forth above.
SUMMARY OF THE INVENTIONIn one embodiment of the present invention, a method is provided for coordinating transmissions within a first and second cell. The method comprises transforming a first block of broadcast information into first and second subpackets; transmitting the first subpacket within the first and second cells during a first time slot; and transmitting the second subpacket within the second cell during a second time slot. A second block of the broadcast information is transformed into third and fourth subpackets, the third subpacket is transmitted within the first and second cells during an n+1 time slot, and the fourth subpacket is transmitted within the second cell during an n+2 time slot.
In another embodiment of the present invention, a method is provided for receiving broadcast transmissions from a first and second cell. The method comprises receiving a first subpacket from the first and second cells during a first time slot; receiving a second subpacket from the second cell during a second time slot; and combining the first subpackets received from the first and second cells. A third subpacket is received from the first and second cells during an n+1 time slot. A fourth subpacket is received from the second cell during an n+2 time slot. The third subpackets received from the first and second cells are combined. A first subpacket of unicast information is received from the first cell during the second time slot, and a retransmission of the first subpacket of unicast information is received from the first cell during the n+2 time slot.
BRIEF DESCRIPTION OF THE DRAWINGSThe invention may be understood by reference to the following description taken in conjunction with the accompanying drawings, in which like reference numerals identify like elements, and in which:
While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof have been shown by way of example in the drawings and are herein described in detail. It should be understood, however, that the description herein of specific embodiments is not intended to limit the invention to the particular forms disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention as defined by the appended claims.
DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTSIllustrative embodiments of the invention are described below. In the interest of clarity, not all features of an actual implementation are described in this specification. It will of course be appreciated that in the development of any such actual embodiment, numerous implementation-specific decisions may be made to achieve the developers' specific goals, such as compliance with system-related and business-related constraints, which may vary from one implementation to another. Moreover, it will be appreciated that such a development effort might be complex and time-consuming, but would nevertheless be a routine undertaking for those of ordinary skill in the art having the benefit of this disclosure.
The present invention presents a new multiplexing scheme for unicast and broadcast traffic. Generally, the multiplexing scheme of the instant invention overcomes the scheduling restrictions in the prior art to allow use of HARQ transmissions and retransmissions of unicast data during slots that would otherwise be unused by broadcast operations.
One example of data block transmission according to one aspect of the current invention is illustrated in
Similarly, the SP12 subpacket may be combined from cell set B and cell set C. It should be noted that in the illustrated embodiment of the instant inention, the same number of soft combinings of the subpackets can be performed as in the prior art scheme; however, the slots not used for broadcast in cells using relatively higher data rates can now be used for unicast traffic without scheduling restrictions. That is, using the illustrated multiplexing scheme allows conventional HARQ transmissions and retransmissions of unicast data during the unused time slots of the higher speed cells. For example in cell set B, the slots 3, 7 and 11, which belong to interlace 3, are free from broadcast traffic, and may be used for unicast traffic requiring hybrid ARQ retransmissions. That is, in cell set B, slots 3, 7 and 11 will always be free for transmissions and retransmissions. In other terms, interlace 3 in cell set B will always be available for unicast traffic.
Similarly, interlaces 2 and 3 are both free in cell set A. One advantage of the present invention is it makes complete interlaces available rather than some slots within an interlace. In other words, the present invention minimizes the number of interlaces allocated for broadcast traffic in a given set of cells. Unicast traffic can be carried over an interlace without any scheduling and retransmission restrictions because any number of retransmissions can be performed within that interlace. For example, assuming that two retransmissions are permitted, then the first transmission may occur in slot 2, while the two subsequent retransmissions may occur in slots 6 and 10. Further, assuming that three retransmissions are permitted, then the first transmission may occur in slot 2, while the first two subsequent retransmissions may occur in slots 6 and 10, and the third retransmission may take place in slot 14. In this manner, any number of retransmissions may be permitted.
Those skilled in the art will appreciate that the subpackets received from multiple cells can be combined in any of a variety of ways. When an Orthogonal Frequency Division Multiplexing (OFDM) technique is used for subpacket transmission, an FFT (Fast Fourier Transform) operation may be performed on the composite signal received from each of the cells. Therefore, the signal combining happens as part of the OFDM demodulation. Alternatively, in the case of CDMA using a RAKE receiver, the received signal from each of the RAKE fingers may be combined. A RAKE finger may be used to track and demodulate a signal received from one cell. Therefore, the number of available RAKE fingers limits the maximum number of cells from which the subpackets can be combined. An equalizer can also be employed for decoding signals received from multiple cells.
Turning now to
Those skilled in the art will appreciate that the various system layers, routines, or modules illustrated in the various embodiments herein may be executable control units. The control units may include a microprocessor, a microcontroller, a digital signal processor, a processor card (including one or more microprocessors or controllers), or other control or computing devices as well as executable instructions contained within one or more storage devices. The storage devices may include one or more machine-readable storage media for storing data and instructions. The storage media may include different forms of memory including semiconductor memory devices such as dynamic or static random access memories (DRAMs or SRAMs), erasable and programmable read-only memories (EPROMs), electrically erasable and programmable read-only memories (EEPROMs) and flash memories; magnetic disks such as fixed, floppy, removable disks; other magnetic media including tape; and optical media such as compact disks (CDs) or digital video disks (DVDs). Instructions that make up the various software layers, routines, or modules in the various systems may be stored in respective storage devices. The instructions, when executed by a respective control unit, cause the corresponding system to perform programmed acts.
The particular embodiments disclosed above are illustrative only, as the invention may be modified and practiced in different but equivalent manners apparent to those skilled in the art having the benefit of the teachings herein. Furthermore, no limitations are intended to the details of construction or design herein shown, other than as described in the claims below. It is therefore evident that the particular embodiments disclosed above may be altered or modified and all such variations are considered within the scope and spirit of the invention. Accordingly, the protection sought herein is as set forth in the claims below.
Claims
1. A method for coordinating transmissions within a first and second cell using an n-slot interlacing structure, the method comprising:
- transforming a first block of broadcast information into first and second subpackets;
- transmitting the first subpacket within the first and second cells during a first time slot;
- transmitting the second subpacket within the second cell during a second time slot;
- transforming a second block of the broadcast information into third and fourth subpackets;
- transmitting the third subpacket within the first and second cells during an n+1 time slot; and
- transmitting the fourth subpacket within the second cell during an n+2 time slot.
2. A method, as set forth in claim 1, further comprising:
- transmitting unicast information within the first cell during the second time slot; and
- retransmitting the unicast information within the first cell during the n+2 time slot.
3. A method, as set forth in claim 2, wherein retransmitting the unicast information within the first cell during the n+2 time slot occurs in response to receiving a negative acknowledgement signal with respect transmitting unicast information within the first cell during the second time slot.
4. A method, as set forth in claim 2, further comprising terminating retransmission of the unicast information with the first cell during the n+2 slot in response to receiving an acknowledgement signal with respect transmitting unicast information within the first cell during the second time slot.
5. A method for receiving broadcast transmissions from a first and second cell using an n-slot interlacing structure, the method comprising:
- receiving a first subpacket from the first and second cells during a first time slot;
- receiving a second subpacket from the second cell during a second time slot;
- combining the first subpackets received from the first and second cells;
- receiving a third subpacket from the first and second cells during an n+1 time slot;
- receiving a fourth subpacket from the second cell during an n+2 time slot;
- combining the third subpackets received from the first and second cells;
- receiving a first subpacket of unicast information from the first cell during the second time slot; and
- receiving a retransmission of the first subpacket of unicast information from the first cell during the n+2 time slot.
6. A method for coordinating transmissions within a first and second cell using an n-slot interlacing structure, the method comprising:
- forming a plurality of first and second subpackets from a plurality of blocks of broadcast information;
- periodically transmitting one of the first subpackets within the first and second cells during a first common time slot in each n-slot interlacing structure;
- periodically transmitting one of the second subpackets within the second cell during a second common time slot in each n-slot interlacing structure;
- transmitting unicast information in at least a portion of the slots in each n-slot structure that are free from transmissions of the first and second subpackets.
7. A method, as set forth in claim 6, wherein transmitting unicast information in at least a portion of the slots in each n-slot structure that are free from transmissions of the first and second subpackets further comprises:
- forming a plurality of subpackets from the unicast information; and
- transmitting the unicast subpackets within the first cell during the second common time slot in each n-slot interlacing structure.
8. A method, as set forth in claim 7, wherein transmitting the unicast subpackets within the first cell during the second common time slot in each n-slot interlacing structure is terminated in response to receiving an acknowledgement signal.
Type: Application
Filed: Aug 20, 2004
Publication Date: Feb 23, 2006
Applicant:
Inventor: Farooq Khan (Manalapan, NJ)
Application Number: 10/923,501
International Classification: H04J 3/24 (20060101);