Jinguang Gu

An Improved ZigBee Routing Strategy for Monitoring System

ZigBee offers a practical application solution coupled with low rate, low cost, low energy consumption characteristics for WSNs. There are many ZigBee monitoring systems which have been developed based on ZigBee. Energy consumption and latency are two critical performance measurements in most monitoring systems. The design of routing strategy in network layer may affect these two performance measurements. Energy consumption and latency of different routing algorithms are given based on analysis about ZigBee routing strategy including AODVjr and the hierarchical routing algorithm. This paper describes an improved ZigBee routing strategy for monitoring system and gives the realization about it. This paper is meant to aid researchers in developing their own monitoring system based on ZigBee and assist users in determining the ZigBee routing strategy that best fits their needs.

Euclidean Particle Swarm Optimization

Particle swarm optimization (PSO) is a swarm intelligence algorithm, has been successfully applied to many engineering optimization problems and shown its high search speed in these applications. However, as the dimension and the number of local optima of optimization problems increase, PSO and most existing improved PSO algorithms such as, the standard particle swarm optimization (SPSO) and the Gaussian particle swarm optimization (GPSO), are easily trapped in local optima. In this paper we proposed a novel algorithm based on SPSO called Euclidean particle swarm optimization (EPSO) which has greatly improved the ability of escaping from local optima. To confirm the effectiveness of EPSO, we have employed five benchmark functions to examine it, and compared it with SPSO and GPSO. The experiments results showed that EPSO is significantly better than SPSO and GPSO, especially obvious in higher-dimension problems.

Protein Structure Prediction with EPSO in Toy Model

Predicting the structure of protein through its sequence of amino acids is a complex and challenging problem in computational biology. Though toy model is one of the simplest and effective models, it is still extremely difficult to predict its structure as the increase of amino acids. Particle swarm optimization (PSO) is a swarm intelligence algorithm, has been successfully applied to many optimization problems and shown its high search speed in these applications. However, as the dimension and the number of local optima of problems increase, PSO is easily trapped in local optima. We have proposed an improved PSO algorithm is called EPSO in the other paper, which has greatly improved the ability of escaping form local optima. In this paper we applied EPSO to the structure prediction of toy model both on artificial and real protein sequences and compared with the results reported in other literatures. The experimental results demonstrated that EPSO was efficient in protein structure prediction problem in toy model.

A Research of MPLS-Based Network Fault Recovery

Researching on use of new real-time connection-oriented services like streaming technologies and mission-critical transaction-oriented services and more reliable network become inevitable trends presently. MPLS is a next generation backbone architecture, it can speed up packet forwarding to destination by label switching. However, if there exists no backup LSP when the primary LSP fails, MPLS frames cannot be forwarded to destination. Therefore, fault recovery has become an important research area in MPLS Traffic Engineering. At present, two famous methods, Makam and Haskin are belonging to Protection Switching, and other methods basically come into being on base of them. But these two famous methods both have its disadvantage. In order to solve their drawback, the thesis tries to do some exploration on the MPLS-based recovery model. This new model in the thesis using the Reverse Backup Path to solve the wrapping of data back to the path is too long, and using the simulation tool NS-2 to do some experiments. Finally the simulation experiments show that new method of MPLS-based recovery has less packet disorder and much lower delay and packet losses than the two famous methods.

Clonal Selection Algorithm with Aging Operators for Protein Structure Prediction on AB Off-Lattice Model

Immune algorithms (IAs) are microscopic view of evolutionary algorithms (EAs) and applied in combinatorial optimization problems. This paper addresses to a clonal selection algorithm (CSA) that is one of the most representative IA and was applied into the protein structure prediction (PSP) on AB off-lattice model, in which the memory B cells of the CSA was innovated by employing different strategies: local search and global search in the phase of the mutation. And the CSA was further improved by adding aging operator to combat the premature convergence. However the pure aging operator didn’t achieve effective results and sometimes the optimum solution was eliminated. To resolve this problem, the current best solution was reserved by an antibody and it was not eliminated when its age reached its life span. In our experiments the improved algorithm was compared with the standard CSA and the pure aging CSA, which of the results demonstrated that the improved strategy with the memory B cells and long life aging was very effective to overcome premature convergence and to avoid trapped in the local-best solution, and it was also effective in keeping the diversity of the small size population.

