PDF  PubReader

Liu: An Abnormal Breakpoint Data Positioning Method of Wireless Sensor Network Based on Signal Reconstruction

Zhijie Liu

An Abnormal Breakpoint Data Positioning Method of Wireless Sensor Network Based on Signal Reconstruction

Abstract: The existence of abnormal breakpoint data leads to poor channel balance in wireless sensor networks (WSN). To enhance the communication quality of WSNs, a method for positioning abnormal breakpoint data in WSNs on the basis of signal reconstruction is studied. The WSN signal is collected using compressed sensing theory; the common part of the associated data set is mined by exchanging common information among the cluster head nodes, and the independent parts are updated within each cluster head node. To solve the non-convergence problem in the distributed computing, the approximate term is introduced into the optimization objective function to make the sub-optimization problem strictly convex. And the decompressed sensing signal reconstruction problem is addressed by the alternating direction multiplier method to realize the distributed signal reconstruction of WSNs. Based on the reconstructed WSN signal, the abnormal breakpoint data is located according to the characteristic information of the cross-power spectrum. The proposed method can accurately acquire and reconstruct the signal, reduce the bit error rate during signal transmission, and enhance the communication quality of the experimental object.

Keywords: Abnormal breakpoint , Compressed sensing , Data positioning , Signal acquisition , Signal reconstruction , Wireless sensor

1. Introduction

WSNs have been used in monitoring of temperature, humidity, and light of the environment [1]. It usually consists of several wireless sensor nodes, and each of them perceives the environmental information, processes, and transmits it to the sink node in a wireless multi-hop manner. Wireless sensor nodes are usually arranged in unattended field areas or complex industrial control sites where replacement of battery is inconvenient. Therefore, compressing the monitoring data collected by sensor nodes and then transmitting them can effectively prolong the life cycle of wireless sensor networks (WSNs). Professional scholars in the industry have carried out a lot of research to improve the communication quality of WSNs. Jan et al. [2] found that the sensor network exposed to the environment had the risk of being eavesdropped, which was easy to be maliciously tracked to the data sending node, thus reducing the context privacy security. For this reason, the author designed a method that could effectively enhance the security of information source location in WSNs. The test results showed that, compared with other methods, the method designed in this study increased the security period of wireless sensor communication process by 26%, and could effectively protect the information of the signal source set node. Fotohi et al. [3] found that WSNs with a long service life were vulnerable to sleep denial attacks. Therefore, the author designed a sleep denial attack countermeasure method based on the detection accuracy of abnormal sensors. The simulation results showed that the probability of a sleep denial attack successfully attacking WSN communication was significantly reduced after this method was adopted. However, WSN was affected by abnormal breakpoints in the actual application, resulting in poor channel balance, which had a certain impact on its actual adaptability. In addition, abnormal breakpoints can also cause serious problems such as loss of communication data and increase of communication delay, therefore, it is of great importance to develop an abnormal breakpoint data positioning method for wireless communication network.

According to previous research, a method for positioning abnormal breakpoint data in WSN based on signal reconstruction is put forward. The classical compressive sensing theory only supports the compression and reconstruction of a single signal, but there is a certain correlation between multiple signals in the same area in a large-scale monitoring network. Baron et al. expanded on the basis of compressed sensing theory, realized the compressed sampling of a group of signals, and proposed the distributed compressed sensing theory that can effectively save the number of signal observations and improve the reconstruction accuracy of the signal to obtain accurate positioning results of abnormal breakpoint data in WSN.

2. Materials and Methods

2.1 Signal Collection of WSN

Usually, WSN is consisted of a great number of sensor nodes [4]. In a WSN with N nodes, [TeX:] $$x_i(i=1,2, \cdots)$$ is the collected data and [TeX:] $$x_i$$ is scalar, so they are in a loop. The entire data of WSN constitutes a vector, there is Eq. (1):

[TeX:] $$X=\left[x_1, x_2, \cdots, x_n\right]^T .$$

For WSNs, complete samples of the signal X is required; the communication signal N can be recovered by compression sensing to obtain the transformation coefficient [TeX:] $$\partial\left(\|\partial\|_0 \ll N\right)$$ of the signal ( includs non-zero coefficients).

