Mathematical Problems in Engineering

Volume 2012 (2012), Article ID 261274, 14 pages

doi:10.1155/2012/261274

Research Article

Exponential Synchronization Analysis and Control for Discrete-Time Uncertain Delay Complex Networks with Stochastic Effects

Tianbo Wang,1,2 Wuneng Zhou,² Dejun Zhao,¹ and Shouwei Zhao¹

¹College of Fundamental Studies, Shanghai University of Engineering Science, Shanghai 201620, China

²College of Information Sciences and Technology, Donghua University, Shanghai 201620, China

Received 18 April 2012; Accepted 3 June 2012

Academic Editor: Bo Shen

Copyright © 2012 Tianbo Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

The exponential synchronization for a class of discrete-time uncertain complex networks with stochastic effects and time delay is investigated by using the Lyapunov stability theory and discrete Halanay inequality. The uncertainty arises from the difference of the nodes’ reliability in the complex network. Through constructing an appropriate Lyapunov function and applying inequality technique, some synchronization criteria and two control methods are obtained to ensure the considered complex network being exponential synchronization. Finally, a numerical example is provided to show the effectiveness of our proposed methods.

1. Introduction

Since the discovery of small-world effect [1] and scale-free feature [2] of complex networks, many researchers in the fields of science and engineering have paid more attention to the topic and provided some valuable results which can be found in [3–9] and the references therein. Particularly, the broad application in the fields of ecosystems, the Internet, biological neural networks, and large-scale robotic system (see [10–12]), and so forth, promotes the complex network becoming a more significant topic.

Synchronization, as one of the important dynamical characters of the complex networks, has been studied in many papers. For example, the authors studied the pinning synchronization problem of stochastic impulsive network by using Lyapunov stability theory and provided some sufficient criteria to ensure that the dynamical network is asymptotical synchronization and exponential synchronization in mean square in [13]. Based on the parameter-dependent Lyapunov function, the authors considered the synchronization problem for a network family with different network structure and proposed some synchronization criteria in [14]. Similar with the continuous complex networks, there also exist many control methods to study the synchronization stability for discrete complex networks recently, which can be found in [15–20] and the references therein. For instance, the authors investigated the synchronization problem for the discrete-time complex networks with distributed time delays by using the Lyapunov stability theory, Kronecker product, and the linear matrix inequalities method in [17]. In [18], the authors revisited the synchronization stability problem for discrete complex dynamical networks with a time varying delay and constructed a new Lyapunov-Krasovskii functional by dividing the time-varying delay into a constant part and a variant part. In [20], the authors investigated the synchronization and state estimation problems for discrete-time complex network by utilizing a time varying real-valued function and the Kronecker product and provided a novel concept of bounded synchronization.

However, in the real world, some nodes in a complex network usually do not normally work for some reasons. Particularly, this phenomenon easily appears in a complex network composed of many electronic components since that the reliability of every electric component exists the difference in general. The reason resulted in this phenomenon can be found in [21–23]. Therefore, it is necessary to study the synchronization problem for this kind of complex network with uncertain nodes. Motivated by the above discussion, we intend to study the exponential synchronization problem for a discrete-time uncertain complex network with stochastic effects in this paper. Different from some previous papers, the contributions of our paper are as follows. (1) We consider the uncertainty arising from the nodes’ reliability in the complex network. (2) We consider the case that all the nodes in the complex network are effected by the working circumstance. (3) Our approach used in the paper is different from the methods in the papers listed.

The rest of this paper is organized as follows. In Section 2, the investigated discrete complex network and some necessary lemmas, assumptions are given. In Section 3, the exponential synchronization criteria and control methods for the complex network are derived. In Section 4, a numerical example is provided to illustrate the effectiveness of our method. Finally, this paper is ended with a conclusion in Section 5.

