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

doi:10.11959/j.issn.1000-0801.2017184

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

CLC Number:

TP393

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.

Figures/Tables 8

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Cheng DING, Jinrong CHEN, Xiaodong CAO, Yi WANG. Quality of service based hierarchical resource allocation algorithm [J]. Telecommunications Science, 2022, 38(1): 102-111.
[2]	Yongyan LI,Jianping WU. Wireless sensor node localization based on IPSO-MC [J]. Telecommunications Science, 2020, 36(3): 11-18.
[3]	Haoran LIU,Xingqi WANG,Yujing DENG,Yuhua QIN. Evaluation model of node importance in directed scale-free network based on cascade failure [J]. Telecommunications Science, 2020, 36(2): 43-51.
[4]	Ruifeng CHEN,Ming NI,Chunjie XU,Hao HU. Communication performance analysis of wireless sensor network for railway environmental monitoring [J]. Telecommunications Science, 2019, 35(5): 70-77.
[5]	Ying ZHOU,Lihua YANG,Longxiang YANG,Meng NI. Energy-efficient data gathering scheme based on Kalman prediction and compressed sensing [J]. Telecommunications Science, 2019, 35(1): 74-80.
[6]	Shigen SHEN,Sheng FENG,Haiping ZHOU,Longjun HUANG,Keli HU,Qiying CAO. Optimal approach of suppressing WSN malware propagation based on cloud computing and dynamic Bayesian game [J]. Telecommunications Science, 2018, 34(9): 78-86.
[7]	Haibo YANG,Yourong CHEN,Banteng LIU,Yunkai ZHU,Ziyi SU. Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime [J]. Telecommunications Science, 2018, 34(5): 39-49.
[8]	Shihua CAO,Keyong HU,Lidong WANG,Qihui WANG. Distributed hue recognition based k connectivity path detection in WSN [J]. Telecommunications Science, 2018, 34(2): 65-73.
[9]	Lijun LI,Fuquan ZHANG,Hongfei LIU. Data transmission algorithm for mobile wireless sensor network based on power loss equalization control mechanism [J]. Telecommunications Science, 2018, 34(11): 1-9.
[10]	Kai ZHOU. Nodes deployment strategy for underwater wireless sensors networks based on grids [J]. Telecommunications Science, 2018, 34(11): 48-58.
[11]	Haiping ZHOU,Shigen SHEN,Longjun HUANG,Sheng FENG. Game theory-based malware propagation model for wireless sensor network [J]. Telecommunications Science, 2018, 34(11): 67-76.
[12]	Deyue MENG,Errong PEI,Youlin HUANG. Design of MAC protocol and performance analysis for heterogeneous nodes separating CRSN [J]. Telecommunications Science, 2017, 33(8): 107-119.
[13]	Jianhua LIU,Minglu LI,Dazhi LI,Luqun LI. Adaptation trust evolution scheme for mobile robot in industrial wireless sensor-cloud [J]. Telecommunications Science, 2017, 33(6): 86-96.
[14]	Qi WANG,Zheng’an XIAO,Huaixing WANG. Polynomial time algorithm for solving k-coverage problem in wireless sensor networks [J]. Telecommunications Science, 2017, 33(12): 91-98.
[15]	Yanzhi ZHANG,Xiaoqin YE. Detection of sybil attacks based on periodic ultra wide band distance information in WSN [J]. Telecommunications Science, 2016, 32(8): 110-117.