CN108738131A - 一种蜂窝基站的迭代加权质心定位方法 - Google Patents
一种蜂窝基站的迭代加权质心定位方法 Download PDFInfo
- Publication number
- CN108738131A CN108738131A CN201710270485.XA CN201710270485A CN108738131A CN 108738131 A CN108738131 A CN 108738131A CN 201710270485 A CN201710270485 A CN 201710270485A CN 108738131 A CN108738131 A CN 108738131A
- Authority
- CN
- China
- Prior art keywords
- base station
- localization method
- mass center
- lac
- weighted mass
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明的定位方法从基站的实际分布出发,以最近基站作为中心节点,进行质心加权,并对孤立基站进行了检测排除,它结合了加权质心法和基于接收信号强度的定位算法的优点,显著提高了定位精度,与GPS定位相比,本发明的定位方法仅稍低于GPS定位,但费用却远远低于GPS定位,且200米左右的定位精度在一些对精度要求不高的应用场合是非常合适的。
Description
技术领域
本发明涉及一种蜂窝系统中的定位方法。
背景技术
定位服务已经与我们的生活密不可分,企业可以利用它对特殊人群进行监控、对物流车辆进行定位;个人则可以利用它进行紧急救援、旅游定位,近年来,尽管GPS定位技术取得了快速的发展与普及,但是由于其价格相对昂贵和在室内的无法定位等因素,使得基于通信基站的移动台定位技术还存在很大的应用市场。因此,对通信网络中的移动台进行精确定位在定位服务LBS(Location Based Service)中起到举足轻重的作用于。由于单个基站定位技术无法满足实际应用中的精度要求,多基站的定位技术主要包括基于信号到达时间的定位(TOA)、基于信号到达时间差的定位(TDOA)、基于接收信号强度的定位(RSS)和基于Cell-ID的定位等。
TOA定位技术在网络端利用一些设备测量信号从目标移动台到基站的传播时间,并根据信号的速度得到移动台与基站之间的距离。该方法的难点在于,它要求网络设备和移动台的时间高度同步,因此难以用于实际应用。为了克服这个困难,TDOA定位技术进行了一些改进,它利用信号到达两个基站的时间差进行定位。RSSI定位技术在基站端测量从移动台发送的信号强度,利用信道衰减模型计算出其传播距离,再根据三个以上基站求得移动台的位置。在这些技术中,前两种技术都需要对网络端进行改造,成本较大,而RSSI定位技术由于非视距储波等因素影响,精度差。
发明内容
本发明的目的在于提供一种蜂窝基站的迭代加权质心定位方法,其不需改造网络端,费用低,且具有较高的精度。
为了解决上述技术问题,本发明采用以下技术方案:一种蜂窝基站的迭代加权质心定位方法,包括以下步骤:
a)获得基站的LAC、Cell-ID和RSS信息,根据基站的LAC、Cell-ID获得每个基站的经度和纬度;
b)根据经度和纬度计算出每个基站的平面坐标X、Y;
c)统计每个基站的LAC出现的次数,以出现次数最多的LAC中信号最强的基站作为最近基站;
d)判断基站数目N的大小;若N>5,计算每个基站与其它基站的距离和,并以距离和最大的基站为孤立点基站,删除m个孤立点基站,仅留下N-m个基站;若N≦5,留下N个基站;
e)从去除孤立点后剩余的基站中,选取除最近基站Cn(xn,yn)之外的两个基站Ci(xi,yi)、Cj(xj,yj),利用下式(1)求移动台坐标:
上式中ai,aj,an,为加权系数,且ai+aj+an=1,an>aj,an>aj
f)对所有求得的移动台估计坐标并求平均值;
g)将平面坐标转化为经纬度坐标,作为移动台最终的定位坐标。
作为一种改进:所述步骤e)迭代若干次。
作为一种改进:在每次运用质心法进行定位时加大最近基站的加权系数,其他各个基站的权值根据其信号强弱进行赋值。
本发明的有益效果是:相较于现有技术中的定位方法,本发明的定位方法从基站的实际分布出发,以最近基站作为中心节点,进行质心加权,并对孤立基站进行了检测排除,它结合了加权质心法和基于接收信号强度的定位算法的优点,显著提高了定位精度,与GPS定位相比,本发明的定位方法仅稍低于GPS定位,但费用却远远低于GPS定位,且200米左右的定位精度在一些对精度要求不高的应用场合是非常合适的。
附图说明
图1是本发明定位方法的流程图。
具体实施方式
为了使得本发明实现的技术手段,创新特征与功能易于了解,下面将进一步阐述本发明。
如图1所示,一种蜂窝基站的迭代加权质心定位方法,包括以下步骤:
a)获得基站的LAC、Cell-ID和RSS信息,根据基站的LAC、Cell-ID获得每个基站的经度和纬度;
b)根据经度和纬度计算出每个基站的平面坐标X、Y;
c)统计每个基站的LAC出现的次数,以出现次数最多的LAC中信号最强的基站作为最近基站;
d)判断基站数目N的大小;若N>5,计算每个基站与其它基站的距离和,并以距离和最大的基站为孤立点基站,删除m个孤立点基站,仅留下N-m个基站;若N≦5,留下N个基站;
e)从去除孤立点后剩余的基站中,选取除最近基站Cn(xn,yn)之外的两个基站Ci(xi,yi)、Cj(xj,yj),利用下式(1)求移动台坐标:
上式中ai,aj,an,为加权系数,且ai+aj+an=1,an>aj,an>aj;该步骤迭代若干次,且在每次运用质心法进行定位时加大最近基站的加权系数,其他各个基站的权值根据其信号强弱进行赋值;
f)对所有求得的移动台估计坐标并求平均值;
g)将平面坐标转化为经纬度坐标,作为移动台最终的定位坐标。
Claims (3)
1.一种蜂窝基站的迭代加权质心定位方法,其特征在于:包括以下步骤:
a)获得基站的LAC、Cell-ID和RSS信息,根据基站的LAC、Cell-ID获得每个基站的经度和纬度;
b)根据经度和纬度计算出每个基站的平面坐标X、Y;
c)统计每个基站的LAC出现的次数,以出现次数最多的LAC中信号最强的基站作为最近基站;
d)判断基站数目N的大小;若N>5,计算每个基站与其它基站的距离和,并以距离和最大的基站为孤立点基站,删除m个孤立点基站,仅留下N-m个基站;若N≦5,留下N个基站;
e)从去除孤立点后剩余的基站中,选取除最近基站Cn(xn,yn)之外的两个基站Ci(xi,yi)、Cj(xj,yj),利用下式(1)求移动台坐标:
上式中ai,aj,an,为加权系数,且ai+aj+an=1,an>aj,an>aj
f)对所有求得的移动台估计坐标并求平均值;
g)将平面坐标转化为经纬度坐标,作为移动台最终的定位坐标。
2.根据权利要求1所述的一种蜂窝基站的迭代加权质心定位方法,其特征在于:所述步骤e)迭代若干次。
3.根据权利要求2所述的一种蜂窝基站的迭代加权质心定位方法,其特征在于:在每次运用质心法进行定位时加大最近基站的加权系数,其他各个基站的权值根据其信号强弱进行赋值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710270485.XA CN108738131A (zh) | 2017-04-24 | 2017-04-24 | 一种蜂窝基站的迭代加权质心定位方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710270485.XA CN108738131A (zh) | 2017-04-24 | 2017-04-24 | 一种蜂窝基站的迭代加权质心定位方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108738131A true CN108738131A (zh) | 2018-11-02 |
Family
ID=63933830
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710270485.XA Pending CN108738131A (zh) | 2017-04-24 | 2017-04-24 | 一种蜂窝基站的迭代加权质心定位方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108738131A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109327902A (zh) * | 2018-11-22 | 2019-02-12 | 中国联合网络通信集团有限公司 | 一种定位基站的方法和装置 |
CN115128540A (zh) * | 2022-09-02 | 2022-09-30 | 珠海翔翼航空技术有限公司 | 一种适用于飞行平台的定位定向方法和装置 |
-
2017
- 2017-04-24 CN CN201710270485.XA patent/CN108738131A/zh active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109327902A (zh) * | 2018-11-22 | 2019-02-12 | 中国联合网络通信集团有限公司 | 一种定位基站的方法和装置 |
CN109327902B (zh) * | 2018-11-22 | 2021-02-23 | 中国联合网络通信集团有限公司 | 一种定位基站的方法和装置 |
CN115128540A (zh) * | 2022-09-02 | 2022-09-30 | 珠海翔翼航空技术有限公司 | 一种适用于飞行平台的定位定向方法和装置 |
CN115128540B (zh) * | 2022-09-02 | 2022-12-06 | 珠海翔翼航空技术有限公司 | 一种适用于飞行平台的定位定向方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107318084B (zh) | 一种基于最优相似度的指纹定位方法及装置 | |
US8406785B2 (en) | Method and system for estimating range of mobile device to wireless installation | |
Deng et al. | An AOA assisted TOA positioning system | |
CN100512516C (zh) | 一种定位移动台的方法 | |
CN102395196B (zh) | 一种基于标校点的定位方法和装置 | |
CN103096464B (zh) | 单基站用户终端定位方法及系统 | |
CN107071732B (zh) | 一种基于rssi的mle-pso室内定位方法 | |
CN103402258A (zh) | 一种基于Wi-Fi的室内定位系统和方法 | |
CN101965051A (zh) | 一种定位方法及定位服务器 | |
CN100562182C (zh) | 一种基于信息融合的无线定位多算法增强方法 | |
CN109640262B (zh) | 一种基于混合指纹的定位方法及系统、设备、存储介质 | |
CN103167606A (zh) | 基于稀疏表示的wlan室内定位方法 | |
CN100435597C (zh) | 一种提高蜂窝网络定位精度的方法 | |
CN102300311A (zh) | 用地图高程修正地面移动通信网的定位方法 | |
KR101749098B1 (ko) | 기지국 위치추정 시스템 및 이의 기지국 위치추정 방법 | |
CN108737952A (zh) | 基于rssi测距改进的多边形加权质心定位方法 | |
CN104053234A (zh) | 一种基于rssi的坐标误差补偿定位系统和方法 | |
CN108738131A (zh) | 一种蜂窝基站的迭代加权质心定位方法 | |
KR100524180B1 (ko) | 기지국 위치정보와 이동전화로부터 수신된 전파특성정보및 기 측정된 전파특성정보를 이용한 이동전화 위치추정방법 | |
Shrestha et al. | RSSI channel effects in cellular and WLAN positioning | |
Bohanudin et al. | Simulation model and location accuracy for observed time difference of arrival (OTDOA) positioning technique in third generation system | |
Chen et al. | Hybrid TOA/AOA geometrical positioning schemes for mobile location | |
Jin-yu et al. | A new TDOA location technique based on Taylor series expansion in cellular networks | |
CN102232194B (zh) | 用于确定位置的设备和方法 | |
US20130288705A1 (en) | Wireless location determination apparatus and method using weighted value in wireless communication network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20181102 |
|
WD01 | Invention patent application deemed withdrawn after publication |