Design of a Cache Management Scheme for Gateways on the Vehicular Telematics Network
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 %.
KeywordsVehicular telematics network gateway cache advanced route information retrieval directional weight angle-based scheduling
Unable to display preview. Download preview PDF.
- 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
- 5.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
- 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.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
- 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
- 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.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