Node Deployment with k-Connectivity in Sensor Networks for Crop Information Full Coverage Monitoring

Wireless sensor networks (WSNs) are suitable for the continuous monitoring of crop information in large-scale farmland. The information obtained is great for regulation of crop growth and achieving high yields in precision agriculture (PA). In order to realize full coverage and k-connectivity WSN deployment for monitoring crop growth information of farmland on a large scale and to ensure the accuracy of the monitored data, a new WSN deployment method using a genetic algorithm (GA) is here proposed. The fitness function of GA was constructed based on the following WSN deployment criteria: (1) nodes must be located in the corresponding plots; (2) WSN must have k-connectivity; (3) WSN must have no communication silos; (4) the minimum distance between node and plot boundary must be greater than a specific value to prevent each node from being affected by the farmland edge effect. The deployment experiments were performed on natural farmland and on irregular farmland divided based on spatial differences of soil nutrients. Results showed that both WSNs gave full coverage, there were no communication silos, and the minimum connectivity of nodes was equal to k. The deployment was tested for different values of k and transmission distance (d) to the node. The results showed that, when d was set to 200 m, as k increased from 2 to 4 the minimum connectivity of nodes increases and is equal to k. When k was set to 2, the average connectivity of all nodes increased in a linear manner with the increase of d from 140 m to 250 m, and the minimum connectivity does not change.

[1]  Naixue Xiong,et al.  Data prediction, compression, and recovery in clustered wireless sensor networks for environmental monitoring applications , 2016, Inf. Sci..

[2]  Leïla Azouz Saïdane,et al.  A survey on fault tolerance in small and large scale wireless sensor networks , 2015, Comput. Commun..

[3]  Sajal K. Das,et al.  Deployment of robust wireless sensor networks using gene regulatory networks: An isomorphism-based approach , 2014, Pervasive Mob. Comput..

[4]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[5]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..

[6]  Prasanta K. Jana,et al.  Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks , 2016, Comput. Electr. Eng..

[7]  Muhammad Atif Jamil,et al.  Smart Environment Monitoring System by Employing Wireless Sensor Networks on Vehicles for Pollution Free Smart Cities , 2015 .

[8]  Fethi Jarray,et al.  An Iterative Solution for the Coverage and Connectivity Problem in Wireless Sensor Network , 2015, EUSPN/ICTH.

[9]  Masoumeh Vali,et al.  A novel classification method: A hybrid approach based on extension of the UTADIS with polynomial and PSO-GA algorithm , 2016, Appl. Soft Comput..

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

[11]  S. Siva Sathya,et al.  Convergence of nomadic genetic algorithm on benchmark mathematical functions , 2013, Appl. Soft Comput..

[12]  Jun Ni,et al.  The Node Deployment of Intelligent Sensor Networks Based on the Spatial Difference of Farmland Soil , 2015, Sensors.

[13]  Kamran Ahsan,et al.  Application specific study, analysis and classification of body area wireless sensor network applications , 2015, Comput. Networks.

[14]  José G. Delgado-Frias,et al.  Autonomous management of a recursive area hierarchy for large scale wireless sensor networks using multiple parents , 2016, Ad Hoc Networks.

[15]  Hwang Soo Lee,et al.  Wireless sensor network design for tactical military applications : Remote large-scale environments , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[16]  Jun Ni,et al.  Comparison and Intercalibration of Vegetation Indices from Different Sensors for Monitoring Above-Ground Plant Nitrogen Uptake in Winter Wheat , 2013, Sensors.

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

[18]  Muhammad Faheem,et al.  EDHRP: Energy efficient event driven hybrid routing protocol for densely deployed wireless sensor networks , 2015, J. Netw. Comput. Appl..

[19]  Cao Weixing,et al.  Test on temperature characteristics of multi-spectral sensor for crop growth. , 2014 .

[20]  R. Fischer.  Definitions and determination of crop yield, yield gaps, and of rates of change , 2015 .

[21]  Francesco Chiti,et al.  Using wireless sensor networks to support intelligent transportation systems , 2010, Ad Hoc Networks.

[22]  Kun Yang,et al.  Multi-objective K-connected Deployment and Power Assignment in WSNs using a problem-specific constrained evolutionary algorithm based on decomposition , 2011, Comput. Commun..

[23]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[24]  M. Cho,et al.  An investigation into robust spectral indices for leaf chlorophyll estimation , 2011 .

[25]  P. Zarco-Tejadaa,et al.  Estimating leaf carotenoid content in vineyards using high resolution hyperspectral imagery acquired from an unmanned aerial vehicle ( UAV ) , 2013 .

[26]  Shuisen Chen,et al.  Estimation of litchi (Litchi chinensis Sonn.) leaf nitrogen content at different growth stages using canopy reflectance spectra , 2016 .

[27]  A. Gitelson,et al.  Estimating green LAI in four crops: Potential of determining optimal spectral bands for a universal algorithm , 2014 .

[28]  Emiliano Sisinni,et al.  Design and implementation of a wireless sensor network for temperature sensing in hostile environments , 2016 .

[29]  Hichem Snoussi,et al.  Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks , 2015, Comput. Oper. Res..

[30]  FantacciRomano,et al.  Using wireless sensor networks to support intelligent transportation systems , 2010, ADHOCNETS 2010.

[31]  P. M. Hansena,et al.  Reflectance measurement of canopy biomass and nitrogen status in wheat crops using normalized difference vegetation indices and partial least squares regression , 2003 .

[32]  M. Srbinovska,et al.  Environmental parameters monitoring in precision agriculture using wireless sensor networks , 2015 .

