DuraNet: Energy-Ecient Durable Slot-Free Power Scheduling
msra(2004)
摘要
Class project submission for CS262A. Please do not cite or distribute beyond NEST. Contact the authors for the latest version. 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(12). We find that DuraNet achieves significant energy reduction over classic CSMA and low power listening, while providing similar end-to-end reliability.
更多查看译文
关键词
scheduling algorithm,sensor network,data collection
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要