Wireless sensor network deployment optimization for a smart farming application: comparison of two Multi-Objective Evolutionary Algorithms

Authors

  • Soumaya Ferhat Taleb Ecole National Polytechnique, Algiers, ALGERIA
  • Nour_El_Houda Benalia Ecole National Polytechnique, Algiers, ALGERIA

DOI:

https://doi.org/10.53907/enpesj.v3i2.226

Keywords:

Precise Agriculture, Wireless Sensor Network, Node Deployment, Strength Pareto Evolutionary Algorithm II, Non Sorting Genetic Algorithm II

Abstract

As it is one of the main means of insuring food security, agriculture has employed different technologies such as the Internet of Things and wireless sensor networks (WSN), to improve the quality and quantity of agricultural products, while preserving natural resources. But unfortunately, in agricultural plots where we have large surfaces of interest, the optimization of node deployment in a WSN remains among the major problems to be solved. In this work, we proposed a WSN node deployment optimization model for an agricultural application according to classical constraints of coverage, over-coverage, connectivity and nodes number, in addition to the nodes separating distance constraint which affects the quality of physical parameters models. We have applied two variants of Multi-Objective Genetic Algorithms, the Non Sorting Genetic Algorithm II (NS-GA II) and the Strength Pareto Evolutionary Algorithm II (SPEA II). As a result, for a 100 m2 plot, both algorithms ensured a communication rate of 100% while SPEA 2 presented a lower sensor number and over-coverage rates with a smaller separating distance, and the execution time of NSGA II was shorter with 11 s. Besides, both of them were greedy in terms of computation time with the increase in the size of the plots.

Downloads

Published

2023-12-31

Issue

Vol. 3 No. 2 (2023): ENP Engineering Science Journal

Section

Article

License

Copyright (c) 2023 ENP Engineering Science Journal

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Articles published under a Publisher Office user license are protected by copyright. Users may access, download, copy, translate, text and data mine the articles for non-commercial purposes provided that users:

  • Cite the article using an appropriate bibliographic citation (i.e. author(s), journal, article title, volume, issue, page numbers, DOI and the link to the definitive published version)
  • Maintain the integrity of the article
  • Retain copyright notices and links to these terms and conditions so it is clear to other users what can and cannot be done with the article
  • Ensure that, for any content in the article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party
  • Any translations, for which a prior translation agreement with Publisher Office has not been established, must prominently display the statement: "This is an unofficial translation of an article that appeared in a Publisher Office publication. Publisher Office has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is prohibited. Commercial purposes include: 

  • Copying or downloading articles, or linking to such postings, for further redistribution, sale or licensing, for a fee 
  • Copying, downloading or posting by a site or service that incorporates advertising with such content
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee
  • Use of articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise.
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation.