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

Meirui Ren,Longjiang Guo,Jinbao Li

doi:10.4236/ijcns.2010.38091

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.

Highlights

A wireless sensor network (WSN) consists of sensor nodes that are capable of sensing, processing, and transmitting
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
WSNs usually use a single channel, which results in a long latency due to high interference, especially in high-density networks

Summary

Introduction

A wireless sensor network (WSN) consists of sensor nodes that are capable of sensing, processing, and transmitting. Each node is responsible for covering a certain geographical area with the primary functions of monitoring changes and reporting them using its radio transmitter to the sink(base station) and in cooperation with other nodes. Sensory data is sent to the sink in a multi-hop mode. WSNs have no infrastructure and nodes are self-organized arbitrarily. WSNs have proven their success in a various applications such as battlefield surveillance, traffic monitoring and forest fire monitoring. E.g. forest fire monitoring and aquiculture surveillance, end users want to extract data aggregation information from WSNs with low latency

Methods

Results

Conclusion