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

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

Energy efficient ant colony algorithms for data aggregation in wireless sensor networks

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

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

Construction of Optimal Data Aggregation Trees for Wireless Sensor Networks

A Data Aggregation Scheme for Wireless Sensor Networks

Data Aggregation Based On Overlapping Rate Of Sensing Area In Wireless Sensor Networks

An Efficient Transmission Scheme for Data Aggregation in Wireless Sensor Networks.

Energy-efficient tree-based cooperative data aggregation for wireless sensor networks

Group-Aware Real-Time Data AggregationTree Algorithm in Wireless Sensor Networks

An Efficient Data Gathering Protocol for Mobile Wireless Sensor Networks

Energy-balanced data Gathering algorithm based on ant colony optimization

Path Optimization Algorithm for Mobile Sink in Wireless Sensor Network

An Efficient Scheme for Minimum-Latency Data Aggregation in Two- and Three-Dimensional Wireless Sensor Networks

Routing Algorithm Based on Regional Regenerated Tree for Data Aggregation in Wireless Sensor Networks

A Swarm Optimization-Enhanced Data Aggregation Tree Based on a Nonuniform Clustering Structure for Long and Linear Wireless Sensor Networks

Enable Efficient Data Aggregation for Region-Based Top-K Queries in Wireless Sensor Networks

An Ant-based Approach to Power-Efficient Algorithm for Wireless Sensor Networks

Improved Ant-Based Routing Algorithm for Wireless Sensor Networks

An Improved Distributed Data Aggregation Scheduling in Wireless Sensor Networks

Energy Consumption Optimize Based On Ant Colony Algorithm For Wireless Sensor Networks