Consensus Achievement of Decentralized Sensors Using Adapted Particle Swarm Optimization Algorithm

This paper explores the possibility of enhancing consensus achievement of decentralized sensors by establishing cooperative behavior between sensor agents. To these ends, a novel particle swarm optimization framework to achieve robust consensus of decentralized sensors is devised to distribute sensing information via local fusing with neighbors rather than through centralized control; the new framework showed a 16.5 percent improvement in consensus achievement as compared to the classic majority rule method. Noteworthy enhancements in consensus achievement are also pertinent to the comparable situation of decentralized sensor systems.


Introduction
The distributed deployment of multiple sensors is designed to establish cooperative behavior between sensors, thus providing sufficient local information with different focuses and from different viewpoints relative to a given environment.In such a deployment, peer-to-peer communications between adjacent sensors are enabled to avoid the communication bottlenecks possible in a centralized network [1].In a decentralized sensor system, sensing information of neighbors is fused locally rather than via central control as enabled by a distribution of intelligent agents with some degree of decision-making autonomy.A major research objective is to establish cooperative behavior between sensors with no external supervision.
Where each sensing mechanism among multiple sensor agents concurrently perceives environmental changes, each can derive an opinion in accordance with the sensing results.For example, when a user gives a speech command to the sensor agent, as shown in Figure 1, decentralized microphone of multiple sensor agents runs their speech recognition engines and derives an opinion.Furthermore, these opinions are shared with neighbors and are spread.As the technology has developed to date, when a conflict of nominal opinion arises and a central system cannot intervene, the system is unable to execute any service for the user.To address that failure, this paper proposes a scheme for consensus achievement of decentralized sensors (CADS) based on the particle swarm optimization (PSO) framework for decisionmaking among decentralized multiple sensor agents.
The rest of the paper is organized as follows.Section 2 discusses about the decision problem and precedent methods to solve it.We then introduce the scheme of consensus achievement using decentralized sensors based on the PSO framework in Section 3. Section 4 describes how performance evaluation is progressed for validating the proposed method with the independent simulations.Section 5 concludes the research and describes the possibilities for future work.environment, this section discusses a decentralized sensor system.As shown in Figure 1, that approach treats sensors in the network as distributed intelligent agents capable of autonomous decision-making.A major research objective is to establish cooperative behavior between sensors with no external supervision.The three criteria for contrasting collective and small group behaviors were revealed in [2].

Decision Problem and Multiple-Agent
In the first, psychological criterion, large groups convey a sense of transcending power that serves to reinforce or suppress individual activity.In collective behaviors, the second criterion, new forms of communications and interactions arise, such as uncontrolled circular reactions related to crowd psychology or one-way communication of the mass media.How participants are mobilized for action is the third criterion, with larger groups using such new devices as incitation, agitation, and morale development to that end.Meanwhile, collective behaviors, especially in the field of collective robotics, have been classified into several main categories: spatially organizing behaviors, navigation behaviors, and collective decision-making [3].The first area focuses on how to organize and distribute robots in space via the following approaches: aggregation, pattern formation, chain formation, and self-assembly and morphogenesis.Navigation behaviors include collective exploration, coordinated motion, and collective transport, while collective decision-making denotes collective behavior in which a swarm of robots collectively makes a decision.In addition, two key processes underlie most collective behaviors: agreement and specialization.The former denotes consensus achievement that converges toward a single decision among possible alternatives, whereas the latter denotes task allocation to distribute the roles of participating agents over various possible tasks to maximize overall performance.This paper explores the collective decision-making underlying consensus achievement in a decentralized sensor system.2.2.Approaches to Achieving Linear Consensus.Computer scientists have long studied consensus problems, especially in such areas as pervasive computing [4,5], sensor network systems [6,7], and multiagent systems [8,9].Olfati-Saber et al. [10] defined consensus and consensus algorithm as follows: consensus is a process to reach an agreement regarding a certain quantity of interest that depends on the state of all agents, whereas the consensus algorithm is an interaction rule specifying the information exchange between an agent and all of its neighbors on the network.A communication topology of interactions can be represented by a directed graph based on graph theory [10,11].

Majority Rule Approach. Such historical decision rules
as unanimous agreement and unanimous consent minus one or two votes have long existed.The main scheme of the majority rule (MR) model [15], originally proposed to achieve consensus formation in public debates, is shown in Figure 4.At the first stage each agent has an opinion, and these agents are distributed randomly in a series of groups.Then, each group elects a representative according to majority rule.As Agents are randomly selected from the population to form the ground people

Representatives
First level this process is repeated until a single group remains, the hierarchy presidents thus elected constitute one upper level.

Second level
In statistics, the mode of a set of data, or its most frequent value [16], can be a way of expressing important information about a random variable.Unlike the arithmetic mean and median, the mode is not necessarily unique, and a set with more than two modes may be described as multimodal.Given the above example dataset x, the mode is 1.
In the statistical physics community, the bounded confidence models have recently received much attention from the community [17].When the possible opinion states are more than two, one can introduce bounded confidence to each other.In [18] the effects of agents' confidence have been analyzed in conflict resolution of a multiagent system.The proposed confidence model used the confidence and reputation of the agent, which depends on past experiences, and could be used to determine the best strategy for conflict resolution.Table 1 shows a comparison of the three representative methods and the result of convergences toward a single decision among the possible alternatives.

Decision Problem in Conflict of Opinion.
Our study uses the number of statistical modes as alternative decisions.For example, given the opinion of dataset x = {1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0}, the mode of the dataset is not unique so that it may be said to be bimodal or in a tie.In this case, the number of statistical modes is two, and the mode values are M = {0, 1}.The previous consensus algorithm, the standard average consensus algorithm [10,11], finds nearly the mean value among the dataset shown in Figure 5(a).However, general majority rule could not work in the collision state as shown in Figure 5(b) because there exists the same number of instances of 0 and 1.In such a tie case, Galam's model [15,[19][20][21] used "local bias" by which the group adopts one or another opinion with respective probabilities  and (1 − ).The value of  accounts for the average of individual biases driven by the existence of heterogeneous beliefs within the corresponding class.

Particle Swarm Optimization.
The PSO is an evolutionary computation algorithm proposed by Kennedy and Eberhart in 1995 [22], and it has been used in the simulations of bird flocking and fish schooling and swarming.The main idea of PSO is to use particles which are randomly located in a search space that can converge toward the global best position at every iteration [22].PSO utilizes individual particles moving around the search space according to (5) and ( 6) over their velocity and position [23][24][25][26][27].Each particle position is adjusted to the best position found and is updated as better positions are found by other particles.As the model is iterated, the particles can ascertain the best position found thus far.Consider adjacent link, the individual opinions gathered are coordinated, and swarm particles thus are initiated according to these opinions and statistical mode values are extracted as alternative decisions.Second, swarm particles move following the two main concepts.Third, swarm particles move toward a consensus position and ascertain better decision.Fourth, all particles converge at an optimum consensus and the collective decision-making is underlying CADS.Finally, the above consensus process iterates until it meets the stop conditions.
To detail this process concretely, let the opinion of node  be   , 1 ≤  ≤ , and the length of vectors   and V  equal the dimensionality of the opinion.In addition, let the alternative set among the opinions be where statistical mode values are extracted as alternatives values.The swarm size can be determined as the number of nodes multiplied by the number of alternatives.The terms  1 and  2 are cognitive and social constants, respectively, changing the velocity of particles toward the previous best position and the global best position.The velocity of the th particle at iteration  is followed to (5) and its next position is determined by (6), where uniform random numbers rand 1 and rand 2 are stochastic variables, called "craziness, " to avoid the unfortunate state of all particles quickly settling into a unanimous, unchanging direction.This paper defines the cost function for the previous best position, cost pbest(), for moving toward the center of the swarm as (7), where the difference from particle   to all particles X is calculated,  and derives the previous best position,   best , through the cost function for its own previous best positions as in (8).Consider The cost function for the global best position, cost best(), for ascertaining the best decision is (9), where the minimum of square error compared to each alternative is calculated, and the global best position,  best , is determined by (10).Finally, a consensus is derived by (11) The algorithm is implemented as in Algorithm 1.In addition to the use of the algorithm, line 12 of the algorithm is used to decide when to stop consensus achieving; for this the norm value of swarm velocity is less than a predefined minimum value of velocity.On the other hand, if the algorithm could not find an optimum consensus, the statistical  mode  for which the difference between swarm particle and alternative set attains its smallest value is selected as arbitrated consensus, as shown in the line 18 of the algorithm.
The previous consensus algorithm, the standard average consensus algorithm [10,11], derives a value near the mean value from the dataset, as shown in Figure 9(a).By comparison, the proposed framework is able to reach a decision using  global knowledge and centralized communication given a conflict of opinion, as shown in Figure 9(b).As shown in Figure 10, the results of the two CADS simulations among multiple sensor agents use no global knowledge or centralized communication but rely solely on local interaction with neighbors.Figure 11 shows that the majority rule based on statistical modes cannot advance the process, given a conflict of opinions.On the other hand, it also shows that the proposed PSO-based CADS can make a decision only through local    interactions absent from a conflict of opinions, as shown in Figure 12.Table 2 shows the parameters of PSO-based consensus achievement.

