基于信标筛选的MSVR-DV-Hop定位算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:Z12456879
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络技术是目前感知和监测现实环境的重要手段,在各大领域都已经得到了广泛应用。其中节点定位算法作为无线传感器网络节点正常运行的关键支撑技术,具有很高的研究价值和提升空间。在众多节点定位的应用中,基于非测距的定位算法相较于基于测距的定位算法具有低成本、低实现难度的优势,已成为目前研究的重点。DV-Hop定位算法是一种算法流程简单、部署花销不高的经典非测距定位算法,具有不需要硬件辅助,只通过节点间的连通性关系即可实现定位等优势。但是,DV-Hop定位也存在非测距定位算法共有的缺点,也就是具有无法达到很高的定位精度以及对于网络的自适应性也较弱的问题。针对该问题,本文对DV-Hop算法原理进行了详细的误差分析,提出了基于信标筛选的 MSVR-DV-Hop(Multidimensional Support Vector Regression-DV-Hop)算法。提出的基于信标筛选的MSVR-DV-Hop算法主要对经典DV-Hop算法进行了如下三个方面的改进:(1)跳数获取阶段。本文利用定位芯片中普遍嵌入的接收信号强度测量功能,获取RSSI(Received Signal Strength Indication)信息作为定位中的首跳分级细化依据;在泛洪数据帧获取节点间最小跳数时,将经典DV-Hop算法中的整数跳数细分为小数跳数,减少每跳的步长,从而减少由于跳数带来的误差。(2)距离估计阶段。将经典DV-Hop算法计算节点间估计距离的过程与机器学习算法相结合,对于汇聚节点,首先本文采用多维支持向量回归(Multidimensional Support Vector Regression,MSVR)算法构建信标节点间的跳数与距离信息关系模型,得到MSVR最优模型参数,与基于交叉验证思想计算得到的信标节点验证误差一并向网络中广播。(3)坐标计算阶段。本文设计了一种基于信标验证误差和距离的信标节点筛选机制。未知节点通过接收到的节点信息评估其中的信标节点信息的可靠程度,并将准确度低的信标节点标记为不可用节点,在计算自身估计坐标的过程中不再考虑这些高误差节点。通过加权最小二乘法求解未知节点的估计坐标,在提高定位精度的同时避免在未知节点坐标计算中引入过多的计算量,节约网络的总体能耗。本文首先在二维场景下,对基于信标筛选的MSVR-DV-Hop算法进行了仿真实验和结果分析。然后,对该算法进行了三维场景下的维度扩展,并作出了适应性改进和多拓扑场景仿真。分析表明,本文提出的算法在二维场景和三维场景下的定位精度相较于其他几种对比算法均有明显提升,且在不同的各向异性场景下定位误差波动较为稳定,具有较好的自适应性和准确度。文中提出的信标筛选机制在节点稀疏、分布复杂的场景下得到了一定的精度提升。二维场景下定位误差相比于经典DV-Hop算法最少降低34%,相比于 LMSVR(Localization Based on Multidimensional Support Vector Regression)算法最少降低28%。三维场景下定位误差相比于经典三维DV-Hop算法最少降低56%,相比于LMSVR算法最少降低12%。
其他文献
随着国民整体生活水平提高,民用航空在国民生产发挥的作用日渐凸显。然而近年来民用机场整体运营效率低下,也导致了民航航班正点率的不断下降。作为监管主体部门的民用航空管理局则开始普遍采取“控总量,调结构”的管控手段,现实中这种监管的策略对机场运行发展形成了一定程度的制约,某种程度上也限制了民航业发展。由此,探究政府对民用机场监管进程中的问题并积极寻求优化策略,该主题的研究在当下就显得尤为重要。运用文献分
学位
目的:郁金为姜科植物温郁金Curcuma wenyujin Y.H.Chen&C.Ling、姜黄Curcuma longa L.、广西莪术 Curcuma kwangsiensis S.G.Lee et C.F.Liang、蓬莪术Curcuma phaeocaulis Val.的干燥块根,具有活血止痛,行气解郁,清心凉血,利胆退黄的功效。温郁金、黄丝郁金和桂郁金,分别为浙江,四川,广西的道地药材。
学位
义利观是我国传统伦理价值观的重要组成部分,与人们的日常生活紧密相连,指导着人们符合社会价值期待的行为路径。新时代背景下大量道德失范的现象涌现,严重阻碍了经济发展、扰乱了社会秩序。在此背景下开展义利观教育有利于协调多元化态势下的价值对立与冲突,维护社会主义市场经济和谐稳定的秩序,进而加强新时代背景下我国的物质和精神文明建设。大学生作为我国新生一代的主力军,其思想品格初具雏形,极易受到社会不良思潮的影
学位
政务处分是监察机关行使监察职能的重要手段,随着《中华人民共和国公职人员政务处分法》的正式施行,政务处分的研究方向由立法论转向解释论,理论研究及执法实务关注的重点应为政务处分制度的正确理解与适用。本文首先着眼于政务处分的基础理论,结合我国政务处分制度的发展过程,阐释政务处分的概念与制度沿革,将政务处分的内涵进行准确界定,依据法理基础分析得出政务处分在权力制约理论和人民主权理论基础上产生。分析政务处分
学位
云南省2022年1月1日颁布实施的《建筑消能减震应用技术规程》中将消能减震结构在罕遇地震作用下消能器总耗能与地震总输入能量的比值(耗能比)作为减震效率评价指标。但目前对于该指标如何影响结构动特性和地震反应等方面的理论研究和分析还有待完善。因此本文针对附设软钢阻尼器和摩擦阻尼器的消能减震结构中这一评价指标的计算方法及其影响因素开展研究工作。主要研究过程和结果如下:1、建立附设软钢阻尼器和摩擦阻尼器单
学位
近年来“农村大龄男青年择偶难”话题引起了广泛热议,多地发布的农村青年婚姻关系调查报告中也提到了农村大龄男青年择偶难的问题,农村大龄未婚男青年的婚恋问题也在各个层面造成了不小影响。从微观角度而言,婚恋问题给个体和家庭带来了巨大压力,这些压力不仅侵蚀着个人的身心健康,还易引发家庭矛盾;从宏观角度而言,农村大龄未婚男青年婚恋问题得不到解决,压力不能合理释放,会给社会安全埋下隐患,为社会治理带来困难。本文
学位
老年人口占比和老年抚养比的日益攀升对我国构建并完善多支柱养老保障体系提出更高要求,商业养老保险通过风险管理、资金支持、社会化服务等专业手段为促进社会再分配、带动资本积累、弥补养老金缺口做出重要贡献。个税递延商业养老保险可通过缓解政府财政压力、促进保险行业均衡发展、提高居民养老金财富来改善全社会福利水平。现阶段我国居民对商业养老保险的投保意愿并不高,养老金融市场发展迟缓,本文从居民视角出发,建立保险
学位
目的:研究乌头属植物两株内生真菌Alternaria alternata WT-31和Penicillium virgatum AV-45的次生代谢产物,发掘新型资源菌株与活性天然产物。方法:1.采用平板梯度稀释法分离乌头属(Aconitum L.)植物花莛乌头(Aconitum scaposum Franch.)和黄草乌(Aconitum vilmorinianum Kom.)的根部内生真菌。分
学位
甘大文(笔名甘蛰仙),二十世纪初期学者。甘大文学术研究涉及诸多领域,其中包括中国哲学、西方哲学、古典文学、美学、史学等等。发表文章中有时评也有论文,时评多关注个人修养、文艺运动等方面问题,论文早期关注社会政治与古典文学,1924年以后倾向历史和哲学等,以哲学研究为主。甘大文对关学思想的诠释写于他学术研究生涯的成熟期,分别体现于1923-1924年发表的《冯少墟之哲学》系列论文,以及《戴东原的名学史
学位
当前我国全面进入城市更新时代,城镇发展由过去的“增量开发”转变为“存量治理”,老旧小区改造被提上了日程。存量巨大的小城镇是我国城镇化体系的重要组成部分,担负着城市和乡村之间桥梁的作用。小城镇单位型住区是老旧小区范畴中较为典型的一种,住区中的住宅建筑大多存在老化严重以及居住性能和品质下降等问题,与目前居民的日常生活不甚匹配,面临着更新提升的紧迫现实。我国以往的老旧小区改造工作更多集中于城市,小城镇层
学位