Forest fire modeling and early detection usingwireless sensor networks

Mohamed Hefeeda, Majid Bagheri

Research output: Contribution to journalArticle

105 Citations (Scopus)


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
Issue number3-4
Publication statusPublished - 1 Dec 2009
Externally publishedYes



  • 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