无线传感器网络中复合事件栅栏覆盖问题

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

Abstract

Abstract:

In wireless sensor networks (WSN),more and more people utilize barrier coverage to monitor compound events.The data of compound event barrier coverage (CEBC) comes from different types of sensors.It will be subject to multi-constraints under complex conditions in real-world application.Aiming at the merging problem of compound event confidence,a computational model based on joint probability density was proposed.In order to solve the optimization problem of compound event barrier coverage under multiple complex constraints,an active set multiplier policy (ASMP) was proposed.The algorithm can calculate the coverage ratio efficiently and allocate the sensor resources reasonably in compound event barrier coverage.The algorithm can simplify complex problems to reduce the computational load of the network and improve the efficiency of the network.The simulation results demonstrate that the ASMP algorithm is more efficient in the allocation of sensor resources and network optimization.

Key words: compound event barrier coverage, multi-constraints, multiplier method, aggregate function, wireless sensor network

CLC Number:

TP393
TP212

Yao-ming ZHUANG,Cheng-dong WU,Yun-zhou ZHANG,Shi-guang WEN. Compound event barrier coverage in wireless sensor network[J]. Journal on Communications, 2017, 38(6): 75-84.

Figures/Tables 9

References 29

[1]	TAO D , WU T Y . A survey on barrier coverage problem in directional sensor networks[J]. IEEE Sensors Journal, 2015,15(2): 876-885.
[2]	CHEN A , KUMAR S , LAI T H . Local barrier coverage in wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2009,9(4): 491-504.
[3]	TAO D , TANG S J , ZHANG H ,et al. Strong barrier coverage in directional sensor networks[J]. Computer Communications, 2012,35(8): 895-905.
[4]	HE S B , GONG X W , ZHANG J ,et al. Curve-based deployment for barrier coverage in wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2014,13(2): 724-735.
[5]	MA H , YANG M , LI D ,et al. Minimum camera barrier coverage in wireless camera sensor networks[C]// IEEE INFOCOM. Orlando,Florida,USA, 2012: 217-225.
[6]	ABHILASH C N , MANJULA S H , VENUGOPAL K R ,et al. Efficient network lifetime for barrier coverage in heterogeneous sensor network.[C]// Proceedings of the IEEE INDICON. Bombay,Mumbai,India, 2013: 1-4.
[7]	樊富有, 杨国武, 乐千桤 ,等. 基于量子遗传算法的无线视频传感网络优化覆盖算法[J]. 通信学报, 2015,36(6): 94-104.
	FAN F Y,YANG G W , LE Q K , et al . Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm[J]. Journal on Communications, 2015,36(6): 94-104.
[8]	DEWITT J , PATT S , SHI H . Maximizing continuous barrier coverage in energy harvesting sensor networks[C]// IEEE International Conference on Communications. Sydney,Australia, 2014: 300-304.
[9]	GAO J , LI J . Model-based approximate event detection in heterogeneous wireless sensor networks[M]. Switzerland: Springer International PublishingPress, 2014: 225-235.
[10]	GAO J , LI J , CAI Z ,et al. Composite event coverage in wireless sensor networks with heterogeneous sensors[C]// IEEE INFOCOM. Hong Kong,China, 2015: 217-225.
[11]	ARIVUDAINAMBI D , BALAJI S , DEEPIKA S ,et al. Connected coverage in wireless sensor networks using genetic algorithm[C]// The IEEE Workshop on Computational Intelligence:Theories,Applications and Future Directions. Kanpur,India, 2015: 1-6.
[12]	ROMOOZI M , VAHIDIPOUR M , ROMOOZI M ,et al. Genetic algorithm for energy efficient and coverage-preserved positioning in wireless sensor networks[C]// International Conference on Intelligent Computing and Cognitive Informatics. Kuala Lumpur,Malaysia, 2010: 1-5.
[13]	ZHANG K , ZHANG W , JIA H ,et al. Genetic simulated annealing based coverage-enhancing algorithm for deployment of directional Doppler sensors system[C]// International Workshop on Microwave and Millimeter Wave Circuits and System Technology. Chengdu,China, 2012: 1-4.
[14]	CHEN C , . A coverage algorithm for WSN based on the improved PSO[C]// International Conference on Intelligent Transportation. Halong Bay,Vietnam, 2015: 12-15.
[15]	丁旭, 吴晓蓓, 黄成 . 基于改进粒子群算法和特征点集的无线传感器网络覆盖问题研究[J]. 电子学报, 2016,44(4): 967-973.
	DING X , WU X B , HUANG C . Area coverage problem based on improved PSO algorithm and feature point set in wireless sensor networks[J]. Acta Electronica Sinica, 2016,44(4): 967-973.
