Detection of malicious nodes in drone ad-hoc network based on supervised learning and clustering algorithms

Shanshan Sun, Zuchao Ma, Liang Liu, Hang Gao, Jianfei Peng
{"title":"Detection of malicious nodes in drone ad-hoc network based on supervised learning and clustering algorithms","authors":"Shanshan Sun, Zuchao Ma, Liang Liu, Hang Gao, Jianfei Peng","doi":"10.1109/MSN50589.2020.00037","DOIUrl":null,"url":null,"abstract":"Multi-drone swarm has been widely used in disaster monitoring, mapping and remote sensing, national defense military and other fields, and has become a research hotspot in recent years. Due to the openness of its operating environment, attackers can invade the control system to capture drone, and then carry out data attacks such as tamper attack, drop attack and replay attack in drone ad-hoc network, which causes a great threat to the security of drone network. Existing malicious nodes detection algorithms are not efficient when applied to drone ad-hoc network, for the following reasons: (1) The malicious node detection algorithms based on reputation usually adopt a static threshold to determine whether a node is malicious, which is inefficient in dynamic drone network. (2) Mutual cooperation based malicious node detection algorithms rely on the high meeting probability of nodes. In order to solve the above problems, we propose a Malicious Drones Detection Algorithm(MDA) based on supervised learning and clustering algorithms. The ground station calculates the reputation value of each routing path according to the received packets from different source nodes, and then evaluates the reputation value of drones with linear regression algorithm. Finally, gaussian clustering algorithm is used to cluster drones and find out malicious drones. Experiments were conducted in indoor and outdoor drone network. The experimental results indicate that the accuracy of MDA outperforms the existing methods by 10% 20%. And in the case of fewer malicious nodes, the accuracy can reach more than 90%, and the error rate is less than 10%.","PeriodicalId":447605,"journal":{"name":"2020 16th International Conference on Mobility, Sensing and Networking (MSN)","volume":"205 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 16th International Conference on Mobility, Sensing and Networking (MSN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MSN50589.2020.00037","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7

Abstract

Multi-drone swarm has been widely used in disaster monitoring, mapping and remote sensing, national defense military and other fields, and has become a research hotspot in recent years. Due to the openness of its operating environment, attackers can invade the control system to capture drone, and then carry out data attacks such as tamper attack, drop attack and replay attack in drone ad-hoc network, which causes a great threat to the security of drone network. Existing malicious nodes detection algorithms are not efficient when applied to drone ad-hoc network, for the following reasons: (1) The malicious node detection algorithms based on reputation usually adopt a static threshold to determine whether a node is malicious, which is inefficient in dynamic drone network. (2) Mutual cooperation based malicious node detection algorithms rely on the high meeting probability of nodes. In order to solve the above problems, we propose a Malicious Drones Detection Algorithm(MDA) based on supervised learning and clustering algorithms. The ground station calculates the reputation value of each routing path according to the received packets from different source nodes, and then evaluates the reputation value of drones with linear regression algorithm. Finally, gaussian clustering algorithm is used to cluster drones and find out malicious drones. Experiments were conducted in indoor and outdoor drone network. The experimental results indicate that the accuracy of MDA outperforms the existing methods by 10% 20%. And in the case of fewer malicious nodes, the accuracy can reach more than 90%, and the error rate is less than 10%.
基于监督学习和聚类算法的无人机自组网恶意节点检测
多无人机群已广泛应用于灾害监测、测绘遥感、国防军事等领域,成为近年来的研究热点。由于其操作环境的开放性,攻击者可以入侵控制系统捕获无人机,然后在无人机自组网中进行篡改攻击、drop攻击、replay攻击等数据攻击,对无人机网络的安全造成极大威胁。现有的恶意节点检测算法在无人机自组网中效率不高,原因如下:(1)基于声誉的恶意节点检测算法通常采用静态阈值来判断节点是否为恶意节点,这在动态无人机网络中效率较低。(2)基于相互协作的恶意节点检测算法依赖于节点的高相遇概率。为了解决上述问题,我们提出了一种基于监督学习和聚类算法的恶意无人机检测算法(MDA)。地面站根据接收到的来自不同源节点的数据包,计算出每条路由路径的信誉值,然后用线性回归算法评估无人机的信誉值。最后,采用高斯聚类算法对无人机进行聚类,发现恶意无人机。实验分别在室内和室外无人机网络中进行。实验结果表明,该方法的准确率比现有方法提高了10% ~ 20%。并且在恶意节点较少的情况下,准确率可达到90%以上,错误率小于10%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信