Skip to main content
Top
Published in: Wireless Personal Communications 4/2016

01-08-2016

Renewal Process of Information Propagation in Delay Tolerant VANETs

Published in: Wireless Personal Communications | Issue 4/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The Information propagation process is one the main challenges in delay tolerant networks especially in vehicular ad hoc networks (VANETs). A cycle of information propagation in a time-varying vehicular speed situation starts with physical movement of the vehicles as a catch-up process and ends with multihop transmission through connected vehicles as a forwarding process. Based on these two alternating processes information propagation cyclically renews. In the literature of VANET information propagation speed (IPS) is formulated based on one propagation cycle. This motivated us to develop more a realistic analytical model which investigates the average IPS based on the number of renewal cycles that a piece of information needs to be delivered. Using this renewal process, unlike traditional models, the expected length and expected duration of renewal cycles are formulated mathematically and subsequent closed-form equations are proposed for average IPS. The accuracy of the proposed model is confirmed using simulation. The concluded results provide helpful insights towards designing new applications on VANETs.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kumar, R., & Mayank, D. (2014). Mobility models and their affect on data aggregation and dissemination in vehicular networks. Wireless Personal Communications, 79(3), 2237–2269.CrossRef Kumar, R., & Mayank, D. (2014). Mobility models and their affect on data aggregation and dissemination in vehicular networks. Wireless Personal Communications, 79(3), 2237–2269.CrossRef
2.
go back to reference Blum, J. J., Eskandarian, A., & Hoffman, L. (2004). Challenges of intervehicle ad hoc networks. IEEE Transaction Intelligent Transportation System, 5(4), 347–351.CrossRef Blum, J. J., Eskandarian, A., & Hoffman, L. (2004). Challenges of intervehicle ad hoc networks. IEEE Transaction Intelligent Transportation System, 5(4), 347–351.CrossRef
3.
go back to reference Cheng, L., Henty, B. E., Stancil, D. D., Bai, F., & Mudalige, P. (2007). Mobile vehicle to vehicle narrowband channel measurement and characterization of the 5.9 GHz Dedicated Short Range Communication DSRC frequency band. IEEE Journal on Selected Areas in Communications, 25(8), 1501–1516.CrossRef Cheng, L., Henty, B. E., Stancil, D. D., Bai, F., & Mudalige, P. (2007). Mobile vehicle to vehicle narrowband channel measurement and characterization of the 5.9 GHz Dedicated Short Range Communication DSRC frequency band. IEEE Journal on Selected Areas in Communications, 25(8), 1501–1516.CrossRef
4.
go back to reference Zeadally, S., Hunt, R., Chen, Y. S., Irwin, A., & Hassan, A. (2012). Vehicular ad hoc networks (VANETS): Status, results, and challenges. Telecommunication System, 50(4), 217–241.CrossRef Zeadally, S., Hunt, R., Chen, Y. S., Irwin, A., & Hassan, A. (2012). Vehicular ad hoc networks (VANETS): Status, results, and challenges. Telecommunication System, 50(4), 217–241.CrossRef
5.
go back to reference Kakkasageri, M. S., Manvi, S. S., & Pitt, J. (2013). Cognitive agent based critical information gathering and dissemination in vehicular ad hoc networks. Wireless Personal Communications, 69(4), 1107–1129.CrossRef Kakkasageri, M. S., Manvi, S. S., & Pitt, J. (2013). Cognitive agent based critical information gathering and dissemination in vehicular ad hoc networks. Wireless Personal Communications, 69(4), 1107–1129.CrossRef
6.
go back to reference Kurmis, M., Andziulis, A., Dzemydiene, D., Jakovlev, S., Voznak, M., & Gricius, G. (2015). Cooperative context data acquisition and dissemination for situation identification in vehicular communication networks. Wireless Personal Communications, Published online. Kurmis, M., Andziulis, A., Dzemydiene, D., Jakovlev, S., Voznak, M., & Gricius, G. (2015). Cooperative context data acquisition and dissemination for situation identification in vehicular communication networks. Wireless Personal Communications, Published online.
7.
go back to reference Xu, Q., Sengupta, R., Mak, T., & Ko, J. (2004). Vehicle-to-vehicle safety messaging in DSRC. In Proceedings of 1st ACM international workshop on vehicular ad hoc network (pp. 19–28). Xu, Q., Sengupta, R., Mak, T., & Ko, J. (2004). Vehicle-to-vehicle safety messaging in DSRC. In Proceedings of 1st ACM international workshop on vehicular ad hoc network (pp. 19–28).
8.
go back to reference Zhang, Z., Mao, G., & Anderson, B. D. O. (2011). On the information propagation process in mobile vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 60(5), 2314–2325.CrossRef Zhang, Z., Mao, G., & Anderson, B. D. O. (2011). On the information propagation process in mobile vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 60(5), 2314–2325.CrossRef
9.
go back to reference Zhang, Z. (2006). Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys & Tutorials, 8(1), 24–37.CrossRef Zhang, Z. (2006). Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: Overview and challenges. IEEE Communications Surveys & Tutorials, 8(1), 24–37.CrossRef
10.
go back to reference Khiadani, N. H., Safavi Hemami, S. M., & Hendessi, F. (2014). Analysis of acceleration effect in data dissemination in vehicular networks using rateless codes. Wireless Personal Communications, 77(2), 991–1006.CrossRef Khiadani, N. H., Safavi Hemami, S. M., & Hendessi, F. (2014). Analysis of acceleration effect in data dissemination in vehicular networks using rateless codes. Wireless Personal Communications, 77(2), 991–1006.CrossRef
11.
go back to reference Agarwal, A., Starobinski, D., & Little, T. D. C. (2012). Phase transition of message propagation speed in delay-tolerant vehicular networks. IEEE Transactions on Intelligent Transportation Systems, 13(1), 249–263.CrossRef Agarwal, A., Starobinski, D., & Little, T. D. C. (2012). Phase transition of message propagation speed in delay-tolerant vehicular networks. IEEE Transactions on Intelligent Transportation Systems, 13(1), 249–263.CrossRef
12.
go back to reference Zhang, Z., Mao, G., & Anderson, B. D. O. (2012). On the information propagation process in multi-lane vehicular ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC) (pp. 708–712). Zhang, Z., Mao, G., & Anderson, B. D. O. (2012). On the information propagation process in multi-lane vehicular ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC) (pp. 708–712).
13.
go back to reference Wu, H., Fujimoto, R. M., Riley, G. F., & Hunter, M. (2009). Spatial propagation of information in vehicular networks. IEEE Transaction on Vehicular Technology, 58(1), 420–431.CrossRef Wu, H., Fujimoto, R. M., Riley, G. F., & Hunter, M. (2009). Spatial propagation of information in vehicular networks. IEEE Transaction on Vehicular Technology, 58(1), 420–431.CrossRef
14.
go back to reference Yousefi, S., Altman, E., El-Azouzi, R., & Fathy, M. (2008). Analytical model for connectivity in vehicular ad hoc networks. IEEE Transaction on Vehicular Technology, 57(6), 3341–3356.CrossRef Yousefi, S., Altman, E., El-Azouzi, R., & Fathy, M. (2008). Analytical model for connectivity in vehicular ad hoc networks. IEEE Transaction on Vehicular Technology, 57(6), 3341–3356.CrossRef
15.
go back to reference Agarwal, A., Starobinski, D.,& Little, T. D. (2008). Analytical model for message propagation in delay tolerant vehicular ad hoc networks. In Proceedings of the IEEE vehicular technololgy conference (pp. 3067–3071). Agarwal, A., Starobinski, D.,& Little, T. D. (2008). Analytical model for message propagation in delay tolerant vehicular ad hoc networks. In Proceedings of the IEEE vehicular technololgy conference (pp. 3067–3071).
16.
go back to reference Agarwal A., & Little, T. D. (2009). Impact of asymmetric traffic densities on delay tolerant vehicular ad hoc networks. In Proceedings of the IEEE vehicular networking conference (VNC) (pp. 1–8). Agarwal A., & Little, T. D. (2009). Impact of asymmetric traffic densities on delay tolerant vehicular ad hoc networks. In Proceedings of the IEEE vehicular networking conference (VNC) (pp. 1–8).
17.
go back to reference Wu, H., Lee, J., Hunter, M., Fujimoto, R., Guensler, R. L., & Ko, J. (2005). Efficiency of simulated vehicle-to-vehicle message propagation in Atlanta, Georgia, I-75 corridor. Transportation Research Record: Journal of the Transportation Research Board, 1910, 82–89.CrossRef Wu, H., Lee, J., Hunter, M., Fujimoto, R., Guensler, R. L., & Ko, J. (2005). Efficiency of simulated vehicle-to-vehicle message propagation in Atlanta, Georgia, I-75 corridor. Transportation Research Record: Journal of the Transportation Research Board, 1910, 82–89.CrossRef
18.
go back to reference Traffic software integrated system—Corridor simulation, (2009), U. S. Department of Transportation. Traffic software integrated system—Corridor simulation, (2009), U. S. Department of Transportation.
19.
go back to reference Baccelli, E., Jacquet, P., Mans, B., & Rodolakis, G. (2011). Information propagation speed in bidirectional vehicular delay tolerant networks. In Proceedings of the IEEE INFOCOM (pp. 436–440). Baccelli, E., Jacquet, P., Mans, B., & Rodolakis, G. (2011). Information propagation speed in bidirectional vehicular delay tolerant networks. In Proceedings of the IEEE INFOCOM (pp. 436–440).
20.
go back to reference Baccelli, E., & Jacquety, P. (2013). Multi-lane vehicle-to-vehicle networks with time-varying radio ranges: Information propagation speed properties. In Proceedings of the IEEE international symposium on information theory (ISIT) (pp. 809–813). Baccelli, E., & Jacquety, P. (2013). Multi-lane vehicle-to-vehicle networks with time-varying radio ranges: Information propagation speed properties. In Proceedings of the IEEE international symposium on information theory (ISIT) (pp. 809–813).
21.
go back to reference Baccelli, E., Jacquet, P., Mans, B., & Rodolakis, G. (2012). Highway vehicular delay tolerant networks: Information propagation speed properties. IEEE Transaction on Information Theory, 58(3), 1743–1756.MathSciNetCrossRef Baccelli, E., Jacquet, P., Mans, B., & Rodolakis, G. (2012). Highway vehicular delay tolerant networks: Information propagation speed properties. IEEE Transaction on Information Theory, 58(3), 1743–1756.MathSciNetCrossRef
22.
go back to reference Jacquet, Ph, Mans, B., & Rodolakis, G. (2010). Information propagation speed in mobile and delay tolerant networks. IEEE Transactions on Information Theory, 56(10), 5001–5015.MathSciNetCrossRef Jacquet, Ph, Mans, B., & Rodolakis, G. (2010). Information propagation speed in mobile and delay tolerant networks. IEEE Transactions on Information Theory, 56(10), 5001–5015.MathSciNetCrossRef
23.
go back to reference Zhang, Z., Mao, G., & Anderson, B.D.O. (2010). On the information propagation speed in mobile vehicular ad hoc networks. In Proceedings of the IEEE global telecommunications conference (GLOBECOM) (p. 1C5). Zhang, Z., Mao, G., & Anderson, B.D.O. (2010). On the information propagation speed in mobile vehicular ad hoc networks. In Proceedings of the IEEE global telecommunications conference (GLOBECOM) (p. 1C5).
24.
go back to reference Ross, S. M. (2011). Introduction to probability models (10th ed.). Amsterdam: Elsevier. Ross, S. M. (2011). Introduction to probability models (10th ed.). Amsterdam: Elsevier.
25.
go back to reference Godehardt, E., & Jaworski, J. (1996). On the connectivity of a random interval graph. Random Structure and Algorithms, 9(1/2), 137–161.MathSciNetCrossRefMATH Godehardt, E., & Jaworski, J. (1996). On the connectivity of a random interval graph. Random Structure and Algorithms, 9(1/2), 137–161.MathSciNetCrossRefMATH
26.
go back to reference Hall, P. (1998). Introduction to the theory of coverage processes. NJ, Wiley: Hoboken. Hall, P. (1998). Introduction to the theory of coverage processes. NJ, Wiley: Hoboken.
27.
go back to reference Li, J, & Chigan, C. (2010). Delay-aware transmission range control for VANETs. In Proceedings of the IEEE global telecommunications conference (GLOBECOM) (pp. 1–6). Li, J, & Chigan, C. (2010). Delay-aware transmission range control for VANETs. In Proceedings of the IEEE global telecommunications conference (GLOBECOM) (pp. 1–6).
28.
go back to reference Zhang, Z., Mao, G., & Anderson, B. D. O. (2014). Stochastic characterization of information propagation process in vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 15(1), 122–135.CrossRef Zhang, Z., Mao, G., & Anderson, B. D. O. (2014). Stochastic characterization of information propagation process in vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 15(1), 122–135.CrossRef
29.
go back to reference Fracchia, R., & Meo, M. (2008). Analysis and design of warning delivery service in intervehicular networks. IEEE Transaction on Mobile Computing, 7(7), 832–845.CrossRef Fracchia, R., & Meo, M. (2008). Analysis and design of warning delivery service in intervehicular networks. IEEE Transaction on Mobile Computing, 7(7), 832–845.CrossRef
30.
go back to reference Camara, D., Bonnet, C., & Filali, F. (2010). Propagation of public safety warning messages: A delay tolerant network approach. In Proceedings of the IEEE wireless communication network (pp. 1–6). Camara, D., Bonnet, C., & Filali, F. (2010). Propagation of public safety warning messages: A delay tolerant network approach. In Proceedings of the IEEE wireless communication network (pp. 1–6).
32.
go back to reference Neelakantan, P. C., & Babu, A. V. (2013). Connectivity analysis of vehicular ad hoc networks from a physical layer perspective. Wireless Personal Communication, 71(1), 45–70.CrossRef Neelakantan, P. C., & Babu, A. V. (2013). Connectivity analysis of vehicular ad hoc networks from a physical layer perspective. Wireless Personal Communication, 71(1), 45–70.CrossRef
33.
go back to reference IEEE Std. 802.11p Draft Amendment. (2010). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: Wireless access in vehicular environments (WAVE). IEEE Std. 802.11p Draft Amendment. (2010). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: Wireless access in vehicular environments (WAVE).
Metadata
Title
Renewal Process of Information Propagation in Delay Tolerant VANETs
Publication date
01-08-2016
Published in
Wireless Personal Communications / Issue 4/2016
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3304-y

Other articles of this Issue 4/2016

Wireless Personal Communications 4/2016 Go to the issue