DeepAI
Log In Sign Up

Decision Fusion in Space-Time Spreading aided Distributed MIMO WSNs

In this letter, we propose space-time spreading (STS) of local sensor decisions before reporting them over a wireless multiple access channel (MAC), in order to achieve flexible balance between diversity and multiplexing gain as well as eliminate any chance of intrinsic interference inherent in MAC scenarios. Spreading of the sensor decisions using dispersion vectors exploits the benefits of multi-slot decision to improve low-complexity diversity gain and opportunistic throughput. On the other hand, at the receive side of the reporting channel, we formulate and compare optimum and sub-optimum fusion rules for arriving at a reliable conclusion.Simulation results demonstrate gain in performance with STS aided transmission from a minimum of 3 times to a maximum of 6 times over performance without STS.

READ FULL TEXT VIEW PDF

page 1

page 2

page 3

page 4

12/04/2022

Space-Time- and Frequency- Spreading for Interference Minimization in Dense IoT

In this article, we propose a space spreading-assisted framework that le...
07/27/2018

Space-Time Block Coded Spatial Modulation Aided mmWave MIMO with Hybrid Precoding

In this paper, a combination of Space Time Block Coded Spatial Modulatio...
03/02/2021

Performance Analysis of OTFS Modulation with Receive Antenna Selection

In this paper, we analyze the performance of orthogonal time frequency s...
12/05/2017

Large MIMO Detection Schemes Based on Channel Puncturing: Performance and Complexity Analysis

A family of low-complexity detection schemes based on channel matrix pun...
10/23/2020

Multi-Slot Over-The-Air Computation in Fading Channels

IoT systems typically involve separate data collection and processing, a...
05/04/2022

Rate-Splitting Multiple Access for 6G – Part III: Interplay with Reconfigurable Intelligent Surfaces

This letter is the third part of a three-part tutorial that focuses on r...
05/21/2018

Energy balancing for robotic aided clustered wireless sensor networks using mobility diversity algorithms

We consider the problem of energy balancing in a clustered wireless sens...

1 Introduction

Channel aware decision fusion (DF) in a wireless sensor network (WSN) is the preferred way of exploiting the wireless medium as a multiple access channel (MAC) with the aim of attaining multiplexing gain [banavar2012]. Implementing multiple antennas at the DFC has been recommended in [dey2019throughput, Ciuonzo2012] to ameliorate fusion performance in deep fading and shadowing condition, leveraging diversity gain over a ‘virtual’ multiple-input-multiple-output (MIMO) or massive MIMO (mMIMO) channel between the sensors and the decision fusion center (DFC). However, DF in MAC is corrupted with intrinsic interference resulting from inter-sensor-element interference (ISEI) and inter-sensor-channel interference (ISCI). Interference caused by partial overlap of multiple sensor signals in time results in ISEI and ISCI is caused by the superposition of sensor signals when sent over a MAC. The resulting interference gets even worse in emerging paradigms such as the Internet-of-Things (IoT) that involve coexistence of a multitude of sensors transmitting sensed information to a DFC, thereby forming dense WSNs. Moreover MIMO and mMIMO techniques can only enhance diversity gain at the cost of system throughput or vice versa [tarokh1999stsk].

Space-time coding (STC) techniques like space-time block codes (STBC) [alamouti1998stbc], Vertical Bell Laboratories Layered Space-Time (V-BLAST) [valenzuela1998vblast] and Linear Dispersion Codes (LDCs) [hassibi_ldc] have been introduced in juxtaposition with MIMO in order to achieve a flexible trade-off between diversity and multiplexing gain, but only at the cost of high encoding and decoding complexities. Moreover, combination of MIMO and STC is capable of providing multiplexing and diversity gains in wideband scenario, though leading to high computational complexities.

Employing STC-aided transmission in a ‘virtual’ MIMO or mMIMO based WSN is not a viable option. WSNs are inherently narrowband applications and are constrained by low computational complexity owing to their low energy budget and battery life of the sensors. Moreover, decoding STC coded transmit vectors at the DFC requires higher system knowledge (like channel parameters, sensor local decisions etc.) in comparison to the uncoded option thereby imposing increased complexity.

