Energy Efficient Routing in Wireless Sensor Network for Moving Nodes Using Genetic Algorithm Compared with PSO

Wireless sensor network (WSN) has key constraint on energy of sensor nodes i.e. each nodes have finite amount of energy. Seeing energy as key constraint WSN must has robust energy optimized routing algorithm. Mostly routing approach use shortest path and minimal energy depletion model. Network operate on these routing scheme early partitioned due to unbalanced energy consumption of sensor nodes i.e. a single shortest route may used most of the time leads to faster consumption of energy of sensor nodes coming in route path. In current paper attempts has made to develop energy efficient routing scheme based on optimization techniques "particle swarm optimization (PSO) and genetic algorithm (GA)". We implemented all four routing scheme i.e. shortest path approach, PSO approach, GA approach and hybrid PSO-GA approach for small size as well as large size sensor network. Simulation results depicts hybrid PSO-GA routing scheme raised 12% to 23%, 8% to 15% and 5% to 13% lifetime compared to shortest path approach, PSO approach and GA approach respectively for large scale network. For large scale network hybrid PSO-GA raised 9% to 16%, 6% to 11% and 5% to 9% packet delivery ratio compared to shortest path approach, PSO approach and GA approach respectively.

Collaborative beamforming in wireless sensor networks using a novel particle swarm optimization algorithm variant

Cloud computing provides the computational machines as a support of the clients utilizing cloud organize. In cloud computing, the user inputs are executed with required machines to convey the administrations. Numerous task scheduling methods are utilized to plan the client tasks to the machines. In this paper, another successful hybrid task scheduling is proposed to minimize the total execution time using Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) algorithms. In hybrid Genetic Algorithm - Particle Swarm Optimization (GA-PSO) algorithm, PSO helped GA to obtain better results compare to a standard genetic algorithm, Min-Min, and Max-Min algorithms results.

A dynamic adaptive particle swarm optimization and genetic algorithm is presented to solve constrained engineering optimization problems. A dynamic adaptive inertia factor is introduced in the basic particle swarm optimization algorithm to balance the convergence rate and global optima search ability by adaptively adjusting searching velocity during search process. Genetic algorithm–related operators including a selection operator with time-varying selection probability, crossover operator, and n-point random mutation operator are incorporated in the particle swarm optimization algorithm to further exploit optimal solutions generated by the particle swarm optimization algorithm. These operators are used to diversify the swarm and prevent premature convergence. Tests on nine constrained mechanical engineering design optimization problems with different kinds of objective functions, constraints, and design variables in nature demonstrate the superiority of the dynamic adaptive particle swarm optimization and genetic algorithm against several other meta-heuristic algorithms in terms of solution quality, robustness, and convergence rate in most cases.

This paper proposes a clustering technique, called ELECT, to provide an energy efficient and reliable routing in wireless sensor networks. The ELECT considers node status and link condition, and introduces a clustering metric, called predicted transmission count (PTX), to evaluate the qualification of nodes for clusterheads and gateways. Each clusterhead or gateway candidate depends on the PTX to derive a priority. The clusterhead or gateway candidate with the highest priority will become the clusterhead or gateway. Simulation results show that the proposed ELECT significantly outperforms the clustering technique using a random selection and considering only link quality and remaining energy in packet delivery ratio and energy consumption.

The complexity of embedded system design increase as the technology keeps evolving from day to day. Hardware software partitioning has been a promising approach to solve this design problem of complexity in the embedded systems, by providing a solution that automatically decides the partitioning. A lot of research has been done to automate the partitioning which focusing on exact and heuristic algorithm. Then due to the slow performance of the exact algorithms, the study focus shift to heuristic algorithms such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). In this research the performance of both PSO algorithm and GA are analyzed in the application of the partitioning. In order to get the best among these two algorithms, hybrid combination across the two algorithms is designed. The best cost and their average time to achieve it are compared among PSO, GA and hybrid design. As a result, the graph obtained from the hybrid GA-GA-PSO required a smaller number of iterations to reach best cost. Compared to previous work, GA-GA-PSO obtained a smooth as the successive PSO graph. In conclusion, a new idea of hybrid across PSO and GA has been introduced and it results into a better solution for Hardware Software Partitioning.

