论文部分内容阅读
摘 要：隨着无线传感器网络在各领域得到广泛的应用，对网络异常检测的效率和可靠性提出了更高的要求。本文分析了无线传感器网络异常检测的现状，提出基于直方图的传感器数据预处理方法，给出了由节点内异常检测和相邻节点协作投票决策构成的网络异常检测方法。
关键词： 无线传感器网络；异常数据检测；数据预处理
【中图分类号】 F224.33 【文献标识码】A 【文章编号】2236-1879（2017）05-0279-01
一、无线传感器网络异常检测现状
无线传感器网络应用的一般形式为：收集应用环境中传感器感应数据并进行传输；对收集的数据进行处理，去除过度抖动和冗余数据，得到所需的有效数据；将数据通过特定的逻辑处理，从而实现特定应用领域软件系统的功能。无线传感器网络异常检测分析系统是在各种類型传感器收集数据的基础之上，识别出特殊情况下的异常数据，通过异常数据模型进行分析，及时分析判断异常类别并进行异常处理。基于无线传感器网络系统的一般工作过程，无线传感器网络异常检测分析系统应该由以下三个部分构成：传感器数据采集及预处理、网络异常数据检测、异常分析及结果呈现。
二、传感器数据采集及预处理
1、传感器节点时间同步
单一的数据往往不能反映整个环境的状态，在很多无线传感器网络的实际应用中，传感器检测到环境数据后，会向邻居传感器节点发送请求将同一时刻环境数据发往主机系统，作为数据异常检测的最终决策依据。按照实现机制，无线传感器网络时间同步算法主要有三类：基于pair-wise的同步算法、基于receiver-receiver的同步算法、基于sender-receiver的单向同步算法。这三类算法均具有各自典型的协议。基于pair-wise的主要有TPSN协议和LTS协议，TPSN协议具有较高的时间同步准确性，但是该协议逻辑计算复杂，时间复杂度高，且受数据包传输时间的影响较为明显，LTS协议与TSPN协议类似，其以适当时间同步准确性为代价，在一定程度上降低了逻辑运算和时间的复杂度。基于receiver-receiver的主要有RBS协议，该协议去除了传感器节点间发送时间同步的影响，以及发送方构建数据信息包和等待信道对时间同步的影响，但是其运算复杂度很高。基于sender-receiver的DMTS协议和FSTP协议，DTMS协议从能耗上更加适合无线传感器网络，但是精度很低，不利于后期数据处理，并不适合进行异常检测。FSTP协议在DTMS协议基础之上进行了优化，具有DTMS的低能耗特点的同时比DTMS具有更高的时间精度，比较适合在无线传感器网络异常检测系统中使用。FSTP的主要思路是发送方传感器在发送同步数据信息时将本地时间一同发出，接收方收到同步数据信息后，根据发送方时间信息调整自身时间与发送方保持一致。发送方以网络广播的形式发出信息，如果接收方为邻居传感器节点则进行时间调整，以便进行相关决策。该协议在实现时间同步的同时，还要将本地时间放入到邻居传感器的请求报文数据中，以此达到数据同步的目的。
2、数据预处理
数据预处理的主要作用是去除所收集到大量数据中的干扰数据，这些干扰数据往往是由于传感器不稳定引起的噪声数据，在预处理阶段将这些干扰数据去除，可以有效提高整个应用系统的效率以及异常检测分析的有效性。
数据的预处理有多种实现方法，其主要区别是用于代表整组数据的估值数据的计算方式，传统的方式是基于平均值数据的预处理方式和基于中位数的与处理方式。基于平均值的方式顾名思义是取一组传感器数据的平均值作为中心数据来代表该组数据，但是当环境剧烈变化出现极端偏离数据时，其平均值也会产生较大偏离，从而造成数据失真，影响应用系统的准确性。基于中位数的方式，是将一组传感器数据先进行排序，取中间数据作为该组数据的代表数据，其避免了极端数据造成的数据偏差，但是这种方式只适用于均匀分布的数据，受限于传感器工作环境的恶劣，中位数方式在很多实际应用中是不可取的。
基于以上平均值和中位数两种方式的不足，我们可以采用直方图的感应数据预处理方法。在特定环境下部署的传感器，其采集到的数据一般具有一定的规律，当环境发生变化时，数据也是循序渐进发生变化，且数据应当是连续的。而干扰数据大多具有随机性和小概率出现等特征，在进行数据预处理时，将一定时间内采集的环境数据传输到缓冲区中，然后分析整组数据的概率分布情况，以此建立该组数据的概率直方图，在缓冲区中依据不同传感器产生噪声数据的概率对小概率噪声数据进行清除，之后对余下的有效数据进行计算平均值，使用该均值作为中心数据代表该组数据。这种直方图的数据预处理方式能够更好的得到感应数据的趋势。
三、异常数据检测模型
异常数据模型的建立是事件监测和异常数据分析的基础，是保证异常事件判断准确性的基本前提。异常数据关系模型还要能够找到并体现出传感器网络中数据的传输方向和数据之间的关系，这是找到异常源头的重要依据。很多研究和应用证明图模型具有能够描述复杂的情境，在图模型之中除了能够表现出监测数据的时空关系，还能够融入地理信息和网络拓扑信息，这些信息的融合能够更加充分的展现出异常的特征。常见的图模型有等值线图、基于数据快照的图模式等。异常检测主要有两个部分来构成：一是传感器节点内部的数据异常检测，二是在主机中，对之前判定的疑似异常进行节点间投票决策，得出最终的异常集合以及异常范围和边界。
四、总结
本文给出了基于直方图的无线传感器网络数据预处理方法，能够有效提高异常检测的效率，提出的由节点内异常检测和相邻节点协作投票决策构成的网络异常检测方法，能够较为准确有效地检测出无线传感器网络节点的工作状态、异常状况以及在异常区域中的位置。
参考文献
[1] 翟小超.基于可变阈值的无线传感网络异常值检测[J].电子科技，2015（2）
[2] 赵章界，刘海峰.无线传感网中的安全问题[J].计算机安全，2010（6）
关键词： 无线传感器网络；异常数据检测；数据预处理
【中图分类号】 F224.33 【文献标识码】A 【文章编号】2236-1879（2017）05-0279-01
一、无线传感器网络异常检测现状
无线传感器网络应用的一般形式为：收集应用环境中传感器感应数据并进行传输；对收集的数据进行处理，去除过度抖动和冗余数据，得到所需的有效数据；将数据通过特定的逻辑处理，从而实现特定应用领域软件系统的功能。无线传感器网络异常检测分析系统是在各种類型传感器收集数据的基础之上，识别出特殊情况下的异常数据，通过异常数据模型进行分析，及时分析判断异常类别并进行异常处理。基于无线传感器网络系统的一般工作过程，无线传感器网络异常检测分析系统应该由以下三个部分构成：传感器数据采集及预处理、网络异常数据检测、异常分析及结果呈现。
二、传感器数据采集及预处理
1、传感器节点时间同步
单一的数据往往不能反映整个环境的状态，在很多无线传感器网络的实际应用中，传感器检测到环境数据后，会向邻居传感器节点发送请求将同一时刻环境数据发往主机系统，作为数据异常检测的最终决策依据。按照实现机制，无线传感器网络时间同步算法主要有三类：基于pair-wise的同步算法、基于receiver-receiver的同步算法、基于sender-receiver的单向同步算法。这三类算法均具有各自典型的协议。基于pair-wise的主要有TPSN协议和LTS协议，TPSN协议具有较高的时间同步准确性，但是该协议逻辑计算复杂，时间复杂度高，且受数据包传输时间的影响较为明显，LTS协议与TSPN协议类似，其以适当时间同步准确性为代价，在一定程度上降低了逻辑运算和时间的复杂度。基于receiver-receiver的主要有RBS协议，该协议去除了传感器节点间发送时间同步的影响，以及发送方构建数据信息包和等待信道对时间同步的影响，但是其运算复杂度很高。基于sender-receiver的DMTS协议和FSTP协议，DTMS协议从能耗上更加适合无线传感器网络，但是精度很低，不利于后期数据处理，并不适合进行异常检测。FSTP协议在DTMS协议基础之上进行了优化，具有DTMS的低能耗特点的同时比DTMS具有更高的时间精度，比较适合在无线传感器网络异常检测系统中使用。FSTP的主要思路是发送方传感器在发送同步数据信息时将本地时间一同发出，接收方收到同步数据信息后，根据发送方时间信息调整自身时间与发送方保持一致。发送方以网络广播的形式发出信息，如果接收方为邻居传感器节点则进行时间调整，以便进行相关决策。该协议在实现时间同步的同时，还要将本地时间放入到邻居传感器的请求报文数据中，以此达到数据同步的目的。
2、数据预处理
数据预处理的主要作用是去除所收集到大量数据中的干扰数据，这些干扰数据往往是由于传感器不稳定引起的噪声数据，在预处理阶段将这些干扰数据去除，可以有效提高整个应用系统的效率以及异常检测分析的有效性。
数据的预处理有多种实现方法，其主要区别是用于代表整组数据的估值数据的计算方式，传统的方式是基于平均值数据的预处理方式和基于中位数的与处理方式。基于平均值的方式顾名思义是取一组传感器数据的平均值作为中心数据来代表该组数据，但是当环境剧烈变化出现极端偏离数据时，其平均值也会产生较大偏离，从而造成数据失真，影响应用系统的准确性。基于中位数的方式，是将一组传感器数据先进行排序，取中间数据作为该组数据的代表数据，其避免了极端数据造成的数据偏差，但是这种方式只适用于均匀分布的数据，受限于传感器工作环境的恶劣，中位数方式在很多实际应用中是不可取的。
基于以上平均值和中位数两种方式的不足，我们可以采用直方图的感应数据预处理方法。在特定环境下部署的传感器，其采集到的数据一般具有一定的规律，当环境发生变化时，数据也是循序渐进发生变化，且数据应当是连续的。而干扰数据大多具有随机性和小概率出现等特征，在进行数据预处理时，将一定时间内采集的环境数据传输到缓冲区中，然后分析整组数据的概率分布情况，以此建立该组数据的概率直方图，在缓冲区中依据不同传感器产生噪声数据的概率对小概率噪声数据进行清除，之后对余下的有效数据进行计算平均值，使用该均值作为中心数据代表该组数据。这种直方图的数据预处理方式能够更好的得到感应数据的趋势。
三、异常数据检测模型
异常数据模型的建立是事件监测和异常数据分析的基础，是保证异常事件判断准确性的基本前提。异常数据关系模型还要能够找到并体现出传感器网络中数据的传输方向和数据之间的关系，这是找到异常源头的重要依据。很多研究和应用证明图模型具有能够描述复杂的情境，在图模型之中除了能够表现出监测数据的时空关系，还能够融入地理信息和网络拓扑信息，这些信息的融合能够更加充分的展现出异常的特征。常见的图模型有等值线图、基于数据快照的图模式等。异常检测主要有两个部分来构成：一是传感器节点内部的数据异常检测，二是在主机中，对之前判定的疑似异常进行节点间投票决策，得出最终的异常集合以及异常范围和边界。
四、总结
本文给出了基于直方图的无线传感器网络数据预处理方法，能够有效提高异常检测的效率，提出的由节点内异常检测和相邻节点协作投票决策构成的网络异常检测方法，能够较为准确有效地检测出无线传感器网络节点的工作状态、异常状况以及在异常区域中的位置。
参考文献
[1] 翟小超.基于可变阈值的无线传感网络异常值检测[J].电子科技，2015（2）
[2] 赵章界，刘海峰.无线传感网中的安全问题[J].计算机安全，2010（6）