基于zigbee的森林火灾预警系统路由算法和定位算法研究剖析.docx

无线传感器网络课程考核文档题目：基于zigbee的森林火灾预警系统路由算法和定位算法研究课程名称：无线传感网络姓名：学号：班级：学年学期：授课教师：提交日期：摘要目前基于zigbee的森林火灾预警系统还没有真正的走向实际应用，其中的路由算法和定位算法有很多学者提出了很多，各有各自的优缺点。本文就zigbee的应用于森林火灾预警系统的路由和定位算法提出一种新的思路，一个很重要的思想就是提高系统的经济性和实用性，有效的减少跳数，以期望能实现节能的目的。本设计采用全新的分簇方法，融入分级簇首的思想，采用新的路由算法，并阐述了在这种分簇方法和路由方法的基础上的产生大的新的定位算法。本文对于森林火灾预警系统走向应用提供了一种新的思路。关键词：zigbee、森林火灾、算法、路由一、路由算法研究森林的面积巨大，想要有效监控这么辽阔的面积上火灾的发生，就必须保证经济性，尽量的以最小的节点消耗来监控相同的面积。这样就对节点的可靠性提出了更高的要求。这样才能提高节能水平和网络生存时间。借鉴蜂窝网络的组网方法依据的数学结论，以相同半径的圆形覆盖平面，当圆心处于正六边形网格的正六边形中心，所用的圆的数量最少。在减少节点使用的情况下，希望覆盖更大的面积就可以采用正六边形的设计。经过实际的森林环境中测试，在森林中zigbee在不加功率放大的情况下通信距离58~62米（张军国，2009），采用分簇的思想，簇的设置采用六边形，信标节点设在六边形的几何中心。节点的设置如下图所示图 1.1簇的节点示意图普通节点到信标节点的距离，控制在50到60米的距离。单个簇的设置是一个不标准的六边形，普通的节点通过zigbee的无线网络组网，被处于中心的信标节点管理。普通节点向信标节点发送需要的温度和湿度以及烟雾数据。这样普通节点只有一跳就可以向信标节点实现通信。周围六个节点由位于六边形几何中心的信标节点来进行组网和管理。如果采用每个信标节点都有远距离通讯模块的方案的话，那么每个位于六边形中心的信标节点会通过远程通讯网络向信息中心发送数据，这样传送的数据量会很大，信标节点的能量供应将会很快用光。每个信标节点的增加远距离通讯模块会增加布网的成本。为了提高经济性，并且减少数据的发送量，信标节点对收集到的数据进行信息融合，辨别有效的信息，滤除不必要的信息进行发送。其次引入分级簇点的设置。即位于六边形中心的信标节点设置为二级簇首节点，一级簇首节点设置在三个六边形簇的中间。簇首节点示意图如图1.2所示。一级簇首作为总的协调器，能够对周围的信标节点进行有效辨别，进行组网，并对信标节点发起命令，接受信标节点的信息。由于一级和二级簇首节点的距离已经超过了常规zigbee通讯的距离，一二级簇首的通讯采用功率放大的方法增加通讯距离。这样二级簇首初次信息融合过的数据经过功率放大，传送到一级簇首，一级簇首对收到的数据进行二次数据融合，这样可以有效减少需要传送的数据量。并且保证数据的可靠性，通过长距离的无线通讯传送到数据中心。图1.2 一二级簇首节点示意图这样一级二级簇首节点的设置就有效减少了节点的路由跳数，在普通节点的有限的能源供应下，延长了对森林的监控时间。为了精简传输的信息量，要对每个一级簇首进行唯一的编号。一级簇首也带有定位装置，这样组网后就可以有一个每个一级簇首对应的坐标点，把这些信息整理成数据库放到数据中心，在一级簇首在数据中心通讯过程中，仅用一个编码就可以了，到达数据中心通过查表的方式进行查询，找出事件发生一级簇点的确切坐标。这样就可以快速的发生火灾的位置进行定位，做出快速反应。为减少误报警，探测节点的温室度还有烟雾的采集采用方法是当初次采集的温度超过规定的阀值时，连续采集十组数据作为一个样本，通过去掉一个最大值，然后去掉一个最小值得的方法剩下的八组数据取平均值的方法作为最终的结果，有效的减少误动作和误报警发生的概率。GPRS网络是2G网络中目前比较成熟的一种技术。无需布线，使用安装方便，成本低，监控不受距离，时间和地域的限制。同时GPRS网络误码少，数据采集实时性强，运行可靠。解决了其他通讯方式一些问题。它的运行成本也比较低，能够保证数据传输的及时准确，所以广泛应用于无心工业的监控领域。采用GPRS网络进行数据传输的模块体积小，功耗低，zigbee的无线传感网络的数据并不大，适合作为无线传感器的数据传输节点。故采用GPRS作为一级簇首节点和控制中心的传输方式。数据融合WSN中能量消耗主要有两个方面：计算和通信，两者的能耗比大约为1:3000,。因此，传感器节点应注重本地数据处理而减少远距离传送数据，所以消除无线传感网络中的无效数据、节约通讯的次数和时间非常重要。一个传感器节点会携带温度传感器，湿度传感器，烟雾传感器，直接传输这些具体的数据不仅会浪费有限的节点资源，而且会增大网络负载，使