A tree-based particle swarm optimization for multicast routing

QoS multicast routing is a non-linear combinatorial optimization problem. It tries to find a multicast routing tree with minimal cost that can satisfy constraints such as bandwidth, delay, and delay jitter. This problem is NP-complete. The solution to such problems is often to search first for paths from the source node to each destination node and then integrate these paths into a multicast tree. Such a method, however, is slow and complex. To overcome these shortcomings, we propose a new method for tree-based optimization. Our algorithm optimizes the multicast tree directly, unlike the conventional solutions to finding paths and integrating them to generate a multicast tree. Our algorithm also applies particle swarm optimization to the solution to control the optimization orientation of the tree shape. Simulation results show that our algorithm performs well in searching, converging speed and adaptability scale.     

Self-adaptive and dynamic clustering for online anomaly detection

As recent Internet threats are evolving more rapidly than ever before, one of the major challenges in designing an intrusion detection system is to provide early and accurate detection of emerging threats. In this study, a novel framework is developed for fully unsupervised training and online anomaly detection. The framework is designed so that an initial model is constructed and then it gradually evolves according to the current state of online data without any human intervention. In the framework, a self-organizing map (SOM) that is seamlessly combined with K-means clustering is transformed into an adaptive and dynamic algorithm suitable for real-time processing. The performance of the proposed approach is evaluated through experiments using the well-known KDD Cup 1999 data set and further experiments using the honeypot data recently collected from Kyoto University. It is shown that the proposed approach can significantly increase the detection rate while the false alarm rate remains low. In particular, it is capable of detecting new types of attacks at the earliest possible time.     

New robust stability analysis for genetic regulatory networks with random discrete delays and distributed delays

This paper investigates the delay-probability-distribution-dependent stability problem of stochastic genetic regulatory networks (GRNs) with random discrete time delays and distributed time delays which exist in both translation process and feedback regulation process. The information of the probability distribution of the discrete time delays is considered and transformed into parameter matrices of the GRN models. By introducing a new Lyapunov functional which takes into account the ranges of delays and employing some free-weighting matrices, some new delay-probability-distribution-dependent stability criteria are established in the form of linear matrix inequalities (LMIs) to guarantee the GRNs to be asymptotically stable in the mean square. In addition, when estimating the upper bounds of the derivative of Lyapunov functionals, we carefully handle the additional useful terms about the distributed delays, which may lead to the less conservative results. The new criteria are applicable to both slow and fast time delays. Finally, numerical examples are given to illustrate the effectiveness of our theoretical results and less conservativeness of the proposed method.     

Distributed topology control algorithm based on one- and two-hop neighbors’ information for ad hoc networks

In this paper, we present a topology control algorithm for ad hoc networks. By considering the weight of the links, each node orders its one-hop neighbors in an ordered list and then the ordered lists are exchanged between the neighbors. This information enables the nodes to compute their transmission radius on the basis of its one- and two-hop neighbors’ information. We demonstrate that compared to the best known algorithms, the degree and transmission radius of the nodes in the topology produced by the proposed algorithm are smaller. In addition to Euclidean graphs, the algorithm works correctly on general weighted graphs. Also an extension of our algorithm is proposed which adapts its topology to network changes. Finally, we use the four metrics, node degree, transmission radius, the power stretch factor and, packet loss ratio to measure the performance improvements of the presented algorithms through simulations.     

Hiding message delivery latency using Direct-to-Cache-Transfer techniques in message passing environments

Communication overhead is the key obstacle to reaching hardware performance limits. The majority is associated with software overhead, a significant portion of which is attributed to message copying. To reduce this copying overhead, we have devised techniques that do not require to copy a received message in order for it to be bound to its final destination. Rather, a late-binding mechanism, which involves address translation and a dedicated cache, facilitates fast access to received messages by the consuming process/thread.We have introduced two policies namely Direct to Cache Transfer (DTCT) and lazy DTCT that determine whether a message after it is bound needs to be transferred into the data cache. We have studied the proposed methods in simulation and have shown their effectiveness in reducing access times to message payloads by the consuming process.     

An efficient classifier to diagnose of schizophrenia based on the EEG signals

In this paper, electroencephalogram (EEG) signals of 13 schizophrenic patients and 18 age-matched control participants are analyzed with the objective of classifying the two groups. For each case, multi-channels (22 electrodes) scalp EEG is recorded. Several features including autoregressive (AR) model parameters, band power and fractal dimension are extracted from the recorded signals. Leave-one (participant)-out cross validation is used to have an accurate estimation for the separability of the two groups. Boosted version of Direct Linear Discriminant Analysis (BDLDA) is selected as an efficient classifier which applied on the extracted features. To have comparison, classifiers such as standard LDA, Adaboost, support vector machine (SVM), and fuzzy SVM (FSVM) are applied on the features. Results show that the BDLDA is more discriminative than others such that their classification rates are reported 87.51%, 85.36% and 85.41% for the BDLDA, LDA, Adaboost, respectively. Results of SVM and FSVM classifiers were lower than 50% accuracy because they are more sensitive to outlier instances. In order to determine robustness of the suggested classifier, noises with different amplitudes are added to the test feature vectors and robustness of the BDLDA was higher than the other compared classifiers.     

A multi-agent system model of a diesel engine using rule induction

The proliferation of a multi-agent system (MAS) and ideas from Artificial Intelligence (AI)/distributed AI have changed the way systems, in general are controlled, and operation of a system (diesel engine) in particular is automated. In this paper a distributed multi-agent architecture for a diesel engine and the knowledge sources that handle electricity generation is developed. Electronic devices and components used for data handling are described. The sensed data are presented in fuzzy logic and calculated in entropy values and depicted in a decision hierarchy. A comparative performance assessment of the proposed multi-agent based system with an existing system is presented and discussed.     

Recurrent neuro fuzzy control design for tracking of mobile robots via hybrid algorithm

This paper proposes a TSK-type recurrent neuro fuzzy system (TRNFS) and hybrid algorithm- GA_BPPSO to develop a direct adaptive control scheme for stable path tracking of mobile robots. The TRNFS is a modified model of the recurrent fuzzy neural network (RFNN) to obtain generalization and fast convergence. The TRNFS is designed using hybridization of genetic algorithm (GA), back-propagation (BP), and particle swarm optimization (PSO), called GA_BPPSO. For the tracking control of mobile robot, two TRNFSs are designed to generate the control inputs by direct adaptive control scheme and hybrid algorithm GA_BPPSO. Through simulation results, we demonstrate the effectiveness of our proposed controller.     

Mapping of groundwater potential zones in the Musi basin using remote sensing data and GIS

The objective of this study is to explore the groundwater availability for agriculture in the Musi basin. Remote sensing data and geographic information system were used to locate potential zones for groundwater in the Musi basin. Various maps (i.e., base, hydrogeomorphological, geological, structural, drainage, slope, land use/land cover and groundwater prospect zones) were prepared using the remote sensing data along with the existing maps. The groundwater availability of the basin is qualitatively classified into different classes (i.e., very good, good, moderate, poor and nil) based on its hydrogeomorphological conditions. The land use/land cover map was prepared for the Kharif season using a digital classification technique with the limited ground truth for mapping irrigated areas in the Musi basin. The alluvial plain in filled valley, flood plain and deeply buried pediplain were successfully delineated and shown as the prospective zones of groundwater.