arrow
返回

Distributed Low-Latency Data Aggregation Scheduling in Wireless Sensor Networks

delete2015-04-23
delete54
PRE
AI
M
Miloud Bagaa *
M
Mohamed Younis
D
Djamel Djenouri
A
Abdelouahid Derhab
N
Nadjib Badache
DOI:10.1145/2744198delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

ACM Transactions on Sensor Networks 封面图
ACM Transactions on Sensor Networks
IF:
4.7
论文数:
999
被引数:
2.0K

机构

K
King Saud University
学者数:
3.4W
论文数: 3.8W
被引数: 815
引用论文

引用论文

err分享
err收藏
Basomedial amygdala mediates top-down control of anxiety and fear基底杏仁核介导对焦虑和恐惧的自上而下的控制
err2015-11-04
err0
errOAAI
errAvishek Adhikari; Talia N. Lerner; Joel Finkelstein; Sally Pak; Joshua H. Jennings; Thomas J. Davidson; Emily Ferenczi; Lisa A. Gunaydin; Julie J. Mirzabekov; Li Ye; Sung-Yon Kim; Anna Lei; Karl Deisseroth
err分享
err收藏
Energy-aware wireless microsensor networks
err2002-03-01
err1.1K
PREAI
errRaghunathan, V; Schurgers, C; Park, S; Srivastava, MB
err分享
err收藏
DL_POLY_3: new dimensions in molecular dynamics simulations via massive parallelism
err2006-01-01
err0
PREAI
errIlian T. Todorov; William Smith; Kostya Trachenko; Martin T. Dove
err分享
err收藏
Fast Data Collection in Tree-Based Wireless Sensor Networks
err2012-01-01
err220
PREAI
errIncel, Ozlem Durmaz; Ghosh, Amitabha; Krishnamachari, Bhaskar; Chintalapudi, Krishnakant
err分享
err收藏
学者 查看更多内容