{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T14:24:06Z","timestamp":1771079046641,"version":"3.50.1"},"reference-count":29,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,4,9]],"date-time":"2021-04-09T00:00:00Z","timestamp":1617926400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Funda\u00e7\u00e3o LaCaixa","award":["Promove - Funda\u00e7\u00e3o LaCaixa"],"award-info":[{"award-number":["Promove - Funda\u00e7\u00e3o LaCaixa"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Forests"],"abstract":"<jats:p>Every year forest fires destroy millions of hectares of land worldwide. Detecting forest fire ignition in the early stages is fundamental to avoid forest fires catastrophes. In this approach, Wireless Sensor Network is explored to develop a monitoring system to send alert to authorities when a fire ignition is detected. The study of sensors allocation is essential in this type of monitoring system since its performance is directly related to the position of the sensors, which also defines the coverage region. In this paper, a mathematical model is proposed to solve the sensor allocation problem. This model considers the sensor coverage limitation, the distance, and the forest density interference in the sensor reach. A Genetic Algorithm is implemented to solve the optimisation model and minimise the forest fire hazard. The results obtained are promising since the algorithm could allocate the sensor avoiding overlaps and minimising the total fire hazard value for both regions considered.<\/jats:p>","DOI":"10.3390\/f12040453","type":"journal-article","created":{"date-parts":[[2021,4,9]],"date-time":"2021-04-09T10:05:21Z","timestamp":1617962721000},"page":"453","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Optimum Sensors Allocation for a Forest Fires Monitoring System"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8527-7409","authenticated-orcid":false,"given":"Beatriz Flamia","family":"Azevedo","sequence":"first","affiliation":[{"name":"Research Centre in Digitalization and Intelligent Robotics (CeDRI), Instituto Polit\u00e9cnico de Bragan\u00e7a, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Algoritmi Research Centre, Campus Azur\u00e9m, University of Minho, 4800-058 Guimar\u00e3es, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5962-0517","authenticated-orcid":false,"given":"Thadeu","family":"Brito","sequence":"additional","affiliation":[{"name":"Research Centre in Digitalization and Intelligent Robotics (CeDRI), Instituto Polit\u00e9cnico de Bragan\u00e7a, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Faculty of Engineering, University of Porto, 4200-465 Porto, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7902-1207","authenticated-orcid":false,"given":"Jos\u00e9","family":"Lima","sequence":"additional","affiliation":[{"name":"Research Centre in Digitalization and Intelligent Robotics (CeDRI), Instituto Polit\u00e9cnico de Bragan\u00e7a, 5300-253 Bragan\u00e7a, Portugal"},{"name":"INESC TEC\u2014INESC Technology and Science, 4200-465 Porto, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3803-2043","authenticated-orcid":false,"given":"Ana I.","family":"Pereira","sequence":"additional","affiliation":[{"name":"Research Centre in Digitalization and Intelligent Robotics (CeDRI), Instituto Polit\u00e9cnico de Bragan\u00e7a, 5300-253 Bragan\u00e7a, Portugal"},{"name":"Algoritmi Research Centre, Campus Azur\u00e9m, University of Minho, 4800-058 Guimar\u00e3es, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2021,4,9]]},"reference":[{"key":"ref_1","unstructured":"Hern\u00e1ndez, L. (2019). The Mediterranean Burns: WWF\u2019s Mediterrenean Proposal for the Prevention of Rural Fires, WWF."},{"key":"ref_2","unstructured":"ICNF (2020, October 21). 8 Relat\u00f3rio de Inc\u00eancios Rurais 2019\u201401 de Janeiro a 15 de Outubro. Available online: http:\/\/www2.icnf.pt\/portal\/florestas\/dfci\/Resource\/doc\/rel\/2019\/2019-10-16-RPIR-08-01jan-15out.pdf."},{"key":"ref_3","first-page":"123","article-title":"Fire in mediterranean climate ecosystems\u2014A comparative overview","volume":"58","author":"Keeley","year":"2012","journal-title":"Isr. J. Ecol. Evol."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Keeley, J.E., Bond, W.J., Bradstock, R.A., Pausas, J.G., and Rundel, P.W. (2011). Fire in Mediterranean Ecosystems: Ecology, Evolution and Management, Cambridge University Press.","DOI":"10.1017\/CBO9781139033091"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1016\/j.scitotenv.2017.12.013","article-title":"Negligent and intentional fires in Portugal: Spatial distribution characterization","volume":"624","author":"Parente","year":"2018","journal-title":"Sci. Total Environ."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Xu, R., Lin, H., Lu, K., Cao, L., and Liu, Y. (2021). A Forest Fire Detection System Based on Ensemble Learning. Forests, 12.","DOI":"10.3390\/f12020217"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1071\/WF16135","article-title":"An empirical machine learning method for predicting potential fire control locations for pre-fire planning and operational fire management","volume":"26","author":"Calkin","year":"2017","journal-title":"Int. J. Wildland Fire"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Hand, M.S., Gebert, K.M., Liang, J., Calkin, D.E., Thompson, M.P., and Zhou, M. (2014). Economics of Wildfire Management: The Development and Application of Suppression Expenditure Models, Springer. [1st ed.].","DOI":"10.1007\/978-1-4939-0578-2"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1080\/0305215X.2010.546840","article-title":"An efficient local improvement operator for the multi-objective wireless sensor network deployment problem","volume":"43","author":"Molina","year":"2011","journal-title":"Eng. Optim."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1080\/0305215X.2012.687732","article-title":"Matheuristic approaches for Q-coverage problem versions in wireless sensor networks","volume":"45","author":"Singh","year":"2013","journal-title":"Eng. Optim."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Brito, T., Pereira, A.I., Lima, J., and Valente, A. (2020). Wireless Sensor Network for Ignitions Detection: An IoT approach. Electronics, 9.","DOI":"10.3390\/electronics9060893"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2018\/7612487","article-title":"Forest Fire Detection Using a Rule-Based Image Processing Algorithm and Temporal Variation","volume":"2018","author":"Mahmound","year":"2018","journal-title":"Math. Probl. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Amol, D.R. (2020, January 27\u201328). Prediction of Fire Propagation in Forest Areas using Genetic Algorithm. Proceedings of the ITM Web of Conferences 32\u2014ICACC-2020, Navi Mumbai, India.","DOI":"10.1051\/itmconf\/20203203046"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Hefeeda, M., and Bagheri, M. (2007, January 8\u201311). Wireless Sensor Networks for Early Detection of Forest. Proceedings of the 2007 IEEE International Conference on Mobile Adhoc and Sensor Systems, Pisa, Italy.","DOI":"10.1109\/MOBHOC.2007.4428702"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Hefeeda, M., and Bagheri, M. (2007, January 6\u201312). Randomized k-Coverage Algorithms For Dense Sensor Networks. Proceedings of the IEEE International Conference on Computer Communications(INFOCOM), Anchorage, AK, USA.","DOI":"10.1109\/INFCOM.2007.284"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1016\/j.scitotenv.2018.02.278","article-title":"Applying genetic algorithms to set the optimal combination of forest fire related variables and model forest fire susceptibility based on data mining models. The case of Dayu County, China","volume":"630","author":"Hong","year":"2018","journal-title":"Sci. Total Environ."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1016\/j.apm.2020.11.030","article-title":"Parameter Estimation of Fire Propagation Models Using Level Set Methods","volume":"92","author":"Alessandri","year":"2020","journal-title":"Appl. Math. Model."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1016\/j.apm.2006.04.001","article-title":"Modelling forest fire spread using hexagonal cellular automata","volume":"31","year":"2007","journal-title":"Appl. Math. Model."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.amc.2008.06.046","article-title":"A cellular automata model for forest fire spread prediction: The case of the wildfire that swept through Spetses Island in 1990","volume":"204","author":"Alexandridis","year":"2008","journal-title":"Appl. Math. Comput."},{"key":"ref_20","first-page":"1","article-title":"Genetic Algorithm based Simulation-Optimization Technique for Fighting Forest Fires","volume":"10","author":"Kumar","year":"2013","journal-title":"Int. J. Comput. Methods"},{"key":"ref_21","unstructured":"QGIS Development Team (2020, April 05). QGIS Geographic Information System; QGIS Association: 2021. Available online: https:\/\/qgis.org\/en\/site\/."},{"key":"ref_22","unstructured":"Copernicus (2020, August 20). European Union\u2019s Earth Observation Programme. Available online: https:\/\/www.copernicus.eu."},{"key":"ref_23","unstructured":"Varnes, D.J. (1984). Landslide Hazard Zonation: A Review of Principles and Practices, Unesco."},{"key":"ref_24","unstructured":"Verde, J.C. (2010). Avalia\u00e7\u00e3o da Perigosidade de Inc\u00eandio Florestal. [Ph.D. Thesis, University of Lisbon]."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"133","DOI":"10.5194\/nhess-4-133-2004","article-title":"Integration of spatial and temporal data for the definition of different landslide hazard scenarios in the area north of Lisbon (Portugal)","volume":"4","author":"Reis","year":"2004","journal-title":"Nat. Hazards Earth Syst. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Haupt, R., and Haupt, S.E. (2004). Practical Genetic Algorithms, John Wiley & Sons. [2nd ed.].","DOI":"10.1002\/0471671746"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Pham, D., and Karaboga, D. (2000). Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks, Springer. [1st ed.].","DOI":"10.1007\/978-1-4471-0721-7_3"},{"key":"ref_28","unstructured":"LoRa Alliance (2015). A Technical Overview of LoRa and LoRaWAN, LoRa Alliance. Available online: https:\/\/lora-alliance.org\/resource_hub\/what-is-lorawan\/."},{"key":"ref_29","unstructured":"The MathWorks Inc (2020). Matlab, The MathWorks Inc.. Available online: https:\/\/www.mathworks.com\/products\/matlab.html."}],"container-title":["Forests"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4907\/12\/4\/453\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:59:13Z","timestamp":1760363953000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4907\/12\/4\/453"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,9]]},"references-count":29,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,4]]}},"alternative-id":["f12040453"],"URL":"https:\/\/doi.org\/10.3390\/f12040453","relation":{},"ISSN":["1999-4907"],"issn-type":[{"value":"1999-4907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,4,9]]}}}