The primary contribution of this letter is to propose space-time spreading (STS) of sensor decisions on the transmit side before receiving them over a MAC and fusing the decisions at the DFC with the aim of achieving significant improvement in fusion performance in presence of deep fading and shadowing. STS belongs to a family of coherent shift keying modulation techniques (Spatial Modulation (SM) [yun2008sm], Space-Shift Keying (SSK) [ceron2009ssk] and Space-Time Shift Keying (STSK) [sugiura2010stsk]) that can champion in offering both diversity and multiplexing gain in a narrowband scenario at reduced complexity. Therefore, the key idea of the STS aided WSN is to encode the local decision of each sensor on a space-time block of fixed duration through the use of dispersion vectors, in order to strike a flexible balance between achievable diversity and multiplexing gain as well as eliminate any chance of ISEI and ISCI.

2 System Model

2.1 Sensing and Encoding Local Decisions

We consider a collection of sensors deployed to take a local decision autonomously based on a binary hypothesis test, or , concerning absence and presence of a target of interest respectively. The local decision taken by the th sensor is first mapped to a binary phase shift keyed (BPSK) symbol, multiplied by a -length dispersion vector, , transmitted by the th sensor in the th time-slot to yield, for . Here, is the th row of the th space-time dispersion matrix selected out of the space-time matrices taken from the set and denotes the total number of space-time blocks in each transmission frame. The encoded set of sensor decisions must include space-time dispersion matrices that satisfy the power constraint of to ensure unity energy over each space-time block. For ease of representation, we employ parametric system definition in terms of for any STS-aided WSN. The communication scenario considered for the th time-slot is illustrated in Fig. 1

Figure 1: Space-time Spreading aided WSN with distributed MIMO DF.

2.2 Signal Model

If the DFC is equipped with receive antennas, the generic discrete-time received signal matrix at the DFC is denoted by, , where , and 111

The noise vector also accounts for different levels of CSI estimation error, where the estimated channel on the receiver side is contaminated by additive Gaussian noise.

are the received signal vector, the channel matrix and the noise vector respectively. The constant denotes the energy spent by any of the sensors during the reporting phase and includes all the samples of the channel impulse response (CIR) between the sensors and the DFC over the th space-time block.

By applying the vectorial stacking operation to the received signal block at the space-time de-mapper, we arrive at the linearized equivalent received signal model formulated as, where , (where ) is the estimated channel matrix and is the Kronecker product, , (where and ) and . The transmitted local decision vector is situated in the th position, noting that the index corresponds to the index of the dispersion matrix activated during th space-time block.

The DFC is in charge of providing a reliable decision (i.e. , …, ) on the basis of the superimposed received decisions taken locally by the sensors independently over each space-time block (i.e. ). More specifically, we denote and

respectively, the probabilities of detection and false alarm of the

th sensor on the th space-time block.

2.3 Channel Model

The generic channel coefficient vector is expressed as , where models the geometric attenuation and shadow fading and remains constant over and . Based on these assumptions, we have where denotes the matrix of the generic channel coefficients, denotes the matrix of the fast fading coefficients and is a diagonal matrix with .

Throughout this letter, we consider that the DFC estimates the CSI, where part of the coherence interval is used for training to estimate the channel and establish the frequency and timing synchronization. We have assumed a coherence interval of , of which is the space-time block duration and is the training phase duration. It is worth mentioning that the linearized sensor-DFC system model contains non-zero symbol components in given by . Since the equivalent system model is free from the effects of ISCI, we can assume sensing and reporting of each sensor to be independent and decoupled for the formulations done.

3 Fusion Rules

3.1 Optimum Rule

The test statistics for energy detector for each space-time block is computed in terms of

and denoting the hypotheses and the log-likelihood ratio (LLR) respectively. Exploiting the independence of from , given , an explicit expression of the LLR is obtained as,

