面向海量智能终端的云定位系统设计与实现

张传明, 杨玲玲, 刘敏, 李伟, 贾海禄, 蒋方胜, 李成洲

张传明, 杨玲玲, 刘敏, 李伟, 贾海禄, 蒋方胜, 李成洲. 面向海量智能终端的云定位系统设计与实现[J]. 武汉大学学报 ( 信息科学版), 2021, 46(12): 1872-1880. DOI: 10.13203/j.whugis20210249
引用本文: 张传明, 杨玲玲, 刘敏, 李伟, 贾海禄, 蒋方胜, 李成洲. 面向海量智能终端的云定位系统设计与实现[J]. 武汉大学学报 ( 信息科学版), 2021, 46(12): 1872-1880. DOI: 10.13203/j.whugis20210249
ZHANG Chuanming, YANG Lingling, LIU Min, LI Wei, JIA Hailu, JIANG Fangsheng, LI Chengzhou. Design and Implementation of Cloud Positioning System for Massive Intelligent Terminals[J]. Geomatics and Information Science of Wuhan University, 2021, 46(12): 1872-1880. DOI: 10.13203/j.whugis20210249
Citation: ZHANG Chuanming, YANG Lingling, LIU Min, LI Wei, JIA Hailu, JIANG Fangsheng, LI Chengzhou. Design and Implementation of Cloud Positioning System for Massive Intelligent Terminals[J]. Geomatics and Information Science of Wuhan University, 2021, 46(12): 1872-1880. DOI: 10.13203/j.whugis20210249

面向海量智能终端的云定位系统设计与实现

基金项目: 

国家重点研发计划 2016YFB0501801

详细信息
    作者简介:

    张传明,博士,主要从事地理信息系统研究与应用。zhangchuanming@baidu.com

  • 中图分类号: P208

Design and Implementation of Cloud Positioning System for Massive Intelligent Terminals

Funds: 

The National Key Research and Development Program of China 2016YFB0501801

