.png){kind=icon}
返回
Real-Time Cache-Aided Route Planning Based on Mobile Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/MWC.001.1900559.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Route planning is considered as one of the fundamental technologies in the navigation system, which finds an optimal route between a pair of source and target locations. Navigation services are required to provide real-time responses to route planning queries to promote user experiences on the road under different situations, such as sudden detour, unpredictable traffic congestion and loss of GPS signals. However, most commercial navigation products search the optimal path at the remote central server which suffer from several inherent limitations. First, the communication between the access network and the remote central server has a large uncertain Internet-induced time delay. Second, the computational cost of retrieving an optimal path is increasing exponentially with the distance from the source location to the destination in a large-scale road network. To address the above issues, we propose a real-time Cache-Aided Route Planning System based on Mobile Edge Computing (CARPS-MEC), aiming to greatly shorten the communication and computation time of route planning queries by caching those frequently requested paths. Different from traditional cache based route planning algorithms which require an exact path matching from point to point, CARPSMEC makes a rough path matching from region to region. Thus, it only needs to process unmatched road segments on a MEC server which is closer to the end users. This will significantly reduce the transmission latency due to the uncertainty of the Internet. Experiment results demonstrate that CARPS-MEC can increase the cache hit ratio and reduce the response time greatly.
Keyword:
Planning
Servers
Edge computing
Roads
Navigation
Delays
Cloud computing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
11.5
论文数:
2.8K
被引数:
1.3W
机构
引用论文
Human dimensions of wildlife conservation in Iran: Assessment of human-wildlife conflict in restoring a wide-ranging endangered species.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容