(1)

where , and . The expression in (1) is also numerically unstable due to the presence of exponential functions with large dynamics especially for high SNR and/or large . We will resort to some sub-optimum rules in turn. They are easier to implement, require very little knowledge of the system parameters and offer numerical stability for realistic SNR values.

3.2 Maximal Ratio Combining (MRC) and modified MRC Rules

The LLR in (1) can be simplified under the assumption of perfect sensors as, . In this case, and (1) reduces to,

(2)

where, represents the real-part of the argument, . It is a sub-optimal rule since in practice, the sensor local decisions are far from being perfect owing to noise, hysteresis error, sensitivity error etc. In order to exploit the linear SNR increase with , we devise the alternative form of MRC, called modified MRC (mMRC) given by, where, , where is a diagonal matrix for . It can be observed that mMRC applies a sort of static zero forcing in order to remove dependence on large scale fading coefficients.

3.3 Widely Linear (WL) Rules

The test statistics arises from WL processing of , such that and 222 (resp. ) denotes the augmented vector (resp. matrix) of (resp. ) i.e., (resp. ) is chosen such that the deflection measure is maximized following, , where , correspond to the normal and and corresponds to the modified deflection [quan2008]. The explicit expressions for can be given by,

(3)

following the proposition made in [ciuonzo2015], where and . The aforementioned expressions are based on the fact that the deflection-optimization is optimal only for a mean-shifted Gauss-Gauss hypothesis testing where normal and modified deflections coincide and they both represent the SNR of the statistics under Neyman-Pearson framework.

3.4 Max-Log Rule

This sub-optimum fusion rule can be expressed as the difference between hypothesis’ prior-weighted minimum distance searches, in the form of,

(4)

which is an approximation from the turbo codes [Ciuonzo2012] and LLR formulated in this letter.

3.5 Chair-Varshney (CV) Rules

If the symbol decoder block at the DFC (refer to Fig. 1) computes the estimate of from , the global decision is taken on the basis of . The Chair-Varshney (CV) rule for noiseless channel is then given by, . Here we consider two different decoders to estimate . The first one is the maximum likelihood (ML) detector which can be formulated as, . The second one is the minimum mean squared error (MMSE) detector expressed as where . Once is obtained, we plug it in the CV-rule to obtain the test statistics for CV-ML and CV-MMSE rules.

4 Performance Analysis

4.1 Performance Measures

Combining the decisions from all the sensors independently over each space-time block, we can arrive at the total probabilities and for the presented network. Here we compare the performance of different fusion rules both in terms of system false alarm and detection probabilities as, and respectively, where is the generic test statistics employed at the DFC over the th space-time block and is the threshold with which the test statistics is compared to.

Figure 2: Comparative ROC ( v/s ) of different fusion rules in STS-aided WSNs with that in WSNs without STS-aided decision transmission over a fixed SNR of 15 dB. Both the sensors and DFC are deployed in a variety of indoor environments.

We highlight that should be high to ensure higher probability of correct detection of presence or absence of a target. On the other hand, low values of are necessary to maintain high opportunistic throughput. The choice of threshold leads to a trade-off between and .

4.2 Simulation Set-up

We simulate performance of a STS-aided WSN, where

sensors are randomly deployed and uniformly distributed in a circular annulus around the DFC with radius

m and m. We assume to exploit full diversity order and to enhance opportunistic throughput of the network. Specifically,

, each obeying the power constraint, are randomly generated using Gaussian distribution and the corresponding

for the optimum rule is calculated. The random matrix generation process is repeated 10 times. Out of these, the set of

exhibiting the highest is chosen for simulating performance. The space-time spreaded local decisions of the sensors are transmitted over a log-normal shadowed ( where , is the pathloss exponent and is the distance of the th sensor to the DFC) and Rayleigh block faded channel (, where is the channel power delay profile with ). We also assume and independently and identically distributed (iid) decisions with .

