Multi-hop wireless network oriented multiple jammers localization algorithm

Qi-ping WANG; Xiang-lin WEI; Jian-hua FAN; Tong-xiang WANG; Fei HU

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

您当前的位置：

首页 >

文章列表页 >

Multi-hop wireless network oriented multiple jammers localization algorithm

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

- Multi-hop wireless network oriented multiple jammers localization algorithm
- Journal on Communications Vol. 37, Issue 12, Pages: 176-186(2016)
- 作者机构：
  
  1. 解放军理工大学通信工程学院，江苏南京 210007
  2. 南京电讯技术研究所，江苏南京 210007
- 作者简介：
- 基金信息：
  
  The National Basic Research Program of China(973 Program)(2012CB315806);The National Natural Science Foundation of China(61402521);The National Natural Science Foundation of China(61070173);The Natural Science Foundation of Jiangsu Province(BK20140068);The Natural Science Foundation of Jiangsu Province(BK20140070);The Natural Science Foundation of Jiangsu Prov-ince(BK20150201)
- DOI：10.11959/j.issn.1000-436x.2016284
  CLC： TP393
- Online First：2016-12，
  
  Published：25 December 2016
- 稿件说明：
移动端阅览
Qi-ping WANG, Xiang-lin WEI, Jian-hua FAN, et al. Multi-hop wireless network oriented multiple jammers localization algorithm[J]. Journal on Communications, 2016, 37(12): 176-186.
DOI：

Qi-ping WANG, Xiang-lin WEI, Jian-hua FAN, et al. Multi-hop wireless network oriented multiple jammers localization algorithm[J]. Journal on Communications, 2016, 37(12): 176-186. DOI： 10.11959/j.issn.1000-436x.2016284.

摘要

提出一种面向多跳无线网络的多干扰源定位算法，主要包括3个步骤：基于梯度下降法的分组投递率谷点推定、基于梯度上升法的接收干扰强度(RJSS

received jamming signal strength)峰点推定和聚类分析。首先，算法从多个初始节点出发，采用梯度下降法，沿着分组投递率梯度下降最快的方向逼近干扰源，直至到达分组投递率谷点；然后应用功率自适应动态调整技术，采用梯度上升法，沿着接收干扰强度上升最快的方向继续逼近干扰源，直至接收干扰强度峰点（也称为RJSS停止节点）；最后通过对无法与RJSS停止节点通信的邻居节点进行聚类分析，确定干扰源的数量和位置。模拟实验表明，与现有算法相比，所提算法可以有效降低多干扰源定位过程的定位误差；并且，当干扰源间距符合限定条件时，算法定位结果更优。

Abstract

A multiple jammer localization algorithm in multi-hop wireless networks was proposed. The proposed algo-rithm contained three steps

packet delivery ratio (PDR) valley point determination based on gradient descent algorithm

received jamming signal strength (RJSS) peak point determination based on gradient ascent algorithm and cluster analysis. Firstly

the algorithm started from a few initial nodes and moved along the gradient descent direction of PDR to approach the jammers until reaches the PDR valley point. Then

the algorithm moved toward the jammers using power adaptation technique based on RJSS gradient ascent process until it reached the RJSS peak point. Finally

through applying cluster analysis on the neighbour nodes which fail to communicate with RJSS peak points

the number and positions of the jam-mers can be estimated. Experimental results have verified that the proposed algorithm can improve the accuracy of local-ization compared with existed localization algorithms. Furthermore

the performance of the proposed algorithm is promi-nent when the distance of jammers accords with constraint condition.

关键词

Keywords

references

XU W , TRAPPE W , ZHANG , et al . The feasibility of launching and detecting jamming attacks in wireless networks [C ] // MobiHoc05: Pro-ceedings of the 6th ACM International Symposium on Mobile Ad Hoc networking and Computing . 2005 : 46 - 57 .

PELECHRINIS K , KOUFOGIANNAKIS C , KRISHNAMURTHY S . On the efficacy of frequency hopping in coping with jamming attacks in 802.11 networks [J ] . IEEE Transactions on Wireless Communica-tions , 2010 , 9 ( 10 ): 3258 - 3271 .

NOUBIR G , LIN G . Low-power DoS attacks in data wireless lans and countermeasures [J ] . ACM SIGMOBILE Mobile Computing and Comm , 2003 , 7 ( 3 ): 29 - 30 .

XU W , TRAPPE W , ZHANG Y . Channel surfing: defending wireless sensor networks from interference [C ] // IPSN'07: Proc Sixth Int'l Conf. Information Processing in Sensor Networks . 2007 : 499 - 508 .

MA K , ZHANG Y , TRAPPE W . Mobile network management and robust spatial retreats via network dynamics [C ] // First Int'l Workshop Resource Provisioning and Management in sensor Networks . 2005 : 242 .

NIKA A , ZHANG Z , ZHOU X , et al . Towards commoditized real-time spectrum monitoring [C ] // Hotwireless'14 . 2014 .

