# Optimum sampling in spatial-temporally correlated wireless sensor networks

- Ning Sun
^{1}and - Jingxian Wu
^{1}Email author

**2013**:5

https://doi.org/10.1186/1687-1499-2013-5

© Sun and Wu; licensee Springer. 2013

**Received: **27 June 2012

**Accepted: **20 November 2012

**Published: **4 January 2013

## Abstract

The optimum sampling in the one- and two-dimensional (1-D and 2-D) wireless sensor networks (WSNs) with spatial-temporally correlated data is studied in this article. The impacts of the node density in the space domain, the sampling rate in the time domain, and the space-time data correlation on the network performance are investigated asymptotically by considering a large network with infinite area but finite node density and finite temporal sampling rate, under the constraint of fixed power per unit area. The impact of space-time sampling on network performances is investigated in two cases. The first case studies the estimations of the space-time samples collected by the sensors, and the samples are discrete in both the space and time domains. The second case estimates an arbitrary data point on the space-time hyperplane by interpolating the discrete samples collected by the sensors. Optimum space-time sampling is obtained by minimizing the mean square error distortion at the network fusion center. The interactions among the various network parameters, such as spatial node density, temporal sampling rate, measurement noise, channel fading, and their impacts on the system performance are quantitatively identified with analytical and numerical studies.

### Keywords

Wireless sensor network Space-time correlation Sensor density Space-time sampling## 1 Introduction

Data collected by a wireless sensor network (WSN) often contain redundancy due to the spatial and temporal correlation inherent in the monitored object(s). The spatial-temporal data correlations can be found in a wide range of practical applications, such as environment monitoring with temperature and humidity correlated in the space and time domains, soil and water quality monitoring with the chemical compositions correlated in the space and time domains, and structure health monitoring with spatial-temporally correlated vibration information of the civil structure[1], etc. The space-time redundancy/correlation is important to the performance and design of practical WSNs, which attempt to reconstruct a spatial-temporally correlated signal field by collecting the data samples from the sensors. Given a fixed transmission power per unit area, a higher spatial node density or temporal sampling rate means less transmission energy per sample, which usually degrades performance due to a lower signal-to-noise ratio (SNR) at the receiver. On the other hand, the system performance might benefit from more data samples per unit area per unit time by exploiting the space-time redundancy. Therefore, it is critical to identify the optimum space-time sampling, i.e., the optimum spatial node density and temporal sampling rate, in a WSN with spatial-temporally correlated data.

There have been considerable works in the literature studying the impacts of spatial node density on the network performance[2–6]. In[2], the optimum node density of a many-to-one linear network is analyzed by using the detection probability of a binary event as the performance metric. In[3], a Wiener process is used to model the spatial correlation of an one-dimensional (1-D) field. It is demonstrated that, due to the spatial data correlation, distortion-free communication can be achieved even if the per node throughput tends to 0 as *N* → *∞*. The optimum node densities in both 1-D and two-dimensional (2-D) networks are obtained by minimizing the mean square error (MSE) between the recovered information and the original information under a distortion-tolerant communication framework[5, 6]. Most existing studies focus only on the spatial data correlation, and they do not consider the variation of the data in the time domain. In reality, the physical phenomenon under monitoring changes with respect to time, and the consecutive observations of a sensor node are often correlated temporally[7].

There are limited works on the study of WSNs with spatial-temporally correlated data[8–12]. In[8], an arbitrary point on a continuous measurement field is estimated by performing space-time interpolation over the samples collected by the spatially discrete sensors, and there is a finite optimum node density to minimize the estimation MSE over the measurement field. The model in[8] is extended in[9] by considering realistic transmission schemes, such as a limited transmission range and practical network/routing parameters. In[8, 9], the temporal data correlation is only utilized to perform time domain interpolation, and they do not consider the effects of optimum time domain sampling. The effects of both space and time domain sampling are studied in[10] by using the network energy as a performance metric, through the study of a collision free network protocols. All of the aforementioned studies consider an error-free communication channel between the transmitter and the receiver. The impacts of additive white Gaussian noise (AWGN) are considered in[11], which obtains a lower bound on the distortion as a function of the number of sensors and spatial-temporal communication bandwidth. However, the analysis is only applicable to a measurement field with finite degree-of-freedom and is discrete in the time domain. In addition, it does not consider the optimum sampling rate in the time domain. The optimum space-time sampling of continuous data in an 1-D network with AWGN channel is studied in[12].

In this article, we investigate the optimum space-time sampling for both 1-D and 2-D WSNs with spatial-temporally correlated data. The 1-D network can be used to model practical WSNs designed for highways and tunnels. The 2-D network models WSNs that cover a large area, such as a farmland. There is no limitation on the statistical properties of the field, other than that it forms a *continuous* random process that is wide sense stationary (WSS) in both the space and time domains. Each sensor node collects samples of the field, and forwards the information to a data fusion center (FC) through an one-hop AWGN or fading channel. Similar one-hop network structures are used in[2, 5, 6, 12–15]. The FC attempts to reconstruct the time-varying and spatially continuous data field from the discrete sensor samples by exploiting the data correlation in both the space and time domains with the minimum mean square error (MMSE) receiver. The impacts of the spatial node density, the temporal sampling rate, and the space-time data correlation on the reconstruction MSE are investigated asymptotically in a large network with infinite area, infinite time period, but finite node density and finite temporal sampling rate, under the constraint of fixed transmission power per unit area.

Compared to existing studies in the literature, this article has the following main contributions. First, to the best of our knowledge, this article is the first that explicitly quantifies the interactions between the performance of networks with spatial-temporally correlated data and various system parameters, such as spatial node density, temporal sampling rate, measurement noise, and channel distortions, for both 1-D and 2-D networks. Second, the optimum spatial-temporal sampling for two types of networks, one needs to recover only the discrete space-time samples collected by the sensors through their noisy observations, and one needs to recover an arbitrary data point on the space-time hyperplane, are identified through the asymptotic analysis. Third, the impacts of various practical factors, such as measurement noise, channel fading, and random network topology, on the performance of networks with spatial-temporally correlated data are studied through numerical analysis and simulations.

The remainder of this article is organized as follows. Section 1 introduces the system model and a two-step MMSE estimation method. Sections 1 and 1 studies the impacts of spatial-temporal sampling on 1-D and 2-D networks, respectively, by following the two-step MMSE method. In these two sections, the optimum spatial-temporal samplings in various networks are identified with asymptotic analysis and simulations. Both analytical and numerical results are presented in Sections 1 and 1 to demonstrate the interactions among the various system parameters. Section 1 concludes the article.

## 2 Problem formulation

### 2.1 System model

*N*

_{ s }sensor nodes uniformly placed over a measurement field. Data collected by the sensors are spatially correlated, and they change with respect to time. We first study a network with a deterministic topology, where the sensors are placed over an equal-distance grid as shown in Figure1, with the distance between two adjacent nodes being

*d*. Such a deterministic topology can be used to model networks that can be carefully planned beforehand and has no limitation on sensor locations. The performance of networks with deterministic topology will be compared to those with randomly distributed nodes. Networks with random topology can be used to model ad hoc networks or networks with mobile nodes. The results obtained for these two types of networks can serve as performance bounds for practical networks, which usually use a combination of these two topologies.

Each sensor node collects data samples with a sampling rate of$\theta =\frac{1}{{T}_{s}}$ Hz. In the space domain, define the spatial node density, *δ*, as the number of nodes in a unit area. The spatial node densities are$\delta =\frac{1}{d}$ and$\delta =\frac{1}{{d}^{2}}$ for the grid-based 1-D and 2-D networks, respectively. Let η=[**c**^{
T
},*t*]^{
T
} represent the coordinate in the space-time hyperplane, where **A**^{
T
} denotes matrix transpose, **c** is the coordinate vector in the space domain, and *t* is the time variable.

*x*(η

_{ n }), such as the temperature, humidity, or the vibration density of a bridge, etc. It is assumed that the physical quantities to be measured form a random process that is WSS in both the space and time domains. Due to the spatial-temporal redundancy of the measurement field, the spatial-temporal correlation function between any two arbitrary data samples is assumed as

where${\mathit{\eta}}_{n}={[{\mathbf{\text{c}}}_{n}^{T},{t}_{n}]}^{T}$, *ρ*_{
s
}∈[0,1] and *ρ*_{
t
}∈[0,1] are defined as the spatial correlation coefficient and the temporal correlation coefficient, respectively, and$\mathbb{E}(\xb7)$ represents mathematical expectation. In (1), the *l*_{2} norm ∥**c**_{1}−**c**_{2}∥ measures the Euclidean distance between the two points with the coordinates **c**_{1} and **c**_{2} in the space domain.

*n*th data sample is

where *E*_{
n
} is the average transmission energy per sample, *h*(η_{
n
}) represents the quasi-static fading coefficient, *w*_{
n
} is the measurement noise with variance${\sigma}_{w}^{2}$, and *z*_{
n
} is the AWGN with variance${\sigma}_{z}^{2}$. It is assumed that the total power per unit area is fixed at *P*_{0}. Given a network with a node density *δ* and a sample rate *θ*, the transmission energy per sample can be calculated as${E}_{n}=\frac{{P}_{0}}{\theta \delta}$. It is assumed here that the sensor-FC distance is much larger than the sensor-sensor distance, such that all the sensors have approximately the same distance to the FC. Therefore, signals from all the sensors experience similar pathloss, such that they can employ the same transmission energy.

### 2.2 Optimum MMSE detection

The FC will obtain an estimate of the spatial-temporally continuous quantity, *x*(η), ∀η∈*Ω*_{
η
}, by using *N*=*N*_{
s
}*N*_{
t
} discrete space-time samples received at the FC, where *N*_{
s
} is the number of the sensor nodes and *N*_{
t
} is the number of time-domain samples collected by each node. Define the space-time data sample vector as${\mathbf{\text{x}}}_{\mathit{\text{st}}}={[{\mathbf{\text{x}}}_{1}^{T},\dots ,{\mathbf{\text{x}}}_{{N}_{s}}^{T}]}^{T}\in {\mathcal{R}}^{N\times 1}$, where${\mathbf{\text{x}}}_{i}={[{x}_{i1},\dots ,{x}_{i{N}_{t}}]}^{T}\in {\mathcal{R}}^{{N}_{t}\times 1}$ is the time domain sample vector collected by the *i* th sensor node, and$\mathcal{R}$ is the set of real numbers. The corresponding signal observed by the FC can then be represented as$\mathbf{\text{y}}={[{\mathbf{\text{y}}}_{1}^{T},\dots ,{\mathbf{\text{y}}}_{{N}_{s}}^{T}]}^{T}\in {\mathcal{R}}^{N\times 1}$, with${\mathbf{\text{y}}}_{i}={[{y}_{i1},\dots ,{y}_{i{N}_{t}}]}^{T}\in {\mathcal{R}}^{{N}_{t}\times 1}$.

*x*(η) is

where$\widehat{x}\left(\mathit{\eta}\right)$ is the estimate of *x*(η) based on **y** at the FC.

where${\mathbf{\text{r}}}_{\mathit{\eta}}=\mathbb{E}\left[x\left(\mathit{\eta}\right){\mathbf{\text{x}}}_{\mathit{\text{st}}}\right]\phantom{\rule{0.3em}{0ex}}\in \phantom{\rule{0.3em}{0ex}}{\mathcal{R}}^{N\times 1}$,${\mathbf{\text{R}}}_{\mathit{\text{xx}}}\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}\mathbb{E}\left[{\mathbf{\text{x}}}_{\mathit{\text{st}}}{\mathbf{\text{x}}}_{\mathit{\text{st}}}^{H}\right]\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}\in \phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{\mathcal{R}}^{N\times N}$ with the element defined in (1), and **A**^{
H
} denotes the matrix Hermitian operation. The channel coefficient matrix,$\mathbf{\text{H}}\in {\mathcal{C}}^{N\times N}$, is a diagonal matrix with the diagonal elements being$\mathbf{\text{h}}={[{\mathbf{\text{h}}}_{1}^{T},\dots ,{\mathbf{\text{h}}}_{{N}_{s}}^{T}]}^{T}\in {\mathcal{C}}^{N\times 1}$, where${\mathbf{\text{h}}}_{i}={h}_{i}{\mathbf{\text{I}}}_{{N}_{t}}\in {\mathcal{C}}^{{N}_{t}\times 1}$ with *h*_{
i
} corresponding to the fading coefficient between the *i* th node and the FC,${\mathbf{\text{I}}}_{{N}_{t}}$ is a size- *N*_{
t
} identity matrix, and$\mathcal{C}$ is the set of complex numbers.

where${\gamma}_{0}=\frac{{P}_{0}}{{\sigma}_{z}^{2}}$ is the signal-to-noise ratio (SNR) per unit area with AWGN, and the expectation operation is performed with respect to **H**. The MSE${\sigma}_{\mathit{\eta}}^{2}$ given in (5) is a function of the space-time coordinate η, the SNR *γ*_{0}, the measurement noise variance${\sigma}_{w}^{2}$, the spatial correlation coefficient *ρ*_{
s
}, the temporal correlation coefficient *ρ*_{
t
}, the spatial node density *δ*, the temporal sampling rate *θ*, and the fading coefficient **H**.

Given a fixed transmission power per unit area, the spatial-temporal sampling rate, *δ* and *θ*, play a critical role on the MSE${\sigma}_{\mathit{\eta}}^{2}$. A smaller node density and/or temporal sampling rate means more transmission energy per sample, thus a better SNR per sample, which can benefit the system performance. On the other hand, a smaller node density and/or sampling rate means less samples per unit area per unit time, thus a smaller correlation among the data collected by the nodes, and this might degrade the estimation performance.

In order to distinguish the opposite impacts of the spatial-temporal sampling rates, we use an equivalent two-step MMSE method[6].

#### Lemma *1*.

- 1)The FC first obtains an estimate of the
*N*discrete space-time samples,**x**_{ s t }, with a linear MMSE receiver as${\widehat{\mathbf{\text{x}}}}_{\mathit{\text{st}}}={\mathbf{\text{W}}}_{x}^{H}\mathbf{\text{y}},$(6)where${\widehat{\mathbf{\text{x}}}}_{\mathit{\text{st}}}\in {\mathcal{R}}^{N\times 1}$ is the MMSE estimate of**x**_{ s t }. The MMSE matrix${\mathbf{\text{W}}}_{x}\in {\mathcal{R}}^{N\times N}$ is designed to minimize the average MSE per sample:${\sigma}_{\mathit{\text{st}},N}^{2}=\frac{1}{N}\mathbb{E}\left[\parallel {\widehat{\mathbf{\text{x}}}}_{\mathit{\text{st}}}-{\mathbf{\text{x}}}_{\mathit{\text{st}}}{\parallel}^{2}\right].$(7) - 2)The FC obtains an estimate of the data at an arbitrary location, $\widehat{x}\left(\mathit{\eta}\right)$, ∀η ∈
*Ω*_{ η }, by interpolating ${\widehat{\mathbf{\text{x}}}}_{\mathit{\text{st}}}$ with the MMSE criterion,$\widehat{x}\left(\mathit{\eta}\right)={\mathbf{\text{w}}}_{\mathit{\text{sl}}}^{H}{\widehat{\mathbf{\text{x}}}}_{\mathit{\text{st}}},$(8)where the vector,${\mathbf{\text{w}}}_{\mathit{\text{sl}}}\in {\mathcal{R}}^{N\times 1}$, is designed to minimize the MSE${\sigma}_{\mathit{\eta}}^{2}=\mathbb{E}{\left[\widehat{x}\left(\mathit{\eta}\right)-x\left(\mathit{\eta}\right)\right]}^{2}$.

