无线传感器网络低能耗时间同步算法分析-analysis of low energy consumption time synchronization algorithm for wireless sensor networks.docxVIP

VII VII 图表清单 图 2-1 无线传感器网络结构图 6 图 3-1 NTP 协议拓扑图 15 图 3-2 DMTS 算法原理示意图 17 图 3-3 报文交换过程图19 图 3-4 STSP 信息交换示意图 21 图 3-5 Tiny-Sync 和 Mini-Sync 的双向报文交换过程 22 图 3-6 Mini-Sync 算法数据点关系图 23 图 3-7 协作同步过程示意图25 图 4-1 信息交换示意图 30 图 4-2 信息交换时间刻示意图31 图 4-3 小圆部分为被限制广播区域32 图 4-4 NS2 构件库示意图 34 图 4-5 数据包结构示意图 34 图 4-6 不同密度下，d 和广播信息包数与节点总数之比的关系 35 图 4-7 节点密度 ρ 与最优广播限制距离 d 的关系 36 图 4-8 广播信息包数与节点密度 ρ 的关系 36 图 4-9 总剩余能量与节点密度 ρ 的关系 37 图 4-10 同步精度与网络的等级数的关系 37 表 1 典型算法性能比较24 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成 果。据我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发 表或撰写过的研究成果，也不包含为获得 合肥工业大学 或其他教育机构的学位 或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示谢意。 学位论文作者签字：艾治雄 签字日期： 2011 年 4 月 28 日 学位论文版权使用授权书 本学位论文作者完全了解 合肥工业大学 有关保留、使用学位论文的规定，有 权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借阅。 本人授权 合肥工业大学 可以将学位论文的全部或部分论文内容编入有关数据库 进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本授权书） 学位论文者签名：艾治雄 导师签名： 沈明玉 签字日期： 2011 年 4 月 28 日 签字日期： 2011 年 4 月 28 日 学位论文作者毕业后去向： 工作单位： 电话： 通讯地址： 邮编： PAGE PAGE 1 第一章 绪论 1.1 研究背景和发展现状 随着科技发展迅速发展，人类己经处在信息时代。而传感器技术作为信息 获取非常重要且为最基本的技术—，也得到了很大的发展。通过传感器来获取 信息的技术已经从以前的单一化渐渐向微型化、网络化和集成化方向发展，这 将会带来一场伟大的信息革命。 第一代传感器网络是 20 世界 70 年代采用连接传感控制器和点对点通讯技 术将传感器连接在一起所构成的网络。随着相关学科不断发展和进步，第二代 传感器网络也随之出现，第二代传感器网络已经能够具备获取和处理多种信息 信号的能力，并采用串、并接口将传感控制器的相连。 无线通信、Internet 网络、微电子技术和嵌入式系统在 20 世纪 90 年代得到 了迅猛发展，使得传感器节点间不再通过串并口连接而是通过无线网络连接， 并具备了感知和计算能量，可以大规模大范围的散布传感器节点所构成的无线 传感器网络(Wireless Sensor Network. WSN)备受国际上各个领域的人士的关 注。 无线传感器网络是由大量的具有感知、计算和通信能力的传感器节点，随 机的部署在监测区域内，通过无线通讯方式，以采集数据为目的，形成的一个 多跳自组织的无线网络系统。传感器节点感知并采集监测区域中监测对象的信 息，通过节点与节点之间相互协作，最终将采集的到信息和数据发送给观察者。 互联网改变了人和人之间的沟通方式，而无线传感器网络将信息世界和物理世 界结合在一起，将物理世界的信息转变成数据，让人类更有效的来认知物理世 界，这改变了人和自然界的交互方式。有人认为无线传感器网络的出现可以与 Internet 的诞生相提并论，它提供了人与自然世界新的交互方式并扩展了相互交 互的能力，但从无线传感器网络发展现状来看，它正处在婴儿期，正在慢慢的 成长，相信在未来无线传感网络将成长为一颗参天大树，应用在人类生活的各 个领域。 无线传感器网络所具有的各种各样传感器，可监测包括温度、湿度、压力、 地震波、电磁、噪声、光强度、土壤成分、移动物体的大小、速度和方向等周 边环境中各种信息，根据网络所应用的场景选用不同传感器节点。 无线传感器网络最早来源于军事领域，1978 年在美国国防高级研究项目署 (DARPA) 的资助下，卡内基梅隆大学就 成立了分布式传感器网络工作组 (Distributed Sensor Nets Workshop)[1]，目的就是为了研究以无线传感器网络为基