Berkeley COMPSCI 262A - DuraNet - Energy-Efficient Durable Slot-Free Power Scheduling (16 pages)

Previewing pages 1, 2, 3, 4, 5 of 16 page document View the full content.
View Full Document

DuraNet - Energy-Efficient Durable Slot-Free Power Scheduling



Previewing pages 1, 2, 3, 4, 5 of actual document.

View the full content.
View Full Document
View Full Document

DuraNet - Energy-Efficient Durable Slot-Free Power Scheduling

67 views

Lecture Notes


Pages:
16
School:
University of California, Berkeley
Course:
Compsci 262a - Advanced Topics in Computer Systems

Unformatted text preview:

DuraNet Energy E cient Durable Slot Free Power Scheduling Terence Tong David Molnar and Alec Woo January 14 2004 Abstract Class project submission for CS262A Please do not cite or distribute beyond NEST Contact the authors for the latest version We present an e ective distributed power scheduling algorithm for xed 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 signi cant energy savings Given a route tree topology DuraNet is also able to avoid congestion due to bu er queue over ow by careful scheduling We compare our algorithm to low power listening and classic CSMA through extensive simulation in TOSSIM 12 We nd that DuraNet achieves signi cant energy reduction over classic CSMA and low power listening while providing similar end to end reliability 1 Introduction Sensor networks are an emerging technology for collecting physical information about our environment A wireless sensor network consists of multiple nodes each out tted with a radio and sensors Data gathered by these sensors can support many di erent applications including earthquake monitoring habitat monitoring and hibernation studies Nodes can send data to a central location for storage allowing later processing and analysis One of the major challenges in sensor networks is the power limitations of sensor nodes Current battery technology can support a node for only a short amount of time without power management



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view DuraNet - Energy-Efficient Durable Slot-Free Power Scheduling and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view DuraNet - Energy-Efficient Durable Slot-Free Power Scheduling and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?