Next Article in Journal
Recent Developments in the Theory and Applicability of Swarm Search
Next Article in Special Issue
Attitude Synchronization of a Group of Rigid Bodies Using Exponential Coordinates
Previous Article in Journal
Pattern Formation under Deep Supercooling by Classical Density Functional-Based Approach
Previous Article in Special Issue
Master–Slave Outer Synchronization in Different Inner–Outer Coupling Network Topologies
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Electronic Implementation of a Deterministic Small-World Network: Synchronization and Communication

by
Daniel Reyes-De la Cruz
1,
Rodrigo Méndez-Ramírez
1,
Adrian Arellano-Delgado
2,3,* and
César Cruz-Hernández
1
1
Electronics and Telecommunication Department, Scientific Research and Advanced Studies Center of Ensenada, Ensenada 22860, Mexico
2
National Council of Science and Technology, Ciudad de Mexico 03940, Mexico
3
Engineering, Architecture and Design Faculty, Autonomous University of Baja California, Ensenada 22860, Mexico
*
Author to whom correspondence should be addressed.
Entropy 2023, 25(5), 709; https://doi.org/10.3390/e25050709
Submission received: 17 February 2023 / Revised: 10 March 2023 / Accepted: 14 March 2023 / Published: 25 April 2023
(This article belongs to the Special Issue Synchronization in Time-Evolving Complex Networks)

Abstract

:
In this paper, synchronization and encrypted communication transmissions of analog and digital messages in a deterministic small-world network (DSWN) are presented. In the first instance, we use a network with 3 coupled nodes in a nearest-neighbor (NN) topology, then the amount of nodes is increased until reaching a DSWN with 24 nodes. The synchronization and encrypted communication transmissions using a DSWN are presented experimentally by using Chua’s chaotic circuit as node, in both analog and digital electronic implementations, where for the continuous version (CV) we use operational amplifiers (OA), and in the discretized version (DV) we use Euler’s numerical algorithm implemented in an embedded system by using an Altera/Intel FPGA and external digital-to-analog converters.

1. Introduction

Many real-life phenomena, such as biological networks, electrical networks, social networks, etc., are modeled as complex dynamical networks that follow certain general and robust patterns, for example, a large number of interconnections among the nodes that integrate the networks. In some cases, the nodes work as team to achieve objectives that would be difficult to reach for a single node. The nodes that integrate these types of networks are modeled as dynamic systems by non-linear differential equations, linear piece-wise, or chaotic maps, and the interactions among the nodes present instantaneous behaviors or with time delays. The synchronization state can converge to a periodic or chaotic trajectories which depend on the initial conditions and/or the parameter values, where in some cases multi-stability can occur.
Recent studies have attempted modeling the behaviors of a particular type of networks, referred to as small-world (SW) networks, with Watts and Strogatz being pioneers in the study of these type of networks [1]. A model of an SW network starts with a NN topology network, and subsequently, based on a probability p (represented in the interval 0 p 1 ), connections are added in the original NN network to obtain an SW network. An SW network presents two main characteristics: a high clustering coefficient and a low average path length. The current literature reports many papers related to SW networks, for example, see [2,3,4,5,6,7].
Furthermore, Comellas et al. in [8] present a deterministic SW model to streamline the flow of information in wireless communication networks. Comellas and Sampels present a deterministic SW network as an alternative to stochastic models in order to calculate relevant parameters of the SW network by using a simplest method [9]. Zhang and Rong [10] present a deterministic model created by edge iterations. In 2010, Zhang et al. published a deterministic model with different weights connections in order to improve the performance in the transmission of packets in communication networks, see [11]. Given the random nature of small-world stochastic networks, they have the disadvantage that the resulting complex network topology is unknown when the number of nodes or connections are varied. For this reason, the DSWN presents an advantageous alternative over the stochastic models, since they allow us a direct calculation of the relevant parameters of the network, for example, average degree, grade distribution, clustering coefficient, average path length, and diameter of the network. On the other hand, the synchronization of complex systems has been studied in regular, irregular, and random networks, see [12,13,14,15]; therefore, this study seeks to achieve synchronization in DSWNs.
This work is organized as follows: In Section 2, a brief review on synchronization of complex networks is presented. Section 3 describes the used algorithm to generate a DSWN. In Section 4, synchronization of a DSWN network using Chua’s chaotic circuit as node is presented. Section 5 describes the experimental synchronization and communication of a DSWN by using six Chua’s circuits as nodes, where the electronic representation in its CV is implemented using operational amplifiers (OA) in order to develop private communications. Section 6 describes the experimental synchronization and communication of a DSWN by using six Chua’s circuits as nodes, where its DV is obtained using Euler’s numerical algorithm, and a digital communication and its implementation are conducted by using an FPGA as the embedded system. Finally, in Section 7 a conclusion is presented.

2. Brief Review on Synchronization of Complex Networks

2.1. Synchronization of Complex Network

