Skip to Main content Skip to Navigation

On the clustering of mobile ad hoc networks

Abstract : This thesis is about clustering of mobile ad hoc networks, which consists in building some sets of nodes, called clusters, in order to introduce hierarchy in the network and thus improve its scalability. The main goal is to design new distributed clustering algorithms suited to i) unstructured networks, where all the nodes are equal, and suited to ii) structured networks that have an inherent hierarchical structure, and in which the nodes are gathered in operational groups. In order to allow the implementation of a radio resource allocation process that is more efficient within clusters than between clusters, the proposed algorithms form clusters satisfying specific topology constraints: connectivity, maximum size and diameter. In the first part of the thesis, to compare these new solutions to the ones from the literature, independently to the medium access scheme, we introduce network cost functions which take into account the user traffic profil and the intra-cluster and inter-cluster communication costs. Then, we propose a distributed clustering algorithm suited to structured networks, and compare its performance to several clustering schemes from the literature. A salient feature of this algorithm is that it does not need to resort to the notion of cluster-head. In the last part, thanks to the coalition game theory we revisit this algorithm. This theoretical framework allows us to formalize the clustering problem in a more general context. This leads us to defining a generic algorithm suitable to any kind of ad hoc network, and enables us to acquire a better knowledge of its properties.
Complete list of metadata
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, June 7, 2022 - 12:09:11 PM
Last modification on : Thursday, June 9, 2022 - 12:24:14 AM
Long-term archiving on: : Thursday, September 8, 2022 - 6:42:11 PM


Version validated by the jury (STAR)


  • HAL Id : tel-03689508, version 1


Raphaël Massin. On the clustering of mobile ad hoc networks. Networking and Internet Architecture [cs.NI]. Télécom ParisTech, 2016. English. ⟨NNT : 2016ENST0067⟩. ⟨tel-03689508⟩



Record views


Files downloads