Design of a Cache Management Scheme for Gateways on the Vehicular Telematics Network

  • Junghoon Lee
  • In-Hye Shin
  • Gyung-Leen Park
  • Ik-Chan Kim
  • Yoon-Jung Rhee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5592)


This paper proposes and measures the performance of a cache management scheme for vehicular telematics network so as to provide an advanced route recommendation service, concentrating on gateways which relay information between a specific server and vehicles. As an enhanced version of pure FAR (Furthest Away Replacement), the proposed scheme 1) replaces Euclidean distance by network distance in estimating the distance to a data item, 2) binds each cache item to a link in the target road network, 3) introduces a directional weight to consider the directional tendency of current traffic flow, and finally 4) schedules the cache requests according to their angular locations to efficiently deal with the multiple pending requests. Simulation results, conducted using the real-life trajectory data obtained from a tracking system currently in operation, show that the proposed scheme can improve the cache hit ratio by up to 9.2 %, compared with FAR as well as that the proposed angle-based scheduling scheme can further improve the cache hit ratio by up to 2.3 %.


Vehicular telematics network gateway cache advanced route information retrieval directional weight angle-based scheduling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Zheng, B., Xu, J., Lee, D.: Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Transactions on Computers 51, 1141–1153 (2002)CrossRefGoogle Scholar
  2. 2.
    Lim, S., Lee, W., Cao, G., Das, C.: A novel caching scheme for improving Internet-based mobile ad hoc networks performance. Ad Hoc Networks 4, 225–239 (2004)CrossRefGoogle Scholar
  3. 3.
    Namboodiri, V., Agrawal, M., Gao, L.: A study on the feasibility of mobile gateways for vehicular ad-hoc networks. In: ACM VANET, pp. 66–75 (2004)Google Scholar
  4. 4.
    Lee, J.-H., Park, G.-L., Kang, M.-J.: A message scheduling scheme in hybrid telematics networks. In: Gervasi, O., Murgante, B., Laganà, A., Taniar, D., Mun, Y., Gavrilova, M.L. (eds.) ICCSA 2008, Part I. LNCS, vol. 5072, pp. 769–779. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    US Depart of Transportation. Vehicle safety communication project-final report. Technical Report HS 810 591 (2006),
  6. 6.
    Ting, Y., Chang, Y.: A novel cooperative caching scheme for wireless ad hoc networks: Group caching. In: IEEE Int’l Conference in Networking, Architecture, and Storage, pp. 62–68 (2007)Google Scholar
  7. 7.
    Lai, K., Tari, Z., Bertok, P.: Mobility-aware cache replacement for users of location-dependent services. In: Proc. 29th Annual IEEE Int’l Conference on Local Computer Networks, pp. 50–58 (2004)Google Scholar
  8. 8.
    Zheng, B., Lee, W., Lee, D.: On semantic caching and query scheduling for mobile nearest-neighbor search. Wireless Networks 10, 653–664 (2004)CrossRefGoogle Scholar
  9. 9.
    Drakatos, S., Pissinou, N., Makki, K., Douligeris, C.: A future location-prediction replacement strategy for mobile computing environments. In: IEEE Wireless Communications and Networking Conference, vol. 4, pp. 2252–2260 (2006)Google Scholar
  10. 10.
    Lee, J.-H., Park, G.-L., Kim, H., Yang, Y.-K., Kim, P.-K., Kim, S.-W.: A Telematics Service System Based on the Linux Cluster. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4490, pp. 660–667. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  11. 11.
    Liao, Z.: Real-time taxi dispatching using global positioning systems. Communication of the ACM 46, 81–83 (2003)CrossRefGoogle Scholar
  12. 12.
    Goldberg, A., Kaplan, H., Werneck, R.: Reach for A*: Efficient point-to-point shortest path algorithms. MSR-TR-2005-132. Microsoft (2005)Google Scholar
  13. 13.
    Yu, B., Gong, J., Xu, C.: Data aggregation and roadside unit placement for a vanet traffic information system. In: ACM VANET, pp. 49–57 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Junghoon Lee
    • 1
  • In-Hye Shin
    • 1
  • Gyung-Leen Park
    • 1
  • Ik-Chan Kim
    • 1
  • Yoon-Jung Rhee
    • 1
  1. 1.Dept. of Computer Science and StatisticsCheju National UniversityJeju DoRepublic of Korea

Personalised recommendations