Abstract:This paper focuses on the distributed data aggregation collision-free scheduling problem, which is one of very important issues in wireless sensor networks. Bo et al. (Proc. IEEE INFOCOM, 2009) proposed an approximate distributed algorithm for the problem and Xu et al. (Proc. ACM FOWANC, 2009) proposed a centralized algorithm and its distributed implementation to generate a collision-free scheduling for the problem, which are the only two existing distributed algorithms. Unfortunately, there are a few mistakes in their performance analysis in Bo et al. (Proc. IEEE INFOCOM, 2009), and the distributed algorithm can not get the same latency as the centralized algorithm because the distributed implementation was not an accurate implementation of the centralized algorithm (Xu et al. in Proc. ACM FOWANC, 2009). According to those, we propose an improved distributed algorithm to generate a collision-free schedule for data aggregation in wireless sensor networks. Not an arbitrary tree in Bo et al. (Proc. IEEE INFOCOM, 2009) but a breadth first search tree (BFS) rooted at the sink node is adopted, the bounded latency 61R+5Δ−67 of the schedule is obtained, where R is the radius of the network with respect to the sink node and Δ is the maximum node degree. We also correct the latency bound of the schedule in Bo et al. (Proc. IEEE INFOCOM, 2009) as 61D+5Δ−67, where D is a diameter of the network and prove that our algorithm is more efficient than the algorithm (Bo et al. in Proc. IEEE INFOCOM, 2009). We also give a latency bound for the distributed implementation in Xu et al. (Proc. ACM FOWANC, 2009).

Stochastic Delay Bound in Sink-Tree Networks

Stochastic Delay Bound for Heterogeneous Aggregation in Sensor Networks

On bounding node-to-sink latency in wireless sensor networks with multiple sinks

Composable Worst-Case Delay Bound Analysis Using Network Calculus.

An end-to-end stochastic delay bound analysis in sensor networks

Minimum latency aggregation scheduling for arbitrary tree topologies under the SINR model

A Spanning Routing Tree protocol based on State Diffusion for mobile sensor networks.

Delay-bounded sink mobility in wireless sensor networks

Delay-constrained Data Aggregation Scheduling in Wireless Sensor Networks

Tight end-to-end per-flow delay bounds in FIFO multiplexing sink-tree networks

When stochastic rate-delay services meet stochastic network calculus.

Towards End-To-End Delay Bounds on Wmns Based on Statistical Network Calculus

Stochastic Delay Boundary Analysis of Multi-hop Wireless Networks Based on Stochastic Network Calculus

In-Network Estimation with Delay Constraints in Wireless Sensor Networks

Efficient Aggregation Scheduling in Multihop Wireless Sensor Networks with SINR Constraints

Network Lifetime Maximization in Delay-Tolerant Sensor Networks with a Mobile Sink

Network Calculus Based Performance Upper Bounds Analysis of Cluster-Tree Wireless Sensor Network

Delay Analysis of Single-hop Communication in Wireless SensorNetworks with Mobile Sink

An Improved Distributed Data Aggregation Scheduling in Wireless Sensor Networks

Traffic Splitting with Network Calculus for Mesh Sensor Networks

On Scalable Delay Bound Evaluation with Stochastic Network Calculus