文章基本信息

标题：On Latency-Efficient Transmission Scheduling for In-Network Data Aggregation in Duty-Cycled Wireless Sensor Networks
本地全文：下载
作者：Sun Chengting ; Wang Zhen
期刊名称：International Journal of Future Generation Communication and Networking
印刷版ISSN：2233-7857
出版年度：2016
卷号：9
期号：5
页码：83-98
DOI：10.14257/ijfgcn.2016.9.5.09
出版社：SERSC
摘要：In-network data aggregation is a fundamental traffic pattern in many applications of wireless sensor networks (WSNs). Data aggregation scheduling aims to find a collision- free transmission schedule scheme for data aggregation while minimizing the total network latency. This paper focuses on the data aggregation scheduling problem in duty- cycled WSNs (dc-WSNs), in which low-duty-cycle techniques are employed for energy- consuming operations. Based on greedy strategy, we propose two latency-efficient data aggregation scheduling algorithms, namely GAS-PAS and GAS-SAS for dc-WSNs. We theoretically derive the latency upper bounds of the proposed algorithms, and the results demonstrate that both GAS-PAS and GAS-SAS achieve constant approximation to the optimal latency. We also conduct extensive simulations to show that the proposed scheduling algorithms can improve data aggregation latency in dc-WSNs under various network settings, comparing with state-of-the-art algorithms in the literature.
关键词：Wireless sensor networks; data aggregation; scheduling; duty cycle; ; latency