[33]  Victor Mitrana,et al.  All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size , 2007, Inf. Process. Lett..

[34]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[35]  Pedro Sánchez,et al.  Wireless Sensor Networks for precision horticulture in Southern Spain , 2009 .

[36]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

[37]  Ward Heylen,et al.  Damage Detection with Parallel Genetic Algorithms and Operational Modes , 2010 .

[38]  I. Moyaa,et al.  A new instrument for passive remote sensing : 2 . Measurement of leaf and canopy reflectance changes at 531 nm and their relationship with photosynthesis and chlorophyll fluorescence , 2004 .

[39]  Ciprian-Radu Rad,et al.  Smart Monitoring of Potato Crop: A Cyber-Physical System Architecture Model in the Field of Precision Agriculture , 2015 .

[40]  Eisa Aleisa.  Wireless Sensor Networks Framework for Water Resource Management that Supports QoS in the Kingdom of Saudi Arabia , 2013, ANT/SEIT.

[41]  I. M. Scotford,et al.  Estimating Tiller Density and Leaf Area Index of Winter Wheat using Spectral Reflectance and Ultrasonic Sensing Techniques , 2004 .

[42]  Anna Kucerová,et al.  Improvements of real coded genetic algorithms based on differential operators preventing premature convergence , 2004, ArXiv.

[43]  Deepak R Dandekar,et al.  Relay Node Placement for Multi-Path Connectivity in Heterogeneous Wireless Sensor Networks , 2012 .

[44]  Vaclav Kozeny.  Genetic algorithms for credit scoring: Alternative fitness function performance comparison , 2015, Expert Syst. Appl..

[45]  Yuan Xu,et al.  A novel fitness allocation algorithm for maintaining a constant selective pressure during GA procedure , 2015, Neurocomputing.

[46]  Konstantinos Kalpakis,et al.  Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks , 2003, Comput. Networks.

[47]  Alina-Mihaela Badescu,et al.  A wireless sensor network to monitor and protect tigers in the wild , 2015 .

[48]  Fei Li,et al.  Reflectance estimation of canopy nitrogen content in winter wheat using optimised hyperspectral spectral indices and partial least squares regression , 2014 .

[49]  Thomas L. Saaty,et al.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[50]  Johanna Link,et al.  Developing and evaluating an aerial sensor platform (ASP) to collect multispectral data for deriving management decisions in precision farming , 2013 .

[51]  Tiegang Fan,et al.  Deployment strategy of WSN based on minimizing cost per unit area , 2014, Comput. Commun..

[52]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[53]  Minzan Li,et al.  Development of an optical sensor for crop leaf chlorophyll content detection , 2009 .

[54]  Guy Pujolle,et al.  Artificial potential field approach in WSN deployment: Cost, QoM, connectivity, and lifetime constraints , 2011, Comput. Networks.

[55]  Ankit Chaudhary,et al.  A comparative review of approaches to prevent premature convergence in GA , 2014, Appl. Soft Comput..

[56]  Jan Bauer,et al.  On the potential of Wireless Sensor Networks for the in-situ assessment of crop leaf area index , 2016, Comput. Electron. Agric..

[57]  Theofanis Gemtos,et al.  Precision Agriculture Application in Fruit Crops: Experience in Handpicked Fruits , 2013 .

[58]  V. Vaidehi,et al.  SOA Framework for Geriatric Remote Health Care Using Wireless Sensor Network , 2013, ANT/SEIT.

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

[60]  Yong Wang,et al.  Improved Evolutionary Programming Algorithm and Its Application Research on the Optimization of Ordering Plan , 2009 .

[61]  Jun Ni,et al.  The spectral calibration method for a crop nitrogen sensor , 2016 .

[62]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[63]  Francisco J. Rodríguez,et al.  A genetic algorithm for the minimum generating set problem , 2016, Appl. Soft Comput..

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

[65]  R. A. Fischer,et al.  Guide to plant and crop sampling: Measurements and observations for agronomic and physiological research in small grain cereals , 1994 .

[66]  John J. Read,et al.  Canopy reflectance in cotton for growth assessment and lint yield prediction , 2007 .

[67]  Omkar Kulkarni,et al.  Genetic Algorithm and its Applications to Mechanical Engineering: A Review , 2015 .

[68]  Ing-Ray Chen,et al.  Dynamic agent-based hierarchical multicast for wireless mesh networks , 2013, Ad Hoc Networks.

[69]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[70]  Kenneth A. De Jong,et al.  Using Genetic Algorithms to Solve NP-Complete Problems , 1989, ICGA.

[71]  Robin Gebbers,et al.  Precision Agriculture and Food Security , 2010, Science.

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

[73]  Joan Ramón Rosell Polo,et al.  A tractor-mounted scanning LIDAR for the non-destructive measurement of vegetative volume and surface area of tree-row plantations: A comparison with conventional destructive measurements , 2009 .

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

[75]  Seyda Topaloglu,et al.  A genetic algorithm approach for multi-product multi-period continuous review inventory models , 2014, Expert Syst. Appl..

[76]  Alberto Godio,et al.  Multi Population Genetic Algorithm to estimate snow properties from GPR data , 2016 .

[77]  Xiuzhen Cheng,et al.  Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics , 2003, IEEE Trans. Mob. Comput..

[78]  J. R. Thomas,et al.  Estimating Nitrogen Content of Sweet Pepper Leaves by Reflectance Measurements1 , 1972 .

[79]  P. Thenkabail,et al.  Hyperspectral Vegetation Indices and Their Relationships with Agricultural Crop Characteristics , 2000 .