›› 2012, Vol. ›› Issue (03): 689-695.

Previous Articles     Next Articles

Design and implementation of cache system for vehicular central navigation system

QI Hui1,2, LIU Yan-heng1, QU Liang-dong1, WEI Da1   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;
    2. School of Computer Science and Technology, Changchun University of Science and Technology, Changchun 130022, China
  • Received:2011-05-23 Online:2012-05-01

PDF (PC)

319

Abstract: A cache system for vehicular central navigation system based on two-level map partitioning is designed and implemented. The cache system includes index files, data files and relevant programs. The structures of the index file and data file as well as the structure of cache for sparse matrix are designed. The cache system manages cache data by using FIFO algorithm. Experiments are carried out to verify the proposed cache system. Results show the cache system can accelerate the response of central navigation system and reduce the amount of data transmitted across the network.

Key words: computer application, cache system, central navigation, map partitioning, Sparse

CLC Number: 

  • TP393
[1] Hong Wei, Tian Yan-tao, Xu Yong. The research of dynamic path planning for centralized vehicle navigation［C］//Proceedings of the IEEE International Conference on Automation and Logistics, Jinan, China, 2007.
[2] Chen Y Y, Bell M G, Bogenberger K. Reliable pre-trip multi-path planning and dynamic adaptation for a centralized road navigation system［C］//IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, 2005.
[3] Dai Hong, Yang Zhao-sheng,Bao Li-xia. Multi-vehicle route optimization, in central dynamic navigation system［C］//IEEE International Conference on Vehicular Electronics and Safety Proceedings, Xi'an, China, 2005.
[4] Yacine Khaled, Ines Ben Jemaa, Manabu Tsukada, et al. Application of ipv6 multicast to vanet［C］//9th International Conference on Intelligent Transport Systems Telecommunications, Lille, France, 2009.
[5] Liu Yue-feng, Zhang Xin, Sun Hua-bo. The p2p wireless network applied in real-time vehicle navigation［C］//3rd International Conference on Multimedia and Ubiquitous Engineering, Qingdao, China, 2009.
[6] David A Patterson. Latency lags bandwith［J］. Communications of the ACM, 2004, 47(10):71 - 75.
[7] Roh Hongchan,Kim Woo-Cheol, Kim Seungwoo, et al. A B-tree index extension to enhance response time and the life cycle of flash memory［J］. Information Sciences, 2009, 179(18):3136-3161.
[8] David R. O'Hallaron Randal E Bryant. 深入理解计算机系统［M］. 龚奕利,雷迎春译.北京:电子工业出版社, 2006:457-685.
[9] HaoYong-sheng, Yang Li-qun, Liu Guan-feng, et al. Intelligent prefetch in WWW based on forecast［C］//ETP/IITA World Congress in Applied Computing, Computer Science, and Computer Engineering, Sanya, China, 2009.
[10] Wang Z, Guo C C, Yan P L. Link-based Markov model prefetching algorithm on Web cache［C］//International Symposium on Distributed Computing and Applications to Business, Engineering and Sciences, Wuhan, China, 2004.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd