Malicious attack-resistant secure localization algorithm for wireless sensor network

Kun XU; Hong-li LIU; Jie ZHAN; Zi-ji MA

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

您当前的位置：

首页 >

文章列表页 >

Malicious attack-resistant secure localization algorithm for wireless sensor network

Academic paper | 更新时间：2024-06-05

- Malicious attack-resistant secure localization algorithm for wireless sensor network
- Journal on Communications Vol. 37, Issue 12, Pages: 95-102(2016)
- 作者机构：
  
  1. 湖南大学电气与信息工程学院，湖南长沙 410082
  2. 湖南科技大学物电学院，湖南湘潭 411201
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61172089);The Central State-owned Capital Manage-ment and Budget Project of China([2013]470);The National Doctoral Fund of China(2014M562100);The Science and Technol-ogy Program Foundation of Hunan Province(2014WK3001)
- DOI：10.11959/j.issn.1000-436x.2016276
  CLC： TP393
- Online First：2016-12，
  
  Published：25 December 2016
- 稿件说明：
移动端阅览
Kun XU, Hong-li LIU, Jie ZHAN, et al. Malicious attack-resistant secure localization algorithm for wireless sensor network[J]. Journal on Communications, 2016, 37(12): 95-102.
DOI：

Kun XU, Hong-li LIU, Jie ZHAN, et al. Malicious attack-resistant secure localization algorithm for wireless sensor network[J]. Journal on Communications, 2016, 37(12): 95-102. DOI： 10.11959/j.issn.1000-436x.2016276.

摘要

针对无线传感网络中恶意攻击会篡改信标节点发射强度破坏节点准确定位的问题，提出了一种顽健的基于半定规划松弛的安全定位算法（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.

关键词

Keywords

references

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

詹杰，刘宏立，刘大为，等．无线传感器网络中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 .

Views

1359

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

WSN key recovery attack based on symmetric matrix decomposition

Study on AdaBoost-based link quality prediction mechanism

Self-configuration power scheme for femtocell base station

Research on secure DPC localization algorithm of WSN

Related Author

Shuang XIANG

Huanguo ZHANG

Jianwei JIA

Xiangmin JI

Bo ZHAO

Jinhui LIU

Jian SHU

Man-lan LIU

Related Institution

Key Laboratory of Aerospace Information Security and Trusted Computing，Ministry of Education,School of Cyber Science and Engineering,Wuhan University

College of Computer Information Science,Fujian Agriculture and Forestry University

School of Computer Science, Shaanxi Normal University

Huawei Technologies Co.,Ltd.

Yangtze River Engineering Supervision Consulting Co.,Ltd.

AI问答

⁰