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

来源 :华南理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:raoxinyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中把最大流最小割算法应用于无线传感网络的事件检测中,针对边沿陡峭的事件,设计事件区域检测算法(G-Cut).该算法首先将相邻节点的传感数据转化为权值,形成流网络;利用最大流最小割算法切割流网络,获得事件边界;再根据上传信息隐含的方向,确定事件区域.以野外火灾为例进行仿真实验,结果表明:文中算法事件检测准确度高,节点计算量低;针对多事件区域,在不增加节点计算量和通信量的情况下,仍可保证其检测准确度.
其他文献
"木铎千里"用之于童老师,我觉得他是担得起这一称谓的,也应该是恰如其分的。首先,在所有的身份中,童老师把"教师"看得最重;在所有的活动中,他又把"上课"看得最为神圣,最是幸
近年来,随着国家对乡村建设力度的进一步加快,以及农村居民人均纯收入的迅速增长,居民对居住条件提出了更高的要求,乡村别墅孕育而生,但因乡村受制于风土人情、相邻要求等环
目的探讨情境教学法在临床医学专业外科学总论教学中的实践效果。方法选取2010级临床医学专业3班为实验组,临床医学专业1、2班为对照组,实验组的外科学总论教学以情境教学法为
医院医用消耗器材的管理是医院器材管理部门的主要职责之一。针对耗材管理中存在的普遍问题,引入医用耗材供应目录技术并进行实践,旨在建立制度化、规范化的医用耗材管理机制
中文分词是汉语自然语言处理的基础性任务,分词的准确度直接影响到后续处理任务,分词的速度影响一些系统的实际应用。条件随机场(CRFs)是用于序列标记和数据分割以及组块分析
<正>本次通信展上,中兴通讯以"前瞻助您赢未来"为主题,重点展现了"绿色、全IP、融合、创新与演进"。中兴通讯在480平米的展示空间上,全面展示了已经在全球实现广泛规模应用的
<正>近20年来,笔者研究20世纪中国知识分子与文化人,广为搜集、考证了100多个个案实例,包括他们的个性人格、经济状况等。其中笔者发现了一个重要现象,即清末的旧式文人,包括
<正>蔡襄是宋代书法四大家之一,行、真、草、飞白、篆、隶各体兼善,在有宋三百余年间可谓独绝,并以其人品、书品皆优被推为"本朝第一"。除其书法艺术精妙绝伦之外,他的书学理
目的探讨艾滋病疫苗技术的研究现状及其发展态势。方法以艾滋病疫苗为主题在Web of science数据库中检索研究论文,用TDA软件进行数据清洗和处理,采用共引分析方法,借助Ucinet
公立幼儿园应该提供一种基础性的教育,在公平框架下理应为所有的适龄儿童提供接受教育的机会,这在我国相关法律政策中有明确规定。但是,部分公立幼儿园并没有按照国家的要求