We consider a complex network composed of N identical nodes, linearly and diffusively coupled through the first state of each node. In this network, each node constitutes a n- d i m e n s i o n a l dynamical system, described as follows:
x ˙ i = f ( x i ) + u i , i = 1 , 2 , , N ,
where x i = x i 1 , x i 2 , , x i n T R n are the state variables of the node i, u i = ( u i 1 , 0 , , 0 ) T R n is the input signal of the node i, and is defined by
u i = c j = 1 N a i j Γ x j , i = 1 , 2 , , N ,
the constant c > 0 represents the coupling strength of the complex network and Γ R n × n is a constant 0 1 matrix linking coupled state variables. For simplicity, we assume that Γ = d i a g r 1 , r 2 , , r n is a diagonal matrix with r i = 1 for a particular i and r j = 0 for j i , this means that two coupled nodes are linked through their i t h state variables, whereas A = a i j R N × N is the coupling matrix, which represents the coupling topology of the complex network. If there is a connection between node i and node j, then a i j = 1 ; otherwise a i j = 0 for i j . The diagonal elements of coupling matrix A are defined as
a i i = j = 1 , j i N a i j = j = 1 , j i N a j i , i = 1 , 2 , , N ,
If the degree of node i is d i , then d i = a i i ,   i = 1 , 2 , , N .
Now, suppose that the complex network (1) and (2) is connected without isolated clusters. Then, A is a symmetric irreducible matrix. In this case, it can be shown that zero is an eigenvalue of A with multiplicity 1 and all the other eigenvalues of A are strictly negative [16,17].
Synchronization states of nodes in complex systems can be characterized by the non-zero eigenvalues of A . The complex network (1) and (2) is said to achieve (asymptotically) synchronization if [17]
x 1 ( t ) = x 2 ( t ) = = x N ( t ) , as t .
The diffusive coupling condition (3) guarantees that the synchronization state is a solution, s ( t ) R n , of an isolated node, that is
s ˙ ( t ) = f s ( t ) ,
where s ( t ) can be an equilibrium point, a periodic orbit, or a chaotic attractor. Thus, stability of the synchronization state,
x 1 ( t ) = x 2 ( t ) = = x N ( t ) = s ( t ) ,
of complex network (1) and (2) is determined by the dynamics of an isolated node, the coupling strength c, the inner linking matrix Γ , and the coupling matrix A .
The dynamics of an isolated node are determined by d ¯ , which is a positive constant, such that zero is an exponentially stable point, the n-dimensional isolated system is determined by
z ˙ 1 = f 1 ( z ) d ¯ z 1 , z ˙ 2 = f 2 ( z ) , z ˙ n = f n ( z ) .
Note that system (7) corresponds to the mathematical model of an isolated node with state feedback d ¯ z 1 .

2.2. Synchronization Conditions

The following theorem gives the conditions to achieve synchronization of the network (1) and (2) as is established in (4).
Theorem 1
([16,17]). Consider the dynamical network (1) and (2). Let
0 = λ 1 > λ 2 λ 3 λ N
be the eigenvalues of a coupling matrix A . Suppose that there exists an n × n , D > 0 , and two constants d ¯ < 0 and τ > 0 , such that
D f ( s ( t ) ) + d Γ T D + D D f ( s ( t ) ) + d Γ τ I n
for all d d ¯ , where I n R n × n is an unit matrix. If, moreover,
c λ 2 d ¯ ,
then the synchronization state (6) of dynamical network (1) and (2) is exponentially stable.
Since λ 2 < 0 and d ¯ < 0 , inequality (10) is equivalent to
c d ¯ λ 2 .
Therefore, the synchronizability of (1) and (2) with respect to a specific coupling topology can be characterized by the second-largest eigenvalue of A .

3. Generator Algorithm of DSWN

In this work, we use the algorithm introduced by Zhongzhi Zhang et al. in 2006, see [10]. A network is denoted as N ( l ) after the evolution of l iterations. In this algorithm, the network grows through an iterative procedure. The algorithm is as follows: for l = 0 the initial network N ( 0 ) is a triangle that contains three coupled nodes in an NN topology, For l = 1 , the network N ( l ) is obtained from N ( l 1 ) by adding a new node for each connection created in the step l 1 and connecting it to the nearest nodes. The algorithm can be summarized as follows: in each step iteration, for each edge that exists in the network, a new node is added and connected to its two nearest neighbors, see details in [10].
Furthermore, according to [10], the total number of nodes N T ( l ) for each iteration l is as follows:
N T ( l ) = N T ( 0 ) · 2 l ,
where N T ( 0 ) = 3 .
With respect to the number of edges N e ( l ) added to each iteration, we have the following
N e ( l ) = N e ( 0 ) · 2 l + 1 3 ,
where N e ( 0 ) = 3 .
Taking into consideration (12) and (13), the average node degree k of the network for each iteration l is as follows:
k = 2 · N e N T = 2 · ( N e ( 0 ) · 2 l + 1 3 ) N T ( 0 ) · 2 l = 4 1 1 2 l + 1 .
Generally, SW networks can be identified by three main properties: (i) the average path length does not increase logarithmically with the size of the network or with the increase in the number of nodes, but it grows or decreases as the number of nodes varies; (ii) the average degree of nodes of the network is small, and (iii) the network has a high clustering coefficient.

4. Synchronization of a DSWN with Chaotic Chua’s Circuits as Node

4.1. Chaotic Chua’s Circuit

