Modeling of Intermittent Connectivity in Opportunistic Networks: The Case of Vehicular Ad hoc Networks

This chapter analyses connectivity issues in a particular type of opportunistic networks: Vehicular Ad hoc NETworks (VANETs). The features of opportunistic networks well-fit VANETs, characterized by connectivity disruptions occurring due to quick network topology changes, high vehicle speed and variable vehicle densities. VANETs provide both intervehicle and vehicle-to-network-infrastructure communications. Vehicle-to-vehicle communications may not be the most appropriate interconnection scheme for data delivery in sparse or totally disconnected scenarios. Vehicle-to-infrastructure communications represent a viable solution to bridge the inherent network fragmentation that may exist in multi-hop networks formed over moving vehicles, but a ubiquitous roadside infrastructure can incur prohibitive deployment and maintenance costs. In this chapter, we present recent related work focusing on vehicular connectivity models and review hybrid and opportunistic vehicular communication paradigms designed to improve connectivity.

[1]  João Barros,et al.  A Cautionary View of Mobility and Connectivity Modeling in Vehicular Ad-Hoc Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[2]  Panagiotis Papadimitratos,et al.  Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation , 2009, IEEE Communications Magazine.

[3]  Wen-Long Jin,et al.  Instantaneous Information Propagation in a Traffic Stream Through Inter-Vehicle Communication , 2006 .

[4]  William J. Phillips,et al.  Assignment of dynamic transmission range based on estimation of vehicle density , 2005, VANET '05.

[5]  O. Tonguz,et al.  Broadcasting in VANET , 2007, 2007 Mobile Networking for Vehicular Environments.

[6]  Jing Zhao,et al.  Extending drive-thru data access by vehicle-to-vehicle relay , 2008, VANET '08.

[7]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[8]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[9]  I. Leontiadis,et al.  Opportunistic spatio-temporal dissemination system for vehicular networks , 2007, MobiOpp '07.

[10]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

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

[12]  Alessandro Neri,et al.  On modeling speed-based vertical handovers in vehicular networks: “Dad, slow down, I am watching the movie” , 2010, 2010 IEEE Globecom Workshops.

[13]  Wen-Long Jin,et al.  Modeling Connectivity of Inter-Vehicle Communication Systems with Road-Side Stations , 2008 .

[14]  Ozan K. Tonguz,et al.  Dynamics of Network Connectivity in Urban Vehicular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[15]  Giovanni Pau,et al.  CORNER: a realistic urban propagation model for VANET , 2010, 2010 Seventh International Conference on Wireless On-demand Network Systems and Services (WONS).

[16]  Yan Zhang,et al.  Vehicular Networks: Techniques, Standards, and Applications , 2009 .

[17]  G. Grimmett.  What Is Percolation , 1989 .

[18]  Ozan K. Tonguz,et al.  Modeling urban traffic: A cellular automata approach , 2009, IEEE Communications Magazine.

[19]  Mario Gerla,et al.  An opportunistic relay protocol for vehicular road-side access with fading channels , 2010, The 18th IEEE International Conference on Network Protocols.

[20]  Ozan K. Tonguz,et al.  On the Routing Problem in Disconnected Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[21]  Saied M. Abd El-atty,et al.  Performance analysis of Multihop connectivity in VANET , 2010, 2010 7th International Symposium on Wireless Communication Systems.

[22]  Farouk Kamoun,et al.  Cooperative infrastructure discovery through V2X communication , 2010, 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[23]  Ashish Agarwal,et al.  Opportunistic Networking in Delay Tolerant Vehicular Ad Hoc Networks , 2010 .

[24]  Anna Maria Vegni,et al.  Hybrid Vehicular Communications based on V2V-V2I Protocol Switching , 2011 .

[25]  Sheldon M. Ross.  Introduction to Probability Models. , 1995 .

[26]  A. S. Narasimha Murthy,et al.  Transportation Engineering Basics , 1993 .

[27]  Eylem Ekici,et al.  Wireless Access in Vehicular Environments , 2009, EURASIP J. Wirel. Commun. Netw..

[28]  Paolo Santi,et al.  Analysis of multi-hop emergency message propagation in vehicular ad hoc networks , 2007, MobiHoc '07.

[29]  Ilja Radusch,et al.  V2X-Based Traffic Congestion Recognition and Avoidance , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

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

[31]  Will Recker,et al.  An analytical model of multihop connectivity of inter-vehicle communication systems , 2010, IEEE Transactions on Wireless Communications.

[32]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[33]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[34]  Guillermo Acosta-Marum,et al.  Wave: A tutorial , 2009, IEEE Communications Magazine.

[35]  Anna Maria Vegni,et al.  SRB: A Selective Reliable Broadcast protocol for safety applications in VANETs , 2012, 2012 International Conference on Selected Topics in Mobile and Wireless Networking.

[36]  Syed Faraz Hasan,et al.  Measuring Disruption in Vehicular Communications , 2011, IEEE Transactions on Vehicular Technology.

[37]  Mate Boban,et al.  Impact of Vehicles as Obstacles in Vehicular Ad Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[38]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[39]  Antonella Molinaro,et al.  Improving V2R connectivity to provide ITS applications in IEEE 802.11p/WAVE VANETs , 2011, 2011 18th International Conference on Telecommunications.

[40]  Eitan Altman,et al.  Connectivity in one-dimensional ad hoc networks: A queueing theoretical approach , 2006, Wirel. Networks.

[41]  Jeongwook Seo,et al.  Performance evaluation of V2X communications in practical small-scale fading models , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[42]  Prasun Sinha,et al.  Sparse WiFi Deployment for Vehicular Internet Access With Bounded Interconnection Gap , 2012, IEEE/ACM Transactions on Networking.

[43]  Dharma P. Agrawal,et al.  A V2X-based approach for reduction of delay propagation in vehicular Ad-Hoc networks , 2011, 2011 11th International Conference on ITS Telecommunications.

[44]  Mario Gerla,et al.  Vehicular grid communications: the role of the internet infrastructure , 2006, WICON '06.

[45]  O.K. Tonguz,et al.  What is the Best Achievable QoS for Unicast Routing in VANETs? , 2008, 2008 IEEE Globecom Workshops.

[46]  Kin K. Leung,et al.  Stochastic Model and Connectivity Dynamics for VANETs in Signalized Road Systems , 2011, IEEE/ACM Transactions on Networking.

[47]  Dharma P. Agrawal,et al.  QoSHVCP: hybrid vehicular communications protocol with QoS prioritization for safety applications , 2012 .

[48]  Xin Jin,et al.  Quantitative Analysis of the VANET Connectivity: Theory and Application , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[49]  Andrew T. Campbell,et al.  Techniques for Improving Opportunistic Sensor Networking Performance , 2008, DCOSS.

[50]  Ashish Agarwal,et al.  Access Point Placement in Vehicular Networking , 2008 .

[51]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[52]  Francesco Paolo Deflorio,et al.  Assessing the effects of inter-vehicle communication systems on road safety , 2009 .

[53]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

[54]  Hannes Hartenstein,et al.  VANET: Vehicular Applications and Inter-Networking Technologies , 2010, VANET.

[55]  Kang Li,et al.  Expediting Vehicle Infrastructure Integration (EVII) , 2006 .

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

[57]  Hao Wu,et al.  Efficiency of Simulated Vehicle-to-Vehicle Message Propagation in Atlanta, Georgia, I-75 Corridor , 2005 .

[58]  Weihua Zhuang,et al.  Probabilistic Delay Control and Road Side Unit Placement for Vehicular Ad Hoc Networks with Disrupted Connectivity , 2011, IEEE Journal on Selected Areas in Communications.

[59]  Yu Zhang,et al.  Analysis of Access and Connectivity Probabilities in Vehicular Relay Networks , 2011, IEEE Journal on Selected Areas in Communications.

[60]  Mahmood Fathy,et al.  Analytical Model for Connectivity in Vehicular Ad Hoc Networks , 2008, IEEE Transactions on Vehicular Technology.

[61]  Georgios Orfanos,et al.  An error model for inter-vehicle communications in highway scenarios at 5.9GHz , 2005, PE-WASUN '05.

[62]  Mario Gerla,et al.  Evaluating vehicle network strategies for downtown Portland: opportunistic infrastructure and the importance of realistic mobility models , 2007, MobiOpp '07.

[63]  Hassan Artail,et al.  ROAMER: Roadside Units as message routers in VANETs , 2012, Ad Hoc Networks.

[64]  Panagiotis Papadimitratos,et al.  VANET Connectivity Analysis , 2009, ArXiv.

[65]  Raja Sengupta,et al.  Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication , 2004, VANET '04.

[66]  David Kotz,et al.  Evaluating opportunistic routing protocols with large realistic contact traces , 2007, CHANTS '07.

[67]  Marco Fiore,et al.  The networking shape of vehicular mobility , 2008, MobiHoc '08.

[68]  Anna Maria Vegni,et al.  Opportunistic Vehicular Networks by Satellite Links for Safety Applications , 2010 .

[69]  Antonella Molinaro,et al.  Vehicular connectivity in urban scenarios: effectiveness and potential of roadside, moving WAVE providers and hybrid solutions , 2011, EURASIP J. Wirel. Commun. Netw..