基于UWB测距的分布式协同定位研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:qq231582
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
世界发展进入21世纪,传感器技术不断地向前发展,传感器节点的规模也逐渐扩大,各节点之间能够进行无线通信,构成了无线传感器网络(Wireless Sensor Network,WSN),它们通常部署在某些特定环境下,用来完成不同的功能,例如交通治理,环境监测等。在无线传感器网络中,其位置信息也是至关重要的一环,但是由于环境的复杂性,传感器节点的GPS信号往往会缺失,且使用GPS设备定位成本高,没有运用节点之间的交互,于是如何充分利用各节点的协同性,进行协同定位,是目前的一大研究热点。当前已有的定位算法可以分为:依据定位算法是否需要节点间距离信息分为基于非测距的算法和基于测距的算法,前者简单易实现但定位不准确,后者利用了距离信息,精度较高。类似地,根据定位算法是否需要在一个中心节点在进行复杂运算,分为集中式算法和分布式算法,集中式定位算法需要中心节点完成定位解算,精度较高,但时间消耗大,复杂度高;在分布式定位算法中,计算任务分摊到每个节点身上,复杂度低,能耗较少。因此,如何设计高精度、低复杂度的分布式协同定位算法是无线传感器网络中定位中面临的重要挑战。目前主流的基于测距的分布式协同定位方案存在三个重要问题:(1)测距设备具有时钟频率偏移,导致测距误差较大;(2)在某两个传感器间的距离无法测得时,利用中间可以测距的多个传感器的多跳距离相加代替二者的欧式距离,导致定位解算后精度较差;(3)在迭代定位法中,普遍需要使用锚节点,无锚节点情况下无法进行迭代定位。为了解决这些问题,本文研究设计了基于UWB测距的分布式协同定位算法,来同时提高精度并降低复杂度,主要工作概括如下:1.本文研究了 UWB的信号特点,其具有抗多径干扰、测距精度高等优势,并研究了测距机制,使用了改进的基于飞行时间的非对称双向测距(BTOF-TWR)算法,引入基于飞行时间的误差模型,但消除了设备处理时间带来的误差,综合来看提高了精度。接着搭建实验系统,先通过多项式拟合来消除系统误差,最后测试在真实距离为3m和6m时,BTOF-TWR算法比SDS-TWR算法测距精度分别提高了2.98%和5.92%。2.本文提出了一种基于质心坐标的改进MDS(MDS-IRBE)算法,该算法分以下三个研究小节:一是利用相异性矩阵对基准节点拓扑进行重构,获得其相对坐标,解决无锚节点无法定位的问题;二是依据质心模型列出其它节点和基准节点的关系矩阵方程,解决了多跳距离代替欧式距离导致精度下降的问题;三是引入理查德森(Richardson)迭代,使算法可以进行分布式的迭代计算,降低了定位的复杂度,并提出了分布式定位算法流程。本文通过一系列仿真,先证明了算法的收敛性,确定了最快收敛因子,针对二维空间中随机分布的节点和均匀分布的节点,使用本文提出的MDS-IRBE算法进行定位,对比Local-MDS算法,定位精度分别提高了8.36%和4.78%。本文最后搭建协同定位系统,进行实际场景的定位实验,最终得出本文提出的分布式定位算法(MDS-IRBE)对比MDS算法精度提升50.25%,由于MDS算法不涉及迭代,使用本文算法的定位精度有了显著提升,也有力地证明了其有效性和可行性。
其他文献
在5G移动通信系统中,宏基站均采用大规模天线阵列,在发送广播消息时,使用不同中心指向的窄波束进行扫描,完成数据的传输。然而在现有的模拟波束赋形方法中,当天线排布固定时,只能合成固定宽度的窄波束,波束形状单一,有时会产生覆盖不足或邻区干扰较大的情形。此时,在不改变天线数目和排布的前提下,急需找到合成不同宽度波束的方法。此外,在一定区域内,基站扇区之间如何能够合理的规划波束,在提升系统容量的同时降低邻
随着网络的飞速发展,工业领域也逐渐开始使用互联网进行通信,即工业互联网。其中,工业互联网使用的协议大多数是各个厂商自己制定的未公开协议,这些协议数据无法通过常用的协议工具进行解析,但是它们可能会对信息安全构成威胁。因此,尽可能的识别和分析这些协议数据对于保护工业互联网的信息安全极为重要。由于工业互联网中所使用的通信协议普遍都是未知的二进制协议,因此,工业互联网中的未知二进制协议是本文主要分析的数据
随着摩尔定律的失效,通用处理器的发展逐渐逼近天花板,定制化处理器开始兴起。人工智能、大数据和通信技术的蓬勃发展,推动物联网领域迅速发展。面对日益增长的数据量,物联网设备不能再像向过去一样只做简单的数据收集工作,而把复杂的计算任务交给云上服务器。同时物联网设备复杂的应用场景对处理器提出了高能耗比、小面积、灵活定制的要求。因此,本文对可配置的定制化处理器及其后端编译移植技术进行了深入分析和研究。本文首
随着科学技术的发展,人们对高速的信息速率的需求越来越迫切,与此同时,信息安全已经成为一个重要的研究内容。激光混沌安全通信是一种物理层的加密方法,它利用物理器件的硬件参数作为密钥,进行信息的加密、传输和解密。激光混沌源分为两种,即基于激光器内部非线性的全光混沌源和基于外部器件非线性的电光混沌源。外腔半导体激光器的混沌输出通常保留了激光器与外反射镜之间光路的时间延迟。因此,通过自相关函数等时序分析手段
随着计算机技术和移动互联网技术的讯速发展,观看和分享视频成为人们日常生活的一部分,视频数据也成为重要的信息载体。人工处理视频数据显然不现实,使用传统的神经网络模型需要大量标注数据,而人工标注数据费时费力。因此,小样本场景下视频分类问题成为计算机视觉中热点研究问题。小样本视频分类问题是指在标注样本少的情况下完成视频分类任务。本文主要研究视频分类中两个基本任务:动作分类和背景类的检测,研究在视频标注少
侧信道分析作为当前密码学的热门研究方向,利用密码芯片执行中产生的泄漏信息,通过建立合适的泄漏模型,破解加密设备中密钥信息。随着侧信道分析方法的迅速发展,对当今信息安全带来巨大的挑战。因此研究侧信道分析方法,保护密码芯片避免被入侵,意义重大。本文利用FPGA(Field Programmable Gate Array,场可编程逻辑门阵列)密码芯片平台,针对 AES(Advanced Encrypti
随着全球定位系统的发展,地理路由技术在无线自组网中广泛应用。基于地理位置的贪婪周边无状态路由协议(Greedy Perimeter Stateless Routing,GPSR)是采用节点信息为主、拓扑信息为辅的路由策略,不需要建立和维护路由表,能够适应拓扑高速变化的无线自组网。但是考虑到无线自组网通信的多跳特性和网络节点逐步扩展到无人机等电池供能的节点,基于地理位置的路由策略在安全性和节能性方面
金纳米棒(AuNRs)以其优异的等离子体和物理化学性质而闻名,因此已广泛应用于各个领域,包括光谱学、传感、诊断学、生物技术和催化反应。它们在制备化学样品和生物传感器时尤其首选,因为它们的形状是可调控的,并且它们的局域表面等离子体共振(LSPR)峰是可调的。然而,由于Au NRs的相对较大的尺寸和形状分布,纵向等离激元共振可能难以组装和不均匀展宽。此外,Au NRs的电场局域化还不够强,限制了其在等
物联网技术的快速发展使得大量互联网应用应运而生,伴随着大量的物理设备而产生大量的数据流。如数据流处理不及时则会丧失部分有价值的信息。本文对光纤授时运控系统中的设备进行建模,利用本体语言描述其类、实例及关系等信息。同时对事件进行建模并建立事件属性同知识属性之间的关系,利用逻辑推理的手段进行事件流的处理,发现其中隐藏的复杂事件。本文的工作主要包括以下四个方面:(1)本体描述语言建模与知识管理。分析授时
近年来,5G通信系统发展迅猛,且带宽需求高的应用数量迅速增长。混合光纤无线(Fiber-Wireless,Fi-Wi)接入技术被视为有潜力的下一代接入网络,其有望缓解日益增加的带宽压力并应对各种无处不在的业务请求带来的挑战。Fi-Wi网络技术为用户提供了建立高质量连接的可能性,同时保证了网络灵活性和经济性。然而,由于Fi-Wi网络的光与无线子网之间存在网络结构和资源类型异构现象,该异构网络的整体管