Direction de recherche : Guy PUJOLLE
Co-encadrement : ACHIR Nadjib

Déploiement Multi-Objectifs des Réseaux de Capteurs

Dans cette thèse, nous étudions la problématique de déploiement des réseaux de capteurs statiques. Le but est de générer la meilleure topologie du réseau en prenant en compte plusieurs objectifs : i) coût du déploiement (nombre de capteurs), ii) qualité de détection, iii) connectivité du réseau, et iv) durée de vie du réseau. Nous avons modélisé notre problématique en un problème d’optimisation multi-objectifs et est NP-complet. Afin de surmonter la complexité du problème, nous proposons plusieurs stratégies de déploiement basées sur les meta-heuristiques. Nous résolvons le problème d’optimisation multi-objectifs en trois étapes. Lors de la première étape, nous nous focalisons seulement sur le coût de déploiement et la qualité de détection. Nous proposons une nouvelle méthode de déploiement dénommée Differentiated Deployment Algorithm (DDA). Elle est inspirée de la modélisation 3D et du maillage. Durant la deuxième étape, nous enrichissons le problème abordé en première étape par la connectivité du réseau. Nous proposons deux nouvelles méthodes de déploiement basées sur la méta-heuristique Recherche Tabou. La première est nommée Bernoulli Deployment Algorithm (BDA). Il s’agit d’une méthode probabiliste où la décision de déployer ou de supprimer un capteur suit la distribution de Bernoulli. La seconde est nommée Potential Field Deployment Algorithm (PFDA). Il s’agit d’une méthode déterministe et inspirée de la robotique (forces virtuelles). Lors de la troisième étape, nous abordons le problème dans sa globalité en incluant la durée de vie du réseau. Nous proposons une nouvelle méthode nommée Multi-Objective Deployment Algorithm (MODA). Elle est basée sur la méta-heuristique Recherche Tabou Multi-Objetifs ainsi que sur les forces virtuelles. Les performances obtenues sont largement meilleures en les comparant à celles de l’état de l’art.

Soutenance : 11/03/2010

Membres du jury :

Paul Mühlethaler, Research director, INRIA [Rapporteur]
Mischa Dohler, Senior Research Associate, Centre Tecnologic de Telecomunicacions de Catalunya (CTTC), Spain [Rapporteur]
Andrzej Duda, Professeur, INP-Ensimag, Grenoble
Fabrice Valois, Professeur, INSA Lyon
Sebastien Tixeuil Professeur, UPMC
Khaled Boussetta, Maître de Conférences, Université Paris Nord
Nadjib Achir, Maître de Conférences, Université Paris Nord
Guy Pujolle, Professeur, UPMC

Publications 2006-2019

• 2019
  • S. Matoussi, I. Fajjari, N. Aitsaadi, R. Langar, S. Costanzo : “Joint Functional Split and Resource Allocation in 5G Cloud-RAN”, IEEE International Conference on Communications (ICC 2019), Shanghai, China, (IEEE), (ISBN: 978-1-5386-8088-9) (2019)
  • B. Dab, N. Aitsaadi, R. Langar : “Joint Optimization of Offloading and Resource Allocation Scheme for Mobile Edge Computing”, IEEE Wireless Communications and Networking Conference (WCNC) 2019, Marrakech, Morocco (2019)
  • B. Dab, N. Aitsaadi, R. Langar : “Q-Learning Algorithm for Joint Computation Offloading and Resource Allocation in Edge Cloud”, IEEE/IFIP International Symposium on Integrated Network Management (IM) 2019, Washington DC, United States (2019)
  • B. Dab, N. Ait Saadi, R. Langar : “A Novel Joint Offloading and Resource Allocation Scheme for Mobile Edge Computing”, IEEE Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, United States, (IEEE) (2019)
• 2018
  • S. Costanzo, I. Fajjari, N. Aitsaadi, R. Langar : “Dynamic Network Slicing for 5G IoT and eMBB services: A New Design with Prototype and Implementation Results”, 2018 3^rd Cloudification of the Internet of Things (CIoT), Paris, France, pp. 1-7, (IEEE), (ISBN: 978-1-5386-4629-8) (2018)
  • M. Lyazidi, N. Aitsaadi, R. Langar : “A dynamic resource allocation framework in LTE downlink for Cloud-Radio Access Network”, Computer Networks, vol. 140, pp. 101-111, (Elsevier) (2018)
  • B. Dab, I. Fajjari, N. Aitsaadi : “A Heuristic Approach for Joint Batch-Routing and Channel Assignment in Hybrid-DCNs”, 2017 IEEE Global Communications Conference (GLOBECOM 2017), Singapore, Singapore, (IEEE) (2018)
  • B. Dab, I. Fajjari, N. Aitsaadi : “A Joint Batch-Routing and Channel Assignment Approach in Hybrid Data Center Networks”, 2017 IEEE 86^th Vehicular Technology Conference (VTC-Fall), Toronto, Canada, (IEEE) (2018)
• 2017
  • M. Lyazidi, L. Giupponi, J. Mangues‑Bafalluy, N. Aitsaadi, R. Langar : “A Novel Optimization Framework for C-RAN BBU Selection based on Resiliency and Price”, VTC-Fall 2017 - IEEE 86^th Vehicular Technology Conference, Toronto, Canada, (IEEE) (2017)
  • I. Fajjari, N. Aitsaadi, D. Kouicem : “A Novel SDN Scheme for QoS Path Allocation in Wide Area Networks”, 2017 IEEE Global Communications Conference (GLOBECOM 2017), vol. 62 (3), Singapore, Singapore, pp. 69-88, (IEEE) (2017)
  • B. Dab, I. Fajjari, N. Aitsaadi : “A Novel Joint Routing and Channel Allocation Approach in Hybrid Data Center Network”, 2017 14^th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), San Diego, CA, United States, (IEEE) (2017)
• 2016
  • N. Ait Saadi : “From Sensors to Data Centers: Optimization of Deployment, Resource Allocation and Reliability”, habilitation à diriger des recherches, soutenance 18/07/2016 (2016)
  • M. Lyazidi, N. Aitsaadi, R. Langar : “Resource Allocation and Admission Control in OFDMA-based Cloud-RAN”, GLOBECOM 2016 - 59^th annual IEEE Global Communications Conference, Washington, D.C., United States, pp. 1-6, (IEEE), (ISBN: 978-1-5090-1328-9) (2016)
  • I. Fajjari, N. Aitsaadi, B. Dab, G. Pujolle : “Novel adaptive virtual network embedding algorithm for Cloud’s private backbone network”, Computer Communications, vol. 84, pp. 12-24, (Elsevier) (2016)
  • M. Lyazidi, N. Aitsaadi, R. Langar : “Dynamic resource allocation for Cloud-RAN in LTE with real-time BBU/RRH assignment”, 2016 IEEE International Conference on Communications (ICC), Kuala Lumpur, Malaysia (2016)
  • Z. Khalfallah, I. Fajjari, N. Aitsaadi, P. Rubin, G. Pujolle : “A novel 3D underwater WSN deployment strategy for full-coverage and connectivity in rivers”, ICC 2016 - 2016 IEEE International Conference on Communications, Kuala Lumpur, Malaysia, (IEEE) (2016)
• 2015
  • Z. Khalfallah, I. Fajjari, N. Ait Saadi, R. Langar, G. Pujolle : “2D-UBDA: A novel 2-Dimensional underwater WSN barrier deployment algorithm”, IFIP Networking Conference (IFIP Networking), Toulouse, France, pp. 1-8, (IEEE) (2015)
  • O. Soualah, I. Fajjari, N. Aitsaadi, A. Mellouk : “A batch approach for a survivable virtual network embedding based on Monte-Carlo Tree Search”, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), Ottawa, Canada, (IEEE) (2015)
• 2014
  • A. Hatoum, R. Langar, N. Aitsaadi, R. Boutaba, G. Pujolle : “Cluster-based Resource Management in OFDMA Femtocell Networks with QoS Guarantees”, IEEE Transactions on Vehicular Technology, vol. 63 (5), pp. 2378-2391, (Institute of Electrical and Electronics Engineers) (2014)
  • I. Fajjari, N. Aitsaadi, M. Pióro, G. Pujolle : “A new virtual network static embedding strategy within the Cloud’s private backbone network”, Computer Networks, vol. 62, pp. 69-88, (Elsevier) (2014)
  • Z. Khalfallah, I. Fajjari, N. Ait Saadi, R. Langar, G. Pujolle : “Overview: Communication carriers for underwater sensor networks”, Network of the Future (NOF), Paris, France, pp. 1-5, (IEEE) (2014)
  • O. Soualah, I. Fajjari, N. Aitsaadi, A. Mellouk : “A reliable virtual network embedding algorithm based on game theory within cloud’s backbone”, ICC 2014 - 2014 IEEE International Conference on Communications, Sydney, Australia, (IEEE) (2014)
