一种基于线性规划松弛的无线位置匹配算法

• 作者: 马佩勋
• 来源期刊: 导航定位学报
• 学科: 地球科学
• 关键词: 无线定位 位置匹配 似然估计 接收信号强度 线性规划
• 年，卷（期）: 2022,（1）
• 页码范围: 85-89
• 页数: 5页
• 分类号: P228
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4999.2022.01.012

摘要

针对物联网中设备的定位问题,提出基于最大似然估计的位置匹配(MLLM)算法.MLLM算法先测量每对设备间的接收信号强度值(RSSI),再利用这些RSSI值构建位置与节点身份标识号(ID)间的最佳匹配似然函数.最后,利用线性规划松弛(LPR)求解,进而实现节点的位置匹配.仿真结果表明,相比于穷举搜索,MLLM算法有效地降低了运算时间,并保持较高的位置匹配准确度.