In this section, we describe the chaotic Chua’s circuit that we use as node to construct the DSWNs, see [18]. The Chua’s circuit consists of four linear elements (a resistor R, an inductor L, and two capacitors C 1 and C 2 ) and a non-linear element, which is described in [19]. In order to simulate the behavior of the Chua’s circuit in a computer, we used the normalized version described below, see details in [20].
x ˙ 1 = α ( x 2 x 1 f ( x 1 ) ) , x ˙ 2 = x 1 x 2 + x 3 , x ˙ 3 = β x 2 ,
The non-linearity f ( x 1 ) is defined as
f ( x 1 ) = b x 1 + 1 2 ( a b ) ( x 1 + 1 x 1 1 ) ,
where with parameter values α = 15.6 , β = 28 , a = 1.143 , and b = 0.714 , Chua’s circuit generates the chaotic behavior shown in Figure 1.
For d ¯ = 2.3 in (7), any isolated chaotic Chua’s circuit (15) and (16) is stabilized, see [16,17]. The state equations for N Chua’s circuits in complex dynamical networks according to (1) and (2) can be expressed as follows:
x ˙ i 1 = α ( x i 2 x i 1 f ( x i 1 ) ) + c j = 1 N ( a ij Γ x j 1 ) , i = 1 , 2 , , N , x ˙ i 2 = x i 1 x i 2 + x i 3 , x ˙ i 3 = β x i 2 ,
the non-linear functions f ( x i 1 ) , i = 1 , 2 , , N are defined as
f ( x i 1 ) = b x i 1 + 1 2 ( a b ) ( x i 1 + 1 x i 1 1 ) .

4.2. Synchronization of 24 Chaotic Chua’s Circuits in a DSWN

Now, we present the synchronization of a DSWN for an iteration l = 3 , which is formed by N = 24 chaotic Chua’s circuits. The second eigenvalue λ 2 = 0.5501 of the network N ( 3 ) is used and the minimum coupling strength (obtained from (11)) to synchronize the network is obtained as follows:
c 2.3 0.5501 .

Numerical Simulations of DSWN with 24 Chaotic Chua’s Circuits

For the numerical simulations with N = 24 chaotic Chua’s circuits, the values of initial conditions in the numerical simulations are chosen as follows:
0 x i 1 ( 0 ) 1 , 0 x i 2 ( 0 ) 1 , i = 1 , 2 , , 24 . 0 x i 3 ( 0 ) 1 ,
Figure 2 shows the synchronization error dynamics where we can see that the synchronization state for all nodes in the DSWN is convergent.

5. Analog Synchronization of Six Chua’s Circuits in a DSWN

This section presents an experimental implementation by using OA and analog components for a potential application with electrical circuits in private communications, by way of illustration we implemented a DSWN for l = 1 conformed by the following:
N 1 x ˙ 11 = α ( x 12 x 11 f ( x 11 ) ) + u 1 , x ˙ 12 = x 11 x 12 + x 13 , x ˙ 13 = β x 12 ,
f ( x 11 ) = b x 11 + 1 2 ( a b ) ( x 11 + 1 x 11 1 )
N 2 x ˙ 21 = α ( x 22 x 21 f ( x 21 ) ) + u 2 , x ˙ 22 = x 21 x 22 + x 23 , x ˙ 23 = β x 22 ,
f ( x 21 ) = b x 21 + 1 2 ( a b ) ( x 21 + 1 x 21 1 )
N 3 x ˙ 31 = α ( x 32 x 31 f ( x 31 ) ) + u 3 , x ˙ 32 = x 31 x 32 + x 33 , x ˙ 33 = β x 32 ,
f ( x 31 ) = b x 31 + 1 2 ( a b ) ( x 31 + 1 x 31 1 )
N 4 x ˙ 41 = α ( x 42 x 41 f ( x 41 ) ) + u 4 , x ˙ 42 = x 41 x 42 + x 43 , x ˙ 43 = β x 42 ,
f ( x 41 ) = b x 41 + 1 2 ( a b ) ( x 41 + 1 x 41 1 )
N 5 x ˙ 51 = α ( x 52 x 51 f ( x 51 ) ) + u 5 , x ˙ 52 = x 51 x 52 + x 53 , x ˙ 53 = β x 52 ,
f ( x 51 ) = b x 51 + 1 2 ( a b ) ( x 51 + 1 x 51 1 )
N 6 x ˙ 61 = α ( x 62 x 61 f ( x 61 ) ) + u 6 , x ˙ 62 = x 61 x 62 + x 63 , x ˙ 63 = β x 62 ,
f ( x 61 ) = b x 61 + 1 2 ( a b ) ( x 61 + 1 x 61 1 )
where the inputs signals u i , i = 1 , 2 , , 6 are as follows:
u 1 = 4 x 1 + x 2 + x 3 + x 4 + x 6 , u 2 = x 1 4 x 2 + x 3 + x 4 + x 5 , u 3 = x 1 + x 2 4 x 3 + x 5 + x 6 , u 4 = x 1 + x 2 2 x 4 , u 5 = x 2 + x 3 2 x 5 , u 6 = x 1 + x 3 2 x 6
with parameter values α = 15.6 , β = 28 , a = 1.143 , and b = 0.714 . Figure 3, Figure 4 and Figure 5 show the electronic diagrams of the six Chua’s circuits corresponding to the nodes (21)–(32).
The control circuits corresponding to Equation (33) are shown in Figure 6, Figure 7 and Figure 8.
Figure 9a,b show the phase planes of the states x 11 versus x i 1 and x 12 versus x i 2 of the chaotic Chua’s circuits, with i = 1 , 2 , , 6 , respectively.

5.1. Experimental Application for analog Encryption in a DSWN

