Jump to ContentJump to Main Navigation

Online

Open Access
Publication Date:
October 2008
ISSN:
2083-8492
DOI:
10.2478/v10006-008-0028-5

International Journal of Applied Mathematics and Computer Science

4 Issues per year

Impact Factor for 2011: 0.487
Impact Factor for 2010: 0.794 
Impact Factor for 2009: 0.684

Open Access

VolumeIssuePage

Most Downloaded Articles

  1. Localization in wireless sensor networks: Classification and evaluation of techniques by Niewiadomska-Szynkiewicz, Ewa
  2. Similarity transformation of matrices to one common canonical form and its applications to 2D linear systems by Kaczorek, Tadeusz
  3. Analytic solution of transcendental equations by Górecki, Henryk
  4. Nonlinear controller design of a ship autopilot by Tomera, Mirosław
  5. Design of microprogrammed controllers to be implemented in FPGAs by Wiśniewski, Remigiusz/ Barkalov, Alexander/ Titarenko, Larisa and Halang, Wolfgang

30,00 € / $42.00*

Download full text pdf
(PDF, 360 KB)

Mobile Sensor Routing for Parameter Estimation of Distributed Systems Using the Parallel Tunneling Method

Tomasz Zięba1 / Dariusz Uciński1

Institute of Control and Computation Engineering, University of Zielona Góra, ul. Podgórna 50, 65-246 Zielona Góra, Poland1

Citation Information: International Journal of Applied Mathematics and Computer Science. Volume 18, Issue 3, Pages 307–318, ISSN (Print) 1641-876X, DOI: 10.2478/v10006-008-0028-5, October 2008

Publication History:
Published Online:
2008-10-06

Mobile Sensor Routing for Parameter Estimation of Distributed Systems Using the Parallel Tunneling Method

The paper deals with the problem of optimal path planning for a sensor network with mutliple mobile nodes, whose measurements are supposed to be primarily used to estimate unknown parameters of a system modelled by a partial differential equation. The adopted framework permits to consider two- or three-dimensional spatial domains and correlated observations. Since the aim is to maximize the accuracy of the estimates, a general functional defined on the relevant Fisher information matrix is used as the design criterion. Central to the approach is the parameterization of the sensor trajectories based on cubic B-splines. The resulting finite-dimensional global optimization problem is then solved using a parallel version of the tunneling algorithm. A numerical example is included to clearly demonstrate the idea presented in the paper.

