This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks
Sept. 2012 (vol. 11 no. 9)
pp. 1441-1454
Xinyu Zhang, University of Michigan, Ann Arbor
Kang G. Shin, University of Michigan, Ann Arbor
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 percent of energy is consumed in IL, even with PSM enabled. To remedy this problem, we propose Energy-Minimizing idle Listening (E-MiLi) 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 percent accuracy even with downclocking by a factor of 16. When integrated with 802.11, E-MiLi can reduce energy consumption by around 44 percent for 92 percent of users in real-world wireless networks.

[1] G. Anastasi, M. Conti, E. Gregori, and A. Passarella, "802.11 Power-Saving Mode for Mobile Computing in Wi-Fi Hotspots: Limitations, Enhancements and Open Issues," Wireless Networks, vol. 14, no. 6, pp. 745-768, 2008.
[2] Y. Agarwal, R. Chandra, A. Wolman, P. Bahl, K. Chin, and R. Gupta, "Wireless Wakeups Revisited: Energy Management for VoIP over Wi-Fi Smartphones," Proc. ACM MobiSys, 2007.
[3] R. Chandra, R. Mahajan, T. Moscibroda, R. Raghavendra, and P. Bahl, "A Case for Adapting Channel Width in Wireless Networks," Proc. ACM SIGCOMM, 2008.
[4] J. Liu and L. Zhong, "Micro Power Management of Active 802.11 Interfaces," Proc. ACM MobiSys, 2008.
[5] IEEE Std. 802.11, Wireless LAN Medium Access Control and Physical Layer Specifications, IEEE, 2007.
[6] E. Rozner, V. Navda, R. Ramjee, and S. Rayanchu, "NAPman: Network-Assisted Power Management for WiFi Devices," Proc. ACM MobiSys, 2010.
[7] K. Flautner, S. Reinhardt, and T. Mudge, "Automatic Performance Setting for Dynamic Voltage Scaling," Proc. ACM MobiCom, 2001.
[8] W.R. Dieter, S. Datta, and W.K. Kai, "Power Reduction by Varying Sampling Rate," Proc. ACM/IEEE Int'l Symp. Low Power Electronics and Design (ISLPED '05), 2005.
[9] Ettus Research, "Universal Software Radio Peripheral (USRP)," http:/www.ettus.com, 2012.
[10] A. Schulman, D. Levin, and N. Spring, "CRAWDAD Data Set umd/sigcomm2008," 2008.
[11] C. Phillips and S. Singh, "CRAWDAD Data Set pdx/vwave," 2007.
[12] Atheros Comm., "AR5213 Preliminary Datasheet," 2004.
[13] Atheros Comm., "Power Consumption and Energy Efficiency of WLAN Products," 2004.
[14] TI, Inc., "CC2420 Preliminary Datasheet," 2004.
[15] M. Zargari et al., "A Dual-Band CMOS MIMO Radio SoC for IEEE 802.11n Wireless LAN," IEEE J. Solid-State Circuits, vol. 43, no. 12, pp. 2882-2895, Dec. 2008.
[16] B. McFarland, A. Shor, and A. Tabatabaei, "A 2.4 & 5 GHz Dual Band 802.11 WLAN Supporting Data Rates to 108 Mb/s," Proc. 24th Ann. Technical Digest Gallium Arsenide Integrated Circuit (GaAs IC) Symp., 2002.
[17] J.T. Bevan et al., "An Integrated 802.11a Baseband and MAC Processor," Proc. IEEE Int'l Solid-State Circuits Conf. (ISSCC) Digest of Technical Papers, 2002.
[18] P. Dutta, Y.-S. Kuo, A. Ledeczi, T. Schmid, and P. Volgyesi, "Putting the Software Radio on a Low-Calorie Diet," Proc. Ninth ACM SIGCOMM Workshop Hot Topics in Networks (HotNets '10), 2010.
[19] A. Tabatabaei, K. Onodera, M. Zargari, H. Samavati, and D. Su, "A Dual Channel $\Sigma \Delta$ ADC with 40MHz Aggregate Signal Bandwidth," Proc. IEEE Int'l Solid-State Circuits Conf. (ISSCC) Digest of Technical Papers, 2003.
[20] Analog Devices, "AD9522 Data Sheet," 2008.
[21] P. Fan and M. Darnell, Sequence Design for Communications Application. Research Studies, 1996.
[22] J.K. Cavers, Mobile Channel Characteristics. Kluwer Academic, 2000.
[23] Maxim, "MAX2831/MAX2832 2.4 GHz to 2.5 GHz 802.11g/b RF Transceivers," 2010.
[24] Atheros Comm., "AR9280 Datasheet," 2009.
[25] M. Fujinami and T. Murakami, "PSM Extension for ns-2," http://nspme.sourceforge.netindex.html, 2012.
[26] S. Gopal, S. Paul, and D. Raychaudhuri, "Investigation of the TCP Simultaneous-Send Problem in 802.11 Wireless Local Area Networks," Proc. IEEE Int'l Conf. Comm. (ICC), 2005.
[27] S. Sankaran, M. Zargari, L. Nathawad, H. Samavati, S. Mehta, A. Kheirkhahi, P. Chen, K. Gong, B. Vakili-Amini, J. Hwang, S.-W. Chen, M. Terrovitis, B. Kaczynski, S. Limotyrakis, M. Mack, H. Gan, M. Lee, R. Chang, H. Dogan, S. Abdollahi-Alibeik, B. Baytekin, K. Onodera, S. Mendis, A. Chang, Y. Rajavi, S.-M. Jen, D. Su, and B. Wooley, "Design and Implementation of a CMOS 802.11n SoC," IEEE Comm. Magazine, vol. 47, no. 4, pp. 134 -143, Apr. 2009.
[28] A. Khattab, J. Camp, C. Hunter, P. Murphy, A. Sabharwal, and E.W. Knightly, "WARP: A Flexible Platform for Clean-Slate Wireless Medium Access Protocol Design," SIGMOBILE Mobile Computing and Comm. Rev., vol. 12, pp. 56-58, 2008.
[29] M.Z. Brodsky and R.T. Morris, "In Defense of Wireless Carrier Sense," Proc. ACM SIGCOMM, 2009.
[30] J. Manweiler and R.R. Choudhury, "Avoiding the Rush Hours: WiFi Energy Management via Traffic Isolation," Proc. ACM MobiSys, 2011.
[31] E. Shih, P. Bahl, and M.J. Sinclair, "Wake on Wireless: An Event Driven Energy Saving Strategy for Battery Operated Devices," Proc. ACM MobiCom, 2002.
[32] W. Ye, J. Heidemann, and D. Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. IEEE INFOCOM, 2002.
[33] J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," Proc. ACM Second Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
[34] K. Jamieson and H. Balakrishnan, "PPR: Partial Packet Recovery for Wireless Networks," Proc. ACM SIGCOMM, 2007.
[35] S. Sen, R.R. Choudhury, and S. Nelakuditi, "CSMA/CN: Carrier Sense Multiple Access with Collision Notification," Proc. ACM MobiCom, 2010.
[36] S. Sen, R.R. Choudhury, and B. Radunovic, "PHY-Assisted Energy Management for Mobile Devices," Proc. ACM MobiSys Poster Session, 2010.
[37] L. Shang, L.-S. Peh, and N.K. Jha, "Dynamic Voltage Scaling with Links for Power Optimization of Interconnection Networks," Proc. IEEE Int'l Symp. High Performance Computer Architecture (HPCA), 2003.

Index Terms:
Energy efficiency,IEEE 802.11 Standards,Power demand,Receivers,Software radio,Energy consumption,Switches,Synchronization,dynamic frequency scaling.,Energy efficiency,CSMA wireless networks,idle listening,packet detection,adapting clock rate
Citation:
Xinyu Zhang, Kang G. Shin, "E-MiLi: Energy-Minimizing Idle Listening in Wireless Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 9, pp. 1441-1454, Sept. 2012, doi:10.1109/TMC.2012.112
Usage of this product signifies your acceptance of the Terms of Use.