Anda di halaman 1dari 5

A Smart Forest-Fire Early Detection Sensory System:

Another Approach of Utilizing Wireless Sensor and


Neural Networks*
Hamdy Soliman, Komal Sudan, Ashish Mishra
Department of Computer Science and Engineering
New Mexico Tech
Socorro, USA
{hss, ksudan, amishra}@nmt.edu

Abstract —In this paper, we analyze the potential of combining that computers can learn to simulate the structure and
wireless sensor networks with artificial neural networks (ANNs) functioning of biological neural networks. The obtained
to build a "smart forest-fire early detection sensory system" knowledge will be used to train a neural network to be able, at
(SFFEDSS). We outline our new SFFEDS system in which its operating mode, to detect abnormal situations and can sound
temperature, light and smoke data from low-cost sensor nodes an alert on which appropriate action can then be taken. The
spread out on the forest bed is aggregated into information. This sensor motes in the field will act as sensory organs and send
information is spatially and temporally labeled into knowledge data. The neural network will act as the brain by processing
which will be encoded as input to ANN models that convert it into information sensed by the sensor nodes and conclude if a fire is
intelligence. At the top tier of our system, the trained neural
starting out or not. Additionally, when fire is detected, the
models make intelligent decisions and report fire in its early
stages based on gathered field knowledge. In our
ANN model will be able to help in determining the direction of
experimentation, we extended the sensing capability of the MicaZ
the fire spreading, via the smoke information collected from the
sensor motes by attaching external smoke detectors of our own forest, which will be very helpful to the firefighters. In this
design. The results are very promising as the SFFEDSS unit is paper, we blend sensor network (SN) and ANN systems to
able to not only detect fire but also accurately report the come up with a smart forest fire early detection sensory system
direction of fire progress which is deduced from the wind (SFFEDSS).
direction.* In Section II, we discuss why sensor networks are suitable
Keywords- Wireless Sensor Networks, Artificial Neural
for use in forest fire detection. Section III covers the theoretical
Networks, Forest Fire Detection, Learning Vector Quantization concepts of neural networks. Section IV covers the related
Neural Network model, Wireless Sensor Network Application work. In section V, we discuss our approach to build the
SFFEDSS using sensor network and neural network modeling.
Experimental results are shown in Section VI. Finally, we
I. INTRODUCTION conclude in Section VII.
Forest fires are costly and dangerous because they cause
extensive damage both to property and human life. Hence, II. DISCUSSION
early and timely detection of forest fire is crucial as it can help
in saving hundreds of lives and billions of dollars worth of The aim of this paper is to implement a forest fire early
resources. If fire breakout can be detected in its early stages it detection system using small and cheap sensor nodes which can
is possible to control the spread of fire. The task of monitoring be left unattended. We are not using large expensive centralized
the forests is challenging because of the vastness of the control equipment which adversely affects system robustness in
territory and dense foliage. A good alternative to the above such vulnerable environment. Instead, our network is adopting
problems is to use wireless sensor networks. The sensor motes an ad-hoc control regime that still can cover a large monitoring
when spread in the forest will typically send readings of the area. Our sensor network represents a small scale cell that can
surroundings to be routed to the base station, at regular be replicated in a much larger topology to cover the entire
intervals. The base station will collect information from the forest. Connecting such cells to cover an entire forest will
sensors in its grid and add spatial and temporal tags, converting require some existing techniques outside the scope of this paper.
such information to knowledge that will be further encoded and The basis of our small scale cell design is that any fire starts
processed by the ANNs. As the future is for ambient small, eventually consuming its hosting cell and its
intelligence, ANNs are being used for making automated neighborhood, yet if such core cell (and its neighbors) conveys
decisions. Neural networks are used for pattern recognition so the fire detection information messages to the other neighboring
cells (those acting as routers), then the news will spread globally
and fire will be detected (via the processing at the ANN
*
This work is supported by National Science Foundation grant detection unit).
CNS 07-09437.

978-1-4244-8168-2/10/$26.00 ©2010 IEEE 1900 IEEE SENSORS 2010 Conference


