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

1、毕业设计说明书 中 北 大 学学 生 姓 名：学 号：学 院、系：专 业：通信工程论 文 题 目：无线传感网络中时钟同步的研究指导教师: 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 定位技术18

2、2.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.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 仿真工具介绍一NS

4、2565. 1.1 NS2 平台简介565.2 NS2 仿真模拟575.3本章小结62第六章结束语63致谢64参考文献65附 录68摘要随着现代电子、通信和计算机技术的飞速发展，军事应用领域的无线传感器网络逐渐进入到工业控制、医疗救护和环境监测等诸多领域，它把逻辑上的信息世界和真实的物理 世界联系在一起，实现对客观世界无处不在的监测和控制，具有非常广阔的应用前景。无线传感器网络技术研究成为信息领域的热点。无线传感器网络由大量的传感器节点通过网络来协作实现其强大功能，而时间同步是需要协同工作的传感器网络系统的一个关键机制。由于单个节点功能较弱、资源有限，节约能量就成为设计一个有效的时间同步协议要

5、考虑的重要因素。论文分析比较了无线传感器网络中几种典型的时间同步协议，并通过对TPSN 协议的分析和研究，在借鉴 RBS 的广播机制的基础上提出一种TPSN 的改进算法，即TPSN+算法。该算法有效利用了网络中节点的双向同步机制和广播机制，在一定的精度内达到了减少消息开销和节约能量的目的，从而降低了能量消耗，延长了网络寿命。本文通过时间同步专用仿真工具NS2仿真比较了TPSN 协议和改进算法 TPSN+在无线传感器网络中的性能。仿真结果表明，改进算法 TPSN+ 相对于 TPSN 算法来说确实在能量节省上存在优势。AbstractWith modern electronics, communi

6、cation 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

7、, 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

8、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

9、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-wa

10、y 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 wire

11、less 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) 的资助下，卡内基梅隆大学成立了分布式传感器

12、网络工作组 (Distributed Sensor Nets Workshop) ，专门研究以无线传感器网络为基础的军事监视系统【1】。随着半导体技术、微系统技术、通信技术、计算机技术的飞速发展，20世纪90 年代末在美国发端了现代意义的无线传感器网络技术。随后，各种关于无线传感器网络的研究 工作轰轰烈烈的开展起来。美国科学基金会 (NSF) 制定了 WSN 研究计划，支持相关理论研究。美国国防部在 C4ISR 计划的基础上提出了C4KISR，把 WSN 作为一个重要研究领域。欧盟第6个框架计划将信息社会技术作为优先发展领域之一，其中多处涉及到对 WSN的研究。日本总务省在2004年3月成立了

13、“泛在传感器网络”调查研究会，主要目的是对其研究开发课题、标准化课题、社会的认知性、推进政策等进行探讨。韩国信息通信部制 定了信息技术“839” 战略，其中 “3” 是指口产业的三大基础设施，即宽带融合网络、 泛在传感器网络、下一代互联网协议。中国2010年远景规划和“十五”计划中将传感器 列为重点发展的产业之一。与此同时，中国下一代互联网项目、国家自然基金项目都十分支持 WSN 研究。国内外很多科研所、大学及公司都已经开展了 WSN 研究，像 Crossbow，Intel ， Telecom，NEC，Freescale等公司都己经开发出了相关的产品，并且在相关的应用领域为用户提供 WSN 的

14、解决方案。美国商业周刊和麻省理工学院的技术评论在预测未来技术发展 的报告中，分别将无线传感器网络列为21世纪最有影响的 21 项技术和改变世界的 10 大 技术之一。无线传感器网络、塑料电子和仿生人体器官又被称为全球未来的三大高科技产业【1】。无线传感器网络 (WSN: Wireless Sensor Network) 是由部署在监测区域内大量的廉价微型传感器节点组成，通过无线通信方式形成的一个多跳自组织的网络系统，其目的是协作感知、采集和处理网络覆盖区域中感知对象的信息，并发送给观察者。传感器、感知对象和观察者构成了无线传感器网络的三个要素。微电子、网络和无线通信等技术的进步，推动了低功率、

