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
Summary
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]).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have