通信学报 ›› 2017, Vol. 38 ›› Issue (6): 75-84.doi: 10.11959/j.issn.1000-436x.2017117

• 学术论文 • 上一篇    下一篇

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

庄曜铭1,2,吴成东1,2,张云洲1,2,闻时光1,2   

  1. 1 东北大学信息科学与工程学院,辽宁 沈阳 110819
    2 东北大学机器人科学与工程学院,辽宁 沈阳 110819
  • 修回日期:2017-04-19 出版日期:2017-06-25 发布日期:2019-04-23
  • 作者简介:庄曜铭(1990-),男,辽宁沈阳人,东北大学博士生,主要研究方向为无线多媒体传感器网络覆盖。|吴成东(1960-),男,辽宁大连人,博士,东北大学教授、博士生导师,主要研究方向为图像智能处理、无线传感器网络、建筑智能化技术、机器人控制、多源信息融合。|张云洲(1974-),男,河南渑池人,博士,东北大学教授、博士生导师,主要研究方向为无线传感器网络、智能机器人。|闻时光(1981-),男,辽宁沈阳人,博士,东北大学讲师,主要研究方向为智能控制、模式识别。
  • 基金资助:
    国家自然科学基金资助项目(61471110);中国博士后科学特别基金资助项目(2014T70263);中央高校基本科研业务费基金资助项目(N130404023);中央高校基本科研业务费基金资助项目(N140404014);中央高校基本科研业务费基金资助项目(N140403005);中央高校基本科研业务费基金资助项目(N162610004);中央高校基本科研业务费基金资助项目(N160404003)

Compound event barrier coverage in wireless sensor network

Yao-ming ZHUANG1,2,Cheng-dong WU1,2,Yun-zhou ZHANG1,2,Shi-guang WEN1,2   

  1. 1 College of Information Science and Engineering,Northeastern University,Shenyang 110819,China
    2 Faculty of Robot Science and Engineering,Northeastern University,Shenyang 110819,China
  • Revised:2017-04-19 Online:2017-06-25 Published:2019-04-23
  • Supported by:
    The National Natural Science Foundation of China(61471110);Chinese Universities Scientific Foundation(N130404023);Chinese Universities Scientific Foundation(N140404014);Chinese Universities Scientific Foundation(N140403005);Chinese Universities Scientific Foundation(N162610004);Chinese Universities Scientific Foundation(N160404003)

摘要:

在无线传感器网络中,越来越多的人利用栅栏覆盖去监控复合事件。复合事件栅栏覆盖(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.

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

中图分类号: 

No Suggested Reading articles found!