基于最大流最小割理论的无线传感网络事件检测算法

来源 :山东大学 | 被引量 : 0次 | 上传用户:shaoyan_8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感网络是由大量集成有传感器,数据处理单元,通信单元的微型传感器节点构成,这些节点通常造价低,计算能力和存储能力有限,能量有限。用于物理环境中进行事件检测是传感器网络的重要应用之一。在野外利用无线传感网络进行事件检测,节能很重要,因为传感器节点能量不容易补充,节能可以延长整个网络的使用寿命。另外,为了避免不必要的人力物力消耗,检测准确性很重要。本文提出的检测算法与以往算法相比,可以在保证准确性的前提下,减少通信量,节能效果明显。同时,本文介绍一个实际应用项目—基于无线传感网络的高校教室智能节能照明系统,该项目为检测算法的实际实现提供了详实的硬件基础,为该算法的进一步实验验证提供了科学支撑。   以往的事件检测算法,在节能和提高准确性方面做了许多研究工作,但对于一类边沿陡峭的事件,即这类事件在边界处邻居节点读数差距最大,如野外火灾,以往的工作利用事件的空间相关性不能很准确的找到事件的边界,没有达到最好的效果。针对这类事件,本文提出了一种基于最大流最小割理论的事件检测方法(BMinCut)。该算法将全部传感器节点读数抽象成一幅图像,并对图像做裁剪初始化,以达到减少通信量和计算量的目的;然后,利用最大流最小割原理对该图像进行分割;最后区分前景背景,找出事件区域。仿真实验以野外火灾为例,实验结果表明,该算法在保证较高准确性的同时通信量较少,节能效果明显;有多个事件区域时,仍可保证其准确性,而不需要增加计算量。   要设计一个算法,来解决现有问题,就必须要对问题及固有的限制有清晰的认识。对于我们要解决的无线传感网络事件检测中准确性和节能问题,就必须了解整个传感网络的工作机制和硬件上固有的限制。为此,本文设计和实现了高校教室智能节能照明系统,不仅解决了高校教室用电浪费的现象,还从底层了解了无线传感网络的基本知识,为以后的算法实际实现打好坚实基础。另外,本系统可在后期修改为基于最大流最小割算法进行事件检测的系统原型,部署于野外,进行实验,用于在真实的环境中测试该算法的优缺点。   该系统包含传感器节点和sink节点的设计,以及相应的控制程序和上位机软件开发。系统以单片机Ameg16为控制核心,利用nRF24L01无线收发模块实现节点间通信,通过w5100无线上网模块实现sink与上位机通信。利用光敏电阻感知光照强度,红外热释传感器检测人体所在位置,将传感器节点布置在灯上,根据人体所在的位置和当前光照强度控制开灯,可实现在满足照明需要的前提下大幅度节能。成本低,布置简单,不需要大规模改变原有照明电路,利用原有的电路开关实现手动关灯,使用多媒体上课时,即使光线很暗也可以不开灯。另外,系统具有照明灯故障自动上报功能,方便物业维修。
其他文献
数据量的爆炸式增长以及海量数据的大规模集中使得数据重复所导致的空间浪费问题越来越严重,这促使了重复数据消除技术的出现和发展。重复数据删除概念很简单,如果做一分钟“
在信息时代,高新技术创新能力已经成为衡量一个国家核心竞争力的重要指标。计算思维作为创新型人才的核心素养之一,已经在工业、艺术、商务等领域发挥了重要的作用。初高级中
随着大幅专业扫描仪在各个领域日益普遍的应用,用户对扫描精度、图像质量和工作效率要求越来越高,促进了大幅专业扫描仪的不断创新和研发。本文所述的大幅专业扫描仪采用模块化
无线传感器网络是集计算机技术、通信技术、嵌入式技术等多门技术而形成的产物。无线传感器网络由于其自组织、成本低和灵活性等特点,使得该项技术在军事、工业、农业和人们
本文的主要工作分为三个部分,第一部分从可证安全的角度介绍了密钥协商协议中的几个经典模型,给出了几个模型的具体描述,优缺点比较。第二部分概括性的介绍了基于身份的密钥
随着陕西经济社会快速发展,人流、物流、信息流不断增大,传统治安管控模式很难完全满足社会治安防控工作的需要。为了实现对动态社会治安的有效控制,建立高清智能卡口已成为
随着大量社会网络的产生,以Web2.0思想为核心,以社会化媒体为基本平台,以“交互和协同”为主要特征的社会计算模式改变了信息的产生和分发方式,同时也改变着用户的信息需求和信息
随着计算机科学技术的发展,图像分割技术在近年来也得到了快速的发展。图像分割就是把图像分成若干个特定的、具有独特性质的区域,进而提取出感兴趣目标的技术和过程。它是从
数据压缩的研究一直是科学技术中的热点,其在数据存储和传输方面有着广泛的应用。虽然随着现代科学技术的突飞猛进,网络传输速率不断地提高和数据存储设备的容量呈指数级增长,但
P2P网络即为对等网络,是近年来日益流行的一种网络结构。随着P2P技术的飞速发展,它在给我们带来巨大机遇的同时也带来不少的挑战。P2P网络中各个节点的地位平等,没有服务提供