Skip to main content
Top
Published in: Wireless Networks 2/2021

02-01-2021

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

Authors: Guangbing Xiao, Haibo Zhang, Ning Sun, Yong Zhang

Published in: Wireless Networks | Issue 2/2021

Log in

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

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Cooperative link scheduling for RSU-assisted dissemination of basic safety messages
Authors
Guangbing Xiao
Haibo Zhang
Ning Sun
Yong Zhang
Publication date
02-01-2021
Publisher
Springer US
Published in
Wireless Networks / Issue 2/2021
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-020-02525-7

Other articles of this Issue 2/2021

Wireless Networks 2/2021 Go to the issue