Direction de recherche : Sébastien TIXEUIL

Réseaux de capteurs sans fil efficaces en energie

Les réseaux de capteurs sans fil sont constitués de noeuds capteurs, capables de récolter des données, de les analyser et de les transmettre. Ces réseaux ont plusieurs applications, en fonction de la zone où ils sont déployés. Application militaire ou de sauvetage dans des zones pouvant être inaccessibles aux humains ; application sanitaire avec des capteurs déployés sur et dans le corps humain ; application de surveillance avec des capteurs sur les voitures d'un ville, ou les arbres d'une forêt. Les noeuds sont autonomes en énergie et il est primordial d'assurer leur longévité sans retarder la récolte des données. La tache principale réalisée par les réseaux de capteurs sans fils consiste à effectuer des mesures et à envoyer ces données jusqu'à un noeud coordinateur. Cette tache d'agrégation est effectuée régulièrement, ce qui en fait la plus consommatrice d’énergie. L'étude approfondie de la consommation d'énergie des capteurs, qui au centre de ma thèse, peut se traduire de différentes manières. Premièrement, nous avons étudié la complexité du problème de l'agrégation de données en utilisant un modèle simplifié pour représenter un réseau de capteurs sans fils. Secondement, nous nous sommes concentrés sur l'estimation de cette durée de vie. Nous présentons WiSeBat, un modèle de batterie et de consommation d'énergie optimisé pour les réseaux de capteurs, implémenté dans le simulateur WSNET. Après validation, nous l'utilisons pour comparer les performances des algorithmes de broadcast efficaces en énergie.

Publications 2014-2024

• 2024
  • Q. Bramas, S. Kamei, A. Lamani, S. Tixeuil : “Stand-up indulgent gathering on lines”, Theoretical Computer Science, vol. 1016, pp. 114796, (Elsevier) (2024)
  • Q. Bramas, T. Masuzawa, S. Tixeuil : “Brief Announcement: Crash-Tolerant Exploration of Trees by Energy Sharing Mobile Agents”, 3^rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024). Leibniz International Proceedings in Informatics (LIPIcs), vol. 292, Leibniz International Proceedings in Informatics (LIPIcs), Patras, Greece, pp. 25:1-25:5, (Schloss Dagstuhl -- Leibniz-Zentrum für Informatik), (ISBN: 978-3-95977-315-7) (2024)
  • Q. Bramas, J.‑R. Luttringer, S. Tixeuil : “Online Space-Time Travel Planning in Dynamic Graphs”, 3^rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024), vol. 292, Patras, Greece, pp. 7:1-7:14, (Schloss Dagstuhl), (ISBN: 978-3-95977-315-7) (2024)
  • Q. Bramas, J.‑R. Luttringer, S. Tixeuil : “Le guide du routard temporel”, AlgoTel 2024 – 26^es Rencontres Francophones sur lesAspects Algorithmiques des Télécommunications, Saint-Briac-sur-Mer, France (2024)
  • Q. Bramas, T. Masuzawa, S. Tixeuil : “On n’explore que deux fois”, AlgoTel 2024 – 26^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Saint-Briac-sur-Mer, France (2024)
  • Q. Bramas, S. Kamei, A. Lamani, S. Tixeuil : “Stand-Up Indulgent Gathering on Rings”, International Colloquium on Structural Information and Communication Complexity, vol. 14662, Lecture Notes in Computer Science, Vietri sul Mare, Italy, pp. 119-137, (Springer) (2024)
