Skip to main content

Cross-layer Design of Control over Wireless Networks

  • Chapter

Part of the book series: Systems and Control: Foundations & Applications ((SCFA))

Summary

We consider a set of networked controllers where multiple control systems coexist with their control loops closed over a shared wireless network that induces random delays and packet losses. This system requires a joint design of the wireless network and the controllers, where the design objective is to optimize the control performance. This performance is a complex function of the controller design and the network parameters, such as throughput, packet delay and packet loss probability. Random delays and packet losses in the feedback loop impose new challenges on the optimal controller design. We first investigate controller design with randomly dropped packets. We prove the separation of estimation and control under certain assumptions of the network and show that the Kalman filter can be modified to generate the optimal state estimate when part or all of the observation is lost. The wireless network needs to provide a sufficient throughput for each of the sensor measurements in order to guarantee the stability of the Kalman filter. We then focus on the wireless network design for this controller. The goal of optimizing the control performance imposes implicit tradeoffs on the wireless network design as opposed to the explicit tradeoffs typical in wireless data and voice applications. Specifically, the tradeoffs between network throughput, time delay and packet loss probability are intricate and implicit in the control performance index, which complicates network optimization. We show that this optimization requires a cross-layer design framework, and propose such a framework for a broad class of networked control applications. We then illustrate this framework by a cross-layer optimization of the link layer, MAC layer, and sample period selection in a double inverted pendulum system.

This work is supported by ABB through the Stanford Networking Research Center and by NSF under grant 0120912.

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

Buying options

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
Hardcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Varaiya, Smart cars on smart roads: Problems of control, IEEE Trans. on Autom. Control, 38:195–207, Feb. 1993.

    Article  MathSciNet  Google Scholar 

  2. L. Xiao, M. Johansson, H. Hindi, S. Boyd and A. Goldsmith, Joint optimization of communication rates and linear systems, IEEE Trans. on Autom. Control, 48:148–153, Jan. 2003.

    Article  MathSciNet  Google Scholar 

  3. X. Liu and A. Goldsmith, Kalman filtering with partial observation losses, Manuscript, Stanford University, 2004.

    Google Scholar 

  4. X. Liu and A. Goldsmith, Wireless communication tradeoffs in distributed control, Proc. IEEE Conf. on Decision and Control, 688–694, Dec. 2003.

    Google Scholar 

  5. X. Liu and A. Goldsmith, Wireless medium access control in networked control systems, Proc. IEEE American Control Conference, June 2004.

    Google Scholar 

  6. X. Liu and A. Goldsmith, Wireless network design for distributed control, Proc. IEEE Conf. on Decision and Control, Dec. 2004.

    Google Scholar 

  7. M.S. Branicky, S.M. Phillips and W. Zhang, Scheduling and feedback codesign for networked control systems, Proc. IEEE Conf. on Decision and Control, 1211–1217, Dec. 2002.

    Google Scholar 

  8. F.-L. Lian, J. Moyne and D. Tilbury, Network design consideration for distributed control systems, IEEE Trans. on Control Systems Technology, 10:297–307, Mar. 2002.

    Article  Google Scholar 

  9. F.-L. Lian, J. Yook, P. Otanez, D. Tilbury and J. Moyne, Design of sampling and transmission rate for achieving control and communication performance in networked agent systems, Proc. American Control Conference, 3329–3334, June 2003.

    Google Scholar 

  10. G.C. Walsh, O. Beldiman and L. Bushnell, Error encoding algorithms for networked control systems, Proc. IEEE Conf. on Decision and Control, 4933–4938, Dec. 1999.

    Google Scholar 

  11. T. Yoo, E. Setton, X. Zhu, A. Goldsmith and B. Girod, Cross-layer design for video streaming over wireless ad hoc networks, Proc. IEEE International Workshop on Multimedia Signal Processing, Siena, Italy, 179–182, Sept. 2004.

    Google Scholar 

  12. S. Cui, R. Madan, S. Lall and A.J. Goldsmith, Cross-layer optimization in TDMA-based sensor networks with energy constraints, Manuscript, Stanford University, 2004.

    Google Scholar 

  13. S. Shakkottai, T.S. Rappaport and P.C. Karlsson, Cross-layer design for wireless networks, IEEE Commun. Mag., 41:74–80, Oct. 2003.

    Article  Google Scholar 

  14. T. ElBatt, A. Ephremides, Joint scheduling and power control for wireless ad hoc networks, IEEE Trans. Wireless Communications, 3:74–85, Jan. 2004.

    Article  Google Scholar 

  15. T. Lang, Q. Zhao and G. Mergen, Multipacket reception in random access wireless networks: From signal processing to optimal medium access control, IEEE Commun. Mag., 39:108–112, Nov. 2001.

    Article  Google Scholar 

  16. T. Chen and B. Francis, Optimal Sampled-Data Control Systems, Springer, 1995.

    Google Scholar 

  17. H. Witsenhausen, A counterexample in stochastic optimum control, SIAM Journal on Control, 6:131–147, 1968.

    Article  MATH  MathSciNet  Google Scholar 

  18. B. Azimi-Sadjadi, Stability of networked control systems in the presence of packet losses, Proc. IEEE Conf. on Decision and Control, 676–681, Dec. 2003.

    Google Scholar 

  19. V. Gupta, D. Spanos, B. Hassibi and R.M. Murray, On LQG control across a stochastic packet-dropping link, Manuscript, California Institute of Technology, 2004.

    Google Scholar 

  20. J. Nilsson, Real-Time Control Systems with Delays, Ph.D. Thesis, Lund Institute of Technology, 1998.

    Google Scholar 

  21. Y. Ji, H.J. Chizeck, X. Feng and K.A. Loparo. Stability and control of discretetime jump linear systems, Control Theory and Advanced Technology, 7:247–270, 1991.

    MathSciNet  Google Scholar 

  22. B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M.I. Jordan and S.S. Sastry, Kalman filtering with intermittent observations, IEEE Transactions on Automatic Control, 49:1453–1464, Sept. 2004.

    Article  MathSciNet  Google Scholar 

  23. R. Horn and C. Johnson, Matrix Analysis, Cambridge University Press, 1990.

    Google Scholar 

  24. J. Proakis, Digital Communications, McGraw-Hill, 1995.

    Google Scholar 

  25. T. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Birkhäuser Boston

About this chapter

Cite this chapter

Liu, X., Goldsmith, A. (2005). Cross-layer Design of Control over Wireless Networks. In: Abed, E.H. (eds) Advances in Control, Communication Networks, and Transportation Systems. Systems and Control: Foundations & Applications. Birkhäuser Boston. https://doi.org/10.1007/0-8176-4409-1_8

Download citation

Publish with us

Policies and ethics