A New Scheduling Algorithm for Reducing Data Aggregation Latency in Wireless Sensor Networks

• 作者: Jinbao Li Longjiang Guo Meirui Ren
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 工学
• 关键词: REDUCING LATENCY WIRELESS SENSOR Networks SCHEDULING Algorithm
• 年，卷（期）: 2010,（8）
• 页码范围: 679-688
• 页数: 10页
• 分类号: TN92

摘要

Existing works on data aggregation in wireless sensor networks (WSNs) usually use a single channel which results in a long latency due to high interference, especially in high-density networks. Therefore, data aggre- gation is a fundamental yet time-consuming task in WSNs. We present an improved algorithm to reduce data aggregation latency. Our algorithm has a latency bound of 16R + Δ – 11, where Δ is the maximum degree and R is the network radius. We prove that our algorithm has smaller latency than the algorithm in [1]. The simulation results show that our algorithm has much better performance in practice than previous works.