Next Article in Journal
Hyperspectral Features of Oil-Polluted Sea Ice and the Response to the Contamination Area Fraction
Next Article in Special Issue
Self-Learning Power Control in Wireless Sensor Networks
Previous Article in Journal / Special Issue
A Sensor Dynamic Measurement Error Prediction Model Based on NAPSO-SVM
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Adaptive Modulation Based on Nondata-Aided Error Vector Magnitude in Non-Line-Of-Sight Condition of Wireless Sensor Network

1
College of Communication Engineering, Chongqing University, Chongqing 400044, China
2
Chongqing Jinmei Communication Co. Ltd., Chongqing 400030, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(1), 229; https://doi.org/10.3390/s18010229
Submission received: 17 November 2017 / Revised: 31 December 2017 / Accepted: 12 January 2018 / Published: 15 January 2018
(This article belongs to the Collection Smart Communication Protocols and Algorithms for Sensor Networks)

Abstract

:
The high demand for multimedia applications in environmental monitoring, invasion detection, and disaster aid has led to the rise of wireless sensor network (WSN). With the increase of reliability and diversity of information streams, the higher requirements on throughput and quality of service (QoS) have been put forward in data transmission between two sensor nodes. However, lower spectral efficiency becomes a bottleneck in non-line-of-sight (NLOS) transmission of WSN. This paper proposes a novel nondata-aided error vector magnitude based adaptive modulation (NDA-EVM-AM) to solve the problem. NDA-EVM is considered as a new metric to evaluate the quality of NLOS link for adaptive modulation in WSN. By modeling the NLOS scenario as the η μ fading channel, a closed-form expression for the NDA-EVM of multilevel quadrature amplitude modulation (MQAM) signals over the η μ fading channel is derived, and the relationship between SER and NDA-EVM is also formulated. Based on these results, NDA-EVM state machine is designed for adaptation strategy. The algorithmic complexity of NDA-EVM-AM is analyzed and the outage capacity of NDA-EVM-AM in an NLOS scenario is also given. The performances of NDA-EVM-AM are compared by simulation, and the results show that NDA-EVM-AM is an effective technique to be used in the NLOS scenarios of WSN. This technique can accurately reflect the channel variations and efficiently adjust modulation order to better match the channel conditions, hence, obtaining better performance in average spectral efficiency.

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 d [ n ] is mapped into complex MQAM signals of modulation order M (e.g., x [ n ] ); then, M { 4 , 16 , 64 , 256 } . Considering the η μ fading channel as a channel model in NLOS condition, MQAM signals received can be written as:
y [ n ] = g e j θ x [ n ] + w
where w is an independent and identically distributed (i.i.d) complex Gaussian noise with a zero mean and variance σ n 2 ; and g 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 g e j θ . 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]:
y [ n ] = α x [ n ] + w
In Equation (2), α is attenuation factor (i.e., 0 < α < 1 ), which can be obtained by normalize channel gain. Due to the probability density function (PDF) of the fading power z = α 2 can be expressed as [24,25,26,27],
f Z , η μ ( z ) = z 2 μ 1 θ 1 s θ 2 s Γ ( 2 μ ) Φ 2 ( 2 ) ( μ , μ ; 2 μ ; z θ 1 , z θ 2 )
where Φ 2 ( 2 ) ( ) is the confluent Lauricella function [28], θ 1 = 1 2 μ ( h + H ) and θ 2 = 1 2 μ ( h H ) , where h = 2 + η 1 + η 4 , H = η 1 η 4 in Format 1 and h = 1 1 η 2 , H = η 1 η 2 in Format 2; and μ = E 2 { α 2 } 2 var { α 2 } [ 1 + ( H h ) 2 ] . The PDF of α can be derived as
f α , η μ ( α ) = 2 α 4 μ 1 θ 1 μ θ 2 μ Γ ( 2 μ ) Φ 2 ( 2 ) ( μ , μ ; 2 μ ; α 2 θ 1 , α 2 θ 2 )
The system model of adaptive transmission between two sensor nodes is illustrated in Figure 1. We estimate the NDA-EVM at time n 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 y and the estimated transmitted symbols x ^ , the expression can be expressed as
ξ [ M ] = n = 1 N | y [ n ] x ^ [ n ] | 2 / N P 0
where y [ n ] is the n th received symbols and x ^ [ n ] can be obtained from the received symbols by using the ML estimation. The symbol power is normalized, P 0 = 1 . For simplicity, the index n is dropped for the remainder of this discussion. Considering x is a MQAM signals with modulation order M , then x { S 1 , , S i , , S M } , S i is the i th constellation point in the constellation set, which can be expressed as
S i = S i , R + j S i , I = ( 2 i k ) b   +   j ( 2 m k ) b , i , m = 0 , 1 , k ; b   = 3 / 2 ( M 1 )   &   k = M 1  
where b 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
ξ [ k ] 2 = 2 E { ( y R x ^ R ) 2 } = 2 i = 0 k P ( x ^ R = S i , R ) + ( y R S i , R ) 2 f ( y R | x ^ R = S i , R ) d y R .
By using Equation (2), the conditional PDF of the received symbol y R is
f ( y R | x R = S i , R ) = 1 σ n φ ( y R α S i , R σ n ) ,
where φ ( ) is the PDF of a standard normal distribution. By the total probability theorem:
P ( x ^ R = S i , R ) = j = 0 k P ( x R = S j , R ) D i , R f ( y R | x R = S j , R ) d y R .
where D i , R is the decision region for symbol S i , R , which is confirmed by the ML Criterion,
D i , R = { < y R S 0 , R + b , i f i = 0 ; S i , R b < y R S i , R + b i f 1 i k 1 ; S k , R b < y R < i f i = k .
All constellation points are transmitted with equal probability such that P ( x R = S j , R ) = 1 / ( 1 + k ) , j . From the definition of conditional probability, f ( y R | x ^ R = S i , R ) is evaluated as follow
f ( y R | x ^ R = S i , R ) = j = 0 k f ( y R | x R = S j , R ) j = 0 k D i R f ( y R | x R = S j , R ) d y R ,   y R D i , R
Using Equations (9) and (11), the expression in Equation (7) is reduced to
ξ [ M ] 2 = 2 E { ( y R x ^ R ) 2 } = 2 k + 1 i = 0 k j = 0 k D i , R ( y R S i , R ) 2 1 σ n φ ( y R α S j , R σ n ) d y R
Letting v = y R S i , R , so D ˜ i , R = D i , R S i , R , and letting λ j i , R = S i , R + α S j , R , Equation (12) can be reduce to
ξ [ M ] 2 = 2 k + 1 i = 0 k j = 0 k D ˜ i , R v 2 σ n φ ( v λ j i , R σ n ) d v
and after some manipulation, Equation (13) is reduced to
ξ [ k ] 2 = 2 / ( k + 1 ) { j = 0 k [ σ n ( b + λ j k , R ) φ ( b λ j k , R σ n ) + ( λ j k , R 2 + σ n 2 ) Q ( b λ j k , R σ n ) ] + j = 0 k [ σ n ( b + λ j k , R ) φ ( b λ j k , R σ n ) + ( λ j k , R 2 + σ n 2 ) Q ( b λ j k , R σ n ) ] + i = 1 k j = 0 k [ σ n ( b + λ j i , R ) φ ( b λ j i , R σ n ) + ( λ j i , R 2 + σ n 2 ) Q ( b λ j i , R σ n ) ] i = 1 k j = 0 k [ σ n ( b + λ j i , R ) φ ( b λ j i , R σ n ) + ( λ j i , R 2 + σ n 2 ) Q ( b λ j i , R σ n ) ] }
where α is the attenuation factor with a PDF of f α , η μ , and Q ( ) 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
P S = 1 { ξ [ k ] 2 F 2 σ n 2 + 1 1 + k i = 1 k [ Q ( b λ i i σ n ) Q ( b λ i i σ n ) ] } 2 ,
where
F = 2 1 + k { j = 0 k [ σ n ( b + λ j k , R ) φ ( b λ j k , R σ n ) + λ j k , R 2 Q ( b λ j k , R σ n ) ] + j = 0 k 1 σ n 2 Q ( b λ j k , R σ n ) + j = 0 k [ σ n ( b + λ j k , R ) φ ( b λ j k , R σ n ) + λ j k , R 2 Q ( b λ j k , R σ n ) ] + j = 0 k 1 σ n 2 Q ( b λ j k , R σ n ) + i = 1 k j = 0 k [ σ n ( b + λ j i , R ) φ ( b λ j i , R σ n ) + ( λ j i , R 2 + σ n 2 ) Q ( b λ j i , R σ n ) ] i = 1 k j = 0 k [ σ n ( b + λ j i , R ) φ ( b λ j i , R σ n ) + ( λ j i , R 2 + σ n 2 ) Q ( b λ j i , R σ n ) ] } .

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 M n + 1 to be used at time n + 1 , the NDA-EVM of all modulation orders MQAM signals at time n (i.e., N D A - E V M a l l = { ξ n ( k ) | k = ( 1 , 3 , 7 , 15 ) } ) are calculated and their corresponding SER P S are compared with the thresholds S T H . 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., P S ( ξ n [ k ( 1 ) ] ) > S T H ), 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 n + 1 , until the new turn (i.e., time n + 2 ) of adaptive adjustment.
Algorithm 1: The Pseudocode for NDA-EVM-AM Strategy.
Sensors 18 00229 i001

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 M m = max ( M ) is the highest modulation order of MQAM signals, n is the number of modulation modes, and n < M m .
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 ο ( M m ) ). Thus, NDA-EVM-AM algorithm has a complexity of ο ( M m ) , 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 ο ( 1 ) 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 ο ( n ) 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 ο ( n ) operations, much more complex than the initialization of NDA-EVM-AM with ο ( 1 ) , 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 P o u t [29]. Because the NLOS for WSN can be modeled by η μ fading channels, for any 0 ε < 1 , the outage capacity of NDA-EVM-AM of η μ fading channels can be expressed as [23]:
C = max { R = log 2 ( M max ) : P o u t ( R ) ε } , M max = ξ η μ , min 1 [ M ] ,   M = ( k + 1 ) 2 .
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 P o u t limit is satisfied.
NDA-EVM of the η μ fading channels is given by
ξ η μ ( k ) = 0 1 ξ [ M ] f α , η μ ( α ) d α ,
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 ξ [ k ] by simplifying Equation (14) (as shown in the Appendix B), and it can be shown that
ξ [ k ] > σ n + b k ( 2 π ) 1 / 4 exp ( b 2 [ ( 1 + k ) 2 + 2 k ( 1 + k ) ] + b 2 k 2 α 2 4 σ n 2 ) .
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):
ξ η μ ( k ) > 1 k 2 p τ ( k ) β ( k ) 2 μ p Γ ( 2 μ p ) θ 1 μ θ 2 μ Γ ( 2 μ ) F D ( 2 ) ( 2 μ p , μ , μ ; 2 μ ; β ( k ) θ 1 , β ( k ) θ 2 ) , k = M 1 .
In Equation (20), by setting the optimal p = p , we obtain
p = arg max p p p ( 0 , 2 μ ) { β ( k ) 2 μ p Γ ( 2 μ p ) θ 1 μ θ 2 μ Γ ( 2 μ ) F D ( 2 ) ( 2 μ p , μ , μ ; 2 μ ; β ( k ) θ 1 , β ( k ) θ 2 ) } ,
where p ( 0 , 2 μ ) .
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 ξ η μ , min ( k ) and the maximum modulation order M max 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., ξ E ) can be obtained using Equation (14). Meanwhile, we can measure the NDA-EVM (i.e., ξ M ) by the received symbols in the simulation as a real NDA-EVM (i.e., ξ R ), which is employed by Monte Carlo approach (i.e., n = 1000 rounds in our simulation). The RMSE of NDA-EVM can be obtained as R M S E = ( ξ R ξ E ) 2 / n . 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., M T h ) 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., M N is for NDA-EVM-AM, M D is for DA-SNR-AM). Comparing M T h and M N / M D , 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 η = 1 and increasing μ , and fixed μ = 1 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 E V M = 1 / S N R [31]) are presented under the η μ channel with parameter values of η = 1 and μ = 0.5 (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 P o u t = 0.1 , S T H = 10 3 in NLOS scenario (i.e., the η μ channel with parameter values of η = 1 and μ = 0.5 ), 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.

8. Conclusions

In this paper, NDA-EVM-AM is proposed for the adaptive modulation in an NLOS scenario of WSN. We consider NDA-EVM as a new performance metric for evaluating fading channels, and model the NLOS scenario as the η μ fading channel. A closed-form expression for the NDA-EVM of MQAM signal over η μ fading channels is derived, and the relationship between NDA-EVM and SER is also formulated. Based on the NDA-EVM performance in the NLOS scenario, a NDA-EVM state machine is designed for adaptation strategy. The algorithmic complexity of NDA-EVM-AM is analyzed and the outage capacity of NDA-EVM-AM in an NLOS scenario is also given. Finally, the performances of NDA-EVM-AM are compared by simulation, and the results show that NDA-EVM is an effective metric to quantify an NLOS link, while the adaptation strategy based on the NDA-EVM state machine is proven more efficient than traditional adaptive modulation. These effects contribute to a higher average spectral efficiency in an NLOS scenario of WSN.

Acknowledgments

This work was funded by the National Natural Science Foundation of China (No. 61501065, 61601067, No. 61571069 and No. 91438104), the Fundamental Research Funds for the Central Universities (No.106112015CDJXY160002 and No. 106112016CDJXY160001) and the Chongqing Research Program of Basic Researchand Frontier Technology (No. CSTC2016JCYJA0021).

Author Contributions

Yang Fan wrote this paper and did most of the theoretical derivation and simulations. Xiaoping Zeng, Haiwei Mao and Xin Jian offered the idea of this research. Xiaoheng Tan and Derong Du analyzed the simulation result and revised the paper.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Considering the independence and symmetry between the real and imaginary parts of the MQAM signal, the probability of the symbol being correctly received for the in-phase and quadrature branches of the MQAM signal are equal, P C , R = P C , I . Therefore, the SER for MQAM signal is
P S = 1 P C , R 2
Because the symbol estimator tends to assign received symbols to their closest possible constellation point, the probability of the transmitted symbol S i , which is correctly estimated as x ^ = S i by the receiver, can be expressed as (only the real part is considered)
P C , R = 1 k + 1 i = 0 k P C , R ( S i , R ) = 1 k + 1 i = 0 k P ( x ^ R = S i , R | x R = S i , R ) = 1 k + 1 i = 0 k D i , R f ( y R | x R = S i , R ) d y R = 1 k + 1 i = 0 k D i , R 1 σ n φ ( y R α S i , R σ n ) d y R ,
where D i , R is the decision region for symbol S i , R . By using v = y R S i , R , then D ˜ i R = D i R S i R , y R α S i R = v ( S i R + α S i R ) . Letting λ i i , R = S i , R + α S i , R , Equation (A2) can be rewritten as
P C , R = 1 k + 1 i = 0 k D ˜ i R 1 σ n ϕ ( v λ i i σ n ) d v = 1 k + 1 Q ( b λ k k σ n ) + 1 k + 1 Q ( b λ k k σ n ) + 1 k + 1 i = 1 k ( Q ( b λ i i σ n ) Q ( b λ i i σ n ) ) .
Comparing Equations (14) and (A3), we can get
P C , R = ξ [ k ] 2 F 2 σ n 2 + 1 k + 1 i = 1 k ( Q ( b λ i i σ n ) Q ( b λ i i σ n ) ) ,
where
F = 2 1 + k { j = 0 k [ σ n ( b + λ j k , R ) φ ( b λ j k , R σ n ) + λ j k , R 2 Q ( b λ j k , R σ n ) ] + j = 0 k 1 σ n 2 Q ( b λ j k , R σ n ) + j = 0 k [ σ n ( b + λ j k , R ) φ ( b λ j k , R σ n ) + λ j k , R 2 Q ( b λ j k , R σ n ) ] + j = 0 k 1 σ n 2 Q ( b λ j k , R σ n ) + i = 1 k j = 0 k [ σ n ( b + λ j i , R ) φ ( b λ j i , R σ n ) + ( λ j i , R 2 + σ n 2 ) Q ( b λ j i , R σ n ) ] i = 1 k j = 0 k [ σ n ( b + λ j i , R ) φ ( b λ j i , R σ n ) + ( λ j i , R 2 + σ n 2 ) Q ( b λ j i , R σ n ) ] }
Substituting Equation (A4) into Equation (A1), the SER as a function of NDA-EVM is
P S = 1 { ξ [ k ] 2 F 2 σ n 2 + 1 1 + k i = 1 k [ Q ( b λ i i σ n ) Q ( b λ i i σ n ) ] } 2 .

Appendix B

The expression for the NDA-EVM given in Equation (14) can be viewed as the sum of two error sums. The first sum consists of a sum of the errors over singly truncated decision regions (i.e., D 0 , R and D k , R ), and the second sum consists of a sum of the errors over doubly truncated decision regions D i , R . Because the second sum is always positive and its value is much smaller than that of the first sum, Equation (14) can be reduced to
ξ [ k ] 2 > 2 k + 1 { j = 0 k [ σ n ( b + λ j k , R ) φ ( b λ j k , R σ n ) + ( λ j k , R 2 + σ n 2 ) Q ( b λ j k , R σ n ) ] + j = 0 k [ σ n ( b + λ j k , R ) φ ( b λ j k , R σ n ) + ( λ j k , R 2 + σ n 2 ) Q ( b λ j k , R σ n ) ] } .
Considering λ j k , R = b [ α ( j k ) + ( α j k ) ] < 0 and Q ( x ) decrease monotonically. Therefore, Q [ ( b λ j k , R ) / σ n ] > Q [ ( b λ j k , R ) / σ n ] similarly, φ [ ( b λ j k , R ) / σ n ] > φ [ ( b λ j k , R ) / σ n ] .
From the above and by using φ ( x ) Q ( x ) after manipulation, Equation (A7) becomes
ξ [ M ] 2 > 1 k + 1 j = 0 k ( σ n λ j k , R ) 2 2 π exp ( ( b λ j k , R 2 σ n ) 2 ) .
Considering that ( 1 + k ( 2 j k ) α ) max = 1 + k α + k , Equation (A8) can be rewritten as
ξ [ k ] 2 > 1 k + 1 j = 0 k ( σ n λ j k , R ) 2 2 π exp ( b 2 k 2 α 2 2 σ n 2 ) exp ( b 2 [ ( 1 + k ) 2 + 2 k ( 1 + k ) ] 2 σ n 2 ) .
According to the Cauchy–Schwarz–Buniakowsky inequality [32], ( k = 1 n a k b k ) 2 k = 1 n a k 2 k = 1 n b k 2 . Let b k = 1 , we get ( k = 1 n a k ) 2   n k = 1 n a k 2 , and Equation (A9) can be reduced to
ξ [ k ] > 1 ( k + 1 ) exp ( b 2 [ ( 1 + k ) 2 + 2 k ( 1 + k ) ] 4 σ n 2 ) exp ( b 2 k 2 α 2 4 σ n 2 ) ( j = 0 k ( σ n + b k ) ( 2 π ) 1 / 4 + j = 0 k ( ( 2 j k ) b k ) ( 2 π ) 1 / 4 )
Since j = 0 k ( ( 2 j k ) b k ) / ( 2 π ) 1 / 4 = 0 , we can obtain the lower bound on the NDA-EVM as follows:
ξ [ M ] > σ n + b k ( 2 π ) 1 / 4 exp ( b 2 [ ( 1 + k ) 2 + 2 k ( 1 + k ) ] + b 2 k 2 α 2 4 σ n 2 ) .

Appendix C

The lower bounds of NDA-EVM over the η μ channels can be obtained by substituting Equations (4) and (A11) into Equation (18), and letting t = b 2 k 2 α 2 / 4 σ n 2 , it can be rewritten as
ξ η μ ( k ) > 0 τ ( k ) e t θ 1 μ θ 2 μ Γ ( 2 μ ) β ( k ) 2 s t 2 μ 1 Φ 2 ( 2 ) ( μ , μ ; 2 μ ; β ( k ) t θ 1 , β ( k ) t θ 2 ) d t ,
where τ ( k ) = σ n + b k ( 2 π ) 1 / 4 exp ( b 2 [ ( 1 + k ) 2 + 2 k ( 1 + k ) ] 4 σ n 2 ) and β ( k ) = 4 σ n 2 b 2 k 2 . Without the loss of generality, p is introduced, and Equation (A11) is transformed as follows:
ξ η μ ( k ) > 0 τ ( k ) e t θ 1 μ θ 2 μ Γ ( 2 μ ) β ( k ) 2 μ p 1 k 2 p ( 2 σ n b ) 2 p t 2 μ 1 p t p Φ 2 ( 2 ) ( μ , μ ; 2 μ ; β ( k ) t θ 1 , β ( k ) t θ 2 ) d t .
When α 1 / k and t p ( 2 σ n / b ) 2 p = ( k α ) 2 p 1 , Equation (34) can be rewritten as:
ξ η μ ( k ) > 0 1 k 2 p τ ( k ) β ( k ) 2 μ p exp ( t ) t 2 μ p 1 θ 1 μ θ 2 μ Γ ( 2 μ ) Φ 2 ( 2 ) ( μ , μ ; 2 μ ; β ( k ) t θ 1 , β ( k ) t θ 2 ) d t .
According to the identity [28]
F D ( n ) [ a , b 1 , , b n , c , x 1 , , x n ] = 1 Γ ( a ) t = 0 e t t a 1 Φ 2 ( n ) ( b 1 , , b n , c , x 1 t , , x n t ) d t ,
Equation (A14) is equivalent to
ξ η μ ( k ) > 1 k 2 p τ ( k ) β ( k ) 2 μ p Γ ( 2 μ p ) θ 1 μ θ 2 μ Γ ( 2 μ ) F D ( 2 ) ( 2 μ p , μ , μ ; 2 μ ; β ( k ) θ 1 , β ( k ) θ 2 ) .
In Equation (A16), by setting the optimal p = p , we obtain
p = arg max p p p ( 0 , 2 μ ) { β ( k ) 2 μ p Γ ( 2 μ p ) θ 1 μ θ 2 μ Γ ( 2 μ ) F D ( 2 ) ( 2 μ p , μ , μ ; 2 μ ; β ( k ) θ 1 , β ( k ) θ 2 ) } ,
where p ( 0 , 2 μ ) .

References

  1. Iqbal, M.; Naeem, M.; Anpalagan, A.; Ahmed, A.; Azam, M. Wireless Sensor Network Optimization: Multi-Objective Paradigm. Sensors 2015, 15, 17572–17620. [Google Scholar] [CrossRef] [PubMed]
  2. Yick, J.; Mukherjee, B.; Ghosal, D. Wireless sensor network survey. Comput. Netw. 2008, 52, 2292–2330. [Google Scholar] [CrossRef]
  3. Maraiya, K.; Kant, K.; Gupta, N. Application based study on wireless sensor network. Int. J. Comput. Appl. 2011, 21, 9–15. [Google Scholar] [CrossRef]
  4. Yang, S.H. Wireless Sensor Networks: Principles, Design and Applications; Springer: Berlin, Germany, 2014. [Google Scholar]
  5. Jafri, M.R.; Ahmed, S.; Javaid, N.; Ahmad, Z.; Qureshi, R. Amctd: Adaptive mobility of courier nodes in threshold-optimized dbr protocol for underwater wireless sensor networks. In Proceedings of the Eighth International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA), Compiegne, France, 28–30 October 2013; pp. 93–99. [Google Scholar]
  6. Chilamkurti, N.; Zeadally, S.; Chaouchi, H. Next-Generation Wireless Technologies: 4G and Beyond; Springer Science & Business Media: Luxemburg, 2013. [Google Scholar]
  7. Kim, M.; Kim, Y.; Chong-Ho, C. Rate Adaptation by Estimating Channel Quality in IEEE 802.11 Wireless LAN. Comput. Biol. Med. 2012, 45, 118–125. [Google Scholar] [CrossRef]
  8. Marabissi, D.; Tarchi, D.; Genovese, F.; Fantacci, R. Adaptive modulation in wireless OFDMA systems with finite state modeling. In Proceedings of the Global Telecommunications Conference, Washington, DC, USA, 26–30 November 2007; pp. 5210–5214. [Google Scholar]
  9. Zhang, J.; Tan, K.; Zhao, J.; Wu, H.; Zhang, Y. A practical SNR-guided rate adaptation. In Proceedings of the 27th Conference on Computer Communications, Phoenix, AZ, USA, 13–18 April 2008; pp. 2083–2091. [Google Scholar]
  10. Moazzeni, T.; Amei, A.; Ma, J.; Jiang, Y. On a New Approach to SNR Estimation of BPSK Signals. Int. J. Electron. Telecommun. 2012, 58, 273–278. [Google Scholar] [CrossRef]
  11. Chy, D.K.; Khaliluzzaman, M. Evaluation of SNR for AWGN Rayleigh and Rician Fading Channels under DPSK Modulation Scheme with Constant BER. Int. J. Wirel. Commun. Mob. Comput. 2015, 3, 7–12. [Google Scholar]
  12. Lee, I.-G.; Kim, M. IAPS: Interference aware power saving for high-efficiency wireless LANs in dense networks. IEEE Commun. Lett. 2015, 19, 2238–2241. [Google Scholar] [CrossRef]
  13. Lye, S.C.K.; Arifianto, M.S.; Yew, H.T.; Liau, C.F.; Teo, K.T.K. Performance of signal-to-noise ratio estimator with adaptive modulation. In Proceedings of the Modelling Symposium (AMS), Bali, Indonesia, 29–31 May 2012; pp. 215–219. [Google Scholar]
  14. Choi, B.; Hanzo, L. Optimum mode-switching-assisted constant-power single-and multicarrier adaptive modulation. IEEE Trans. Veh. Technol. 2003, 52, 536–560. [Google Scholar] [CrossRef]
  15. Torabi, M.; Haccoun, D. Variable-rate adaptive modulation with optimum switching thresholds for cooperative systems with relay selection. Wirel. Commun. Mob. Comput. 2013, 13, 1161–1176. [Google Scholar] [CrossRef]
  16. Yacoub, M.D. The κ-μ distribution and the η-μ distribution. IEEE Antennas Propag. Mag. 2007, 49, 68–81. [Google Scholar] [CrossRef]
  17. Biswas, N.; Ghoslr, B.; Chandra, A. Energy efficient relay node placement in a eta-mu fading channel. In Proceedings of the Information & Communication Technologies (ICT), Tamil Nadu, India, 11–12 April 2013; pp. 824–828. [Google Scholar]
  18. Mahmoud, H.A.; Arslan, H. Error vector magnitude to SNR conversion for nondata-aided receivers. IEEE Trans. Wirel. Commun. 2009, 8. [Google Scholar] [CrossRef]
  19. Acar, E.; Ozev, S.; Redmond, K.B. Enhanced error vector magnitude (EVM) measurements for testing WLAN transceivers. In Proceedings of the Computer-Aided Design, San Jose, CA, USA, 5–9 November 2006; pp. 210–216. [Google Scholar]
  20. Sen, S.; Santhapuri, N.; Choudhury, R.R.; Nelakuditi, S. In AccuRate: Constellation Based Rate Estimation in Wireless Networks. In Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, San Jose, CA, USA, 28–30 April 2010; pp. 175–190. [Google Scholar]
  21. Webb, W.T.; Steele, R. Variable rate QAM for mobile radio. IEEE Trans. Commun. 1995, 43, 2223–2230. [Google Scholar] [CrossRef]
  22. Tang, X.; Alouini, M.S.; Goldsmith, A.J. Effect of channel estimation error on M-QAM BER performance in Rayleigh fading. IEEE Commun. Trans. 1999, 47, 1856–1864. [Google Scholar] [CrossRef]
  23. Proakis, J.G. Digital Communications; McGraw-Hill: Boston, MA, USA, 2001. [Google Scholar]
  24. Ermolova, N.Y. Moment generating functions of the generalized η-μ and k-μ distributions and their applications to performance evaluations of communication systems. IEEE Commun. Lett. 2008, 12. [Google Scholar] [CrossRef]
  25. Peppas, K.; Lazarakis, F.; Alexandridis, A.; Dangakis, K. Error performance of digital modulation schemes with MRC diversity reception over η-μ fading channels. IEEE Trans. Wirel. Commun. 2009, 8. [Google Scholar] [CrossRef]
  26. Ermolova, N.Y.; Tirkkonen, O. Bivariate η-μ fading distribution with application to analysis of diversity systems. IEEE Trans. Wirel. Commun. 2011, 10, 3158–3162. [Google Scholar] [CrossRef]
  27. Kalyani, S.; Karthik, R. The asymptotic distribution of maxima of independent and identically distributed sums of correlated or non-identical gamma random variables and its applications. IEEE Trans. Commun. 2012, 60, 2747–2758. [Google Scholar] [CrossRef]
  28. Exton, H. Multiple hypergeometric functions and applications. Siam Rev. 1976, 27, 279–281. [Google Scholar]
  29. Goldsmith, A. Wireless Communications; Cambridge University Press: Cambridge, UK, 2005. [Google Scholar]
  30. Da Costa, D.B.; Santos Filho, J.C.S.; Yacoub, M.D.; Fraidenraich, G. Second-order statistics of η-μ fading channels: Theory and applications. IEEE Trans. Wirel. Commun. 2008, 7, 819–824. [Google Scholar] [CrossRef]
  31. Schmogrow, R.; Nebendahl, B.; Winter, M.; Josten, A.; Hillerkuss, D.; Koenig, S.; Meyer, J.; Dreschmann, M.; Huebner, M.; Koos, C. Error Vector Magnitude as a Performance Measure for Advanced Modulation Formats. IEEE Photonics Technol. Lett. 2011, 24, 61–63. [Google Scholar] [CrossRef]
  32. Gradshteyn, I.S.; Ryzhik, I.M. Table of Integrals, Series and Products, 7th ed.; Academic Press: New York, NY, USA, 2007. [Google Scholar]
