Skip to main content
Erschienen in: Wireless Personal Communications 2/2014

01.07.2014

Analysis of Acceleration Effect in Data Dissemination in Vehicular Networks Using Rateless Codes

verfasst von: Nadia H. Khiadani, Sayed Mostafa Safavi Hemami, Faramarz Hendessi

Erschienen in: Wireless Personal Communications | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Mobility models of nodes have an important role in the evaluation of data dissemination protocols in vehicular ad hoc networks (VANETs). Many recent researches have used the constant velocity mobility models while vehicles have acceleration and their speeds change as they move. Because of the dynamic nature of VANETs, the network changes from a densely connected to the sparsely connected environment in a short time. In sparsely connected networks, it is said that vehicles move in clusters. In this paper, the constant acceleration mobility calculations for the sparsely connected network and its characteristics have been presented. These characteristics are usable for the evaluation of the data dissemination protocols in VANETs. The results show that acceleration affects the number of viewed clusters during the trip and the number of vehicles within a cluster. In fact, acceleration has a significant impact on the network sparsely connection. This matter shows that the appropriate data dissemination protocol should be used to study the acceleration effect which is applicable in sparse networks. The analysis in this research provides the necessary background for better understanding and accurate calculations for the evaluation of data dissemination in VANETs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Davis, J. A., Fagg, A. H., & Levine, B. N. (2001). Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In Proceedings of the 5th international symposium on wearable computers (ISWC 2001) (pp. 141–148). Davis, J. A., Fagg, A. H., & Levine, B. N. (2001). Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In Proceedings of the 5th international symposium on wearable computers (ISWC 2001) (pp. 141–148).
2.
Zurück zum Zitat Wischhof, L., Ebner, A., & Rohling, H. (2005). Information dissemination in self-organizing intervehicle networks. IEEE Transactions on Intelligent Transportation Systems, 6(1), 90–101.CrossRef Wischhof, L., Ebner, A., & Rohling, H. (2005). Information dissemination in self-organizing intervehicle networks. IEEE Transactions on Intelligent Transportation Systems, 6(1), 90–101.CrossRef
3.
Zurück zum Zitat Wisitpongphan, A. N., Bai, F., Mudalige, P., Sadekar, V., & Tonguz, O. (2007). Routing in sparse vehicular ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 26, 1538–1556.CrossRef Wisitpongphan, A. N., Bai, F., Mudalige, P., Sadekar, V., & Tonguz, O. (2007). Routing in sparse vehicular ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 26, 1538–1556.CrossRef
4.
Zurück zum Zitat Luby, M. (2002). LT codes. In Proceedings of the 34th annual IEEE symposium on foundations of computer science (pp. 271–280). Luby, M. (2002). LT codes. In Proceedings of the 34th annual IEEE symposium on foundations of computer science (pp. 271–280).
5.
Zurück zum Zitat Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure-coding based routing for opportunistic networks. In Proceeding of the ACM SIGCOMM workshop on delay-tolerant networking (WDTN ’05) (pp. 229–236). Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure-coding based routing for opportunistic networks. In Proceeding of the ACM SIGCOMM workshop on delay-tolerant networking (WDTN ’05) (pp. 229–236).
6.
Zurück zum Zitat Sardari, M., Hendessi, F., & Fekri, F. (2010). DDRC: Data dissemination in vehicular networks using rateless codes. Journal of Information Science and Engineering, 26, 867–881. Sardari, M., Hendessi, F., & Fekri, F. (2010). DDRC: Data dissemination in vehicular networks using rateless codes. Journal of Information Science and Engineering, 26, 867–881.
7.
Zurück zum Zitat Johnson, D. B., & Maltz, A. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. Korth (Eds.), Mobile Computing (ch. 5, pp. 153-181). Kluwer Academic Press. Johnson, D. B., & Maltz, A. (1996). Dynamic source routing in ad hoc wireless networks. In T. Imielinski & H. Korth (Eds.), Mobile Computing (ch. 5, pp. 153-181). Kluwer Academic Press.
8.
Zurück zum Zitat Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef
9.
Zurück zum Zitat Boudec, J. L., & Vonjovi, M. (2004). Perfect simulation and stationary of a class of mobility models. In Proceeding of IEEE INFOCOM. Boudec, J. L., & Vonjovi, M. (2004). Perfect simulation and stationary of a class of mobility models. In Proceeding of IEEE INFOCOM.
10.
Zurück zum Zitat Bai, F., Sadagopan, N., & Helmy, A. (2003). The IMPORTANT framework for analyzing the impact of mobility on performance of routing protocols for ad hoc networks. AdHoc Networks Journal, 1, 383–403.CrossRef Bai, F., Sadagopan, N., & Helmy, A. (2003). The IMPORTANT framework for analyzing the impact of mobility on performance of routing protocols for ad hoc networks. AdHoc Networks Journal, 1, 383–403.CrossRef
11.
Zurück zum Zitat Hong, X., Kwon, T., Gerla, M., Gu, D., & Pei, G. (2001). A mobility framework for ad hoc wireless networks. In ACM 2nd international conference on mobile data management (MDM). Hong, X., Kwon, T., Gerla, M., Gu, D., & Pei, G. (2001). A mobility framework for ad hoc wireless networks. In ACM 2nd international conference on mobile data management (MDM).
12.
Zurück zum Zitat Tugcu, T., & Ersoy, C. (2004). How a new realistic mobility model can affect the relative performance of a mobile networking scheme. Wireless Communications and Mobile Computing, 4, 383–394.CrossRef Tugcu, T., & Ersoy, C. (2004). How a new realistic mobility model can affect the relative performance of a mobile networking scheme. Wireless Communications and Mobile Computing, 4, 383–394.CrossRef
13.
Zurück zum Zitat Xu, K., Zhou, B., & Gerla, M. (2004). Group and swarm mobility models for ad hoc network scenarios using virtual tracks. In IEEE MILCOM. Xu, K., Zhou, B., & Gerla, M. (2004). Group and swarm mobility models for ad hoc network scenarios using virtual tracks. In IEEE MILCOM.
14.
Zurück zum Zitat Namboodiri, V., Agarwal, M., & Gao, L. (2004). A study on the feasibility of mobile gateways for vehicular ad-hoc networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET ’04) (pp. 66–75). Namboodiri, V., Agarwal, M., & Gao, L. (2004). A study on the feasibility of mobile gateways for vehicular ad-hoc networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET ’04) (pp. 66–75).
15.
Zurück zum Zitat Zhao, J., & Cao, G. (2006). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In Proceedings of the 25th IEEE international conference on computer communications (INFOCOM ’06). Zhao, J., & Cao, G. (2006). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In Proceedings of the 25th IEEE international conference on computer communications (INFOCOM ’06).
16.
Zurück zum Zitat Wu, H., Fujimoto, R., Guensler, R., & Hunter, M. (2004). MDDV: A mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET ’04) (pp. 47–56). Wu, H., Fujimoto, R., Guensler, R., & Hunter, M. (2004). MDDV: A mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET ’04) (pp. 47–56).
17.
Zurück zum Zitat Chen, Z. D., Kung, H. T., & Vlah, D. (2001). Ad hoc relay wireless networks over moving vehicles on highways. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MobiHoc ’01) (pp. 247–250). Chen, Z. D., Kung, H. T., & Vlah, D. (2001). Ad hoc relay wireless networks over moving vehicles on highways. In Proceedings of the ACM international symposium on mobile ad hoc networking and computing (MobiHoc ’01) (pp. 247–250).
18.
Zurück zum Zitat Johnson, M., Nardis, L. D., & Ramchandran, K. (2006). Collaborative content distribution for vehicular ad hoc networks. In Proceedings of Allerton conference on communication, control, and computing. Johnson, M., Nardis, L. D., & Ramchandran, K. (2006). Collaborative content distribution for vehicular ad hoc networks. In Proceedings of Allerton conference on communication, control, and computing.
19.
Zurück zum Zitat Zhao, J., Zhang, Y., & Cao, G. (2007). Data pouring and buffering on the road: A new data dissemination paradigm for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 56, 3266–3277.CrossRef Zhao, J., Zhang, Y., & Cao, G. (2007). Data pouring and buffering on the road: A new data dissemination paradigm for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 56, 3266–3277.CrossRef
20.
Zurück zum Zitat Park, J., Lee, U., Oh, S., Gerla, M., & Lun, D. (2006). Emergency related video streaming in vanet using network coding. In Proceedings of ACM VANET (pp. 102–103). Park, J., Lee, U., Oh, S., Gerla, M., & Lun, D. (2006). Emergency related video streaming in vanet using network coding. In Proceedings of ACM VANET (pp. 102–103).
21.
Zurück zum Zitat Cataldi, P., Tomatis, A., Grilli, G., & Gerla, M. (2009). CORP: Cooperative rateless code protocol for vehicular content dissemination. In Proceeding of IFIPIEEE Med-Hoc-Net. Cataldi, P., Tomatis, A., Grilli, G., & Gerla, M. (2009). CORP: Cooperative rateless code protocol for vehicular content dissemination. In Proceeding of IFIPIEEE Med-Hoc-Net.
22.
Zurück zum Zitat Budde, R., Nowak, S., & Kays, R. (2011). Reliable distribution of electronic media in vehicular networks based on fountain codes. In 14th ITG conference on electronic media technology (CEMT) (pp. 23–24). Budde, R., Nowak, S., & Kays, R. (2011). Reliable distribution of electronic media in vehicular networks based on fountain codes. In 14th ITG conference on electronic media technology (CEMT) (pp. 23–24).
23.
Zurück zum Zitat Hartenstein, H., & Laberteaux, K. P. (2010). VANET: Vehicular Applications and Inter-Networking Technologies. New York: Wiley.CrossRef Hartenstein, H., & Laberteaux, K. P. (2010). VANET: Vehicular Applications and Inter-Networking Technologies. New York: Wiley.CrossRef
24.
Zurück zum Zitat Fiore, M. (2006). Mobility models in inter-vehicle communications literature. Technical Report Fiore, M. (2006). Mobility models in inter-vehicle communications literature. Technical Report
25.
Zurück zum Zitat Gazis, D. C., Herman, R., & Rothery, R. W. (1961). Nonlinear follow the-leader models of traffic flow. Operations Research, 9(4), 545–567.CrossRefMATHMathSciNet Gazis, D. C., Herman, R., & Rothery, R. W. (1961). Nonlinear follow the-leader models of traffic flow. Operations Research, 9(4), 545–567.CrossRefMATHMathSciNet
26.
Zurück zum Zitat Panwai, S., & Dia, H. (2005). Comparative evaluation of microscopic car-following behavior. IEEE Transactions on Intelligent Transportation Systems, 6(3), 314–325.CrossRef Panwai, S., & Dia, H. (2005). Comparative evaluation of microscopic car-following behavior. IEEE Transactions on Intelligent Transportation Systems, 6(3), 314–325.CrossRef
27.
Zurück zum Zitat Arbabi, H. (2011). Monitoring free flow traffic using vehicular networks. In IEEE consumer communications and networking conference (CCNC). Arbabi, H. (2011). Monitoring free flow traffic using vehicular networks. In IEEE consumer communications and networking conference (CCNC).
28.
Zurück zum Zitat Yousefi, S., Altman, E., Elazouzi, R., & Fathy, M. (2008). Improving connectivity in vehicular ad hoc networks: An analytical study. Computer Communications, 31, 1653–1659.CrossRef Yousefi, S., Altman, E., Elazouzi, R., & Fathy, M. (2008). Improving connectivity in vehicular ad hoc networks: An analytical study. Computer Communications, 31, 1653–1659.CrossRef
29.
Zurück zum Zitat Miorandi, D., & Altman, E. (2006). Connectivity in one-dimensional ad hoc networks: A queuing theoretical approach. Wireless Netorks, 12(6), 573–587.CrossRef Miorandi, D., & Altman, E. (2006). Connectivity in one-dimensional ad hoc networks: A queuing theoretical approach. Wireless Netorks, 12(6), 573–587.CrossRef
30.
Zurück zum Zitat Sou, S. I., & Tonguz, O. K. (2011). Enhancing VANET connectivity through roadside units on highways. IEEE Transactions on Vehicular Technology, 60(8), 3586–3602.CrossRef Sou, S. I., & Tonguz, O. K. (2011). Enhancing VANET connectivity through roadside units on highways. IEEE Transactions on Vehicular Technology, 60(8), 3586–3602.CrossRef
31.
Zurück zum Zitat Abboud, K., & Zhuang, W. (2009). Modeling and analysis for emergency messaging delay in vehicular ad hoc networks. In Proceeding IEEE Globecom’09 (pp. 1–6). Abboud, K., & Zhuang, W. (2009). Modeling and analysis for emergency messaging delay in vehicular ad hoc networks. In Proceeding IEEE Globecom’09 (pp. 1–6).
32.
Zurück zum Zitat Khabazian, M., Mehmet-Ali, M., & Aissa, S. (2013). Analysis of continuous communication availability in vehicular ad hoc networks. IEEE Systems Journal, 7(1), 137–150.CrossRef Khabazian, M., Mehmet-Ali, M., & Aissa, S. (2013). Analysis of continuous communication availability in vehicular ad hoc networks. IEEE Systems Journal, 7(1), 137–150.CrossRef
33.
Zurück zum Zitat Haight, F. A. (1963). Mathematical theories of traffic flow. New York: Academic Press.MATH Haight, F. A. (1963). Mathematical theories of traffic flow. New York: Academic Press.MATH
34.
Zurück zum Zitat Garber, N. J., & Hoel, L. A. (2009). Traffic and highway engineering. Canada: Congage Learning. Garber, N. J., & Hoel, L. A. (2009). Traffic and highway engineering. Canada: Congage Learning.
35.
Zurück zum Zitat Roess, R. P., Prassas, E. S., & Mcshane, W. R. (2004). Traffic engineering. New Jersey: Pearson Academic Inc., Prentice Hall. Roess, R. P., Prassas, E. S., & Mcshane, W. R. (2004). Traffic engineering. New Jersey: Pearson Academic Inc., Prentice Hall.
Metadaten
Titel
Analysis of Acceleration Effect in Data Dissemination in Vehicular Networks Using Rateless Codes
verfasst von
Nadia H. Khiadani
Sayed Mostafa Safavi Hemami
Faramarz Hendessi
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1548-3

Weitere Artikel der Ausgabe 2/2014

Wireless Personal Communications 2/2014 Zur Ausgabe

Neuer Inhalt