Efficient Data Aggregation in Multi-Hop WSNs

Abstract

Data aggregation is a primitive communication task in wireless sensor networks (WSNs). In this paper, we study designing data aggregation schedules under the Protocol Interference Model for answering queries. Given a network consisting of a set of nodes V distributed in a two-dimensional plane, we address different kinds of queries in this paper. First and foremost, we consider a single one-off query which requires a subset of source nodes V ⊆ V to send data to a distinguished sink node, we propose a delay-efficient algorithm that produces a collision-free schedule and theoretically prove that the delay achieved by our algorithm is nearly a small constant factor of the optimum. We further extend our discussion to the multiple oneoff queries case and periodic query case and propose our data aggregation scheduling algorithms respectively with theoretical performance analysis.

Dynamic Clustering and Data Aggregation for the Internet-of-Underwater-Things Networks

“…can also be used to perform data aggregation to obtain accurate information about the sensed parameter. The reader is referred to the literature in [4]- [6] for a more in-depth coverage of data aggregation techniques, including information security considerations. For underwater sensor networks, a tree-based data aggregation scheme was presented in [7] while a review of data aggregation techniques can be found in [8].…”