scispace - formally typeset
Search or ask a question
Proceedings ArticleDOI

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.

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI
TL;DR: This paper presents a novel scheme, called C-SCAN, that exploits a low-power wireless personal area network interface, such as Bluetooth or ZigBee integrated into the device to offload Wi-Fi scanning overhead by suppressing unnecessary scanning of AP-freeWi-Fi channels.
Abstract: Wi-Fi channel scanning—the task of searching for available channels at a given location—is a fundamental feature to maintain always-available and high-quality wireless connectivity in today’s mobile devices. However, it is a challenging task to design an intelligent scanning algorithm that can discover available access points (APs) in a short time period, because the scanning station has no prior knowledge on the APs in its vicinity. Therefore, traditional scanning algorithms seek to discover available APs by scanning the full set of channels, including channels where no APs exist. This often induces unnecessary scanning latency and/or energy consumption. In this paper, we present a novel scheme, called C-SCAN , that exploits a low-power wireless personal area network interface, such as Bluetooth or ZigBee integrated into the device to offload Wi-Fi scanning overhead by suppressing unnecessary scanning of AP-free Wi-Fi channels. To this end, C-SCAN inspects channel information with a low-power Bluetooth radio and identifies which Wi-Fi channels are in use, prior to the actual channel scanning with a Wi-Fi interface. By excluding the channels determined to be empty, the Wi-Fi scanning manager can perform scanning only on available Wi-Fi channels. Thereby, a significant performance gain in terms of delay and energy is obtained. We implement a prototype of C-SCAN using a Bluetooth-compliant wireless transceiver and demonstrate its efficiency. Experimental results show that C-SCAN achieves high detection accuracy with low latency, even in dense Wi-Fi environments.

5 citations

Journal ArticleDOI
TL;DR: GREENNESS combines a node polling mechanism with the use of out-of-band signaling over a low power radio to signal when a video sensor should switch ON and OFF its IEEE 802.11 interface, thus saving energy and improving network capacity and throughput fairness when compared to state of the art CSMA/CA-based WVSN solutions.
Abstract: The availability of low cost networked wireless devices and video cameras is enabling wireless video sensor networks (WVSNs), which can be used in scenarios such as healthcare, agriculture, smart cities, intelligent transportation systems, and surveillance. These scenarios typically require that each node sends a video stream to a server located in the cloud. The IEEE 802.11 is considered a suitable technology for transmitting video wirelessly, as it supports high data rates. However, when using a multi-hop topology to extend the IEEE 802.11 coverage, the IEEE 802.11-based WVSNs suffer from three problems: low network capacity, throughput unfairness, and energy inefficiency. To overcome these problems, we propose a holistic solution, named Green wiReless vidEo sENsor NEtworks uSing out-of-band Signalling (GREENNESS). GREENNESS combines a node polling mechanism with the use of out-of-band signaling over a low power radio to signal when a video sensor should switch ON and OFF its IEEE 802.11 interface, thus saving energy. The results obtained for random network topologies show that GREENNESS can achieve energy savings up to 92%, and improve network capacity and throughput fairness when compared to state of the art CSMA/CA-based WVSN solutions.

5 citations


Cites background from "E-MiLi: energy-minimizing idle list..."

  • ...An interesting mechanism is presented in [29], in which dur-...

    [...]

Proceedings ArticleDOI
22 Jun 2014
TL;DR: The light is shed on the move towards energy-efficient CRN that fits the global vision of green communication networks that helps to improve the efficiency of the spectrum utilization.
Abstract: The Cognitive Radio (CR) technology is envisioned as a primary solution to the spectrum scarcity problem in future wireless communication networks. Cognitive radio networking allows the exploitation of unutilized spectrum in an opportunistic manner, and thereby, improves the efficiency of the spectrum utilization. Cognitive radio Networks (CRNs) provide wireless connectivity via heterogeneous wireless architectures and dynamic spectrum access techniques. The enabling technologies and the benefits of CR and CRNs have received significant research and industry interest. However, the energy efficiency of such technologies has received far less interest. In this paper, we shed the light on the move towards energy-efficient CRN that fits the global vision of green communication networks.

5 citations

Journal ArticleDOI
TL;DR: This paper proposes a novel and scalable model to study the delay and the power consumption performance for polling schemes with power management under heterogeneous settings (particularly the heterogeneous sleeping interval), and successfully converts the considered energy-efficient polling scheme into an equivalent purely-limited vacation system.

5 citations

Journal ArticleDOI
TL;DR: This paper defines an energy conserving model to describe the general PSM traffic contention problem and proposes a solution called harmonious power saving mechanism (HPSM) to address one specific case, in which multiple PSM clients associate to a single AP.
Abstract: Data transmission over WiFi quickly drains the batteries of mobile devices. Although the IEEE 802.11 standards provide power save mode (PSM) to help mobile devices conserve energy, PSM fails to bring expected benefits in many real scenarios. In particular, when multiple PSM mobile devices associate to a single access point (AP), PSM does not work well under transmission contention. Optimizing power saving of multiple PSM clients is a challenging task, because each PSM client expects to complete data transmission early so that it can turn to low power mode. In this paper, we define an energy conserving model to describe the general PSM traffic contention problem. We prove that the optimization of energy saving for multiple PSM clients under constraint is an NP-complete problem. Following this direction, we propose a solution called harmonious power saving mechanism (HPSM) to address one specific case, in which multiple PSM clients associate to a single AP. In HPSM, we first use a basic sociological concept to define the richness of a PSM client based on the link resource it consumes. Then, we separate these $poor$ PSM clients from $rich$ PSM clients in terms of link resource consumption and favor the former to save power when they face PSM transmission contention. We implement prototypes of HPSM based on the open source projects Mad-wifi and NS-2. Our evaluations show that HPSM can help the $poor$ PSM clients effectively save power while only slightly degrading the rich PSM clients’ performance in comparison with the existing PSM solutions.

5 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

Proceedings ArticleDOI
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....

    [...]

Proceedings ArticleDOI
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....

    [...]

Proceedings ArticleDOI
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....

    [...]