15、多功能传感器的快速发展，使其在微小体积内能够集成信息采集、数据处理和无线通信等多种功能。传感器网络具有广阔的应用前景，传统应用有军事、监控、应急、环境、防空等领域，新兴的应用将涉及家用、企业管理、保健、交通等领域。可以预计，将来无线传感器网络将无处不在。比如家庭采用无线传感器网络负责安全、调控、节电、保健等；企业和社区采用无线传感器网络负责保安与安全、供应监测、人员流动与车辆进出等；服务业采用无线传感器网络负责商品流通、服务环境秩序、金融流通安全等。各种社会活动中，无线传感器网络的应用更是举不胜举。传感器网络自诞生以来经历了四代的发展历程，如图1.1 所示: 第一代传感器网络出现在20世纪七十

16、年代。使用具有简单信息信号获取能力的传统传感器，采用点对点传输，连接传感控制器构成传感器网络。 第二代传感器网络具有获取多种信息信号的综合能力，采用串、并 (RS232，RS485)接口连接传感控制器，形成综合多种信息的传感器网络。第三代传感器网络出现在20世纪九十年代后期和本世纪初，采用具有智能获取多种 信息信号的传感器，采用现场总线连接传感控制器，构成局域网，成为智能化传感器网络。第四代传感器网络，采用大量多功能多信息信号获取能力的传感器，采用自组织无线接入方式，与传感控制器连接形成无线传感器网络。 网络覆盖 域覆盖总线覆盖面覆盖 接口覆盖线覆盖 直线覆盖点覆盖 1965 第一代 1980

17、 第二代 1995 第三代 2005 第四代 (年)图1.1 传感器网络发展历程1.2 研究的目的和意义无线传感器网络处于新技术的最前沿，目前尚存在着许多值得探讨的热点课题。主要 包括硬件设计平台23、器件能耗模型24 5、节能技术67、资源定位89等等多方面的研究。国际上从 2000 年开始出现一些有关传感器网络研究结果的报道，我国在无线传感器 网络方面的研究工作相对来说还是比较少，但是由于无线传感器网络是一门新兴技术，国外的水平差距并不是很大，及时开展这项对人类未来生活影响深远的前沿科技的研究，对整个国家的社会、经济将有重大的战略意义。时间同步是需要协同工作的传感器网络系统的一个关键机制。

18、传感器网络自身协议的运行及基于其上的应用，如：时间同步能够用于形成分布式波束系统、构成 TDMA 调度机制和多传感器节点的数据融合，在节点间实现同步的基础上，用时间序列的目标位置检测可以估计目标的运行速度和方向，通过测量声音的传播时间能够确定节点到声源的距离或者声源的位置。无线传感器网络中不同应用对 同步精度、同步保持时间的长短、同步区域的大小需求各不相同，如协同休眠等需要全网 时间同步精度一直保持毫秒级:而对于目标跟踪类应用只需要目标临近的局部节点保持微 秒级同步精度，同步持续时间与目标的驻留时间成正比。传感器网络的多样性导致了对时 间同步机制需求的多样性，不可能用一种时间同步机制满足所有的

19、应用要求。在传统网络中提出了多种网络时间同步机制，如网络时间协议 10 (NTP : Network Time Protocol)，它被 Internet 用作网络时间同步协议，GPS11、无线测距等技术也用来提供网络的全局时间同步。但深入的研究表明15，这些时间同步技术都不适用于无线传感器网络中。NTP协议是针对静态网络的，而传感器网络是一种动态网络; NTP协议需要通过频繁地交换消息来不断校准时钟频率偏差带来的误差，并通过复杂的修正算法消除时间同步消息在传输和处理过程中的非确定性因素干扰，CPU 使用、信道监听和占用都不受能耗的 约束，而传感器网络中多数节点是无人值守的，仅携带少量有限的能

