文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种蜂窝基站的迭代加权质心定位算法
侵权投诉

一种蜂窝基站的迭代加权质心定位算法

第30卷第7期   2013年7月  计算机应用与软件

ComputerApplicationsandSoftwareVol30No.7

13Jul.20

一种蜂窝基站的迭代加权质心定位算法

张飞虎1 吴尽昭2 沈 强3 田一姝3

1

2

(中国科学院成都计算机应用研究所 四川成都610041)

(广西民族大学广西混杂计算与集成电路设计分析重点实验室 广西南宁530006)

3

(中国科学院声学研究所高性能网络实验室 北京100190)

摘 要  在蜂窝系统中,信号受多径传播和非视距传播等因素影响,导致基于距离的GPRS定位的精度难以提高。针对该问题,提出一种基于多个基站的GPRS定位算法,它综合考虑了蜂窝网络中基站的分布特征和移动台接收的信号强度。在对孤立基站的有效性进行检测之后,以最近基站为中心,运用加权质心法求得移动终端的最终坐标。为了获得最好的定位效果,对加权系数进行了精确调优。与经典质心定位法相比,新提出的算法在精度上提高了30%左右。关键词  多基站 移动台定位 加权质心 最近基站 异常点检测

中图分类号 TP393    文献标识码 A    DOI:10.3969/j.issn.1000386x.2013.07.001

AWEIGHTEDITERATIVECENTROIDLOCALISATIONALGORITHM

FORCELLULARBASESTATION

1233

ZhangFeihu WuJinzhao ShenQiang TianYishu

1

2

(ChengduInstituteofComputerApplication,ChineseAcademyofSciences,Chengdu610041,Sichuan,China)

(GuangxiKeyLaboratoryofHybirdComputationandICDesignAnalysis,GuangxiUniversityforNationalities,Nanning530006,Guangxi,China)

3

(HighPerformanceNetworkLaboratory,InstituteofAcoustics,ChineseAcademyofSciences,Beijing100190,China)

Abstract  Incellularnetworkssystem,signalsareinfluencedbythefactorssuchasmultipathpropagationandnonlineofsightpropagation(NLOS),thisleadstodifficultyinraisingtheprecisionofdistancebasedGPRSlocalisation.Tosolvethisproblem,inthispaperweproposeamultiplebasestation(BS)basedGPRSlocalisationalgorithm,ittakesintoaccountcomprehensivelythedistributioncharacteristicsofBSsincellularnetworksandthesignalstrengththemobilestationreceives.AfterdetectingthevalidityofoutlierBS,thealgorithmtakesthenearestBSasthecentre,usingweightedcentroidalgorithmtofindfinalcoordinatesofthemobileterminal.Inordertoobtainbestlocalisationeffect,thealgorithmpreciselytunestheweightingcoefficient.Comparedwithclassicalcentroidlocalisationalgorithm,thenewlyproposedalgorithmimprovestheprecisionuptoaround30%.

Keywords  Multiplebasestations Mobilestationlocalisation Weightedcentroid Neareststation Outlierdetection

移动台到基站的传播时间,并根据信号的速度得到移动台与基

0 引 言

定位服务已经与我们的生活密不可分。企业可以利用它对特殊人群进行监控、对物流车辆进行定位;个人则可以利用它进行紧急救援、旅行定位。近年来,尽管GPS定位技术取得了快速的发展与普及,但是由于其价格相对昂贵和在室内的无法定位等因素,使得基于通信基站的移动台定位技术还存在很大的应用市场。因此,对通信网络中的移动台进行精确定位在定位服务LBS(LocationBasedService)中起着举足轻重的作用。由于单个基站定位技术无法满足实际应用中的精度要求,本文主要考虑基于多个基站的定位技术。多基站的定位技术主要包括基于信号到达时间的定位(TOA)、基于信号到达时间差的定位(TDOA)、基于接收信号强度的定位(RSS)和基于CellID的定位等。

TOA定位技术

[1]

站之间的距离。该方法的难点在于,它要求网络设备和移动台的时间高度同步,因此难以用于实际应用。为了克服这个困难,

1]

TDOA定位技术[进行了一些改进,它利用信号到达两个基站2-4]的时间差进行定位。RSSI定位技术[在基站端测量从移动

台发送的信号强度,利用信道衰减模型计算出其传播距离,再根据三个以上基站求得移动台的位置。在这些技术中,前两种技术都需要对网络端进行改造,成本较大,而RSSI定位技术由于

3-5]非视距传播等因素影响,精度较差[。本文充分考虑以上技

术存在的不足,提出以最近基站为中心的迭代加权质心定位算

收稿日期:2012-05-24。国家自然科学基金项目(60873118,60973147);广西自然科学基金项目(2011GXNSFA018154);广西混杂计算与集成电路设计分析重点实验室开放基金项目(HCIC201101);新一代宽带无线移动通信网科技重大专项(2012ZX03005007);中国博士后科学基金项目(20100470568)。张飞虎,硕士,主研领域:形式化方法。吴尽昭,教授。沈强,博士。田一姝,硕士。

在网络端利用一些设备测量信号从目标

第1页

你可能喜欢

  • 质心定位算法
  • 基站维护方案
  • 手机基站定位
  • 基站类型
  • 基站运行与维护
  • 基站施工方案
  • 基站建设方案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email