返回
Distributed Low-Latency Data Aggregation Scheduling in Wireless Sensor Networks
DOI:10.1145/2744198.png)
摘要
En 中文
This article considers the data aggregation scheduling problem, where a collision-free schedule is determined in a distributed way to route the aggregated data from all the sensor nodes to the base station within the least time duration. The algorithm proposed in this article (Distributed algorithm for Integrated tree Construction and data Aggregation (DICA)) intertwines the tree formation and node scheduling to reduce the time latency. Furthermore, while forming the aggregation tree, DICA maximizes the available choices for parent selection at every node, where a parent may have the same, lower, or higher hop count to the base station. The correctness of the DICA is formally proven, and upper bounds for time and communication overhead are derived. Its performance is evaluated through simulation and compared with six delay-aware aggregation algorithms. The results show that DICA outperforms competing schemes. The article also presents a general hardware-in-the-loop framework (DAF) for validating data aggregation schemes on Wireless Sensor Networks (WSNs). The framework factors in practical issues such as clock synchronization and the sensor node hardware. DICA is implemented and validated using this framework on a test bed of sensor motes that runs TinyOS 2.x, and it is compared with a distributed protocol (DAS) that is also implemented using the proposed framework.
Keyword:
Design
Theory
Algorithms
Wireless sensor networks
data aggregation
media access scheduling
radio interference
time synchronization
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.7
论文数:
999
被引数:
2.0K
机构
引用论文
A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks一种时延有效的多跳无线传感器网络数据融合算法
On the bias produced by quality scores in meta-analysis, and a hierarchical view of proposed solutions关于荟萃分析中质量分数产生的偏差,以及提出的解决方案的层次视图
Provide Access to Information on Assisted Suicide for a Patient with a Diagnosis of Depression?
GeroPsych
IF0
Data Aggregation Scheduling Algorithms in Wireless Sensor Networks: Solutions and Challenges无线传感器网络中的数据聚合调度算法: 解决方案和挑战

