[发明专利]基于最小生成树聚类算法的定位基站选择方法在审
| 申请号： | 201811431127.3 | 申请日： | 2018-11-28 |
| 公开（公告）号： | CN109462814A | 公开（公告）日： | 2019-03-12 |
| 发明（设计）人： | 桂林卿;施云;丛海波;鲍菲菲;杨梦霞;束锋;陆锦辉 | 申请（专利权）人： | 南京理工大学 |
| 主分类号： | H04W4/02 | 分类号： | H04W4/02;H04W64/00 |
| 代理公司： | 江苏楼沈律师事务所 32254 | 代理人： | 沈勇 |
| 地址： | 210094 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了基于最小生成树聚类算法的定位基站选择方法。本发明包括以下步骤：首先获取基站位置和基站测量的信号到达时间（TOA）；然后通过最小生成树聚类算法将基站划分为k个初始聚类，并将每个类中基站位置均值作为该类数据中心；之后进行迭代，选出每一类中距离聚类中心最近的基站作为代表，判断移动终端定位精度是否满足要求，如果满足则将这k个基站作为初始基站组，否则扩大k重新进行聚类；最后将获得的基站组按测量的TOA值从小到大进行排序，并逐渐减少TOA值大的基站，直到输出最少基站数。本发明能够在所有N个基站中选取合适的k个基站参与定位，以实现使用尽可能少的基站数目，实现近似最优的定位精度。 | ||
| 搜索关键词： | 基站 最小生成树 聚类算法 定位基站 基站位置 基站组 聚类 移动终端定位 基站测量 聚类中心 数据中心 信号到达 中距离 迭代 排序 近似 测量 输出 | ||
【主权项】：
1.基于最小生成树聚类算法的定位基站选择方法，其特征在于包含以下步骤：S1、获取基站位置数据和基站测量的信号到达时间(TOA)数据；S2、通过最小生成树聚类算法将基站划分为k个初始聚类簇，并将每个初始聚类簇中基站位置数据的均值作为该类的位置数据中心；S3、将S2得到的k个位置数据中心作为K‑means算法的初始聚类中心，并对基站进行迭代聚k类，选出每一类中距离聚类中心最近的基站作为代表；S4、利用选出的k个基站对移动终端定位，如果满足定位精度要求,则将这k个基站作为初始基站组，否则扩大k并返回S2重新进行聚类；S5、将初始基站组按测量的TOA值从小到大进行排序，并逐渐除去TOA值大的基站，直到输出最少基站数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京理工大学，未经南京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811431127.3/，转载请声明来源钻瓜专利网。
