Brevet FR3131170A1 — publié le 20230623

L’invention concerne un procédé d’ordonnancement des transmissions dans un réseau de radiocommunication ad hoc de nœuds selon des cycles tel que où le cycle t comprend l’action correspondant à : "les nœuds du réseau émettent simultanément au cycle t », représentée par l’expression ledit procédé comprenant les étapes suivantes, dans une première phase : - on détermine et ; - on itère la précédente étape sur les sous-réseaux {1, …, } et { +1, …,n}, on détermine l’action comme la réunion des émissions des premiers cycles déterminés pour les deux sous-réseaux et l’action comme la réunion des émissions des deuxièmes cycles déterminés pour les deux sous-réseaux ; et - tant que la taille des sous-réseaux est strictement supérieure à un seuil Pmin, on itère ces étapes ; et quand la taille, ’, des sous-réseaux considérés ≤ Pmin, les actions de ayant alors été déterminées, une deuxième phase est mise en œuvre. Figure pour l’abrégé : Fig. 2 Procédé et dispositif d’ordonnancement des transmissions dans un réseau de radiocommunication ad hoc procédé d’évaluation des interférences et réseau de radiocommunication associés L’invention se situe dans le domaine des réseaux de communication sans fil ad hoc de nœuds. Souvent dans ces réseaux, les nœuds sont rassemblés en entités appelées clusters, par configuration ou dynamiquement, communiquant entre eux sur des ressources spectrales qui leur sont allouées. La ressource spectrale étant limitée, il est nécessaire de réutiliser spatialement les fréquences/canaux de communication (il y a moins de canaux de communication que de clusters), ce qui crée de l’interférence. Des solutions existantes (appelées « coloration ») consistent à allouer les mêmes canaux de communication à différents clusters en s’assurant que les interférences endogènes créées ne sont pas destructrices pour le fonctionnement du réseau. Parmi ces solutions de coloration, le TEL (en anglais, Trial-and-Error Learning) consiste à allouer de manière distribuée et dynamique des canaux sur un critère de maximisation d’une fonction d’utilité basée sur le niveau d’interférence reçu. L’algorithme du TEL converge vers des solutions pour lesquelles on va réutiliser des canaux dans des clusters « éloignés », ce qui minimise l’effet des interférences endogènes. Cependant, cette solution reste aussi limitée : si le nombre de canaux reste trop faible par rapport au nombre de clusters à servir, des clusters proches peuvent recevoir les mêmes canaux de communication induisant des interférences néfastes au fonctionnement du réseau. Une solution alternative à la coloration consiste à associer des clusters adjacents entre eux, puis à appliquer des méthodes de gestion d’interférence entre ces clusters. Par exemple, une solution simple consisterait à réaliser un accès multiple par répartition temporelle en français (TDMA, en anglais Time Division Multiple Access) entre deux clusters adjacents sur le même canal de communication, c.-à-d. l’émission provient d’un seul cluster à la fois sur le canal de communication. Le prix à payer de cette façon de gérer la pénurie de canaux de communication est que le débit est divisé par deux. Toutefois, il existe des méthodes récentes de gestion des interférences qui permettent de faire mieux que le TDMA, c’est-à-dire mieux qu’une réduction du débit inférieure à 50%. Parmi elles, le TIM (en anglais Topological Interference Management) est une méthode qui consiste à éliminer les interférences fortes à la réception et à accepter de subir les interférences faibles. Cette méthode nécessite d’identifier ces interférences fortes ou faibles dont l’ensemble est appelé « un graphe d’interférence » (cf. [1]). L’application du TIM nécessite que chaque nœud soit en mesure de distinguer les interférents forts des interférents faibles. Plus précisément, il est nécessaire pour chaque lien entre un nœud émetteur et un nœud récepteur du réseau ad hoc d’être en mesure de dire si l’interférence créée par un nœud interférent est forte ou faible. Ce problème sera désigné par la suite par la dénomination « apprentissage du graphe d’interférence » On définit qui est le rapport Signal à bruit plus interférence instantané, (en anglais : Signal to Noise plus Interference Ratio), en réception du nœud pour une transmission utile du nœud vers le nœud , avec comme interférent le nœud , qui peut s’écrire comme suit : où est la puissance transmise par , est une réalisation du canal de propagation d’atténuation aléatoire complexe, qui correspond à la fois aux évanouissements à grande échelle (« large-scale fading ») et ceux à petite échelle (« small-scale fading ») du lien vers et représente la puissance du bruit. L’apprentissage du graphe d’interférence revient à être en mesure de déterminer si l’interférence induite par le nœud sur le lien entre les nœuds et est faible ou forte. Pour ce faire, une approche connue est de décider qu’une interférence est faible si le SINR instantanée est inférieur à un seuil, c.-à-d. de décider que l’interférence induite par le nœud sur le lien est faible si et forte si , avec un seuil de SINR. Toutefois, les coefficients de canal de propagation et dans la formule du SINR instantanée sont des variables aléatoires, et cette approche basée sur le SINR instantanée est sensible aux fluctuations dans le temps du canal. Aussi, selon un aspect de l’invention, dans un mode de réalisation, il apparaît plus pertinent de décider qu’une interférence est faible ou forte en se basant sur un critère probabiliste sur le SINR, c’est-à-dire de décider si l’interférence est forte si avec un seuil de tolérance sur la probabilité. L’établissement d’un tel critère probabiliste sur le SINR nécessite de connaître la densité de probabilité du SINR pour toutes paires de liens du réseau. Pour chaque paire de lien, il est nécessaire de connaître tous les paramètres statistiques de la densité de probabilité du SINR pour ce lien. Or, comme le SINR dépend du canal de propagation, il est possible de déterminer les paramètres statistiques de sa densité à partir des paramètres statistiques des canaux de propagation. La connaissance des paramètres statistiques du canal revient à connaître les paramètres statistiques de sa densité de probabilité. On suppose que le type de canal est connu (Rayleigh, Rice, Nakagami…) pour connaître l’expression analytique de la densité de probabilité du canal. Dans le cas d’un canal plat, il est alors possible d’estimer les paramètres statistiques de cette densité à partir de plusieurs échantillons d’estimation du canal . Par exemple pour un canal de Rayleigh, le canal suit une loi normale complexe centrée et de variance , plus formellement, on a . Les paramètres statistiques du canal se réduisent donc à leur variance et peuvent être estimés en prenant la variance empirique des échantillons d’estimés de et en retirant la variance du bruit. Pour le canal de Rice, une méthode pour estimer ses paramètres statistiques à partir d’échantillons bruités du canal est proposée dans l’article [2] et à partir d’échantillons bruités et sous phénomène de masquage de Nakagami-m dans [3]. Pour le canal de Nakagami-m, une implémentation pour estimer ses paramètres statistiques est proposée dans [4]. Enfin, un procédé pour calculer les paramètres statistiques du canal de propagation dans le cas de nœuds mobiles est décrit dans [5]. La généralisation aux canaux à trajets multiples est détaillée plus loin. On note les paramètres statistiques du canal entre l’émetteur et le récepteur . On voit ainsi que l’apprentissage du graphe d’interférence suivant ce contexte probabiliste induit les deux problématiques techniques suivantes : Chaque nœud doit estimer les paramètres statistiques du canal de propagation lorsque le nœud est en émission afin de déduire les paramètres statistiques la densité de probabilité du SINR. Il est nécessaire de mettre en place un critère probabiliste sur le SINR permettant de discriminer les interférences fortes des interférences faibles. Pour pouvoir résoudre la problématique 1 (estimer ), il est nécessaire que le nœud reçoive du signal en provenance du nœud , et qu’il soit capable d’estimer le canal de propagation de manière suffisamment fiable pour en estimer les statistiques. En outre, comme il est nécessaire d’estimer les paramètres statistiques du canal de propagation entre toutes les paires de lien du réseau, il existe donc un besoin de trouver un ordonnancement optimisé des transmissions pour diminuer le temps de sondage pour apprendre ces paramètres statistiques (c.-à-d. présentant un nombre de cycles de transmissions simultanées réduit tout en permettant in fine à chaque nœud de mesurer les caractéristiques du lien entre le nœud et le nœud quand le nœud émet, avec . On appelle cycle selon l’invention l’étape à l’instant pendant laquelle les nœuds désignés comme émetteurs dans le cycle émettent. Les autres nœuds estiment pendant le cycle les paramètres statistiques du canal à partir des signaux reçus. L’objectif est de minimiser le nombre de cycles nécessaires pour apprendre les paramètres statistiques de tous les canaux de propagation du réseau. Par abus de langage, nous désignerons comme étant le « ème cycle » au lieu de considérer « l’instant ». A cet effet, suivant un premier aspect, la présente invention décrit un procédé d’ordonnancement des transmissions dans un réseau de radiocommunication ad hoc de nœuds échangeant sur un canal de communication radio commun, le procédé comprenant, une opération de détermination de l’ordonnancement des transmissions selon des cycles tel que où l’action du cycle correspond à : "les nœuds du réseau émettent simultanément au cycle ", représentée par l’action où correspond au nombre de nœuds qui émettent au cycle , ledit procédé étant caractérisé en ce que ladite opération comprend les étapes suivantes consistant à, dans une première phase : - en considérant initialement le réseau de nœuds, on détermine l’action du premier cycle telle que et l’action du deuxième cycle telle que où est la partie entière supérieure de ) ; puis - on itère la précédente étape, mais sur le sous-réseau de nœuds {1, …, } de taille à la place du réseau initial de nœuds d’une part, ce qui détermine les émissions d’un premier cycle et d’un deuxième cycle pour ce sous-réseau de nœuds et on itère également la précédente étape sur le sous-réseau de nœuds { +1, …,n} de taille à la place du réseau initial de nœuds, ce qui détermine les émissions du premier et du deuxième cycle pour ce sous-réseau de nœuds ; on détermine l’action de comme la réunion des actions des premiers cycles déterminés pour les deux sous-réseaux et on détermine l’action de comme la réunion des émissions des deuxièmes cycles déterminés pour les deux sous-réseaux ; et - tant que la taille des sous-réseaux est supérieure à un seuil Pmin, on renouvelle ces étapes de manière récursive, telle qu’à l’issue de la r ième itération, l’action de est déterminée comme la réunion des émissions des premiers cycles déterminées pour les 2 r-1 sous-réseaux considérés et l’action de est déterminée comme la réunion des émissions des deuxièmes cycles déterminés pour lesdits 2 r-1 sous-réseaux ; et quand la taille, ’, des sous-réseaux considérés devient inférieure ou égale à un seuil fixé Pmin, les actions de ayant alors été déterminées, ladite opération comprend les étapes suivantes consistant à, dans une deuxième phase : - pour chacun des N’ sous-réseaux considérés de taille ’,N’ étant le nombre de sous-réseaux considérés, déterminer un ordonnancement de transmissions vérifiant les règles suivantes : dans cet ordonnancement, chaque nœud du sous-réseau considéré doit émettre lors de deux cycles exactement ; et lorsque 2 nœuds émettent en même temps dans le même cycle, ceux-ci ne peuvent pas émettre à nouveau en même temps dans l’autre cycle ; - soit l’ordonnancement ainsi obtenu pour chaque sous-réseau , à N’, avec L = , alors pour à L, l’action de est alors déterminée comme la réunion, de à N’, des actions , soit : = { , …, } ; = { , …, } ; … ; = { , …, } ; l’ordonnancement des transmissions résultant de l’opération de détermination étant . Un tel procédé permet de définir un ordonnancement de transmissions permettant de réduire le nombre de cycles de transmissions nécessaires pour permettre à chaque nœud du réseau d’évaluer le canal pour une émission de chacun des autres nœuds vers lui. Dans des modes de réalisation, un tel procédé comprendra en outre l’une au moins des caractéristiques suivantes : le procédé comprend une étape de transmission aux nœuds du réseau dudit ordonnancement ou au moins une étape de transmission à chaque nœud de l’indication de son ordre d’émission associé à son identifiant conformément audit ordonnancement sans faire figurer l’indication des cycles auxquels les autres nœuds doivent émettre conformément audit ordonnancement ; - les actions sont mises en œuvre successivement tels que lors de chaque cycle t, t = 1 à T’+L défini dans l’ordonnancement , avec : les nœuds du réseau émettent simultanément des séquences orthogonales respectives affectées respectivement auxdits nœuds et chaque nœud du réseau autre que obtient un signal depuis chaque nœud en fonction des séquences orthogonales affectées auxdits nœuds et estime, en fonction dudit signal depuis chaque nœud , le canal du lien radio depuis ledit nœud vers i . Suivant un deuxième aspect, l’invention décrit un procédé, dans un réseau de radiocommunication ad hoc de nœuds échangeant sur un canal de communication radio commun, d’évaluation de l’interférence apportée par un nœud k sur un lien radio depuis un nœud j vers un nœud , avec , , et , ledit procédé comprenant les étapes consistant à : - mettre en œuvre un procédé d’ordonnancement des transmissions comme décrit ci-dessus ; - à partir desdites estimations de canal, le nœud détermine les paramètres statistiques du canal du lien radio pour tout nœud ; - à partir des paramètres statistiques déterminées du canal des liens radio, on calcule les probabilités , c.-à-d. la probabilité que le rapport Signal à bruit plus interférence en réception du nœud pour une transmission utile du nœud vers le nœud , avec comme interférent le nœud , soit supérieur à un seuil fixé . Dans des modes de réalisation, un tel procédé comprendra en outre la caractéristique suivante : un graphe d’interférence est élaboré en mettant en œuvre les étapes suivantes : on identifie les interférences vérifiant la condition où est un seuil prédéfini ; les liens correspondant aux interférences identifiées sont tracés, à l’exclusion des liens ne vérifiant pas ladite condition, définissant ainsi les arêtes du graphe ; un poids est affecté à chaque arête ainsi définie correspondant à un lien interférant, en vue de diminuer l’effet de l’interférence provenant d’un nœud une transmission en fonction dudit poids : pour une transmission , le poids du lien interférent vaut ). Suivant un troisième aspect, l’invention décrit un dispositif d’ordonnancement des transmissions dans un réseau de radiocommunication ad hoc de nœuds 1, …, n échangeant sur un canal de communication radio commun, ledit dispositif étant adapté pour déterminer un ordonnancement des transmissions selon des cycles tel que où le cycle t comprend l’action correspondant à : "les nœuds du réseau émettent simultanément au cycle », représentée par l’action ledit dispositif étant adapté pour dans une première phase, en considérant initialement le réseau de nœuds, déterminer l’action du premier cycle telle que l’action et l’action du deuxième cycle telle que l’action où est la partie entière supérieure de n/2), puis pour itérer l’opération, mais sur le sous-réseau de nœuds {1, …, } de taille à la place du réseau initial de nœuds d’une part, le dispositif déterminant ainsi les émissions d’un premier cycle et d’un deuxième cycle pour ce sous-réseau de nœuds et pour itérer également la précédente opération sur le sous-réseau de nœuds { +1, …, n } de taille à la place du réseau initial de nœuds, ce qui détermine les émissions d’un premier cycle et un deuxième cycle pour ce sous-réseau de nœuds ; le dispositif est adapté pour déterminer l’action du troisième cycle de comme la réunion des émissions des premiers cycles déterminés pour les deux sous-réseaux et pour déterminer l’action du quatrième cycle de comme la réunion des émissions des deuxièmes cycles déterminés pour les deux sous-réseaux ; et le dispositif est adapté pour, tant que la taille des sous-réseaux est supérieure à un seuil Pmin, renouveler ces étapes de manière récursive, pour ainsi déterminer, à l’issue de la r ième itération, l’action de comme la réunion des émissions des premiers cycles déterminées pour les 2 r-1 sous-réseaux considérés et l’action de comme la réunion des émissions des deuxièmes cycles déterminés pour lesdits 2 r-1 sous-réseaux ; et le dispositif est adapté pour, quand la taille, ’, des sous-réseaux considérés devient inférieure ou égale à un seuil fixé Pmin, les actions de ayant alors été déterminées, dans une deuxième phase, déterminer pour chacun des N’ sous-réseaux considérés de taille ’, N’ étant le nombre de sous-réseaux considérés, un ordonnancement de transmission vérifiant les règles suivantes : dans cet ordonnancement, chaque nœud du sous-réseau considéré doit émettre lors de deux cycles exactement ; et lorsque 2 nœuds émettent en même temps dans le même cycle, ceux-ci ne peuvent pas émettre à nouveau en même temps dans l’autre cycle; soit l’ordonnancement ainsi obtenu pour chaque sous-réseau , à N’, avec L = , alors pour k = 1 à L, le dispositif est adapté pour déterminer l’action de comme la réunion, de à N’, des actions , soit : = { , …, } ; = { , …, } ; … ; = { , …, } ; l’ordonnancement des transmissions résultant de l’opération de détermination étant . Suivant un quatrième aspect, l’invention décrit un réseau de communication ad hoc de n nœuds échangeant sur un canal de communication radio commun, et comprenant un dispositif d’ordonnancement des transmissions suivant le troisième aspect de l’invention. Dans des modes de réalisation, un tel réseau comprendra en outre l’une au moins des caractéristiques suivantes : Il est adapté pour mettre en œuvre successivement les actions et dans lequel, lors de chaque cycle t, à T’+L défini dans l’ordonnancement , avec l’action , les nœuds du réseau sont adaptés pour émettre simultanément des séquences orthogonales respectives affectées respectivement auxdits nœuds et chaque nœud du réseau autre que est adapté pour obtenir un signal depuis chaque nœud en fonction des séquences orthogonales affectées auxdits nœuds et estimer, en fonction dudit signal depuis chaque nœud , le canal du lien radio depuis ledit nœud vers ; à partir desdites estimations de canal, le nœud i est adapté pour déterminer les paramètres statistiques du canal du lien radio pour tout nœud et pour calculer, à partir des paramètres statistiques déterminées du canal des liens radio, les probabilités , c.-à-d. la probabilité que le rapport Signal à bruit plus interférence en réception du nœud pour une transmission utile du nœud vers le nœud , avec comme interférent le nœud , soit supérieur à un seuil fixé . Suivant un cinquième aspect, l’invention décrit un programme d’ordinateur comprenant des instructions logicielles destinées à être implémenté dans la mémoire d’un dispositif d’ordonnancement suivant le troisième aspect de l’invention et qui lorsqu’elles sont exécutées sur le calculateur dudit dispositif, mettent en œuvre les étapes d’un procédé suivant le premier aspect de l’invention. L’invention sera mieux comprise et d’autres caractéristiques, détails et avantages apparaîtront mieux à la lecture de la description qui suit, donnée à titre non limitatif, et grâce aux figures annexées, données à titre d’exemple. La représente schématiquement un réseau ad hoc 100 dans un mode de réalisation de l’invention ; La représente les étapes d’un procédé 200, dans un mode de réalisation de l’invention, pour obtenir un ordonnancement et un graphe d’interférence sur cette base ; La figure 3 illustre un exemple de l’ordonnancement selon la méthode Meth TDMA pour nœuds ; La illustre un exemple d’un ordonnancement pour n = 8 nœuds ; La figure 5 illustre, à l’aide de remplissage de carrés, la mise en œuvre d’un ordonnancement pour nœuds; La figure 6 représente, par remplissage de carrés, la méthode gloutonne (Meth div_en_2 ) pour nœuds ; La figure 7 représente, par remplissage de carrés, l’approche 2-émissions pour nœuds; La figure 8 représente, avec le nombre de nœuds du réseau en abscisse et N cycles , le nombre de cycles nécessaires, en ordonnées les valeurs obtenues avec les différentes méthodes Meth div_en_2 , Meth 2_em , et Meth Mixte ; La figure 9 indique, en fonction du nombre de nœuds , à gauche le nombre de cycles pour les méthodes mixte et TDMA, et à droite le pourcentage de gain entre la méthode mixte et la méthode TDMA ; La représente le ratio du nombre de cycles de la méthode mixte sur celui de la méthode TDMA, en fonction du nombre de nœuds ; La est une présentation d’un graphe d’interférence (en trait pointillé) déterminé selon l’invention calculé pour différentes topologies de transmission (en trait plein). Des références identiques peuvent être utilisées dans des figures différentes lorsqu’elles désignent des éléments identiques ou comparables. Procédé d’ordonnancement des transmissions dans un réseau (100) de radiocommunication ad hoc de nœuds d’indice échangeant sur un canal de communication radio commun, le procédé comprenant, une opération de détermination de l’ordonnancement des transmissions selon des cycles tel que où le cycle comprend l’action correspondant à : "les nœuds d’indice du réseau émettent simultanément au cycle », représentée par l’expression ledit procédé étant caractérisé en ce que ladite opération mise en œuvre dans un dispositif électronique d’ordonnancement (10) comprend les étapes suivantes consistant à, dans une première phase : - en considérant initialement le réseau de n nœuds, on détermine l’action du premier cycle telle que et l’action du deuxième cycle telle que où est la partie entière supérieure de ) ; puis - on itère la précédente étape, mais sur le sous-réseau de nœuds de taille à la place du réseau initial de n nœuds d’une part, ce qui détermine les émissions d’un premier cycle et d’un deuxième cycle pour ce sous-réseau de nœuds et on itère également la précédente étape sur le sous-réseau de nœuds { +1, …,n} de taille à la place du réseau initial de nœuds, ce qui détermine les émissions d’un premier cycle et d’un deuxième cycle pour ce sous-réseau de nœuds ; on détermine l’action de comme la réunion des émissions des premiers cycles déterminés pour les deux sous-réseaux et on détermine l’action de comme la réunion des émissions des deuxièmes cycles déterminés pour les deux sous-réseaux ; et - tant que la taille des sous-réseaux est supérieure à un seuil Pmin, on renouvelle ces étapes de manière récursive, telle qu’à l’issue de la r ième itération, l’action de est déterminée comme la réunion des émissions des premiers cycles déterminées pour les 2 r-1 sous-réseaux considérés et l’action de est déterminée comme la réunion des émissions des deuxièmes cycles déterminés pour lesdits 2 r-1 sous-réseaux ; et quand la taille, ’, des sous-réseaux considérés devient inférieure ou égale à Pmin, les actions de ayant alors été déterminées, ladite opération comprend les étapes suivantes consistant à, dans une deuxième phase : - pour chacun des N’ sous-réseaux considérés de taille n’, N’ étant le nombre de sous-réseaux considérés, déterminer un ordonnancement de transmission vérifiant les règles suivantes : dans cet ordonnancement, chaque nœud du sous-réseau considéré doit émettre lors de deux cycles exactement ; et lorsque 2 nœuds émettent en même temps dans le même cycle, ceux-ci ne peuvent pas émettre à nouveau en même temps dans l’autre cycle; - soit l’ordonnancement ainsi obtenu pour chaque sous-réseau j, j=1 à N’, avec L = , alors pour à L, les actions de sont alors déterminées comme la réunion, de à N’, des actions , soit : = { , …, } ; = { , …, } ; … ; = { , …, } ; l’ordonnancement des transmissions résultant de l’opération de détermination étant . Procédé d’ordonnancement des transmissions dans un réseau (100) de radiocommunication ad hoc de nœuds selon la revendication 1, comprenant une étape de transmission aux nœuds du réseau dudit ordonnancement ou au moins une étape de transmission à chaque nœud de l’indication de son ordre d’émission associé à son identifiant conformément audit ordonnancement sans faire figurer l’indication des cycles auxquels les autres nœuds doivent émettre conformément audit ordonnancement. Procédé d’ordonnancement des transmissions dans un réseau (100) de radiocommunication ad hoc de n nœuds selon la revendication 1 ou 2, selon lequel : - les actions sont mises en œuvre successivement par les nœuds, tels que lors de chaque cycle t, t = 1 à T’+L défini dans l’ordonnancement , avec : les nœuds du réseau (100) émettent simultanément des séquences orthogonales respectives affectées respectivement auxdits nœuds et chaque nœud i du réseau autre que obtient un signal depuis chaque nœud en fonction des séquences orthogonales affectées auxdits nœuds et estime, en fonction dudit signal depuis chaque nœud , le canal du lien radio depuis ledit nœud vers i . Procédé, dans un réseau (100) de radiocommunication ad hoc de nœuds d’indice échangeant sur un canal de communication radio commun, d’évaluation de l’interférence apportée par un nœud sur un lien radio depuis un nœud vers un nœud , avec , respectivement, , respectivement et , ledit procédé comprenant les étapes consistant à : - mettre en œuvre un procédé d’ordonnancement des transmissions selon la revendication 3 ; - à partir desdites estimations de canal, le nœud i détermine les paramètres statistiques du canal du lien radio du nœud j vers le nœud i , représenté par la notation j → i , pour tous nœuds j ≠ i ; - à partir des paramètres statistiques déterminées du canal des liens radio, on calcule dans les nœuds les probabilités , c.-à-d. la probabilité que le rapport Signal à bruit plus interférence en réception du nœud pour une transmission utile du nœud vers le nœud , avec comme interférent le nœud , soit supérieur à un seuil fixé . Procédé d’évaluation de l’interférence selon la revendication précédente, selon lequel un graphe d’interférence est élaboré en mettant en œuvre les étapes suivantes : on identifie les interférences vérifiant la condition où est un seuil prédéfini ; les liens correspondant aux interférences identifiées sont tracés, à l’exclusion des liens ne vérifiant pas ladite condition, définissant ainsi les arêtes du graphe ; un poids est affecté à chaque arête ainsi définie correspondant à un lien interférant, en vue de diminuer l’effet de l’interférence provenant d’un nœud une transmission en fonction dudit poids : pour une transmission , le poids du lien interférent vaut ). Dispositif (10) d’ordonnancement des transmissions dans un réseau (100) de radiocommunication ad hoc de n nœuds d’indice 1, …, échangeant sur un canal de communication radio commun, ledit dispositif (10) étant adapté pour déterminer un ordonnancement des transmissions selon des cycles tel que où le cycle t comprend l’action correspondant à : "les nœuds d’indice du réseau émettent simultanément au cycle », représentée par l’expression ledit dispositif (10) étant adapté pour dans une première phase, en considérant initialement le réseau de nœuds, déterminer l’action du premier cycle tel que et l’action du deuxième cycle tel que où est la partie entière supérieure de ), puis pour itérer l’opération, mais sur le sous-réseau de nœuds {1, …, } de taille à la place du réseau initial de nœuds d’une part, le dispositif déterminant ainsi les émissions d’un premier cycle et d’un deuxième cycle pour ce sous-réseau de nœuds et pour itérer également la précédente opération sur le sous-réseau de nœuds { +1, …, } de taille à la place du réseau initial de nœuds, ce qui détermine les émissions d’un premier cycle et un deuxième cycle pour ce sous-réseau de nœuds ; le dispositif est adapté pour déterminer l’action de comme la réunion des émissions des premiers cycles déterminés pour les deux sous-réseaux et pour déterminer l’action de comme la réunion des émissions des deuxièmes cycles déterminés pour les deux sous-réseaux ; et le dispositif (10) est adapté pour, tant que la taille des sous-réseaux est supérieure à un seuil Pmin, renouveler ces étapes de manière récursive, pour ainsi déterminer, à l’issue de la r ième itération, l’action de comme la réunion des émissions des premiers cycles déterminées pour les 2 r-1 sous-réseaux considérés et l’action de comme la réunion des émissions des deuxièmes cycles déterminés pour lesdits 2 r-1 sous-réseaux ; et le dispositif (10) est adapté pour, quand la taille, ’, des sous-réseaux considérés devient inférieure ou égale à un seuil fixé Pmin, les actions de ayant alors été déterminées, dans une deuxième phase, déterminer pour chacun des N’ sous-réseaux considérés de taille ’, N’ étant le nombre de sous-réseaux considérés, un ordonnancement de transmission vérifiant les règles suivantes : dans cet ordonnancement, chaque nœud du sous-réseau considéré doit émettre lors de deux cycles exactement ; et lorsque 2 nœuds émettent en même temps dans le même cycle, ceux-ci ne peuvent pas émettre à nouveau en même temps dans l’autre cycle ; soit l’ordonnancement ainsi obtenu pour chaque sous-réseau à N’, avec L = , alors pour k = 1 à L, le dispositif (10) est adapté pour déterminer l’action de comme la réunion, de j=1 à N’, des actions , soit : = { , …, } ; = { , …, } ; … ; = { , …, } ; l’ordonnancement des transmissions résultant de l’opération de détermination étant . Réseau (100) de communication ad hoc de nœuds d’indice 1, …, n échangeant sur un canal de communication radio commun, et comprenant un dispositif (10) d’ordonnancement des transmissions selon la revendication 6. Réseau (100) de communication selon la revendication 7, adapté pour mettre en œuvre successivement les actions et dans lequel, lors de chaque cycle t, t = 1 à T’+L défini dans l’ordonnancement , avec , les nœuds du réseau sont adaptés pour émettre simultanément des séquences orthogonales respectives affectées respectivement auxdits nœuds et chaque nœud i du réseau autre que est adapté pour obtenir un signal depuis chaque nœud en fonction des séquences orthogonales affectées auxdits nœuds et estimer, en fonction dudit signal depuis chaque nœud , le canal du lien radio depuis ledit nœud vers . Réseau (100) ad hoc de nœuds selon la revendication 8, dans lequel à partir desdites estimations de canal, le nœud i est adapté pour déterminer les paramètres statistiques du canal du lien radio du nœud vers le nœud , représenté par la notation , pour tous nœuds et pour calculer, à partir des paramètres statistiques déterminées du canal des liens radio, les probabilités , c.-à-d. la probabilité que le rapport Signal à bruit plus interférence en réception du nœud pour une transmission utile du nœud vers le nœud , avec comme interférent le nœud , soit supérieur à un seuil fixé . Programme d’ordinateur, comprenant des instructions logicielles destinées à être implémenté dans la mémoire (11) d’un dispositif (10) d’ordonnancement et qui lorsqu’elles sont exécutées sur le calculateur (12) dudit dispositif, mettent en œuvre les étapes d’un procédé selon l’une des revendications 1 à 3.