Figure 1. The system model of nondate aided error vector magnitude based adaptive modulation (NDA-EVM-AM) between the sensor nodes.
Figure 1. The system model of nondate aided error vector magnitude based adaptive modulation (NDA-EVM-AM) between the sensor nodes.
Sensors 18 00229 g001
Figure 2. The state machine for NDA-EVM-AM.
Figure 2. The state machine for NDA-EVM-AM.
Sensors 18 00229 g002
Figure 3. The root of mean-square error (RMSE) of channel quality metric estimation over η μ fading channel.
Figure 3. The root of mean-square error (RMSE) of channel quality metric estimation over η μ fading channel.
Sensors 18 00229 g003
Figure 4. (a) The accuracy of modulation order selection for η μ channels with fixed η = 1 and increasing μ . (b) The accuracy of modulation order selection for η μ channels with fixed μ = 1 and increasing η .
Figure 4. (a) The accuracy of modulation order selection for η μ channels with fixed η = 1 and increasing μ . (b) The accuracy of modulation order selection for η μ channels with fixed μ = 1 and increasing η .
Sensors 18 00229 g004aSensors 18 00229 g004b
Figure 5. The comparison of switching thresholds for the two different adaptation strategies based on SER curves.
Figure 5. The comparison of switching thresholds for the two different adaptation strategies based on SER curves.
Sensors 18 00229 g005
Figure 6. The average spectral efficiency comparison for NDA-EVM-AM and DA-SNR-AM.
Figure 6. The average spectral efficiency comparison for NDA-EVM-AM and DA-SNR-AM.
Sensors 18 00229 g006
Table 1. Comparison of algorithmic complexity.
Table 1. Comparison of algorithmic complexity.
StepsNDA-EVM-AM ComplexityDA-SNR-AM Complexity
Initialization ο ( 1 ) ο ( n )
Calculation of the metric ο ( M m ) ο ( n )
Calculation of SER ο ( M m ) ο ( M m )
Adjustment of constellation size ο ( 1 ) ο ( n )
Complexity of algorithm ο ( M m ) ο ( M m )
Table 2. Simulation parameters of wireless transmitter
Table 2. Simulation parameters of wireless transmitter
ParametersValue
Target SER0.001
Outage probability P o u t 0.1
Radio frequency carrier2.4 GHz
Transmitter power P 0 1 W
Symbol period T s y m 66.7 µs
Data-aided interval T D A 0.5 ms
Constellation size of MQAMQAM/16QAM/64QAM/256QAM

Share and Cite

MDPI and ACS Style

Yang, F.; Zeng, X.; Mao, H.; Jian, X.; Tan, X.; Du, D. A Novel Adaptive Modulation Based on Nondata-Aided Error Vector Magnitude in Non-Line-Of-Sight Condition of Wireless Sensor Network. Sensors 2018, 18, 229. https://doi.org/10.3390/s18010229

AMA Style

Yang F, Zeng X, Mao H, Jian X, Tan X, Du D. A Novel Adaptive Modulation Based on Nondata-Aided Error Vector Magnitude in Non-Line-Of-Sight Condition of Wireless Sensor Network. Sensors. 2018; 18(1):229. https://doi.org/10.3390/s18010229

Chicago/Turabian Style

Yang, Fan, Xiaoping Zeng, Haiwei Mao, Xin Jian, Xiaoheng Tan, and Derong Du. 2018. "A Novel Adaptive Modulation Based on Nondata-Aided Error Vector Magnitude in Non-Line-Of-Sight Condition of Wireless Sensor Network" Sensors 18, no. 1: 229. https://doi.org/10.3390/s18010229

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop