skip to main content
10.1145/1236360.1236419acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article

Power scheduling for wireless sensor and actuator networks

Published:25 April 2007Publication History

ABSTRACT

We previously presented a model for some wireless sensor and actuator network (WSAN) applications based on the vector space tools of frame theory. In this WSAN model there is a weight associated to each sensor-actuator link denoting the importance of that communication link to the actuation fidelity. These weights were shown to be useful in pruning away communication links to reduce the number of active channels. Inspired by recent work in power scheduling for decentralized estimation, we investigate the optimal allocation of system resources for achieving a desired actuation fidelity. In this scheme, each sensor acquires a noisy observation and sends a message to a subset of actuators using an MQAM transmission strategy. The message sent on each sensor-actuator communication link is quantized with a variable number of bits, with the number of bits optimized to minimize the total network power consumption subject to a constraint on the actuation distortion. We show analytically and verify through simulation that performing this optimal power scheduling can yield significant power savings over communication strategies that use a fixed number of bits on each communication link.

References

  1. I. Akyildiz and E. Stuntebeck. Wireless underground sensors networks: Research challenges. Ad Hoc Networks 4:669--686, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  2. D. Blatt and A. Hero. Distributed maximum likelihood estimation in sensor networks. In International Conference on Acoustics, Speech, and Signal Processing Montreal, Canada, May 2004.Google ScholarGoogle ScholarCross RefCross Ref
  3. O. Christensen. An Introduction to Frames and Riesz Bases Birkhauser, Boston, MA, 2002.Google ScholarGoogle Scholar
  4. R. Courant and D. Hilbert. Methods of Mathematical Physics volume I. John Wiley & Sons, New York, 1937.Google ScholarGoogle Scholar
  5. T. Cover and J. Thomas. Elements of Information Theory John Wiley & Sons, Inc., New York, NY, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. S. Cui, A. Goldsmith, and A. Bahai. Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks. IEEE Journal on Selected Areas in Communications 22(6):1089--1098, August 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Cui, A. Goldsmith, and A. Bahai. Joint modulation and multiple access optimization under energy constraints. In IEEE Global Telecommunications Conference (GLOBECOM) volume 1, pages 151--155, 2004.Google ScholarGoogle Scholar
  8. S. Cui, A. Goldsmith, and A. Bahai. Energy-constrained modulation optimization. IEEE Transactions on Wireless Communications 4(5):2349--2360, September 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Cui, J. Xiao, A. Goldsmith, Z. Luo, and V. Poor. Energy-efficient joint estimation in sensor networks: Analog vs. digital. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing Philadelhia, PA, March 2005.Google ScholarGoogle Scholar
  10. I. Daubechies. Ten Lectures on Wavelets Society for Industrial and Applied Mathematics, Philadelphia, PA,1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. V. Delouille, R. Neelamani, and R. Baraniuk. The embedded triangles algorithm for distributed estimation in sensor networks. In IEEE Workshop on Statistical Signal Processing St. Louis, MO, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  12. R. Duffin and A. Schaeffer. A class of nonharmonic Fourier series. Transactions of the American Mathematical Society 72(2):341--366, March 1952.Google ScholarGoogle ScholarCross RefCross Ref
  13. G. Franklin, J. Powell, and A. Emami-Naeini. Feedback Control of Dynamic Systems Addison-Wesley Publishing Company, Reading, MA, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. R. Glantz, H. Nudelman, and B. Waldrop. Linear integration of convergent visual inputs in an oculomotor reflex pathway. Journal of Neurophysiology 52(6):1213--1225, December 1984.Google ScholarGoogle ScholarCross RefCross Ref
  15. V. Goyal, J. Kovačević, and J. Kelner. Quantized frame expansions with erasures. Applied and Computational Harmonic Analysis 10:203--233, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  16. D. Johnson and H. Rodriguez-Diaz. Optimizing physical layer data transmission for minimal signal distortion. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing Hong Kong, April 2003.Google ScholarGoogle ScholarCross RefCross Ref
  17. S. Mallat. A Wavelet Tour of Signal Processing Academic Press, New York,NY, second edition, 1999.Google ScholarGoogle Scholar
  18. T. Marshall, J. Holmes, and C. Rose. Soil Physics Cambridge University Press, New York, 1979.Google ScholarGoogle Scholar
  19. D. Neil. Compensatory eye movements. In D. Sandeman and H. Atwood, editors, The Biology of Crustacea, Neural Integration and Behavior pages 133--163. Academic Press, New York, 1982.Google ScholarGoogle Scholar
  20. R. Nowak. Distributed EM algorithms for density estimation and clustering in sensor networks. IEEE Transactions on Signal Processing 51:2245--2253, August 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. R. Nowak, U. Mitra, and R. Willett. Estimating inhomogeneous fields using wireless sensor networks. IEEE Journal on Selected Areas in Communications 22(6):999--1006, August 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. H. Ochiai, P. Mitran, H. Poor, and V. Tarokh. Collaborative beamforming for distributed wireless ad hoc sensor networks. IEEE Transactions on Signal Processing 53(11):4110--4124, November 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. M. Rabbat and R. Nowak. Distributed optimization in sensor networks. In International Symposium on Information Processing in Sensor Networks (IPSN) Berkeley, CA, April 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. C. Rozell and D. Johnson. Evaluating local contributions to global performance in wireless sensor and actuator networks. Lecture Notes in Computer Science 4026:1--16, 2006. Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS) San Francisco, CA, June 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. J. Xiao, S. Cui, Z. Luo, and A. Goldsmith. Power scheduling of universal decentralized estimation in sensor networks. IEEE Transactions on Signal Processing 54(2):413--422, February 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Power scheduling for wireless sensor and actuator networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks
        April 2007
        592 pages
        ISBN:9781595936387
        DOI:10.1145/1236360

        Copyright © 2007 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 25 April 2007

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate143of593submissions,24%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader