# Abnormal Data Detection in Sensor Networks Based on DNN Algorithm and Cluster Analysis

Authors: Min Li; Anil Sharma
Journal: Journal of Sensors
 (2022)

---

## Abstract

In order to solve the abnormal behaviors in wireless sensor networks, such as attacks, intrusions, node failures, and data anomalies, a data anomaly detection method for sensor networks based on DNN algorithm and cluster analysis is proposed. The deep neural network is introduced into the wireless sensor network, and each wireless sensor data is described by the neuron to construct the neural network element model. The traditional neural network model is improved, and the neural network model of the wireless sensor is used to realize the fusion and extraction of the data collected by the wireless sensor network. The clustering technology is used to complete the abnormal data judgment of the nodes, and at the same time, the spatial correlation of the sensing data between neighboring nodes is used to filter the noise data, extract the abnormal event information, and assist the system decision-making. The results show that when the number of neighbor nodes increases, the number of nodes with similar physical locations in the optimal neighbor node set gradually increases, and the accuracy rate is also continuously improved. However, if too many nodes are selected, the algorithm will use the data of nodes with a longer physical distance to vote, which will lead to an increase in the error rate. Therefore, when determining the number of neighbor nodes, 25%-30% of the total number of nodes in the positioning scenario can be selected. Therefore, the algorithm can effectively detect and distinguish environmental noise and abnormal events in the network.


---

## Body

## 1. Introduction

With the development and progress of communication technology, embedded computing technology and sensor technology, sensor networks with perception, computing, and communication capabilities increasingly show broad application prospects. The wireless sensor network comprehensively utilizes sensor technology, embedded computing technology, distributed information processing technology, and communication technology to monitor, perceive, and collect various environmental information in the network distribution area in real time, process this information, and transmit it to the users who need this information, so as to make scientific and reasonable decisions [1]. When the wireless sensor network (WSNS) is affected by external events (such as forest fires, geological disasters, and air pollution) or the sensor node itself has software or hardware failures (such as software defects, insufficient battery power, and electromagnetic interference), the measurement data of sensor nodes will be abnormal [2]. Real-time and efficient detection of abnormal data in the sensor network is of great significance for both the early warning and prevention of external emergencies and the health monitoring of the sensor network itself [3]. The data processing flow of the wireless sensor network is shown in Figure 1. For the clustering structure of wireless sensor networks, an agent-based intrusion detection system was designed by Dong et al. An IDS agent with two different agents is deployed on each node of the network. One is a local detection agent, and the other is a global detection agent. They perform different detection missions. Based on the Bluetooth communication technology, the Bluetooth scattering network formation algorithm TPSF is used to build the sensor network cluster layer and complete the task assignment of different agent. The TPSF algorithm is improved, limiting the role of the nodes, reducing the complexity of the nodes, and enabling the IDS agent to work effectively and improve the safety coefficient of the node [4].Figure 1
Data processing flow chart of wireless sensor network.The localization of wireless sensor network nodes is the basis and prerequisite for many applications, and the ranging technology based on received signal strength indication (RSSI) is the more commonly used positioning method. However, due to the large amount of reflection, scattering, and diffraction in signal transmission, the abnormal problems of sensing data in node positioning are inevitable. For example, changes in the environment, occlusion of obstacles, and personnel flow in network communication often lead to jumps in the signal strength values between nodes [5]. Other examples are the small size and limited energy of the node. When the node has low energy or is damaged by natural changes and man-made damage, the change of RSSI value is more difficult to estimate. This makes the ranging technology based on received signal strength have large errors [6]. If such information cannot be detected in time, it will not only consume limited node communication energy but also limit the positioning accuracy in the network. In addition, the abnormal data in practical applications is mainly divided into two categories: environmental noise and abnormal events. The event data often contains information that people are interested in or can assist in decision-making [7].


## 2. Literature Review

At present, the methods widely used in this field mainly include techniques based on statistical models, proximity, and clustering. Statistics-based methods are the oldest, but they are not suitable for nonnormally distributed data. The method based on proximity is more complicated, and the method based on clustering is more dependent on the number of clusters used. Premkumar and Sundararajan used the kernel density method to estimate the distribution of perceptual data in the sliding window and determined the abnormal data by the spatial density of the data, and the calculation was complicated [8]. Yang et al. combined the filter and kernel density to calculate the confidence value of each sampled value, which is easy to implement, but with low detection rate [9]. Manikandan and Chinnadurai proposed a recognition method of environmental data flow significantly deviating from historical patterns. This method is an autoregressive data-driven model based on the data stream and its prediction interval. It has the characteristics of fast execution, large amount of data, and having no need to classify outliers in advance [10]. Singh and Chen proposed an abnormal data detection algorithm based on widening histograms, which clustered dynamic sensing data in the network into widened histograms through data clustering to accurately detect abnormal data, avoiding unnecessary data transmission [11]. Li et al. carried out anomaly detection based on the correlation coefficient changes between the predicted flow sequence and the actual flow sequence of the WSNS node, and the experimental results showed the effectiveness of the method [12]. Priyadarshi and Gupta used a neural network multilayer perceptron model, combined with rolling learning-prediction mechanism, to propose a method of using historical data modeling to estimate the current data and detect outliers according to the difference between the estimated value and the actual measured value [13]. Wang et al. proposed a data prediction model for wireless sensor network based on neural network and conducted simulation experiments. The momentum item is introduced to reduce the range of shock and increase the speed during training [14]. The adaptive learning rate is used by Boukerche et al. to support the mechanism of adjusting the adaptive learning rate when training the sample set of neural network [15]. John and Rodrigues used the BP neural network toolbox and linear neural network toolbox in MATLAB software to simulate and analyze the proposed abnormal data detection method of sensor network. The analysis shows that the proposed method achieves a maximum of 10% and 65% of the network energy and throughput at round 2000, outperforming the existing methods. [16]. Syarif et al. proposed that the artificial neural network is a parallel distributed processor formed by the interconnection of processing units and their undirected signal channels called connections [1].On the basis of the above studies, the spatiotemporal correlation method is improved in this paper. On the basis of preserving the correlation between sliding window and spatial, the clustering technology replaces the temporal correlation method, and an outlier detection technique based on cluster analysis and spatial correlation (ODCASC) is proposed. The algorithm first uses clustering technology to determine whether the node sampling data is abnormal. If it is abnormal, the information of neighbor nodes is used to distinguish the nature of abnormal data. The complexity of the ODCASC algorithm is low, and the experimental data analysis in the indoor scene confirms that the algorithm can effectively solve the problem of the spatiotemporal correlation method and realize the detection and analysis of abnormal data in positioning.


## 3. Research Methods

### 3.1. Outlier Detection Technique Based on Cluster Analysis and Spatial Correlation (ODCASC)

The ODCASC outlier detection algorithm is mainly divided into three stages: node self-judgment, neighbor node judgment, and node self-determination. The node first starts from the similarity of the sampled data in the sliding window and uses clustering technology to determine whether the data in the window is abnormal. If there is an abnormal value, it uses the similarity of the RSSI (Received Signal Strength Indication) vector received between nodes to find neighbor nodes. Then compare the current node perception data and the data in the corresponding window of the neighbor node to see if the change trend is similar. If more than 50% of the neighbor nodes are similar to it, the current sampling value is considered to be an abnormal value of the event; otherwise, it is an abnormal value of noise. From the implementation process of the ODCASC algorithm, it can be seen that the clustering technology and the spatial correlation method essentially use the concept of correlation, but the scope of the applied data is not the same [10]. Clustering technology is mainly used to find outliers in the data correlation of the node itself, and spatial correlation is mainly used to determine the neighbor nodes by data correlation between nodes.


#### 3.1.1. Node Self-Judgment

