Realization using the Roesser model for implementations in distributed grid sensor networks

Using the Roesser model, a method for distributed information processing in grid sensor networks is presented in [1]. The method can be used to implement linear systems in grid sensor networks. Information originating in a node cannot be conveyed over the entire sensor network in a single time slot. Then for a system described by the Roesser model to be implementable in real-time on the sensor network, the system matrices of the Roesser model have to assume a particular form. A necessary and sufficient condition for the realizability of a proper transfer matrix in the constrained Roesser model is established in this paper. A realization algorithm to derive the Roesser model of the desired form, given an admissible transfer matrix, is also derived. The analogous problem for the realization of non-proper transfer matrices is also addressed.

[1]  N. Bose.  Multidimensional systems theory and applications , 1995 .

[2]  Hossam S. Hassanein,et al.  A flow-based reliability measure for wireless sensor networks , 2007, Int. J. Sens. Networks.

[3]  Ettore Fornasini,et al.  Doubly-indexed dynamical systems: State-space models and structural properties , 1978, Mathematical systems theory.

[4]  Donald D. Givone,et al.  Multidimensional Linear Iterative Circuits - General Properties , 1972, IEEE Trans. Computers.

[5]  Lorenzo Ntogramatzidis,et al.  On the Partial Realization of Noncausal 2-D Linear Systems , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  P. Paraskevopoulos,et al.  On the canonical state-space realisation of 3-D discrete systems , 1989 .

[7]  Hossam S. Hassanein,et al.  On the robustness of grid-based deployment in wireless sensor networks , 2006, IWCMC '06.

[8]  J. Mendel,et al.  Modeling and recursive state estimation for two-dimensional noncausal filters with applications in image restoration , 1987 .

[9]  Spyros G. Tzafestas,et al.  A canonical state-space model for three-dimensional systems , 1984 .

[10]  Zhiping Lin,et al.  A Constructive Procedure for Three-Dimensional Realization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[11]  S. Sitharama Iyengar,et al.  Computing reliability and message delay for Cooperative wireless distributed sensor networks subject to random failures , 2005, IEEE Transactions on Reliability.

[12]  Sanjay Jha,et al.  A Communication Paradigm for Hybrid Sensor/Actuator Networks* , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[13]  Peter H. Bauer,et al.  A novel approach to grid sensor networks , 2008, 2008 15th IEEE International Conference on Electronics, Circuits and Systems.

[14]  Ki-Hyung Kim,et al.  Node-link-failure resilient routing architecture for sensor grids , 2006, 2006 8th International Conference Advanced Communication Technology.

[15]  R. Srikant,et al.  Unreliable sensor grids: coverage, connectivity and diameter , 2005, Ad Hoc Networks.

[16]  Buddika Sumanasena,et al.  A Roesser model based multidimensional systems approach for grid sensor networks , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[17]  M. Vetterli,et al.  Lattice sensor networks: capacity limits, optimal routing and robustness to failures , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[18]  Mauro Leoncini,et al.  Analysis of a wireless sensor dropping problem in wide-area environmental monitoring , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[19]  C. Manikopoulos,et al.  State-space realization of three-dimensional systems using the modified Cauer form , 1990 .

[20]  Zhiping Lin,et al.  A direct-construction approach to multidimensional realization and LFR uncertainty modeling , 2008, Multidimens. Syst. Signal Process..