1. Improved distributed data aggregation scheduling algorithm in WSNs.
- Author
-
LIU Wen-bin, LIU Hong-bing, FU Sha, and WEN Zhi-qiang
- Subjects
- *
AGGREGATION (Statistics) , *DATA analysis , *SCHEDULING , *COMPUTER algorithms , *COMMUNICATION , *MINIMUM Data Set (Medical Care) , *WIRELESS sensor networks - Abstract
This paper presented an improved distributed data aggregation scheduling algorithm without communication collision for minimum data aggregation latency due to existing algorithms have high time latency for data collection in wireless sensor networks. In this algorithm, it constructed a data aggregation tree rooted at the sink firstly. And then, the node could be scheduled layer by layer according to the data aggregation tree. In the process of the constructing the data aggregation tree, for the common neighboring dominators of two adjacent dominators, it selected a dominator which was close to the sink to join the data aggregation tree. It used new criteria for node selection amongst available competitors in the data aggregation scheduling scheme. Using these modifications, it reduced the latency for the sink collecting all sensors' data effectively. The theoretical analysis shows that the algorithm has a latency bound with 14R+Δ. Simulation results show that this algorithm has lower average latency than previous works. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF