首页> 中文学位 >应用于无线传感网的时钟同步分布式协议设计
【6h】

应用于无线传感网的时钟同步分布式协议设计

代理获取

目录

声明

致谢

摘要

图目录

表目录

1 绪论

1.1 引言

1.2 多智能体及其系统概述

1.3 时钟同步研究意义

1.4 无线传感网中时钟同步的分布式实现

1.5 时钟同步实现形式

1.6 国内外研究现状

1.7 本文工作

2 储备知识

2.1 引言

2.2 晶振频率的影响因素

2.3 图论中基本概念及定义

2.4 拉普拉斯矩阵的设计及性质

2.5 矩阵论及控制理论知识储备

2.6 本章小结

3 时变时钟斜率同步协议设计

3.1 引言

3.2 问题描述及解决方法

3.3 时钟斜率模型及分布式算法设计

3.4 数值仿真

3.5 本章小结

4 时钟时间及时问变化量同时同步协议设计

4.1 引言

4.2 问题描述

4.3 时钟模型及通信机制

4.4 分布式同步算法设计及分析

4.5 时钟同步分布式协议应用

4.6 同步算法停止协议

4.7 数值仿真

4.8 本章小结

5 时钟同步的节能策略

5.1 引言

5.2 问题描述

5.3 时钟同步维持算法设计

5.4 数值仿真

5.5 本章小结

6 结论与展望

6.1 本文工作总结

6.2 未来工作预期

参考文献

硕士期间所完成文章目录

展开▼

摘要

随着近些年具有感知、采集、存储及处理数据,以及无线通信功能的微型、低成本、低功耗、可编程传感器设计及制造技术的发展,无线传感器网络在更多的领域内获得了更为广泛的应用。而无线传感网的大量应用都要求网络中各传感器节点本地时钟时间要相同,然而低成本的传感器芯片片上晶振会受其自身及外在因素的干扰而发生频率上的漂移,使得网络中各节点本地时钟之间会产生时间上的偏差,故设计并实施通信及计算负担较小的同步协议有着十分重要的研究意义。本文旨在为各传感器节点外部时钟设计分布式同步协议,从而完成整个网络内部的时钟同步。本文在该研究领域内的阶段性成果如下:
  1.针对时变的时钟斜率,建立了物理及虚拟时钟斜率模型,并基于该模型设计了时钟斜率及时钟时间分布式同步协议,同时给出了算法中参数的普适性计算方法。
  2.通过结合滤波器及控制器的设计方法,在建立传感器节点外部时钟模型的基础上,给出了能实现各节点外部时钟时间及时间变化量同时同步的分布式协议。应用该协议可使时钟同步的实现对无线传感网中节点晶振频率的变动、数据的量测噪声、数据丢包,以及节点失效等具有鲁棒性。
  3.本文中的分布式同步协议主要包括分布式同步算法的设计及应用算法时通信机制的设计。算法中的输入变量从理论上证明是工程上可获得的,输出变量也证明是工程上可实现的。所设计的通信机制使网络中各节点可在不获取网络外部时间的情况下,完成分布式算法的运行;并且,该通信机制能既能应对网路中节点间同步通信的情况也能处理节点间为异步通信的情况。从而,保证了该文中分布式协议在工程上的实用性。
  4.本文为分布式同步算法设计了分布式停止协议,使同步算法能在有限时间内结束,符合工程应用且能节省能量。同时,还提出了对强连通有向拓扑图具有普适性的时钟同步维持算法。结合本文给出的时钟同步获取算法,停止协议及时钟同步维持算法可形成具有节能特性的时钟同步实现策略。
  5.理论上证明、分析了所提算法的有效性,并通过仿真实验进行了数值验证。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号