临近基站建议模型在基站位置校正中的应用

doi:10.3969/j.issn.1006-2475.2015.11.002

计算机与现代化

临近基站建议模型在基站位置校正中的应用

(1.武汉邮电科学研究院,湖北武汉430074；2.烽火通信科技股份有限公司南京研发部,江苏南京210019；3. 江西省计算技术研究所，江西南昌330003)

收稿日期:2015-06-05 出版日期:2015-11-12 发布日期:2015-11-16
作者简介:冯利容(1990-),女,湖北仙桃人,武汉邮电科学研究院硕士研究生,研究方向：社交网络，海量数据挖掘；彭艳兵(1974-)，男，烽火通信科技股份有限公司南京研发部高级工程师，博士，研究方向：网络行为分析，海量数据挖掘。
基金资助:
江苏省科技支撑计划项目(2015BAK20B01)

Application of Nearest Base Station Suggestion Method in Base-station Position's Correction#br#

(1. Wuhan Research Institute of Posts and Telecommunications, Wuhan 430074， China;
2. Nanjing Research and Development Department, FiberHome Communication Technology Co. Ltd., Nanjing 210019, China；
3. Jiangxi Institute of Computing Technology, Nanchang 330003, China)

Received:2015-06-05 Online:2015-11-12 Published:2015-11-16

摘要/Abstract

摘要：

移动网络和智能终端的迅猛发展使得基于位置的服务LBS(Location-based Service)成为互联网发展的热点之一，因此基站位置的准确性成为至关重要的因素。针对位置错误或者无位置信息的基站，本文提出一种新的校正算法临近基站建议模型(Nearest Base Station Suggestion Method, NBSS)。首先，该算法在数据预处理和时间粒度上进行过滤，在提高数据质量的同时减少运算量；其次，根据时间连续性的特点，结合用户手机终端App上传的位置信息，获取某一动态时间内用户轨迹经过的基站序列；最后，参考这些基站的位置特点，给出错误基站或无位置信息的新增基站的建议位置。通过实地考察基站位置，将NBSS算法校正后的结果与真实值进行对比分析，实验结果表明，该算法时间复杂度较低，能够满足大多数无线应用的位置精度要求。

关键词: 基于位置的服务, 临近基站建议模型, 微蜂窝, 基站位置校正

Abstract:

Abstract: With the rapid development of the mobile networks and intelligent terminals, locationbased service has become one of hot topics on the internet, therefore the accuracy of the base station's position becomes a critical factor. For the wrong base stations or the unknown base stations, a new corrected algorithm-NBSS(Nearest Base Station Suggestion Method) is proposed. Firstly, it mainly does a filter on the data preprocessing and timestamp. Secondly, according to the continuity feature of time, combining with the location information uploaded by the users' mobile terminals' App, the track of the base stations in a short dynamic time is gotten. Finally, referring to the position characteristics of the base stations, it could give the suggested value of the wrong base stations or the unknown ones, and obtain the true latitude and longitude of stations though field trips. After field tripping base stations, compared the true value with NBSS corrected one, the results show that the NBSS algorithm has low complexity and its positional accuracy meets the requirements of most wireless applications.

Key words: location-based service, nearest base station suggestion method, Microcell, correct the base station location

中图分类号:

TP39

冯利容1,2，彭艳兵2，杨美珍3. 临近基站建议模型在基站位置校正中的应用[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2015.11.002.

FENG Li-rong1,2, PENG Yan-bing2, YANG Mei-zhen3. Application of Nearest Base Station Suggestion Method in Base-station Position's Correction#br#[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.11.002.

参考文献

［1］何锡标,陈淑荣. 一种基于无线定位技术的LBS应用［J］. 微型机与应用, 2014,33(9):7-10.
［2］胡琛,刘刚. 闪烁噪声下卫星被动定位强跟踪算法［J］. 计算机应用, 2014,34(S1):345-348.
［3］赵方,罗海勇,马严,等. 基于公共信标集的高精度射频指纹定位算法［J］. 计算机研究与发展, 2012,49(2):243-252.
［4］王小平,罗军,沈昌祥. 三边测量法的结果稳定性研究［J］. 计算机工程与科学, 2012,34(6):12-17.
［5］李键,雷勇. 一种基于共线度的三边定位算法研究［J］. 数字技术与应用, 2013(4):152,154.
［6］ Zhou Changqing, Pamela J Ludford Finnerty, Dan Frankowski, et al. An experiment in discovering personally meaningful places from location data［C］// Proceedings of the 2005 Conference on Human Factors in Computing Systems. 2005:20292032.
［7］ Ye Yang, Zhang Yu, Chen Yu-kun, et al. Mining individual life pattern based on location history［C］// The 10th International Conference on Mobile Data Management: Systems, Services and Middleware. 2009:1-10.
［8］周水庚,周傲英,曹晶. 基于数据分区的DBSCAN算法［J］. 计算机研究与发展, 2000,37(10):1153-1159.
［9］李双庆,慕升弟. 一种改进的DBSCAN算法及其应用［J］. 计算机工程与应用, 2014,50(8):72-76.
［10］周水庚,范晔,周傲英. 基于数据取样的DBSCAN算法［J］. 小型微型计算机系统, 2000,21(12):1270-1274.
［11］魏龙,王勇. 基于密度划分的离群点检测算法［J］. 计算机与现代化, 2015(3):26-32.
［12］张丽杰. 具有稳定饱和度的DBSCAN算法［J］. 计算机应用研究, 2014,31(7):1972-1975.
［13］Ester M, Kriegel H P, Sander J, et al. A density-based algorithm for discovering clusters in large spatial database with noise［C］// Proceedings of the 2nd International Conference on Knowledge Discovering and DataMining(KDD-96). 1996:226-231.
［14］郝高麟. 利用微蜂窝技术解决小区覆盖瓶颈方案［J］. 通信与信息技术, 2011(1):66-70.
［15］丰江帆,熊雨虹. 一种基于个人位置信息的重要地点识别方法［J］. 小型微型计算机系统, 2013,34(3):503-507.
［16］陈鲤文,邹复民,张方舟. 校正数据库模式在手机定位系统中的实现［J］. 电子技术应用, 2012,38(9):85-88.
［17］霍峥,孟小峰. 轨迹隐私保护技术研究［J］. 计算机学报, 2011,34(10):1820-1830.
［18］刘良旭,乐嘉锦,乔少杰,等. 基于轨迹点局部异常度的异常点检测算法［J］. 计算机学报, 2011,34(10):1966-1975.

[1]	魏静. 基于社交网络服务位置的用户相似性计算方法[J]. 计算机与现代化, 2015, 0(7): 9-.
[2]	梁智学;齐立磊. 基于iPhone平台的航班LBS系统[J]. 计算机与现代化, 2013, 1(9): 121-125.
[3]	王海波;王兆华. LBS应用中地理定位机制研究[J]. 计算机与现代化, 2013, 1(2): 197-200.
[4]	李志勇;高峰. 一种可扩展的基于位置服务（LBS）平台的设计[J]. 计算机与现代化, 2011, 1(11): 129-4.

临近基站建议模型在基站位置校正中的应用

Application of Nearest Base Station Suggestion Method in Base-station Position's Correction#br#

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价