Supervision : Guy PUJOLLE
Co-supervision : ACHIR Nadjib

Multi-Objective Wireless Sensor Network Deployment

In this thesis, we will address the problem of static wireless sensor network deployment. Our research aims to generate the best network topology in relation to the following objectives: i) the cost of deployment (number of sensors), ii) the quality of monitoring, iii) network connectivity, and iv) the network lifespan. The problem in hand requires multi-objective optimization and is NP-complete. To overcome the great complexity involved, we will propose several heuristic deployment strategies and we will tackle the problem in three stages. In the first stage, we will consider the cost of deployment and the quality of monitoring only. We will propose a new deployment strategy named the Differentiated Deployment Algorithm (DDA), based on image processing and 3D modelling. In the second stage, we will build on the work carried out in the first stage by introducing the network connectivity objective. This will lead us to propose two deployment strategies based on the Tabu Search metaheuristic. The first strategy is known as the Bernoulli Deployment Algorithm (BDA), and is a probabilistic strategy in which the decision to deploy or remove a sensor follows a Bernoulli distribution. The second strategy is known as the Potential Field Deployment Algorithm (PFDA). This is a deterministic method that draws heavily on robotic (virtual forces). Finally, in the third stage, all of the objectives will be studied together (i.e. the network lifetime objective will be also considered). The proposed final strategy is called the Multi-Objective Deployment Algorithm (MODA). It is based on Multi-Objective Tabu Search (MOTS) metaheuristic and virtual forces. Moreover, the obtained results outperform the related deployment strategies.

Phd defence : 03/11/2010

Jury members :

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

2006-2019 Publications

• 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, phd defence 07/18/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”, thesis, phd defence 03/11/2010, supervision Pujolle, Guy, co-supervision : 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)