Skip to main content

Advertisement

SpringerLink
Log in

Competitive-blockchain-based parking system with fairness constraints

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Similar content being viewed by others

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

    Article  Google Scholar 

  • Aminof B, Malvone V, Murano A, Rubin S (2018) Graded modalities in strategy logic. Inf Comput 261:634–649

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Crosby M, Pattanayak P, Verma S, Kalyanaraman V (2016) Blockchain technology: beyond bitcoin. Appl Innov 2(6–10):71

    Google Scholar 

  • 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

    Google Scholar 

  • Ferrante A, Napoli M, Parente M (2009) Model checking for graded CTL. Fund Inform 96(3):323–339

    MathSciNet  MATH  Google Scholar 

  • Höglund PG (2004) Parking, energy consumption and air pollution. Sci Total Environ 334:39–45

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Jamroga W, Malvone V, Murano A (2019) Natural strategic ability. Artif Intell 277:103170

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Book  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

Download references

Author information

Authors and Affiliations

  1. University of Naples, Federico II, Naples, Italy

    Walter Balzano, Marco Lapegna, Silvia Stranieri & Fabio Vitale

Authors
  1. Walter Balzano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco Lapegna
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Silvia Stranieri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fabio Vitale
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-06888-1

Keywords

Search

Navigation