WSN室内快速指纹匹配的定位算法

来源 :黑龙江科技大学学报 | 被引量 : 0次 | 上传用户:huangweiririri
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有室内指纹定位算法时间复杂度高的问题,设计了基于无线传感器网络的快速指纹匹配定位算法。该算法采用二分法的思想,先将未知节点锁定在原定位区域的四分之一区域内,然后通过计算该区域内的主参考点与未知节点的欧氏距离,找出欧氏距离最小的主参考点所在区域,最后将该区域所有次参考点的加权质心作为最终的位置估计。仿真结果表明:与最近邻居定位算法和最近K邻居定位算法相比,快速指纹匹配定位算法的定位精度略高于二者,定位时间约为二者的1/3。该算法在保证定位精度的前提下,减小了算法的时间复杂度。
其他文献
心律失常与心脏病文/胡存田正常人的心律起源于心脏的窦房结,频率为每分钟跳动60~100次,而且很有规律。窦房结这种有规律的跳动,经结间束、房室束、左右束支结传到心脏各部,促使心脏有规
在当前课程教学中融入移动互联网的技术及方法具有重要意义。本文以“计算机结构与逻辑设计”课程为案例,提出对知识点微型化处理的方法,对课程做信公众号以及课程学习APP进行
煤层底板在煤层采动后会发生变形与破坏,煤层底板破坏特征是判断底板突水与否的重要依据。以杨柳煤矿10煤层底板为研究对象,采用理论计算与数值模拟相结合的方式,分析煤层底
爱的奇迹林宁在前西德,有一位名叫皮斯特的老商人.因病瘫痪在床数年之久,多方医治无效,医生及本人均丧失了继续治疗的信心。就在皮斯特生命“垂危”之机,他早以为死于沉船事故达20多
同性恋:误向教育之果文/杨司佼1994年6月29日中午,位于雪峰山麓的黔阳县群峰乡林业酒家旁边,突然发出“轰隆”一声巨响。爆炸现场横着两具女尸:一具尸体仰卧,肝、肺、肠全流露在外,旁边俯卧
针对水声信道的时间、空间及频率变化特性,以及由于发射机和接收机之间相对运动产生的多普勒频移对OFDM子载波间正交性的破坏问题,提出一种OFDM水声通信系统多普勒频移的估计
为研究不同工艺参数对镍基高温合金选择性激光熔化成形质量的影响,通过单层单道实验,分析激光功率、扫描速度和铺粉厚度等工艺参数对熔化道的宽度、连续程度和表面质量的影响
煤岩瓦斯动力灾害大多表现为瞬间断裂破坏,其破坏机理及过程还不十分清楚。以不同配比的水泥圆柱试件为研究对象,借助FLAC3D软件建立三维模型,对实验现象进行模拟和机理分析
古城西安,有一位神奇的老人,他就是年逾八旬,身怀绝技悬壶济世的著名老中医魏方济先生。魏老出身中医世家,自幼随伯父魏运乾及叔父魏昭轩研习中医。
中老年高粘滞血症的预防与治疗梦江血管内阻塞是老年人的常见病,如何预防和治疗血管阻宰,笔者采访了神经内科专家粟秀初教授。记者:粟教授,最近我们收到一些中老年读者来信,谈到他