Proposition d'une méthode xTAN pour modéliser les processus complexes

Différents tâtonnements de travaux précédents, permettent aujourd'hui de présenter une technique qui devra être validée par diverses applications à venir. L'objectif de cette technique est de fournir une méthodologie qui conduise à la modélisation de processus complexes comme par exemple des processus bio-sociaux-psychiques. La technique fait appel à des concepts avancés qui devront aussi être positionnés mathématiquement. Le premier affichage consiste en deux arbres parallèles : un arbre d'évolutions et un arbre de décisions. Ces deux arbres sont duaux et des relations relient les sorties de l'évolution aux valeurs des décisions et réciproquement. L'arbre de l'évolution est symbolique. Il manipule des transformations apportées à un tenseur fondamental rattaché à la description des structures du système étudié sous forme de graphes étendus (nous précisons cette extension). Les deux arbres partent d'un état supposé, à la fois en métrique et en probabilité de décision. A chaque extrémité de branches on peut calculer une espérance de gain comme le produit scalaire des vecteurs des observables en sortie de couche physique (implémentée dans l'arbre d'évolution) et des probabilités en sortie d'arbre de décision. Les deux arbres sont encadrés par des environnements, respectivement physique et psychique. On incorpore ainsi élégamment la théorie des jeux dans un graphe dynamique où les transformations peuvent évoluer dans le temps

Paysage & [et] infrastructures de transport : modélisation des impacts des infrastructures sur les réseaux écologiques

The development of linear infrastructures leads to the fragmentation and the artificialisation of the landscape across scales. Landscape fragmentation is a spatial process that is accompanied by a progressive decrease of the connectivity between the elements needed to conduct ecological processes. Thus, maintaining a good level of connectivity between natural habitats, compatible with human activities, has become a major issue for the preservation of biodiversity.By mobilizing methods from graph theory and landscape ecology, the thesis seeks to demonstrate the value of landscape graphs to model ecological networks and analyze impacts of transportation infrastructures at regional scale.The modeling approach, demonstrated the influence of roe deer ecological network in locating its collision hotspots related to traffic flow of the DIR est road network in Franche-Comté. Work has also allowed us to propose a methodological framework for (1) locating the potential impact of the eastern branch of the HSR Rhin-Rhône on a species distribution, and (2) estimate the distance of disturbance of this infrastructure. Finally, two approaches are proposed to quantify and prioritize improvements to prevent or mitigate these impacts. The results show the relevance of the ecological networks in the environmental impact assessment of transportation infrastructures.Le développement d’infrastructures linéaires de transport conduit, à toutes les échelles, à une artificialisation du territoire et au morcellement du milieu naturel. La fragmentation du paysage est un processus spatial qui s’accompagne d’une diminution progressive de la connectivité entre les différents éléments nécessaires au bon déroulement des processus écologiques. Ainsi, le maintien d’un bon niveau de connectivité entre les habitats naturels, s’il est compatible avec les activités humaines, est devenu un enjeu majeur pour la préservation de la biodiversité. En mobilisant des méthodes empruntées à la théorie des graphes et à l’écologie du paysage, la thèse cherche à démontrer l’intérêt de la modélisation des réseaux écologiques par les graphes paysagers, dans l’analyse des impacts des infrastructures à l’échelle régionale.Cette démarche, fondée sur la modélisation, a permis de démontrer l’influence du réseau écologique du chevreuil dans la localisation des collisions entre les individus de cette espèce et les véhicules empruntant le réseau de la DIR est en Franche-Comté. Le travail a également permis de proposer un cadre méthodologique pour localiser l’impact potentiel de la branche est de la LGV Rhin-Rhône sur la distribution d’une espèce, et estimer la distance de perturbation de cette infrastructure. Enfin, deux démarches sont proposées pour évaluer quantitativement et hiérarchiser des aménagements afin d’éviter ou d’atténuer ces impacts. Les résultats montrent la pertinence de l’intégration des réseaux écologiques dans les études d’impacts des infrastructures de transport

Extraction de fragments forestiers et caractérisation de leurs évolutions spatio-temporelles pour évaluer l'effet de l'histoire sur la biodiversité : une approche multi-sources

Biodiversity in landscapes depends on landscape spatial patterns but can also be influenced by landscape history. Indeed, some species are likely to respond in the longer term to habitat disturbances. Therefore, in recent years, landscape dynamics have become a possible factor to explain current biodiversity. The aim of this thesis in GIS is part of this historical ecology context. We are dealing with automatic extraction of forest patches and characterization of their spatiotemporal evolution. The objective is to evaluate forest dynamics effects on current diversity of forest hoverflies. (Diptera: Syrphidae) in the agri-forestry landscape of Coteaux de Gascogne. The proposed general approach consists of three main steps: (1) the forest spatial database production from heterogeneous sources, (2) forest patches matching and characterization of their spatiotemporal evolution, (3) species-habitat modeling while integrating history as one of the factors likely to explain hoverflies diversity. Several methodological contributions were made. We proposed a new geometric correction approach based on kernel ridge regression to make consistent past and present selected data sources. We also developed an automatic extraction approach of forest from Historical Map of France of the 19th century. Finally, spatial uncertainty effects on ecological models responses have been assessed. From an ecological viewpoint, a significant effect from historical continuity of patches on forest hoverflies diversity was revealed. The most isolated fragments presented an extinction debt or a colonization credit according to area dynamics occurred in the last time-period (1970-2010). As it turns out, 30 years was not sufficient for forest hoverflies to reach new equilibrium after isolated habitat changes.La biodiversité dans les paysages dépend des caractéristiques de ce paysage mais peut aussi être influencée par son histoire. En effet, certaines espèces ne réagissent pas immédiatement à une perturbation mais peuvent montrer un temps de réponse plus ou moins long. De ce fait, la prise en compte de l'évolution de l'habitat des espèces est devenue un enjeu important en écologie depuis quelques années, pour mieux comprendre la présence ou la diversité biologique actuelle. L'objectif de cette thèse en géomatique s'inscrit dans ce contexte applicatif d'écologie historique. Le sujet que nous traitons porte sur l'extraction automatique d'îlots boisés et la caractérisation de leur évolution spatio-temporelle depuis le milieu du XIXe siècle pour modéliser l'effet de leur trajectoire historique sur la diversité actuelle en syrphes forestiers (Diptera : Syrphidae). Le site d'étude est un paysage agri-forestier des Coteaux de Gascogne. La démarche générale proposée se compose de trois étapes principales : (1) la constitution de la base de données spatiales des îlots boisés intégrant plusieurs sources de données hétérogènes, (2) l'appariement des îlots boisés aux différentes dates avec la caractérisation de leur évolution spatio-temporelle, (3) la modélisation statistique des relations espèces-habitats intégrant l'histoire comme un des facteurs explicatifs de la diversité en syrphes observée. Plusieurs contributions méthodologiques ont été apportées à cette démarche. Nous avons proposé une nouvelle méthode de correction géométrique fondée sur la régression ridge à noyau pour rendre compatible les données spatiales anciennes et actuelles mobilisées. Nous avons également développé une approche et un outil de vectorisation automatique des forêts dans les dessins-minutes de la carte d'Etat-Major du XIXe siècle. Enfin, une première évaluation de l'impact de l'incertitude spatiale sur la réponse des modèles espèces-habitats a également été initiée. D'un point de vue écologique, les résultats ont révélé un effet significatif de la continuité temporelle des habitats sur la diversité en syrphes forestiers. Nous avons montré que les forêts les plus isolées présentaient une dette d'extinction ou un crédit de colonisation selon le type d'évolutions apparues au cours de la dernière période étudiée (1979-2010). Il s'est avéré qu'une durée de 30 ans n'était pas suffisante aux syrphes forestiers pour qu'ils retrouvent un été d'équilibre à la suite d'une évolution spatiale de leur habitat isolé

Intégration de données extraites des ortho-photos de l'IGN pour la caractérisation et la modélisation de l'habitat aquatique.

Pour répondre aux exigences de la Directive Cadre européenne sur l'Eau, un état des lieux des conditions hydrogéomorphologiques est engagé sur le bassin rhodanien. Pour le mener à bien et permettre de récolter des données homogènes sur l'ensemble du territoire, l'utilisation de la télédétection a été préférée à des acquisitions de terrain. A partir des orthophotographies de la BD Ortho® de l'IGN sont mises en place des procédures d'extractions géomatiques pour identifier et caractériser les habitats aquatiques dans le but notamment de compléter les modèles d'habitats existants. Il s'agit dans un premier temps d'identifier les différents faciès géomorphologiques, puis de trouver différentes façons de les caractériser soit en fonction de leur géométrie ou de leur répartition spatiale, soit par analyse longitudinale à partir des valeurs radiométriques. De plus, des tests ont été effectués en vue de prédire certains paramètres à partir des images (ex. relation débit / hauteur d'eau / largeur du chenal en eau)

Quelques propriétés topologiques des graphes et applications à Internet et aux réseaux

This thesis focuses on topological properties of graphs and their application on communication networks, specif- ically on graphs reflecting Internet structure. We first look how far from a tree a graph may be by the study of two parameters : hyperbolicity and treewidth. For hyperbolicity, we analyse the relation with others graph parameters, we also show that some graph decom- positions allow its efficient computation. We compute both parameters on Internet snapshots at different levels of granularity and time periods. We propose some structural and algorithmic consequences of obtained values. Then, we study the graph clustering problem from the perspective of modularity, which measures a clustering quality and is largely studied in the literature. We analyse modularity from a theoretical point of view and [describe] its asymptotic behaviour for some graph families. Finally, we deal with adversarial queueing theory, a combinatorial framework derived from classic queueing theory where injection process is under the control of an adversary. We propose a new model generalisation by considering request of distinct types.Ce travail étudie des propriétés topologiques des graphes et leurs applications aux réseaux de communications, notamment aux graphes représentant la structure d'Internet. Dans un premier temps, on s'intéresse à l'arborescence des graphes par l'étude de deux paramètres : l'hyperbolicité et la largeur arborescente (treewidth). Pour l'hyperbolicité, on analyse sa relation avec d'autres paramètres de graphes et on montre que certaines décompositions de graphes en permettent un calcul efficace. On calcule ces deux paramètres dans des instantanés d'Internet pour différents niveaux hiérarchiques et différentes périodes de temps. On y apporte des interprétations structurelles et algorithmiques pour les valeurs obtenues. On aborde ensuite le problème de partitionnement de graphes (clustering) sous l'angle de la modularité, paramètre qui mesure la qualité d'un partitionnement, largement utilisé dans la littérature. On analyse la modularité du point de vue théorique et son comportement asymptotique pour certaines familles de graphes. Enfin, on s'intéresse à une approche combinatoire de la théorie des files d'attente où les injections de paquets sont effectuées par un adversaire. On propose une généralisation de ce modèle par l'introduction de différentes classes de requêtes

Impacts écologiques des formes d'urbanisation : modélisations urbaines et paysagères

The global increase of urbanization during the past decades have induced a progressive artificialization of natural environments. The building of transport infrastructures and new housings causes a landscape fragmentation in an irreversible way and a strong decrease of the connectivity of ecological habitats. Maintaining the functionality of ecological networks is becoming a major goal of sustainable urban planning policies. With a special focus on urban evolutions in the horizon 2030 in the urban area of Besançon in eastern France (residential development and road traffic evolutions), this thesis aims to assess the potential impact of urban forms on landscape connectivity of animal species’ ecological networks. This research work promotes a modelling approach both on the field of theoretical and quantitative geography and landscape ecology.This approach follows three main steps: (1) simulating residential development and its associated road traffic changes using five prospective scenarios of differentiated urban forms; (2) modelling landscape graphs of various animal species using land-cover maps and ecological data; (3) assessing the potential impacts of each scenario on ecological networks from these graphs using connectivity metrics, with measures of the connectivity decrease attributable to each residential development scenario. Contrary to sprawled cities, the results show that compact and dense urban forms best promote the maintenance of ecological connectivity for the majority of species groups. Further analysis highlights the great contribution of road traffic evolutions regarding the ecological impacts of each scenario.According to some sensitivity analysis, the model used is quite robust. It demonstrates the interest of modelling in the decision-making process for environmental conservation and urban planning to think out the city of tomorrow in a sustainable way.L’accélération du processus d’urbanisation, constatée à l’échelle mondiale depuis les dernières décennies, conduit à une artificialisation progressive des milieux naturels. La construction d’infrastructures de transport ou de nouveaux bâtiments fragmente les paysages de manière irréversible et cause une réduction des habitats écologiques et de leur connectivité. Le maintien de la fonctionnalité des réseaux écologiques, s’intègre désormais dans les politiques d’aménagement du territoire ou d’urbanisme soucieuses de la préservation de la biodiversité.En se focalisant plus particulièrement sur les évolutions urbaines à l’horizon 2030 dans l’Aire Urbaine de Besançon (développement résidentiel et variations de trafic routier), cette thèse cherche à évaluer l’impact potentiel des formes d’urbanisation sur la connectivité des réseaux écologiques des espèces animales. Ce travail de recherche privilégie l’approche par la modélisation en s’inscrivant à la fois dans le champ de la géographie théorique et quantitative et de l’écologie du paysage.L’application de cette démarche se fait en trois étapes : (1) simuler le développement résidentiel et ses évolutions de trafic associées à l’horizon 2030, à l’aide de cinq scénarios prospectifs présentant des formes urbaines différenciées ; (2) modéliser les réseaux écologiques de plusieurs espèces animales avec des graphes paysagers construits à partir de cartes d’occupation du sol et de données écologiques ; et (3) évaluer les impacts potentiels de chaque scénario sur les réseaux écologiques à partir de ces graphes à l’aide de métriques de connectivité, par mesure de la perte de connectivité imputable à chaque scénario de développement résidentiel.Les résultats obtenus montrent que les formes de villes denses et compactes, contrairement aux villes étalées, sont celles qui favorisent le mieux le maintien des connectivités écologiques pour la plupart des groupes d’espèces analysés. Des analyses plus approfondies mettent en avant la contribution importante des variations de trafic aux impacts écologiques de chaque scénario.D’après les analyses de sensibilité effectuées, le modèle utilisé est robuste, ce qui montre l’intérêt de la modélisation dans le processus d’aide à la décision pour la protection environnementale et la planification urbaine afin de penser la ville de demain de manière durable

Parallélisation sur processeur graphique des techniques d'adaptation de maillage basées sur la maximisation de la conformité à une métrique riemannienne

En mécanique des fluides numérique, une manière d’accroitre la précision d’une solution approchée tout en évitant une consommation excessive de ressources informatiques consiste à adapter le maillage au comportement de la solution. Par un processus itératif de résolution-adaptation, la forme et la taille des éléments sont adaptées à la courbure de la solution approchée afin de réduire l’erreur d’interpolation. Avec la croissance en taille des problèmes étudiés en mécanique des fluides, des techniques de parallélisation ont dû être développées pour réduire le temps de calcul des solveurs. Toutefois, si les adaptateurs ne bénéficient pas d’un effort similaire de parallélisation, leur temps de calcul dominera le processus itératif de résolution-adaptation. L’objectif de la présente recherche est de déterminer si les GPU sont en mesure d’accélérer le processus d’adaptation tout en produisant des maillages d’une qualité équivalente aux méthodes actuellement exécutées par le CPU. Par le lemme de Céa, on sait que l’erreur d’approximation est bornée par l’erreur d’interpolation. Produite par un estimateur de l’erreur a posteriori, la fonction métrique spécifie à l’adaptateur la longueur idéale d’une arête en un endroit donné pour une erreur d’interpolation donnée. Des opérations topologiques et géométriques permettent de modifier un maillage initial afin d’uniformiser la conformité de ses éléments à la métrique spécifiée. La présente recherche s’attardera particulièrement aux algorithmes de déplacement de noeuds qui démontrent déjà, en optimisation de maillage, une certaine facilité à être parallélisés sur le GPU. Toutefois, il est attendu que la manipulation des éléments non simpliciaux et que l’échantillonnage précis d’une fonction métrique 3D, caractéristiques nécessaires pour l’adaptation de maillages en mécanique des fluides numérique, causent certains problèmes sur ce type de processeur. Un logiciel d’adaptation de maillage a été développé pour vérifier les hypothèses de cette recherche. Tout le processus d’adaptation est dirigé par la mesure de conformité à la métrique. Sur le CPU, la fonction métrique est échantillonnée par recherche locale dans un maillage de fond. On propose également une nouvelle technique d’échantillonnage pour la métrique sur le GPU sous forme de texture. Une série d’algorithmes de déplacement de noeuds sont implémentés et comparés sur les deux types de processeurs, dont le lissage laplacien, la descente du gradient et Nelder-Mead. Une nouvelle version du lissage laplacien pour l’adaptation de maillage dans une métrique riemannienne est proposée. Également, en plus de l’axe des noeuds, on propose deux nouveaux axes de parallélisation pour les algorithmes de déplacement de noeuds : l’axe des éléments et l’axe des positions. Les détails d’implémentation les plus importants pour porter les algorithmes de déplacement de noeuds sur GPU sont abordés, tels que la traduction des structures de données et la synchronisation des processeurs. Deux technologies pour le développement de noyau de calcul seront comparées : GLSL et CUDA. Les résultats montrent clairement que l’échantillonnage de la fonction métrique par recherche locale n’est pas praticable sur GPU à cause de son grand volume d’instructions et de la divergence qu’elle induit sur les fils d’exécution, contrairement à l’échantillonnage par texture qui démontre d’encourageants taux d’accélération. Bien que l’échantillonnage par texture présente de petits défauts de précision pour les fonctions métriques les plus difficiles, on démontre qu’en augmentant la résolution des textures dans une mesure raisonnable, il est possible de rejoindre la précision du maillage de fond. Quant aux algorithmes de déplacement de noeuds, les algorithmes d’optimisation locale se démarquent du lissage laplacien par leur efficacité, autant pour les maillages tétraédriques qu’hexaédriques. De plus, Nelder-Mead se démarque des algorithmes d’optimisation locale par sa rapidité sur le CPU et le GPU. Les nouveaux espaces de parallélisation explorés sur le GPU ont permis de doubler le taux d’accélération des algorithmes. Par exemple, la version multiaxe de la descente du gradient est 48 à 110 fois plus rapide que sa version séquentielle et la version multiélément de Nelder-Mead est environ 50 fois plus rapide que sa version séquentielle. En somme, le pipeline d’adaptation de maillage optimal retenu échantillonne la métrique dans une texture et déplace les noeuds à l’aide de la version multiélément de Nelder-Mead écrite en CUDA sur le GPU. Malgré la grande portabilité des implémentations GLSL face aux implémentations CUDA, elles présentent de moins bonnes accélérations pour le pipeline optimal et sont souvent instables.---------- ABSTRACT : In numerical fluid mechanics, a way to enhance the precision of an approximate solution while limiting the consumption of computer resources, is to adapt the mesh to the solution’s behavior. By an iterative process of consecutive resolution-adaptation phases, the shape and size of the elements are adapted to the curvature of the approximate solution to reduce the interpolation error. With the ever increasing size of the problems studied in numerical fluid mechanics, multiple techniques of parallelization have been developed to reduce the time needed by solvers to compute a solution. However, if the adapters do not benefit from a similar parallelization effort, their computing time would dominate the overall resolutionadaptation iterative process. This study’s objective is to determine if GPUs are able to accelerate the adaptation process while producing meshes whose quality matches the one produced by current methods on the CPU. By Céa’s lemma, it is known that the approximation error is bounded by the interpolation error. Generated by an a posteriori error estimator, the metric function specifies to the adapter the ideal length of an edge in a given location to obtain a specific interpolation error. Topological and geometrical operations modify an initial mesh in order to uniformize the conformity of its elements to the specified metric. The present study will specifically focus on node relocation algorithms that already demonstrate, in the field of mesh optimization, an ease to be parallelized on GPUs. Although, it is predicted that the manipulation of non simplicial elements and that the precise sampling of a 3D metric function, which are necessary to the adaptation of meshes in numerical fluid mechanics, may cause certain problems for that type of processor. A mesh adaptation software was developed to verify the hypotheses of this research. The entire adaptation process is driven by the measure of metric conformity. On the CPU, the metric function is sampled in a background mesh by local search. The research also proposes to sample the metric function in a texture on the GPU side. A series of node relocation algorithms are implemented and compared on both types of processor, including the Laplacian smoothing, the gradient descent and Nelder-Mead. A new version of the Laplacian smoothing for mesh adaptation in a Riemannian metric is proposed. Furthermore, in addition to the node axis, this study proposes two new parallelization axes for node relocation algorithms: the elements and positions axes. The most important implementation details to port the node relocation algorithms on the GPU are discussed, including processors synchronization and the translation of data structures. Two technologies for the development of GPU kernels are compared: GLSL and CUDA. The results clearly show that the sampling of the metric function by local search is not practical on the GPU because the method is too heavy in terms of instruction count and thread divergence. On the contrary, sampling this function through a texture demonstrates encouraging rates of acceleration. Even though texture sampling presents some precision flaws for the most difficult metric functions, this study demonstrates that by increasing the resolution of the textures by a reasonable amount, it is possible to meet the background mesh’s precision. Concerning the node relocation algorithms, the local optimization algorithms stand out from Laplacian smoothing algorithms by their efficacy, as much on tetrahedral than hexahedral meshes. Furthermore, Nelder-Mead stands out from the local optimization algorithms by its high speed on the CPU as well as on the GPU. The newly explored parallelization axes on the GPU has doubled implementations acceleration rates. For example, the gradient descent’s multiaxis version is between 48 and 110 times faster than its sequential version while Nelder-Mead’s multielement version is approximately 50 times faster than its sequential version. In short, the selected optimal adaptation pipeline samples the metric function in a texture. It uses Nelder-Mead’s multielement version, written in CUDA, to move mesh nodes on the GPU. Despite GLSL’s high portability compared to CUDA, its implementation of the optimal pipeline shows lower acceleration rates and is often unstable

Vers l’application de l’apprentissage par renforcement inverse aux réseaux naturels d’attention

Le cerveau humain, pour allouer de manière optimale les ressources attentionnelles limitées dont il dispose, supprime ou renforce l’activation de circuits neuronaux : il implémente des heuristiques. Dans une approche novatrice, nous proposons d’utiliser l’apprentissage par renforcement inverse pour caractériser la dynamique d’activation de ces réseaux. Un protocole expérimental est proposé, et les données collectées devraient permettre, à terme, de vérifier cette démarche

Métriques de routage dans les réseaux maillés sans fil

Ces dernières années, les technologies sans fil ont connu un essor fulgurant. Elles ont permis la mise en place de réseaux sans fil à hautes performances. Les réseaux maillées sans fil (RMSF) sont une nouvelle génération de réseaux sans fil qui offrent des débits élevés par rapport aux réseaux Wi-Fi (Wireless Fidelity) classiques et aux réseaux ad-hoc. Ils présentent de nombreux avantages telles que leur forte tolérance aux pannes, leur robustesse, leur faible coût etc. Les routeurs des RMSF peuvent disposer de plusieurs interfaces radio et chaque interface peut opérer sur plusieurs canaux distincts, c’est des RMSF multiples-radios, multiples-canaux. Ce type de réseau peut accroître de manière considérable les performances des RMSF. Cependant plusieurs problèmes subsistent et doivent être résolus notamment celui du routage. Le routage dans les RMSF demeure un défi majeur. Le but des protocoles de routage est de trouver les meilleures routes i.e. des routes qui maximisent les débits et minimisent les délais, lors de l’acheminement du trafic. La qualité des routes dans les RMSF peut être fortement affectée par les interférences, les collisions, les congestions etc. Alors les protocoles doivent être en mesure de détecter ces problèmes pour pouvoir en tenir compte lors de la sélection des routes. Plusieurs études ont été dédiées aux métriques et aux protocoles de routage dans les RMSF afin de maximiser les performances de celles ci. Mais la plupart ne prennent pas en considération toutes les contraintes telles que les interférences, le problème des stations cachées etc. Ce mémoire propose une nouvelle métrique de routage pour RMSF. Nous avons mis en place une nouvelle métrique de routage pour RMSF appelée MBP (Metric Based on Probabilities). Cette métrique est destinée aux RMSF mono-radio ou multiples-radios. Elle permet d’éviter les routes à forte ii interférence. Les résultats des simulations ont montré que MBP présente des améliorations par rapport à certaines métriques : ETT, WCETT et iAWARE qui sont connues dans le domaine.In recent years, wireless technologies have developed sharply. They allow the establishment of high performance wireless networks. Wireless Mesh Networks (WMNs) is a new generation of wireless networks that offer high throughput compared to classical Wi-Fi (Wireless Fidelity) or ad-hoc networks. WMNs have attracted significant research due to their features that include dynamic self organization, self configuration, easy maintenance and low cost. WMNs nodes can be equipped with multiples-radios and multiples-channels. This type of network can increase significantly the performance of WMNs. However, several problems must be solved including routing in WMNs. Routing in WMNs is a great challenge. The main goal of routing protocols is to find best paths i.e. paths that maximize throughputs and minimize delays when transmitting packets. Route quality can be strongly affected by interference, collisions, congestions etc. Then protocols should be able to detect these problems and take them into account during route selection. We propose a new routing metric for WMNs, called MBP that captures the impact of intra-flow and inter-flow interference in multi-radio, multi-channel networks. Results show that MBP has better performances than some existing and popular metrics like ETT, WCETT and iAWARE

L’impact de la structure spatiale urbaine sur les places urbaines : usage et imagibilité, une analyse syntaxique.

Le mouvement des piétons et leurs schémas de déplacement au sein d’une ville sont extrêmement influencés par la configuration de sa structure spatiale. Cette dernière rentre aussi en jeu dans le choix et la préférence des individus de certains espaces, tels que les places publiques. Les places sont des espaces qui participent à la formation de l’ossature de la ville et à l’organisation de son espace urbain. Elles sont aussi considérées comme des espaces de sociabilité par excellence, ayant un impact considérable sur le fonctionnement d’une ville. Cette recherche vise alors à investiguer la relation entre l'usage et l'attractivité des places publiques et la configuration de la structure spatiale urbaine dans laquelle elles s’inscrivent. Pour atteindre cet objectif, une étude comparative de quatre places publiques dans la ville de Béjaïa (Algérie) a été menée, et cela en adoptant une approche méthodologique mixte chevauchant deux différentes approches : qualitative et quantitative. L’approche qualitative s’appuie d’une part, sur l'observation in-situ des places publiques retenues pour l’étude, et cela en utilisant la méthode des « gate counts » et celle des « static snapshots » ; et d’autre part, sur des entrevues semi-directives. Quant à l’approche quantitative, celle-ci s’appuie sur des analyses syntaxiques et isovistes, axiales et convexes, utilisant différentes mesures (telles que le choix et l’intégration). Ces analyses sont effectuées à différentes échelles à l’aide du logiciel Depthmap ; allant de l’échelle macro de toute la ville, à l’échelle micro de chaque place publique. Cette thèse commencera par présenter les différents concepts théoriques de l’étude et quelques méthodes d’évaluation et de quantification de l’espace public ; par la suite, les cas d’étude, le processus d’investigation ainsi que les résultats de l’étude de cas seront aussi présentés. Ces résultats montrent que l'usage et l’attractivité des places publiques dans la ville de Béjaïa dépendent fortement des propriétés syntaxiques de la structure spatiale urbaine dans laquelle chaque place est intégrée, et cela à un double niveau : global et local, ce qui impacte leur accessibilité et leur perception depuis le réseau urbain ; en plus des propriétés géométriques et fonctionnelles de ces places