This application is based on and hereby claims priority to European Application No. 08105713 filed on Oct. 31, 2008, the contents of which are hereby incorporated by reference.
Described below is a method of transmitting data in a radio network with at least one sending station, at least one relay station and at least a first and a second receiving station, which data is organized in at least a first and a second layer. Furthermore, described below is a radio network having at least one sending station and at least one relay station, the radio network being designed to transmit data, which is organized in at least a first and a second layer, to at least a first and a second receiving station.
In modern telecommunication networks, high data rates are required to satisfy the demand of present-day applications. High data rates are achieved with high signal to noise ratios (SNR) in order to provide satisfactory bit error rates (BER). As the output power of sending stations normally is limited, relay stations are provided in some networks for this reason, which receive the data sent by the sending station and re-sent the data with a signal level higher than the level of the received signals. Relay assisted communication is a promising approach to enhance the throughput in cellular systems such as 3GPP-LTE or Wimax. This increase in throughput is achieved by decreasing the path loss attenuation of the shadowed users by use of a relay. The decrease in path loss improves the signal power distribution in the cell, and in turn increases the possible throughput. (3GPP LTE—Long Term Evolution—is the name given to a project within the Third Generation Partnership Project to improve the UMTS mobile phone standard to cope with future technology evolutions. WiMAX, the Worldwide Interoperability for Microwave Access, is a telecommunications technology that provides for the wireless transmission of data in a variety of ways, ranging from point-to-point links to full mobile cellular-type access.)
In addition, more sophisticated methods to improve the data transmission exist in modern networks, such as multiple antenna systems combined with OFDM technology. One such example is improving the cell coverage area while maintaining good spectral efficiency. In MIMO-OFDM (MIMO=Multiple Input Multiple Output, OFDM=Orthogonal Frequency Division Multiplexing) spectrally efficient coverage enhancement is achieved by frequency dependent link adaptation and scheduling. In spite of the advancements made, the average achieved spectral efficiency becomes limited by the user distribution in the cell. For instance, high demand from users with bad channel conditions can cause problems in the spectrum. Such users with bad channel conditions could be for instance located in cell edge, deep shadowed areas or even indoors.
Recently, US 2008/0025323 Al has been published, which is related to this topic and discloses a system and method for a multi-layer multi-hop wireless system. In one example, the method includes dividing information to be sent from a source node to a destination node via a relay node into at least first and second segments. A signal containing the first and second segments is generated for transmission from the source node, where the first and second segments are encoded differently within the signal. The signal containing the first and second segments is sent from the source node to the relay node and the destination node. Only the first segment is recovered from the signal by the destination node, while the first and second segments are recovered by the relay node. The second segment is sent by the relay node to the destination node, which combines the first and second segments to reconstruct the information. The information may be organized in different layers, in particular layers with different priorities.
One drawback of the proposed solution is that it is related to just one receiving station which considerably limits its applications. Accordingly, an aspect is to provide a method and a radio network which provide for data transmission to a plurality of receiving stations in a multi-layer multi-hop wireless system.
Accordingly, a method of transmitting data in a radio network with at least one sending station, at least one relay station and at least a first and a second receiving station is disclosed, wherein data is organized in at least a first and a second layer, wherein at least the first layer is routed via a first path from the base station to the relay station to a first receiving station and wherein at least the second layer is routed to the second receiving station via a different second path.
Accordingly, also a radio network is disclosed having at least one sending station and at least one relay station designed to transmit data, which is organized in at least a first and a second layer, to at least a first and a second receiving station, wherein at least the first layer is routed via a first path from the base station to the relay station to a first receiving station and wherein at least the second layer is routed to the second receiving station via a different second path.
The method, which may also be seen as “relay-enhanced space-division multiple access,” advantageously provides for multi-user diversity in two layers. One layer (e.g. the outer layer), including the spatial stream multiplexing mode, supports multiple stream transmission to several users from the base station. The other layer (e.g. the inner layer) includes constellation multiplexing which is embedded within each spatial stream from the base station. The role of relays is to enable the usage of the inner constellation multiplexing layer by re-routing information to a plurality of receiver nodes.
It is advantageous if the second path is from the base station to the relay station to the second receiving station. In this embodiment, the data for the second receiving station is amplified or re-generated in the relay station so that the second receiving station can receive data even under bad conditions.
It is also advantageous if the second path is from the base station directly to the second receiving station. This embodiment provides for a relatively low traffic load on the relay station as the second path is directly from the base station to the second receiving station. Accordingly, the relay station can fulfill its function with less technical equipment.
Furthermore it is beneficial, if the layers have different priorities. Here data is split in a high priority part, often providing contents just at a relatively low quality level, and a low priority part, often providing contents at a relatively high quality level.
Finally, it is beneficial if the data are a video stream. This embodiment may be used in broadcast systems such as terrestrial Digital Video Broadcasting (DVB-T) systems, which have a high priority stream and a low priority stream. Users with poor channel conditions can only receive the high priority stream and thus receive the broadcast at a relatively low quality. By contrast, users with good channel quality can decode also the low priority stream and receive the broadcast at a relatively good quality. Users with good channel quality may decode the signal as a higher order constellation such as I6-QAM for example, while users with poor channel quality decode the signal as a QPSK constellation for example. In this example, the data rate for users who decode the signal as I6-QAM (four bits/symbol) is twice as large as the data rate for users decoding the signal as a QPSK constellation (two bits/symbol).
It is advantageous if a unicast report for a channel quality indicator with hierarchical modulation is used. The channel quality indicator report (CQI) is an advantageous base for various relaying modes.
It is beneficial, if the at least one sending station signals to the at least one relay station and the at least first and second receiving station via a control channel in which time slot of a multitude of timeslots a receiving station is scheduled. A priori it is not clear in which time slot a receiving station is scheduled. So, the proposed embodiment may favorably be used to overcome this deficiency.
In this context it is also beneficial if the signaling information additionally contains information about receiving station scheduled on the hierarchically constellation multiplexed symbol per spatial multiplexing stream. Here, the signaling information is also used to send additional information which is why the signaling information provides a double function.
In this context it is furthermore beneficial if the signaling information additionally contains information about the modulation and coding scheme format for the corresponding receiving station. Here again, the signaling information provides a double function in a favorable way.
In an advantageous embodiment, the at least one sending station and the at least one relay station transmit simultaneously to receiving station within and outside a relay cluster. In this way the spectrum can be shared in a favorably manner.
In yet another advantageous embodiment, the at least one sending station and the at least one relay station transmit simultaneously to the receiving station within a relay cluster. This is another favorably way to share the spectrum.
Furthermore, it is advantageous if antenna selection is jointly performed in the at least one sending station and the at least one relay station. This is yet another favorably way to share the spectrum.
It is also advantageous if the at least one sending station and the at least one relay station use concatenated coding, iterative decoding or interference cancellation. Again, the spectrum can be shared in a favorably way.
Finally, it is advantageous if data re-transmissions of the at least one relay station are used for interference mitigation with linear or non-linear operations. This is a favorably way to mitigate interferences in the network.
It should be noted that the embodiments and advantages which have been disclosed for the method mutatis mutandis apply to the radio network and the receiving station and vice versa.
The radio network, the relay station and the receiving stations may implement the method utilizing software and/or hardware.
The embodiments described hereinbefore can be combined in any desired way.
These and other aspects and advantages will become more apparent and more readily appreciated from the following description of the exemplary embodiments, taken in conjunction with the accompanying drawings of which:
Reference will now be made in detail to the preferred embodiments, examples of which are illustrated in the accompanying drawings, wherein the same elements and elements with the same function are referenced with the same reference sign if not stated otherwise.
Looking at the first example, there is a multicast transmission from the base stations view and a unicast transmission from the relay stations view. By contrast, there is a unicast transmission from the base stations view whereas there is a multicast transmission from the relay stations view in the second example. However, in both examples there is a multicast transmission between the base station BS and the receiving stations MS1 and MS2.
In this mode, (at least) the first and the second receiving station MS1 and MS2 are paired together for transmission and treated as plurality of destinations. A hierarchical encoding method is used at the base station BS. Two different information streams are multiplexed into a single constellation. High priority layer HP belongs to high priority user and low priority layer LP belongs to low priority user. The priority of the user is determined via a rate a user pays for a particular service for instance (e.g. high monthly flat rate vs. low monthly flat rate). The high priority layer HP is communicated directly to high priority user terminal.
In the following, the bit loading for the communication between base station BS, relay station RS and the receiving stations MS1 and MS2 is explained. The base station BS decides whether hierarchical or conventional encoding shall be performed, based on maximizing the following metric. This is done on MCS level (MCS-EGPRS Modulation and Coding Scheme). For communication links involving N spatial streams by the use of multiple antennas
where s denotes the spatial stream number and LTOT, the weighted sum of transmission spectral efficiencies per resource block (represented as number of bits per transmit symbol) over the hops. Furthermore
where K−1 is the number of relays, k=0 denotes the direct link and L(k)(s) is the number of bits communicated over the resource block using the transmitting terminal k. The weighting factor β(k) is introduced for scaling the total network power expended for transferring an information bit. The penalty factor is monotonically increasing with the number of hops k, which is used to re-transmit the information bit. The penalty factor acts as an implicit interference mitigation parameter for the cell. A direct result from this equation is that it is energy-efficient to transmit maximum supportable bits beginning from the ascending order of hop index k.
For simplicity, we consider the case with just one hop as follows as shown in
LR=min((LBS−RS−LBS−UE), LjRS−UE) (Equation 3)
where j is an arbitrary resource block index, on which the relay station RS could re-transmit the data to the receiving stations MS1, MS2. Even though the resource block could be selected with a great degree of freedom, it is assumed that the relay station RS uses the same resource block as the base station BS for re-transmission so as to reduce complexity. Therefore, the superscript j is dropped.
Equation 3 is based on the fact that maximum supportable bits are loaded on the direct link and the remaining are transmitted by the relay station RS. However, to do so, maximum supportable bits on the channel between base station BS and relay station RS should be in excess of the direct channel to the receiving stations MS1, MS2.
Relay-Enhanced Space Division Multiple Access:
As previously illustrated in the
The bit loading procedure in this case is modified as follows:
on the direct link from the base station BS. The user selection is performed on each spatial stream. Intuitively, this selection procedure enables SDMA operation (SDMA=Space Division Multiple Access) from the base station BS wherein un is the proportional fair weight metric.
Here ql(n′) is the transmit buffer size of the layer l for the user n′. High priority layers HP are considered first. This user selection step considers fairness aspects by incorporating both the transmit buffer size. User n′ ∈ R , where R is the group of users under the relay station RS.
The enhancement of downlink SDMA mode via the relay station RS happens in following way
The method of simultaneously communicating LBS−RS bits to the relay station RS and LBS−UE to the receiving stations MS1, MS2 as per the CQI report is possible as shown in
Hierarchical Encoding of Multiple Layers:
The constellation multiplexing technique is exploited to support multiple-layers of layered video coding by a hierarchical encoding method.
An example of Hierarchical Encoding is shown in
Layer 1—½ code: 150 information bits→300 coded bits→high priority layer HP
Layer 2—¾ code: 450 information bits→600 coded bits→low priority layer LP
An illustration combining the CQI-based constellation multiplexing and hierarchical encoding is provided as follows. The modulation table of QPSK (2 bits), 16-QAM (4 bits) and 64-QAM (6 bits) is considered as CQI feedback. LBS−RS and LRS−UE are assumed to be 6 bits.
Note that a consequence of Equation 1 is that it is efficient to transmit LBS−UE bits to UE as per the CQI report and allocate 6-LBS−UE bits to the relay station RS as in the table below.
The base station BS signals the MCS type, whether it is hierarchical or conventional to the relay station RS and the receiving stations MS1 and MS2.
The base station BS also signals whether the second layer in hierarchical mode is intended for the receiving station MS1 or MS2, i.e. whether it is multicasting based on the buffer status. Note that if LD=4 and high priority mode is not preferred for transmission to the receiving station MS1, MS2, then the signaling mechanism becomes somewhat implicit to the receiving station MS1, MS2. This is because hierarchical modulation is then employed only if the CQI report is 2 bits from receiving station MS1, MS2. However, the relay station RS is unaware about the CQI report from the receiving station MS1, MS2 to the base station BS. Therefore, the base station BS is required to signal about the transmission mode.
Persistent SDMA by Transmit Antenna Selection:
In what follows, a scheme of operation called ‘Persistent SDMA’ using a relay station RS is described.
The novelty in this mode of operation is in the use of base stations time slot during the relay transmission. In the prior schemes discussed, the base station BS transmits in orthogonal resources such as different time slots or frequency resource blocks during the transmission period of a relay station RS so as to avoid interference.
In persistent SDMA mode (space division multiple access), the base station BS transmits persistently in the same resource block during the relay transmission period. This scheme is suitable for applications where a constant traffic arrival rate is experienced at the base station BS with the relay stations RS not required to re-transmit substantial amount of data.
This mode of operation is enabled as follows.
Interference Cancellation Schemes:
a) Persistent SDMA by Receive Antenna Selection:
The transmit mode in time slot i+1 is modified as follows for this scheme. In this scheme, full channel state information is used by the base station BS and the relay station RS regarding their channels to the pre-selected receiving stations m and n. The better of the receive antennas of the receiving stations m and n (antennas which receive more signal power) is used by both receiving stations m and n.
The relay station RS and the base station BS transmit on the null space of the 2×1 channels to receiving stations m and n. By doing so, the relay station RS avoids interference on the preferred receive antenna of the receiving station m. The base station BS avoids interference on the preferred receive antenna of receiving station n. In addition, the base station BS hierarchically encodes the transmit symbol in time slot i+1 for the receiving station m. This is enabled because of the following reason: The high priority layer HP is immediately decoded based on the signal estimate on the better of two receiving station antennas. This antenna receives interference free signal (or significantly less interference) from the relay station RS. To decode the low priority layer LP, an iterative decoding method is employed.
To do this, the receiver detects, decodes and reconstructs both the high priority and low priority bits from the received signal on its interference free receiver antenna. This is subtracted from the received signal on the second receiver antenna, which is a superposition of signals from the relay station RS and the base station BS. The interference symbols from the relay station RS are now detected, decoded and reconstructed. This estimated interference data is subtracted from the received symbols on the receiver antenna 2 to obtain a second estimate of signal from the base station BS.
The signals from two receiver antennas are MRC combined (MRC=Maximum Ratio Combining) to attempt a more accurate decoding of low priority bits. An intuitive advantage in making use of hierarchical modulation is that high priority layer HP or the base layer from the base station BS is decoded with minimal delay while the low priority layer LP is decoded in iteratively with more delay tolerance. Typically the low priority layer LP could come from stored information at the base station BS with a more tolerable packet time out deadline.
In the following example the IDs of the receiving stations m and n are identical, i.e. m=n. Here, additional coding gain can be exploited using concatenated coding at the base station BS for the low priority layer LP. The code transmitted from the bases station BS to the relay station RS in time slot i is one part of the code while the code transmitted by BS in time slot i+1 is the other part of the code. The relay station RS re-transmits the first part of the code in time slot i+1 which is received by the second receiver antenna at the receiving station. This technique improves the decoding accuracy of the low priority layer LP at the receiving station m.
b) Persistent SDMA by Base Station Nulling:
A limitation of the prior scheme is that the relay interference could be substantial for the receiving station m if the receiving station is under the relay cluster. This interference could be substantial even with precoding on null space because of channel outdating. In this case, the base station BS transmits such that it generates a null on one of the receiver antennas of the receiving station m in the time slot i+1. By doing so, it facilitates reception of the interference signal from the relay station RS. The interference signal is subtracted from the received signal on the second receiver antenna, thereby obtaining an estimate of signal from the base station BS in time slot i+1.
There is an additional latency involved because of decoding the signal from the relay station RS prior to decoding the signal from the base station BS in the time slot i+1. To avoid this latency issue, a fast detection of the signal from the relay station RS in time slot i+1 is employed. Because of the strong channel from the relay station RS, the interference signal is detected with high reliability. Interference cancellation is used to decode the high priority bits based on interference signal detection. To decode the low priority bits from the base station BS, the received signal from relay station RS is later fully decoded after detection. Interference cancellation is employed based on the decoded bits.
Dual Stream Transmission by Relay Station:
Dual stream transmission by relay station RS is a possibility if the channel from the base station BS to the relay cluster is generally much degraded and interference generated by the relay station RS is also degraded. In this case, the receiving station n receives the dual stream signal from the relay station RS, treating signal from the base station BS as interference in time slot i+1. The signal from the relay station RS is detected and decoded. A MMSE-IRC filter (MMSE=minimum mean square error; IRC=interference rejection combining) is used by the receiving station m. The estimated interference signal is subtracted from the received signal in time slot i+1 thereby giving an estimate of received signal from the base station BS.
Interference Cancellation by Relay Forwarding:
An adaptive single stream to dual stream mode switching mechanism is employed at the base station BS based on feedback from the receiving stations m, n in the following way. The novelty in this mechanism is that it allows a dual stream transmission from the relay station RS to more receiving stations m, n under its cluster.
The relay station RS either amplifies or re-generates the full transmit symbol received from the base station BS in time slot i. If the relay station RS were to selective re-map and forward the low priority bits, it discloses the modulation and coding format to both receiving stations m and n. The receiving station m then re-maps the decoded low priority data to this format.
The receiving stations m and n to be scheduled in time slot i+1 are pre-selected as in prior schemes. Both the receiving stations m and n belong to the relay cluster.
As before, the base station BS signals in SDMA mode (space division multiple access) in time slot i and piggy backs low priority layer LP needed for the receiving stations n in relay cluster. In addition, the base station BS informs the receiving stations m to receive and decode the data transmitted in time slot i to the relay station RS. The receiving station m is in the intended recipient of transmission from the base station BS in time slot i+1.
The receiving station m attempts to decode the data. If it succeeds, it informs the base station BS about its success. The base station BS then transmits in dual stream mode to the receiving station m in time slot i+1. The relay station RS transmits to the receiving station n in the time slot i+1 in dual stream mode.
The receiving station m subtracts the interference from the relay station RS using the successfully decoded packet, which was received in time slot i. If the packet was not successfully received in the time slot i, the receiving station m adopts two options as before in section 0.
The system also includes permanent or removable storage, such as magnetic and optical discs, RAM, ROM, etc. on which the process and data structures of the present invention can be stored and distributed. The processes can also be distributed via, for example, downloading over a network such as the Internet. The system can output the results to a display device, printer, readily accessible memory or another computer on a network.
A description has been provided with particular reference to preferred embodiments thereof and examples, but it will be understood that variations and modifications can be effected within the spirit and scope of the claims which may include the phrase “at least one of A, B and C” as an alternative expression that means one or more of A, B and C may be used, contrary to the holding in Superguide v. DIRECTV, 358 F3d 870, 69 USPQ2d 1865 (Fed. Cir. 2004).
Number | Date | Country | Kind |
---|---|---|---|
08105713 | Oct 2008 | EP | regional |
Number | Name | Date | Kind |
---|---|---|---|
20060239365 | Smallcomb et al. | Oct 2006 | A1 |
20070201392 | Ramachandran | Aug 2007 | A1 |
20080025323 | Khan | Jan 2008 | A1 |
20080045147 | Okuda | Feb 2008 | A1 |
20080130549 | Chindapol et al. | Jun 2008 | A1 |
20090016232 | Kwon et al. | Jan 2009 | A1 |
20090052394 | Kalhan | Feb 2009 | A1 |
20100195482 | Walker et al. | Aug 2010 | A1 |
20110173517 | Kim | Jul 2011 | A1 |
Number | Date | Country |
---|---|---|
2006066607 | Jun 2006 | WO |
2008037811 | Apr 2008 | WO |
Entry |
---|
Luo, Hierarchical Modulation for the Downlink of MIMO Multi-User Channels, 2005, IEEE, p. 77-80. |
Number | Date | Country | |
---|---|---|---|
20100120360 A1 | May 2010 | US |