基于无线传感器网络的果园生态环境监测关键技术研究毕业论文(1).docx

基于无线传感器网络的果园生态环境监测关键技术研究 摘要无线传感器网络是传感器技术与无线通信技术的结合产物,它具有低能耗、低成本、自组织、部署方便、组网灵活等优点。通过对果园生态环境系统采用无线传感器网络计策技术，使果园得到更加高效的信息采集，实时监控。本文首先介绍了无线传感器网络的研究意义和发展现状，同时介绍了有关无线传感器网络的相关知识和关键技术，并对部分关键技术进行了分析和研究，最后本文提出基于无线传感器网络的果园生态环境监测关键技术研究。关键词：无线传感器网络;生态环境系统监测;分簇算法;MAC协议;数据融合;拓扑结构THE KEY TECHNOLOGY RESEARCH OF GARDEN ECOLOGICAL ENVIRONMENT MONITORING BASED ON WIRELESS SENSOR NETWORKABSTRACTWireless sensor network (WSN) is a combination of sensor technology and wireless communication technology, it has low energy consumption, low cost, self-organization, easy deployment, flexible networking, etc. Through the orchard ecological environment system using wireless sensor network plan technology, make the orchard gets more efficient information acquisition, real-time monitoring. This paper first introduces the research significance and current situation of the development of wireless sensor network (WSN), at the same time introduced the relevant knowledge about the wireless sensor network and the key technology, and analyzed the key technologies and research, finally in this paper, based on wireless sensor network (WSN) of orchard ecological environment monitoring key technology research.KEY WORDS: Wireless sensor network (WSN); Ecological environment monitoring system; Clustering algorithm; MAC protocols; Data fusion; topology目录1绪论31.1本课题的研究背景31.2本课题的研究目的及意义31.3 本文的主要工作31.4本文的组织结构32无线传感器网络的研究现状32.1国外研究现状32.2国内研究现状33无线传感器网络概述33.1无线传感器网络简介33.2无线传感器网络的特点33.3无线传感器网络的部分关键技术33.3.1分簇算法与结构33.3.2 MAC协议33.3.3数据融合34基于无线传感器网络的果园生态环境监测关键技术研究34.1数据帧格式设计34.2非均匀节点布放的链式拓扑结构设计34.3山地果园分簇拓扑结构设计34.4拟采用分簇算法构思35总结3III基于无线传感器网络的果园生态环境监测关键技术研究1绪论1.1本课题的研究背景随着无线传感器网络技术的发展，越来越多的领域开始应用此技术，无线传感器网络技术在农业领域的应用也变得更加普遍。我国现阶段大力发展农业信息化产业，在果园种植领域，农业信息化的普及程度正在随着信息技术的进步而逐步提升。在此背景下，将无线传感器网络技术应用于果园生态环境已成为未来果园环境监测技术的发展趋势。当今世界，随着计算机技术与无线通信技术的不断进步，人类在探索复合技术的道路上不断开拓出新的领域，对于无限传感器网络来而言，作为一项新兴技术，尤其是在我国，正在得到越来越多的人的重视和研究。我国在无线传感器网络技术领域虽然起步较晚，但在国家的大力支持下，无线传感器网络正在成为一项吸引无数相关研究人员和技术爱好者与不断探索和研发的技术。它在中国这个以技术为创新为重点的国家已经找到了合适的生存土壤。在我们生活中的给各个领域，已经逐渐出现无线传感器网络的身影。在与我国传统农业相结合的领域中，其巨大的发展潜力和广阔的应用前景正在让更多的人投入到这项研究中来。1.2本课题的研究目的及意义本课题的研究目的是为了根据已有的无线传感器网络的关键技术构建出一种理论上可行的基于无线传感器网络的果园生态环境监测的关键技术。无线传感器网络技术与果园生态环境相结合，对于当今无线传感器网络的应用，是一个具有巨大拓展潜力的农业信息化应用。通过对果园环境的智能监测，不仅可以为未来的无线传感器网络技术提供更大的发展空间，更有利于我国的农业现代化建设。本文的研究在发展和探索基于果园生态环境的无线传感器网络监测技术上提出了个别改进建议，为今后果园生态环境监测的发展提供了一种可能。同时，对于无线传感器网络的应用拓展也起到了积极的作用。无线传感网络的巨大优势，是通过对特定区域内环境数据的信息采集而体现出的。为了让其优势在果园生态环境中得到进一步体现，在认识其相关理论知识的基础上，更要对果园生态环境有一个全面而具体的认知。由于果园生态环境的特殊性，在这一领域内研究无限传感器网络技术的研究人员并不多，因此相关技术创新和改进理论并不十分丰富。为了让无线传感器网络技术在果园生态环境监测领域内有更大的发展，本文通过研究无线传感器网络的部分关键技术，让其适应果园的特殊环境并作出改进，为日后的研究提供了一种理论思想，也提供了一条可供参考的实现途径。1.3 本文的主要工作本文的主要内容如下：1、分别对国内，国外研究现状进行介绍，通过比较而得出相关结论，对国内外无线传感器网络的研究现状有了更加全面的认识。2、对于无线传感器网络最基本的理论体系，包括对无线传感器网络的架构，传感器节点的构成以及无线传感器网络的拓扑结构做出了详细的阐述。3、详细说明了无线传感器网络中出现的关键性技术，包括无线传感器网络中的分簇算法与结构、MAC协议以及数据融合技术。4、设计和构思了果园环境监测所需要的关键技术，包含对数据帧的重新设计，设计出两种适用于不同果园生态环境的分簇拓扑结构，最后对采用HEED分簇算法应用于果园生态环境监测进行了论述。1.4本文的组织结构为了更加明确的阐述本文所涉及到的研究内容，本节按以下章节分别介绍：第一章：绪论，主要介绍了基于无线传感器网络的果园生态环境关键技术的研究背景、研究目的及意义、文章的主要工作内容。第二章：无线传感器网络的研究现状，主要介绍了国内外现阶段无线传感器网络的研究成果。第三章：无线传感器网络概述，包括无线传感器技术的简介，无线传感器网络的特点，一部分无线传感器网络中用到的关键技术的论述。第四章：构思出在果园生态环境中应用的无线传感器网络的关键技术，包含果园生态环境的数据帧，设计两种基于不同果园环境的分簇拓扑结构，提出利用HEED分簇算法设计果园生态环境的理论依据。2无线传感器网络的研究现状 无线传感器网络在国内外的研究中得到了全面而广泛的重视。因而不断有新的无线传感器网络理论提出，本章对国内外的相关研究成果做出了归纳整理，并对国内外研究现状的差异给出了适当结论。美国“智慧地球”、日本“u-Japan”、韩国“IT839”、韩国三星集团“U-City”计划、中国“感知中国”战略已全面开展。国内外一些地区/国家的无线传感器网络研究的主要项目及进展参见下表。2.1国外研究现状表2-1 无线传感器网络主要项目及进展计划名称研究内容与进展资助部门承担单位起止年代“地球中枢系统”（CeNSE）通过各种网络实现与计算机系统、软件和服务的连接。预计将在全球范围内安装一万亿个微型传感器惠普公司惠普公司20092018EYES自组织和协作有效能量的传感器网络，研究无线传感器网络的架构、节点的协作、网络协议和安全等欧盟欧盟2002第七框架计划ICT 20092010年工作计划开发系统架构、硬件/软件集成平台和工程方法，有助于工厂、建筑和大型基础设施（包括环境管理系统）实现更好的可靠性、安全性、成本和能源效率欧盟欧盟20092010国外研制的无线传感器网络拓扑算法包括统一功率分配算法,如COMPOW,基于节点度数的算法,LINT/LILT和LMN和LMA,;基于邻近图的近似算法,如DRNG和DLSS,等 在层次型拓扑控制方面,提出了TopDisc闭成簇算法,以及LEACH和HEED等自组织成簇算法。另外研究人员提出一些带有节点激活/休眠机制等方式来控制网络拓扑的算法,如GAf基于虚拟地理网格分簇算法、STEM、ASCENT等比较经典的拓扑控制算法。2.2国内研究现状表2-2中国无线传感器网络项目计划名称研究内容与进展资助部门承担/参与起止年代“新一代宽带无线通信网”国家重大专项研制具有海量通信能力的新一代宽带蜂窝移动通信系统，低成本广泛覆盖的宽带无线通信接入系统、近距离无线互联系统与传感器网络。中华人民共和国工业和信息化部（简称工信部）企业、高校、研究所单位共同参与2008下一代互联网示范工程充分利用并优化CNGI骨干网、驻地网基础设施，继续推动下一代互联网在科研、运营以及重要行业的应用。中华人民共和国国家发展和改革委员会（简称发改委）企业、高校、研究所2003三网融合演进技术与系统研究重点研究面向三网融合的新型网络体系架构，支持用户宽带演进到100M/s的光纤、无线、同轴接入网络的体系标准、核心装备和核心技术国家高技术研究发展计划（“863”计划）高校、研究所、企业20112013我国的很多知名大学和院校在中国科学院的带领下，对无线传感器网络技术进行了不断地探讨和研究。中国科学院凭借其在芯片技术，计算机技术，软件技术，无线通信技术的各方面相关技术的优势，攻坚克难，对无线传感器网络的部分关键技术的研究达到了比较成熟的程度。并结合我国实际需求，设计出了种种无线传感器网络的应用平台，并使之应用在各个相关领域之中。无线传感器网络技术在我国作为一个新兴产业，虽然还不够成熟，对于设计开发无线传感器网络的拓扑控制技术还有待加强，对算法的研究和改进也只是参照国外无线传感器领域的研究成果。但随着我国信息化产业技术的日趋成熟，无线传感器网络一定会越发普遍。3无线传感器网络概述3.1无线传感器网络简介无线传感器网络(Wireless Sensor Network)可以概括成一个集信息感知（Sensing）、信息处理（Processing）、信息传送（Transmitting）和信息提供（Provisioning）等功能于一体的有机自知整体，通常包括一个或多个汇聚节点（Sink）、网关及大量微型化传感节点。其相对统一，典型的结构，如图3-1所示 图3-1 无线传感器网络每一个传感器节点就是一个微型嵌入式计算机,拥有无限通信、计算、存储和感知的能力。如图 3-2 所示。传感器模块主要负责监测收集区域内物理信息量，并将其转化为数字信息；处理器模块包括处理器和存储器两部分，处理器用来控制传感器节点的相应操作;存储器用来存储釆集以及计算所用的数据,；无线通信模块负责将节点收集的数据传递给下一节点；能量供应模块是节点的能量来源，具有特使功能的节点包括其他辅助模块，例如GPS定位装置、运动装置、能源再生装置等。 图3-2 无线传感器节点体系结构汇聚节点的数据处理能力，通信能力都能量供应能力要比普通节点强很多，普通传感器节点通过汇聚节点将收集到的数据发送到用户或互联网上。构成无线传感器网络的拓扑结构分为两种，一种是平面型拓扑结构，另一种是层次型拓扑结构。如图3-3所示。这种平面型拓扑结构布置简单易实施，在小型传感器网络中具有优势，但如果遇到大型传感器网络，平面型拓扑结构在数据传递和能量消耗问题中会遇到很多问题。（a）平面型拓扑结构 （b）层次型拓扑结构图3-3 无线传感器网络拓扑结构构成层次型拓扑结构的节点分为高层节点和底层节点，处于高层节点的传感器节点成为簇首，簇首负责接收与之相连的底层节点的数据，之后，簇首将接收到的数据传递给汇聚节点。在这种以簇首为局部数据接收站的层次性拓扑结构中，利用分簇算法可以更加有效地实现数据收集，同时在大范围的无线传感器网络中能量消耗的分配将变得更加均匀合理，同时，可以创造灵活可变的分簇路由算法以实现在不同应用环境中收集数据的目的。但是，层次型拓扑结构也有不足之处，由于簇首所承担的任务加重，簇首的能量消耗必定加大，这就限制了簇首的生命周期。3.2无线传感器网络的特点 (1) 有限的节点能量无线传感器网络节点通常是通过大量布放的方式对人员不易接近的地方或环境恶劣的地方进行监测。每一个传感器节点不具备更换电池的能力，也就是说一旦能量耗尽，传感器节点就失去了所有功能。所以一个好的无线传感器网络必须具备延长其工作时间。(2) 节点运算和存储能力受限同样，由于传感器节点通常尺寸较小，以满足大数量投放的需要。所以单个传感器节点的数据运算能力以及数据存储能力都是有限的。对于处理能力有限的传感器节点，就不能让其处理过分复杂的算法，所以在算法的编辑上要考虑到传感器节点的有效运算能力。（3）有限的节点通信能力同样,传感器节点受其规格所限，与相邻节点的数据传递（4）以数据上传为主传感器节点只要是通过收集数据，将数据上传至用户，而无需接收用户的指令，所以其通信特征往往是数据上传。（5）机动性低普遍应用的传感器网络，属于静止在安置点收集环境信息，因而其机动性较低。（6）传感器节点数量多，密度高传感器节点通过大量安置在一定范围内，使得单位面积内的传感器节点在数量和密度上比较多。这样形成的网络，在遇到个别传感器节点失效的情况下，由于存在冗余，传感器网络可以得到修复。（7）网络的自组织性和动态性由于无线传感器网络通常是通过空投或随机抛洒的方式安置在各种地形，对此，随机分布在监测区域的传感器节点就要具备自我拓扑组织的功能，已形成完整的无线传感器网络。同时，伴随着个别传感器节点的失效或受到外界环境因素而打破原有的无线传感器网络，传感器节点将通过网络重构而动态的改变原有无线传感器网络。3.3无线传感器网络的部分关键技术3.3.1分簇算法与结构研究分簇算法的主要目的就是为了更有效率的控制整个传感器网络，是传感器节点的能量消耗更加平衡，以延长整个传感器网络的工作时间。其次，通过簇首与节点之间的算法控制，可以降低数据的冗余程度，提高网络中数据传递的效率。1、LEACH 算法LEACH 算法是最早提出应用于无线传感器网络的分簇算法，它的核心思想是整个网络分成多个簇，每个簇的簇头随机产生，整个网络周期性地每隔一段时间作为一轮，进行簇头的变更。LEACH 算法通过簇头轮换的方式避免了簇头的能量过度消耗，通过数据融合的方式减少了通信量，可以有效延长网络的生命周期。LEACH 算法也有显著的弱点：LEACH 需要每个节点都能与汇聚节点通信，因此不适用于网络规模较大的应用；选择产生的簇头随机，有可能出现分布不均匀的极端现象；不适合节点能量非常不均衡的网络。2、HEED 算法HEED 算法是对 LEACH 算法的改进算法，在 LEACH 算法的基础上引入了对节点剩余能量这一参数的考虑。3、基于地理位置的分簇算法GAF 算法是一种按照地理位置分簇的算法。该算法的前提条件是每个节点的地理位置都是已知的，节点可以通过 GPS或其它定位方法确定各自的位置。整个网络区域划分为若干个单元格，每个单元格组成一个簇，每个簇的节点轮流当选为簇头。传感器节点具有三种状态：发现状态、活跃状态和睡眠状态。每个节点根据地理位置知道自己所在的簇。该算法适用于节点分布比较均匀的网络，通过关闭睡眠节点的侦听功能可以更进一步节省能量。算法的缺点是当节点分布不均匀或十分稀疏时，簇的分布也会不均匀，导致分簇效率降低；而且该算法需要邻近的节点保持通信可达的状态，在实际网络中未必能够得到保证；当节点的通信距离比较短时，每个簇的单元格会被划得很小，整个网络的簇数量增加，分簇的效用也就不高。无线传感器网络(WSN)分簇算法也称聚类算法，,簇成员节点集群类型的拓扑结构、层次拓扑结构的无线传感器网络(WSN)协助沟通。聚类算法的一个主要的研究目标是如何在一个有效的管理网络节点的有效均衡节点能耗,基于动态调整路径和参数,以达到有效地利用能源,延长整个网络的工作时间。无线传感器网络的分簇结构可以是单级的，也可以是多级的，如图 3-4 所示。在单级分簇结构中，汇聚节点下联各个簇头，簇头下联各自的簇成员节点。在多级分簇结构中，汇聚节点下联各个第一级簇头，第一级簇头下联各个第二级簇头，第 N-1 级簇头下联第 N 级簇头，其中各级簇头还要下联属于该簇的簇成员节点。汇聚节点 簇头 普通节点 （a）单级分簇结构 （b）多级分簇结构图3-4 分簇结构(2-1)在簇的内部，也可以采用不同的结构。图 3-4 所示的簇结构，其簇内节点距离簇头只有一跳的距离，成为簇内单跳结构。图 3-5 所示的簇结构中，簇内的节点距离簇头可以大于一跳的距离，形成了簇内多跳结构。簇内多跳的结构可以扩展单个簇的覆盖范围，但是簇内的通信将比簇内单跳结构更为复杂。汇聚节点 簇头 普通节点图2-5 簇内多跳结构(2-2)无线传感器网络的拓扑结构由于其网络区域的分布而呈现多种类型。最常见的网络区域形态是矩形、圆形或相类似的块状区域形状，如图 3-4 所示，汇聚节点可以位于区域内，也可以位于区域以外。大部分常见的分簇算法都可以适用于这种网络环境。在一些特殊的应用中，网络的区域可能会呈现特殊的一些形状，网络的分簇结构也需要相应适配。长条形的网络结构，通常适用于果园、蔬菜大棚等应用场景。在此类网络中，如果汇聚节点在区域内，或者接近区域范围，可以采用链式网络拓扑结构，如图3-6 所示。这类拓扑结构的优点是实现简单，缺点是距离汇聚节点较近的传感器节点因承担更高的负载，而容易提前耗尽能量。如需解决这一矛盾，可采用扇形网络拓扑结构。汇聚节点 传感器节点图 3-6 长条区域的链式网络拓扑结构(2-3)汇聚节点位于长条区域的边缘以外较远处，在这种情况下可以采用扇形分簇的拓扑结构，从汇聚节点向外辐射而形成多个扇区，根据汇聚节点与传感器节点之间的角度不同，而形成扇形的簇结构，如图 3-7 所示。汇聚节点 传感器节点图 3-7 长条区域的扇形网络拓扑结构(2-4)十字形网络结构，常用于果园、管道等应用。如果汇聚节点位于区域内或接近区域内，可放在十字形网络区域的中央，这时候网络拓扑结构可按照图3-4 所示。如果汇聚节点位于区域外较远处，十字形网络结构可以看作两个 L 形网络的叠加，通过双汇聚节点的方式形成网络拓扑。对于 L 形的网络结构，如果汇聚节点位于区域外，可通图 3-8 所示的方式放置汇聚节点，这样能采用较小的能量代价覆盖整个区域。汇聚节点 传感器节点图3-8形区域的网络拓扑结构(2-5L)3.3.2 MAC协议媒体访问控制(MAC)层协议在物理层,主要是通过分配的节点通信网络中的资源。近年来学术界的研究无线传感器网络(WSN)的MAC层协议提出了几个文件,。无线传感器网络(WSN)是针对网络应用,该应用侧重于不同的网络性能,从而映射到往往会有不同的侧重于MAC协议的设计(1)基于竞争的MAC协议采用根据需要占用通道(2)调度基于MAC协议的基本思想是:用一个调度算法分配通道节点,使之没有冲突在一个节点在一个给定的通道访问通道。(3)混合MAC协议通过使用频分复用FDMA、码分复用CDMA。3.3.2.1基于竞争的MAC协议基于竞争的 MAC 协议的基本思想是，当一个节点需要发送数据时，主动抢占无线信道；当与其通信范围内其它节点需要发送数据时，也会主动抢占无线信道。MAC 协议就是建立一种机制，确保任一时刻在通信范围内最多只能有一个节点获得无线信道的使用权。基于竞争的 MAC 协议能较好满足节点数量和网络负载的变化，能很好适应网络拓扑变化，不需要复杂的时间同步或集中控制调度算法。但是这类协议的缺点是需要持续监听信道，使得节点空闲时间也有较大的能量消耗。S-MAC 协议是在 IEEE 802.11 MAC 协议基础上进行改进而提出的专为无线传感器网络设计的协议。S-MAC 采用类似于 IEEE 802.11 MAC 协议的载波侦听机制以及 RTS/CTS/DATA/ACK 机制发送数据。此外 S-MAC 还采用了休眠机制、休眠调度表同步、消息传递和物理与虚拟载波侦听等技术来降低能耗。它将每一个时间帧分为工作阶段和休眠阶段，在休眠阶段进行数据采集并关闭通信模块，进入工作阶段后集中发送数据。S-MAC 具有有效节能、扩展性和冲突避免等几大优点。但是，S-MAC 的缺点是当节点的无线收发装置处于休眠状态下时，若有事件被触发而需要发送信息，则必须按照休眠调度表的规定，等待节点被唤醒以后才能发送，从而增加了通信时延；此外，每个节点的休眠时间是相同的，低能量节点无法获得更多的休眠机会。T-MAC 协议针对 S-MAC 的弱点进行了改进，在 S-MAC 基础上引入了适应性占空比，以适应不同时间和位置上的负载变化。T-MAC 协议通过占空比的动态选择，来减少闲时监听的能量浪费，并保持合理的吞吐量。T-MAC 协议定义了 5 种激活事件和一个计时器，如果在计时内没有侦听到其中任意一种激活事件，则认为信道空闲，节点关闭射频模块而进入睡眠状态。T-MAC 协议采用了未来请求发送（FRTS）和满缓冲区优先两种解决方案，减少了早睡问题的发生可能性，但在网络流量比较大时增加了冲突的可能性。Sift 协议是一种基于事件驱动的 MAC 协议，充分考虑了事件的相关特性进行协议的设计。该协议适合于分簇结构的网络，簇头担当一直处于监听状态的活动状态节点角色，簇成员节点发消息给簇头，通过簇头的能量消耗换来消息传输延迟的缩短。3.3.2.2基于调度的 MAC 协议基于调度的 MAC 协议通常采用 TDMA、FDMA、CDMA 等信道访问模式，其中 TDMA 模式最为常用。基于调度的 MAC 协议不会带来因竞争而造成的冲突以及控制开销的增加，协议实现方便，信道分配不会带来冲突。但是这类协议很难动态改变帧的长度以及时隙、频率等的分配，并且难以动态适应网络拓扑结构的变化以及节点发送数据量的变化。EATB MAC 协议（Energy-Aware TDMA-Based MAC 协议）适用于分簇网络，它将时间帧分成周期性的四个阶段：数据发送阶段、更新阶段、更新引起的重组阶段以及事件触发的重组阶段。在数据发送阶段，各簇成员节点通过各自分配到的时隙向簇头发送数据，其中非活跃节点保持睡眠状态；在更新阶段，各簇成员节点向簇头发送状态信息；在更新引起的重组阶段，簇头根据更新阶段所获得的簇内节点的状态，向簇成员节点重新分配时隙；在事件触发的重组阶段，簇头根据网络拓扑变化或节点能量低于门限值等特定事件而触发的簇内时隙重新分配。TRAMA 协议是一种流量自适应介质接入协议，通过预定的时隙机制限制碰撞并减少总能耗，从而可以提高 TDMA 机制的利用率。协议将时间划分为连续时隙，根据局部两跳内的邻居信息来选择每个时隙的无冲突收发者，并避免把时隙划分给没有流量的节点，从而通过分布式协商的方式保证节点无冲突发送数据，减少了控制开销。DMAC 协议采用了摆动唤醒机制来协调解决数据汇聚树的工作周期，使发送节点的发送时间和接收节点的接收时间得到很好的协调一致，使得数据转发不会产生中断。PEDAMACS 协议针对具有访问点的网络寻找网络拓扑并维持节点同步，执行 TDMA 传输时间安排。一些协议采用了 FDMA 或 CDMA 与 TDMA 相结合的方法，增强了协议的扩展性。例如 LEACH 分簇算法所使用的 MAC 协议，对各个不同的簇分配不同的CDMA 编码，而每个簇内则通过给每个节点分配不同时隙的方式建立 TDMA 定时。当然，采用这种方式需要传感器节点具备编码和解码的能力，对传感器节点的计算能力和处理能力提出了一定的要求。C-MAC在 LEACH 算法的 MAC 协议基础上，为每个时隙分配了超时时间，以减少节点的空闲侦听，提升能量效率。SMACS/EAR 协议结合了 TDMA 和 FDMA 基于固定信道分配的时隙机制。在空闲阶段，传感器节点关闭无线收发装置以节省能量。节点开启后进入邻居发现阶段并开始监听，当收到其它节点的广播包则返回包进行连接建立。连接建立时，数据传输的节点之间选择一个空闲频率以及 TDMA 帧的空闲时隙进行信道的建立。3.3.2.3混合式MAC 协议Z-MAC是一种混合型的 MAC 协议，它采用 CSMA 机制为基础，在竞争加剧时使用 TDMA 机制来解决信道冲突问题。Z-MAC 引入了时间帧的概念，每个帧分为多个时隙。网络布置时通过 DRAND 算法进行时隙分配，此后每个节点拥有各自的时隙。节点在某个时隙需要发送数据前，需要先侦听信道的状态，时隙所有者节点通过获得较小的时间窗口而在该时隙拥有发送优先级，当时隙所有者不使用时隙时，该时隙可以被其它节点使用，由此提升了信道利用率。AMAC 协议基于分簇网络结构设计，使用与 LEACH 相适应的网络结构，簇成员节点可以根据自身的状态向簇头提出时隙申请，簇头根据时隙申请进行仲裁，然后及时调整时间帧的长度以适应网络拓扑变化。 3.3.3数据融合在无线传感器网络的各项能耗中，无线通信所造成的能耗占据最主要比重。相比之下，传感器节点执行计算操作时所消耗的能量，要比无线通信能量要小得多。分簇结构的无线传感器网络节点数量众多，网络拓扑复杂，因此采用适合的数据融合技术，对多个传感器节点所监测的数据进行处理，可以节省各个传感器节点的能量消耗，提升信息的准确度，并提高整个网络数据收集的效率。由于无线传感器网络是由大量布放到监测区域的传感器节点所组成的，为了达到精确监测的目的，在大多数应用中，节点的布放有一定的冗余，节点的监测区域都有交叉甚至重叠，相邻的节点所采集的数据有相似性、相关性甚至有时候有可能相同。数据融合就是节点在转发数据之前，对所采集到或从从其它节点处发来的信息进行预处理，以去除冗余信息，降低数据转发的比特数，从而提升信息传送的效率。分簇结构的无线传感器网络在实际应用中，应根据监测数据以及应用需求，合理选择数据融合算法。3.3.3.1根据节点处理层次分类根据节点处理的层次，可分为集中式融合和分布式融合。1、集中式融合的方法是由若干个源节点直接传送所收集的监测环境数据，之后，汇聚节点在对汇总的来自各个源节点的数据进行融合。这种方式的优点是数据融合过程中的信息量保持的比较完整。但缺点是由于源节点的分布存在相邻或同一监测环境下的情况，所收集的数据存在较大相似性，这就给汇聚节点的数据融合带来较大冗余，降低了数据融合的效率。对于大规模的无线传感器网络并不适用。2、分布式融合方式与集中式不同，经节点收集到的数据每经过一个无线传感器节点时，数据就被检查一次，并去除掉冗余数据，经过打包，再传送至下一结点。这种数据在传送过程中的融合方式分担了汇聚节点的融合能耗，使整个传感器网络的能耗降低，提高了传感器网络的生命周期。3.3.3.2根据融合前后数据信息量变化分类根据数据融合后内容的长度变化，将融合分为无损融合与有损融合1、无损融合的方式，保留了除冗余数据外的所有数据内容，具有较高的数据完整性。2、有损融合在进行网内数据处理时，对于用户不需要的环境收集数据则给予删除，与源节点采集到的数据相比，有损融合后的数据量大幅减少，在一定程度上减少了网络通信量。3.3.3.3根据信息抽象层次分类根据信息抽象层次，可分为数据集融合、特征级融合、决策级融合。1、数据集融合是在数据处于最底层时就对数据进行融合，处于采集层的数据经过分析融合后再进入数据链。2、特征级融合是通过对数据的特征进行提取来进行相应的数据融合与分析。3、决策级融合是对不同无线传感器节点所收集的信息进行分析和判断，从而进行数据融合。4基于无线传感器网络的果园生态环境监测关键技术研究通过无线传感器网络监测的果园,运用无线传感器节点收集环境数据 ,通过分析和响应的信息采取措施进一步提高果园的数据收集能力。通常利用传感器节点安置在待监测区域,传感器节点开始工作后，将数据发送到采集节点,收集节点被用来将数据传输到指挥中心。根据果园的特点，首先通过设计一种适合于果园环境的数据帧，进而设计了两种适用于这一应用的无线传感器网络拓扑结构，分别适用于两种不同地形特征的果园，最后对于应用HEED算法于果园生态环境监测进行了理论论证。4.1数据帧格式设计根据果园的特点，传感器节点通常被安置在一个较大范围内的监测区域，所以传感器网络的规模通常比较大，各个传感器节点通过数据采集，再传送数据之汇聚节点，此时的冗余数据较多，而对于数据的载体，数据帧，普通的数据帧已无法满足这种大数据量的数据传递，以下通过改进数据帧格式来实现对果园数据采集的实现。普通数据帧由帧头、帧尾和数据部分组成，如图 4-1。图4-1 普通数据帧格式(2-6)改进后的数据帧成为数据融合帧，其数据部分经过多重划分可以承载更多的非冗余数据,如图4-2。图 4-2 改进后的数据帧格式4.2非均匀节点布放的链式拓扑结构设计果园生态环境较为特殊的一点，在于其园中果树的种植有一定的规律，因而可以通过对果园区域的具体划分形成分类监测区域，而在每一个监测区域之中，传感器节点可以通过有规则的不放来实现对果园整体的监控，从而对冗余数据的产生也起到了限制。在离汇聚节点较尽的监测区域，其传感器节点数量应该比较多，而离汇聚节点较远的监测区域，其中的黄按期节点数量应控制在少量，从而，各个监测区域根据与汇聚节点的距离形成一种类似等差数列的传感器节点数量安置。 从整体来看，整个园区的的传感器节点分布形成一种类似矩阵的点阵,如图4-3，通过对传感器节点数量的控制，从而降低了数据在传递过程中出现冗余的情况，两一方面，由于果园生态环境是一种可持续发展的生态环境，其要求的传感器节点工作时间较高，因此这种排列方式，在数据能耗上比较平衡，各个节点所分担的数据量差别不大，所以有助于提高无线传感器网络的工作时限。汇聚节点图 4-3 分区域的监测模型根据以上布放规则，形成网络的拓扑结构。在图 4-4 的示例中，以监测区域1-1,2-1,3-1为例，距离汇聚节点最远端的监测区域 3-1布放一个传感器节点 A，该节点获得监测数据后生成数据帧，并转发至传感器节点 B，传感器节点 B 将所监测数据放入该数据帧中的一个数据1，再传送给监测区域 2-1 的节点 C，由此继续转发至汇聚节点。同样地，监测区域 2-1 的传感器节点，由于节点 C 和节点 E距离较远，为节约能量，提高数据传送效率，以节点E为起始点生成数据帧，转发至节点F，节点F将所监测数据帧中的一个数据1，在传送给区域1-1的节点G，节点G同理与数据帧结合生成成数据2，再次转发，直至将数据帧转发至汇聚节点。 图 4-4 非均匀节点布放的链式拓扑结构4.3山地果园分簇拓扑结构设计除了矩形的园地，在果园中经常遇到带有拐角和不规则边界的园地情形，而且由于拐角或转角的边界情况复杂，无法将汇聚节点布置在靠近拐角或转角的中心处。此时，仍然采用线性拓扑结构来应对较远距离的汇聚节点放置，将导致靠近汇聚节点的传感器节点能耗加大，过早耗尽能量。扇形分簇拓扑结构可以很好地适应这一网络状况。与非均匀节点布放的链式拓扑结构相同，将 L 形网络划分为多个监测区域，如图 4-5 所示。由于汇聚节点距离园地有一定的距离，因此在距离汇聚节点较远的监测区域，适当布放冗余的传感器节点，以更好地实施对簇头的负载分担。网络中每个监测区域选择一个当前剩余能量最高的节点担任簇头，在其余节点中选择一个节点生成承载信息的数据帧，每个监测区域内的其余非冗余节点，则负责采集本地数据并转发其他节点的数据。图 4-5 显示了 L 形网络的区域划分模型。图 4-5 L形网络的区域划分根据以上布放规则，形成网络的扇形分簇拓扑结构。汇聚节点作为扇形的顶点，与每个监测区域形成一个扇形的逻辑分簇。在图 4-6 的示例中，监测区域 1的传感器节点 A 获得监测数据后生成信息承载帧，并转发至传感器节点 B，传感器节点 B 将所监测数据放入该信息承载帧中的一个信息负载，再传送给汇聚节点，此时传感器节点 B 担当了簇头的角色。监测区域 3 距离汇聚节点较远，其中布放的冗余节点起到了动态轮流承担职责的作用，在不承担职责时休眠。图 4-6 扇形分簇拓扑结构4.4拟采用分簇算法构思针对果园生态环境特点，本文提出引用HEED层次型拓扑控制算法来配合以上两种果园分簇拓扑结构。理由如下：1、考虑到果园生态环境属于可持续发展环境，为最大延长对果园环境的监控，应最优先考虑可控监测期限，即无线传感器网络生命周期，而衡量生命周期的一项重要指标则是传感器节点的能量消耗程度。HEED算法首先根据节点的剩余能量来概率性的选择一些候选节点，以簇内通信代价的高低来竞争产生最终簇首，以簇内平均可达能量作为衡量簇内通信成本的标准。2、山地果园所处地形复杂，采用轮换簇首式的LEACH算法在面对突发状况时例如节点续断,若该节点恰好作为簇首，则大大影响传感器网络的数据收集。HEED算法采用了一种对普通节点和簇首节点都统一的机制来衡量簇内通信代价，而不是LEACH算法所使用的节点与簇首间的距离作为是否加入该簇的指标，这样可以协调簇首覆盖范围内所有节点的能量消耗，从而产生较为均匀的簇首分布。5总结即将结束为期