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

Abstract

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.

Keywords

Industrial wireless sensor networks (IWSNs) / Node placement / Harmony search / Differential evolution / Pareto / Real time / Reliability

References

[1] Akerberg J, Gidlund M, Bjorkman M (2011) Future research challenges in wireless sensor and actuator networks targeting industrial automation. The 9th IEEE International Conference on Industrial Informatics (INDIN), 26–29 July 2011, Caparica, Lisbon, pp 410–415

[2] Miorandi D, Uhlemann E, Vitturi S, et al. Guest editorial: special section on wireless technologies in factory and industrial automation-Part I. IEEE Trans Ind Inf, 2007, 3: 95-98.

[3] Tan KK, Huang SN, Zhang Y, et al. Distributed fault detection in industrial system based on sensor wireless network. Comput Stand Interfaces, 2009, 31: 573-578.

[4] Korkua S, Jain H, Lee WJ et al (2010) Wireless health monitoring system for vibration detection of induction motors. IEEE industrial and commercial power systems technical conference (I&CPS), 9–13 May 2010, Tallahassee, FL, USA, pp 1–6

[5] Bayindir R, Cetinceviz Y. A water pumping control system with a programmable logic controller (PLC) and industrial wireless modules for industrial plants-An experimental setup. ISA Trans, 2011, 50: 321-328.

[6] Salvadori F, Campos MD, Sausen PS, et al. Monitoring in industrial systems using wireless sensor network with dynamic power management. IEEE Trans Instrum Meas, 2009, 58: 3104-3111.

[7] Li TT, Jia TJ, Fei MR, et al. Time delay characteristic of industrial wireless networks based on IEEE 802.15.4a. Int J Autom Comput, 2011, 8: 170-176.

[8] Toscano E, Bello LL (2012) Multichannel superframe scheduling for IEEE 802.15.4 industrial wireless sensor networks. IEEE Trans Ind Inf 8:337–350

[9] Song J, Han S, Mok AK et al (2008) Wireless HART: applying wireless technology in real-time industrial process control. IEEE real-time and embedded technology and applications symposium, 22–24 April 2008, St Louis, Missouri, pp 377–386

[10] Agha KA, Bertin MH, Dang T, et al. Which wireless technology for industrial wireless sensor networks? The development of OCARI technology. IEEE Trans Ind Electron, 2009, 56: 4266-4278.

[11] Bai H, Atiquzzaman M. Error modeling schemes for fading channels in wireless communications: a survey. IEEE Commun Surv Tutorials, 2003, 5: 2-9.

[12] Howitt I, Manges WW, Kuruganti PT, et al. Wireless industrial sensor networks: framework for QoS assessment and QoS management. ISA Trans, 2006, 45: 347-359.

[13] Yu K, Gidlund M, Åkerberg J, et al. Reliable and low latency transmission in industrial wireless sensor networks. Proc Comput Sci, 2011, 5: 866-873.

[14] Xing Z, Zeng P, Wang H (2008) Reliability, capacity, and energy efficiency: a comprehensively optimized MAC protocol for industrial wireless sensor networks. Advances in Communication Systems and Electrical Engineering, pp 139–154

[15] Balasubramanian K, Anil Kumar GS, Manimaran G, et al. A novel real-time MAC protocol exploiting spatial and temporal channel diversity in wireless industrial networks. High Perf Comput, 2006, 4297: 534-546.

[16] Willig A. Redundancy concepts to increase transmission reliability in wireless industrial LANs. IEEE Trans Ind Inf, 2005, 1: 173-182.

[17] Chang CY, Sheu JP, Chen YC, et al. An obstacle-free and power-efficient deployment algorithm for wireless sensor networks. IEEE Trans Syst Man Cybern Part A, 2009, 39: 795-806.

[18] Quang PTA, Kim DS. Enhancing real-time delivery of gradient routing for industrial wireless sensor networks. IEEE Trans Ind Inf, 2012, 8: 61-68.

[19] Heo J, Hong J, Cho Y. EARQ: energy aware routing for real-time and reliable communication in wireless industrial sensor networks. IEEE Trans Ind Inf, 2009, 5: 3-11.

[20] Yoo S, Chong PK, Kim D, et al. Guaranteeing real-time services for industrial wireless sensor networks with IEEE 802.15.4. IEEE Trans Ind Electr, 2010, 57: 3868-3876.

[21] Boginski VL, Commander CW, Pardalos PM, et al. Sensors: theory, algorithms, and applications, 2011, New York: Springer

[22] Sorokin A, Boyko N, Boginski V, et al. Mathematical programming techniques for sensor networks. Algorithms, 2009, 2: 565-581.

[23] Ke WC, Liu BH, Tsai MJ. Constructing a wireless sensor network to fully cover critical grids by deploying minimum sensors on grid points is NP-complete. IEEE Trans Comput, 2007, 56: 710-715.

[24] Wu Q, Rao NSV, Du X, et al. On efficient deployment of sensors on planar grid. Comput Commun, 2007, 30: 2721-2734.

[25] Ferentinos KP, Tsiligiridis TA. A memetic algorithm for optimal dynamic design of wireless sensor networks. Comput Commun, 2010, 33: 250-258.

[26] Aitsaadi N, Achir N, Boussetta K et al (2010) Multi-objective WSN deployment: quality of monitoring, connectivity and lifetime. 2010 IEEE international conference on communications (ICC), 23–27 May 2010, Cape Town, pp 1–6

[27] Konstantinidis A, Yang K. Multi-objective energy-efficient dense deployment in wireless sensor networks using a hybrid problem-specific MOEA/D. Appl Soft Comput, 2012, 12: 1847-1864.

[28] Ferentinos KP, Tsiligiridis TA. Adaptive design optimization of wireless sensor networks using genetic algorithms. Comput Netw, 2007, 51: 1031-1051.

[29] Jia J, Chen J, Chang G, et al. Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm. Comput Math Appl, 2009, 57: 1756-1766.

[30] Wang L, Fu XP, Fang JT et al (2011) Optimal node placement in industrial wireless sensor networks using adaptive mutation probability binary particle swarm optimization algorithm. The 7th international conference on natural computation, 26–28 July 2011, Shanghai, China, pp 2199–2203

[31] Wang L, Ye W, Mao YF, et al. The node placement of large-scale industrial wireless sensor networks based on binary differential evolution harmony search algorithm. Int J Innov Comput Inf Control, 2013, 9: 955-970.

[32] Wang L, Xu Y, Mao YF, et al. A discrete harmony search algorithm. Commun Comput Inf Sci, 2010, 98: 37-43.

[33] Turky AM, Abdullah S. A multi-population harmony search algorithm with external archive for dynamic optimization problems. Inf Sci, 2014, 272: 84-95.

[34] Hasan BHF, Doush IA, Maghayreh EA. Hybridizing harmony search algorithm with different mutation operators for continuous problems. Appl Math Comput, 2014, 232: 1166-1182.

[35] Landa-Torres I, Manjarres D, Salcedo-Sanz S. A multi-objective grouping harmony search algorithm for the optimal distribution of 24-hour medical emergency units. Expert Syst Appl, 2013, 40: 2343-2349.

[36] Rahmati SHA, Hajipour V, Niaki STA. A soft-computing Pareto-based meta-heuristic algorithm for a multi-objective multi-server facility location problem. Appl Soft Comput, 2013, 13: 1728-1740.

[37] Nekooei K, Farsangi MM, Nezamabadi-Pour H. An improved multi-objective harmony search for optimal placement of DGs in distribution systems. IEEE Trans Smart Grid, 2013, 4: 557-567.

[38] Laifa A, Medoued A (2013) Optimal FACTS location to enhance voltage stability using multi-objective harmony search. The 3rd international conference on electric power and energy conversion systems (EPECS), 2–4 Oct. 2013, Istanbul, pp 1–6

[39] Luo Q, Wu J, Sun X. Optimal design of groundwater remediation systems using a multi-objective fast harmony search algorithm. Hydrogeol J, 2012, 20: 1497-1510.

[40] Kougias IP, Theodossiou NP. Multiobjective pump scheduling optimization using harmony search algorithm (HSA) and polyphonic HAS. Water Resour Manag, 2013, 27: 1249-1261.

[41] Fesanghary M, Asadi S, Geem ZW. Design of low-emission and energy-efficient residential buildings using a multi-objective optimization algorithm. Build Environ, 2012, 49: 245-250.

[42] Sivasubramani S, Swarup KS. Environmental/economic dispatch using multi-objective harmony search algorithm. Electric Power Syst Res, 2011, 81: 1778-1785.

[43] Jeddi B, Vahidinasab V. A modified harmony search method for environmental/economic load dispatch of real-world power systems. Energy Convers Manag, 2014, 78: 661-675.

[44] Sivasubramani S, Swarup KS. Multi-objective harmony search algorithm for optimal power flow problem. Int J Electr Power Energy Syst, 2011, 33: 745-752.

[45] Geem ZW. Harmony search in water pump switching problem. Lect Notes Comput Sci, 2005, 3612: 445-445.

[46] Chinchuluun A, Pardalos PM, Migdalas A, et al. Pareto optimality, game theory and equilibria, 2008, New York: Springer.

[47] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput, 2002, 6: 182-197.

[48] Li YF, Sansavini G, Zio E. Non-dominated sorting binary differential evolution for the multi-objective optimization of cascading failures protection in complex networks. Reliab Eng Syst Safety, 2013, 111: 195-205.

[49] Wang L, Fu XP, Menhas MI, et al. A modified binary differential evolution algorithm. Lect Notes Comput Sci, 2010, 6329: 49-57.

[50] Wang L, Fu XP, Mao YF. A novel modified binary differential evolution algorithm and its applications. Neurocomputing, 2012, 98: 55-75.

[51] Wu CY, Tseng KY. Topology optimization of structures using modified binary differential evolution. Struct Multidiscip Optim, 2010, 42: 939-953.

[52] Jeyadevi S, Baskar S, Babulal CK, et al. Solving multiobjective optimal reactive power dispatch using modified NSGA-II. Int J Electr Power Energy Syst, 2011, 33: 219-228.

[53] Goh CK, Tan KC. A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans Evol Comput, 2009, 13: 103-127.

Funding

the National Natural Science Foundation of China(61304031)