This section presents the chaotic encryption and transmission of information using a DSWN with six Chua’s circuits, the encryption is achieved using the network of N ( 1 ) previously synchronized. Once the network is synchronized, encrypted analog messages can be transmitted ( T x ) from any node in the network and can be received ( R x ) and decrypted in any other node that integrates the network. By way of illustration, the following example is presented: the message m = s i n ( 2 π f t ) , with f = 1 khz, is encrypted in the node N 4 configured as T x , and it is recovered in the node N 6 configured as R x . The communication scheme consists of adding the chaotic dynamics of the x 41 state to the message m, therefore the resulting cryptogram is Z d = x 41 + m , see Figure 10a, then, the R x node N 6 uses the chaotic dynamics of the x 61 state to recover the encrypted message, which results in the recovered message m ¯ = Z d x 61 , see Figure 10b.
In Figure 11a, the cryptogram Z d = x 41 + m is presented in the frequency domain, whereas Figure 11b shows the original message m = s i n ( 2 π f t ) (green line) and the decrypted message m ¯ = Z d x 61 (purple line). From Figure 11a, we can establish that the signal m = s i n ( 2 π f t ) is hidden in the chaotic carrier.

5.2. Experimental Application for Bit Encryption in a DSWN

In this section, we conducted the encryption of a digitized image using the experimental implementation of the Chua’s circuit. Figure 12 shows the electronic circuit for the encryption process by varying the resistance R 7 using a microcontroller microchip P 16 F 84 A , where we chose node N 1 as a T x .
The binary information of the scanned image was taken from [20]. Only unidirectional bits can be sent in this application, this is because the information flows from the T x node N 1 to the R x nodes N i , i = 2 , , 6 , where this is achieved by adding the electronic circuit of Figure 12 in the node that is selected as the T x ; the R x nodes remain without modifications. Figure 13a shows the message to be sent in green color (3 bytes) and the synchronization error between nodes N 1 and N 5 in (purple line), where a 1 binary represents synchrony between systems and a 0 binary represents no synchronization. In the synchrony error (purple signal), there are quite a few unwanted peaks due to the use of a mechanical relay. The synchrony error signal can be recovered using filters to clean the undesired peaks and comparators to restore the information to appropriate voltage levels, in this case the main idea is to show the digital encryption in a general way. Figure 13b shows the chaotic dynamics of the states x 11 and x 51 , it is observed that the dynamics are similar, this is the case when a binary 1 is sent from N 1 to N 5 .

6. Digital Synchronization and Communication of a DSWN Implemented in FPGA

