基于移动节点二次部署的WSN栅栏新型强化方法

doi:10.11959/j.issn.1000-0801.2017184

电信科学 ›› 2017, Vol. 33 ›› Issue (6): 97-104.doi: 10.11959/j.issn.1000-0801.2017184

基于移动节点二次部署的WSN栅栏新型强化方法

戴国勇^1,²,施伟元¹,应可珍^1,³,陈庆章¹,毛科技¹()

¹ 浙江工业大学计算机科学与技术学院，浙江杭州 310023
² 浙江树人大学信息科技学院，浙江杭州 310015
³ 浙江财经大学东方学院，浙江嘉兴 314408

修回日期:2017-06-06 出版日期:2017-06-01 发布日期:2017-06-27
作者简介:戴国勇（1983?），男，浙江工业大学计算机科学与技术博士生，浙江树人大学信息科技学院讲师，主要研究方向为无线传感器网络、网络安全等。|施伟元（1994?），男，浙江工业大学计算机科学与技术学院硕士生，主要研究方向为物联网技术、大数据分析。|应可珍（1978?），女，浙江工业大学计算机科学与技术学院博士生，浙江财经大学东方学院副教授，主要研究方向为物联网数据融合。|陈庆章（1956?），男，博士，浙江工业大学计算机学院教授、博士生导师，主要研究方向为无线传感器网络、分布式处理与协同工作等。|毛科技（1979?），男，博士，浙江工业大学计算机科学与技术学院副教授、硕士生导师，主要研究方向为无线传感器网络、大数据分析。
基金资助:
国家自然科学基金资助项目(61379023);浙江省公益性技术应用研究计划基金资助项目(2015C31066)

Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN

Guoyong DAI^1,²,Weiyuan SHI¹,Kezhen YING^1,³,Qingzhang CHEN¹,Keji MAO¹()

¹ College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
² College of Information Science and Technology,Zhejiang Shuren University,Hangzhou 310015,China
³ Dongfang College,Zhejiang University of Finance ＆Economics,Jiaxing 314408,China

Revised:2017-06-06 Online:2017-06-01 Published:2017-06-27
Supported by:
The National Natural Science Foundation of China(61379023);Zhejiang Provincial Public Welfare Technology Project(2015C31066)

摘要/Abstract

摘要：

无线传感器网络栅栏覆盖在入侵检测方面发挥着重要作用，如何构建顽健的栅栏是重点研究问题。针对栅栏初始部署后，随着节点能量的消耗，部分节点过早死亡，从而导致栅栏中存在较多薄弱点的问题，提出了一种利用移动节点二次部署来强化栅栏的方法。该方法采用基于集合的最大流算法计算能强化薄弱点的数量，并根据薄弱情况部署和调度可移动节点来强化栅栏，经过强化后的栅栏具有更好的性能，解决了栅栏薄弱点强化问题。仿真实验表明，该算法能有效强化栅栏，延长栅栏的生存时间，且算法复杂度也比较低。

关键词: 无线传感器网络, 二次部署, 强化栅栏, 集合最大流算法

Abstract:

Barrier coverage in wireless sensor networks plays a key role in intrusion detection system.How to build a robust barrier is a key problem in this research area.In order to fix the weak points caused by nodes’ energy consumption,a reinforcing method was proposed to strengthen the barrier by re-deploying some mobile nodes,in which set-based max-flow algorithm was employed to calculate the number of weak points.The vulnerability degree of each weak point was analyzed so that the mobile nodes can move to these spots to reinforce the whole barrier.Experiment results show that the algorithm can effectively strengthen the barrier,extend the survival time of the barrier and the algorithm complexity is relatively lower.

Key words: wireless sensor network, re-deployment, barrier reinforcement, set-based max-flow algorithm

中图分类号:

TP393

戴国勇,施伟元,应可珍,陈庆章,毛科技. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017, 33(6): 97-104.

Guoyong DAI,Weiyuan SHI,Kezhen YING,Qingzhang CHEN,Keji MAO. Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN[J]. Telecommunications Science, 2017, 33(6): 97-104.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 23

[1]	SAIPULLA A , CUI J H , FU X ,et al. Barrier coverage:foundations and design[M]. Berlin: Springer Berlin HeidelbergPress, 2014: 59-115.
[2]	WU F , GUI Y , WANG Z ,et al. A survey on barrier coverage with sensors[J]. Frontiers of Computer Science, 2016,10(6): 968-984.
[3]	班冬松, 温俊, 蒋杰 ,等. 移动无线传感器网络 k-栅栏覆盖构建算法[J]. 软件学报, 2011,22(9): 2089-2103.
	BAN D S , WEN J , JIANG J ,et al. Constructing k-barrier coverage in mobile wireless sensor networks[J]. Journal of Software, 2011,22(9): 2089-2103.
[4]	SILVESTRI S , GOSS K . MobiBar:an autonomous deployment algorithm for barrier coverage with mobile sensors[J]. Ad Hoc Networks, 2017(54): 111-129.
[5]	KUMAR S , LAI T H , ARORA A . Barrier coverage with wireless sensors[J]. Wireless Networks, 2007,13(6): 284-298.
[6]	SAIPULLA A , WESTPHAL C , LIU B ,et al. Barrier coverage with line-based deployed mobile sensors[J]. Ad Hoc Networks, 2013,11(4): 1381-1391.
[7]	MOSTAFAEI H . Stochastic barrier coverage in wireless sensor networks based on distributed learning automata[J]. Computer Communications, 2015,55(C): 51-61.
[8]	XU B , ZHU Y , KIM D ,et al. Strengthening barrier-coverage of static sensor network with mobile sensor nodes[J]. Wireless Networks, 2016,22(1): 1-10.
[9]	卢云宏, 郭忠文 . 一种概率感知模型的栅栏覆盖优化部署策略[J]. 软件学报, 2014,25(1): 85-92.
	LU Y H , GUO Z W . Optimized deployment strategy of barrier coverage based on probability sensing model[J]. Journal of Software, 2014,25(1): 85-92.
[10]	应可珍, 邬锦彬, 夏明 ,等. 一种分布式的 1-栅栏覆盖构建算法[J]. 电子与信息学报, 2016,38(3): 720-727.
	YING K Z , WU J B , XIA M ,et al. A distributed algorithm for constructing 1-barrier coverage[J]. Journal of Electronics ＆ Information Technology, 2016,38(3): 720-727.
[11]	KONG L H , LIN S , XIE W ,et al. Adaptive barrier coverage using software defined sensor networks[J]. IEEE Sensors Journal, 2016,16(20): 7364-7372.
[12]	LIU T , LIN H , WANG C ,et al. Chain-based barrier coverage in WSNs:toward identifying and repairing weak zones[J]. Wireless Networks, 2016,22(2): 523-536.
[13]	范兴刚, 王超, 杨静静 ,等. 一种基于选择框的有向 k-栅栏构建算法[J]. 计算机学报, 2016,39(5): 946-960.
	FAN X G , WANG C , YANG J J ,et al. A strong k-barrier construction scheme based on selecting box for directional sensor networks[J]. Chinese Journal of Computers, 2016,39(5): 946-960.
[14]	CHEN A , ZHU Y , LI Z ,et al. Is one-way barrier coverage achievable using comprehensive sensors?[J]. Computer Communications, 2015(57): 100-114.
[15]	DEWITT J , SHI H . Barrier coverage in energy harvesting sensor networks[J]. Ad Hoc Networks, 2017(56): 72-83.
[16]	SILVESTRI S , GOSS K . MobiBar:an autonomous deployment algorithm for barrier coverage with mobile sensors[J]. Ad Hoc Networks, 2017(54): 111-129.
[17]	SHEN J , WENG Z , WANG Z . Fault tolerant line-based barrier coverage formation in mobile wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2015:930585.
[18]	WANG Z , CHEN H , CAO Q ,et al. Achieving location error tolerant barrier coverage for wireless sensor networks[J]. Computer Networks, 2017(112): 314-328.
[19]	LU M , WU J , CARDEI M ,et al. Energy-efficient connected coverage of discrete targets in wireless sensor networks[J]. International Journal of Ad Hoc ＆ Ubiquitous Computing, 2009,4(3/4): 137-147.
[20]	宋朝, 郑迎凤, 赵文彬 . 一种有效的稀疏无线传感器网络路由方案[J]. 电信科学, 2016,32(4): 59-64.
	SONG C , ZHENG Y F , ZHAO W B . An effective routing scheme of sparse wireless sensor networks[J]. Telecommunications Science, 2016,32(4): 59-64.
