|
|
论文:2016,Vol:34,Issue(1):85-91 |
|
|
引用本文： |
|
|
王夙喆, 李勇, 程伟, 王道平. 传感器网络定位中节点攻击类型的分布式识别算法[J]. 西北工业大学学报 |
|
|
Wang Suzhe, Li Yong, Cheng Wei, Wang Daoping. Distributed Localization Attack Type Recognition Algorithm for Malicious Nodes in Wireless Sensor Networks[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 传感器网络定位中节点攻击类型的分布式识别算法 |
|
| 王夙喆, 李勇, 程伟, 王道平 |
|
| 西北工业大学 电子信息学院, 陕西 西安 710072 |
| 摘要: |
| 针对无线传感器网络在定位过程中的外部攻击节点的类型识别问题,提出了一种交替方向-Lp范数支持向量机(ADM-PSVM)分布式识别算法。该算法基于线性支持向量机分类模型,首先引入了Lp范数约束形式,通过选择不同的范数值p以增强分类算法对数据集的适应能力;继而根据交替方向乘子方法推导出了算法的分布式形式,实现了节点根据剩余能量将识别的计算任务分布于不同节点之间进行;最后将算法对各类型的恶意节点数据进行了训练及识别仿真,并讨论了范数约束值以及惩罚因子取值的不同对识别精确率的影响。仿真结果表明,该算法对于恶意外部攻击节点数据具有较好的识别精确度及更高的计算效率。 |
| 关键词:
分布式
支持向量机
传感器网络
p范数
定位
识别
|
|
| Distributed Localization Attack Type Recognition Algorithm for Malicious Nodes in Wireless Sensor Networks |
|
| Wang Suzhe, Li Yong, Cheng Wei, Wang Daoping |
|
| Department of Electronics Engineering, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| The process of localization in wireless sensor networks is easily attacked by malicious nodes. In order to identify the types of those external attacks, an Alternating Direction Method of Multipliers-p-Norm Support Vector Machines(ADM-PSVM) algorithm is proposed. The proposed algorithm is based on classification model of the linear support vector machine. Firstly, by introducing a norm constraint into the classification algorithm, the adaptability of classifier for various types of dataset can be enhanced via selecting different value p. Then we derive distributed form of the algorithm according to Alternating Direction Method of Multipliers; this makes the classifier have the ability to distribute computing task among different nodes based on the residual energy of each node. Finally, the sample and testing dataset for each of four types of external malicious nodes are implemented in the training and testing processes of the proposed algorithm, and the influence on recognition accuracy performance in various p values and penalty factor η ones are discussed. The experimental results show that the proposed algorithm can achieve higher classification accuracy and better computational efficiency on the hostile external attack dataset. |
| Key words:
adaptive systems
classifiers
computational efficiency
eigenvalues and eigenfunctions
iterative methods
Lagrange multipliers
matrix algebra
mesh generation
sampling
support vector machines
vectors
wireless sensor networks
ADM-PSVM(Alternating Direction Method of Multipliers-p-Norm Support Vector Machines)
attack type recognition
classification
distributed
localization
malicious
p-norm
|
|
| 收稿日期: 2015-10-09
修回日期:
|
| DOI: |
| 基金项目: 国家自然科学基金(61401360)、陕西省自然科学基础研究计划(2014JQ2-6033)与中央高校基本科研业务费专项资金(3102014JCQ01055)资助 |
| 通讯作者:
Email： |
| 作者简介: 王夙喆(1985-),西北工业大学博士研究生,主要从事无线传感器网络研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 王夙喆 在本刊中的所有文章 |
| 李勇 在本刊中的所有文章 |
| 程伟 在本刊中的所有文章 |
| 王道平 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 刘华博, 崔建明, 戴鸿君. 基于多元分类的无线传感器网络恶意节点检测算法[J]. 传感技术学报, 2011, 24(5): 771-777 Liu Huabo, Cui Jianming, Dai Hongjun. Multivariate Classification-Based Malicious Node Detection for Wireless Sensor Network[J]. Chinese Journal of Sensor and Actuators, 2011, 24(5): 771-777 (in Chinese)
[2] Sun Bo, Shan Xuemei, Wu Kui, Yang Xiao. Anomaly Detection Based Secure In-Network Aggregation for Wireless Sensor Networks[J]. IEEE Systems Journal, 2013, 7(1): 13-25
[3] Zeng Yingpei, Cao Jiannong, Xie Li. Secure Localization and Location Verification in Wireless Sensor Networks: A Survey[J]. Journal of Supercomputing, 2013, 64(3):685-701
[4] 汪淑丽. 基于支持向量机的无线传感器网络的入侵检测系统[J]. 传感器与微系统, 2012, 31(7): 73-76 Wang Shuli. Intrusion Detection System for WSNS Based on SVM[J]. Transducer and Microsystem Technologies, 2012, 31(7): 73-76 (in Chinese)
[5] 刘健, 沈海斌. 无线传感器网络的三维定位算法研究[J]. 传感器与微系统,2013,32(9): 66-71 Liu Jian, Shen Haibin. Study on 3D Localization Algorithm for WSNS[J]. Transducer and Microsystem Technologies, 2013, 32(9): 66-71 (in Chinese)
[6] Chen Jinhu, Takiguchi Tetsuya, Ariki Yasuo. A Robust SVM Classification Framework Using PSM for Multi-Class Recognition[J]. Eurasip Journal on Image and Video Processing, 2015, 1: 1-12
[7] Boley Daniel. Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs[J]. SIAM Journal on Optimization, 2013, 23(4): 2183-2207
[8] Xu M H, Wu T. A Class of Linearized Proximal Alternating Direction Methods[J]. Optimization Theory and Applications, 2011: 321-337
[9] Lu Xiaopei. MDS-Based Wormhole Detection Using Local Topology in Wireless Sensor Networks[J]. International Journal of Distributed Sensor Networks, 2012, 2012: 1-9 |
|
|
|
相关文献: |
|
|
1．范旭慧, 张捷, 马化斌.一类新型的光滑支持向量分类机[J]. 西北工业大学学报, 2015,33(3): 467-471 |
|
|
2．杨宏晖, 王芸, 戴健.水下目标识别中样本选择与SVME融合算法[J]. 西北工业大学学报, 2014,32(3): 362-367 |
|
|
3．王仲生, 李明, 王翔.航空发动机突发故障识别与监控方法研究[J]. 西北工业大学学报, 2013,31(3): 401-405 |
|
|
4．张亚明, 史浩山, 程伟, 刘燕.一种无线传感器网络中的进化定位机制[J]. 西北工业大学学报, 2013,31(4): 633-638 |
|
|
5．赵金, 谢松云, 郭正, 于海勋.基于HOC-SVM的运动状态下脑电的特征提取与分类[J]. 西北工业大学学报, 2012,30(3): 435-439 |
|
|
|
|
|
|
