E-MiLi: energy-minimizing idle listening in wireless networks
19 Sep 2011-pp 205-216
TL;DR: E-MiLi employs an opportunistic downclocking mechanism to optimize the efficiency of switching clock rate, based on a simple interface to existing MAC-layer scheduling protocols, and can detect packets with close to 100 percent accuracy on the USRP software radio platform.
Abstract: WiFi interface is known to be a primary energy consumer in mobile devices, and idle listening (IL) is the dominant source of energy consumption in WiFi. Most existing protocols, such as the 802.11 power-saving mode (PSM), attempt to reduce the time spent in IL by sleep scheduling. However, through an extensive analysis of real-world traffic, we found more than 60% of energy is consumed in IL, even with PSM enabled. To remedy this problem, we propose E-MiLi (Energy-Minimizing idle Listening) that reduces the power consumption in IL, given that the time spent in IL has already been optimized by sleep scheduling. Observing that radio power consumption decreases proportionally to its clock-rate, E-MiLi adaptively downclocks the radio during IL, and reverts to full clock-rate when an incoming packet is detected or a packet has to be transmitted. E-MiLi incorporates sampling rate invariant detection, ensuring accurate packet detection and address filtering even when the receiver's sampling clock-rate is much lower than the signal bandwidth. Further, it employs an opportunistic downclocking mechanism to optimize the efficiency of switching clock-rate, based on a simple interface to existing MAC-layer scheduling protocols. We have implemented E-MiLi on the USRP software radio platform. Our experimental evaluation shows that E-MiLi can detect packets with close to 100% accuracy even with downclocking by a factor of 16. When integrated with 802.11, E-MiLi can reduce energy consumption by around 44% for 92% of users in real-world wireless networks.
Citations
More filters
29 Jul 2013
TL;DR: This paper uses extensive measurement to develop a simple yet accurate energy model for 802.11n wireless cards and uses the models to drive the design of energy-aware rate adaptation scheme, which demonstrates the effectiveness of this approach using trace-driven simulation and real implementation in a wireless testbed.
Abstract: Rate adaptation in WiFi networks has received significant attention recently. However, most existing work focuses on selecting the rate to maximize throughput. How to select a data rate to minimize energy consumption is an important yet under-explored topic. This problem is becoming increasingly important with the rapidly increasing popularity of MIMO deployment, because MIMO offers diverse rate choices (e.g., the number of antennas, the number of streams, modulation, and FEC coding) and selecting the appropriate rate has significant impact on power consumption. In this paper, we first use extensive measurement to develop a simple yet accurate energy model for 802.11n wireless cards. Then we use the models to drive the design of energy-aware rate adaptation scheme. A major benefit of a model-based rate adaptation is that applying a model allows us to eliminate frequent probes in many existing rate adaptation schemes so that it can quickly converges to the appropriate data rate. We demonstrate the effectiveness of our approach using trace-driven simulation and real implementation in a wireless testbed.
33 citations
Cites background from "E-MiLi: energy-minimizing idle list..."
...E-mili [31] is a scheme that reduces power consumed in idle listening by down-clocking radio....
[...]
07 Sep 2014
TL;DR: This work dramatically extends the state of the art by showing how to decode non-sparse signals, in particular, OFDM systems at sub-Nyquist rates, and presents Enfold, which allows existing WiFi chipsets to decode standards-compliant WiFi frames while operating at 50% and 25% of their rated clock rate.
Abstract: Dynamic voltage and frequency scaling (DVFS) has long been used as a technique to save power in a variety of computing domains but typically not in communications devices. A fundamental limit that prevents decreasing the clock frequency is the Nyquist(-Shannon) sampling theorem, which states that the sampling rate must be twice the signal bandwidth. Recently, researchers have leveraged compressive sensing to demonstrate the possibility of decoding a sparse signal below Nyquist rate. In this work, we dramatically extend the state of the art by showing how to decode non-sparse signals, in particular, OFDM systems at sub-Nyquist rates. We exploit the aliasing that results from under-sampling and observe that there exists well-defined structure in terms of how OFDM signals are "folded up" under aliasing. Based on our observations, we present Enfold, which allows existing WiFi chipsets to decode standards-compliant WiFi frames while operating at 50% and 25% of their rated clock rate. Our design is able to attain greater than 96% and 83% raw packet reception rates for moderate SNR while reducing the clock rate by 2x and 4x, respectively. Moreover, our approach can be easily applied to other communication systems based on OFDM modulation. When evaluated on popular smartphone app traces, Enfold reduces energy consumption by up to 34%.
33 citations
01 Dec 2014
TL;DR: The proposed Multi-Hop PSM (MH-PSM) improves both end-to-end delay and doze time compared to the standard PSM; therefore, it may optimize WLAN to meet the networking requirements of IoT devices.
Abstract: The Future Internet of Things (IoT) will connect billions of battery-powered radio-enabled devices. Some of them may need to communicate with each other and with Internet gateways (border routers) over multi-hop links. While most IoT scenarios assume that for this purpose devices use energy-efficient IEEE 802.15.4 radios, there are use cases where IEEE 802.11 is preferred despite its potentially higher energy consumption. We extend the IEEE 802.11 power saving mode (PSM), which allows WLAN devices to enter a low-power doze state to save energy, with a traffic announcement scheme that facilitates multi-hop communication. The scheme propagates traffic announcements along multi-hop paths to ensure that all intermediate nodes remain awake to receive and forward the pending data frames with minimum latency. Our simulation results show that the proposed Multi-Hop PSM (MH-PSM) improves both end-to-end delay and doze time compared to the standard PSM; therefore, it may optimize WLAN to meet the networking requirements of IoT devices. MH-PSM is practical and software-implementable since it does not require changes to the parts of the IEEE 802.11 medium access control that are typically implemented on-chip. We implemented MH-PSM as a part of a WLAN driver for Contiki OS, which is an operating system for resource-constrained IoT devices, and we demonstrated its efficiency experimentally.
30 citations
Cites background from "E-MiLi: energy-minimizing idle list..."
...Since the ATIM window size critically affects the throughput and energy consumption, the fixed ATIM window does not perform well in all situations, as shown in [14]....
[...]
30 Jun 2014
TL;DR: Time-line modulation (TiM), a novel three-Dimensional modulation scheme by adding time dimension into current amplitude-phase domain schemes, is proposed, which can improve channel utilization up to 200 percent.
Abstract: Channel condition varies frequently in wireless networks. To achieve good performance, devices need rate adaptation. In rate adaptation, choosing proper modulation schemes based on channel conditions is vital to the transmission performance. However, due to the natural character of discrete modulation types and continuous varied link conditions, we cannot make a one-to-one mapping from modulation schemes to channel conditions. This matching gap causes either over-select or under-select modulation schemes which limits throughput performance. To fill-in the gap, we propose TiM (Time-line Modulation), a novel 3-Dimensional modulation scheme by adding time dimension into current amplitude-phase domain schemes. With estimation of channel condition, TiM changes base-band data transmission time by artificially interpolating values between original data points without changing amplitude-phase domain modulation type. We implemented TiM on USRP2 and conducted comprehensive simulations. Results show that, compared with rate adaptation choosing from traditional modulation schemes, TiM can improve channel utilization up to 200%.
29 citations
Cites background from "E-MiLi: energy-minimizing idle list..."
...To do so, trigged by [12] [13] which slowdown clock rate to reduce power consumption, we lengthen the data symbol transmission time by adding some interpolating points between adjacent original data symbols....
[...]
07 Sep 2015
TL;DR: A novel control channel design for many-antenna MU-MIMO, Faros, that allows the number of base-station antennas to scale up to 100s in practice and exposes flexible, fine-grained, control over space, time, and code resources, which enables previously impossible optimizations.
Abstract: Many-antenna MU-MIMO faces a critical, previously unaddressed challenge: it lacks a practical control channel. At the heart of this challenge is that the potential range of MU-MIMO beamforming systems scales with up to the square of the number of base-station antennas once they have channel state information (CSI), whereas the range of traditional control channel operations remains constant since they take place before or during CSI acquisition. This range gap between no-CSI and CSI modes presents a critical challenge to the efficiency and feasibility of many-antenna base stations, as their operational range is limited to the no-CSI mode. We present a novel control channel design for many-antenna MU-MIMO, Faros, that allows the number of base-station antennas to scale up to 100s in practice. Faros leverages a combination of open-loop beamforming and coding gains to bridge the range gap between the CSI and no-CSI modes. Not only does Faros provide an elegant and efficient control channel for many-antenna MU-MIMO, but on a more fundamental level it exposes flexible, fine-grained, control over space, time, and code resources, which enables previously impossible optimizations. We implement our design on the Argos many-antenna base station and evaluate its performance in bridging the range gap, synchronization, and paging. With 108 antennas, Faros can provide over 40 dB of gain, which enables it to function reliably at over 250 meters outdoors with less than 100 μW of transmit power per antenna, 10 mW total, at 2.4 GHz.
28 citations
References
More filters
Journal Article•
TL;DR: S-MAC as discussed by the authors is a medium access control protocol designed for wireless sensor networks, which uses three novel techniques to reduce energy consumption and support self-configuration, including virtual clusters to auto-sync on sleep schedules.
Abstract: This paper proposes S-MAC, a medium-access control (MAC) protocol designed for wireless sensor networks. Wireless sensor networks use battery-operated computing and sensing devices. A network of these devices will collaborate for a common application such as environmental monitoring. We expect sensor networks to be deployed in an ad hoc fashion, with individual nodes remaining largely inactive for long periods of time, but then becoming suddenly active when something is detected. These characteristics of sensor networks and applications motivate a MAC that is different from traditional wireless MACs such as IEEE 802.11 in almost every way: energy conservation and self-configuration are primary goals, while per-node fairness and latency are less important. S-MAC uses three novel techniques to reduce energy consumption and support self-configuration. To reduce energy consumption in listening to an idle channel, nodes periodically sleep. Neighboring nodes form virtual clusters to auto-synchronize on sleep schedules. Inspired by PAMAS, S-MAC also sets the radio to sleep during transmissions of other nodes. Unlike PAMAS, it only uses in-channel signaling. Finally, S-MAC applies message passing to reduce contention latency for sensor-network applications that require store-and-forward processing as data move through the network. We evaluate our implementation of S-MAC over a sample sensor node, the Mote, developed at University of California, Berkeley. The experiment results show that, on a source node, an 802.11-like MAC consumes 2–6 times more energy than S-MAC for traffic load with messages sent every 1–10s.
5,354 citations
07 Nov 2002
TL;DR: S-MAC uses three novel techniques to reduce energy consumption and support self-configuration, and applies message passing to reduce contention latency for sensor-network applications that require store-and-forward processing as data move through the network.
Abstract: This paper proposes S-MAC, a medium-access control (MAC) protocol designed for wireless sensor networks Wireless sensor networks use battery-operated computing and sensing devices A network of these devices will collaborate for a common application such as environmental monitoring We expect sensor networks to be deployed in an ad hoc fashion, with individual nodes remaining largely inactive for long periods of time, but then becoming suddenly active when something is detected These characteristics of sensor networks and applications motivate a MAC that is different from traditional wireless MACs such as IEEE 80211 in almost every way: energy conservation and self-configuration are primary goals, while per-node fairness and latency are less important S-MAC uses three novel techniques to reduce energy consumption and support self-configuration To reduce energy consumption in listening to an idle channel, nodes periodically sleep Neighboring nodes form virtual clusters to auto-synchronize on sleep schedules Inspired by PAMAS, S-MAC also sets the radio to sleep during transmissions of other nodes Unlike PAMAS, it only uses in-channel signaling Finally, S-MAC applies message passing to reduce contention latency for sensor-network applications that require store-and-forward processing as data move through the network We evaluate our implementation of S-MAC over a sample sensor node, the Mote, developed at University of California, Berkeley The experiment results show that, on a source node, an 80211-like MAC consumes 2-6 times more energy than S-MAC for traffic load with messages sent every 1-10 s
5,117 citations
"E-MiLi: energy-minimizing idle list..." refers methods in this paper
...In sensor networks, a popular MAC-layer energy saving mechanism is LPL, which is used by S-MAC [32], B-MAC [33] and many derivatives....
[...]
03 Nov 2004
TL;DR: B-MAC's flexibility results in better packet delivery rates, throughput, latency, and energy consumption than S-MAC, and the need for flexible protocols to effectively realize energy efficient sensor network applications is illustrated.
Abstract: We propose B-MAC, a carrier sense media access protocol for wireless sensor networks that provides a flexible interface to obtain ultra low power operation, effective collision avoidance, and high channel utilization. To achieve low power operation, B-MAC employs an adaptive preamble sampling scheme to reduce duty cycle and minimize idle listening. B-MAC supports on-the-fly reconfiguration and provides bidirectional interfaces for system services to optimize performance, whether it be for throughput, latency, or power conservation. We build an analytical model of a class of sensor network applications. We use the model to show the effect of changing B-MAC's parameters and predict the behavior of sensor network applications. By comparing B-MAC to conventional 802.11-inspired protocols, specifically SMAC, we develop an experimental characterization of B-MAC over a wide range of network conditions. We show that B-MAC's flexibility results in better packet delivery rates, throughput, latency, and energy consumption than S-MAC. By deploying a real world monitoring application with multihop networking, we validate our protocol design and model. Our results illustrate the need for flexible protocols to effectively realize energy efficient sensor network applications.
3,631 citations
"E-MiLi: energy-minimizing idle list..." refers methods in this paper
...In sensor networks, a popular MAC-layer energy saving mechanism is LPL, which is used by S-MAC [32], B-MAC [33] and many derivatives....
[...]
23 Sep 2002
TL;DR: This paper introduces a technique to increase the battery lifetime of a PDA-based phone by reducing its idle power, the power a device consumes in a "standby" state and shows that it can provide a significant lifetime improvement over other technologies.
Abstract: The demand for an all-in-one phone with integrated personal information management and data access capabilities is beginning to accelerate. While personal digital assistants (PDAs) with built-in cellular, WiFi, and Voice-Over-IP technologies have the ability to serve these needs in a single package, the rate at which energy is consumed by PDA-based phones is very high. Thus, these devices can quickly drain their own batteries and become useless to their owner.In this paper, we introduce a technique to increase the battery lifetime of a PDA-based phone by reducing its idle power, the power a device consumes in a "standby" state. To reduce the idle power, we essentially shut down the device and its wireless network card when the device is not being used---the device is powered only when an incoming call is received. Using this technique, we can increase the battery lifetime by up to 115%.In this paper, we describe the design of our "wake-on-wireless" energy-saving strategy and the prototype device we implemented. To evaluate our technique, we compare it with alternative approaches. Our results show that our technique can provide a significant lifetime improvement over other technologies.
863 citations
"E-MiLi: energy-minimizing idle list..." refers background in this paper
...The wake-on-wireless scheme [26] augments a secondary low-power radio for packet detection, and triggers the primary receiver only when a new packet arrives....
[...]