Notation 1. In this paper, and , respectively, denote the -dimensional Euclidean space and the set of all real matrices. For a vector , denotes its norm. denotes the transpose of matrix . denotes the complete probability space with a filtration satisfying right continuous and containing all -null sets. is the identical matrix. and are an -dimensional vector and an matrix with all the elements being 1, respectively. is the Kronecker product. stands for the biggest eigenvalues of matrix . denotes the mathematical expectation.

2. Preliminaries

In this paper, we consider the following discrete-time complex network consisting of identical nodes with diffusive couplings. Each node is an -dimensional dynamical system and the state equation is

where is the number of coupled nodes. is the state vector of node at sampling time with sampling period , is a constant matrix, is a nonlinear vector function, and scalar denotes the coupling strength. The working situation of every node in the complex network is described by two random events:

Random variables are defined as

where are independent random variables with mathematical expectation and the variance . In practice, since the availability of each node in the considered complex network is usually not identical, so it is very reasonable to describe the working situation using different random variables for different nodes. Outer-coupling matrix

where , , and . are defined as follows: if there exists a connection between node with node , then , or else . Inner-coupling matrix is a positive definite diagonal matrix. denotes the transmission time delay and satisfies for a positive scalar . is a scalar Wiener process defined on a probability space with

The noise strength is a vector function. are the control input to be designed. The complex network (2.1) can be written as

Letting , we get

Define

then the error system (2.7) can be written as the following form

Note that (2.9) is equivalent to

Letting , , then we have

Throughout this paper, the following assumptions are needed.

(A1) The nonlinear vector function in the system (2.1) satisfies

for any and , where and are positive constants.

From (2.12), it can be verified that

for .

(A2) There exists a positive constant such that the nonlinear vector function in the system (2.1) satisfies

for any and .

From (2.14), one can conclude that

Definition 2.1. The complex network (2.1) is said to be exponential synchronization in mean square if there exist positive constants and such that

for any initial values , where is called the exponential convergence rate.

Remark 2.2. From Definition 2.1, it is easy to see that the complex network (2.1) is exponential synchronization in mean square only if there exist positive constants and such that

for any initial values .

Remark 2.3. The complex network model (2.1) not only includes time delay and stochastic disturbances, but also considers the uncertainty of nodes’ working situation. To date, there have existed many literatures [13, 15, 19] to study the synchronization control problem for discrete-time complex networks. However, for this case, there exist less results. Moreover, different from [13, 17], we are not necessary to use the information of target node given beforehand in the paper.

Lemma 2.4 (see [24]). Let be a natural number and a sequence of real numbers satisfying the inequality

where . If , then there exists a constant such that

Moreover, can be chosen as the root of the equation

in the interval .

Lemma 2.5 (see [25]). The Kronecker product has the following properties:

(1), (2), (3), (4).

where, and are real matrices with appropriate dimensions.

3. Synchronization Analysis and Control

In this section, we will derive some synchronization criteria for the complex network (2.1) without input and two different synchronization control methods, respectively.

Theorem 3.1. Under assumptions (A1)(A2), if there exist positive constants , and such that

where , then the complex network (2.1) without input is exponential synchronization in mean square.

Proof. Choosing the following Lyapunov function:

and calculating the difference of along the trajectories of the system (2.11) without the input, we get

It is noted that

From (3.4), one can get

where

By the Schur complement lemma, we know that (3.1) is equivalent to and . So, we have

By Lemma 2.4, there exists a constant such that

In particular, is the root of the equation

in the interval . Therefore, the complex network (2.1) is exponential synchronization in mean square. This completes the proof of Theorem 3.1.

While using the following state feedback controller:

to control every node in the complex network (2.1), we can obtain the error system

where is the control gain to be determined. So, by Theorem 3.1, we can obtain the following result.

Theorem 3.2. Under assumptions (A1)(A2), if there exist positive constants , , and such that

where

then the complex network (2.1) is exponential synchronization in mean square under the action of the controller (3.10).

