Skip to main content
Erschienen in: Wireless Networks 2/2021

02.01.2021

Cooperative link scheduling for RSU-assisted dissemination of basic safety messages

verfasst von: Guangbing Xiao, Haibo Zhang, Ning Sun, Yong Zhang

Erschienen in: Wireless Networks | Ausgabe 2/2021

Einloggen

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

search-config
loading …

Abstract

The reliable and real-time dissemination of Basic Safety Message (BSM) among smart vehicles has attracted much attention in both academia and industry, where a group of adjacent vehicles form a Vehicular Ad-hoc NETwork (VANET) to exchange their local-observed traffic information for driving awareness and road safety. However, buildings and trucks may degrade the quality of wireless links between vehicles and cause frequent packet losses in BSM dissemination. To address this issue, road side units (RSU) such as intelligent traffic light could be involved to cooperate with nearby vehicles for BSM forwarding, aiming to help other vehicles recover their lost packets. Based on this idea, many schemes have been proposed but few studies the efficiency of BSM dissemination. For instance, they always assume the scheduling of broacast links are fixed, which may fail to coincide with the sequence of message forwarding, yielding a long time delay and even data expiration when recovering lost BSMs. In this paper, we propose a decentralized Forwarding-Aware Cooperative Scheduling (FACS) scheme for reliable and real-time BSM dissemination, where broadcast links are delicatedly scheduled to coincide with the local resource of neaby vehicles and RSUs, e.g., receiving status of BSM, the allocated task in BSM recovery. Thereby, the time cost in disseminating BSMs could be cut down and other vehicles have more chances to further forward BSMs for reliable and real-time dissemination. We evaluate FACS with real-world Wi-Fi traces in a VANET with/without RSU, respectively. Simulation results show that 84.12% wireless links are scheduld averagely, which yields a message reception ratio of 96.33% (with RSU) and 91.56% (without RSU) and remains stable even when vehicle density increases to 0.35 vehicle/lane/meter. The scheduling of wireless links also helps to cut down the time delay from 100 to 46.12 milliseconds without triggering extra data colloisions (around 3.7%), and the task of message diessmination is offloaded to vehicles and RSUs evenly with a high network balnace of 0.96.

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 Aygun, B., Boban, M., Vilela, J.P., & Wyglinski, A.M. (2016). Geometry based propagation modeling and simulation of vehicle to infrastructure links. In Vehicular technology conference Aygun, B., Boban, M., Vilela, J.P., & Wyglinski, A.M. (2016). Geometry based propagation modeling and simulation of vehicle to infrastructure links. In Vehicular technology conference
2.
Zurück zum Zitat Beheshtifard, Z., & Meybodi, M. R. (2016). Maximal throughput scheduling based on the physical interference model using learning automata. Ad Hoc Networks, 45, 65–79.CrossRef Beheshtifard, Z., & Meybodi, M. R. (2016). Maximal throughput scheduling based on the physical interference model using learning automata. Ad Hoc Networks, 45, 65–79.CrossRef
3.
Zurück zum Zitat Das, P., Behera, H. S., & Panigrahi, B. K. (2016). A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm and Evolutionary Computation, 28, 14–28.CrossRef Das, P., Behera, H. S., & Panigrahi, B. K. (2016). A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm and Evolutionary Computation, 28, 14–28.CrossRef
4.
Zurück zum Zitat European Telecommunications Standards Institute: Intelligent Transport Systems (ITS) (2010). Vehicular communications. Basic set of applications. Part 3: Specications of decentralized environmental notication basic service. Tech. rep. European Telecommunications Standards Institute: Intelligent Transport Systems (ITS) (2010). Vehicular communications. Basic set of applications. Part 3: Specications of decentralized environmental notication basic service. Tech. rep.
5.
Zurück zum Zitat Fu, T.y., Lee, W.C., & Lei, Z. (2017). Hin2vec: explore meta-paths in heterogeneous information networks for representation learning. In: Proceedings of the 2017 ACM on conference on information and knowledge management, pp. 1797–1806 Fu, T.y., Lee, W.C., & Lei, Z. (2017). Hin2vec: explore meta-paths in heterogeneous information networks for representation learning. In: Proceedings of the 2017 ACM on conference on information and knowledge management, pp. 1797–1806
6.
Zurück zum Zitat He, J., Tang, Z., Fan, Z., & Zhang, J. (2018). Enhanced collision avoidance for distributed lte vehicle to vehicle broadcast communications. IEEE Communications Letters, 22(3), 630–633.CrossRef He, J., Tang, Z., Fan, Z., & Zhang, J. (2018). Enhanced collision avoidance for distributed lte vehicle to vehicle broadcast communications. IEEE Communications Letters, 22(3), 630–633.CrossRef
7.
Zurück zum Zitat Katila, C.J., Abrignani, M.D., & Verdone, R. (2016). Neighbours-aware proportional fair scheduler for future wireless networks. In International conference on cognitive radio oriented wireless networks, pp. 142–153 Katila, C.J., Abrignani, M.D., & Verdone, R. (2016). Neighbours-aware proportional fair scheduler for future wireless networks. In International conference on cognitive radio oriented wireless networks, pp. 142–153
8.
Zurück zum Zitat Kaul, S., Yates, R., & Gruteser, M. (2011). On piggybacking in vehicular networks. In 2011 IEEE global telecommunications conference (GLOBECOM 2011), pp. 1–5 Kaul, S., Yates, R., & Gruteser, M. (2011). On piggybacking in vehicular networks. In 2011 IEEE global telecommunications conference (GLOBECOM 2011), pp. 1–5
9.
Zurück zum Zitat Maiorov, E.R., Ludan, I.R., & Motta, J.D., et al. (2019). Developing a microscopic city model in SUMO simulation system. Journal of Physics: Conference Series, 1368(4), 81–90. Maiorov, E.R., Ludan, I.R., & Motta, J.D., et al. (2019). Developing a microscopic city model in SUMO simulation system. Journal of Physics: Conference Series, 1368(4), 81–90.
10.
Zurück zum Zitat Ma, X., Zhang, J., & Tong, W. (2011). Reliability analysis of one-hop safety-critical broadcast services in vanets. IEEE Transactions on Vehicular Technology, 60(8), 3933–3946.CrossRef Ma, X., Zhang, J., & Tong, W. (2011). Reliability analysis of one-hop safety-critical broadcast services in vanets. IEEE Transactions on Vehicular Technology, 60(8), 3933–3946.CrossRef
11.
Zurück zum Zitat Nabil, A., Marojevic, V., Kaur, K., & Dietrich, C. (2018). Performance analysis of sensing-based semi-persistent scheduling in c-v2x networks Nabil, A., Marojevic, V., Kaur, K., & Dietrich, C. (2018). Performance analysis of sensing-based semi-persistent scheduling in c-v2x networks
12.
Zurück zum Zitat Noor-A-Rahim, M., Ali, G. G. M. N., Guan, Y. L., Ayalew, B., Chong, P. H. J., & Pesch, D. (2019). Broadcast performance analysis and improvements of the lte-v2v autonomous mode at road intersection. IEEE Transactions on Vehicular Technology, 68(10), 9359–9369.CrossRef Noor-A-Rahim, M., Ali, G. G. M. N., Guan, Y. L., Ayalew, B., Chong, P. H. J., & Pesch, D. (2019). Broadcast performance analysis and improvements of the lte-v2v autonomous mode at road intersection. IEEE Transactions on Vehicular Technology, 68(10), 9359–9369.CrossRef
13.
Zurück zum Zitat Noor-A-Rahim, M., Liu, Z., Lee, H., Ali, G. G. M. N., & Xiao, P. (2020). A survey on resource allocation in vehicular networks. In IEEE Transactions on Intelligent Transportation Systems. Noor-A-Rahim, M., Liu, Z., Lee, H., Ali, G. G. M. N., & Xiao, P. (2020). A survey on resource allocation in vehicular networks. In IEEE Transactions on Intelligent Transportation Systems.
14.
Zurück zum Zitat Paolo Barsocchi Gabriele Oligeri, F.P. (2007). Frame error model in rural Wi-Fi networks. In Proceedings of the International Symposium on Modeling and Optimization (Wiopt) (April 2007) pp. 41–46. Paolo Barsocchi Gabriele Oligeri, F.P. (2007). Frame error model in rural Wi-Fi networks. In Proceedings of the International Symposium on Modeling and Optimization (Wiopt) (April 2007) pp. 41–46.
15.
Zurück zum Zitat Perdana, D., Fitri Sari, R. (2014). IEEE 2014 international conference on intelligent green building and smart grid (IGBSG)-Taipei, Taiwan (2014. 4. 23–2014. 4. 25)—multicast routing performance analysis for pp. 1–7 Perdana, D., Fitri Sari, R. (2014). IEEE 2014 international conference on intelligent green building and smart grid (IGBSG)-Taipei, Taiwan (2014. 4. 23–2014. 4. 25)—multicast routing performance analysis for pp. 1–7
16.
Zurück zum Zitat Song, G., Rochas, J., El Beze, L., Huet, F., & Magoules, F. (2016). K nearest neighbour joins for big data on mapreduce: a theoretical and experimental analysis. IEEE Transactions on Knowledge and Data Engineering, 28(9), 2376–2392.CrossRef Song, G., Rochas, J., El Beze, L., Huet, F., & Magoules, F. (2016). K nearest neighbour joins for big data on mapreduce: a theoretical and experimental analysis. IEEE Transactions on Knowledge and Data Engineering, 28(9), 2376–2392.CrossRef
17.
Zurück zum Zitat Soua, R., Minet, P., & Livolant, E. (2016). Wave: a distributed scheduling algorithm for convergecast IEEE 802.15.4e TSCH networks. Transactions on Emerging Telecommunications Technologies, 27(4), 557–575.CrossRef Soua, R., Minet, P., & Livolant, E. (2016). Wave: a distributed scheduling algorithm for convergecast IEEE 802.15.4e TSCH networks. Transactions on Emerging Telecommunications Technologies, 27(4), 557–575.CrossRef
18.
Zurück zum Zitat Thevenin, S., Zufferey, N., & Potvin, J. Y. (2018). Graph multi-coloring for a job scheduling application. Discrete Applied Mathematics, 234, 218–235.MathSciNetCrossRef Thevenin, S., Zufferey, N., & Potvin, J. Y. (2018). Graph multi-coloring for a job scheduling application. Discrete Applied Mathematics, 234, 218–235.MathSciNetCrossRef
19.
Zurück zum Zitat Viseras, A., Losada, R. O., & Merino, L. (2016). Planning with ants: efficient path planning with rapidly exploring random trees and ant colony optimization. International Journal of Advanced Robotic Systems, 13(5), 1–16.CrossRef Viseras, A., Losada, R. O., & Merino, L. (2016). Planning with ants: efficient path planning with rapidly exploring random trees and ant colony optimization. International Journal of Advanced Robotic Systems, 13(5), 1–16.CrossRef
20.
Zurück zum Zitat Wang, H., Chin, K. W., Soh, S., & Raad, R. (2015). A distributed maximal link scheduler for multi TX/RX wireless mesh networks. IEEE Transactions on Wireless Communications, 14(1), 520–531.CrossRef Wang, H., Chin, K. W., Soh, S., & Raad, R. (2015). A distributed maximal link scheduler for multi TX/RX wireless mesh networks. IEEE Transactions on Wireless Communications, 14(1), 520–531.CrossRef
21.
Zurück zum Zitat Wu, Y., Zhu, Y., & Bo, L. (2012). Infrastructure-assisted routing in vehicular networks. In: INFOCOM, IEEE. Wu, Y., Zhu, Y., & Bo, L. (2012). Infrastructure-assisted routing in vehicular networks. In: INFOCOM, IEEE.
22.
Zurück zum Zitat Xiao, G., Zhang, H., Huang, Z., & Chen, Y. (2016). Decentralized cooperative piggybacking for reliable broadcast in the VANET. In Vehicular technology conference. Xiao, G., Zhang, H., Huang, Z., & Chen, Y. (2016). Decentralized cooperative piggybacking for reliable broadcast in the VANET. In Vehicular technology conference.
23.
Zurück zum Zitat Zeng, F., Dou, Y., Chen, Z., & Liu, H. (2017). Efficient listening and sleeping scheduling mechanism based on self-similarity for duty cycle opportunistic mobile networks. Information, 8(3), 87–100.CrossRef Zeng, F., Dou, Y., Chen, Z., & Liu, H. (2017). Efficient listening and sleeping scheduling mechanism based on self-similarity for duty cycle opportunistic mobile networks. Information, 8(3), 87–100.CrossRef
24.
Zurück zum Zitat Zhang, K., Feng, Z., & Li, X. (2016). Weight-based link scheduling for convergecast in wirelesshart network. International Journal of Distributed Sensor Networks, 12(7), 1–6. Zhang, K., Feng, Z., & Li, X. (2016). Weight-based link scheduling for convergecast in wirelesshart network. International Journal of Distributed Sensor Networks, 12(7), 1–6.
Metadaten
Titel
Cooperative link scheduling for RSU-assisted dissemination of basic safety messages
verfasst von
Guangbing Xiao
Haibo Zhang
Ning Sun
Yong Zhang
Publikationsdatum
02.01.2021
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 2/2021
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-020-02525-7

Weitere Artikel der Ausgabe 2/2021

Wireless Networks 2/2021 Zur Ausgabe

Neuer Inhalt