TITLE:
A New Scheduling Algorithm for Reducing Data Aggregation Latency in Wireless Sensor Networks
AUTHORS:
Meirui Ren, Longjiang Guo, Jinbao Li
KEYWORDS:
Reducing Latency, Wireless Sensor Networks, Scheduling Algorithm
JOURNAL NAME:
International Journal of Communications, Network and System Sciences,
Vol.3 No.8,
August
31,
2010
ABSTRACT: 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.