Smart parking optimization with software defined networking and blockchain: SPOSChain

Abstract

The growing pressures of urbanization, vehicular proliferation, and fragmented parking infrastructure pose significant sustainability and mobility challenges in modern cities. In response, we present SPOSChain (Smart Parking Optimization with SDN and Blockchain), a novel Blockchain-enhanced and Software-Defined Networking (SDN)-based smart parking system that unifies independent parking providers under a decentralized, intelligent coordination framework. SPOSChain introduces a four-layer architecture integrating IoT, data, control, and blockchain layers, to ensure transparency, scalability, and real-time responsiveness. The core parking assignment task is formulated as a fairness-driven optimization problem, which is mathematically equivalent to a parallel job scheduling problem, known to be NP-hard, thereby necessitating the development of efficient heuristic strategies. To this end, we propose, adopt, and evaluate multiple heuristic and hybrid algorithms, including Local Search, Branch-and-Bound, and Genetic Search, culminating in a time-aware Hybrid Search model. Simulation results under diverse vehicle arrival distributions (uniform, normal, and exponential) demonstrate that our approach significantly reduces load imbalance, quantified via the Total of Differences metric, while improving responsiveness and maintaining scalability. SPOSChain not only enables equitable and efficient parking allocation but also supports sustainable urban mobility by reducing driver search time, CO2 emissions, and network overhead. These results underscore the transformative potential of programmable, decentralized parking systems in future smart city infrastructures.