Realization Using the Fornasini-Marchesini Model for Implementations in Distributed Grid Sensor Networks

A method for distributed information processing in grid sensor networks using the Fornasini-Marchesini (FM) local state space model has been proposed in the literature recently. The method can be used to implement linear systems in grid sensor networks. It can be shown that, the system matrices of the FM state space model have to satisfy particular conditions for the system to be implementable in real time in a sensor network. This constraint limits the type of systems implementable in real time on sensor networks. A necessary and sufficient condition for a causal transfer matrix to be realizable in the constrained FM model is established. A realization algorithm to derive an FM model that satisfies the desired condition, given an admissible causal transfer matrix, is also derived. The corresponding problem for the realization of noncausal transfer matrices is also addressed.

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

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

[3]  Peter H. Bauer,et al.  Stability of Distributed 3-D Systems Implemented on Grid Sensor Networks , 2011, IEEE Transactions on Signal Processing.

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

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

[6]  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.

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

[8]  Chen Dubi.  Triangular realization of rational functions of N complex variables , 2008, Multidimens. Syst. Signal Process..

[9]  G. Marchesini,et al.  Dynamic regulation of 2D systems: A state-space approach , 1989 .

[10]  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.

[11]  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..

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

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

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

[15]  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).

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

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

[18]  Zhiping Lin,et al.  A New Constructive Procedure for 2-D Coprime Realization in Fornasini–Marchesini Model , 2007, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[20]  Zhiping Lin,et al.  On Realization of 2D Discrete Systems by Fornasini-Marchesini Model , 2005 .

[21]  Peter H. Bauer,et al.  Realization using the Roesser model for implementations in distributed grid sensor networks , 2010, 49th IEEE Conference on Decision and Control (CDC).

[22]  Daniel Alpay,et al.  A realization theorem for rational functions of several complex variables , 2003, Syst. Control. Lett..

[23]  Li Xu,et al.  Realization of multidimensional systems in Fornasini-Marchesini state-space model , 2011, Multidimens. Syst. Signal Process..

[24]  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.