Skip to main content
SpringerLink
Log in

A novel collision avoidance scheme for smart parking

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

Abstract

In overcrowded cities, parking space becomes a scarce resource especially during peak hours, when citizens are looking for a vacant parking spot near their work or their children’s school. The high demand for parking spaces near these locations leads to traffic jams and incidents due to drivers cruising the streets or around parking lots in search of an unoccupied space. Drivers feel even more frustrated when they are forced to give up a spot that is coveted by several other drivers at the same time, once they get there. Most of the proposed smart parking solutions do not address the problems that occur when multiple vehicles are chasing the same single space. In this context, we propose CAS-SP, a Collision-Avoidance Scheme for Smart Parking that aims to help drivers shorten their search time inside parking lots, reduce costs by consuming less fuel and feel less stressed during this daily routine task. Our scheme is inspired by the CSMA/CA method, widely deployed in wireless networks. It allows deferring the vehicle entry to the parking lot by applying a tuned backoff selection strategy. We investigate our proposed scheme under different scenarios related to the parking lot architecture (single level, multi-level), the parking lot occupancy and the number of incoming vehicles. The obtained results show the effectiveness of our scheme in resolving the contention, reducing the collision among vehicles by about 88%, shortening the wasted time in searching for a vacant place inside the parking lot and saving about 450 s for a multi-level parking lot with many entrances.

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

Access this article

Log in via an institution

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. ICT : Information and Communication Technologies

  2. IoT : Internet of Vehicles

  3. VANETs : Vehicular Adhoc NETworks

  4. CSMA/CA: carrier sense multiple access with collision avoidance

  5. RSU : Road Side Unit

  6. AGV : automatic guided vehicle

  7. SPS: smart parking systems

  8. MAC: medium access control

  9. DIFS: Distributed InterFrame Space

