On Trajectory-Based Network Construction for Time-Constrained Data Delivery in VANETs

This paper discusses the time-constrained data delivery problem in vehicular ad hoc networks (VANETs). The unique characteristics of the network present great challenges to the issue. First, there are no always-connected forwarding routes between vehicles. Second, there is an intrinsic tradeoff between communication cost and delivery quality. Third, there is great uncertainty about vehicular mobilities. Exploiting vehicular trajectories, we present a constructive approach called TNC to tackle the challenges. In TNC, contact-based data forwarding and communication connections through the mobile network are incorporated. TNC first predicts the time-stamped inter-vehicle contacts and establishes expected contact graph, based on which it then computes the configuration for enhancing the connectivity of the network while introducing minimum number of mobile communication connections. Extensive simulations based on three real vehicular traces collected from 2,000 taxis and 1,400 buses in Shanghai, and 2,500 taxis in Shenzhen have been conducted and results demonstrate the efficacy of our approach.

[1]  Bo Li,et al.  On adaptive routing in urban vehicular networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[2]  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.

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[5]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[6]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[7]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[8]  Sagar Naik,et al.  Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

[10]  Mianxiong Dong,et al.  ZOOM: Scaling the mobility for fast opportunistic forwarding in vehicular networks , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Jaehoon Jeong,et al.  Trajectory-Based Data Forwarding for Light-Traffic Vehicular Ad Hoc Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[12]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[13]  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.

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

[15]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

[16]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.

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

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

[19]  Brian Neil Levine,et al.  An Energy-Efficient Architecture for DTN Throwboxes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[20]  Hariharan Krishnan,et al.  Performance evaluation of safety applications over DSRC vehicular ad hoc networks , 2004, VANET '04.

[21]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[22]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[23]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.