容忍恶意攻击的无线传感网络安全定位算法

doi:10.11959/j.issn.1000-436x.2016276

通信学报 ›› 2016, Vol. 37 ›› Issue (12): 95-102.doi: 10.11959/j.issn.1000-436x.2016276

容忍恶意攻击的无线传感网络安全定位算法

徐琨¹,刘宏立¹,詹杰²,马子骥¹

¹ 湖南大学电气与信息工程学院，湖南长沙 410082
² 湖南科技大学物电学院，湖南湘潭 411201

出版日期:2016-12-25 发布日期:2017-05-15
基金资助:
国家自然科学面上基金资助项目;中央国有资本经营预算支出基金资助项目;博士后面上基金资助项目;湖南省科技厅基金资助项目

Malicious attack-resistant secure localization algorithm for wireless sensor network

Kun XU¹,Hong-li LIU¹,Jie ZHAN²,Zi-ji MA¹

¹ College of Electrical and Information Engineering, Hunan University, Changsha 410082, China
² College of Physics and Electronic Science, Hunan University of Science and Technology, Xiangtan 411201, China

Online:2016-12-25 Published:2017-05-15
Supported by:
The National Natural Science Foundation of China;The Central State-owned Capital Manage-ment and Budget Project of China;The National Doctoral Fund of China;The Science and Technol-ogy Program Foundation of Hunan Province

摘要/Abstract

摘要：

针对无线传感网络中恶意攻击会篡改信标节点发射强度破坏节点准确定位的问题，提出了一种顽健的基于半定规划松弛的安全定位算法（RSRSL）。该算法将发射功率作为一个未知的变量，分别基于单目标传感网络和多目标传感网络，建立了相应的安全定位概率模型。通过将非线性非凸的定位问题转化为易于求解的半定规划问题，实现对网络中普通节点的安全定位，并分析了RSRSL算法的计算复杂度。通过仿真和实测实验对RSRSL算法进行验证，结果表明，在存在恶意攻击的环境中，RSRSL算法要明显优于已有的定位算法，具有较高的定位精度。

关键词: 无线传感网络, 安全定位, 接收信号强度, 发射功率, 半定规划

Abstract:

In hostile environments, localization often suffers from malicious attacks that may distort transmit power and degrade positioning accuracy significantly for wireless sensor network. A robust semidefinite relaxation secure localiza-tion algorithm RSRSL was proposed to improve the location accuracy against malicious attacks. On the assumption of unknown transmit power, which is undoubtedly approximate to the fact of WSN, a novel secure location probability model was introduced for single-target and multi-target sensor networks, respectively. Taking the computational complexity of RSRSL into account, the nonlinear and non-convex optimization problem was simplified into a semidefinite programming problem. According to the results from both simulations and field experiments, it is clearly demonstrated that the proposed RSRSL has better performance on location accuracy, in contrast to the conventional localization algorithms.

Key words: wireless sensor network, security localization, received signal strength indicator, transmit power, semidefi-nite programming

徐琨,刘宏立,詹杰,马子骥. 容忍恶意攻击的无线传感网络安全定位算法[J]. 通信学报, 2016, 37(12): 95-102.

Kun XU,Hong-li LIU,Jie ZHAN,Zi-ji MA. Malicious attack-resistant secure localization algorithm for wireless sensor network[J]. Journal on Communications, 2016, 37(12): 95-102.

图/表 5

表1

不同定位算法的计算复杂度（全连通网络）"

算法	迭代次数	每次迭代的计算复杂度
ML	k	$O (n^{3} {(m + \frac{n}{2})}^{3})$
LLS	1	$O (6 n^{3} {(m + \frac{n}{2})}^{2})$
LMdS	1	$O (6 m_{1} n^{3} {(m + n)}^{3})$
投票法	k	$O (n_{1}^{2} (n + m))$
RSRSL	$\sqrt{n} \log (\frac{1}{ς})$	$O (n^{4} {(m + \frac{n}{2})}^{2})$

表1

图1

图2

图3

图4

参考文献 17

[1]	CAN Z , DEMIRBAS M . A survey on in-network querying and track-ing services for wireless sensor networks[J]. Ad Hoc Networks, 2013,11(1):596-610.
[2]	ZHAO J , XI W , HE Y , et al. Localization of wireless sensor networks in the wild: pursuit of ranging quality[J]. IEEE/ACM Transactions on Networking (TON), 2013,21(1):311-323.
[3]	HUANG J , XUE Y , YANG L . An efficient closed-form solution for joint synchronization and localization using TOA[J]. Future Genera-tion Computer Systems, 2013,29(3):776-781.
[4]	GHOLAMI M R , GEZICI S , STROM E G . TDOA based positioning in the presence of unknown clock skew[J]. IEEE Transactions on Communications, 2013,61(6):2522-2534.
[5]	MALAJNER M , PLANINSIC P , GLEICH D . Angle of arrival estima-tion using RSSI and omnidirectional rotatable antennas[J]. Sensors Journal, IEEE, 2012,12(6):1950-1957.
[6]	SAHU P K , WU E H K , SAHOO J . DuRT: dual RSSI trend based localization for wireless sensor networks[J]. Sensors Journal, IEEE, 2013,13(8):3115-3123.
[7]	JIANG J A , ZHENG X Y , CHEN Y F , et al. A distributed RSS-based localization using a dynamic circle expanding mechanism[J]. Sensors Journal, IEEE, 2013,13(10):3754-3766.
[8]	ZEYTINCI M B , SARI V , HARMANCI F K , et al. Location estima-tion using RSS measurements with unknown path loss exponents[J]. EURASIP Journal on Wireless Communications and Networking, 2013(1):1-14.
[9]	SO H C , LIN L . Linear least squares approach for accurate received signal strength based source localization[J]. IEEE Transactions on Sig-nal Processing, 2011,59(8):4035-4040.
[10]	WANG C , QI F , SHI G , et al. A linear combination-based weighted least square approach for target localization with noisy range meas-urements[J]. Signal Processing, 2014,94:202-211.
[11]	WEI Y , GUAN Y . Lightweight location verification algorithms for wireless sensor networks[J]. IEEE Transactions on Parallel and Dis-tributed Systems, 2013,24(5):938-950.
[12]	HE D , CUI L , HUANG H , et al. Design and verification of enhanced secure localization scheme in wireless sensor networks[J]. IEEE Transac-tions on Parallel and Distributed Systems, 2009,20(7):1050-1058.
[13]	LI Z , TRAPPE W , ZHANG Y , et al. Robust statistical methods for securing wireless localization in sensor networks[C]// The 4th Interna-tional Symposium on Information Processing in Sensor Networks. Los Angeles, USA, 2005:91-98.
[14]	LIU D , NING P , LIU A , et al. Attack-resistant location estimation in wireless sensor networks[J]. ACM Transactions on Information and System Security, 2008,11(4):1-39.
[15]	GARG R , VARNA A L , WU M . An efficient gradient descent ap-proach to secure localization in resource constrained wireless sensor networks[J]. IEEE Transactions on Information Forensics and Security, 2012,7(2):717-730.
[16]	ZHONG S , JADLIWALA M , UPADHYAYA S , et al. Towards a theory of robust localization against malicious beacon nodes[C]// The 27th Conference on Computer Communications. Phoenix, USA, 2008:1391-1399.
[17]	詹杰，刘宏立，刘大为，等．无线传感器网络中DPC安全定位算法研究[J]．通信学报， 2011,32(12):8-17. ZHAN J , LIU H L , LIU D W , et al. Research on secure DPC localization algorithm of WSN[J]. Journal on Communications, 2011,32(12):8-17.

容忍恶意攻击的无线传感网络安全定位算法

Malicious attack-resistant secure localization algorithm for wireless sensor network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 17

相关文章 15

Metrics

推荐阅读 0

[1]	张先超, 赵耀, 叶海军, 樊锐. 无线网络多用户干扰下智能发射功率控制算法[J]. 通信学报, 2022, 43(2): 15-21.
[2]	杨国伟, 黄兆标, 樊冰, 周雪芳, 毕美华. 基于可见光通信的室内定位与定向系统[J]. 通信学报, 2020, 41(12): 162-170.
[3]	彭鑫,邓清勇,田淑娟,刘昊霖,谢文武,李仁发. 多信道车联网V2R/V2V数据传输调度算法[J]. 通信学报, 2019, 40(3): 92-101.
[4]	乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.
[5]	赵泽,高源,崔莉. VehLoc：基于低功耗蓝牙多信道RSSI值的车内高精度定位方法[J]. 通信学报, 2018, 39(12): 47-59.
[6]	纪祥敏,赵波,刘金会,贾建卫,张焕国,向騻. 基于对称矩阵分解的无线传感网密钥恢复攻击[J]. 通信学报, 2018, 39(10): 87-96.
[7]	舒坚,刘满兰,郑巍. 基于AdaBoost的链路质量预测机制研究[J]. 通信学报, 2017, 38(Z1): 39-45.
[8]	李华亮,钱志鸿,田洪亮. 基于核函数特征提取的室内定位算法研究[J]. 通信学报, 2017, 38(1): 158-167.
[9]	姜来为,吴宣利,张乃通. 异构网络中小区间联合干扰协调算法研究[J]. 通信学报, 2016, 37(2): 144-151.
[10]	陈鸿龙,王志波,王智,许鼞铭,李燕君,刘丽萍. 针对虫洞攻击的无线传感器网络安全定位方法[J]. 通信学报, 2015, 36(3): 33-40.
[11]	张立健，金梁，罗文宇. 多用户MISO干扰信道中的安全协同波束成形[J]. 通信学报, 2015, 36(11): 41-51.
[12]	陈权,高宏. 低占空比无线传感器网络中基于动态切换的实时路由协议[J]. 通信学报, 2015, 36(10): 224-234.
[13]	张立健，金梁，刘璐，罗文宇. 多天线中继系统中人工噪声辅助的安全波束成形[J]. 通信学报, 2014, 35(11): 9-80.
[14]	张立健,金梁,刘璐,罗文宇. 多天线中继系统中人工噪声辅助的安全波束成形[J]. 通信学报, 2014, 35(11): 81-88.
[15]	张俊伟,马建峰,杨超. 安全定位协议的UC模型[J]. 通信学报, 2013, 34(2): 117-122.