Open Access This article is
- freely available
Sensors 2018, 18(1), 52; doi:10.3390/s18010052
Simple Adaptive Single Differential Coherence Detection of BPSK Signals in IEEE 802.15.4 Wireless Sensor Networks
School of Electronic and Information Engineering, Henan University of Science and Technology, Luoyang 471023, China
National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 611731, China
School of Engineering and Technology, Tibet University, Lhasa 850000, China
Author to whom correspondence should be addressed.
Received: 24 November 2017 / Accepted: 24 December 2017 / Published: 26 December 2017
In this paper, we propose an adaptive single differential coherent detection (SDCD) scheme for the binary phase shift keying (BPSK) signals in IEEE 802.15.4 Wireless Sensor Networks (WSNs). In particular, the residual carrier frequency offset effect (CFOE) for differential detection is adaptively estimated, with only linear operation, according to the changing channel conditions. It was found that the carrier frequency offset (CFO) and chip signal-to-noise ratio (SNR) conditions do not need a priori knowledge. This partly benefits from that the combination of the trigonometric approximation and a useful assumption, namely, the asymptotic or high chip SNR, is considered for simplification of the full estimation scheme. Simulation results demonstrate that the proposed algorithm can achieve an accurate estimation and the detection performance can completely meet the requirement of the IEEE 802.15.4 standard, although with a little loss of reliability and robustness as compared with the conventional optimal single-symbol detector.
Keywords:single-symbol noncoherent detection; adaptive estimation; IEEE 802.15.4; wireless sensor networks
Even since its introduction, the IEEE 802.15.4 low rate wireless personal area network (LR-WPAN) standard has found wide application in low complexity, low cost, low power consumption, and low data rate wireless connectivity among inexpensive devices , e.g., the smart sensor node in pervasive Wireless Sensor Networks (WSNs) . WSNs can be applied to home automation, precision agriculture, health care, consumer electronic, industrial wireless control, environmental monitoring, and data collecting in battlefield awareness .
The specifications of the physical (PHY) layer and the medium access control (MAC) layer for IEEE 802.15.4 are defined in . Much focus on its MAC protocol and capacity analysis has been witnessed in recent years [3,4,5]. Specially, Piyush et al. detailedly analyzed the capacity of WSNs, where n nodes are located in a region of area 1 m. However, as we know, there is relatively less attention on the reliability issue in PHY layer, which is concerned in this paper. Specifically, the noncoherent signal detection algorithm for IEEE 802.15.4 WSNs is studied.
A binary phase shift keying (BPSK) direct sequence spread spectrum (DSSS) scheme is required in 868/915/950 MHz bands as indicated in . A noncoherent receiver is preferred as compared to a coherent one in IEEE 802.15.4 BPSK receivers. This is because carrier acquisition and tracking is not required at the receiver in the battery-operated sensor node, although the complexity simplification is achieved at the cost of a compromise in detection performance. This degradation is often directly manifested in terms of the required signal-to-noise ratio (SNR) for a given bit error rate (BER) or packet-error rate (PER) [6,7].
single differential coherent detection (SDCD) is known to be more popular in IEEE 802.15.4 BPSK receivers because of its attractive performance [2,8]. This follows that the SDCD suffers from serious performance loss due to chip-error propagation , while the bit-level SDCD combines soft decision values of the chip samples for detection and compensates for the constant carrier frequency offset effect (CFOE) in statistics after differential decoding (DD) .
To the best of our knowledge, all available detectors classified into this category [2,8,10] employ a two-step approach referred to here as the bit-level SDCD (BSDCD) approach: Step 1 (postcompensation step) the residual CFOE based on a measurement derived from the whole preamble samples at the autocorrelator and then feeds back a coherent reference to the following autocorrelation sample of the useful data; and Step 2 (decision step) the data bit-by-bit. The idea in the first step seems to be economically attractive for WSNs because of its simple implementation. Furthermore, the second step combines the simplicity of the approach without any compensation, with the improved performance due to including some degree of simple phase rotation of the detection statistic after DD, i.e., the differential detector output. Hence, this unified estimation-detection framework appears to offer a very reasonable trade-off between error performance and detection complexity.
This unified heuristic configuration can be considered an inspiration from the idea of the Generalized Likelihood Ratio Test (GLRT) , yet the receiver has partial prior knowledge of the nuisance parameter (e.g., an unknown CFOE) from symbols (e.g., the preamble symbols). In principle, it can be interpreted as an approximation to the optimal coherent detectors . The creative approximation is imperative for IEEE 802.15.4 WSNs where computation of the optimal detector is too difficult and uneconomical. It can also be classified into the data-aided (DA) noncoherent demodulation .
It is important to note that a similar approach was also introduced by Liu et al. in  for M-ary phase shift keying (M-PSK) with single differential (SD) coding. However, in this case, the CFO embedded in samples at differential detector is considered to be recovered from some modulated symbols. Therefore, the nonlinear operation (e.g., Mth power for M-PSK)  is required to eliminate the dependence of these datas as indicated in Equation (7) of . This is because the undesired parameter CFO is now a parameter of interest, whereas the data symbols are now just nuisance parameters.
For the aforementioned postcompensation step, several CFOE estimation approaches have been studied [2,8,10]. The full estimation scheme is powerful yet always not affordable, since the inverse tangent operation is considered to be the most complex to implement in WSNs . The work of Lee et al.  first successfully simplifies this implementation; however, a considerable performance compromise cannot be avoided. This is because the mathematical approximation is considered therein and thus the CFOE is quantified into four fixed values (in radians), i.e., , and . These phases clearly seems to be independent of the channel conditions, i.e., SNRs. Considering the more advisable trigonometric approximation , we recently introduced an offset-term adjustment algorithm in . It has the advantage of enabling the receiver to intelligently adjust the four constant phases above according to the time-varying channel conditions with respect to each packet transmission. However, a division operation is required to perform this process. This needs a complex implementation and is energy-consuming in floating-point form . An efficient symbol-timing algorithm was also deeply discussed by Bloch et al. in , where the observation is necessary to be extended to three bit intervals. In this scheme, the most recent bit detection result is required in practice as shown in Equation (8) of . Under this decision-feedback mechanism, error propagation may take place. For more details about these eatimators, the reader is referred to  and the reference therein.
The main contribution of this work can be highlighted as follows. The above so-called BSDCD technique is first deduced in detail, and its receiver structure is given. Then, for the compensation processor, some particular estimators are summarized and compared. Finally, an efficient estimator with only addition operation is provided for the compensation processor. It is worth noting that the high-order modulation , e.g., offset quadrature phase-shift keying (O-QPSK) with half-sine pulse shape, is also employed in IEEE 802.15.4 WSNs . A simple double correlation based detector has been derived in [18,19], which however is out of the scope of this work.
To the best of our knowledge, this is the first work investigating the combination of the trigonometric approximation and the high chip SNR to simplify the optimal detector. The remainder of this paper is organized as follows. Section 2 concentrates on the signal model over an additive white Gaussian noise (AWGN) channel. The generalized BSDCD algorithm is explicitly proposed in Section 3, while the optimal BSDCD scheme is described in Section 4. Section 5 indicates several particular CFOE estimation schemes for the postcompensation process, and a new estimator is proposed in Section 6. Numerical results are addressed in Section 7. Finally, some conclusions and future work are offered in Section 8.
2. System Model
Consider transmission over an AWGN channel and ideal timing synchronisation at the receiver in sensor node. The CFO and carrier phase offset (CPO) are assumed to be unknown and random but constant with respect to a packet transmission . Without loss of generality, we follow the discrete-time signal model in  but with some changes. In particular, the baseband equivalent chip sequence for the mth bit is
Here, is the kth bipolar BPSK modulated chip, f is the CFO in Hz, and is arbitrary modulo- reduced CPO in radians. is the chip duration, is a discrete-time, circularly symmetric, zero-mean complex AWGN with variance , and is the length of the pseudorandom number (PN) code . We assume that f and are statistically independent of each other, and of the AWGN .
Notice that the channel is supposed to only introduce CPO, but otherwise is assumed to be perfectly equalized. That is to say, a phase noncoherent channel is considered. Signal distortion caused by multipath fading is not considered for simplicity in describing detection principle, i.e., the indoor short-range propagation model is used, where the complex channel gain equals to 1 . The CFO is due to instabilities associated with the inexpensive carrier oscillators in transmitting node and receiving node. The bandwidth of the receiving filter B is wide enough for all of the signal energy spread by CPO and CFO to pass . In this case, all of the modeling and analysis in this work can be performed using the discrete-time complex baseband model in .
3. Generalized BSDCD Scheme
The receiver performs BSDCD of the mth bit by forming a complex-represented statistic from sample autocorrelation operation :where is the sample number, , the superscript ∗ is complex conjugate, is the actual information phase corresponding to the mth transmitted bit , , and is an integrated noise sample.
Obviously, first-order differential modulation is a means of handling only one unknown invariable parameter in two adjacent bit intervals . Thus, the CFOE embedded in autocorrelator output is a residual nuisance parameter, generating a multiplicative phase distortion as indicated in Equation (2). It is by no means evident that this impairment, referred to as phase noise, can cause a significant performance loss if it is not wiped out. The avenue considered here is to equip the autocorrelator with a postcompensation processor. It not only is simple to implement but has the potential to be almost without performance degradation as the frequency shift increases. It is important to note that the exponential term is referred as the CFOE in , but here is .
Specifically, the CFOE is first recovered based on averaged autocorrelation samples of the preamble :
Here, is the observation length in bit intervals, and , where is the bit number in preamble field . is referred to as the number of the autocorrelation sample, , and is another complex-valued noise term.
Then, follow with the result reported in Equation (18) of , a decision rule can be intuitively written as:where “argmax” denotes the argument that maximizes the following function with respect to the variable of interest, i.e., . Here, is the hypothetical information phase and denotes the detection metric, given by 
In Equation (5), is the so-called quantization function , which can be considered as a phase coherent reference to compensate the effect of the CFO on . denotes the real part of x. Clearly, a bit detection error is generated when .
Observe from Equations (2) and (5) that the quantization function is used to undo rotation induced by CFOE in autocorrelator output . Bearing in mind that the BPSK alphabet is , we can immediately arrive at another detection rule from Equation (4) in the following form:
This clearly is the receiver strategy followed in [2,8,10]. In fact, equip Equation (4) with respective quantization functions, and let , ; then, we can arrive at the conventional detection approaches.
The details of Generalized BSDCD (GBSDCD) are presented in Algorithm 1. Note that the bits of the start-of-frame delimiter (SFD) in the first field and PHY header (PHR) in the second field of the physical layers protocol data unit (PPDU) are not considered in Algorithm 1. This simplicity is considered to make the ideas behind the detection principle apparent. In addition, the preamble field of the PPDU is composed of 32 binary zeros , therefore the transmitted bits , for . It is just based on these bits that the postcompensation process can be performed at the receiver. This prior preamble field is primitively used for automatic gain control (AGC) convergence, diversity selection, timing acquisition, and coarse frequency acquisition in the IEEE 802.15.4 receivers [1,2].
The detector given here falls into those that use ad hoc methods , such as the decision-feedback-based method , the frequency-offset estimation-based method in  and the postcompensation-based method in this work. These algorithms can provide a wide range of trade-offs among detection complexity, detection speed, and PER performance.
|Algorithm 1 Framework of GBSDCD Algorithm.|
|Input: : baseband sample for the mth bit ; : sample number for each bit of the actual data; : observation length of the preamble in bit intervals; : number of the autocorrelation sample mth bit of the preamble; J: bit number in preamble field; L: payload length of the PPDU.|
Output: : detection of the mth bit of the actual data.
The role of the differential coding is to facilitate CPO estimation and effectively translate the noncoherent channel to a coherent AWGN channel. Furthermore, the role of the preamble symbols is to facilitate CFOE estimation and effectively wipe out the instabilities associated with the inexpensive carrier oscillators in transmitting node. It is such exact knowledge of these symbols that reduces the degree of randomness and facilitates the estimation of the undesired parameter of interest. Note that, in the , the undesired parameter is now the parameter of interest that we would like to estimate, whereas the “parameters” of interest in the , namely the data symbols, are now just nuisance (or undesired) parameters (cf. , p. 64).
4. The Available Optimal Quantization Function
As described in the preceding section, the quantization function can be considered as an estimator of the phasor to eliminate the dependence of the residual nuisance parameter in autocorrelator output . It exhibits an important role not only in detection performance but in robustness to the CFO. Thus, in this section, we turn our attention towards developing to achieve a benchmark that can be theoretically achieved.
In this case, in Equation (5) can be expressed as:
Here, is the principal value of the argument of the measurement Y, and denotes the magnitude of Y. The positive nature of magnitude means it does not affect the decision result in Equation (4). Hence, Equation (7) can be simplified as:where must be set equal to the principal value of the argument of the measurement Y, i.e.,
Here, denotes the imaginary part of Y. Equation (9) is referred to here as the first old estimation model, and the receiver with it is the well-known conventional receiver .
The noise term in Equation (3) is not Gaussian but can be approximated as Gaussian when chip signal-to-noise ratio (SNR) is reasonably high . As a consequence, we can think of the measurement Y in Equation (3) as the equivalent received signal at time m and as an equivalent AWGN channel. In such condition, Equation (9) can be interpreted as (DAML) estimates of the phase and Equation (8) a DAML estimate of the phasor (cf. , p. 166). In this case, the receiver structure is given in Figure 1 . In Figure 1, the switch 1 (SW 1) should open in the bit intervals , and be off otherwise. For SW 2, the opposite occurs.
We observe immediately from Equation (9) that the arctan operation cannot be avoided in the of the optimal receiver. This requires a computational complexity that renders its theoretical approach impractical in WSNs, where low power and low cost are of paramount importance. Therefore, the creative approximation, thus avoiding intractable complexity in this process, is imperative for IEEE 802.15.4 WSNs where computation of the optimal detector is too difficult and uneconomical.
5. Summary and Analysis of Some Simplified Estimation Schemes
5.1. Simplified Estimation—Estimation A
Assuming that small CFO and high chip SNR remain sufficiently small, we can use the simple approximation that , for small x, and Equation (9) can be directly approximated as
The detecor with Equation (10) works only for small CFO and reasonably high SNRs. This is because is guaranteed with very high probability in this condition, and the detection effect of approximate error in will be as small as we expect. Otherwise, large mathematical approximation error will introduce excessive estimation error, and, finally, unacceptable detection penalty cannot be avoided.
5.2. Simplified Estimation—Estimation B
In order to obtain a low-complexity estimator that is not only as efficient as Equation (9) but valid for any cases, an equivalent description for Equation (9) was given in  by
Equations (9) and (11), originally obtained using different intuitive reasonings, are two approaches for computing the principal value of the argument of the measurement Y.
We observe immediately from Equation (11) that the complex observation space is subdivided into four equi-angular sectors illustrated in Figure 2, which are identical to the four regions presented in Table 1 of . Both of them can be distinguished from one another by only simple comparison of the measurement magnitudes and signs of real and imaginary parts of Y. From this viewpoint, Equation (11) differs from Equation (9) in two respects: (1) the observation space is further subdivided into four subspaces, not two; and (2) the subspace locating criteria is redesigned. It is such characteristics that make Equation (11) attractive for devising a simplified estimator as shown in the following.
As indicated in Equation (11), or in an observation region is not only never more than 1, but irrelevant to CFOE being estimated or SNR conditions. This appropriately allows us to use the mathematical approximation that , for small x, in Equation (11) without undesirable calculation errors. Then, another efficient simplified detection scheme was proposed in our recent work , where the estimator is valid for arbitrary CFO and SNR, given by
5.3. Simplified Estimation—Estimation C
A complexity efficient detector was also deeply considered in . Actually, Y is quantized into 1, , j and in this detector, a result later used in . It follows from this that its estimator can be depicted by 
Obviously, Equation (13) can be derived from Equation (11) on condition that the approximation is involved. This avenue achieves an estimator with perfectly acceptable complexity. The detector with it works only for the CFOE approach to four fixed values, i.e., 0, , and ; otherwise, a large error similar to Equation (10) will be introduced. Not surprisingly, this is expected to limit the receiver performance. A quick comparison of Equations (12) and (13) reveals that the estimation error in the latter can be corrected by the former, where two types of adaptive offset terms and are additionally provided to improve the estimated accuracy of the time-variant undesired parameter .
Some comments on the above estimators are as follows:
- These estimators are obtained from approximations made to a structure motivated by DAML estimation of the CPOE.
- The estimator in Equation (10) is convenient and with acceptable complexity as compared with Equation (9). Since it works only for very small frequency-offset values and reasonably high SNRs, it is a CFO and SNR limited estimator. Correspondingly, a severe degradation to the system packet error performance in the detection process will be introduced, which is not suitable for our purposes.
- Equation (12) achieves an estimate with quite reasonable accuracy. It does so by four preconditions, i.e., smart geometric division to the observation space, accurate subspace locating criterion, equivalent avenue for the calculation of , and advisable approximation . One arctan operation is required for a DAML estimator given in Equation (9). However, this computationally intensive operation is completely avoided in Equation (12). Surprisingly, such a complexity reduction results in almost no frequency-offset invariance degradation in the detection process, as will be inferred in Section 7.
- The canonical approximation involved in Equation (12) is much more accurate than the atypical approximation involved in Equation (13). This implies that, as such inaccuracy frequently makes the measurement in Equation (13), either a large overestimation or a large underestimation of the CFOE, whereas no such inappropriate estimation is likely to occur in Equation (12). Actually, Equation (12) allows a real-time adjustment with additional one division and one addition operations, which, however, can achieve almost dB gains at PER of .
In a word, Equation (12) makes a detector with such a reasonable balance between complexity of the postcompensation step and performance of the detection step that it may be more attractive for WSNs. However, a division operation is still required as indicated in Equation (12). Clearly, division is an energy intensive and costly operation , and should be avoided as much as possible in WSNs. In the following, we are concerned with further simplication to wipe off this complex nonlinear operation in the first processing, while without unaccepted performance degradation in the second processing.
6. Proposed Divisor-Free CFOE Estimator
The starting point of our estimation approach is the realization that the modulo- reduced phase of the measurement Y can also be expressed in form of , i.e., Equation (9) can be rewrote as follows:
Observe from Equation (14) that the absolute value of the magnitude divided argument of the inverse sine function is never more than 1 because length of any right-angle side is never more than that of the hypotenuse. Then, we can immediately simplify Equation (14) as follows:
Note that the mathematical approximation , for small x, is involved in Equation (15).
Assuming further that high SNR, known to be useful in estimation problems , keeps the magnitude of the non-Gaussian noise term in Equation (3) sufficiently small, we get
It is worth noting that this simplification is irrespective of the frequency offset being estimated. Substituting Equation (16) into (15), we can finally improve a CFOE estimator as follows:
Note that Equation (14) can be rewritten in the following form:
Then, Equation (17) can also be given by:
We provide some interpretations for the receiver whose estimator is expressed by Equation (19).
- Equation (19) are obtained from approximations made to a structure motivated by DAML estimation scheme in Equation (14) or Equation (18), and a simple adaptive offset terms is provided. This enables the receiver to intelligently adjust the estimated CPOE value according to the time-varying channel conditions with respect to each packet transmission.
- The complex observation space is only divided into two subspaces as shown in Figure 3. They can be easily distinguished from one another just with the sign of the real part of Y. Thus, the absolute value operation of real and imaginary parts of Y in Equation (12) is not required in this case. An useful assumption, namely, the asymptotic or high chip SNR, is considered for simplification of Equation (15). Thus, the nonlinear division operation in Equation (12) is avoided.
- No limitation on the CFOE range is required for the mathematical approximation in our estimator. That is to say, it appears to be a full-range estimator, and the corresponding receiver is a full-range detector, the same feature as the receiver with Equation (12). By the approximation valid at high chip SNR as illustrated in Figure 4, the result in Equation (19) may be shown to approximately hold for arbitrary SNRs, which is also the same as Equation (12). In a word, the CFO and chip SNR conditions do not need a priori knowledge for the mathematical approximation involved in Equation (19). As a result, an excellent detection performance is achieved at the receiver, which can completely meet the requirements of the IEEE 802.15.4 standard. This will be confirmed by the numerical results shown in the following section.
- Clearly, the estimation error is only introduced by the mathematical approximation if the noise is not considered. In this case, the absolute error for three simplified estimators is summarized and compared in Table 1 and Figure 5, respectively. As shown in Figure 5, the absolute error with Equation (12) is no more than for which the observation space is divided into four subspaces as indicated in Figure 2. It increases to for Equation (13). This is exactly half of the radians for the equi-angular sector in Figure 2. This value comes to be for our improved estimator in Equation (19) where the observation space is only divided into two subspaces. Furthermore, when the CFOE , our estimator is more efficient than Equation (12).
7. Numerical Results and Discussion
In this section, we evaluate the BER and PER performances of some BSDCD schemes. In all simulations, the payload length of the physical layer protocol data unit (PPDU) is 20 octets , and the detection procedure is repeated until enough error packets are collected. The carrier frequency was selected as 924 MHz, i.e., the maximum values required in a 915 MHz band . All of these parameters are described in detail in Table 2. Note that the bits in the PHR, which indicates the number of octets of the PPDU, are also considered in all simulations. All experiments in this section were developed on a personal computer (3.2 GHz, 8 GB RAM) in a MATLAB (R2017a) (MathWorks, Beijing, China) platform.
7.1. Effect of the Truncation Factors
The truncation factors , and regulate the complexity and performance, so we first give evaluation results in Figure 6 for the proposed detector, which provides us with the effect has on detection performance. Here, the CFO was randomly set to range from −80 ppm to 80 ppm with probability density function of symmetric triangular shape . The CPO was considered to be uniform distribution in interval (, ). We observe that performance improves as sample length increases from 1 to 15, but improvement degrades as sample length increases. For example, Figure 6 shows that for PER of , as sample length increases from 1 to 3, the SNR gain is about 4.3 dB. As increases from 5 to 7, the SNR gain reduces to 1.2 dB. As further increases from 13 to 15, the SNR gain becomes 0.5 dB. Similar results were also achieved for and , which are not given here. In pratice, suitable truncation factors can be selected according to the specific requirements on the performance, and a large degree of freedom in complexity can be achieved. For example, according to , the PER should be less than when the SNR is 5 to 6 dB. Referring to Figure 6, five samples are sufficient when the SNR of the input chip signal is 5 dB. In the following, the maximum values are considered for , and to ensure the best possible performance.
7.2. Detection Performance of the Receiver
The BER and PER performances of the proposed receiver versus others are shown in Figure 7. The optimal noncoherent receiver with random CPO is considered [6,7]. The ideal coherent (perfect carrier reference phase and no CFO) detection with SD decoding is also given for sake of comparison. Compared to the optimal noncoherent scheme, the CFOE can be compensated by a postcompensation processor to various degrees as shown in Figure 7. At PER of , our detection shceme achieves more than dB gains over the method in . The performance gap between the scheme in  and our detector is only about dB; however, substantial reduction in complexity is achieved. Referring to Figure 7, only 1 dB is enough for our detector to meet specific requirements on the performance in . In addition, our scheme is efficient at all SNR regions, although the approximation involved in Equation (19) is only valid at high SNRs. This follows from the fact that the BER and PER performances of the receiver with Equations (15) and (19) are almost the same as indicated in Figure 7.
The BER and PER performances of the proposed receiver versus the receiver in  when the CFO was randomly set to range from −6.2 ppm (i.e., the CFOE is ) to 6.2 ppm (i.e., the CFOE is ) with triangular symmetric distribution are depicted in Figure 8. As shown in Figure 8, our proposed estimation method in Equation (19) compensates the frequency offset effect more efficiently than that in Equation (12), whereas substantial reduction in complexity is achieved at the same time. This follows from the fact that the absolute estimation error of our proposed estimation method is now smaller than that of Equation (12) as indicated in Figure 5. Similar results were also achieved for the CFOE , which are not given here.
7.3. Robustness of the Receiver
The performance of the detector in  versus CFO is shown in Figure 9. In Figure 9, the horizontal line represents the detection performace when no CFO is considered, which gives us a benchmark for comparison. As indicated in Figure 9, good performance is achieved especially when f equals ppm for the detector in . This result follows from the number of the gap between actual CFOE and its corresponding quantified value being small enough, i.e., only 0.0380 radians. However, when this number greatly increases to 0.2340 radians, i.e., ppm, performance is degraded severely by large estimation error (e.g., more than 2 dB at PER of as shown in Figure 10). The analysis result for the simulation in Figure 9 is described in detail in Table 3. The result for the absolute estimation error is also presented in Table 3. Observe from Figure 9 and Table 3 that the smaller the absolute estimation error is, the better the detection performance. When is close to its maximum value (i.g., f equals ppm, ppm or ppm), and the receiver suffers from a serious performance penalty. Based on those observations, we see that the detector in  works well only for such CFOEs that are close enough to four values, i.e., , and . Otherwise, a large estimation error will introduce unacceptable performance penalty.
The limitation in  is avoided to some extent in our detector as depicted in Figure 11. As indicated in Figure 11, good performance is achieved for most considered CFOs. This is because a simple additive adaptive offset term is introduced as shown in Equation (19), and the maximum value for the absolute estimation error is reduced to . In addition, when is close enough to (i.g., the CFO f equals ppm), large degradation in performance is observed. This is because a relatively large approximation error in is now achieved as shown in Figure 5. However, note that no limitation on the CFOE range is required for direct application of the mathematical approximation , for small x, in our estimator.
7.4. Performance under Dynamic Channel
Finally, the behavior of the proposed receiver under dynamic channel conditions has been investigated. Our noncoherent receiver is robust to phase jitter as observed from Figure 12 and Figure 13. The phase of received chip sequence , , is modeled as a Wiener process according to , where are zero-mean independent Gaussian random variables with known variance in each bit interval, and the initial phase is considered to be uniform distribution. A jitter standard deviation up to four degrees does not degrade significantly the receiver performance. Another feature of the curves in Figure 12 and Figure 13 is that they exhibit an irreducible error floor as SNR increases. Furthermore, the smaller the standard deviation is, the lower the error floor. The explanation is that the random phase increment generates a phasor in the autocorrelator output , which, in turn, produces decision errors even in the absence of noise. The smaller the standard deviation, the lesser the effect of the phasor on the autocorrelator output .
We have presented a BSDCD scheme of BPSK signals for IEEE 802.15.4 WSNs. Then, a more meaningful and practical estimate scheme, i.e., an approximate ML estimator with only linear operation, is proposed for extracting a phase reference from preamble signal. Simulations suggest that our lower complexity in implementation does not sacrifice much in terms of detection performance, which can completely meet the requirements of the IEEE 802.15.4 standard. Therefore, it is the most attractive SDCD solution of choice for WSNs, especially when it used in consumer electronics.
It is important to note that our idea in  as well as in this work can be used for simplification of Equation (8) in , where arctan operation is indispensable to performing an initial CFO estimation process. Loosely speaking, these schemes can be further classified into the receiver. It makes use of only the of the nuisance parameters as if they were the true values for the noncoherent detection. In the receiver, the postcompensation processor is required to compute or functions of the nuisance parameters embedded in the chip sequence . Thus, the detection process can incorporate a statistical characterization of the nuisance parameters (instead of the estimated ones). The latter is, of course, nonimplementable in general.
Furthermore, unlike those who were researching ways to use BSDCD to combat the effect of chip-error propagation , we add that the theory developed here is easily extended to multiple differential coherent detection (MDCD). That is to say, the extension of the proposed scheme to account for multiple-symbols situation is straightforward. As a consequence, the performance gap between ideal coherent detection and BSDCD, indicated in Figure 7, can be narrowed. Not surprisingly, multiple unknown CFOEs after DD are necessary to be initially removed. Complexity reduction techniques may be developed based on the Viterbi algorithm , the fast algorithm in  and an algorithm based on subset search . Of course, owing to the reduced PER that this augmented scheme yields, a much more reasonable trade-off can be achieved and is clearly desirable for both the battery-operated transmitter and receiver, which benefit from less energy that will be consumed by retransmissions between sensor nodes . Finally, the complexity and energy efficiency can be deeply analyzed with the model given in . These subjects will be reported on by the authors in a forthcoming paper.
This work was partially supported by the National Natural Science Foundation of China (Project Nos. 61701172, 61701059, 61701062, 61561045 and 61572114), the Natural Science Foundation of Henan Province (Project No. 162300410097), the Postdoctoral Science Foundation of University of Electronic Science and Technology of China (Project No. Y02006023601721), the Initial Scientific Research Foundation of Doctor in Henan University of Science and Technology (Project No. 13480052), the Joint Funds of the National Natural Science Foundation of China (Project No. U1404615 and U1504619), the Program for Everest Scholar Talents Development in Tibet University, the Program for Science & Technology Innovation Talents in the University of Henan Province (Educational Committee) (Project No. 17HASTIT025), and the Program for International Science & Technology Cooperation Projects of Henan Province (Project No. 172102410072).
Gaoyuan Zhang, Longye Wang and Ping Xie conducted the algorithm design, and Gaoyuan Zhang wrote the paper and performed all the the simulations under the supervision of Hong Wen and Liang Song. Jie Tang and Runfa Liao worked on the image alignment and contributed to preparing and analyzing the simulation data. All authors were involved in modifying the paper, the literature review and the discussion of the results.
Conflicts of Interest
The authors declare no conflict of interest.
- IEEE 802.15.4-2011 Standard. IEEE Standard for Local and Metropolitan area Network-Part 15.4: Low Rate Wireless Personal Area Networks (LR-WPANs); IEEE Press: Piscataway, NJ, USA, 2011. [Google Scholar]
- Jeon, H.J.; Demeechai, T.; Lee, W.G.; Kim, D.H. IEEE 802.15.4 BPSK receiver architecture based on a new efficient detection scheme. IEEE Trans. Signal Process. 2010, 58, 4711–4719. [Google Scholar] [CrossRef]
- Tseng, H.W.; Pang, A.C.; Chen, J.H.; Kuo, C.F. An adaptive contention control strategy for IEEE 802.15.4-based wireless sensor networks. IEEE Trans. Veh. Technol. 2017, 58, 5164–5173. [Google Scholar] [CrossRef]
- Zhang, Y.J.; Zhou, Y.D.; Gao, L.; Qian, Y.W.; Li, J.; Shu, F. A blind adaptive tuning algorithm for reliable and energy-efficient communication in IEEE 802.15.4 networks. IEEE Trans. Veh. Technol. 2017, 66, 8605–8609. [Google Scholar] [CrossRef]
- Gupta, P.; Kumar, P.R. The capacity of wireless networks. IEEE Trans. Inf. Theory 2000, 46, 388–404. [Google Scholar] [CrossRef]
- Divsalar, D.; Simon, M.K. Multiple-symbol differential detection of MPSK. IEEE Trans. Commun. 1990, 38, 300–308. [Google Scholar] [CrossRef]
- Makrakis, D.; Feher, K. Optimal noncoherent detection of PSK signals. Electron. Lett. 1990, 26, 398–400. [Google Scholar] [CrossRef]
- Lee, S.; Kwon, H.; Jung, Y.; Kim, J.S. Efficient non-coherent demodulation scheme for IEEE 802.15.4 LR-WPAN systems. Electron. Lett. 2007, 43, 879–880. [Google Scholar] [CrossRef]
- Howlader, M.; Chang, H. Performance of chip-level differential detection for DS-CDMA in multipath fading channels. In Proceedings of the IEEE International Conference on Military Communications, Boston, MA, USA, 13–16 October 2003; pp. 1065–1070. [Google Scholar]
- Zhang, G.Y.; Wang, D.; Song, L.; Wu, H.H.; Xie, P.; Ji, B.F.; Wen, H. Simple non-coherent detection scheme for IEEE 802.15.4 BPSK receivers. Electron. Lett. 2017, 53, 628–629. [Google Scholar] [CrossRef]
- Harry, L.V.T.; Kristine, L.B.; Zhi, T. Detection, Estimation, and Modulation Theory, 2nd ed.; Wiley: Hoboken, NJ, USA, 2015. [Google Scholar]
- Kam, P.Y.; Ng, S.S.; Ng, T.S. Optimum symbol-by-symbol detection of uncoded digital data over the Gaussian channel with unknown carrier phase. IEEE Trans. Commun. 1994, 42, 2543–2552. [Google Scholar]
- Leib, H. Data-aided noncoherent demodulation of DPSK. IEEE Trans. Commun. 1995, 43, 722–725. [Google Scholar] [CrossRef]
- Liu, J.H.; Stoica, P.; Simon, M.K.; Li, J. Single differential modulation and detection for MPSK in the presence of unknown frequency offset. In Proceedings of the Fortieth Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 29 October–1 November 2006; pp. 1440–1444. [Google Scholar]
- Viterbi, A.J.; Viterbi, A.M. Nonlinear estimation of PSK-modulated carrier phase with applications to burst digital transmission. IEEE Trans. Inf. Theory 1983, 29, 543–551. [Google Scholar] [CrossRef]
- Soderquist, P.; Leeser, M. Area and performance trade-offs in floating-point divide and square root implementations. ACM Comput. Surv. 1997, 46, 518–564. [Google Scholar]
- Seimetz, M. High-Order Modulation for Optical Fiber Transmission; Springer: Berlin, Germany, 2009. [Google Scholar]
- Park, S.; Park, D.; Park, H.; Lee, K. Low-complexity frequency-offset insensitive detection for orthogonal modulation. Electron. Lett. 2005, 41, 1226–1227. [Google Scholar] [CrossRef]
- Park, D.; Park, C.S.; Lee, K. Simple Design of Detector in the Presence of Frequency Offset for IEEE 802.15.4 LR-WPANs. IEEE Trans. Circuits Syst. II Express Briefs 2010, 56, 330–334. [Google Scholar] [CrossRef]
- Buetefuer, J.L.; Cowley, W.G. Frequency offset insensitive multiple symbol detection of MPSK. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Istanbul, Turkey, 5–9 June 2000; pp. 2669–2672. [Google Scholar]
- Leib, H.; Pasupathy, S. The phase of a vector perturbed by Gaussian noise and differentially coherent receivers. IEEE Trans. Inf. Theory 1988, 34, 1491–1501. [Google Scholar] [CrossRef]
- Ferrari, G.; Colavolpe, G.; Raheli, R. Detection Algorithms for Wireless Communications with Applications to Wired and Storage Systems; John Wiley & Sons Ltd.: Chichester, UK, 2004. [Google Scholar]
- Proakis, J. Digital Communications; McGraw-Hill: New York, NY, USA, 1989. [Google Scholar]
- Madhow, U. Fundamentals of Digital Communication; Cambridge University Press: New York, NY, USA, 2008. [Google Scholar]
- Oh, J.Y.; Kwak, B.J.; Kim, J.Y. Carrier frequency recovery for in non-coherent demodulation for IEEE802.15.4 system. In Proceedings of the IEEE Vehicular Technology Conference, Montreal, QC, Canada, 25–28 September 2006; pp. 1–5. [Google Scholar]
- Kay, S.M. Fundamentals of Statistical Signal Processing: Detection Theory; Prentice-Hall PTR: Upper Saddle River, NJ, USA, 1998. [Google Scholar]
- Adachi, F. Viterbi-decoding differential detection of DPSK. Electron. Lett. 1992, 28, 2196–2198. [Google Scholar] [CrossRef]
- Mackenthun, K.M. A fast algorithm for multiple-symbol differential detection of MPSK communications. IEEE Trans. Commun. 1994, 42, 1471–1474. [Google Scholar] [CrossRef]
- Li, B. A new reduced-complexity algorithm for multiple-symbol differential detection. IEEE Commun. Lett. 2003, 7, 269–271. [Google Scholar]
- Maunder, R.G.; Weddell, A.S.; Merrett, G.V.; Al-Hashimi, B.M.; Hanzo, L. Iterative decoding for redistributing energy consumption in wireless sensor networks. In Proceedings of the 17th International Conference on Computer Communications and Networks, St. Thomas, US Virgin Islands, USA, 3–7 August 2008; pp. 1–6. [Google Scholar]
Figure 1. The optimal receiver structure.
Figure 2. Division of the complex observation space.
Figure 3. New division of the complex observation space.
Figure 4. Geomrtirc representation of the measurement Y.
Figure 5. The absolute error of three different estimation methods.
Figure 6. Performance impact of parameter . (a) BER impact of ; (b) PER impact of .
Figure 7. Performance comparison for various receivers. (a) BER performance of different receivers; (b) PER performance of different receivers.
Figure 8. BER and PER comparison for the proposed receiver and the receiver in .
Figure 10. BER and PER performances of  versus two particular CFOs. CFO: carrier frequency offset.
Figure 11. Detection performance of proposed receiver. (a) BER performance of proposed receiver versus CFO; (b) PER performance of proposed receiver versus CFO. CFO: carrier frequency offset.
Figure 12. BER performance of proposed receiver versus dynamic CPO. CPO: carrier phase offset.
Figure 13. PER performance of proposed receiver versus dynamic CPO. CPO: carrier phase offset.
Table 1. Summary of the absolute error.
|Estimator in ||Estimator in ||Estimator in this work|
Table 2. Parameters used in simulations. AWGN: additive white Gaussian noise; SNR: signal-to-noise ratio; PN: pseudorandom number; PPDU: physical layers protocol data unit; CPO: carrier phase offset.
|Channel condition||Complex AWGN|
|Power of the complex noise||1/SNR|
|Detection Scheme||Bit-level noncoherent|
|Generator polynomial of PN code|
|Payload length of PPDU (bits)||160|
|Carrier frequency (MHz)||924|
|CPO (rads)||Uniform distribution in (−, ) or Wiener process|
Table 3. Robustness analysis for the detector in . CFOE: carrier frequency offset effect.
|CFO (ppm)||Performance Rank||Actual CFOE (Rads)||Estimated CFOE (Rads)||(Rads)|
© 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).