无线传感器网络中一致性算法设计与分析

来源 :浙江大学 | 被引量 : 0次 | 上传用户:yd126523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着传感器技术、无线通信技术和微机电技术等的飞速发展,无线传感器网络已经成为联系信息世界和物理世界的重要桥梁,并改变了人类的生产生活方式。一致性算法作为一种重要的分布式控制和优化算法,因具有良好的鲁棒性和可扩展性而在无线传感器网络中得到广泛的研究和应用,如时钟同步,传感器融合,定位等。然而,现有的一致性算法的研究大都忽略了传感器网络本身实际存在的限制,包括能量有限、通信时延、安全隐私问题等,因此限制了一致性算法在传感器网络中的应用。本文在前人工作的基础上,针对现有算法在能量有效性、延时鲁棒性、和隐私安全性上的不足,进一步探索了无线传感器网络中一致性算法的设计和分析。本文的主要研究内容如下:1.针对传感器网络中平均一致性算法的收敛速度问题,提出移动辅助的快速收敛平均一致性算法,增强了一致性算法的能量有效性。首先,给出了移动节点状态的充分条件,并设计了移动节点与静态节点的交互协议;其次,利用矩阵特征值分析了算法的期望性能,并从理论上证明了更快的收敛速度;最后,为了解决收敛终值的问题,提出了保证平均值的机制,实现了移动辅助的平均一致性。2.针对有界噪声模型下传感器节点的分布式时钟同步问题,提出了高精度的分布式一致性时钟同步算法。所提算法利用单调有界序列必有极限的原则和最大一致性的概念,设计了相对时钟斜率更新机制,并在理论上证明了其依概率收敛的特性。同时,设计了时钟斜率补偿和时钟偏差补偿算法,实现了高精度的快速时钟同步。3.针对传感器网络数据融合的隐私问题,提出了隐私保护的最大一致性算法。所提算法引入噪声序列来保护除最大值所有者以外的所有节点的初值以及最大值所有者的身份。同时,分析了算法的期望收敛速度并证明其有限时间收敛。将最大值所有者身份被推断出来的概率作为指标来衡量隐私保护程度,在理论上分析了隐私保护性能。最后总结了全文,并对未来的工作进行展望。
其他文献
实时控制系统已经越来越多地应用于各个领域,包括飞机、太空探测器、火箭控制、潜艇控制、雷达、制导导航、多媒体等,且在整个系统中实时控制往往担负着关键控制系统的角色。
铅锌烧结过程是密闭鼓风炉还原熔炼的原料准备过程。烧结生产的最终目标是生产出化学成分合适、具有一定机械强度和还原性的烧结块,以满足鼓风炉还原熔炼的原料要求。烧结块
mTSP(multiple traveling salesman problem)是一类在实际应用中经常遇到的问题,比如多机器人任务规划,城市公交车的调度等等。然而,在理论上,mTSP是一类著名的NP-困难问题(n
三维物体的最小轴向包围盒测量问题在现代工业领域具有十分重要的意义,它对节省产品用料,提高生产效率和产品质量,实现生产的最优化起决定性的作用。目前三维物体最小轴向包围盒
学位
颅脑内部的温度为选择性亚低温治疗确定降温治疗措施和时间窗口提供了依据,对颅脑亚低温治疗有十分重要的意义。但是,目前,还没有完善的非损伤性颅脑温度测量方法,并且通过颅
在工业过程控制系统中,气动控制阀是最常见的终端元件,其性能的好坏将直接与控制系统的调节品质相关。由于气动控制阀长期与被控介质直接接触,在工作一段时间后经常出现非线
学位
随着电动车辆的迅速发展,对电池能源的要求越来越高。作为电动车关键技术之一的电池管理系统(BMS)研究变得越来越重要。锂离子电池以其自身独特的优势成为未来最重要的动力电池
足球机器人比赛系统是一个典型的多智能体系统,是目前研究的热点和难点。中型组机器人足球比赛(Middle-Size League)是机器人足球世界杯(RoboCup)中的一个重要项目,它为基于视觉的