Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Vehicular ad hoc network (VANET) is an emerging and promising technology, which allows vehicles while moving on the road to communicate and share resources. These resources are aimed at improving traffic safety and providing comfort to drivers and passengers. The resources use applications that have to meet high reliability and delay constraints. However, to implement these applications, VANET relies on medium access control (MAC) protocol. Many approaches have been proposed in the literature using time division multiple access (TDMA) scheme to enhance the efficiency of MAC protocol. Nevertheless, this technique has encountered some challenges including access and merging collisions due to inefficient time slot allocation strategy and hidden terminal problem. Despite several attempts to study this class of protocol, issues such as channel access and time slot scheduling strategy have not been given much attention. In this paper, we have relatively examined the most prominent TDMA MAC protocols which were proposed in the literature from 2010 to 2018. These protocols were classified based on scheduling strategy and the technique adopted. Also, we have comparatively analyzed them based on different parameters and performance metrics used. Finally, some open issues are presented for future deployment.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
Antoniou, C., & Kostovasilis, K. (2017). How may external information affect traffic risk perception? Journal of Transportation Safety & Security, 9(3), 347–368.
Violence, W. H. O., Prevention, I., & Organization, W. H. (2013). Global status report on road safety 2013: Supporting a decade of action. Geneva: World Health Organization.
Anisi, M. H., & Abdullah, A. H. (2016). Efficient data reporting in intelligent transportation systems. Networks and Spatial Economics, 16(2), 623–642.
Qureshi, K. N., & Abdullah, A. H. (2013). A survey on intelligent transportation systems. Middle-East Journal of Scientific Research, 15(5), 629–642.
Ahmad, I., Noor, R. M., Ali, I., Imran, M., & Vasilakos, A. (2017). Characterizing the role of vehicular cloud computing in road traffic management. International Journal of Distributed Sensor Networks, 13(5), 1550147717708728.
Ma, X., Zhang, J., Yin, X., & Trivedi, K. S. (2012). Design and analysis of a robust broadcast scheme for VANET safety-related services. IEEE Transactions on Vehicular Technology, 61(1), 46–61.
Yan, G., & Rawat, D. B. (2017). Vehicle-to-vehicle connectivity analysis for vehicular ad-hoc networks. Ad Hoc Networks, 58, 25–35.
Anjum, S. S., Noor, R. M., & Anisi, M. H. (2017). Review on MANET based communication for search and rescue operations. Wireless Personal Communications, 94(1), 31–52.
Tanuja, K., Sushma, T., Bharathi, M., & Arun, K. (2015). A survey on VANET technologies. International Journal of Computer Applications, 121(18), 1–9. https://doi.org/10.5120/21637-4965.
Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the United States. Proceedings of the IEEE, 99(7), 1162–1182.
Group, I. W. (2010). IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std, 802(11), 5.
Gillani, S. A., Shah, P. A., Qayyum, A., & Hasbullah, H. B. (2015). MAC layer challenges and proposed protocols for vehicular ad-hoc networks. In A. Laouiti, A. Qayyum, S. Mohamad, & N. Mohamad (Eds.), Vehicular ad-hoc networks for smart cities (pp. 3–13). Singapore: Springer.
Qiu, H. J., Ho, I. W.-H., Chi, K. T., & Xie, Y. (2015). A methodology for studying 802.11 p vanet broadcasting performance with practical vehicle distribution. IEEE Transactions on Vehicular Technology, 64(10), 4756–4769.
Stanica, R., Chaput, E., & Beylot, A.-L. (2014). Reverse back-off mechanism for safety vehicular ad hoc networks. Ad Hoc Networks, 16, 210–224.
Yao, Y., Rao, L., & Liu, X. (2013). Performance and reliability analysis of IEEE 802.11 p safety communication in a highway environment. IEEE Transactions on Vehicular Technology, 62(9), 4198–4212.
Sahoo, J., Wu, E. H.-K., Sahu, P. K., & Gerla, M. (2013). Congestion-controlled-coordinator-based MAC for safety-critical message transmission in VANETs. IEEE Transactions on Intelligent Transportation Systems, 14(3), 1423–1437.
Shen, X., Cheng, X., Zhang, R., Jiao, B., & Yang, Y. (2013). Distributed congestion control approaches for the IEEE 802.11 p vehicular networks. IEEE intelligent transportation systems magazine, 5(4), 50–61.
Syed, A. A. S., Ejaz, A., Joel, J. P. C. R., Ihsan, A., & Rafidah, M. N. (2018). Shapely value perspective on adapting transmit power for periodic vehicular communications. IEEE Transactions on Intelligent Transportation Systems, PP(99), 1–10.
Taherkhani, N., & Pierre, S. (2015). Improving dynamic and distributed congestion control in vehicular ad hoc networks. Ad Hoc Networks, 33, 112–125.
Booysen, M. J., Zeadally, S., & Van Rooyen, G.-J. (2012). Performance comparison of media access control protocols for vehicular ad hoc networks. IET Networks, 1(1), 10–19.
Jiang, X., & Du, D. H. (2016). PTMAC: A prediction-based TDMA MAC protocol for reducing packet collisions in VANET. IEEE Transactions on Vehicular Technology, 65(11), 9209–9223.
Ke, W., Weidong, Y., Pan, L., & Hongsong, Z. (2013). A decentralized adaptive tdma scheduling strategy for vanet. In Wireless communications and networking conference workshops (WCNCW) (pp. 216–221). IEEE.
Lee, J.-K., Noh, H.-J., & Lim, J. (2014). TDMA-based cooperative MAC protocol for multi-hop relaying networks. IEEE Communications Letters, 18(3), 435–438.
Ren, G., Long, T., & Wen, H. (2016). A dynamic time-slot assignment for ground wireless sensor network. International Journal of Future Generation Communication and Networking, 9(7), 239–256.
Zhang, Z., & Zhang, X. (2013). A Qos-based dynamic slot assignment algorithm with adaptive frame. In 2013 8th international ICST conference on communications and networking in China (CHINACOM) (pp. 143–148). IEEE.
Song, H., & Hwang, S. L. (2013). A survey on how to solve a decentralized congestion control problem for periodic beacon broadcast in vehicular safety communications. In 15th international conference on advanced communication technology (ICACT) (pp. 649–654). IEEE.
Booysen, M. J., Zeadally, S., & Van Rooyen, G.-J. (2011). Survey of media access control protocols for vehicular ad hoc networks. IET Communications, 5(11), 1619–1631.
Kakarla, J., & Sathya, S. S. (2012). A survey and qualitative analysis of multi-channel MAC protocols for VANET. International Journal of Computer Applications, 38(6), 38–42.
Gupta, N., Prakash, A., & Tripathi, R. (2015). Medium access control protocols for safety applications in Vehicular Ad-Hoc Network: A classification and comprehensive survey. Vehicular Communications, 2(4), 223–237.
Hadded, M., Muhlethaler, P., Laouiti, A., Zagrouba, R., & Saidane, L. A. (2015). TDMA-based MAC protocols for vehicular ad hoc networks: A survey, qualitative analysis, and open research issues. IEEE Communications Surveys & Tutorials, 17(4), 2461–2492.
Miao, L., Djouani, K., van Wyk, B. J., & Hamam, Y. (2012). Evaluation and enhancement of IEEE 802.11 p standard: A survey. Mobile Computing, 1(1), 15–30.
Gallardo, J. R., Makrakis, D., & Mouftah, H. T. (2009). Performance analysis of the EDCA medium access mechanism over the control channel of an IEEE 802.11 p WAVE vehicular network. In IEEE international conference on communications, 2009. ICC’09 (pp. 1–6). IEEE.
Reinders, R., van Eenennaam, M., Karagiannis, G., & Heijenk, G. (2011). Contention window analysis for beaconing in VANETs. In 2011 7th international wireless communications and mobile computing conference (IWCMC) (pp. 1481–1487). IEEE.
Bastani, S., & Landfeldt, B. (2016). The effect of hidden terminal interference on safety-critical traffic in vehicular ad hoc networks. In Proceedings of the 6th ACM symposium on development and analysis of intelligent vehicular networks and applications (pp. 75–82). ACM.
Lott, M., Halfmann, R, Schultz, E & Radimirsch, M. (2001). Medium access and radio resources management for ad hoc networks based on UTRA TDD. In Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing (pp. 76–86). ACM.
Elson, J., Girod, L., & Estrin, D. (2002). Fine-grained network time synchronization using reference broadcasts. ACM SIGOPS Operating Systems Review, 36(SI), 147–163.
Huang, L., & Lai, T.-H. (2002). On the scalability of IEEE 802.11 ad hoc networks. In Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing (pp. 173–182). ACM.
Zain, I. F. M., Awang, A., & Laouiti, A. (2017). Hybrid MAC protocols in VANET: A survey. In A. Laouiti, A. Qayyum, S. Mohamad, & N. Mohamad (Eds.), Vehicular ad- hoc networks for smart cities (pp. 3–14). Singapore: Springer.
Ferdous, H. S., & Murshed, M. (2011). Ad hoc operations of enhanced IEEE 802.11 with multiuser dynamic OFDMA under saturation load. In Wireless communications and networking conference (WCNC), 2011 IEEE (pp. 309–314). IEEE.
Veyseh, M., Garcia-Luna-Aceves, J., & Sadjadpour, H. R. (2009). OFDMA based multiparty medium access control in wireless ad hoc networks. In IEEE International conference on communications, 2009. ICC’09 (pp. 1–6). IEEE.
Bazzi, A., Zanella, A., & Masini, B. M. (2015). An OFDMA-based MAC protocol for next-generation VANETs. IEEE Transactions on Vehicular Technology, 64(9), 4088–4100.
Ali, A., Huiqiang, W., Hongwu, L., & Chen, X. (2014). A survey of MAC protocols design strategies and techniques in wireless ad hoc networks. Journal of Communications, 9(1), 30–38.
Menouar, H., Filali, F., & Lenardi, M. (2006). A survey and qualitative analysis of MAC protocols for vehicular ad hoc networks. IEEE Wireless Communications, 13(5), 2.
Watanabe, F., Fujii, M., Itami, M., & Itoh, K. (2005). An analysis of incident information transmission performance using MCS/CDMA scheme. In IEEE Proceedings. Intelligent vehicles symposium, 2005 (pp. 249–254). IEEE.
Inoue, T., Nakata, H., Itami, M., & Itoh, K. (2004). An analysis of incident information transmission performance using an IVC system that assigns PN codes to the locations on the road. In Intelligent vehicles symposium, 2004 IEEE (pp. 115–120). IEEE.
Shagdar, O., Ohyama, T., Shirazi, M. N., Yomo, H., Miura, R., & Obana, S. (2010). Safety driving support using CDMA inter-vehicle communications. Journal of information processing, 18, 1–15.
Liu, I.-S., Takawira, F., & Xu, H.-J. (2008). A hybrid token-CDMA MAC protocol for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 7(5), 557–569.
Doukha, Z., & Moussaoui, S. (2016). An sdma-based mechanism for accurate and efficient neighborhood-discovery link-layer service. IEEE Transactions on Vehicular Technology, 65(2), 603–613.
Surabhi, R. W., & Mohinder, K. (2016). A survey on MAC protocol for vehicular adhoc networks. International Journal of Advanced Research in Computer Science and Software Engineering, 6(2), 8.
Torabi, N., & Ghahfarokhi, B. S. (2017). Survey of medium access control schemes for inter-vehicle communications. Computers & Electrical Engineering, 64, 450–472.
Bana, S. V., & Varaiya, P. (2001). Space division multiple access (SDMA) for robust ad hoc vehicle communication networks. In Intelligent transportation systems, 2001. Proceedings. 2001 IEEE (pp. 962–967). IEEE.
Blum, J. J., & Eskandarian, A. (2007). A reliable link-layer protocol for robust and scalable intervehicle communications. IEEE Transactions on Intelligent Transportation Systems, 8(1), 4–13.
Hadded, M., Laouiti, A., Muhlethaler, P., & Saidane, L. (2016). An infrastructure-free slot assignment algorithm for reliable broadcast of periodic messages in vehicular ad hoc networks. In VTC Fall 2016.
Borgonovo, F., Capone, A., Cesana, M., & Fratta, L. (2004). ADHOC MAC: New MAC architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services. Wireless Networks, 10(4), 359–366.
Tianjiao, Z., & Qi, Z. (2017). Game-based TDMA MAC protocol for vehicular network. Journal of Communications and Networks, 19(3), 209–217.
Zhang, T., & Zhu, Q. (2016). A TDMA Based Cooperative Communication MAC Protocol for Vehicular Ad Hoc Networks. In Vehicular technology conference (VTC Spring), 2016 IEEE 83rd (pp. 1–6). IEEE.
Lu, N., Ji, Y., Liu, F., & Wang, X. (2010). A dedicated multi-channel MAC protocol design for VANET with adaptive broadcasting. In Wireless Communications and Networking Conference (WCNC), 2010 IEEE (pp. 1–6). IEEE.
Han, C., Dianati, M., Tafazolli, R., Liu, X., & Shen, X. (2012). A novel distributed asynchronous multichannel MAC scheme for large-scale vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 61(7), 3125–3138.
Yang, W., Liu, W., Li, P., & Sun, L. (2014). TDMA-based control channel access for IEEE 802.11 p in VANETs. International Journal of Distributed Sensor Networks, 10(8), 579791.
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.
Yang, W., Pan, L., & Zhu, H. S. (2013). Adaptive TDMA slot assignment protocol for vehicular ad-hoc networks. The Journal of China Universities of Posts and Telecommunications, 20(1), 11–25.
Zou, R., Liu, Z., Zhang, L., & Kamil, M. (2014). A near collision free reservation based MAC protocol for VANETs. In Wireless Communications and Networking Conference (WCNC), 2014 IEEE (pp. 1538–1543). IEEE.
Dang, D. N. M., Dang, H. N., Nguyen, V., Htike, Z., & Hong, C. S. (2014). HER-MAC: A hybrid efficient and reliable MAC for vehicular ad hoc networks. In 2014 IEEE 28th international conference on advanced information networking and applications (AINA) (pp. 186–193). IEEE.
Zhang, L., Liu, Z., Zou, R., Guo, J., & Liu, Y. (2014). A scalable CSMA and self-organizing TDMA MAC for IEEE 802.11 p/1609. x in VANETs. Wireless Personal Communications, 74(4), 1197–1212.
Hadded, M., Laouiti, A., Zagrouba, R., Muhlethaler, P., & Saidane, L. A. (2015). A fully distributed TDMA based MAC protocol for vehicular ad hoc networks. Paris: Inria.
Bharati, S., Omar, H. A., & Zhuang, W. (2017). Enhancing transmission collision detection for distributed TDMA in vehicular networks. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 13(3), 37.
Cooper, C., Franklin, D., Ros, M., Safaei, F., & Abolhasan, M. (2017). A comparative survey of VANET clustering techniques. IEEE Communications Surveys & Tutorials, 19(1), 657–681.
Sheu, T.-L., & Lin, Y.-H. (2014). A cluster-based TDMA system for inter-vehicle communications. Journal of Information Science and Engineering, 30(1), 213–231.
Gao, N., Tang, L., Li, S., & Chen, Q. (2014). A hybrid clustering-based MAC protocol for vehicular ad hoc networks. In 2014 international workshop on high mobility wireless communications (HMWC) (pp. 183–187). IEEE.
Almalag, M. S., Olariu, S., & Weigle, M. C. (2012). TDMA cluster-based mac for vanets (TC-MAC). In 2012 IEEE international symposium on a world of wireless, mobile and multimedia networks (WoWMoM) (pp. 1–6). IEEE.
Almalag, M. S., El-Tawab, S., Olariu, S., & Weigle, M. C. (2013). A modified TC-MAC protocol for multi-hop cluster communications in VANETs. In 2013 international conference on connected vehicles and expo (ICCVE) (pp. 832–837). IEEE.
Mohammad, S. A., & Michele, C. W. (2010). Using traffic flow for cluster formation in vehicular ad-hoc networks. In 2010 IEEE 35th conference on local computer networks (LCN) (pp. 631–636). IEEE.
Shahin, N., & Kim, Y.-T. (2016). An enhanced TDMA Cluster-based MAC (ETCM) for multichannel vehicular networks. In 2016 international conference on selected topics in mobile & wireless networking (MoWNeT) (pp. 1–8). IEEE.
Bharati, S., & Zhuang, W. (2013). CAH-MAC: cooperative ADHOC MAC for vehicular networks. IEEE Journal on Selected Areas in Communications, 31(9), 470–479.
Torabi, N., & Ghahfarokhi, B. S. (2014). A TDMA-based channel access scheme for achieving fairness in inter-vehicle communications. In 2014 4th international conference on computer and knowledge engineering (ICCKE) (pp. 747–752). IEEE.
Hadded, M., Zagrouba, R., Laouiti, A., Muhlethaler, P., & Saidane, L. A. (2014). An AdaptiveTDMA slot assignment strategy in vehicular ad hoc networks. Journal of Machine to Machine Communications, 1(2), 175–194.
Babu, S., Patra, M., & Murthy, C. S. R. (2016). An efficient TDMA-based variable interval multichannel MAC protocol for vehicular networks. Wireless Networks, 22(4), 1365–1380.
Xie, J., & Li, C. (2016). Weight clustering based TDMA-MAC scheme in VANET. Automatika, 57(1), 252–260.
Gupta, N., Prakash, A., & Tripathi, R. (2017). Adaptive beaconing in mobility aware clustering based MAC protocol for safety message dissemination in VANET. Wireless Communications and Mobile Computing, 2017, 1246172. https://doi.org/10.1155/2017/1246172.
Tomar, R. S., & Verma, S. (2010). RSU centric channel allocation in vehicular ad hoc networks. In 2010 sixth international conference on wireless communication and sensor networks (WCSN) (pp. 1–6). IEEE.
Guo, W., Huang, L., Chen, L., Xu, H., & Xie, J. (2012). An adaptive collision-free MAC protocol based on TDMA for inter-vehicular communication. In 2012 international conference on wireless communications & signal processing (WCSP) (pp. 1–6). IEEE.
Guo, W., Huang, L., Chen, L., Xu, H., & Miao, C. (2013). R-MAC: Risk-aware dynamic mac protocol for vehicular cooperative collision avoidance system. International Journal of Distributed Sensor Networks, 9(5), 686713.
Zhang, R., Lee, J., Shen, X., Cheng, X., Yang, L., & Jiao, B. (2013). A unified TDMA-based scheduling protocol for vehicle-to-infrastructure communications. In 2013 international conference on wireless communications & signal processing (WCSP) (pp. 1–6). IEEE.
Zhang, R., Cheng, X., Yang, L., Shen, X., & Jiao, B. (2015). A novel centralized TDMA-based scheduling protocol for vehicular networks. IEEE Transactions on Intelligent Transportation Systems, 16(1), 411–416.
Nguyen, V., Kim, O. T. T., Dang, T. N., & Hong, C. S. (2016). Improving time slot acquisition through RSU’s coordination for TDMA-based MAC protocol in VANETs. In 2016 international conference on information networking (ICOIN) (pp. 406–411). IEEE.
Hadded, M., Muhlethaler, P., Laouiti, A., & Saidane, L. A. (2016). A centralized TDMA based scheduling algorithm for real-time communications in vehicular ad hoc networks. In 2016 24th international conference on software, telecommunications and computer networks (SoftCOM) (pp. 1–6). IEEE.
Yuan, Q., Zhou, H., Li, J., Liu, Z., Yang, F., & Shen, X. S. (2018). Toward efficient content delivery for automated driving services: An edge computing solution. IEEE Network, 32(1), 80–86.
Roman, R., Lopez, J., & Mambo, M. (2018). Mobile edge computing, fog et al.: A survey and analysis of security threats and challenges. Future Generation Computer Systems, 78, 680–698.
Dimitrakopoulos, G. (2011). Intelligent transportation systems based on internet-connected vehicles: Fundamental research areas and challenges. In 2011 11th international conference on ITS telecommunications (ITST) (pp. 145–151). IEEE.
Leng, Y., & Zhao, L. (2011). Novel design of intelligent internet-of-vehicles management system based on cloud-computing and internet-of-things. In 2011 international conference on electronic and mechanical engineering and information technology (EMEIT) (Vol. 6, pp. 3190–3193). IEEE.
Nitti, M., Girau, R., Floris, A., & Atzori, L. (2014). On adding the social dimension to the internet of vehicles: Friendship and middleware. In 2014 IEEE international black sea conference on communications and networking (BlackSeaCom) (pp. 134–138). IEEE.
- Time division multiple access scheduling strategies for emerging vehicular ad hoc network medium access control protocols: a survey
Abubakar Bello Tambawal
Rafidah Md. Noor
Mohammad Hossein Anisi
- Springer US
Modelling, Analysis, Design and Management
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
Neuer Inhalt/© Filograph | Getty Images | iStock