When 3G Meets VANET: 3G-Assisted Data Delivery in VANETs

In this paper, we consider a sensory data gathering application of a vehicular ad hoc network (VANET) in which vehicles produce sensory data, which should be gathered for data analysis and making decisions. Data delivery is particularly challenging because of the unique characteristics of VANETs, such as fast topology change, frequent disruptions, and rare contact opportunities. Through empirical study based on real vehicular traces, we find an important observation that a noticeable percentage of data packets cannot be delivered within time-to-live. In this paper, we explore the problem of 3G-assisted data delivery in a VANET with a budget constraint of 3G traffic. A packet can either be delivered via multihop transmissions in the VANET or via 3G. The main challenge for solving the problem is twofold. On the one hand, there is an intrinsic tradeoff between delivery ratio and delivery delay when using the 3G. On the other hand, it is difficult to decide which set of packets should be selected for 3G transmissions and when to deliver them via 3G. In this paper, we propose an approach called 3GDD for 3G-assisted data delivery in a VANET. We construct a utility function to explore the tradeoff between delivery ratio and delivery delay, which provides a unified framework to reflect the two factors. We formulate the 3G-assisted data delivery as an optimization problem in which the objective is to maximize the overall utility under the 3G budget constraint. To circumvent the high complexity of this optimization problem, we further transition the original optimization problem as an integer linear programming problem (ILP). Solving this ILP, we derive the 3G allocation over different time stages. Given the 3G budget at each time stage, those packets that are most unlikely delivered via the VANET are selected for 3G transmissions. We comprehensively evaluate our 3GDD using both synthetic vehicular traces and real vehicular 3G traces. Evaluation results show that our approach outperforms other schemes under a wide range of utility function deflations and network configurations.

[1]  Bo Zong,et al.  Efficient multicasting for delay tolerant networks using graph indexing , 2012, 2012 Proceedings IEEE INFOCOM.

[2]  Cecilia Mascolo,et al.  Extending Access Point Connectivity through Opportunistic Routing in Vehicular Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[4]  Jing Zhao,et al.  Roadcast: A Popularity Aware Content Sharing Scheme in VANETs , 2009, ICDCS.

[5]  Yunhao Liu,et al.  Exploiting Ubiquitous Data Collection for Mobile Users in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[6]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[7]  Ye Li,et al.  Biometrics based novel key distribution solution for body sensor networks , 2009, 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[8]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[9]  Yunhao Liu,et al.  Rendered Path: Range-Free Localization in Anisotropic Sensor Networks With Holes , 2007, IEEE/ACM Transactions on Networking.

[10]  Bo Li,et al.  Infrastructure-assisted routing in vehicular networks , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[12]  Shahrokh Valaee,et al.  Reliable Broadcast of Safety Messages in Vehicular Ad Hoc Networks , 2009, IEEE INFOCOM 2009.

[13]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[14]  Tarik Taleb,et al.  Dynamic Clustering-Based Adaptive Mobile Gateway Management in Integrated VANET — 3G Heterogeneous Wireless Networks , 2011, IEEE Journal on Selected Areas in Communications.

[15]  Jing Zhao,et al.  Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[16]  Richard E. Hansen,et al.  Prioritized epidemic routing for opportunistic networks , 2007, MobiOpp '07.

[17]  Fan Bai,et al.  Toward understanding characteristics of dedicated short range communications (DSRC) from a perspective of vehicular network engineers , 2010, MobiCom.

[18]  Bo Li,et al.  Trajectory improves data delivery in vehicular networks , 2011, 2011 Proceedings IEEE INFOCOM.

[19]  Kaishun Wu,et al.  Chip Error Pattern Analysis in IEEE 802.15.4 , 2010, IEEE Transactions on Mobile Computing.

[20]  Hari Balakrishnan,et al.  A measurement study of vehicular internet access using in situ Wi-Fi networks , 2006, MobiCom '06.

[21]  Jiannong Cao,et al.  When Transportation Meets Communication: V2P over VANETs , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[22]  Jaehoon Jeong,et al.  TBD: Trajectory-Based Data Forwarding for Light-Traffic Vehicular Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[23]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[24]  Agathoniki Trigoni,et al.  Delay-bounded routing in vehicular ad-hoc networks , 2008, MobiHoc '08.

[25]  Bo Li,et al.  On Maximizing Delay-Constrained Coverage of Urban Vehicular Networks , 2012, IEEE Journal on Selected Areas in Communications.

[26]  Guohong Cao,et al.  User-centric data dissemination in disruption tolerant networks , 2011, 2011 Proceedings IEEE INFOCOM.

[27]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[28]  Cecilia Mascolo,et al.  GeOpps: Geographical Opportunistic Routing for Vehicular Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[29]  Tarik Taleb,et al.  Toward an Effective Risk-Conscious and Collaborative Vehicular Collision Avoidance System , 2010, IEEE Transactions on Vehicular Technology.

[30]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[31]  Jaehoon Jeong,et al.  TSF: Trajectory-Based Statistical Forwarding for Infrastructure-to-Vehicle Data Delivery in Vehicular Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.