无线传感器网络复件攻击的移动检测方法

doi:10.3969/j.issn.1000-436x.2012.z1.023

Abstract

Abstract:

The detection schemes proposed so far are not satisfactory because they are energy and memory demanding,not suit for use in resource-constrained wireless sensor networks.the detection of replica attack was focused on in WSN.from the intuition that mobility,in conjunction with the one-hop sensor node’s communication,helps detect the replica attack globally.Then,propose a mobile detection method to detect the replica attack.Analysis and simulations result show that the our method helps to detect replica attacks effectively and efficiently,with a small and well-balanced overhead in the network.

Key words: wireless sensor network, replica attack, mobile detection

Xiang-yi CHEN,Liang-min WANG,Yong-zhao ZHAN. Mobile detection of replication attacks in wireless sensor network[J]. Journal on Communications, 2012, 33(Z1): 178-185.

Figures/Tables 9

符号	含义
n	网络中节点的总数
ID_sink	移动sink的身份标识
ID _i	传感器节点S_i的身份标识
S_i	第i个传感器节点
$K_{I D_{\sin k}}^{p k}$	移动sink的公钥
$K_{I D_{\sin k}}^{s k}$	移动sink的私钥
$K_{I D_{i}}^{p k}$	节点s_i的公钥
$K_{I D_{i}}^{s k}$	节点s_i的私钥
Req	要求节点应答巡视的命令
Revoc	撤销复件节点的命令
No	巡视周期编号
N	节点自己的待巡视周期编号
f(·)	公钥计算函数K^pk=f(ID)
$D A T A_{i}^{N i}$	传感器节点S_i在巡视周期N_i采集的数据
RandNum ^No	在巡视周期 No，移动 sink 收到节点应答Message₂后，更新节点的对称密钥
Message₁	发送到节点的巡视请求消息
Message₂	传感器节点对Message₁的应答
Message₃	移动sink更新对称密钥的消息
Message₄	移动sink撤销复件节点的消息
Evidence	移动sink撤销消息中的证据

方案	整个网络通信次数	公钥算法执行次数	存储开销
RM	O( ²n)	$O (n \sqrt{n})$	$O (n \sqrt{n})$
LSM	$O (n \sqrt{n})$	$O (n \sqrt{n})$	$O (n \sqrt{n})$
RED	$O (n \sqrt{n})$	$O (n \sqrt{n})$	$O (n \sqrt{n})$
本方案	O (4n)	O (4+2c)	O (c)

References 10

[1]	王良民, 李菲, 熊书明 ,等. 无线传感器网络内部攻击检测方法研究[J]. 计算机科学, 2011,38(4): 97-129. WANG L M , LI F , XIONG S M ,et al. Research on detection methods for insidious attack of wireless sensor networks[J]. Computer Science, 2011,38(4): 97-129.
[2]	ESCHENAUER L , GLIGOR V D . A key-management scheme for distributed sensor networks[A]. Proceedings of the ACM Conference on Computer and Communication Security (CCS)[C]. Washington,USA, 2002. 41-47.
[3]	CHAN H , PERRIG A , SONG D . Random key predistribution schemes for sensor networks[A]. Proceedings of IEEE Symposium on Security and Privacy[C]. Berkeley,USA, 2003. 197-213.
[4]	DOUCEUR J.R . The sybil attack[A]. Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS’01)[C]. London,UK, 2002. 251-260.
[5]	NEWSOME J , SHI E , SONG D ,et al. The sybil attack in sensor networks:analysis ＆ defenses[A]. Proceedings of ACM IPSN’04[C]. Berkeley,USA, 2004. 259-268.
[6]	PARNO B , PERRIG A , GLIGOR V D . Distributed detection of node replication attacks in sensor networks[A]. Proceedings of 2005 IEEE Symposium on Security and Privacy (S＆P ’05)[C]. Oakland,USA, 2005. 49-63.
[7]	CONTI M , PIETRO R , MANCINI L . A randomized,efficient,and distributed protocol for the detection of node replication attacks in wireless sensor networks[A]. Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing(MobiHoc’07)[C]. Quebec,Canada, 2007. 80-89.
[8]	HO J W , LIU D G , WRIGHT M ,et al. Distributed detection of replica node attacks with group deployment knowledge in wireless sensor networks[J]. Ad Hoc Networks, 2009(7): 1476-1488.
[9]	HO J W , WRIGHT M , DAS S K . Fast detection of replica node attacks in mobile sensor networks using sequential analysis[A]. IEEE INFOCOM 2009[C]. Rio de Janeiro,Brazil, 2009. 1773-1781.
[10]	WANG L M , SHI Y . Patrol detection for replica attacks on wireless sensor networks[J]. Sensors, 2011,11(3): 2496-2504.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[3]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[4]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[5]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[6]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[7]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[8]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[9]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[10]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[11]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[12]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[13]	Tian WANG,Yang LI,Weijia JIA,Guojun WANG,Shaoliang PENG. Research progress of sensor-cloud security [J]. Journal on Communications, 2018, 39(3): 35-52.
[14]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.
[15]	Xiangmin JI,Bo ZHAO,Jinhui LIU,Jianwei JIA,Huanguo ZHANG,Shuang XIANG. WSN key recovery attack based on symmetric matrix decomposition [J]. Journal on Communications, 2018, 39(10): 87-96.

Mobile detection of replication attacks in wireless sensor network

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 9

References 10

Related Articles 15

Metrics

Recommended 0