INPI-France/Brevets-Francais-2024-Chunked huggingface dataset:
Par clusterisation, on entend le regroupement de nœuds entre eux, créant ainsi un ou des clusters (ou groupes) de nœuds, comprenant la sélection des nœuds parmi ceux du réseau ad hoc qui vont faire partie d’un même groupe, en fonction de critères prédéfinis. À titre d’illustration, N figure dans la plage [20-30] et g dans la plage [4-5]. N peut prendre des valeurs diverses, en centaines ou milliers. La valeur de g dépend de la forme d’onde, du trafic à écouler et plus globalement des services associés. Grouper ainsi des nœuds en clusters, associés chacun à un chef de cluster, présente un certain nombre d’avantages techniques, par exemple cela permet de limiter les échanges et la taille des tables de routage et de réduire l’impact de la mobilité sur la topologie entière.
La ressource spectrale étant limitée, il est souvent nécessaire de sélectionner la configuration du cluster, notamment le canal logique (un canal logique étant une ressource temps fréquence allouée sur lesquels les nœuds peuvent échanger de l’information) sur lequel les nœuds d’un cluster communiquent, en fonction d’un certain nombre de critères, en vue par exemple de gérer spatialement les fréquences/canaux logiques, par exemple de gérer la réutilisation spatiale (il peut parfois y avoir moins de canaux logiques que de clusters), en conservant un niveau d’interférence suffisamment faible pour permettre une bonne qualité des communications.
Par configuration dans ce document, on entend l’affectation à un cluster d’un ensemble d’attributs du cluster incluant au minimum son canal logique (sa couleur) ; d’autres attributs peuvent en outre être attribués sélectivement aux nœuds du cluster lors de l’opération de configuration, tels que, par exemple et de façon non exhaustive, l’ordonnancement des communications entre les nœuds du cluster et l’allocation de ressources (puissance d’émission, type de codage et/ou de modulation).
On connaît par exemple le document FR3032848 « procédé pour générer des groupes au sein d’un réseau radio ad hoc » traitant exclusivement de la clusterisation ou encore le document FR3004309 « procédé distribué pour sélectionner une configuration dans les réseaux mobiles » traitant de la configuration.
Ces solutions sont indépendantes et ne traitent pas le problème conjoint. Il ne suffit pas d’associer tel quel les deux solutions pour que cela fonctionne. FR3032848 « PROCEDE POUR GENERER DES GROUPES AU SEIN D'UN RESEAU RADIO AD HOC » traite du regroupement de nœuds de manière dynamique et distribuée dans un réseau mobile ad hoc. Cependant, il ne traite pas de la configuration de cet ensemble de nœuds. Le procédé dans FR3004309 permet de déterminer la configuration d’un ensemble de nœuds déjà formé en cluster et ainsi fixe, et ne permet donc pas de gérer des regroupements dynamiques de nœuds.
Il est donc impératif d’appréhender de manière conjointe la formation dynamique de clusters et la configuration dynamique de ces clusters en tenant compte des interactions entre formation et configuration dynamiques de clusters.
Cette invention a pour but de proposer une solution pour conjointement regrouper de manière distribuée et dynamique des nœuds et pour déterminer la configuration des ensembles de nœuds ainsi formés, tout en mutualisant la signalisation nécessaire aux deux aspects.
A cet effet, suivant un premier aspect, la présente invention décrit un procédé de mise en œuvre dynamique conjointe de clusterisation de nœuds et de sélection de configuration de cluster au sein d’un réseau de communication ad hoc sans fil de nœuds mobiles, un cluster comprenant des nœuds, y compris un nœud désigné chef de cluster, partageant au moins un canal logique commun affecté au cluster, ledit procédé étant caractérisé en ce que : chaque nœud d’un cluster est contraint d’itérer le cycle de fonctionnement comprenant les étapes suivantes : i/ déclenchement d’une étape de découverte de voisinage déterminant des informations actualisées comprenant l’identification de nœud(s) voisins et le calcul d’indices de qualité des liens radio entre lesdits nœuds voisins et ledit nœud ; ii/ collecte par le nœud chef de cluster desdites informations actualisées par les nœuds dudit cluster et actualisation de métriques de configuration en fonction desdites informations ; iii/ sélection d’une configuration de cluster par le nœud chef de cluster en fonction des métriques de configuration actualisées, la sélection de la configuration comprenant au moins la sélection du canal logique associé au cluster et, si la configuration sélectionnée est différente de la configuration courante du cluster, déclenchement, par le nœud chef de cluster auprès de chaque nœud du cluster, de l’implémentation de la nouvelle configuration sélectionnée ; puis iv/ vérification qu’un ensemble de conditions relatives à la configuration mise en œuvre dans le cluster est bien vérifié, ledit ensemble de conditions déterminant si la stabilité de la configuration mise en œuvre dans le cluster est supérieure à un seuil fixé ; et si et seulement si l’ensemble de conditions est vérifié, déclenchement d’une évaluation du cluster par le nœud chef de cluster en fonction des informations actualisées à l’étape i/ et dans le cas où ladite étape d’évaluation détermine qu’une action de fusion du cluster avec un autre cluster ou de division du cluster ou de départ d’un ou plusieurs nœuds du cluster vers un autre cluster est à réaliser, mise en œuvre de ladite action suite au déclenchement auprès des nœuds du cluster, de ladite action ; si l’ensemble de conditions n’est pas vérifié, l’étape v est directement mise en œuvre ; v/ itération des étapes i à iv, qu’une nouvelle configuration ait été implémentée ou non, qu’une action de fusion ou de division ou de départ ait été implémentée ou non.
L’invention permet de réguler et d’ordonnancer les fonctionnalités de configuration et de clusterisation, tout en permettant de mutualiser l’exploitation des informations de topologie collectées en début de cycle.
Dans des modes de réalisation, un tel procédé comprendra en outre l’une au moins des caractéristiques suivantes : ledit ensemble de conditions comporte une ou plusieurs conditions, relatives à la configuration, parmi : aucun déclenchement de nouvelle configuration n’a été déclenchée à l’étape iii du cycle courant ; un temps supérieur à un seuil minimum prédéfini s’est écoulé depuis le dernier changement de configuration ; la configuration actuelle est mise en œuvre depuis les derniers θ stab cycles, où θ stab est une valeur entière prédéfinie ; dans l’étape de configuration de cluster, le nœud chef de cluster effectue une opération de désignation d’un nouveau chef de cluster parmi les nœuds du cluster en fonction desdites informations actualisées et le nœud chef de cluster transmet aux nœuds du cluster, au sein d’un même message, le nouveau canal logique sélectionné et l’indication du nouveau chef de cluster désigné ; dans l’étape d’évaluation du cluster, il est préalablement déterminé par le nœud chef de cluster, en fonction desdites informations actualisées, si le cluster vérifie un ensemble de conditions définissant les caractéristiques requises d’un cluster, et s’il est déterminé que le cluster ne vérifie pas lesdites conditions, une division de cluster est évaluée par le nœud chef du cluster ; s’il est déterminé que le cluster vérifie lesdites conditions, une opération de fusion du cluster ou de départ d’un sous-ensemble de nœud du cluster pour un autre cluster existant est évaluée par le nœud chef du cluster en fonction desdites informations actualisées, puis déclenchée le cas échéant ; à l’issue du cycle de fonctionnement, la formule d’une métrique en fonction des informations actualisées utilisée à l’étape iii pour sélectionner une configuration et dont le calcul à un cycle donné est fonction d’une valeur calculée au cycle précédent est modifiée par le remplacement de ladite valeur par une autre valeur.
Suivant un deuxième aspect, l’invention décrit un programme d’ordinateur destiné à être installé dans la mémoire d’un nœud mobile d’un réseau de communication ad hoc sans fil et à être exécuté sur un microprocesseur du nœud, ledit programme d’ordinateur comprenant des instructions logicielles qui, lorsqu’elles sont exécutées sur le microprocesseur, mettent en œuvre les étapes, qui incombent audit nœud, d’un procédé selon le premier aspect de l’invention.
Suivant un troisième aspect, l’invention décrit un nœud mobile d’un réseau de communication sans fil ad hoc de nœuds mobiles dans lequel un ou des cluster comprenant des nœuds, y compris un nœud désigné chef de cluster, partageant au moins un canal logique commun affecté au cluster, ledit nœud étant caractérisé en ce que : i/ le nœud est adapté, s’il fait partie d’un cluster, pour déclencher d’une étape de découverte de voisinage déterminant des informations actualisées comprenant l’identification de nœud(s) voisins et le calcul d’indices de qualité des liens radio entre lesdits nœuds voisins et ledit nœud et pour envoyer ces informations actualisées au nœud chef de cluster ; ii/ s’il est chef de cluster, le nœud est adapté pour collecter les informations actualisées par les nœuds dudit cluster et actualiser des métriques de configuration en fonction desdites informations ; iii/ s’il est chef de cluster : le nœud est adapté pour sélectionner une configuration de cluster en fonction des métriques de configuration actualisées, la sélection de la configuration comprenant au moins la sélection du canal logique associé au cluster et, si la configuration sélectionnée est différente de la configuration courante du cluster, et le nœud est adapté pour déclencher, auprès de chaque nœud du cluster, l’implémentation de la nouvelle configuration sélectionnée ; puis iv/ s’il est chef de cluster : le nœud est adapté alors pour vérifier si un ensemble de conditions relatives à la configuration mise en œuvre dans le cluster est bien vérifié, ledit ensemble de conditions déterminant si la stabilité de la configuration mise en œuvre dans le cluster est supérieure à un seuil fixé ; et si et seulement si l’ensemble de conditions est vérifié, le nœud est adapté pour déclencher une évaluation du cluster en fonction des informations actualisées à l’opération i/ et dans le cas où il détermine, au cours de ladite évaluation, qu’une action de fusion du cluster avec un autre cluster ou de division du cluster ou de départ d’un ou plusieurs nœuds du cluster vers un autre cluster est à réaliser, pour déclencher ladite action auprès des nœuds du cluster ; le nœud, s’il fait partie d’un cluster, est adapté pour itérer les opérations i à iv, qu’une nouvelle configuration ait été implémentée ou non, qu’une action de fusion ou de division ou de départ ait été implémentée ou non.
Dans des modes de réalisation, un tel nœud comprendra en outre l’une au moins des caractéristiques suivantes : ledit ensemble de conditions relatives à la configuration comporte une ou plusieurs conditions parmi : aucun déclenchement de nouvelle configuration n’a été déclenchée à l’étape iii du cycle courant ; un temps supérieur à un seuil minimum prédéfini s’est écoulé depuis le dernier changement de configuration ; la configuration actuelle est mise en œuvre depuis les derniers θ stab cycles, où θ stab est une valeur entière prédéfinie ; le nœud est adapté pour, lors de la sélection de configuration de cluster, effectuer une opération de désignation d’un nouveau chef de cluster parmi les nœuds du cluster en fonction desdites informations actualisées et pour transmettre aux nœuds du cluster, au sein d’un même message, le nouveau canal logique sélectionné et l’indication du nouveau chef de cluster désigné.
L’appareil électronique placé sur la surface de support n’a pas besoin, dans ce cas, de reposer directement sur la surface de support, et il peut également en être éloigné d’une certaine distance qui ne fera pas obstacle à un chargement par induction efficace de l’accumulateur ou autre mode d’alimentation en énergie de l’appareil électronique. Un appareil électronique de taille suffisante peut par exemple reposer sur les butées présentes. Si ces butées, à l’état rentré, ne sont pas exactement au niveau de la surface de support mais en font encore légèrement saillie, l’appareil électronique qui y a été déposé est néanmoins disposé sur la surface de support au sens de la présente invention.
La butée mobile entre la position rentrée et la position extraite est, dans ce cas, au moins dans l’ensemble, montée mobile dans une direction perpendiculaire à la surface de support. A titre d’exemple, la butée mobile entre la position rentrée et la position extraite peut être déplacée d’une position à l’autre par un mouvement linéaire ou par un léger mouvement pivotant, l’axe de pivotement s’étendant dans l’ensemble parallèlement à la surface de support.
Selon une configuration avantageuse, il est prévu que l'au moins une butée extractible soit précontrainte au moyen d’au moins un élément élastique dans le sens de la position extraite. Cela présente l’avantage que l’au moins une butée extractible se trouve toujours automatiquement dans la position extraite, tout au moins tant qu’aucun appareil électronique de taille adaptée pour enfoncer la butée à l’encontre de la force élastique, n’est posé dessus. L’utilisateur peut être amené intuitivement par l'au moins une butée extractible à positionner correctement l’appareil électronique sur la surface de support. L’élément élastique peut se présenter sous la forme d’un ressort de compression ou de traction, par exemple si la force élastique est renvoyée par un dispositif adapté. L’élément élastique peut se présenter par exemple sous forme de ressort hélicoïdal ou de rondelle-ressort ou tout autre objet aux propriétés élastiques.
Selon une configuration avantageuse, il est prévu que l'au moins une butée extractible puisse s’effacer complètement ou au moins partiellement lors de la pose d’un appareil électronique sur la butée extractible. Cela présente l’avantage que l’utilisateur peut déposer simplement son appareil électronique sur la surface de support sans avoir à effectuer de geste particulier pour déposer un appareil électronique de taille adaptée qui recouvrira la butée extractible. La butée s’enfonce alors automatiquement sous l’effet du poids de l’appareil électronique. Si la butée extractible est précontrainte au moyen d’au moins un élément élastique dans le sens de la position extraite, l’élément élastique est alors avantageusement configuré de telle sorte qu’il puisse s’enfoncer sous le seul effet du poids d’appareils électroniques du commerce.
Selon une configuration avantageuse, il est prévu que l'au moins une butée extractible est disposée sur un élément de support pivotant du dispositif de chargement, cet élément étant relié au moyen d’un premier palier de pivotement au corps de chargement. De cette manière, un mécanisme simple à réaliser et robuste peut être fourni pour le repli et l’extraction de la butée extractible. L’élément de support pivotant peut par exemple être configuré sous forme d’une bascule telle qu’exposée ci-après ou à la manière d’un volet pivotant à l’extrémité libre duquel est disposée la butée extractible. La butée extractible peut, selon la configuration de l’élément de support pivotant, être réalisée d’une pièce avec ce dernier, par exemple comme composant moulé par injection en matière synthétique, ou bien comme composant séparé fixé dessus.
Selon une configuration avantageuse, il est prévu que l’élément de support pivotant soit relié d’un côté au premier palier de pivotement et présente sur un côté opposé la butée extractible. Ceci permet une réalisation particulièrement simple et bon marché de l’élément de support pivotant comportant la butée extractible. La butée extractible peut par exemple être reliée de manière rigide, autrement dit fixe, à l’élément de support pivotant.
Selon une configuration avantageuse, il est prévu que la butée extractible soit disposée derrière le premier palier de pivotement, vu de la bobine émettrice. Ceci favorise également le fonctionnement simple et intuitif de la butée extractible quand l’utilisateur utilise des appareils électroniques de tailles différentes.
Selon une configuration avantageuse, il est prévu que l’élément de support pivotant soit configuré à la manière d’une bascule qui comporte un premier bras de bascule s’étendant à partir du premier palier de pivotement dans une première direction et un deuxième bras de bascule s’étendant à partir du premier palier de pivotement dans une deuxième direction, la deuxième direction se distinguant de la première direction, la butée extractible étant disposée sur le premier bras de bascule. Ceci permet d’optimiser encore davantage la fonctionnalité de la butée extractible, autrement dit de l’élément de support pivotant. En particulier, une extraction de la butée peut aussi se faire sans l’élément élastique évoqué plus haut, par exemple en posant l’appareil électronique sur la surface de support dans la zone du deuxième bras de bascule. Dès lors, sous l’effet du poids de l’appareil électronique, la bascule pivote et la butée extractible est amenée en position extraite.
Le premier bras de bascule peut avoir la même longueur que le deuxième bras de bascule. Le premier bras de bascule peut aussi être plus long que le deuxième bras de bascule.
Selon une configuration avantageuse, il est prévu que soit disposée sur le deuxième bras de bascule une éminence qui fait saillie de la surface de support au moins quand la butée extractible se trouve en position rentrée. Ceci permet d’améliorer encore la fonctionnalité de la bascule. A titre d’exemple, l’éminence peut se présenter dans sa forme de manière similaire à la butée extractible.
L’au moins une éminence peut être reliée de manière pivotante au deuxième bras de bascule par un deuxième palier de pivotement. L’au moins une butée peut être reliée de manière pivotante au premier bras de bascule par un troisième palier de pivotement.
Selon une configuration avantageuse, il est prévu que soient disposées sur le deuxième bras de bascule au moins deux éminences placées à distance l’une de l’autre, en particulier deux éminences s’étendant parallèlement l’une à l’autre. Ceci permet d’optimiser encore l’aide au positionnement du dispositif de chargement pour d’autres types plus petits encore d’appareils électroniques. En particulier dans le cas d’appareils électroniques de relativement petite taille, cette caractéristique permet encore d’assurer un déplacement suffisant de la bascule pour faire sortir la butée extractible.
La bascule peut être précontrainte au moyen d’au moins un élément élastique de manière à ce que l’au moins une butée extractible soit en position extraite sous l’effet de la force élastique quand aucun appareil électronique n’est posé sur la butée extractible.
La bascule peut également être précontrainte au moyen d’au moins un élément élastique de manière à ce que l’au moins une butée extractible soit en position rentrée sous l’effet de la force élastique de l’élément élastique. Du fait de la fonction de bascule, cela a pour conséquence que l’au moins une éminence sur le deuxième bras de bascule se trouve, sous l’effet de la force élastique, en position extraite et peut, de la sorte, constituer une butée extractible supplémentaire à un autre endroit de la surface de support. Ainsi, par la configuration d’une telle bascule comportant sur l’un de ses côtés une butée extractible et de l’autre côté une éminence, on dispose de butées adaptées à des appareils électroniques de tailles diverses, auxquelles l’utilisateur pourra recourir selon le cas. Si l’on pose un appareil électronique de la taille correspondante sur l’éminence qui se trouve en position extraite, celle-ci s’enfonce sous le poids de l’appareil électronique à l’encontre de la force de l’élément élastique, ce qui, du fait de la fonction de bascule, déplace automatiquement la butée extractible du premier bras de bascule en position extraite.
Selon une configuration avantageuse, il est prévu que le dispositif de chargement comporte au moins une paire de butées extractibles associées l’une à l’autre, entre lesquelles la bobine émettrice est disposée, la mobilité de l’appareil électronique posé sur la surface de support entre les butées extractibles associées l’une à l’autre se trouvant limitée dans des directions opposées lorsque les butées sont en position extraite. La distance entre deux butées extractibles associées l’une à l’autre par paire peut en conséquence être supérieure à la distance entre les premiers paliers de pivotement des éléments de support pivotants. De telles butées extractibles associées l’une à l’autre par paire permettent d’optimiser encore pour l’utilisateur le positionnement de l’appareil électronique sur la surface de support car elles limitent sa mobilité dans des directions opposées, par exemple dans le sens longitudinal et/ou dans le sens transversal de la surface de support.
Selon une configuration avantageuse, il est prévu que les éléments de support pivotants des butées extractibles associées l’une à l’autre par paire soient disposés en symétrie miroir l’un par rapport à l’autre.
La chaîne polysaccharidique de l’invention présente de préférence une masse moléculaire moyenne en poids allant de 400 à 15 000000, mieux encore de 500 à 10 000000 et plus particulièrement de 500 à 300000 g/mol.
Les polysaccharides les plus particulièrement préférés dans l'invention sont ceux répondant à la formule (Ib) dans laquelle : P représente une chaîne polymérique issue d’inuline ou d’amidon, m est tel que le degré de substitution du polysaccharide par un ou plusieurs groupements aldéhydes (DS(CHO)), est compris dans l'intervalle allant de 0,005 à 2,5, n est tel que le degré de substitution du polysaccharide par un ou plusieurs groupements carboxyliques (DS(COOX)), est compris dans l'intervalle allant de 0,001 à 2.
De façon encore plus préféré, le radical P de la formule (Ib) telle que définie précédemment représente une chaine polymérique issue d’inuline, m est tel que le degré de substitution du polysaccharide par un ou plusieurs groupements aldéhydes (DS(CHO)), est compris dans l'intervalle allant de 0,01 à 1, n est tel que le degré de substitution du polysaccharide par un ou plusieurs groupements carboxyliques (DS(COOX)), est compris dans l'intervalle allant de 0,01 à 2.
Avantageusement, le ou les polysaccharide(s) tel(s) que défini(s) précédemment se trouve(nt) en une teneur allant de 0,05 à 15 % en poids, par rapport au poids total de la composition, de préférence allant de 0,1 à 10 % en poids, plus préférentiellement allant de 0,2 à 6 % en poids.
Selon un autre mode de réalisation particulier de l’invention le ou les polysaccharide(s) sont à groupe(s) amino et les polyglucosamines
Par « à groupe(s) amino » on entend que le polysaccharide est substitué par un ou plusieurs groupe(s) amino NR 1 R 2 i.e. au moins un des groupes hydroxy de l’unité osidique est remplacé par un groupe NR 1 R 2 , avec R 1 et R 2 , identiques ou différents, représentant i) un atome d’hydrogène, ii) un groupe (C 1 -C 6 )alkyle éventuellement substitué, de préférence par un ou plusieurs groupes hydroxy ou NH 2 , iii) un groupe aryle tel que phényle, iv) un groupe aryl(C 1 -C 4 )alkyle tel que benzyle, v) un groupe (hétéro)cyclo(C 5 -C 7 )alkyle tel que cyclohéxyle, morpholinyle, pypérazinyle, pypéridinyle, vi) un groupe (hétéro)cyclo(C 5 -C 7 )alkyl(C 1 -C 4 )alkyle tel que cyclohéxylméthyle, vii) –C(Y)-(Y’) p -R’ 1 avec Y et Y’, identiques ou différents, représentant un atome d’oxygène, de soufre ou N(R’ 2 ), de préférence oxygène, p = 0 ou 1, de préférence 0 ; et R’ 1 et R’ 2 représentant i) à vi) de R 1 et R 2 défini précédemment. De préférence R 1 représentent un atome d’hydrogène et et R 2 représente un atome d’hydrogène ou un groupement vii) –C(Y)-(Y’) p -R’ 1 avec Y désignant oxygène, p=0 et R’ 1 désignant un groupe (C 1 -C 6 )alkyle tel que méthyle
Selon un autre mode de réalisation particulier de l’invention les polysaccharides de l’invention sont des polysaccharides à groupe(s) amino, dont les unités osidiques en C 5 -C 7 et les glycoprotéines comprenant des unités osidiques en C 5 -C 7 comprenant un ou plusieurs groupes amines.