The present invention is related to a method for signal processing according to a power control algorithm for Multi-Carrier Code Division Multiple Access (MC-CDMA) based Wireless Local Area Networks (W-LANs).
In code division multiple access (CDMA) networks the number of simultaneous transmissions can be increased until the Signal to Interference and Noise Ratio (SINR) at the receivers decreases to a limit that makes them unable to correctly receive and detect the intended packet. Therefore power control plays a major role for the system capacity.
MC-CDMA has gained recently significant attention and has become a promising candidate for future wireless high capacity communication networks. Multicarrier techniques are generally robust against multipath fading, provide high spectral efficiency and interference rejection capabilities. MC-CDMA has several other advantages, such as spectral diversity and immunity against frequency selective fading and impulse noise. Such system is exemplary described in the article of K. Wang, P. Zong, Y. Bar-Ness, “A reduced complexity partial sampling MMSE receiver for asynchronous MC-CDMA systems,” IEEE Proc. GLOBECOM'01, 2001, which is herewith incorporated by reference.
Each symbol of the data stream of one user is multiplied by each element of the same spreading code and is placed in several narrow band subcarriers. Multiple chips are not sequential, but transmitted in parallel on different subcarriers. This is described in detail in the article of J. Linnartz, “Performance analysis of synchronous MC-CDMA in mobile rayleigh channel with both delay and doppler spreads” IEEE Trans. On Vehicular Technology, vol. 50, issue 6, Nov. 2001, which is herewith incorporated by reference. In MC-CDMA one single data symbol is spread in frequency as described in the article of S. Hara, R. Prasad, “Overview of multicarrier CDMA,” IEEE Comm. Magazine, vol. 35, issue 4, pp. 104-108, April 1997, which is herewith incorporated by reference. Such a system with spreading factor (SF) four is presented in
In
A protocol for a possible implementation/embodiment of the invention is based on the Medium Access Control (MAC) protocol of the IEEE 802.11a WLAN, with some modifications needed to support the CDMA Physical Layer (PHY layer).
A station ready to transmit has to select a code-channel. For this selection two methods are possible. The first is to select a code-channel before every packet transmission. Initially this selection is done randomly. For later transmissions, the station does not select code-channels, which have already been reserved by other stations (according to the standard the considered station has set a Network Allocation Vector (NAV) for an occupied channel). The second method consists of selecting the code-channel with the least traffic and keeping this code-channel for the entire duration of the connection.
Before accessing the medium a station should detect the medium as idle for a duration called Distributed Inter-Frame Space (DIFS), and signals the intended data transfer by transmitting a RTS packet. A scheme of the RTS/CTS access mechanism is shown in
Multi-Carrier CDMA systems require like most asynchronous CDMA systems a so-called Multi-User Detector (MUD). The reason is that in asynchronous multi-access CDMA systems the received signal consists of the data of all active users. A timing mismatch destroys the orthogonality of the spreading codes of different users leading to multiple access interference (MAI), as described in the article of J. Linnartz, “Performance analysis of synchronous MC-CDMA in mobile rayleigh channel with both delay and doppler spreads” as mentioned above. For this reason a MUD has to be applied at the receiver side. An example of such a MUD is a linear detector based on the Minimum Mean Square Error (MMSE) criterion. A MMSE receiver combines both good performance and simplicity of implementation. A MMSE receiver or a MUD receiver, respectively, is illustrated in
The receiving signal r(t) is sampled. Then the plurality of signals is demodulated. The last box represents the detector outputting an estimated symbol b(i). It is not illustrated but the MUD is further outputting the SNIR. As seen in the diagram of the receiver in
MSE(τ,β)=E{(wHy−bk)2} (1)
where bk is the k-th user's symbol.
A MUD is not only applied in many CDMA systems but also e.g. in MIMO systems. This is why the present invention also applies to the latter class of systems and all systems, which employ a MUD on the receiver side.
Many power control schemes are known from the literature. One could distinguish schemes with and without explicit feedback from the receiver. In a scheme without explicit feedback, the sender estimates the conditions at the receiver(s) and adjusts the power accordingly. In a scheme with explicit feedback, the receiver sends feedback on the receiving conditions or a recommended power level to the sender. The present invention is a power control scheme with explicit feedback. Another example of an explicit feedback scheme is described in as exemplary described in the article of D. Qiao, S. Choi, A. Jain, K. Shin, “Adaptive Transmit Power Control in IEEE 802.11a Wireless LANs,” in Proc. IEEE VTC 2003-Spring, April 2003, which is herewith incorporated by reference. Therein the feedback is sent in the CTS of the receiver. This approach can also be used to implement the scheme of the present invention.
The object of the present invention is to overcome problems or disadvantages as mentioned above, and to provide a method, a sender and a receiver saving power and increasing the system performance.
The object is solved by the features of the independent claims.
According to the present invention a new power control algorithm for Multi-Carrier Code Division Multiple Access (MC-CDMA) based Wireless Local Area Networks (W-LANs) is proposed. The algorithm makes use of the Minimum Mean Square Error (MMSE) Multi-User Detector (MUD) properties in order to rapidly adjust the transmission power of the Mobile Stations (MSs). The enhancement achieved by the application of the proposed algorithm to a MC-CDMA based W-LAN is demonstrated by means of simulation. The results are shown below in the chapter “Performance evaluation of invented algorithm by simulations” forming the last part of the description.
The essential features of the invention are the determination of the interference level and thereby the SINR by means of the MUD and the use of this value to determine the appropriate Tx power.
In an embodiment the receiver gives feedback to the sender by means of a CTS (or similar handshake) frame. Two alternative embodiments are possible: Either the sender includes the SINR value in the feedback frame or it derives an optimal Tx power level from the SINR value and includes the recommended Tx power in the feedback frame (rsp. an indication to increase or decrease the Tx power).
This invention provides a method for dynamically adjusting the transmitter power and/or the data rate in a communications system. The scheme is specifically intended for wireless systems based on Code Division Multiple Access (CDMA) or on Multiple Input Multiple Output (MIMO) technology, but can be applied to all systems in which a so-called “Multi-User Detector” can be used. The scheme foresees that the decision whether to increase or decrease the transmitter power is based on the Signal to Interference plus Noise Ratio (SINR) at the receiver, whereby the receiver determines the interference with a Multi-User Detector. The interference level is then communicated to the sender or alternatively the receiver determines the optimal transmitter power level and communicates this level to the sender.
The proposed scheme cannot only reduce the power consumption but is also crucial for a good performance e.g. in CDMA based systems.
As most power control schemes, the present invention allows to dynamically adjust the transmitter (Tx) power for the purpose of saving power and increasing the system performance by mitigating varying channel conditions and transmissions of neighboring stations, the near-far-effect in CDMA systems, etc.
More specifically, the invention overcomes the problem that the Signal to Interference plus Noise Ratio (SINR) is the most appropriate criterion for selecting the Tx power level but that the interference (I) is not known at the sender side and difficult to determine on the receiver side.
Furthermore, the invention enables a very fast feedback from the receiver to the sender to enable fast adaptation to varying conditions.
In the simplest embodiment the receiver is only calculating the interference level in the MUD, which is fed back to the sender. The sender knows its current transmit power and can calculate the transmitting power to be used based on the fed back interference level.
In case of calculating the SINR or a recommended transmitting power in the receiver the sender needs to transmit its current transmit power. Based on the current transmit power the SINR or the recommended transmit power is calculated and fed back to the sender.
It is further possible that the current transmit power is defined in advance. Thus the sender has not to transmit its current transmit power to the receiver. The receiver can use the previously defined transmit power for calculating the SINR or the recommended transmit power.
The interference is determined according to the mean interference during the reception of previously receives frames, PMeanIF. The value of PMeanIF is calculated in each station separately, as given in (2).
The interference during the last received frame is weighted with 25% since this is the most recent value.
A station can calculate the value of the mean interference, during the reception of one frame, from the estimate of the mean SINR of that frame. The latter can be calculated with the help of the MUD.
The received signal can be described by the following equation:
where K is the maximum number of active users, ak the transmission power of the k-th user's symbol bk, M the number of subcarriers, p(t) a rectangular pulse over [0,T], τk the delay of the k-th user and η(t) denotes the additive white Gaussian noise. The Rayleigh fading process for the m-th subcarrier and k-th user is represented as:
hkm=βkmejφkm (4)
with βkm a Rayleigh distributed and φkm a uniform over [0,2π) distributed variable.
In this case the SINR can be given from the following expression:
where the matrices P and p are obtained from (3) as derived in the articles of K. Wang, P. Zong, Y. Bar-Ness, “A reduced complexity partial sampling MMSE receiver for asynchronous MC-CDMA systems”, as mentioned above or from S. Yi, C. Tsimenidis, O. Hinton, B. Sharif, “Adaptive minimum bit error rate multi-user detection for asynchronous MC-CDMA systems in frequency selective rayleigh fading channels,” IEEE Proc. PIMRC 2003, Sep. 7-10, 2003, which is herewith incorporated by reference. Further, w is the weight vector of the MUD. F is the covariance matrix of the Gaussian noise vector. It is obvious from Eq. (5) and the analysis in the articles, that a station, which uses four correlators is able to calculate an estimate of the SINR according to Eq. (5).
After estimating the SINR, the station can estimate the mean interference during the packet reception for a known reception power.
As mentioned before in a possible embodiment of the invention, the RTS-CTS (or a similar handshake mechanism) is used for transmitting the interference/SINR from the receiver to the sender.
For this purpose RTS and CTS frames (or similar handshake frames) are extended with two more fields, TxPow and IfPow respectively, as depicted in
Station S1 denotes the transmitter and station S2 the corresponding receiver. Further variables needed for the algorithm are defined in the following Table 1 showing Power Control Parameters. All values are given in dBm.
Additionally each station uses a fixed threshold minSINR (set in dB), giving the minimum needed value of SINR, for the reception of the packets at a given transmission rate. The value of this threshold is chosen, depending on the used PHY layer mode (PHY mode), for the Packet Error Rate (PER) to be equal to a certain value (e.g. 1%).
L=P
TX
S1
−P
RX
RTS (6)
Afterwards, S2 calculates the minimum needed receive power for S1 under consideration of the actual mean interference estimate PIFS1 and the chosen threshold minSINR:
min PRXS1=min SINR+PIFS1 (7)
From (6) and (7) the minimum needed Tx-Power for S2 can be calculated:
P
TX
S2=min PRXS1+L (8)
This Tx-Power is saved in S2 and used for coming transmissions to S1.
S1 receives the CTS frame with Rx-Power PRXCTS and decodes from the frame the values of PTXS2 and PIFS2. Accordingly S1 calculates the pathloss between S1 and S2:
L=P
TX
S2
−P
RX
CTS (9)
and the minimum needed Rx-Power for S2:
min PRXS2=min SINR+PIFS2 (10)
From (9), (10), the Tx-Power for S1 can be calculated:
P
TX
S2=min PRXS1+L (11)
The calculated Tx-Power is saved in S1 and used for forthcoming transmissions to S2.
After receiving the data packet, S2 transmits the ACK with the Tx-Power calculated before.
It is possible though that S2 cannot receive correctly either the RTS or the data packet (no CTS or ACK arrives in S1) due to high interference. In this case, S1 repeats the transmission with double Tx-Power:
P
TX
S1
=P
TX
S1+3 dBm (12)
The successful reception of a frame is followed by an update of PMeanIF.
As mentioned before, alternative embodiments can be specified in the final application, wherein the RTS and CTS fields are defined differently and include e.g. a recommended Tx power level PTX(S1) or PTX(S2) respectively.
In the following the performance evaluation of the invented algorithm will be explained by means of simulations.
For the performance evaluation of the invented power control scheme, event-driven simulations are used to measure the throughput that is practically achievable. For the evaluation of the packet delay, the Least Relative Error (LRE) algorithm is used with a maximum relative error of 2%. Such Least Relative Error (LRE) algorithm is described in F. Schreiber, “Effective Control of Simulation Runs by a New EvaluationAlgorithm for Correlated Random Sequences,” in AEÜ International Journal of Electronics and Communications, vol. 42, no. 6, pp. 347-354, 1988, which is herewith incorporated by reference. Further parameters of the simulation setup are given in the following Table 2.
Connections from station 1 (S1) to S2 and S1 to S9 take place in code-channel (cch) 1, the connection from S3 to S4 in cch 2, connection from S5 to S6 in cch 3 and connection from S7 to S8 takes place in cch 4. The minSNR value is set to 12 dB. For this PHY-mode and the used packet length a value of 9.5 dBm is sufficient for the PER to be almost zero. The 2.5 dB margin is added in order to mitigate the effects of short term fading.
In
This effect as well as the contribution of Power Control to its solution can be even better depicted from the following figures.
It can be seen from
In
The graph for the mean waiting time without Power Control is very interesting for the system analysis. The waiting time delay increases rapidly for an offered load between 0.2 and 0.5, as the two long distanced connections have a decreasing chance to transmit a packet. Successful transmissions for these connections occur after some retries with a higher Contention Window (CW), when the other two connections are not active due to small load. The fall of the waiting time curve for 0.9 offered load is due to the blocked long distanced connections, which from now on do not contribute to the waiting time measurements, as no more frames are successfully transmitted by them.
Thus the present invention provides a method to dynamically adjust the transmitter (Tx) power for the purpose of saving power and increasing the system performance by mitigating varying channel conditions and transmissions of neighboring stations, the near-far-effect in CDMA systems, etc.
Thereby it is possible to solve the problem that the Signal to Interference plus Noise Ratio (SINR) is the most appropriate criterion for selecting the Tx power level but that the interference (I) is not known at the sender side and difficult to determine on the receiver side.
The invention enables a very fast feedback from the receiver to the sender to enable fast adaptation to varying conditions.
Number | Date | Country | Kind |
---|---|---|---|
05102786.0 | Apr 2005 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB2006/050940 | 3/28/2006 | WO | 00 | 10/4/2007 |