[16]	ZHU C , ZHENG C , SHU L ,et al. A survey on coverage and connectivity issues in wireless sensor networks[J]. Journal of Network ＆Computer Applications, 2012,35(2): 619-632.
[17]	KUMAR S , LAI T H , ARORA A . Barrier coverage with wireless sensors[J]. Wireless Networks, 2007,13(6): 817-834.
[18]	CHEN A , LI Z , LAI T H ,et al. One-way barrier coverage with wireless sensors[C]// Proceedings of the IEEE INFOCOM.Shanghai,China. 2011: 626-630.
[19]	TAO D , TANG S , ZHANG H ,et al. Strong barrier coverage detection and mending algorithm for directional sensor networks[J]. Ad Hoc ＆Sensor Wireless Networks, 2013,18(1): 17-33.
[20]	LUO J , ZOU S . Strong k-barrier coverage for one-way intruders detection in wireless sensor networks[J]. International Journal of Distributed Sensor Networks, 2016(1): 1-16.
[21]	LAZOS L , POOVENDRAN R . Coverage in heterogeneous sensor networks[C]// International Symposium on Modeling and Optimization in Mobile,Ad Hoc and Wireless Networks. Boston,Massachusetts, 2006: 1-10.
[22]	YU J , CHEN Y , HUANG B . On connected target k-coverage in heterogeneous wireless sensor networks[J]. Sensors, 2016,16(1): 262-265.
[23]	TIAN J , LIANG X , WANG G . Deployment and reallocation in mobile survivability-heterogeneous wireless sensor networks for barrier coverage[J]. Ad Hoc Networks, 2015,36(P1): 321-331.
[24]	YANG Y , AMBROSE A , CARDEI M . Coverage for composite event detection in wireless sensor networks[J]. Wireless Communications ＆Mobile Computing, 2011,11(8): 1168-1181.
[25]	CHENG C T , LEUNG H . Performance evaluation of transmission power optimization formulations in wireless sensor networks using pareto optimality[C]// IEEE International Conference on Systems,Man,and Cybernetics. Seoul,South Korea, 2012: 1257-1261.
[26]	AZAD P , SHARMA V . Pareto-optimal clustering scheme using data aggregation for wireless sensor networks[J]. International Journal of Electronics, 2014,102(7): 1165-1176.
[27]	LEINONEN M , CODREANU M , JUNTTI M . Distributed joint resource and routing optimization in wireless sensor networks via alternating direction method of multipliers[J]. IEEE Transactions on Wireless Communications, 2013,12(11): 5454-5467.
[28]	LI X S . An Aggregate function method for nonlinear programming[J]. Science in China Ser A, 1991,34(12): 1467-1473.
[29]	POLAK E , WOMERSLEY R S , YIN H X . An algorithm based on active sets and smoothing for discretized semi-infinite minimax problems[J]. Journal of Optimization Theory ＆Applications, 2008,138(2): 311-328.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	参数	部署时间/s	感知半径/m	成本/s	置信度S
α₁	光密度传感器	1	30	25	0.10
α₂	温度传感器	2	15	10	0.05
α₃	视频传感器	5	10	35	0.45
α₄	烟密度传感器	1	25	20	0.15
α₅	红外线传感器	3	20	15	0.25

情况	时间约束/s	距离约束/m	成本约束/s	最低置信度	最终覆盖率	运行时间/s
1	47	555	495	0.80	59.7%	＜1
2	101	1 320	1 215	0.82	73.6%	＜1
3	165	1 430	1 140	0.90	83.5%	＜1
4	336	1 850	2 285	0.99	92.5%	＜1

Compound event barrier coverage in wireless sensor network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 29

Related Articles 15

Metrics

Recommended 0

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