The non-uniform inflow caused by the elbow inlet is one of the main reasons for the low actual operation performance of a centrifugal pump. Orthogonal experiment and GA_PSO algorithm are used to improve the head and efficiency of a centrifugal pump with an elbow inlet based on the method combining numerical simulation and prototype experiment in this paper. The effects of the design parameters, including elbow inlet radius ratio, blade inlet angle, blade number, blade wrap angle, blade outlet angle, impeller outlet diameter, blade outlet width and flow area ratio, on the pump head and efficiency are studied in the orthogonal experiment. The blade inlet angle is the major factor to match the non-uniform inflow and reduce the flow loss in the impeller inlet to contribute to enhancing the pump performance and cavitation characteristics. The particle swarm optimization (PSO) algorithm is optimized by integrating the genetic algorithm (GA), which ensures that the PSO-calculation result avoids falling into the local optimization and the global optimal solution is obtained as quickly as possible. The centrifugal pump with an elbow inlet is optimally designed by the GA_PSO algorithm. According to the performance test results, the efficiency of the optimized pump is 4.7% higher than that of the original pump.

Wireless Sensor Network (WSN) has many applications in day to day life. One of the applications of WSN is target tracking that uses sensors to track and localize the targets. This makes sensor node deployment in a network necessary and highly important. But the main challenge faced by sensor networks is the power consumption by sensor nodes. Hence an energy optimization technique must be in place that ultimately reduces the actual power consumption of the sensor nodes. Here, the shortest path algorithms are used in routing and it helps in reducing the energy consumption. The shortest path algorithms used in wireless sensor network are Dijkstra's algorithm and Floyd-Warshall's algorithm. They are also used for calculating throughput, packet delivery ratio and energy consumption for given number of nodes. The Floyd-Warshall's algorithm is not scalable and efficient for routing in WSN. Hence, we use modified Floyd-Warshall's algorithm that obtains better throughput, packet delivery ratio and minimized energy consumption. The new Modified Floyd-Warshall's algorithm calculates the shortest path from node to node by adding an acknowledgment mechanism. We have done a comparative analysis of Dijkstra's algorithm, Floyd-Warshall's algorithm, and modified Floyd-Warshall's algorithm for parameters like packet deliver ratio, throughput, and energy optimization for multiple nodes. From simulation results it is observed that the modified Floyd-Warshall's algorithm works better than Dijkstra's and Floyd Warshall's algorithm in terms of Packet Delivery ratio, throughput and energy consumption.

This article proposes the hybrid Nelder–Mead (NM)–Particle Swarm Optimization (PSO) algorithm based on the NM simplex search method and PSO for the optimization of multimodal functions. The hybrid NM–PSO algorithm is very easy to implement, in practice, since it does not require gradient computation. This hybrid procedure performed the exploration with PSO and the exploitation with the NM simplex search method. In a suite of 17 multi-optima test functions taken from the literature, the computational results via various experimental studies showed that the hybrid NM–PSO approach is superior to the two original search techniques (i.e. NM and PSO) in terms of solution quality and convergence rate. In addition, the presented algorithm is also compared with eight other published methods, such as hybrid genetic algorithm (GA), continuous GA, simulated annealing (SA), and tabu search (TS) by means of a smaller set of test functions. On the whole, the new algorithm is demonstrated to be extremely effective and efficient at locating best-practice optimal solutions for multimodal functions.

The particle swarm optimization (PSO) algorithm presents a new way for finding optimal solutions of complex optimization problems. In this paper a modified particle swarm optimization algorithm is presented. We modify the PSO algorithm in some aspects. Firstly, a contractive factor is introduced to the position update equation, and the particles are limited in search region. A new strategy for updating velocity is then adopted, in which the velocity is weakened linearly. Thirdly, using an idea of intersecting two modified PSO algorithms. Finally, adding an item of integral control in the modified algorithm can improve its global search ability. Based on these strategies, we proposed a new PSO algorithm named crossed PSO algorithm. Simulation results show that the crossed PSO is superior to the original PSO algorithm and can get overall promising performance over a wide range of problems.

Neural Network system for SoC is one topic in the world. Recently, SoC began to combine AI technique by Python. When developers consider Intelligent system on SoC, the co-design software and hardware are significant. In this case, small devices and embedded system are target system. For IoT, those techniques will grow up in the world. Those cases, avoiding premature convergence while keeping performance is a challenge in training the neural network, especially in a case of large NNs or a large number of training data. In this case, one problem is a huge memory and processing power. For tiny memory and processing system as SoC, we propose an improved particle swarm optimization (PSO) algorithm called the PSOseed2 algorithm for training NN. The PSOseed2 algorithm solves the premature convergence of the standard PSO (SPSO) algorithm by slightly modifying the velocity update function without adding many computational tasks to the SPSO algorithm. We evaluated this algorithm on field programmable gate array (FPGA)-based NN and software-based NN and trained these NNs with different PSO algorithms that are SPSO, PSOseed, PSOseed2, and dissipative PSO. Experimental results with different datasets confirmed that the NNs trained by the proposed PSOseed2 algorithm had better recognition rates and lower global learning errors than the NN trained by other PSO algorithms. In this talk, I would like to talk those relational research in the world and our results and discussion.

