ANALYSIS OF SYNCHRONIZATION IN MOBILE SENSOR NETWORKS USING TIME-VARYING POLES A thesis by Gangadhar Vuppuluri Bachelor of Technology, Jawaharlal Nehru Technological University, 2012 Submitted to the Department of Electrical Engineering and Computer Science and faculty of the Graduate School of Wichita State University in partial fulfillment of the requirements for the degree of Master of Science December 2014 © Copyright 2014 by Gangadhar Vuppuluri All Rights Reserved ANALYSIS OF SYNCHRONIZATION IN MOBILE SENSOR NETWORKS USING TIME-VARYING POLES The following faculty members have examined the final copy of this thesis for form and content, and recommend that it be accepted in partial fulfillment of the requirement for the degree of Master of Science with a major in Electrical Engineering ___________________________________________ Animesh Chakravarthy, Committee Chair ___________________________________________ James Steck, Committee Member ___________________________________________ Hyuck Kwon, Committee Member iii DEDICATION To my parents who believe in the richness of learning iv ACKNOWLEDGEMENTS I would like to express my special appreciation and thanks to my advisor Dr. Animesh Chakravarthy for his patience, motivation and immense knowledge. Without his guidance and incessant help this thesis would not have been possible. I would also like to express my hearty gratitude to Dr. James Steck, Dr. Hyuck Kwon for serving as my thesis committee members, who have spent their valuable time towards me and my defense. I also want to thank you for letting my oral thesis defense be an enjoyable moment and for your brilliant comments and suggestions. My deepest thanks to my family for their boundless love and encouragement throughout my journey. I would also like to thank all my friends who supported me to strive towards my goal. v ABSTRACT Time Synchronization is an important feature in mobile sensor networks since it leads to more efficient data fusion, more efficient power saving schemes and more efficient access of the communication medium. The objective of time synchronization in a network is to provide a common time scale for the local clocks of all the nodes in the network. In this thesis, the problem of time synchronization in mobile sensor networks is modeled as an interconnection of Linear Time-Varying (LTV) systems operating over a graph. It is well known that in the case of Linear Time-Invariant Systems operating over a graph, the eigenvalues of the graph Laplacian provide useful information regarding the convergence of the network. This paper explores the use of time-varying analogs, i.e. LTV poles obtained using a factorization approach, in analyzing LTV systems interacting over a graph. The influence of simultaneous power transmit control and synchronization is also studied, and it is observed that in some regions of the parameter space, power transmit control can speed up synchronization, while in other regions of the parameter space, it can slow down synchronization. vi TABLE OF CONTENTS Chapter 1. INTRODUCTION...............................................................................................................1 1.1 1.2 1.3 2. 2.4 2.5 2.6 2.7 Kamen’s Poles.......................................................................................................18 Canonical form representation of a time-varying system......................................22 3.2.1 Numerical Results......................................................................................23 POWER CONTROL IN SENSOR NETWORKS.............................................................30 4.1 4.2 5. Need for Synchronization........................................................................................6 Challenges in Synchronization Techniques.............................................................8 Distributed time synchronization.............................................................................9 2.3.1 The synchronization algorithm..................................................................12 Time-invariant frequency synchronous network..................................................13 Time-varying frequency synchronous network....................................................14 Graph notation......................................................................................................15 Frequency asynchronous network........................................................................15 POLES OF LINEAR TIME-VARYING SYSTEM………………...…………………..18 3.1 3.2 4. Wireless Sensor Networks.......................................................................................1 1.1.1 Origin and History.......................................................................................1 1.1.2 Working of a WSN………………………………………………………..2 Time-varying systems.…………………………………………………………….3 Thesis Overview…………………………………...………...…...….……….…...5 TIME-SYNCHRONIZATION IN SENSOR NETWORKS...............................................6 2.1 2.2 2.3 3. Page Importance of power control..................................................................................30 Need for power control..........................................................................................31 4.2.1 System formulation....................................................................................33 4.2.2 Distributed power control..........................................................................35 4.2.3 Numerical results.......................................................................................36 CONCLUSIONS...............................................................................................................42 LIST OF REFERENCES...............................................................................................................43 APPENDIX....................................................................................................................................49 vii LIST OF FIGURES Figure Page 1.1 A typical WSN reporting an incident...................................................................................3 2.1 Advantage of synchronization in wireless networks over asynchronous networks.............7 2.2 Clocks for 3 nodes in case of (a) Uncoupled nodes (b) Frequency synchronized nodes and (c) Fully synchronized nodes............................................................................11 2.3 Clock and timing phase......................................................................................................12 2.4 Categories of sensor network.............................................................................................17 3.1 Random trajectories of the nodes.......................................................................................24 3.2 Phase τ corresponding to the node trajectories of Fig 3.1.................................................24 3.3 LTV Right Poles corresponding to the node trajectories of Fig 3.1..................................26 3.4 LTV Modes corresponding to the node trajectories of Figure 3.1.....................................26 3.5 Phase τ corresponding to an oscillatory response..............................................................28 3.6 LTV Right Poles corresponding to an oscillatory response...............................................29 3.7 LTV Modes corresponding to an oscillatory response......................................................29 4.1 Power Control loops of transmitter-receiver pairs.............................................................32 4.2 Example of a cellular network...........................................................................................33 4.3 A comparison of the phases τ of the nodes with and without simultaneous power transmit control..................................................................................................................37 4.4 A comparison of the LTV right-poles of synchronization with and without simultaneous power transmit control.................................................................................38 4.5 A comparison of time-varying modes of synchronization with and without simultaneous power transmit control.................................................................................38 4.6 A comparison of the phases τ of the nodes with and without simultaneous power transmit control corresponding to an oscillatory response................................................39 4.7 A comparison of the LTV right-poles of synchronization with and without simultaneous power transmit control corresponding to an oscillatory response...............40 4.8 A comparison of time-varying modes of synchronization with and without simultaneous power transmit control corresponding to an oscillatory response...............40 viii LIST OF FIGURES (continued) 4.9 τ with and without power transmit control (Synchronization is faster without power transmit control)......................................................................................................41 ix Chapter 1 INTRODUCTION 1.1 WIRELESS SENSOR NETWORKS A Wireless Sensor Network (WSN) can be described as a group of nodes that operate together and can be used to control or infer information of the surroundings by interaction between persons, computers or both [1]. Today, we have WSNs that are more rugged, have longer life and are more cost effective when compared to those networks when they were discovered. Many advances in communication, computing, sensing, software and hardware design technologies have led to the increasing efficiency of WSNs. 1.1.1 ORIGIN AND HISTORY A majority of the advanced technologies existing today can have their origins traced back to military applications. The first ever WSN was developed by the United States military in the 1950s to detect and track submarines of the Soviet union [2]. This network was a submerged underwater network with acoustic sensors and hydrophones that were distributed across the Atlantic and Pacific oceans. However, this technology is used even today for sensing volcanic activities and monitoring sea life. Later in 1980, the United States Defense Advanced Research Project Agency (DARPA), started a program called Distributed Sensor Network (DSN) to evaluate 1 the challenges in enforcing the wireless sensor networks. With this step, DSN made its progress into applications like natural disaster prevention, weather estimation, detection and tracking. 1.1.2 WORKING OF A WSN A WSN comprises of ’nodes’ - ranging from a few to a large number of sensors. Each node in the network is connected to one or more sensors. Every wireless network is typically comprised of: a radio transceiver (transmitter + receiver), with an internal or external antenna, an energy source and an electronic circuit that consists of a microcontroller for interfacing with the sensors. The scale of a WSN is huge, that ranges from that of a desktop computer down to the size of a grain of sand. The cost of the sensor nodes similarly varies from a few to thousands of dollars. APPLICATIONS OF WSNs Several sensor nodes are connected to each other in such a way that conditions such as position, velocity, temperature, energy dissipation are exchanged among one another. Area monitoring is the most common application of a WSN, wherein a network is deployed over a region that is to be monitored. The WSNs are also being used in the form of ’Body-area networks’ are used to collect information about an individual’s health and fitness. WSNs are also used to monitor the condition of civil infrastructure that are close to real time over long periods of time. However, environmental/earth sensing is the extensive used application of a WSN. The wireless networks are employed extensively in times of natural calamities to detect the accurate area of the incident, that helps to take necessary preventive measures. Fig. (1.1) shows how the sensor nodes form a network to convey data to a base station. 2 Figure 1.1: A typical WSN reporting an incident [3] WSNs are operated in two major types of architecture. They are Centralised architecture and Decentralised/Distributed architecture. If a centralised architecture is used in a sensor network and the central node fails, then the entire network will collapse, however the reliability of the sensor network can be increased by using a distributed control architecture. Distributed control is used in WSNs because sensor nodes are prone to failure. It is also used to collect data and to provide backup in case of any failure of the central node. 1.2 TIME VARYING SYSTEMS The mobility of the nodes makes the wireless sensor network a time varying system. In this thesis, we consider the system to be a discrete time varying system. The general form of equations for a discrete time varying system is given as 3 X(k + 1) = A(k)X(k) + B(k)U (k), Y (k) = C(k)X(k) + D(k)U (k) where X(k) is the system state, U (k) is the control input, Y (k) is the system output, A(k), B(k), C(k) and D(k) are matrices of relevant dimensions. Many methods have been developed to study the properties of LTI (Linear Time Invariant) systems when compared to the study of LTV (Linear Time Variant) systems. The study of properties like stability, controllability, observability in LTV systems requires a different approach from that used for LTI systems. For example, the stability of an LTI system can be inferred by looking at the real part of the eigenvalues of matrix A. It is stable if and only if the real parts of all the eigenvalues are negative. However, this approach is not valid in the case of LTV systems. There can be examples of many systems where the real parts of all the eigenvalues of A(k) are negative at each k and the system is unstable. For time-invariant systems interacting over a graph, the convergence properties are determined by an analysis of the conventional poles of the system. It is well known that it is inaccurate to view an LTV system as a sequence of LTI systems (i.e. use a ”frozen-time LTI” approximation), since doing so can lead to incorrect information about the stability and performance properties of the system. This is particularly true when the rate of change of the system dynamics is of the same order of magnitude as the system dynamics itself. In general, LTV system analysis therefore requires a machinery entirely different from that used for LTI systems. An initial step is taken towards examining the use of time-varying analogs, i.e. examine whether LTV poles can be used to analyze the convergence properties of time-varying systems interacting over a graph. Several notions of poles and zeros of LTV systems have been discussed in the literature [4],[5],[6],[7]. For an LTI system, use of the Laplace transform (for continous-time systems) or the z-transform (for discrete-time systems) converts the system to an algebraic representation whose numerator and denominator can then be factorized in a conventional manner, to obtain 4 the poles and zeros of the system. For an LTV system however, use of the Laplace/ztransform does not (in general) convert the system to an algebraic representation; therefore one notion [4] invokes the use of special factorization techniques that work directly on the differential equations (for continuous-time systems) or the difference equations (for discrete-time systems), to obtain the LTV poles and zeros. In another notion [5], the concept of extended eigenvalues and eigenvectors (or x-eigenvalues and x-eigenvectors) for LTV systems is introduced. This notion was further built upon [7] by demonstrating that performing a QR decomposition of the state transition matrix of the LTV system can lead to the computation of the LTV poles of that system. In other papers [6], the authors discuss the notions of Parallel D spectra and Series D spectra to characterize features of LTV system dynamics. In this thesis, the LTV poles that are obtained by using a factorization approach [4] are used to analyze LTV systems interacting over a graph. 1.3 THESIS OVERVIEW In this thesis, the problem of synchronization of mobile sensor nodes is modeled as an LTV system. Chapter (2) discusses the problem of time synchronization in mobile sensor networks. Chapter (3), discusses the use of factorization approach to determine the LTV poles, then use this approach to analyze the LTV poles associated with the synchronization problem. Chapter (4), discusses the importance of transmit power control in WSNs and analyze the problem of synchronization and power control in a coupled manner. The LTV poles of this coupled problem are used to analyze the rate at which synchronization occurs, with and without simultaneous power transmit control. Finally, in Chapter (5), the conclusion is presented. A scope for future work in this area is also described. 5 Chapter 2 TIME SYNCHRONIZATION IN SENSOR NETWORKS In this chapter, we shall study the synchronization properties of the system using graph theory by considering each node to be a discrete-time clock. The properties of the sensor networks like limited energy, bandwidth and storage make the regular synchronization methods unsuitable for distributed mobile sensor networks. Thus, there is a tremendous increase in research on synchronization techniques for such sensor networks. 2.1 NEED FOR SYNCHRONIZATION The objective of time synchronization in a network is to provide a common time scale for the local clocks of all the nodes in the network[8]. There are several reasons for which time synchronization of sensors in a network is important: (i) In data fusion applications, it is important that data arriving from different sensors have a common time base. If the sensor clocks are not synchronized, the data obtained from the sensors is virtually unusable. (ii) Many energy-saving mechanisms in sensor networks require time synchronization, so that the sensors can switch on and off at the correct time(s). The synchronization techniques can be used to minimize the power, thereby increasing the lifetime of the 6 network [9] (iii) When several nodes are trying to access the communication medium around the same time, the presence of synchronization can help alleviate the possibility of collisions. For instance, Fig. (2.1) is an illustration of this aspect [8]. For instance, the synchronization techniques can be used to avoid packet collisions in a Packet based synchronization technique, thereby improving spectral/energy efficiency and avoids idle periods. Fig. (2.1) is an advantage of this aspect [10]. Figure 2.1: Advantage of synchronization in wireless networks over asynchronous networks Conventional timing synchronization involves the exchange of time information through packets and is called as Packet-based synchronization[10]. However, the specific requirements of sensor networks like energy efficiency, scalability, reduced complexity calls for alternative methods of synchronization. A Physical-layer based synchronization algorithm is a good alternative, where the basic idea is to build algorithms based on exchange of pulses at physical layer, thereby reducing the level of processing at packet stage [11] [12] [13]. In a wireless network with high node densities, the decentralized structure of the network poses a serious difficulty for synchronization. In [14], this problem is addressed 7 by a scheme wherein all clocks must synchronize to an arbitrary node in the network. An optimal estimator is derived to determine the state of the ideal clock. The nodes collaborate to generate an aggregate waveform that can be observed by all nodes, which contains information to synchronize all nodes [14]. In pulse-connected networks, a clock model is proposed which can average out all random error and achieve synchronization, as the number of the nodes grows exponentially. In this approach, as explained in [15], all the nodes can see identical timing signals and maintain global synchronization. Synchronous periodic activities in biological systems such as flashing of fireflies, can be established by studying physical layer based synchronization[11]. A bio-inspired network synchronization protocol for large networks is proposed in [16]. Low complexity and scalability are the main advantages of this proposed protocol. The nodes of a system can be modeled in many ways like Integrate-and-fire[13],[11], Leaky integrate-and-fire[17],[18], Exponential integrate-and-fire, Hodgkin-Huxley[18], FitzHughNagumo[19], MorrisLecar, HindmarshRose. 2.2 CHALLENGES IN SYNCHRONIZATION TECHNIQUES All the synchronization techniques are based on the fact that there is communication between the nodes of the sensor network. The dynamics of the system like propagation time and physical access time influence the mechanism to achieve synchronization. A signal from a node undergoes delay by the time it reaches and gets decoded by another node. The propagation time i.e the time required to propagate the information between the interfaces of the receiver and transmitter and the time required for the network interface of the receiver to receive the message are responsible for this delay. This delay prevents the receiver node from comparing the clocks of the two nodes and synchronizing to the clock of the transmitting node [8]. The time synchronization protocols are also a target of malicious antagonists who try to 8 disrupt the synchronization and disable the smooth functioning of a sensor network. Such attacks have been analyzed and secure synchronization techniques are discussed in [20]. The nodes that are a part of the network need to be mobile in order to carry out suitable/required tasks. The mobility of the nodes requires higher energy consumption and better synchronization techniques when compared to the stationary nodes. In a distributed control architecture there is no centralized body to synchronize all the other nodes of the network. Thus, the mobile nodes must be self organised and there is a need for efficient synchronization algorithms. 2.3 DISTRIBUTED TIME SYNCHRONIZATION To ensure a common time-scale among the sensors in the network, a Distributed timesynchronization scheme is used. All the nodes modify their current clock based on the average of the differences of timing phases measured with respect to other nodes. Sensor networks being considered can be categorized into time-invariant and timevarying systems. The time-invariant and time-varying systems can again be classified as synchronous and asynchronous. Each of these categorizations is explained below. Let us assume that the wireless network comprises of K sensor nodes where each node has a clock with period Tk . If the nodes are sequestered, the timing clock of the kth sensor is tk (n) = nTk + τk (0), where τk (0) is the initial (arbitrary) timing-phase and n is the number of periods in discrete time. There are two synchronization conditions that are to be considered. We say that K clocks are frequency synchronized if tk (n + 1) − tk (n) = T (2.1) for every k and sufficiently large value of n. 1/T is the common frequency. Phase synchronization is the process by which two or more cyclic signals tend to oscil- 9 late with a repeating sequence of relative phase angles. Whereas, full synchronization is attained if the clocks tick at the same time. A more strict condition requires full i.e. frequency and phase synchronization: t1 (n) = t2 (n) = · · · = tk (n); n → ∞ (2.2) In Fig. (2.2), the clock at each node is represented by a periodic train of pulses corresponding to time instants ti (n). In case nodes are uncoupled, i.e., no local timing information is exchanged, the clocks remain asynchronous with generally different local periods ti (n) − ti (n − 1) = Ti , and phases ti (n) ( Fig. (2.2)(a)). On the other hand, if we allow each node, such as the ith, to gather information about the relative time offsets, a synchronized state might be eventually achieved (Fig. (2.2) (b) and (c))[10]. 10 Figure 2.2: Clocks for 3 nodes in case of (a) Uncoupled nodes (b) Frequency synchronized nodes and (c) Fully synchronized nodes To achieve physical-layer synchronization, the clocks of different sensors can be coupled by letting any node radiate a signal as shown in Fig.(2.3). A pulse is transmitted at time tk (n) by the kth node and is received by other nodes. The power received by the kth node, when power is transmitted from the ith node is given by Pki (n) = C .Gki (n) dγki 11 (2.3) where C is a constant defined by C= p̂i GT GR 4π 2 (2.4) that depends on the transmitted power p̂i of the ith node, the distance dki between nodes k and i, the path loss exponent γ, and the antenna gains of the transmitter and receiver GT and GR , respectively. Figure 2.3: Clock and timing phase Each node processes the received signal to estimate the time difference between its clock and the clock of other nodes. i.e ti (n) − tk (n), i 6= k. 2.3.1 THE SYNCHRONIZATION ALGORITHM For the synchronization procedure, we assume that each node can measure the time difference based on the power of received signal. A practical implementation of this procedure is shown in [21]. At the nth period, the kth node updates its clock tk (n) according to the weighted sum of timing differences ∆tk (n + 1). tk (n + 1) = tk (n) + .∆tk (n + 1) + Tk (2.5) where is the step size (0 < < 1). The algorithms in [22], [21] can be summarized as equation (2.5). A vector t(n) is defined such that t(n) = [t1 (n) · · · tK (n)]T and the vector of clock 12 periods i.e frequency is defined as T = [T1 · · · TK ]T . The difference equation (2.5) can be represented as t(n + 1) = A(n).t(n) + T (2.6) where A(n) is the K × K matrix such that [A(n)]ii = 1 − on the main diagonal and [A(n)]ij = .αij (n), αij is given by the equation αki (n) = PK Pki (n) j=1,j6=k Pkj (n) (2.7) The selection of these weighting coefficients is based on algorithms in [23]. 2.4 TIME-INVARIANT FREQUENCY SYNCHRONOUS NETWORK A system is said to be time-invariant if its properties do not change with time. If all the sensors in the wireless network are stationary, the system is considered to be time-invariant. To study the convergence properties of the distributed time-invariant system using synchronization algorithm, let us make the following assumptions: (i) The network is frequency-synchronous i.e. T1 = T2 = T3 = · · · = TK (ii) The network is time-invariant i.e. Pki (n) = Pki for any n and k 6= i. Assumption (i) gives tk (n) = nT + τk (n) (2.8) where τk (n) is the timing phase 0 ≤ τk (n) ≤ T of the kth node. By substituting equation (2.5) in equation (2.8), the synchronization algorithm can be written as τk (n + 1) = τk (n) + .∆τk (n + 1) ∆τk (n + 1) = K X i=1,i6=k 13 αki (τi (n) − τk (n)) (2.9) (2.10) Now, defining a vector for timing phases of all nodes as τ (n) = [τ1 (n)....τK (n)], the model becomes τ (n + 1) = A.τ (n) (2.11) The system in equation (2.11) represents a multiagent coordination similar to the example in [22]. The conditions of convergence can be determined by using properties of graphs associated with the wireless network. 2.5 TIME VARYING FREQUENCY SYNCHRONOUS NETWORK When the sensor nodes of the wireless network are mobile, the properties of the system change with time, thereby making it a time-varying system. When the system is frequency-synchronous (i.e. T1 = T2 = · · · = TK ), the equation can be written in vector form as, τ (n + 1) = A(n)τ (n) (2.12) where τ (n) is a vector of phases of the sensor node clocks. For a 4-node network, we have A(n) given by the following 1 − α (n) α (n) α (n) 12 13 14 α21 (n) 1 − α23 (n) α24 (n) A(n) = α (n) α (n) 1 − α (n) 31 32 34 α41 (n) α42 (n) α43 (n) 1 − (2.13) The time-varying dynamics of this system occur as a consequence of the movement of the nodes - as this causes a change in the inter-node distance dki , which in turn leads to a change in the received power Pki (refer Eqn (2.3)) and subsequently αki (refer Eqn (2.7)). 14 2.6 GRAPH NOTATION The synchronization algorithm can be viewed from a prospective of a weighted directed graph G = (V,E,A), where V is a set of nodes and E is a set of edges connecting the nodes. The edge containing ith and jth nodes, i 6= j belongs to E if and only if αij > 0. We should observe that the graph is directed (αij 6= αji for i 6= j). The system matrix is given by A = I − L (2.14) where L is the graph Laplacian of the network such that [L]ii = degree of node i and [L]ij = −αij for i 6= j [22]. To understand the convergence properties of the wireless network we need to understand the connectivity of the graph. A graph is said to be strongly connected if there exists a path that links every pair of nodes. For time-invariant systems, the distributed synchronization converges to a unique cluster of synchronized nodes ,τ1 (n) = · · · = τk (n) = τ ∗ for n → ∞, if and only if the directed graph is strongly connected. For time-varying systems, the distributed synchronization converges to a unique cluster of synchronized nodes, if and only if associated sequence of graphs are strongly connected across [n0 , ∞)[24]. 2.7 FREQUENCY ASYNCHRONOUS NETWORK In all the previous sections, it was assumed that all the nodes have the same clock period T. However, different nodes might have different clock frequencies, in which case the system is said to be frequency synchronous. For a time-invariant scenario, it is observed that, if there is a frequency mismatch, the algorithm in section 2.4 is able to synchronize the periods of the nodes but not the timing phases so that the full synchronization condition is not achieved. For a frequency-asynchronous time-invariant network, the matrix form of the equation 15 would be, t(n + 1) = A · t(n) + T (2.15) The synchronization algorithm for this type of system is to denote a possible common value for the clock period of all nodes to be T . Then, the clock of kth sensor for a sufficiently large value of n can be written as tk (n) = nT + τk (n) (2.16) Equation (2.16) can be written in vector form as t(n) = nT ·1+τ (n). The key interest in such type of asynchronous networks is to determine if such common frequency 1/T exists and if the phases τ (n) converge to a same value as n → ∞. A detailed analysis of coupled analog oscillators is given in [25]. A time-varying frequency asynchronous network would have the representation; t(n + 1) + A(n)t(n) + T (2.17) Thus,in summary the categories of sensor network based on synchronization can be written as follows: 16 Figure 2.4: Categories of sensor network The work in this thesis is focused on time-varying frequency synchronous sensor networks. 17 Chapter 3 POLES OF LINEAR TIME VARYING SYSTEM This chapter deals with the determination of the poles of Linear Time-Varying (LTV) systems. In the case of Linear Time-Invariant (LTI) systems, use of Laplace transform of the system leads to an expression for the transfer function of the system. The roots of the polynomial in the numerator are the zeros of the system while those of the denominator are the poles of the system. However, in the case of LTV systems, this approach is not feasible to compute the poles and zeros of the system because in general it is not possible to compute the Laplace transform of LTV system. Several notions of computing the time-varying poles have been examined in [5], [6], [7], [26]. 3.1 KAMEN’S POLES A method to calculate the poles and zeros for a linear time varying discrete-time and continuous-time using a factorization approach is discussed [4]. For continuous time-varying systems, the poles can be obtained by solving a non-linear time-varying differential equation. For a discrete time-varying case, the poles are calculated recursively from a set of nonlinear algebraic equations. For tutorial purposes, we first illustrate the method for a simple second order difference equation with time-varying coefficients. 18 y(n + 2) + a1 (n)y(n + 1) + a0 (n)y(n) = b(n)u(n) (3.1) where u(n) and y(n) represent the input and output at time n, respectively. Let z i represent the i-step shift operator such that z i f (n) = f (n + i) (3.2) Similarly, let a(n)z i denote an operator such that [a(n)z i ]f (n) = a(n)f (n + i) (3.3) Equation (3.1) can be written using operator notation as [z 2 + a1 (n)z + a0 (n)]y(n) = b(n)u(n) (3.4) The above equation is factorized as a non-commutative product ◦ of two first order polynomials, by assuming that there exist functions p1 (n) and p2 (n) such that [z 2 + a1 (n)z + a0 (n)]y(n) = [z − p1 (n)] ◦ [z − p2 (n)]y(n) = [z − p1 (n)]{[z − p2 (n)]y(n)} (3.5) where ◦ is the usual polynomial multiplication except that z ◦ p2 (n) = p2 (n + 1). By expanding the RHS of (3.5), we get [z − p1 (n)] ◦ [z − p2 (n)] = z 2 − [p1 (n) + p2 (n + 1)]z + p1 (n)p2 (n) 19 (3.6) From (3.5) and (3.6), we have z 2 − [p1 (n) + p2 (n + 1)]z + p1 (n)p2 (n) = z 2 + a1 (n)z + a0 (n) (3.7) By equating the coefficients of z on both sides of the above equation, we arrive at: p1 (n) + p2 (n + 1) = −a1 (n) (3.8) p1 (n)p2 (n) = a0 (n) (3.9) (p1 (n), p2 (n)) then form an ordered pole set for the LTV system (3.1) with p1 (n) called the left pole and p2 (n) called the right pole [4]. From (3.8) and (3.9), a recursive equation for the right pole can be written as: p2 (n + 1) = −a1 (n) − a0 (n) p2 (n) (3.10) For general N − th order difference equations with time-varying coefficients of the form y(n + N ) + aN −1 (n)y(n + N − 1) + ... + a0 (n)y(n) = b(n)u(n) (3.11) the expression for computing the right poles is determined using a similar procedure and written as: pN (n + N − 1) = −aN −1 (n) − N −2 X ai (n) p (n + N − 2)pN (n + N − 3) · · · pN (n + i) i=1 N − a0 (n) (3.12) pN (n + N − 2)pN (n + N − 3) · · · pN (n) From the above equation, we see that the right poles evolve from initial values defined 20 by pN (n0 ). Thus different initial conditions lead to different time histories of right poles. The initial values of these poles are taken as equal to the LTI poles of the given system evaluated at n0 . Let pN 1 (n), pN 2 (n), · · · pN N (n) be the set of right poles calculated recursively from the initial conditions. From the set of right poles obtained we can calculate the time-varying modes of the system, using φp N i = 1, if n = n0 . (3.13) pN i (n − 1)pN i (n − 2) · · · pN i (n0 ), n > n0 . 0, otherwise A time-varying N × N Vandermonde matrix is defined as V (n) = 1 pN 1 (n) pN 1 (n+1)pN 1 (n) 1 pN 2 (n) pN 2 (n+1)pN 2 (n) ··· ··· ··· 1 pN N (n) pN N (n+1)pN N (n) .. . .. . .. .. . . (3.14) pN 1 (n+N −2)pN 1 (n) pN 2 (n+N −2)pN 2 (n) ··· pN N (n+N −2)pN N (n) Now, from [4], if the determinant of V (n0 ) is nonzero, then for every value of y(n0 ), y(n0 + 1), · · · y(n0 + N − 1) there exist constants c1 , c2 , · · · cN such that y(n) = n X ci φpN i (n, n0 ) (3.15) i=1 and the constants c1 , c2 , · · · cN are computed from (3.16) y(n0 ) y(n0 + 1) .. . y(n0 + N − 1) = V (n0 ) 21 c1 c2 .. . cN (3.16) 3.2 CANONICAL FORM REPRESENTATION OF A TIME-VARYING SYSTEM The discrete linear time varying dynamic system of form x(n + 1) = A(n)x, where A(n) is a time-varying square matrix has to be converted into a controllable canonical form. In [27], [28], a procedure to convert a continuous LTV system into a canonical form is given. The system matrix for a controllable canonical form is as follows: 0 1 ··· 0 0 0 1 V (n) = . .. .. .. . . −a0 (n) −a1 (n) · · · 0 ··· 0 .. .. . . −aN −2 (n) −aN −1 (n) (3.17) In our case, a wireless network with four sensors is considered. The time-varying A matrix is shown in equation (3.18). The entries of the time-varying A matrix are obtained from equations (2.6) and (2.7). 1 − α12 (n) α13 (n) α14 (n) α21 (n) 1 − α23 (n) α24 (n) A(n) = α (n) α (n) 1 − α (n) 31 32 34 α41 (n) α42 (n) α43 (n) 1 − (3.18) The state space representation of the network with sensor nodes is given by τ1 (n + 1) τ2 (n + 1) τ (n + 1) 3 τ4 (n + 1) τ1 (n) τ2 (n) = A(n) τ (n) 3 τ4 (n) (3.19) The difference equation for the system with 4 nodes can be obtained by recursive 22 substitution and elimination of the state equations in equation (3.19) in such a way that the eventual difference equation consists of a single state. The difference equation thus obtained is of the form: τ1 (n + 4) + a3 (n)τ1 (n + 3) + a2 (n)τ1 (n + 2) + a1 (n)τ1 (n + 1) + a0 (n)τ1 (n) = 0 (3.20) The canonical form matrix of this difference equation is given as shown in equation (3.21) 0 1 0 0 0 0 1 0 C(n) = 0 0 0 1 −a0 (n) −a1 (n) −a2 (n) −a3 (n) (3.21) where a0 (n), a1 (n), a2 (n)anda3 (n) are as shown in Appendix. These values of a0 (n), a1 (n), a2 (n), a3 (n) are substituted in the equation (3.12) to evaluate a set of right poles by assuming appropriate initial conditions. The initial conditions are taken as equal to the LTI poles of the sytem at initial time n0 . In other words, the system is assumed to be time-invariant till time n0 , and time-varying after n0 . Then, the associated modes are calculated for this system with four sensor nodes. 3.2.1 NUMERICAL RESULTS We now illustrate the LTV poles on the synchronization of a time-varying sensor network. A network with 4 mobile nodes moving with random velocities on a plane, is considered and the distributed synchronization technique (2.12) is used to achieve time synchronization between the nodes. Figure 3.1 shows the trajectories of the 4 nodes. Figure 3.2 is a plot of the phase τ for the nodes, with = 0.2. As expected, the τ values converge to a common consensus value. 23 Figure 3.1: Random trajectories of the nodes Figure 3.2: Phase τ corresponding to the node trajectories of Fig 3.1 We now analyze this convergence using the LTV poles discussed above. We first convert equations (2.12) and (2.13) into the form of a difference equation with time- 24 varying coefficients having the following structure τ1 (n + 4) + a3 (n)τ1 (n + 3) + a2 (n)τ1 (n + 2) +a1 (n)τ1 (n + 1) + a0 τ1 (n) = 0 (3.22) where τ1 (n) represents the phase of sensor 1, at discrete time n. Figure (3.3) shows the LTV poles. There are four right poles p41 , p42 , p43 , p44 , all computed from the following equation. p4i (n + 3) = −a3 (n) − a2 (n) a1 (n) − p4i (n + 2) p4i (n + 2)p4i (n + 1) a0 (n) − p4i (n + 2)p4i (n + 1)p4i (n) (3.23) and with initial conditions taken as equal to the LTI poles of the system at n = n0 . The initial values of the LTI poles of the system computed at n0 are 1, 0.6, 0.94, 0.8. p41 is the right pole that evolves from an initial value of 1. It can be seen that it remains constant with a value of 1 throughout. This can also be inferred by looking at (3.23), and keeping in mind that a0 (n) + a1 (n) + a2 (n) + a3 (n) = −1, for all n. The other three right poles p42 , p43 and p44 however do show variation with time. 25 Figure 3.3: LTV Right Poles corresponding to the node trajectories of Fig 3.1 Figure 3.4 shows the four time-varying modes corresponding to the above LTV right poles. While φ41 remains a constant, the other three modes φ42 , φ43 and φ44 show variation with time, and eventually all reach a steady state value of 1. The superposition of these 4 modes using (3.15) does indeed lead to the τ1 plot shown in Figure (3.2). Figure 3.4: LTV Modes corresponding to the node trajectories of Figure 3.1 26 Thus, it is observed that the LTV right poles of this graph share one common feature with the LTI poles of systems interacting over a time-invariant graph, i.e. in both scenarios, one pole is equal to unity. However, while the LTI poles (whenever real) can be arranged in ascending order, and the requirement of λ2 > 1 invoked in order to ensure strong connectivity, such an ordering is not possible for the LTV right poles. Figure 3.5 demonstrates a plot of τ for = 0.8. While this leads to convergence as expected, it does so with an oscillatory response. For an LTI system, this would necessarily mean that the system has complex poles, however for this LTV system it is observed that the LTV right poles remain real for all time. The LTV modes obtained from these poles, also remain real for all time, as is evidenced from Figure 3.7. Again, the superposition of these modes using (3.15) does indeed lead to an accurate representation of τ1 (n) of Figure 3.5. 27 Figure 3.5: Phase τ corresponding to an oscillatory response. 28 Figure 3.6: LTV Right Poles corresponding to an oscillatory response. Figure 3.7: LTV Modes corresponding to an oscillatory response. 29 Chapter 4 POWER CONTROL IN SENSOR NETWORKS This chapter deals with the algorithms used for power control. The transmit power in a wireless sensor network consisting of several nodes (transmitters and receivers) is a key component for connectivity, interference and energy. An ingenious selection of transmit power is necessary in order to improve the metrics like link data rate, geographic coverage, network capacity, noise reduction. This chapter explains various algorithms, models for efficient power control in a wireless sensor network. 4.1 IMPORTANCE OF POWER CONTROL Control of transmit power helps with the following[29]: (i) Connectivity: The strength of the signal received by the nodes has to be above a certain threshold in order to ensure connectivity of the network. Power control helps to ensure connectivity in the network, in the presence of time-variations and/or uncertainties in the channel. (ii) Avoiding interference: When signals are broadcast in a wireless communication environment, there is the possbility of interference since maintaining perfect orthogonality among users in difficult. Power control can be used as a tool for efficient usage of the spectrum. (iii) Minimizing energy usage: Energy conservation is very important due to a 30 limited supply of power from the source and it is also crucial for the life of the network. Power control can be used to minimize the energy consumption. (iv) Dynamic topology: In a wireless network, the transmit power of nodes can be adjusted to construct a desired topology. Such topology control can enhance the performance of the wireless network [30]. 4.2 NEED FOR POWER CONTROL A fundamental issue faced by a node in a wireless network is how to choose the level of the power at which it should transmit. It is obvious that the power level with which the transmitter transmits should be high enough so that the receiver receives an appropriate amount of power. However, it should not transmit with too high a power because the transmitted signal then might cause interference to other receivers [31]. These issues make it evident that this is a feed-back based regulation problem. The solution to this problem is a feed-back mechanism between the transmitter and the receiver. The receiver can convey a feed back signal to the transmitter, to regulate its transmitted power level, so that the SIR( Signal-to-Interference ratio) at the receiver is at a desired level [32]. Another problem to be considered is when transmitter-receiver pairs operate simultaneously and have their own feedback loop (as shown in figure (4.1)). Based on its own feedback, when a transmitter increases its power, this is interpreted as increased interference at another receiver which is receiving a different transmission, thereby inducing it to send a feedback to its transmitter to increase the power level. This coupling between the nodes results in each transmitter increasing its level of transmitting power. Thus, there is a need for design of algorithms to assure the convergence of power levels of all transmitters [32]. 31 Figure 4.1: Power Control loops of transmitter-receiver pairs This problem can be solved by distinguishing each transmitter-receiver pair in such a way that the transmitter raises its power level depending on the SIR at its own receiver. Fig. (4.2)illustrates an example of a communication environment comprising of uplink transmission from mobile station (MS) to base station (BS) and downlink transmission from BS to MS. 32 Figure 4.2: Example of a cellular network 4.2.1 SYSTEM FORMULATION The purpose of this chapter is to perform an LTV pole analysis of scenarios wherein synchronization and power transmit control occur simultaneously. The presence of power transmit controls adds another layer of time-variation in αki (Eqn (2.7)) over and above that caused by inter-node distance variation, since variations in p̂i now cause C (Eqn (2.4)) to vary with time. Let Gij represent the power gain from transmitter of the jth link to receiver of the ith link. The total interference and noise at 33 any node is given by (4.1)[29] qi = N X Gij p̂j + ni (4.1) j=1,j6=i where p̂j is the transmit signal power from jth transmitter and ni is the noise at the receiver from other links. The SIR of this sensor network would be the fraction of signal transmitted by the transmitter and total interference(including noise) at the receiver. Let γi denote the SIR of node i and is given by (4.2). In [33], the author explains that the transmission quality is a decreasing function of its SIR at its receiver node. γi = Gii pi qi (4.2) For every node i there is a threshold SIR, Ri > 0 such that for the link to operate properly, it must satisfy the condition γi ≥ Ri . The noise power for node i is denoted Ri ni [29]. A vector of transmit powers P̂ (n) is defined such that by ui and is given by G11 P̂ (n) = [p̂1 (n) · · · p̂K (n)]T . Then, the SIR requirements can be written in matrix form as shown in (4.3) (I − F )P ≥ u (4.3) where I is the identity matrix, P̂ is the column vector of transmitted powers, u is the column vector of noise powers and F is a matrix of cross-link power gains given by Fij = 0, if i = j. (4.4) Ri Gij , otherwise. Gii 34 4.2.2 DISTRIBUTED POWER CONTROL In any wireless sensor network it is necessary that every transmitter standardizes its own power and is known as Distributed Power Control. A centralized power control regulation is difficult and is prone to many problems. As the wireless technologies keep emerging, it is important to enhance the efficiency of DPC algorithms. The DPC algorithm was proposed by Foschini and Miljanic[34], which describes an approach of constant SIR. The main concept of this algorithm is that each link attempts to maintain its SIR close to the threshold value of SIR, thereby reducing the interference from other links. The matrix F in (4.4) is element-wise nonnegative. (I − F )−1 exists and the optimal power vector solution Pˆ∗ is given by (4.5). This optimal solution reduces the transmit power of each node. Pˆ∗ = (I − F )−1 u (4.5) The DPC equation can equivalently be written as pi (n + 1) = Ri pi (n) γi (n) (4.6) where n = 1, 2, . . . are the iterations, pi is the transmitted power by node i and γi (n) is the SIR at node i in the nth iteration. Each node monitors its individual SIR and the node i increases its transmit power when its γi (n) is less that its threshold SIR i.e. Ri and decreases it otherwise[35]. All the nodes do the same, and the optimal power Pˆ∗ is achieved as n → ∞. Equation (4.6) can equivalently be written in differnce form as: P̂ (n + 1) = Z(n)P̂ (n) + U (n) 35 (4.7) nK T n1 where U (n) is defined such that U (n) = [ RG111 · · · RGKKK ] . When 4 nodes are considered, the difference equation (4.7) can be represented as, p̂1 (n + 1) p̂2 (n + 1) p̂ (n + 1) 3 p̂4 (n + 1) 0 R G 2 21 G22 = R3 G31 G33 R4 G41 G44 R1 G12 G11 R1 G13 G11 0 R2 G23 G22 R3 G32 G33 0 R4 G42 G44 R4 G43 G44 R1 G14 G11 p̂1 (n) R2 G24 p̂ (n) 2 G22 R3 G34 p̂ (n) G33 3 0 p̂4 (n) +U (n) (4.8) The wireless network of sensor nodes can be studied by analyzing both time synchronization and power control as coupled parameters. From (3.18), (2.13), (4.7) and (4.8) the difference equation can be represented as, 0 τ (n) 0 τ (n + 1) A(n, P̂ ) = + P̂ (n + 1) 0 Z(n) P̂ (n) U (n) (4.9) where it is to be noted that the coupling between τ and P̂ arises because the A matrix (see 2.13) is now a function of P̂ . 4.2.3 NUMERICAL RESULTS Figure (4.3) provides an overplot of the synchronization achieved, when power transmit control occurs simultaneously. As can be seen, in this particular case, use of simultaneous power transmit control speeds up synchronization. Plots of the LTV poles and their associated time-varying modes are shown in Figures (4.4) and (4.5), respectively. As can be seen, the magnitude of φ43 with simultaneous power transmit control is much higher than without power control. The φ44 mode shows the opposite trend, i.e this mode shows a lower magnitude with simultaneous power transmit 36 control, when compared to without using power transmit control. Thus by use of the LTV poles, one can identify the specific mode(s) that get speeded up/slowed down when performing simultaneous power transmit control and synchronization. Figure 4.3: A comparison of the phases τ of the nodes with and without simultaneous power transmit control 37 Figure 4.4: A comparison of the LTV right-poles of synchronization with and without simultaneous power transmit control Figure 4.5: A comparison of time-varying modes of synchronization with and without simultaneous power transmit control Figure (4.6) provides an overplot of the synchronization achieved corresponding to an oscillatory response, when power transmit control occurs simultaneously 38 Figure 4.6: A comparison of the phases τ of the nodes with and without simultaneous power transmit control corresponding to an oscillatory response Plots of the LTV poles and their associated time-varying modes corresponding to an oscillatory response are shown in Figures (4.7) and (4.8), respectively. 39 Figure 4.7: A comparison of the LTV right-poles of synchronization with and without simultaneous power transmit control corresponding to an oscillatory response Figure 4.8: A comparison of time-varying modes of synchronization with and without simultaneous power transmit control corresponding to an oscillatory response In some cases, the power transmit control algorithm can slow down synchronization. This is illustrated in Fig.(4.9). 40 Figure 4.9: τ with and without power transmit control (Synchronization is faster without power transmit control) 41 Chapter 5 CONCLUSIONS In this thesis the problem of synchronization of mobile sensor nodes is modeled as Linear Time Varying (LTV) systems interacting over a graph, and explores the use of LTV poles as constructs for analyzing the speed at which synchronization occurs. For LTI systems interacting over a graph, the use of conventional poles (obtained from the system’s transfer function) have been well established to deduce the convergence properties of the graph. It is anticipated that for LTV systems interacting over a graph, the use of LTV poles (as obtained by the special factorization technique introduced in [4] and applied in a graph framework in this paper), would hold similar promise. Future work would conduct a deeper analysis of the LTV poles in a graphtheoretic framework. 42 REFERENCES 43 REFERENCES [1] Chiara Buratti, Andrea Conti, Davide Dardari, and Roberto Verdone. overview on wireless sensor networks technology and evolution. An Sensors, 9(9):6869–6896, 2009. [2] Chee-Yee Chong and S.P. Kumar. Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE, 91(8):1247–1256, Aug 2003. [3] Dionisis Kandris, Panagiotis Tsioumas, Anthony Tzes, George Nikolakopoulos, and Dimitrios D Vergados. Power conservation through energy efficient routing in wireless sensor networks. Sensors, 9(9):7320–7342, 2009. [4] Edward W. Kamen. The poles and zeros of a linear time-varying system. Linear Algebra and its Applications, 98(0):263 – 289, 1988. [5] Min-Yen Wu. A new concept of eigenvalues and eigenvectors and its applications. Automatic Control, IEEE Transactions on, 25(4):824–826, Aug 1980. [6] J. Zhu and C.D. Johnson. Unified canonical forms for matrices over a differential ring. Linear Algebra and its Applications, 147(0):201 – 248, 1991. [7] R.T. O’Brien and P.A. Iglesias. On the poles and zeros of linear, time-varying systems. Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on, 48(5):565–577, May 2001. [8] F. Sivrikaya and B. Yener. Time synchronization in sensor networks: a survey. Network, IEEE, 18(4):45–50, July 2004. 44 [9] Gang Xiong and S. Kishore. Second order distributed consensus time synchronization algorithm for wireless sensor networks. In Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE, pages 1–5, Nov 2008. [10] O. Simeone, U. Spagnolini, Y. Bar-Ness, and Steven H. Strogatz. Distributed synchronization in wireless networks. Signal Processing Magazine, IEEE, 25(5):81–97, September 2008. [11] Yao-Win Hong and A. Scaglione. A scalable synchronization protocol for large scale sensor networks and its applications. Selected Areas in Communications, IEEE Journal on, 23(5):1085–1099, May 2005. [12] W.C. Lindsey, F. Ghazvinian, W.C. Hagmann, and K. Dessouky. Network synchronization. Proceedings of the IEEE, 73(10):1445–1467, Oct 1985. [13] R. Mirollo and S. Strogatz. Synchronization of pulse-coupled biological oscillators. SIAM Journal on Applied Mathematics, 50(6):1645–1662, 1990. [14] An-swol Hu and Sergio D Servetto. Asymptotically optimal time synchronization in dense sensor networks. In Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, pages 1–10. ACM, 2003. [15] An-Swol Hu and Sergio D Servetto. On the scalability of cooperative time synchronization in pulse-connected networks. Information Theory, IEEE Transactions on, 52(6):2725–2748, 2006. [16] Yao-Win Hong and Anna Scaglione. A scalable synchronization protocol for large scale sensor networks and its applications. Selected Areas in Communications, IEEE Journal on, 23(5):1085–1099, 2005. [17] B. Segee. Methods in neuronal modeling: from ions to networks, 2nd edition. Computing in Science Engineering, 1(1):81–81, Jan 1999. 45 [18] Nathan Shepard. Integrate and fire model. 2007. [19] Rose T. Faghih, K. Savla, M.A Dahleh, and E.N. Brown. The fitzhugh-nagumo model: Firing modes with time-varying parameters amp; parameter estimation. In Engineering in Medicine and Biology Society (EMBC), 2010 Annual International Conference of the IEEE, pages 4116–4119, Aug 2010. [20] Saurabh Ganeriwal, Christina Pöpper, Srdjan Čapkun, and Mani B Srivastava. Secure time synchronization in sensor networks. ACM Transactions on Information and System Security (TISSEC), 11(4):23, 2008. [21] E. Sourour and M. Nakagawa. Mutual decentralized synchronization for intervehicle communications. Vehicular Technology, IEEE Transactions on, 48(6):2015– 2027, Nov 1999. [22] R. Olfati-Saber and R.M. Murray. Consensus problems in networks of agents with switching topology and time-delays. Automatic Control, IEEE Transactions on, 49(9):1520–1533, Sept 2004. [23] F. Tong and Y. Akaiwa. Theoretical analysis of inter-basestation-synchronization system. In Universal Personal Communications. 1995. Record., 1995 Fourth IEEE International Conference on, pages 878–882, Nov 1995. [24] L. Moreau. Stability of multiagent systems with time-dependent communication links. Automatic Control, IEEE Transactions on, 50(2):169–182, Feb 2005. [25] G. Scutari, S. Barbarossa, and L. Pescosolido. Optimal decentralized estimation through self-synchronizing networks in the presence of propagation delays. In Signal Processing Advances in Wireless Communications, 2006. SPAWC ’06. IEEE 7th Workshop on, pages 1–5, July 2006. 46 [26] Vishwamithra Sunkara, Wilfred Nobleheart, and Animesh Chakravarthy. Performance metrics for tiltrotor flight dynamics during the transition regime. Journal of Guidance, Control, and Dynamics, 37(6):2039–2044, 2014. [27] J Zhu and CD Johnson. Unified canonical forms for matrices over a differential ring. Linear Algebra and Its Applications, 147:201–248, 1991. [28] J. Zhu and C.D. Johnson. A new procedure for transforming of time-varying linear systems to a companion canonical form via d-similarity transformations. In Southeastcon ’89. Proceedings. Energy and Information Technologies in the Southeast., IEEE, pages 1284–1288 vol.3, Apr 1989. [29] Mung Chiang, Prashanth Hande, Tian Lan, and Chee Wei Tan. Power control in wireless cellular networks. Found. Trends Netw., 2(4):381–533, April 2008. [30] Ram Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 2, pages 404–413 vol.2, 2000. [31] Vaggelis G. Douros and George C. Polyzos. Review of some fundamental approaches for power control in wireless networks. Computer Communications, 34(13):1580 – 1592, 2011. [32] P.R. Kumar. New technological vistas for systems and control: the example of wireless networks. Control Systems, IEEE, 21(1):24–37, Feb 2001. [33] N. Bambos, S.C. Chen, and G.J. Pottie. Channel access algorithms with active link protection for wireless communication networks with power control. Networking, IEEE/ACM Transactions on, 8(5):583–597, Oct 2000. 47 [34] G.J. Foschini and Z. Miljanic. A simple distributed autonomous power control algorithm and its convergence. Vehicular Technology, IEEE Transactions on, 42(4):641–646, Nov 1993. [35] R.D. Yates. A framework for uplink power control in cellular radio systems. Selected Areas in Communications, IEEE Journal on, 13(7):1341–1347, Sep 1995. 48 APPENDIX 49 APPENDIX The values of a0 (n), a1 (n), a2 (n), a3 (n) in the controllable canonical form of the system matrix (Section 3.2) are as shown below. a0 (n) = −((((α32 (n+1))(((1−α12 (n+1)−α13 (n+1)))−((α13 (n+1))((α13 (n+2)) (((1 − α31 (n + 1) − α32 (n + 1))) − (((1 − α12 (n + 1) − α13 (n + 1)))(α32 (n + 1))) /(α12 (n + 1))) + (α12 (n + 2))(((1 − α21 (n + 1) − α23 (n + 1))) − ((1 − ) ((1 − α12 (n + 1) − α13 (n + 1))))/(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2))) ((1 − ) − (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n + 1)))/(α12 (n + 1))))) /(((1 − α12 (n + 2) − α13 (n + 2)))(((1 − α41 (n + 1) − α42 (n + 1))) − ((α13 (n + 1)) (α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − ) (α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1)) (α32 (n + 1)))/(α12 (n + 1))))))/(α12 (n + 1)) − ((1 − α31 (n + 1) − α32 (n + 1))) + ((1 − )((α13 (n + 2))(((1 − α31 (n + 1) − α32 (n + 1))) − (((1 − α12 (n + 1) − α13 (n + 1)))(α32 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2)) (((1 − α21 (n + 1) − α23 (n + 1))) − ((1 − )((1 − α12 (n + 1) − α13 (n + 1)))) /(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((1 − ) − (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n + 1)))/(α12 (n + 1)))))/(((1 − α12 (n + 2) − α13 (n + 2))) (((1 − α41 (n + 1) − α42 (n + 1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) 50 + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1))))) (((1 − α12 (n + 3) − α13 (n + 3)))(((1 − α41 (n + 2) − α42 (n + 2))) − ((α13 (n + 2)) (α42 (n + 2)))/(α12 (n + 2))) + (α12 (n + 3))((α23 (n + 2)) − ((1 − ) (α13 (n + 2)))/(α12 (n + 2))) + (α13 (n + 3))((1 − ) − ((α13 (n + 2)) (α32 (n + 2)))/(α12 (n + 2)))) + (((α42 (n + 1))(((1 − α12 (n + 1) − α13 (n + 1))) − ((α13 (n + 1))((α13 (n + 2))(((1 − α31 (n + 1) − α32 (n + 1))) − (((1 − α12 (n + 1) − α13 (n + 1)))(α32 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))(((1 − α21 (n + 1) − α23 (n + 1))) − ((1 − )((1 − α12 (n + 1) − α13 (n + 1))))/(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((1 − ) − (((1 − α12 (n + 1) − α13 (n + 1))) (α42 (n + 1)))/(α12 (n + 1)))))/(((1 − α12 (n + 2) − α13 (n + 2)))(((1 − α41 (n + 1) − α42 (n + 1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2)) ((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2)) ((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1))))))/(α12 (n + 1)) −(1−)+(((1−α41 (n+1)−α42 (n+1)))((α13 (n+2))(((1−α31 (n+1)−α32 (n+1))) − (((1 − α12 (n + 1) − α13 (n + 1)))(α32 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2)) (((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((1 − ) − (((1 − α12 (n + 1) − α13 (n + 1))) (α42 (n + 1)))/(α12 (n + 1)))))/(((1 − α12 (n + 2) − α13 (n + 2)))(((1 − α41 (n + 1) −α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1)))+(α12 (n+2))((α23 (n+1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1)) (α32 (n + 1)))/(α12 (n + 1)))))((α13 (n + 3))(((1 − α31 (n + 2) − α32 (n + 2))) −(((1−α12 (n+2)−α13 (n+2)))(α32 (n+2)))/(α12 (n+2)))+(α12 (n+3))(((1−α21 (n+2) −α23 (n+2)))−((1−)((1−α12 (n+2)−α13 (n+2))))/(α12 (n+2)))+((1−α12 (n+3) 51 − α13 (n + 3)))((1 − ) − (((1 − α12 (n + 2) − α13 (n + 2)))(α42 (n + 2)))/(α12 (n + 2))))) ((α41 (n)) − ((1 − )(((((1 − α41 (n) − α42 (n)))((α12 (n + 1))((α21 (n)) − ((1 − )(1 − ))/(α12 (n))) + (α13 (n + 1))((α31 (n)) − ((1 − )(α32 (n))) /(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((α41 (n))−((1−)(α42 (n)))/(α12 (n))))) /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) −((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))) − (α41 (n)) + ((α42 (n))((1 − ) − ((α13 (n)) ((α12 (n + 1))((α21 (n)) − ((1 − )(1 − ))/(α12 (n))) + (α13 (n + 1))((α31 (n)) − ((1 − )(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((α41 (n)) − ((1 − ) (α42 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) (((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n)))((α13 (n + 2)) (((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1))) +(α12 (n+2))(((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1)))) /(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1))) (α42 (n + 1)))/(α12 (n + 1)))) + (((1 − α12 (n + 2) − α13 (n + 2)))(((1 − α41 (n + 1) − α42 (n + 1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2)) ((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1))))(((1 − )((α12 (n + 1)) ((α21 (n)) − ((1 − )(1 − ))/(α12 (n))) + (α13 (n + 1))((α31 (n)) − ((1 − ) (α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((α41 (n)) − ((1 − ) (α42 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n))) /(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))(((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n))) 52 /(α12 (n)))) − (α31 (n)) + ((α32 (n))((1 − ) − ((α13 (n))((α12 (n + 1)) ((α21 (n)) − ((1 − )(1 − ))/(α12 (n))) + (α13 (n + 1))((α31 (n)) − ((1 − )(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((α41 (n)) − ((1 − )(α42 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − ) (α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n))) /(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))(((1 − α41 (n) − α42 (n))) − ((α13 (n)) (α42 (n)))/(α12 (n))))))/(α12 (n)))))/((((1 − α12 (n + 2) − α13 (n + 2))) (((1 − α41 (n + 1) − α42 (n + 1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1)))) (((α32 (n))(((1 − α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1)) (((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n))) /(α12 (n))) + (α13 (n + 1))(((1 − α31 (n) − α32 (n))) − (((1 − α12 (n) − α13 (n))) (α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n))) /(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))(((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n))) /(α12 (n))))))/(α12 (n)) − ((1 − α31 (n) − α32 (n))) + ((1 − )((α12 (n + 1)) (((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n))) /(α12 (n))) + (α13 (n + 1))(((1 − α31 (n) − α32 (n))) − (((1 − α12 (n) − α13 (n))) (α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n))) /(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))(((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n))) 53 /(α12 (n))))) + ((α13 (n + 2))(((1 − α31 (n + 1) − α32 (n + 1))) − (((1 − α12 (n + 1) − α13 (n + 1)))(α32 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))(((1 − α21 (n + 1) − α23 (n + 1))) − ((1 − )((1 − α12 (n + 1) − α13 (n + 1))))/(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((1 − ) − (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n + 1)))/(α12 (n + 1)))) (((α42 (n))(((1 − α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1))(((1 − α21 (n) −α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) ((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1)) (((1 − α31 (n) − α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n)))/(α12 (n))))) /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1)) ((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1))) (((1 − α41 (n) − α42 (n))) − ((α13 (n))α42 (n)))/(α12 (n))))))/(α12 (n)) − (1 − ) + (((1 − α41 (n) − α42 (n)))((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1))) ((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1)) (((1 − α31 (n) − α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n)))/(α12 (n))))) /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1)) ((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1))) (((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))))) − (((1 − alpha41 (n) − α42 (n)))((α12 (n + 1))((α21 (n)) − ((1 − )(1 − )) /(α12 (n))) + (α13 (n + 1))((α31 (n)) − ((1 − )(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((α41 (n)) − ((1 − )(α42 (n)))/(α12 (n))) − ((((((1 − α41 (n) − α42 (n)))((α12 (n + 1))((α21 (n)) − ((1 − )(1 − ))/(α12 (n))) + (α13 (n + 1))((α31 (n)) − ((1 − )(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((α41 (n)) − ((1 − )(α42 (n)))/(α12 (n)))))/((α12 (n + 1)) 54 ((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1))) (((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))) − (α41 (n)) + ((α42 (n))((1 − ) − ((α13 (n))((α12 (n + 1)) ((α21 (n)) − ((1 − )(1 − ))/(α12 (n))) + (α13 (n + 1))((α31 (n)) − ((1 − )(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1))) ((α41 (n)) − ((1 − )(α42 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n))) /(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n))) /(α12 (n))))))/(α12 (n)))((α13 (n+2))(((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1) −α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1)−α23 (n+1))) −((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−) −(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1))))+(((1−α12 (n+2)−α13 (n+2))) (((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1)))+(α12 (n+2)) ((α23 (n+1))−((1−)(α13 (n+1)))/(α12 (n+1)))+(α13 (n+2))((1−)−((α13 (n+1)) (α32 (n+1)))/(α12 (n+1))))(((1−)((α12 (n+1))((α21 (n))−((1−)(1−))/(α12 (n))) +(α13 (n+1))((α31 (n))−((1−)(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((α41 (n)) −((1−)(α42 (n)))/(α12 (n)))))/((α12 (n+1))((α23 (n))−((1−)(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) (((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n))))−(α31 (n))+((α32 (n))((1−) −((α13 (n))((α12 (n+1))((α21 (n))−((1−)(1−))/(α12 (n)))+(α13 (n+1))((α31 (n)) −((1−)(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((α41 (n))−((1−)(α42 (n))) /(α12 (n)))))/((α12 (n+1))((α23 (n))−((1−)(α13 (n)))/(α12 (n)))+(α13 (n+1))((1−) −((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n))) 55 −((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n))))((α12 (n+1))(((1−α21 (n)−α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((1 − ) −(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/((((1 − α12 (n + 2) − α13 (n + 2))) (((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1)))+(α12 (n+2)) ((α23 (n+1))−((1−)(α13 (n+1)))/(α12 (n+1)))+(α13 (n+2))((1−)−((α13 (n+1)) (α32 (n+1)))/(α12 (n+1))))(((α32 (n))(((1−α12 (n)−α13 (n)))−((α13 (n))((α12 (n+1)) (((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1) −α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n) − α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) −((1−)(α13 (n)))/(α12 (n)))+(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n)))))) /(α12 (n))−((1−α31 (n)−α32 (n)))+((1−)((α12 (n+1))(((1−α21 (n)−α23 (n)))−((1−) ((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n) −α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n) −α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n+1))((α23 (n))−((1−)(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) (((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n)))))/(α12 (n))))))/(α12 (n))); a1 (n) = −(((α42 (n+1))((1−)−((α13 (n+1))((α13 (n+2))((α31 (n+1))−((1−) (α32 (n + 1)))/(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((α41 (n + 1)) − ((1 − ) (α42 (n+1)))/(α12 (n+1)))+(α12 (n+2))((α21 (n+1))−((1−)(1−))/(α12 (n+1))))) /(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1))) 56 /(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1))))))/(α12 (n + 1)) − (α41 (n + 1)) + (((1 − α41 (n + 1) − α42 (n + 1)))((α13 (n + 2))((α31 (n + 1)) − ((1 − ) (α32 (n + 1)))/(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((α41 (n + 1)) − ((1 − ) (α42 (n+1)))/(α12 (n+1)))+(α12 (n+2))((α21 (n+1))−((1−)(1−))/(α12 (n+1))))) /(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1))) /(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1)))))((α13 (n + 3)) (((1−α31 (n+2)−α32 (n+2)))−(((1−α12 (n+2)−α13 (n+2)))(α32 (n+2)))/(α12 (n+2))) + (α12 (n + 3))(((1 − α21 (n + 2) − α23 (n + 2))) − ((1 − )((1 − α12 (n + 2) −α13 (n+2))))α12 (n+2)))+((1−α12 (n+3)−α13 (n+3)))((1−)−(((1−α12 (n+2) − α13 (n + 2)))(α42 (n + 2)))/(α12 (n + 2)))) − ((((α32 (n + 1))(((1 − α12 (n + 1) −α13 (n+1)))−((α13 (n+1))((α13 (n+2))(((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1) −α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1)−α23 (n+1))) −((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2))) ((1−)−(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1)))))/(((1−α12 (n+2) −α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2)) ((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1))))))/(α12 (n + 1)) −((1−α31 (n+1)−α32 (n+1)))+((1−)((α13 (n+2))(((1−α31 (n+1)−α32 (n+1))) − (((1 − α12 (n + 1) − α13 (n + 1)))(α32 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2)) (((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1))) +((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1))) /(α12 (n+1)))))/(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1)) 57 (α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1))) /(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1))))) (((1−α12 (n+3)−α13 (n+3)))(((1−α41 (n+2)−α42 (n+2)))−((α13 (n+2))(α42 (n+2))) /(α12 (n + 2))) + (α12 (n + 3))((α23 (n + 2)) − ((1 − )(α13 (n + 2)))/(α12 (n + 2))) + (α13 (n + 3))((1 − ) − ((α13 (n + 2))(α32 (n + 2)))/(α12 (n + 2)))) + (((α42 (n + 1)) (((1−α12 (n+1)−α13 (n+1)))−((α13 (n+1))((α13 (n+2))(((1−α31 (n+1)−α32 (n+1))) −(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1) − α23 (n + 1))) − ((1 − )((1 − α12 (n + 1) − α13 (n + 1))))/(α12 (n + 1))) + ((1− α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1))))) /(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1))) /(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1))))))/(α12 (n + 1)) −(1−)+(((1−α41 (n+1)−α42 (n+1)))((α13 (n+2))(((1−α31 (n+1)−α32 (n+1))) −(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1) − α23 (n + 1))) − ((1 − )((1 − α12 (n + 1) − α13 (n + 1))))/(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((1 − ) − (((1 − α12 (n + 1) − α13 (n + 1))) (α42 (n+1)))/(α12 (n+1)))))/(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − ) (α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1))) /(α12 (n+1)))))((α13 (n+3))(((1−α31 (n+2)−α32 (n+2)))−(((1−α12 (n+2)−α13 (n+2))) (α32 (n + 2)))/(α12 (n + 2))) + (α12 (n + 3))(((1 − α21 (n + 2) − α23 (n + 2))) − ((1 − ) ((1 − α12 (n + 2) − α13 (n + 2))))/(α12 (n + 2))) + ((1 − α12 (n + 3) − α13 (n + 3)))((1 − ) − (((1 − α12 (n + 2) − α13 (n + 2)))(α42 (n + 2)))/(α12 (n + 2)))))(((α42 (n))(((α13 (n)) ((1 − ) + ((1 − )(α12 (n + 1)))/(α12 (n)) + (((α12 (n + 1))(((1 − α21 (n) − α23 (n))) 58 − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((1 − ) −(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n)))/(α12 (n))))((((α42 (n))(((α13 (n))((1 − ) +((1−)(α12 (n+1)))/(α12 (n))+((α13 (n+1))(α32 (n)))/(α12 (n))+(((1−α12 (n+1) − α13 (n + 1)))(α42 (n)))/(α12 (n))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n))) /(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))(((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n))) /(α12 (n))))+1))/(α12 (n))−(((1−α41 (n)−α42 (n)))((1−)+((1−)(α12 (n+1))) /(α12 (n)) + ((α13 (n + 1))(α32 (n)))/(α12 (n)) + (((1 − α12 (n + 1) − α13 (n + 1))) (α42 (n)))/(α12 (n))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) (((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n)))))((α13 (n+2))(((1−α31 (n+1) −α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2)) (((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1))) +((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1))) /(α12 (n + 1)))) + (α13 (n + 2))((α31 (n + 1)) − ((1 − )(α32 (n + 1)))/(α12 (n + 1))) +((1−α12 (n+2)−α13 (n+2)))((α41 (n+1))−((1−)(α42 (n+1)))/(α12 (n+1)))−(((1−) ((1 − ) + ((1 − )(α12 (n + 1)))/(α12 (n)) + ((α13 (n + 1))(α32 (n)))/(α12 (n)) + (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n)))/(α12 (n))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n))) /(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n))) /(α12 (n)))) − ((α32 (n))(((α13 (n))((1 − ) + ((1 − )(α12 (n + 1)))/(α12 (n)) + ((α13 (n + 1))(α32 (n)))/(α12 (n)) + (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n))) /(α12 (n))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1)) 59 ((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))) + 1))/(α12 (n)))(((1 − α12 (n + 2) −α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2)) ((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1)))) + (α12 (n + 2))((α21 (n + 1)) −((1−)(1−))/(α12 (n+1)))))/((((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − ) (α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1))) /(α12 (n + 1))))(((α32 (n))(((1 − α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1)) (((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1)) (((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n+1)) ((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n)) (α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n)) (α42 (n)))/(α12 (n))))))/(α12 (n)) − ((1 − α31 (n) − α32 (n))) + ((1 − )((α12 (n + 1)) (((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1)) (((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n+1)) ((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n)) (α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n)) (α42 (n)))/(α12 (n)))))+((α13 (n+2))(((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1) −α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1)−α23 (n+1)))−((1−) ((1 − α12 (n + 1) − α13 (n + 1))))/(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((1 − ) −(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1))))(((α42 (n))(((1−α12 (n) 60 − α13 (n))) − ((α13 (n))((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) −α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n))) /(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n))) /(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) (((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n)) − (1 − ) +(((1−α41 (n)−α42 (n)))((α12 (n+1))(((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n) − α13 (n))))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) −α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n))) /(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n)))))) + ((α13 (n + 1))(α32 (n)))/(α12 (n)) + (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n))) /(α12 (n))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1)) ((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41(n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))) − (((1 − α12 (n) − α13 (n)))((((α42 (n)) (((α13 (n))((1 − ) + ((1 − )(α12 (n + 1)))/(α12 (n)) + ((α13 (n + 1))(α32 (n))) /(α12 (n))+(((1−α12 (n+1)−α13 (n+1)))(α42 (n)))/(α12 (n))))/((α12 (n+1))((α23 (n)) −((1−)(α13 (n)))/(α12 (n)))+(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))(((1 − α41(n) − α42 (n))) − ((α13 (n))(α42 (n))) /(α12 (n))))+1))/(α12 (n))−(((1−α41(n)−α42 (n)))((1−)+((1−)(α12 (n+1))) /(α12 (n)) + ((α13 (n + 1))(α32 (n)))/(α12 (n)) + (((1 − α12 (n + 1) − α13 (n + 1))) (α42 (n)))/(α12 (n))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) 61 (((1 − α41(n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))))((α13 (n + 2)) (((1 − α31 (n + 1) − α32 (n + 1))) − (((1 − α12 (n + 1) − α13 (n + 1)))(α32 (n + 1))) /(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1) −α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1) − α13 (n + 1)))(α42 (n + 1)))/(α12 (n + 1)))) + (α13 (n + 2))((α31 (n + 1)) − ((1 − ) (α32 (n + 1)))/(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((α41 (n + 1)) − ((1 − ) (α42 (n + 1)))/(α12 (n + 1))) − (((1 − )((1 − ) + ((1 − )(α12 (n + 1)))/(α12 (n)) + ((α13 (n + 1))(α32 (n)))/(α12 (n)) + (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n))) /(α12 (n))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1)) ((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1))) (((1 − α41n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))) − ((α32 (n))(((α13 (n)) ((1 − ) + ((1 − )(α12 (n + 1)))/(α12 (n)) + ((α13 (n + 1))(α32 (n)))/(α12 (n)) + (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n)))/(α12 (n))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n))) /(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41n)−α42 (n)))−((α13 (n))(α42 (n))) /(α12 (n))))+1))/(α12 (n)))(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − ) (α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1))) /(α12 (n + 1)))) + (α12 (n + 2))((α21 (n + 1)) − ((1 − )(1 − ))/(α12 (n + 1))))) /((((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1))) /(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1))))(((α32 (n)) (((1 − α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − ) ((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n) 62 −α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n) −α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n+1))((α23 (n))−((1−)(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) (((1 − α41n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n)) − ((1 − α31 (n) − α32 (n))) + ((1 − )((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − ) ((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1))(((1 − α31 (n) − α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n))) /(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41(n)−α42 (n)))−((α13 (n))(α42 (n))) /(α12 (n)))))+((α13 (n+2))(((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1))) (α32 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))(((1 − α21 (n + 1) − α23 (n + 1))) − ((1 − ) ((1 − α12 (n + 1) − α13 (n + 1))))/(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((1 − ) −(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1))))(((α42 (n))(((1−α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) −α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n))) /(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) −α13 (n+1)))(((1−α41n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n))−(1−) +(((1−α41(n)−α42 (n)))((α12 (n+1))(((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n) − α13 (n))))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) −α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n))) 63 /(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) −α13 (n+1)))(((1−α41(n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n))))))+1))/(α12 (n)) + ((1 − )((((α42 (n))(((α13 (n))((1 − ) + ((1 − )(α12 (n + 1)))/(α12 (n)) + ((α13 (n + 1))(α32 (n)))/(α12 (n)) + (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n))) /(α12 (n))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1)) ((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41(n) −α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n))))+1))/(α12 (n))−(((1−α41(n)−α42 (n))) ((1 − ) + ((1 − )(α12 (n + 1)))/(α12 (n)) + ((α13 (n + 1))(α32 (n)))/(α12 (n)) + (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n)))/(α12 (n))))/((α12 (n + 1))((α23 (n)) −((1−)(α13 (n)))/(α12 (n)))+(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n))))) ((α13 (n+2))(((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1))) /(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1) −α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1) −α13 (n+1)))(α42 (n+1)))/(α12 (n+1))))+(α13 (n+2))((α31 (n+1))−((1−)(α32 (n+1))) /(α12 (n + 1))) + ((1 − α12 (n + 2) − α13 (n + 2)))((α41 (n + 1)) − ((1 − )(α42 (n + 1))) /(α12 (n + 1))) − (((1 − )((1 − ) + ((1 − )(α12 (n + 1)))/(α12 (n)) + ((α13 (n + 1)) (α32 (n)))/(α12 (n))+(((1−α12 (n+1)−α13 (n+1)))(α42 (n)))/(α12 (n))))/((α12 (n+1)) ((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n)) (α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n)) (α42 (n)))/(α12 (n)))) − ((α32 (n))(((α13 (n))((1 − ) + ((1 − )(α12 (n + 1))) /(α12 (n)) + ((α13 (n + 1))(α32 (n)))/(α12 (n)) + (((1 − α12 (n + 1) − α13 (n + 1))) (α42 (n)))/(α12 (n))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) 64 −α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n))))+1))/(α12 (n))) (((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1))) /(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1)))) + (α12 (n + 2)) ((α21 (n+1))−((1−)(1−))/(α12 (n+1)))))/((((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1) −α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1)))+(α12 (n+2))((α23 (n+1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1)) (α32 (n + 1)))/(α12 (n + 1))))(((α32 (n))(((1 − α12 (n) − α13 (n))) − ((α13 (n)) ((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n))) +(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n))))) /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) −((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n)) − ((1 − α31 (n) − α32 (n))) + ((1 − ) ((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n+2)))); a2 (n) = ((((α32 (n+1))(((1−α12 (n+1)−α13 (n+1)))−((α13 (n+1))((α13 (n+2)) (((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1))) +(α12 (n+2))(((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/ (α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1))) (α42 (n+1)))/(α12 (n+1)))))/(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − ) 65 (α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1))) /(α12 (n+1))))))/(α12 (n+1))−((1−α31 (n+1)−α32 (n+1)))+((1−)((α13 (n+2)) (((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1))) +(α12 (n+2))(((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1)))) /(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1))) (α42 (n+1)))/(α12 (n+1)))))/(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − ) (α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1))) /(α12 (n+1)))))(((1−α12 (n+3)−α13 (n+3)))(((1−α41 (n+2)−α42 (n+2)))−((α13 (n+2)) (α42 (n + 2)))/(α12 (n + 2))) + (α12 (n + 3))((α23 (n + 2)) − ((1 − )(α13 (n + 2))) /(α12 (n + 2))) + (α13 (n + 3))((1 − ) − ((α13 (n + 2))(α32 (n + 2)))/(α12 (n + 2)))) +(((α42 (n+1))(((1−α12 (n+1)−α13 (n+1)))−((α13 (n+1))((α13 (n+2))(((1−α31 (n+1) −α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2)) (((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1))) +((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1))) /(α12 (n+1)))))/(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1)) (α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1))) /(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1)))))) /(α12 (n+1))−(1−)+(((1−α41 (n+1)−α42 (n+1)))((α13 (n+2))(((1−α31 (n+1) −α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2)) (((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1))) +((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1))) /(α12 (n+1)))))/(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1)) (α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1))) 66 /(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1))))) ((α13 (n+3))(((1−α31 (n+2)−α32 (n+2)))−(((1−α12 (n+2)−α13 (n+2)))(α32 (n+2))) /(α12 (n+2)))+(α12 (n+3))(((1−α21 (n+2)−α23 (n+2)))−((1−)((1−α12 (n+2) −α13 (n+2))))/(α12 (n+2)))+((1−α12 (n+3)−α13 (n+3)))((1−)−(((1−α12 (n+2) − α13 (n + 2)))(α42 (n + 2)))/(α12 (n + 2)))))((((1 − α41 (n) − α42 (n)))((((α12 (n + 1)) (((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1)) (((1 − α31 (n) − α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n)))/(α12 (n))))((1 − ) + ((1 − )/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1)) ((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1))) (((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))) − ((α13 (n))(α32 (n))) /((α12 (n))((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1)) ((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n) −α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n))))))(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1) −α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1)))+(α12 (n+2))((α23 (n+1)) −((1−)(α13 (n+1)))/(α12 (n+1)))+(α13 (n+2))((1−)−((α13 (n+1))(α32 (n+1))) /(α12 (n+1))))+(((1−α41 (n)−α42 (n)))/((α12 (n+1))((α23 (n))−((1−)(α13 (n))) /(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))(((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))) − ((α13 (n)) (α42 (n)))/((α12 (n))((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) (((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))((α13 (n + 2)) (((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1))) +(α12 (n+2))(((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1)))) /(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1))) 67 (α42 (n+1)))/(α12 (n+1))))+((α13 (n+2))(α32 (n+1)))/(α12 (n+1))+(((1−α12 (n+2) − α13 (n + 2)))(α42 (n + 1)))/(α12 (n + 1)) + ((1 − )(α12 (n + 2)))/(α12 (n + 1))))/ ((((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1))) /(α12 (n+1)))+(α12 (n+2))((α23 (n+1))−((1−)(α13 (n+1)))/(α12 (n+1)))+(α13 (n+2)) ((1−)−((α13 (n+1))(α32 (n+1)))/(α12 (n+1))))(((α32 (n))(((1−α12 (n)−α13 (n))) − ((α13 (n))((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n)))) /(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n)))(α42 (n))) /(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n))) /(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1)) ((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1))) (((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n))−((1−α31 (n) −α32 (n)))+((1−)((α12 (n+1))(((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n)−α13 (n)))) /(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1))(((1 − α31 (n) − α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n))) /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) −((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))) + ((α13 (n + 2))(((1 − α31 (n + 1) − α32 (n + 1))) −(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1) −α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2) −α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1))))(((α42 (n)) (((1 − α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − ) ((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n) −α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n))) 68 /(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n)))))) /(α12 (n)) − (1 − ) + (((1 − α41 (n) − α42 (n)))((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1))(((1 − α31 (n) − α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n))) /(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n))) /(α12 (n))))))−1))/((α12 (n+1))((α23 (n))−((1−)(α13 (n)))/(α12 (n)))+(α13 (n+1)) ((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n) −α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n))))−((1−)((1−)+((1−)/((α12 (n+1)) ((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n)) − α13 (n + 1)))(((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))) − ((α13 (n)) (α32 (n)))/((α12 (n))((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) (((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))(((1 − α12 (n + 2) −α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2)) ((1−)−((α13 (n+1))(α32 (n+1)))/(α12 (n+1))))+(((1−α41 (n)−α42 (n)))/((α12 (n+1)) ((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n)) (α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n)) (α42 (n)))/(α12 (n)))) − ((α13 (n))(α42 (n)))/((α12 (n))((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n))) /(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n))) 69 /(α12 (n))))))((α13 (n+2))(((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1))) (α32 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))(((1 − α21 (n + 1) − α23 (n + 1))) −((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−) −(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1))))+((α13 (n+2))(α32 (n+1))) /(α12 (n + 1)) + (((1 − α12 (n + 2) − α13 (n + 2)))(α42 (n + 1)))/(α12 (n + 1)) + ((1 − ) (α12 (n+2)))/(α12 (n+1))))/((((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − ) (α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1))) /(α12 (n + 1))))(((α32 (n))(((1 − α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1)) (((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1)) (((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n+1)) ((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n)) (α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n)) (α42 (n)))/(α12 (n))))))/(α12 (n)) − ((1 − α31 (n) − α32 (n))) + ((1 − )((α12 (n + 1)) (((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1) − α13 (n + 1)))((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) +(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n))))) /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) −((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))) + ((α13 (n + 2))(((1 − α31 (n + 1) − α32 (n + 1))) −(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1) −α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2) −α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1))))(((α42 (n)) 70 (((1−α12 (n)−α13 (n)))−((α13 (n))((α12 (n+1))(((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n) −α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n))) (α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n))) (α32 (n)))((α12 (n + 1))((α23 (n))/(α12 (n + 2)))); a3 (n) = (1−)+(((1−α41 (n+1)−α42 (n+1)))/(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1) −α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1)))+(α12 (n+2))((α23 (n+1)) −((1−)(α13 (n+1)))/(α12 (n+1)))+(α13 (n+2))((1−)−((α13 (n+1))(α32 (n+1))) /(α12 (n+1))))−((α13 (n+1))(α42 (n+1)))/((α12 (n+1))(((1−α12 (n+2)−α13 (n+2))) (((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1)))+(α12 (n+2)) ((α23 (n+1))−((1−)(α13 (n+1)))/(α12 (n+1)))+(α13 (n+2))((1−)−((α13 (n+1)) (α32 (n+1)))/(α12 (n+1))))))((α13 (n+3))(((1−α31 (n+2)−α32 (n+2)))−(((1−α12 (n+2) −α13 (n+2)))(α32 (n+2)))/(α12 (n+2)))+(α12 (n+3))(((1−α21 (n+2)−α23 (n+2))) −((1−)((1−α12 (n+2)−α13 (n+2))))/(α12 (n+2)))+((1−α12 (n+3)−α13 (n+3)))((1−) − (((1 − α12 (n + 2) − α13 (n + 2)))(α42 (n + 2)))/(α12 (n + 2)))) − ((((α32 (n + 1)) (((1−α12 (n+1)−α13 (n+1)))−((α13 (n+1))((α13 (n+2))(((1−α31 (n+1)−α32 (n+1))) −(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1) −α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2) − α13 (n + 2)))((1 − ) − (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n + 1)))/(α12 (n + 1))))) /(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1))) /(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1))))))/(α12 (n + 1)) −((1−α31 (n+1)−α32 (n+1)))+((1−)((α13 (n+2))(((1−α31 (n+1)−α32 (n+1))) 71 −(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1) −α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2) − α13 (n + 2)))((1 − ) − (((1 − α12 (n + 1) − α13 (n + 1)))(α42 (n + 1)))/(α12 (n + 1))))) /(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1))) /(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1)))))(((1 − α12 (n + 3) −α13 (n+3)))(((1−α41 (n+2)−α42 (n+2)))−((α13 (n+2))(α42 (n+2)))/(α12 (n+2))) + (α12 (n + 3))((α23 (n + 2)) − ((1 − )(α13 (n + 2)))/(α12 (n + 2))) + (α13 (n + 3)) ((1−)−((α13 (n+2))(α32 (n+2)))/(α12 (n+2))))+(((α42 (n+1))(((1−α12 (n+1) −α13 (n+1)))−((α13 (n+1))((α13 (n+2))(((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1) −α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1)−α23 (n+1))) −((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−) −(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1)))))/(((1−α12 (n+2)−α13 (n+2))) (((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1)))+(α12 (n+2)) ((α23 (n+1))−((1−)(α13 (n+1)))/(α12 (n+1)))+(α13 (n+2))((1−)−((α13 (n+1)) (α32 (n+1)))/(α12 (n+1))))))/(α12 (n+1))−(1−)+(((1−α41 (n+1)−α42 (n+1))) ((α13 (n+2))(((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1))) /(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1) −α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1) −(α42 (n+1)))/(α12 (n+1)))))/(((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − ) (α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1))) /(α12 (n+1)))))((α13 (n+3))(((1−α31 (n+2)−α32 (n+2)))−(((1−α12 (n+2)−α13 (n+2))) (α32 (n + 2)))/(α12 (n + 2))) + (α12 (n + 3))(((1 − α21 (n + 2) − α23 (n + 2))) − ((1 − ) 72 ((1 − α12 (n + 2) − α13 (n + 2))))/(α12 (n + 2))) + ((1 − α12 (n + 3) − α13 (n + 3)))((1 − ) −(((1−α12 (n+2)−α13 (n+2)))(α42 (n+2)))/(α12 (n+2)))))(((α42 (n))(((1−α12 (n) −α13 (n)))/((((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1)) (α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − )(α13 (n + 1))) /(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1)))/(α12 (n + 1)))) (((α32 (n))(((1 − α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))((1 − ) −(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − ) (α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n)))/(α12 (n)))))) /(α12 (n))−((1−α31 (n)−α32 (n)))+((1−)((α12 (n+1))(((1−α21 (n)−α23 (n)))−((1−) ((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n) −α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n) −α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n+1))((α23 (n))−((1−)(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) (((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))) + ((α13 (n + 2)) (((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1))) +(α12 (n+2))(((1−α21 (n+1)−α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1)))) /(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1))) (α42 (n + 1)))/(α12 (n + 1))))(((α42 (n))(((1 − α12 (n) − α13 (n))) − ((α13 (n)) ((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n))) +(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n))))) 73 /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) −((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n)) − (1 − ) + (((1 − α41 (n) − α42 (n))) ((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n))) +(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n))))) /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) −((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n)))))) − ((α13 (n))((α12 (n + 1))(((1 − α21 (n) −α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−) −(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n))) − (((1 − α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/(((((1 − α12 (n + 2) − α13 (n + 2))) (((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1)))+(α12 (n+2)) ((α23 (n+1))−((1−)(α13 (n+1)))/(α12 (n+1)))+(α13 (n+2))((1−)−((α13 (n+1)) (α32 (n + 1)))/(α12 (n + 1))))(((α32 (n))(((1 − α12 (n) − α13 (n))) − ((α13 (n)) ((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n))) +(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n))))) /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) −((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n)) − ((1 − α31 (n) − α32 (n))) + ((1 − ) ((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) − α13 (n))))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n))) +(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n))))) 74 /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) −((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))) + ((α13 (n + 2))(((1 − α31 (n + 1) − α32 (n + 1))) −(((1−α12 (n+1)−α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1) −α23 (n+1)))−((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2) −α13 (n+2)))((1−)−(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1))))(((α42 (n)) (((1 − α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − ) ((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n) −α13 (n)))(α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n) − α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n))) /(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n)))/(α12 (n))) + ((1 − α12 (n + 1) − α13 (n + 1)))(((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n)) −(1−)+(((1−α41 (n)−α42 (n)))((α12 (n+1))(((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n) −α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n))) (α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n))) (α32 (n)))/(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) +(α13 (n+1))((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) (((1 − α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))((α12 (n + 1)) ((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n))(α32 (n))) /(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n))(α42 (n))) /(α12 (n)))))))/(α12 (n))−(1−)/((((1−α12 (n+2)−α13 (n+2)))(((1−α41 (n+1)−α42 (n+1))) − ((α13 (n + 1))(α42 (n + 1)))/(α12 (n + 1))) + (α12 (n + 2))((α23 (n + 1)) − ((1 − ) (α13 (n + 1)))/(α12 (n + 1))) + (α13 (n + 2))((1 − ) − ((α13 (n + 1))(α32 (n + 1))) /(α12 (n + 1))))(((α32 (n))(((1 − α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1)) (((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1) 75 − α13 (n + 1)))((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1)) (((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n+1)) ((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n)) (α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n)) (((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1) −α13 (n+1)))((1−)−(((1−α12 (n)(α42 (n)))/(α12 (n))))))/(α12 (n))−((1−α31 (n) − α32 (n))) + ((1 − )((α12 (n + 1)) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1)) (((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n)))))/((α12 (n+1)) ((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) − ((α13 (n)) (α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n)))−((α13 (n)) (α42 (n)))/(α12 (n)))))+((α13 (n+2))(((1−α31 (n+1)−α32 (n+1)))−(((1−α12 (n+1) −α13 (n+1)))(α32 (n+1)))/(α12 (n+1)))+(α12 (n+2))(((1−α21 (n+1)−α23 (n+1))) −((1−)((1−α12 (n+1)−α13 (n+1))))/(α12 (n+1)))+((1−α12 (n+2)−α13 (n+2)))((1−) −(((1−α12 (n+1)−α13 (n+1)))(α42 (n+1)))/(α12 (n+1))))(((α42 (n))(((1−α12 (n) − α13 (n))) − ((α13 (n))((α12 (n + 1))(((1 − α21 (n) − α23 (n))) − ((1 − )((1 − α12 (n) −α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n))) (α42 (n)))/(α12 (n)))+(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n))) /(α12 (n)))))/((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1)) ((1−)−((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n) − α42 (n))) − ((α13 (n))(α42 (n)))/(α12 (n))))))/(α12 (n)) − (1 − ) + (((1 − α41 (n) −α42 (n)))((α12 (n+1))(((1−α21 (n)−α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n))) +((1−α12 (n+1)−α13 (n+1)))((1−)−(((1−α12 (n)−α13 (n)))(α42 (n)))/(α12 (n))) +(α13 (n+1))(((1−α31 (n)−α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n))))) /((α12 (n + 1))((α23 (n)) − ((1 − )(α13 (n)))/(α12 (n))) + (α13 (n + 1))((1 − ) 76 −((α13 (n))(α32 (n)))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1)))(((1−α41 (n)−α42 (n))) −((α13 (n))(α42 (n)))/(α12 (n))))))+(((1−α41 (n)−α42 (n)))((α12 (n+1))(((1−α21 (n) −α23 (n)))−((1−)((1−α12 (n)−α13 (n))))/(α12 (n)))+((1−α12 (n+1)−α13 (n+1))) ((1 − ) − (((1 − α12 (n) − α13 (n)))(α42 (n)))/(α12 (n))) + (α13 (n + 1))(((1 − α31 (n) −α32 (n)))−(((1−α12 (n)−α13 (n)))(α32 (n)))/(α12 (n)))))/(((((1−α12 (n+2)−α13 (n+2))) (((1−α41 (n+1)−α42 (n+1)))−((α13 (n+1))(α42 (n+1)))/(α12 (n+1)))+(α12 (n+2)) ((α23 (n+1))−((1−)(α13 (n+1)))/(α12 (n+1)))+(α13 (n+2))((1−)−((α13 (n+1)) (α32 (n + 1)))/(α12 (n + 1)))) + ((1 − )(α12 (n + 3)))/(α12 (n + 2)); 77