Un algorithme d'élection de leader cross-layer pour réseaux mobiles ad hoc (résumé)

National audienceUn MANET (mobile ad hoc network) est un réseau dynamique décentralisé qui s’autocon-figure continuellement, composé de nœuds pouvant se déplacer librement, rejoindre et quitter le système à tout moment. Les nœuds ne connaissent initialement que leur identifiant. Seuls les nœuds situés dans le rayon de transmission l’un de l’autre communiquent directement. En revanche, toute paire de nœuds peut communiquer via un ensemble de nœuds relais intermé-diaires.L’élection de leader est un composant essentiel des systèmes répartis permettant par exemple, de résoudre le problème du consensus. L’élection consiste à trouver une entente sur l’identité d’un unique nœud, considéré comme leader par l’ensemble des nœuds du réseau. Lors d’un départ ou d’une défaillance du leader, les autres nœuds détectent son indisponibilité et déclenchent une nouvelle élection.De nombreux travaux portent sur l’élection de leader dans les systèmes statiques [6, 8]. Dans un système dynamique, [1] proposent un algorithme adapté aux topologies mobiles et reposant sur des TVG [3]. D’autres algorithmes spécifiques aux MANET utilisent une vision partielle du réseau, le plus souvent pour élire le nœud ayant le plus faible identifiant [7, 5, 4, 2, 9].Notre algorithme obtient une vision globale à partir de la liste des voisins que chaque nœud maintient et échange. Périodiquement, les nœuds envoient un checksum de leur vision pour détecter les incohérences. Les communications sont en broadcast uniquement. Différents critères permettent de choisir le leader comme son ancienneté dans le réseau ou sa centralité.L’algorithme est conçu pour les réseaux mobiles génériques et possède une implémen-tation cross-layer adaptée aux MANET. Notre algorithme exploite la connexion sans fil et les informations maintenues par la couche MAC pour améliorer les performances des échanges.L’algorithme a été implémenté sur une plateforme de dix Raspberry Pi mobiles et de pre-miers résultats sont prometteurs. Dans le futur, le choix du leader sera amélioré en prenant en compte la stabilité des nœuds. Des expérimentations dans le simulateur OMNeT++ permet-tront de tester le passage à l’échelle avec différents patterns de mobilité

Topology Aware Leader Election Algorithm for MANET

National audienceThis article presents an eventual leader election algorithm for mobile dynamic networks. Each node builds knowledge of the communication graph of connected nodes, by broadcasting changes in their neighborhood. This knowledge provides the current topology of the network, used to compute the closeness centrality as the choice of the leader. Experiments were realized on PeerSim simulator, comparing our algorithm with static and dynamic flooding algorithms, on different network topologies and mobility patterns. Our algorithm improves leader stability up to 24%, sends half less messages and aims to an 8% shorter leader path

Topology Aware Leader Election Algorithm for Dynamic Networks

International audienceThis paper proposes an algorithm that eventually elects a leader for each connected component of a dynamic network where nodes can move or fail by crash. A node only communicates with nodes in its transmission range and locally keeps a global view, denoted topological knowledge, of the communication graph of the network and its dynamic evolution. Every change in the topology or in nodes membership is detected by one or more nodes and propagated over the network, updating thus the topological knowledge of the nodes. As the choice of the leader has an impact on the performance of applications that use an eventual leader election service, our algorithm, thanks to nodes topological knowledge, exploits the closeness centrality as the criterion for electing a leader. Experiments were conducted on top of PeerSim simulator, comparing our algorithm to a representative flooding algorithm. Performance results show that our algorithm outperforms the flooding one when considering leader choice stability, number of messages, and average distance to the leader

Selective extraction of gold and platinum in water using ionic liquids. A simple two-step extraction process

International audienc

Les limites de Paris (xiie-xviiie siècles)

L'actualité de la création de la Métropole du Grand Paris qui redéfinit le périmètre de la capitale, resté inchangé depuis sa dernière modification en 1860, invite à une réflexion historique sur les limites de la ville. S’il s’agit d’un thème de recherches faisant l’objet de continuels renouvellements en géographie et en sociologie urbaine, la question des découpages parisiens reste relativement peu étudiée pour les périodes médiévale et moderne. Qu’elles circonscrivent la ville ou qu’elles la sillonnent, les limites constituent des facteurs essentiels à la compréhension et à l’interprétation des dynamiques urbaines. Étudier la façon dont elles sont vécues et perçues par les citadins permet en outre d’observer les fonctions diverses qu’elles jouent dans la construction des rapports sociaux et dans la territorialisation des pratiques.The recent creation of the metropolis of the Grand Paris, whose area is the same since 1860, encourages to an historial reflexion about the limits of the town, which is at the center of the biggest urban region in Europe since the Middle Ages

Pompéi, Herculanum (Campanie) et Saepinum (Molise) : recherches sur l’artisanat antique

Brun Jean-Pierre, Borgard Philippe, Monteix Nicolas, Amarger Marie-Pierre, Callis Elodie, Guittonneau Jean-Claude, Leguilloux Martine, Michel Jean-Marie, Sanz Manuel, Tomassone Rémi, Girardot Sophie, Pernot Michel, Célié Marc, Chiaretti Barbara, Coutelas Arnaud, Monaco Virginie. Pompéi, Herculanum (Campanie) et Saepinum (Molise) : recherches sur l’artisanat antique. In: Mélanges de l'École française de Rome. Antiquité, tome 118, n°1. 2006. Antiquité. pp. 362-375