[发明专利]用于定位的信标节点布局方法及定位方法有效
申请号: | 201810347500.0 | 申请日: | 2018-04-18 |
公开(公告)号: | CN108769996B | 公开(公告)日: | 2022-03-25 |
发明(设计)人: | 赵宇;刘海伟;丛林 | 申请(专利权)人: | 杭州易现先进科技有限公司 |
主分类号: | H04W16/18 | 分类号: | H04W16/18;H04W16/22;H04W64/00;H04W84/18 |
代理公司: | 北京展翅星辰知识产权代理有限公司 11693 | 代理人: | 王文生 |
地址: | 311200 浙江省杭州*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明的实施方式提供了一种用于定位的信标节点布局方法。该方法包括:在待定位区域内预布局信标节点,对信标节点的信号覆盖范围建模;以及基于所述待定位区域内的所有采样位置点,采用整数线性规划方法,近似求解信标节点的最小覆盖问题,获得数量最小并满足定位需求的信标节点最终布局;按所述最终布局设置信标节点。通过将最小覆盖的信标节点布局问题转化为整除线性规划问题,本发明的方法使获得的信标节点最终布局为最优分布,从而显著地降低了信标节点的布置成本,为用户带来了更好的体验,并且减少了无效的计算过程。此外,本发明的实施方式提供了一种定位方法。 | ||
搜索关键词: | 用于 定位 信标 节点 布局 方法 | ||
【主权项】:
1.一种用于定位的信标节点布局方法,其特征在于包括:在待定位区域内预布局信标节点,对信标节点的信号覆盖范围建模;以及基于所述待定位区域内的所有采样位置点,采用整数线性规划方法,近似求解信标节点的最小覆盖问题,获得数量最小并满足定位需求的信标节点最终布局;按所述最终布局设置信标节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州易现先进科技有限公司,未经杭州易现先进科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810347500.0/,转载请声明来源钻瓜专利网。