
Biofilm-related infections are becoming a major clinical problem due to the increasingly widespread ability of pathogens to develop persistent biofilms in medical devices. The inadequate response of conventional antimicrobial strategies to counteract biofilm development demands urgent alternatives. An increasing interest in promoting a natural approach to health has intensified the research in the field of probiotics to battle pathogenic biofilms. This study aims to summarize the recent evidence supporting the effects of probiotic cells on the control and prevention of medical device-associated biofilms using a PRISMA-oriented (Preferred Reporting Items for Systematic reviews and Meta-Analyses) systematic search. This review demonstrated that probiotic cells have the potential to be used as biocontrol agents against biofilm formation by a broad spectrum of microorganisms. The restriction of biofilm growth caused by probiotics seemed to be strain-specific and independent of the antibiofilm strategy used (displacement, exclusion or competition). Lactobacillus, Lactococcus and Streptococcus were the most studied genus of probiotics and those with the higher capability to hinder biofilm formation, causing reductions up to 99.9%. These findings will pave the way to further experiments on the topic so that probiotic cells may become part of the clinical arsenal for the prevention and treatment of medical device-associated infections.
Citation: Fábio M. Carvalho, Rita Teixeira-Santos, Filipe J. M. Mergulhão, Luciana C. Gomes. Targeting biofilms in medical devices using probiotic cells: a systematic review[J]. AIMS Materials Science, 2021, 8(4): 501-523. doi: 10.3934/matersci.2021031
[1] | Joshua Holcomb, Nicholas Spellmon, Yingxue Zhang, Maysaa Doughan, Chunying Li, Zhe Yang . Protein crystallization: Eluding the bottleneck of X-ray crystallography. AIMS Biophysics, 2017, 4(4): 557-575. doi: 10.3934/biophy.2017.4.557 |
[2] | Domenico Lombardo . Scientific advance in biomembranes and biomimetic membranes of biophysical interest. AIMS Biophysics, 2022, 9(4): 341-345. doi: 10.3934/biophy.2022028 |
[3] | Mostean Bahreinipour, Hajar Zarei, Fariba Dashtestani, Jamal Rashidiani, Khadijeh Eskandari, Seyed Ali Moussavi Zarandi, Susan Kabudanian Ardestani, Hiroshi Watabe . Radioprotective effect of nanoceria and magnetic flower-like iron oxide microparticles on gamma radiation-induced damage in BSA protein. AIMS Biophysics, 2021, 8(2): 124-142. doi: 10.3934/biophy.2021010 |
[4] | Wei Zhang, Sheng Cao, Jessica L. Martin, Joachim D. Mueller, Louis M. Mansky . Morphology and ultrastructure of retrovirus particles. AIMS Biophysics, 2015, 2(3): 343-369. doi: 10.3934/biophy.2015.3.343 |
[5] | Jacques Fantini, Francisco J. Barrantes . How membrane lipids control the 3D structure and function of receptors. AIMS Biophysics, 2018, 5(1): 22-35. doi: 10.3934/biophy.2018.1.22 |
[6] | Missag Hagop Parseghian . What is the role of histone H1 heterogeneity? A functional model emerges from a 50 year mystery. AIMS Biophysics, 2015, 2(4): 724-772. doi: 10.3934/biophy.2015.4.724 |
[7] | Shivakumar Keerthikumar . A catalogue of human secreted proteins and its implications. AIMS Biophysics, 2016, 3(4): 563-570. doi: 10.3934/biophy.2016.4.563 |
[8] | Nicola Gaetano Gatta, Gaetano Cammarota, Vittorio Gentile . Possible roles of transglutaminases in molecular mechanisms responsible for human neurodegenerative diseases. AIMS Biophysics, 2016, 3(4): 529-545. doi: 10.3934/biophy.2016.4.529 |
[9] | Jonathan Trauth, Johannes Scheffer, Sophia Hasenjäger, Christof Taxis . Strategies to investigate protein turnover with fluorescent protein reporters in eukaryotic organisms. AIMS Biophysics, 2020, 7(2): 90-118. doi: 10.3934/biophy.2020008 |
[10] | Adam Redzej, Gabriel Waksman, Elena V Orlova . Structural studies of T4S systems by electron microscopy. AIMS Biophysics, 2015, 2(2): 184-199. doi: 10.3934/biophy.2015.2.184 |
Biofilm-related infections are becoming a major clinical problem due to the increasingly widespread ability of pathogens to develop persistent biofilms in medical devices. The inadequate response of conventional antimicrobial strategies to counteract biofilm development demands urgent alternatives. An increasing interest in promoting a natural approach to health has intensified the research in the field of probiotics to battle pathogenic biofilms. This study aims to summarize the recent evidence supporting the effects of probiotic cells on the control and prevention of medical device-associated biofilms using a PRISMA-oriented (Preferred Reporting Items for Systematic reviews and Meta-Analyses) systematic search. This review demonstrated that probiotic cells have the potential to be used as biocontrol agents against biofilm formation by a broad spectrum of microorganisms. The restriction of biofilm growth caused by probiotics seemed to be strain-specific and independent of the antibiofilm strategy used (displacement, exclusion or competition). Lactobacillus, Lactococcus and Streptococcus were the most studied genus of probiotics and those with the higher capability to hinder biofilm formation, causing reductions up to 99.9%. These findings will pave the way to further experiments on the topic so that probiotic cells may become part of the clinical arsenal for the prevention and treatment of medical device-associated infections.
The successful application of wireless sensor networks in monitoring, spectrum management, distributed detection, agriculture, and other fields is very important for a country's development [1,2,3]. As the underlying supporting technology of the Agricultural Internet of Things (AIoT), wireless sensor networks are widely deployed in various agricultural applications [4,5]. Under the new development direction of world agriculture, precision agriculture is gradually replacing traditional agriculture [6]. Soil moisture wireless sensor networks (SMWSNs) play a critical role in enabling precise irrigation of farmland, and SMWSNs are an essential tool for agricultural production [7,8]. SMWSNs have the characteristics of low cost, flexible structure, self-organizing network, and dynamic topology, which can accurately collect and effectively transmit soil moisture data and subsequently control the terminal to accurately adjust the amount of farmland irrigation [9,10]. By deploying SMWSNs in field conditions, farmers can promptly make more accurate agricultural production decisions based on monitoring the soil moisture information collected by sensor nodes in real time [11,12,13]. Figure 1 shows the sensor node information transmission. Task allocation is a difficult issue in wireless sensor networks. In wireless sensors, it is often necessary to perform various tasks, such as computing tasks, perception tasks, and communication tasks [14]. Task allocation reflects that in the dynamic environment of the network with limited energy, the tasks in the system are effectively allocated first, and then the specified tasks are scheduled to be executed on suitable nodes to achieve optimal performance [15]. Optimizing the task allocation of SMWSNs is of great significance for rationally allocating network resources to better complete information acquisition and precision irrigation [16]. SMWSNs are broadly applied in crop irrigation, though they also face the problems of a complex external environment and limited network resources. These problems will lead to untimely information collection and transmission, reducing the overall performance of the network, and thereby affecting agricultural production.
The problem of wireless sensor task allocation optimization has always been a hot topic discussed by researchers. Scholars have attempted numerous analyses and research on heuristic algorithms to address this NP-hard problem [17]. For example, Issac et al. [18] proposed a method using particle swarm optimization (PSO) to solve the multi-objective task allocation problem, which is more efficient than the task allocation of traditional PSO. The generation of the artificial bee colony algorithm (ABC) is inspired by the foraging activities of bees to seek out the optimal solution to the issue [19], where different activities are carried out according to their respective division of labor to achieve information sharing and communication. Hou et al. [20] designed an improved genetic algorithm (IGA) for the shortcomings of GA, which optimizes the task allocation problem by producing offspring to inherit the best characteristics of the previous generation. Shin et al. [21] designed an improved ant colony optimization algorithm (IACO) inspired by ant foraging behavior in nature. Gao et al. [22] proposed an improved firefly algorithm (IFA) based on simulated annealing and adaptive mutations to resolve task allocation problems, which have a better optimization ability and higher solution accuracy compared with FA. Although these heuristics can improve the efficiency of task allocation to some extent, they have the problem of low availability in evolutionary stagnation and local optimization. Applying it to the task problem of SMWSNs will lead to premature convergence and reduce network revenue. Chen et al. proposed an algorithm based on deep learning and developed a new activation function, the parameter-free adaptive Swish (PASwish), which can perform a more flexible nonlinear transformation of different input data; however, this algorithm is of a high complexity [23]. This paper mainly proposes DEAEBOA to obtain an improved higher network benefit and finally obtain an efficient task allocation scheme. The superiority of DEAEBOA is reflected by assigning different tasks to either different or the same number of nodes, saving sensor node resources to the greatest extent, and finally maximizing network benefits from task allocation.
In solving the problem of revenue maximization, DEAEBOA has an outstanding performance in SMWSNs, vastly heightening the overall benefit of the network. This paper has the following main contributions:
1) First, a novel DEAEBOA is proposed. Compared with the aforementioned studies, the algorithm can greatly enhance the efficiency of task allocation for SMWSNs. Meanwhile, it avoids evolutionary stagnation and significantly accelerates the convergence speed, which improves the performance of SMWSNs and effectively saves network resources; on the other hand, the method realizes the precise adjustment of farmland irrigation amount within the actual environment.
2) Second, a new adaptive operator is designed. Compared with the aforementioned studies, the algorithm can immensely improve the accuracy and performance. Moreover, a novel elite operator and differential evolution strategy are designed, which can efficaciously enhance the global search capacity and avert falling into local optimization.
3) Thirdly, a new mathematical model for task allocation optimization of SMWSNs is established. Compared with recent model studies, the algorithm can consider and optimize several fundamental factors affecting the performance of SMWSNs, including node sensing distance, number of nodes, and information acquisition advantages. In addition, the model employs a new objective function to balance the relationship between these factors and serve as an evaluation criterion for network benefits.
The general framework of this article is as follows. Section 2 covers the assignment of tasks related to SMWSNs. Section 3 details the shared task assignment model. Section 4 recommends DEAEBOA address task allocation in SMWSNs. Subsequently, the validity of DEAEBOA's results through simulation experiments is discussed in Section 5. Section 6 returns to the conclusion.
Wireless sensor networks have good stability, which is important for the time delay and security of signal transmission [24,25]. Heuristics are widely used in agricultural wireless sensor networks. In order to provide a fuller introduction to the work related to the assignment of tasks related to SMWSNs, this chapter will be discussed in two parts. First, the necessity of heuristic algorithms in the task allocation of agricultural wireless sensors is introduced. Finally, the application of heuristic algorithms in wireless sensors is probed. In the meantime, the innovative heuristic algorithm in this paper is elaborated.
In the period of agricultural modernization, the task distribution of wireless sensors in agriculture has attracted the attention of many scholars [26]. The task assignment problem is a typical multi-objective math issue, the purpose of which is to further optimize the performance of the system by designing a reasonable and effective allocation scheme to optimize the execution effect of all tasks [27]. According to the environment and resource constraints, a mathematical model of task allocation is established, and an objective function is also required to use efficient algorithms to solve the optimal task allocation scheme [28]. The methods for solving task allocation problems are mainly mathematical programming methods and heuristic algorithms. The mathematical programming method has evident advantages in solving constraint problems with a small number of constraints and variables. However, the agricultural production environment is complex and changeable, resulting in an increase in the amount of system network calculation, a low solution efficiency, and an inability to adapt to the development environment of smart agriculture [29]. Therefore, traditional mathematical methods to solve task allocation problems in SMWSNs are no longer desirable. Due to the advantages of simple and easy implementation, fast calculation speeds, and strong compatibility, the heuristic algorithm is widely used in agricultural wireless sensors. Compared with mathematical programming, heuristic algorithms can handle task allocation problems in SMWSNs well [30,31].
In recent research on task assignment in wireless sensor networks, many scholars have proposed their own solutions. Okhovvat et al. [32] proposed an analytical method based on the queuing theory to calculate the optimal assignment rate from task to actor node. To solve the task assignment problem in virtual wireless sensor networks, Raee et al. [33] designed a scalable heuristic algorithm that minimizes total energy consumption. Kori et al. [34] proposed a classified regression tree machine learning algorithm (CART) for resource allocation schemes to improve the performance and extend the service life of wireless sensor networks by adopting intelligent resource management schemes. Baniabdelghany et al. [35] designed an offline discrete particle swarm optimization (DPSO-TA) algorithm for reliable task assignment in wireless sensor networks of the Internet of Things (IoT), which effectively reduces network energy consumption. However, the algorithms mentioned above have some problems, such as large computation and slow convergence.
To more intuitively reflect the superiority of DEAEBOA, the algorithm proposed by other researchers mentioned below will be compared in three key points, as shown in Table 1.
Algorithm | Rate of convergence | Local optimization | Computational complexity |
DEAEBOA | fast | \ | low |
IACGA | fast | √ | low |
DPSO | fast | √ | low |
EIACO | fast | √ | high |
SNO | fast | \ | high |
MOA | fast | \ | high |
BOA | fast | √ | high |
The earliest heuristic algorithms proposed were GA, PSO, and ACO, in which these bionic algorithms attracted the favor of researchers once proposed. In-depth research based on these traditional heuristics led to the proposal of many new heuristics to solve task allocation problems. Li et al. [36] proposed an improved adaptive cloning genetic algorithm (IACGA) and achieved good results, though it was prone to evolutionary stagnation. Baniabdelghany et al. [35] proposed a discrete particle swarm optimization (DPSO) for distributing tasks between sensor nodes. This method saves time and cost and improves accuracy, but it is effortless to fall into local optimization. Xu et al. [37] designed an elite immune ant colony optimization (EIACO) to dispose task allocation problems. The algorithm has a better task allocation efficiency and higher convergence velocity, though the algorithm complexity is high and the performance is poor.
Sensor nodes can collaboratively perform complex tasks but are often constrained by energy and capacity. In this case, it is critical to find a task allocation scheme that significantly improves the efficiency of the network. Niccolai et al. [38] designed a new evolutionary algorithm for social network optimization (SNO) to deal with the task allocation trouble, which effectively improves the task assignment efficiency under the condition of energy and energy constraints; however, the algorithm has the matter of high computational complexity. Weikert et al. [39] proposed a multi-objective optimization algorithm (MOA) for the dynamic task allocation problem of the IoT. Compared with the existing single-objective algorithm, this method reduces the network latency and improves the network performance. However, with additional tasks and nodes, the computational complexity of the method increases too quickly. Arora et al. [40] used a butterfly optimization algorithm (BOA) to work out problems in wireless sensors, and achieved relatively good performance. However, one problem with this algorithm is that it tends to converge prematurely.
Due to aforementioned methods for solving wireless sensor task allocation, there are problems such as high computational complexity and an ease of falling into local optimization, resulting in a high time delay, waste of network resources, and low task allocation efficiency. Therefore, it is necessary to design a strategy that can avoid premature convergence and has a low computational complexity. This paper proposes a novel DEAEBOA. DEAEBOA has the characteristics of fast convergence speed and low complexity. In SMWSNs, there is a certain relationship between the collection advantages of soil moisture information collection tasks and network benefits, and DEAEBOA can obtain a task allocation scheme that maximizes network benefits. Compared with other heuristic methods, it is easier to jump out of local optimization, which can obviously elevate the task allocation efficiency of SMWSNs and save network resources. In addition, a unique task allocation model for SMWSNs is proposed, which has the preponderances of low power consumption and simple processing. DEAEBOA optimizes the SMWSNs model to improve task allocation efficiency and network performance. A simplified diagram of DEAEBOA acting on SMWSNs is shown in Figure 2.
In SMWSNs, sensor nodes are deployed in farmland areas to monitor soil moisture conditions. In agricultural production, it is more necessary to pay attention to the synergy and economic benefit between sensor nodes. Therefore, to enhance the efficiency of SMWSNs and to guarantee the stable performance of sensor networks, an excellent distribution scheme should be adopted to allocate a wide range of tasks to a limited number of sensor nodes. In addition, the symbol descriptions that appear in this section are listed in Table 2.
Notation | Statement | |
m | Number of soil moisture information collection tasks | |
n | Number of sensor nodes | |
B | Soil moisture information collection advantage matrix | |
U | Economic benefit matrix | |
D | Solution in integer form | |
Z | Solution in binary form | |
Zb | Soil moisture information collection advantage matrix specific solutions | |
F | Soil moisture information collection benefit matrix | |
benefit | Total soil moisture information collection benefit |
In this paper, an efficient task allocation model based on SMWSNs is designed. In SMWSNs, the model can be simply described as assigning m soil moisture information collection tasks to n soil moisture sensor nodes according to the economic benefit and information collection advantages. Visually, Figure 3 depicts the task assignment model.
Due to the difference in the distance between each sensor node and each farmland area, the advantages of different sensor nodes collecting soil moisture information in different areas may also be different. The predominance matrix is shown in (1):
B=[b1,1b1,2⋯b1,m−1b1,mb2,1b2,2⋯b2,m−1b2,m⋯⋯bx,y⋯⋯bn−1,1bn−1,2⋯bn−1,m−1bn−1,mbn,1bn,2⋯bn,m−1bn,m](x∈[1,n],y∈[1,m]), | (1) |
where bxy represents the soil moisture information collection advantage of the xth humidity sensor node over the yth farmland area, which is equal to the reciprocal of the distance between the yth farmland area and the xth humidity sensor node. The closer the distance, the better the soil moisture information collected. At the same time, the larger the bxy, the closer the xth humidity sensor node is to the yth area, and the greater the soil moisture information collection advantage of the xth humidity sensor node for the yth farmland area. Suppose that the advantages of farmland soil moisture information collection are evaluated and ranked, and the economic benefit is evaluated and described as (2):
U=[u1u2…uy…um−1um](y∈[1,m]), | (2) |
where uy represents the economic benefit of the jth farmland area. Then, the allocation scheme can be represented as
D=[d1d2…dk…dm−1dm](k∈[1,m],dk∈[1,n]). | (3) |
In (3), the number in D indicates which sensor node is assigned to, and D is used to store the allocation result. Section 4 describes coding schemes and particle initialization. In addition, in order to facilitate subsequent operations, the allocation scheme in binary form is given as follows:
Z=[z1,1z1,2z1,3…z1,mz2,1z2,2z2,3…z2,m………zi,j…zn,1zn,2zn,3…zn,m](zi,j∈{0,1},i∈[1,n],j∈[1,m]). | (4) |
In (4), Z represents a randomly generated binary task allocation scheme. The quantity of rows in Z corresponds to the quantity of soil moisture sensor nodes, and the quantity of columns corresponds to the quantity of soil moisture information collection tasks. zi,j=1 indicates that the ith sensor node is responsible for the jth soil moisture information acquisition task; otherwise, the opposite is true.
For example, let's take a model with 5 soil moisture information collection tasks and 3 soil moisture sensor nodes. As shown in Figure 4, the soil moisture information collection task allocation model.
B=[b11b12b13b14b15b21b22b23b24b25b31b32b33b34b35] | (5) |
U=[u1u2u3u4u5] | (6) |
In (5) and (6), the number of columns in B and U corresponds to the number of soil moisture information collection tasks, while the quantity of rows in B corresponds to the quantity of soil moisture sensors. For clarity, the allocation scheme for the example model is shown below:
D=[23123], | (7) |
Z=[001001001001001], | (8) |
where D and Z represent the allocation scheme in integer form and in binary form, respectively.
Zb=B⋅Z | (9) |
Zb=[00b1300b2100b2400b3200b35] | (10) |
In (9), Zb represents the advantage matrix corresponding to the randomly generated soil moisture information collection task allocation scheme Z. In addition, the value in Zb represents the advantage of jth soil moisture information collection task being allocated to the ith soil moisture sensor node.
F=Zb×WT | (11) |
Finally, the soil moisture information acquisition benefit matrix F is calculated in (11).
benefit=∑ni=1fi | (12) |
In (12), fi represents the value of ith in the benefit matrix F, and the total soil moisture information collection benefit of the entire system can be obtained by calculating the sum of all fi.
In SMWSNs, the task allocation scheme not only realizes the precise irrigation of farmland, but also increases the actual economic value of farmland and enormously elevates the efficiency of the system. In this way, each sensor node has a certain benefit in completing the corresponding task, and the sum of the benefit of all nodes is the total benefit of the whole system. Due to the influence of environmental factors and the complexity of practical problems in agricultural production, it is also necessary to consider the performance of sensor nodes and the load difference of the task assigned.
In order to make SMWSNs have a better network benefit, a task allocation method based on DEAEBOA is proposed. This method possesses a sturdy global search ability and can stably converge. At the same time, due to the innovative introduction of adaptive operators, differential evolution, and elite strategies, the method can effectively avoid falling into local optimum and premature convergence. Moreover, these strategies enable DEAEBOA to obtain the optimal information collection task assignment scheme and significantly improve the network benefit of SMWSNs. DEAEBOA is an evolutionary algorithm that mimics how butterflies search for food. In DEAEBOA, the optimization process of the problem is seen as a group of scented butterflies attracting each other. Each butterfly, also known as a particle, corresponds to a potential solution to a problem. Then, finding the particle with the strongest fragrance is the optimal solution to the problem. Initially, this group of particles emits different amounts of fragrance, each either moving randomly or towards the particles that emit more fragrance. Over the course of each iteration, each particle is continuously adjusted according to its optimal position and the optimal position of the population, recalculating the particle position and fragrance intensity to achieve the best results.
The process of DEAEBOA can be described as coding schemes and particle initialization, fitness calculations, particle motion, differential evolution strategies, adaptive operators, elite operators, and termination conditions.
Encoding is the first step in DEAEBOA. There are two commonly used encoding methods: one is binary encoding and the other is integer encoding. In order to optimize the network benefits of SMWSNs as much as possible, as well as to perform a wider range of searches, this article uses integer encoding. Assuming that there are x particles, n soil moisture sensors, and m tasks in the initial group, it can be described as (13). D1,D2⋯Dx are the x particles in the initial group, each of which is a vector of length m, representing a potential solution. The values in the vector represent integers between 1 and n, which is consistent with Eq (3). First, the initial array is randomly generated, rounding the initial group to limit the values to a range of 1 to n. Each time the group is updated, a rounding operation is made to limit the value to a range of 1 to n.
group=[D1D2D3⋮Dx]=[d1,1d1,2d1,3⋯d1,md2,1d2,2d2,3⋯d2,md3,1d3,2d3,3⋯d3,m⋯⋯⋯du,v⋯dx,1dx,2dx,3⋯dx,m] | (13) |
In general, a large factor influencing the convergence of DEAEBOA is the objective function. Each particle has its corresponding value and a corresponding degree of fitness. In DEAEBOA, fitness is assessed using the Eq (12). According to the above Eqs (11) and (12), it can be seen that in order to achieve the maximum benefit of the network, the benefit needs to be as large as possible, that is, Zb needs to be as large as possible.
With each particle iteration, its fitness is compared to its historical optimal solution. If the current particle fitness is high, the particle historical optimal solution is updated, which is the current particle fitness. Otherwise, leave it as is. Second, the current particle fitness is compared with the global optimal solution of this group. If the current particle fitness is high, the global optimal solution of the particle is updated and replaces the current optimal solution position; otherwise, it will not change.
In particle initialization, the initial position of each particle is different. Each particle emits odors of different intensities depending on where it is located. The odor formula is described in (14). Depending on the effect of odor intensity, each particle either moves randomly or towards particles that emit more odors. When a particle moves towards a particle with a strong odor concentration, it is called a global search. The equation is described in (15). Instead, the particles move randomly, which is a process called local search. The equation is described in (16). Conversion probability p to control the global and local search process, p∈[0,1].
f=ctIa | (14) |
xit+1=xit+(r2×g∗−xit)×fi | (15) |
xit+1=xit+(r2×xjt−xkt)×fi | (16) |
In Eq (14), f is the amount of fragrance perception and c is the sensory form. I represents the stimulus intensity, that is, the fitness function value, and a stands for fragrance, a,c∈[0,1]. ct represents the form of sensation in the t generation. In Eq (15), xit+1 represents the position of the ith individual in the t+1 generation, r∈[0,1], g∗ represents the global optimal solution, fi represents the scent perception of the ith individual. In Eq (16), xit,xjt,xkt indicates the position of the I, j, and k individuals in the t generation, respectively.
To be more in line with the laws of nature, the value of c will change accordingly during each iteration of the particle. The specific operation is as follows:
ct+1=ct+(b/(ct×Ngen)) | (17) |
where ct+1 represents the form of sensation in the t generation, b is a constant, and Ngen is the maximum number of iterations.
The differential evolution strategy consists of three parts: mutation, crossover, and selection operations. Finally, the particles with the highest adaptability are retained. The specific operation is as follows.
In each iteration, the mutation process is to select three different particles in the group and generate new particles through Eq (18):
Vi,G+1=Xr3,G+F∗(Xr1,G−Xr2,G) | (18) |
where i, r1, r2, and r3 belong to positive integers from 1 to n, i≠r1≠r2≠r3, and F is the variation probability, F∈[0,1].
We can select according to a certain probability, and the new particle produced in Eq (18) crosses the current particle; otherwise, leave it as it is:
Uj,i,G+1={vj,i,G+1ifjrand≤CRxj,i,Gotherwise | (19) |
where CR is the crossover probability factor and jrand is a random component, ensuring that at least a one-dimensional component of the new particle after the crossing is provided by the mutant particles.
Based on the fitness function value, the better of the new particles and target particles that have undergone mutation and cross-generation is selected as the next generation.
Xi,G+1={Ui,G+1iff(Ui,G+1)≤f(Xi,G)Xi,Gotherwise | (20) |
Adaptive operators have obvious advantages in dealing with complex optimization problems. In previous classical evolutionary algorithms, scholars typically set constants that remain constant throughout the lifetime of the algorithm. One advantage of this is that it can decrease the challenge of algorithm design, making the algorithm less complex; however, the algorithm tends to converge prematurely and fails to achieve the expected results. The adaptive operator designed in this paper is used to control a single parameter. We set the conversion probability in the algorithm to P. The adaptive conversion probability p controls whether particles are searched either globally or locally. If the setting is too large, the particles will not conform to the natural evolution law and the algorithm will be unstable. If the setting is too small, the evolution speed of the algorithm will be affected. Hence, we adopt an adaptive strategy for P to enhance the performance of the algorithm. For the case where P is close to zero, resulting in premature convergence of the algorithm, we design Eq (21) to quantify the conversion probability under nonlinear changes in individual fitness values:
P(i)=Pmin+Q∗(Pmax−Pmin)∗fmax−f(i)fmax−fmin | (21) |
where Pmax and Pmin are the upper limit of 1 and the lower limit of 0.7, respectively, Q is set to 0.92, fmax represents the value with the greatest fitness of all particles, fmin is the minimum value of all particles, and f (i) represents the current fitness of the ith particle.
In order to shorten the search time, this paper designs an elite operator that proposes that the best particles of the previous generation replace the worst particles of the next generation. This makes the algorithm converge faster.
During each iteration, DEAEBOA checks whether the termination conditions are met. The termination condition of the algorithm is to reach the maximum number of iterations.
In the algorithm flow shown in Figure 5, we will describe the algorithm flow in detail.
Step 1. Initialize the parameters in DEAEBOA, set the maximum quantity of iterations, cross probability, variation probability, fragrance parameter, sensory form parameter, maximum and minimum transition probability, and randomly generate the initial group. According to Eq (1), the sensor node information acquisition advantage matrix is generated. The task urgency matrix is generated by Eq (2).
Step 2. Through Eqs (11) and (12), the fitness of the old group is obtained, and the historical optimal value of the particle and the global optimal value of the group are recorded.
Step 3. Use Eq (14) to calculate the perceived amount of fragrance, and use Eqs (15) and (16) to search either globally or locally. Renew the sensory form according to Eq (17).
Step 4. To be more in line with the laws of nature, a differential evolution operation is carried out.
Step 5. Equations (11) and (12) are used to assess the fitness of a new swarm and to record the historical optimal of the particle and the global optimal of the swarm.
Step 6. Use an adaptive strategy for the conversion probability according to Eq (21).
Step 7. Execute elite strategies.
Step 8. Repeat 3 through 7 until the termination condition is met, that is, the maximum quantity of iterations is reached.
The difficulty of this analysis method lies in DEAEBOA. When the position of the particle is updated, the adaptive conversion probability is designed, which changes with the change of the number of iterations, which increases the difficulty of the algorithm, and conforms to the random law of natural change. In order to improve the convergence speed of the algorithm, the elite strategy is adopted to ensure the stability of the whole simulation experiment. Finally, the variation and selection operation of the differential evolution can avoid the local optimal situation, but increase the difficulty of the algorithm. The organic combination of the three strategies improves the performance of SMWSNs.
Suppose the population size is N, the number of iterations is MAX_GEN, and the dimension is D. Based on the operation rules of the time complexity symbol O, it can be deduced that the time complexity of DEAEBOA randomly initializing the population is O (N·D), and the time complexity of finding the local optimal is O (N·D). The time complexity of global position update change using differential evolution adaptive elite operator strategy is O (MaxIter·N·D), and the total time complexity of DEAEBOA is O (MaxIt·N·D). Therefore, the time complexity of DEAEBOA is the same as that of BOA, and the computation work will not be increased.
In this section, DEAEBOA's performance in soil moisture information collection task allocation will be tested through a simulation to achieve the precise irrigation of farmland. In simulation, DEAEBOA is compared with PSO, GA, and BOA methods in different situations, and the average of 100 experiments is used as the result of the four algorithms. The task allocation model with five different algorithms is simulated on a computer with an Intel(R) Core (TM) i7-7700H CPU, 8GB RAM, and Windows 10 operating system by using MATLAB R2022a.
During the simulation experiment, for the accuracy of the simulation, and to compare the performance of DEAEBOA with BOA, GA, PSO, and BWO, we set the population size of the five algorithms to 100, and the maximum quantity of iterations in this paper was set to 800 and 150. In DEAEBOA, we set the adaptive conversion probability range to 0.7–0.9, the mutation probability to 0.95, and the crossover probability to 0.95. In BOA, we set the conversion probability to 0.9. In GA, we set the mutation probability to 0.4. In PSO, we set the inertia weight to 0.5, and both the self-learning factor and the group-learning factor to 0.55. For DEAEBOA, BOA, GA, and PSO, Table 3 shows the main parameters of the four algorithms.
DEAEBOA | Population size | Adaptive conversion probability | Mutation probability | Crossover probability | Fragrance | Sensory form |
100 | 0.7–0.9 | 0.95 | 0.95 | 0.1 | 0.01 | |
BOA | Population size | Conversion probability | Fragrance | Sensory form | ||
100 | 0.95 | 0.1 | 0.01 | |||
PSO | Population size | Inertia weight | Self-learning factor | Group-learning factor | ||
100 | 0.5 | 0.6 | 0.6 | |||
GA | Population size | Mutation probability | ||||
100 | 0.1 | |||||
BWO | Population size | Equilibrium factor | ||||
100 | 0.5 |
To make the simulation results more scientific and researchable, in the discussion section of the experimental results, the data will be analyzed from multiple angles, displayed by simulating evolution curves, line charts, bar charts, pie charts and tables, and at the same time the charts are analyzed and discussed.
Figure 6(a)–(d) visually show the simulation results of DEAEBOA, PSO, GA, BOA, and BWO with 8, 16, 30, and 50 sensor nodes and 15, 30, 60, and 120 tasks, respectively. Overall, DEAEBOA has an improved optimized performance compared to BOA, PSO, GA, and BWO in 4 different situations. Figure 6(a)–(d) show that DEAEBOA has begun to converge by the time the algorithm runs to the 200th generation, at which point DEAEBOA's network benefit are much greater than PSO, GA, BOA, and BWO. At the same time, DEAEBOA shows more obvious advantages in the case of the increasing number of tasks and nodes, and DEAEBOA's benefit also increases more than BOA, PSO, GA, and BWO. It is clear that BOA, PSO, GA, and BWO exhibit a locally optimal state after 100 iterations. Due to the creative addition of adaptive strategies, elite operators, and differential evolution, DEAEBOA is easier to jump out of the local optimal and obtain a better benefit value. Overall, DEAEBOA can deal with the issue of information collection task allocation in SMWSNs when the conditions are the same.
The histogram in Figure 7 shows that when the sensor nodes are 8, the number of tasks is 15, 25, 40, and 50, respectively. The network benefit gap between the five algorithms can be more visualized using the histogram view, and Figure 7(a)–(d) are the result of 150 iterations. It is obvious that DEAEBOA consistently performs the best under these four conditions. When the quantity of nodes is constant, a change in the quantity of tasks will make it continue to grow, the network income becomes higher and higher, and DEAEBOA always performs the best. In Figure 7(d), the network benefit of DEAEBOA is much larger than that of BOA, PSO, GA, and BWO. For agricultural production problems, the information collection effect and economic value can be effectively improved.
Table 4 shows the network benefit for DEAEBOA, PSO, GA, BOA, and BWO with different numbers of nodes and tasks.
Number of nodes and tasks | DEAEBOA | PSO | GA | BOA | BWO |
15 tasks and 8 nodes | 6.4452 | 6.2580 | 6.0569 | 5.8687 | 5.8879 |
25 tasks and 8 nodes | 11.1075 | 10.6126 | 10.0674 | 9.9411 | 9.8579 |
40 tasks and 8 nodes | 16.9841 | 15.9036 | 15.3488 | 14.9900 | 14.9503 |
50 tasks and 8 nodes | 20.5443 | 19.136 | 18.9283 | 18.2450 | 18.1966 |
30 tasks and 16 nodes | 12.6718 | 11.9088 | 11.6171 | 11.2362 | 11.1878 |
60 tasks and 30 nodes | 23.3405 | 22.2220 | 22.0922 | 21.1183 | 21.6495 |
120 tasks and 50 nodes | 45.1898 | 42.3056 | 42.1824 | 40.7369 | 41.4927 |
Number of nodes and tasks | PSO | GA | BOA | BWO |
15 tasks and 8 nodes | 3.00% | 6.41% | 9.82% | 9.47% |
25 tasks and 8 nodes | 4.66% | 10.33% | 11.73% | 12.67% |
30 tasks and 16 nodes | 6.40% | 9.08% | 12.78% | 13.26% |
40 tasks and 8 nodes | 6.80% | 10.65% | 13.30% | 13.60% |
50 tasks and 8 nodes | 7.36% | 8.53% | 12.60% | 13.00% |
60 tasks and 30 nodes | 5.03% | 5.65% | 10.52% | 7.81% |
120 tasks and 50 nodes | 6.81% | 7.13% | 10.93% | 9.00% |
Figure 8 shows the benefit growth percentages of the five algorithms corresponding to different task numbers when the number of nodes is 8, 16, 30, and 50, respectively. Data are taken from Table 4, and Figures 6 and 7. As can be seen in Figure 8, DEAEBOA's network benefit growth percentage is greater than that of BOA, PSO, GA, and BWO for seven different tasks. It can be seen that the innovative design of adaptive operators, elite strategies, and differential evolution strategies can jump out of the local optimum, so as to achieve higher network returns and improve the task allocation efficiency of SMWSNs.
Figure 9 shows a line chart of the network benefit of the growth of the five algorithms when the quantity of nodes is 8, as the quantity of tasks augments. When the number of tasks is 25 and 40, the network benefit growth rate is highest in DEAEBOA, up to 16%.
Figure 10 displays a line chart of the network benefit growth of the five algorithms under different task numbers and node numbers. In the case shown in Figure 10, the benefit growth percentage of DEAEBOA is invariably greater than that of BOA, PSO, GA, and BWO. In summary, DEAEBOA is very available in resolving the task assignment problem.
Figure 11 shows the percentage increase in the benefit of DEAEBOA compared to BOA, PSO, GA, and BWO. We can draw according to the data generated under the number of nodes and tasks in Table 4. Obviously, in either case, DEAEBOA is always the best choice for SMWSNs.
Table 4 shows the network benefit improvement rate of DEAEBOA compared to PSO, GA, BOA, and BWO.
Figure 12 shows the average network benefit improvement rate of DEAEBOA compared to the other four algorithms when the quantity of nodes is 8 and the quantity of tasks is 15, 25, 40, and 50, respectively.
After analyzing and discussing the above simulation results, it proves the effectiveness of the designed DEAEBOA. The new DEAEBOA proposed in this paper has obvious advantages in solving the task allocation problem of SMWSNs, has the advantages of fast running speed and strong optimization ability, and provides reliable help for agricultural production.
In order to availably improve the efficiency of task allocation, for this purpose, a novel differential evolutionary adaptive elite butterfly optimization algorithm (DEAEBOA) for reliable task allocation of SMWSNs is proposed. Furthermore, a new adaptive strategy and a fresh elite operator are designed, which can enhance the global search capability and avoid falling into local optimization. Not only that, DEAEBOA's network benefit growth rate can reach up to 16% compared to the other four algorithms. Moreover, the network benefit of DEAEBOA has obvious advantages over BOA, PSO, GA, and BWO, and the network benefit rate is increased to 11.86%, 5.46%, 8.98%, and 12.18% respectively. It can be seen that the proposed DEAEBOA can effectively improve the network benefit and performance of SMWSNs; at the same time, this provides a research basis for the further development of intelligent agriculture.
Although the DEAEBOA proposed in this paper has achieved good performance through simulation experiments, proving its superiority, it still needs some improvements due to various constraints, such as the constraints of research capabilities and environmental conditions. In this paper, the sensor nodes of SMWSNs are statically and randomly distributed in the farmland monitoring area. However, with the development of precision agriculture, some application scenarios require the dynamic distribution of sensor nodes, that is, continuous and regular movement to collect and monitor farmland data. In the future, the influence of environmental factors such as temperature, noise, and obstacles will be considered, the dynamic distribution of sensor nodes will be studied, and the network will be placed in three-dimensional space so that the algorithm will be more practical and adaptable.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
This paper was funded by the National Natural Science Foundation of China, grant number 61962053, the Shihezi University High-level Talent Research Start-up Fund Project, grant number RCZK2018C39, the project of Youth and middleaged Scientific and Technological Innovation Leading Talents Program of the Corps, grant number 2018CB006, the Corps innovative talents plan, grant number 2020CB001, the China Postdoctoral Science Foundation, grant number 220531, Funding Project for High Level Talents Research in Shihezi University, grant number RCZK2018C38, Project of Shihezi University, grant number ZZZC201915B, National Key R & D Program of China, grant number 2022ZD0115803, Science and Technology Innovation 2030–"New Generation of Artificial Intelligence" Major Project, grant number 2022ZD0115803.
The authors declare no competing interests.
[1] | Srivastava A, Chandra N, Kumar S (2019) The role of biofilms in medical devices and implants, Biofilms in Human Diseases: Treatment and Control, Springer, Cham, 151-165. |
[2] |
Sun F, Qu F, Ling Y, et al. (2013) Biofilm-associated infections: Antibiotic resistance and novel therapeutic strategies. Future Microbiol 8: 877-886. doi: 10.2217/fmb.13.58
![]() |
[3] |
Khatoon Z, McTiernan CD, Suuronen EJ, et al. (2018) Bacterial biofilm formation on implantable devices and approaches to its treatment and prevention. Heliyon 4: e01067. doi: 10.1016/j.heliyon.2018.e01067
![]() |
[4] |
Percival SL, Suleman L, Vuotto C, et al. (2015) Healthcare-associated infections, medical devices and biofilms: Risk, tolerance and control. J Med Microbiol 64: 323-334. doi: 10.1099/jmm.0.000032
![]() |
[5] |
Van Epps JS, Younger JG (2016) Implantable device-related infection. Shock 46: 597-608. doi: 10.1097/SHK.0000000000000692
![]() |
[6] | Tunney MM, Gorman SP, Patrick S (2002) Infection associated with medical devices. Int J Gen Syst 31: 195-205. |
[7] |
Donlan RM (2001) Biofilms and device-associated infections. Emerg Infect Dis 7: 277-281. doi: 10.3201/eid0702.010226
![]() |
[8] |
Vertes A, Hitchins V, Phillips KS (2012) Analytical challenges of microbial biofilms on medical devices. Anal Chem 84: 3858-3866. doi: 10.1021/ac2029997
![]() |
[9] |
Veerachamy S, Yarlagadda T, Manivasagam G, et al. (2014) Bacterial adherence and biofilm formation on medical implants: A review. P I Mech Eng H 228: 1083-1099. doi: 10.1177/0954411914556137
![]() |
[10] |
Ramstedt M, Ribeiro IAC, Bujdakova H, et al. (2019) Evaluating efficacy of antimicrobial and antifouling materials for urinary tract medical devices: Challenges and recommendations. Macromol Biosci 19: e1800384. doi: 10.1002/mabi.201800384
![]() |
[11] |
Reid G (1999) Biofilms in infectious disease and on medical devices. Int J Antimicrob Ag 11: 223-226. doi: 10.1016/S0924-8579(99)00020-5
![]() |
[12] |
Bryers JD (2008) Medical biofilms. Biotechnol Bioeng 100: 1-18. doi: 10.1002/bit.21838
![]() |
[13] |
Darouiche RO (2004) Treatment of infections associated with surgical implants. N Engl J Med 350: 1422-1429. doi: 10.1056/NEJMra035415
![]() |
[14] |
Darouiche RO (2001) Device-associated infections: A macroproblem that starts with microadherence. Clin Infect Dis 33: 1567-1572. doi: 10.1086/323130
![]() |
[15] |
Campoccia D, Montanaro L, Arciola CR (2006) The significance of infection related to orthopedic devices and issues of antibiotic resistance. Biomaterials 27: 2331-2339. doi: 10.1016/j.biomaterials.2005.11.044
![]() |
[16] |
Azevedo AS, Almeida C, Melo LF, et al. (2017) Impact of polymicrobial biofilms in catheter-associated urinary tract infections. Crit Rev Microbiol 43: 423-439. doi: 10.1080/1040841X.2016.1240656
![]() |
[17] | World Health Organization, Report on the Burden of Endemic Health Care-Associated Infection Worldwide, 2011. Available from: https://apps.who.int/iris/bitstream/handle/10665/80135/9789241501507_eng.pdf;jsessionid=C2A2CD7A9910C3B4AC1FC3B18F1DBD11?sequence=1. |
[18] |
Feneley RCL, Hopley IB, Wells PNT (2015) Urinary catheters: History, current status, adverse events and research agenda. J Med Eng Technol 39: 459-470. doi: 10.3109/03091902.2015.1085600
![]() |
[19] |
Flemming HC, Wingender J (2010) The biofilm matrix. Nat Rev Microbiol 8: 623-633. doi: 10.1038/nrmicro2415
![]() |
[20] |
Rabin N, Zheng Y, Opoku-Temeng C, et al. (2015) Biofilm formation mechanisms and targets for developing antibiofilm agents. Future Med Chem 7: 493-512. doi: 10.4155/fmc.15.6
![]() |
[21] |
Deva AK, Adams WP, Vickery K (2013) The role of bacterial biofilms in device-associated infection. Plast Reconstr Surg 132: 1319-1328. doi: 10.1097/PRS.0b013e3182a3c105
![]() |
[22] |
Garrett TR, Bhakoo M, Zhang Z (2008) Bacterial adhesion and biofilms on surfaces. Prog Nat Sci 18: 1049-1056. doi: 10.1016/j.pnsc.2008.04.001
![]() |
[23] |
Lindsay D, von Holy A (2006) Bacterial biofilms within the clinical setting: What healthcare professionals should know. J Hosp Infect 64: 313-325. doi: 10.1016/j.jhin.2006.06.028
![]() |
[24] |
Corte L, Pierantoni DC, Tascini C, et al. (2019) Biofilm specific activity: A measure to quantify microbial biofilm. Microorganisms 7: 73. doi: 10.3390/microorganisms7030073
![]() |
[25] | Marić S, Vraneš J (2007) Characteristics and significance of microbial biofilm formation. Period Biol 109: 115-121. |
[26] |
Donlan RM (2002) Biofilms: Microbial life on surfaces. Emerg Infect Dis 8: 881-890. doi: 10.3201/eid0809.020063
![]() |
[27] | Vasudevan R (2014) Biofilms: Microbial cities of scientific significance. J Microbiol Exp 1: 84-98. |
[28] | Floyd KA, Eberly AR, Hadjifrangiskou M (2017) Adhesion of bacteria to surfaces and biofilm formation on medical devices, Biofilms and Implantable Medical Devices: Infection and Control, Woodhead Publishing, 47-95. |
[29] |
Chen M, Yu Q, Sun H (2013) Novel strategies for the prevention and treatment of biofilm related infections. Int J Mol Sci 14: 18488-18501. doi: 10.3390/ijms140918488
![]() |
[30] |
Zhu Z, Wang Z, Li S, et al. (2019) Antimicrobial strategies for urinary catheters. J Biomed Mater Res A 107: 445-467. doi: 10.1002/jbm.a.36561
![]() |
[31] | Dwivedi P, Narvi SS, Tewari RP (2013) Application of polymer nanocomposites in the nanomedicine landscape: Envisaging strategies to combat implant associated infections. J Appl Biomater Funct Mater 11: 129-142. |
[32] |
Singha P, Locklin J, Handa H (2017) A review of the recent advances in antimicrobial coatings for urinary catheters. Acta Biomater 50: 20-40. doi: 10.1016/j.actbio.2016.11.070
![]() |
[33] |
Prabhurajeshwar C, Chandrakanth RK (2017) Probiotic potential of lactobacilli with antagonistic activity against pathogenic strains: An in vitro validation for the production of inhibitory substances. Biomed J 40: 270-283. doi: 10.1016/j.bj.2017.06.008
![]() |
[34] |
de Melo Pereira GV, de Oliveira Coelho B, Magalhães Júnior AI, et al. (2018) How to select a probiotic? A review and update of methods and criteria. Biotechnol Adv 36: 2060-2076. doi: 10.1016/j.biotechadv.2018.09.003
![]() |
[35] |
Radaic A, Ye C, Parks B, et al. (2020) Modulation of pathogenic oral biofilms towards health with nisin probiotic. J Oral Microbiol 12: 1809302. doi: 10.1080/20002297.2020.1809302
![]() |
[36] | FAO (2006) Probiotics in food: Health and nutritional properties and guidelines for evaluation, 2006. Available from: http://www.fao.org/3/a-a0512e.pdf. |
[37] | Carvalho FM, Teixeira-Santos R, Mergulhão FJM, et al. (2021) The use of probiotics to fight biofilms in medical devices: A systematic review and meta-analysis. Microorganisms 9: 1-26. |
[38] |
Barzegari A, Kheyrolahzadeh K, Mahdi S, et al. (2020) The battle of probiotics and their derivatives against biofilms. Infect Drug Resist 13: 659-672. doi: 10.2147/IDR.S232982
![]() |
[39] |
Reid G (1999) The scientific basis for probiotic strains of Lactobacillus. Appl Environ Microb 65: 3763-3766. doi: 10.1128/AEM.65.9.3763-3766.1999
![]() |
[40] |
Markowiak P, Ślizewska K (2017) Effects of probiotics, prebiotics, and synbiotics on human health. Nutrients 9: 1021. doi: 10.3390/nu9091021
![]() |
[41] |
Suez J, Zmora N, Segal E, et al. (2019) The pros, cons, and many unknowns of probiotics. Nat Med 25: 716-729. doi: 10.1038/s41591-019-0439-x
![]() |
[42] |
Salas-Jara M, Ilabaca A, Vega M, et al. (2016) Biofilm forming Lactobacillus: New challenges for the development of probiotics. Microorganisms 4: 35. doi: 10.3390/microorganisms4030035
![]() |
[43] |
Saxelin M, Tynkkynen S, Mattila-Sandholm T, et al. (2005) Probiotic and other functional microbes: From markets to mechanisms. Curr Opin Biotech 16: 204-211. doi: 10.1016/j.copbio.2005.02.003
![]() |
[44] | Fioramonti J, Theodorou V, Bueno L (2003) Probiotics: What are they? What are their effects on gut physiology? Best Pract Res Cl Ga 17: 711-724. |
[45] |
Gogineni VK, Morrow LE (2013) Probiotics: Mechanisms of action and clinical applications. J Prob Health 1: 1-11. doi: 10.4172/2329-8901.1000101
![]() |
[46] |
Hemaiswarya S, Raja R, Ravikumar R, et al. (2013) Mechanism of action of probiotics. Braz Arch Biol Techn 56: 113-119. doi: 10.1590/S1516-89132013000100015
![]() |
[47] | Khalighi A, Behdani R, Kouhestani S (2016) Probiotics: A comprehensive review of their classification, mode of action and role in human nutrition, In: Rao V, Rao L, Probiotics and Prebiotics in Human Nutrition and Health, Croatia: InTech, 10: 63646. |
[48] |
Moher D, Liberati A, Tetzlaff J, et al. (2009) Preferred reporting items for systematic reviews and meta-analyses: The PRISMA statement. Plos Med 6: e1000097. doi: 10.1371/journal.pmed.1000097
![]() |
[49] | Nemcová R (1997) Criteria for selection of lactobacilli for probiotic use. Vet Med 42: 19-27. |
[50] |
Kim AR, Ahn KB, Yun CH, et al. (2019) Lactobacillus plantarum lipoteichoic acid inhibits oral multispecies biofilm. J Endod 45: 310-315. doi: 10.1016/j.joen.2018.12.007
![]() |
[51] |
Bermudez-Brito M, Plaza-Díaz J, Muñoz-Quezada S, et al. (2012) Probiotic mechanisms of action. Ann Nutr Metab 61: 160-174. doi: 10.1159/000342079
![]() |
[52] |
Muñoz M, Mosquera A, Alméciga-Díaz CJ, et al. (2012) Fructooligosaccharides metabolism and effect on bacteriocin production in Lactobacillus strains isolated from ensiled corn and molasses. Anaerobe 18: 321-330. doi: 10.1016/j.anaerobe.2012.01.007
![]() |
[53] |
Kechagia M, Basoulis D, Konstantopoulou S, et al. (2013) Health benefits of probiotics: A review. ISRN Nutr 2013: 481651. doi: 10.5402/2013/481651
![]() |
[54] |
Holzapfel WH, Haberer P, Geisen R, et al. (2001) Taxonomy and important features of probiotic microorganisms in food and nutrition. Am J Clin Nutr 73: 365-373. doi: 10.1093/ajcn/73.2.365s
![]() |
[55] |
Carr FJ, Chill D, Maida N (2002) The lactic acid bacteria: A literature survey. Crit Rev Microbiol 28: 281-370. doi: 10.1080/1040-840291046759
![]() |
[56] |
Leroy F, De Vuyst L (2004) Lactic acid bacteria as functional starter cultures for the food fermentation industry. Trends Food Sci Tech 15: 67-78. doi: 10.1016/j.tifs.2003.09.004
![]() |
[57] |
Ng SC, Hart AL, Kamm MA, et al. (2009) Mechanisms of action of probiotics: Recent advances. Inflamm Bowel Dis 15: 300-310. doi: 10.1002/ibd.20602
![]() |
[58] | Chen Q, Zhu Z, Wang J, et al. (2017) Probiotic E. coli Nissle 1917 biofilms on silicone substrates for bacterial interference against pathogen colonization. Acta Biomater 50: 353-360. |
[59] | Maldonado NC, Silva De Ruiz C, Cecilia M, et al. (2007) A simple technique to detect Klebsiella biofilm-forming-strains. Inhibitory potential of Lactobacillus fermentum CRL 1058 whole cells and products, In: Méndez-Vilas A, Communicating Current Research and Educational Topics and Trends in Applied Microbiology, Formatex, 52-59. |
[60] |
McMillan A, Dell M, Zellar MP, et al. (2011) Disruption of urogenital biofilms by lactobacilli. Colloid Surface B 86: 58-64. doi: 10.1016/j.colsurfb.2011.03.016
![]() |
[61] |
Velraeds MMC, van Belt-Gritter B De, Busscher HJ, et al. (2000) Inhibition of uropathogenic biofilm growth on silicone rubber in human urine by lactobacilli—A teleologic approach. World J Urol 18: 422-426. doi: 10.1007/PL00007084
![]() |
[62] |
Reid G, Tieszer C (1994) Use of lactobacilli to reduce the adhesion of Staphylococcus aureus to catheters. Int Biodeter Biodegr 34: 73-83. doi: 10.1016/0964-8305(95)00011-9
![]() |
[63] | Millsap K, Reid G, van der Mei HC, et al. (1994) Displacement of Enterococcus faecalis from hydrophobic and hydrophilic substrata by Lactobacillus and Streptococcus spp. as studied in a parallel plate flow chamber. Appl Environ Microb 60: 1867-1874. |
[64] |
Ifeoma ME, Jennifer UK (2016) Inhibition of biofilms on urinary catheters using immobilized Lactobacillus cells. African J Microbiol Res 10: 920-929. doi: 10.5897/AJMR2016.8056
![]() |
[65] |
Derakhshandeh S, Shahrokhi N, Khalaj V, et al. (2020) Surface display of uropathogenic Escherichia coli FimH in Lactococcus lactis: In vitro characterization of recombinant bacteria and its protectivity in animal model. Microb Pathogensis 141: 103974. doi: 10.1016/j.micpath.2020.103974
![]() |
[66] | Busscher HJ, van Hoogmoed CG, Geertsema-Doornbusch GI, et al. (1997) Streptococcus thermophilus and its biosurfactants inhibit adhesion by Candida spp. on silicone rubber. Appl Environ Microb 63: 3810-3817. |
[67] |
van der Mei HC, van de Belt-Gritter B, van Weissenbruch R, et al. (1999) Effect of consumption of dairy products with probiotic bacteria on biofilm formation on silicone rubber implant surfaces in an artificial throat. Food Bioprod Process 77: 156-158. doi: 10.1205/096030899532303
![]() |
[68] |
van der Mei HC, Free RH, Elving GJ, et al. (2000) Effect of probiotic bacteria on prevalence of yeasts in oropharyngeal biofilms on silicone rubber voice prostheses in vitro. J Med Microbiol 49: 713-718. doi: 10.1099/0022-1317-49-8-713
![]() |
[69] |
van der Mei HC, Buijssen KJDA, van der Laan BFAM, et al. (2014) Voice prosthetic biofilm formation and Candida morphogenic conversions in absence and presence of different bacterial strains and species on silicone-rubber. Plos One 9: e104508. doi: 10.1371/journal.pone.0104508
![]() |
[70] |
Jiang Q, Stamatova I, Kainulainen V, et al. (2016) Interactions between Lactobacillus rhamnosus GG and oral micro-organisms in an in vitro biofilm model. BMC Microbiol 16: 149. doi: 10.1186/s12866-016-0759-7
![]() |
[71] |
Kang MS, Oh JS, Lee HC, et al. (2011) Inhibitory effect of Lactobacillus reuteri on periodontopathic and cariogenic bacteria. J Microbiol 49: 193-199. doi: 10.1007/s12275-011-0252-9
![]() |
[72] |
Teanpaisan R, Piwat S, Dahlén G (2011) Inhibitory effect of oral Lactobacillus against oral pathogens. Lett Appl Microbiol 53: 452-459. doi: 10.1111/j.1472-765X.2011.03132.x
![]() |
[73] | Marttinen AM, Haukioja AL, Keskin M, et al. (2013) Effects of Lactobacillus reuteri PTA 5289 and L. paracasei DSMZ16671 on the adhesion and biofilm formation of Streptococcus mutans. Curr Microbiol 67: 193-199. |
[74] |
Söderling EM, Marttinen AM, Haukioja AL (2011) Probiotic lactobacilli interfere with Streptococcus mutans biofilm formation in vitro. Curr Microbiol 62: 618-622. doi: 10.1007/s00284-010-9752-9
![]() |
[75] |
Lee SH, Kim YJ (2014) A comparative study of the effect of probiotics on cariogenic biofilm model for preventing dental caries. Arch Microbiol 196: 601-609. doi: 10.1007/s00203-014-0998-7
![]() |
[76] |
Jaffar N, Ishikawa Y, Mizuno K, et al. (2016) Mature biofilm degradation by potential probiotics: Aggregatibacter actinomycetemcomitans versus Lactobacillus spp. Plos One 11: e0159466. doi: 10.1371/journal.pone.0159466
![]() |
[77] | Vilela SFG, Barbosa JO, Rossoni RD, et al. (2015) Lactobacillus acidophilus ATCC 4356 inhibits biofilm formation by C. albicans and attenuates the experimental candidiasis in Galleria mellonella. Virulence 6: 29-39. |
[78] |
Krzyściak W, Kościelniak D, Papież M, et al. (2017) Effect of a Lactobacillus salivarius probiotic on a double-species Streptococcus mutans and Candida albicans caries biofilm. Nutrients 9: 1242. doi: 10.3390/nu9111242
![]() |
[79] |
Rossoni RD, de Barros PP, de Alvarenga JA, et al. (2018) Antifungal activity of clinical Lactobacillus strains against Candida albicans biofilms: Identification of potential probiotic candidates to prevent oral candidiasis. Biofouling 34: 212-225. doi: 10.1080/08927014.2018.1425402
![]() |
[80] |
Lin X, Chen X, Tu Y, et al. (2017) Effect of probiotic lactobacilli on the growth of Streptococcus mutans and multispecies biofilms isolated from children with active caries. Med Sci Monit 23: 4175-4181. doi: 10.12659/MSM.902237
![]() |
[81] |
Song YG, Lee SH (2017) Inhibitory effects of Lactobacillus rhamnosus and Lactobacillus casei on Candida biofilm of denture surface. Arch Oral Biol 76: 1-6. doi: 10.1016/j.archoralbio.2016.12.014
![]() |
[82] | Ciandrini E, Campana R, Baffone W (2017) Live and heat-killed Lactobacillus spp. interfere with Streptococcus mutans and Streptococcus oralis during biofilm development on titanium surface. Arch Oral Biol 78: 48-57. |
[83] |
Comelli EM, Guggenheim B, Stingele F, et al. (2002) Selection of dairy bacterial strains as probiotics for oral health. Eur J Oral Sci 110: 218-224. doi: 10.1034/j.1600-0447.2002.21216.x
![]() |
[84] |
James KM, MacDonald KW, Chanyi RM, et al. (2016) Inhibition of Candida albicans biofilm formation and modulation of gene expression by probiotic cells and supernatant. J Med Microbiol 65: 328-336. doi: 10.1099/jmm.0.000226
![]() |
[85] |
Fernández CE, Giacaman RA, Tenuta LM, et al. (2015) Effect of the probiotic Lactobacillus rhamnosus LB21 on the cariogenicity of Streptococcus mutans UA159 in a dual-species biofilm model. Caries Res 49: 583-590. doi: 10.1159/000439315
![]() |
[86] |
Wu CC, Lin CT, Wu CY, et al. (2015) Inhibitory effect of Lactobacillus salivarius on Streptococcus mutans biofilm formation. Mol Oral Microbiol 30: 16-26. doi: 10.1111/omi.12063
![]() |
[87] |
Tahmourespour A, Kermanshahi RK (2011) The effect of a probiotic strain (Lactobacillus acidophilus) on the plaque formation of oral streptococci. Bosn J Basic Med Sci 11: 37-40. doi: 10.17305/bjbms.2011.2621
![]() |
[88] |
Vacca C, Contu MP, Rossi C, et al. (2020) In vitro interactions between Streptococcus intermedius and Streptococcus salivarius K12 on a titanium cylindrical surface. Pathogens 9: 1069. doi: 10.3390/pathogens9121069
![]() |
[89] | Fang K, Jin X, Hong SH (2018) Probiotic Escherichia coli inhibits biofilm formation of pathogenic E. coli via extracellular activity of DegP. Sci Rep 8: 4939. |
[90] |
Hancock V, Dahl M, Klemm P (2010) Probiotic Escherichia coli strain Nissle 1917 outcompetes intestinal pathogens during biofilm formation. J Med Microbiol 59: 392-399. doi: 10.1099/jmm.0.008672-0
![]() |
[91] | Kıvanç M, Er S (2020) Biofilm formation of Candida spp. isolated from the vagina and antibiofilm activities of lactic acid bacteria on the these Candida isolates. Afr Health Sci 20: 641-648. |
[92] |
Matsubara VH, Wang Y, Bandara HMHN, et al. (2016) Probiotic lactobacilli inhibit early stages of Candida albicans biofilm development by reducing their growth, cell adhesion, and filamentation. Appl Microbiol Biot 100: 6415-6426. doi: 10.1007/s00253-016-7527-3
![]() |
[93] | Alexandre Y, Le Berre R, Barbier G, et al. (2014) Screening of Lactobacillus spp. for the prevention of Pseudomonas aeruginosa pulmonary infections. BMC Microbiol 14: 107. |
[94] |
Song H, Zhang J, Qu J, et al. (2019) Lactobacillus rhamnosus GG microcapsules inhibit Escherichia coli biofilm formation in coculture. Biotechnol Lett 41: 1007-1014. doi: 10.1007/s10529-019-02694-2
![]() |
[95] |
Sambanthamoorthy K, Feng X, Patel R, et al. (2014) Antimicrobial and antibiofilm potential of biosurfactants isolated from lactobacilli against multi-drug-resistant pathogens. BMC Microbiol 14: 197. doi: 10.1186/1471-2180-14-197
![]() |
[96] |
Kaur S, Sharma P, Kalia N, et al. (2018) Anti-biofilm properties of the fecal probiotic lactobacilli against Vibrio spp. Front Cell Infect Mi 8: 120. doi: 10.3389/fcimb.2018.00120
![]() |
[97] |
Otero MC, Nader-Macías ME (2006) Inhibition of Staphylococcus aureus by H2O2-producing Lactobacillus gasseri isolated from the vaginal tract of cattle. Anim Reprod Sci 96: 35-46. doi: 10.1016/j.anireprosci.2005.11.004
![]() |
[98] |
Azeredo J, Azevedo NF, Briandet R, et al. (2017) Critical review on biofilm methods. Crit Rev Microbiol 43: 313-351. doi: 10.1080/1040841X.2016.1208146
![]() |
[99] | Gomes M, Gomes LC, Santos RT, et al. (2020) PDMS in urinary tract devices: Applications, problems and potential solutions, In: Carlsen PN, 1st Ed, Polydimethylsiloxane: Structure and Applications, Nova Science Publishers. |
[100] |
Khan F, Tabassum N, Kim YM (2020) A strategy to control colonization of pathogens: Embedding of lactic acid bacteria on the surface of urinary catheter. Appl Microbiol Biot 104: 9053-9066. doi: 10.1007/s00253-020-10903-6
![]() |
[101] |
Zhu Z, Yu F, Chen H, et al. (2017) Coating of silicone with mannoside-PAMAM dendrimers to enhance formation of non-pathogenic Escherichia coli biofilms against colonization of uropathogens. Acta Biomater 64: 200-210. doi: 10.1016/j.actbio.2017.10.008
![]() |
[102] |
Lopez AI, Kumar A, Planas MR, et al. (2011) Biomaterials biofunctionalization of silicone polymers using poly(amidoamine) dendrimers and a mannose derivative for prolonged interference against pathogen colonization. Biomaterials 32: 4336-4346. doi: 10.1016/j.biomaterials.2011.02.056
![]() |
[103] |
Gross G, van Der Meulen J, Snel J, et al. (2008) Mannose-specific interaction of Lactobacillus plantarum with porcine jejunal epithelium. FEMS Immunol Med Mic 54: 215-223. doi: 10.1111/j.1574-695X.2008.00466.x
![]() |
[104] |
Barth KA, Coullerez G, Nilsson LM, et al. (2008) An engineered mannoside presenting platform: Escherichia coli adhesion under static and dynamic conditions. Adv Funct Mater 18: 1459-1469. doi: 10.1002/adfm.200701246
![]() |
[105] | Tan L, Fu J, Feng F, et al. (2020) Engineered probiotics biofilm enhances osseointegration via immunoregulation and anti-infection. Sci Adv 6: eaba5723. |
[106] |
Piqué N, Berlanga M, Miñana-Galbis D (2019) Health benefits of heat-killed (Tyndallized) probiotics: An overview. Int J Mol Sci 20: 2534. doi: 10.3390/ijms20102534
![]() |
1. | Jeffrey Lynham, Walid A. Houry, 2018, Chapter 4, 978-3-030-00736-2, 37, 10.1007/978-3-030-00737-9_4 | |
2. | Bhopal C. Mohapatra, Sameer Mirza, Aditya Bele, Channabasavaiah B. Gurumurthy, Mohsin Raza, Irfana Saleem, Matthew D. Storck, Aniruddha Sarkar, Sai Sundeep Kollala, Surendra K. Shukla, Siddesh Southekal, Kay-Uwe Wagner, Fang Qiu, Subodh M. Lele, Mansour A. Alsaleem, Emad A. Rakha, Chittibabu Guda, Pankaj K. Singh, Robert D. Cardiff, Hamid Band, Vimla Band, Ecdysoneless Overexpression Drives Mammary Tumorigenesis through Upregulation of C-MYC and Glucose Metabolism, 2022, 20, 1541-7786, 1391, 10.1158/1541-7786.MCR-22-0122 | |
3. | Sameer Mirza, Achyuth Kalluchi, Mohsin Raza, Irfana Saleem, Bhopal Mohapatra, Dhananjaya Pal, Michel M. Ouellette, Fang Qiu, Lulu Yu, Alexei Lobanov, Zhi-Ming Zheng, Ying Zhang, Mansour A. Alsaleem, Emad A. Rakha, Hamid Band, M. Jordan Rowley, Vimla Band, Ecdysoneless Protein Regulates Viral and Cellular mRNA Splicing to Promote Cervical Oncogenesis, 2022, 20, 1541-7786, 305, 10.1158/1541-7786.MCR-21-0567 | |
4. | Irfana Saleem, Sameer Mirza, Aniruddha Sarkar, Mohsin Raza, Bhopal Mohapatra, Insha Mushtaq, Jun Hyun Kim, Nitish K. Mishra, Mansour A. Alsaleem, Emad A. Rakha, Fang Qiu, Chittibabu Guda, Hamid Band, Vimla Band, The Mammalian Ecdysoneless Protein Interacts with RNA Helicase DDX39A To Regulate Nuclear mRNA Export, 2021, 41, 1098-5549, 1, 10.1128/MCB.00103-21 | |
5. | Jeffrey Lynham, Walid A. Houry, The Role of Hsp90-R2TP in Macromolecular Complex Assembly and Stabilization, 2022, 12, 2218-273X, 1045, 10.3390/biom12081045 |
Algorithm | Rate of convergence | Local optimization | Computational complexity |
DEAEBOA | fast | \ | low |
IACGA | fast | √ | low |
DPSO | fast | √ | low |
EIACO | fast | √ | high |
SNO | fast | \ | high |
MOA | fast | \ | high |
BOA | fast | √ | high |
Notation | Statement | |
m | Number of soil moisture information collection tasks | |
n | Number of sensor nodes | |
B | Soil moisture information collection advantage matrix | |
U | Economic benefit matrix | |
D | Solution in integer form | |
Z | Solution in binary form | |
Zb | Soil moisture information collection advantage matrix specific solutions | |
F | Soil moisture information collection benefit matrix | |
benefit | Total soil moisture information collection benefit |
DEAEBOA | Population size | Adaptive conversion probability | Mutation probability | Crossover probability | Fragrance | Sensory form |
100 | 0.7–0.9 | 0.95 | 0.95 | 0.1 | 0.01 | |
BOA | Population size | Conversion probability | Fragrance | Sensory form | ||
100 | 0.95 | 0.1 | 0.01 | |||
PSO | Population size | Inertia weight | Self-learning factor | Group-learning factor | ||
100 | 0.5 | 0.6 | 0.6 | |||
GA | Population size | Mutation probability | ||||
100 | 0.1 | |||||
BWO | Population size | Equilibrium factor | ||||
100 | 0.5 |
Number of nodes and tasks | DEAEBOA | PSO | GA | BOA | BWO |
15 tasks and 8 nodes | 6.4452 | 6.2580 | 6.0569 | 5.8687 | 5.8879 |
25 tasks and 8 nodes | 11.1075 | 10.6126 | 10.0674 | 9.9411 | 9.8579 |
40 tasks and 8 nodes | 16.9841 | 15.9036 | 15.3488 | 14.9900 | 14.9503 |
50 tasks and 8 nodes | 20.5443 | 19.136 | 18.9283 | 18.2450 | 18.1966 |
30 tasks and 16 nodes | 12.6718 | 11.9088 | 11.6171 | 11.2362 | 11.1878 |
60 tasks and 30 nodes | 23.3405 | 22.2220 | 22.0922 | 21.1183 | 21.6495 |
120 tasks and 50 nodes | 45.1898 | 42.3056 | 42.1824 | 40.7369 | 41.4927 |
Number of nodes and tasks | PSO | GA | BOA | BWO |
15 tasks and 8 nodes | 3.00% | 6.41% | 9.82% | 9.47% |
25 tasks and 8 nodes | 4.66% | 10.33% | 11.73% | 12.67% |
30 tasks and 16 nodes | 6.40% | 9.08% | 12.78% | 13.26% |
40 tasks and 8 nodes | 6.80% | 10.65% | 13.30% | 13.60% |
50 tasks and 8 nodes | 7.36% | 8.53% | 12.60% | 13.00% |
60 tasks and 30 nodes | 5.03% | 5.65% | 10.52% | 7.81% |
120 tasks and 50 nodes | 6.81% | 7.13% | 10.93% | 9.00% |
Algorithm | Rate of convergence | Local optimization | Computational complexity |
DEAEBOA | fast | \ | low |
IACGA | fast | √ | low |
DPSO | fast | √ | low |
EIACO | fast | √ | high |
SNO | fast | \ | high |
MOA | fast | \ | high |
BOA | fast | √ | high |
Notation | Statement | |
m | Number of soil moisture information collection tasks | |
n | Number of sensor nodes | |
B | Soil moisture information collection advantage matrix | |
U | Economic benefit matrix | |
D | Solution in integer form | |
Z | Solution in binary form | |
Zb | Soil moisture information collection advantage matrix specific solutions | |
F | Soil moisture information collection benefit matrix | |
benefit | Total soil moisture information collection benefit |
DEAEBOA | Population size | Adaptive conversion probability | Mutation probability | Crossover probability | Fragrance | Sensory form |
100 | 0.7–0.9 | 0.95 | 0.95 | 0.1 | 0.01 | |
BOA | Population size | Conversion probability | Fragrance | Sensory form | ||
100 | 0.95 | 0.1 | 0.01 | |||
PSO | Population size | Inertia weight | Self-learning factor | Group-learning factor | ||
100 | 0.5 | 0.6 | 0.6 | |||
GA | Population size | Mutation probability | ||||
100 | 0.1 | |||||
BWO | Population size | Equilibrium factor | ||||
100 | 0.5 |
Number of nodes and tasks | DEAEBOA | PSO | GA | BOA | BWO |
15 tasks and 8 nodes | 6.4452 | 6.2580 | 6.0569 | 5.8687 | 5.8879 |
25 tasks and 8 nodes | 11.1075 | 10.6126 | 10.0674 | 9.9411 | 9.8579 |
40 tasks and 8 nodes | 16.9841 | 15.9036 | 15.3488 | 14.9900 | 14.9503 |
50 tasks and 8 nodes | 20.5443 | 19.136 | 18.9283 | 18.2450 | 18.1966 |
30 tasks and 16 nodes | 12.6718 | 11.9088 | 11.6171 | 11.2362 | 11.1878 |
60 tasks and 30 nodes | 23.3405 | 22.2220 | 22.0922 | 21.1183 | 21.6495 |
120 tasks and 50 nodes | 45.1898 | 42.3056 | 42.1824 | 40.7369 | 41.4927 |
Number of nodes and tasks | PSO | GA | BOA | BWO |
15 tasks and 8 nodes | 3.00% | 6.41% | 9.82% | 9.47% |
25 tasks and 8 nodes | 4.66% | 10.33% | 11.73% | 12.67% |
30 tasks and 16 nodes | 6.40% | 9.08% | 12.78% | 13.26% |
40 tasks and 8 nodes | 6.80% | 10.65% | 13.30% | 13.60% |
50 tasks and 8 nodes | 7.36% | 8.53% | 12.60% | 13.00% |
60 tasks and 30 nodes | 5.03% | 5.65% | 10.52% | 7.81% |
120 tasks and 50 nodes | 6.81% | 7.13% | 10.93% | 9.00% |