An efficient location reporting and indexing framework for urban road moving objects

被引:2
|
作者
Han, Jingyu [1 ]
Chen, Kejia [1 ]
Ding, Zhiming [2 ]
Cao, Huiping [3 ]
机构
[1] Nanjing Univ Posts & Telecommun, Coll Comp Sci & Technol, Nanjing 210003, Jiangsu, Peoples R China
[2] Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China
[3] New Mexico State Univ, Dept Comp Sci, Las Cruces, NM 88003 USA
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
Moving objects; Group-movement patterns; Location reporting; Index maintenance; Local links; Long-distance links; QUERY;
D O I
10.1007/s10619-013-7135-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The tracking of moving objects consists of two critical operations: location reporting, in which moving objects (or clients) send their locations to centralized servers, and index maintenance, through which centralized servers update the locations of moving objects. In existing location reporting techniques, each moving object reports its locations to servers by utilizing long-distance links such as 3G/4G. Corresponding to this location reporting strategy, servers need to respond to all the location updating requests from individual moving objects. Such techniques suffer from very high communication cost (due to the individual reporting using long-distance links) and high index update I/Os (due to the massive amount of location updating requests). In this paper, we present a novel Group-movement based location Reporting and Indexing (GRI) framework for location reporting (at moving object side) and index maintenance (at server side). In the GRI framework, we introduce a novel location reporting strategy which allows moving objects to report their locations to servers in a group (instead of individually) by aggregating the moving objects that share similar movement patterns through wireless local links (such as WiFi). At the server side, we present a dual-index, Hash-GTPR-tree (H-GTPR), to index objects sharing similar movement patterns. Our experimental results on synthetic and real data sets demonstrate the effectiveness and efficiency of our new GRI framework, as well as the location reporting strategy and the H-GTPR tree index technique.
引用
收藏
页码:271 / 311
页数:41
相关论文
共 50 条
  • [31] Grid-based indexing with expansion of resident domains for monitoring moving objects
    Shen, Jun-Hong
    Lu, Ching-Ta
    Chen, Mu-Yen
    Yen, Neil Y.
    JOURNAL OF SUPERCOMPUTING, 2020, 76 (03): : 1482 - 1501
  • [32] IMPROVED MOVING OBJECTS INDEXING MODEL IN MOBILE COMPUTING EIS VIRON MENT
    Liang, Ye
    2011 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS, 2011, : 139 - 143
  • [33] Grid-based indexing with expansion of resident domains for monitoring moving objects
    Jun-Hong Shen
    Ching-Ta Lu
    Mu-Yen Chen
    Neil Y. Yen
    The Journal of Supercomputing, 2020, 76 : 1482 - 1501
  • [34] A framework for generating network-based moving objects
    Brinkhoff, T
    GEOINFORMATICA, 2002, 6 (02) : 153 - 180
  • [35] A Novel Framework for Processing Continuous Queries on Moving Objects
    Zhao, Liang
    Jing, Ning
    Chen, Luo
    Zhong, Zhinong
    WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2010, 6184 : 321 - 332
  • [36] A Framework for Generating Network-Based Moving Objects
    Thomas Brinkhoff
    GeoInformatica, 2002, 6 : 153 - 180
  • [37] ECMA: An Efficient Convoy Mining Algorithm for Moving Objects
    Liu, Yiyang
    Dai, Hua
    Li, Bohan
    Li, Jiawei
    Yang, Geng
    Wang, Jun
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 1089 - 1098
  • [38] Efficient tracking of moving objects using a relational database
    Behrend, Andreas
    Schueller, Gereon
    Wieneke, Monika
    INFORMATION SYSTEMS, 2013, 38 (08) : 1269 - 1284
  • [39] Continuous Skyline Queries for Moving Objects in Road Network based on MSO
    Xu, Bin
    Feng, Jun
    Lu, Jiamin
    PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION MANAGEMENT AND COMMUNICATION (IMCOM 2018), 2018,
  • [40] Continuous k nearest neighbor queries of moving objects in road networks
    Zhao L.
    Chen L.
    Jing N.
    Liao W.
    Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (08): : 1396 - 1404