Coordinating transmit power and carrier phase for wireless networks with multi-packet reception capability
© Choi et al.; licensee Springer. 2013
Received: 31 January 2012
Accepted: 10 December 2012
Published: 2 January 2013
Driven by advances in signal processing and multiuser detection (MUD) technologies, it has become possible for a wireless node to simultaneously receive multiple signals from other transmitters. In order to take full advantage of MUD in multi-packet reception (MPR) capable wireless networks, it is highly desirable to make the compound signals from multiple transmitters more separable on its constellation at the receiver by coordinating both the transmit power level and carrier phase offsets of the transmitters. In this article, we propose a feedback-based transmit power and carrier phase adjustment scheme that estimates the symbol energy and the carrier phase offset for each transmitter’s received signal, computes the optimal received power level and carrier phase shift to maximize the minimum Euclidean distance between the constellation points, and finally feeds the optimal transmit power level and phase shift information back to the transmitters. We then evaluate the performance of the proposed transmit power and carrier phase adjustment scheme and subsequently show that the proposed scheme significantly reduces the error probability in a multiuser communication system having MPR capability.
In conventional wireless networks, each receiver is only capable of decoding signals from one transmitter at a time; referred to as single-user detection (SUD). In SUD, when a mixed signal from multiple transmitters is sensed, the receiver typically discards the signal and treats it as a collision. However, signal processing technology has rapidly evolved, and compound signals from multiple transmitters have become decodable at the receiver side [1, 2]. To effectively decode multiple signals in a multiple access environment, multiuser detection (MUD) can be used. In , the optimum multiuser detector has a computational complexity that increases exponentially with the number of active users. Therefore, several suboptimum detectors have been proposed in order to achieve a performance comparable with that of the optimum detector while maintaining a low complexity. The decorrelating detector , the decision feedback detector , the minimum mean squared error (MMSE) , and multistage detectors  are examples of suboptimum multiuser detectors. Some of these multiuser detectors are also suitable for blind adaptive implementations, in which information about the interfering users (such as their powers and signature sequences) is not needed for the construction of the receiver filter of a desired user. A blind adaptive implementation of an MMSE multiuser detector is given in , and blind adaptive decorrelating detector implementations are shown in [8, 9].
Since MUD technology permits simultaneous packet reception from multiple sources, compound signals, which were previously treated as a collision event in conventional wireless networks, are now preferred for their ability to enhance the achievable throughput performance [10–16]. However, how to take advantage of the MUD technique and how to adjust its tunable parameters in designing the medium access control (MAC) for multi-packet reception (MPR) capable wireless networks and maximize the achievable throughput have yet to be sufficiently studied.
Considering the error-prone nature of the wireless medium, the symbol separation and decoding of a mixed signal are primarily influenced by channel conditions and characteristics. To this end, several studies have attempted to overcome channel effects by means of carrier phase error correction [17–20]. Steendam et al.  investigated the effects of carrier phase offsets on a low-density parity-check (LDPC) coded system, and then proposed a maximum likelihood (ML)-based carrier phase synchronization algorithm that exploits the posterior probabilities of the data symbols. Similarly, Zhang et al.  proposed an a priori probability aided carrier phase estimation for turbo decoding. They showed that the physical (PHY) layer technique provides a reliable carrier phase estimation that approaches the Cramer-Rao bounds at a very low signal-to-noise ratio (SNR). Harshan et al. [19, 20] then identified the problem of maximizing the capacity region between two users for a Gaussian multiple access channel (GMAC). By performing a rotation on one of the sets in such a way that the error probability is minimized, the capacity gain can be maximized. Compared to Harshan’s study, our study is applicable to a more general and complex condition.
Even though we consider a feedback-based adjustment using a centralized control to coordinate both the transmit power and carrier phase of the transmitters, a distributed method for achieving the phase coherence of transmitters was also proposed. In , the phase alignment for distributed transmit beamforming was independently performed at each transmitter using minimal feedback from the receiver. Through feedback based on the SNR from the receiver, each transmitter decides whether their applied random phase is kept or not, and this iterative process is repeated until all transmitters converge to phase coherence. In , a carrier phase adjustment scheme that attempts to maximize the minimum Euclidean distance among the constellation points was proposed for multiple access networks with multi-packet reception capability. Because this scheme simply assumes that the received power levels from multiple transmitters are the same at the receiver, it adjusts the carrier phase offsets of transmitters, but does not coordinate the transmit power levels of transmitters.
In this article, we propose a MAC/PHY cross-layer approach for enhancing the separation and decoding performance of compound signals on an additive white Gaussian noise (AWGN) channel with phase noise effects. Specifically, this article focuses on more complex and realistic scenarios than our previous study in . In this article, we consider the coordination of not only the transmitters’ carrier phase offsets but also their transmit power levels. In this system, a receiver with MPR capability performs multiuser detection and then estimates the symbol energy and the carrier phase offset for each transmitter’s signal from the compound signals. Next, the receiver piggybacks the optimal transmit power level and carrier phase shift, which is the difference between the estimated carrier phase offset and an optimal carrier phase offset, to the corresponding transmitters so that they can adjust their transmit power and carrier phase offset to the optimal value when transmitting signals. To determine the optimal transmit power level and carrier phase shift, we formulate an optimization problem in order to maximize the minimum Euclidean distance between the constellation coordinates of the compound signals. We subsequently evaluate the performance of the proposed transmit power level and carrier phase adjustment scheme and compare it to that of the no adjustment case for QPSK and 8PSK with 2–4 transmitters. The simulation results show that the proposed scheme significantly reduces the error probability for all cases investigated in our simulation scenarios.
The remainder of this article is organized as follows. Section 2. describes the system model on which the proposed scheme is based, and the motivation that initiated this study. Section 3. then explains the mathematical basis and detailed procedures of the proposed scheme. The performance evaluation is carried out in Section 4., and we finally conclude this article in Section 5.
2 System model and motivation
We consider a simple MAC protocol for an uplink single-cell system that is coordinated by a base station (BS) having MPR capability. Because all transmitters in a cell are associated with and continuously communicate with the corresponding BS in the cell, symbol level synchronization at the BS is assumed to be possible in this study. In this multiple access communication system, all transmitters that want to send a data frame are required to transmit a request-to-send (RTS) frame to their intended receiver, which is then responsible for coordinating the packet transmissions among the competing transmitters. On receiving multiple RTS frames, the receiver broadcasts a clear-to-send (CTS) frame, which includes the set of transmitters that are permitted to transmit. We will use this CTS frame to inform the transmitters of the feedback information (optimal transmit power levels and carrier phase shifts), which are calculated by the proposed transmit power and carrier phase adjustment schemea.
In the figure, the signals transmitted from multiple transmitters pass through the channel with AWGN and fading, in which the signal waveforms are changed by the channel gain g i and AWGN noise n. When the compound signals are received, the receiver can estimate the received signal power p i and carrier phase . Using the values of received power and estimated carrier phase, the proposed scheme then solve the optimization problem to obtain the optimal received power and carrier phase . To reduce the feedback burden, the receiver broadcasts the optimal transmit power (optimal received power divided by channel gain, ) and carrier phase shift (difference between optimal carrier phase and estimated carrier phase, ) to the multiple transmitters. In this way, the multiple transmitters can apply the fed-back value to the next transmission of each transmitter, and then the receiver can achieve a higher performance in the communication system.
The receiver in this communication system should be able to decode the compound signals from multiple transmitters in order to realize the MPR capability. Many receivers based on MUD techniques exist, which are currently capable of decoding multiple signals and maximizing the signal-to-interference-plus-noise ratio (SINR) of each signal. These MUD techniques make it possible to decode the compound signals from multiple transmitters at the receiver side [1, 22].
According to the above communication environment, many constellations sent by multiple signal sets from multiple transmitters are distributed to the same signal space; consequently, the minimum Euclidean distance between the constellations is decreased or many constellations are canceled by overlapping. In this manner, the overlapped constellations are incorrectly demapped in the demapper; as a result, the transmitted signal is identified as an error. In other words, the network capacity in the multiuser communication system is not maximized, since the error probability of multiple signals is increased according to the short minimum Euclidean distance. To overcome this problem, the Euclidean distances between constellation points at the receiver side should be kept as large as possible by adjusting the carrier phase offsets at the transmitter side. Specifically, the minimum Euclidean distance between the constellation points should be maximized in order to decrease the error probability in multiple signal decoding for MPR communication systems.
3 Proposed transmit power and carrier phase adjustment scheme
In this section, we propose a feedback-based transmit power and carrier phase adjustment scheme that controls the transmit power level and carrier phase offset in order to fully exploit the MPR channel capacity. The proposed transmit power and carrier phase adjustment scheme has two steps. The first is the carrier phase estimation, which estimates the carrier phase offset incurred by channel noises, such as AWGN and phase noise. The second is the optimal transmit power and carrier phase adjustment, which computes the optimal transmit power level and carrier phase offset, and feeds the information—which includes the optimal transmit power levels and carrier phase shifts—back to the transmitters as described in Figure 1. The optimal transmit power levels and carrier phase offsets are obtained for a given modulation scheme based on the placement of constellation points that maximize the minimum Euclidean distance between the points.
3.1 Feedback scheme
As briefly addressed in Section 2. and depicted in Figure 1, the transmitters waiting to send packets are required to transmit an RTS frame to the receiver. When the receiver detects and decodes the RTS frame signals received from the multiple transmitters, it estimates the received signal power levels and the carrier phase offsets that occur when the compound signals are transmitted on a wireless medium. Under the assumption that the training sequence of RTS frames is a form of pseudo-noise (PN) sequence which is orthogonal to each other, the receiver can estimate the received signal power levels and the carrier phase offsets without signal interference among multiple transmitters. Then, the receiver computes the optimal received power level and carrier phase shift so as to reduce the error probability, and returns the feedback information through a CTS frame which includes the optimal transmit power levels and carrier phase shifts. In this case, the optimal transmit power can be calculated from the optimal received power by using the known channel gain. The carrier phase shift is then the difference between the estimated carrier phase offset of the received signal and the optimal carrier phase offset. This feedback-based transmit power and carrier phase adjustment mechanism makes it possible for the receiver to separate the constellations of multiple signals, significantly reducing the error probability at the receiver side.
In other words, the receiver estimates the received signal power level and carrier phase distortion through the RTS frame, and then broadcasts a CTS frame that includes the set of transmitters that are permitted to transmit and the transmit power level and phase shift information, thereby achieving low transmission error probability and high reliability.
3.2 Transmit power level and carrier phase offset for multiple transmitters
We propose an optimization-based approach for deriving the optimal transmit power levels and carrier phase offsets for multiple transmitters. As noted in Section 2., the minimum Euclidean distance between multiple constellations have a critical effect on the decoding performance of a multiuser wireless communication system. To minimize the bit error rate on the iterative decoding process, the minimum Euclidean distance between the received multiple constellation points should be maximized so that the receiver can successfully separate each transmitter’s signal from the original superimposed signal. In this section, we derive the optimal transmit power levels and carrier phase offsets between multiple transmitters in order that the resulting transmit power and carrier phase information can be used for the optimal transmit power and carrier phase adjustment on each transmitter side.
3.2.1 Two-user Case for QPSK Signal Set
In the case of more than two transmitters, it becomes more complicated to derive the optimal received power and carrier phase. Therefore, we solve an optimization problem numerically in order to determine the optimal values for multiple transmitters.
3.2.2 Optimization of transmit power and carrier phase for multiple transmitters
where d(r,s) is the Euclidean distance among the constellation points r and s in the set of , i.e., d(r,s)=∥r−s∥, p and θ are sets of the received power levels and carrier phase offsets, respectively, N is the number of transmitters that transmitted a signal, and is the maximum received power level. Note that the above optimization maximizes the minimum Euclidean distance for all pairs of transmitters.
Optimal received power levels and carrier phase offsets
Number of transmitters
3.3 Numerical evaluation of minimum Euclidean distance
Figure 6a shows the value of dminfor the two-user QPSK signal case, which is symmetric with respect to the point at which the second transmitter’s carrier phase offset is . Note that the signal set is applied to the QPSK modulation. The maximum value of dmin is obtained when p2=0.5176 and θ2= 15° (0.2618). As the signal power of the second transmitter varies from 0 to 0.5, dminincreases with respect to p2because the minimum value of dminis determined by the Euclidean distance between the constellation points corresponding to the same group of the second transmitter. After the value of 0.5, dmindecreases because the constellation points corresponding to different groups are getting closer to each other. Figure 6b shows dminfor the two-user 8PSK signal case. Similar to the QPSK case, the value of dminis symmetric with respect to the point at which the second user’s carrier phase offset is . The maximum dmin in this case is obtained when p2=0.5668 and θ2≈ 1.83° (0.0319).
If the noise condition is the same, Pe,16PSKis higher than Pe,2-QPSK. That is, the proposed scheme for two-user QPSK case is more efficient than the single-user 16PSK case, even though two cases have the same number of constellation points and the same sum rate.
4 Performance evaluation
We conducted a performance evaluation for the proposed transmit power and carrier phase adjustment scheme through a comparison with an unmodified PSK modulation scheme. We implemented the optimal transmit power and carrier phase adjustment system for MPR depicted in Figure 1, which included the successive interference cancelation, demapper, decoder, signal power and carrier phase estimator, and the feedback scheme for the optimal transmit power levels and carrier phase offsets. Two modulation schemes (QPSK and 8PSK) were evaluated, and the number of transmitters was varied from 2 to 4. Note that the carrier phase was uniformly distributed from 0 to 2Π, and the bit error rate (BER) performance was evaluated with respect to the SNR on the AWGN channel.
These results imply that the proposed scheme effectively adjusts the transmit power levels and carrier phase offsets of transmitters so that the signals from multiple transmitters are well separated over a wide range of carrier phase error variations, and that the MPR capability is fully utilized.
In this article, we proposed a feedback-based optimal transmit power and carrier phase adjustment scheme in order to fully take advantage of the MUD technique in MPR-capable wireless networks by coordinating the transmit power and carrier phase of each transmitter. To determine the optimal constellation placement of the compound signals at the receiver, we formulated an optimization problem and then numerically obtained the optimal transmit power levels and carrier phase offsets for 2–4 transmitters for M-PSK modulation. Under the proposed scheme, the compound signals from multiple transmitters became more separable on its constellation at the receiver; as a result, the BER performance significantly improved in comparison with the no adjustment cases.
As future study, we plan to implement MPR-capable wireless communications based on this transmit power and carrier phase adjustment scheme on software-defined-radio (SDR) to obtain an empirical evaluation.
aThe information containing the optimal transmit power levels and carrier phase shifts requires only a small number of bits, thus the overhead for the feedback information in the CTS frame is negligible.
This study was supported by Leading Foreign Research Institute Recruitment Program through the NRF funded by the MEST (K20901002277-12E0100-06010), by the WCU program by the MEST of Korea (R31-10026), and by the GIST basic research project.
- Verdú S: Multiuser Detection. Cambridge University Press, Cambridge, UK; 1998.
- Verdú S: Minimum probability of error for asynchronous Gaussian multiple-access channels. IEEE Trans. Inf. Theory 1986, 32(1):85-96. 10.1109/TIT.1986.1057121View Article
- Lupas R, Verdú S: Linear multiuser detectors for synchronous code-division multiple-access channels. IEEE Trans. Inf. Theory 1989, 35(1):123-136. 10.1109/18.42183View Article
- Duel-Hallen A: Decorrelating decision-feedback multiuser detector for synchronous code-division multiple-access channel. IEEE Trans. Commun 1993, 41(2):285-290. 10.1109/26.216499View Article
- Madhow U, Honig M: MMSE interference suppression for direct-sequence spread-spectrum CDMA. IEEE Trans. Commun 1994, 42(12):3178-3188. 10.1109/26.339839View Article
- Varanasi MK, Aazhang B: Multistage detection in asynchronous code-division multiple-access communications. IEEE Trans. Commun 1990, 38(4):509-519. 10.1109/26.52662View Article
- Honig M, Madhow U, Verdú S: Blind adaptive multiuser detection. IEEE Trans. Inf. Theory 1995, 41(4):944-960. 10.1109/18.391241View Article
- Ulukus S, Yates RD: A blind adaptive decorrelating detector for CDMA systems. IEEE J. Sel. Areas Commun 1998, 16(8):1530-1541. 10.1109/49.730459View Article
- Wang X, Poor HV: Blind adaptive multiuser detection in multipath CDMA channels basedon subspace tracking. IEEE Trans. Sig. Process 1998, 46(11):3030-3044. 10.1109/78.726816View Article
- Choi W, Kim T, Lee H, Lim H: Carrier phase adjustment for multiple access communication systems with multi-packet reception capability. In Proc. IEEE WCNC. (Sydney, Australia; 2010:1-6.
- Ghez S, Verdú S, Schwartz S: Stability properties of slotted Aloha with multipacket reception capability. IEEE Trans. Autom. Control 1988, 33(7):640-649. 10.1109/9.1272View Article
- Tse D, Hanly S: Linear multiuser receivers: effective interference, effective bandwidth and user capacity. IEEE Trans. Inf. Theory 1999, 45(2):641-657. 10.1109/18.749008MathSciNetView Article
- Collin L, Berder O, Rostaing P, Burel G: Optimal minimum distance-based precoder for MIMO spatial multiplexing systems. IEEE Trans. Signal Process 2004, 52(3):617-627. 10.1109/TSP.2003.822365MathSciNetView Article
- Tong L, Zhao Q, Mergen G: Multipacket reception in random access wireless networks: From signal processing to optimal medium access control. IEEE Commun. Mag 2001, 39(11):108-112. 10.1109/35.965367View Article
- Choi W, Jung D, Lee H, Lim H: Power control for multiple access communication systems with multi-packet reception capability. In Proc. IEEE LCN. (Zurich, Switzerland; 2009:281-284.
- Yang WF, Wu JY, Wang LC, Lee TS: A multigroup priority queueing MAC protocol for wireless networks with multipacket reception. EURASIP J. Wirel. Commun. Network 2008, 16: 1-12.
- Steendam H, Noels N, Moeneclaey M: Iterative carrier phase synchronization for low-density parity-check coded systems. In Proc. IEEE ICC. (Anchorage, USA; 2003:3120-3124.
- Zhang L, Burr A: Iterative carrier phase recovery suited to turbo-coded systems. IEEE Trans. Wirel. Commun 2004, 3(6):2267-2276. 10.1109/TWC.2004.837407View Article
- Harshan J, Rajan B: Finite signal-set capacity of two-user Gaussian multiple access channel. In Proc. IEEE ISIT. (Toronto, Canada; 2008:1203-1207.
- Harshan J, Rajan B: Coding for two-user Gaussian MAC with PSK and PAM signal sets. In Proc. IEEE ISIT. (Seoul, Korea; 2009:1859-1863.
- Mudumbai R, Hespanha J, Madhow U, Barriac G: Distributed transmit beamforming using feedback control. IEEE Trans. Inf. Theory 2009, 56(1):411-426.MathSciNetView Article
- Ulukus S, Yates RD: Adaptive power control and MMSE interference suppression. Springer–Wirel. Netw 1998, 4(6):489-496. 10.1023/A:1019101700730
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.