When a node receives new perception data, it will enter the self-judgment stage to judge whether the data is abnormal. Considering the limited memory space of nodes, a sliding window is maintained at each node to store the data arrived in the lastΔt. Many detection methods use time-series correlation technology at this stage; that is, compare the similarity between the data in the current window and the historical data in the previous window to determine the outliers. However, the detection rate of this technology is usually closely related to factors such as the sampling window and the similarity threshold. When the value of the impact factor is different, the detection rate often differs greatly [17, 18]. Next, we do a set of experiments to verify the sensitivity of temporal correlation theory to threshold. In the 9m×7m positioning area, place 15 unknown nodes and one reference node, set obstacles in the scene after a period of observation, and use the spatiotemporal correlation method to detect. Only the timing similarity threshold changes, and the remaining thresholds remain unchanged. The test result is shown in Figure 2. It can be seen that the size of the threshold has a great impact on the detection rate, and in any scenario, it is impossible to know the changing law between the data in advance, and it is difficult to value the appropriate factors. Therefore, the use of time series correlation method has certain limitations.Figure 2
The relationship between abnormal value detection rate and threshold.In the positioning scenario, the processed data set is the RSSI vector from the node to be located to each reference node. From the perspective of clustering, for each node to be located, the number of clusters in the data set should be the same as the number of reference nodes. Therefore, at this stage, cluster detection technology is used to avoid the influence of uncertain factors in time series method.Taking the nodeni as an example, the sliding window data from ni to the reference node j at the time t is Rijt=rijt−Δt+1,rijt−Δt+2,Λ,rijt,rijt and represents the received data from ni to the node j at the time t, and there are a total of W data in Δt, that is, the sliding window size. Suppose point O is the center point of Rijt, establish a scoring function Z according to the distance from each data in the window to point O, and evaluate the abnormality of each data. Then, set the sum of the absolute error (SAE) as the objective function. Starting from the perceptual data corresponding to the maximum score, if the SAE of this group of data can be significantly improved after deleting this value, this data is abnormal data [11]. Proceed from large to small until SAE changes little when deleting a data. The specific calculations are shown in formulas (1) to (4). Considering that the fluctuation range of the sensing data under normal conditions is 0~5 dB, in the experiment, the change of SAE less than 5 dB is defined as little change in SAE, which solves the problem that the similarity threshold in terms of time correlation is difficult to determine.
(1)drijm,rijn=rijm−rijn2m,n=1,Λ,W,(2)O=argminEmEm=∑n=1,n≠mWdijm,dijn,(3)Zm=drijm,O−medianDmedianD,(4)SAE=∑m=1WdrijmO.


#### 3.1.2. Node Self-Determination

Nodes need to make decisions on the nature of the outliers. If more than 50% of the neighbors participating in the voting vote at 1, then the abnormal event occurs, and the abnormal cause can be analyzed according to the demand; otherwise, it is the noise data. After the decision, the average of the remaining perceptual data in the sliding window replaces the perceptual data at the current moment and realizes the correction of the abnormal data.


### 3.2. Anomaly Data Detection Method of Wireless Sensor Network Based on Deep Neural Networks (DNN)

#### 3.2.1. Deep Neural Network Training

After determining the input neuron and output neuron, the next step is to train the sample set of the neural network model to determine the network direction and finally realize the prediction [19]. Based on the real-time data of a certain area through the wireless sensor network, take the 10-week observation data of this area as a sample for training and learning. The maximum number of training times is 2 million times, and the network convergence error square sum index is 0.5×10−6, the initial learning rate is 0.01, and the momentum constant is 0.9. Input neurons and output neurons of some samples are listed in Tables 1 and 2.Table 1
Input neurons of the training sample set.
Time slotInput neuronsS1S2S3S4S5S6Week 10.630.220.140.340.010.45Week 20.620.210.150.230.010.44Week 30.700.240.110.250.010.38…………………Table 2
Output neurons of the training sample set.
Time slotOutput neuronsS1S2S3S4Week 10.110.100.450.20Week 20.010.080.650.22Week 30.120.210.420.11……………Perform repeated iterative neural network training according to the above settings, and stop when the convergence meets the set network connection weights and thresholds.


