Skip to main content
Top
Published in: Wireless Networks 6/2014

01-08-2014

A new distributed routing protocol using partial traffic information for vehicular ad hoc networks

Authors: Rui Tian, Baoxian Zhang, Jun Zheng, Jian Ma

Published in: Wireless Networks | Issue 6/2014

Log in

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

search-config
loading …

Abstract

In vehicular ad hoc networks, road traffic information can be used to support efficient routing. However, dissemination of up-to-date global road traffic information usually consumes considerable network resources and may also lead to the scalability issue. On the other hand, the highly dynamic nature of road traffic information makes it difficult to collect and disseminate such information in a timely fashion. Outdated information can lead to inefficient routing decisions and thus degraded routing performance. This paper proposes a distributed routing protocol using partial accurate routing information (RPPI). In RPPI, each node uses accurate local traffic information in its local zone and statistical traffic information in remote areas for route selection, which can significantly reduce the communication overhead. Simulation results show that RPPI can achieve better routing performance in terms of end-to-end packet delivery ratio and end-to-end packet delivery delay as compared with existing work.

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

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 "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"

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 Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2011). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press. Vasilakos, A. V., Zhang, Y., & Spyropoulos, T. (2011). Delay tolerant networks: Protocols and applications. Boca Raton: CRC Press.
2.
go back to reference Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOMM’03 (pp. 27–34). Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOMM’03 (pp. 27–34).
3.
go back to reference Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370CrossRef Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370CrossRef
4.
go back to reference Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Technical Report CS-200006, Department of Computer Science, Duke University, Durham, NC. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially-connected ad hoc networks. Technical Report CS-200006, Department of Computer Science, Duke University, Durham, NC.
5.
go back to reference Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking (pp. 252–259). Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking (pp. 252–259).
6.
go back to reference Burns, B., Brock, O., & Levine B. N. (2006). MV routing and capacity building in disruption tolerant networks. In Proceedings of IEEE INFOCOM’06 (pp. 398–408). Burns, B., Brock, O., & Levine B. N. (2006). MV routing and capacity building in disruption tolerant networks. In Proceedings of IEEE INFOCOM’06 (pp. 398–408).
7.
go back to reference Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proceedings of IEEE INFOCOM’06 (pp. 1–11). Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Proceedings of IEEE INFOCOM’06 (pp. 1–11).
8.
go back to reference Lochert, C., & Mauve, M. (2005). Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review, 9, 69–72.CrossRef Lochert, C., & Mauve, M. (2005). Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review, 9, 69–72.CrossRef
9.
go back to reference Leontiadis, I., & Mascolo, C. (2007). GeOpps: Geographical opportunistic routing for vehicular networks. In Proceedings of IEEE WOWMOM’07 (pp. 1–6). Leontiadis, I., & Mascolo, C. (2007). GeOpps: Geographical opportunistic routing for vehicular networks. In Proceedings of IEEE WOWMOM’07 (pp. 1–6).
10.
go back to reference Zhao, J., & Cao, G. (2006). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In Proceedings of IEEE INFOCOM’06 (pp. 1–12). Zhao, J., & Cao, G. (2006). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. In Proceedings of IEEE INFOCOM’06 (pp. 1–12).
11.
go back to reference Jeong, J., Guo, S., Gu, Y., He, T., & Du, D. (2009). TBD: Trajectory-based data forwarding for light-traffic vehicular networks. In Proceedings of IEEE ICDCS’09 (pp. 231–238). Jeong, J., Guo, S., Gu, Y., He, T., & Du, D. (2009). TBD: Trajectory-based data forwarding for light-traffic vehicular networks. In Proceedings of IEEE ICDCS’09 (pp. 231–238).
12.
go back to reference Guo, S., Jeong, J., Gu, Y., Cao, Q., Liu, M., & He, T. (2011). Utilizing shared vehicle trajectories for data forwarding in vehicular networks. In Proceedings of IEEE INFOCOM’11 (pp. 441–445). Guo, S., Jeong, J., Gu, Y., Cao, Q., Liu, M., & He, T. (2011). Utilizing shared vehicle trajectories for data forwarding in vehicular networks. In Proceedings of IEEE INFOCOM’11 (pp. 441–445).
13.
go back to reference Wu, H., Fujimoto, R., Guensler, R., & Hunter, M. (2004). MDDV: A mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of ACM 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 ACM VANET’04 (pp. 47–56).
14.
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 Transition on Intelligent Transportation Systems, 13(1), 249–263. Agarwal, A., Starobinski, D., & Little, T. D. C. (2012). Phase transition of message propagation speed in delay-tolerant vehicular networks. IEEE Transition on Intelligent Transportation Systems, 13(1), 249–263.
15.
go back to reference Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools) 2009 (pp. 56–74). Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd International Conference on Simulation Tools and Techniques (SIMUTools) 2009 (pp. 56–74).
16.
go back to reference Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
17.
go back to reference Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816. Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.
19.
go back to reference Baumann, R., Naumov, V., & Gross, T. (2006). An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In Proceeidngs of ACM Mobihoc’06 (pp. 108–119). Baumann, R., Naumov, V., & Gross, T. (2006). An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In Proceeidngs of ACM Mobihoc’06 (pp. 108–119).
20.
go back to reference Ekman, F., Keränen, A., Karvo, J., & Ott, J. (2008). Working day movement model. In Proceedings of the ACM MobilityModels’08 (pp. 33–40). Ekman, F., Keränen, A., Karvo, J., & Ott, J. (2008). Working day movement model. In Proceedings of the ACM MobilityModels’08 (pp. 33–40).
Metadata
Title
A new distributed routing protocol using partial traffic information for vehicular ad hoc networks
Authors
Rui Tian
Baoxian Zhang
Jun Zheng
Jian Ma
Publication date
01-08-2014
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2014
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0699-9

Other articles of this Issue 6/2014

Wireless Networks 6/2014 Go to the issue