无线传感网络中时钟同步的研究 毕业论文.docx

毕业设计说明书 学 生 姓 名：学 号：学 院、系：专 业：通信工程论 文 题 目：无线传感网络中时钟同步的研究指导教师: 2012年6月4日目录第一章引言61.1 研究背景61.2 研究的目的和意义81.3 论文的主要工作91.4 本章小结10第二章无线传感器网络概述102.1 无线传感器网络节点102.2 无线传感器网络概念122.3 无线传感器网络结构132.3.1 网络体系结构132.3.2分层结构142.4 无线传感器网络的关键技术152.4.1 网络拓扑技术152.4.2 路由控制技术152.4.3 数据融合技术162.4.4 时间同步技术172.4.5 定位技术182.4.6 网络安全技术182.5 无线传感器网络的应用192. 5. 1 军事领域192.5.2 民用领域202.6 无线传感器网络的能源策略问题212.6.1 能量消耗222.6.2 几种主要的节能策略222. 7 本章小结25第三章 典型无线传感器网络时间同步算法分析263.1 无线传感器网络时间同步机制的性能指标263.2 无线传感器网络时间同步算法分类283.3 传统无线传感器网络时间同步机制293.3.1 rbs 时间同步机制29 3.2 rbs 多跳时间同步的简单拓扑结构303.3.2 adaptive rbs时间同步机制32 3.3 adaptive rbs 多跳时间同步323.3.3 tpsn 时间同步机制3335每个子节点各自与上层节点同步343.3.4 lts 时间同步机制343.3.5 mini-sync 和 tiny-sync 时间同步机制353.3.6 dmts时间同步机制363.3.7 ftsp 时间同步机制373.4 典型时间同步算法分析383.4.1 时间同步消息传输延迟的分解403.4.2 典型时间同步算法分析423.5 本章小结46第四章 tpsn 的改进算法tpsn+474. 1 tpsn+ 算法描述474.2 tpsn+算法实现494.3tpsn +算法分析514.4 本章小结53第五章 算法仿真以及结果分析565. 1 仿真工具介绍一ns2565. 1.1 ns2 平台简介565.2 ns2 仿真模拟575.3本章小结62第六章结束语63致谢64参考文献65附 录68摘要随着现代电子、通信和计算机技术的飞速发展，军事应用领域的无线传感器网络逐渐进入到工业控制、医疗救护和环境监测等诸多领域，它把逻辑上的信息世界和真实的物理 世界联系在一起，实现对客观世界无处不在的监测和控制，具有非常广阔的应用前景。无线传感器网络技术研究成为信息领域的热点。无线传感器网络由大量的传感器节点通过网络来协作实现其强大功能，而时间同步是需要协同工作的传感器网络系统的一个关键机制。由于单个节点功能较弱、资源有限，节约能量就成为设计一个有效的时间同步协议要考虑的重要因素。论文分析比较了无线传感器网络中几种典型的时间同步协议，并通过对tpsn 协议的分析和研究，在借鉴 rbs 的广播机制的基础上提出一种tpsn 的改进算法，即tpsn+算法。该算法有效利用了网络中节点的双向同步机制和广播机制，在一定的精度内达到了减少消息开销和节约能量的目的，从而降低了能量消耗，延长了网络寿命。本文通过时间同步专用仿真工具ns2仿真比较了tpsn 协议和改进算法 tpsn+在无线传感器网络中的性能。仿真结果表明，改进算法 tpsn+ 相对于 tpsn 算法来说确实在能量节省上存在优势。abstractwith modern electronics, communication and the rapid development of computer technology, military of the application of wireless sensor network gradually into the industrial control, medical care and environmental monitoring and many other fields, it logic of information on the real world and the physical world relates in together, to achieve the objective world the ubiquity of monitoring and control, has the very broad application prospects. wireless sensor network technology research become a hotspot in the field of information.wireless sensor networks realize its powerful capabilities through the collaboration of a large number of sensor nodes，and time synchronization is required to work together with sensor network system as a key mechanism. a single node function is weak，because of the limited resource，saving energy has become an important factor in designing an effective time synchronization protocol. this paper analyzed and compared several typical wireless sensor network time synchronization protocols. and through the analysis research，which is in reference rbs broadcast mechanism，an improved a1gorithm of tpsn came up，named tpsn+ algorithm. this algorithm makes efficient use of network nodes in the two-way synchronization mechanism and broadcasting mechanisms，in order to achieve a certain degree of accuracy to reduce the message overhead and the purpose of saving energy，reducing energy consumption，extend the network lifetime.this paper compared tpsn algorithm and the improved a1gorithm tpsn+ in wireless sensor networks through a professional time synchronization simulation tool ns2. simulation results show that the improved algorithm tpsn+ compared to tpsn a1gorithm is indeed have advantages in the energy-saving第一章引言1.1 研究背景 无线传感器网络的研究最早起源于军事领域，1978 年，在美国国防高级研究项目署 (darpa) 的资助下，卡内基梅隆大学成立了分布式传感器网络工作组 (distributed sensor nets workshop) ，专门研究以无线传感器网络为基础的军事监视系统【1】。随着半导体技术、微系统技术、通信技术、计算机技术的飞速发展，20世纪90 年代末在美国发端了现代意义的无线传感器网络技术。随后，各种关于无线传感器网络的研究 工作轰轰烈烈的开展起来。美国科学基金会 (nsf) 制定了 wsn 研究计划，支持相关理论研究。美国国防部在 c4isr 计划的基础上提出了c4kisr，把 wsn 作为一个重要研究领域。欧盟第6个框架计划将信息社会技术作为优先发展领域之一，其中多处涉及到对 wsn的研究。日本总务省在2004年3月成立了“泛在传感器网络”调查研究会，主要目的是对其研究开发课题、标准化课题、社会的认知性、推进政策等进行探讨。韩国信息通信部制 定了信息技术“839” 战略，其中 “3” 是指口产业的三大基础设施，即宽带融合网络、 泛在传感器网络、下一代互联网协议。中国2010年远景规划和“十五”计划中将传感器 列为重点发展的产业之一。与此同时，中国下一代互联网项目、国家自然基金项目都十分支持 wsn 研究。国内外很多科研所、大学及公司都已经开展了 wsn 研究，像 crossbow，intel ， telecom，nec，freescale等公司都己经开发出了相关的产品，并且在相关的应用领域为用户提供 wsn 的解决方案。美国商业周刊和麻省理工学院的技术评论在预测未来技术发展 的报告中，分别将无线传感器网络列为21世纪最有影响的 21 项技术和改变世界的 10 大 技术之一。无线传感器网络、塑料电子和仿生人体器官又被称为全球未来的三大高科技产业【1】。无线传感器网络 (wsn: wireless sensor network) 是由部署在监测区域内大量的廉价微型传感器节点组成，通过无线通信方式形成的一个多跳自组织的网络系统，其目的是协作感知、采集和处理网络覆盖区域中感知对象的信息，并发送给观察者。传感器、感知对象和观察者构成了无线传感器网络的三个要素。微电子、网络和无线通信等技术的进步，推动了低功率、多功能传感器的快速发展，使其在微小体积内能够集成信息采集、数据处理和无线通信等多种功能。传感器网络具有广阔的应用前景，传统应用有军事、监控、应急、环境、防空等领域，新兴的应用将涉及家用、企业管理、保健、交通等领域。可以预计，将来无线传感器网络将无处不在。比如家庭采用无线传感器网络负责安全、调控、节电、保健等；企业和社区采用无线传感器网络负责保安与安全、供应监测、人员流动与车辆进出等；服务业采用无线传感器网络负责商品流通、服务环境秩序、金融流通安全等。各种社会活动中，无线传感器网络的应用更是举不胜举。传感器网络自诞生以来经历了四代的发展历程，如图1.1 所示: 第一代传感器网络出现在20世纪七十年代。使用具有简单信息信号获取能力的传统传感器，采用点对点传输，连接传感控制器构成传感器网络。 第二代传感器网络具有获取多种信息信号的综合能力，采用串、并 (rs232，rs485)接口连接传感控制器，形成综合多种信息的传感器网络。第三代传感器网络出现在20世纪九十年代后期和本世纪初，采用具有智能获取多种 信息信号的传感器，采用现场总线连接传感控制器，构成局域网，成为智能化传感器网络。第四代传感器网络，采用大量多功能多信息信号获取能力的传感器，采用自组织无线接入方式，与传感控制器连接形成无线传感器网络。 网络覆盖 域覆盖总线覆盖面覆盖 接口覆盖线覆盖 直线覆盖点覆盖 1965 第一代 1980 第二代 1995 第三代 2005 第四代 (年)图1.1 传感器网络发展历程1.2 研究的目的和意义无线传感器网络处于新技术的最前沿，目前尚存在着许多值得探讨的热点课题。主要 包括硬件设计平台23、器件能耗模型24 5、节能技术67、资源定位89等等多方面的研究。国际上从 2000 年开始出现一些有关传感器网络研究结果的报道，我国在无线传感器 网络方面的研究工作相对来说还是比较少，但是由于无线传感器网络是一门新兴技术，国外的水平差距并不是很大，及时开展这项对人类未来生活影响深远的前沿科技的研究，对整个国家的社会、经济将有重大的战略意义。时间同步是需要协同工作的传感器网络系统的一个关键机制。传感器网络自身协议的运行及基于其上的应用，如：时间同步能够用于形成分布式波束系统、构成 tdma 调度机制和多传感器节点的数据融合，在节点间实现同步的基础上，用时间序列的目标位置检测可以估计目标的运行速度和方向，通过测量声音的传播时间能够确定节点到声源的距离或者声源的位置。无线传感器网络中不同应用对 同步精度、同步保持时间的长短、同步区域的大小需求各不相同，如协同休眠等需要全网 时间同步精度一直保持毫秒级:而对于目标跟踪类应用只需要目标临近的局部节点保持微 秒级同步精度，同步持续时间与目标的驻留时间成正比。传感器网络的多样性导致了对时 间同步机制需求的多样性，不可能用一种时间同步机制满足所有的应用要求。在传统网络中提出了多种网络时间同步机制，如网络时间协议 10 (ntp : network time protocol)，它被 internet 用作网络时间同步协议，gps11、无线测距等技术也用来提供网络的全局时间同步。但深入的研究表明15，这些时间同步技术都不适用于无线传感器网络中。ntp协议是针对静态网络的，而传感器网络是一种动态网络; ntp协议需要通过频繁地交换消息来不断校准时钟频率偏差带来的误差，并通过复杂的修正算法消除时间同步消息在传输和处理过程中的非确定性因素干扰，cpu 使用、信道监听和占用都不受能耗的 约束，而传感器网络中多数节点是无人值守的，仅携带少量有限的能量，属于低能耗的网 络; ntp 协议对于精度的要求不是很敏感，只需达到毫秒级即可，而传感器网络的有些应用中要求时间同步的精度能达到微秒级，甚至纳秒级; ntp协议需要基础设施的支持，而传感器网络是无需基础设施支持的。虽然采用gps接收器进行时间同步是一种常用的同步手段，而且gps系统能够以纳秒级精度与世界标准时间 utc 保持同步，但是 gps对环境要求苛刻，在有遮挡的情况下，如树林中、建筑物内不能正常工作，而且价格比较昂贵，功耗较大，只可能为极少数节点配备 gps接收机。这些节点为传感器网络提供基准时间，并不适合在传感器网络的每一个节点上配备。由于无线传感器网络的特点，以及能量、价格和体积等方面的约束存在，设计满足无线传感器网络时间同步精度的时间同步协议，并进行仿真分析和验证，具有重要的理论研究意义和实践价值。s. ganeriwal 在文献12中指出目前传感器网络的时间同步研究集中于三种不同的 同步模型:第一种可能是最简单的模型，仅仅用来确定事件发生的正确的顺序，重点是维护两个传感器节点感知事件之间的时间关联，而不是节点之间的事件同步。第二种模型相对复杂，用来维持节点之间的相对时间。第三种是最复杂的 “always-on” 模型，每个节点都维持一个时钟，整个网络内所有 节点都同步一个参考节点，目的是维护整个网络格局唯一的时间量程。但传感器网络是应用相关的，对时间同步要求多种多样的，没有到处都适用的万能方法，因此，应结合特定的应用领域研究时间同步机制。1.3 论文的主要工作第一章主要介绍本文时间同步研究的背景和意义；第二章介绍了无线传感器网络的发展、关键技术和应用: 第三章着重介绍了现在应用较广泛的传统无线传感器网络时间同步的协议，并进行了分析:第四章在 tpsn 的基础上结合 rbs 广播机制提出了一种改进算法tpsn+，并进行了分析:第五章对tpsn +算法进行了仿真，并给出了分析结果: 第六章对本论文总结。1.4 本章小结本章介绍了本论文的研究背景，无线传感器网络中的时间同步技术在国内外的研究现状，并简要介绍了几种常用的时间同步技术，分析了它们的优点与不足之处。给出了论文主要研究的内容，并指出论文的意义所在。最后是论文内容的组织结构。第二章无线传感器网络概述2.1 无线传感器网络节点传感器节点-般都有数据采集、数据处理、数据传输和电源系统这四个部分组成。如图 2.1 所示。移动系统节点定位系统 处理单元 通信模块处理器存储器 传感单元无线通信模块传感器模数转换电源自供电系统电源图 2. 1 无线传感器节点结构数据采集部分包括各种传感器和模数转换器，传感器用于感知并获取需要的各种外界信息，并通过模数转换将信息转换成处理器能处理的数字信号，被检测信号的形式决定了所需要的传感器的类型。数据处理部分包括嵌入式处理器和存储器，主要用来协调传感器节点各部分的协同工作，比如对传感器获得的信息进行处理，对电源工作模式的自动选择等，一些复杂的应用可能还需要嵌入式数字信号处理 cosp) 芯片的支持。通常选用的微处理器如 motorola 的 68hc16、atmel 公司的 atmelga128l 和 arm 等。数据传输部分负责与其它传感器节点或者数据中心通信。所使用芯片的特点是低功耗、距离短，比如 chipcon 公司的 cc2500 等。电源部分为节点上各个部分提供正常工作所必要的能源，通常是采用 银锌纽扣电池或者碱性电池。目前，产品化的传感器节点主要有 crossbow公司 mic/mic2/mica200t/micaz 系列，市场占有率比较高，很多的研究都是基于这些平台的。以 mic2 系列为例，mic2 属 于第三代微型无线传感器平台，采用 atmel 公司的 atmelga128l 处理芯片以及 chipcon 公司的 cci000 元线通信芯片，有 868/916 mhz 和 433/315mhz 通信频段。采用了 tinyos 操作 系统，支持片上调试。节点上有光强、温度、压力、加速度等多种传感器，电源方面采用了两节 aa 碱性电池供电，工作时间可达1年。 无线传感器网络节点需要操作系统和应用软件为传感器提供必要的软件支持。在嵌入式操作系统中，tinyos是无线传感器网络领域最常用的操作系统。tinyos 是由加州大学 伯克利分校开发的一个开源的嵌入式操作系统，它采用)组基于组件 (component-based) 的架构方式，优点是在其上能够快速实现各种应用。tinyos 的程序采用的是模块化设计， 所以它的程序核心往往都很小，非常适合资源少的传感器节点处理芯片。tinyos 本身可以提供一系列的组件，可以方便编制应用程序。tinyos 的主要特点是：1. tinyos 是一个开源的系统，方便研究学习和使用:2. tinyos 是基于组件的架构，并且自身可以提供一系列的重要组件，方便用户编程:3. tinyos 是基于时间驱动模式，采用时间触发方式唤醒节点工作:4. tinyos 没有内核、虚拟内存管理和进程管理等复杂的模式，支持传感器网络的自 主配置。在程序的编制方面，采用 nesc 语言，是基于能够体现 tinyos 的结构化组件化概念和执行模型而设计的。tinyos 中的各组件和库文件都是采用 nesc 语言编写的。在 nesc 语言 中，程序由组件构成，把这些组件装配在一起构成完整的程序。tinyos 有自己的查询处理 系统一一tinydb，它能够实现从无线传感器网络中的各传感器节点上提取感兴趣的数据信 息。tinydb 使用分布式查询语言 (distributed aqp)，提供了一个简单的类似 sql 的接 口，能够通过设置参数，对数据进行过滤和聚集。2.2 无线传感器网络概念通常人们认为短距离的无线低功率通信技术最适合传感器网络使用，所以一般称作无线传感器网络。传感器网络的基本要素传感器节点是由电源、感知部件、嵌入式处理器、 存储器、通信部件和软件部分构成。电源提供正常工作所需要的能源。感知部件感知、获取外界信息，并将其转化成数字信号。处理部件协调节点各部分的工作，如对感知部件获取的信息进行必要的处理、保存，控制感知部件和电源的工作模式等。通信部件负责与其 它传感器或者观察者的通信。软件则为传感器提供必要的支持，如嵌入式操作系统、嵌入式数据库系统等。2.3 无线传感器网络结构2.3.1 网络体系结构大量微小的无线传感器节点被随机地播撒在特定的不易布设固定网络设施的探测区域内。这些节点以自组织的方式动态地构建网络，协作地感知、采集和处理网络覆盖区域 内任何时候和任何地点的特定信息，嵌入式系统对这些数据进行网内计算和一定规则的数 据融合，并通过随机自组织无线通信网络以多中继方式借助临时或长期无线链路将整个监测区域内的数据发送到远程终端进行集中处理。wsn 网络一般包括:传感器节点，sink 节 点，互联网络和用户终端，如图 2.2 所示。一般来说，普通的传感器节点计算处理能力有限，发射功率较低，而 sink 节点具有较多能量，发射功率较大，计算处理能力也比普通节点强大，能把采集到的数据发送到远 程控制节点。sensor sensor field nodes user图 2.2 典型的 wsn 体系结构常用的一些实体结构模型如图2.316所示，网络节点通过网关节点连接到 internet 上，管理者和数据处理机都通过 internet 与无线传感器网络相连。图23 wns网络应用图例2.3.2分层结构无线器传感网络一般布设在难以接近，不易构建固定网络基础设施和不易更换节点的区域内，不同应用场合对硬件和协议的要求不同网络分层设计的主要考虑因素将是能耗的降低、网络生存期的延长以及在不可靠的环境下网络稳定性的提高. 在参考开放系统互联 (os1: open system 1nternet work) 七层分层模型传输控制/网际协议簇 (tcp/1p: transfer control protocol/1nternet protocol) 的基础上，为无线传感器网络量身定制了如图 2.4所示的分层结构，自底向上分为:物理层、数据链路层、网络层和高层的应 用。另外，为确保与其它外部网络的连接，还可在网络层之上设置传输层。这是一种功能精简的、针对无线传感器网络特点的、具有信息融合功能的专用分层体系.该体系结构够感知并适应动态的网络拓扑。图24 wsn分层结构2.4 无线传感器网络的关键技术无线传感器网络作为当今信息领域的研究热点，涉及多学科交叉的研究领域，有很多 关键技术有待发现和研究，以下介绍部分关键技术。2.4.1 网络拓扑技术对于自组织的无线传感器网络而言，网络拓扑控制具有特别重要的意义。通过拓扑控制自动生成网络拓扑结构，能够提高路由协议和 mac 协议的效率，可为数据融合、时间同步等奠定良好基础，有利于节省节点的能量、延长网络的生存期。网络拓扑控制目前主要研究的问题就是在满足网络覆盖度和连通度的前提下，通过功率控制和骨干节点选择，剔除节点之间不必要的无线通信链路生成一个高效节能的数据转发网络拓扑【13】。2.4.2 路由控制技术在无线传感器网络中，网络运行的时候必须考虑到一些资源，比如能量、带宽、处理功耗等，这些资源是动态变化的，因此系统必须能够根据实际情况对自身配置进行调整。在无线 ad hoc 网络中，网络连接不是设计好的，而是根据实际需要通过算法和软件实时建立起来的。无线通信连接并不完全可靠，会对网络连接产生负面影响，在设计系统和软 件时要充分地考虑通信的可靠性。这就需要研究网络的大小、链接数目和节点数目等参数。 对于地面工作的网络，射频发送过程，随着传输距离的增加，信号的损耗会增大，因此对于传输距离和信号能量的平衡问题要充分考虑。传统因特网是通过 ip (包括移动 ip)实现的，而在无线传感器网络中，不需要使用ip。在无线传感器网络中，常常要用到成千上万的传感器节点，ip中的路由一般是基于固定地理位置信息的，而传感器网络中的路径建立方式是基于需求的，根据某项数据或者某项任务来进行的，所以需要根据拓扑维持路由表的ip对于无线传感器网络来说是不可行的。而且对于不断变换拓扑结构的无线传感器网络来说，要维持路由表需要耗费大量的时间和能源，因此无线传感器网络需要有-套全新的适合自己的控制和路由协议。通过安置大量的传感器节点，提供足够多的路径(算法总能找到合适路径)来满足网络生存和对环境的适应。系统还要考虑的一个很重要的问题就是一些重要的网络参数如何设定的问题，如网络大小、节点密度，以及能耗、可靠性和反应时间的折中问题。传统的距离向量和链路状态路由协议并不适用于无线传感器网络，理想的无线传感器网络路由协议应该具有以下性能:分布式运行、无环路、按需运行、安全性、高效利用能 量、支持单向链路、维护多条路由。2.4.3 数据融合技术传感器网络存在能量约束。减少传输的数据量能够有效地节省能量，因此在各个传感 器节点收集数据的过程中，可利用节点的本地计算和存储能力处理数据融合，去除冗余信息，达到节省能量的目的。针对易失效性，传感器节点需要数据融合技术对多份数据进行综合，提高数据准确度【13】。数据融合技术在节省能量、提高信息准确度的同时，要以牺牲其它方面的性能为代价。 首先是延迟的代价，在数据传送的过程中寻找易于进行数据融合的路由、进行数据融合操作、为数据融合而等待其它数据到来，这三方面可能增加网络平均延迟。其次是鲁棒性的代价，传感器网络相对于传统网络有更高的节点失效率以及数据丢失率，数据融合可以大幅降低数据元余度，但是丢失相同的数据量可能损失更多信息，因此相对而言也降低了网络的鲁棒性。2.4.4 时间同步技术时间同步是需要协同工作的传感器网络系统的一个关键机制，无线传感器网络的许多 应用和关键技术都离不开时间同步。例如，在多传感器数据融合技术中，网络中的节点必须以一定的精度保持时间同步，否则无法实现数据融合。jeremy elson 和 kay romer 在 2002 年 8 月的 hotnets-i 国际会议上首次提出并阐述 了无线传感器网络时间同步机制的研究课题，在无线传感器网络研究领域引起了关注。大 学和研究机构纷纷开始对这个领域进行了深入的研究，提出了多种时间同步机制，其中 rbs、tiny/mini-sync 和 tpsn 被认识为三种基本的同步机制。本论文在第三章中将对它们 进行具体的介绍。关于时间同步，可以分为以下两种模式： (1)发送模式:例如传感器网络同步协议 (tpsn: time-sync protocol for sensor network)，它采用层次结构实现整个网络节点时间同步，所有节点按照层次结构进行逻辑 分级，通过基于发送者-接收者的节点对方式，每个节点能够与上一级节点进行同步，从而实现所有节点与根节点时间同步。(2)接收模式:例如参照广播同步【12】 (rbs: reference broadcast synchronization)协议。它的思想是：一个节点广播时钟参考组，广播域内的两个节点分别采用本地时钟参 考分组的到达时间，通过交换记录时间来实现它们之间的时间同步。2.4.5 定位技术位置信息是传感器节点采集数据不可缺少的部分，没有位置信息的监测数据是没有意义的。无线传感器网络节点资源有限、随机部署、通信易受环境干扰、节点易失效，它要求定位技术具有以下特点：自组织性、健壮性、高能效、分布计算等。网络中未知自身位置的节点根据信标节点(位置己知)信息，按照某一定位规则确定自身地理位置。按定位过程与实际测量距离或角度的关系，无线传感器网络定位可以分为基于距离的定位与距离无关的定位。基于距离的定位机制就是通过测量相邻节点之间实际距离或方位来确定未知节点的位置，通常采用测距、定位和修正等步骤实现。由于要实际测量节点间的距离和角度，基于距离的定位机制通常定位精度较高，但对节点硬件的要求也较高。距离无关的定位机制在无须实际测量节点之间距离或角度的情况下就可以对未知节点进行定位，这种机制无须实际测量，对节点硬件的要求就降低了，更加适合于大规模的网络应用。距离无关的定位机制易受到环境的影响而降低定位的精度，误差会有所增加，但是足以满足无线传感器网络节点的定位要求。2.4.6 网络安全技术无线传感器网络作为任务型网络，要进行数据采集、传输和融合，以及任务的协同控制等。如何保证任务执行的机密、数据产生的可靠性、数据融合的高效性以及数据传输的 安全性，就成为无线传感器网络安全问题需要全面考虑的内容。为了保证任务的机密布置和任务执行结果的安全传递和融合，无线传感器网络需要实 现一些基本安全机制:机密性、点到点消息认证、完整性鉴别、新鲜性、认证广播和安全 管理。除此之外，为了确保数据融合后数据源信息的保留，水印技术也成为无线传感器网络安全的研究内容。无线传感器网络受到的安全威胁和移动 ad hoc 网络所受到的安全威胁不同，所以现有的网络安全机制不适合此领域，需要开发针对无线传感器网络的专门协议。典型的安全问题可以总结为； (1)信息被非法利用和截获；(2) 一个节点遭破坏；(3) 识别伪节点；(4) 如何向已有传感器网络添加合法节点。2.5 无线传感器网络的应用无线传感器网络最早来源于军事应用，随着相关技术的飞速发展以及研究的深入，该类网络己越来越多地面向军事应用之外的其他民用领域，从传统的监控、环境、应急应用 等到新兴的家用、保健、交通及企业管理等等。2. 5. 1 军事领域无线传感器网络自身存在的特点，例如可快速部署、可自组织、隐蔽性高和高容错性，使其成为军事监控、战场实时监视、目标定位、战场评估等等的首选网络模式。通过飞机和炮弹直接将传感节点播撒到敌方区域或者公共隔离带形成无线传感器网络，就可以在非常隐蔽的情况下近距离准确收集敌方信息，获取高效的作战信息以便作出最佳的战略部署。无线传感器网络已经成为美国海军 21 世纪指挥控制通信计算机情报监视侦察目标捕获综合功能系统( c4isrt: comrnand，control，comrnunication，computing，intelligence， surveillance，reconnaissance and targeting) 不可或缺的一部分，且受到军事发达国 家的普遍重视，各国均投入大量的人力和财力进行研究。2.5.2 民用领域 (1)环境观测和预报系统 无线传感器网络在环境研究方面可用于监视农作物灌溉情况、土壤空气情况、牲畜和家禽环境状况和大面积地表检测等，可用于行星探测、气象和地理研究、洪水检测等。 alert(17)系统中就有数种传感器来检测降雨量、河水水位和土壤成分，并以此来预测山洪的可能性飞还可以通过跟踪鸟类、小型动物和昆虫进行种群复杂度的研究。无线传感器网络还有一个重要应用就是生态多样性的描述，能够进行动物栖息地生态检测。美国加州大学伯克利分校 intel 实验室和大西洋学院联合在大鸭岛 (great duck island)上部署了一个多层次的传感器网络系统，用来监测岛上海燕的生活习性。(2)建筑物状态监控由于建筑物年长日久，不断的修修补补，有可能中间会存在-些安全上的隐患和问题，比如说某一次小的地震就有可能会带来损害，但是损害有可能是看不见的，也许会在某一个承重墙承重柱上产生潜在的裂缝，再也不能承受下次的地震。如果每次大楼监测都使用 人工方法检查，不仅程序复杂，而且会对楼里的用户带来很大的损失。如果采用传感器网 络，让大楼、桥梁等建筑能够自身检查自身的状况，使得管理部门能及时的了解建筑的状态信息，这样就能减少很多危害的发生。(3)医疗护理 无线传感器网络在医疗系统和健康护理方面的应用包括监测人体各种生理数据，跟踪和监控院内医生和患者的行动，医院的药物管理等等。如果在住院病人身上安装特殊用途 的传感器节点，如心率和血压监测设备，医生利用传感器网络就可以随时了解监护病人的病情，发现异常以便及时抢救。人工视网膜是无线传感器网络在医疗护理方面的典型应用。在小型传感器和微集成系统 (ssim: smart sensors and integrated microsystems) 计划中，替代视网膜的芯片由100个微型的传感器节点组成，并植入人眼，目的是使得失明者或者视力极差者能够恢复到一个可以接收的视力水平。传感器的无线通信满足反馈控制的需要，有利于图像的识别和确认。(4)智能家居 智能家居系统的设计目标是将住宅各种家居设备联系起来，使得它们能够自动运行，相互协作，为居住者提供尽可能多的便利和舒适。在家电和家具中嵌入传感器节点，通过无线网络和 internet 连接在一起，将会为人们提供更加舒适、方便和更具人性化的智能 家居环境。利用远程监控系统，可完成对家电的远程遥控，利用官可以在回家半小时前打开空调，这样无论在炎热夏天还是寒冷冬天，都能在回家的时候直接享受合适的室温，也可以遥控电饭锅、微波炉、电冰箱、电话机和电视机等家电，按照自己的意愿完成相应的 煮饭、烧菜、电话留言等工作，达到随时随地与家庭内部建立联系的目的。(5) 其他应用 除了上述的几大应用之外，无线传感器网络在以下的领域内也大放异彩：a、工业自动化控制生产线上的品管控制，利用传感器去监测不良产品。 b、传统办公室的空调中央控制，各地冷热不均，使用无线传感器网络，各角落的传感器 可以知道当时当地的环境状况，进而要求控制气温或空气的流动。随着技术的进一步发展，无线传感器网络的应用范围将越来越广，无线传感器网络对我们社会生活的介入也将越来越深。2.6 无线传感器网络的能源策略问题无线传感器网络是由无数微小的传感器节点随机布设在特定探测区域内构成的自组 织网络。这些微小的传感器节点由电池供电，且处于难以接近的区域不易更换电池，为尽量延长无线传感器网络的生存周期，一切能源利用低效的现象必须消除。因此，设计有效的策略以延长网络寿命成为无线传感器网络设计的核心问题，这种有效策略必须体现在网络设计的每一个层次。2.6.1 能量消耗无线传感器网络的能源消耗主要分布在通信和计算两个方面。通信耗能相关部分包括发送器、转发器和接收器。发送器主要用来发送控制信号、路由请求和响应以及由节点产生和中转的数据包，接收器用来接收数据和控制包，这些控制包可能把该节点作为终点也可能经由该节点转发到其他节点。清楚了解这些无线移动设备的能量特性对于设计有效的 无线通信协议有着十分重要的意义。一个典型的移动无线通信设备可能处于以下三种模式:发送模式、接收模式和监听模式。节点处于发送模式的时候耗能最多，而监听模式下耗能最少。计算耗能主要涉及协议的处理。它主要包括对 cpu、主要存储器、一个很小的外设、磁盘和其他一些组成部分的使用。同时，数据压缩技术在减少数据包长度的同时也由于计算量增加在另一方面增加了能耗。 在计算相关能耗和通信相关能耗之间进行一个平衡使系统处于最佳能耗状态是无线传感器网络能耗策略设计的宗旨。2.6.2 几种主要的节能策略传感器节点由处理模块、通信模块、传感器模块和能量供应模块组成，其中前三个模块是主要的能量消耗模块。下面依模块介绍几种主要的节能策略。由于传感器模块的能起很低，因此在此不作讨论。处理模块包括微处理器和存储器，可以通过动态能量管理和动态电压调节两种策略降低空闲状况下的处理模块的能耗，节约能量。通信模块主要指无线收发器，通信模块的操作和网络协议的设计密不可分，在介绍通信模块的节能时，还要从能量管理角度分析传感器网络的网络协议。(1)处理模块节能策略。低能耗电路和系统设计的改进导致一些超低能耗微处理器和微控制器的开发。在应用低能耗组件的同时，在操作系统中使用能量感知方式管理系统资源，进一步减少能耗，增加电池寿命。这里介绍两种节能策略，分别是动态能量管理( dpm : dynamic power management)【19】和动态电压调节 (dvs: dynamic voltage scaling)【20】。dpm 的工作原理是，当节点周围没有感兴趣的事件发生时，部分模块处于空闲状态，把这些组件关掉或者调到能耗更低的状态下，这种事件驱动能量管理对于 提高传感器节点的生存周期非常重要。状态转换需要一定的能量，且带有时延，因此转换策略对于dpm 非常重要。如状态转换策略采用不当，不仅无法达到节能的效果，反而进一步增加能量消耗。dvs 的工作原理是，当计算负载较低时，通过降低微处理器的工作电压和频率从而降低处理能力，可以节约微处理器的能耗。传感器节点大部分时间计算负载较低，在低负载 时调低微处理器的电压频率可有效节约能量。很多处理器都支持电压频率的调节。在操作系统中使用上面的节能策略，可有效节约能量，如果同时使用 dpm 和 dvs，比 如在计算负载下降时使用 dvs 降低微处理器处理能力，在节点长时间处于空闲状态时，使用dpm将微处理器调到体眠状态，将会大大降低微处理器的能耗，延长节点的生存周期。(2) 通信模块的节能策略对于传感器节点，传输数据比执行计算时更加耗能，传输1 比特信息 100m距离需要的能量大约相当于执行 3000 条指令消耗的总能量，因此，通信模块的节能策略研究是重中之重。通信模块的节能策略包括减少通信量，增加休眠时间，使用多跳短距离无线通信 方式和选择最佳的调制机制等方面。减少通信量直接减少了通信模块发送和接收的比特数，降低了通信模块的能耗。数据融合，通过本地的计算对大量的原始数据进行汇集和压缩，取出了大量的冗余信息，有效减少了通信量。另外，减少冲突、增加错误检测和校正机制、减少控制包的开销和包头长度等也是减少通信数据量的措施。无线收发器有四种操作模式，分别是发送、接收、空闲和休眠。图 2.5 所示是deborah estin 在 mobicon2002 会议上的特邀报告 (wireless sensor networks，part iv: sensor network protocols) 中所述传感器节点各部分能量消耗的情况，从图中可知，除了休眠之外，其他三种状态的耗能很大，空闲状态的耗能接近于接收状态。为了达到节能目的，必须根据实际情况动态改变无线收发器的状态，减少不必要的数据转发和接收。良好的睡眠唤醒调度机制将极大地降低节点能耗、延长网络寿命。2015105。图 2.5 传感器节点各状态下能耗情况无线通信的能耗与通信距离的关系如式 2.1所示e=kdn (2. 1)其中，k 是消息长度， d 是源节点与目的节点之间的距离，2 n 4 。 在传感器网络中，发送端和接收端都贴近地面，干扰较大，障碍物较多，接收天线的性能不好，该情况下式 2.1 中的 n 接近于 4，即通信能耗与距离的四次方成正比，随着通信距离的增加，耗能急剧增大。因此必须在满足连通度的前提下，尽可能减少单跳通信的 距离。传感器节点通信半径的确定应该兼顾网络连通性和能量有效性。无线传感器网络区别于其他传统网络的一个很大特点就是能量问题，节能成了网络设计的重点考虑问题。通信模块节能策略设计须与网络协议的节能设计结合起来进行。高能效的 mac 协议和路由协议可以有效地降低网络的整体能耗，同时也可以均衡网络能耗，最 大限度地延长网络的生存周期。2. 7 本章小结本章主要是综述一些关于无线传感器网络的基础知识，包括无线传感器网络的概念，无线传感器网络的节点结构、体系结构和分层结构，无线传感器网络研究中的关键技术，无线传感器网络在军事、工业、医学、家庭智能化等方面的应用。特别地，基于能耗问题在无线传感器网络中的重要程度，本章在最后部分重点阐述了无线传感器网络的能源消耗 以及节能策略。第三章 典型无线传感器网络时间同步算法分析3.1 无线传感器网络时间同步机制的性能指标在分布式系统中，不同节点都有自己的本地时钟。由于不同节点的晶体振荡器频率存在偏差，以及温度变化和电磁波干扰，即使在某个时刻所有的节点都达到时间同步，它们的时间也逐渐会出现偏差。在传统网络中提出了多种网络时间同步机制，c/s 模式是其中 一种常用的时间同步模式。时间服务器周期性地向客户端发送时间同步消息，同步消息中包含服务器的当前时间。如果服务器到客户端的典型延迟相对期望精度小，只需要一个时间同步消息就能实现客户端和服务器之间的时间同步。通常的扩展是客户端产生时间同步请求消息，服务器回应时间同步应答消息，通过测量这两个分组总的往返时间来估计单程的延迟，从而计算从服务器给分组打上时标到客户端接收到分组打上时标之间的时间间隔，获得相对精确的时间同步。采用这种设计思想的一个典型例子是用于 internet网络 时间同步协议的 ntp 协议。这些协议较少考虑计算和通信的开销，没有考虑计算机消耗的能量，相应的计算机性能也很高，能源可以得到不断供给。由于无线传感器网络中存在着数量庞大(成千上万)的传感节点，网络中节点造价不能太高，节点的微小体积不能安装除本地振荡器和无线通信模块外更多的用于同步的器件，因此，价格和体积成为无线传感器网络时间同步的重要约束。无线传感器网络中大多数节 点都是部署在无人值守的偏远地区或危险地区，所以仅能携带少量的有限的能量，即使是 进行侦听通信也会消耗能量，时间同步机制的设计必须考虑到能量的问题。通常不同的应 用场合需要设计相应的时间同步机制，不可能使用一种时间同步机制满足所有的应用场合。一个传感器网络时间同步算法的性能一般包括网络精确度、可扩展性、稳