[21]	赵晗, 黄少卿 . 基于改进蚁群算法的无线传感器网络最小跳数路由选择方法[J]. 电信科学, 2016,32(3): 113-117.
	ZHAO H , HUANG S Q . Routing optimization method of WSN based on improved ant colony algorithm[J]. Telecommunications Science, 2016,32(3): 113-117.
[22]	马晨明, 王万良, 洪榛 ,等. 带有能量补给的异构无线传感器网络拓扑控制算法[J]. 电信科学, 2015,31(8): 30-38.
	MA C M , WANG W L , HONG Z.et al . Topology control algorithm in heterogeneous wireless sensor network with energy supply[J]. Telecommunications Science, 2015,31(8): 30-38.
[23]	毛科技, 方凯, 戴国勇 ,等. 基于改进蚁群算法的无线传感器网络栅栏覆盖优化研究[J]. 传感技术学报, 2015(7): 1058-1065.
	MAO K J , FANG K , DAI G Y ,et al. Research on optimization of barrier coverage for wireless sensor network using improved ant colony algorithm[J]. Chinese Journal of Sensors and Actuators, 2015(7): 1058-1065.

基于移动节点二次部署的WSN栅栏新型强化方法

Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 23

相关文章 15

Metrics

推荐阅读 0

[1]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[2]	李勇燕,吴坚平. 基于IPSO-MC融合算法的无线传感器节点定位[J]. 电信科学, 2020, 36(3): 11-18.
[3]	张红,沈士根,吴小军,曹奇英. 基于元胞自动机和静态贝叶斯博弈的WSN恶意程序传染模型[J]. 电信科学, 2019, 35(6): 60-69.
[4]	陈瑞凤,倪明,徐春婕,胡昊. 面向铁路环境监测的无线传感器网络通信性能分析[J]. 电信科学, 2019, 35(5): 70-77.
[5]	周颖,杨丽花,杨龙祥,倪梦. 基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法[J]. 电信科学, 2019, 35(1): 74-80.
[6]	曹世华,胡克用,王李冬,王琦晖. 基于分布式色调识别的无线传感器网络k连通性路径检测[J]. 电信科学, 2018, 34(2): 65-73.
[7]	周海平,沈士根,黄龙军,冯晟. 基于博弈论的无线传感器网络恶意程序传播模型[J]. 电信科学, 2018, 34(11): 67-76.
[8]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[9]	刘建华,李明禄,李大志,李鲁群. 工业无线传感云中面向移动机器人的自适应信任演化机制[J]. 电信科学, 2017, 33(6): 86-96.
[10]	王骐,肖正安,王怀兴. 无线传感器网络中基于“k-覆盖问题”的多项式时间算法[J]. 电信科学, 2017, 33(12): 91-98.
[11]	孟凯露,岳克强,尚俊娜. 基于元胞蝙蝠算法的无线传感器网络节点定位研究[J]. 电信科学, 2017, 33(11): 56-65.
[12]	刘开南,韩旭. 基于人工蜂群寻优算法的WSN中继节点布局方案[J]. 电信科学, 2016, 32(9): 61-67.
[13]	邹永艳,张衍志. WSN中视觉辅助方案结合TI CC2431 ZPS平台的跟踪定位方法[J]. 电信科学, 2016, 32(9): 68-74.
[14]	张衍志,叶小琴. WSN中基于周期性超宽带距离信息的女巫攻击检测[J]. 电信科学, 2016, 32(8): 110-117.
[15]	刘述木,杨建,黎远松. WSN中基于自适应预测聚类的多组群目标的跟踪方法[J]. 电信科学, 2016, 32(7): 68-75.