.png){kind=icon}
返回
An Efficient Minimum-Latency Collision-Free Scheduling Algorithm for Data Aggregation in Wireless Sensor Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/JSYST.2017.2751645.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Data collection is one of the most important operations in applications of wireless sensor networks (WSNs). In many emerging WSN applications, it is urgent to achieve a guarantee for the latency involved in collecting data. Many researchers have studied collecting data in WSNs with minimum latency but without data collision while assuming that any (or no) data are allowed to he aggregated into one packet. In addition, tree structures are often used for solutions. However, in some cases, a fixed number of data are allowed to be aggregated into one packet. This motivates us to study the problem of minimizing the latency for data aggregation without data collision in WSNs when a fixed number of data are allowed to be aggregated into one packet, termed the minimum-latency collision-avoidance multiple-data-aggregation scheduling (MLCAMDAS) problem. The MLCAMDAS problem is shown to be NP-complete here. In addition, a nontree-based method, termed the independent-set-based collision-avoidance scheduling (ISBCAS) algorithm, is proposed accordingly. The ISBCAS is demonstrated via simulations to have good performance.
Keyword:
Algorithm design and analysis
algorithms
collision avoidance
computer simulation
wireless sensor networks (WSNs)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
2.4
论文数:
4.5K
被引数:
387
机构
引用论文
分享收藏A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks一种时延有效的多跳无线传感器网络数据融合算法
OAAI
OAAI分享收藏Self-diffusion of propane and propylene in 5A and 13X zeolite crystals studied by the tracer ZLC method.png)
Zeolites
ZeolitesIF0
PREAI
分享收藏Improved electrochemical performance of multi-walled carbon nanotube reinforced gelatin biopolymer for transient energy storage applicationsPLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏Physical and Optical Properties of CeO<sub>2</sub> BaO B<sub>2</sub>O<sub>3</sub> GlassesOpticsOAAI
OpticsIF0
OAAI分享收藏WHEN HYPERCALCEMIA DEFIES EXPECTATIONS: A CASE OF HODGKIN LYMPHOMA WITH BONE METASTASIS当高钙血症违背预期：一例伴有骨转移的霍奇金淋巴瘤病例
PREAI
分享收藏
查看更多内容