Decomposing the optimum MMSE of (4) into the two-step MMSE allows us to study the two opposite effects of spatial-temporal sampling on the MSE separately. In the following two sections, we will investigate, respectively, the impacts of the node density on 1-D and 2-D networks by following the two-step MMSE.

## 3 Optimum space-time sampling in one-dimensional networks

*N*

_{ s }sensor nodes are evenly distributed over a length-

*L*linear section as shown in Figure1a. In this WSN, the space-time coordinate of the

*j*th data sample collected by the

*i*th sensor can then be represented as [(

*i*−1)

*d*,(

*j*−1)

*T*

_{ s }]. The spatial-temporal correlation matrix,${\mathbf{\text{R}}}_{\mathit{\text{xx}}}=\mathbb{E}\left[{\mathbf{\text{x}}}_{\mathit{\text{st}}}{\mathbf{\text{x}}}_{\mathit{\text{st}}}^{H}\right]\in {\mathcal{R}}^{N\times N}$, can be expressed as

where ⊗ denotes the Kronecker product, and${\mathbf{\text{R}}}_{s}\in {\mathcal{R}}^{{N}_{s}\times {N}_{s}}$ and${\mathbf{\text{R}}}_{t}\in {\mathcal{R}}^{{N}_{t}\times {N}_{t}}$ are the correlation matrices in the space domain and time domain, respectively. The space domain correlation matrix, **R**_{
s
}, has the form of a symmetric Toeplitz matrix with the first row and first column being${\mathbf{\text{r}}}_{s}={\left[1,{\rho}_{s}^{d},\dots ,{\rho}_{s}^{({N}_{s}-1)d}\right]}^{T}$. Similarly, the time domain correlation matrix, **R**_{
t
}, is a symmetric Toeplitz matrix with the first row and first column being${\mathbf{\text{r}}}_{t}={\left[1,{\rho}_{t}^{{T}_{s}},\dots ,{\rho}_{t}^{({N}_{t}-1){T}_{s}}\right]}^{T}$. The matrix, **R**_{
x
x
}, has the form of a Toeplitz-block-Toeplitz (TBT) matrix[18], i.e., **R**_{
x
x
} is a block Toeplitz matrix, and each sub-matrix is also a Toeplitz matrix.

### 3.1 MMSE estimation of the discrete samples

**W**

_{ x }that minimizes the MSE,${\sigma}_{\mathit{\text{st}},N}^{2}$, can be found through the orthogonal principal,$\mathbb{E}\left[({\widehat{x}}_{\mathit{\text{st}}}-{\mathbf{\text{x}}}_{\mathit{\text{st}}}){\mathbf{\text{y}}}^{H}\right]=\mathbf{\text{0}}$. The result is

**D**

^{−1}+

**D**

^{−1}

**C**(

**A**−

**B**

**D**

^{−1}

**C**)

^{−1}

**B**

**D**

^{−1}= (

**D**−

**C**

**A**

^{−1}

**B**)

^{−1}. The MSE can then be calculated as

where trace (**A**) returns the trace of the matrix **A**.

In Equations (11) and (12), the calculation of the MSE involves matrix inversion, the trace operation, and the expectation operation. The value of the MSE can be evaluated numerically. In order to explicitly identify the impacts of the node density and sampling rate on the MSE, we will first focus on the analysis of system operating in the AWGN channel, and this will allow us to express the MSE as a closed form expression of the node density and sampling rate. The MSE obtained under the AWGN channel will be compared to the MSE under the fading environment later in this section.

#### Proposition *1*.

*N*

_{ s }→

*∞*and

*N*

_{ t }→

*∞*while keeping both

*N*

_{ t }→

*∞*and

*θ*finite, the MSE of the estimation of the discrete samples collected by the sensors and transmitted in an AWGN channel is

*K*(·) is the complete elliptic integral of the first kind ([19], Equation (8.112.1)), and

#### Proof.

The proof is given in Appendix 1.

In Proposition 1, the spatial-temporal sampling affects the MSE in the form of the following functions,${f}_{1}({\rho}_{s},\delta )=\frac{{\rho}_{s}^{\frac{2}{\delta}}}{1-{\rho}_{s}^{\frac{2}{\delta}}}$,${g}_{1}({\rho}_{s},\delta )=\frac{{\rho}_{s}^{\frac{1}{\delta}}}{1-{\rho}_{s}^{\frac{2}{\delta}}}$,${f}_{1}({\rho}_{t},\theta )=\frac{{\rho}_{t}^{\frac{2}{\theta}}}{1-{\rho}_{t}^{\frac{2}{\theta}}}$,${g}_{1}({\rho}_{t},\theta )=\frac{{\rho}_{t}^{\frac{1}{\theta}}}{1-{\rho}_{t}^{\frac{2}{\theta}}}$, and${f}_{2}(\delta ,\theta )=\frac{1}{{\sigma}_{w}^{2}+(1+{\sigma}_{w}^{2})\frac{\theta \delta}{{\gamma}_{0}}}$. Among them, *f*_{1}(*ρ*_{
s
},*δ*) and *g*_{1}(*ρ*_{
s
},*δ*) are related to the spatial correlation, and they are increasing functions of *δ*. *f*_{1}(*ρ*_{
t
},*θ*) and *g*_{1}(*ρ*_{
t
},*θ*) are related to the temporal correlation, and they are increasing functions of *θ*. The function *f*_{2}(*δ*,*θ*) is a decreasing function of both *δ* and *θ*.

In Proposition 1, if we assume that the data is spatially correlated but temporally uncorrelated, then the MSE of the spatial samples can be simplified as follows. □

#### Corollary 1.

*ρ*

_{ t }= 0, the asymptotic MSE of the estimation for the spatially correlated samples is

#### Proof.

Setting *ρ*_{
t
} = 0 leads to *α* = 0 and *β* = 0.5+[1+2*f*_{1}(*ρ*_{
s
},*δ*)]*f*_{2}(*δ*,*θ*)+0.5*f*_{2}(*δ*,*θ*)^{2}. Equation (15) can be obtained by substituting *β* into (13). □

When${\sigma}_{w}^{2}=0$, the result in Corollary 1 coincides with ([5], [Equation (12)]), where only the spatial samples are considered. It was shown in[5] analytically that${\sigma}_{s}^{2}$ is an increasing function in *δ*.

Similarly, based on the symmetry between the space and time domains, we can get the MSE of the estimation of the temporal samples for a given node, by exchanging *ρ*_{
s
} with *ρ*_{
t
}, and *δ* with *θ* in (15).

*δ*, under various values of the correlation coefficients,

*ρ*

_{ t }and

*ρ*

_{ s }, in an AWGN channel with SNR

*γ*

_{0}= 10 dB. Define${\gamma}_{w}=\frac{{P}_{0}}{{\sigma}_{w}^{2}}$ as the measurement SNR per unit area. The temporal sampling rate is

