Advertisement

Energy Efficient Information Processing in Wireless Sensor Networks

  • Bang Wang
  • Minghui Li
  • Hock Beng Lim
  • Di Ma
  • Cheng Fu
Chapter
Part of the Computer Communications and Networks book series (CCN)

Abstract

Wireless sensor networks (WSN), which normally consist of hundreds or thousands of sensor nodes each capable of sensing, processing, and transmitting environmental information, are deployed to monitor certain physical phenomena or to detect and track certain objects in an area of interests. Since the sensor nodes are equipped with battery only with limited energy, energy efficient information processing is of critical importance to operate the deployed networks as long as possible. This chapter presents how some classical information processing problems, mainly focusing on estimation and classification, need to be reexamined in such energy constrained WSNs. We first present the basics of estimation and classification and certain typical solutions. We then introduce the requirements for supporting their counterparts in WSNs. Some recent energy efficient information processing algorithms are then reviewed to illustrate how to enforce energy efficient information processing in WSNs. Examples, questions, and solutions are also provided to help the understanding of the topic in this chapter.

Keywords

Sensor Node Wireless Sensor Network Fusion Center Fusion Rule Sequential Estimation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks, Elsevier Publishers, vol. 39, no. 4, pp. 393–422, 2002.CrossRefGoogle Scholar
  2. 2.
    D. Li, K. D. Wong, Y. H. Hu and A. M. Sayeed, “Detection, classification, and tracking of targets,” IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 17–29, 2002.CrossRefGoogle Scholar
  3. 3.
    F. Zhao and L. Guibas, Wireless Sensor Networks: An Information Processing Approach, Elsevier Inc., New York, USA, 2004.Google Scholar
  4. 4.
    W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” in IEEE Proceedings of Hawaii International Conference on System Sciences, 2000, pp. 1–10.Google Scholar
  5. 5.
    Q. Wang, M. Hempstead and W. Yang, “A realistic power consumption model for wireless sensor network devices,” in IEEE 3rd Annual Communications Society on Sensor and Ad Hoc Communications and Networks (SECON), 2006, pp. 286–295.Google Scholar
  6. 6.
    S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice Hall Inc., New Jersey, USA, 1993.zbMATHGoogle Scholar
  7. 7.
    S. Theodoridis and K. Koutroumbas, Pattern Recognition (2nd Edition), Academic Press, San Diego, USA, 2003.Google Scholar
  8. 8.
    J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler and K. Pister, “System architecture directions for networked sensors,” in the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, 2000.Google Scholar
  9. 9.
    V. Raghunathan, C. Schurgers, S. Park and M. B. Srivastava, “Energy-aware wireless microsensor networks,” IEEE Signal Processing Magazine, no. 19, pp. 45–50, 2002.Google Scholar
  10. 10.
    J.-J. Xiao, A. Ribeiro, Z.-Q. Luo and G. B. Giannakis, “Distributed compression-estimation using wireless sensor networks,” IEEE Signal Processing Magazine, vol. 23, no. 4, pp. 27–41, 2006.CrossRefGoogle Scholar
  11. 11.
    A. Ribeiro and G. B. Giannakis, “Bandwidth-constrained distributed estimation for wireless sensor networks–part i: Gaussian case,” IEEE Transactions on Signal Processing, vol. 54, no. 3, pp. 1131–1143, 2006.CrossRefGoogle Scholar
  12. 12.
    A. Ribeiro and G. B. Giannakis, “Bandwidth-constrained distributed estimation for wireless sensor networks–part ii: Unknown probability density function,” IEEE Transactions on Signal Processing, vol. 54, no. 7, pp. 2784 – 2796, 2006.CrossRefGoogle Scholar
  13. 13.
    Z.-Q. Luo, “Universal decentralized estimation in a bandwidth constrained sensor network,” IEEE Trans. on Information Theory, vol. 51, no. 6, pp. 2210–2219, 2005.CrossRefGoogle Scholar
  14. 14.
    J.-J. Xiao, Z.-Q. Luo and G. B. Giannakis, “Performance bounds for the rate-constrained universal decentralized estimators,” IEEE Signal Processing Letters, vol. 14, no. 1, pp. 47–50, 2007.CrossRefGoogle Scholar
  15. 15.
    Z.-Q. Luo, “An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 735–744, 2005.CrossRefGoogle Scholar
  16. 16.
    J.-J. Xiao and Z.-Q. Luo, “Decentralized estimation in an inhomogeneous environment,” IEEE Transactions on Information Theory, vol. 51, no. 10, pp. 3564–3575, 2005.CrossRefMathSciNetGoogle Scholar
  17. 17.
    J.-J. Xiao, S. Cui, Z.-Q. Luo and A. J. Goldsmith, “Power scheduling of universal decentralized estimation in sensor networks,” IEEE Transactions on Signal Processing, vol. 54, no. 2, pp. 413–422, 2006.CrossRefMathSciNetGoogle Scholar
  18. 18.
    M. Rabbat and R. Nowak, “Distributed optimization in sensor networks,” in The 3rd International Symposium on Information processing in sensor networks (IPSN), 2004, pp. 20–27.Google Scholar
  19. 19.
    D. Blatt and A. Hero, “Distributed maximum likelihood estimation for sensor networks,” in IEEE International Conference on Acoustic, Speech, and Signal Processing (ICASSP), 2004.Google Scholar
  20. 20.
    B. Wang, K. C. Chua and V. Srinivasan, “Localized recursive estimation in energy constrained wireless sensor networks,” Journal of Networks, vol. 1, no. 2, pp. 18–26, 2006.CrossRefGoogle Scholar
  21. 21.
    T. Zhao and A. Nehorai, “Distributed sequential bayesian estimation of a diffusive source in wireless sensor networks,” IEEE Transactions on Signal Processing, vol. 55, no. 4, pp. 1511–1524, 2007.CrossRefMathSciNetGoogle Scholar
  22. 22.
    Z. Quan, W. J. Kaiser and A. H. Sayed, “A spatial sampling scheme based on innovations diffusion in sensor networks,” in The 6th international conference on Information processing in sensor networks (IPSN), 2007, pp. 323–330.Google Scholar
  23. 23.
    J. Kittler, M. Hatef, R. P. Duin and J. Matas, “On combining classifers,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 3, pp. 226–239, 1998.CrossRefGoogle Scholar
  24. 24.
    A. M. D’Costa and A. M. Sayeed, “Data versus decision fusion for distributed classification in sensor networks,” in IEEE Military Communications Conference (Milcom), 2003, pp. 585–590.Google Scholar
  25. 25.
    A. D’Costa and A. M. Sayeed, “Collaborative signal processing for distributed classification in sensor networks,” in International Conference on Information Processing in Sensor Networks (IPSN), 2003, pp. 193–208.Google Scholar
  26. 26.
    A. D’Costa, V. Ramachandran and A. M. Sayeed, “Distributed classification of gaussian space-time sources in wireless sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 22, no. 6, pp. 1026–1036, 2004.CrossRefGoogle Scholar
  27. 27.
    J. H. Kotecha, V. Ramachandran and A. M. Sayeed, “Distributed multitarget classification in wireless sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 703–713, 2005.CrossRefGoogle Scholar
  28. 28.
    M. F. Duarte and Y. H. Hu, “Vehicle classification in distributed sensor networks,” Journal of Parallel and Distributed Computing, vol. 64, no. 7, pp. 826–838, 2004.CrossRefGoogle Scholar
  29. 29.
    A Mathematical Theory of Evidence, Princeton University Press, Princeton, New Jersey, USA, 1976.zbMATHGoogle Scholar
  30. 30.
    C.-T. Liu, H. Huo, T. Fang, D.-R. Li and X. Shen, “Classification fusion in wireless sensor networks,” ACTC Automatica Sinica, vol. 32, no. 6, pp. 947–955, 2006.Google Scholar
  31. 31.
    T.-Y. Wang, Y. S. Han, P. K. Varshney and P.-N. Chen, “Distributed fault-tolerant classification in wireless sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 724–734, 2005.CrossRefGoogle Scholar
  32. 32.
    G. Mergen and L. Tong, “Type based estimation over multiaccess channels,” IEEE Transactions on Signal Processing, vol. 54, no. 2, pp. 613–626, 2006.Google Scholar
  33. 33.
    B. Wang, W. Wang, V. Srinivasan and K. C. Chua, “Information coverage for wireless sensor networks,” IEEE Communications Letters, vol. 9, no. 11, pp. 967–969, 2005.CrossRefGoogle Scholar
  34. 34.
    B. Wang, K. C. Chua, V. Srinivasan and W. Wang, “Information coverage in randomly deployed wireless sensor networks,” IEEE Transactions on Wireless Communications, vol. 6, no. 8, pp. 2994–3004, 2007.CrossRefGoogle Scholar
  35. 35.
    B. Wang, K. C. Chua, V. Srinivasan and W. Wang, “Scheduling sensor activity for point information coverage in wireless sensor networks,” in International Symposium on Modelling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 2006.Google Scholar
  36. 36.
    J. Liu, J. Reich and F. Zhao, “Collaborative in-network processing for target tracking,” EURASIPJornal on Applied Signal Processing, vol. 2003, no. 4, pp. 378–391, 2003.CrossRefzbMATHGoogle Scholar
  37. 37.
    F. Zhao, J. Liu, J. Liu, L. Guibas and J. Reich, “Collaborative signal and information processing: an information-directed approach,” Proceedings of the IEEE, vol. 91, no. 8, pp. 1199–1209, 2003.CrossRefGoogle Scholar
  38. 38.
    D. P. Bertsekas and R. G. Gallager, Data Networks (2nd Edition), Prentice-Hall, Englewood Cliffs, New Jersey, USA, 1992.Google Scholar
  39. 39.
    Y. Sung, L. Tong and A. Ephremides, “A new metric for routing in multi-hop wireless sensor networks for detection of correlated random fields,” in IEEE Military Cmmmunications Conference (Milcom), 2005, pp. 2327–2332.Google Scholar
  40. 40.
    Y. Sung, S. Misra, L. Tong and A. Ephremides, “Signal processing for application-specific ad hoc networks–the role of signal processing in protocol design,” IEEE Signal Processing Magazine, vol. 23, no. 5, pp. 74–83, 2006.CrossRefGoogle Scholar
  41. 41.
    J. Liu, F. Zhao and D. Petrovic, “Information-directed routing in ad hoc sensor networks,” IEEE Journal on Selected Areas in Communications, vol. 23, no. 4, pp. 851–861, 2005.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  • Bang Wang
  • Minghui Li
  • Hock Beng Lim
  • Di Ma
  • Cheng Fu

There are no affiliations available

Personalised recommendations