Implementation of 3D SRAD Algorithm on CUDA

Speckle reducing an isotropic diffusion (SRAD) for three dimensional (3D) ultrasound images is an an isotropic diffusion approach for smoothing speckled imagery and is based on the conventional an isotropic diffusion and the traditional speckle reducing filter. The 3D SRAD has improved the quality of edge preservation and the smoothness of homogenous regions, but it requires much time to complete complex computation that affects its real-time application. To resolve this problem, one parallel 3D SRAD (3D pSRAD) was proposed on CUDA that is a general purpose parallel computing architecture and has solved many complex computational problems efficiently. In additional, a lot of experiments based on real images were employed to demonstrate the effectiveness and availability for the algorithm. The experimental results revealed a 60X parallel speedup over the original 3D SRAD.

Paralleling Euclidean Particle Swarm Optimization in CUDA

Euclidean Particle Swarm Optimization (EPSO) is a swarm intelligence algorithm, which has been successful applied to many engineering optimization problems and shown its high search speed in these applications. However, with the increase in the dimension of optimization problems and the number of local optima, the processing speed of the EPSO has become a bottleneck of applications as each particle of them has to calculate separately fitness. In this paper the EPSO has been parallelled in Compute Unified Device Architecture (CUDA) to solve the bottleneck. Five benchmark functions had been employed to examine the performance of the parallelled EPSO (pEPSO), and the experimental results shown that the average processing of calculating fitness had been accelerated to maximum 16.27 times the original algorithm.

Parallelism of Clonal Selection for PSP on CUDA

Protein structure prediction (PSP) is the process of searching for the min energy of the protein. While many algorithms have being put forward to predict the structure of protein, the complicated computation make the time cost of the algorithms are significantly expensive. CUDA, the newly developing technology, makes us use Graphic Processing Unit (GPU) that is mainly used on Graphic processing at before, much better to develop the general parallel program. So, it gives us a new direction to study the parallelism on PSP. In this paper, we select the clonal selection algorithm for PSP on AB Off-Lattice model and have attempted to fulfill it on the CUDA platform. The results from the experiments showed that it reduced the time cost of the algorithm greatly with a suitable precision. It also provides us a new beginning of the research on PSP.

A Simulation for MPLS Global Recovery Model

Researching on more reliable network becomes an inevitable trend presently. As one of the best powerful method to construct a high credibility system, fault-tolerant technique provides fault recovery mechanism which not only assures resuming datapsilas transmission on expected time, but also keeps QoS after recovery in MPLS when the network goes wrong. This paper uses the network simulation software NS-2 tool to simulate global recovery model based onMPLS, and validate the systempsilas reliability and availability when the network goes wrong. An example for analogous kinds of network fault recovery simulation was discussed in the last of the paper.

Paralleling Genetic Annealing Algorithm on Grid

Protein structure prediction (PSP) aims to search min energy for protein, which is a problem of non-deterministic polynomial (NP). A lot of algorithms have been proposed to solve this problem, and the time cost of the algorithms are significantly expensive due to complex computation. Genetic annealing algorithm (GAA) combining with simulated annealing algorithm and genetic algorithm, which is one of the most representative algorithms to be applied into the PSP, also requires large computing power for the complexity of the algorithm itself. To improve the efficiency of the algorithm, we established a grid system, implemented one parallel GAA algorithm in this system, and made some improvements to this algorithm. The results of the experiments shown that the parallel GAAs maximum speed-up rate is 3.81 times the serial algorithm.