Keywords: sensor network; distributed parameter systems; optimum experimental design; tunneling algorithm; parallel computing

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

  • Banks H. T., Smith R. C. and Wang Y. (1996). Smart Material Structures: Modeling, Estimation and Control, Masson, Paris.

  • Bertsekas D. P. (1999). Nonlinear Programming, 2nd Edn., Athena Scientific, Belmont, MA.

  • Cassandras C. G. and Li W. (2005). Sensor networks and cooperative control, European Journal of Control11(4-5): 436-463.

  • Christofides P. D. (2001). Nonlinear and Robust Control of PDE Systems: Methods and Applications to Transport-Reaction Processes, Birkhäuser, Boston, MA.

  • Cressie N. A. C. (1993). Statistics for Spatial Data, Revised Edn., John Wiley & Sons, New York, NY.

  • Daescu D. N. and Navon I. M. (2004). Adaptive observations in the context of 4D-Var data assimilation, Meteorology and Atmospheric Physics85(4): 205-226.

  • Demetriou M. A. (2006a). Detection and containment policy of moving source in 2D diffusion processes using sensor/actuator network, Proceedings of the European Control Conference 2007, Kos, Greece. Published on CD-ROM.

  • Demetriou M. A. (2006b). Power management of sensor networks for detection of a moving source in 2-D spatial domains, Proceedings of the 2006 American Control Conference, Minneapolis, MN, USA. Published on CD-ROM.

  • Demetriou M. A. (2007). Process estimation and moving source detection in 2-D diffusion processes by scheduling of sensor networks, Proceedings of the 2007 American Control Conference, New York, NY, USA. Published on CD-ROM.

  • Fedorov V. V. and Hackl P. (1997). Model-Oriented Design of Experiments, Lecture Notes in Statistics, Springer-Verlag, New York, NY.

  • Gómez S., del Castillo N., Castellanos L. and Solano J. (2003). The parallel tunneling method, Parallel Computing29(4): 523-533.

  • Hussein I. I. and Demetriou M. A. (2007). Estimation of distributed processes using mobile spatially distributed sensors, Proceedings of the 2007 American Control Conference, New York, NY, USA. Published on CD-ROM.

  • Jeremić A. and Nehorai A. (1998). Design of chemical sensor arrays for monitoring disposal sites on the ocean floor, IEEE Transactions on Oceanic Engineering23(4): 334-343.

  • Jeremić A. and Nehorai A. (2000). Landmine detection and localization using chemical sensor array processing, IEEE Transactions on Signal Processing48(5): 1295-1305.

  • Kubrusly C. S. and Malebranche H. (1985). Sensors and controllers location in distributed systems — A survey, Automatica21(2): 117-128.

  • Le N. D. and Zidek J. V. (2006). Statistical Analysis of Environmental Space-Time Processes, Springer-Verlag, New York, NY.

  • Levy A. V. and Montalvo A. (1985). The tunneling algorithm for the global minimization of functions, SIAM Journal on Scientific and Statistical Computing6(1): 15-29.

  • Müller W. G. (2007). Collecting Spatial Data. Optimum Design of Experiments for Random Fields, 3rd Revised and Extended Edn., Physica-Verlag, Heidelberg.

  • Navon I. M. (1997). Practical and theoretical aspects of adjoint parameter estimation and identifiability in meteorology and oceanography, Dynamics of Atmospheres and Oceans27(1): 55-79.

  • Nehorai A., Porat B. and Paldi E. (1995). Detection and localization of vapor-emitting sources, IEEE Transactions on Signal Processing43(1): 243-253.

  • Pacheco P. S. (1997). Programming parallel with MPI, Morgan Kaufmann, San Francisco, CA.

  • Papalambros P. Y. and Wilde D. J. (2000). Principles of Optimal Design. Modeling and Computation, 2nd Edn., Cambridge University Press, Cambridge.

  • Pázman A. (1986). Foundations of Optimum Experimental Design, D. Reidel Publishing Company, Dordrecht.

  • Porat B. and Nehorai A. (1996). Localizing vapor-emitting sources by moving sensors, IEEE Transactions on Signal Processing44(4): 1018-1021.

  • Press W. H., Teukolsky S. A., Vetterling W. T. and Flannery B. P. (1992). Numerical Recipes in FORTRAN. The Art of Parallel Scientific Computing, 2nd Edn., Cambridge University Press, Cambridge.

  • Pukelsheim F. (1993). Optimal Design of Experiments, John Wiley & Sons, New York, NY.

  • Quarteroni A., Sacco R. and Saleri F. (2000). Numerical Mathematics, Springer-Verlag, New York, NY.

  • Quereshi Z. H., Ng T. S. and Goodwin G. C. (1980). Optimum experimental design for identification of distributed parameter systems, International Journal of Control31(1): 21-29.

  • Rafajłowicz E. (1981). Design of experiments for eigenvalue identification in distributed-parameter systems, International Journal of Control34(6): 1079-1094.

  • Rafajłowicz E. (1983). Optimal experiment design for identification of linear distributed-parameter systems: Frequency domain approach, IEEE Transactions on Automatic Control28(7): 806-808.

  • Rafajłowicz E. (1986). Optimum choice of moving sensor trajectories for distributed parameter system identification, International Journal of Control43(5): 1441-1451.

  • Sacks E. W. (1998). Semi-infinite programming in control, in R. Reemtsen and J.-J. Rückmann (Eds.), Semi-Infinite Programming, Kluwer Academic Publishers, Boston, MA, pp. 389-411.

  • Scott L. R., Clark T. and Bagheri B. (2005). Scientific Parallel Computing, Princeton University Press, Princeton, NJ.

  • Sun N.-Z. (1994). Inverse Problems in Groundwater Modeling, Kluwer Academic Publishers, Dordrecht.

  • Tricaud C., Patan M., Uciński D. and Chen Y. (2008). D-optimal trajectory design of heterogeneous mobile sensors for parameter estimation of distributed systems, Proceedings of the 2008 American Control Conference, Seattle, WA, USA. Published on CD-ROM.

  • Uciński D. (1999). Measurement Optimization for Parameter Estimation in Distributed Systems, Technical University Press, Zielona Góra.

  • Uciński D. (2000). Optimal sensor location for parameter estimation of distributed processes, International Journal of Control73(13): 1235-1248.

  • Uciński D. (2005). Optimal Measurement Methods for Distributed-Parameter System Identification, CRC Press, Boca Raton, FL.

  • Uciński D. and Chen Y. (2005). Time-optimal path planning of moving sensors for parameter estimation of distributed systems, Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005, Seville, Spain. Published on CD-ROM.

  • Uciński D. and Chen Y. (2006). Sensor motion planning in distributed parameter systems using Turing's measure of conditioning, Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, USA. Published on CD-ROM.

  • Uciński D. and Demetriou M. A. (2008). Resource-constrained sensor routing for optimal observation of distributed parameter systems, Proceedings of the 18th International Symposium on Mathematical Theory of Networks and Systems, Blacksburg, VA, USA. Published on CD-ROM.

  • Uciński D. and Korbicz J. (2001). Optimal sensor allocation for parameter estimation in distributed systems, Journal of Inverse and Ill-Posed Problems9(3): 301-317.

  • Uciński D. and Patan M. (2007). D-optimal design of a monitoring network for parameter estimation of distributed systems, Journal of Global Optimization39(2): 291-322.

  • Walter É. and Pronzato L. (1997). Identification of Parametric Models from Experimental Data, Communications and Control Engineering, Springer-Verlag, Berlin.

  • Wyrzykowski R., Meyer N. and Stroiński M. (2004). Clusterix: National cluster of linux systems, Proceedings of the 2nd European Across Grids 2004 Conference, Nicosia, Cyprus. Available at: http://grid.ucy.ac.cy/axgrids04/AxGrids. http://grid.ucy.ac.cy/axgrids04/AxGrids

  • Zhao F. and Guibas L. J. (2004). Wireless Sensor Networks: An Information Processing Approach, Morgan Kaufmann Publishers, Amsterdam.

Comments (0)

Please log in or register to comment.