کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4945046 | 1438291 | 2017 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Energy-efficient air-indices for shortest path and distance queries on road networks
ترجمه فارسی عنوان
شاخص های هوای انرژی برای نمایش کوتاه ترین مسیر و فاصله از شبکه های جاده ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
داده های بی سیم پخش، کوتاهترین درخواست مسیر کوتاه ترین پرس و جو فاصله سلسله مراتب انقباض،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
Although various air-indices, e.g., Next Region (NR), have been proposed to support shortest path and distance queries at mobile clients on a road network, how to minimize the energy cost, which is dominated by the cost for obtaining traffic data from data broadcast, is still one of the most important performance objectives. Inspired by various preprocessing schemes in traditional computation models for shortest path queries that make use of special properties of road networks, we design in this paper a new air-index called the CH Index with the purpose of minimizing the energy cost for obtaining broadcasting data to perform shortest path and distance queries at mobile clients. Experimental evaluation shows that our CH Index is more energy efficient than the state-of-the-art index NR by an order of magnitude. We also extend the CH Index to the CHBN Index which provides a tradeoff between energy efficiency and response time for obtaining traffic data via a user-tunable parameter. We show that CHBN gives shorter response time than CH while still being energy efficient.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Systems - Volume 71, November 2017, Pages 182-198
Journal: Information Systems - Volume 71, November 2017, Pages 182-198
نویسندگان
Chung Keung Poon, Chun Jiang Zhu, Kam-Yiu Lam,