Pareto-based multi-objective node placement of industrial wireless sensor networks using binary differential evolution harmony search

The reliability and real time of industrial wireless sensor networks (IWSNs) are the absolute requirements for industrial systems, which are two foremost obstacles for the large-scale applications of IWSNs. This paper studies the multi-objective node placement problem to guarantee the reliability and real time of IWSNs from the perspective of systems. A novel multi-objective node deployment model is proposed in which the reliability, real time, costs and scalability of IWSNs are addressed. Considering that the optimal node placement is an NP-hard problem, a new multi-objective binary differential evolution harmony search (MOBDEHS) is developed to tackle it, which is inspired by the mechanism of harmony search and differential evolution. Three large-scale node deployment problems are generated as the benCHmarks to verify the proposed model and algorithm. The experimental results demonstrate that the developed model is valid and can be used to design large-scale IWSNs with guaranteed reliability and real-time performance efficiently. Moreover, the comparison results indicate that the proposed MOBDEHS is an effective tool for multi-objective node placement problems and superior to Pareto-based binary differential evolution algorithms, nondominated sorting genetic algorithm II (NSGA-II) and modified NSGA-II.

[1]  Jang-Ping Sheu,et al.  An Obstacle-Free and Power-Efficient Deployment Algorithm for Wireless Sensor Networks , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Ivan Howitt,et al.  Wireless industrial sensor networks: framework for QoS assessment and QoS management. , 2006, ISA transactions.

[3]  Andreas Willig,et al.  Guest Editorial: Special Section on Wireless Technologies in Factory and Industrial Automation, Part I , 2007, IEEE Trans. Ind. Informatics.

[4]  Seyed Taghi Akhavan Niaki,et al.  A soft-computing Pareto-based meta-heuristic algorithm for a multi-objective multi-server facility location problem , 2013, Appl. Soft Comput..

[5]  Jianfeng Wu,et al.  Optimal design of groundwater remediation systems using a multi-objective fast harmony search algorithm , 2012, Hydrogeology Journal.

[6]  Dong-Sung Kim,et al.  Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[7]  Hossein Nezamabadi-pour,et al.  An Improved Multi-Objective Harmony Search for Optimal Placement of DGs in Distribution Systems , 2013, IEEE Transactions on Smart Grid.

[8]  Ramazan Bayindir,et al.  A water pumping control system with a programmable logic controller (PLC) and industrial wireless modules for industrial plants--an experimental setup. , 2011, ISA transactions.

[9]  Kay Chen Tan,et al.  A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[10]  Chun-Yin Wu,et al.  Topology optimization of structures using modified binary differential evolution , 2010 .

[11]  G. Manimaran,et al.  A Novel Real-Time MAC Protocol Exploiting Spatial and Temporal Channel Diversity in Wireless Industrial Networks , 2006, HiPC.

[12]  Zhang Yi,et al.  Distributed fault detection in industrial system based on sensor wireless network , 2009, Comput. Stand. Interfaces.

[13]  Salwani Abdullah,et al.  A multi-population harmony search algorithm with external archive for dynamic optimization problems , 2014, Inf. Sci..

[14]  Huosheng Hu,et al.  Time delay characteristic of industrial wireless networks based on IEEE 802.15.4a , 2011, Int. J. Autom. Comput..

[15]  Iyad Abu Doush,et al.  Hybridizing Harmony Search algorithm with different mutation operators for continuous problems , 2014, Appl. Math. Comput..

[16]  Yookun Cho,et al.  EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor Networks , 2009, IEEE Transactions on Industrial Informatics.

[17]  Lucia Lo Bello,et al.  Multichannel Superframe Scheduling for IEEE 802.15.4 Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[18]  Chiman Kwan,et al.  Wireless health monitoring system for vibration detection of induction motors , 2010, 2010 IEEE Industrial and Commercial Power Systems Technical Conference - Conference Record.

[19]  Andreas Willig,et al.  Redundancy concepts to increase transmission reliability in wireless industrial LANs , 2005, IEEE Transactions on Industrial Informatics.

[20]  Ioannis Kougias,et al.  Multiobjective Pump Scheduling Optimization Using Harmony Search Algorithm (HSA) and Polyphonic HSA , 2013, Water Resources Management.

[21]  Mikael Gidlund,et al.  Future research challenges in wireless sensor and actuator networks targeting industrial automation , 2011, 2011 9th IEEE International Conference on Industrial Informatics.

[22]  Abdelaziz Laifa,et al.  Optimal FACTS location to enhance voltage stability using multi-objective harmony search , 2013, 2013 3rd International Conference on Electric Power and Energy Conversion Systems.

[23]  M. Fesanghary,et al.  Design of low-emission and energy-efficient residential buildings using a multi-objective optimization algorithm , 2012 .

[24]  Bing-Hong Liu,et al.  Constructing a Wireless Sensor Network to Fully Cover Critical Grids by Deploying Minimum Sensors on Grid Points Is NP-Complete , 2007, IEEE Transactions on Computers.

[25]  Konstantinos P. Ferentinos,et al.  Adaptive design optimization of wireless sensor networks using genetic algorithms , 2007, Comput. Networks.

[26]  Zong Woo Geem,et al.  Harmony Search in Water Pump Switching Problem , 2005, ICNC.

[27]  Vahid Vahidinasab,et al.  A modified harmony search method for environmental/economic load dispatch of real-world power systems , 2014 .

[28]  Panos M. Pardalos,et al.  Mathematical Programming Techniques for Sensor Networks , 2009, Algorithms.

[29]  Panos M. Pardalos,et al.  Sensors: Theory, Algorithms, and Applications , 2011 .

[30]  Cassiano Rech,et al.  Monitoring in Industrial Systems Using Wireless Sensor Network With Dynamic Power Management , 2009, IEEE Transactions on Instrumentation and Measurement.

[31]  Minrui Fei,et al.  Optimal node placement in industrial Wireless Sensor Networks using adaptive mutation probability binary Particle Swarm Optimization algorithm , 2011, 2011 Seventh International Conference on Natural Computation.

[32]  Enrico Zio,et al.  Non-dominated sorting binary differential evolution for the multi-objective optimization of cascading failures protection in complex networks , 2013, Reliab. Eng. Syst. Saf..

[33]  Yoonmee Doh,et al.  Guaranteeing Real-Time Services for Industrial Wireless Sensor Networks With IEEE 802.15.4 , 2010, IEEE Transactions on Industrial Electronics.

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

[35]  Guiran Chang,et al.  Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm , 2009, Comput. Math. Appl..

[36]  Song Han,et al.  WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[37]  Kan Yu,et al.  Reliable and Low Latency Transmission in Industrial Wireless Sensor Networks , 2011, ANT/MobiWIS.

[38]  Khaldoun Al Agha,et al.  Which Wireless Technology for Industrial Wireless Sensor Networks? The Development of OCARI Technology , 2009, IEEE Transactions on Industrial Electronics.

[39]  Minrui Fei,et al.  A Modified Binary Differential Evolution Algorithm , 2010, LSMS/ICSEE.

[40]  Javier Del Ser,et al.  A multi-objective grouping Harmony Search algorithm for the optimal distribution of 24-hour medical emergency units , 2013, Expert Syst. Appl..

[41]  P. Pardalos,et al.  Pareto optimality, game theory and equilibria , 2008 .

[42]  Konstantinos P. Ferentinos,et al.  A memetic algorithm for optimal dynamic design of wireless sensor networks , 2010, Comput. Commun..

[43]  Minrui Fei,et al.  A novel modified binary differential evolution algorithm and its applications , 2012, Neurocomputing.

[44]  Guy Pujolle,et al.  Multi-Objective WSN Deployment: Quality of Monitoring, Connectivity and Lifetime , 2010, 2010 IEEE International Conference on Communications.

[45]  Minrui Fei,et al.  A Discrete Harmony Search Algorithm , 2010 .

[46]  Kun Yang,et al.  Multi-objective energy-efficient dense deployment in Wireless Sensor Networks using a hybrid problem-specific MOEA/D , 2012, Appl. Soft Comput..

[47]  Mohammed Atiquzzaman,et al.  Error modeling schemes for fading channels in wireless communications: A survey , 2003, IEEE Communications Surveys & Tutorials.

[48]  K. S. Swarup,et al.  Multi Objective Harmony Search Algorithm For Optimal Power Flow , 2010 .

[49]  S. Baskar,et al.  Solving multiobjective optimal reactive power dispatch using modified NSGA-II , 2011 .

[50]  Hong Wang,et al.  Reliability, Capacity, and Energy Efficiency: A Comprehensively Optimized MAC Protocol for Industrial Wireless Sensor Networks , 2008 .

[51]  S. Sitharama Iyengar,et al.  On efficient deployment of sensors on planar grid , 2007, Comput. Commun..

[52]  K. S. Swarup,et al.  Environmental/economic dispatch using multi-objective harmony search algorithm , 2011 .