## 3.1. Outlier Detection Technique Based on Cluster Analysis and Spatial Correlation (ODCASC)

The ODCASC outlier detection algorithm is mainly divided into three stages: node self-judgment, neighbor node judgment, and node self-determination. The node first starts from the similarity of the sampled data in the sliding window and uses clustering technology to determine whether the data in the window is abnormal. If there is an abnormal value, it uses the similarity of the RSSI (Received Signal Strength Indication) vector received between nodes to find neighbor nodes. Then compare the current node perception data and the data in the corresponding window of the neighbor node to see if the change trend is similar. If more than 50% of the neighbor nodes are similar to it, the current sampling value is considered to be an abnormal value of the event; otherwise, it is an abnormal value of noise. From the implementation process of the ODCASC algorithm, it can be seen that the clustering technology and the spatial correlation method essentially use the concept of correlation, but the scope of the applied data is not the same [10]. Clustering technology is mainly used to find outliers in the data correlation of the node itself, and spatial correlation is mainly used to determine the neighbor nodes by data correlation between nodes.


### 3.1.1. Node Self-Judgment

When a node receives new perception data, it will enter the self-judgment stage to judge whether the data is abnormal. Considering the limited memory space of nodes, a sliding window is maintained at each node to store the data arrived in the lastΔt. Many detection methods use time-series correlation technology at this stage; that is, compare the similarity between the data in the current window and the historical data in the previous window to determine the outliers. However, the detection rate of this technology is usually closely related to factors such as the sampling window and the similarity threshold. When the value of the impact factor is different, the detection rate often differs greatly [17, 18]. Next, we do a set of experiments to verify the sensitivity of temporal correlation theory to threshold. In the 9m×7m positioning area, place 15 unknown nodes and one reference node, set obstacles in the scene after a period of observation, and use the spatiotemporal correlation method to detect. Only the timing similarity threshold changes, and the remaining thresholds remain unchanged. The test result is shown in Figure 2. It can be seen that the size of the threshold has a great impact on the detection rate, and in any scenario, it is impossible to know the changing law between the data in advance, and it is difficult to value the appropriate factors. Therefore, the use of time series correlation method has certain limitations.Figure 2
The relationship between abnormal value detection rate and threshold.In the positioning scenario, the processed data set is the RSSI vector from the node to be located to each reference node. From the perspective of clustering, for each node to be located, the number of clusters in the data set should be the same as the number of reference nodes. Therefore, at this stage, cluster detection technology is used to avoid the influence of uncertain factors in time series method.Taking the nodeni as an example, the sliding window data from ni to the reference node j at the time t is Rijt=rijt−Δt+1,rijt−Δt+2,Λ,rijt,rijt and represents the received data from ni to the node j at the time t, and there are a total of W data in Δt, that is, the sliding window size. Suppose point O is the center point of Rijt, establish a scoring function Z according to the distance from each data in the window to point O, and evaluate the abnormality of each data. Then, set the sum of the absolute error (SAE) as the objective function. Starting from the perceptual data corresponding to the maximum score, if the SAE of this group of data can be significantly improved after deleting this value, this data is abnormal data [11]. Proceed from large to small until SAE changes little when deleting a data. The specific calculations are shown in formulas (1) to (4). Considering that the fluctuation range of the sensing data under normal conditions is 0~5 dB, in the experiment, the change of SAE less than 5 dB is defined as little change in SAE, which solves the problem that the similarity threshold in terms of time correlation is difficult to determine.
(1)drijm,rijn=rijm−rijn2m,n=1,Λ,W,(2)O=argminEmEm=∑n=1,n≠mWdijm,dijn,(3)Zm=drijm,O−medianDmedianD,(4)SAE=∑m=1WdrijmO.


### 3.1.2. Node Self-Determination