Figure 3: Comparative ROC ( v/s ) of different fusion rules in STS-aided WSNs with that in WSNs without STS-aided decision transmission over a fixed SNR of 15 dB. Both the sensors and DFC are deployed in a variety of indoor environments.

4.3 Simulation Results

In Fig. 2 and Fig. 3, we present the ROC of all the fusion rules for two different configurations of WSNs, a) fully-loaded MIMO set-up (, ) and b) virtual mMIMO set-up (, ). We simulate performance of the formulated fusion rules over a MAC with pathloss exponent, of 2, experiencing moderate shadowing, dB. The above-mentioned parameters are representative of a variety of indoor environments. For the two network set-ups, STS aided sensor decision transmission offers significant improvement in performance over that without STS. Each fusion rule gain in performance from a minimum of 3 times (MRC) to a maximum of 6 times (Opt.) in case of fully-loaded MIMO, and a maximum of times (Opt.) to a minimum of times (CV-ML) in case of virtual mMIMO set-up. For both the set-ups, MRC (mMRC for mMIMO case) and CV-ML performs worst respectively, as corroborated in [ciuonzo2015, Ciuonzo2012].

Figure 4: Variation in probability of detection of different fusion rules with changing ( v/s ) for two cases, (solid line) and (dashed line) STS-aided WSNs over a fixed SNR of 15 dB and . The sensors are deployed in a tunnel-like environment.

In Fig. 4, we plot of the presented fusion rules as a function of under ; we depict the cases and for each case. Performance of all fusion rules improves with the increase in , however reaches saturation depending on the SNR and the chosen fusion rule. Some rules like CV-MMSE, and Max-Log () proceeds to saturation faster than other rules like WL,0 (). It is also evident that MRC performs worse than any other fusion rule, as MRC does not exploit STS aided local sensor performance at the decoding stage like WL, CV-MMSE or Max-Log. Indeed, the probability of detection with MRC is dependent only on the channel statistics.

Figure 5: Comparative probability of detection performance ( v/s SNR(dB)) for different fusion rules in an STS-aided WSN where outdoor sensors communicate with an indoor DFC.

In Fig. 5, we demonstrate of the presented fusion rules as a function of , where the SNR measure includes both the channel noise and varying levels of CSI estimation errors. In this case, and and dB, a representative condition of outdoor sensors communicating with indoor DFC. CV-MMSE, Max-Log and WL,1 rules approach the optimal performance at moderate to high SNRs. However, MRC, mMRC and CV-ML rules fail to achieve optimal performance even at high SNRs, as opposed to the observations made in [dey2019tap]. It has been demonstrated in [sugiura2010stsk], that for , diversity increases but at the cost of reliability for STSK modulated systems. For , throughput increases but at the cost of degraded bit error rate (BER). Here, we have chosen for STS thereby sacrificing reliability of system knowledge (like CSI statistics, statistics of sensor decision vectors) and lower probability of error for the sake of gain in diversity and network throughput. It can be broadly concluded that CV-ML performs poorly in any network scenario and propagation condition as the CV-ML statistics is dependent on the channel SNR which is kept fixed for Figs. 2, 3, and 4.

5 Conclusion

Inspired by the recent success of STSK scheme in striking a flexible balance between diversity and multiplexing gain, we conceive the novel idea of space-time spreading the local sensor decisions before transmission in a WSN. The resultant network will not only benefit from low-complexity diversity gain and improvement in opportunistic throughput but also from ISCI and ISEI free transmission in a densely deployed scenario. The STS scheme used can be modified depending on the chosen and to include SM, SSK and STSK arrangements. However, using different values for will involve multiple information symbols for carrying sensing decisions, an interesting generalization which we leave for our future work. Our presented simulation results demonstrate the potential of STS-aided WSN in outperforming the conventional MIMO and mMIMO based WSN arrangements. Motivated by this observation, in future, we plan to extend our results under different conditions of dispersion matrix optimization, multi-slot decision transmission and correlated sensor observations in sensing performance.

References