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

庄曜铭; 吴成东; 张云洲; 闻时光

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 无线传感器网络中复合事件栅栏覆盖问题
- Compound event barrier coverage in wireless sensor network
- 通信学报 2017年38卷第6期页码：75-84
- 作者机构：
  
  1. 东北大学信息科学与工程学院，辽宁沈阳 110819
  2. 东北大学机器人科学与工程学院，辽宁沈阳 110819
- 作者简介：
  
  [ "庄曜铭（1990-），男，辽宁沈阳人，东北大学博士生，主要研究方向为无线多媒体传感器网络覆盖。" ]
  [ "吴成东（1960-），男，辽宁大连人，博士，东北大学教授、博士生导师，主要研究方向为图像智能处理、无线传感器网络、建筑智能化技术、机器人控制、多源信息融合。" ]
  [ "张云洲（1974-），男，河南渑池人，博士，东北大学教授、博士生导师，主要研究方向为无线传感器网络、智能机器人。" ]
  [ "闻时光（1981-），男，辽宁沈阳人，博士，东北大学讲师，主要研究方向为智能控制、模式识别。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61471110);中央高校基本科研业务费基金资助项目(N130404023);中央高校基本科研业务费基金资助项目(N140404014);中央高校基本科研业务费基金资助项目(N140403005);中央高校基本科研业务费基金资助项目(N162610004);中央高校基本科研业务费基金资助项目(N160404003)
- DOI：10.11959/j.issn.1000-436x.2017117
  中图分类号： TP393;TP212
- 网络出版日期：2017-06，
  
  纸质出版日期：2017-06-25
- 稿件说明：
移动端阅览
庄曜铭, 吴成东, 张云洲, 等. 无线传感器网络中复合事件栅栏覆盖问题[J]. 通信学报, 2017,38(6):75-84.

Yao-ming ZHUANG, Cheng-dong WU, Yun-zhou ZHANG, et al. Compound event barrier coverage in wireless sensor network[J]. Journal on communications, 2017, 38(6): 75-84.
庄曜铭, 吴成东, 张云洲, 等. 无线传感器网络中复合事件栅栏覆盖问题[J]. 通信学报, 2017,38(6):75-84. DOI： 10.11959/j.issn.1000-436x.2017117.

Yao-ming ZHUANG, Cheng-dong WU, Yun-zhou ZHANG, et al. Compound event barrier coverage in wireless sensor network[J]. Journal on communications, 2017, 38(6): 75-84. DOI： 10.11959/j.issn.1000-436x.2017117.

摘要

在无线传感器网络中，越来越多的人利用栅栏覆盖去监控复合事件。复合事件栅栏覆盖（CEBC

compound event barrier coverage）的数据来源于多种类型的传感器，在实际应用时会受到许多复杂条件的约束。针对复合事件置信度的合并问题，提出基于联合概率密度的计算模型。针对存在多个复杂约束的复合事件栅栏覆盖优化问题，提出了一种基于有效策略集的乘子法（ASMP

active set multiplier policy），该算法可以有效计算覆盖率，降低网络的计算负载，提高网络的运行效率并在复合事件栅栏覆盖中合理分配传感器资源。仿真实验证明了ASMP算法在传感器资源分配和网络优化方面的高效性。

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.

关键词

Keywords

references

TAO D , WU T Y . A survey on barrier coverage problem in directional sensor networks [J ] . IEEE Sensors Journal , 2015 , 15 ( 2 ): 876 - 885 .

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 .

TAO D , TANG S J , ZHANG H , et al . Strong barrier coverage in directional sensor networks [J ] . Computer Communications , 2012 , 35 ( 8 ): 895 - 905 .

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 .

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 .

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 .

樊富有 , 杨国武 , 乐千桤 , 等 . 基于量子遗传算法的无线视频传感网络优化覆盖算法 [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 .

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 .

GAO J , LI J . Model-based approximate event detection in heterogeneous wireless sensor networks [M ] . Switzerland : Springer International PublishingPress , 2014 : 225 - 235 .

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 .

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 .

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 .

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 .

CHEN C , . A coverage algorithm for WSN based on the improved PSO [C ] // International Conference on Intelligent Transportation . Halong Bay,Vietnam , 2015 : 12 - 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 .

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 .

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

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 .

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 .

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 .

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 .

YU J , CHEN Y , HUANG B . On connected target k-coverage in heterogeneous wireless sensor networks [J ] . Sensors , 2016 , 16 ( 1 ): 262 - 265 .

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 .

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 .

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 .

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 .

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 .

LI X S . An Aggregate function method for nonlinear programming [J ] . Science in China Ser A , 1991 , 34 ( 12 ): 1467 - 1473 .

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 .

浏览量

416

下载量

CSCD

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

提交

工具集

关联资源

面向WSN异常节点检测的融合重构机制与对比学习方法

基于半固定分簇的无线传感器网络节能分簇路由算法

TDoA定位盲区分析与节点部署策略研究

基于PSO优化模糊C均值的WSN分簇路由算法

WSN中基于改进粒子群优化算法的分簇路由协议