Formal Verification and Performance Analysis of a New Data Exchange Protocol for Connected Vehicles
Affiliation auteurs | !!!! Error affiliation !!!! |
Titre | Formal Verification and Performance Analysis of a New Data Exchange Protocol for Connected Vehicles |
Type de publication | Journal Article |
Year of Publication | 2020 |
Auteurs | Chouali S, Boukerche A, Mostefaoui A, Merzoug MAmine |
Journal | IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY |
Volume | 69 |
Pagination | 15385-15397 |
Date Published | DEC |
Type of Article | Article |
ISSN | 0018-9545 |
Mots-clés | Automotive engineering, Connected vehicles, data filtration, Data models, formal analysis, formal verification, MQTT, Promela, Protocols, Quality of Service, Security, Software, SPIN |
Résumé | In this article, we focus on the usage of MQTT (Message Queuing Telemetry Transport) within Connected Vehicles (CVs). Indeed, in the original version of MQTT protocol, the broker is responsible ``only'' for sending received data to subscribers; abstracting then the underlying mechanism of data exchange. However, within CVs context, subscribers (i.e., the processing infrastructure) may be overloaded with irrelevant data, in particular when the requirement is real or near real-time processing. To overcome this issue, we propose MQTT-CV; a new variant of MQTT protocol, in which the broker is able to perform local processing in order to reduce the workload at the infrastructure; i.e., filtering data before sending them. In this article, we first validate formally the correctness of MQTT-CV protocol (i.e., the three components of the proposed protocol are correctly interacting), through the use of Promela language and its system verification tool; the model checker SPIN. Secondly, using real-world data provided by our car manufacturer partner, we have conducted real implementation and experiments. The obtained results show the effectiveness of our approach in term of data workload reduction at the processing infrastructure. The mean improvement, besides the fact that it is dependent of the target application, was in general about 10 times less in comparison to native MQTT protocol. |
DOI | 10.1109/TVT.2020.3040817 |