Skip to main content
Erschienen in: Wireless Networks 3/2020

04.01.2020

A VDTN scheme with enhanced buffer management

verfasst von: Zhaoyang Du, Celimuge Wu, Xianfu Chen, Xiaoyan Wang, Tsutomu Yoshinaga, Yusheng Ji

Erschienen in: Wireless Networks | Ausgabe 3/2020

Einloggen

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

search-config
loading …

Abstract

Vehicular delay tolerant networks (VDTNs) enable communications in sparse vehicular ad-hoc networks and other challenged environments where traditional networking approaches fail. We propose a VDTN routing scheme that combines the message deliver strategy of PRoPHET protocol, the message copy control strategy of Spray-and-Wait protocol and an enhanced buffer management scheme. In our proposal, the buffer management scheme is designed to improve certain network performance goals, namely, maximizing the average delivery ratio and minimizing the average delivery delay. Furthermore, we use computer simulations to show that the proposed routing scheme achieves better system performance than the existing baseline routing protocols.

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

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!

Literatur
1.
Zurück zum Zitat Wu, C., Liu, Z., Zhang, D., Yoshinaga, T., & Ji, Y. (2018). Spatial intelligence towards trustworthy vehicular IoT. IEEE Communications Magazine, 56(10), 22–27.CrossRef Wu, C., Liu, Z., Zhang, D., Yoshinaga, T., & Ji, Y. (2018). Spatial intelligence towards trustworthy vehicular IoT. IEEE Communications Magazine, 56(10), 22–27.CrossRef
2.
Zurück zum Zitat Wu, C., Yoshinaga, T., Ji, Y., Murase, T., & Zhang, Y. (2017). A reinforcement learning-based data storage scheme for vehicular Ad Hoc networks. IEEE Transactions on Vehicular Technology, 66(7), 6336–6348.CrossRef Wu, C., Yoshinaga, T., Ji, Y., Murase, T., & Zhang, Y. (2017). A reinforcement learning-based data storage scheme for vehicular Ad Hoc networks. IEEE Transactions on Vehicular Technology, 66(7), 6336–6348.CrossRef
3.
Zurück zum Zitat Kaiwartya, O., Abdullah, A. H., Cao, Y., Altameem, A., Prasad, M., Lin, C., et al. (2016). Internet of vehicles: Motivation, layered architecture, network model, challenges, and future aspects. IEEE Access, 4, 5356–5373.CrossRef Kaiwartya, O., Abdullah, A. H., Cao, Y., Altameem, A., Prasad, M., Lin, C., et al. (2016). Internet of vehicles: Motivation, layered architecture, network model, challenges, and future aspects. IEEE Access, 4, 5356–5373.CrossRef
4.
Zurück zum Zitat Qureshi, N. M. F., Siddiqui, I. F., Unar, M. A., Uqaili, M. A., Nam, C. S., Shin, D. R., et al. (2018). An aggregate mapreduce data block placement strategy for wireless iot edge nodes in smart grid. In Wireless personal communications, pp. 1–12. Qureshi, N. M. F., Siddiqui, I. F., Unar, M. A., Uqaili, M. A., Nam, C. S., Shin, D. R., et al. (2018). An aggregate mapreduce data block placement strategy for wireless iot edge nodes in smart grid. In Wireless personal communications, pp. 1–12.
5.
Zurück zum Zitat Zhao, N., Yu, F. R., Sun, H. J., & Li, M. (2015). Adaptive power allocation schemes for spectrum sharing in interference alignment (IA)-based cognitive radio networks. IEEE Transactions on Vehicular Technology, 65, 3700–3714.CrossRef Zhao, N., Yu, F. R., Sun, H. J., & Li, M. (2015). Adaptive power allocation schemes for spectrum sharing in interference alignment (IA)-based cognitive radio networks. IEEE Transactions on Vehicular Technology, 65, 3700–3714.CrossRef
6.
Zurück zum Zitat Iwendi, C., Uddin, M., Ansere, J. A., Nkurunziza, P., Anajemba, J., & Bashir, A. K. (2018). On detection of sybil attack in large-scale vanets using spider-monkey technique. IEEE Access, 6, 47258–47267.CrossRef Iwendi, C., Uddin, M., Ansere, J. A., Nkurunziza, P., Anajemba, J., & Bashir, A. K. (2018). On detection of sybil attack in large-scale vanets using spider-monkey technique. IEEE Access, 6, 47258–47267.CrossRef
7.
Zurück zum Zitat Ali, A., Liu, H., Bashir, A. K., El-Sappagh, S., Ali, F., Baig, A., et al. (2018). Priority-based cloud computing architecture for multimedia-enabled heterogeneous vehicular users. Journal of Advanced Transportation, 2018, 1–12.CrossRef Ali, A., Liu, H., Bashir, A. K., El-Sappagh, S., Ali, F., Baig, A., et al. (2018). Priority-based cloud computing architecture for multimedia-enabled heterogeneous vehicular users. Journal of Advanced Transportation, 2018, 1–12.CrossRef
8.
Zurück zum Zitat Chauhdary, S. H., Hassan, A., Alqarni, M. A., Alamri, A., & Bashir, A. K. (2019). A twofold sink-based data collection in wireless sensor network for sustainable cities. Sustainable Cities and Society, 45, 1–7.CrossRef Chauhdary, S. H., Hassan, A., Alqarni, M. A., Alamri, A., & Bashir, A. K. (2019). A twofold sink-based data collection in wireless sensor network for sustainable cities. Sustainable Cities and Society, 45, 1–7.CrossRef
9.
Zurück zum Zitat Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 27–34, August Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 27–34, August
10.
Zurück zum Zitat 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–2370.CrossRef 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–2370.CrossRef
11.
Zurück zum Zitat Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications surveys & tutorials, 15(2), 654–677.CrossRef Cao, Y., & Sun, Z. (2013). Routing in delay/disruption tolerant networks: A taxonomy, survey and challenges. IEEE Communications surveys & tutorials, 15(2), 654–677.CrossRef
12.
Zurück zum Zitat Er, N. I., Singh, K. D., & Bonnin, J.-M. (2019). Dc4led: A hierarchical vdtn routing for data collection in smart cities. In2019 16th IEEE annual consumer communications & networking conference (CCNC), pp. 1–4 Er, N. I., Singh, K. D., & Bonnin, J.-M. (2019). Dc4led: A hierarchical vdtn routing for data collection in smart cities. In2019 16th IEEE annual consumer communications & networking conference (CCNC), pp. 1–4
13.
Zurück zum Zitat Zhao, N., Pan, X., Li, Z., Chen, Y., Li, F., Ding, Z., et al. (2019). Joint trajectory and precoding optimization for UAV-assisted NOMA networks. IEEE Transactions on Vehicular Technology, 67, 3723–3735. Zhao, N., Pan, X., Li, Z., Chen, Y., Li, F., Ding, Z., et al. (2019). Joint trajectory and precoding optimization for UAV-assisted NOMA networks. IEEE Transactions on Vehicular Technology, 67, 3723–3735.
14.
Zurück zum Zitat Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke technical report CS-2000-06. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke technical report CS-2000-06.
15.
Zurück zum Zitat 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
16.
Zurück zum Zitat Lindgren, A., Doria, A., & Scheln, O. (2003). Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing Communications Review, 7(3), 19–20.CrossRef Lindgren, A., Doria, A., & Scheln, O. (2003). Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing Communications Review, 7(3), 19–20.CrossRef
17.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: The single-copy case. IEEE/ACM Transactions on Networking, 16(1), 63–76.CrossRef Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: The single-copy case. IEEE/ACM Transactions on Networking, 16(1), 63–76.CrossRef
18.
Zurück zum Zitat Guo, Z., Wang, B., & Cui, J.-H. (2010). Prediction assisted single-copy routing in underwater delay tolerant networks. In2010 IEEE global telecommunications conference GLOBECOM 2010, pp. 1–6 Guo, Z., Wang, B., & Cui, J.-H. (2010). Prediction assisted single-copy routing in underwater delay tolerant networks. In2010 IEEE global telecommunications conference GLOBECOM 2010, pp. 1–6
19.
Zurück zum Zitat Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure-coding based routing for opportunistic networks. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking, pp. 229–236 Wang, Y., Jain, S., Martonosi, M., & Fall, K. (2005). Erasure-coding based routing for opportunistic networks. In Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking, pp. 229–236
20.
Zurück zum Zitat Liao, Y., Tan, K., Zhang, Z., & Gao, L. (2006). Estimation based erasure-coding routing in delay tolerant networks. InProceedings of the 2006 international conference on wireless communications and mobile computing, pp. 557–562 Liao, Y., Tan, K., Zhang, Z., & Gao, L. (2006). Estimation based erasure-coding routing in delay tolerant networks. InProceedings of the 2006 international conference on wireless communications and mobile computing, pp. 557–562
21.
Zurück zum Zitat Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In Proceedings of IEEE INFOCOM, pp. 1–11, April Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). Maxprop: Routing for vehicle-based disruption-tolerant networks. In Proceedings of IEEE INFOCOM, pp. 1–11, April
22.
Zurück zum Zitat Zhu, Y., Xu, B., Shi, X., & Wang, Y. (2013). A survey of social-based routing in delay tolerant networks: Positive and negative social effects. IEEE Communications Surveys & Tutorials, 15(1), 387–401.CrossRef Zhu, Y., Xu, B., Shi, X., & Wang, Y. (2013). A survey of social-based routing in delay tolerant networks: Positive and negative social effects. IEEE Communications Surveys & Tutorials, 15(1), 387–401.CrossRef
23.
Zurück zum Zitat Xia, F., Liu, L., Jedari, B., & Das, S. K. (2016). Pis: A multi-dimensional routing protocol for socially-aware networking. IEEE Transactions on Mobile Computing, 15(11), 2825–2836.CrossRef Xia, F., Liu, L., Jedari, B., & Das, S. K. (2016). Pis: A multi-dimensional routing protocol for socially-aware networking. IEEE Transactions on Mobile Computing, 15(11), 2825–2836.CrossRef
24.
Zurück zum Zitat Schoeneich, R. O., & Surgiewicz, R. (2016). Socialrouting: The social-based routing algorithm for delay tolerant networks. International Journal of Electronics and Telecommunications, 62(2), 167–172.CrossRef Schoeneich, R. O., & Surgiewicz, R. (2016). Socialrouting: The social-based routing algorithm for delay tolerant networks. International Journal of Electronics and Telecommunications, 62(2), 167–172.CrossRef
25.
Zurück zum Zitat Moreira, W., Mendes, P., & Sargento, S. (2013). Social-aware opportunistic routing protocol based on user’s interactions and interests. In International conference on ad hoc networks, pp. 100–115 Moreira, W., Mendes, P., & Sargento, S. (2013). Social-aware opportunistic routing protocol based on user’s interactions and interests. In International conference on ad hoc networks, pp. 100–115
26.
Zurück zum Zitat Moreira Jr, W., Mendes, P., & Cerqueira, E. (2014). Opportunistic routing based on users daily life routine. In Proceedings of the IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM), pp. 1–6 Moreira Jr, W., Mendes, P., & Cerqueira, E. (2014). Opportunistic routing based on users daily life routine. In Proceedings of the IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM), pp. 1–6
27.
Zurück zum Zitat Hui, P., Crowcroft, J., & Yoneki, E. (2011). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.CrossRef Hui, P., Crowcroft, J., & Yoneki, E. (2011). Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.CrossRef
28.
Zurück zum Zitat Shin, K., & Kim, S. (2011). Enhanced buffer management policy that utilises message properties for delay-tolerant networks. IET Communications, 5, 753–759.MathSciNetCrossRef Shin, K., & Kim, S. (2011). Enhanced buffer management policy that utilises message properties for delay-tolerant networks. IET Communications, 5, 753–759.MathSciNetCrossRef
29.
Zurück zum Zitat Liu, Y., Wang, J., Zhang, S., & Zhou, H. (2011). A buffer management scheme based on message transmission status in delay tolerant networks. In 2011 IEEE global telecommunications conference—GLOBECOM 2011, pp. 1–5, Dec Liu, Y., Wang, J., Zhang, S., & Zhou, H. (2011). A buffer management scheme based on message transmission status in delay tolerant networks. In 2011 IEEE global telecommunications conference—GLOBECOM 2011, pp. 1–5, Dec
30.
Zurück zum Zitat Wu, D., Zhou, J., Zhang, P., & Wang, R. (2013). Intelligent dynamical buffer scheduling mechanism for intermittently connected mobile network. Wireless Personal Communications, 73(3), 1269–1288.CrossRef Wu, D., Zhou, J., Zhang, P., & Wang, R. (2013). Intelligent dynamical buffer scheduling mechanism for intermittently connected mobile network. Wireless Personal Communications, 73(3), 1269–1288.CrossRef
31.
Zurück zum Zitat Wei, K., Guo, S., Zeng, D., & Xu, K. (2014). “A multi-attribute decision making approach to congestion control in delay tolerant networks. In 2014 IEEE international conference on communications (ICC), pp. 2742–2747, June Wei, K., Guo, S., Zeng, D., & Xu, K. (2014). “A multi-attribute decision making approach to congestion control in delay tolerant networks. In 2014 IEEE international conference on communications (ICC), pp. 2742–2747, June
32.
Zurück zum Zitat Balasubramanian, A., Levine, B., & Venkataramani, A. (2007). Dtn routing as a resource allocation problem. SIGCOMM Computing and Communications Review, 37(4), 373–384.CrossRef Balasubramanian, A., Levine, B., & Venkataramani, A. (2007). Dtn routing as a resource allocation problem. SIGCOMM Computing and Communications Review, 37(4), 373–384.CrossRef
33.
Zurück zum Zitat Krifa, A., Barakat, C., & Spyropoulos, T. (2008). Optimal buffer management policies for delay tolerant networks. In2008 5th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, pp. 260–268, June Krifa, A., Barakat, C., & Spyropoulos, T. (2008). Optimal buffer management policies for delay tolerant networks. In2008 5th annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks, pp. 260–268, June
34.
Zurück zum Zitat Krifa, A., Barakat, C., & Spyropoulos, T. (2012). Message drop and scheduling in dtns: Theory and practice. IEEE Transactions on Mobile Computing, 11(9), 1470–1483.CrossRef Krifa, A., Barakat, C., & Spyropoulos, T. (2012). Message drop and scheduling in dtns: Theory and practice. IEEE Transactions on Mobile Computing, 11(9), 1470–1483.CrossRef
35.
Zurück zum Zitat Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The one simulator for dtn protocol evaluation. In Second international conference on simulation tools and techniques (SIMUTools 2009), pp. 1–10, March Keränen, A., Ott, J., & Kärkkäinen, T. (2009). The one simulator for dtn protocol evaluation. In Second international conference on simulation tools and techniques (SIMUTools 2009), pp. 1–10, March
Metadaten
Titel
A VDTN scheme with enhanced buffer management
verfasst von
Zhaoyang Du
Celimuge Wu
Xianfu Chen
Xiaoyan Wang
Tsutomu Yoshinaga
Yusheng Ji
Publikationsdatum
04.01.2020
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2020
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02241-x

Weitere Artikel der Ausgabe 3/2020

Wireless Networks 3/2020 Zur Ausgabe

Neuer Inhalt