Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Bibliography
Agarwal, A., Little, T.: Impact of asymmetric traffic densities on delay tolerant vehicular ad hoc networks. In: IEEE Vehicular Networking Conference, pp. 1–8 (2009)
Agarwal, A., Starobinski, D., Little, T.: Analytical model for message propagation in delay tolerant vehicular ad hoc networks. In: IEEE VTC Spring, pp. 3067–3071 (2008)
Agarwal, A., Starobinski, D., Little, T.D.C.: Phase transition of message propagation speed in delay-tolerant vehicular networks. IEEE Trans. Intell. Transp. Syst. 13 (1), 249–264 (2012)
Baccelli, E., Jacquet, P., Mans, B., G. Rodolakis pp. 1743–1756,.: Highway vehicular delay tolerant networks: Information propagation speed properties. IEEE Trans. Inf. Theory 58 (3), 1743–1756 (2012)
Bettstetter, C.: Mobility modeling in wireless networks: Categorization, smooth movement, and border effects. SIGMOBILE Mobile Comput. Commun. Rev. 5 (3), 55–66 (2001)
Carvalho, M.M., Garcia-Luna-Aceves, J.J.: Delay analysis of ieee 802.11 in single-hop networks. In: IEEE International Conference on Network Protocols, pp. 146–155 (2003)
Dulman, S., Rossi, M., Havinga, P., Zorzi, M.: On the hop count statistics for randomly deployed wireless sensor networks. Int. J. Sens. Netw. 1 (1/2), 89–102 (2006)
Fekete, S.P., Schmidt, C., Wegener, A., Hellbruck, H., Fischer, S.: Empowered by wireless communication: Distributed methods for selforganizing traffic collectives. ACM Trans. Autonomous Adaptive Syst. 5 (3), 1–30 (2010)
Fracchia, R., Meo, M.: Analysis and design of warning delivery service in intervehicular networks. IEEE Trans. Mob. Comput. 7 (7), 832–845 (2008)
Franceschetti, M., Meester, R.: Random Networks for Communication. Cambridge University Press, Cambridge (2007)
Godehardt, E., Jaworski, J.: On the connectivity of a random interval graph. Random Struct. Algorithm 9 (1 and 2), 137–161 (1996)
Grinstead, C.M., Snell, J.L.: Introduction to Probability. American Mathematical Society, Providence (1997)
Hall, P.: Introduction to the Theory of Coverage Processes. Wiley Series in Probability and Statistics. Wiley, New York (1988)
Hekmat, R., Mieghem, P.V.: Connectivity in wireless ad-hoc networks with a log-normal radio model. Mob. Netw. Appl. 11 (3), 351–360 (2006)
Hsu, E.P., Varadhan, S.R.S.: Probability Theory and Applications, vol. 6. American Mathematical Society, Providence (1999)
Leutzbach, W.: Introduction to the Theory of Traffic Flow. Springer, New York (1988)
Li, J., Chigan, C.: Delay-aware transmission range control for vanets. In: IEEE GLOBECOM, pp. 1–6 (2010)
Montroll, E., West, B.: On an enriched collection of stochastic processes. Fluctuation Phenom. Studies Stat. Mech. 7, 61–175 (1979)
Nelson, R.: Probability, Stochastic Processes, and Qqueueing Theory: The Mathematics of Computer Performance Modelling. Springer, New York (1995)
Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice Hall Communications Engineering and Emerging Technologies Series. Prentice Hall, Englewood Cliffs (2002)
Redner, S.: A Guide to First-Passage Processes. Cambridge University Press, Cambridge (2001)
Ross, S.M.: Introduction to Probability Models. Academic Press (2007)
Rudack, M., Meincke, M., Lott, M.: On the dynamics of ad hoc networks for inter vehicle communications (ivc). In: Proceedings of the International Conference on Wireless Networks (2003)
Wu, H., Fujimoto, R.M., Riley, G.F., Hunter, M.: Spatial propagation of information in vehicular networks. IEEE Trans. Veh. Technol. 58 (1), 420–431 (2009)
Wu, H., Lee, J., Hunter, M., Fujimoto, R., Guensler, R.L., Ko, J.: Efficiency of simulated vehicle-to-vehicle message propagation in atlanta, georgia i-75 corridor. Transp. Res. Rec. J. Transp. Res. Board 1910, 82–89 (2005)
Yousefi, S., Altman, E., El-Azouzi, R., Fathy, M.: Analytical model for connectivity in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 57 (6), 3341–3356 (2008)
Zanella, A., Pierobon, G., Merlin, S.: On the limiting performance of broadcast algorithms over unidimensional ad-hoc radio networks. In: Proceedings of Wireless Personal Multimedia Communications (2004)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Mao, G. (2017). Information Propagation in One-Dimensional Dynamic Networks. In: Connectivity of Communication Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-52989-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-52989-9_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-52988-2
Online ISBN: 978-3-319-52989-9
eBook Packages: EngineeringEngineering (R0)