Self-Tuning Energy-Aware Multichannel (STEAM) Scheduling

Umesh Shankar

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-04-1300
March 2004

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2004/CSD-04-1300.pdf

The main contribution of this paper is a new scheme for communication scheduling in sensor networks. It can schedule multichannel communication, i.e., multiple frequencies or DSSS codes, combined with a TDMA-like scheme for coordinating rendezvous times. The scheduling is done dynamically and in a local, distributed fashion and responds to changing radio conditions, node joins and leaves, and traffic rates. The two main challenges are doing channel allocation and efficient state exchange. The latter problem is made more difficult since ordinary overhearing is not possible in a multichannel system. The algorithms presented require only a small amount of soft state to be kept. We present analytic results and simulation results for new algorithms for each of these. We also present a straightforward extension to achieve per-node fairness.


BibTeX citation:

@techreport{Shankar:CSD-04-1300,
    Author = {Shankar, Umesh},
    Title = {Self-Tuning Energy-Aware Multichannel (STEAM) Scheduling},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2004},
    Month = {Mar},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2004/5586.html},
    Number = {UCB/CSD-04-1300},
    Abstract = {The main contribution of this paper is a new scheme for communication scheduling in sensor networks. It can schedule multichannel communication, i.e., multiple frequencies or DSSS codes, combined with a TDMA-like scheme for coordinating rendezvous times. The scheduling is done dynamically and in a local, distributed fashion and responds to changing radio conditions, node joins and leaves, and traffic rates. The two main challenges are doing channel allocation and efficient  state exchange. The latter problem is made more difficult since     ordinary overhearing is not possible in a multichannel system. The algorithms presented require only a small amount of soft state to be kept. We present analytic results and simulation results for new algorithms for each of these. We also present a straightforward extension to achieve per-node fairness.}
}

EndNote citation:

%0 Report
%A Shankar, Umesh
%T Self-Tuning Energy-Aware Multichannel (STEAM) Scheduling
%I EECS Department, University of California, Berkeley
%D 2004
%@ UCB/CSD-04-1300
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2004/5586.html
%F Shankar:CSD-04-1300