Skip to main content

A Non-uniform Quantization Filter Based on Adaptive Quantization Interval in WSNs

  • Conference paper
  • First Online:
Cognitive Systems and Signal Processing (ICCSIP 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 710))

Included in the following conference series:

  • 1986 Accesses

Abstract

Wireless sensor networks (WSNs) fusion systems are usually faced with the communication bandwidth constraints, so it is necessary to adopt quantization. The existing quantization is usually under the assumption of known distribution function of data. However, obtaining the accurate distribution function of data is impossible. Therefore, in this paper, based on the obtained measurements, a kind of non-uniform quantization strategy under the principle of least square sum of quantization error is proposed firstly. Then, the solving method of non-uniform quantizing points based on adaptive quantization interval is presented. Next, we further provide a recursive updating method of quantizing points which include semi real-time update and real-time update. Finally, on the basis of the new method, we establish the Kalman Filter based on the new idea of Non-uniform Quantization and give some analysis of performance, which includes the theoretical part and experiment simulation.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    This work was supported by the National Natural Science Foundation of China under grant numbers 61371064, 61304258, 61304186 and 61271144.

References

  1. Chen, B., Zhang, W.A., Yu, L., et al.: Distributed fusion estimation with communication bandwidth constraints. IEEE Trans. Autom. Control 60(5), 1398–1403 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  2. Chen, B., Zhang, W.A., Yu, L.: Distributed fusion estimation with missing measurements, random transmission delays and packet dropouts. IEEE Trans. Autom. Control 59(7), 1961–1967 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  3. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., et al.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  4. Gubner, J.A.: Distributed estimation and quantization. IEEE Trans. Inf. Theory 39(4), 1456–1459 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  5. Marano, S., Matta, V., Willett, P.: Distributed estimation in large wireless sensor networks via a locally optimum approach. IEEE Trans. Signal Process. 56(2), 748–756 (2008)

    Article  MathSciNet  Google Scholar 

  6. Shen, X., Zhu, Y., You, Z.: An efficient sensor quantization algorithm for decentralized estimation fusion. Automatica 47(5), 1053–1059 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  7. Leong, A.S., Dey, S., Nair, G.N.: Quantized filtering schemes for multi-sensor linear state estimation: stability and performance under high rate quantization. IEEE Trans. Signal Process. 61(15), 3852–3856 (2013)

    Article  MathSciNet  Google Scholar 

  8. Bouchoucha, T., Ahmed, M.F., Al-Naffouri, T.Y., Alouini, M.S.: Distributed estimation based on observations prediction in wireless sensor networks. IEEE Signal Process. Lett. 22(10), 1530–1533 (2015)

    Article  Google Scholar 

  9. Li, D., Kar, S., Alsaadi, A.E., et al.: Distributed Kalman filtering with quantized sensing state. IEEE Trans. Signal Process. 63(19), 5180–5193 (2015)

    Article  MathSciNet  Google Scholar 

  10. Sun, S., Lin, J., Xie, L., et al.: Quantized Kalman filtering. In: IEEE 22nd International Symposium on Intelligent Control, pp. 7–12 (2007)

    Google Scholar 

  11. Wen, C., Ge, Q., Tang, X.: Kalman filtering in a bandwidth constrained sensor network. Chin. J. Electron. 18(4), 713–718 (2009)

    Google Scholar 

  12. Ribeiro, A., Giannakis, G.B.: Bandwidth-constrained distributed estimation for wireless sensor networks-partI: Gaussian case. IEEE Trans. Signal Process. 54(3), 1131–1143 (2006)

    Article  Google Scholar 

  13. Ribeiro, A., Giannakis, G.B.: Bandwidth-constrained distributed estimation for wireless sensor networks-partII: unknown probability density function. IEEE Trans. Signal Process. 54(7), 2784–2796 (2006)

    Article  Google Scholar 

  14. Msechu, E.J., Roumeliotis, S.I., Ribeiro, A., Giannakis, G.B.: Decentralized quantized Kalman filtering with scalable communication cost. IEEE Trans. Signal Process. 56(8), 3727–3741 (2008)

    Article  MathSciNet  Google Scholar 

  15. Lloyd, S.P.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129–137 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  16. Chen, J., Wu, Y., Qi, T.: Distributed quantized Kalman filtering for wireless sensor networks. Control Theor. Appl. 28(12), 1729–1739 (2011)

    Google Scholar 

  17. Elia, N., Mitter, S.K.: Quantization of linear systems. In: Proceeding of IEEE Conference on Decision and Control, pp. 3428–3433 (1999)

    Google Scholar 

  18. Elia, N., Mitter, S.K.: Stabilization of linear systems with limited information. IEEE Trans. Autom. Control 46(9), 1384–1400 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  19. Fu, M.Y., Xie, L.H.: The sector bound approach to quantized feedback control. IEEE Trans. Autom. Control 50(11), 1698–1711 (2005)

    Article  MathSciNet  Google Scholar 

  20. Krasnopeev, A., Xiao, J.J., Luo, Z.Q.: Minimum energy decentralized estimation in a wireless sensor network with correlated sensor noises. Eurasip J. Wirel. Commun. Netw. 4, 473–482 (2005)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chenglin Wen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Wen, C., Zhu, C., Xu, D., Quan, L. (2017). A Non-uniform Quantization Filter Based on Adaptive Quantization Interval in WSNs. In: Sun, F., Liu, H., Hu, D. (eds) Cognitive Systems and Signal Processing. ICCSIP 2016. Communications in Computer and Information Science, vol 710. Springer, Singapore. https://doi.org/10.1007/978-981-10-5230-9_58

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5230-9_58

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5229-3

  • Online ISBN: 978-981-10-5230-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics