Abstract
Parking slot detection is one of the most popular applications of Vehicular ad Hoc Network research field. Proposing smart algorithms for fast parking is crucial not only to facilitate drivers, but also to reduce traffic congestion, pollution, and vehicle energy consumption. Typically, an urban area has several competitive car parks and, in order to make the parking process automatic, a mechanism to ensure a fair competition among them is needed. Among all the methods able to guarantee transparency and equity in a system, blockchain is a robust technology. It has been successfully applied in many different research fields, from financial to health. In this work, we provide an automatic parking system in which vehicles are allocated among several competitive parking areas (called competitors), through a blockchain-based approach, by applying a consensus mechanism to manage the system modifications. To this aim, two classes of fairness constraints are defined, according to which any new operation on the parking consortium must be approved by the members. Such an approach brings benefits for different reasons, starting from traffic condition improvement, up to driver stress and pollution decrease.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Data Availability
Enquiries about data availability should be directed to the authors.
References
Al Amiri W, Baza M, Banawan K, Mahmoud M, Alasmary W, Akkaya K (2019). Privacy-preserving smart parking system using blockchain and private information retrieval. In: Proceedings of the 2019 international conference on smart applications, communications and networking (SmartNets) IEEE. pp 1–6
Al Hasan AS, Hossain MS, Atiquzzaman M (2016). Security threats in vehicular ad hoc networks. In: Proceedings of the 2016 international conference on advances in computing, communications and informatics (ICACCI) IEEE. pp 404–411
Ali G, Ali T, Irfan M, Draz U, Sohail M, Glowacz A, Sulowicz M, Mielnik R, Faheem ZB, Martis C (2020) IoT based smart parking system using deep long short memory network. Electronics 9(10):1696
Aminof B, Malvone V, Murano A, Rubin S (2018) Graded modalities in strategy logic. Inf Comput 261:634–649
Aminof B, Malvone V, Murano A, Rubin S (2016). Graded strategy logic: Reasoning about uniqueness of nash equilibria. In: Proceedings of the 2016 international conference on autonomous agents & multiagent systems, pp 698-706
Arcos LC (2018) The blockchain technology on the music industry. Braz J Op Prod Manag 15(3):439–443
Bajçinovci B, Jerliu F (2016). Challenges of architectural design in relation to environment and air pollution. A case study: prishtina’s first public parking garage. J Sci, Human Arts, 3(7)
Balzano M, Balzano W, Sorrentino L, Stranieri S (2020). Smart destination-based parking for the optimization of waiting time. In: Proceedings of the workshops of the international conference on advanced information networking and applications. Springer, Cham, pp 1019–1027
Balzano W, Del Sorbo MR, Murano A, Stranieri S (2016, November). A logic-based clustering approach for cooperative traffic control systems. In: Proceedings of the international conference on P2P, parallel, grid, cloud and internet computing. Springer, Cham, pp 737–746
Balzano W, Stranieri S (2017). LoDGP: a framework for support traffic information systems based on logic paradigm. In: Proceedings of the international conference on P2P, parallel, grid, cloud and internet computing. Springer, Cham, pp 700–708
Balzano W, Stranieri S (2019). ACOp: an algorithm based on ant colony optimization for parking slot detection. In: Proceedings of the workshops of the international conference on advanced information networking and applications. Springer, Cham, pp 833–840
BlockChain explanaition https://www.youtube.com/watch?v=SSo_EIwHSd4
Bodkhe U, Tanwar S, Parekh K, Khanpara P, Tyagi S, Kumar N, Alazab M (2020) Blockchain for industry 4.0: a comprehensive review. IEEE Access 8:79764–79800
Contreras-Castillo J, Zeadally S, Ibañez JAG (2016) Solving vehicular ad hoc network challenges with big data solutions. IET Netw 5(4):81–84
Crosby M, Pattanayak P, Verma S, Kalyanaraman V (2016) Blockchain technology: beyond bitcoin. Appl Innov 2(6–10):71
Faraji SJ, Naozar MJ (2019) Smart parking: an efficient approach to city’s smart management and air pollution reduction. J Air Pollut Health 4(1):53–72
Ferrante A, Napoli M, Parente M (2009) Model checking for graded CTL. Fund Inform 96(3):323–339
Höglund PG (2004) Parking, energy consumption and air pollution. Sci Total Environ 334:39–45
Hu J, He D, Zhao Q, Choo KKR (2019) Parking management: a blockchain-based privacy-preserving system. IEEE Consum Electron Mag 8(4):45–49
Jamroga W, Malvone V, Murano A (2019) Natural strategic ability. Artif Intell 277:103170
Jamroga W, Murano A (2015). Module checking of strategic ability. In: Proceedings of the 2015 international conference on autonomous agents and multiagent systems, pp 227–235
Kamal P, Raw RS, Singh N, Kumar S, Kumar A (2016, March). VANET based health monitoring through wireless body sensor network. In: Proceedings of the 2016 3rd international conference on computing for sustainable global development (INDIACom) IEEE, pp 2865–2871
Kuo TT, Kim HE, Ohno-Machado L (2017) Blockchain distributed ledger technologies for biomedical and health care applications. J Am Med Inform Assoc 24(6):1211–1220
Laccetti G, Lapegna M, Mele V, Romano D, Szustak L (2020) Performance enhancement of a dynamic K-means algorithm through a parallel adaptive strategy on multicore CPUs. J Parall Distrib Comput 145:34–41
Laccetti G, Lapegna M, Mele V, Romano D (2019). A high performance modified K-means algorithm for dynamic data clustering in Multi-core CPUs Based Environments. In: Proceedings of the international conference on internet and distributed computing systems. Springer, pp 89–99
Leiding B, Memarmoshrefi P, Hogrefe D (2016). Self-managed and blockchain-based vehicular ad-hoc networks. In: Proceedings of the 2016 ACM international joint conference on pervasive and ubiquitous computing: adjunct, pp 137–140
Lu Z, Liu W, Wang Q, Qu G, Liu Z (2018) A privacy-preserving trust model based on blockchain for VANETs. IEEE Access 6:45655–45664
Ma Y, Sun Y, Lei Y, Qin N, Lu J (2020) A survey of blockchain technology on security, privacy, and trust in crowdsourcing services. World Wide Web 23(1):393–419
Michael J, Cohn ALAN, Butcher JR (2018). Blockchain technology. J, 1(7)
Mostafa A (2019) VANET blockchain: a general framework for detecting malicious vehicles. J Commun 14(5):356–362
Murano A, Napoli M, Parente M (2008). Program complexity in hierarchical module checking. In: Proceedings of the international conference on logic for programming artificial intelligence and reasoning. Springer, Berlin, Heidelberg, pp 318–332
Nguyen GT, Kim K (2018). A Survey about consensus algorithms used in blockchain. J Inf Process Syst, 14(1)
Rasheed A, Gillani S, Ajmal S, Qayyum A (2017) Vehicular ad hoc network (VANET): A survey, challenges, and applications. Vehicular ad-hoc networks for smart cities. Springer, Singapore, pp 39–51
Saharan S, Kumar N, Bawa S (2020) An efficient smart parking pricing system for smart city environment: a machine-learning based approach. Futur Gener Comput Syst 106:622–640
Senapati BR, Swain RR, Khilar PM (2020) Environmental monitoring under uncertainty using smart vehicular ad hoc network. Smart intelligent computing and applications. Springer, Singapore, pp 229–238
Shrestha R, Bajracharya R, Shrestha AP, Nam SY (2020) A new type of blockchain for secure message exchange in VANET. Digit Commun Netw 6(2):177–186
Tanwar S, Vora J, Tyagi S, Kumar N, Obaidat MS (2018) A systematic review on security issues in vehicular ad hoc network. Secur Priv 1(5):e39
Xie L, Ding Y, Yang H, Wang X (2019) Blockchain-based secure and trustworthy internet of things in SDN-enabled 5G-VANETs. IEEE Access 7:56656–56666
Yang YT, Chou LD, Tseng CW, Tseng FH, Liu CC (2019) Blockchain-based traffic event validation and trust verification for VANETs. IEEE Access 7:30868–30877
Zheng Z, Xie S, Dai H, Chen X, Wang H (2017). An overview of blockchain technology: architecture, consensus, and future trends. In: Proceedings of the 2017 IEEE international congress on big data (BigData congress). IEEE, pp 557–564
Zinonos Z, Christodoulou P, Andreou A, Chatzichristofis S (2019). ParkChain: an IoT parking service based on blockchain. In: Proceedings of the 2019 15th international conference on distributed computing in sensor systems (DCOSS). IEEE, pp 687–693
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by Walter Balzano, Marco Lapegna, Silvia Stranieri and Fabio Vitale. The first draft of the manuscript was written by Silvia Stranieri and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest to this work.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Informed consent
Informed consent was obtained from all individual participants included in the study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Balzano, W., Lapegna, M., Stranieri, S. et al. Competitive-blockchain-based parking system with fairness constraints. Soft Comput 26, 4151–4162 (2022). https://doi.org/10.1007/s00500-022-06888-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-022-06888-1