Skip to main content
SpringerLink
Log in

Decentralized Scheduling of Sensor Networks for Parameter Estimation of Spatio-Temporal Processes

  • Conference paper
  • First Online:
Book cover Advanced and Intelligent Computations in Diagnosis and Control

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 386))

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.

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

Access this chapter

Log in via an institution
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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Atkinson, A.C., Donev, A.N., Tobias, R.D.: Optimum Experimental Designs, with SAS. Oxford University Press, Oxford (2007)

    MATH  Google Scholar 

  2. Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE Trans. Inf. Theory 52(6), 2508–2530 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  3. Cassandras, C.G., Li, W.: Sensor networks and cooperative control. Eur. J. Control 11(4–5), 436–463 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. Jeremić, A., Nehorai, A.: Landmine detection and localization using chemical sensor array processing. IEEE Trans. Signal Process. 48(5), 1295–1305 (2000)

    Article  Google Scholar 

  6. Martínez, S., Bullo, F.: Optimal sensor placement and motion coordination for target tracking. Automatica 42, 661–668 (2006)

    Article  MATH  Google Scholar 

  7. Bauer, P.H.: New challenges in dynamical systems: the networked case. Int. J. Appl. Math. Comput. Sci. 18(3), 271–277 (2008)

    Article  MATH  Google Scholar 

  8. Kubrusly, C.S., Malebranche, H.: Sensors and Controllers Location in Distributed Systems - A Survey. Automatica 21(2), 117–128 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  9. Nehorai, A., Porat, B., Paldi, E.: Detection and localization of vapor-emitting sources. IEEE Trans. Signal Process. 43(1), 243–253 (1995)

    Article  Google Scholar 

  10. Patan, M.: Optimal activation policies for continuous scanning observations in parameter estimation of distributed systems. Int. J. Syst. Sci. 37(11), 763–775 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  11. 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)

    Google Scholar 

  12. Patan, M.: Distributed scheduling of sensor networks for identification of spatio-temporal processes. Int. J. Appl. Math. Comput. Sci. 22(2), 299–311 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  13. Patan, M.: Optimal sensor networks scheduling in identification of distributed parameter systems. Lecture Notes in Control and Information Sciences. Springer, Berlin (2012)

    Book  Google Scholar 

  14. 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)

    MATH  MathSciNet  Google Scholar 

  15. 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

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  MATH  Google Scholar 

  18. Rafajłowicz, E.: Optimum choice of moving sensor trajectories for distributed parameter system identification. Int. J. Control 43(5), 1441–1451 (1986)

    Article  MATH  Google Scholar 

  19. 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)

    Google Scholar 

  20. van de Wal, M., de Jager, B.: A review of methods for input/output selection. Automatica 37, 487–510 (2001)

    Article  MATH  Google Scholar 

  21. 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)

    Google Scholar 

  22. Uciński, D.: Optimal Measurement Methods for Distributed-parameter System Identification. CRC Press, Boca Raton (2005)

    MATH  Google Scholar 

  23. Uciński, D.: Sensor network scheduling for identification of spatially distributed processes. Int. J. Appl. Math. Comput. Sci. 22(1), 25–40 (2012)

    MATH  MathSciNet  Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work is partially supported by National Science Center in Poland under grant 2014/15/B/ST7/03208.

Author information

Authors and Affiliations

  1. University of Zielona Góra, Zielona Góra, Poland

    Adam Romanek, Maciej Patan & Damian Kowalów

Authors
  1. Adam Romanek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maciej Patan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Damian Kowalów
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adam Romanek .

Editor information

Editors and Affiliations

  1. Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology, Gdańsk, Poland

    Zdzisław Kowalczuk

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation