 Research
 Open Access
 Published:
Analysis, optimization, and implementation of a hybrid DS/FFH spreadspectrum technique for smart grid communications
EURASIP Journal on Advances in Signal Processing volume 2015, Article number: 25 (2015)
Abstract
In recent years, there has been great interest in using hybrid spreadspectrum (HSS) techniques for commercial applications, particularly in the Smart Grid, in addition to their inherent uses in military communications. This is because HSS can accommodate high data rates with high link integrity, even in the presence of significant multipath effects and interfering signals. A highly useful form of this transmission technique for many types of command, control, and sensing applications is the specific coderelated combination of standard direct sequence modulation with ‘fast’ frequency hopping, denoted hybrid DS/FFH, wherein multiple frequency hops occur within a single databit time. In this paper, errorprobability analyses are performed for a hybrid DS/FFH system over standard Gaussian and fadingtype channels, progressively including the effects from wide and partialband jamming, multiuser interference, and varying degrees of Rayleigh and Rician fading. In addition, an optimization approach is formulated that minimizes the biterror performance of a hybrid DS/FFH communication system and solves for the resulting system design parameters. The optimization objective function is nonconvex and can be solved by applying the KarushKuhnTucker conditions. We also present our efforts toward exploring the design, implementation, and evaluation of a hybrid DS/FFH radio transceiver using a single fieldprogrammable gate array (FPGA). Numerical and experimental results are presented under widely varying design parameters to demonstrate the adaptability of the waveform for varied harsh smart grid RF signal environments.
Introduction
Hybrid spreadspectrum (HSS) systems, which combine directsequence (DS) and frequencyhopping (FH) spreadspectrum (SS) techniques, are attractive for their strong multipleaccess capabilities, resistance to multipath fading and intentional/unintentional jamming, and the security they provide against eavesdroppers [16]. In recent years, there has been great interest in using HSS systems for commercial applications, particularly in the Smart Grid.
User requirements for the next generation wireless communication system have been specified for the Smart Grid advanced metering infrastructure (AMI) and distribution automation systems [7]. These requirements demonstrate the need for high capacity and highly secure networks for Smart Grid applications. There is a significant gap between commercially available communications systems and those needed to satisfy the demanding requirements associated with electric utility industry. HSS systems are a promising candidate for Smart Grid applications since they provide high data rates with excellent signal security.
Spreading the signal over a relatively wide bandwidth allows transmission with relatively low power density, leading to low probabilities of detection and interception. HSS systems also provide an inherent security against eavesdroppers because knowledge of the spreading codes is required. The choice of appropriate pseudonoise (PN) codes and dynamic altering of signal parameters provides the opportunity for a strong security scheme in the physical (PHY) layer of the network [5]; details of these techniques will be addressed in future works. This specific paper will focus on implementation, exploration, and optimization of the parameter space of the HSS system for adapting the technique for applicationlevel requirements in Smart Grid.
Based on the hopping rate, an HSS system is classified into a hybrid directsequence/slow frequency hopping (DS/SFH) system or a hybrid directsequence/fast frequency hopping (DS/FFH) version. In hybrid DS/FFH systems, multiple frequency hops occur within a single databit time. Specifically, each bit is represented by chip transmissions at multiple frequencies. If one or more chips are corrupted by multipath or interference in the RF link, statistically a majority should still be correct. Standard or slow frequency hopping, in contrast, transmits at least one (and usually several) data bits in each hopping interval. DS/FFH systems have not been previously widely implemented in many commercial or industrial applications since fast frequencyhopping rates were limited by the technology of frequency synthesizers. Today’s extremely fast hopping speed directdigital synthesizers (DDSs) [8] are rapidly becoming an alternative to the traditional frequencyagile analogbased phaselocked loop (PLL) synthesizers. Output frequencies with microHertz resolution and subdegree phase tuning capabilities can thus be readily achieved using a single integrated circuit (IC).
Most of the works related to HSS in the literature have addressed evaluating its performance under different modulation techniques [2], channel conditions [1,3], multiuser interference [2,3], and jamming [4]. However, little research has yet evaluated the performance of a hybrid DS/FFH system under all combinations of the aforementioned cases. Moreover, few efforts have to date attempted to address the design and selection of the HSS system parameters that achieve optimal performance. The work in this paper extends the one in [9] and [10] from a DS system to a hybrid DS/FFH system, in addition to taking jamming impacts into consideration. In [11], the performance of a SFH system was considered. In [2] and [12], the performance of a DS/SFH system over an AWGN channel and with multiuser interference was considered. The performance of an FFH system over fading channels was examined in [13] and extended in [3] to include the effects of partialband noise jamming. Although [4] and [14] computed the error probability of DS/SFH under jamming tones in both AWGN and Rician fading channels, only a single user was considered. In [15], the optimal spreading sequences for chipsynchronous CDMA are derived by minimizing the average bit error rate under the standardGaussianapproximation condition. The work in [16] presents a simulationbased study for evaluating the performance of a hybrid DS/FFH scheme. Some preliminary performance analysis and hardware designs for the hybrid DS/FFH scheme were initially presented in [1719].
In this paper, errorprobability analyses are performed for a hybrid DS/FFH system over standard Gaussian and fadingtype channels, progressively including the effects from wide and partialband jamming, multiuser interference, and varying degrees of Rayleigh and Rician multipath fading. We present analytical derivations for evaluating the performance in terms of probability of bit error. In addition, an optimization approach is formulated that minimizes the average biterror probability of a hybrid DS/FFH communication system and solves for the system design parameters that achieve an optimal performance level. The optimization objective function is nonconvex and can be solved by applying the KarushKuhnTucker (KKT) conditions [20]. We also present our efforts toward exploring the design, implementation, and evaluation of a hybrid DS/FFH radio transceiver using a single fieldprogrammable gate array (FPGA). Numerical and experimental results are presented under widely varying design parameters to demonstrate the adaptability of the waveform for varied harsh smart grid RF signal environments.
System model
Assume that there are a total of K nodes that represent smart meters or data aggregation points in the Smart Grid wireless network. For the kth node, the transmitted signal is given as
where P is the common transmitted signal power, f _{c} is the carrier frequency, \( \left\{{f}_{\mathrm{h}}^{\mathrm{k}}(t)\right\} \) denotes the hopping frequency of the kth node, the data signal b _{k}(t) is a sequence of statistically independent, unitamplitude positive, and negative rectangular pulses of duration T _{b}, and a _{k}(t) is the PNcode waveform for the kth node in DSSS and is given as \( {a}_{\mathrm{k}}(t)={\displaystyle {\sum}_{n=\infty}^{\infty }}{a}_{\mathrm{n}}^{\mathrm{k}}{P}_{{\mathrm{T}}_{\mathrm{c}}}\left(tn{T}_{\mathrm{c}}\right), \) where \( \left\{{a}_{\mathrm{n}}^{\mathrm{k}}\right\} \) is the discrete periodic signature sequence assigned to the kth node and \( {P}_{{\mathrm{T}}_{\mathrm{c}}}(t) \) is a rectangular pulse that starts at t = 0 and ends at t = T _{c}.
Consider M frequency hopping channels with L (assume L is odd) hops per bit. Let T = T _{b}/L denote the duration of each hop and T _{c} = T _{b}/NL denote the chip duration for the PNcode sequence, where N is the period of the PNsequence and is also assumed to be odd. The wideband jamming fully corrupts W hopping channels and another single channel partially (let \( {W}_{\mathrm{J}}^{\mathrm{P}} \) be the part of the channel affected by the partial jamming).
The fading channel considered here is modeled as a general widesensestationary uncorrelated scattering (WSSUS) channel [9]. Following [10,21,22] , the received signal can be described as:
where J(t) and n(t) represent the jamming term and AWGN term that have twosided spectral densities N _{J}/2 and N _{0}/2,, respectively, and
where the nonnegative real parameter γ _{k} is the Rician channel coefficient for the kth node; β _{k}(τ, t) is a zeromean complex Gaussian random process that represents the equivalent lowpass timevarying impulse response for the fading channel [10]. The covariance function for the fading process in a WSSUS channel is [22,23].
In this paper, we focus on one class of WSSUS channels known as timeselective fading channels [22]; its covariance function is given by ρ _{k}(τ, t − s) = ρ _{k}(0, t − s)δ(τ) [23], where the covariance function ρ _{k}(0, t − s) is defined as
where λ = (n + β) < N, n is a positive integer less than N, 0 ≤ β < 1 and v = (λT _{c})^{−1} T [10].
Similar to [24], the time delays and data symbols for the kth node are modeled as mutually independent random variables which are uniformly distributed on [0, T] and {−1, + 1}, respectively. We also assume τ _{i} = 0 when considering the output of the kth (k ≠ i) correlation receiver.
Error probability analysis
In this section, we first investigate the average error probability for one hop, and then we employ a majority voting scheme to compute the overall error probability for one bit.
For each user k, the other K1 users are considered as interference. Three different situations may occur in one hop: j out of K1 users interfere with the same hopping channel of user k and (1) no jamming corrupts the channel, (2) jamming fully corrupts the channel, or (3) jamming partially corrupts the channel. Thus, the total average error probability \( {P}_{\upvarepsilon}^{\mathrm{k}} \) of one hop for user k can be computed as:
where \( {P}_{\varepsilon}^{\mathrm{k}}\left(j\;\mathrm{users}\right) \) is the average error probability of one hop due to j interfering users. Expression (6) is equivalent to
where P(a, b) is the joint probability of events a and b, and P ^{k}(εa, b) is the conditional probability of error, given events a and b have occurred. From the problem formulation, we can obtain:
The conditional error probabilities for each case of jamming over Rician fading channels are discussed next.