More Information
  • 摘要: 随着移动设备和低成本定位传感器的普及,移动终端的普适定位能力成为刚需。为了构建一个普适可用的云定位系统,需要在智能终端应用各类定位传感器获取信号并将其在定位数据库中进行查找、计算,实现对位置的获取。针对智能手机设备和位置服务应用(location based service, LBS)场景,基于主流云计算网络架构,探讨并解决了层次化云定位能力、开发者低成本接入、设备容错能力和分布式服务等工程化关键问题,设计并搭建了面向海量智能终端的大规模云定位系统。测试结果表明,该系统能够支撑每日千亿次请求的访问处理能力,提供面向亿级大众用户的定位服务。
    Abstract:
      Objectives  With the popularity of mobile devices and low-cost sensors, the universal positioning capability of mobile terminals has become a strong demand. In order to build a universally available cloud positioning system, it is necessary to use various positioning sensors in smart terminals to obtain wireless signals, and search in the positioning database to complete the calculation of the position.
      Methods  In light of smart phone devices in location based service(LBS) scenarios, we focus on location service for massive smart phone devices and put forward the cloud computing network architecture. The breakthroughs on key engineering technologies such as hierarchical cloud positioning capabilities, low-cost access for developers, fault tolerance strategy and distributed positioning services are gained.
      Results  The testing result shows that cloud positioning system has realized the access processing capability of hundreds of billions of requests per day.
      Conclusions  Consequently, the system can provide location services for hundreds of millions of users and can be widely used in various location based applications.
  • 图  1   各种信号覆盖人类活动范围

    Figure  1.   Signals Covering the Area of Human Activities

    图  2   网络定位架构图

    Figure  2.   Architecture of Network Location System

    图  3   层次化定位架构图

    Figure  3.   Hierarchical Cloud Positioning Architecture

    图  4   三角定位原理示意图

    Figure  4.   Triangular Positioning Principle

    图  5   分布式定位服务集群示意图

    Figure  5.   Distributed Location Service Cluster

    图  6   自适应降级原理示意图

    Figure  6.   Adaptive Degradation Principle

    图  7   定位服务模块架构图

    Figure  7.   Module Architecture of Location Service

    图  8   压力测试时每秒响应次数趋势图

    Figure  8.   Trend of Queries per Second During Load Testing

    表  1   云定位系统的请求响应能力测试

    Table  1   Request Response Capability Test of CloudPositioning System

    集群 响应能力/(万次∙min-1) CPU利用率/%
    广州 2 430 63.58
    苏州 1 950 62.24
    北京 2 208 59.45
    南京 1 524 61.63
    整体 8 112 61.76
    下载: 导出CSV
  • [1]

    Yang Y X, Liu L, Li J L, et al. Featured Services and Performance of BDS-3[J]. Science Bulletin, 2021, 66(20): 2 135-2 143 doi: 10.1016/j.scib.2021.06.013

    [2] 邓中亮, 尹露, 唐诗浩, 等. 室内定位关键技术综述[J]. 导航定位与授时, 2018, 5(3): 14-3 https://www.cnki.com.cn/Article/CJFDTOTAL-DWSS201803004.htm

    Deng Zhongliang, Yin Lu, Tang Shihao, et al. A Survey of Key Technology for Indoor Positioning[J]. Navigation Positioning and Timing, 2018, 5(3): 14-23 https://www.cnki.com.cn/Article/CJFDTOTAL-DWSS201803004.htm

    [3] 施闯, 章红平, 辜声峰, 等. 云定位技术及云定位服务平台[J]. 武汉大学学报·信息科学版, 2015, 40(8): 995-999 doi: 10.13203/j.whugis20150118

    Shi Chuang, Zhang Hongping, Gu Shengfeng, et al. Technology of Cloud Positioning and Its Platform for Positioning Service[J]. Geomatics and Information Science of Wuhan University, 2015, 40 (8): 995-999 doi: 10.13203/j.whugis20150118

    [4] 刘霄, 秘金钟, 李得海, 等. 室内位置云平台关键技术研究[J]. 测绘科学, 2019, 44(6): 79-83

    Liu Xiao, Bei Jinzhong, Li Dehai, et al. Research on the Key Technologies of Indoor Location Cloud Platform[J]. Science of Surveying and Mapping, 2019, 44(6): 79-83

    [5] 陈锐志, 陈亮. 基于智能手机的室内定位技术的发展现状和挑战[J]. 测绘学报, 2017, 46(10): 1 316-1 326 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201710016.htm

    Chen Ruizhi, Chen Liang. Indoor Positioning with Smartphones: The State-of-the-Art and the Challenges[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10): 1 316-1 326 https://www.cnki.com.cn/Article/CJFDTOTAL-CHXB201710016.htm

    [6] 刘成. LBS定位技术研究与发展现状[J]. 导航定位学报, 2013, 1(1): 78-83 doi: 10.3969/j.issn.2095-4999.2013.01.015

    Liu Cheng. Research and Development Status of LBS Positioning Technology[J]. Journal of Navigation and Positioning, 2013, 1(1): 78-83 doi: 10.3969/j.issn.2095-4999.2013.01.015

    [7]

    MartinR C. Clean Architecture: A Craftsmans Guide to Software Structure and Design[M]. New Jersey: Prentice Hall, 2017

    [8] 刘长征, 李纬, 丁辰, 等. 多种定位技术融合构建LBS体系[J]. 地理信息世界, 2003, 10(3): 24-27 doi: 10.3969/j.issn.1672-1586.2003.03.007

    Liu Changzheng, Li Wei, Ding Chen, et al. An Overview of Location-Based Services: Building LBS System Based on Multiple Location Technologies [J]. Geomatics World, 2003, 10(3): 24-27 doi: 10.3969/j.issn.1672-1586.2003.03.007

    [9] 王占丰, 冯径, 邢长友, 等. IP定位技术的研究[J]. 软件学报, 2014, 25(7): 1 527-1 540 https://www.cnki.com.cn/Article/CJFDTOTAL-RJXB201407012.htm

    Wang Zhanfeng, Feng Jing, Xing Changyou, et al. Research on the IP Geolocation Technology[J]. Journal of Software, 2014, 25(7): 1 527-1 540 https://www.cnki.com.cn/Article/CJFDTOTAL-RJXB201407012.htm

    [10]

    Bahl P, Padmanabhan V N. RADAR: An In-Building RF-Based User Location and Tracking System[C]//The 19th Annual Joint Conference of the IEEE Computer and Communications Societies, Tel Aviv, Israel, 2000

    [11]

    Youssef M, Agrawala A. The Horus WLAN Location Determination System[C]//The 3rd International Conference on Mobile Systems, Applications, and Services, Seattle, Washington, 2005

    [12]

    Liu N N, Yang Q. EigenRank: A Ranking-Oriented Approach to Collaborative Filtering[C]//The 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Singapore, 2008

    [13] 周志华. 机器学习[M]. 北京: 清华大学出版社, 2016

    Zhou Zhihua. Machine Learning[M]. Beijing: Tsinghua University Press, 2016

    [14] 杨言. 互联网域间路由劫持及其防御研究[D]. 北京: 清华大学, 2020

    Yang Yan. Research on Inter-Domain Routing Hijacking and Its Countermeasures on the Internet[D]. Beijing: Tsinghua University, 2020

    [15] 端祥宇, 袁冠, 孟凡荣. 动态社区发现方法研究综述[J]. 计算机科学与探索, 2021, 15(4): 612-630 https://www.cnki.com.cn/Article/CJFDTOTAL-KXTS202104002.htm

    Duan Xiangyu, Yuan Guan, Meng Fanrong. Dynamic Community Detection: A Survey[J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(4): 612-630 https://www.cnki.com.cn/Article/CJFDTOTAL-KXTS202104002.htm

图(8)  /  表(1)
计量
  • 文章访问数:  800
  • HTML全文浏览量:  212
  • PDF下载量:  76
  • 被引次数: 0
出版历程
  • 收稿日期:  2021-11-30
  • 发布日期:  2021-12-04

目录

    /

    返回文章
    返回