*θ*= 10 sample/sec. Data samples are assumed to be a zero-mean Gaussian process with the auto-correlation function given in (1). The simulation results are obtained by using

*N*

_{ s }=

*N*

_{ t }= 60 samples to approximate infinite number of samples. Excellent match is observed between the simulation results with finite number of samples and the asymptotic results with infinite number of samples. As expected, the MSE performance improves as

*γ*

_{ w }increases. When

*γ*

_{ w }= 10 dB, there is only a slight difference between the system with and without measurement noise. In addition, the MSE is an increasing function in the node density for all configurations. This indicates that the MSE for the discrete data samples can benefit from a smaller spatial node density. Therefore, if we only want to obtain the data at some discrete locations, we should use a node density that is as small as allowed by the application, i.e., placing exactly one sensor at each desired measurement location will obtain the optimum performance. Due to the symmetry between the space and time domain, the above analysis is also true for the relationship between${\sigma}_{\mathit{\text{st}}}^{2}$ and

*θ*. In addition, the MSE approaches a constant as

*δ*→

*∞*. The result is corroborated by the following corollary.

#### Corollary 2.

*θ*, when

*δ*→

*∞*, the asymptotic MSE approaches a constant as

with${\Delta}_{\delta}={\left[\frac{8{\gamma}_{0}{\rho}_{t}^{\frac{1}{\theta}}}{2{\gamma}_{0}{(1+{\rho}_{t}^{\frac{1}{\theta}})}^{2}-(1+{\sigma}_{w}^{2})\theta log\left({\rho}_{s}\right)(1-{\rho}_{t}^{\frac{2}{\theta}})}\right]}^{\frac{1}{2}}$.

#### Proof.

The proof is in Appendix 2. □

#### Corollary 3.

*θ*→

*∞*and

*δ*→

*∞*, we have

where$\varpi =\frac{log\left({\rho}_{s}\right)log\left({\rho}_{t}\right)(1+{\sigma}_{w}^{2})}{{\gamma}_{0}}$.

#### Proof.

Equation (17) can be directly proved by substituting${\text{lim}}_{\theta \to \infty}\theta \left(1-{\rho}_{t}^{\frac{1}{\theta}}\right)=-log\left({\rho}_{t}\right)$ into (45). □

In (17), when both *θ* and *δ* tend infinity, the limit depends on the correlation coefficients and the SNR. The relationship between the limit and *ρ*_{
s
}, *ρ*_{
t
}, *γ*_{0} is given by the following corollary.

#### Corollary 4.

The limit in Corollary 3 is proportional to *ρ*_{
s
} and *ρ*_{
t
}, and inversely proportional to the SNR *γ*_{0}.

#### Proof.

The proof is in Appendix 3. □

**H**, the conditional MSE can be calculated by performing the trace operation over (11), and the unconditional MSE can then be obtained by averaging over a large number of independent implementations of

**H**. The parameters,

*γ*

_{0}and

*θ*, are the same as those in Figure2, and the variance of the measurement noise is${\sigma}_{w}^{2}=0$. The fading MSE is lower bounded by its AWGN counterpart. The difference between the MSE of these two types of networks gradually diminishes as

*ρ*

_{ s }and

*ρ*

_{ t }increases. When

*ρ*

_{ s }=

*ρ*

_{ t }= 0.9, there is only a slight difference between the two, especially when the node density is high. In addition, both of the two networks have the same performance trend, i.e., the MSE is an increasing function in

*δ*. Therefore, the analytical result in AWGN channel can provide a rough guideline on the design of systems with fading.

### 3.2 MMSE spatial-temporal interpolation

This section discusses the distortion performance of space-time interpolation, i.e., the estimation of any arbitrary point on the space-time plane by interpolating the *N* discrete space-time samples.

*i*= 1,…,

*N*

_{ s }and

*j*= 1,…,

*N*

_{ t }. Define the interpolation data vector as${\mathbf{\text{x}}}_{\mathit{\text{dt}}}={\left[{\mathbf{\text{x}}}_{1}^{\mathrm{\prime T}},\dots ,{\mathbf{\text{x}}}_{{N}_{s}}^{\mathrm{\prime T}}\right]}^{T}\in {\mathcal{R}}^{N\times 1}$, where${\mathbf{\text{x}}}_{i}^{\prime}={\left[{x}_{i1}^{\prime},{x}_{i2}^{\prime},\dots ,{x}_{i{N}_{t}}^{\prime}\right]}^{T}\in {\mathcal{R}}^{{N}_{t}\times 1}$.

**x**

_{ d t }, the MMSE space-time interpolations can be expressed by

where${\mathbf{\text{R}}}_{\mathit{\text{dd}}}=\mathbb{E}\left({\mathbf{\text{x}}}_{\mathit{\text{dt}}}{\mathbf{\text{x}}}_{\mathit{\text{dt}}}^{H}\right)={\mathbf{\text{R}}}_{\mathit{\text{xx}}}$ is used in the above equation, and${\mathbf{\text{R}}}_{\mathit{\text{xd}}}={\mathbf{\text{R}}}_{\mathit{\text{dx}}}^{H}$.

The MSE for the space-time interpolation when operating in a fading channel can be evaluated numerically by performing the trace operation over (21). To gain more insights on the impacts of node density and sampling rate, we next perform asymptotic analysis for systems operating in AWGN channels.

#### Proposition *2*.

*N*

_{ s }→

*∞*and

*N*

_{ t }→

*∞*while keeping both

*δ*and

*θ*finite, the MSE of the spatial-temporal interpolation for a network operating in AWGN channels is

#### Proof.

The proof is in Appendix 4. □

The results in Proposition 2 illustrate the asymptotic MSE performance for the MMSE interpolation in both the space and time domains. Even though the MSE in Proposition 2 is expressed as an explicit function of the correlation coefficients and the space-time sample rates, it is expressed in the form of an integral and eludes a closed-form expression. It should be noted that the integrand is composed for elementary functions, and the integration limit is finite. Therefore the integral can be easily evaluated numerically. To gain further insight on the impact of the space-time correlation on the estimation performance, we consider in the following section the interpolation in just one domain.

### 3.3 Interpolation in the space or time domain

In this section, we consider the MSE performance of interpolation in the space domain as in Figure4b or in the time domain as in Figure 4c, but not both. Studying the interpolation in one domain will help quantify the impact of node density or sampling rate on the estimation MSE. The analytical asymptotic study is performed for systems operating in AWGN channels.

Due to the symmetry between the space and time domains, it is sufficient to study the interpolation in the space domain. From Figure4b, the coordinates of the data to be estimated during the spatial interpolation are$\left[\left(i+\frac{1}{2}\right)d,j{T}_{s}\right]$, for *i* = 0,…,*N*_{
s
}−1 and *j* = 0,…,*N*_{
t
} − 1. The asymptotic MSE of the spatial interpolation is given in the following proposition.

#### Proposition *3*.

*N*

_{ t }→

*∞*and

*N*

_{ s }→

*∞*, while keeping

*δ*and

*θ*finite, the MSE of the estimated data during the spatial interpolation for a network operating in AWGN channels is

*v*,

*p*,

*q*are defined in (23),

and *π*(·) is the complete elliptic integral of the third kind[19].

#### Proof.

The proof is in Appendix 5. □

If we assume the data samples are temporally uncorrelated (*ρ*_{
t
} = 0), and perform spatial interpolation based on the spatially correlated but temporally uncorrelated data samples, then the MSE given in Proposition 3 can be simplified as follows.

#### Corollary 5.

*ρ*

_{ t }= 0, the asymptotic MSE of the estimation for the spatial interpolation is

#### Proof.

When *ρ*_{
t
} = 0, we have$\Lambda ({\rho}_{t}^{{T}_{s}},{f}_{2})=1$. Substituting$\Lambda ({\rho}_{t}^{{T}_{s}},{f}_{2})=1$ into (52) directly leads to (26).

When${\sigma}_{w}^{2}=0$, the result in Corollary 5 simplifies to ([6], Proposition 2), where only the spatial data correlation is considered. It was proven in[6] that the MSE in (26) is a decreasing function of the node density *δ*.

*ρ*

_{ t }= 0.1 and${\sigma}_{w}^{2}=0$ and all other parameters are the same as those in Figure2. As expected, performing interpolation in the space domain alone leads to a better performance compared to interpolation in both the space and time domains. The difference increases as the spatial correlation coefficient,

*ρ*

_{ s }, increases. Different from the results in Figure2, it is observed that the MSE of the spatial interpolation or space-time interpolation is a decreasing function of the spatial node density

*δ*. This can be intuitively explained by the fact that the spatial interpolation depends mainly on the spatial correlation among the sensor nodes, and a higher node density means a stronger spatial correlation among the data samples, thus a better estimation fidelity. □

It can be seen from Figure5 that, when *δ* → *∞*, the MSE approaches a lower bound, which is stated in the following corollary.

#### Corollary 6.

with *Δ*_{
δ
} defined in Corollary 2.

#### Proof.

The proof is in Appendix 6. □

Due to the symmetry between the space and the time domains, we can get the MSE of the time interpolation, as shown in Figure4c, by exchanging *ρ*_{
s
} with *ρ*_{
t
}, and *δ* with *θ* in Proposition 3, and Corollaries 5 and 6.

### 3.4 Optimum spatial-temporal sampling

It can be seen from Figure5 that, when *δ* is small, the MSE decreases dramatically as *δ* increases. When *δ* reaches a certain threshold, no apparent performance gain can be achieved by increasing *δ* further, i.e., the slope of${\vartheta}_{\mathit{\text{st}}}^{2}$ approaches zero as *δ* increase. The above statement is also true for the sampling rate *θ*.

*δ*

_{0}, by solving the equation${\left|\frac{\partial {\vartheta}_{\mathit{\text{st}}}^{2}}{\mathrm{\partial \delta}}\right|}_{{\delta}_{0}}=\phantom{\rule{0.3em}{0ex}}{\u03f5}_{s}$, with

*ϵ*

_{ s }being a small number. Figure6 shows the optimum node density in AWGN channels as a function of the spatial correlation coefficient

*ρ*

_{ s }, under various values of the sampling rate

*θ*. The parameters are

*ρ*

_{ t }= 0.5,${\sigma}_{w}^{2}=0$, and

*ϵ*

_{ s }= 10

^{−3}. The results in this figure demonstrate that the optimum node density decreases almost linearly as

*ρ*

_{ s }increases. Therefore, for the estimation of the spatial interpolation, a smaller node density is required for a field with a stronger spatial correlation. Moreover, the optimal node density converges as the sampling rate

*θ*increases, i.e., the optimum node densities are almost identical for

*θ*= 10 and

*θ*= 50 Hz. This further corroborates that increasing the sampling rate beyond a certain threshold yields negligible performance gain. Similar results are observed for the optimum sampling rate due to the space-time symmetry.

## 4 Optimum node density in 2-D networks

The impacts of spatial-temporal sampling on the estimation fidelity in a 2-D network, as shown in Figure1b, are studied in this section. In the space domain, the *N*_{
s
} sensor nodes are located on a square grid. In the time domain, each sensor collects *N*_{
t
} data samples. The space-time coordinate for the sample *x*_{
i
k
m
} is [(*i*−1)*d*,(*k*−1)*d*,(*m*−1)*T*_{
s
}], for *i*,*k* = 1,…,*M*_{
s
}, *m* = 1,…,*N*_{
t
}, with${M}_{s}=\sqrt{{N}_{s}}$. It should be noted that the spatial node density in a 2-D sensor network is$\delta =\frac{1}{{d}^{2}}$, which is different from the 1-D case.

where${\mathbf{\text{R}}}_{\mathit{\text{ss}}}\in {\mathcal{R}}^{{N}_{s}\times {N}_{s}}$ and${\mathbf{\text{R}}}_{t}\in {\mathcal{R}}^{{N}_{t}\times {N}_{t}}$ are the correlation matrices in the space domain and time domain, respectively. The matrix, **R**_{
s
s
}, assumes the form of a TBT matrix as defined in ([6], Equation (20)) for the 2-D spatially correlated network. The matrix **R**_{
t
} is a symmetric Toeplitz matrix as in Equation (9). Therefore, the matrix, **Φ**_{
x
x
}, is a 3-level Toeplitz matrix ([20], Definition 1), i.e., **Φ**_{
x
x
} has an outermost block Toeplitz structure, and each block is still a block Toeplitz matrix, down to the innermost block with the form of an ordinary Toeplitz matrix.

Mirroring the analysis in the 1-D case, we will study, in the following two sections, the optimum spatial-temporal sampling for the MMSE estimation of the discrete data samples, and the MMSE interpolation, respectively.

### 4.1 MMSE estimation of the discrete samples

where${\widehat{\mathit{\xi}}}_{\mathit{\text{st}}}$ is the MMSE estimate of ξ_{
s
t
}. The above MSE in a fading channel can be evaluated numerically.

Following the same procedure as in 1-D networks, we derive the explicit form of the asymptotic MSE for the system in AWGN channels.

#### Proposition *4*.

*N*

_{ s }→

*∞*and

*N*

_{ t }→

*∞*, while keeping

*δ*and

*θ*finite, the asymptotic MSE of the discrete space-time samples in a 2-D network transmitted through AWGN channels is

*a*,

*f*) is defined in (40) in Appendix 1, and

#### Proof

The proof is in Appendix 7. □

In Proposition 4, the impacts of the spatial-temporal sampling rate are expressed through the term,$\frac{1}{{\sigma}_{w}^{2}+(1+{\sigma}_{w}^{2})\frac{\theta \delta}{{\gamma}_{0}}}$, and the 3-D DTFT,${\Lambda}_{\mathit{\text{xx}}}^{\prime}({f}_{1},{f}_{2},{f}_{3})={\Lambda}_{\mathit{\text{ss}}}({f}_{1},{f}_{2})\Lambda ({\rho}_{t}^{{T}_{s}},{f}_{3})$. The expression of${\psi}_{\mathit{\text{st}}}^{2}$ eludes a closed-form. The non-closed-form expression in (30) can be easily evaluated numerically given that the integrals are of finite limits. Even though${\Lambda}_{\mathit{\text{xx}}}^{\prime}({f}_{1},{f}_{2},{f}_{3})$ is expressed as the sum of an infinite series, the value of${{\rho}_{s}}^{\sqrt{({i}^{2}+{k}^{2})/\delta}}$ decreases exponentially as *i* and *k* increase, thus${\Lambda}_{\mathit{\text{xx}}}^{\prime}({f}_{1},{f}_{2},{f}_{3})$ can be accurately approximated with moderate limits on *i* and *k*.

If we assume that the data are temporally uncorrelated (*ρ*_{
t
} = 0), then the MSE of the data samples in proposition 4 can be simplified as follows.

#### Corollary 7.

*ρ*

_{ t }= 0, the asymptotic MSE of the data samples in a 2-D network with AWGN channels is

where Λ_{
s
s
}(*f*_{1},*f*_{2}) is defined in (31).

#### Proof

Setting *ρ*_{
t
} = 0 in (40) leads to$\Lambda ({\rho}_{t}^{{T}_{s}},{f}_{3})=1$. Substituting$\Lambda ({\rho}_{t}^{{T}_{s}},{f}_{3})=1$ into (30) and solving the integration with respect to *f*_{3}, we can obtain (32). □

The result in Corollary 7 simplifies to ([6], Proposition 3) with${\sigma}_{w}^{2}=0$, where only the spatial data correlation is considered.

*θ*in Figure7, under various values of temporal correlation coefficient

*ρ*

_{ t }and measurement SNR

*γ*

_{ w }. The parameters are

*ρ*

_{ s }= 0.5 and

*γ*

_{0}= 10 dB. For comparison, the MSE in an 1-D network is also shown in the figure. It is interesting to note that when the measurement SNR is low (

*γ*

_{ w }= 5 dB) and the time correlation is high (

*ρ*

_{ t }= 0.9), the MSE is decreasing in

*θ*; for all other cases, the MSE is an increasing function in

*θ*. This is because if${\sigma}_{w}^{2}$ is large enough, the majority of the energy is used for transmitting measurement noise. In this case, when increasing

*θ*for data with high temporal correlation, the benefit of data correlation outweighs the loss due to less energy per sample. The performance difference between

*γ*

_{ w }= 10 dB and${\sigma}_{w}^{2}=0$ is very small. In addition, 2-D MSE is larger (worse) than the 1-D MSE. This can be explained by the fact that, under the same spatial node density and temporal sampling rate, each node in the 2-D network needs to cover a larger area than the node in the 1-D network, thus leads to a worse performance.

*ρ*

_{ s }increases. When

*ρ*

_{ s }= 0.9, the performance in fading and AWGN channels are almost the same at high node density.

### 4.2 MMSE spatial-temporal interpolation

The performance of spatial-temporal interpolations in a 2-D network is studied in this section. Similar to the 1-D case, we consider the worst case by estimating the data located in the middle of the cube formed by eight adjacent data samples, with the data points to be estimated as${x}_{\mathit{\text{ikm}}}^{\prime}=x\left[\right(i-\frac{1}{2})d,(k-\frac{1}{2})d,(m-\frac{1}{2}\left){T}_{s}\right]$, for$i,k=1,\dots ,{\sqrt{N}}_{s}$ and *m* = 1,…,*N*_{
t
}. Correspondingly, the data vector can be expressed as${\mathit{\xi}}_{\mathit{\text{dt}}}={[{{\mathbf{\text{x}}}^{\prime}}_{11}^{T},\dots ,{{\mathbf{\text{x}}}^{\prime}}_{1{M}_{s}},\dots ,{{\mathbf{\text{x}}}^{\prime}}_{{M}_{s}1}^{T},\dots ,{{\mathbf{\text{x}}}^{\prime}}_{{M}_{s}{M}_{s}}^{T}]}^{T}\in {\mathcal{R}}^{N\times 1}$, where${\mathbf{\text{x}}}_{{m}_{1}{m}_{2}}^{\prime}={[{x}_{{m}_{1}{m}_{2}1}^{\prime},\dots ,{x}_{{m}_{1}{m}_{2}{N}_{t})}^{\prime}]}^{T}\in {\mathcal{R}}^{{N}_{t}\times 1}$.

_{ d t }, can be calculated by

**Φ**

_{ d x }, can be expressed as

where${\mathbf{\text{R}}}_{\mathit{\text{ds}}}^{\prime}\in {\mathcal{R}}^{{N}_{s}\times {N}_{s}}$ and${\mathbf{\text{R}}}_{t}^{\prime}\in {\mathcal{R}}^{{N}_{t}\times {N}_{t}}$ are the cross-correlation matrices between the data samples and the interpolations in the space domain and time domain, respectively. The matrix,${\mathbf{\text{R}}}_{\mathit{\text{ds}}}^{\prime}$, has the form of a non-symmetric TBT matrix as defined in ([6], Equation (27)) for the 2-D spatially correlated network. The matrix${\mathbf{\text{R}}}_{t}^{\prime}$ is a Toeplitz matrix defined in Section 1. The matrix, **Φ**_{
d
x
}, is a non-symmetric 3-level Toeplitz matrix.

For the AWGN case, the asymptotic MSE is given as follows.

#### Proposition *5*.

*N*

_{ s }→

*∞*and

*N*

_{ t }→

*∞*, while keeping

*δ*and

*θ*finite, the asymptotic MSE of the space-time interpolations in a 2-D network with AWGN channels is

#### Proof

The proof is in Appendix 8. □

*ρ*

_{ t }. The performance difference between the 1-D and 2-D networks increases as

*ρ*

_{ t }increases.

If we just consider the spatial interpolation of the 2-D network, for the special case of uncorrelated data in the time domain, we can simplify the result as follows.

#### Corollary 8.

*ρ*

_{ t }= 0, the asymptotic MSE of the estimated data during the spatial interpolations of the 2-D network with AWGN channels is

_{ s s }(

*f*

_{1},

*f*

_{2}) is given in (31), and Λ

_{ d s }(

*f*

_{1},

*f*

_{2}) is

#### Proof

The proof is in Appendix 9. □

The result in Corollary 8 with${\sigma}_{w}^{2}=0$ simplifies to ([6], Proposition 4), where only the spatial data correlation is considered.

### 4.3 Optimum spatial-temporal sampling

*ϵ*

_{ s }and

*ϵ*

_{ t }being very small numbers. Figure10 shows the asymptotically optimum temporal sampling rate as a function of the temporal correlation coefficient in the 1-D and 2-D networks with AWGN channels. In the figure,

*ρ*

_{ s }= 0.5,${\sigma}_{w}^{2}=0$, and

*ϵ*= 10

^{−3}are used for both 1-D and 2-D networks. It is observed that the asymptotically optimum sampling rate for the 1-D and 2-D networks are almost identical, with the optimum sampling rate in the 1-D network slightly larger.

It should be noted that the analysis methods presented in this article can be extended to high dimensional networks by employing block multilevel Toeplitz matrix. In this article, the 1-D and 2-D networks are used as examples to investigate the interactions among the various network parameters and their impacts on the system performance. The results of high dimensional networks can be obtained in a similar manner.

### 4.4 Randomly distributed networks

So far all the studies are for networks with deterministic topologies. In this section, we will compare the MSE performance between networks with deterministic topology and random topology, respectively. The random topology follows a Poisson point process, i.e., the number of nodes in a given area follows a Poisson distribution, and the coordinates of each node follows a uniform distribution in each dimension.

The MSE of the 1-D and 2-D networks with random topology can be evaluated numerically through a hybrid analytical-simulation method. The MSE conditioned on a particular deployment of the nodes can be calculated by using (12) for the 1-D network, or (29) for the 2-D network. The elements in the autocorrelation matrix, **R**_{
x
x
} or **Φ**_{
x
x
}, depends on the actual locations of the nodes. The unconditional MSE can then be calculated by averaging a large number of random deployments.

*γ*

_{0}= 10 dB and${\sigma}_{w}^{2}=0$. For both 1-D and 2-D networks, networks with deterministic topology consistently outperform their random topology counterparts. The difference between the two types of networks becomes smaller as

*ρ*

_{ s }and

*ρ*

_{ t }increase. The topology of practical networks is usually a combination of the grid-based deterministic topology and random topology. Therefore, the performance of practical networks will fall between the bounds delimited by the two types of networks.

