无线传感器网络中时间序列对齐算法研究及网络持久性编码改进

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:masonchina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络由大量相互协作的微小节点组成,每个节点具有有限的感知、传输和计算能力。节点以适当的方式组成网络,并将它们的感应数据有机地关联和融合时,整个网络提供的能力远大于单个节点。无线传感器网络可广泛用于环境监测、工业过程控制、战场监视、灾后救援等多种场合。 时间同步是网络内协同信息处理的基础,已经有许多针对无线传感器网络的时间同步算法被提出。这些算法都是通过节点间定期发送同步信标来交换时间值,从而在不同节点间建立时间转换关系,由于时钟频率的漂移,节点必须不停地发送同步信标来保持时间同步,而这会导致很大的能量消耗,因此大多数算法都选择适当降低同步精度以节省能量。宽松的时间同步使得不同节点在同一时刻采集的数据相对同一个参考时钟的时间戳存在差异,从而簇头或汇聚节点在对收集到的多个具有时间相关性的时间序列进行融合操作时产生误差。因此,在对多个时间序列进行融合前必须先进行对齐操作,使得相同或相近时刻采集的数据对齐到相同的时间值上。目前的时间序列对齐算法主要用在语音识别和生物信息学中,这些算法在适用场景和计算复杂度方面均不适合无线传感器网络。无线传感器网络中的时间序列对齐算法研究得不多,多数只是在特定应用中进行简单的处理,没有系统地给出具体的算法设计和实验验证。 无线传感器网络的一个重要应用是对自然灾害的多发区域进行实时监视,并在灾难发生后及时将灾难现场的数据发送给监视点。然而当灾难发生时部分节点可能会失效,如何在灾难发生后尽可能多地保存和传输已经收集到的数据是这类网络首要考虑的问题。Growth Codes是解决此问题的第一个方案,其基本思想是每个节点随机地与其邻居节点交换保存的数据,从而将数据尽可能多地保存到网络中。然而随机选择邻居和要交换的数据容易导致大量的冗余传输,降低数据交换的效率。 本文工作包括两部分内容。(1)提出了应用于无线传感器网络的时间序列对齐算法,给出了算法的详细设计,在仿真平台验证了算法的有效性,并分析了影响算法性能的主要因素。(2)在Growth Codes中引入布隆过滤器来消除冗余的数据传传输,通过仿真实验讨论了布隆过滤器的设计权衡及影响布隆过滤器性能的主要因素,实验表明改进的Growth Codes明显提高了汇聚节点的解码速度。
其他文献
本文针对目前基于内容的图像检索(CBIR)系统在图像内容表示方法方面存在的局限性,探讨了基于内容的图像检索技术中若干个重要问题,提出了一种基于注意力驱动模型的图像检索方
现代处理器中层次化的Cache设计已成为缓和CPU和主存之间的速度差距的重要手段。随着芯片集成制造工艺的日益发展,拥有多级Cache结构的CMP处理器已成为桌面应用和高端计算的主
伴随着计算机综合能力的日益强大和互联网的迅猛发展,社会的信息化程度越来越高,自然语言作为信息的重要载体,对它的计算机处理就显得格外重要。句法分析是自然语言处理的一
近年来,随着现代通信技术的飞速发展和计算机互联网技术的迅速普及,信息的共享、传播变得尤为重要。它给人们带来种种便利的同时也带来了一系列的信息安全问题,比如信息窃取
近年来,无线移动通信发展迅猛,无线移动用户数目急剧增长,并且在将来的无线移动通信系统中必须为用户提供更多的数据、图像和视频等多媒体业务信息,这些均将导致更多的无线资
随着信息技术的发展,物联网越来越多的应用到像智能交通、智能家居、智能医疗等的智能应用行业中,以传感设备为基础的各类流式数据的实时接收和处理成为物联网智能应用的关键。
随着网络的日益普及,网上业务尤其多媒体业务日益增多,不断增长的需求会对网络的拓扑结构和负荷能力提出挑战。拥塞控制也因对网络带宽要求的增长及网络应用的集中而显的十分
由于无线传感器网络节点在部署时通常随机播撒,大部分位置不能事先确定,而传感器网络很多应用都需要节点位置信息才能确定数据来源。节点位置信息还可以用来提高路由效率,帮助实
智能规划是人工智能研究领域近年来发展起来的一个热门分支,由于其广泛的实用性,受到研究者的高度重视。尤其是具有不完全信息和不确定信息的规划问题已经成为智能规划研究中