While using the pinning controller to control arbitrary nodes in the complex network (2.1), we suppose that the number of the controlled nodes are , respectively. Substituting the following control law:

into the error system (2.11), we get

where are the control gains to be determined, . By Theorem 3.1, we can obtain the following result.

Theorem 3.3. Under assumptions (A1)(A2), if there exist positive constants , , and such that

where

then the complex network (2.1) is exponential synchronization in mean square under the action of the pinning controller (3.14).

Remark 3.4. If the time delay in the complex network (2.1), applying the same method in the paper, we can also obtain the synchronization criteria and synchronization controllers for the following complex network:

for .

Remark 3.5. Similar with [21–23], we will investigate the synchronization for the uncertain complex network (2.1) in our future work.

4. A Numerical Example

Example 4.1. Consider the complex network (2.1) with ten nodes, and let each node be a three-dimensional dynamical subsystem whose parameters are as follows: ,

It is easy to verify that assumptions (A1)(A2) hold while . By the LMI toolbox in the Matlab, we can obtain a feasible solution of inequalities (3.12) as follows:

Therefore, according to Theorem 3.2, we know that all the nodes in the complex network can exponentially synchronize each other. The state error curves are shown in Figure 1, and these figures show that all the nodes synchronize well. However, for this example, inequalities (3.16) are infeasible. So, from Theorem 3.3, we know that all the nodes in the complex network cannot achieve exponential synchronization by using the pinning controller (3.14).

(a)

(b)

(c)

Figure 1: The state error curves of the complex network (2.1) with the given parameters in Example 4.1 ().

5. Conclusions

This paper has investigated the exponential synchronization problem for a class of discrete-time uncertain delay complex network with stochastic effects based on the Lyapunov stability theory and discrete Halanay inequality and provided some synchronization criteria and two different control schemes. Different from some existing results, this paper has considered the uncertainty arising from the nodes’ working situation. Moreover, we do not need the state information of the target node given beforehand. The numerical illustration has shown that our proposed methods are effective.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (61075060), the National 863 Key Program of China (2008AA042902), the Innovation Program of Shanghai Municipal Education Commission (12zz064,11xk11), the Doctoral Start-Up Research Foundation of Shanghai University of Engineering Science (A-0501-10-0200), and the Outstanding Young Teachers Foundation of Shanghai Municipal Education Commission (gjd10009).

References

D. J. Watts and S. H. Strogatz, “Collective dynamics of 'small-world9 networks,” Nature, vol. 393, no. 6684, pp. 440–442, 1998.

A.-L. Barabási and R. Albert, “Emergence of scaling in random networks,” American Association for the Advancement of Science, vol. 286, no. 5439, pp. 509–512, 1999.

H. J. Gao, J. Lam, and G. R. Chen, “New criteria for synchronization stability of general complex dynamical networks with coupling delays,” Physics Letters, Section A, vol. 360, no. 2, pp. 263–273, 2006.

H. J. Li, “New criteria for synchronization stability of continuous complex dynamical networks with non-delayed and delayed coupling,” Communications in Nonlinear Science and Numerical Simulation, vol. 16, no. 2, pp. 1027–1043, 2011.

T. P. Chen, X. W. Liu, and W. L. Lu, “Pinning complex networks by a single controller,” IEEE Transactions on Circuits and Systems. I, vol. 54, no. 6, pp. 1317–1326, 2007.

W. W. Yu, G. R. Chen, and J. H. Lü, “On pinning synchronization of complex dynamical networks,” Automatica, vol. 45, no. 2, pp. 429–435, 2009.

H. J. Li, W. K. Wong, and Y. Tang, “Global synchronization stability for stochastic complex dynamical networks with probabilistic interval time-varying delays,” Journal of Optimization Theory and Applications, vol. 152, no. 2, pp. 496–516, 2012.

