Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

DuraNet: Energy-Efficient Durable Slot-Free Power Scheduling

Terence Tong, David Molnar and Alec Woo

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

http://www.eecs.berkeley.edu/Pubs/TechRpts/2004/CSD-04-1323.pdf

We present an effective distributed power scheduling algorithm for fixed, low bandwidth, many to one data collection sensor network applications. DuraNet reduces energy consumption by avoiding collision and overhearing while having nodes sleep most of the time. Because that it is hard to achieve global time synchronization while nodes are sleeping, DuraNet avoids the traditional approach where global hard bound time slots are assigned to nodes for communication. Instead, there is no notion of global time in DuraNet. Nodes allocate schedules for each link based on contention in a schedule formation phase, then re-use these schedules for a long period of time. By doing so, DuraNet is able to adapt to density, while providing significant energy savings. Given a route tree topology, DuraNet is also able to avoid congestion due to buffer queue overflow by careful scheduling.

We compare our algorithm to low power listening and classic CSMA through extensive simulation in TOSSIM. We find that DuraNet achieves significant energy reduction over classic CSMA and low power listening, while providing similar end-to-end reliability.


BibTeX citation:

@techreport{Tong:CSD-04-1323,
    Author = {Tong, Terence and Molnar, David and Woo, Alec},
    Title = {DuraNet: Energy-Efficient Durable Slot-Free Power Scheduling},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2004},
    Month = {May},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2004/5616.html},
    Number = {UCB/CSD-04-1323},
    Abstract = {We present an effective distributed power scheduling algorithm for fixed, low bandwidth, many to one data collection sensor network applications. DuraNet reduces energy consumption by avoiding collision and overhearing while having nodes sleep most of the time. Because that it is hard to achieve global time synchronization while nodes are sleeping, DuraNet avoids the traditional approach where global hard bound time slots are assigned to nodes for communication. Instead, there is no notion of global time in DuraNet. Nodes allocate schedules for each link based on contention in a schedule formation phase, then re-use these schedules for a long period of time. By doing so, DuraNet is able to adapt to density, while providing significant energy savings. Given a route tree topology, DuraNet is also able to avoid congestion due to buffer queue overflow by careful scheduling. <p> We compare our algorithm to low power listening and classic CSMA through extensive simulation in TOSSIM. We find that DuraNet achieves significant energy reduction over classic CSMA and low power listening, while providing similar end-to-end reliability.}
}

EndNote citation:

%0 Report
%A Tong, Terence
%A Molnar, David
%A Woo, Alec
%T DuraNet: Energy-Efficient Durable Slot-Free Power Scheduling
%I EECS Department, University of California, Berkeley
%D 2004
%@ UCB/CSD-04-1323
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2004/5616.html
%F Tong:CSD-04-1323