申请/专利权人：韩山师范学院;广东智信信息科技股份有限公司

申请日：2021-06-18

公开（公告）日：2024-03-01

公开（公告）号：CN113543018B

主分类号：H04W4/02

分类号：H04W4/02;H04W4/80;H04W16/18;H04W16/22

优先权：

专利状态码：有效-授权

法律状态：2024.03.01#授权;2021.11.09#实质审查的生效;2021.10.22#公开

摘要：一种蓝牙终端侧定位中支持失效容忍的低成本Beacon信标布置方法，首先，给出蓝牙信号的传播模型，推导出蓝牙设备收发双方的距离与接收信号强度之间的关系表达式；其次，给出三维空间三边定位的方法；然后，提出以最小化Beacon信标数量为目标函数，以失效容忍为约束的优化问题；最后，设计了基于遗传算法Beacon信标布置方法对优化问题进行求解。本发明所提出的方法能够在满足给定的失效容忍度的前提下最小化Beacon信标的数量，降低蓝牙终端侧定位系统的部署成本。

主权项：1.一种蓝牙终端侧定位中支持失效容忍的低成本Beacon信标布置方法，其特征在于，所述方法包括以下步骤：1给出蓝牙信号的传播模型，推导出蓝牙设备收发双方的距离与接收信号强度之间的关系表达式；2给出三维空间三边定位的方法；然后，提出以最小化Beacon信标数量为目标函数，以失效容忍为约束的优化问题；在满足失效容忍度为n的前提下使定位系统所需的Beacon信标数量最少，因此，建立优化问题如下： 其中，θij是一个指示变量，当目标点qi与Beacon信标bj之间的距离dij≤r时，θij＝1；否则，θij＝0；3设计了基于遗传算法Beacon信标布置方法对优化问题进行求解；优化问题7是一个NP难问题，通过设计基于遗传算法的Beacon信标布置方法对该问题进行求解；所述基于遗传算法的Beacon信标布置方法中，以G表示遗传进化的总次数，Pg表示第g代种群，g＝1,2,...,G，N表示每一代种群中所包含的染色体个数，基于遗传算法的Beacon信标布置方法如下：步骤3.1采用“二进制编码”方法对染色体进行编码；步骤3.2置g＝1；步骤3.3采用“初始化种群”算法产生包含N个染色体的初始种群Pg；步骤3.4判断g是否大于G，若是，则转向步骤3.9；步骤3.5计算Pg中每个染色体的适应度值，即每个染色体所对应的Beacon信标的个数；步骤3.6采用“选择”操作从种群Pg中选择N个较优的父代染色体；步骤3.7置g＝g+1；步骤3.8采用“交叉、变异和替换”操作产生下一代种群Pg，返回步骤3.4；步骤3.9在当前种群中找出适应度值最低的染色体；步骤3.10置B＝{已布置Beacon信标的候选位置}，输出B；步骤3.11结束。

全文数据：

权利要求：

百度查询： 韩山师范学院;广东智信信息科技股份有限公司 蓝牙终端侧定位中支持失效容忍的低成本Beacon信标布置方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD