Repository logo
 
No Thumbnail Available
Publication

An integer programming approach for sensor location in a forest fire monitoring system

Use this identifier to reference this record.
Name:Description:Size:Format: 
An Integer.pdf3.05 MBAdobe PDF Download

Advisor(s)

Abstract(s)

Forests worldwide have been devastated by fires. Forest fires cause incalculable damage to fauna and flora. In addition, a forest fire can lead to the death of people and financial damage in general, among other problems. To avoid wildfire catastrophes is fundamental to detect fire ignitions in the early stages, which can be achieved by monitoring ignitions through sensors. This work presents an integer programming approach to decide where to locate such sensors to maximize the coverage provided by them, taking into account different types of sensors, fire hazards, and technological and budget constraints. We tested the proposed approach in a real-world forest with around 7500 locations to be covered and about 1500 potential locations for sensors, showing that it allows obtaining optimal solutions in less than 20 minutes.

Description

Keywords

Forest fires Sensors location Integer programming Geographic information system (GIS) Technological and budget limitations

Citation

Azevedo, Beatriz; Alvelos, Filipe; Rocha, Ana; Brito, Thadeu; Lima, José; Pereira, Ana I. (2023). An integer programming ppproach for sensor location in a forest fire monitoring system. In 21st Congress of APDIO, the Portuguese Operational Research Society. Cham: Springer Nature, p. 25-35. ISBN 978-303120787-7

Organizational Units

Journal Issue