Mobile Edge Computing-Enhanced Proximity Detection in Time-Aware Road Networks
Open Access
- 21 November 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 167958-167972
Abstract
Given a set of moving objects as well as their friend relationships, a time-aware road network, and a time threshold per friend pair, the proximity detection problem in time-aware road networks is to find each pair of moving objects such that the time distance (defined as the shortest time needed for two moving objects to meet each other) between them is within the given threshold. The problem of proximity detection is often encountered in autonomous driving and traffic safety related applications, which require low-latency, real time proximity detection with relatively low communication cost. However, (i) most existing proximity detection solutions focus on the Euclidean space which cannot be used in road network space, (ii) the solutions for road networks focus on static road networks and do not consider time distance and thus cannot be applied in time-aware road networks, and (iii) there are no works aiming to simultaneously reduce the communication cost, the communication latency, and computational cost. Motivated by these, we first design a low-latency proximity detection architecture based on Mobile Edge Computing (MEC) with the purpose of achieving low communication latency, then propose a proximity detection method including a client-side algorithm and a server-side algorithm, aiming at reducing the communication cost, and subsequently propose server-side computational cost optimization techniques to reduce the computational cost. Experimental results show that our MEC enhanced proximity detection architecture, our proximity detection method, and the server-side computational cost optimization techniques can reduce the communication latency, the communication cost, and the computational cost effectively.Keywords
Funding Information
- National Natural Science Foundation of China (61901052)
- Fundamental Research Funds for the Central Universities (2018RC03)
- 111 project of China (B17007)
This publication has 41 references indexed in Scilit:
- Dynamic monitoring of optimal locations in road network databasesThe VLDB Journal, 2013
- Buddy tracking — efficient proximity detection among mobile friendsPervasive and Mobile Computing, 2007
- Efficient proximity and separation detection among mobile targets for supporting location-based community servicesACM SIGMOBILE Mobile Computing and Communications Review, 2006
- Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases2004
- +Query and Update Efficient B-Tree Based Indexing of Moving Objects2004
- The TPR*-Tree2003
- Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates2003
- Query Processing in Spatial Network Databases2003
- Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objectsIEEE Transactions on Computers, 2002
- Indexing the positions of continuously moving objectsACM SIGMOD Record, 2000