One of the main drawbacks pointed out in sensor networks A neural network is a set of interconnected simple
is battery power [1]. The need to frequently change batteries processing elements, or neurons [4]. Neural networks are
and the corresponding manpower required for this task is a big potentially useful for studying the complex relationships
deterrent to the usage of sensor networks. Recent advances in between inputs and outputs of a system. Generally, the
the field of powering sensor nodes suggest the idea of using a problems which are amenable to be solved using neural
mobile-host based wireless energy transmission system to networks have a high degree of non-linearity between the input
provide power [11]. The mobile host has the capability of and the output.
wirelessly transmitting energy to sensor nodes on an as-needed
basis. The wirelessly transmitted microwave energy is captured A. Learning Vector Quantization Neural Network Model
by a receiving antenna, transformed into DC power by a Learning Vector Quantization (LVQ) is a supervised
rectifying circuit, and stored in a storage medium to provide the pattern classification method in which each output unit
required energy to the sensor node. Also, energy for the sensor represents a particular class/category/cluster.
nodes can be scavenged. Some long-lasting sources of sensor
power are: solar power, temperature gradient, vibrations and During training, the output units are positioned to
pressure variations. The aforementioned methods will be approximate the decision surfaces of the theoretical Bayes
extremely helpful in solving the critical issue of power in the classifier. Since LVQ is a supervised model, it is assumed that
wireless sensors domain [3]. In addition, nuclear powered a set of training patterns with known classifications is provided
batteries might allow us a constant source of sensor power for along with an initial distribution of weight vectors each of
long times (months or even years!). which represents a known classification. After training, an
LVQ network classifies an input vector by assigning it to the
Another concern while considering the use of sensor nodes same class as the output unit that has its weight vector closest
is the number of nodes to be deployed as a function of the to the input vector [4].
vast forest space. Using cellular sensor networks for our
forest fire monitoring has a flexibility advantage of placing cells
at selected forest areas. For example, by carefully placing basic
cells of sensing network nodes close to vulnerable areas such as
hilltops, which are subject to lightning strikes, we can
substantially reduce the number of sensors required to cover a
large geographic area [1].

III. CONCEPTS OF NEURAL NETWORKS


Artificial neural networks are best suited to solving the
problems that are the most difficult to solve by traditional
computational methods. A fundamental difference between the
two is that ANNs solve problems in a parallel fashion, while
traditional computational methods are best suited to solving
problems serially [2]. Neurobiologists believe that the brain is
similar to a massively parallel analog computer, containing
about 100 billion simple processors with each requiring a few Figure 1. Clusters of closely related vectors
milliseconds to respond to input. With neural network In LVQ, a set of initial weight vectors is selected. These
technology, which aims to mimic the brain, we can use parallel weight vectors act as representatives for each cluster (there can
processing methods to solve some real-world problems where be more than one weight vector representing a single cluster).
it is very difficult to define a conventional algorithm. Such During training, a set of input training vectors (collected sensed
difficulty stems from the fact that the ANNs, in the context of knowledge) with pre-known clusters membership is used. The
forest fire collected knowledge, deal with a set of highly cluster unit whose weight vector (centroid) matches the input
dynamic with complex nonlinear interactive factors that vector most closely (based on the minimum Euclidean
represent the fire behavior/environment. In addition, the great distance) is chosen as the winner. Applying the input vectors,
ability of ANNs (with the right choice of the proper model and in the supervised training of the ANN, if the winning cluster is
its training) to generalize any incomplete input data (vector), at a correct classification of the input vector then the its centroid
operating mode, allows them to cope with any unexpected is awarded by bringing it closer to the input vector, otherwise it
dynamic variations of the very complex fire spreading sensed is pushed away from such misclassified input vector.
knowledge. Such dynamic variations are expected due to
varying wind directions and temperature, also sensor During the ANN testing phase (in operating mode), test
disappearance due to power failure or physical damage. Hence, vectors (not used in the ANN training phase) are given to the
the ANNs training knowledge (vectors) are expected to vary neural network testing the ability of the network to obtain their
from the operation mode ANNs input knowledge vectors. A correct classifications.
traditional pattern matching approach will need to be highly
sophisticated (cost/time) to achieve what the ANNs can do in IV. RELATED WORK
such case.
The easiest technique of detecting forest fire is continuous
monitoring of the forest from a very high altitude place or from

