Abstract
The activation scheduling problem for a scanning sensor network monitoring a spatio-temporal process is considered. The configuration of an activation schedule for network nodes measuring the system state is formulated in a sense of a suitable criterion quantifying an estimation accuracy for system parameters. Then, a decomposition of the scheduling problem is provided and a proper distribution of total computational effort and consensus between the network nodes is achieved via information flooding based on a pairwise communication scheme. As a result, a simple exchange algorithm is outlined to solve the design problem in a decentralized fashion. The proposed approach is illustrated on an example of sensor network configuration for monitoring an atmospheric pollution transport process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Atkinson, A.C., Donev, A.N., Tobias, R.D.: Optimum Experimental Designs, with SAS. Oxford University Press, Oxford (2007)
Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE Trans. Inf. Theory 52(6), 2508–2530 (2006)
Cassandras, C.G., Li, W.: Sensor networks and cooperative control. Eur. J. Control 11(4–5), 436–463 (2005)
Demetriou, M.A., Hussein, I.: Estimation of spatially distributed processes using mobile spatially distributed sensor Network SIAM. J. Control Optim. 48(1), 266–291 (2009)
Jeremić, A., Nehorai, A.: Landmine detection and localization using chemical sensor array processing. IEEE Trans. Signal Process. 48(5), 1295–1305 (2000)
Martínez, S., Bullo, F.: Optimal sensor placement and motion coordination for target tracking. Automatica 42, 661–668 (2006)
Bauer, P.H.: New challenges in dynamical systems: the networked case. Int. J. Appl. Math. Comput. Sci. 18(3), 271–277 (2008)
Kubrusly, C.S., Malebranche, H.: Sensors and Controllers Location in Distributed Systems - A Survey. Automatica 21(2), 117–128 (1985)
Nehorai, A., Porat, B., Paldi, E.: Detection and localization of vapor-emitting sources. IEEE Trans. Signal Process. 43(1), 243–253 (1995)
Patan, M.: Optimal activation policies for continuous scanning observations in parameter estimation of distributed systems. Int. J. Syst. Sci. 37(11), 763–775 (2006)
Patan, M.: A Parallel sensor scheduling technique for fault detection in distributed parameter systems. In: Lecture Notes in Computer Science: Euro-Par 2008: Parallel Processing, vol. 5168, pp. 833–843 (2008)
Patan, M.: Distributed scheduling of sensor networks for identification of spatio-temporal processes. Int. J. Appl. Math. Comput. Sci. 22(2), 299–311 (2012)
Patan, M.: Optimal sensor networks scheduling in identification of distributed parameter systems. Lecture Notes in Control and Information Sciences. Springer, Berlin (2012)
Patan, M., Uciński, D.: Configuring a sensor network for fault detection in distributed parameter systems. Int. J. Appl. Math. Comput. Sci. 18(4), 513–524 (2008)
Patan, M., Romanek, A.: Decentralized time-constrained scheduling for sensor network in identification of distributed parameter systems. In: Stochastic Models, Statistics and Their Applications, vol. 122, pp. 415–423. Springer International Publishing (2015). doi:10.1007/978-3-319-13881-7, Wrocław, Poland
Patan, M., Uciński, D.: Time-constrained sensor scheduling for parameter estimation of distributed systems. In: 49th IEEE Conference on Decision and Control, pp. 7–12. Atlanta, USA (2010)
Rafajłowicz, E.: Optimal experiment design for identification of linear distributed-parameter systems: frequency domain approach. IEEE Trans. Autom. Control 28(7), 806–808 (1983)
Rafajłowicz, E.: Optimum choice of moving sensor trajectories for distributed parameter system identification. Int. J. Control 43(5), 1441–1451 (1986)
Romanek, A., Patan, M.: Decentralized multi-exchange scheduling of sensor networks for parameter estimation of distributed systems. In: 19th International Conference on Methods and Models in Automation and Robotics, pp. 624–629. Miedzyzdroje, Poland (2014)
van de Wal, M., de Jager, B.: A review of methods for input/output selection. Automatica 37, 487–510 (2001)
Tricaud, C., Patan, M., Uciński, D., Chen, Y.: D-optimal trajectory design of heterogeneous mobile sensors for parameter estimation of distributed systems. In: American Control Conference, Seattle, WA, pp. 11–13 (2008)
Uciński, D.: Optimal Measurement Methods for Distributed-parameter System Identification. CRC Press, Boca Raton (2005)
Uciński, D.: Sensor network scheduling for identification of spatially distributed processes. Int. J. Appl. Math. Comput. Sci. 22(1), 25–40 (2012)
Uciński, D., Chen, Y.: Time-optimal path planning of moving sensors for parameter estimation of distributed systems. In: 44th IEEE Conference on Decision and Control and European Control Conference, Seville, Spain (2005)
Uciński, D., Patan, M.: Optimal location of discrete scanning sensors for parameter estimation of distributed systems. In: 15th IFAC World Congress, Barcelona, Spain, July 2012, pp. 22–26 (2002)
Uciński, D., Patan, M.: Sensor network design for the estimation of spatially distributed processes. Int. J. Appl. Math. Comput. Sci. 20(3), 459–481 (2010)
Acknowledgments
This work is partially supported by National Science Center in Poland under grant 2014/15/B/ST7/03208.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Romanek, A., Patan, M., Kowalów, D. (2016). Decentralized Scheduling of Sensor Networks for Parameter Estimation of Spatio-Temporal Processes. In: Kowalczuk, Z. (eds) Advanced and Intelligent Computations in Diagnosis and Control. Advances in Intelligent Systems and Computing, vol 386. Springer, Cham. https://doi.org/10.1007/978-3-319-23180-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-23180-8_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23179-2
Online ISBN: 978-3-319-23180-8
eBook Packages: EngineeringEngineering (R0)