A.
Case 1: No Jamming
When there is no jamming, the error probability for BPSK modulation is given as [25]:
where \( {I}_{\mathrm{j}}^{\mathrm{k}} \) is the interferencetosignal ratio introduced by the other users hopping in user k’s channel, NSR = N _{0}/2PT is the noisetosignal ratio, and Q(•) is the complementary error function. Following the arguments in [10] and [24], \( {I}_{\mathrm{j}}^{\mathrm{k}} \) is computed as:
where β _{ l } = 1 for l < n and β _{ n } = β, Δ _{i}(l) = R _{i}(l + 1) − R _{i}(l), ζ _{i,k}(l) = Δ _{i}(l)R _{k}(l), Γ _{l}(a) = N − v(l + aβ _{ l }), \( {m}_{\mathrm{i},\mathrm{k}}=2{\displaystyle {\sum}_{l=1N}^{N1}}{R}_{\mathrm{i}}(l){R}_{\mathrm{k}}(l)+{\displaystyle {\sum}_{l=1N}^{N1}}{R}_{\mathrm{i}}(l){R}_{\mathrm{k}}\left(l+1\right), \) and R _{i}(l) is the usual aperiodic autocorrelation function for the PNsequence.
Different PNsequences correspond to different aperiodic autocorrelation functions which are functions of the length N of the sequence. In this work, we employ a maximallength sequence (MLS) as the signature sequence. However, by using an MLS code, there does not exist a closedform expression of the aperiodic autocorrelation function, R _{i}(l), for the general MLS code, which prevents us from finding a closedform expression for \( {I}_{\mathrm{j}}^{\mathrm{k}} \). However, we can compute a closedform expression if we know exactly which MLS code is used. Actually, two different MLS codes with the same length will have different aperiodic autocorrelation functions. Therefore, we consider an upper bound on an MLS’s aperiodic autocorrelation function derived in [26] to compute an upper bound on the error probability of the HSS system. From [26], we have R _{i}(0) = N and \( {R}_{\mathrm{i}}(l)<{R}_{\mathrm{u}}=1+\frac{2}{\pi }{\left(N+1\right)}^{\frac{1}{2}}\mathrm{In}\left(\frac{4N}{\pi}\right),\;l\ne 0 \). Plugging them back into \( {I}_{\mathrm{j}}^{\mathrm{k}} \) in (10) and assuming γ _{k} = γ as a constant for simplicity, we get an upper bound on \( {I}_{\mathrm{j}}^{\mathrm{k}} \) as:

B.
Case 2: Full Jamming
When jamming fully corrupts the user k’s channel, the error probability for BPSK is given as:
where JSR = N _{J} /2PT is the jammingtosignal ratio.

C.
Case 3: Partial Jamming
When jamming partially corrupts the user k’s channel, the error probability includes two portions: one is the part of the channel corrupted and the other is the uncorrupted part. Let \( q={W}_{\mathrm{J}}^{\mathrm{p}}/\left(N{W}_{\mathrm{b}}\right) \) denote the fraction of the channel jammed, where W _{b} = 1/T _{b}. Then the error probability for the BPSK case is given as:
Based on the arguments above, the error probability per hop, \( {P}_{\varepsilon}^{\mathrm{k}} \), is obtained. Without loss of generality, we assume the Rician channel coefficients for all users are identical, i.e., γ _{k} = γ, then, for simplicity, \( {P}_{\varepsilon}^{\mathrm{k}} \) can be represented as P _{ ε }. To compute the error probability for one bit, denoted P _{E}, we employ a majority voting decision scheme given as:
Due to the monotonicity of Q(•), using (11) provides an upper bound on \( {P}_{\varepsilon}^{\mathrm{k}} \) and thus an upper bound on P _{E}. The problem of determining the HSS system parameters for an optimal performance is now discussed in the next section.
Optimization problem formulation
In realistic HSS systems, the overall system performance always suffers from practical parameter constraints. Thus, we formulate the problem of minimizing the biterror performance subject to some representative parameter constraints.
The system design parameters of interest are the number of frequencyhopping channels M, the length of the PNsequence N, the number of channels fully corrupted by jamming W, and the number of hops per bit L. Assume that these parameters satisfy the following constraints
together with integer constraints on the parameters (i.e., M, N, W, L are positive integers).
The physical meaning of these constraints can be explained as follows: (15) represents that the total bandwidth of the system (MNW _{b}) is limited by K _{1}, where K _{1} > 0; (16) means that the number of frequency channels fully corrupted by the jamming are a portion of the total number of channels, where 0 ≤ K _{2} ≤ 1; (17) provides a lower bound on the time duration of each hop \( \left(\frac{1}{L{W}_{\mathrm{b}}}\right) \) due to implementation limitations; and (18) restricts all the parameters to be positive.
The optimization problem is to minimize the system’s bit error rate (BER) in (14) with respect to the constraints described in (15) to (18). It can be written as:
The integer constraints are removed in the problem statement and the following analysis because they can be imposed after the solutions of (19) are found. This will be discussed in more detail in the following section.
Necessary conditions of the optimization problem
By examining the structure of P _{E}, we can further relax the constraint (17). Note P _{E} is a monotonically decreasing function with respect to L, so constraint (17) can be written as:
which means that there is an upper bound on L. Moreover, as P _{ ε } does not depend on L, the error probability P _{E} reaches its minimum when \( L=\frac{1}{K_3{W}_{\mathrm{b}}} \) with the other parameters fixed.
Further, it is easy to see that P _{E} is a monotonically increasing function with respect to P _{ ε } on the interval [0, 1], and M, N, W are all contained only in P _{ ε }; thus, the optimization problem in (19) can be further simplified as:
From Section 3, we have
where P _{n} = P(jusers, no jam), P _{f} = P(jusers, full jam), P _{p} = P(jusers, partial jam), P _{nj} = P ^{k}(εj users, no jam), P _{fj} = P ^{k}(εj user, full jam), P _{pj} = P ^{k}(εj users, partial jam). Expression (22) can be further simplified by representing P _{pj} in terms of P _{nj} and P _{fj} as follows:
For convenience, let
and also let x = (M, N, W).
From Section 3, we observe that P _{n} and P _{f} are functions of both M and W, while P _{p} is only a function of M. Moreover, P _{nj} and P _{fj} are functions of N. We can also observe that the error probability to be minimized has a complex structure and is a nonconvex function. Thus, to compute the optimal solution, we apply the KarushKuhnTucker (KKT) [20] conditions to problem (21).
Lemma 1: (KarushKuhnTucker Conditions) Let y* be a local minimum of the following problem
where f and g _{ i } are continuously differentiable functions with appropriate dimensions. Then there exists an unique Lagrange multiplier vector μ = (μ _{1}, …, μ _{m}), such that
where \( R\left(y,\mu \right)=f(y)+{\displaystyle {\sum}_{i=1}^{\mathrm{m}}}{\mu}_{\mathrm{i}}{g}_{\mathrm{i}}(y) \) is the Lagrangian function and A(y*) is the set of active constraints at y* defined as: For any feasible vector y (the vector that satisfies all constraints), the set of active inequality constraints is given as A(y) = {ig _{ i }(y) = 0} and if j ∉ A(y), it is said that the jth constraint is inactive at y.
In addition, if f and g _{ i } are twice continuously differentiable, then there holds \( {z}^T{\nabla}_{\mathrm{yy}}^2R\left({y}^{*},\mu \right)z\ge 0 \), for all z in proper dimensions, such that ∇g _{ i } (y *)^{T} z = 0, ∀ i ∈ A(y *).
Now, the necessary conditions for a local minimum of problem (21) can be derived by applying the KKT conditions as follows:
Theorem 1: Let x* = (M*, N*, W*) be a local minimum of the problem (21), then there exists unique μ _{1} ≥ 0, μ _{2} ≥ 0, such that
where
In addition, the following inequality holds:
Proof:
In order to apply the KKT conditions, we first need to check the types of inequality constraints, to determine whether they are active or inactive inequality constraints.
It is obvious that (18) is inactive at x*. To check for (15), first assume that (15) is also inactive at x*, which infers M*N*W _{ b } − K _{1} < 0. However, it should be noted that P _{ ε } is a monotonically decreasing function with respect to both M* and N*; thus, M*N*W _{b} − K _{1} < 0 means there is still an ‘increasing space’ for either M* or N*, such that P _{ ε } can still be reduced by increasing M* or N* to M*N*W _{ b } = K _{1}, which contradicts that x* is the local minimum. Thus, (15) is an active constraint at x*.
To check for (16), first assume that (16) is inactive at x*, which means W* − K _{2} M* > 0, by applying the KKT necessary conditions (page 316, Proposition 3.3.1 in [20]), we have the unique Lagrange multiplier for (16) μ _{2} = 0 and \( {\displaystyle {\sum}_{j=0}^{K1}}{\left.\frac{\partial {P}_{\upvarepsilon, \mathrm{j}}}{\partial W}\right}_{{\mathrm{x}}^{*}}=0 \). However, we should also observe that by (33), \( {\displaystyle {\sum}_{j=0}^{K1}}{\left.\frac{\partial {P}_{\upvarepsilon, \mathrm{j}}}{\partial W}\right}_{{\mathrm{x}}^{*}}\ne 0 \) as P _{nj} ≠ P _{fj}, which leads to a contradiction. Thus, (16) is also an active constraint at x*.
After specifying the type of each inequality constraint, we can obtain Theorem 1 by applying the KKT conditions in Lemma 1 to problem (21).
Remark 1 We can similarly obtain secondorder sufficiency conditions of the problem by applying the following KKT sufficient conditions (page 320, Proposition 3.3.2 in [20]): If (27) to (37) hold for some x and μ _{ i } > 0, i = 1, … m, then x is a strict local minimum.
Remark 2 Once the solution is found, the integer constraints need to be imposed. For example, assume M, N, W, L are positive integers; first, round one parameter (e.g., N) to the nearest integer, then plug it back to the problem and recompute the solution. After that, round the rest of the parameters in a similar fashion.
Theorem 1 states the necessary conditions for the optimization problem by employing a general PNsequence. Now, we will employ the MLS code as the PNsequence in the HSS system and reformulate Theorem 1 explicitly.
Expression (11) describes that \( {I}_{\mathrm{j}}^{\mathrm{k}} \) for an MLS code is upperbounded by \( {I}_{\mathrm{j}}^{\mathrm{u}} \). Note that the upper bound of the error probability reserves the same monotonicity with respect to the system parameters (e.g., M, N). Considering the upper bound \( {I}_{\mathrm{j}}^{\mathrm{u}} \) in (11), Theorem 1 remains the same, with the exception that \( \frac{\partial {I}_{\mathrm{j}}^{\mathrm{k}}}{\partial N} \) is replaced with \( \frac{\partial {I}_{\mathrm{j}}^{\mathrm{u}}}{\partial N} \). After performing some derivations, we obtain:
where
Plugging the above equations back into Theorem 1, then we can obtain necessary conditions for the local minimum of the upper bound of the error probability for the MLS code. Sufficient conditions can also be obtained from Remark 1.
Remark 3 Note that in an MLS code, N is an integer such that N = 2^{n} − 1 where n is a positive integer. Thus, after obtaining solutions of the local minimum of the problem, N in each solution should be rounded to the closest integers in the form of 2^{n} − 1 (usually two integers correspond to N in one solution), and the rest of the parameters in the solution should be recomputed and rounded. Then, by comparing the error probabilities resulted from these two sets of parameters, we employ the parameter set with the lower error probability as the local minimum of the problem after reapplying the integer constraints.
In the next section, our specific design and implementation of a hybrid DS/FFH radio transceiver using a single FPGA are presented.
ORNL specific hybrid DS/FFH design and implementation
The hybrid DS/FFH prototype was designed to demonstrate the fundamental advantages of the HSS system, such as jamming resistance, difficulty of unwanted interception, robust performance, and reasonable cost. The prototype operates in the unlicensed 902 to 928 MHz ISM band, although target applications such as the SG may ultimately use a dedicated frequency band. The system parameters for the prototype are selected based on the available ISM bandwidth and FPGA capabilities and using the analysis presented in the previous section. The selected parameters are considered to be nearly optimal for a typical smart grid environment.
We decided to use the Software Defined Radio (SDR) method for hardware implementation of the hybrid DS/FFH system because of its flexibility in changing the system to evaluate new concepts. This methodology has also proven to be very powerful in that the vast majority of the signal processing components can be placed in a single FPGA. The entire HSS band is downconverted to an intermediate frequency, digitized, and sent to the FPGA. Within the FPGA, lookuptablebased local oscillators downconvert the individual FH channels to baseband. These baseband signals are then decoded using DS correlators and stored in a buffer for subsequent delivery to a host computer.
As shown in Figure 1, the HSS unit splits the 902 to 928 MHz band into ten separate FH channels, each of which sends a DS spread spectrum signal with a 1.25MHz chipping rate. An analog mixer converts these frequencies up or down for the transmitter or receiver, respectively, for use by the digitaltoanalog (D/A) or analogtodigital (A/D) converters. The SDR algorithms work over a designated 12.5 to 35.0 MHz frequency range. Each DS signal is a 63bit length MLS code, although more advanced Gold or Kasami codes could also be used. Three hops per bit are used, and at the receiver a twooutofthree majority voting decision scheme is employed.
Of particular, interest is the method used for modulating the DS signal. Traditional PSK modulation requires a preamble at the beginning of the packet to determine the reference phase and a Costas Loop [27] or similar mechanism to maintain this phase reference. With HSS in multipath channels, this phase reference is lost after each frequency hop; therefore, we decided to perform the DS modulation by shifting the start time of the code. The incoming signal is correlated with local copies of the shifted code pattern and an earlylate voting system determines the amount of shift of the received signal. The correlation algorithm is independent of the carrier phase of the signal. The number of bits that can be encoded by this method is demonstrated by the earlylate diagram described in Figure 2.
The bitshift number refers to the number of bits that the local DS code has been shifted for performing the correlation. To prevent ambiguous results from a correlation being between two bits, only every other bit position is used, which results in 31 positions available for each code word. Four bytes of blank data are sent at the beginning of the packet as a preamble to set the reference DS start time.
A different interpretation of this methodology would be that the DS code is shifted because of a different timeofflight, similar to GPS or continuous wave radar. Similar to the way GPS can achieve precise timeofflight resolution, it can be expected that this methodology can be further developed to obtain higher bit capacity. The work in [28] explores this method for multiple users occupying a channel simultaneously.
The HSS channel capacity is calculated by dividing the chip rate, or 1.25 MHz, by the 63bit code length to get 19,841 DS sequences per second. Since the data is replicated three times for redundancy, the actual throughput is 6,613 DS sequences per second. Since each DS sequence contains 8 bits of data, the data throughput is 52,910 bits per second. The HSS prototype is optimized for reading household utility meters for smart grid applications and thus only requires 32 bytes, although the system has operated successfully with 256byte packets.
The prototype hybrid DS/FFH system is based on a Xilinx Virtex4 FPGA for performing the digital signal processing. The hardware setup is described in Figure 3. The FPGA, A/D, and D/A operate synchronously together at 100 MHz to allow operation on analog signals to a practical limit of 40 MHz. The D/A has 16bit resolution for a dynamic range of 96 dB, and the corresponding A/D has 14bit resolution for a dynamic range of 84 dB. The microcomputer loads and unloads data to the FPGA and communicates with sensors and other computers using Ethernet, RS232, or analog signals.
Figure 4 describes the transmitter portion of the FPGA code, which consists of the data buffer, modulator, and ten local oscillators for generating the hopping carriers. Raisedcosine waveshaping is used to reduce the spectral sidebands. The receiver uses the same local oscillators for detecting signals, and all ten channels must be simultaneously received to detect the preamble during jamming situations as illustrated in Figure 5.
To acquire the packet preamble, a spreadspectrum correlator continually looks for the preamble pattern on all channels. Once the preamble is detected, an internal timing sequence compares the signal with shifted copies of the DS code via a simple correlator. The shifted copy of the DS code that provides the strongest correlation then demodulates the actual data. To make the signal detection independent of the carrier phase, both phases of the carrier (I and Q) are correlated with the preamble’s code. However, the phase relationship must remain consistent during the duration of the DS sequence.
A key limitation of the radio’s selectivity is the digital lowpass filter (LPF) implemented in the FPGA. Because we were limited to integer arithmetic in the FPGA, the filter was implemented as a simple squarewindow FIR LPF, with four of the filters connected in series. A future implementation of HSS could use a newer generation FPGA with floatingpoint arithmetic to achieve a filter with better rolloff characteristics and higher ultimate rejection. Figure 6 is an analytically generated plot of the lowpass filter response, superimposed on the frequency spectrum of the spreadspectrum signal. The ultimate rejection level of 70 dB will be apparent in the experimental results presented in the next section.
Once the packet start has been established, the receiver begins listening on specific channels instead of all channels. A simple multiplyandintegrate correlator system is used for signal detection as illustrated in Figure 7. In the next section, we present experimental results to demonstrate the performance of the hybrid DS/FFH prototype.
Numerical and experimental results
Hybrid DS/FFT system performance
We first demonstrate the performance of a hybrid DS/FFH system over Rician timeselective fading channels, progressively including the effects from wide and partialband jamming, multiuser interference, and varying degrees of Rician fading. The performance measure is the upper bound of BER described in (14) by employing (11). The parameters of the reference system model considered in this numerical example are total number of users is K = 100; number of hops per bit is L = 5; number of frequencyhopping channels is M = 30; period of PNsequence in DSSS is N = 127; jammingtonoise ratio (JNR) is 13 dB; number of channels fully jammed is 5; the Rician channel coefficient γ = 0.1 (represents the channel fading part); channel covariance function scaling factor λ = 10.8; and the portion of the channel partially corrupted is 0.4. The parameter space of the HSS system is explored to demonstrate its effectiveness under different conditions and scenarios. In the following analysis, we successively vary one parameter in the reference system model while fixing the other parameters.
Figure 8 shows the effect of different number of continuously transmitting users (multiuser interference) on the performance of a hybrid DS/FFH system. You can observe the high multiple access capability of such a technique, especially at high SNRs. Figure 9 demonstrates the performance for different jamming to noise ratios (JNRs), and Figure 10 demonstrates the performance for varying number of fully jammed channels. You can observe from Figures 9 and 10 the high antijamming capability of such a technique, especially at high SNRs. Also, it can be observed that under high SNRs the performance gap reduces for different JNRs and different numbers of fully jammed channels. Figure 11 demonstrates the performance for different numbers of hops per bit. Notice that the performance of the DS/FFH system is superior to that of the DS/SFH system (represented by the 1 hop/bit case). Also, notice the high improvement in performance at higher SNRs when increasing the number of hops per bit. This reveals the effectiveness of the proposed technique at high SNRs.
Figure 12 demonstrates the DS/FFH performance for different numbers of available hopping channels. Increasing the number of hopping channels reduces the likelihood of hits from other users using the same spreading PNcode and, therefore, enhances the performance. Figure 13 demonstrates the DS/FFH performance over varying degrees of Rician fading in the channels. You can observe how the performance deteriorates with increasing the fading component in the Rician channel represented by the parameter γ.
Figure 14 demonstrates the DS/FFH performance compared with the other SS systems that include DS, SFH, FFH, DS/SFH, and DS/FFH. It can be observed that the hybrid DS/FFH system outperforms the other SS systems. The hybrid DS/FFH system is preferred over the other systems because of its unique advantages, including the better spreading properties gained by frequency hopping and better multipath rejection via the directsequence modulation component.
The presented results demonstrate the effectiveness of the proposed hybrid DS/FFH scheme under severe channel conditions and, therefore, indicate that there is a high potential for employing it in complex smart grid communications.
Optimizing hybrid DS/FFT system performance
We now provide numerical examples to illustrate the results derived in Section 5. For convenience, we only test the necessary conditions that apply to the MLS code. We compute the solutions of the firstorder necessary conditions (27) to (31) and impose the integer constraints. Then, the upper bound of the BER, P _{ E }, is plotted for different MLS code lengths N using (14) and (11) to verify the results computed from the derived firstorder necessary conditions.
The parameters of the reference hybrid DS/FFH system model considered is the same as described in the previous section (K = 100; JNR = 13 dB; γ = 0.1; and λ = 10.8), in addition to a signaltonoise ratio (SNR) of 20 dB; finally, the portion of the channel partially corrupted is \( q={W}_{\mathrm{J}}^{\mathrm{p}}/\left(N{W}_{\mathrm{b}}\right)=30/N \). Note that the parameters M, N, W, L need to be computed for assessing the optimal performance. From the previous analysis, the number of hops per bit is chosen as L = (1/K _{3} W _{b}) = 5.
First, we choose K _{1} = 2600 W _{b} and K _{2} = 0.2. Then, by applying (27) to (31), we obtain N = 42. Because of the integer poweroftwo constraint of N (N = 2^{n} − 1), it is rounded to the nearest two integers, 31 and 63. Then by applying (30) and (31) for each integer of N and comparing the corresponding BER of both integers, we see that N = 31, M = 83, and W = 17 results in a smaller BER. The upper bound of the BER in (14) for different PNcode lengths, N, is demonstrated in Figure 15, in which we can now observe that at N = 31, the BER reaches its minimum. This coincides with the result from the firstorder necessary conditions.
Now, we consider K _{1} = 3600 W _{b}, with K _{2} unaltered. Through a similar procedure, we obtain N = 48.3. After rounding N to 31 and 63, it can found that N = 63, M = 57, and W = 11 results in smaller BER values. Figure 15 demonstrates the upper bound of the BER for different PNcode lengths, N, for this scenario. It can now be observed that the BER reaches its minimum at N = 63, which also coincides with the result from our analysis.
Experimental evaluations
Four bidirectional hybrid DS/FFH radio transceivers have been built in our lab and have performed well. The hardware prototype is shown in Figure 16. The sensitivity for the units is −110 dBm to produce an approximately 80% success rate at the packet level. This is 5 dB less sensitive than theoretically possible, but it is expected that the detection algorithms in the SDR could be significantly improved for better overall sensitivity. Also, the radios demonstrated a bit error rate of less than 10^{−6}.
The jamming performance of the system was measured directly with laboratory equipment. The testing method used for the HSS evaluation is shown in Figure 17. The squarewave generator is used at 20 kHz to modulate the signal generator at 100% AM modulation. The test procedure consists of initially transmitting data from the transmitter to the receiver with the signal generator turned off and the attenuator adjusted such that the receiver is operating at an 80% success rate. The attenuator is then reduced 20 dB so the system has a 20dB margin. Then the signal generator is turned on and ramped up in power until the receiver has degraded to an 80% success rate. The difference in power between the signal generator (jamming) and the transmitter and attenuator combination (at the 20dB margin point) is then recorded. This is repeated for signal generator frequencies from 902 to 928 MHz. Versions of the test are performed with and without the AM modulation. This stresses the radio by exposing clipping and other nonlinear effects that are expected in the A/D converter, SDR arithmetic, and analog frontend components.
The first test involved operating the HSS with the hopping feature turned off, so that the filtering capability of the SDR could be measured independently from the hopping benefits. In this test, the intermediate frequency was always 12.5 MHz, which also allowed us to insert an analog 12.5 MHz, 3pole bandpass filter (BPF) in line. This filter lets us operate the radio as a standard analog radio and allows us to do a direct selectivity comparison between the analog and SDR approaches. This comparison was made with the generator AM modulation turned off. The net results are shown in Figure 18. From the filtered version of the results, we still see the dynamic range limitations of the analog components ahead of the filter, which include the frontend amplifiers, surface acoustic wave (SAW) bandpass filters, and first mixer. Figure 19 demonstrates the effect of AM modulation on the jamming signal. Peak values of the jammer signal are used for the comparison. In general, the modulation makes the radio 10 dB more susceptible to jamming.
The main test for HSS is to show that its FH feature will make the system jamresistant at all jamming frequencies. Experiments showed that the hopping frequencies have to be judiciously chosen such that within a redundant triplet, no two of the three frequencies would be near each other, since this would let a single jammer jam both frequencies. Therefore, the pattern could not be truly random but would need somewhat of a trend. Figure 20 shows the hybrid DS/FFH jamming susceptibility versus frequency. Two receiver gain versions of the HSS were evaluated in this scenario. The difference in gain between the lowgain and highgain version is 5 dB. Eventually, an automatic adjustment will be developed to choose the best value for a particular environment. It is noticed in Figure 20 that the smaller signal has less distortion and is able to better reject the undesired jamming signal at almost all frequencies.
Conclusion
In this paper, the performance of a hybrid DS/FFH system over Rician fading channels was considered. We derived the average BER for a hybrid DS/FFH system that includes the effects from wide and partialband jamming, multiuser interference, and/or varying degrees of Rician fading. Numerical results exploring the parameter space of the HSS system have also been presented to demonstrate its effectiveness under different conditions and scenarios. We have also demonstrated a novel nonconvex optimization technique that minimizes the biterror probability of a hybrid DS/FFH communication system under multiple constraints. By employing the KarushKuhnTucker conditions, the process solves for the optimal system design parameters. In addition, a hardware FPGAbased hybrid DS/FFH prototype was implemented successfully and optimized for a typical smart grid utility application. Experimental results indicate that high resistance of hybrid DS/FFH systems to other jamming and interference signals allows the possibility of intentionally operating several HSS radios in the band simultaneously. For smart grid applications, this would enable a base station to service several clients at the same time, provided the system arranged for different clients to use different hop patterns and DS codes, and possibly even coordinated transmission time windows. The use of hybrid DS/FFH waveform in wireless networks as employed in the smart grid is recommended, as it offers superior resistance to jamming attacks and improves the reliability of transmission compared to existing SS techniques like DS, FH, and hybrid DS/SFH systems.
References
 1.
MP Pursley, Direct sequence spread spectrum communications for multipath channels. IEEE Trans Microwave Theory Tech 50(3), 653–661 (2002)
 2.
EA Geraniotis, Noncoherent hybrid DSSFH spreadspectrum multipleaccess communications. IEEE Trans Commun 34(9), 862–872 (1986)
 3.
J Zhang, KC Teh, KH Li, Error probability analysis of FFH/MFSK receivers over frequencyselective Ricianfading channels with partial band noise jamming. IEEE Trans Commun 57(10), 2880–2885 (2009)
 4.
JH Lee, BS Yu, SC Lee, Probability of error for a hybrid spread spectrum system under tone jamming, in Proc. of the IEEE Military Communications Conference (MILCOM’90), 1990, pp. 410–414
 5.
MM Olama, X Ma, PT Kuruganti, SF Smith, SM Djouadi, Hybrid DS/FFH spreadspectrum: a robust, secure transmission technique for communication in harsh environments, in Proc. of the IEEE Military Communications Conference (MILCOM’11), 2011, pp. 2136–2141
 6.
Y Fu, H Leung, Narrowband interference cancellation in spreadspectrum communication systems using chaos. IEEE Trans Circuit Syst I 48(7), 847–858 (2001)
 7.
Security Profile for Advanced Metering Infrastructure (AMI), The Advanced Security Acceleration Project (ASAPSG), Version 2.0, Jun. 2010. Available at: http://osgug.ucaiug.org/utilisec/amisec/Shared%20Documents/AMI%20Security%20Profile%20(ASAPSG)/AMI%20Security%20Profile%20%20v2_0.pdf
 8.