## 5 Conclusions

In this article, the optimum sampling in the 1-D and 2-D WSNs with spatial-temporally correlated data was studied. The impacts of the spatial node density and the temporal sampling rate on the network performance were investigated through asymptotic analysis and numerical studies. Under the constraint of fixed power per unit area, the MSE performance of various networks were studied through a combination of analytical and simulation methods. The results quantitatively identified the interactions between the estimation fidelity and a large number of system parameters, such as node density, sampling rate, measurement noise, fading, and random topology, etc. It was observed that the network with a deterministic grid-based topology and operating in AWGN channels has the best performance, yet that with a random topology and operating in fading channels has the worst performance. Therefore, whenever possible, a grid-based deterministic topology is preferred over a random topology. The MSE performance of these two types of networks can serve as lower and upper bounds for practical networks, and their difference gradually diminish as the correlation coefficients increase.

## Appendix 1

### Proof of Proposition 1

**H**=

**I**

_{ N }in (12) and performing the eigenvalue decomposition of

**R**

_{ x x }, we can rewrite the MSE as

*λ*

_{m,k}, for

*m*= 0,1,…,

*N*

_{ s }− 1, and

*k*= 0,1,…,

*N*

_{ t }− 1, are the eigenvalues of

**R**

_{ x x }. When

*N*

_{ s }→

*∞*and

*N*

_{ t }→

*∞*, the 2-D discrete-time Fourier transform (DTFT) of the sequence,${\left\{{\rho}_{s}^{\left|m\right|d}{\rho}_{t}^{\left|k\right|{T}_{s}}\right\}}_{m,k}$, which are elements of the TBT matrix

**R**

_{ x x }, can be calculated as${\Lambda}_{\mathit{\text{xx}}}({f}_{1},{f}_{2})=\Lambda ({\rho}_{s}^{d},{f}_{1})\times \Lambda ({{\rho}_{t}}^{{T}_{s}},{f}_{2})$, where

*N*

_{ s }→

*∞*and

*N*

_{ t }→

*∞*, the asymptotic MSE is

Substituting the result of Λ_{
x
x
}(*f*_{1},*f*_{2}) into (41), and applying ([19], Equation (2.553.3)), we can solve the inner integral as

Based on ([19], Equation (2.580.2)) and ([19], Equation (3.152.2)), we can get the results in (13).

## Appendix 2

### Proof of Corollary 2

Substituting (45) into (44) and simplifying lead to (16).

## Appendix 3

### Proof of Corollary 4

Since (1− sin2*w*) is a non-negative real number, the limit is an increasing function of *ϖ*, thus proportional to *ρ*_{
s
} and *ρ*_{
t
}, but inverse proportional to the SNR *γ*_{0}.

## Appendix 4

### Proof of Proposition 2

*N*

_{ s }→

*∞*and

*N*

_{ t }→

*∞*, the 2-D DTFT of the sequence,${\left\{{\rho}_{s}^{|m+\frac{1}{2}|d}{\rho}_{t}^{|k+\frac{1}{2}|{T}_{s}}\right\}}_{m,k}$, which are elements of the TBT matrix

**R**

_{ d x }, can be calculated as${\Lambda}_{\mathit{\text{dx}}}({f}_{1},{f}_{2})={\Lambda}^{\prime}({{\rho}_{s}}^{d},{f}_{1})\times {\Lambda}^{\prime}({{\rho}_{t}}^{{T}_{s}},{f}_{2})$, where

**R**

_{ d x }is asymptotically equivalent to a circulant-block-circulant (CBC) matrix,${\mathbf{\text{C}}}_{\mathit{\text{dx}}}={\mathbf{\text{U}}}_{N}^{H}{\mathbf{\text{D}}}_{\mathit{\text{dx}}}{\mathbf{\text{U}}}_{N}$, where${\mathbf{\text{U}}}_{N}^{H}$ is the unitary discrete Fourier transform (DFT) matrix and

**D**

_{ d x }is a diagonal matrix with its

*k*th diagonal element being

Similarly, the TBT matrix, **R**_{
x
x
}, is asymptotically equivalent to a CBC matrix,${\mathbf{\text{C}}}_{\mathit{\text{xx}}}={\mathbf{\text{U}}}_{N}^{H}{\mathbf{\text{D}}}_{\mathit{\text{xx}}}{\mathbf{\text{U}}}_{N}$, where **D**_{
x
x
} is a diagonal matrix with its *k* th diagonal element being${\left({\mathbf{\text{D}}}_{\mathit{\text{xx}}}\right)}_{k,k}=\Lambda \left({\rho}_{s}^{d},\frac{k-1}{{N}_{s}}\right)\xb7\Lambda \left({\rho}_{t}^{{T}_{s}},\frac{k-1}{{N}_{t}}\right)$, with Λ(*ρ*^{
d
},*f*) defined in (40).

In addition, the CBC matrices, **C**_{
x
x
} and **C**_{
d
x
}, share the same orthonormal eigenvectors[22]. Based on ([23], Theorem 2.1), the error correlation matrix,${\mathbf{\text{R}}}_{\mathit{\text{ee}}}^{\left(d\right)}$, is asymptotically equivalent to a CBC matrix,${\mathbf{\text{C}}}_{\mathit{\text{ee}}}^{\left(d\right)}={\mathbf{\text{C}}}_{\mathit{\text{xx}}}-{\mathbf{\text{C}}}_{\mathit{\text{dx}}}{\left({\mathbf{\text{C}}}_{\mathit{\text{xx}}}+\left({\sigma}_{w}^{2}+\frac{\theta \delta}{{\gamma}_{0}}\right)\mathbf{\text{I}}\right)}^{-1}{\mathbf{\text{C}}}_{\mathit{\text{dx}}}^{H}={\mathbf{\text{U}}}_{N}^{H}{\mathbf{\text{D}}}_{\mathit{\text{ee}}}^{\left(d\right)}{\mathbf{\text{U}}}_{N}$, where the diagonal matrix${\mathbf{\text{D}}}_{\mathit{\text{ee}}}^{\left(d\right)}\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}{\mathbf{\text{D}}}_{\mathit{\text{xx}}}-{\mathbf{\text{D}}}_{\mathit{\text{dx}}}{\left({\mathbf{\text{D}}}_{\mathit{\text{xx}}}\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}+\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}\left({\sigma}_{w}^{2}+\frac{\theta \delta}{{\gamma}_{0}}\right){\mathbf{\text{I}}}_{N}\right)}^{-\phantom{\rule{0.3em}{0ex}}1}\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{\mathbf{\text{D}}}_{\mathit{\text{dx}}}^{H}$.

Substituting (51) into (50) and simplifying lead to (22).

## Appendix 5

### Proof of Proposition 3

The above integral can be solved by using ([19], Equation (3.147.2)), ([19], Equation (3.151.2)), and the definition of$\Lambda ({\rho}_{t}^{{T}_{s}},{f}_{2})$ in (40), and the result is (24).

## Appendix 6

### Proof of Corollary 6

*δ*→

*∞*in (52) leads to

The above integral can be solved by using ([19], Equation (3.147.2)).

## Appendix 7

### Proof of Proposition 4

**H**=

**I**

_{ N }in (29) and performing the eigenvalue decomposition of

**Φ**

_{ x x }in (28), we have

*λ*

_{ i k m }, for

*i*,

*k*= 1,…,

*M*

_{ s }, and

*m*= 1,…,

*N*

_{ t }, are eigenvalues of

**Φ**

_{ x x }. When

*N*

