A real-time data aggregation method for fault-tolerant wireless sensor networks

  • Authors:
  • Peyman Teymoori;Mehdi Kargahi;Nasser Yazdani

  • Affiliations:
  • University College of Engineering, Tehran, Iran;University College of Engineering, Tehran, Iran;University College of Engineering, Tehran, Iran

  • Venue:
  • Proceedings of the 27th Annual ACM Symposium on Applied Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data aggregation in wireless sensor networks (WSNs) is known as a method of energy saving through reducing the number of communications. Due to the failure-prone nature of communications in WSNs caused by harsh environments, fault-tolerant aggregation methods are employed to address the problem of packet loss in such networks. On the other hand, many applications are time constrained in which data needs to be gathered in a timely fashion. Although real-time communication has been considered in tree-based WSNs, to the best of the authors' knowledge, we are unaware of any work on real-time data aggregation in a fault-tolerant fashion. In this paper, we propose a real-time fault-tolerant data aggregation method for WSNs. Moreover, we investigate the problem of temporal distance which usually causes aggregation of unrelated samples in WSNs by proposing a traffic shaping scheme to solve this problem. We also propose a statistical real-time packet scheduling method, called Adaptive Rate Controlled-EDF (ARC-EDF), to better utilize the inherent delay budget of aggregation. Simulation results show that ARC-EDF performs well in solving the temporal distance problem, meeting deadlines of packets, and improving aggregation efficiency, even at high error rates.