3-D Multiobjective Deployment of an Industrial Wireless Sensor Network for Maritime Applications Utilizing a Distributed Parallel Algorithm

Effectively monitoring maritime environments has become a vital problem in maritime applications. Traditional methods are not only expensive and time consuming but also restricted in both time and space. More recently, the concept of an industrial wireless sensor network (IWSN) has become a promising alternative for monitoring next-generation intelligent maritime grids, because IWSNs are cost-effective and easy to deploy. This paper focuses on solving the issue of 3-D IWSN deployment in a 3-D engine room space of a very large crude-oil carrier and also considers numerous power facilities. To address this 3-D IWSN deployment problem for maritime applications, a 3-D uncertain coverage model is proposed that uses a modified 3-D sensing model and an uncertain fusion operator. The deployment problem is converted into a multiobjective optimization problem that simultaneously addresses three objectives: coverage, lifetime, and reliability. Our goal is to achieve extensive coverage, long network lifetime, and high reliability. We also propose a distributed parallel cooperative coevolutionary multiobjective large-scale evolutionary algorithm for maritime applications. We verify the effectiveness of this algorithm through experiments by comparing it with five state-of-the-art algorithms. Numerical results demonstrate that the proposed method performs most effectively both in optimization performance and in minimizing the computation time.

[1]  Xin Liu,et al.  A Distributed Parallel Cooperative Coevolutionary Multiobjective Evolutionary Algorithm for Large-Scale Optimization , 2017, IEEE Transactions on Industrial Informatics.

[2]  Ting-Yu Lin,et al.  Global Sensor Deployment and Local Coverage-Aware Recovery Schemes for Smart Environments , 2015, IEEE Transactions on Mobile Computing.

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

[4]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[5]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[6]  Joaquín del Río,et al.  A Meteorological Data Distribution System Using Remote Method Invocation Technology , 2006, IEEE Transactions on Instrumentation and Measurement.

[7]  Ting-Yu Lin,et al.  Enhanced Deployment Algorithms for Heterogeneous Directional Mobile Sensors in a Bounded Monitoring Area , 2017, IEEE Transactions on Mobile Computing.

[8]  Tisha Brown,et al.  On wireless video sensor network deployment for 3D indoor space coverage , 2016, SoutheastCon 2016.

[9]  Bijaya K. Panigrahi,et al.  Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity , 2013, Eng. Appl. Artif. Intell..

[10]  Prasan Kumar Sahoo,et al.  HORA: A Distributed Coverage Hole Repair Algorithm for Wireless Sensor Networks , 2015, IEEE Transactions on Mobile Computing.

[11]  Huadong Ma,et al.  On Coverage Problems of Directional Sensor Networks , 2005, MSN.

[12]  Karim Faez,et al.  AMOF: adaptive multi-objective optimization framework for coverage and topology control in heterogeneous wireless sensor networks , 2016, Telecommun. Syst..

[13]  Fang Liu,et al.  A Multiobjective Evolutionary Algorithm Based on Decision Variable Analyses for Multiobjective Optimization Problems With Large-Scale Variables , 2016, IEEE Transactions on Evolutionary Computation.

[14]  Mihai T. Lazarescu,et al.  Design of a WSN Platform for Long-Term Environmental Monitoring for IoT Applications , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[15]  Xingming Sun,et al.  Efficient algorithm for k-barrier coverage based on integer linear programming , 2016, China Communications.

[16]  M. Sugeno,et al.  Fuzzy Measures and Integrals: Theory and Applications , 2000 .

[17]  Gokce Hacioglu,et al.  Multi objective clustering for wireless sensor networks , 2016, Expert Syst. Appl..

[18]  Cristina Albaladejo Pérez,et al.  Design and Deployment of a Wireless Sensor Network for the Mar Menor Coastal Observation System , 2017, IEEE Journal of Oceanic Engineering.

[19]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[20]  Krishnendu Chakrabarty,et al.  A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks , 2005, IEEE Transactions on Computers.

[21]  Hakan Deliç,et al.  Finding sensing coverage and breach paths in surveillance wireless sensor networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[22]  Congfu Xu,et al.  Sensor deployment optimization for detecting maneuvering targets , 2005, 2005 7th International Conference on Information Fusion.

[23]  Amjad Anvari-Moghaddam,et al.  Smart Shipboard Power System Operation and Management , 2016 .

[24]  Radislav Smid,et al.  Quality-Based Multiple-Sensor Fusion in an Industrial Wireless Sensor Network for MCM , 2014, IEEE Transactions on Industrial Electronics.

[25]  Ashraf Hossain,et al.  Impact of sensing model on wireless sensor network coverage , 2012, IET Wirel. Sens. Syst..

[26]  William Donnelly,et al.  Precision Farming: Sensor Analytics , 2015, IEEE Intelligent Systems.

[27]  Okyay Kaynak,et al.  On Deployment of Wireless Sensors on 3-D Terrains to Maximize Sensing Coverage by Utilizing Cat Swarm Optimization With Wavelet Transform , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[28]  Wenyan Wu,et al.  Efficient Particle Filter Localization Algorithm in Dense Passive RFID Tag Environment , 2014, IEEE Transactions on Industrial Electronics.

[29]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[30]  Geyong Min,et al.  Advanced internet of things for personalised healthcare systems: A survey , 2017, Pervasive Mob. Comput..

[31]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[32]  Mehmet Atlar,et al.  On-board measurement techniques to quantify underwater radiated noise level , 2015 .

[33]  Wenyan Wu,et al.  Efficient Object Localization Using Sparsely Distributed Passive RFID Tags , 2013, IEEE Transactions on Industrial Electronics.

[34]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[35]  Hakan Deliç,et al.  Sensing Coverage and Breach Paths in Surveillance Wireless Sensor Networks ∗ , 2004 .

[36]  Adam Dunkels,et al.  Sensor Networking in Aquatic Environments - Experiences and New Challenges , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[37]  Hossam S. Hassanein,et al.  Transactions Papers - Device Placement for Heterogeneous Wireless Sensor Networks: Minimum Cost with Lifetime Constraints , 2007, IEEE Transactions on Wireless Communications.

[38]  Yang Wang,et al.  Coverage problem with uncertain properties in wireless sensor networks: A survey , 2017, Comput. Networks.

[39]  Ahmed M. Mahdy Marine Wireless Sensor Networks: Challenges and Applications , 2008, Seventh International Conference on Networking (icn 2008).

[40]  Geyong Min,et al.  Lifelogging Data Validation Model for Internet of Things Enabled Personalized Healthcare , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[41]  Ian D. Henning,et al.  Real World Issues in Deploying a Wireless Sensor Network , 2005 .

[42]  Andrea Munafo,et al.  A Robust, Opportunistic Clock Synchronization Algorithm for Ad Hoc Underwater Acoustic Networks , 2015, IEEE Journal of Oceanic Engineering.

[43]  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.

[44]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[45]  Xue Wang,et al.  Hierarchical Deployment Optimization for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[46]  Carlos A. Coello Coello,et al.  Use of cooperative coevolution for solving large scale multiobjective optimization problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[47]  Hsiao-Hwa Chen,et al.  Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks , 2010, IEEE Communications Letters.

[48]  Pedro Sánchez,et al.  Wireless Sensor Networks for Oceanographic Monitoring: A Systematic Review , 2010, Sensors.

[49]  Josep M. Guerrero,et al.  A cost-effective and emission-aware power management system for ships with integrated full electric propulsion , 2017 .

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

[51]  Thomas F. La Porta,et al.  On the Vulnerabilities of the Virtual Force Approach to Mobile Sensor Deployment , 2014, IEEE Transactions on Mobile Computing.

[52]  Shigeki Sugano,et al.  A 3D sensing model and practical sensor placement based on coverage and cost evaluation , 2015, 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER).