Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks
Abstract Data aggregation is one of the most essential operations in wireless sensor networks (WSNs), in which data from all sensor nodes is collected at a sink node. A lot of studies have been conducted to assure collision-free data delivery to the sink node, with the goal of minimizing aggregation...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SpringerOpen
2018-05-01
|
Series: | EURASIP Journal on Wireless Communications and Networking |
Subjects: | |
Online Access: | http://link.springer.com/article/10.1186/s13638-018-1108-3 |
_version_ | 1811256578915958784 |
---|---|
author | Duc Tai Le Taewoo Lee Hyunseung Choo |
author_facet | Duc Tai Le Taewoo Lee Hyunseung Choo |
author_sort | Duc Tai Le |
collection | DOAJ |
description | Abstract Data aggregation is one of the most essential operations in wireless sensor networks (WSNs), in which data from all sensor nodes is collected at a sink node. A lot of studies have been conducted to assure collision-free data delivery to the sink node, with the goal of minimizing aggregation delay. The minimum delay data aggregation problem gets more complex when recent WSNs have adopted the duty cycle scheme to conserve energy and to extend the network lifetimes. The reason is that the duty cycle yields a notable increase of communication delay, beside a reduction of energy consumption, due to the periodic sleeping periods of sensor nodes. In this paper, we propose a novel data aggregation scheme that minimizes the data aggregation delay in duty-cycled WSNs. The proposed scheme takes the sleeping delay between sensor nodes into account to construct a connected dominating set (CDS) tree in the first phase. The CDS tree is used as a virtual backbone for efficient data aggregation scheduling in the second phase. The scheduling assigns the fastest available transmission time for every sensor node to deliver all data collision-free to the sink. The simulation results show that our proposed scheme reduces data aggregation delay by up to 72% compared to previous work. Thanks to data aggregation delay reduction, every sensor node has to work shorter and the network lifetime is prolonged. |
first_indexed | 2024-04-12T17:42:26Z |
format | Article |
id | doaj.art-8c76658434494950bbfa1e6ae19c694d |
institution | Directory Open Access Journal |
issn | 1687-1499 |
language | English |
last_indexed | 2024-04-12T17:42:26Z |
publishDate | 2018-05-01 |
publisher | SpringerOpen |
record_format | Article |
series | EURASIP Journal on Wireless Communications and Networking |
spelling | doaj.art-8c76658434494950bbfa1e6ae19c694d2022-12-22T03:22:45ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14992018-05-012018111510.1186/s13638-018-1108-3Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networksDuc Tai Le0Taewoo Lee1Hyunseung Choo2Convergence Research Institute, Sungkyunkwan UniversityCollege of Software, Sungkyunkwan UniversityConvergence Research Institute, Sungkyunkwan UniversityAbstract Data aggregation is one of the most essential operations in wireless sensor networks (WSNs), in which data from all sensor nodes is collected at a sink node. A lot of studies have been conducted to assure collision-free data delivery to the sink node, with the goal of minimizing aggregation delay. The minimum delay data aggregation problem gets more complex when recent WSNs have adopted the duty cycle scheme to conserve energy and to extend the network lifetimes. The reason is that the duty cycle yields a notable increase of communication delay, beside a reduction of energy consumption, due to the periodic sleeping periods of sensor nodes. In this paper, we propose a novel data aggregation scheme that minimizes the data aggregation delay in duty-cycled WSNs. The proposed scheme takes the sleeping delay between sensor nodes into account to construct a connected dominating set (CDS) tree in the first phase. The CDS tree is used as a virtual backbone for efficient data aggregation scheduling in the second phase. The scheduling assigns the fastest available transmission time for every sensor node to deliver all data collision-free to the sink. The simulation results show that our proposed scheme reduces data aggregation delay by up to 72% compared to previous work. Thanks to data aggregation delay reduction, every sensor node has to work shorter and the network lifetime is prolonged.http://link.springer.com/article/10.1186/s13638-018-1108-3Data aggregation schedulingCollision-freeDuty cycleWireless sensor networks |
spellingShingle | Duc Tai Le Taewoo Lee Hyunseung Choo Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks EURASIP Journal on Wireless Communications and Networking Data aggregation scheduling Collision-free Duty cycle Wireless sensor networks |
title | Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks |
title_full | Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks |
title_fullStr | Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks |
title_full_unstemmed | Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks |
title_short | Delay-aware tree construction and scheduling for data aggregation in duty-cycled wireless sensor networks |
title_sort | delay aware tree construction and scheduling for data aggregation in duty cycled wireless sensor networks |
topic | Data aggregation scheduling Collision-free Duty cycle Wireless sensor networks |
url | http://link.springer.com/article/10.1186/s13638-018-1108-3 |
work_keys_str_mv | AT ductaile delayawaretreeconstructionandschedulingfordataaggregationindutycycledwirelesssensornetworks AT taewoolee delayawaretreeconstructionandschedulingfordataaggregationindutycycledwirelesssensornetworks AT hyunseungchoo delayawaretreeconstructionandschedulingfordataaggregationindutycycledwirelesssensornetworks |