INPI-France/Brevets-Francais-2024-Chunked huggingface dataset:
Dans un mode de réalisation, le champ 604 est un champ de 3 octets comprenant 12 bits pour l’identifiant du routeur ; 4 bits pour coder le nombre de répétitions qui a été nécessaire pour transmettre le paquet ; 4 bits pour coder le rapport signal à bruit plus interférence qui a été mesuré sur le routeur lorsqu’il a reçu le paquet ; et 4 bits pour coder l’état courant de la batterie.
Avec l’entête bond par bond évolutif, l’entité centrale qui reçoit un paquet de données issues d’un nœud capteur source dispose alors des informations suivantes : Le chemin (nœud routeur par nœud routeur) qui a été suivi pour délivrer le paquet. Les rapports « Signal à bruit plus interférence » (SNIR), qui ont été observés par les routeurs lorsqu’ils ont reçu le paquet. L’énergie résiduelle de tous les nœuds sur le chemin.
Avantageusement, l’ajout d’un entête spécifique bond par bond dans les paquets, plutôt que d’introduire des paquets dédiés à l’observation, permet de donner à une entité centrale une vision du réseau suffisamment complète (des informations d’observations nécessaires et suffisantes) pour faire une gestion dynamique de la configuration, sans pour autant générer un trafic - hors celui des mesures capteurs - qui soit trop important.
La symbolise la vision au terme d’une époque qu’a une entité centrale pour un nœud 700 du réseau, représenté par une ellipse centrale.
Les voisins du nœud au centre, au nombre de quatre (702-1, 702-2, 702-3, 702-4) dans cet exemple, sont représentés par des ellipses (gauche, droite, haut, bas) de taille réduite.
Les données d’observation que l’unité centrale a pu recueillir au sujet de ce nœud 700 durant une époque écoulée sont au moins les informations dont le nœud dispose pour ces voisins. Ainsi, le nœud a une information sur le lien radio avec chaque voisin, qui indique : le nombre de paquets échangés avec ce voisin durant l’époque écoulée, désigné généralement, par ‘nPackets’ mais qui peut être différent pour chaque voisin ; le nombre moyen de paquets émis pour transmettre un paquet avec succès vers ce voisin, désigné généralement par ‘ETX’ mais qui peut être différent pour chaque voisin. ETX est calculé pour l’époque écoulée, et quand il vaut 1 cela signifie qu’il n’y a pas de retransmissions sur ce lien (pas de répétition).
De plus, un nœud dispose d’une grandeur ‘CurrentEnergy’ qui donne l’état énergétique du nœud et qui indique l’énergie résiduelle disponible dans la batterie au terme de l’époque écoulée.
Chaque nœud conserve aussi des valeurs pour les index ‘txPow’ (pour définir la puissance d’émission) et ‘routingCost’ (paramètre de « coût de routage ») qui sont les valeurs que l’entité centrale a configurées pour ce nœud au terme de l’époque précédente.
Il est à noter que l’application de ces valeurs en début d’époque n’est pas immédiate puisqu’elle nécessite un processus de diffusion dans le réseau. Il est ainsi possible que les premiers paquets traités par le nœud en début d’époque aient été concernés par les valeurs antérieures de txPow et routingCost.
Une fois une époque écoulée, l’entité centrale calcule une nouvelle configuration pour le réseau, en fonction des données d’observations récupérées pendant l’époque écoulée.
La illustre le contenu d’une base de données d’observation gérée par une entité centrale selon un mode de réalisation de l’invention pour stocker des données relatives à chaque nœud, au fur et à mesure des époques, afin de permettre le calcul d’une nouvelle configuration.
Dans un mode de réalisation, la base de données 800 contient une entrée par époque (époque_1, époque_ 2, …, époque_n). Une entrée est constituée, pour chaque nœud dans le réseau, des informations d’énergie résiduelle au terme de l’époque i (currentEnergy), du nombre de paquets émis à destination du parent durant l’époque i (nPackets), du nombre moyen de paquets émis pour un paquet acquitté par le parent durant l’époque i (ETX), ainsi que de l’index de la puissance émise actif durant l’époque i (txPow) et du coût de routage actif durant l’époque i (rankingCost) qui ont été appliqués pendant la période écoulée.
La base de données contient de plus pour chaque entrée, des paramètres d’actions ‘Action txPow’ et ‘Action rankingCost’ pour définir les actions à appliquer au nœud, et qui sont déterminées à la fin de l’époque i concernant la puissance émise et coût de routage.
La illustre un mode de réalisation d’un procédé de gestion de la configuration de nœuds d’un réseau, permettant de définir de manière dynamique la puissance d’émission à appliquer aux nœuds d’un réseau maillé, en tenant compte des limites énergétiques expérimentées par les nœuds.
Le procédé 900 débute lorsque la fin d’une époque est détectée 902, et va itérer pour l’ensemble des nœuds du réseau gérés par une entité centrale.
D'autre part, le développement technologique des appareils portables et de la communication sans fil s'est accéléré ces dernières années, notamment avec les téléphones. Il est ainsi possible d'extraire divers types d'informations concernant les déplacements des utilisateurs dans le monde entier. Toutefois, il est difficile d’identifier le mode de transport utilisé de manière fiable à partir de mesures effectuées à partir de ces téléphones intelligents.
L’invention a ainsi pour objet l’analyse de la mobilité des personnes, et plus précisément de leur choix de mode de transport pour leurs déplacements, afin de constater les impacts de la mobilité sur les émissions de polluant et la qualité de l’air.
Un autre objet de l’invention consiste à suivre l’évolution des choix de mode de transport des personnes lors de leurs déplacements au cours du temps de manière à évaluer les stratégies mises en place par les pouvoirs publics (aménagements routiers, transport en commun, mobilité douce). L’invention peut, pour se faire, servir à déterminer les choix de modes de transport des utilisateurs d’une zone géographique plus régulièrement (par ex. tous les mois), sans devoir attendre de nouvelles enquêtes statistiques (enquêtes ménages-déplacements menées tous les 5 à 10 ans).
Le téléphone mobile est devenu l’un des objets incontournables pour un grand nombre de personnes. Les téléphones mobiles d’aujourd’hui peuvent, outre le fait d’être connectés au réseau de téléphonie mobile, être connectés et/ou détectés par d’autres appareils, tels que des satellites via le protocole Global Positioning System (GPS), des bornes de réseau sans fil via le protocole WIFI ou d’autres téléphones mobiles via le protocole Bluetooth.
En général, les méthodes qui tentent de déterminer le mode de transport d’un trajet sont basées sur des données GPS, éventuellement complétées par des données issues de l’accéléromètre du téléphone, du magnétomètre, du gyroscope, et/ou baromètre.
Dans la publication « CT-Mapper : Mappin sparse multimodal cellular trajectories using a multilayer transportation network » -Asgari and al. – 27 Avril 2016, un graphe représentatif de plusieurs modes de transport, dit « multimodal », est utilisé pour déterminer la trajectoire la plus probable à partir d’un modèle de Markov. Pour chaque nœud du réseau, une probabilité que l’utilisateur soit à un endroit et à un instant donné est considérée. Par ailleurs, le modèle utilise des probabilités de transition entre les nœuds venant d’informations issues du réseau de transport, de manière à retrouver le chemin le plus probable.
L’utilisation de probabilités ne permet pas de bien prendre en compte les arrêts courts que peut faire l’utilisateur sur son trajet.
On connait également la publication “TRANSIT : Fine-grained human mobility trajectory inference at scale with mobile network signaling data” – Bonnetain and al. – Juillet 2021 qui concerne une méthode de détermination de trajectoires à partir de données de connexion d’un téléphone mobile à un réseau de téléphonie mobile. Néanmoins, cette méthode ne cherche pas à faire coïncider les trajectoires avec des portions des réseaux de transport sur un graphe représentatif.
L’invention consiste ainsi à proposer une méthode de détermination d’un mode de transport permettant notamment de mieux prendre en compte les arrêts de courte durée sur le trajet, en étant robuste vis-à-vis de ces arrêts. Cette méthode peut alors être utilisée pour constater les choix des modes de transport d’une population au sein d’un réseau de transport à partir des données de téléphonie enregistrées par les opérateurs téléphoniques, et évaluer l’évolution de ces choix au cours du temps et notamment en fonction des stratégies mises en place (modification des infrastructures routières, de mobilité douce et de transport en commun par exemple).
L’invention concerne un procédé de détermination d’un mode de transport d’un trajet parcouru par au moins un utilisateur, au moyen d’un réseau de téléphonie mobile, du téléphone mobile de l’utilisateur apte à se connecter à des antennes dudit réseau de téléphonie mobile et au moyen de graphes de transport pour chaque mode de transport ou combinaison de mode de transport, chaque graphe de transport comprenant des nœuds, des portions de routes reliant les différents nœuds et les vitesses moyennes de déplacement sur chaque portion de route, chaque portion de route du graphe de transport représentant les routes possibles (ou voies possibles telles que les lignes de transport en commun, les voies cyclables ou pédestres, les routes du réseau routier) par le mode de transport associé, dans lequel on met en œuvre au moins les étapes suivantes :
a) on acquiert des données spatiales et temporelles de connexion du téléphone au réseau de téléphone mobile, les données spatiales et temporelles comprenant les positions des antennes auxquels le téléphone s’est connecté et les instants de début et de fin auxquels ont lieu ces connexions du téléphone aux antennes, on détermine une succession de couples emplacements-instants définis par des emplacements correspondant à certaines desdites positions des antennes issues des données spatiales et temporelles acquises et par les instants acquis de début et/ou de fin correspondant à ces emplacements, et on forme au moins une sous-route reliant deux couples emplacements-instants successifs dudit trajet, une succession des sous-routes déterminant le trajet parcouru ;
b) Pour chaque graphe de transport, on détermine les positions successives du téléphone de l’utilisateur sur des nœuds identifiés successifs du graphe de transport à partir des couples emplacements-instants, les nœuds identifiés successifs étant positionnés le plus près possible de chaque emplacement ;
c) Puis pour chaque graphe de transport et pour chaque sous-route, on détermine, par des optimisations de plus court chemin, un nombre prédéterminé de chemins possibles permettant de relier les différents nœuds identifiés successifs par des portions de route, chaque chemin possible comprenant les nœuds de passage reliant toutes les portions de route du chemin possible, et on calcule l’instant de passage de chaque nœud de passage à partir des vitesses moyennes associées à chaque portion de route, chaque chemin possible étant déterminé par la liste de tous les couples nœuds de passage - instants de passages dudit chemin possible ;
d) on détermine un indice de corrélation entre chacun des chemins possibles déterminés et le trajet parcouru déterminé, l’indice de corrélation étant représentatif de la proximité spatiale et/ou de la proximité temporelle de chaque nœud identifié successif avec les emplacements du trajet ; et
De préférence, les données spatiales et temporelles comprennent, de préférence exclusivement, des données d’enregistrement de transactions téléphoniques constituées d’un identifiant du téléphone de l’utilisateur sur le réseau, du type d’évènements de connexion du téléphone au réseau, un instant de début et un instant de chaque évènement de connexion du téléphone au réseau de téléphonie mobile et la position de l’antenne du réseau de téléphonie mobile à laquelle s’est connecté le téléphone.
Avec un score défini selon la formule précédente, le score est compris entre 0 et 1 : plus la valeur est proche de 1, plus la corrélation spatiale et/ou temporelle est correcte ; au contraire, plus le score s’approche de 0, plus la corrélation spatiale et/ou temporelle s’avère imprécise.
De ce fait, il est plus aisé de déterminer le mode de transport par celui correspondant au graphe de transport (ou au sous-graphe) qui permet de maximiser le score (qui permet de s’approcher au plus près de 1).
En déterminant le mode de transport par le score tel que défini, on peut déterminer le mode de transport de manière simple en évitant des fonctions statistiques et de probabilités qui complexifieraient la détermination du mode de transport.
L’invention concerne aussi un produit programme d’ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur ou un serveur, comprenant des instructions de code de programme pour la mise en œuvre du procédé de détermination du mode de transport tel que décrit précédemment, lorsque ledit programme est exécuté sur un ordinateur ou un téléphone portable.
La illustre, de manière schématique et non limitative, un diagramme bloc d’un deuxième mode de réalisation du procédé selon l’invention.
Les données spatiales et temporelles DSP sont prétraitées Pre pour ne conserver que certaines des positions d’antennes auxquelles le téléphone s’est connecté et en éliminant les données correspondant à d’autres téléphones (différent du téléphone qui nous intéresse). Par exemple, le pré-traitement peut exclure les antennes voisines d’une antenne précédente à l’ordre 2.
Ainsi, les données spatiales et temporelles prétraitées DSP_t correspondent à certaines positions des antennes auxquelles le téléphone s’est connecté et les instants de ces connexions.
Les données spatiales et temporelles prétraitées DSP_t sont ensuite utilisées pour déterminer S/D des phases statiques et de mobilité Mob de l’utilisateur.
Puis pour chaque phase de mobilité Mob, on peut déterminer For un trajet traj à partir d’au moins un point de départ et un point d’arrivée, le trajet correspondant à une succession de positions d’antennes auxquelles le téléphone s’est connecté. Le trajet traj est composé de sous-routes qui relient les positions d’antennes successives auxquelles s’est connecté le téléphone Tel.
A partir de graphes de transport G-MDP, chaque graphe de transport G_MDP étant représentatif d’un réseau de transport (routier, transport en commun ou mobilité douce)on peut extraire Det-SG un sous graphe SG de transport limité à une largeur déterminé autour de chaque sous-route du trajet.
Puis, à partir de chaque sous-graphe SG de chaque mode de transport et du trajet traj, on détermine Det les nœuds identifiés successifs NIS de chaque graphe de transport, comme des nœuds du graphe de transport considéré comme les plus proches des positions des antennes auxquelles le téléphone s’est connecté sur le trajet (on peut également ne considérer que certaines de ces positions au lieu de toutes les considérer), tout en étant reliés les uns aux autres (autrement dit, il existe des portions de route permettant de relier les différents nœuds identifiés successifs entre eux).
A partir des nœuds identifiés successifs NIS, on réalise une optimisation des plus courts chemins Opt pour chaque sous-route et chaque sous graphe de transport de manière à identifier un nombre prédéterminé de chemins possibles CP pour chaque mode de transport.
Le procédé de l’invention a été appliqué pour identifier le mode de transport d’un trajet à partir de données CDR issues de l’acquisition sur le réseau de téléphonie mobile du téléphone d’un utilisateur et comparé avec un procédé de l’art antérieur.
Dans cet exemple, le trajet parcouru par l’utilisateur est représenté en où le point D1 est à la fois le point de départ et le point d’arrivée du trajet l’utilisateur. Elle représente par conséquent un aller-retour.
Dans le plus simple des cas où le rang est une mesure du nombre de bonds nécessaire pour rejoindre une passerelle en partant du nœud considéré, la valeur de l’incrément rankingCost est égale à 1. Quand il s’agit d’une grandeur plus complexe qui évalue l’intérêt d’adopter ce nœud pour parent, des « fonctions de coût » plus élaborées peuvent être utilisées pour déterminer l’incrément. De nombreuses solutions plus sophistiquées où le calcul du rang est plus complexe existent, cependant la RFC 6550 ne spécifie pas la solution qui doit être choisie.
Dans un mode de réalisation avantageux, l’entité centrale est en charge de fixer la valeur du rankingCost pour chaque nœud, et peut ainsi influencer le routage. En effet, en diminuant la valeur du rankingCost d’un nœud, elle augmente l’attirance de ce nœud vis à vis de ses voisins pour que ce nœud soit utilisé comme parent. Inversement en augmentant la valeur du rankingCost d’un nœud, elle décourage les nœuds voisins d’adopter ce nœud comme parent, ce qui réduit la charge du nœud en matière de routage.
Revenant à la diffusion d’une nouvelle configuration et en référence à la qui illustre sur deux nœuds (A, B) la synchronisation de la configuration du réseau, à chaque nouvelle configuration calculée par l’entité centrale au terme d’une époque, un numéro de version ‘ networkVersion’ est attribué. Il s’agit d’un entier incrémenté à chaque nouvelle version.
Un nœud ‘A’ va diffuser un message DIO 502 qui contient en plus des informations relatives au rang des nœuds, le numéro de version ( networkVersion=142 ). Les DIOs émis par les passerelles contiennent toujours la version la plus récente fournie par l’entité centrale.
Lorsqu’un nœud ‘B’ reçoit un message DIO de l’un de ces voisins, il compare le numéro de version issu du DIO avec son propre numéro de version ( networkVersion=140 ).
Si le numéro de version inclus dans le DIO reçu est plus élevé, alors le nœud receveur ‘B’ sollicite le nœud émetteur ‘A’ en fournissant son numéro de version obsolète, en transmettant un message ‘ requestConfig(networkVersion=140)’ 504 qui contient le numéro de version obsolète. Il reçoit par la suite un message ‘ configDelta’ 506 qui contient les éléments de mise à jour relatifs à la différence entre la nouvelle version ‘ networkVersion=142’ de la configuration du réseau et sa version courante ‘ networkVersion=140’ .
Ainsi, en supposant que la version courante du réseau ‘ networkVersion=140’ est définie pour un chemin passant par les nœuds (47, 103, 82, 212, 381, 14) selon la table suivante : NetworkVersion 140 Nœud txPow rankingCost UnderSampling Depuis version 47 1 2 1 132 103 3 1 1 121 82 1 2 3 138 212 2 2 1 140 381 4 1 1 82 14 3 2 1 82 .
Si la nouvelle configuration amène une version ‘ networkVersion=142’ comme définie dans la table suivante, où les différences portent sur la valeur du paramètre ‘txPow’ pour le nœud 82, la valeur du paramètre ‘rankingCost’ pour le nœud 381, avec une valeur du paramètre ‘UnderSampling’ respectivement de ‘3’ pour le nœud 82 et de ‘1’pour le nœud 38182 et la version 142 : NetworkVersion 142 Nœud txPow rankingCost UnderSampling Depuis version 47 1 2 1 132 103 3 1 1 121 82 2 2 3 141 212 2 2 1 140 381 4 2 1 142 14 3 2 1 82 alors le contenu du message de diffusion de la mise à jour 506 ‘ configDelta ’ contient uniquement les informations pour les nœuds 82 et 381définies dans la table suivante : Delta NetworkVersion 142 / 140 Nœud txPow rankingCost UnderSampling Depuis version 82 1 2 3 141 381 4 1 1 142 .
Revenant à la , il est illustré une durée d’époque importante, ceci pour des raisons d’économie de la bande passante, car elle n’est pas destinée à réagir à des variations rapides du réseau. Cependant, elle peut néanmoins suivre des phénomènes plus lents comme l’énergie résiduelle des batteries associées à chaque nœud. Pour autant, avec une solution distribuée de type RPL qui n’est pas contrainte par ces ordres de grandeurs temporels, les temps de modifications du routage pour faire face à des variations rapides de l’environnement demeurent faible.
Aussi, pendant la durée d’une époque, l’observation du réseau se fait en minimisant le surcroît de bande passante. Pour cela, il est réservé un entête dédié dans les paquets issus des mesures de capteurs remontant vers les passerelles. L’entête dédié est désigné dans le cadre de l’invention «entête bond par bond ». Cet entête est évolutif et s’enrichit à chaque bond, avec des informations relatives au nœud traversé. Ainsi l’entête bond par bond s’allonge sur tout le parcours du paquet à chaque bond, par exemple de deux octets pour indiquer l’identifiant du nœud traversé et des informations d’observations qui vont permettre à l’entité centrale de faire le calcul d’une nouvelle configuration. Un paquet de données avec l’entête bond par bond est communiqué à l’entité centrale chaque fois qu’une nouvelle mesure de capteur est reçue par une passerelle.
Les informations accumulées dans l’entête bond par bond donnent à l’entité centrale une visibilité sur au moins : le chemin suivi par le paquet pour arriver à l’entité centrale ; l’énergie résiduelle de tous les nœuds sur le chemin du paquet ; le rapport signal à bruit plus interférence (connu par l’acronyme SNIR pour « Signal-to-Noise-plus-Interference-Ratio ») ; le nombre de répétitions, pour les liens qui ont donné lieu à des répétitions.
Un exemple d’entête bond par bond selon l’invention est représenté en , où un paquet de données 600 (contenant un rapport de mesure issu de son capteur) est envoyé depuis un nœud dont l’identifiant est 132 vers un nœud destinataire passerelle dont l’identifiant est 3, via un chemin de routage passant par des nœuds routeurs d’identifiant respectif 251,87 et 502.
Dans un mode de réalisation correspondant à l’exemple illustré, l’entête bond par bond est réservé dans des champs d’un entête standardisé, mais il est possible d’utiliser un entête bond par bond dans les champs des « données » (i.e. « data payload » en anglais) si les champs des entêtes standardisés ne sont pas réservables.
D’autres champs d’entête du paquet indiqués comme ‘Autres entêtes’ sont disponibles mais ne sont pas détaillés. L’entête général d’un paquet comprend aussi un champ « Src » qui indique l’identifiant du nœud source, celui qui a produit le paquet de données 602, dans l’exemple le nœud 132.
Un premier champ 602 de l’entête bond par bond indique le nombre de nœuds routeurs qui ont routés le paquet. Ce nombre augmente de 1 à chaque routage élémentaire. Ainsi sur l’exemple, ce champ est d’un octet et est renseigné à ‘0’ pour l’envoi du paquet 500 depuis le nœud source 132 ; puis il prend successivement les valeurs ‘1, 2, 3’ jusqu’à l’arrivée au nœud passerelle 3.
Un second champ 604 est dédié à chaque nœud routeur. Ce champ est composé d’une partie 604-1 pour renseigner l’identifiant du routeur courant par lequel passe le paquet, et d’une partie 604-2 pour renseigner le nombre de répétitions qui a été nécessaire pour transmettre le paquet et renseigner le rapport signal à bruit plus interférence SNIR qui a été mesuré sur le routeur lorsqu’il a reçu le paquet, et renseigner l’état courant de la batterie du routeur courant.
Quel que soit le mode opératoire, un procédé de dévissage d’un écrou 20 fileté vissé sur une tige 18 comprend une étape de dévissage de l’écrou 20, avec un premier embout 52 coopérant avec ledit écrou 20, tout en immobilisant en rotation la tige 18 en faisant coopérer un deuxième embout 54 avec une surface de la première partie 28 configurée pour permettre une immobilisation en rotation de la tige 18.