Abstract

Aggregation delay is the minimum number of time slots required to aggregate data along the edges of a data gathering tree (DG tree) spanning all the nodes in a wireless sensor network (WSN). We propose a benchmarking algorithm to determine the minimum possible aggregation delay for DG trees in a WSN. We assume the availability of a sufficient number of unique CDMA (Code Division Multiple Access) codes for the intermediate nodes to simultaneously aggregate data from their child nodes if the latter are ready with the data. An intermediate node has to still schedule non-overlapping time slots to sequentially aggregate data from its own child nodes (one time slot per child node). We show that the minimum aggregation delay for a DG tree depends on the underlying design choices (bottleneck node-weight based or bottleneck link-weight based) behind its construction. We observe the bottleneck node-weight based DG trees incur a smaller diameter and a larger number of child nodes per intermediate node; whereas, the bottleneck link-weight based DG trees incur a larger diameter and a much lower number of child nodes per intermediate node. As a result, we observe a complex diameter-aggregation delay tradeoff for data gathering trees in WSNs.

Highlights

  • Wireless Sensor Networks (WSNs) are typically deployed for monitoring environmental data such as temperature, pressure, humidity, etc

  • We have shown that the performance of the maximum and minimum bottleneck node weight-based data gathering tree (DG tree)

  • Trees) to be almost the same with respect to the performance metrics evaluated in this paper, indicating that it would be sufficient to compare the performance with respect to just two categories of data gathering (DG) trees

Read more

Summary

Introduction

Wireless Sensor Networks (WSNs) are typically deployed for monitoring environmental data such as temperature, pressure, humidity, etc. Given a DG tree with sufficient availability of communication channels with unique CDMA codes, we propose a benchmarking algorithm to determine the minimum aggregation delay at every intermediate node (including the root node) of the DG tree. The. MinBNW-DG trees could be used to determine DG trees in mobile sensor networks with lower velocity for the intermediate nodes such that the maximum node velocity of the path from any node to the root node is the minimum (e.g., [17]).

Related Work and Our Contributions
Generic Algorithm to Determine Maximum Bottleneck Node Weight-Based Data
System Model
Description of the MaxBNW-DG Algorithm
Modifications to the MaxBNW-DG Algorithm to Determine MinBNW-DG Tree
Modifications to the MaxBNW-DG Algorithm to Determine the MaxBLW-DG Tree
Modifications to the MaxBNW-DG Algorithm to Determine the MinBLW-DG Tree
Algorithm to Determine Diameter of a Data Gathering Tree
Algorithm to Determine the Minimum Aggregation Delay of a Data Gathering Tree
Time Complexity and Proof of Correctness
Examples to Compute the Minimum Aggregation Delay of Data Gathering Trees
Simulations
Performance Metrics
Discussion of the Results
Margin of Error for Minimum Aggregation Delay
Findings
Performance Tradeoffs
Conclusions and Future Work
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call