4.2.
Randomly Generated Network Topology.Additional experiments applied two approaches for simulating experimental network topologies for 46 sensor agents randomly generated 1000 times.Figure 13 shows the histogram for the number of links and the number of alternatives, respectively.In this experiment, the success indicates when final consensus belongs to the initial alternatives found by the global consensus with global knowledge and centralized communication.Figure 14 shows that traditional majority rule using the statistical mode achieved consensus in 748 of the 1000 independent trials, while the proposed PSObased CADS approach achieved consensus in 872 of 1000 independent trials.Therefore, the baseline for the comparison is 748; then the percent improvement is (872 − 748)/748 = 16.577%.

Conclusion
This paper has explored a possible new way to enhance the decision-making capability of a decentralized sensor system through a consensus mechanism that distributes sensing information through local fusing with neighbors rather than through centralized control.For that purpose, this dissertation has proposed a novel PSO framework to Algorithm [] = PSO ConsensusFunction(opinion set of itself and its adjacent nodes) (1) Set M as alternative set extracted as statistical mode value from the opinion set (2) Place initial particles x at individual opinion of each node (3) for := 1 to   (4) for := 1 to the number of   (= number of nodes × number of alternatives) (5) Find pbest(  ) by (18) (6) end (7) for  := 1 to the number of   (= number of nodes × number of alternatives) (8) Find gbest(pbest(  )) by (10) (9) end (10)  achieve robust consensus of decentralized sensors.The new framework shows about 16.5 percent improvement in consensus achievement as compared to the general majority rule method.Therefore, a system using the proposed framework is expected to offer little or no delay in executing user service requests.The method will help establish cooperative behavior between sensor agents with no external supervision and may be expected to occasion remarkable enhancements in consensus achievement that are also pertinent to the comparable situation of decentralized sensor systems.

Figure 2 :
Figure 2: Example of an undirected graph used in this paper.

Figure 3 :
Figure 3: Results for the example undirected graph under the consensus algorithm.

Figure 4 :
Figure 4: Galam: a three-level hierarchy with groups of multiple agents.

Figure 5 :
Figure 5: Example of consensus achievement based on (a) the average consensus algorithm and (b) the majority rule among the bimodal opinions.

Figure 6 :
Figure 6: Detailed process of PSO-based consensus achievement.

Figure 7 :
Figure 7: A predefined network with 46 nodes (sensor agents) and 347 links.

Figure 8 :
Figure 8: Initial opinions in the 46-sensor agent example.

Figure 9 :Smart block number 5 Smart block number 6 Smart block number 4 Smart
Figure 9: The results of (a) linear averaging consensus algorithm and (b) global consensus using the proposed framework with global knowledge and centralized communication.

Figure 10 :
Figure 10: Example of consensus achievement with decentralized sensors of multiple sensor agents.

Figure 11 :
Figure 11: Majority rule cannot further the process in a conflict of opinions.

18 Figure 12 :Figure 13 :
Figure12: The proposed PSO-based CADS can make a decision using only local interactions.

Figure 14 :
Figure 14: The histogram of each iteration successfully finding consensus in 1000 independent trials.(a) The majority rule approach.(b) The proposed PSO-based CADS approach.

Table 1 :
Comparison of the three methods.
, where the closest alternative to the global best position is selected as the final consensus.Consider cost best(  best ) ≡ min

Table 2 :
Parameters of PSO-based consensus achievement.