In WSNs, the data vector X is usually relatively large. This approach can reduce the data collected in the WSN. Assuming that there is a signal X and a sparse basis , and the signal X is described by a sparse basis p, the sparse basis can be calculated using Eq. (2):

[TeX:] $$\eta=\left[\eta_1, \eta_2, \cdots, \eta_p\right]^T.$$

WSN data sampling can be described by Eq. (2):

[TeX:] $$\left\{\begin{array}{l} X=\sum_{i=1}^N S_i \eta_i \\ \text { or } \\ X=S \eta \end{array}.\right.$$

In Eq. (3), S is the sparse form of X. The vector data X corresponding to N nodes in the same cycle can be represented as a vector [TeX:] $$S=(p \ll N)$$ containing p non-zero data. Through compression sampling, WSN only needs to obtain vector data with a length of [TeX:] $$M(p\lt M \ll N)$$ [5]. The next step is to restore the initial signal. At this time, the amount of data to be processed by the network is reduced from N to M. In addition, the matrix is used to compress the sensor to sample the node data. Therefore, the relationship of Eq. (4) exists:

[TeX:] $$Y=\xi X=\xi S \eta.$$

In Eq. (4), [TeX:] $$\xi=\left\{\xi_{j, i}\right\}$$ represents the sampling matrix, in which all data are independent of each other and subject to the same distribution, and [TeX:] $$\frac{1}{M}$$ represents their variance. Therefore, Y will be significantly smaller than the original signal [6]. So Eq. (4) can be transformed into Eq. (5):

[TeX:] $$\left[\begin{array}{l} y_1 \\ y_2 \\ \vdots \\ y_M \end{array}\right]=\left[\text{& }\begin{array}{llll} \xi_{1,1} & \xi_{1,2} & \cdots & \xi_{1,N}\\ \xi_{2,1} & \xi_{2,2} & \cdots & \xi_{2,N} \\ \vdots &\vdots &\vdots &\vdots\\ \xi_{M,1} & \xi_{M,2} & \cdots & \xi_{M,N} \end{array}\right]\left[\begin{array}{l} x_1 \\ x_2 \\ \vdots \\ x_N \end{array}\right].$$

For the purpose of completely recovering the compressed communication signal, the value of M here is taken as Eq. (6):

[TeX:] $$M \leq \frac{p \log \left(\frac{N}{p}\right)}{\frac{1}{a}},$$

where M is a constant. To guarantee the complete recovery of the sensing signal, four limiting conditions are given.

Firstly, in a WSN with N nodes, the sending rate v of sensor nodes is set as Eq. (7):

[TeX:] $$v \geq \sqrt{\frac{\log N}{\pi N}}$$

Secondly, it uses [TeX:] $$\varepsilon$$ to represent the receiving speed of the central node in the receiving communication data.

[TeX:] $$\varepsilon \geq \frac{4 K N}{\theta M \log N}.$$

In Eq. (8), K and , respectively represent the transmission bandwidth of communication signals. A constant greater than 0, so represents the communication service rate as expressed in Eq. (9).

[TeX:] $$\mu=\frac{1+W \lambda}{W}.$$

For the WSN with N nodes, generally speaking, when data is transmitted between nodes [TeX:] $$n_i$$ and [TeX:] $$n_j$$, the [TeX:] $$n_i-n_j$$ distance is less than .

[TeX:] $$\left\|n_i-n_j\right\| \leq v.$$

After the WSN signal is collected through the above process, based on this, the information reconstruction of the WSN is carried out using the compressive sensing theory.

2.2 Signal Reconstruction of WSN

In WSNs, to solve the data reconstruction of distributed compressed sensor signals, an augmented Lagrangian function is constructed firstly [7].

[TeX:] $$L\left(g_{c, i}, g_i\right)=\sum_{i=1}^n\left(\left\|g_{c, i}\right\|_1+\left\|g_i\right\|_1+\frac{\mu}{2}\left\|y_i-\xi_i\right\|_2^2\right)+\left\langle\alpha, G_c B\right\rangle+\frac{\gamma}{2}\left\|G_c B\right\|_F^2,$$

where, [TeX:] $$\alpha \in R^{m \times n}$$ is the Lagrange multiplier; and are the penalty parameters; [TeX:] $$g_{c, i}$$ and [TeX:] $$g_i$$ are the public and the individual parts of the sparse signal decomposition corresponding to the i-th node, respectively. However, related researchers have proved that in the classic multiplier alternating direction and in the distributed computing environment, when the number of nodes is [TeX:] $$n \geq 3,$$ it does not necessarily converge [8]. Aiming at this problem, an approximate term [TeX:] $$\frac{\left\|g_{c, i}-g_{c, i}^{(k)}\right\|_{P_i}^2}{2}$$ is introduced when solving the reconstruction of compressed data of distributed nodes in WSN, where [TeX:] $$P_i$$ is a symmetric positive semidefinite matrix, and [TeX:] $$\left\|g_{c, i}\right\|_{P_i}^2=g_{c, i}^T P_i g_{c, i}.$$ When the sub-problem of the augmented Lagrangian function is not strictly convex, the introduction of this approximation term can make the corresponding subproblem strictly convex [9], which not only makes the sub-problem easier to solve, but also the strict convexity can guarantee that the sub-problem has a unique optimal solution. In the above procedure, let [TeX:] $$P_i=-2 \gamma I.$$ Therefore, the distributed compressed data reconstruction problem can be solved according to the alternating direction multiplier method.

[TeX:] $$\begin{aligned} g_{c, i}^{(k+1)} & =\underset{g_{c, i}}{\arg \min }\left\|g_{c, i}\right\|_1+\left\|g_i\right\|_1+\frac{\mu}{2}\left\|y_i-\xi_i\left(g_{c, i}+g_i\right)\right\|_2^2+\frac{\gamma}{2}\left\|G_c B+\frac{\alpha}{\gamma}\right\|_F^2+\frac{1}{2}\left\|g_{c, i}-g_{c, i}^{(k)}\right\|_{P_i}^2 \\ & =\underset{g_{c, i}}{\arg \min }\left\|g_{c, i}\right\|_1+\frac{\mu}{2}\left\|y_i-\xi_i\left(g_{c, i}+g_i\right)\right\|_2^2+\gamma\left(\frac{2 g_{c, i}^{(k)}-g_{c, i-1}^{(k)}-g_{c, i+1}^{(k)}+\left(\alpha_{i+1}-\alpha_i\right)}{\gamma}\right) g_{c, i} \end{aligned},$$

[TeX:] $$g_i^{(k+1)}=\underset{g_i}{\operatorname{argmin}}\left\|g_i\right\|_1+\frac{\mu}{2}\left\|y_i-\xi_i\left(g_{c, i}+g_i\right)\right\|_2^2,$$

[TeX:] $$\alpha^{(k+1)}=\alpha^{(k)}+v \gamma\left(G_C B\right),$$

where v is the penalty parameter. By solving the sub-problems (i.e., Eqs. 12 and 13), the sensing data in the WSN can be reconstructed.

A distributed compressed data reconstruction algorithm on the basis of the alternating direction method of multipliers is solved by iteratively updating the common and individual parts of the data [10]. The parameters are first initialized at execution time, and the common part [TeX:] $$g_{c, i}$$ and individual part [TeX:] $$g_i$$ are initialized to random sparse vectors. The main body of the algorithm is composed of two parts: the inner and the outer loop. After calculating the common part [TeX:] $$g_{c, i},$$ the inner loop exchanges information with the neighboring cluster head nodes to extract the common part of the signal group more accurately; the outer loop calculates the individual part [TeX:] $$g_i$$ on the basis of obtaining the common part [TeX:] $$g_{c, i},$$ and then obtains the perceptual data that needs to be reconstructed. When solving the sub-problems (i.e., Eqs. 12 and 13), the fixed-point continuous algorithm can be used, which is suitable for solving a minimization problem of the form [TeX:] $$\min _x\|x\|_1+f(x),$$ where [TeX:] $$f(x)$$ is a differentiable convex function. The algorithm controls the execution of the loop by setting the inner iteration threshold [TeX:] $$k_{t h},$$ the outer iteration threshold [TeX:] $$l_{t h}$$ and the residual threshold r.

3. Experimental Results

To demonstrate the application effect of the abnormal breakpoint data positioning method for WSN based on signal reconstruction researched in this paper, it set the sizes of all sensor nodes to 100×100 . It built WSN in this area, and took WSN as the experimental object. The target signal to be detected was randomly distributed in this area. When sensor nodes collected signals, each sensor processed and compressed signals sparsely and transmitted them to the central node. The proposed method was adopted to locate the abnormal breakpoint data in the experimental object. The results are as follows.

3.1 Signal Acquisition Test

Fig. 1 shows the node signal in the experimental object collected by the method in this paper. The information acquisition performance of the proposed method was validated by comparing the signal collected by the proposed method with the original signal.

Fig. 1.

Image acquisition results.

According to the analysis of Fig. 1, the signal acquisition results of the method in this paper were basically consistent with the original signal. It showed that this method could effectively suppress the noise interference and accurately collected the transmission signal of the experimental object, which was helpful to enhance the positioning accuracy of the final abnormal breakpoint data.

3.2 Abnormal Breakpoint Location Test

The proposed method was adopted to locate the abnormal breakpoint data of the signal transmission of the experimental object. The results are shown in Fig. 2.

Fig. 2.

Sampling location results of abnormal breakpoint location: (a) overall positioning and (b) local magnificent.

According to the judgment result in Fig. 2, the proposed method realized the abnormal breakpoint location of the communication signal of the experimental object, and the balance of the symbol output was better. The output bit error rate was tested, and the results are shown in Fig. 3. The comparison results of the two methods: the method based on the Spark parallel framework and the method based on the support vector machine (SVM) algorithm were slightly worse than the methods designed in this study. At the same time, to ensure the simplicity of the display results, the test results of the comparison method are not shown in Fig. 2.

Fig. 3.

Change of bit error rate.

Analysis of Fig. 3 shows that when using the method of this paper to locate the abnormal breakpoint of the communication signal of the experimental object could effectively reduce the bit error rate output, control it during the signal transmission of the experimental object in a lower range, and improve the communication quality. Specifically, after the method's bit error rate converged (that was, after the number of iterative training reached 85 times), the bit error rate of the method designed in this study and the processing method based on Spark computing platform and SVM algorithm were 0.001%, 0.017% and 0.013%, respectively, and the former was significantly lower than the latter two.

3.2 Application Effect Analysis

Before and after using the method in this paper and the two contrast methods to locate the abnormal signal breakpoint, the changes of the signal utilization rate per hour of the experimental subjects from 8:00 to 17:00 are presented in Table 1.

Table 1.

Changes in signal utilization
Time Signal utilization (%)
Before using abnormal breakpoint location After adopting the proposed method After adopting the method based on Spark parallel framework After adopting the method based on SVM model
8:00–9:00 98.85 99.87 99.74 99.81
9:00–10:00 98.85 99.89 99.70 99.76
10:00–11:00 98.53 99.92 99.65 99.80
11:00–12:00 98.49 99.81 99.76 99.79
12:00–13:00 98.60 99.86 99.71 99.74
13:00–14:00 98.58 99.90 99.68 99.27
14:00–15:00 98.44 99.85 99.75 99.79
15:00–16:00 98.57 99.93 99.72 99.86
16:00–17:00 98.55 99.92 99.69 99.32

According to the analysis of Table 1, the average application rate of all kinds of images of the experimental objects was about 30.93% before using differential data positioning and identification. After applying the proposed method, that rate was about 39.57%. After using the two comparison methods, that rate was about 35.15% and 35.80%. Comparing the average application rates of various icons, it is found that the method in this paper has the highest improvement in the application rate of various images of the experimental subjects, indicating that the proposed method has better application effects.

4. Conclusion

In this paper, an abnormal breakpoint data positioning method of WSNs based on signal reconstruction was studied. The WSN signals were collected and reconstructed based on compressed sensing theory. For the reconstructed WSN signals, the abnormal breakpoint data positioning was realized by using the method of matched filtering and abnormal spectral peak detection. The simulation results showed that the bit error rate of the proposed method and the processing method based on Spark platform and SVM were 0.001%, 0.017% and 0.013%, respectively. And the former was significantly lower than the latter. The method designed in this study can accurately obtain and reconstruct signals, reduce the bit error rate during signal transmission, and effectively improve the communication quality of WSNs. It has good application performance. In the follow-up research and optimization work, it will focus on how to introduce edge computing technology to realize distributed compressed data reconstruction in large-scale WSNs, so as to improve the application effect of this method.


Zhijie Liu

He received his bachelor's and master's degrees from Huaibei Normal University and East China Normal University in 1997 and 2008, respectively. His current research interests are software engineering, computer network and virtual simulation. He has published 10 core and provincial academic papers. Presided over 5 provincial-level scientific research projects, 1 National Natural Science Foundation project, and 2 university-level scientific research projects. One provincial teaching achievement third prize, one university level teaching achievement first prize, and one university level teaching achievement third prize.


  • 1 Y . Liao, J. Ran, and X. Zhou, "Research on optimisation processing of spatiotemporal correlation temperature and humidity data based on wireless sensor networks in cigarette factory," The Journal of Engineering, vol. 2019, no. 23, pp. 9230-9235, 2019.doi:[[[10.1049/joe.2018.9222]]]
  • 2 N. Jan, A. H. Al-Bayatti, N. Alalwan, and A. I. Alzahrani, "An enhanced source location privacy based on data dissemination in wireless sensor networks (DeLP)," Sensors, vol. 19, no. 9, article no. 2050, 2019. https://doi.org/10.3390/s19092050doi:[[[10.3390/s1909]]]
  • 3 R. Fotohi, S. Firoozi Bari, and M. Y usefi, "Securing wireless sensor networks against denial-of-sleep attacks using RSA cryptography algorithm and interlock protocol," International Journal of Communication Systems, vol. 33, no. 4, article no. e4234, 2020. https://doi.org/10.1002/dac.4234doi:[[[10.1002/dac.4234]]]
  • 4 Y . Zhao, S. Xiao, H. Gan, L. Li, and L. Xiao, "Structural compressed network coding for data collection in cluster-based wireless sensor networks," IEICE Transactions on Communications, vol. 102, no. 11, pp. 21262138, 2019.doi:[[[10.1587/transcom.2018ebp3363]]]
  • 5 J. Liu, P . Tong, X. Wang, B. Bai, and H. Dai, "UAV-aided data collection for information freshness in wireless sensor networks," IEEE Transactions on Wireless Communications, vol. 20, no. 4, pp. 2368-2382, 2021.doi:[[[10.1109/twc.2020.3041750]]]
  • 6 L. Martinez-Villasenor and H. Ponce, "A concise review on sensor signal acquisition and transformation applied to human activity recognition and human–robot interaction," International Journal of Distributed Sensor Networks, vol. 15, no. 6, article no. 1550147719853987, 2019. https://doi.org/10.1177/1550147719 853987doi:[[[10.1177/1550147719853987]]]
  • 7 Z. Z. Liu and S. N. Li, "WSNs compressed sensing signal reconstruction based on improved kernel fuzzy clustering and discrete differential evolution algorithm," Journal of Sensors, vol. 2019, article no. 7039510, 2019. https://doi.org/10.1155/2019/7039510doi:[[[10.1155//7039510]]]
  • 8 H. Wang, W. Zhang, Y . Liang, and Y . Liu, "Efficient reconstruction architecture of compressed sensing and integrated source-channel decoder based on Reed Solomon code," IEEE Communications Letters, vol. 24, no. 2, pp. 239-243, 2020.doi:[[[10.1109/lcomm.2019.2954515]]]
  • 9 S. Wang, H. Chen, Z. Pan, and J. Wang, "A reconstruction method for missing data in power system measurement using an improved generative adversarial network," Proceedings of the Chinese Society of Electrical Engineering, vol. 39, no. 1, pp. 56-64, 2019.doi:[[[10.3389/fenrg.2021.651807]]]
  • 10 A. Mehto, S. Tapaswi, and K. K. Pattanaik, "Virtual grid-based rendezvous point and sojourn location selection for energy and delay efficient data acquisition in wireless sensor networks with mobile sink," Wireless Networks, vol. 26, pp. 3763-3779, 2020.doi:[[[10.1007/s11276-020-02293-4]]]