Nodes need to make decisions on the nature of the outliers. If more than 50% of the neighbors participating in the voting vote at 1, then the abnormal event occurs, and the abnormal cause can be analyzed according to the demand; otherwise, it is the noise data. After the decision, the average of the remaining perceptual data in the sliding window replaces the perceptual data at the current moment and realizes the correction of the abnormal data.


## 3.1.1. Node Self-Judgment

When a node receives new perception data, it will enter the self-judgment stage to judge whether the data is abnormal. Considering the limited memory space of nodes, a sliding window is maintained at each node to store the data arrived in the lastΔt. Many detection methods use time-series correlation technology at this stage; that is, compare the similarity between the data in the current window and the historical data in the previous window to determine the outliers. However, the detection rate of this technology is usually closely related to factors such as the sampling window and the similarity threshold. When the value of the impact factor is different, the detection rate often differs greatly [17, 18]. Next, we do a set of experiments to verify the sensitivity of temporal correlation theory to threshold. In the 9m×7m positioning area, place 15 unknown nodes and one reference node, set obstacles in the scene after a period of observation, and use the spatiotemporal correlation method to detect. Only the timing similarity threshold changes, and the remaining thresholds remain unchanged. The test result is shown in Figure 2. It can be seen that the size of the threshold has a great impact on the detection rate, and in any scenario, it is impossible to know the changing law between the data in advance, and it is difficult to value the appropriate factors. Therefore, the use of time series correlation method has certain limitations.Figure 2
The relationship between abnormal value detection rate and threshold.In the positioning scenario, the processed data set is the RSSI vector from the node to be located to each reference node. From the perspective of clustering, for each node to be located, the number of clusters in the data set should be the same as the number of reference nodes. Therefore, at this stage, cluster detection technology is used to avoid the influence of uncertain factors in time series method.Taking the nodeni as an example, the sliding window data from ni to the reference node j at the time t is Rijt=rijt−Δt+1,rijt−Δt+2,Λ,rijt,rijt and represents the received data from ni to the node j at the time t, and there are a total of W data in Δt, that is, the sliding window size. Suppose point O is the center point of Rijt, establish a scoring function Z according to the distance from each data in the window to point O, and evaluate the abnormality of each data. Then, set the sum of the absolute error (SAE) as the objective function. Starting from the perceptual data corresponding to the maximum score, if the SAE of this group of data can be significantly improved after deleting this value, this data is abnormal data [11]. Proceed from large to small until SAE changes little when deleting a data. The specific calculations are shown in formulas (1) to (4). Considering that the fluctuation range of the sensing data under normal conditions is 0~5 dB, in the experiment, the change of SAE less than 5 dB is defined as little change in SAE, which solves the problem that the similarity threshold in terms of time correlation is difficult to determine.
(1)drijm,rijn=rijm−rijn2m,n=1,Λ,W,(2)O=argminEmEm=∑n=1,n≠mWdijm,dijn,(3)Zm=drijm,O−medianDmedianD,(4)SAE=∑m=1WdrijmO.


## 3.1.2. Node Self-Determination

Nodes need to make decisions on the nature of the outliers. If more than 50% of the neighbors participating in the voting vote at 1, then the abnormal event occurs, and the abnormal cause can be analyzed according to the demand; otherwise, it is the noise data. After the decision, the average of the remaining perceptual data in the sliding window replaces the perceptual data at the current moment and realizes the correction of the abnormal data.


## 3.2. Anomaly Data Detection Method of Wireless Sensor Network Based on Deep Neural Networks (DNN)

### 3.2.1. Deep Neural Network Training

