Low power coordination in wireless ad-hoc networks

F. Koushanfar, A. Davare, D. T. Nguyen, M. Potkonjak, A. Sangiovanni-Vincentelli
2003 Proceedings of the 2003 international symposium on Low power electronics and design - ISLPED '03  
Distributed wireless ad-hoc networks (DWANs) pose numerous technical challenges. Among them, two are widely considered as crucial: autonomous localized operation and minimization of energy consumption. We address the fundamental problem of how to maximize life-time of the network by using only local information while preserving network connectivity. We start by introducing the Care-Free Sleep (CS) Theorem that provides provably optimal necessary and sufficient conditions for a node to turn off
more » ... ts radio while ensuring that global connectivity is not affected. The CS theorem is the basis for an efficient localized algorithm that decides which node will turn its radio off, and for how long. The effectiveness of the approach is demonstrated using numerous simulations of the performance of the algorithm over a wide range of network parameters.
doi:10.1145/871506.871623 dblp:conf/islped/KoushanfarDNPS03 fatcat:2lkzvokhwzg6lm5exwd7ebc7nq