For the digital implementation, we used Euler’s method to approximate the ordinary differential equations (ODEs) and to obtain the model proposed in (21)–(33). Euler’s method is used in order to discretize a continuous system that is derived from Taylor’s series, when the quadratic and upper order term are truncated [21,22], i.e., if we have the following equation
x ˙ = f ( x ) ; x ( 0 ) = x 0 , x R n ,
then the DV using Euler’s method is given by
x ( k + 1 ) = x ( k ) + τ f ( x ( k ) ) ,
where τ is the step size and k is the iteration number that represents the time in discrete version. Euler’s numerical algorithm (35) was considered to obtain the DV of the proposed DSWN (21)–(33) as follows:
N D 1 x 11 ( k + 1 ) = x 11 ( k ) + τ ( α ( x 12 ( k ) h ( x 11 ( k ) ) ) + k ( 4 x 11 ( k ) + x 21 ( k ) + x 31 ( k ) + x 41 ( k ) + x 61 ( k ) ) , x 12 ( k + 1 ) = x 12 ( k ) + τ ( x 11 ( k ) x 12 ( k ) + x 13 ( k ) ) , x 13 ( k + 1 ) = x 13 ( k ) + τ ( β x 12 ( k ) ) .
h ( x 11 ( k ) ) = m 1 x 11 ( k ) + 1 2 ( m 0 m 1 ) ( | x 11 ( k ) + 1 | | x 11 ( k ) 1 | ) ,
N D 2 x 21 ( k + 1 ) = x 21 ( k ) + τ ( α ( x 22 ( k ) h ( x 21 ( k ) ) ) + k ( x 11 ( k ) 4 x 21 ( k ) + x 31 ( k ) + x 41 ( k ) + x 51 ( k ) ) ) , x 22 ( k + 1 ) = x 22 ( k ) + τ x 21 ( k ) x 22 ( k ) + x 23 ( k ) , x 23 ( k + 1 ) = x 23 ( k ) + τ β x 22 ( k ) .
h ( x 21 ( k ) ) = m 1 x 21 ( k ) + 1 2 ( m 0 m 1 ) ( | x 21 ( k ) + 1 | | x 21 ( k ) 1 | ) ,
N D 3 x 31 ( k + 1 ) = x 31 ( k ) + τ ( α ( x 32 ( k ) h ( x 31 ( k ) ) ) + k ( x 11 ( k ) x 21 ( k ) 4 x 31 ( k ) + x 51 ( k ) + x 61 ( k ) ) ) , x 32 ( k + 1 ) = x 32 ( k ) + τ ( x 21 ( k ) x 32 ( k ) + x 33 ( k ) ) , x 33 ( k + 1 ) = x 33 ( k ) + τ ( β x 32 ( k ) ) .
h ( x 31 ( k ) ) = m 1 x 31 ( k ) + 1 2 ( m 0 m 1 ) ( | x 31 ( k ) + 1 | | x 31 ( k ) 1 | ) ,
N D 4 x 41 ( k + 1 ) = x 41 ( k ) + τ ( α ( x 42 ( k ) h ( x 41 ( k ) ) ) + k ( x 11 ( k ) + x 21 ( k ) 2 x 41 ( k ) ) ) , x 42 ( k + 1 ) = x 42 ( k ) + τ ( x 41 ( k ) x 42 ( k ) + x 43 ( k ) ) , x 43 ( k + 1 ) = x 43 ( k ) + τ ( β x 42 ( k ) ) .
h ( x 41 ( k ) ) = m 1 x 41 ( k ) + 1 2 ( m 0 m 1 ) ( | x 41 ( k ) + 1 | | x 41 ( k ) 1 | ) ,
N D 5 x 51 ( k + 1 ) = x 51 ( k ) + τ ( α ( x 52 ( k ) h ( x 51 ( k ) ) ) + k ( x 21 ( k ) + x 31 ( k ) 2 x 51 ( k ) ) ) , x 52 ( k + 1 ) = x 52 ( k ) + τ ( x 51 ( k ) x 52 ( k ) + x 53 ( k ) ) , x 53 ( k + 1 ) = x 53 ( k ) + τ ( β x 52 ( k ) ) .
h ( x 51 ( k ) ) = m 1 x 51 ( k ) + 1 2 ( m 0 m 1 ) ( | x 51 ( k ) + 1 | | x 51 ( k ) 1 | ) ,
N D 6 x 61 ( k + 1 ) = x 61 ( k ) + τ ( α ( x 62 ( k ) h ( x 61 ( k ) ) ) + k ( x 11 ( k ) + x 31 ( k ) 2 x 61 ( k ) ) ) , x 62 ( k + 1 ) = x 62 ( k ) + τ ( x 51 ( k ) x 62 ( k ) + x 63 ( k ) ) , x 63 ( k + 1 ) = x 63 ( k ) + τ ( β x 62 ( k ) ) .
h ( x 61 ( k ) ) = m 1 x 61 ( k ) + 1 2 ( m 0 m 1 ) ( | x 61 ( k ) + 1 | | x 61 ( k ) 1 | ) ,
x 1 p r o m ( k ) = 1 6 ( x 11 ( k ) + x 21 ( k ) + x 31 ( k ) + x 41 ( k ) + x 51 ( k ) + x 61 ( k ) ) , x 2 p r o m ( k ) = 1 6 ( x 12 ( k ) + x 22 ( k ) + x 32 ( k ) + x 42 ( k ) + x 52 ( k ) + x 62 ( k ) ) , x 3 p r o m ( k ) = 1 6 ( x 13 ( k ) + x 23 ( k ) + x 33 ( k ) + x 43 ( k ) + x 53 ( k ) + x 63 ( k ) ) .
We used the FPGA Cyclone IV DEi-150 Altera-Intel main-board to design the hardware of the embedded system (ES) to implement the DSWN (36)–(47), which has a general purpose input/output (GPIO) that is configured to connect six external digital-to-analog converters (DACs); all the hardware of the ES is described in Figure 14.
To build the algorithm for the digital circuit implementation of the ES, we used the Quartus II version 12 software, which offers the Qsys tool to design the hardware and software, specifically, the 32-bit embedded main processor Nios II (fast version) and the serial-peripheral-interface (SPI) protocol were implemented inside of the FPGA [23,24]. Subsequently, the SPI port was configured to create the links that use the GPIO port from the FPGA De-i150 main board, which is setting in MOSI (master-output-slave-input) mode where the 32-bit micro-controller in the FPGA generates control signals such as chip-select and clock to set the external DACs, MISO (master-input slave-output) mode is not used. Figure 15 shows the schematic circuit of the FPGA to implement the DV of the DSWN (36)–(47).
The FPGA Cyclone IV DEi-150 was configured in master mode and the GPIO pins were used to reproduce the SPI control signals: SCK, SDO, and SS1-SS6 for each DAC1-DAC6 as slaves, in order to represent the state variables, respectively. The experimental results showed good performance, presenting a time complexity of t = 664 μ s using a clock of 50 MHz. According to the value of the parameter k, we proposed to analyze two cases for systems (36)–(47), these are k = 0 , i.e., the nodes are decoupled, and k = 10 , i.e., the discretized nodes are coupled.

6.1. Uncoupled Nodes

In Figure 16, for k = 0 , the phase planes of node N D 1 are presented corresponding to the discretized network (36) and (37) versus the representation of the average states of the six nodes of the expression (48).
Figure 17 shows the time evolution of the node N D 1 corresponding to the system (36) and (37).

6.2. Coupled Nodes

In Figure 18, the phase planes of the node N D 1 corresponding to the system (36) and (37) versus the representation of the average states of the six coupled nodes of the system (48) are presented, where for this case we use k = 10 .

6.3. Digital Application in Communications Using FPGA in a DSWN

We consider an experimental implementation to encrypt a signal m p ( t ) using the digital circuit with FPGAs, the signal m p ( t ) is described as follows:
m p ( t ) = 0.042 sin ( π 180 ) + V r e f
Figure 19 shows the signal of the chaotic carrier x 14 used in the node N D 4 to encrypt the signal m p ( t ) . The message m p ( t ) was received successfully in the node N D 6 .

7. Conclusions

We have proposed the synchronization and encrypted communication transmissions of analog and digital messages in a DSWN using Chua’s circuit as chaotic node. Analytical, numerical, and experimental studies to confirm the obtained results were conducted. We have presented a numerical method to build DSWNs starting with an iteration l = 0 with N = 3 nodes until iteration l = 3 conformed by N = 24 nodes. We have proposed the electronic implementation of DSWNs for a continuous version and also the digital implementation in a novel digital FPGA-tool Nios II embedded processor. One of the main disadvantages in the presented algorithm is that it does not have flexibility with respect to the modification of the DSWN topologies obtained at each iteration l, i.e., there is a fixed topology obtained at each iteration l. On the other hand, we believe that this work can motivate some possible future works. For example, we can build DSWNs using different chaotic nodes (or even fractional order chaotic nodes). Additionally, outwardly coupled DSWNs can be implemented in order to achieve outer synchronization. Furthermore, different components in the analog and digital implementations (OA or FPGA, respectively) can be applied, among other potential future works.

Author Contributions

Conceptualization, D.R.-D.l.C. and C.C.-H.; methodology, D.R.-D.l.C. and C.C.-H.; software, D.R.-D.l.C. and A.A.-D.; validation, D.R.-D.l.C., R.M.-R., A.A.-D. and C.C.-H.; formal analysis, D.R.-D.l.C.; investigation, D.R.-D.l.C. and C.C.-H.; resources, C.C.-H.; writing—original draft preparation, D.R.-D.l.C., R.M.-R., A.A.-D. and C.C.-H.; writing—review and editing, D.R.-D.l.C., R.M.-R., A.A.-D. and C.C.-H.; visualization, D.R.-D.l.C. and R.M.-R.; supervision, C.C.-H.; project administration, C.C.-H.; funding acquisition, C.C.-H. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Council for Research and Technology (CONACyT), Mexico, under research grant 166654 (A1-S-31628).

Institutional Review Board Statement

Not applicable.

Data Availability Statement

The data used to support the findings of this study are included within the article.

Acknowledgments

This research was funded by the National Council for Research and Technology (CONACyT), Mexico, under research grant 166654 (A1-S-31628). Adrian Arellano-Delgado is a CONACYT research fellow commissioned to the Universidad Autónoma de Baja California (Project no. 3059).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Watts, D.J.; Strogatz, S.H. Collective dynamics of small-world networks. Nature 1998, 393, 440–442. [Google Scholar] [CrossRef] [PubMed]
  2. Uzun, R.; Yilmaz, E.; Ozer, M. Effects of autapse and ion channel block on the collective firing activity of Newman–Watts small-world neuronal networks. Phys. A Stat. Mech. Its Appl. 2017, 486, 386–396. [Google Scholar] [CrossRef]
  3. Ismail, A.A.O.O.; Amouzandeh, G.; Grant, S.C. Structural connectivity within neural ganglia: A default small-world network. Neuroscience 2016, 337, 276–284. [Google Scholar] [CrossRef] [PubMed]
  4. Arellano-Delgado, A.; Cruz-Hernández, C.; López-Gutierrez, R.M.; Posadas-Castillo, C. Outer synchronization of nearest-neighbor and small-world chaotic networks. Ifac. Papers Online 2015, 48, 227–232. [Google Scholar] [CrossRef]
  5. Ferreira, D.S.; Papa, A.R.; Menezes, R. Small world picture of worldwide seismic events. Phys. A Stat. Mech. Its Appl. 2014, 408, 170–180. [Google Scholar] [CrossRef]
  6. Liao, X.; Vasilakos, A.V.; He, Y. Small-world human brain networks: Perspectives and challenges. Neurosci. Biobehav. Rev. 2017, 77, 286–300. [Google Scholar] [CrossRef] [PubMed]
  7. Ruan, Y.; Li, A. A new small-world network created by Cellular Automata. Phys. A Stat. Mech. Its Appl. 2016, 456, 106–111. [Google Scholar] [CrossRef]
  8. Comellas, F.; Ozon, J.; Peters, J.G. Deterministic small-world communication networks. Inf. Process. Lett. 2000, 76, 83–90. [Google Scholar] [CrossRef]
  9. Comellas, F.; Sampels, M. Deterministic small-world networks. Phys. A Stat. Mech. Its Appl. 2002, 309, 231–235. [Google Scholar] [CrossRef]
  10. Zhang, Z.; Rong, L.; Guo, C. A deterministic small-world network created by edge iterations. Phys. A 2006, 363, 567–572. [Google Scholar] [CrossRef]
  11. Zhang, Y.; Zhang, Z.; Zhou, S.; Guan, J. Deterministic weighted scale-free small-world networks. Phys. A Stat. Mech. Its Appl. 2010, 389, 3316–3324. [Google Scholar] [CrossRef]
  12. Cruz-Hernández, C. Synchronization of time-delay Chua’s oscillator with application to secure communication. Nonlinear Dyn. Syst. Theory 2004, 4, 1–13. [Google Scholar]
  13. Posadas-Castillo, C.; López-Gutiérrez, R.M.; Cruz-Hernández, C. Synchronization of chaotic solid-state Nd:YAG lasers: Application to secure communication. Commun. Nonlinear Sci. Numer. Simul. 2008, 13, 1655–1667. [Google Scholar] [CrossRef]
  14. Gámez-Guzmán, L.; Cruz-Hernéz, C.; López-Gutiérrez, R.M.; García-Guerrero, E.E. Synchronization of Chua’s circuits with multi-scroll attractors: Application to communication. Commun. Nonlinear Sci. Numer. Simul. 2009, 14, 2765–2775. [Google Scholar] [CrossRef]
  15. Cruz-Hernández, C.; Romero-Haros, N. Communicating via synchronized time-delay Chua’s circuits. Commun. Nonlinear Sci. Numer. Simul. 2008, 13, 645–659. [Google Scholar] [CrossRef]
  16. Wang, X.F.; Chen, G. Synchronization in small-world dynamical networks. Int. J. Bifurc. Chaos 2002, 12, 187–192. [Google Scholar] [CrossRef]
  17. Wang, X.F. Complex networks: Topology, dynamics and synchronization. Int. J. Bifurc. Chaos 2002, 12, 885–916. [Google Scholar] [CrossRef]
  18. Reyes-De la Cruz, D.; Cruz-Hernández, C.; Posadas-Castillo, C.; Martínez-Clark, R. Encriptado caótico en una red determinista de mundo pequeño. In Proceedings of the Congreso Latinoamericano de Control Automático 2014, Cancún Quintana Roo, Mexico, 14–17 October 2014. [Google Scholar]
  19. Rabinder, M. (Ed.) Chua’s Circuit: A Paradigm for Chaos; World Scientific: Singapore, 1993. [Google Scholar]
  20. Arellano-Delgado, A.; López-Gutiérrez, R.M.; Cruz-Hernández, C.; Posadas-Castillo, C. Experimental network synhronization via plastic optical fiber. Opt. Fiber Technol. 2013, 19, 93–108. [Google Scholar] [CrossRef]
  21. Méndez-Ramírez, R.; Arellano-Delgado, A.; Cruz-Hernández, C.; Abundiz-Pxexrez, F.; Martxixnez-Clark, R. Chaotic digital cryptosystem using serial peripheral interface protocol and its dsPIC implementation. Front. Inf. Technol. Electron. Eng. 2018, 19, 165–179. [Google Scholar] [CrossRef]
  22. Méndez-Ramírez, R.; Cruz-Hernández, C.; Arellano-Delgado, A.; López-Gutixexrrez, R.M. Degradation Analysis of Generalized Chuas Circuit Generator of Multi-Scroll Chaotic Attractors and its Implementation on PIC32. In Proceedings of the Future Technologies Conference 2016, San Francisco, CA, USA, 6–7 December 2016. [Google Scholar]
  23. Cyclone IV Device Handbook Home Page. Available online: https://www.intel.com/content/www/us/en/content-details/653974/cyclone-iv-device-handbook.html?wapkw=cyclone%20iv (accessed on 16 February 2023).
  24. Intel® Quartus® II Web Edition Design Software Version 13.1 for Windows Home Page. Available online: https://www.intel.com/content/www/us/en/software-kit/666221/intel-quartus-ii-web-edition-design-software-version-13-1-for-windows.html (accessed on 16 February 2023).
Figure 1. Chaotic attractor generated by the Chua’s circuit (15) and (16).
Figure 1. Chaotic attractor generated by the Chua’s circuit (15) and (16).
Entropy 25 00709 g001
Figure 2. Synchronization error dynamics x 11 x i 1 , x 12 x i 2 , x 13 x i 3 , i = 1 , 2 , , 24 of the chaotic Chua’s circuits with c = 30 , different colors are used for the sole purpose of differentiating the error synchronization signals.
Figure 2. Synchronization error dynamics x 11 x i 1 , x 12 x i 2 , x 13 x i 3 , i = 1 , 2 , , 24 of the chaotic Chua’s circuits with c = 30 , different colors are used for the sole purpose of differentiating the error synchronization signals.
Entropy 25 00709 g002
Figure 3. Electrical diagram of the nodes N 1 N 2 .
Figure 3. Electrical diagram of the nodes N 1 N 2 .
Entropy 25 00709 g003
Figure 4. Electrical diagram of the nodes N 3 N 4 .
Figure 4. Electrical diagram of the nodes N 3 N 4 .
Entropy 25 00709 g004
Figure 5. Electrical diagram of the nodes N 5 N 6 .
Figure 5. Electrical diagram of the nodes N 5 N 6 .
Entropy 25 00709 g005
Figure 6. Electrical diagram of the controllers u 1 and u 2 .
Figure 6. Electrical diagram of the controllers u 1 and u 2 .
Entropy 25 00709 g006
Figure 7. Electrical diagram of the controllers u 3 and u 4 .
Figure 7. Electrical diagram of the controllers u 3 and u 4 .
Entropy 25 00709 g007
Figure 8. Electrical diagram of the controllers u 5 and u 6 .
Figure 8. Electrical diagram of the controllers u 5 and u 6 .
Entropy 25 00709 g008
Figure 9. (a) Phase portrait of states x 11 versus x i 1 , (b) phase portrait of states x 12 versus x i 2 for 6 chaotic Chua’s circuits.
Figure 9. (a) Phase portrait of states x 11 versus x i 1 , (b) phase portrait of states x 12 versus x i 2 for 6 chaotic Chua’s circuits.
Entropy 25 00709 g009
Figure 10. (a) Electrical diagram to generate a Z d cryptogram and send it from node T x ( N 4 ), (b) electrical diagram to recover the message m ¯ in the node R x ( N 6 ).
Figure 10. (a) Electrical diagram to generate a Z d cryptogram and send it from node T x ( N 4 ), (b) electrical diagram to recover the message m ¯ in the node R x ( N 6 ).
Entropy 25 00709 g010
Figure 11. (a) Cryptogram in the frequency domain Z d = x 41 + m , (b) original message m (green line) in N 4 and decrypted message m ¯ (purple line) in node N 6 .
Figure 11. (a) Cryptogram in the frequency domain Z d = x 41 + m , (b) original message m (green line) in N 4 and decrypted message m ¯ (purple line) in node N 6 .
Entropy 25 00709 g011
Figure 12. Node N 1 as a T x , N 2 to N 6 nodes remain unchanged.
Figure 12. Node N 1 as a T x , N 2 to N 6 nodes remain unchanged.
Entropy 25 00709 g012
Figure 13. (a) Transmission of encrypted digital data using a DSWN: clock (yellow line), data (green line), and synchrony error (purple line); (b) chaotic dynamics of the states x 11 and x 51 when T x sends a 1 binary from N 1 to N 5 .
Figure 13. (a) Transmission of encrypted digital data using a DSWN: clock (yellow line), data (green line), and synchrony error (purple line); (b) chaotic dynamics of the states x 11 and x 51 when T x sends a 1 binary from N 1 to N 5 .
Entropy 25 00709 g013
Figure 14. Hardware implementation of the embedded system using the GPIO bus to implement the DSWN (36)–(47).
Figure 14. Hardware implementation of the embedded system using the GPIO bus to implement the DSWN (36)–(47).
Entropy 25 00709 g014
Figure 15. Schematic diagram to implement the processor Nios II fast version within FPGA Cyclone-IV U1 and the pins distribution to set the SPI protocol.
Figure 15. Schematic diagram to implement the processor Nios II fast version within FPGA Cyclone-IV U1 and the pins distribution to set the SPI protocol.
Entropy 25 00709 g015
Figure 16. Comparison of the phase planes of the discretized network (36) and (37) and the average states of the network (48) for k = 0 : (a) x 11 ( k ) vs. x 1 p r o m ( k ) , (b) x 12 ( k ) vs. x 2 p r o m ( k ) , (c) x 13 ( k ) vs. x 3 p r o m ( k ) , (d) x 1 p r o m ( k ) vs. x 2 p r o m ( k ) , (e) x 1 p r o m ( k ) vs. x 3 p r o m ( k ) , and (f) x 2 p r o m ( k ) vs x 3 p r o m ( k ) .
Figure 16. Comparison of the phase planes of the discretized network (36) and (37) and the average states of the network (48) for k = 0 : (a) x 11 ( k ) vs. x 1 p r o m ( k ) , (b) x 12 ( k ) vs. x 2 p r o m ( k ) , (c) x 13 ( k ) vs. x 3 p r o m ( k ) , (d) x 1 p r o m ( k ) vs. x 2 p r o m ( k ) , (e) x 1 p r o m ( k ) vs. x 3 p r o m ( k ) , and (f) x 2 p r o m ( k ) vs x 3 p r o m ( k ) .
Entropy 25 00709 g016
Figure 17. Time evolution of (36) and (37) for k = 0 : (a) x 11 ( k ) , (b) x 12 ( k ) , and (c) x 13 ( k ) .
Figure 17. Time evolution of (36) and (37) for k = 0 : (a) x 11 ( k ) , (b) x 12 ( k ) , and (c) x 13 ( k ) .
Entropy 25 00709 g017
Figure 18. Comparison of the phase planes of system (36) and (37) and the average states of the network (48) using k = 10 : (a) x 11 ( k ) vs. x 1 p r o m ( k ) , (b) x 12 ( k ) vs. x 2 p r o m ( k ) , (c) x 13 ( k ) vs. x 3 p r o m ( k ) , (d) x 1 p r o m ( k ) vs. x 2 p r o m ( k ) , (e) x 1 p r o m ( k ) vs. x 3 p r o m ( k ) , and (f) x 2 p r o m ( k ) vs. x 3 p r o m ( k ) .
Figure 18. Comparison of the phase planes of system (36) and (37) and the average states of the network (48) using k = 10 : (a) x 11 ( k ) vs. x 1 p r o m ( k ) , (b) x 12 ( k ) vs. x 2 p r o m ( k ) , (c) x 13 ( k ) vs. x 3 p r o m ( k ) , (d) x 1 p r o m ( k ) vs. x 2 p r o m ( k ) , (e) x 1 p r o m ( k ) vs. x 3 p r o m ( k ) , and (f) x 2 p r o m ( k ) vs. x 3 p r o m ( k ) .
Entropy 25 00709 g018
Figure 19. Yellow line represents chaotic carrier x 41 in the node N D 4 , blue line represents cryptogram Z = x 41 + m p ( t ) , and the white line represents the message recovered m ^ = Z x 61 in the node N D 6 .
Figure 19. Yellow line represents chaotic carrier x 41 in the node N D 4 , blue line represents cryptogram Z = x 41 + m p ( t ) , and the white line represents the message recovered m ^ = Z x 61 in the node N D 6 .
Entropy 25 00709 g019
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Reyes-De la Cruz, D.; Méndez-Ramírez, R.; Arellano-Delgado, A.; Cruz-Hernández, C. Electronic Implementation of a Deterministic Small-World Network: Synchronization and Communication. Entropy 2023, 25, 709. https://doi.org/10.3390/e25050709

AMA Style

Reyes-De la Cruz D, Méndez-Ramírez R, Arellano-Delgado A, Cruz-Hernández C. Electronic Implementation of a Deterministic Small-World Network: Synchronization and Communication. Entropy. 2023; 25(5):709. https://doi.org/10.3390/e25050709

Chicago/Turabian Style

Reyes-De la Cruz, Daniel, Rodrigo Méndez-Ramírez, Adrian Arellano-Delgado, and César Cruz-Hernández. 2023. "Electronic Implementation of a Deterministic Small-World Network: Synchronization and Communication" Entropy 25, no. 5: 709. https://doi.org/10.3390/e25050709

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop