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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The time dependency of the variables δ(t), τ1(t) and τ2(t) are omitted in the notations from this point.
References
A. Willig, K. Matheus, and A. Wolisz, “Wireless technology in industrial networks,” Proceedings of the IEEE, pp. 1130–1151, June 2005.
P. Park, “Protocol design for control applications using wireless sensor networks,” Licentiate thesis, Royal Institute of Technology (KTH), Stockholm, Sweden, 2009.
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.
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.
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.
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.
A. Leon-Garcia and I. Widjaja, Counmmunication Netorks. McGraw Hill, 2004.
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.
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.
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.
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.
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.
Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing,” ACM/IEEE MobiCom, vol. 1, pp. 70–84, 2001.
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.
M. Kim and B. D. Noble, “Mobile network estimation.” in ACM/IEEE MobiCom, 2001, pp. 298–309.
F. Gustafsson, Adaptive Filtering and Change Detection. Wiley, 2000.
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.
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.
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.
Z. Artstein, “Linear systems with delayed control: a reduction,” IEEE Transactions on Automatic Control, vol. ac-27, no. 4, pp. 869–879, Aug. 1982.
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.
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.
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.
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.
Tmote Sky Data Sheet, Moteiv, San Francisco, CA, 2006. [Online]. Available: http://www.moteiv.com/products/docs/tmote-sky-datasheet.pdf.
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.
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)