Forest fire modeling and early detection usingwireless sensor networks

Mohamed Hefeeda, Majid Bagheri

Research output: Contribution to journalArticle

101 Citations (Scopus)

Abstract

Early detection of forest fires is the primary way of minimizing their damages. We present the design of a wireless sensor network for early detection of forest fires. We first present the key aspects in modeling forest fires according to the FireWeather Index (FWI) System which is one of the most comprehensive forest fire danger rating systems in North America. Then, we model the forest fire detection problem as a node k-coverage problem (k ≥ 1) in wireless sensor networks. We propose approximation algorithms for the node k-coverage problem which is shown to be NP-hard.We present a constant-factor centralized algorithm, and a fully distributed version which does not require sensors know their locations. Our simulation study demonstrates that our algorithms: activate near-optimal number of sensors, converge much faster than other algorithms, significantly prolong (almost double) the network lifetime, and can achieve unequal monitoring of different zones in the forest.

Original languageEnglish
Pages (from-to)169-224
Number of pages56
JournalAd-Hoc and Sensor Wireless Networks
Volume7
Issue number3-4
Publication statusPublished - 1 Dec 2009
Externally publishedYes

Fingerprint

forest fires
Sensor networks
Fires
sensors
forest fire detection
Wireless sensor networks
ratings
hazards
Sensors
Approximation algorithms
damage
life (durability)
approximation
Monitoring
simulation

Keywords

  • Coverage protocols
  • Fireweather index
  • Forest fire detection systems
  • Forest fire modeling
  • K-coverage protocols
  • Wireless sensor networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science(all)
  • Instrumentation

Cite this

Forest fire modeling and early detection usingwireless sensor networks. / Hefeeda, Mohamed; Bagheri, Majid.

In: Ad-Hoc and Sensor Wireless Networks, Vol. 7, No. 3-4, 01.12.2009, p. 169-224.

Research output: Contribution to journalArticle

Hefeeda, Mohamed ; Bagheri, Majid. / Forest fire modeling and early detection usingwireless sensor networks. In: Ad-Hoc and Sensor Wireless Networks. 2009 ; Vol. 7, No. 3-4. pp. 169-224.
@article{a8474d5309c644dd935cf930359a57a6,
title = "Forest fire modeling and early detection usingwireless sensor networks",
abstract = "Early detection of forest fires is the primary way of minimizing their damages. We present the design of a wireless sensor network for early detection of forest fires. We first present the key aspects in modeling forest fires according to the FireWeather Index (FWI) System which is one of the most comprehensive forest fire danger rating systems in North America. Then, we model the forest fire detection problem as a node k-coverage problem (k ≥ 1) in wireless sensor networks. We propose approximation algorithms for the node k-coverage problem which is shown to be NP-hard.We present a constant-factor centralized algorithm, and a fully distributed version which does not require sensors know their locations. Our simulation study demonstrates that our algorithms: activate near-optimal number of sensors, converge much faster than other algorithms, significantly prolong (almost double) the network lifetime, and can achieve unequal monitoring of different zones in the forest.",
keywords = "Coverage protocols, Fireweather index, Forest fire detection systems, Forest fire modeling, K-coverage protocols, Wireless sensor networks",
author = "Mohamed Hefeeda and Majid Bagheri",
year = "2009",
month = "12",
day = "1",
language = "English",
volume = "7",
pages = "169--224",
journal = "Ad-Hoc and Sensor Wireless Networks",
issn = "1551-9899",
publisher = "Old City Publishing",
number = "3-4",

}

TY - JOUR

T1 - Forest fire modeling and early detection usingwireless sensor networks

AU - Hefeeda, Mohamed

AU - Bagheri, Majid

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Early detection of forest fires is the primary way of minimizing their damages. We present the design of a wireless sensor network for early detection of forest fires. We first present the key aspects in modeling forest fires according to the FireWeather Index (FWI) System which is one of the most comprehensive forest fire danger rating systems in North America. Then, we model the forest fire detection problem as a node k-coverage problem (k ≥ 1) in wireless sensor networks. We propose approximation algorithms for the node k-coverage problem which is shown to be NP-hard.We present a constant-factor centralized algorithm, and a fully distributed version which does not require sensors know their locations. Our simulation study demonstrates that our algorithms: activate near-optimal number of sensors, converge much faster than other algorithms, significantly prolong (almost double) the network lifetime, and can achieve unequal monitoring of different zones in the forest.

AB - Early detection of forest fires is the primary way of minimizing their damages. We present the design of a wireless sensor network for early detection of forest fires. We first present the key aspects in modeling forest fires according to the FireWeather Index (FWI) System which is one of the most comprehensive forest fire danger rating systems in North America. Then, we model the forest fire detection problem as a node k-coverage problem (k ≥ 1) in wireless sensor networks. We propose approximation algorithms for the node k-coverage problem which is shown to be NP-hard.We present a constant-factor centralized algorithm, and a fully distributed version which does not require sensors know their locations. Our simulation study demonstrates that our algorithms: activate near-optimal number of sensors, converge much faster than other algorithms, significantly prolong (almost double) the network lifetime, and can achieve unequal monitoring of different zones in the forest.

KW - Coverage protocols

KW - Fireweather index

KW - Forest fire detection systems

KW - Forest fire modeling

KW - K-coverage protocols

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=70849136686&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70849136686&partnerID=8YFLogxK

M3 - Article

VL - 7

SP - 169

EP - 224

JO - Ad-Hoc and Sensor Wireless Networks

JF - Ad-Hoc and Sensor Wireless Networks

SN - 1551-9899

IS - 3-4

ER -