» Download Article

Authors
Weimer, James; Araújo, José; Johansson, Karl Henrik

Digital Object Identifier (DOI)
10.3182/20120606-3-NL-3011.00029

Page Numbers:
178-185

Index Terms
Event-triggered control; Observers; Wireless sensor networks

Abstract
This paper examines distributed event-triggered estimation over wireless sensor networks. In such systems an efficient utilization of the wireless communications must be performed since energy consumption and communication bandwidth are limit resources. We pose a global event-triggered communication policy for state estimation that minimizes a weighted function of the network energy consumption and the number of transmissions subject to constraints on the estimator performance. The global communication policy determines when sensors transmit measurements to the central estimator using a sensor-to-estimator communication channel as well as when sensors received other sensors' measurements (which have been transmitted to the central estimator) using a estimator-to-sensor communication channel. A distributed 1-step greedy heuristic is introduced for the proposed global minimization problem such that sensors determine their respective communication policies using only the local information available at each sensor. Simulation results demonstrate that the number of sensor transmissions can be reduced at a potential increase in network energy consumption (number of sensor transmission and receptions) with the added benefit of reducing network congestion.

References

K.J.? Aström and B.M. Bernhardsson. Comparison of peri-
odic and event based sampling for first-order stochastic
systems. In 14th IFAC World Congress, 1999.
R. Cogill. Event-based control using quadratic approxi-
mate value functions. In Decision and Control, 2009
held jointly with the 2009 28th Chinese Control Con-
ference. CDC/CCC 2009. Proceedings of the 48th IEEE
Conference on, pages 5883 –5888, dec. 2009.
M.C.F. Donkers and W.P.M.H. Heemels. Output-based
event-triggered control with guaranteed l?? gain and
improved and decentralised event-triggering. To appear
in IEEE Transactions on Automatic Control, 2012.
M. Guinaldo, D. V. Dimarogonas, K. H. Johansson, J. S.
Moreno, and S. Dormido.
Distributed event-based
control for interconnected linear systems. In Proceedings
IEEE Conference on Decision and Control, December
2011.
K.H. Johansson. The quadruple-tank process: a multivari-
able laboratory process with an adjustable zero. Control
Systems Technology, IEEE Transactions on, 8(3):456 –
465, may 2000. ISSN 1063-6536. doi: 10.1109/87.845876.
L. Li and M. Lemmon. Weakly coupled event triggered
output feedback system in wireless networked control
systems. In 49th Annual Allerton Conference on Com-
munication, Control, and Computing, 2011.
L. Li, M. Lemmon, and X. Wang. Event-triggered state
estimation in vector linear processes.
In American
Control Conference (ACC), 2010, pages 2138 –2143, 30
2010-july 2 2010.
X. Liu and A. J. Goldsmith. Wireless network design for
distributed control. In IEEE Conference on Decision
and Control, 2004.
M. Mazo Jr. and M. Cao. Decentralized event-triggered
control with asynchronous updates. In In IEEE Con-
ference on Decision and Control and European Control
Conference, 2011.
M. Mazo Jr. and P. Tabuada.
Decentralized event-
triggered control over wireless sensor/actuator net-
works. To appear in IEEE Transactions on Automatic
Control, April 2010.
P. Park, J. Araujo, and K. H. Johansson.
Wireless
networked control system co-design.
In Networking,
Sensing and Control (ICNSC), 2011 IEEE International
Conference on, pages 486 –491, april 2011.
A. Prayati, Ch. Antonopoulos, T. Stoyanova, C. Koula-
mas, and G. Papadopoulos. A modeling approach on
the telosb wsn platform power consumption. J. Syst.
Softw., 83(8):1355–1363, 2010. ISSN 0164-1212.
J. Sijs and M. Lazar. On event based state estimation.
In Proceedings of the 12th International Conference
on Hybrid Systems: Computation and Control, HSCC
’09, pages 336–350, Berlin, Heidelberg, 2009. Springer-
Verlag. ISBN 978-3-642-00601-2.
P. Tabuada. Event-triggered real-time scheduling of sta-
bilizing control tasks. IEEE Transactions on Automatic
Control, 52(9):1680–1685, 2007.
S. Trimpe and R. D’Andrea. An experimental demonstra-
tion of a distributed and event-based state estimation
algorithm. In 18th IFAC World Congress, 2011.
X. Wang and M.D. Lemmon.
Event-triggering in dis-
tributed networked control systems. Automatic Control,
IEEE Transactions on, 56(3):586 –601, march 2011.
ISSN 0018-9286.
J. Weimer, J. Araujo, A. Hernandez, and K. H. Johansson.
Periodic constraint-based control using dynamic wire-
less sensor scheduling. In IEEE Conference on Decision
and Control (CDC), 2011.
J.E. Weimer, B. Sinopoli, and B.H. Krogh. A relaxation
approach to dynamic sensor selection in large-scale wire-
less networks. Distributed Computing Systems Work-
shops, 2008. ICDCS ’08. 28th International Conference
on, pages 501–506, June 2008. ISSN 1545-0678. doi:
10.1109/ICDCS.Workshops.2008.82.
Y. Xu and J. P. Hespanha. Optimal communication logics
in networked control systems. In Proceedings of the 43rd
Conference on Decision and Control, volume 4, pages
3527 – 3532 Vol.4, 2004.
J.K. Yook, D.M. Tilbury, and N.R. Soparkar.
Trad-
ing computation for bandwidth: reducing communica-
tion in distributed control systems using state estima-
tors. Control Systems Technology, IEEE Transactions
on, 10(4):503 –518, jul 2002.
ISSN 1063-6536.
doi:
10.1109/TCST.2002.1014671.
B. Zhu, B. Sinopoli, K. Poola, and S. S. Sastry. Estimation
in wireless sensor network. In Proceedings of the 26th
American Control Conference, July 2007.