• 2023
  • Q. Bramas, T. Masuzawa, S. Tixeuil : “Brief Announcement: Crash-Tolerant Exploration by Energy Sharing Mobile Agents”, SSS 2023: Stabilization, Safety, and Security of Distributed Systems, vol. 14310, Lecture Notes in Computer Science, Jersey City, NJ, United States, pp. 380-384, (Springer Nature Switzerland), (ISBN: 978-3-031-44274-2) (2023)
  • Q. Bramas, J.‑R. Luttringer, S. Tixeuil : “Offline Constrained Backward Time Travel Planning”, SSS 2023: Stabilization, Safety, and Security of Distributed Systems, vol. 14310, Lecture Notes in Computer Science, Jersey City, NJ, United States, pp. 466-480, (Springer Nature Switzerland), (ISBN: 978-3-031-44274-2) (2023)
  • Q. Bramas, J.‑R. Luttringer, S. Tixeuil : “Offline Constrained Backward Time Travel Planning”, Stabilization, Safety, and Security of Distributed Systems, vol. 14310, Lecture Notes in Computer Science, Jersey City, NJ, United States, pp. 466-480, (Springer Nature Switzerland), (ISBN: 978-3-031-44274-2) (2023)
  • Q. Bramas, S. Kamei, A. Lamani, S. Tixeuil : “Stand-Up Indulgent Gathering on Lines”, SSS 2023: Stabilization, Safety, and Security of Distributed Systems, vol. 14310, Lecture Notes in Computer Science, Jersey City, NJ, United States, pp. 451-465, (Springer Nature Switzerland), (ISBN: 978-3-031-44274-2) (2023)
  • Q. Bramas, A. Lamani, S. Tixeuil : “Rendez-vous avec un lapin”, AlgoTel 2023 - 25^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Cargese, France (2023)
  • Q. Bramas, A. Lamani, S. Tixeuil : “The agreement power of disagreement”, Theoretical Computer Science, vol. 954, pp. 113772, (Elsevier) (2023)
  • Q. Bramas, S. Kamei, A. Lamani, S. Tixeuil : “Stand-Up Indulgent Gathering on Lines”, (2023)
  • Q. Bramas, A. Lamani, S. Tixeuil : “Stand Up Indulgent Gathering”, Theoretical Computer Science, vol. 939, pp. 63-77, (Elsevier) (2023)
• 2022
  • Q. Bramas, A. Lamani, S. Tixeuil : “Qui ne se ressemble pas s’assemble”, AlgoTel 2022 - 24^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Saint-Rémy-Lès-Chevreuse, France (2022)
• 2021
  • Q. Bramas, A. Lamani, S. Tixeuil : “The Agreement Power of Disagreement”, Stabilization, Safety, and Security of Distributed Systems. SSS 2021, vol. 13046, Lecture Notes in Computer Science, Online, Sweden, pp. 273-288, (Springer International Publishing) (2021)
  • Q. Bramas, A. Lamani, S. Tixeuil : “Stand up Indulgent Gathering”, ALGOSENSORS 2021, vol. 12961, Lecture Notes in Computer Science, Lisbon, Portugal, pp. 17-28, (Springer International Publishing) (2021)
  • Q. Bramas, A. Lamani, S. Tixeuil : “The agreement power of disagreement”, (2021)
• 2020
  • Q. Bramas, A. Lamani, S. Tixeuil : “Stand Up Indulgent Rendezvous”, Stabilization, Safety, and Security of Distributed Systems, vol. 12514, Lecture Notes in Computer Science (LNCS), Austin, TX, United States, pp. 45-59, (Springer, Cham), (ISBN: 978-3-030-64348-5) (2020)
• 2019
  • Q. Bramas, T. Masuzawa, S. Tixeuil : “Distributed Online Data Aggregation in Dynamic Graphs”, NETYS 2019 - 7^th International Conference on Networked Systems, vol. 11704, Lecture Notes in Computer Science, Marrakech, Morocco, pp. 365-380 (2019)
  • Q. Bramas, S. Tixeuil : “Les 4 Robots Fantastiques”, ALGOTEL 2019 - 21^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Saint Laurent de la Cabrerisse, France (2019)
  • Q. Bramas, D. Foreback, M. Nesterenko, S. Tixeuil : “Packet Efficient Implementation of the Omega Failure Detector”, Theory of Computing Systems, vol. 63 (2), pp. 237-260, (Springer Verlag) (2019)
• 2018
  • Q. Bramas, S. Tixeuil : “Arbitrary Pattern Formation with Four Robots”, SSS 2018 - 20^th International Symposium on Stabilization, Safety, and Security of Distributed Systems, vol. 11201, Lecture Notes in Computer Science, Tokyo, Japan, pp. 333-348, (Springer) (2018)
• 2017
  • Q. Bramas, S. Tixeuil : “The complexity of data aggregation in static and dynamic wireless sensor networks”, Information and Computation, vol. 255 (3), pp. 369-383, (Elsevier) (2017)
  • Q. Bramas, T. Masuzawa, S. Tixeuil : “Agrégation Distribuée de Données dans les Réseaux Dynamiques”, ALGOTEL 2017 - 19^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Quiberon, France (2017)
  • Q. Bramas, S. Tixeuil : “Les Vertus Énergétiques de l’Inondation à Pleine Puissance”, Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Quiberon, France (2017)
  • Q. Bramas, S. Tixeuil : “The Random Bit Complexity of Mobile Robot Scattering”, International Journal of Foundations of Computer Science, vol. 28 (2), pp. 111-133, (World Scientific Publishing) (2017)
• 2016
  • Q. Bramas : “Réseaux de capteurs sans fil efficaces en energie”, soutenance de thèse, soutenance 04/10/2016, direction de recherche Tixeuil, Sébastien (2016)
  • Q. Bramas, S. Tixeuil : “Brief announcement: Probabilistic Asynchronous Arbitrary Pattern Formation”, ACM Conference on Principles of Distributed Computing (PODC), Chicago, United States (2016)
  • Q. Bramas, T. Masuzawa, S. Tixeuil : “Brief announcement: Distributed Online Data Aggregation in Dynamic Graphs”, IEEE Conference on Distributed Computing Systems (ICDCS 2016), Nara, Japan, pp. 747-748, (IEEE) (2016)
  • Q. Bramas, S. Tixeuil : “Formation de Motifs Géométriques Arbitraires par des Robots Désorientés”, ALGOTEL 2016 - 18^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Bayonne, France (2016)
  • Q. Bramas, S. Tixeuil : “Benchmarking Energy-Efficient Broadcast Protocols in Wireless Sensor Networks”, Networked Systems - Fourth International Conference (NETYS 2016), Marakech, Morocco (2016)
  • Q. Bramas, T. Masuzawa, S. Tixeuil : “Distributed Online Data Aggregation in Dynamic Graphs”, (2016)
  • Q. Bramas, D. Foreback, M. Nesterenko, S. Tixeuil : “Packet Efficient Implementation of the Omega Failure Detector”, International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016), vol. 10083, Lecture Notes in Computer Science, Lyon, France, pp. 70-87, (Springer) (2016)
  • Q. Bramas, S. Tixeuil : “Probabilistic Asynchronous Arbitrary Pattern Formation (Short Paper)”, International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2016), vol. 10083, Lecture Notes in Computer Science, Lyon, France, pp. 88-93, (Springer) (2016)
• 2015
  • Q. Bramas, W. Dron, M. Ben Fadhl, Kh. HACHICHA, P. Garda, S. Tixeuil : “WiSeBat: Accurate Energy Benchmarking of Wireless Sensor Networks”, The Forum on specification and Design Languages (FDL 2015), Barcelona, Spain, pp. 1-8, (IEEE Press) (2015)
  • Q. Bramas, S. Tixeuil : “Probabilistic Asynchronous Arbitrary Pattern Formation”, (2015)
  • Q. Bramas, S. Tixeuil : “The Complexity of Data Aggregation in Static and Dynamic Wireless Sensor Networks”, The International Conference on Stabilization, Safety, and Security in Distributed Systems (SSS 2015), vol. 9212, Lecture notes in Computer Science, Edmonton, Canada, pp. 36-50, (Springer) (2015)
  • Q. Bramas, S. Tixeuil : “Wait-free Gathering without Chirality”, Proceedings of SIROCCO 2015, Lecture Notes in Computer Science, Montserrat, Spain, (Springer) (2015)
  • Q. Bramas, S. Tixeuil : “Agréger Rapidement des Données est Difficile”, ALGOTEL 2015 — 17^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Beaune, France (2015)
  • Q. Bramas, W. Dron, M. Ben Fadhl, Kh. HACHICHA, P. Garda, S. Tixeuil : “De la Survie Énergétique des Réseaux de Capteurs”, ALGOTEL 2015 — 17^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Beaune, France (2015)
  • Q. Bramas, S. Tixeuil : “The Random Bit Complexity of Mobile Robots Scattering”, Ad-hoc, Mobile, and Wireless Networks - 14^th International Conference, ADHOC-NOW 2015, vol. 9143, Lecture Notes in Computer Science, Athènes, Greece, pp. 210-224, (Springer) (2015)
  • Q. Bramas, S. Tixeuil : “The Random Bit Complexity of Mobile Robots Scattering”, (2015)
  • Q. Bramas, D. Foreback, M. Nesterenko, S. Tixeuil : “Packet Efficient Implementation of the Omega Failure Detector”, (2015)
• 2014
  • Q. Bramas, S. Tixeuil : “Le pouvoir séparateur d’une pièce de monnaie”, ALGOTEL 2014 -- 16^es Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Le Bois-Plage-en-Ré, France, pp. 1-4 (2014)