基于群体信任的WSN异常数据过滤方法

doi:10.3969/j.issn.1000-436x.2014.05.015

摘要/Abstract

摘要：

以节点数据的时空相关性为理论依据，通过定量数据与定性知识之间的不确定性转换，在知识层面上比较节点间数据的相似程度，实现对单节点数据的群体信任评估，进而设计了一种实时的WSN异常数据过滤方法，在节点数据采集过程中实时发现可疑数据。仿真实验验证了此方法不但能够实时过滤异常数据，提升WSN的入侵容忍能力，还有较低的通信及计算开销。

关键词: WSN安全, 数据过滤, 群体信任, 云模型, 入侵容忍

Abstract:

Data security is the major challenge for WSN applications. It's significant in theory and practice to detect and filter false data effectively. Traditional approaches based on symmetric key, public key or polynomial always need large cost in transmission and computation, and could hardly detect the abnormal data caused by hardware of nodes. According to the spatio-temporal correlation of data in WSN, quantitative data can be converted to qualitative knowledge, and col-lective trust of data can be computed based on the comparisons of qualitative knowledge. A real-time outliner filtering approach was proposed to detect and filter abnormal data. Simulation results show that this method cannot only detect and filter the outliner in-time,but also need low cost in transmission and computation.

Key words: WSN security, data filtering, collective trust, cloud model, intrusion tolerance

徐晓斌,张光卫,王尚广,孙其博,杨放春. 基于群体信任的WSN异常数据过滤方法[J]. 通信学报, 2014, 35(5): 108-117.

Xiao-bin XU,Guang-wei ZHANG,Shang-guang WANG,Qi-bo SUN,Fang-chun YANG. Abnormal data filtering approach based on collective trust for WSN[J]. Journal on Communications, 2014, 35(5): 108-117.

图/表 6

表1

图1

图2

图3

图4

表2

参考文献 22

[1]	YE F , LUO H , LU S , et al. Statistical en-route filtering of injected false data in sensor networks[J]. Selected Areas in Communications, IEEE Journal on, 2005,23(4):839-850.
[2]	ABOELAZE M , ALOUL F . Current and future trends in sensor net-works: a survey[A]. Proceedings of Second IFIP International Con-ference on Wirless and Optical Communications Networks[C]. Dubai, UAE 2005.551-555.
	[EB/OL].
[4]	崔莉，鞠海玲，苗勇等．无线传感器网络研究进展[J]．计算机研究与发展， 2005,42(1):163-174. CUI L , JU H L , MIAO Y , et al. Overview of wireless sensor ne-works[J]. Journal of Computer Research and Development, 2005,42(1):163-174.
[5]	LI P , LIN Y P , ZENG W N . Search on security in sensor networks[J]. Journal of Software, 2006,17(12):2577-2588.
[6]	YU Z , GUAN Y . A dynamic en-route scheme for filtering false data injection in wireless sensor networks[A]. INFOCOM[C]. Barcelona, Spain 2006.1-12.
[7]	ZHANG Y T , YANG J , VU H T . The interleaved authentication for filtering false reports in multipath routing based sensor networks[A]. IPDPS[C]. Rhlodes Island, Greece, 2006.112-121.
[8]	易叶青，林亚平，李小龙等． WSN中基于协作水印的虚假数据过滤算法[J]．软件学报， 2010,21(1): 107-118. YI Y Q , LIN Y P , LI X L , et al. False data filtering algorithm using cooperation watermarks for WSN[J]. Journal of Software, 2010,21(1): 107-118.
[9]	LU R , LIN X , ZHU H , et al. BECAN: a bandwidth-efficient coopera-tive authentication scheme for filtering injected false data in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2012,23(1):32-43.
[10]	刘志雄，王建新．传感器网络中一种基于地理位置的虚假数据过滤方案[J]．通信学报， 2012,33(2): 156-162. LIU Z X , WANG J X . Geographical information based false report fil-tering scheme in wireless sensor networks[J]. Journal on Communica-tions, 2012,33(2): 156-162.
[11]	曾玮妮，林亚平，余建平等．传感器网络中基于随机混淆的组密钥管理机制[J]．软件学报， 2013,24(4): 873-886. ZENG W N , LIN Y P , YU J P , et al. Group key management based on random perturbation in wireless sensor networks[J]. Journal of Soft-ware, 2013,24(4): 873-886.
[12]	KRANSNIEWSKI M D , VARADHARAJAN P , RABELER B , et al. TIBFIT:trust index based fault tolerance for data faults in sensor net-work[A]. Proceedings of the 2005 International Conference on De-pendable Systems and Networks[C]. Washington DC, USA, 2005.672-681.
[13]	肖德琴，冯健昭，周权等．基于高斯分布的传感器网络的信誉模型[J]．通信学报， 2008,29(3): 47-53. XIAO D Q , FENG J Z , ZHOU Q , et al. Gauss reputation framework for sensor networks[J]. Journal on Communications, 2008,29(3): 47-53.
[14]	蔡绍滨，韩启龙，高振国等．基于云模型的无线传感器网络恶意节点识别技术的研究[J]．电子学报， 2012,40(11): 2232-2238. CAI S B , HAN Q L , GAO Z G , et al. Research on cloud trust model for malicious node detection in wireless sensor network[J]. Acta Elec-tronica Sinica, 2012,40(11): 2232-2238.
[15]	VURAN M C , AKAN ? B , AKYILDIZ I F . Spatio-temporal correla-tion: theory and applications for wireless sensor networks[J]. Com-puter Networks, 2004,45(3):245-259.
[16]	李德毅，杜鹢．不确定性人工智能[M]．北京：国防工业出版社， 2005. LI D Y , DU Y . Artificial intelligence with Uncertainty[M]. Beijing： National Defence Industry Press， 2005.
[17]	李德毅，刘常昱．论正态云模型的普适性[J]．中国工程科学． 2004,6(8): 28-34. LI D Y , LIU C Y . Study on the universality of the normal cloud model[J]. Engineering Science, 2004,6(8): 28-34.
[18]	张光卫，李德毅，李鹏等．基于云模型的协同过滤推荐算法[J]．软件学报． 2007,18(10): 2403-2411. ZHANG G W , LI D Y , LI P , et al. A collaborative filtering recommen-dation algorithm based on cloud model[J]. Journal of Software, 2007,18(10): 2403-2411.
[19]	沈波，张世永，钟亦平．无线传感器网络分簇路由协议[J]．软件学报． 2006,17(7): 1588-1600. SHEN B , ZHANG S Y , ZHONG Y P . Cluster-based routing protocols for wireless sensor networks[J]. Journal of Software, 2006,17(7): 1588-1600.
[20]	HEINZELMAN W R , CHANDRAKASAN A , BALAKRISHNAN H . Energy-efficient communication protocol for wireless microsensor networks[A]. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences[C]. Hawaii, USA, 2011. 3005-3014.
[21]	蔡绍滨，方伟．基于区间的云相似度比较算法[J]．小型微型计算机． 2011,32(12): 2456-2460. CAI S B , FANG W . Research of interval-based cloud similarity com-parison algorithm[J]. Journal of Chinese Computer Systems, 2011,32(12): 2456-2460.
[22]	CHENG S , LI J , REN Q , et al. Bernoulli sampling based (ε, δ)-approximate aggregation in large-scale sensor networks[A]. Proc of the 29th IEEE INFOCOM[C]. San Diego, CA, USA, 2010. 1181-1189.

类型	比例	范围
骨干元素	约50%	[ex-0.67en ex+0.67en]
基本元素	约68%	[ex-en ex+en]
外围元素	约27%	[ex-2en ex-en]∪[ex+en ex+2en]
弱外围元素	约4%	[ex-3en,ex-2en]∪[ex+2en,ex+3en]

方法	执行节点	检测目标	检测范围	处理方式
群体信任	簇头	单个数据	簇内	过滤数据
加密认证	转发节点	单个数据	两点间	过滤数据
信任管理	所有节点	目标节点	所有交互节点	隔离恶意节点

[1]	罗智勇, 杨旭, 孙广路, 谢志强, 刘嘉辉. 基于马尔可夫的有限自动机入侵容忍系统模型[J]. 通信学报, 2019, 40(10): 79-89.
[2]	刘延华，陈国龙，吴瑞芬. 基于云模型和AHP的网络信息系统可生存性评估[J]. 通信学报, 2014, 35(8): 14-115.
[3]	刘延华,陈国龙,吴瑞芬. 基于云模型和AHP的网络信息系统可生存性评估[J]. 通信学报, 2014, 35(8): 107-115.
[4]	徐晓斌，张光卫，王尚广，孙其博，杨放春. 基于群体信任的WSN异常数据过滤方法[J]. 通信学报, 2014, 35(5): 15-117.
[5]	徐晓斌,张光卫,王尚广,孙其博,杨放春. 基于轻量云模型的WSN不确定性信任表示方法[J]. 通信学报, 2014, 35(2): 63-69.
[6]	徐晓斌，张光卫，王尚广，孙其博，杨放春. 基于轻量云模型的WSN不确定性信任表示方法[J]. 通信学报, 2014, 35(2): 9-69.
[7]	杨静，李文平，张健沛. 大数据典型相关分析的云模型方法[J]. 通信学报, 2013, 34(10): 15-134.
[8]	杨静,李文平,张健沛. 大数据典型相关分析的云模型方法[J]. 通信学报, 2013, 34(10): 121-134.
[9]	刘志雄,王建新. 传感器网络中一种基于地理位置的虚假数据过滤方案[J]. 通信学报, 2012, 33(2): 156-163.
[10]	马彬,谢显中. 支持云计算的无线移动网络安全垂直切换算法[J]. 通信学报, 2011, 32(9A): 16-23.
[11]	顾鑫,徐正全,刘进. 基于云理论的可信研究及展望[J]. 通信学报, 2011, 32(7): 176-181.
[12]	易叶青,林亚平,彭舸,周四望,羊四清. 无线传感器网络中不依赖MAC认证的虚假数据过滤算法[J]. 通信学报, 2009, 30(6): 53-63.
[13]	黄海生,王汝传. 基于隶属云理论的主观信任评估模型研究[J]. 通信学报, 2008, 29(4): 13-19.
[14]	殷丽华,何松. 一种入侵容忍系统的研究与实现[J]. 通信学报, 2006, 27(2): 131-136.