Allocation des Ressources pour la Gestion Dynamique du Spectre dans les Réseaux Ad hoc Clustérisés

Abstract : This thesis deals with the fully distributed allocation of channels in clustered ad hoc networks. Nodes are gathered locally into clusters in order to keep the advantage of the no infrastructure of ad hoc networks, and to reduce the amount of signalling. In each cluster a node is elected as the Clustered Head (CH) whose role is to manage the resources and the transmissions locally. One of the major problem is to allocate in a distributed way spectrum bands to the clusters in order to make them able to operate. Bandwidth is a scarce resource which implies that several clusters may use the same frequency and hence interfere among each other. The CH realizes the frequency allocation based on a utility function that uses measurements as inputs. These measurements are possibly disturbed due to the wide variety of dynamic changes that face ad hoc networks. Among the distributed learning algorithms, we have identified approaches based on "trial and error'' (TE) paradigm that could solve the channel allocation problem. These approaches possess very attractive global convergence behavior despite the non-cooperativeness of the problem and thus in a broad class of games.First, based on a specific utility model, we analyse the performance of these algorithms using Markov chains approximations in order to reduce numerical computations complexity. Then, we assess theoretically and numerically that a drawback of TE algorithms is their sensitivity to disturbances. We propose modifications with supporting theoretical proofs in order to adapt the TE algorithms to disturbances of the utility. Furthermore, we study the impact of Rayleigh fading on the utility by deriving its probability density function (pdf) in various contexts.
Complete list of metadatas

Cited literature [73 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01850441
Contributor : Abes Star <>
Submitted on : Friday, July 27, 2018 - 1:01:17 PM
Last modification on : Thursday, July 11, 2019 - 3:28:51 AM
Long-term archiving on : Sunday, October 28, 2018 - 1:21:18 PM

File

74406_GAVEAU_2018_archivage.pd...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01850441, version 1

Citation

Jérôme Gaveau. Allocation des Ressources pour la Gestion Dynamique du Spectre dans les Réseaux Ad hoc Clustérisés. Sciences de l'information et de la communication. Université Paris-Saclay, 2018. Français. ⟨NNT : 2018SACLC060⟩. ⟨tel-01850441⟩

Share

Metrics

Record views

451

Files downloads

217