Skip to main content

Advertisement

Log in

Performance evaluation of an active signaling based time-slot scheduling scheme for connected vehicles

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

Abstract

Latency is a very important metric to be taken into account in the design of the Connected and Automated Driving (CAD) technology. Today, connected vehicles have a dedicated technology named vehicle-to-everything (V2X). Many current research efforts and standardization activities aim to make the next generation of V2X technology able to offer new usages and services, with the main focus being on supporting road safety applications: hazard, obstacle and collision avoidance, etc. To satisfy the real-time constraints of safety applications, Time Division Multiple Access (TDMA) is a widely-used technique to control and share the channel. TDMA-based Medium Access Control (MAC) protocols have resolved many issues in VANETs and shown good performances in the literature by ensuring a bounded access delay to send an emergency message. However, latency can be further improved by eradicating some imperfections in the functionality of these protocols, such as the access collision problem which can occur when two or more vehicles in the same two-hop neighborhood set try to access the same slot at the same time. That is why we recently proposed an Active Signaling-based TDMA MAC protocol, called AS-DTMAC, which operates above the existing DTMAC protocol. In this paper, we analytically study the performance of AS-DMTAC when we have a homogeneous arrival on each time slot with an error in the signaling process.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Notes

  1. An access collision problem occurs when two or more vehicles within the same two-hop neighborhood set attempt to access the same available time slot, a problem which is likely to happen when a distributed scheme is used [11].

  2. A merging collision problem occurs when two vehicles in different two-hop sets accessing the same time slot become members of the same two-hop set due to changes in their position

  3. We have kj remaining contenders after this mini-slot

  4. The probability of miss-detection is 1 − Pd

  5. We had many fruitful discussions with our colleague Cedric Adjih on the subject.

References

  1. Lu N, Cheng N, Zhang N, Shen X, Mark JW (2014) Connected vehicles: Solutions and challenges. IEEE Internet Things J 1(4):289–299

    Article  Google Scholar 

  2. Wang CD, Thompson JP (1997) Apparatus and method for motion detection and tracking of objects in a region for collsion avoidance utilizing a real-time adpative probabilistic neural network. U.S patent no. 5.613.039

  3. Chen KP, Hsiung PA (2018) Vehicle collision prediction under reduced visibility conditions. Sens J 18:9

    Google Scholar 

  4. Mohammad SA, Rasheed A, Qayyum A (2011) VANET Architectures and protocol stacks: a survey. In: International workshop on communication technologies for vehicles, Berlin, Heidelberg, pp 95–105

  5. Maalej Y, Sorour S, Abdel-Rahim A, Guizani M (2018) Vanets meet autonomous vehicles: Multimodal surrounding recognition using manifold alignment. IEEE Access 6:29026– 29040

    Article  Google Scholar 

  6. Menouar H, Filali F, Lenardi M (2006) A survey and qualitative analysis of MAC protocols for vehicular ad hoc networks. IEEE Wirel Commun 13(5):30–35

    Article  Google Scholar 

  7. Zhuang W, Omar HA, Lio L (2011) Vemac: A novel multichannel mac protocol for vehicular ad hoc networks. In: IEEE conference on computer communications workshops (INFOCOM WKSHPS), Shanghai, China, pp 413–418

  8. Hadded M, Laouiti A, Muhlethaler P, Saidane LA (2016) An infrastructure-free slot assignment algorithm for reliable broadcast of periodic messages in vehicular ad hoc networks. In: Vehicular technology conference VTC-fall, Montreal, Canada

  9. Boukhalfa F, Hadded M, Muhlethaler P, Shagdar O (2019) An active signaling mechanism to reduce access collisions in a distributed TDMA based MAC protocol for vehicular networks,. In: In international conference on advanced information networking and applications, Matsue, Japan, vol 926, pp 286– 300

  10. Dang DNM, Dang HN, Nguyen V, Htike Z, Hong CS (2014) HER-MAC: A hybrid efficient and reliable MAC for vehicular ad hoc networks. In: IEEE 28th international conference on advanced information networking and applications, pp 186–193

  11. Hadded M, Muhlethaler P, Laouiti A, Zagrouba R, Saidane LA (Jun. 2015) TDMA-Based MAC protocols for vehicular ad hoc networks a survey, qualitative analysis and open research issues. IEEE Commun Surv Tutor 17(4):2461–2492

    Article  Google Scholar 

  12. Ye F, Yim R, Zhang J, Roy S (2010) Congestion control to achieve optimal broadcast efciency in vanets. In: IEEE International Conference on Communications (ICC), Cape Town, South Africa, pp 1–5

  13. 802.11p-2010 (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) and physical layer (PHY) specifications amendment 6 : Wireless access in vehicular environments Std.

  14. Uzcategui R, Acosta-Marum G (2009) Wave: a tutorial. IEEE Commun Mag 47(5):126–133

    Article  Google Scholar 

  15. Chen Q, Jiang D, Delgrossi L (2009) IEEE 1609.4 DSRC Multi-channel operations and its implications on vehicle safety communications. In: IEEE vehicular networking conference (VNC), pp 1–8

  16. Nguyen V, Pham C, Oo TZ, Tran NH, Huh EN, Hong CS (2019) MAC Protocols with dynamic interval schemes for VANETs. Veh Commun 15:40–62

    Google Scholar 

  17. 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. Wirel Netw 10(4):359–366

    Article  Google Scholar 

  18. Borgonovo F, Capone A, Cesana M, Fratta L (2002) Rr-aloha, a reliable r-aloha broadcast channel for ad-hoc intervehicle communication networks. In: IEEE IFIP annual mediterranean Ad Hoc networking workshop (Med-Hoc-Net), Baia Chia, Italy

  19. Zou R, Liu Z, Zhang L, Kamil M (2014) A near collision free reservation based MAC protocol for VANETs. In: IEEE wireless communications and networking conference (WCNC), pp 1538–1543

  20. Yang W, Pan LI, ZHU HS (2013) Adaptive TDMA slot assignment protocol for vehicular ad-hoc networks. J China Univ Posts Telecommun 20(1):11–25

    Article  Google Scholar 

  21. Yang W, Liu W, Li P, Sun L (2014) TDMA-Based control channel access for IEEE 802.11 p in VANETs. Int J Distrib Sens Netw 10(8):579–791

    Article  Google Scholar 

  22. Babu S, Patra M, Murthy CSR (2016) An efficient TDMA-based variable interval multichannel MAC protocol for vehicular networks. Wirel Netw 22(44):1365–1380

    Article  Google Scholar 

  23. Boukhalfa F, Hadded M, Muhlethaler P, Shagdar O (Sept. 2019) An analytical model for performance analysis of an active signalingbased MAC protocol for vehicular networks. In: Vehicular technology conference VTC-FALL, Honolulu, Hawaii, USA

  24. Naik G, Choudhury B, Park JM (2019) IEEE 802.11 bd & 5G NR V2X: evolution of radio access technologies for V2X communications. IEEE Access J 7:70169–70184

    Article  Google Scholar 

  25. Poor HV (2013) An introduction to signal detection and estimation, Springer Science & Business Media, New York

  26. GSM Motorola (1998) 10-Estimation de probabilités faibles en détection

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fouzi Boukhalfa.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boukhalfa, F., Hadded, M., Muhlethaler, P. et al. Performance evaluation of an active signaling based time-slot scheduling scheme for connected vehicles. Ann. Telecommun. 76, 363–374 (2021). https://doi.org/10.1007/s12243-020-00818-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-020-00818-8

Keywords

Navigation