室内定位系统中基于最短路径算法的同步链自动生成

• 作者: 蒋汝雯 楼喜中 金宁 叶凯枫 王戍斌
• 来源期刊: 传感技术学报
• 关键词: 定位系统 时间同步 自动生成 最短路径 Viterbi
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 传感器信号处理|Signal Processing for Sensors
• 页码范围: 763-769
• 页数: 7页
• 分类号: TN92
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2021.06.008

摘要

基于到达时间差的高精度无线定位系统要求基站之间实现精确的时间同步,目前主要采用人工方式指定基站之间的同步路径,效率和可靠性低.本文提出一种基于通信可靠性自动生成基站同步关系并获得最佳同步链的方法.该方法首先通过基站间的距离测量得到通信质量参数,采用全信息图和关键信息图两种方法来构建同步网络图,然后,以基站为节点、基站间通信质量为边的权重,将最佳同步链问题抽象为有向图的单源最短路径问题,最后,采用优化的Dijkstra算法和Viterbi算法实现最佳同步链的解算.实践证明,本文提出的方法是一种高效可行的基站同步链自动生成方案,对于大规模基站的无线定位系统具有实用价值.