Data Aggregation in Wireless Sensor Networks with Multiple Sinks
Loading...
Date
2017-04
Authors
Yestemirova, Gaukhar
Journal Title
Journal ISSN
Volume Title
Publisher
Nazarbayev University School of Science and Technology
Abstract
The invention of wireless sensor networks (WSNs) has caused a technological breakthrough
in almost all industry fields that need to acquire regular and reliable real-time
data from the field of interest. Today WSNs are used in many applications, including
environmental, industrial, health care, and military.
A WSN is a network comprised of sensors devices, usually called nodes, and a
designated device called a sink to which nodes transmit their sensed data. Nodes are
low-cost, battery-powered devices with limited memory and computational power.
Usually WSNs are deployed and left unattended for a long time. During this time the
WSN can experience different faulty scenarios. For example, nodes and sink can crash
or communication between them can go down. In such cases, the network becomes
useless as the sink will not be able to collect data from nodes. One way to increase the
reliability of such WSNs is to deploy them with more than one sink so that when one
sink goes down other sinks could forward collected data. A number of data collection
protocols have been proposed so far. However, they have been proposed mainly for
WSNs with a single sink. Existing protocols developed for WSNs with a single sink
does not show the similar system efficiency to WSNs with multiple sinks.
In this thesis work, we propose three data aggregation protocols for WSNs with
multiple sinks: i) an adjusted form of Minimum Spanning Tree (MST); ii) two adjusted
forms of Shortest Path Tree (SPT) and i) Maximum Spanning Backbone (MSB)
that try to minimize the number of message transmissions during data collection. In
all cases we first build a tree and then highlight the set of nodes that connect all the
sinks and call them backbone nodes. These backbone nodes first collect the data from
the nodes, then send aggregated data to all the sinks. We show the performance of
our proposed protocols using simulation program. The simulation results from least
to most backbone nodes as the following: MSB, two adjustments of SPT and MST.
Description
Keywords
Wireless Sensor Networks
Citation
Gaukhar Yestemirova. Data Aggregation in Wireless Sensor Networks with Multiple Sinks. 2017. Department of of Robotics and Mechatronics, School of Science and Technology, Nazarbayev University