基于最大流最小割算法的事件检测方案

作     者：张瑞华 程合友 梁宇 ZHANG Rui-hua;CHENG He-you;LIANG Yu

作者机构：山东大学计算机科学与技术学院山东济南250101 山东省轻工集体经济科技信息研究所山东济南250014 

基　　金：国家自然科学基金资助项目(61202015) 国家"863"计划项目(2013AA013202)~~ 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2016年第44卷第1期

页      码：139-144页

摘      要：文中把最大流最小割算法应用于无线传感网络的事件检测中,针对边沿陡峭的事件,设计事件区域检测算法(G-Cut).该算法首先将相邻节点的传感数据转化为权值,形成流网络;利用最大流最小割算法切割流网络,获得事件边界;再根据上传信息隐含的方向,确定事件区域.以野外火灾为例进行仿真实验,结果表明:文中算法事件检测准确度高,节点计算量低;针对多事件区域,在不增加节点计算量和通信量的情况下,仍可保证其检测准确度.

主 题 词：无线传感网络 最大流最小割算法 事件检测 Boykov新算法 多事件区域 

学科分类：0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0805[工学-能源动力学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-565x.2016.01.020

馆 藏 号：203628582...