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

摘要：

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

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

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61202015；国家＂863＂计划项目2013AA013202@@@@Supported by the National Natural Science Foundation of China61202015;the National High－tech R＆D Program of China863 Program2013AA013202

在线出版日期：2016-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：139-144