After determining the input neuron and output neuron, the next step is to train the sample set of the neural network model to determine the network direction and finally realize the prediction [19]. Based on the real-time data of a certain area through the wireless sensor network, take the 10-week observation data of this area as a sample for training and learning. The maximum number of training times is 2 million times, and the network convergence error square sum index is 0.5×10−6, the initial learning rate is 0.01, and the momentum constant is 0.9. Input neurons and output neurons of some samples are listed in Tables 1 and 2.Table 1
Input neurons of the training sample set.
Time slotInput neuronsS1S2S3S4S5S6Week 10.630.220.140.340.010.45Week 20.620.210.150.230.010.44Week 30.700.240.110.250.010.38…………………Table 2
Output neurons of the training sample set.
Time slotOutput neuronsS1S2S3S4Week 10.110.100.450.20Week 20.010.080.650.22Week 30.120.210.420.11……………Perform repeated iterative neural network training according to the above settings, and stop when the convergence meets the set network connection weights and thresholds.


## 3.2.1. Deep Neural Network Training

After determining the input neuron and output neuron, the next step is to train the sample set of the neural network model to determine the network direction and finally realize the prediction [19]. Based on the real-time data of a certain area through the wireless sensor network, take the 10-week observation data of this area as a sample for training and learning. The maximum number of training times is 2 million times, and the network convergence error square sum index is 0.5×10−6, the initial learning rate is 0.01, and the momentum constant is 0.9. Input neurons and output neurons of some samples are listed in Tables 1 and 2.Table 1
Input neurons of the training sample set.
Time slotInput neuronsS1S2S3S4S5S6Week 10.630.220.140.340.010.45Week 20.620.210.150.230.010.44Week 30.700.240.110.250.010.38…………………Table 2
Output neurons of the training sample set.
Time slotOutput neuronsS1S2S3S4Week 10.110.100.450.20Week 20.010.080.650.22Week 30.120.210.420.11……………Perform repeated iterative neural network training according to the above settings, and stop when the convergence meets the set network connection weights and thresholds.


## 4. Results and Discussion

This paper uses the built ZigBee-based wireless sensor network indoor positioning platform to analyze the ODCASC algorithm in actual scenarios. The realization of the positioning system adopts the sensor node of the IRIS model, which adopts the AtmelRF230 wireless transceiver and the At-mega128l microprocessor conforming to IEEE802.15.4. The internal program of the node is written in the nesC language on the basis of the Tiny OS operating system [20, 21].In the experiment, the emission energy of the node is set to 8 dBm, and the experiment scene is the indoor laboratory of the college building, with9m×7m in size. A total of 4 reference nodes and 15 nodes to be located are placed. In order to evaluate the performance of the algorithm, the experiment set up two test scenarios: (a) the frequent walking of personnel causes abnormal noise of perceived data, and three curves represent the walking route of personnel; (b) an obstacle is set in front of a reference node to simulate the abnormal event of reference node failure. In the figure, the five-pointed star symbol represents the reference node, and the square symbol represents the node to be located.In the test, the detection rate (DR) and false alarm rate (FAR) are used as the metrics for the detection performance of the algorithm. At the same time, the correct rate (RR) and error rate (WR) are used as the metrics of algorithm to distinguish between events and noise. In formula (5), X represents the data set, Y represents the abnormal data set in X, Y′ represents the abnormal data set detected by the algorithm, Y1 represents the noise data set in Y, Y2 is the event abnormal data set in Y, Y1′ is the noise data set detected in the algorithm, and Y2′ is the detected event abnormal data set.
(5)DR=Y∩Y′Y,RR=Y1∩Y1′Y1,or=Y2∩Y2′Y2.


### 4.1. Analysis of Outlier Detection Rate

