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

戴国勇; 施伟元; 应可珍; 陈庆章; 毛科技

doi:10.11959/j.issn.1000-0801.2017184

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 基于移动节点二次部署的WSN栅栏新型强化方法
- Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN
- 电信科学 2017年33卷第6期页码：97-104
- 作者机构：
  
  1. 浙江工业大学计算机科学与技术学院，浙江杭州 310023
  2. 浙江树人大学信息科技学院，浙江杭州 310015
  3. 浙江财经大学东方学院，浙江嘉兴 314408
- 作者简介：
  
  [ "戴国勇（1983−），男，浙江工业大学计算机科学与技术博士生，浙江树人大学信息科技学院讲师，主要研究方向为无线传感器网络、网络安全等。" ]
  [ "施伟元（1994−），男，浙江工业大学计算机科学与技术学院硕士生，主要研究方向为物联网技术、大数据分析。" ]
  [ "应可珍（1978−），女，浙江工业大学计算机科学与技术学院博士生，浙江财经大学东方学院副教授，主要研究方向为物联网数据融合。" ]
  [ "陈庆章（1956−），男，博士，浙江工业大学计算机学院教授、博士生导师，主要研究方向为无线传感器网络、分布式处理与协同工作等。" ]
  [ "毛科技（1979−），男，博士，浙江工业大学计算机科学与技术学院副教授、硕士生导师，主要研究方向为无线传感器网络、大数据分析。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61379023);浙江省公益性技术应用研究计划基金资助项目;Zhejiang Provincial Public Welfare Technology Project(2015C31066)
- DOI：10.11959/j.issn.1000-0801.2017184
  中图分类号： TP393
- 网络出版日期：2017-06，
  
  纸质出版日期：2017-06-20
- 稿件说明：
移动端阅览
戴国勇, 施伟元, 应可珍, 等. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017,33(6):97-104.

Guoyong DAI, Weiyuan SHI, Kezhen YING, et al. Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN[J]. Telecommunications science, 2017, 33(6): 97-104.
戴国勇, 施伟元, 应可珍, 等. 基于移动节点二次部署的WSN栅栏新型强化方法[J]. 电信科学, 2017,33(6):97-104. DOI： 10.11959/j.issn.1000-0801.2017184.

Guoyong DAI, Weiyuan SHI, Kezhen YING, et al. Novel barrier-reinforcing method based on mobile nodes re-deployment in WSN[J]. Telecommunications science, 2017, 33(6): 97-104. DOI： 10.11959/j.issn.1000-0801.2017184.

摘要

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

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.

关键词

Keywords

references

SAIPULLA A , CUI J H , FU X , et al . Barrier coverage:foundations and design [M ] . Berlin : Springer Berlin HeidelbergPress , 2014 : 59 - 115 .

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 .

班冬松 , 温俊 , 蒋杰 , 等 . 移动无线传感器网络 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 .

SILVESTRI S , GOSS K . MobiBar:an autonomous deployment algorithm for barrier coverage with mobile sensors [J ] . Ad Hoc Networks , 2017 ( 54 ): 111 - 129 .

KUMAR S , LAI T H , ARORA A . Barrier coverage with wireless sensors [J ] . Wireless Networks , 2007 , 13 ( 6 ): 284 - 298 .

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 .

MOSTAFAEI H . Stochastic barrier coverage in wireless sensor networks based on distributed learning automata [J ] . Computer Communications , 2015 , 55 ( C ): 51 - 61 .

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 .

卢云宏 , 郭忠文 . 一种概率感知模型的栅栏覆盖优化部署策略 [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 .

应可珍 , 邬锦彬 , 夏明 , 等 . 一种分布式的 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 .

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 .

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 .

范兴刚 , 王超 , 杨静静 , 等 . 一种基于选择框的有向 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 .

CHEN A , ZHU Y , LI Z , et al . Is one-way barrier coverage achievable using comprehensive sensors? [J ] . Computer Communications , 2015 ( 57 ): 100 - 114 .

DEWITT J , SHI H . Barrier coverage in energy harvesting sensor networks [J ] . Ad Hoc Networks , 2017 ( 56 ): 72 - 83 .

SILVESTRI S , GOSS K . MobiBar:an autonomous deployment algorithm for barrier coverage with mobile sensors [J ] . Ad Hoc Networks , 2017 ( 54 ): 111 - 129 .

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.

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 .

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 .

宋朝 , 郑迎凤 , 赵文彬 . 一种有效的稀疏无线传感器网络路由方案 [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 .

赵晗 , 黄少卿 . 基于改进蚁群算法的无线传感器网络最小跳数路由选择方法 [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 .

马晨明 , 王万良 , 洪榛 , 等 . 带有能量补给的异构无线传感器网络拓扑控制算法 [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 .

毛科技 , 方凯 , 戴国勇 , 等 . 基于改进蚁群算法的无线传感器网络栅栏覆盖优化研究 [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 .

浏览量

671

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于服务质量的层次化结构资源分配算法

基于IPSO-MC融合算法的无线传感器节点定位

面向铁路环境监测的无线传感器网络通信性能分析

基于卡尔曼预测与压缩感知的WSN中高能效数据收集方法

基于博弈论的无线传感器网络恶意程序传播模型