An energy-efficient aggregation scheduling algorithm with minimal latency in wireless sensor networks

作者：Shan Liqun; Wang Jinkuan^*; Wei Wei; Liu Zhigang

来源：International Journal of Digital Content Technology and Its Applications, 2012, 6(9): 195-203.

DOI：10.4156/jdcta.vol6.issue9.25

• Analysis and simulation
• Communication graphs
• Connected Dominating Set
• Connected dominating sets
• Data aggregation
• Energy efficient
• Node degree
• Scheduling methods
• Scheduling problem
• Time slots
• Wireless sensor network (WSNs)

In this paper, we address the problem of data aggregation scheduling problem to minimize the latency in wireless sensor networks (WSNs). An efficient distributed synchronous aggregation scheduling method is proposed to structure a collision-free schedule for data aggregation in SNs. By using a connected dominating set (CDS) as an aggregation tree, we implement the synchronous aggregation scheduling. We prove that the latency of the aggregation schedule generated by our algorithm is at most 4 δ +15R -16 time-slots where R is the network radius and δ is the maximum node degree in the communication graph of the original network. Analysis and simulation results show the validity and superiority of the algorithm.

• 出版日期2012
• 单位东北大学