Low power coordination in wireless ad-hoc networks

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 its 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. Categories and Subject Descriptors C.2.2 [COMPUTER-COMMUNICATION NETWORKS]: Network Protocols; C.4 [PERFORMANCE OF SYSTEMS]: [Reliability, avai...

• Type: Conference
• Year: 2003
• Where: ISLPED
• Authors: Farinaz Koushanfar, Abhijit Davare, Dai Tho Nguyen, Miodrag Potkonjak, Alberto L. Sangiovanni-Vincentelli
• Keywords: Autonomous Localized Operation, ISLPED 2003, Numerous Technical Challenges, Wireless Ad-hoc Network