第30卷第7期 2013年7月 计算机应用与软件
ComputerApplicationsandSoftwareVol30No.7
13Jul.20
一种蜂窝基站的迭代加权质心定位算法
张飞虎1 吴尽昭2 沈 强3 田一姝3
1
2
(中国科学院成都计算机应用研究所 四川成都610041)
(广西民族大学广西混杂计算与集成电路设计分析重点实验室 广西南宁530006)
3
(中国科学院声学研究所高性能网络实验室 北京100190)
摘 要 在蜂窝系统中,信号受多径传播和非视距传播等因素影响,导致基于距离的GPRS定位的精度难以提高。针对该问题,提出一种基于多个基站的GPRS定位算法,它综合考虑了蜂窝网络中基站的分布特征和移动台接收的信号强度。在对孤立基站的有效性进行检测之后,以最近基站为中心,运用加权质心法求得移动终端的最终坐标。为了获得最好的定位效果,对加权系数进行了精确调优。与经典质心定位法相比,新提出的算法在精度上提高了30%左右。关键词 多基站 移动台定位 加权质心 最近基站 异常点检测
中图分类号 TP393 文献标识码 A DOI:10.3969/j.issn.1000386x.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,signalsareinfluencedbythefactorssuchasmultipathpropagationandnonlineofsightpropagation(NLOS),thisleadstodifficultyinraisingtheprecisionofdistancebasedGPRSlocalisation.Tosolvethisproblem,inthispaperweproposeamultiplebasestation(BS)basedGPRSlocalisationalgorithm,ittakesintoaccountcomprehensivelythedistributioncharacteristicsofBSsincellularnetworksandthesignalstrengththemobilestationreceives.AfterdetectingthevalidityofoutlierBS,thealgorithmtakesthenearestBSasthecentre,usingweightedcentroidalgorithmtofindfinalcoordinatesofthemobileterminal.Inordertoobtainbestlocalisationeffect,thealgorithmpreciselytunestheweightingcoefficient.Comparedwithclassicalcentroidlocalisationalgorithm,thenewlyproposedalgorithmimprovestheprecisionuptoaround30%.
Keywords Multiplebasestations Mobilestationlocalisation Weightedcentroid Neareststation Outlierdetection
移动台到基站的传播时间,并根据信号的速度得到移动台与基
0 引 言
定位服务已经与我们的生活密不可分。企业可以利用它对特殊人群进行监控、对物流车辆进行定位;个人则可以利用它进行紧急救援、旅行定位。近年来,尽管GPS定位技术取得了快速的发展与普及,但是由于其价格相对昂贵和在室内的无法定位等因素,使得基于通信基站的移动台定位技术还存在很大的应用市场。因此,对通信网络中的移动台进行精确定位在定位服务LBS(LocationBasedService)中起着举足轻重的作用。由于单个基站定位技术无法满足实际应用中的精度要求,本文主要考虑基于多个基站的定位技术。多基站的定位技术主要包括基于信号到达时间的定位(TOA)、基于信号到达时间差的定位(TDOA)、基于接收信号强度的定位(RSS)和基于CellID的定位等。
TOA定位技术
[1]
站之间的距离。该方法的难点在于,它要求网络设备和移动台的时间高度同步,因此难以用于实际应用。为了克服这个困难,
1]
TDOA定位技术[进行了一些改进,它利用信号到达两个基站2-4]的时间差进行定位。RSSI定位技术[在基站端测量从移动
台发送的信号强度,利用信道衰减模型计算出其传播距离,再根据三个以上基站求得移动台的位置。在这些技术中,前两种技术都需要对网络端进行改造,成本较大,而RSSI定位技术由于
3-5]非视距传播等因素影响,精度较差[。本文充分考虑以上技
术存在的不足,提出以最近基站为中心的迭代加权质心定位算
收稿日期:2012-05-24。国家自然科学基金项目(60873118,60973147);广西自然科学基金项目(2011GXNSFA018154);广西混杂计算与集成电路设计分析重点实验室开放基金项目(HCIC201101);新一代宽带无线移动通信网科技重大专项(2012ZX03005007);中国博士后科学基金项目(20100470568)。张飞虎,硕士,主研领域:形式化方法。吴尽昭,教授。沈强,博士。田一姝,硕士。
在网络端利用一些设备测量信号从目标
7月 计 算机 应 用与软件 Computer Applications and Software V01.30 No.7 Ju1.2013 一 种蜂窝基站的迭代 加权 质 心定 位算法 张飞虎 吴尽昭 沈 强。...
基于ZigBee的加权质心定... 5页 免费 一种蜂窝基站的迭代加权... 暂无评价...质心定位算法精度不高的问题, 出了一种利用信号强度比值的加权提 质心定位算法(...
多节点协作迭代求精的WSNs加权质心定位算法_专业资料。为解决无线传感器网络中... 一种蜂窝基站的迭代加权... 1人阅读 4页 3.00 基于加权质心的无线...
一种蜂窝基站的迭代加权... 暂无评价 4页 1下载券喜欢此文档的还喜欢 一种...6250啪 基于ZigBee的加权质心定位算法的仿真与实现郜丽鹏4,朱梅冬,杨丹(哈尔滨...
一种改进的加权质心定位算法_专业资料。针对无线传感器网络质心定位算法精度不高的问题,提出了一种利用信号强度比值的加权质心定位算法(RR-WCL).系统中的信标节点...
一种基于RSSI校正的加权质心定位算法_信息与通信_工程科技_专业资料。第1 3卷 第1 0期201 3年 4月 科 学 技 术 与 工 程 Vo1.13 No.10 Apr.2013 ...
大学 电气与电子工程学院,河北 保定 071003 ) 摘 要:针对基于无线传感器网络的矿井灾害无线监测信息系统,提出了一种基于接收信号强度 (RSSI) 的加权质心定位算法...
基于线性回归的无线传感器网络加权质心定位算法_专业资料。在建立定位算法求解数学模型和定位性能的基础上,提出一种基于线性回归的加权质心定位算法。该算法首先利用...
SENMA网络加权质心定位算法_专业资料。移动代理传感器网络(SENMA)由移动代理节点... 一种蜂窝基站的迭代加权... 1人阅读 4页 3.00 无线传感器网络节点近...
安徽合肥230601) 摘要:针对无线传感器网络(WSNs)定位算法定位精度不高的问题,提出了一种基于RSSI测距的质心 (Cen扭oid)算法和加权质心(W—Centroid)定位算法相结合...
热门文档