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).

Opportunistic Data Aggregation Algorithm Using Any-cast

Approaching the Optimal Schedule for Data Aggregation in Wireless Sensor Networks

A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks

An Improved Approximation Algorithm for Data Aggregation in Multi-Hop Wireless Sensor Networks

Distributed Low-Latency Data Aggregation for Duty-Cycle Wireless Sensor Networks

Efficient data aggregation in multi-hop wireless sensor networks under physical interference model

An Energy-Efficient In-Network Aggregation Query Algorithm for Wireless Sensor Networks

Delay-constrained Data Aggregation Scheduling in Wireless Sensor Networks

Distributed Non-Structure Based Data Aggregation for Duty-Cycle Wireless Sensor Networks

An Improved Ant-Based Algorithm for Data Aggregation in Wireless Sensor Networks

An Improved Distributed Data Aggregation Scheduling in Wireless Sensor Networks

Energy Efficient Aggregation Algorithm for Wireless Sensor Networks

A2: Agnostic Aggregation in Wireless Sensor Networks.

Conflict-Aware Data Aggregation Scheduling in Wireless Sensor Networks with Adjustable Transmission Range.

Approximation algorithms for minimum latency data aggregation in wireless sensor networks with directional antenna

Several repacking algorithms for data aggregation in wireless sensor network

Energy efficient routing and scheduling for real-time data aggregation in WSNs

Minimum-Latency Data Aggregation Scheduling Based On Multi-Path Routing Structures Under Physical Interference Model

Adaptive Data Aggregation For Clustered Wireless Sensor Networks

Adaptive Data Aggregation Scheme in Clustered Wireless Sensor Networks

Energy-efficient Data Aggregation Algorithm in Mobile Sensor Network