1901
a watchtower and trying to determine the location of the fire Fig. 2 and Fig. 3 show the sample readings of one sensor
flames by using instruments like Osborne Firefinder [12] in mote for temperature for the scenarios of "no fire" (base case)
case fire is observed. and "fire", respectively.
Several approaches have been introduced for detecting fire Collecting information at the base station, which is then
based on images obtained from the cameras deployed in the converted to knowledge, is one of the basic requirements of our
forest. Zhang et al [9] have proposed an algorithm using system. The idea is to build one or more collection trees, each
artificial neural network for forest fire detection based on of which is rooted at the base station. When a node has data to
dynamic characteristics of fire regions segmented from video be sent for collection it sends the data up the tree. It also
images. Zhang et al [7] in their approach have first used forwards collection data that other nodes send to it. We have
wavelet to test whether a pixel from the image belongs to fire used the Collection Tree Protocol (CTP) [6] which builds and
region and then used Fast Fourier Transform to describe the maintains minimum-cost trees to nodes that advertise
contour of fire area. The costs involved in the setup and themselves as tree roots. Collection is address free - when there
maintenance of these approaches is very high. In addition, it are multiple base stations (multi SN cells), it sends to the one
might be too late to detect the already spreading flames of fire with the minimum cost without knowing its address.
in a tough to access terrains, where very early detection is
essential.
Images taken from satellite have also been used in detecting
fire but due to low spatial and temporal resolution of satellite
images the detection gets delayed.
A combination of wireless sensor networks and artificial
neural networks has been used in research on forest fire
detection. Yu et al [8] have used sensor readings for humidity,
temperature and smoke to detect fire. Feed-forward neural
network has been used in this approach to reduce
communication overhead by aggregating data at the headers of
the clusters formed in the network. This approach requires a lot
of processing at the node level. The drawback of such an
approach is the huge amount of power consumption at the mote
level due to the power draining ANN processing which
shortens the lifetime of the node. Furthermore, when a cluster
Figure 2. Readings from sensor for temperature in the base case scenario
head is destroyed in the fire, it severely affects the robustness
of the system. Motivated by such high power consumption and We do not use any in-network data aggregation technique.
lack of robustness in existing models, our system shifts the The reason is that the failure of the in-network aggregator may
ANN processing from the mote level to the central surveillance jeopardize the system and decrease the robustness of the
room equipped with wall-powered highly capable processing system. In our approach all nodes are considered to be the same
systems which can run complex ANN algorithms. In our and loss of a few nodes does not affect the decision making
system, cells are placed within transmission range of one ability of the ANN.
another, and information packets are routed to the nearest
central processing office. Hence, our system is highly robust as
destruction of a few cell's nodes does not affect the decision
making ability of the ANN, at the decision making level.
We propose an approach which experiments with a SN cell
of tens of sensors, using of an ANN at the base station (laptop)
to process knowledge (processed information from the sensors
deployed in the forest) to detect fire and also to determine the
direction of the fire (via sensed smoke knowledge) based on
which sensors report smoke detection.

V. APPROACH
Continuously, data are collected from field via a SN cell of
sensors, e.g., temperature, light, and smoke. All readings are
transmitted (after being transferred to information then to
knowledge) to an already trained ANN, at the central Figure 3. Readings from sensor for temperature in the scenario of fire
processing unit (base station). The ANN running at the base
station uses such received knowledge (vectors) to test if any In our experimentation, we extended the sensing capability
belongs to the fire's cluster, hence detecting fire. of the MicaZ sensor motes by attaching external smoke
detectors of our own design. Our SFFEDSS depicts a

