1. Introduction
A wireless sensor network (WSN) as a wireless network is widely applied in environmental monitoring, invasion detection, disaster aid and various other fields [
1,
2,
3]. Higher requirements on throughput and quality of service (QoS) are brought forward in data transmission between two sensor nodes based on the reliability and diversity of information streams [
2,
4,
5]. However, the problem of lower spectral efficiency in non-line-of-sight (NLOS) condition becomes a bottleneck [
6], which restricts the high data rate communications in WSN. Adaptive modulation enables robust and spectrally-efficient transmission [
7], which allows the system to adapt the modulation scheme according to the channel conditions in order to improve network average spectral efficiency [
8]. The basic premise of adaptive modulation in NLOS scenario is to estimate the channel quality at the receive sensor node and feed it back to the transmitted sensor node, so that the transmission scheme can be adapted relative to the channel characteristics. Obviously, the key to adaptive modulation in NLOS link focuses on which metric is fit for, and how to make the adaptation strategy based on the metric.
Signal-to-noise ratio (SNR) as a traditional performance metric has been used in evaluation channel quality [
9,
10,
11]. Many existing works that approach the adaptive modulation problem are based on DA-SNR. In [
12], the authors suggested preamble-aided channel quality estimation (i.e., DA-SNR) as a metric for channel adaptation to improve the link quality under dynamic interference of WSN. In [
13], the authors explored the scheme by evaluation DA-SNR to select the modulation order for the transmitter; and Hanzo and Torabi et al. [
14,
15] optimized the switching levels of DA-SNR to improve the throughput performance. However, DA-SNR-AM research mostly focuses on DA-SNR estimation and switching level optimization for certain special channels, such as additive white Gaussian noise (AWGN) and Rayleigh fading channels, which cannot provide the general model for NLOS propagation scenario in a realistic WSN. On the other hand, the fixed time interval between these known data sequences results in a non-real-time evaluation of channel quality estimation, especially in the case of rapidly time-varying channels. Recently, the
distribution as a general fading distribution fits for the NLOS scenario [
16], and it is proposed for modeling the fading channel in NLOS condition of WSN [
17]. Meanwhile, the nondata-aided error vector magnitude (NDA-EVM) as a new performance metric is becoming increasingly popular in quantifying the performance of communication system [
18].
This paper proposes NDA-EVM as a new performance metric for adaptive modulation (i.e., NDA-EVM-AM) in an NLOS scenario. The NDA-EVM reflects the dispersion range of the received symbols from the ideal constellation points [
18]. As a symbol-level performance metric, it is sensitive to the degradation of a wireless system [
19], and fluctuations in the NDA-EVM can reveal even small variations in channel fading. Unlike DA-SNR, the NDA-EVM can be used to infer some achievable system performance (e.g., the symbol error rate (SER), throughput and outage probability) even if packet reception fails [
20]. Hence, characterizing the channel quality using NDA-EVM is preferred. However, there is a dearth of studies applying NDA-EVM to adaptive modulation in the NLOS scenario. This can be attributed to two reasons. First, the current literature does not provide closed-form expression of the NDA-EVM in an NLOS scenario. Hence, modeling the channel of NLOS scenario by using the
distribution and providing the closed-form expression of the NDA-EVM under the
fading channel are the theoretic basis of NDA-EVM-AM. Second, due to the lack of the expression for the relationship between NDA-EVM and SER, the adaptation strategy based on NDA-EVM remains an open problem. Thus, providing the closed-form expression of SER-NDA-EVM is the key for the design of the adaptation strategy.
Against this background, the primary contributions of this paper can be summarized as follows. (1) A closed-form expression is derived for the NDA-EVM of the multilevel quadrature amplitude modulation (MQAM) signal over fading channels, and the relationship between NDA-EVM and SER is also formulated; (2) A NDA-EVM state machine is designed for adaptation strategy of NLOS scenario in WSN; (3) The theoretical outage capacity of NDA-EVM-AM in NLOS scenario is given.
The paper is structured as follows. In
Section 2, the system model of NDA-EVM-AM in NLOS scenario is presented. In
Section 3, NDA-EVM as a channel metric in the NLOS scenario is formulated, the closed-form expression of SER in terms of NDA-EVM is also presented. In
Section 4, the adaptation strategy based on NDA-EVM state machine is designed. In
Section 5, the algorithmic complexity of NDA-EVM-AM is analyzed. In
Section 6, the theoretical outage capacity of NDA-EVM-AM in NLOS scenario is presented, while, in
Section 7, the numerical results obtained by simulations are shown by comparing the performance of NDA-EVM-AM. Finally, the conclusions are drawn in
Section 8.
2. System Model of NDA-EVM-AM in an NLOS Scenario
For the case of a single-input single-output (SISO) system, we consider two sensor nodes adaptively adjust modulation order to transmit the information in an NLOS scenario of WSN. Since a variable-power scheme increases the peak level of co-channel interference [
21] imposed on other sensor nodes of WSN, the transmitter keeps constant-power in adaptive modulation. The information sequence
is mapped into complex MQAM signals of modulation order
(e.g.,
); then,
. Considering the
fading channel as a channel model in NLOS condition, MQAM signals received can be written as:
where
is an independent and identically distributed (i.i.d) complex Gaussian noise with a zero mean and variance
; and
and
are the channel gain and phase shift, respectively, which are both introduced by the fading channel. To achieve the best performance, the optimum receiver for the signal received is consists of matched filter, whose output is multiplied by the corresponding complex-valued (conjugate) channel gain
. The effect of this multiplication is to compensate for the phase shift in the channel. Assuming after matched filtering and sampling with perfect symbol timing, the phase shift
can be compensated without error, the baseband discrete-time complex-valued signal is obtained as [
22,
23]:
In Equation (2),
is attenuation factor (i.e.,
), which can be obtained by normalize channel gain. Due to the probability density function (PDF) of the fading power
can be expressed as [
24,
25,
26,
27],
where
is the confluent Lauricella function [
28],
and
, where
,
in Format 1 and
,
in Format 2; and
. The PDF of
can be derived as
The system model of adaptive transmission between two sensor nodes is illustrated in
Figure 1. We estimate the NDA-EVM at time
and adapt the modulation order, the adaptation takes place at a multiple of the symbol duration. After MQAM signals are transmitted through
channels, the receiver estimates the NDA-EVM to evaluate the quality of the channel according to the received MQAM signals. The availability of this channel quality metric at the transmitter allows it to adapt its transmission scheme relative to the channel variation. The adaptation strategy is modeled as NDA-EVM state machine where each state is represented by a couple formed by a modulation order. This issue will be discussed in more detail in
Section 4. We neglect the delay of feedback between two sensor nodes and assume that the feedback path does not introduce any errors.
3. Channel Quality Metric in WSN
NDA-EVM is defined as the root-mean-squared (RMS) value of the received symbols
and the estimated transmitted symbols
, the expression can be expressed as
where
is the
received symbols and
can be obtained from the received symbols by using the ML estimation. The symbol power is normalized,
. For simplicity, the index
is dropped for the remainder of this discussion. Considering
is a MQAM signals with modulation order
, then
,
is the
constellation point in the constellation set, which can be expressed as
where
is the normalized symbol amplitude. Because of the independence and symmetry of the real and imaginary parts of the MQAM symbols, only the real part of the signal is considered. Thus, we can rewrite Equation (5) as
By using Equation (2), the conditional PDF of the received symbol
is
where
is the PDF of a standard normal distribution. By the total probability theorem:
where
is the decision region for symbol
, which is confirmed by the ML Criterion,
All constellation points are transmitted with equal probability such that
. From the definition of conditional probability,
is evaluated as follow
Using Equations (9) and (11), the expression in Equation (7) is reduced to
Letting
, so
, and letting
, Equation (12) can be reduce to
and after some manipulation, Equation (13) is reduced to
where
is the attenuation factor with a PDF of
, and
is a complementary cumulative distribution function (CCDF).
From Equation (14), the receiver can analyze the NDA-EVM value of different constellation size without requiring the transmitter to explicitly send each modulation order. In other words, if the receiver gets the NDA-EVM value of symbols with current modulation order, the NDA-EVM value for any other modulation order can be derived easily in the same channel condition (e.g., if the NDA-EVM for 16QAM is confirmed, the NDA-EVM for QAM/64QAM/256QAM can be obtained by using Equation (14) without retransmission at the same channel condition).
The key of adaptive modulation is to choose the optimum modulation order to match the channel conditions, while achieving the expected SER. To obtain the modulation order for which NDA-EVM can tolerate the expected SER, we need to confirm the relationship between NDA-EVM and SER. The SER as a function of NDA-EVM is derived in
Appendix A, which is
where
4. Adaptation Strategy Based on NDA-EVM
Based on the previous NDA-EVM analysis, an adaptation strategy is proposed as follows. The NDA-EVM-AM for WSN is modeled as a state machine where each state is represented by a couple formed by a modulation order. To determine the optimum modulation order
to be used at time
, the NDA-EVM of all modulation orders MQAM signals at time
(i.e.,
) are calculated and their corresponding SER
are compared with the thresholds
. The state machine in
Figure 2 illustrates NDA-EVM-AM of the five states represented, by the letters A, B, C, D and E. A is the worst state that cannot establish communication under target SER (e.g., NoTx, No Transmission). States B, C, D and E denote the states from the former stage to QAM, 16QAM, 64QAM and 256QAM, respectively.
The pseudocode for adaptation strategy based on NDA-EVM is shown in Algorithm 1. Note that, if transmitting in particularly bad fading channel states, even the modulated QAM symbols with the minimum constellation size will not satisfy the expected SER (i.e.,
), and the transmitted sensor node will not send any data (NoTx, No Transmission). In this case, the transmitted sensor node will remain the outage state at time
, until the new turn (i.e., time
) of adaptive adjustment.
Algorithm 1: The Pseudocode for NDA-EVM-AM Strategy. |
|
5. Algorithmic Complexity
Table 1 compares the computational complexity in each step of NDA-EVM-AM and DA-SNR-AM algorithm (proposed by [
14]). Note that
is the highest modulation order of MQAM signals,
is the number of modulation modes, and
.
Analyzing each step of NDA-EVM-AM algorithm, the processes with the highest complexity are calculation of NDA-EVM and SER with all constellation sizes, (i.e., both complexities are ). Thus, NDA-EVM-AM algorithm has a complexity of , which is the same as the DA-SNR-AM algorithm.
Remarkably, in the aspect of constellation size adjustment, NDA-EVM-AM algorithm guarantee the transmitter can “jump” to the optimal constellation size “in one step”, thus has operations. However, to optimize the set of switching levels, SNR-AM algorithm requires continuously refreshing the relationship of SNR-SER for every modulation mode, which requires operations. Thus, the NDA-EVM-AM has less computational complexity in adaptation strategy, which means that NDA-EVM-AM has greater real-time in adjustment.
On the other hand, in the aspect of initializing the adaptive modulation system, the DA-SNR-AM algorithm needs to train known sequences (i.e., data aided symbols) to each modulation mode when the channel varies, which requires operations, much more complex than the initialization of NDA-EVM-AM with , and the non-real time in train sequences will lose the accuracy of adaptive modulation.
Above all, to improve the real-time and accuracy of adaptive modulation, NDA-EVM-AM algorithm is significantly complex in calculation of NDA-EVM values and SER with all constellation sizes. However, the computational complexity of NDA-EVM-AM is linear, and has high efficiency, even over rapidly time-varying channels.
6. Outage Capacity of NDA-EVM-AM in NLOS Scenario
The outage capacity is the realistic maximum of capacity of NDA-EVM-AM for WSN. It aims to achieve a maximum rate at which data can be transmitted over a fading channel with a certain outage probability
[
29]. Because the NLOS for WSN can be modeled by
fading channels, for any
, the outage capacity of NDA-EVM-AM of
fading channels can be expressed as [
23]:
This reflects the best-case performance of a realistic system in NLOS scenario of WSN. The outage capacity of NDA-EVM-AM calls for the use of the highest modulation order that can tolerate the lowest EVM on the fading channels at the receiver (i.e., the lower bound on the NDA-EVM) while achieving the expected SER such that the limit is satisfied.
NDA-EVM of the
fading channels is given by
which is the
fading channel’s NDA-EVM scaled by the specific probability of the occurrence of each instantaneous
, and averaged by integrating over the range of possible
. To obtain the lower bound of the NDA-EVM on the
fading channels, we can lower bound
by simplifying Equation (14) (as shown in the
Appendix B), and it can be shown that
Substituting Equations (4) and (19) into Equation (18), the lower bound of NDA-EVM for a
fading channel is (the derivation is shown in the
Appendix C):
In Equation (20), by setting the optimal
, we obtain
where
.
After obtaining the lower bound of the NDA-EVM, by using the relationship between NDA-EVM and SER, the minimum NDA-EVM for a fading channel and the maximum modulation order can be confirmed while satisfying the expected outage probability. Using the equations above and Equation (17), the outage capacity of an NLOS scenario for WSN is obtained.
7. Performance Evaluation of NDA-EVM-AM on an NLOS Scenario
Evaluating the performance of the adaptive modulation over a
fading channel can provide a useful reference for the transmit design of WSN. The accuracy of evaluating the quality of a fading channel, the effectiveness of an adaptation strategy and the average spectral efficiency are the three most important performance indexes in an adaptive modulation system of WSN. To justify NDA-EVM-AM in an NLOS scenario, we employed the Monte Carlo approach to simulate MQAM signals transmitted over
channels. We simulate the adaptive modulation with MQAM signals in physical uplink shared channel (PUSCH) specified in the 3GPP LTE-Hi standard. The simulation parameters are set as shown in
Table 2.
7.1. Accuracy of Channel Quality Metric
We consider the root of mean-square errors (RMSEs) as a standard of measuring the accuracy of channel quality metric. We compare the estimation of NDA-EVM and traditional metrics DA-SNR (e.g., there is one reference signal (RS) for every seven data symbols in PUSCH for a normal cyclic prefix (CP) over the channels). We transmit data over the fading channels with different channel parameter and . For every fading channel, the estimated NDA-EVM (i.e., ) can be obtained using Equation (14). Meanwhile, we can measure the NDA-EVM (i.e., ) by the received symbols in the simulation as a real NDA-EVM (i.e., ), which is employed by Monte Carlo approach (i.e., rounds in our simulation). The RMSE of NDA-EVM can be obtained as . In a similar way, the RMSE of DA-SNR can also be obtained.
The channel change frequency is a decreasing function of the channel parameter
[
30]. This causes the RMSE to increase with decreasing
, as shown in
Figure 3. The data-aided estimation accuracy is more sensitive to variations in
because of the fixed time interval between RSs; by contrast, the NDA-EVM is more robust and has lower RMSEs at smaller
values. Interestingly,
has the opposite effect on NDA-EVM as that of
. Accordingly, the NDA-EVM estimation yields lower RMSEs compared with the DA-SNR estimation as the parameter
increases. As seen in
Figure 3, the NDA-EVM is an effective metric for evaluating the quality of wireless fading channels in NLOS scenario.
7.2. Evaluation on Adaptation Strategy
We evaluated the accuracy of modulation order selection by NDA-EVM-AM and DA-SNR-AM in different NLOS scenarios of WSN. We transmitted data with every modulation order over every different fading channel. Under the target SER, the highest modulation order (i.e., ) can be obtained in every fading channel. Executing NDA-EVM-AM and DA-SNR-AM at the same channel condition, the optimal modulation order for each scheme can be determined (i.e., is for NDA-EVM-AM, is for DA-SNR-AM). Comparing and /, the accuracy of modulation order selection of NDA-EVM-AM/DA-SNR-AM is obtained.
Figure 4a,b shows the results in different
channels with fixed
and increasing
, and fixed
and increasing
.
Figure 4 illustrates that the accuracy of modulation order selection for NDA-EVM-AM is higher than that of DA-SNR-AM. This is because SNR is calculated only during the RS, which does not capture the entire packet duration. The relationship of SNR-SER cannot provide an accurate guidance for the modulation order selection. On the other hand, the channel changes more and more rapidly with the decreasing
or increasing
. As a symbol-level performance metric, NDA-EVM has a real-time update for modulation order selection, which is different from DA-SNR. Moreover, the adaptation strategy requires a modulation order selection scheme to jump multiple levels in one step under the rapid-changing channel; NDA-EVM-AM executes these jumps more effectively, which can be observed in
Section 4.
We compare the switching thresholds for the two different adaptation strategies for the NLOS scenarios of WSN. In
Figure 5, both SER-NDA-EVM and SER-DA-SNR (which can be translated into the EVM using the formula
[
31]) are presented under the
channel with parameter values of
and
(i.e., Rayleigh fading channel). It can be seen that, for the target SER, the switching threshold based on the NDA-EVM is easier to achieve than that of DA-SNR at the same modulation order. For example, the 16QAM switching threshold in terms of the NDA-EVM is −19 dB, whereas, for the DA-SNR, it is −22 dB, which implies that NDA-EVM-AM is easier to adjust to 16QAM. In other words, NDA-EVM-AM can be used to transmit 16QAM signals under the target SER, whereas DA-SNR-AM must remain at the next lower modulation order even under the same channel conditions. This effect illustrates that NDA-EVM-AM has a higher average spectral efficiency than that of DA-SNR-AM in NLOS scenarios.
7.3. Average Spectral Efficiency
The average spectral efficiency of two adaptive modulation schemes at target
,
in NLOS scenario (i.e., the
channel with parameter values of
and
), along with the theoretical outage capacity, is shown in
Figure 6. Specifically, the theoretical outage capacity is the upper bound of the average spectral efficiency of adaptive modulation, which can be obtained by using the method in
Section 5. In
Figure 6, it is shown that NDA-EVM-AM is closer to the theoretical outage capacity than DA-SNR-AM. Although both schemes suffer performance degradation within the low SNR region, NDA-EVM-AM has a 0.4 bit/s/Hz increment of spectral efficiency over DA-SNR-AM in the middle SNR region and a 0.8 bit/s/Hz increment in the high SNR region. From the analysis in the
Section 7.2, NDA-EVM-AM has a more accurate modulation order selection over DA-SNR-AM, while the switching thresholds of NDA-EVM-AM lead to a more efficient modulation order adjustment than that of DA-SNR-AM. Overall, NDA-EVM-AM is an effective adaptive modulation for an NLOS scenario of WSN.