Skip to main content

Collaborative Signal Processing for Distributed Classification in Sensor Networks

  • Conference paper
  • First Online:
Information Processing in Sensor Networks (IPSN 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2634))

Included in the following conference series:

Abstract

Sensor networks provide virtual snapshots of the physical world via distributed wireless nodes that can sense in different modalities, such as acoustic and seismic. Classiffication of objects moving through the sensor field is an important application that requires collaborative signal processing (CSP) between nodes. Given the limited resources of nodes, a key constraint is to exchange the least amount of information between them to achieve desired performance. Two main forms of CSP are possible. Data fusion — exchange of low dimensional feature vectors — is needed between correlated nodes, in general, for optimal performance. Decision fusion — exchange of likelihood values — is sufficient between independent nodes. Decision fusion is generally preferable due to its lower communication and computational burden. We study CSP of multiple node measurements for classification, each measurement modeled as a Gaussian (target) signal vector corrupted by additive white Gaussian noise. The measurements are partitioned into groups. The signal components within each group are perfectly correlated whereas they vary independently between groups. Three classiffiers are compared: the optimal maximum-likelihood classiffier, a data-averaging classiffier that treats all measurements as correlated, and a decision-fusion classiffier that treats them all as independent. Analytical and numerical results based on real data are provided to compare the performance of the three CSP classiffiers. Our results indicate that the sub-optimal decision fusion classiffier, that is most attractive in the context of sensor networks, is also a robust choice from a decision-theoretic viewpoint.

This work was supported by DARPA SensIT program under Grant F30602-00-2-0555.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Estrin, D., Girod, L., Pottie, G., Srivastava, M.: Instrumenting the world with wireless sensor network. In: Proc. IEEE Int. Conf. on Acoust., Speech and Signal Proc. — ICASSP’01. (2001) 2675–2678

    Google Scholar 

  2. Special issue on collaborative signal and information processing in microsensor networks. In: IEEE Signal Processing Magazine, (S. Kumar and F. Zhao and D. Shepherd (eds.) (2002)

    Google Scholar 

  3. Li, D., Wong, K., Hu, Y., Sayeed, A.: Detection, classiffication, tracking of targets in micro-sensor networks. In: IEEE Signal Processing Magazine. (2002) 17–29

    Google Scholar 

  4. Duda, R., Hart, P., Stork, D.: Pattern Classification. 2nd edn. Wiley (2001)

    Google Scholar 

  5. Kittler, J., Hatef, M., Duin, R., Matas, J.: On combining classiffiers. IEEE Trans. Pattern Anal. Machine Intelligence 20 (1998) 226–238

    Article  Google Scholar 

  6. Gray, R.M.: On the asymptotic eigenvalue distribution of toeplitz matrices. IEEE Trans. Inform. Th. 18 (1972) 725–730

    Article  MATH  Google Scholar 

  7. Proakis, J.G.: Digitial Communications. 3rd edn. McGraw Hill, New York (1995)

    Google Scholar 

  8. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

D’Costa, A., Sayeed, A.M. (2003). Collaborative Signal Processing for Distributed Classification in Sensor Networks. In: Zhao, F., Guibas, L. (eds) Information Processing in Sensor Networks. IPSN 2003. Lecture Notes in Computer Science, vol 2634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36978-3_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-36978-3_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-02111-7

  • Online ISBN: 978-3-540-36978-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics