3D indoor redeployment in IoT collection networks: a real prototyping using a hybrid PI-NSGA-III-VF

The 3D indoor redeployment of connected objects in IoT collection networks is a complex problem that influences the overall performance of the network. In this paper, we aim to resolve this problem using a real prototyping system based on a real-world deployment. The aim is to choose the best positions to add a set of connected objects while optimizing a set of objectives. The used approach is based on a new hybrid optimization algorithm that combines a strategy of incorporation of user preferences (PI-EMO-VF) with a many-objective recent variant of the genetic algorithms (NSGA-III). The obtained numerical results and the real experiments on our testbeds prove the effectiveness of the proposed approach compared with another recent optimization algorithm (MOEA/DD).

[1]  Evangelos Theodoridis,et al.  SmartSantander: IoT experimentation over a smart city testbed , 2014, Comput. Networks.

[2]  Joe-Air Jiang,et al.  A Novel Weather Information-Based Optimization Algorithm for Thermal Sensor Placement in Smart Grid , 2018, IEEE Transactions on Smart Grid.

[3]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[4]  Mun Choon Chan,et al.  Indriya: A Low-Cost, 3D Wireless Sensor Network Testbed , 2011, TRIDENTCOM.

[5]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[6]  Hisao Ishibuchi,et al.  Adaptation of Scalarizing Functions in MOEA/D: An Adaptive Scalarizing Function-Based Multiobjective Evolutionary Algorithm , 2009, EMO.

[7]  Bo Zhang,et al.  Balancing Convergence and Diversity in Decomposition-Based Many-Objective Optimizers , 2016, IEEE Transactions on Evolutionary Computation.

[8]  Thierry Val,et al.  OpenWiNo: An open hardware and software framework for fast-prototyping in the IoT , 2016, 2016 23rd International Conference on Telecommunications (ICT).

[9]  Zhongyuan Lai,et al.  A Novel Mathematical Morphology Based Antenna Deployment Scheme for Indoor Wireless Coverage , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[10]  Albert Hung-Ren Ko,et al.  Process of 3D wireless decentralized sensor deployment using parsing crossover scheme , 2015 .

[11]  R. Lyndon While,et al.  A faster algorithm for calculating hypervolume , 2006, IEEE Transactions on Evolutionary Computation.

[12]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.

[13]  Timothy C. Havens,et al.  Coverage optimization in a terrain-aware wireless sensor network , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[14]  Carlos A. Coello Coello,et al.  Preference incorporation to solve many-objective airfoil design problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[15]  Thomas Noël,et al.  FIT IoT-LAB: The Largest IoT Open Experimental Testbed , 2015, ERCIM News.

[16]  Kalyanmoy Deb,et al.  An Interactive Evolutionary Multiobjective Optimization Method Based on Progressively Approximated Value Functions , 2010, IEEE Transactions on Evolutionary Computation.

[17]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[18]  Andreas Willig,et al.  TWIST: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks , 2006, REALMAN '06.

[19]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..