Ivy: Interest-based Data Delivery in VANET through Neighbor Caching
DOI:
https://doi.org/10.13052/jcsm2245-1439.222Keywords:
interest-based, data delivery, neighbor cachingAbstract
In this paper, we study the problem of interest-based data delivery inVehicular Ad Hoc Networks (VANETs), which is to efficiently forward datato a vehicle that owns the given interest without knowing its IDbeforehand. Such problem is generally challenging in large-scaledistributed networks, because it usually requires to query a huge numberof nodes in the network to find a node of interest out of them, which iscostly. To tackle the problem, we design an interest-based data delivery(Ivy) scheme through neighbor caching to boost the efficiency inquerying information of the vehicle with given interest. We let eachvehicle cache the information of all the neighbor vehicles it meetsduring driving, such that by just querying a few vehicles, a vehicle canretrieve the information of a large amount of vehicles, which greatly reduces the message overhead. To further reduce the message cost inroute establishment, we calculate an estimated current location of theinterested vehicle and forward data towards the calculated location,which avoids broadcasting blindly to search for the vehicle. Simulationresult shows Ivy is both efficient and effective, and outperformsexisting data delivery schemes with higher delivery ratio, lowerdelay and smaller message overhead.
Downloads
References
http://grouper.ieee.org/groups/scc32/dsrc/index.html. 5.9 GHz Dedicated Short Range Communications (DSRC).[2]http://support.google.com/maps/bin/answer.py?hl=en&answer=61454.Traffic in Google Maps.
http://msdn.microsoft.com/en-us/library/jj136866.aspx.TrafficinBingMaps.
http://www.census.gov/geo/www/tiger/. U.S. Census Bureau TIGER/Line 2009.
http://sumo.sourceforge.net/. Centre for Applied Informatics (ZAIK) and the Institute of Transport Research German Aerospace Centre, SUMO – Simulation of UrbanMobility.
IEEE 802.11p wireless access in vehicular environments (WAVE). In Proceedings IEEE1609-Family of Standards for Wireless Access in Vehicular Environments (WAVE). U.S.Department of Transportation. January 9, 2006. Retrieved 2007-07-15.
P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in adhoc wireless networks. ACM Wireless Networks, 7(6):609–616, November 2001.
C.-H. Chou, K.-F. Ssu, and H. C. Jiau. Geographic forwarding with dead-end reduction inmobile ad hoc networks. IEEE Transactions on Vehicular Technology, 57(4):2375–2386,July 2008.
T. Clausen and P. Jacquet. Optimized link state routing protocol (OLSR). Internet Engineering Task Force, 2003.
K.-T. Feng, C.-H. Hsu, and T.-E. Lu. Velocity-assisted predictive mobility and location-aware routing protocols for mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 57(1):448–464, 2008.
R. Hall. An improved geocast for mobile ad hoc networks. IEEE Transactions on Mobile Computing, 10(2): February 2011.
Sanqing Hu, Yu-Dong Yao, and A.U. Sheikh. Slotted aloha for cognitive radio users and its tagged user analysis. In Proceedings Wireless and Optical Communications Conference (WOCC), 2012.
Sanqing Hu, Yu-Dong Yao, A.U. Sheikh, and M.A. Haleem. Tagged user approach for finite-user finite-buffer S-Aloha analysis in AWGN and frequency selective fading channels. In Proceedings IEEE 34th Sarnoff Symposium, 2011.
H.-Y. Huang, P.-E. Luo, M. Li, D. Li, X. Li, W. Shu, and M.-Y. Wu. Performance evaluation of suvnet with real-time traffic data. IEEE Transactions on Vehicular Technology,56(6):3381–3396, 2007.
M. Jerbi, R. Meraihi, S.-M. Senouci, and Y. Ghamri-Doudane. Gytar: Improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments. In Proceedings 3rd ACM International Workshop on Vehicular Ad Hoc Networks (VANET),2006.
D. Johnson, D. Maltz, and J. Broch. DSR: The dynamic source routing protocol for multihop wireless ad hoc networks. In Proceedings Ad Hoc Networking, 2001.
B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings Mobicom, 2003.
F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: Oftheory and practice. In Proceedings of the 22nd Annual Symposium on Principles of Distributed Computing, Boston, MA, July 2003, pages 63–72.
S-B. Lee, G. Pan, J-S. Park, M. Gerla, and S. Lu. Secure incentives for commercial a ddissemination in vehicular networks. In Proceedings Mobihoc 2007.
I. Leontiadis and C. Mascolo. Geopps: Geographical opportunistic routing for vehicular networks. In Proceedings IEEE Workshop on Autonomic and Opportunistic Communic-ation, 2007.
C. Lochert, H. Hartenstein, J. Tian, H. Fubler, D. Hermann, and M. Mauve. A rout-ing strategy for vehicular ad hoc networks in city environments. In Proceedings IEEEIntelligent Vehicles Symposium, 2003.
X. Ma, M.-T. Sun, G. Zhao, and X. Liu. An efficient path pruning algorithm for geo-graphical routing in wireless networks. IEEE Transactions on Vehicular Technology,57(4):2474–2488, July 2008.
Y. Mylonase, M. Lestas,and A. Pitsillides. Speed adaptive probabilistic flooding in co-operative emergency warning. In Proceedings of International Conference on WirelessInternet, 2008.
V. Namboodiri and L. Gao. Prediction-based routing for vehicular ad hoc networks. IEEET ransactions on Vehicular Technology, 56(4):2332–2345, 2007.
V. Naumov and T. R. Gross. Connectivity-aware routing (CAR) in vehicular ad hoc networks. In Proceedings IEEE INFOCOM 2007.
C. Perkins, E. Royer, and S. Das. Ad hoc on-demand distance vector (AODV) routing.Internet Engineering Task Force, 2003.
E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proceedings Sigcomm, 1994.
Mudhakar Srivatsa, Ling Liu, and Arun Iyengar. Eventguard: A system architecture forsecuring publish-subscribe networks. ACM Transactions on Computer Systems (TOCS),29(4):10, 2011.
T. Taleb, E. Sakhaee, A. Jamalipour, K. Hashimoto, N. Kato, and Y. Nemoto. A stable routing protocol to support its services in VANET networks. IEEE Transactions on Vehicular Technology, 56(6):3337–3347, 2007.
J. Tian, L. Han, K. Rothermel, and C. Cseh. Spatially aware packet routing for mo-bile ad hoc inter-vehicle radio networks. In Proceedings IEEE Intelligent TransportationSystems, 2003.
H. Wu, R. Fujimoto, R. Guensler, and M. Hunter. MDDV: A mobility-centric data dissemination algorithm for vehicular networks. In Proceedings 1st ACM International Workshop on Vehicular Ad Hoc Networks (VANET), 2004.
T. Yan, W. Zhang, and G. Wang. DOVE: Data dissemination to a fixed number of receivers in VANET. In Proceedings IEEE International Conference on Sensor, Mesh and AdHoc Communications and Networks (SECON), 2012.
T. Yan, W. Zhang, G. Wang, and Y. Zhang. GOT: Grid-based on-road localization through inter-vehicle collaboration. In Proceedings IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS), 2011.
Saleh Youse, Eitan Altman, Rachid El-Azouzi, and Mahmood Fathy. Analytical modelfor connectivity in vehicular ad hoc networks. IEEE Transactions on Vehicular Techno-logy, 57(6), 2008.
J. Zhao and G. Cao. VADD: Vehicle-assisted data delivery in vehicular ad hoc networks.IEEE Transactions on Vehicular Technology, 57(3), May 2008.
