Grid quorum-based spatial coverage for IoT smart agriculture monitoring using enhanced multi-verse optimizer

Wireless sensor networks (WSN) are the backbone in various modern Internet of Things (IoT) smart applications ranging from automated control, surveillance, forest fire detection, etc. One of the most important applications is the smart agriculture. The deployment of WSN in agricultural processes can predict crop yield, soil temperature, air quality, water level, crop price, and the appropriate time for market delivery which will help to increase productivity. In this paper, an enhanced metaheuristic algorithm called multi-verse optimizer with overlapping detection phase (DMVO) is introduced for optimizing the area coverage percentage of WSN. The proposed algorithm is tested on many datasets with different criterions and is compared with other algorithms including the original MVO, particle swarm optimization, and flower pollination algorithm. The experimental results are analyzed with one-way ANOVA test. In addition, DMVO is applied to IoT smart agriculture in East Oweinat area in Egypt and compared with Krill Herd algorithm. In addition, the experimental results are analyzed with Wilcoxon signed-rank test. The experimental results and the statistical analysis prove the prosperity and consistency of the proposed algorithm.

[1]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[2]  Yujun Zheng.  Water wave optimization: A new nature-inspired metaheuristic , 2015, Comput. Oper. Res..

[3]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[4]  Mihaela Cardei,et al.  Coverage in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[5]  Feng Lin,et al.  ACO-Based Sweep Coverage Scheme in Wireless Sensor Networks , 2015, J. Sensors.

[6]  H. Elewa,et al.  Soil and Groundwater Capability of East Oweinat Area, Western Desert, Egypt Using GIS Spatial Modeling Techniques , 2010 .

[7]  Qingfu Zhang,et al.  A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks , 2010, Comput. Networks.

[8]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[9]  Nikesh Gondchawar,et al.  IOT BASED SMART AGRICULTURE , 2021, Journal of Manufacturing Engineering.

[10]  Amir Andaliby Joghataie,et al.  Dynamic sensor deployment in mobile wireless sensor networks using multi-agent krill herd algorithm , 2018 .

[11]  Daryn Ramsden,et al.  OPTIMIZATION APPROACHES TO SENSOR PLACEMENT PROBLEMS , 2009 .

[12]  Ara N. Knaian,et al.  A Wireless Sensor Network for Smart Roadbeds and Intelligent Transportation Systems , 2000 .

[13]  Kamarulzaman Ab. Aziz,et al.  Coverage Maximization and Energy Conservation for Mobile Wireless Sensor Networks: A Two Phase Particle Swarm Optimization Algorithm , 2011, 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications.

[14]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[15]  Junbo Xia.  Coverage Optimization Strategy of Wireless Sensor Network Based on Swarm Intelligence Algorithm , 2016, 2016 International Conference on Smart City and Systems Engineering (ICSCSE).

[16]  Zeyu Sun,et al.  k-degree coverage algorithm based on optimization nodes deployment in wireless sensor networks , 2017, Int. J. Distributed Sens. Networks.

[17]  Elias Edo Dube.  Wireless Farming: a mobile and Wireless Sensor Network based application to create farm field monitoring and plant protection for sustainable crop production and poverty reduction , 2013 .

[18]  Naser El-Sheimy,et al.  Wireless Sensor Network: Research vs. Reality Design and Deployment Issues , 2007, Fifth Annual Conference on Communication Networks and Services Research (CNSR '07).

[19]  Frank van Steenbergen,et al.  Balancing productivity and environmental pressure in Egypt: toward an interdisciplinary and integrated approach to agricultural drainage , 2004 .

[20]  Jing Wang,et al.  Space transformation search: a new evolutionary technique , 2009, GEC '09.

[21]  Victor O. K. Li,et al.  Chemical-Reaction-Inspired Metaheuristic for Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[22]  D. W. Zimmerman,et al.  Relative Power of the Wilcoxon Test, the Friedman Test, and Repeated-Measures ANOVA on Ranks , 1993 .

[23]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[24]  Xue Wang,et al.  Virtual Force-Directed Particle Swarm Optimization for Dynamic Deployment in Wireless Sensor Networks , 2007, ICIC.

[25]  Joel J. P. C. Rodrigues,et al.  Adapting weather conditions based IoT enabled smart irrigation technique in precision agriculture mechanisms , 2018, Neural Computing and Applications.

[26]  Valery V. Korotaev,et al.  A Reference Model for Internet of Things Middleware , 2018, IEEE Internet of Things Journal.

[27]  Jiming Chen,et al.  Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[28]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[29]  Yang Xiao,et al.  Mobile, Secure Tele-Cardiology Based on Wireless and Sensor Networks , 2008 .

[30]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[31]  Munagala Manoj Venkata Sai,et al.  Iot Based Smart Agriculture , 2018 .

[32]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[33]  Mourad Zaied,et al.  An Efficient Deployment Approach for Improved Coverage in Wireless Sensor Networks Based on Flower Pollination Algorithm , 2016 .

[34]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[35]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[36]  Douglas W. Gage,et al.  Sensor abstractions to support many-robot systems , 1993, Other Conferences.

[37]  G. Rousseaux,et al.  Experimental demonstration of the supersonic-subsonic bifurcation in the circular jump: a hydrodynamic white hole. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Amer Draa,et al.  On the performances of the flower pollination algorithm - Qualitative and quantitative analyses , 2015, Appl. Soft Comput..

[39]  Di Ma,et al.  A survey of movement strategies for improving network coverage in wireless sensor networks , 2009, Comput. Commun..

[40]  I. Hameed,et al.  Advances in greenhouse automation and controlled environment agriculture: A transition to plant factories and urban agriculture , 2018 .

[41]  Wenli Li.  PSO Based Wireless Sensor Networks Coverage Optimization on DEMs , 2011, ICIC.

[42]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2003, WSNA '03.

[43]  Xiaohua Jia,et al.  Coverage problems in wireless sensor networks: designs and analysis , 2008, Int. J. Sens. Networks.

[44]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[45]  David Shortt,et al.  Science and Ultimate Reality: Quantum Theory, Cosmology and Complexity. . , 2006 .

[46]  Anthony Man-Cho So,et al.  On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams , 2005, WINE.

[47]  W. Z. Wan Ismail,et al.  Study on coverage in Wireless Sensor Network using grid based strategy and Particle Swarm Optimization , 2010, 2010 IEEE Asia Pacific Conference on Circuits and Systems.

[48]  Kavi Kumar Khedo,et al.  A Wireless Sensor Network Air Pollution Monitoring System , 2010, ArXiv.

[49]  Lajos Hanzo,et al.  A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems , 2016, IEEE Communications Surveys & Tutorials.

[50]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[51]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[52]  Chris Townsend.  CHAPTER 22 – Wireless Sensor Networks: Principles and Applications , 2004 .

[53]  Mengjie Zhang,et al.  Particle Swarm Optimization for Coverage Maximization and Energy Conservation in Wireless Sensor Networks , 2010, EvoApplications.

[54]  Ricardo Fraiman,et al.  An anova test for functional data , 2004, Comput. Stat. Data Anal..

[55]  Kasim Sinan YILDIRIM,et al.  Optimizing Coverage in a K-Covered and Connected Sensor Network Using Genetic Algorithms , 2008 .

[56]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[57]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[58]  J. Sampson.  Adaptation in Natural and Artificial Systems (John H. Holland) , 1976 .

[59]  Leila De Floriani,et al.  Digital Elevation Models , 2009, Encyclopedia of Database Systems.