20、量，属于低能耗的网 络; NTP 协议对于精度的要求不是很敏感，只需达到毫秒级即可，而传感器网络的有些应用中要求时间同步的精度能达到微秒级，甚至纳秒级; NTP协议需要基础设施的支持，而传感器网络是无需基础设施支持的。虽然采用GPS接收器进行时间同步是一种常用的同步手段，而且GPS系统能够以纳秒级精度与世界标准时间 UTC 保持同步，但是 GPS对环境要求苛刻，在有遮挡的情况下，如树林中、建筑物内不能正常工作，而且价格比较昂贵，功耗较大，只可能为极少数节点配备 GPS接收机。这些节点为传感器网络提供基准时间，并不适合在传感器网络的每一个节点上配备。由于无线传感器网络的特点，以及能量、价格和体积

21、等方面的约束存在，设计满足无线传感器网络时间同步精度的时间同步协议，并进行仿真分析和验证，具有重要的理论研究意义和实践价值。S. Ganeriwal 在文献12中指出目前传感器网络的时间同步研究集中于三种不同的 同步模型:第一种可能是最简单的模型，仅仅用来确定事件发生的正确的顺序，重点是维护两个传感器节点感知事件之间的时间关联，而不是节点之间的事件同步。第二种模型相对复杂，用来维持节点之间的相对时间。第三种是最复杂的 “always-on” 模型，每个节点都维持一个时钟，整个网络内所有 节点都同步一个参考节点，目的是维护整个网络格局唯一的时间量程。但传感器网络是应用相关的，对时间同步要求多种多

22、样的，没有到处都适用的万能方法，因此，应结合特定的应用领域研究时间同步机制。1.3 论文的主要工作第一章主要介绍本文时间同步研究的背景和意义；第二章介绍了无线传感器网络的发展、关键技术和应用: 第三章着重介绍了现在应用较广泛的传统无线传感器网络时间同步的协议，并进行了分析:第四章在 TPSN 的基础上结合 RBS 广播机制提出了一种改进算法TPSN+，并进行了分析:第五章对TPSN +算法进行了仿真，并给出了分析结果: 第六章对本论文总结。1.4 本章小结本章介绍了本论文的研究背景，无线传感器网络中的时间同步技术在国内外的研究现状，并简要介绍了几种常用的时间同步技术，分析了它们的优点与不足之处

23、。给出了论文主要研究的内容，并指出论文的意义所在。最后是论文内容的组织结构。第二章无线传感器网络概述2.1 无线传感器网络节点传感器节点-般都有数据采集、数据处理、数据传输和电源系统这四个部分组成。如图 2.1 所示。移动系统节点定位系统 处理单元 通信模块处理器存储器 传感单元无线通信模块传感器模数转换电源自供电系统电源图 2. 1 无线传感器节点结构数据采集部分包括各种传感器和模数转换器，传感器用于感知并获取需要的各种外界信息，并通过模数转换将信息转换成处理器能处理的数字信号，被检测信号的形式决定了所需要的传感器的类型。数据处理部分包括嵌入式处理器和存储器，主要用来协调传感器节点各部分的协

24、同工作，比如对传感器获得的信息进行处理，对电源工作模式的自动选择等，一些复杂的应用可能还需要嵌入式数字信号处理 COSP) 芯片的支持。通常选用的微处理器如 Motorola 的 68HC16、Atmel 公司的 Atmelga128L 和 ARM 等。数据传输部分负责与其它传感器节点或者数据中心通信。所使用芯片的特点是低功耗、距离短，比如 Chipcon 公司的 CC2500 等。电源部分为节点上各个部分提供正常工作所必要的能源，通常是采用 银锌纽扣电池或者碱性电池。目前，产品化的传感器节点主要有 Crossbow公司 MIC/MIC2/MICA200T/MICAz 系列，市场占有率比较高，

25、很多的研究都是基于这些平台的。以 MIC2 系列为例，MIC2 属 于第三代微型无线传感器平台，采用 Atmel 公司的 Atmelga128L 处理芯片以及 Chipcon 公司的 CCI000 元线通信芯片，有 868/916 MHz 和 433/315MHz 通信频段。采用了 TinyOS 操作 系统，支持片上调试。节点上有光强、温度、压力、加速度等多种传感器，电源方面采用了两节 AA 碱性电池供电，工作时间可达1年。 无线传感器网络节点需要操作系统和应用软件为传感器提供必要的软件支持。在嵌入式操作系统中，TinyOS是无线传感器网络领域最常用的操作系统。TinyOS 是由加州大学 伯克

26、利分校开发的一个开源的嵌入式操作系统，它采用)组基于组件 (Component-Based) 的架构方式，优点是在其上能够快速实现各种应用。TinyOS 的程序采用的是模块化设计， 所以它的程序核心往往都很小，非常适合资源少的传感器节点处理芯片。TinyOS 本身可以提供一系列的组件，可以方便编制应用程序。TinyOS 的主要特点是：1. TinyOS 是一个开源的系统，方便研究学习和使用:2. TinyOS 是基于组件的架构，并且自身可以提供一系列的重要组件，方便用户编程:3. TinyOS 是基于时间驱动模式，采用时间触发方式唤醒节点工作:4. TinyOS 没有内核、虚拟内存管理和进程管

27、理等复杂的模式，支持传感器网络的自 主配置。在程序的编制方面，采用 nesC 语言，是基于能够体现 TinyOS 的结构化组件化概念和执行模型而设计的。TinyOS 中的各组件和库文件都是采用 nesC 语言编写的。在 nesC 语言 中，程序由组件构成，把这些组件装配在一起构成完整的程序。TinyOS 有自己的查询处理 系统一一TinyDB，它能够实现从无线传感器网络中的各传感器节点上提取感兴趣的数据信 息。TinyDB 使用分布式查询语言 (Distributed AQP)，提供了一个简单的类似 SQL 的接 口，能够通过设置参数，对数据进行过滤和聚集。2.2 无线传感器网络概念通常人们认

28、为短距离的无线低功率通信技术最适合传感器网络使用，所以一般称作无线传感器网络。传感器网络的基本要素传感器节点是由电源、感知部件、嵌入式处理器、 存储器、通信部件和软件部分构成。电源提供正常工作所需要的能源。感知部件感知、获取外界信息，并将其转化成数字信号。处理部件协调节点各部分的工作，如对感知部件获取的信息进行必要的处理、保存，控制感知部件和电源的工作模式等。通信部件负责与其 它传感器或者观察者的通信。软件则为传感器提供必要的支持，如嵌入式操作系统、嵌入式数据库系统等。2.3 无线传感器网络结构2.3.1 网络体系结构大量微小的无线传感器节点被随机地播撒在特定的不易布设固定网络设施的探测区域内

29、。这些节点以自组织的方式动态地构建网络，协作地感知、采集和处理网络覆盖区域 内任何时候和任何地点的特定信息，嵌入式系统对这些数据进行网内计算和一定规则的数 据融合，并通过随机自组织无线通信网络以多中继方式借助临时或长期无线链路将整个监测区域内的数据发送到远程终端进行集中处理。WSN 网络一般包括:传感器节点，Sink 节 点，互联网络和用户终端，如图 2.2 所示。一般来说，普通的传感器节点计算处理能力有限，发射功率较低，而 Sink 节点具有较多能量，发射功率较大，计算处理能力也比普通节点强大，能把采集到的数据发送到远 程控制节点。Sensor Sensor field nodes User

30、图 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.