PhD graduated
Team : Phare
Departure date : 12/31/2022

Supervision : Thi-Mai-Trang NGUYEN

Co-supervision : PUJOLLE Guy

Blockchain application for Mesh and Ad hoc networks

Blockchain is a technology that makes it possible to maintain a single register of information in a distributed and decentralized way. However, to benefit from it, it is necessary to rely on reliable connectivity as provided by the Internet. This is not the case in mesh and mobile ad hoc networks because it is often required to deploy its own infrastructure and its own services where operators are not available. In this thesis, we propose Blockgraph, a blockchain-like technology capable of dealing with network partitions. With mobility, partitions in the network result in forks which are traditionally resolved by choosing the longest chain and ignoring other competing chains. We have developed a new data structure that takes the form of a directed acyclic graph, which inherits all the security properties of the blockchain. In Blockgraph, these concurrent chains created by the effect of network partitions are considered legitimate chains carrying information related to a given network partition. We also proposed C4M, a consensus algorithm inspired by RAFT, able to be tolerant to network partitions by performing node membership changes automatically.

Defence : 11/30/2022

Jury members :

Stefano SECCI, Professeur au Conservatoire National des Arts et Métiers [Rapporteur]
Diogo MENEZES F. M., Professeur à Universidade Federal Fluminense (Brésil) [Rapporteur]
Anne FLADENMULLER, Professeur à Sorbonne Université
Nadjib ACHIR, Maître de Conférences HDR à l'Université Sorbonne Paris Nord
Pedro B. VELLOSO, Maître de conférences au Conservatoire National des Arts et Métiers
Guy PUJOLLE, Professeur émérite de Sorbonne Université
Thi-Mai-Trang NGUYEN, Professeur à Université Sorbonne Paris Nord

Departure date : 12/31/2022

2020-2023 Publications