Skip to main content
Top
Published in: Wireless Networks 8/2020

14-07-2020

An efficient message broadcasting MAC protocol for VANETs

Authors: Zhiping Lin, Yanglong Sun, Yuliang Tang, Zhaohui Liu

Published in: Wireless Networks | Issue 8/2020

Log in

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

search-config
loading …

Abstract

Future vehicular communication systems must provide inter-vehicle communication to ensure driving safety, and broadcasting safety messages to neighboring vehicles is a critical strategy. However, due to high mobility and variable topology, collisions may occur in message broadcasting. Moreover, channel utilization is also a great challenge for protocol design in a large-scale vehicular network. In this paper, we propose a novel frame structure and then design an efficient messages broadcasting MAC protocol, which allows beacon and emergency messages to share the channel and thus saves bandwidth resources. By distinguishing the priority of these two types messages and setting channel resource preemption mechanism, the protocol greatly reduces message collision probability and meets the latency requirements. In addition, we use Markov model and birth-death process to analyze the performance of channel access and emergency latency, respectively. Finally, simulation results demonstrate the superior performance of the proposed protocol.

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 Cheng, N., Lyu, F., Quan, W., et al. (2019). Space/aerial-assisted computing offloading for IoT applications: A learning-based approach. IEEE Journal on Sele Areas in Communication, 37(5), 1117–1129.CrossRef Cheng, N., Lyu, F., Quan, W., et al. (2019). Space/aerial-assisted computing offloading for IoT applications: A learning-based approach. IEEE Journal on Sele Areas in Communication, 37(5), 1117–1129.CrossRef
2.
go back to reference Hadded, M., Muhlethaler, P., Laouiti, A., et al. (2015). TDMA-based MAC protocols for vehicular Ad hoc networks: A survey, qualitative analysis, and open research issues. In IEEE comm. sur. and tuto (vol. 17, no. 4, pp. 2461–2492), Fourthquarter. Hadded, M., Muhlethaler, P., Laouiti, A., et al. (2015). TDMA-based MAC protocols for vehicular Ad hoc networks: A survey, qualitative analysis, and open research issues. In IEEE comm. sur. and tuto (vol. 17, no. 4, pp. 2461–2492), Fourthquarter.
3.
go back to reference Abboud, K., Omar, H. A., & Zhuang, W. (2016). Interworking of DSRC and cellular network technologies for V2X communications: A survey. IEEE Transactions on Vehicular Technology, 65(12), 9457–9470.CrossRef Abboud, K., Omar, H. A., & Zhuang, W. (2016). Interworking of DSRC and cellular network technologies for V2X communications: A survey. IEEE Transactions on Vehicular Technology, 65(12), 9457–9470.CrossRef
4.
go back to reference Cheng, N., Zhou, H., Lei, L., et al. (2017). Performance analysis of vehicular device-to-device underlay communication. IEEE Transactions on Vehicular Technology, 66(6), 5409–5421.CrossRef Cheng, N., Zhou, H., Lei, L., et al. (2017). Performance analysis of vehicular device-to-device underlay communication. IEEE Transactions on Vehicular Technology, 66(6), 5409–5421.CrossRef
5.
go back to reference Jiang, Z., Krishnamachari, B., Zheng, X., et al. (2019). Timely status update in wireless uplinks: Analytical solutions with asymptotic optimality. IEEE Internet of Things Journal, 6(2), 3885–3898.CrossRef Jiang, Z., Krishnamachari, B., Zheng, X., et al. (2019). Timely status update in wireless uplinks: Analytical solutions with asymptotic optimality. IEEE Internet of Things Journal, 6(2), 3885–3898.CrossRef
6.
go back to reference Naik, G., Choudhury, B., & Park, J. (2019). IEEE 802.11bd & 5G NR V2X: Evolution of radio access technologies for V2X communications. IEEE Access, 7, 70169–70184.CrossRef Naik, G., Choudhury, B., & Park, J. (2019). IEEE 802.11bd & 5G NR V2X: Evolution of radio access technologies for V2X communications. IEEE Access, 7, 70169–70184.CrossRef
7.
go back to reference Chen, S., Hu, J., Shi, Y., & Zhao, L. (2016). LTE-V: A TD-LTE-based V2X solution for future vehicular network. IEEE Internet of Things Journal, 3(6), 997–1005.CrossRef Chen, S., Hu, J., Shi, Y., & Zhao, L. (2016). LTE-V: A TD-LTE-based V2X solution for future vehicular network. IEEE Internet of Things Journal, 3(6), 997–1005.CrossRef
8.
go back to reference Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182.CrossRef Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182.CrossRef
9.
go back to reference Omar, H. A., Zhuang, W., & Li, L. (2013). VeMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs. IEEE Transactions on Mobile Computing, 12(9), 1724–1736.CrossRef Omar, H. A., Zhuang, W., & Li, L. (2013). VeMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs. IEEE Transactions on Mobile Computing, 12(9), 1724–1736.CrossRef
10.
go back to reference Lin, Z., & Tang, Y. (2019). Distributed multi-channel MAC protocol for VANET: An adaptive frame structure scheme. IEEE Access, 7, 12868–12878.CrossRef Lin, Z., & Tang, Y. (2019). Distributed multi-channel MAC protocol for VANET: An adaptive frame structure scheme. IEEE Access, 7, 12868–12878.CrossRef
11.
go back to reference Lyu, F., Zhu, H., Cheng, N., et al. (2019). Characterizing urban vehicle-to-vehicle communications for reliable safety applications. In IEEE trans. intell. transp. syst. (early access) (pp. 1–17). Lyu, F., Zhu, H., Cheng, N., et al. (2019). Characterizing urban vehicle-to-vehicle communications for reliable safety applications. In IEEE trans. intell. transp. syst. (early access) (pp. 1–17).
12.
go back to reference Nguyen, V., Kim, O. T. T., Pham, C., et al. (2018). A survey on adaptive multi-channel MAC protocols in VANETs using Markov models. IEEE Access, 6, 16493–16514.CrossRef Nguyen, V., Kim, O. T. T., Pham, C., et al. (2018). A survey on adaptive multi-channel MAC protocols in VANETs using Markov models. IEEE Access, 6, 16493–16514.CrossRef
13.
go back to reference Yu, X., Xiao, H., Wang, S., & Li, Y. (2018). An adaptive back-off scheme based on improved Markov model for vehicular ad-hoc networks. IEEE Access, 6, 67373–67384.CrossRef Yu, X., Xiao, H., Wang, S., & Li, Y. (2018). An adaptive back-off scheme based on improved Markov model for vehicular ad-hoc networks. IEEE Access, 6, 67373–67384.CrossRef
14.
go back to reference Ye, Q., & Zhuang, W. (2017). Token-based adaptive MAC for a two-hop internet-of-things enabled MANET. IEEE Internet of Things Journal, 4(5), 1739–1753.CrossRef Ye, Q., & Zhuang, W. (2017). Token-based adaptive MAC for a two-hop internet-of-things enabled MANET. IEEE Internet of Things Journal, 4(5), 1739–1753.CrossRef
15.
go back to reference Sjoberg, K., Uhlemann, E., & Strom, E. G. (2011). Delay and interference comparison of CSMA and self-organizing TDMA when used in VANETs. In 7th international wireless communications and mobile computing conference. Istanbul (pp. 1488–1493). Sjoberg, K., Uhlemann, E., & Strom, E. G. (2011). Delay and interference comparison of CSMA and self-organizing TDMA when used in VANETs. In 7th international wireless communications and mobile computing conference. Istanbul (pp. 1488–1493).
16.
go back to reference Lu, N., Ji, Y., Liu, F., Wang, X. (2010). A dedicated multi-channel MAC protocol design for VANET with adaptive broadcasting. In IEEE wireless communication and networking conference (WCNC). Sydney, NSW, 2010 (pp. 1–6). Lu, N., Ji, Y., Liu, F., Wang, X. (2010). A dedicated multi-channel MAC protocol design for VANET with adaptive broadcasting. In IEEE wireless communication and networking conference (WCNC). Sydney, NSW, 2010 (pp. 1–6).
17.
go back to reference Long, W., Yong, L., & Zengshan, Y. (2018). A hybrid TDMA/CSMA-based wireless sensor and data transmission network for ORS intra-microsatellite applications. Sensors, 18(5), 1537–1559.CrossRef Long, W., Yong, L., & Zengshan, Y. (2018). A hybrid TDMA/CSMA-based wireless sensor and data transmission network for ORS intra-microsatellite applications. Sensors, 18(5), 1537–1559.CrossRef
18.
go back to reference Gilani, M. H. S., Sarrafi, I., & Abbaspour, M. (2013). An adaptive CSMA/TDMA hybrid MAC for energy and throughput improvement of wireless sensor networks. Ad Hoc Networks, 11, 1297–1304.CrossRef Gilani, M. H. S., Sarrafi, I., & Abbaspour, M. (2013). An adaptive CSMA/TDMA hybrid MAC for energy and throughput improvement of wireless sensor networks. Ad Hoc Networks, 11, 1297–1304.CrossRef
19.
go back to reference Zhang, L., Liu, Z., Zou, R., et al. (2014). A scalable CSMA and self-organizing TDMA MAC for IEEE 802.11 p/1609. x in VANETs. Wireless Personal Communication, 74(4), 1197–1212.CrossRef Zhang, L., Liu, Z., Zou, R., et al. (2014). A scalable CSMA and self-organizing TDMA MAC for IEEE 802.11 p/1609. x in VANETs. Wireless Personal Communication, 74(4), 1197–1212.CrossRef
20.
go back to reference Nguyen, V. D., Oo, T. Z., Chuan, P., et al. (2016). An efficient time slot acquisition on the hybrid TDMA/CSMA multichannel MAC in VANETs. IEEE Communication Letters, 20(5), 970–973.CrossRef Nguyen, V. D., Oo, T. Z., Chuan, P., et al. (2016). An efficient time slot acquisition on the hybrid TDMA/CSMA multichannel MAC in VANETs. IEEE Communication Letters, 20(5), 970–973.CrossRef
21.
go back to reference Zhang, Y., Liu, K., Liu, S., et al. (2018). A clustering-based collision-free multichannel MAC protocol for vehicular ad hoc networks. In IEEE 88th vehicular technology conference (VTC-Fall). Chicago, IL, USA, 2018 (pp. 1–7). Zhang, Y., Liu, K., Liu, S., et al. (2018). A clustering-based collision-free multichannel MAC protocol for vehicular ad hoc networks. In IEEE 88th vehicular technology conference (VTC-Fall). Chicago, IL, USA, 2018 (pp. 1–7).
22.
go back to reference Hafeez, K. A., Zhao, L., Mark, J. W., Shen, X., & Niu, Z. (2013). Distributed multichannel and mobility-aware cluster-based MAC protocol for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 62(8), 3886–3902.CrossRef Hafeez, K. A., Zhao, L., Mark, J. W., Shen, X., & Niu, Z. (2013). Distributed multichannel and mobility-aware cluster-based MAC protocol for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 62(8), 3886–3902.CrossRef
23.
go back to reference Jiang, X., & Du, D. H. C. (2016). PTMAC: A prediction-based TDMA MAC protocol for reducing packet collisions in VANET. IEEE Transactions on Vehicular Technology, 65(11), 9209–9223.CrossRef Jiang, X., & Du, D. H. C. (2016). PTMAC: A prediction-based TDMA MAC protocol for reducing packet collisions in VANET. IEEE Transactions on Vehicular Technology, 65(11), 9209–9223.CrossRef
24.
go back to reference Lyu, F., Zhu, H., Cheng, N., et al., (2018). ABC: Adaptive beacon control for rear-end collision avoidance in VANETs. In 2018 15th annual IEEE international conference on sensing, communication, and networking (SECON), Hong Kong (pp. 1–9). Lyu, F., Zhu, H., Cheng, N., et al., (2018). ABC: Adaptive beacon control for rear-end collision avoidance in VANETs. In 2018 15th annual IEEE international conference on sensing, communication, and networking (SECON), Hong Kong (pp. 1–9).
25.
go back to reference Nazhad, S. H. H., Shojafar, M., Shamshirband, S., et al. (2018). An efficient routing protocol for the QoS support of large? Scale MANETs. The International Journal of Communication Systems, 31(1), 3384–3398.CrossRef Nazhad, S. H. H., Shojafar, M., Shamshirband, S., et al. (2018). An efficient routing protocol for the QoS support of large? Scale MANETs. The International Journal of Communication Systems, 31(1), 3384–3398.CrossRef
26.
go back to reference Li, N., Martinez-Ortega, J., Diaz, V. H., & Fernandez, J. A. S. (2018). Probability prediction-based reliable and efficient opportunistic routing algorithm for VANETs. IEEE/ACM Transnetwork, 26(4), 1933–1947.CrossRef Li, N., Martinez-Ortega, J., Diaz, V. H., & Fernandez, J. A. S. (2018). Probability prediction-based reliable and efficient opportunistic routing algorithm for VANETs. IEEE/ACM Transnetwork, 26(4), 1933–1947.CrossRef
27.
go back to reference Ma, Z., Zhang, J., Guo, Y., et al. An efficient decentralized key management mechanism for VANET with blockchain. In IEEE Trans. Veh. Tech. (early access). Ma, Z., Zhang, J., Guo, Y., et al. An efficient decentralized key management mechanism for VANET with blockchain. In IEEE Trans. Veh. Tech. (early access).
28.
go back to reference Biswas, S., & Misic, J. J. (2013). A cross-layer approach to privacy-preserving authentication in WAVE-enabled VANETs. IEEE Transactions on Vehicular Technology, 62(5), 2182–2192.CrossRef Biswas, S., & Misic, J. J. (2013). A cross-layer approach to privacy-preserving authentication in WAVE-enabled VANETs. IEEE Transactions on Vehicular Technology, 62(5), 2182–2192.CrossRef
29.
go back to reference Wen, J. H., & Wang, J. W. (1999). A recursive solution to an occupancy problem resulting from TDM radio communication application. Applied Mathematics and Computer, 101(1), 1–3.MathSciNetCrossRef Wen, J. H., & Wang, J. W. (1999). A recursive solution to an occupancy problem resulting from TDM radio communication application. Applied Mathematics and Computer, 101(1), 1–3.MathSciNetCrossRef
30.
go back to reference Omar, H. A., Zhuang, W., Abdrabou, A., & Li, L. (2013). Performance evaluation of VeMAC supporting safety applications in vehicular networks. IEEE Transactions on Emerging Topics in Computer, 1(1), 69–83.CrossRef Omar, H. A., Zhuang, W., Abdrabou, A., & Li, L. (2013). Performance evaluation of VeMAC supporting safety applications in vehicular networks. IEEE Transactions on Emerging Topics in Computer, 1(1), 69–83.CrossRef
31.
go back to reference Liva, G. (2011). Graph-based analysis and optimization of contention resolution diversity slotted ALOHA. IEEE Transactions on Communications, 59(2), 477–487.CrossRef Liva, G. (2011). Graph-based analysis and optimization of contention resolution diversity slotted ALOHA. IEEE Transactions on Communications, 59(2), 477–487.CrossRef
32.
go back to reference Yao, Y., Rao, L., Liu, X., & Zhou, X. (2013). Delay analysis and study of IEEE 802.11p based DSRC safety communication in a highway environment. Proceedings IEEE INFOCOM, Turin, 2013, 1591–1599. Yao, Y., Rao, L., Liu, X., & Zhou, X. (2013). Delay analysis and study of IEEE 802.11p based DSRC safety communication in a highway environment. Proceedings IEEE INFOCOM, Turin, 2013, 1591–1599.
Metadata
Title
An efficient message broadcasting MAC protocol for VANETs
Authors
Zhiping Lin
Yanglong Sun
Yuliang Tang
Zhaohui Liu
Publication date
14-07-2020
Publisher
Springer US
Published in
Wireless Networks / Issue 8/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-020-02415-y

Other articles of this Issue 8/2020

Wireless Networks 8/2020 Go to the issue