B. X. Wang and Z.-H. Guan, “Chaos synchronization in general complex dynamical networks with coupling delays,” Nonlinear Analysis. Real World Applications, vol. 11, no. 3, pp. 1925–1932, 2010.

J. M. Yang, C. Z. Yao, W. C. Ma, and G. R. Chen, “A study of the spreading scheme for viral marketing based on a complex network model,” Physica A, vol. 389, no. 4, pp. 859–870, 2010.

X. F. Wang and G. R. Chen, “Synchronization in scale-free dynamical networks: robustness and fragility,” IEEE Transactions on Circuits and Systems I, vol. 49, no. 1, pp. 54–62, 2002.

M. E. J. Newman, “The structure and function of complex networks,” SIAM Review, vol. 45, no. 2, pp. 167–256, 2003.

H. L. Zhu, H. Luo, H. P. Peng, L. X. Li, and Q. Luo, “Complex networks-based energy-efficient evolution model for wireless sensor networks,” Chaos, Solitons and Fractals, vol. 41, no. 4, pp. 1828–1835, 2009.

Y. Tang, S. Y. S. Leung, W. K. Wong, and J. A. Fang, “Impulsive pinning synchronization of stochastic discrete-time networks,” Neurocomputing, vol. 73, no. 10–12, pp. 2132–2139, 2010.

C. Huang, D. W. C. Ho, and J. Q. Lu, “Synchronization analysis of a complex network family,” Nonlinear Analysis. Real World Applications, vol. 11, no. 3, pp. 1933–1945, 2010.

Z. D. Wang, Y. Wang, and Y. R. Liu, “Global synchronization for discrete-time stochastic complex networks with randomly occurred nonlinearities and mixed time delays,” IEEE Transactions on Neural Networks, vol. 21, no. 1, pp. 11–25, 2010.

H. J. Li, “Synchronization stability for discrete-time stochastic complex networks with probabilistic interval time-varying delays,” International Journal of Innovative Computing, Information and Control, vol. 7, no. 2, pp. 697–708, 2011.

Y. R. Liu, Z. D. Wang, J. L. Liang, and X. H. Liu, “Synchronization and state estimation for discrete-time complex networks with distributed delays,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 38, no. 5, pp. 1314–1325, 2008.

Z. Y. Fei, D. Z. Wang, H. J. Gao, and Y. W. Zhang, “Discrete-time complex networks: a new synchronisation stability criterion,” International Journal of Systems Science, vol. 40, no. 9, pp. 931–936, 2009.

Q. J. Zhang, J.-A. Lu, and J. C. Zhao, “Impulsive synchronization of general continuous and discrete-time complex dynamical networks,” Communications in Nonlinear Science and Numerical Simulation, vol. 15, no. 4, pp. 1063–1070, 2010.

B. Shen, Z. D. Wang, and X. H. Liu, “Bounded synchronization and state estimation for discrete time-varying stochastic complex networks over a finite horizon,” IEEE Transactions on Neural Networks, vol. 22, no. 1, pp. 145–157, 2011.

D. R. Ding, Z. D. Wang, B. Shen, and H. S. Shu, “ state estimation for discrete-time complexnetworks with randomly occurring sensor saturations and randomly varying sensor delays,” IEEE Transactions on Neural Networks and Learning Systems, vol. 23, pp. 725–736, 2012.

Z. D. Wang, B. Shen, and X. H. Liu, “ filtering with randomly occurring sensor saturations and missing measurements,” Automatica, vol. 48, no. 3, pp. 556–562, 2012.

B. Shen, Z. D. Wang, and X. H. Liu, “Sampled-data synchronization control of complex dynamical networks with stochastic sampling,” IEEE Transactions on Automatic Control. In press

E. Liz and J. B. Ferreiro, “A note on the global stability of generalized difference equations,” Applied Mathematics Letters, vol. 15, no. 6, pp. 655–659, 2002.

R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.