The performances of Particle Swarm Optimization and Genetic Algorithm have been compared to develop a methodology for concurrent and integrated design of mechanical structure and controller of a 2-dof robotic manipulator solving tracking problems. The proposed design scheme optimizes various parameters belonging to different domains (that is, link geometry, mass distribution, moment of inertia, control gains) concurrently to design manipulator, which can track some given paths accurately with a minimum power consumption. The main strength of this study lies with the design of an integrated scheme to solve the above problem. Both real-coded Genetic Algorithm and Particle Swarm Optimization are used to solve this complex optimization problem. Four approaches have been developed and their performances are compared. Particle Swarm Optimization is found to perform better than the Genetic Algorithm, as the former carries out both global and local searches simultaneously, whereas the latter concentrates mainly on the global search. Controllers with adaptive gain values have shown better performance compared to the conventional ones, as expected.

Energy conservation and fault tolerance are the most two important challenging issues for the development of large scale wireless sensor networks (WSNs). Failure of cluster heads in a cluster based WSN is more catastrophic as they are responsible not only for data aggregation and transmission of the aggregated data to the base station but also relaying data for multi-hop communication. Therefore, a routing algorithm in WSNs should be energy aware as well as fault tolerant. In this paper, we present a distributed energy efficient and fault tolerant routing algorithm for WSNs. The algorithm selects next-hop cluster head in energy efficient manner in the data routing phase and carefully restores the connectivity of the neighbours of a cluster head in case of its failure. The algorithm is tested extensively by considering several scenarios of WSN. The experimental results are compared with the existing algorithms in terms of several metrics to show the effectiveness of the proposed algorithm.

In order to solve the problem of interaction between multiple evaluation indexes of seed metering performance under multiple factors of centralized seed feeding device, a multi-objective optimization of structure based on particle swarm optimization (PSO) algorithm was proposed in this paper. The wheat centralized seed feeding device was taken as the research object, and the experimental factors were cone angle of type hole, working speed and seed filling gap. The working process of wheat centralized seed feeding device was simulated by discrete element method (DEM). The average seed number of type hole, the variation coefficient of the average seed number of type hole, and the maximum tangential force between seed and seed feeding mechanism were selected as the evaluation indexes. Through the variance analysis of the evaluation indexes by the experimental factors, the optimization objective function was constructed. Using PSO algorithm, the multi-objective optimization was carried out for the wheat centralized seed feeding device. The optimization results show that the best structural combination parameters of the wheat centralized seed feeding device are the hole cone angle of 31.6° and the seed filling gap of 4.6 mm. The validity of the method was verified by simulation and field test. The results show that the PSO algorithm multi-objective optimization method proposed in this paper can provide a reference for the structural improvement and optimal design of the centralized seed feeding device. Keywords: centralized seed feeding device, multi-objective, optimization, PSO algorithm DOI: 10.25165/j.ijabe.20201306.5665 Citation: Wang Q Q, Li Z D, Wang W W, Zhang C L, Chen L Q, Wan L. Multi-objective optimization design of wheat centralized seed feeding device based on particle swarm optimization (PSO) algorithm. Int J Agric & Biol Eng, 2020; 13(6): 76–84.

In this paper, new optimized multilevel biphase pulse compression codes (MBPCC) with low peak side lobe (PSL) and mean side lobes (MSL) have been investigated. Amplitude and phase coding have been used during the optimization process. In previous studies, biphase codes were optimized using genetic algorithm (GA). The robustness of genetic algorithm in solving optimization problems degrades simultaneously as the code length increases. Particle swarm optimization (PSO) algorithm has been used with MBPCC to solve this problem. PSO algorithm has the merits of rapid convergence to the global optimum. Complete description of PSO implementation process has been clarified. Swarm intelligence boasts a number of advantages due to the use of mobile agents. Set of novel codes with optimum PSL ranging between -27.06 dB and -38.26 dB for codes of length 5 up to 45 has been introduced. Optimization results obtained using both PSO and GA has been compared. Comparative study shows both the optimality and superiority of PSO algorithm over GA for different code lengths. MBPCC have a precision of 10 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> (-30) dB, which can be feasibly implemented using digital attenuators at element level with optimum performance and hardware implementation facility.