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
02 Jun 2014
TL;DR: This paper considers a resource allocation problem that concurrently utilizes unicast/multicast in order to support many more mobile streaming users and minimize the energy consumption of the battery-powered mobile devices and presents an optimal algorithm, SCOPT, for this problem.
Abstract: Mobile on-demand videos are getting tremendously popular and incurring staggering overhead on cellular net-works. Fortunately, next generation cellular networks support video streaming over either unicast or multicast, but how to capitalize both unicast and multicast for optimal on-demand video streaming remains an open question. In this paper, we consider a resource allocation problem that concurrently utilizes unicast/multicast in order to support many more mobile streaming users and minimize the energy consumption of the battery-powered mobile devices. We formulate this problem as a Binary Integer Programming (BIP) problem. We present an optimal algorithm, SCOPT, for this problem. We also develop an efficient heuristic algorithm, SCG, for lower overhead. We conduct detailed packet-level simulations to evaluate the algorithms in LTE networks using OPNET. Our simulation study shows that the proposed algorithms: (i) result in lower energy consumption than multicast-only approach, (ii) scale to many more mobile users than unicast-only approach, and (iii) are more energy efficient with more network bandwidth or fewer videos. In addition, we discuss how our solution can be extended to support Single Frequency Networks in which multiple adjacent base stations operate on the same frequency.
9 citations
Cites background from "E-MiLi: energy-minimizing idle list..."
...One of the earliest works in this area is called STPM [12] which proposes a self-tuning operating system module that adapts itself to the network access patterns and intent of applications to enable power management only when appropriate....
[...]
TL;DR: A dual-interface dual-pipeline scheduling (DIPS) scheme, which leverages an activation pipeline mainly constructed by low-power ZigBee interfaces to wake up a data pipeline constructed by high-power Wi-Fi interfaces on demand, toward enabling multihop data delivery in IoT.
Abstract: The future Internet of Things (IoT) will enable Internet connectivity for a vast amount of battery-powered devices, which usually need to communicate with each other or to some remote gateways through multihop communications. Although ZigBee has become a widely used communication technology in IoT, Wi-Fi, on the other hand, has its unique advantages such as high throughput and native IP compatibility, despite its potentially higher energy consumption. With the development of IoT, more and more IoT devices are equipped with multiple radio interfaces, such as both Wi-Fi and ZigBee. Inspired by this, we propose a dual-interface dual-pipeline scheduling (DIPS) scheme, which leverages an activation pipeline mainly constructed by low-power ZigBee interfaces to wake up a data pipeline constructed by high-power Wi-Fi interfaces on demand, toward enabling multihop data delivery in IoT. The objective is to minimize network energy consumption while satisfying certain end-to-end delay requirements. Extensive simulations and prototype-based experiments have been conducted. The results show that the energy consumption of DIPS is 96.5% and 92.8% lower than that of the IEEE 802.11’s standard power saving scheme and a state-of-the-art pipeline-based scheme in moderate traffic scenarios, respectively.
9 citations
15 Jun 2020
TL;DR: This work designs a novel Battery-aware Power Management (BPM) middleware that prevents unexpected phone shutoffs and extends their operation time by 1.16--2.03X and corroborates BPM's usefulness/attractiveness.
Abstract: Many users have reported that their smartphones shut off unexpectedly, even when they show >30% remaining battery capacity. After examining the problem from both the user and phone sides, we discovered the cause of these unexpected shutoffs to be a large and dynamic internal voltage drop of the phone battery, which is, in turn, caused by the dynamics of both battery's internal resistance and the phone's discharge current. To fix these unexpected shutoffs, we design a novel Battery-aware Power Management (BPM) middleware that accounts for these dual-dynamics in phone operation. Specifically, BPM profiles the battery's internal resistance --- which varies with battery state-of-charge (SoC), temperature, and aging --- using a novel duty-cycled charging method. BPM then regulates, at run-time, the phone's discharge current based on the constructed battery profile. We have implemented and evaluated BPM on 4 commodity smartphones from different OEMs with the latest battery firmware, demonstrating that BPM prevents unexpected phone shutoffs and extends their operation time by 1.16--2.03X. Our user study, which includes 121 mobile phone users, also corroborates BPM's usefulness/attractiveness.
8 citations
TL;DR: A novel sample-address sample-duration (SASD) scheme to solve the energy inefficiency of the packet overhearing problem by adding a new SASD header in front of the data packet at the physical layer, which enables the devices to discern the required information in the energy-saving downclocking mode.
Abstract: Energy efficiency is a critical issue of wireless devices. As the packets are broadcast to the devices in the wireless transmission media, all active neighboring devices have to spend their energy receiving the packets though the packets are not addressed to them, which is called as the packet overhearing problem . The real-world traffic trace analysis reveals that the energy cost on the packet overhearing accounts for the majority of the devices’ energy inefficiency in high traffic wireless local area networks (WLANs). In this paper, we propose a novel sample-address sample-duration (SASD) scheme to solve the energy inefficiency of the packet overhearing problem. By adding a new SASD header, which contains the critical information, in front of the data packet at the physical layer, the SASD enables the devices to discern the required information in the energy-saving downclocking mode. Consequently, the non-destination devices of the packet can switch to the sleeping mode to avoid the packet overhearing problem. We demonstrate the feasibility of the SASD through hardware experiments and evaluate its energy-saving performance through ns-2 simulations. The results show that the SASD can greatly outperform the existing approaches in the high traffic WLAN scenario.
8 citations
10 Apr 2016
TL;DR: This work proposes Sampleless Wi-Fi, a standard compatible solution that allows energy-constrained devices to scale down their sampling rates regardless of channel conditions and significantly outperforms the state-of-the-art downclocking technique in both decoding performance and energy efficiency.
Abstract: The high sampling rate in Wi-Fi is set to support bandwidth-hungry applications. It becomes energy inefficient in the post-PC era in which the emerging low-end smart devices increase the disparity in workloads. Recent advances scale down the receiver's sampling rates by leveraging the redundancy in the physical layer (PHY), which, however, requires packet modifications or very high signal-to-noise ratio (SNR). To overcome these limitations, we propose Sampleless Wi-Fi, a standard compatible solution that allows energy-constrained devices to scale down their sampling rates regardless of channel conditions. Inspired by rateless codes, Sampleless Wi-Fi recovers under-sampled packets by accumulating redundancy in packet retransmissions. To harvest the diversity gain as rateless codes without modifying legacy packets, Sampleless Wi-Fi creates new constellation diversity by exploiting the time shift effect at receivers. Our evaluation using GNURadio/USRP platform and real Wi-Fi traces have demonstrated that Sampleless Wi-Fi significantly outperforms the state-of-the-art downclocking technique in both decoding performance and energy efficiency.
8 citations
Cites background from "E-MiLi: energy-minimizing idle list..."
...Recent advances have demonstrated the feasibility of downclocking the sampling rate of Wi-Fi radios while detecting [3] and receiving packets [4], [5] under high channel quality conditions....
[...]
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....
[...]