Abstract
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 %.
This research was supported by the MKE, Korea, under the ITRC support program supervised by the IITA. (IITA-2009-C1090-0902-0040).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
US Depart of Transportation. Vehicle safety communication project-final report. Technical Report HS 810 591 (2006), http://www-nrd.nhtsa.dot.gov/departments/nrd-12/pubs_rev.html
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)
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)
Zheng, B., Lee, W., Lee, D.: On semantic caching and query scheduling for mobile nearest-neighbor search. Wireless Networks 10, 653–664 (2004)
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)
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)
Liao, Z.: Real-time taxi dispatching using global positioning systems. Communication of the ACM 46, 81–83 (2003)
Goldberg, A., Kaplan, H., Werneck, R.: Reach for A*: Efficient point-to-point shortest path algorithms. MSR-TR-2005-132. Microsoft (2005)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, J., Shin, IH., Park, GL., Kim, IC., Rhee, YJ. (2009). Design of a Cache Management Scheme for Gateways on the Vehicular Telematics Network. In: Gervasi, O., Taniar, D., Murgante, B., Laganà, A., Mun, Y., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2009. ICCSA 2009. Lecture Notes in Computer Science, vol 5592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02454-2_65
Download citation
DOI: https://doi.org/10.1007/978-3-642-02454-2_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02453-5
Online ISBN: 978-3-642-02454-2
eBook Packages: Computer ScienceComputer Science (R0)