Title: Improved minimum latency aggregation scheduling in wireless sensor networks under the SINR model

Authors: Zhaoquan Gu; Guanyu Wang; Qiang-Sheng Hua; Yuexuan Wang

Addresses: Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing 100084, China ' Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing 100084, China ' Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing 100084, China ' Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing 100084, China

Abstract: Wireless sensor networks are attracting much attention from the world and Minimum Latency Aggregation Scheduling (MLAS) has become one of the most significant fundamental problems in wireless sensor networks. However, there are few results about efficient data aggregation algorithms under the Signal-to-Interference-plus-Noise-Ratio (SINR) model. In this paper, we propose a centralised algorithm to aggregate data from all sources in O(log²n) time slots where n is the total number of nodes. To the best of our knowledge, this is the current best result for the problem. This algorithm uses round scheduling, topology construction and non-linear power assignment as the main techniques. We give a detailed proof of correctness, also an aggregation latency analysis of the algorithm as well as the parameter constraints to achieve our result.

Keywords: wireless sensor networks; WSNs; data aggregation; minimum latency; SINR model; round scheduling; topology construction; nonlinear power assignment.

DOI: 10.1504/IJSNET.2013.056319

International Journal of Sensor Networks, 2013 Vol.14 No.1, pp.22 - 32

Published online: 10 Sep 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article