Analog Devices, A Technical Tutorial on Digital Signal Synthesis, Technical Report, 1999. Available at: http://www.analog.com/media/cn/trainingseminars/tutorials/450968421DDS_Tutorial_rev12299.pdf
 9.
PA Bello, Characterization of randomly timevariant linear channels. IEEE Trans Commun Syst 11, 360–393 (1963)
 10.
DE Borth, MB Pursley, Analysis of directsequence spreadspectrum multiple access communication over Rician fading channels. IEEE Trans Commun 27(10), 1566–1577 (1979)
 11.
EA Geraniotis, MB Pursley, Error probabilities for slowfrequencyhopped spreadspectrum multipleaccess communications over fading channels. IEEE Trans Commun 30(5), 996–1010 (1982)
 12.
EA Geraniotis, Coherent hybrid DSSFH spreadspectrum multipleaccess communications. IEEE Trans Commun 3(5), 695–705 (1985)
 13.
B Solaiman, A Glavieux, A Hillion, Error probability of fast frequency hopping spread spectrum with BFSK modulation in selective Rayleigh and selective Rician fading channels. IEEE Trans Commun 38(2), 233–240 (1990)
 14.
C Park, JH Lee, Probability of error for a hybrid DS/SFH spread spectrum system over a Rician fading channel in the presence of multipletone jamming, in Proc. of the IEEE Second International Symposium on Spread Spectrum Techniques and Applications (ISSSTA’92), 1992, pp. 123–126
 15.
CC Chen, K Yao, K Umeno, E Biglieri, Design of spreadspectrum sequences using chaotic dynamical systems and ergodic theory. IEEE Trans Circuit Syst I 48(9), 1110–1114 (2001)
 16.
MM Olama, SF Smith, PT Kuruganti, X Ma, Performance study of hybrid DS/FFH spreadspectrum systems in the presence of frequencyselective fading and multipleaccess interference, in Proc. of the IEEE International Communications Quality and Reliability (CQR) Conference, 2012
 17.
X Ma, MM Olama, T Kuruganti, SF Smith, SM Djouadi, Determining system parameters for optimal performance of hybrid DS/FFH spreadspectrum, in Proc. of the IEEE Military Communication Conference (MILCOM'12), 2012, pp. 1888–1893
 18.
M Killough, MM Olama, T Kuruganti, SF Smith, FPGAbased implementation of a hybrid DS/FFH spreadspectrum transceiver, in Proc. of the World Congress in Computer Science, Computer Engineering, and Applied Computing (WORLDCOMP'13), 2013
 19.
MM Olama, SM Killough, T Kuruganti, TE Carroll, Design, implementation, and evaluation of a hybrid DS/FFH spreadspectrum radio transceiver, in Proc. of the IEEE Military Communication Conference (MILCOM’14), 2014
 20.
DP Bertsekas, Nonlinear Programming, 3rd edn. (Athena Scientific, Belmont, Massachusetts, 1999)
 21.
M Schwartz, WR Bennett, S Stein, Communication Systems and Techniques (McGrawHill, New York, 1966)
 22.
HL Van Trees, Detection, Estimation, and Modulation Theory, Part 111 (Wiley, New York, 1971)
 23.
RS Kennedy, Fading Dispersive Communication Channels (Wiley, New York, 1969)
 24.
MB Pursley, Performance evaluation for phase coded spread spectrum multipleaccess communicationPart I: system analysis. IEEE Trans Comm 25, 759–799 (1977)
 25.
TS Rappaport, Wireless Communications: Principles and Practice (Prentice Hall, New Jersey, 1996)
 26.
DV Sarwate, An upper bound on the aperiodic autocorrelation function for a maximallength sequence. IEEE Trans Inf Theory 30(4), 685–687 (1984)
 27.
D Taylor, Introduction to synchronous communications, a classic paper by. J Costas Proc IEEE 90(8), 1459–1460 (2002)
 28.
YR Tsai, Mary SpreadingCodePhaseShiftKeying modulation for DSSS multiple access systems. IEEE Trans Comm 57(11), 3220–3224 (2009)
Acknowledgment
This manuscript has been authored by UTBattelle, LLC under Contract No. DEAC0500OR22725 with the U.S. Department of Energy. The United States Government retains and the publisher, by accepting the article for publication, acknowledges that the United States Government retains a nonexclusive, paidup, irrevocable, worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for United States Government purposes. The Department of Energy will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan.
In addition, this work has been partially supported by NSF grant CMMI1334094.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
MO carried out the hybrid DS/FFH system performance evaluation studies, conducted the computer simulations that provided numerical results, participated in deriving the analytical expressions and conducting experimental evaluations, and drafted the manuscript. XM derived the analytical expressions for evaluating and optimizing the performance and helped in drafting the manuscript. SK implemented the hybrid DS/FFH radio transceiver and evaluated its performance experimentally. TK shaped the main idea of the study and participated in its design, development, and coordination. SS conceived of the study and participated in investigating and enhancing its security performance. SD guided the analytical derivations and analysis. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Olama, M.M., Ma, X., Killough, S.M. et al. Analysis, optimization, and implementation of a hybrid DS/FFH spreadspectrum technique for smart grid communications. EURASIP J. Adv. Signal Process. 2015, 25 (2015) doi:10.1186/s136340150208z
Received
Accepted
Published
DOI
Keywords
 Hybrid spreadspectrum
 Direct sequence
 Frequency hopping
 Smart grid communications
 Nonconvex optimization
 Receiver sensitivity
 FPGA