传感器网络中能量和服务质量优化策略研究.doc

山东师范大学硕士学位论文 第一章 绪论 研究背景 无线传感器网络（Wireless Sensor Networks, WSN）是一种新型的信息采集系 统[1]，自诞生以来发展十分迅速，受到了广泛的关注与研究，由于它在军事国防、 航空航天、工业生产、环境监测和农业等方向具有重要的应用价值，因而引起了除 学术界以外的多个领域的高度关注。2003 年无线传感器网络被 MIT 技术评论列为 21 世纪改变世界的十大技术的第一位[2]，说明该项技术的研究、发展与普及应用具 有深远的意义。 从 2001 年起，美国和欧洲相继启动了传感器网络的研究计划。其中，美国投 入大量资金来支持军事等部门的研究，美国高校与此同时也开展了相关科研工作， 例如哈佛大学的 CodeBlue 计划，伯克利大学不仅研究出了 Mica 传感器节点，而且 研究出了针对此网络的操作系统 TinyOS 和系统语言 Nesc。我国几乎同时和世界其 他国家开展了对无线传感器网络的研究，并且列在中长期的发展规划中。2004 年 国家自然基金委将其列为重点研究项目，对 WSN 的研究开始提供资助。 随着 WSN 技术的不断发展，不管是军事国防、工业生产、环境监测还是智能 家居、现代医疗、现代农业都看到了无线传感器网络的巨大应用价值[3]。 研究目的及意义 无线传感器网络是一种由大量传感器节点自组织而成的网络，可以监控、采集 信息，如建筑塔吊的倾斜度监测、仓库内温度湿度、森林火情等，并将信息传递给 服务器端的管理员进行对监测数据的分析与操作。不同于移动自组网和无线局域 网，无线传感器网络由无线传感器节点组成，并以电池供应节点能量，且无法二次 充电，所以当前研究的一个热点问题在于如何降低节点能耗、延长网络生命周期[4]。 有可靠传输要求的数据需要 WSN 提供服务质量(Quality of Service, QoS)保障[5]，因 此如何在节能的前提下提高服务质量也是一个研究热点。 研究内容 无线传感器网络能量受限，决定了对能量消耗的控制成为关键问题，另外如何 保障监测数据信息的可靠性传输也是非常重要的一个课题。通过对通信协议的研 究，发现对拓扑路由算法的改进可以提高传输效率、均衡节点能耗、延长网络生命 周期，对 MAC 协议的改进可以降低节点能量消耗、提高网络传输质量。 1 万方数据 山东师范大学硕士学位论文 本文主要研究的内容包括： （1）针对现有 WSN 分簇路由协议 LEACH[6]和 EEUC[7]的不足，提出了基于 计时广播和簇内簇头轮换机制的节能高效的非均匀分簇路由协议 BR-EEUC。该协 议中的分簇算法改进了 EEUC 协议在选举簇头阶段因竞争机制导致的频繁通信这 一缺陷，提出了以候选簇头剩余能量为参数的计时广播机制，剩余能量越大的候选 簇头需要等待的广播成功竞选消息的时间越短，从而减少了节点间的通信。不同于 EEUC 协议每一轮结束后都需要重新划分网络，BR-EEUC 协议在每一轮结束后根 据簇内所有节点的剩余能量来决定是否重新划分网络，并且采取簇头轮换的机制来 平衡簇成员节点的能量消耗。在路由策略方面 BR-EEUC 协议采用多跳路由，簇头 选择下一跳节点综合考虑了通信代价和下一跳节点的剩余能量，以进一步均衡节点 间能耗。 （2）针对现有分簇结构网络下基于调度的 MAC 协议所出现的空闲侦听、数 据延时等现象，提出了针对非均匀分簇结构的基于动态时隙调度机制的 DUC-MAC 协议。在非均匀分簇的网络结构下，靠近汇聚节点的簇头比较多，协议令簇间的簇 头采用 CSMA/CA 机制进行通信，簇内采用 TDMA 调度机制来实现簇成员节点与 簇头的通信。在分簇结束后簇头根据簇成员节点现有的数据信息来动态分配时隙， 没有数据信息的节点不会被分配到时隙，而自动转入休眠状态，下一帧开始之前簇 头再按照节点数据信息来分配时隙。从理论上分析，其可以避免空闲侦听，并在一 定程度上降低数据延迟。 （3）在 OMNeT++平台[8]上分别对 BR-EEUC 协议和 DUC-MAC 协议进行了仿 真实验。BR-EEUC 协议与 LEACH 协议和 EEUC 协议在平均节点剩余能量和网络 存活节点两方面进行对比，实验结果显示 BR-EEUC 协议更加节能、均衡、高效。 同 LEACH 中的 MAC 协议和 TC-MAC 协议[9]相比，DUC-MAC 协议不仅降低了平 均数据延迟，而且减少了节点的能耗。 组织结构 本文共五章，简要内容如下： 第一章，简要叙述了 WSN 的研究背景、目的意义，随后引出本文研究内容。 第二章，首先从网络结构、硬件结构以及软件结构三个方面介绍了 WSN 体系 结构。其次与传统网络对比介绍了无线传感器网络的特点。最后介绍了研究热点以 及无线传感器网络的应用