基于非完全序列的水下传感器网络定位算法研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:bingdaoblue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着海洋资源潜力的不断显露,各领域学者对其的开发与研究在不断深入,相关技术也在迅猛发展。其中,如何精确定位水下目标节点就是亟待解决的问题之一。目前,水下节点定位分为静态与动态两种,二者的区别在于待定位节点的运动与否。水声信号传播时延较高导致集中式定位算法具有短时效的缺点,故水下定位通常采用分布式定位方案,然而分布式逐级定位误差累计又会影响到节点的定位误差。因此,本文旨在通过提升定位精度,解决逐级定位的累计误差,达到水下节点精准定位的效果。首先,本文提出一种面向水下静止节点的定位方法,针对三维空间节点定位精度低以及算法复杂度高的问题,提出一种面向非完全序列的水下三维传感网定位算法。该算法区别于传统基于序列定位算法,考虑更切实际的信标节点通信范围非全网覆盖的情况。利用3D Voronoi图对三维定位空间进行区域划分,并确定虚拟信标节点以及其阶次序列,根据由信号强度所得的未知节点序列与信标节点序列的阶次相关系数得到“最邻近”信标节点并构建最邻近序列表;然后设计针对非等长序列相似度的算法并利用该算法得到未知节点的非完全序列与最邻近序列表中各序列的阶次相关系数;最后将该阶次相关系数作为权重实现对未知节点位置的加权估计。仿真实验以信标节点比例、通信半径、节点总数以及网络规模作为变量对NFSL与DV-Hop和质心算法的定位精度进行比较,大量仿真结果证明了该算法的有效性,且其定位精度随信标节点数量的增加而大幅提高。其次,针对水下无线传感网中由于网络拓扑结构变化导致的静态定位算法准确率下降问题,本文提出一种面向水下移动节点的基于非完全序列的蒙特卡罗动态定位算法。该算法将静态定位结果作为动态定位的依据,根据未知节点接收到的信号强度序列构造一跳及两跳锚节点盒子;接着通过静态算法预估未知节点位置以获得粒子每个周期的运动范围,结合锚节点盒子构造采样盒子并在区域内采样;然后将一跳锚节点和两跳锚节点的通信半径约束关系以及未知节点在不同时刻接收到锚节点的信号强度值与变化量作为滤波条件,计算滤波后粒子的RSD值并将其作为权重;最后,利用加权平均的方法得到未知节点的位置坐标,实现水下传感网中移动节点的定位。综上,本文对三维水下静态与动态节点定位问题进行了研究,提出了对应的NFSL与INFS-MCL定位算法,大量仿真结果证明了所提两个算法的定位效果均良好,与传统定位算法相比分别提高了约23%与33%的定位精度。
其他文献
目的:通过生物信息学的方法,寻找在胰腺癌中差异表达的基因,同时分析差异表达基因在胰腺癌中生物学作用,探讨其与胰腺癌的关系。方法:利用GEO数据库中的数据集寻找差异基因。
目的:本研究通过在湖南省人民医院诊治的恶性气道消化道瘘的患者在电子支气管镜下置入气道金属覆膜支架封堵瘘口的成功率,以此探讨气道金属覆膜支架治疗恶性气道消化道瘘的近
背景和目的:白血病是一类造血干细胞恶性克隆性疾病。白血病干细胞(LSCs)是急性髓系白血病(AML)耐药和复发的根源,阐明LSCs的生物学特征及耐药机制对清除LSCs进而治愈AML具有重要
本论文通过十六带的紧束缚模型计算,对于六角蜂窝状结构的锗烯晶体的电子能带结构进行了研究。论文主要研究了在自旋轨道耦合作用下,外加垂直电场和磁场对于锗烯的能带结构的调控。计算结果表明,在锗烯的类狄拉克型电子结构中考虑自旋轨道耦合后,可以打开一个可调控的带隙,这说明在能量带隙的形成中自旋轨道耦合起着至关重要的作用。和石墨烯中的电子结构比较,自旋轨道耦合对于锗烯的带隙的影响效果非常显著,在室温下也能够呈
本翻译项目原文来自于美国陆军结构工程研究实验室出版的关于电渗脉冲防渗防水的试验报告。本报告选取了其中三个章节作为源文本。主要介绍电渗脉冲应用于混凝土结构的试验过
都铎王朝时期,上下两院与国王“三位一体”的议会制度,已成为英格兰国家政治制度的基石。玛丽一世以女性身份继承王位,先后发起一系列极具争议性的政治、宗教政策,使议会与玛
目的:探讨肺纤维化合并肺气肿(CPFE)对非手术肺癌患者预后的影响。方法:从2013年1月至2015年12月到甘肃省兰州大学第一医院住院的患者中遴选出首次确诊的272名非手术肺癌患者
缸内直喷技术在提高汽油机燃油经济性和降低尾气排放等方面具有潜在的优势,其可利用均质混合气燃烧模式和分层稀燃模式覆盖整个汽油机工作区域。直喷汽油机喷雾撞壁特性研究是直喷汽油机设计的关键步骤之一,喷雾撞壁影响了缸内混合气形成、燃烧与排放优劣。一方面,喷雾撞壁有利于燃料液滴的二次破碎,改善燃料蒸发雾化效果;另一方面,喷雾撞壁容易产生附壁油膜,形成油膜部分的燃料难以参与燃烧从而增加了碳氢排放,同时油膜部分
本文以汉语形容词词尾作为研究对象,立足整个汉语史,从共时和历时的角度对形容词词尾的整体面貌和历时演变进行探讨,尝试还原各个形容词词尾的语法化过程,解释其构词能力下降
背景和目的:MLL-AF9急性髓细胞白血病恶性程度高、化疗效果差、预后不良,且具有独特的基因表达谱。阐明MLL-AF9急性髓细胞白血病发病机制,寻找特异和有效的靶向治疗方法,是目