Barbara Hohlt
Eric Brewer
ABSTRACT
We propose a distributed on-demand power-management protocol for collecting data in sensor networks. The protocol aims to reduce power consumption while supporting fluctuating demand in the network and provide local routing information and synchronicity without global control. Energy savings are achieved by powering down nodes during idle times identified through dynamic scheduling. We present a real implementation on wireless sensor nodes based on a novel, two-level architecture. We evaluate our approach through measurements and simulation, and show how the protocol allows adaptive scheduling and enables a smooth trade-off between energy savings and latency. An example current measurement shows an energy savings of 83% on an intermediate node.
- K.A. Arisha, M.A. Youssef, M.F. Younis, "Energy-aware TDMA based MAC for sensor networks," IEEE IMPACCT 2002, New York City, NY, USA, May 2002.Google Scholar
- G. Asada, M. Dong, T. S. Lin, F. Newberg, G. Pottie, W. J. Kaiser, H. O. Marcy, "Wireless integrated network sensors: low power systems on a chip," ESSCIRC '98. Proceedings of the 24th European Solid-State Circuits Conference, The Hague, Netherlands, September 1998.Google Scholar
- Atmel Corporation: AVR 8-bit RISC processor. http://www.atmel.com/atmel/products/AVR.Google Scholar
- B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," MobiCom 2001, Rome Italy, July 2001. Google ScholarDigital Library
- W.S. Conner, L. Krishnamurthy, and R. Want, "Making everyday life a little easier using dense sensor networks," Proceeding of ACM Ubicomp 2001, Atlanta, GA, Oct. 2001. Google ScholarDigital Library
- Crossbow Technology Inc.: http://www.xbow.com/Products/Wireless_Sensor_networks.htm.Google Scholar
- Digital Sun, Inc.: http://digitalsun.comGoogle Scholar
- L. Doherty, B.A. Warneke, B.E. Boser, K.S.J. Pister, "Energy and Performance Considerations for Smart Dust," International Journal of Parallel Distributed Systems and Networks, Volume 4, Number 3, 2001, pp. 121--133.Google Scholar
- J. Elson, L. Girod and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," OSDI 2002, Boston, MA, USA, December 2002. Google ScholarDigital Library
- D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and C. Culler, "The nesC Language: A Holistic Approach to Networked Embedded Systems," Programming Language Design and Implementation, San Diego, CA, USA, June 2003. Google ScholarDigital Library
- Z. Haas, J. Halpern, and L. Li, "Gossip-based ad-hoc routing," IEEE INFOCOM 2002, New York, NY, USA, June 2002. Google ScholarDigital Library
- J. Hill, P. Bounadonna, and D. Culler, "Active Message Communication for Tiny Network Sensors," http://webs.cs.berkeley.edu/tos/media.html.Google Scholar
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K.S.J. Pister, "System architecture directions for networked sensors," ASPLOS 2000, Cambridge, MA, USA, November 2000. Google ScholarDigital Library
- J.M. Kahn, R.H. Katz, and K.S.J. Pister, "Next century challenges: mobile networking for Smart Dust," MobiCom 1999, Seattle, WA, USA, August 1999. Google ScholarDigital Library
- B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for wireless networks," MobiCom 2000, Boston, MA, USA, August 2000. Google ScholarDigital Library
- S.R. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TAG: a tiny aggregation service for ad-hoc sensor networks," 5th Symposium on Operating Systems Design and Implementation, Boston, MA, USA, December 2002. Google ScholarDigital Library
- A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, J. Anderson, "Wireless sensor networks for habitat monitoring," WSNA 2002, Atlanta, GA, USA, September 2002. Google ScholarDigital Library
- W. Mangione-Smith and P.S. Ghang, "A low power medium access control protocol for portable multi-media systems," 3rd International Workshop on Mobile MultiMedia Communications, September 25-27, 1996.Google Scholar
- G.J. Pottie, W.J. Kaiser, "Wireless Integrated Network Sensors," Communications of the ACM, vol. 4, no. 5, May 2000. Google ScholarDigital Library
- C.S. Raghavendra and S. Singh, "PAMAS - Power aware multi-access protocol with signaling for ad hoc networks," ACM Communications Review, vol. 28, no. 33, July 1998. Google ScholarDigital Library
- V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava, "Energy-aware wireless microsensor networks," IEEE Signal Processing Magazine, vol. 19, no. 2, March 2002.Google ScholarCross Ref
- RF Monolithics: http://www.rfm.com/products/data/tr1000.pdf.Google Scholar
- E. M. Royer and C-K. Toh. "A review of current routing protocols for ad-hoc mobile wireless networks," IEEE Personal Communications, April 1999.Google Scholar
- Sensicast Systems: http://www.sensicast.com.Google Scholar
- K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE Personal Communications, October 2000.Google Scholar
- K. Sohrabi and G.J. Pottie, "Performance of a novel self-organization for wireless ad-hoc sensor networks," IEEE Vehicular Technology Conference, 1999, Houston, TX, May 1999.Google Scholar
- M. Stemm and R. Katz, "Measuring and reducing energy consumption of network interfaces in hand-held devices," IEICE Transactions on Communications, vol. E80-B, no. 8, pp. 1125--1131, August 1997.Google Scholar
- A. Woo and D. Culler, "A transmission control scheme for media access in sensor networks," in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, July 2001, ACM. Google ScholarDigital Library
- Y. Xu, J. Heidemann, D. Estrin, "Geography-informed energy conservation for ad hoc routing," MobiCom 2001, Rome, Italy, July 2001. Google ScholarDigital Library
- W. Ye, J. Heidemann, D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," IEEE INFOCOM 2002, New York City, NY, USA, June 2002.Google Scholar
- Y. Yu, R. Govindan, and D. Estrin. "Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks," UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023, May 2001.Google Scholar
Index Terms
- Flexible power scheduling for sensor networks
Recommendations
Radio-Triggered Wake-Up for Wireless Sensor Networks
Power management is an important technique to prolong the lifespan of sensor networks. Many power management protocols employ wake-up/sleep schedules, which are often complicated and inefficient. We present power management schemes that eliminate such ...
Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions
IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networksEnergy efficiency is a very critical consideration in the design of low cost sensor networks which typically have fairly low node battery life. This raises the need for providing periodic sleep cycles for the radios in the sensor nodes. Keeping sensors ...
An energy-balanced task scheduling heuristic for heterogeneous wireless sensor networks
HiPC'08: Proceedings of the 15th international conference on High performance computingIn this paper, we propose a static scheduling algorithm forassigning tasks with precedence constraints onto a cluster of heterogeneoussensor nodes connected by a single-hop wireless network so as tomaximize the lifetime of the sensor network. The ...
Comments