YANG Y , JIN M , WU H . 3D surface localization with terrain model [C ] // IEEE Infocom 2014 . 2014 : 46 - 54 .

孙言强，王晓东，周兴铭．无线网络中的干扰攻击 [J ] ．软件学报， 2012 , 23 ( 5 ): 1207 - 1221 .

SUN Y Q , WANG X D , ZHOU X M . Jamming attacks in wireless network [J ] . Journal of Software , 2012 , 23 ( 5 ): 1207 - 1221 .

CHENG T Z , LI P , ZHU S C , et al . M-cluster and X-ray: two methods for multi-jammer localization in wireless sensor networks [J ] . Inte-grated Computer-Aided Engineering , 2014 , 21 : 19 - 34 .

PELECHRINIS K , KOUTSOPOULOS I , BROUSTIS I , et al . Light-weight jammer localization in wireless networks: system design and implementation [C ] // IEEE Global Telecommunication Conference . 2009 .

WANG Q P , WEI X L , FAN J H , et al . A step further of PDR-based jammer localization through dynamic power adaption [C ] // WiCOM 2015 , 2015 : 651 - 654 .

LIU H B , XU W Y , CHEN Y Y , et al . Localizing jammers in wireless networks [C ] // PERCOM 2009 . Washington : IEEE Computer Society , 2009 : 1 - 6 .

LIU Z H , LIU H B , XU W Y , et al . Exploiting jamming-caused neighbor changes for jammer localization [J ] . IEEE Trans Parallel Distrib Syst , 2012 , 23 ( 3 ): 547 - 555 .

LIU Z H , LIU H B , XU W Y , et al . An error-minimizing framework for localizing jammers in wireless networks [J ] . IEEE Trans Parallel Distrib Syst , 2014 , 25 ( 2 ): 508 - 517 .

BLUMENTHAL J , GROSSMANN R , GOLATOWSKI F , et al . Weighted centroid localization in Zigbee-based sensor networks [C ] // IEEE Int'l Symp on Intelligent Signal Processing Alcala de Henares . 2007 : 1 - 6 .

SUN Y Q , WANG X D , ZHOU X M . Geometry-covering based local-ization for jamming attack in wireless sensor networks [J ] . Journal on Communications , 2010 , 31 ( 11 ): 10 - 16 .

孙言强，王晓东，周兴铭．无线传感器网络中基于几何覆盖的Jamming攻击定位算法 [J ] ．通信学报， 2010 , 31 ( 11 ): 10 - 16 .

SUN Y Q , WANG X D , ZHOU X M . Geometry-covering based local-ization for jamming attack in wireless sensor networks [J ] . Journal on Communications , 2010 , 31 ( 11 ): 10 - 16 .

CHENG T Z , LI P , ZHU S C . An algorithm for jammer localization in wireless sensor networks [C ] // IEEE International Conference on Ad-vanced Information Networking and Applications . 2012 : 724 - 731 .

XIONG K Q , DAVID T . Locating jamming attacks in malicious wire-less sensor networks [C ] // Performance Computing and Communica-tions Conference(IPCCC), 2012 IEEE 31st international. Austin, TX , 2012 : 400 - 407 .

LIU H , LIU Z , CHEN Y , et al . Localizing multiple jamming attackers in wireless networks [C ] // 2011 31 International Conference on Distrib-uted Computing Systems . Minneapolis, MN, USA , 2011 : 517 - 528 .

VIKRAMADITYA R A , RAGHUVARA R , SHASHIMOHAN V , et al . A novel method for jammer localization in large scale sensor net-works [C ] // Wireless And Optical Communications Networks (WOCN), 2010 Seventh International Conference . 2010 : 6 - 8 .

KIM Y , MOKAYA F , CHEN E , et al . All your jammers belong to us—localization of wireless sensors under jamming attack [C ] // IEEE In-ternational Conference on Communications (ICC) . 2012 : 949 - 954 .

LIU Z H , LIU H B , XU W Y , et al . Error minimizing jammer localiza-tion through smart estimation of ambient noise [C ] // MASS . 2012 .

周世兵，徐振源，唐旭清． K-means算法最佳聚类数确定方法 [J ] ．计算机应用， 2010 , 30 ( 8 ): 1995 - 1998 .

ZHOU S B , XU Z Y , TANG X Q . Method for determining optimal number of clusters in K-means clustering algorithm [J ] . Journal of Computer Applications , 2010 , 30 ( 8 ): 1995 - 1998 .

Views

3484

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

DAGUARD: distributed backdoor attack defense scheme under federated learning

Similar text positioning method based on slope-density cluster

Coding-aware secure routing for multi-hop wireless networks

Related Author

Shengxing YU

Zekai CHEN

Zhong CHEN

Ximeng LIU

Du ZOU

Wen-jun TANG

Wei-jiang LONG

Ling ZHANG

Related Institution

School of Computer Science, Peking University

College of Computer and Data Science/College of Software, Fuzhou University

Information Network Engineering and Research Center,South China University of Technology

School of Science,South China University of Technology

School of Computer Science ＆Engineering,South China University of Technology

AI问答

⁰