_{ s }→

*∞*and

*N*

_{ t }→

*∞*, the 3-D DTFT of the sequence,${\left\{{\rho}_{s}^{\sqrt{({i}^{2}+{k}^{2})/\delta}}{\rho}_{t}^{\left|m\right|{T}_{s}}\right\}}_{\mathit{\text{ikm}}}$, which are elements of the 3-level Toeplitz matrix

**Φ**

_{ x x }, can be calculated as

The result in (30) follows immediately from (55) and ([20], Theorem 1), which is the extension of the Szego’s theorem to multilevel Toeplitz matrices.

## Appendix 8

### Proof of Proposition

According to ([20], Lemma 2), the multilevel Toeplitz matrices, **Φ**_{
x
x
} and **Φ**_{
d
x
}, are asymptotically equivalent to multilevel circulant matrices, **B**_{
x
x
} and **B**_{
d
x
}, respectively, where the eigenvalues of **B**_{
x
x
} and **B**_{
d
x
} are samples of${\Lambda}_{\mathit{\text{xx}}}^{\prime}({f}_{1},{f}_{2},{f}_{3})$ in (55) and${\Lambda}_{\mathit{\text{dx}}}^{\prime}({f}_{1},{f}_{2},{f}_{3})$ in (36), respectively. In addition, the multilevel circulant matrices, **B**_{
x
x
} and **B**_{
d
x
}, share the same orthonormal eigenvectors[20]. Once the asymptotic equivalence is established, the rest of the proof follows the same procedure as described in Appendix 5 for the 1-D case.

## Appendix 9

### Proof of Corollary 8

*N*

_{ s }→

*∞*and

*N*

_{ t }→

*∞*, while keeping

*δ*and

*θ*finite, the asymptotic MSE of spatial interpolations in a 2-D network is

where Λ_{
s
s
}(*f*_{1},*f*_{2}) is defined in (31) and Λ_{
d
s
}(*f*_{1},*f*_{2}) is computed as in (38). When *ρ*_{
t
} = 0, we have Λ_{
t
}(*f*_{3}) = 1. Substituting Λ_{
t
}(*f*_{3}) = 1 into (56) directly leads to (37).

## Declarations

### Acknowledgements

The material in this article was presented in part at the IEEE Global Telecommunication Conference (Globecom) 2011. This study was supported in part by the National Science Foundation under Grants ECCS-0917041 and ECCS-1202075, and the Arkansas NASA EPSCoR Research Infrastructure Development grant.

## Authors’ Affiliations

## References

- Wu J, Zhou G: A new ultra-low power wireless sensor network with integrated energy harvesting, data sensing, and wireless communication. In
*Proc. IEEE Intern. Conf. Commun ICC’11*. Kyoto, Japan; June 2011:1-5.Google Scholar - Chamberland JF, Veeravalli VV: How dense should a sensor network be for detection with correlated observations.
*IEEE Trans. Inf. Theory*2006, 52: 5099-5106.MathSciNetView ArticleGoogle Scholar - Servetto SD: On the feasibility of large scale wireless sensor networks. In
*Proc. 40th Annual Allerton Conf. Commu., Control, and Computing*. Urbana, Illinois; October 2002.Google Scholar - Sung Y, Poor HV, Yu H: Optimal node density for two-dimensional sensor arrays. In
*Proc. IEEE Sensor Array Multichannel Signal Processing Workshop*. Darmstadt, Germany; July 2008:271-274.Google Scholar - Wu J, Sun N: Optimal sensor density in a distortion-tolerant linear wireless sensor network. In
*Proc. IEEE Global Telecommun. Conf, GLOBECOM’10*. Miami, Florida; December 2010:1-5.Google Scholar - Wu J, Sun N: Optimum sensor density in distortion tolerant wireless sensor networks.
*IEEE Trans. Wirel. Commun*2012, 11: 2056-2064.View ArticleGoogle Scholar - Vuran MC, Akan OB, Akyildiz IF: Spatio-temporal correlation: theory and applications for wireless sensor networks.
*Comput. Netw. J. (Elsevier)*2004, 45(3):245-261. 10.1016/j.comnet.2004.03.007View ArticleGoogle Scholar - Cristescu R, Vetterli M: On the optimal density for real-time data gathering of spatio-temporal processes in sensor networks.
*IEEE Trans. Sig. Proc*2003, 51: 159-164.Google Scholar - Zhang X, Wang H, Abdesselam FN, Khokhar AA: Distortion analysis for real-Time data collection of spatially temporally correlated data fields in wireless sensor networks.
*IEEE Trans. Veh. Technol*2009, 58: 1583-1594.View ArticleGoogle Scholar - Bandyopadhyay S, Tian Q, Coyle EJ: Spatio-temporal sampling rates energy efficiency in wireless sensor networks.
*IEEE Trans. Network*2005, 13: 1339-1352.View ArticleGoogle Scholar - Gastpar M, Vetterli M: Power spatio-temporal bandwidth distortion in large sensor networks.
*IEEE J. Sel. Areas Commun*2005, 23: 745-755.View ArticleGoogle Scholar - Sun N, Wu J: Optimum sampling in a spatial-temporally correlated wireless sensor network. In
*Proc. IEEE Global Telecommun. Conf. Globecom’11*. Houston, Texas; December 2011:1-5.Google Scholar - Zhao Q, Tong L: Opportunistic carrier sensing for energy-efficient information retrieval in sensor networks EURASIP.
*J. Wirel. Commun. Network*2005, 2005: 231-241.Google Scholar - Appadwedula S, Veeravalli V, Jones D: Energy-efficient detection in sensor networks.
*IEEE J. Sel. Area Commun*2005, 23: 693-702.View ArticleGoogle Scholar - Chamberland JF, Veeravalli VV: Asymptotic results for decentralized detection in power constrained wireless sensor networks.
*IEEE J. Sel. Areas Commun*2004, 22: 1007-1015. 10.1109/JSAC.2004.830894View ArticleGoogle Scholar - Wu J: Ultra-low power compressive wireless sensing for distributed wireless networks. In
*Proc. IEEE Mil. Commun. Conf. MILCOM’09*. Massachusetts, Boston; November 2009:1-7.Google Scholar - Kay SM:
*Fundamentals of Statistical Signal Processing*. NJ: Prentice-Hall; 1993.Google Scholar - Voois PA: A theorem on the asymtotic eigenvalue distribution of Toeplitz-block-Toeplitz matrix.
*IEEE Trans. Sig. Proc*1996, 44: 1837-1841. 10.1109/78.510633View ArticleGoogle Scholar - Gradshteyn IS, Ryzhik IM:
*Table of Integrals, Series, and Products*. Massachusetts: Academic Press, Waltham; 2000.Google Scholar - Oudin M, Delmas JP: Asymptotic generalized eigenvalue distribution of block multilevel toeplitz matrices.
*IEEE Trans. Sig. Proc*2009, 57: 382-387.MathSciNetView ArticleGoogle Scholar - Gazzah H, Regalia PA, Delmas JP: Asymptotic eigenvalue distribution of block Toeplitz matrices and application to blind SIMO channel identification.
*IEEE Trans. Inf. Theory*2001, 47: 1243-1251. 10.1109/18.915697MathSciNetView ArticleGoogle Scholar - Mazancourt T, Gerlic D: The inverse of a block-circulant matrix.
*IEEE Trans. Antennas Propag. AP-31*1983, 808-810.Google Scholar - Gray RM: Toeplitz and Circulant Matrices: A Review, NOW Publishers. 2006.http://ee.stanford.edu/gray/ (available online at )Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.