The timing similarity threshold and the size of the sliding window have always been the primary factors affecting the detection rate and false alarm rate of various outlier detection algorithms. The ODCASC algorithm does not involve the problem of similarity threshold in the node self-judgment stage, avoiding the impact of the threshold. Considering that this part is mainly for the detection rate of outliers, there is no need to distinguish the nature of outliers. The following first uses the measured data to investigate the influence of the window sizeW and compares the ODCASC algorithm with the statistics algorithm, Hampel-KDE, and STCOD algorithm, where the corresponding thresholds of Hampel-KDE algorithm and STCOD algorithm are fixed. It can be seen from Figure 3 that the STCOD algorithm, which is an algorithm based on spatiotemporal correlation, is most affected by the window size. When the timing similarity is constant, the larger the sliding window, the more historical data is used, the greater the similarity of the front and rear window data, and reduce the sensitivity to the abnormal judgment of new sampling values, the lower the sensitivity to the abnormal judgment of the new sampled value. A statistics algorithm is not suitable for small sample data. As the number of samples in the window increases, the false alarm rate decreases slightly. The Hampel-KDE and ODCASC algorithms are hardly affected by the window size, but the Hampel-KDE algorithm has the highest false alarm rate. Therefore, no matter how the window size changes, the ODCASC algorithm can maintain a high detection rate and a low false alarm rate, and the detection performance is always close to the best detection result.Figure 3
The effect of sliding window size.


### 4.2. Differentiation Analysis of the Nature of Outliers

The following experiment is mainly to analyze the outlier property discrimination of ODCASC algorithm in the second and third stages of the algorithm. The influencing factors in this part are the number of neighbor nodes and the similarity threshold. The selected value will not affect the detection rate and false alarm rate of outliers but will only affect the property discrimination of outliers. This paper first uses the data of one of the reference nodes received by the node in the environment with abnormal noise to analyze the influence of the number of neighbor nodes. It can be seen from Figure4 that when the number of neighbor nodes is small, because the indoor environment is more complicated, the neighbor nodes selected according to the similarity of the RSSI vector may not be in the adjacent area of the node’s physical location, which may cause misjudgment. With the continuous increase of the number, the number of nodes with similar physical locations contained in the optimal neighbor node set gradually increases, and the accuracy rate is also continuously improved. However, if too many nodes are selected, the algorithm will use the data of nodes with a longer physical distance to vote, which will lead to an increase in the error rate. Therefore, when determining the number of neighbor nodes, 25%-30% of the total number of nodes in the positioning scenario can be selected.Figure 4
The influence of the number of neighbor nodes.Figure5 shows the abnormal discrimination of experimental data in environmental noise when the optimal neighbor node set is not used, and Figure 6 shows the corresponding discrimination when the optimal neighbor node set (k=4) is used.Figure 5
Similarity threshold without neighbor nodes (environmental noise).In contrast, the correct discrimination rate and false discrimination rate of noise in Figure5 change greatly with the increase of the similarity threshold, and the discrimination rate of abnormal events is basically unchanged. However, the variation range of the noise discrimination rate in Figure 6 is small, and the accuracy rate is improved as a whole. Therefore, the optimal neighbor node set method can effectively suppress the sensitivity of the outlier discrimination rate to the similarity threshold and improve the correct discrimination rate. In this case, the similarity threshold has little effect on the algorithm to correctly distinguish the nature of outliers. It is helpful to set the corresponding threshold size when the data change law in the positioning scene is not known.Figure 6
Similarity threshold with neighbor nodes (environmental noise).


## 4.1. Analysis of Outlier Detection Rate

The timing similarity threshold and the size of the sliding window have always been the primary factors affecting the detection rate and false alarm rate of various outlier detection algorithms. The ODCASC algorithm does not involve the problem of similarity threshold in the node self-judgment stage, avoiding the impact of the threshold. Considering that this part is mainly for the detection rate of outliers, there is no need to distinguish the nature of outliers. The following first uses the measured data to investigate the influence of the window sizeW and compares the ODCASC algorithm with the statistics algorithm, Hampel-KDE, and STCOD algorithm, where the corresponding thresholds of Hampel-KDE algorithm and STCOD algorithm are fixed. It can be seen from Figure 3 that the STCOD algorithm, which is an algorithm based on spatiotemporal correlation, is most affected by the window size. When the timing similarity is constant, the larger the sliding window, the more historical data is used, the greater the similarity of the front and rear window data, and reduce the sensitivity to the abnormal judgment of new sampling values, the lower the sensitivity to the abnormal judgment of the new sampled value. A statistics algorithm is not suitable for small sample data. As the number of samples in the window increases, the false alarm rate decreases slightly. The Hampel-KDE and ODCASC algorithms are hardly affected by the window size, but the Hampel-KDE algorithm has the highest false alarm rate. Therefore, no matter how the window size changes, the ODCASC algorithm can maintain a high detection rate and a low false alarm rate, and the detection performance is always close to the best detection result.Figure 3
The effect of sliding window size.


