A Scheme of Selecting Vehicles to Assist Download Based on WebGIS for VANET
Keywords:assisted download, WebGIS, delay-tolerant networking, VANET
The assisted download is an effective method solving the problem that the coverage range is insufficient when Wi-Fi access is used in VANET. For the low utilization of time-space resource within blind area and unbalanced download services in VANET, this paper proposes an approximate global optimum scheme to select vehicle based on WebGIS for assistance download. For WebGIS, this scheme uses a two-dimensional matrix to respectively define the time-space resource and the vehicle selecting behavior, and uses Markov Decision Process to solve the problem of time-space resource allocation within blind area, and utilizes the communication features of VANET to simplify the behavior space of vehicle selection so as to reduce the computing complexity. At the same time, Euclidean Distance(Metric) and Manhattan Distance are used as the basis of vehicle selection by the proposed scheme so that, in the case of possessing the balanced assisted download services, the target vehicles can increase effectively the total amount of user downloads. Experimental results show that because of the wider access range and platform independence of WebGIS, when user is in the case of relatively balanced download services, the total amount of downloads is increased by more than 20%. Moreover, WebGIS usually only needs to use Web browser (sometimes add some plug-ins) on the client side, so the system cost is greatly reduced.
Nandan A, Das S, Pau G, et al. Cooperative downloading in vehicular Ad Hoc Wireless networks//Proceedings of the International Conference on Wireless on Demand Network Systems and Services. St. Moritz, Switzerland, 2005: 32–41.
Chen Bin-Bin, Chan Mun-Choon. MobTorrent: A Framework for mobile Internet access from vehicles//Proceedings of the IEEE INFOCOM. Barcelona, Spain, 2009: 1–9.
Wu Y, Zhu Y, Li B. Infrastructure-assisted routing in vehicular networks//Proceedings of the IEEE INFOCOM. Orlando, USA, 2012: 48–57.
Hung C C, Chan H, Hsiao E. Mobility pattern aware routing for heterogeneous vehicular networks// Proceedings of the IEEE WCNC. Las Vegas. USA, 2007: 244–249.
Ng S C, Zhang Wu-Xiong, Yang Yang. Analysis of access and connectivity probabilities of the IEEE WCNC. Sydney, Australia, 2010: 434–440.
Trullols-Cruces O, Fiore M, Barcelo-Ordinas J. Cooperative download in vehicular environments. IEEE Transactions on Mobile Computing, 2012, 11(1): 663–678.
Zheng Z, Sinha P, Kumar S. Alpha coverage: Bounding the interconnection gap for vehicular Internet access//Proceedings of the IEEE INFOCOM 2009. Rio de Janeiro, Brasil, 2009: 721–730.
Zheng Z, Sinha P, Kumar S. Maximizing the contact opportunity for vehicular Internet access// Proceedings of the IEEE INFOCOM. San Diego, USA, 2010: 481–489.
Su Z, Ren P, Xu R, Katto J. A novel algorithm to control contents selectively for vehicular communication networks//Proceeding of the IEEE Vehicular Technology Conference Fall. Ottawa, Canada, 2010: 1011–1017.
Lin Chuang, Wan Jian-Xiong Xiang Xu-Dong, et al. Dynamic optimization in computer systems and computer networks: Models, solution, and applications. Chinese Journal of Computer, 2012, 35(7): 1339–1357.
Gerlough D L. Poisson and Traffic: Use of Poisson Distribution in Highway Traffic. Eno Foundation for Highway Traffic Control, 1955.
Liu Jian-Hang, Bi Jing-Ping, Xu Peng, et al. A compensation model of cooperative downloading improving system throughput. Chinese Journal of Computers, 2012, 35(7): 1390–1398.
Liu Jian-Hang, Bi Jing-Ping, Bian Yong-Chao, et al. DSRelay: A scheme of cooperative downloading based on dynamic slot//Proceedings of the IEEE ICC, Ottawa, Canada, 2012: 621–627.
Bychkovsky V, Hull B, Miu A K, et al. A measurement study of vehicular Internet access using in situ Wi-Fi networks//Proceedings of the International Conference on ACM MobiCom. Los Angeles, USA, 2006: 891–897.
Bai F, Stancil S, Krishnan H. Toward understanding characteristics of Dedicated Short Range Communications(DSRC) from a perspective of vehicular network engineers//Proceedings of ACM MobiCom, Chicago, USA, 2010: 471–480.
Altman E, Sassatelli L, De Pellegrini F. Dynamic control of coding for progressive packet arrivals in DTNs. IEEE Transactions on Wireless Communications, 2013, 12(2): 32–51.