Efficient data aggregation in wireless sensor networks with multiple sinks

Gaukhar Yestemirova, Sain Saginbekov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A Wireless Sensor Network (WSN) is a network comprised of sensor 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 with a single sink and left unattended for a long time. During this time sensor nodes, communication links between the nodes, and the sink may go down or crash due to energy depletion, harsh environment, or for some other reasons. If the sink crashes, then the network becomes useless as the sink will not be able to collect data from nodes. One way of making the network more reliable is to deploy networks with more than one sink. Existing efficient data aggregation protocols developed for WSNs with a single sink may not show the similar efficiency in WSNs with multiple sinks. In this paper, we first define the data aggregation problem in WSNs with multiple sinks, and then propose two data aggregation algorithms for a WSN with multiple sinks that minimize the number of data packet transmissions during data collection. The first one is based on a Minimum Spanning Tree algorithm and the second one is based on a Shortest Path Tree algorithm. Simulation results show the effectiveness of the proposed algorithms.
Original languageEnglish
Title of host publicationProceedings - International Conference on Advanced Information Networking and Applications, AINA 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages115
Number of pages119
Publication statusPublished - 2018

Fingerprint

Wireless sensor networks
Agglomeration
Sensor nodes
Data communication systems
Telecommunication links
Network protocols
Data storage equipment
Costs

Cite this

Yestemirova, G., & Saginbekov, S. (2018). Efficient data aggregation in wireless sensor networks with multiple sinks. In Proceedings - International Conference on Advanced Information Networking and Applications, AINA 2018 (pp. 115). Institute of Electrical and Electronics Engineers Inc..

Efficient data aggregation in wireless sensor networks with multiple sinks. / Yestemirova, Gaukhar; Saginbekov, Sain.

Proceedings - International Conference on Advanced Information Networking and Applications, AINA 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 115.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yestemirova, G & Saginbekov, S 2018, Efficient data aggregation in wireless sensor networks with multiple sinks. in Proceedings - International Conference on Advanced Information Networking and Applications, AINA 2018. Institute of Electrical and Electronics Engineers Inc., pp. 115.
Yestemirova G, Saginbekov S. Efficient data aggregation in wireless sensor networks with multiple sinks. In Proceedings - International Conference on Advanced Information Networking and Applications, AINA 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 115
Yestemirova, Gaukhar ; Saginbekov, Sain. / Efficient data aggregation in wireless sensor networks with multiple sinks. Proceedings - International Conference on Advanced Information Networking and Applications, AINA 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 115
@inproceedings{3c6c7e0d5e5c4caa96a51a100a269851,
title = "Efficient data aggregation in wireless sensor networks with multiple sinks",
abstract = "A Wireless Sensor Network (WSN) is a network comprised of sensor 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 with a single sink and left unattended for a long time. During this time sensor nodes, communication links between the nodes, and the sink may go down or crash due to energy depletion, harsh environment, or for some other reasons. If the sink crashes, then the network becomes useless as the sink will not be able to collect data from nodes. One way of making the network more reliable is to deploy networks with more than one sink. Existing efficient data aggregation protocols developed for WSNs with a single sink may not show the similar efficiency in WSNs with multiple sinks. In this paper, we first define the data aggregation problem in WSNs with multiple sinks, and then propose two data aggregation algorithms for a WSN with multiple sinks that minimize the number of data packet transmissions during data collection. The first one is based on a Minimum Spanning Tree algorithm and the second one is based on a Shortest Path Tree algorithm. Simulation results show the effectiveness of the proposed algorithms.",
author = "Gaukhar Yestemirova and Sain Saginbekov",
year = "2018",
language = "English",
pages = "115",
booktitle = "Proceedings - International Conference on Advanced Information Networking and Applications, AINA 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Efficient data aggregation in wireless sensor networks with multiple sinks

AU - Yestemirova, Gaukhar

AU - Saginbekov, Sain

PY - 2018

Y1 - 2018

N2 - A Wireless Sensor Network (WSN) is a network comprised of sensor 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 with a single sink and left unattended for a long time. During this time sensor nodes, communication links between the nodes, and the sink may go down or crash due to energy depletion, harsh environment, or for some other reasons. If the sink crashes, then the network becomes useless as the sink will not be able to collect data from nodes. One way of making the network more reliable is to deploy networks with more than one sink. Existing efficient data aggregation protocols developed for WSNs with a single sink may not show the similar efficiency in WSNs with multiple sinks. In this paper, we first define the data aggregation problem in WSNs with multiple sinks, and then propose two data aggregation algorithms for a WSN with multiple sinks that minimize the number of data packet transmissions during data collection. The first one is based on a Minimum Spanning Tree algorithm and the second one is based on a Shortest Path Tree algorithm. Simulation results show the effectiveness of the proposed algorithms.

AB - A Wireless Sensor Network (WSN) is a network comprised of sensor 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 with a single sink and left unattended for a long time. During this time sensor nodes, communication links between the nodes, and the sink may go down or crash due to energy depletion, harsh environment, or for some other reasons. If the sink crashes, then the network becomes useless as the sink will not be able to collect data from nodes. One way of making the network more reliable is to deploy networks with more than one sink. Existing efficient data aggregation protocols developed for WSNs with a single sink may not show the similar efficiency in WSNs with multiple sinks. In this paper, we first define the data aggregation problem in WSNs with multiple sinks, and then propose two data aggregation algorithms for a WSN with multiple sinks that minimize the number of data packet transmissions during data collection. The first one is based on a Minimum Spanning Tree algorithm and the second one is based on a Shortest Path Tree algorithm. Simulation results show the effectiveness of the proposed algorithms.

M3 - Conference contribution

SP - 115

BT - Proceedings - International Conference on Advanced Information Networking and Applications, AINA 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -