BRAMAS Quentin
Supervision : SĂ©bastien TIXEUIL
Self organize mobility Aware Reliable and Timely Body Area Networks
A wireless sensor network is an ad-hoc network connecting small devices equipped with sensors. Such networks are self-organized and independent of any infrastructure. The deployment of a WSN is possible in areas inaccessible to humans, or for applications with a long lifetime requirement. Indeed, devices in a wireless sensor network are usually battery-powered, tolerate failure, and may use their own communication protocols, allowing them to optimize the energy consumption. The main application of WSNs it to sense the environment at different locations and aggregate all the data to a specific node that logs it and can send alerts if necessary. This task of data aggregation is performed regularly, making it the most energy consuming. As reducing the energy consumed by sensor is the leading challenge to ensure sustainable applications, we tackle in this thesis the problem of aggregating efficiently the data of the network. Then, we study lifetime evaluation techniques and apply it to benchmark existing energy-centric protocols.
Defence : 10/04/2016
Jury members :
M. Nicola Santoro, Professeur, Carleton University [Rapporteur]
Mme. Nathalie Mitton, Chargée de Recherche, INRIA Lille [Rapporteur]
M. Arnaud Casteigts, Maitre de conférence, LABRI Bordeaux
M. Franck Petit, Professeur, UPMC
M. Sébastien Tixeuil, Professeur, UPMC
2014-2024 Publications
-
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”, 3rd 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”, 3rd 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 – 26es 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 – 26es 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 - 25es 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 - 24es 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 - 7th 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 - 21es 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 - 20th 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 - 19es 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”, thesis, phd defence 10/04/2016, supervision 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 - 18es 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 — 17es 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 — 17es 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 - 14th 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 -- 16es Rencontres Francophones sur les Aspects Algorithmiques des TĂ©lĂ©communications, Le Bois-Plage-en-RĂ©, France, pp. 1-4 (2014)