References

  1. Chetouane A, Mabrouk S, Jemili I, Mosbah M (2020) Vision-based vehicle detection for road traffic congestion classification. Concurr Comput: Practice Exper:e5983

  2. Chetouane A, Mabrouk S, Jemili I, Mosbah M (2019) A comparative study of vehicle detection methods in a video sequence. In: International workshop on distributed computing for emerging smart networks. Springer, pp 37–53

  3. Lu R, Lin X, Zhu H, Shen X (2009) Spark: a new vanet-based smart parking scheme for large parking lots. In: IEEE INFOCOM 2009. IEEE, pp 1413–1421

  4. Byun J, Kim S, Sa J, Kim S, Shin Y-T, Kim J-B (2016) Smart city implementation models based on iot technology. Adv Sci Technol Lett 129(41):209–212

    Article  Google Scholar 

  5. Benevolo C, Dameri R P, D’auria B (2016) Smart mobility in smart city. In: Empowering organizations. Springer, pp 13–28

  6. Ksouri C, Jemili I, Mosbah M, Belghith A (2018) Data gathering for internet of vehicles safety. In: 2018 14th International wireless communications & mobile computing conference (IWCMC). IEEE, pp 904–909

  7. Kianpisheh A, Mustaffa N, Limtrairut P, Keikhosrokiani P (2012) Smart parking system (sps) architecture using ultrasonic detector. Int J Softw Eng Appl 6(3):55–58

    Google Scholar 

  8. Cookson G, Pishue B (2017) The impact of parking pain in the US, UK and Germany. inrix research (21)

  9. 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 (1998). ANSI/IEEE Std 802.11, 1999 Edition (R2003), pp 1–512

  10. Lin T, Rivano H, Le Mouël F (2017) A survey of smart parking solutions. IEEE Trans Intell Transp Syst 18(12):3229–3253

    Article  Google Scholar 

  11. Diaz Ogás M G, Fabregat R, Aciar S (2020) Survey of smart parking systems. Appl Sci 10(11):3872

    Article  Google Scholar 

  12. Revathi G, Dhulipala VRS (2012) Smart parking systems and sensors: a survey. In: 2012 International conference on computing, communication and applications. IEEE, pp 1–5

  13. Sarangi M, Das S K, Babu K S (2019) Smart parking system: survey on sensors, technologies and applications. In: 2019 1st international conference on advances in information technology (ICAIT). IEEE, pp 250–255

  14. Lin J, Chen S-Y, Chang C-Y, Chen G (2019) Spa: Smart parking algorithm based on driver behavior and parking traffic predictions. IEEE Access 7:34275–34288

    Article  Google Scholar 

  15. Zhu J, Feng Y, Liu B (2013) Pass: parking-lot-assisted carpool over vehicular ad hoc networks. Int J Distrib Sens Netw 9(1): 491756

    Article  Google Scholar 

  16. Chen Z, Spana S, Yin Y, Du Y (2019) An advanced parking navigation system for downtown parking. Netw Spatial Econ 19(3):953–968

    Article  Google Scholar 

  17. Alsafery W, Alturki B, Reiff-Marganiec S, Jambi K (2018) Smart car parking system solution for the internet of things in smart cities. In: 2018 1st international conference on computer applications & information security (ICCAIS). IEEE, pp 1–5

  18. Geng Y, Cassandras C G (2013) New “smart parking system” based on resource allocation and reservations. IEEE Trans Intell Transp Syst 14(3):1129–1139

    Article  Google Scholar 

  19. Sun D J, Ni X-Y, Zhang L-H (2015) A discriminated release strategy for parking variable message sign display problem using agent-based simulation. IEEE Trans Intell Transp Syst 17(1):38–47

    Article  Google Scholar 

  20. Ni J, Zhang K, Yu Y, Lin X, Shen X (2018) Privacy-preserving smart parking navigation supporting efficient driving guidance retrieval. IEEE Trans Veh Technol 67(7):6504–6517

    Google Scholar 

  21. Wang H, He W (2011) A reservation-based smart parking system. In: 2011 IEEE conference on computer communications workshops (INFOCOM WKSHPS). IEEE, pp 690–695

  22. Liu M, NaoumSawaya J, Gu Y, Lecue F, Shorten R (2018) A distributed markovian parking assist system. IEEE Trans Intell Transp Syst 20(6):2230–2240

    Article  Google Scholar 

  23. Khalid M, Cao Y, Aslam N, Raza M, Moon A, Zhou H (2019) Avpark: reservation and cost optimization-based cyber-physical system for long-range autonomous valet parking (lavp). IEEE Access 7:114141–114153

    Article  Google Scholar 

  24. Nugraha I G B B, Tanamas F R (2017) Off-street parking space allocation and reservation system using event-driven algorithm. In: 2017 6th international conference on electrical engineering and informatics (ICEEI). IEEE, pp 1–5

  25. Aydin I, Karakose M, Karakose E (2017) A navigation and reservation based smart parking platform using genetic optimization for smart cities. In: 2017 5th international Istanbul smart grid and cities congress and fair (ICSG). IEEE, pp 120–124

  26. Abdel-Aal M M M (2020) Survey-based calibration of a parking entry as a single-server mathematical queuing model: a case study. Alexandria Eng J 59(2):829–838

    Article  Google Scholar 

  27. Hanchate S et al (2018) Navigation based-intelligent parking management system using queuing theory and iot. In: 2018 second international conference on green computing and internet of things (ICGCIoT). IEEE, pp 159–165

  28. Gao K, Huang S, Han F, Li S, Wu W, Du R (2020) An integrated algorithm for intersection queue length estimation based on iot in a mixed traffic scenario. Appl Sci 10(6):2078

    Article  Google Scholar 

  29. Shen X, Zhang X, Borrelli F (2020) Autonomous parking of vehicle fleet in tight environments. In: 2020 American control conference (ACC). IEEE, pp 3035–3040

  30. Hao J, Wang C, Yang M, Wang B (2020) Hybrid genetic algorithm based dispatch and conflict-free routing method of agv systems in unmanned underground parking lots. In: 2020 IEEE international conference on real-time computing and robotics (RCAR). IEEE, pp 475–480

  31. Lin T, Rivano H, Le Mouël F (2014) How to choose the relevant mac protocol for wireless smart parking urban networks?. In: Proceedings of the 11th ACM symposium on Performance evaluation of wireless ad hoc, sensor, & ubiquitous networks, pp 1–8

  32. Lin T S, Rivano H, Le Mouël F (2014) Performance comparison of contention-and schedule-based mac protocols in urban parking sensor networks. In: Proceedings of the 2014 ACM international workshop on wireless and mobile technologies for smart cities, pp 39–48

  33. Ieee standard for telecommunications and information exchange between systems - lan/man specific requirements - part 15: Wireless medium access control (mac) and physical layer (phy) specifications for low rate wireless personal area networks (wpan) (2003). IEEE Std 802.15.4-2003, pp 1–680

  34. Mondal D (2016) Multi level steel car parking a smart choice for eliminating traffic congestion. https://doi.org/10.13140/RG.2.2.21185.76646

Download references

Author information

Authors and Affiliations

  1. Communication Engineering School (Sup’Com), LR11TIC05 MEDIATRON Lab, Faculty of Sciences of Bizerte, University of Carthage, Tunis, Tunisia

    Soumaya Dahi

  2. Faculty of Sciences of Bizerte, University of Carthage, Tunis, Tunisia

    Imen Jemili

Authors
  1. Soumaya Dahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Imen Jemili
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soumaya Dahi.

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

Dahi, S., Jemili, I. A novel collision avoidance scheme for smart parking. Ann. Telecommun. 76, 699–716 (2021). https://doi.org/10.1007/s12243-021-00878-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-021-00878-4

Keywords

Search

Navigation