基于数据删失的无线传感器网络低复杂度信道估计

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:huangyi802
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络近年来发展迅速,由于其具有体积小、自组织性、布置速度快、容错性强等优良性能以及众多的应用领域,现在已经成为了无线通信网络中最重要的组成部分之一。在健康方面,无线传感器可作为探测器进入人的身体或附着于身体表面,帮助医生诊断病情或治疗疾病;在农业方面,推进智能农业的进步与发展,方便农民,通过对农田、作物数据的实时分析,合理规划,增加产量;在工业上,可作为工业监控,监控工业生产中的各项指标,保证安全,提高产品合格率;气象预测上,由于无线传感器网络的自组织性与快速布置性,传感器布置更方便,对地形要求更低,所获取的信息更全面,整体上可以提高气象预测的准确度;在军事上,战场环境的侦察、无人值守等都是无线传感网络的应用场景。然而,在应用这项技术的过程中,一些潜在的限制也在不断地被发现,比如电池续航能力的限制、测量精度的限制、带宽限制等。其中最重要的限制之一便是数据传输过程、数据处理过程中的能量消耗。众所周知,无线传感器网络的节点是由电力驱动的,由于其无线、快速布置的性质使其不得不使用电池的电力能源,而无法选择有线电力传输。在电能受限的条件下,延长无线传感器网络的使用寿命、提高传输效率对于技术的发展与应用尤为重要。基于以上情况,一些低复杂度的信号处理算法、能量分配方案在近年来受到很大的关注。数据删失算法便是其中一种。删失是统计学中的一个基本概念,它主要指在数据的采集过程中,由于某种因素,使得被采集的数据只在某个界限内是准确的。界限被称为删失门限,如果其大于门限值的部分被认定为准确,那么这种现象被称为左侧删失;相反,如果小于门限值的部分准确,则被称为右侧删失。删失的概念在经济学、生物学、心理学等多个学科被广泛的应用。在数据删失算法的分类中,这种由于客观因素如仪器量程不合适、测量精确度不够以及在数据传输过程中的数据丢失等,导致的数据删失,往往被称为被动删失。与之相对的,本文为了减小计算复杂度或节约传输资源而主动设定删失范围,对信号进行的删失处理被称为主动删失。在主动删失过程中,数据通过设定的删失门限被选择性的发送或处理,以此减少传输与信号处理过程中的能量消耗。本文主要关注于基于数据删失的无线传感器网络信道估计算法。在系统模型的选择上,本文选择了一个多跳的协作无线传感器网络模型。该模型以矩阵为单位对信号进行处理,大大提高了数据处理效率。数据删失方案被应用于该模型,并以此为基础推导信道估计算法,从而得到低复杂度的信道估计算法,以节省传输能耗与信号处理能耗。基于数据门限的选择方式,本文提出了两种数据删失方案—非自适应数据删失方案与自适应数据删失方案。其中非自适应数据删失方案的门限由一个固定的初始估计值计算获得,在应用非自适应数据删失方案的信道估计模型中,该参数由被估计的信道的初始值与输入信号共同确定,当二者乘积与接收信号的差值的模处于被删失范围时,该信号被判定为删失,否则该信号正常传输。在实际操作过程中,本文设置了初始迭代的次数,在这些次数以内,并不对数据进行删失,从而利用这些数据估计出初始估计值。为针对该方案的删失规则,用极大似然估计算法对该模型中的信道进行估计,考虑到极大似然估计的计算复杂度很高,本文将其结合随机梯度下降法,提出了基于极大似然估计算法的信道估计算法:随机梯度下降法。随机梯度下降法的计算复杂度相对较低,但梯度下降的步长是一个固定值。固定的步长使其在步长较小时能够取得很小的稳态均方误差,但是收敛速度也会随着步长的减小而放缓。为了同时在收敛速度与稳态均方误差性能上都取得较为满意的效果,本文在随机梯度下降法的基础上,为完成极大似然估计引入了牛顿算法。牛顿算法将固定的步长替换为似然函数的二阶梯度,在不同迭代次数的输入值的变化时,步长也随之变化,使收敛速度与稳态均方误差值都达到较好的效果。美中不足的是,由于牛顿法需要求解似然函数的二阶梯度,所以在计算复杂度上高于随机梯度下降法。由于迭代次数与数据是否删失无关,所以这两种算法在信号处理的复杂度上相较于不考虑数据删失的信道估计算法没有明显的减少。但是这两种信道估计算法仍然具有很大价值,因为其主要目标是在估计信道的基础上通过减少传输消耗来延长无线传感器网络的使用寿命。而且在自然删条件下,此两种方法可以在估计参数的同时恢复信号中所蕴含的信息。自适应数据删失方案的门限由一个自适应的估计值计算获得,在使用自适应数据删失方案的信道估计模型中,该参数由信道的上一次迭代估计值与输入信号共同确定,当二者乘积与接收信号的差值的模处于删失范围时,该信号被判定为删失,否则该信号正常传输。针对自适应删失方案的规则,本文采用自适应滤波算法对该情况下的信道进行估计。本文分别将最小均方误差估计和递归最小误差估计与自适应删失方案结合,利用每一次迭代的信道估计值计算下一次删失的门限,在这两种算法中,被删失的信号不参与信道估计,以此构成了数据选择,只有被选择的数据才能够被发送和处理,并通过这样的方式降低了系统的计算复杂度,同时减少了传输消耗。除此之外,本文还将集员滤波架构应用于自适应删失规则,从而推导出基于集员滤波的最小均方误差估计。对比加入集员滤波之前的算法,该算法的估算结果更为精准,收敛效果更好。在此基础上,本文分别对比了自适应删失条件下与无删失条件下的最小均方误差估计的性能以及自适应删失条件下与无删失条件下的递归最小误差估计的性能。通过对比可以得出,在收敛速度、稳态均方误差性能相似的情况下,自适应删失条件下的信道估计算法所需的迭代次数更少,所需数据量也更少。而同在自适应删失条件下的最小均方误差估计与递归最小误差估计相比,最小均方误差估计计算复杂度较低,但在收敛速度、稳态均方误差均差于递归最小误差估计。这是因为二者的代价函数不同,前者只是使该时刻估计的均方误差最小,而后者则考虑此次迭代前的每一时刻,使估计值收敛于均方误差的加权值最小时,所以后者的性能更好。此外,本文还对非自适应删失条件与自适应删失条件的删失率影响因素进行了分析,在非自适应删失条件下,删失率代表着允许传输的数据所占的比例,也就是说删失率的大小间接的等价于传输过程中耗费能量的多少。本文得出了删失率与门限系数、初始迭代次数三者之间的关系,从而本文可以通过对门限系数的调整控制删失率,进而实现对删失率与估计性能之间的权衡。其中门限系数、初始迭代次数均与删失率呈正相关,而且随着初始迭代次数的增加,初始估计值的误差更小,极大似然估计的准确度会更高。在基于矩阵的自适应删失条件下,删失率的大小不仅代表着传输过程中耗费能量的多少,还等价于在估计过程中迭代次数的多少。对于相同算法来说,删失率越高,迭代次数越少,则计算复杂度越低。本文通过引入卡方分布函数,得出了稳态条件下删失率与门限系数之间的关系。二者同样呈正相关关系,随着门限系数的增大,删失率上升。稳态条件下的删失率同样可以由改变门限系数的大小控制。基于文中提出的理论,本文使用软件进行了数字化的仿真。仿真结果证实了本文所提出的四种信道估计算法均具有良好的估计性能。与此同时,本文对比了不同算法的仿真结果,并对其进行了分析。最小均方误差性能、收敛速度、删失率等指标均与本文在理论公式推导中得出的结果一致。本文可以通过对门限系数的控制,得到计算复杂度与估计性能之间的平衡。在一定的删失率的条件下,本文所提出的基于非自适应删失的信道估计算法的稳态均方误差和收敛速度效果近似或优于无删失条件的相同算法,而且在传输上消耗了更少的能量。基于自适应删失的信道估计算法的稳态均方误差和收敛速度效果近似或优于无删失条件的相同算法,同时传输消耗、计算复杂度均小于后者,且在复杂度相同的情况下,本文提出的基于自适应删失的信道估计算法的稳态均方误差优于无删失条件的相同算法。
其他文献
随着军改的大幕徐徐拉开,作为武警部队干部队伍重要组成部分和中坚力量的“一线指挥部”党委成员,无论是在参与军改,抑或是带领部队完成任务,都扮演着最为核心的作用,因此上
核心素养是我国未成年学生在基础教育阶段,在学校发展形成的新时代社会发展必需的关键能力。但是核心素养并非无根之木,它是在具体的基础学科课程之上发展的。初中物理教学是基础教育的重要组成部分,而习题教学是其中不可或缺的内容,它能够巩固加深学生对知识的掌握帮助学生建立物理思维,同时也是教师诊断学生学习效果的手段之一。故此在初中物理习题课的教学中,也应该体现对学生核心素养的培养。然而,在实际的习题课堂教学中
万物互联时代下,数据具有规模庞大、种类繁多、结构复杂以及高维度等特点。基于奎斯特采样理论的传统信号处理方式面临诸多挑战,如硬件成本过高、设备功率过大以及数据冗余等。为了解决上述问题,提出了一种全新的采样方法——压缩感知。在稀疏性的假设下,压缩感知能够以远低于奈奎斯特采样率的方式对信号采样,并且凭借采样获得的少量测量值就能够精确重构出原始信号。历经十余年的发展,压缩感知逐步形成了较为完善的理论体系,
目的身材矮小是内分泌科和儿科医生最常关注的领域之一。其病因种类复杂、繁多,患者临床表型多样,需通过规范的问诊查体、激素检测和影像学检查明确病因。随着围产期保健的加强,生长激素缺乏症、甲状腺功能低减(甲低)等导致生长发育障碍的疾病逐渐减少,更多的矮小症患者在生化检测水平无明显异常。二代测序技术的广泛应用为这些患者的病因诊断提供了有力的技术支持。本研究拟对216例病因未明的矮小症患者行基因检测,以期明
随着信息技术的飞速发展,近年来互联网产生的数据呈爆发式增长,诸如Storm,Spark和S4等大数据处理框架也在这一背景下顺势而生。数据的激增也带来了处理数据能耗的增长,而Storm作为主流的大数据实时处理框架,实现Storm平台的节能调度对于大数据节能有着重要的意义。本文深入研究和分析了Storm的组成和工作原理,同时详细阐述了Storm的调度算法与大数据节能的相关研究。Storm原生的调度算法
一场高质量的体育赛事往往离不开教练的战术安排,能否很好地获得运动员的实时比赛信息,比如速度和确切路线,对于教练布置人员,安排战术,起着决定性的作用。实时获取运动员比赛信息,是运动员跟踪系统的核心功能。在室外体育赛事中,多采用可穿戴GPS设备实现运动员实时跟踪,在室内体育赛事中,一般采用高精度多传感器系统,来获取运动员的位置信息。以上两种方法都会使得跟踪系统过于复杂,不易于维护。本文从实际出发,针对
无线通信的快速发展导致通信系统传输数据量急剧增长,提升传统通信系统的信息传输速率以及在有限的频谱资源内获得更高的频谱效率迫在眉睫。超奈奎斯特(Faster than Nyquist,FTN)技术提供了一种非正交调制方式,允许信号以高于奈奎斯特速率进行传输,允许在同样的带宽内传输更多的码元,这突破了传统正交调制系统的约束,实现了更高的系统容量和频带利用率。随着越来越多的学者给予FTN技术更高的关注,
压缩感知理论突破了奈奎斯特采样定理的限制,能以少量的测量值精确重构信号。重构算法是压缩感知理论的重要组成部分,重构性能的好坏是压缩感知理论应用于实践的关键指标。有效利用信号的先验信息可以提升压缩感知重构算法的性能。但压缩感知重构算法的研究存在一个亟待突破的瓶颈,即信号的先验信息是通过人工观测或数学统计分析等方式提取,但这些方式提取的先验信息属于信号浅层先验信息,且可能忽略掉更有价值的先验信息。因此
无线传感网络的覆盖问题在组合优化和复杂性理论中是一个非常经典的NP-困难问题,而由它发展而来的扫描覆盖问题在最近越来越受到大家关注,并且在实际中也是有着非常广泛的应用背景。对于扫描覆盖问题,是给定一系列在度量空间中的目标点,派遣移动传感器收集目标点信息,而每个目标点4)要求在每个时间周期4)内至少被收集到一次。本文研究限制在路上和圈上的扫描覆盖问题。对于在路上的扫描覆盖问题:当移动传感器有相同的速
由Arikan教授于2008年提出的极化码,是第一个被证明了逼近香农信道容量,并且有着低编译码复杂度和明确的设计方法的信道编码方案。在2016年的3GPP RAN187次会议的5G短码方案讨论中,极化码被第五代移动通信标准中增强移动宽带(eMBB)场景采纳为短码信令信道的传输方案。相比于Arikan的原2×2维核矩阵,高维核矩阵极化码有着更大的极化因子,从而在同等码长有着更优的译码纠错性能。然而,