文章基本信息

标题：Minimum-latency data aggregation scheduling based on multi-path routing structures under physical interference model
本地全文：下载
作者：Wenbin Liu ; Bo Yang ; Zhili Chen 等
期刊名称：International Journal of Distributed Sensor Networks
印刷版ISSN：1550-1329
电子版ISSN：1550-1477
出版年度：2018
卷号：14
期号：5
页码：1
DOI：10.1177/1550147718774471
出版社：Hindawi Publishing Corporation
摘要：Minimum-Latency Aggregation Scheduling is a significant problem in wireless sensor networks. The key challenge is to find an effective solution to aggregate data from all sensors to the sink with minimum aggregation latency. In this article, we propose a novel data aggregation scheduling algorithm under the physical interference model. First, the algorithm partitions the network into square cells according to the communication range of a sensor. Second, a node is selected randomly as the aggregated node to receive the data from the other nodes in the same cell. Finally, a data aggregation tree, which consists of multiple disjoint paths, is constructed to aggregate data from all aggregated nodes to the sink. We empirically proved that the delay of the aggregation schedule generated by our algorithm is ( K 1) 2 Δ− K−1 2λ time-slots at most, where K is a constant depending on the sensors transmitting power, the signal-to-interference-plus-noise-ratio threshold, and the path-loss exponent; [Formula: see text] represents the maximal number of nodes in a cell; and [Formula: see text] denotes the number of cells at a row/column in a square network area. Simulation results also show that our algorithm achieves lower average latency than the previous works.
关键词：Wireless sensor networks; data aggregation; network latency; physical interference model; communication interference