Efficient distributed data scheduling algorithm for data aggregation in wireless sensor networks

2014 ◽  
Vol 65 ◽  
pp. 73-83 ◽  
Author(s):  
Bing-Hong Liu ◽  
Jyun-Yu Jhang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Data Aggregation ◽  
Scheduling Algorithm ◽  
Wireless Sensor ◽  
Distributed Data ◽  
Data Scheduling

scholarly journals Layer-Based Data Aggregation and Performance Analysis in Wireless Sensor Networks

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Hongju Cheng ◽  
Yongzhao Chen ◽  
Naixue Xiong ◽  
Feifei Li
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Data Aggregation ◽  
Dimensional Space ◽  
Scheduling Algorithm ◽  
Wireless Sensor ◽  
Efficient Scheme ◽  
Aggregation Tree ◽  
Practical Performance ◽  
And Performance

Due to the similarity and correlation among sensed data in wireless sensor network, it is an important way to reduce the number of packets transmitted with data aggregation technology so as to prolong the network lifetime. However, data aggregation is still a challenging issue since quality-of-service, such as end-to-end delay, is generally considered as a severe criterion required in many applications. We focus on the minimum-latency data aggregation problem and proposed a new efficient scheme for it. The basic idea is that we first build an aggregation tree by ordering nodes into layers, and then we proposed a scheduling algorithm on the basis of the aggregation tree to determine the transmission time slots for all nodes in the network with collision avoiding. We have proved that the upper bound for data aggregation with our proposed scheme is bounded by(15R+Δ-15)for wireless sensor networks in two-dimensional space. Extensive simulation results have demonstrated that the proposed scheme has better practical performance compared with related works.

Sign in / Sign up

Export Citation Format

Share Document