## 4.2. Differentiation Analysis of the Nature of Outliers

The following experiment is mainly to analyze the outlier property discrimination of ODCASC algorithm in the second and third stages of the algorithm. The influencing factors in this part are the number of neighbor nodes and the similarity threshold. The selected value will not affect the detection rate and false alarm rate of outliers but will only affect the property discrimination of outliers. This paper first uses the data of one of the reference nodes received by the node in the environment with abnormal noise to analyze the influence of the number of neighbor nodes. It can be seen from Figure4 that when the number of neighbor nodes is small, because the indoor environment is more complicated, the neighbor nodes selected according to the similarity of the RSSI vector may not be in the adjacent area of the node’s physical location, which may cause misjudgment. With the continuous increase of the number, the number of nodes with similar physical locations contained in the optimal neighbor node set gradually increases, and the accuracy rate is also continuously improved. However, if too many nodes are selected, the algorithm will use the data of nodes with a longer physical distance to vote, which will lead to an increase in the error rate. Therefore, when determining the number of neighbor nodes, 25%-30% of the total number of nodes in the positioning scenario can be selected.Figure 4
The influence of the number of neighbor nodes.Figure5 shows the abnormal discrimination of experimental data in environmental noise when the optimal neighbor node set is not used, and Figure 6 shows the corresponding discrimination when the optimal neighbor node set (k=4) is used.Figure 5
Similarity threshold without neighbor nodes (environmental noise).In contrast, the correct discrimination rate and false discrimination rate of noise in Figure5 change greatly with the increase of the similarity threshold, and the discrimination rate of abnormal events is basically unchanged. However, the variation range of the noise discrimination rate in Figure 6 is small, and the accuracy rate is improved as a whole. Therefore, the optimal neighbor node set method can effectively suppress the sensitivity of the outlier discrimination rate to the similarity threshold and improve the correct discrimination rate. In this case, the similarity threshold has little effect on the algorithm to correctly distinguish the nature of outliers. It is helpful to set the corresponding threshold size when the data change law in the positioning scene is not known.Figure 6
Similarity threshold with neighbor nodes (environmental noise).


## 5. Conclusion

Through the wireless sensor network, users can obtain real-time monitoring data of various different areas. It is one of the important technologies of the next-generation communication network technology. The inherent characteristics of the wireless signal propagation environment make the abnormal problem of perception data inevitable and seriously affect the positioning accuracy of nodes and targets. This paper proposes a sensor network data anomaly detection based on DNN algorithm and clustering analysis, which can use existing wireless sensor network resources to achieve high-speed data transmission and provide users with real-time data prediction needs. This algorithm can not only be used in indoor and outdoor positioning scenes, with less effect on the detection performance by several factors, but also can distinguish the nature of abnormal data in the scene. Based on the spatiotemporal correlation method, cluster analysis is used to replace the time series analysis, which effectively compensates for the deficiencies of the time series correlation method. Experimental results confirm that the detection rate and false alarm rate of the algorithm have reached satisfactory results. With the development of information technology and communication technology, people’s requirements for data acquisition and data transmission rate are increasing, and the traditional communication technology has been difficult to meet people’s needs. A wireless sensor network is the product of achieving this goal and requirement. Through the wireless sensor network, users can obtain the monitoring data of various different regions in real time, and it is one of the important technologies of the next generation of communication network technology. Wireless sensor networks have been applied in many fields and have achieved good results.



---

*Source: 1718436-2022-03-30.xml*