Collaborative Resource Allocation in Wireless Sensor Networks

  • Authors:
  • Simone Giannecchini;Marco Caccamo;Chi-Sheng Shih

  • Affiliations:
  • University of Illinois at Urbana-Champain;University of Illinois at Urbana-Champain;University of Illinois at Urbana-Champain

  • Venue:
  • ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traditional real-time resource allocation algorithms assume that the available resources in a system such as total CPU and network bandwidth do not change over time. However, in wireless sensor networks, the amount of available resources on the devices and the communication channel may not be constant for all times: for instance, a node can be turned off in some time intervals to increase its battery lifetime. Since sensor networks have limited network capacity and computational capabilities, it is crucial to optimally assign the available resources among all the active tasks.In this paper, we propose a fast a fast online resource allocation algorithm (CoRAl) to dynamically reconfigure a sensor network whenever a new hot spot occurs (e.g., a new intruder is detected) or a node's activity changes (i.e., sleep vs. active mode). Our experimental results show that CoRAl provides always near-optimal resource allocation while keeping its online overhead low.