1902
cell which can be extended and replicated in a large scale B. Encoding of Readings
deployment over the entire forest. Spatial and temporal coherency of events is captured by
considering the readings of adjacent sensors over a certain
A. Experimental Setup period of time. The sensor readings (which are numeric values)
We built a prototype SFFEDSS cell unit consisting of six were divided into several ranges. Each range had a bipolar
MicaZs, and then we deployed it in a field similar to the forest pattern associated with it. In the encoding process, we replaced
terrain. Sensed data (temperature, light and smoke) collected each sensor reading with the bipolar pattern associated with the
from the field were spatially and temporally labeled, then range the sensor reading belonged to. As part of training the
processed at a base station (laptop) which was attached to a LVQ model, we have encoded reading of 10 and 20 second
gateway. Such processing is used to train the intelligent part of time periods for creating the training/testing vectors. So, each
the SFFEDSS via LVQ neural network model, with only a part vector has the encoding of readings of six sensors for either 10
of the obtained knowledge from the field. The remaining or 20 seconds.
obtained sensed knowledge was used to test the detection
precision of our system. Throughout the experiments, we C. Artificial Neural Network Setup
emulated various scenarios of forest fire. The nodes were We carried out some experiments with the LVQ ANN
arranged as shown in Fig. 4. The nodes communicated with the model for temperature, light, and smoke. In the first
gateway which is connected to a laptop. MIB520CB with USB experiment, the ANN model tries to distinguish between the
connectivity was the gateway used in this experiment though it base case (no fire) scenario and other scenarios of fire. For this
is also possible to use any other gateway hardware which experiment, we created two clusters, namely, base-case and
supports wireless communication. All the six nodes were fire. In the second experiment, the ANN model tries to judge
equipped with smoke detectors. A large number of readings the direction of the growth of fire by looking at the readings of
were collected for different scenarios. The scenarios are: temperature, light, and smoke. For this experiment, we created
• base case (no fire) four clusters, one for each direction – north, south, east, and
west, i.e., category north indicates that the fire is progressing
• fire with low level of smoke towards the North direction and so on. The goal is to classify
the test input vectors to the correct categories, preparing for the
• intense smoke with fire just beginning to build up supervised ANN training. Half of the sensed knowledge
The MicaZ sensor motes have been used in the high power vectors for different scenarios are used for the ANN training
mode, where sensors send the environment sensed readings to and the other half for its testing.
the base station every second. To initialize the ANN different weight vectors (centroids),
During the experiment, we collected readings for i.e., future categories, we randomly selected some of the
temperature, light, and smoke from the six sensors. For the training vectors and used those as the future operating mode
experiment, we created an area similar to the forest bed using a centroids. The stopping condition was a fixed number of
ground covered with dry leaves, grass, pine needles, and wood iterations which is based on the ANN producing acceptable
shavings which are flammable and cause smoke on burning. To results. Similarly, base on the same criterion, the learning rate α
imitate the growth of the fire, we started the fire at one end and of the LVQ training is also selected from a set of several
then helped it spread towards the other sides by modeling possibilities of learning rates.
windy conditions. This process was repeated several times for
different modeled wind directions. VI. EXPERIMENTAL RESULTS

A. Experiment 1: Distinguish between Base Case and Fire


Scenarios
In this experiment, the LVQ model was able to distinguish
between the two categories fairly accurately. We noticed that
the vectors created during the initial 60-80 seconds during the
fire scenarios were being misclassified. On an average, it took
us around 60-80 seconds to build the fire and/or cause
sufficient smoke so that the sensors could detect it. This is the
likely reason for the misclassification which was observed for
vectors created during the initial fire build-up time.
From Tables I, II, and III (below), we observe that the
various scenarios were getting distinguished best when
Figure 4. Setup of the sensor nodes with the gateway temperature was used as a parameter.
After the data was collected, the readings were encoded and Also, we can see from the results that increasing the size of
used for training and testing the neural network. the vector's time period gives slightly better results. The
reason is that by considering longer time periods we might run
across some pattern which helps in distinguishing fire but

1903
having a very long time period while creating the input vectors our automated SFFEDSS system can be used to monitor the
(eg. a vector of 40 seconds time period) is not going to be very forests without constant human supervision.
helpful since we lose the primary goal of early fire detection.
The SFFEDSS system can act as the first line of defense
and can be used to complement other techniques. Future work
TABLE I. RESULTS FOR EXPERIMENT 1 - TEMPERATURE DATA includes extending the capabilities of the SFFEDSS by being
Percentage of correctly classified test vectors
able to accurately pinpoint a fire’s location, with complete
Scenario cellular large scale system, with the aid of cell number and
10secs 20secs
corresponding forest position. The SFFEDSS system's ANN
Base Case 99% 99% can be trained with substantial number of different training
Fire 97% 98% scenarios to guess conditions prior to fire breakout. In order to
conserve sensor node power or overcome the problem of node
failure, the readings of a few sensors can be predicted by
TABLE II. RESULTS FOR EXPERIMENT 1 - LIGHT DATA
looking at the readings of its neighbors. This concept of soft-
Percentage of correctly classified test vectors sensing [10] can be applied to our SFFEDSS system which will
Scenario also help in establishing the effects of repeated temperature,
10secs 20secs
light, and smoke sampling on energy consumption.
Base Case 98% 99%

Fire 97% 97% ACKNOWLEDGMENT


We are grateful to the NMT NSF-CRI sensor networks
TABLE III. RESULTS FOR EXPERIMENT 1 - SMOKE DATA
undergraduate research group members Teague Bick, Marc
Percentage of correctly classified test vectors Mendoza, Jeffrey Napier, Tod Landis and Omar Soliman for
Scenario
10secs 20secs helping us in setting up and carrying out the experiments and
Base Case 96% 98%
for giving valuable suggestions on improving the presentation
of the paper.
Fire 91% 95%
REFERENCES
[1] A. S. Tanenbaum, C. Gamage, B. Crispo, “Taking Sensor Networks
B. Experiment 2: Determine direction of growth of fire from the Lab to the Jungle”, IEEE Computer, vol.39, Issue 8, IEEE
Computer Society, 2006.
TABLE IV. RESULTS FOR EXPERIMENT 2 [2] P. McCollum, An Introduction to Back-Propagation Neural Networks.
[3] H. Karl, A. Willig, Protocols and Architectures for Wireless Sensor
Percentage of correctly classified test Networks, Wiley, 2007.
Sensed Data Category vectors for direction
[4] L. Fausett, Fundamentals of Neural Networks. Architectures, algorithms
10secs 20secs and applications, Prentice Hall Fourth Edition.
Temperature 96% 97% [5] O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, P. Levis, “Collection
Tree Protocol”, Proceedings of the 7th ACM Conference on Embedded
Light 99% 99% Networked Sensor Systems (SenSys), 2009.
Smoke 87% 92% [6] R. Fonseca, O. Gnawali , K. Jamieson, P. Levis, “Collection”, TEP 119,
TinyOS Documentation
[7] Z. Zhang, J. Zhao, D. Zhang, “Contour Based Forest Fire Detection
After fire is detected by the SFFEDSS, we can determine Using FFT and Wavelet”, Proceedings of the 2008 International
the direction of fire progress and as we can see from the Conference on Computer Science and Software Engineering, 2008.
results, the ANN model is able to do this quite accurately. [8] L. Yu, N. Wang, X. Meng, “Real-time forest fire detection with wireless
sensor networks”, International Conference on In Proceedings. 2005
VII. CONCLUSION International Conference on Wireless Communications, Networking and
Mobile Computing, 2005.
We have obtained very promising results from our [9] D. Zhang, S. Han, J. Zhao1, Z. Zhang, C. Qu, Y. Ke, X. Chen, “Image
SFFEDSS system experimentation which consists of a basic Based Forest Fire Detection Using Dynamic Characteristics With
cell of small scale sensor network (for data, information, and Artificial Neural Networks”, International Joint Conference on Artificial
Intelligence, 2009.
knowledge collection), topped with the LVQ neural network
model. Our system is able to distinguish different forest fire [10] R. Sultan, M. Shafiq, N. M. Khan, “Reliability in Wireless Sensor
Networks Using Soft Sensing”, 7th Computer Information Systems and
scenarios, from base case (no fire) to detection of fire, fairly Industrial Management Applications, Ostrava, 2008.
accurately. It is also able to accurately determine the direction [11] D. Mascarenas, E. Flynn, M.D. Todd, T. Overly, K. Farinholt, G. Park,
of growth of fire. This will help in early stages of fire detection C.R. Farrar, “Experimental Studies of using Wireless Energy
and help to confine fire to limited areas before much damage Transmission for Powering Embedded Sensor Nodes”, Journal of Sound
occurs. The system is very effective in preventing occurrence and Vibration, 2009.
of false alarms. From our experimental results we can say that [12] J. Fleming, “The Osborne Firefinder”, Unites States Department of
Agriculture and Forest Service, 2003.

1904

Anda mungkin juga menyukai