• 2013
  • O. Soualah, I. Fajjari, N. Aitsaadi, A. Mellouk : “PR-VNE: Preventive Reliable Virtual Network Embedding Algorithm in Cloud’s Network”, the IEEE Global Communications Conference (GLOBECOM), Atlanta, United States, pp. 1303-1309 (2013)
  • B. Dab, I. Fajjari, N. Aitsaadi, G. Pujolle : “VNR-GA: Elastic Virtual Network Reconfiguration Algorithm Based on Genetic Metaheuristic”, the IEEE Global Communications Conference (GLOBECOM), Atlanta, United States, pp. 2300-2306 (2013)
  • Z. Khalfallah, I. Fajjari, N. Ait Saadi, R. Langar, G. Pujolle : “A new WSN deployment algorithm for water pollution monitoring in Amazon rainforest rivers”, Global Communications Conference (GLOBECOM), 2013 IEEE, Atlanta, GA, United States, pp. 267-273, (IEEE) (2013)
  • O. Soualah, I. Fajjari, N. Aitsaadi, A. Mellouk : “A New Preventive Reliable Virtual Network Embedding Scheme Within Cloud’s Backbone”, ResCom 2013 - Les réseaux centrés sur les contenus : évolution ou révolution de l'Internet, Porquerolles, France (2013)
  • I. Fajjari, N. Aitsaadi, G. Pujolle : “Cloud Networking: An Overview of Virtual Network Embedding Strategies”, Global Information Infrastructure Symposium, 2013, Trento, Italy, pp. 1-7, (IEEE) (2013)
  • I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann : “An optimised dynamic resource allocation algorithm for Cloud’s backbone network”, 2012 IEEE 37^th Conference on Local Computer Networks (LCN 2012), Clearwater Beach, Florida, United States, (IEEE) (2013)
• 2012
  • I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann : “Adaptive-VNE: A Flexible Resource Allocation For Virtual Network Embedding Algorithm”, IEEE Global Communications Conference, GLOBECOM 2012, Anaheim, CA, United States (2012)
  • A. Hatoum, R. Langar, N. Aitsaadi, R. Boutaba, G. Pujolle : “QoS-based Power Control and Resource Allocation in OFDMA Femtocell Networks”, The IEEE Global Communications Conference (GLOBECOM),, Anaheim, United States, pp. 5116-5122, (IEEE) (2012)
  • I. Fajjari, N. Ait Saadi, G. Pujolle, H. Zimmermann : “An Optimised Dynamic Resource Allocation Algorithm for Cloud’s Backbone Network”, The IEEE Local Computer Networks (LCN), Clearwater, United States, (IEEE) (2012)
  • A. Hatoum, R. Langar, N. Ait Saadi, G. Pujolle : “Q-FCRA: QoS-based OFDMA Femtocell Resource Allocation Algorithm”, IEEE International Conference on Communications (ICC 2012), Ottawa, Canada, pp. 5151-5156, (IEEE) (2012)
  • A. Hatoum, R. Langar, N. Aitsaadi, G. Pujolle : “Q-FCRA: QoS-based OFDMA femtocell resource allocation algorithm”, ICC 2012 - 2012 IEEE International Conference on Communications, Ottawa, Canada, (IEEE) (2012)
• 2011
  • A. Hatoum, N. Aitsaadi, R. Langar, R. Boutaba, G. Pujolle : “FCRA: Femtocell Cluster-Based Resource Allocation Scheme for OFDMA Networks”, ICC 2011 - IEEE International Conference on Communications, Kyoto, Japan, pp. 1-6, (IEEE) (2011)
  • I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann : “VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic”, ICC 2011 - IEEE International Conference on Communications, Kyoto, Japan, pp. 1-6, (IEEE) (2011)
  • N. Aitsaadi, N. Achir, Kh. Boussetta, G. Pujolle : “Artificial potential field approach in WSN deployment: Cost, QoM, connectivity, and lifetime constraints”, Computer Networks, vol. 55 (1), pp. 84-105, (Elsevier) (2011)
  • I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann : “VNR Algorithm: A Greedy Approach For Virtual Networks Reconfigurations”, Globecom 2011 - IEEE Global Communications Conference, Exhibition and Industry Forum, Houston, United States, pp. 1-6, (IEEE) (2011)
• 2010
  • N. Ait Saadi : “Multi-Objective Wireless Sensor Network Deployment”, soutenance de thèse, soutenance 11/03/2010, direction de recherche Pujolle, Guy, co-encadrement : Achir, Nadjib (2010)
  • N. Aitsaadi, N. Achir, Kh. Boussetta, G. Pujolle : “Multi-Objective WSN Deployment: Quality of Monitoring, Connectivity and Lifetime”, ICC 2010 - IEEE International Conference on Communications, Cape Town, South Africa, pp. 1-6 (2010)
• 2009
  • K. Sethom Ben Reguiga, N. Aitsaadi, G. Pujolle : “An adaptive control algorithm in intelligent home networks”, ComNet 2009 - First International Conference on Communications and Networking, Hammamet, Tunisia, pp. 1-7, (IEEE) (2009)
  • N. Aitsaadi, N. Achir, Kh. Boussetta, G. Pujolle : “Potential Field Approach to Ensure Connectivity and Differentiated Detection in WSN Deployment”, ICC 2009 - IEEE International Conference on Communications, Dresden, Germany, pp. 1-6, (IEEE) (2009)
  • N. Aitsaadi, N. Achir, Kh. Boussetta, G. Pujolle : “Deployment in Wireless Sensor Networks”, chapter in RFID and Sensor Networks: Architectures, Protocols,Security and Integrations, pp. 477-508, (Auerbach Publications, CRC Press, Taylor & Francis Group) (2009)
  • N. Aitsaadi, N. Achir, Kh. Boussetta, G. Pujolle : “A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events”, Sensors, vol. 9 (3), pp. 1625-1643, (MDPI) (2009)
• 2008
  • N. Aitsaadi, N. Achir, Kh. Boussetta, B. Gavish : “A gradient approach for differentiated wireless sensor network deployment”, 1^st IFIP Wireless Days Conference, Dubai, United Arab Emirates, pp. 1-5, (IEEE) (2008)
  • N. Aitsaadi, N. Achir, Kh. Boussetta : “A Mesh-Based Sensors Deployment Method For Water Quality Monitoring”, Sea technology, vol. 49 (8), pp. 49-52, (Compass Publications Inc) (2008)
  • N. Aitsaadi, N. Achir, Kh. Boussetta, G. Pujolle : “Heuristic Deployment to Achieve Both Differentiated Detection and Connectivity in WSN”, VTC Spring 2008 - IEEE Vehicular Technology Conference, Singapore, Singapore, pp. 123-127, (IEEE) (2008)
  • N. Aitsaadi, N. Achir, Kh. Boussetta, G. Pujolle : “A Tabu Search Approach for Differentiated Sensor Network Deployment”, CCNC 2008 - Fifth IEEE Consumer Communications and Networking Conference, Las Vegas, Nevada, United States, pp. 163-167, (IEEE) (2008)
• 2007
  • N. Aitsaadi, N. Achir, Kh. Boussetta, G. Pujolle : “Déploiement Différencié des Réseaux de Capteurs”, GRES 2007 - 8^e Colloque Francophone de Gestion de Réseaux et de Services, Hammamet, Tunisia, pp. 61-68 (2007)
  • N. Aitsaadi, N. Achir, Kh. Boussetta, G. Pujolle : “Differentiated Underwater Sensor Network Deployment”, OCEANS 2007, Aberdeen, United Kingdom, pp. 1-6, (IEEE) (2007)
• 2006
  • N. Ait Saadi, N. Achir, Kh. Boussetta, G. Pujolle : “Underwater Sensor Network Deployment for Water Quality Monitoring”, The First ACM International Workshop on UnderWater Networks, WUWNet 2006, Los Angeles, California, United States (2006)