Information Propagation in One-Dimensional Dynamic Networks

In this chapter, we study the information propagation process in one-dimensional dynamic networks with vehicular ad hoc networks being the motivating example. Particularly, we consider a vehicular ad hoc network formed by vehicles Poissonly distributed on a highway. Corresponding to different lanes of the highway and different types of vehicles, we consider that vehicles in the network can be categorized into a number of traffic streams, where vehicles in the same traffic stream have the same speed distribution while the speed distributions of vehicles in different traffic streams are different. We analyze the information propagation process of the above vehicular network and characterize the information propagation speed. The results established in this chapter allow one to study the impact of parameters such as radio range, vehicle traffic density, vehicle speed distribution, and the temporal variation of vehicle speed on the information propagation speed.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

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

[3]  Andrea E. F. Clementi,et al.  Opportunistic MANETs: Mobility Can Make Up for Low Transmission Power , 2013, IEEE/ACM Transactions on Networking.

[4]  Ashish Agarwal,et al.  Impact of asymmetric traffic densities on delay tolerant vehicular ad hoc networks , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[5]  Ashish Agarwal,et al.  Analytical Model for Message Propagation in Delay Tolerant Vehicular Ad Hoc Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[6]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[7]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[8]  Roy Friedman,et al.  Gossiping on MANETs: the beauty and the beast , 2007, OPSR.

[9]  Erhard Godehardt,et al.  On the connectivity of a random interval graph , 1996 .

[10]  Jialiang Li,et al.  Delay-Aware Transmission Range Control for VANETs , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[11]  Michele Zorzi,et al.  On the hop count statistics for randomly deployed wireless sensor networks , 2006, Int. J. Sens. Networks.

[12]  Piet Van Mieghem,et al.  Connectivity in Wireless Ad-hoc Networks with a Log-normal Radio Model , 2006, Mob. Networks Appl..

[13]  Valerie Isham,et al.  Stochastic Models for Epidemics , 2006 .

[14]  B. Ripley,et al.  Introduction to the Theory of Coverage Processes. , 1989 .

[15]  Randolph Nelson,et al.  Probability, Stochastic Processes, and Queueing Theory , 1995 .

[16]  P. Holgate,et al.  Branching Processes with Biological Applications , 1975 .

[17]  Bernard Mans,et al.  Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties , 2012, IEEE Transactions on Information Theory.

[18]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[20]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[21]  Massimo Franceschetti,et al.  Random Networks for Communication , 2008 .

[22]  Kwang-Cheng Chen,et al.  Information Epidemics in Complex Networks with Opportunistic Links and Dynamic Topology , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[23]  Thomas Kunz,et al.  The Impact of a Realistic Physical Layer Model , 2003, ADHOC-NOW.

[24]  Elton P. Hsu,et al.  Probability theory and applications , 1999 .

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

[26]  J. J. Garcia-Luna-Aceves,et al.  Delay analysis of IEEE 802.11 in single-hop networks , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[27]  Thomas F. La Porta,et al.  On Exploiting Transient Social Contact Patterns for Data Forwarding in Delay-Tolerant Networks , 2013, IEEE Transactions on Mobile Computing.

[28]  Abdul Jabbar,et al.  Store and haul with repeated controlled flooding , 2010, International Congress on Ultra Modern Telecommunications and Control Systems.

[29]  Michela Meo,et al.  Analysis and Design of Warning Delivery Service in Intervehicular Networks , 2008, IEEE Transactions on Mobile Computing.

[30]  Donald F. Towsley,et al.  Properties of random direction models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[31]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

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

[33]  Matthias Grossglauser,et al.  CRAWDAD dataset epfl/mobility (v.2009-02-24) , 2009 .

[34]  Majid Khabbazian,et al.  Efficient Broadcasting in Mobile Ad Hoc Networks , 2009, IEEE Transactions on Mobile Computing.

[35]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[36]  Wilhelm Leutzbach,et al.  Introduction to the Theory of Traffic Flow , 1987 .

[37]  Andrea Zanella,et al.  On the limiting performance of broadcast algorithms over unidimensional ad-hoc radio networks , 2004 .

[38]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[39]  Sándor P. Fekete,et al.  Empowered by wireless communication: Distributed methods for self-organizing traffic collectives , 2010, TAAS.

[40]  S. Redner.  A guide to first-passage processes , 2001 .

[41]  Bernard Mans,et al.  Information Propagation Speed in Mobile and Delay Tolerant Networks , 2009, IEEE INFOCOM 2009.

[42]  E. Montroll,et al.  CHAPTER 2 – On an Enriched Collection of Stochastic Processes* , 1979 .

[43]  Sidney Redner,et al.  A guide to first-passage processes , 2001 .

[44]  Brian D. O. Anderson,et al.  On the Information Propagation in Mobile Ad-Hoc Networks Using Epidemic Routing , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[45]  Ashish Agarwal,et al.  Phase Transition of Message Propagation Speed in Delay-Tolerant Vehicular Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[46]  Hao Wu,et al.  Spatial Propagation of Information in Vehicular Networks , 2009, IEEE Transactions on Vehicular Technology.