Skip to main content

Time-Delay Estimation and Finite-Spectrum Assignment for Control Over Multi-Hop WSN

  • Chapter
  • First Online:
Wireless Networking Based Control

Abstract

Recent technological developments and the need for global control strategies to meet with stringent performance requirements rendered the use of wireless sensor networks (WSNs) of prime importance for today’s automation. Such communication devices heavily affect the information transport, especially when a multi-hop configuration is introduced to minimize the energy consumption of the network. The associated time-delays are strongly varying and necessitate the design of a dedicated control approach for remote regulation, as proposed in this chapter. First, the communication process is analyzed and illustrated with the Breath protocol, which results in a description of the delay in the frequency domain. Such analysis motivates the use of a CUMSUM Kalman filter to estimate the delay from round-trip-time (RTT) measurements while selecting the desired frequencies. This estimation then allows for the setup of a state-predictor that ensures a finite spectrum assignment (FSA) on the closed-loop spectrum. The efficiency of this approach and the impact of packet losses is finally investigated on an inverted pendulum using experimental network measurements.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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.

    The time dependency of the variables δ(t), τ1(t) and τ2(t) are omitted in the notations from this point.

References

  1. A. Willig, K. Matheus, and A. Wolisz, “Wireless technology in industrial networks,” Proceedings of the IEEE, pp. 1130–1151, June 2005.

    Google Scholar 

  2. P. Park, “Protocol design for control applications using wireless sensor networks,” Licentiate thesis, Royal Institute of Technology (KTH), Stockholm, Sweden, 2009.

    Google Scholar 

  3. P. Park, C. Fischione, A. Bonivento, K. H. Johansson, and A. Sangiovanni-Vincentelli, “Breath: a self-adapting protocol for wireless sensor networks in control and automation,” in IEEE SECON, 2008.

    Google Scholar 

  4. A. Lelevé, P. Fraisse, and P. Dauchez, “Telerobotics over IP networks: towards a low-level real-time architecture,” in Proc. of the IEEE Int. Conf. on Intelligent Robots and Systems, vol. 2, Hawai, USA, 2001, pp. 643–648.

    Google Scholar 

  5. E. Witrant, C. Canudas-de-Wit, D. Georges, and M. Alamir, “On the use of state predictors in networked control systems,” in Applications of Time-Delay Systems, ser. Lecture Notes in Control and Information Sciences, J. Chiasson and J.-J. Loiseau, Eds. Springer, 2007, vol. 352.

    Google Scholar 

  6. N. J. Ploplys, P. A. Kawka, and A. G. Alleyne, “Closed-loop control over wireles networks,” IEEE Control Syst. Mag., vol. 24, no. 3, pp. 58–71, 2004.

    Article  Google Scholar 

  7. A. Leon-Garcia and I. Widjaja, Counmmunication Netorks. McGraw Hill, 2004.

    Google Scholar 

  8. K. Jacobsson, N. Möller, K. H. Johansson, and H. Hjalmarsson, “Some modeling and estimation issues in traffic control of heterogeneous networks,” in Proc. of the 16th Int. Symp. on Math. Th. of Net. and Syst., Leuven, Belgium, July 2004.

    Google Scholar 

  9. A. Seuret, M. Termens-Ballester, A. Toguyeni, S. E. Khattabi, and J.-P. Richard, “Implementation of an internet-controlled system under variable delays,” in Proc. of the IEEE Conf. on Emerging Technologies and Factory Automation, Sept. 2006, pp. 675–680.

    Google Scholar 

  10. E. Witrant, P. Park, M. Johansson, C. Fischione, and K. Johansson, “Control over wireless multi-hop networks,” in IEEE Conference on Control Applications, Singapore, Oct. 2007.

    Google Scholar 

  11. J. N. A. Karaki and A. E. Kamal, “Routing technques in wireless sensor networks: A survey,” IEEE Wireless Communication Magazine, vol. 1, pp. 6–28, 2004.

    Article  Google Scholar 

  12. J. V. Greuen, D. Petrović, A. Bonivento, J. Rabaey, K. Ramchandran, and A. Sangiovanni-Vincentelli, “Adaptive sleep discipline for energy conservation and robustness in dense sensor networks,” IEEE ICC, vol. 1, 2004.

    Google Scholar 

  13. Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing,” ACM/IEEE MobiCom, vol. 1, pp. 70–84, 2001.

    Google Scholar 

  14. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks,” ACM/IEEE MobiCom, vol. 1, 2001.

    Google Scholar 

  15. M. Kim and B. D. Noble, “Mobile network estimation.” in ACM/IEEE MobiCom, 2001, pp. 298–309.

    Google Scholar 

  16. F. Gustafsson, Adaptive Filtering and Change Detection. Wiley, 2000.

    Google Scholar 

  17. A. W. Olbrot, “On controllability of linear systems with time delays in the control,” IEEE Transactions on Automatic Control, vol. ac-16, pp. 664–666, 1972.

    Article  MathSciNet  Google Scholar 

  18. J. P. Richard, “Time delay systems: An overview of some recent advances and open problems,” Automatica, vol. 39, no. 10, pp. 1667–1694, Oct. 2003.

    Google Scholar 

  19. A. Manitius and A. Olbrot, “Finite spectrum assignment problem for systems with delays,” IEEE Transactions on Automatic Control, vol. 24, pp. 541–552, Aug. 1979.

    Google Scholar 

  20. Z. Artstein, “Linear systems with delayed control: a reduction,” IEEE Transactions on Automatic Control, vol. ac-27, no. 4, pp. 869–879, Aug. 1982.

    Google Scholar 

  21. E. Witrant, C. Canudas-de-Wit, D. Georges, and M. Alamir, “Remote stabilization via time-varying communication network delays: Application to TCP networks,” in Proc. of the IEEE Conference on Control Applications, Taipei, Taiwan, Sep. 2004.

    Google Scholar 

  22. E. Witrant, C. Canudas-de-Wit, and D. Georges, “Remote output stabilization under two channels time-varying delays,” in Proc. of the 4 th IFAC Workshop on Time Delay Systems, Rocquencourt, France, Sep. 2003.

    Google Scholar 

  23. V. Van Assche, M. Dambrine, J.-F. Lafay, and J.-P. Richard, “Some problems arising in the implementation of distributed-delay control laws,” in Proc. of the 38th Conference on Decision and Control, Phoenix, Arizona (USA), Dec. 1999.

    Google Scholar 

  24. S. Mondié and W. Michiels, “Finite spectrum assignment of unstable time-delay systems with a safe implementation,” IEEE Transactions on Automatic Control, vol. 48, no. 12, pp. 2207–2212, Dec. 2003.

    Google Scholar 

  25. Tmote Sky Data Sheet, Moteiv, San Francisco, CA, 2006. [Online]. Available: http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf.

  26. IEEE 802.15.4 standard: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE, 2006. [Online]. Available: http://www.ieee802.org.

Download references

Acknowledgement

This work was supported by the EU project FeedNetBack, the Swedish Research Council, the Swedish Strategic Research Foundation, and the Swedish Governmental Agency for Innovation System

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Emmanuel Witrant .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Witrant, E., Park, P., Johansson, M. (2011). Time-Delay Estimation and Finite-Spectrum Assignment for Control Over Multi-Hop WSN. In: Mazumder, S. (eds) Wireless Networking Based Control. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-7393-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-7393-1_6

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4419-7392-4

  • Online ISBN: 978-1-4419-7393-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics