A learning automata-based fault-tolerant routing algorithm for mobile ad hoc networks

Reliable routing of packets in a Mobile Ad Hoc Network (MANET) has always been a major concern. The open medium and the susceptibility of the nodes of being fault-prone make the design of protocols for these networks a challenging task. The faults in these networks, which occur either due to the failure of nodes or due to reorganization, can eventuate to packet loss. Such losses degrade the performance of the routing protocols running on them. In this paper, we propose a routing algorithm, named as learning automata based fault-tolerant routing algorithm (LAFTRA), which is capable of routing in the presence of faulty nodes in MANETs using multipath routing. We have used the theory of Learning Automata (LA) for optimizing the selection of paths, reducing the overhead in the network, and for learning about the faulty nodes present in the network. The proposed algorithm can be juxtaposed to any existing routing protocol in a MANET. The results of simulation of our protocol using network simulator 2 (ns-2) shows the increase in packet delivery ratio and decrease in overhead compared to the existing protocols. The proposed protocol gains an edge over FTAR, E2FT by nearly 2% and by more than 10% when compared with AODV in terms of packet delivery ratio with nearly 30% faulty nodes in the network. The overhead generated by our protocol is lesser by 1% as compared to FTAR and by nearly 17% as compared to E2FT when there are nearly 30% faulty nodes.     

Minimal pathset and minimal cutsets using search technique

Application of graph theory to reliability analysis was first made in 1970 ^[1]. Over the years, a large number of computer programmes have been developed to determine the spanning trees, the minimal paths and cutsets, which are essential for determining the reliability of the network. In recent years, there has been an interest 2., 4. in developing small desk top calculators for specific purposes, which could be used by the designers of transportation systems, communication systems, etc. In this article the authors present an approach to design a microprocessor based equipment to determine minimal pathset and minimal cutset from the incidence matrix of the graph. The authors have presented a new design approach, based on search technique. The salient feature of the new approach is a novel tracing process in which the desired graph is traced by operating a set of constraints. The new design approach has already been used by the authors to develop a microprocessor based spanning tree generator 2., 3..     

Effect of thiourea during nickel electrodeposition from acidic sulfate solutions

The effect of thiourea on the cathodic current efficiency (CE), deposit quality, crystallographic orientations, surface morphology, and polarization behavior of the cathode was investigated during nickel electrodeposition from acidic sulfate solutions for 2 hours at 60 °C. A slight decrease of 3 to 4 pct in the CE was observed, when the concentration of thiourea was increased from 2 to 40 mg dm⁻³. The nickel deposit quality deteriorated significantly at higher thiourea concentrations; the surface morphology deteriorated and the contamination of the nickel deposits increased. The presence of thiourea affected the peak intensities of the crystal planes. Cyclic voltammetric studies on nickel deposition at 25 °C revealed depolarization behavior of the cathode at lower thiourea concentrations, ≤10 mg dm⁻³; however, a mixed behavior is observed at higher thiourea concentrations. These changes were also observed in the exchange current density (i ₀) values.     

Morphology,Mineralogy and Mixing of Individual Atmospheric Particles Over Kanpur (IGP): Relevance of Homogeneous Equivalent Sphere Approximation in Radiative Models

Estimation of the direct radiative forcing (DRF) by atmospheric particles is uncertain to a large extent owing to uncertainties in their morphology (shape and size), mixing states, and chemical composition. A region-specific database of the aforementioned physico-chemical properties (at individual particle level) is necessary to improve numerically-estimated optical and radiative properties. Till date, there is no detailed observation of the above mentioned properties over Kanpur in the Indo-Gangetic Plain (IGP). To fill this gap, an experiment was carried out at Kanpur (IITK; 26.52°N, 80.23°E, 142 m msl), India from April to July, 2011. Particle types broadly classified as (a) Cu-rich particles mixed with carbon and sulphur (b) dust and clays mixed with carbonaceous species (c) Fe-rich particles mixed with carbon and sulfur and (d) calcite (CaCO₃) particles aged with nitrate, were observed. The frequency distributions of aspect ratio (AR; indicator of extent of particle non-sphericity) of total 708 particles from April to June reveal that particles with aspect ratio range >1.2 to ≤1.4 were abundant throughout the experiment except during June when it was found to shift to high AR range, >1.4 to ≤1.6 (followed with another peak of AR i.e. >2 to ≤2.4) due to dust storm conditions enhancing the occurrence of more non-spherical particles over the sampling site. The spherical particles (and close to spherical shape; AR range, 1.0 to ≤1.2) were found to be <20% throughout the experiment with a minimum (11.5%) during June. Consideration of Homogeneous Equivalent Sphere Approximation (HESA) in the optical/radiative model over the study region is found to be irrelevant during the campaign.     

Effect of grain boundary character on sink efficiency

The dependence of the width of void-denuded zones (VDZs) on grain boundary (GB) characters was investigated in Cu irradiated with He ions at elevated temperature. Dislocation loops and voids formed near GBs during irradiation were characterized by transmission electron microscopy, and GB misorientations and normal planes were determined by electron back-scatter diffraction. The VDZ widths at Σ3〈1 1 0〉 tilt GBs ranged from 0 to 24 nm and increased with the GB plane inclination angle. For non-Σ3 GBs, VDZ widths ranged from 40 to 70 nm and generally increased with misorientation angle. Nevertheless, there is considerable scatter about this general trend, indicating that the remaining crystallographic parameters also play a role in determining the sink efficiencies of these GBs. In addition, the VDZ widths at two sides of a GB show different values for certain asymmetrical GBs. Voids were also observed within GB planes and their density and radius also appeared to depend on GB character. We conclude that GB sink efficiencies depend on the overall GB character, including both misorientation and GB plane orientation.     

Efficient financial time series prediction with evolutionary virtual data position exploration

Prediction of stock index remains a challenging task of the financial time series prediction process. Random fluctuations in the stock index make it difficult to predict. Usually the time series prediction is based on the observations of past trend over a period of time. In general, the curve the time series data follows has a linear part and a non-linear part. Prediction of the linear part with past history is not a difficult task, but the prediction of non linear segments is difficult. Though different non-linear prediction models are in use, but their prediction accuracy does not improve beyond a certain level. It is observed that close enough data positions are more informative where as far away data positions mislead prediction of such non linear segments. Apart from the existing data positions, exploration of few more close enough data positions enhance the prediction accuracy of the non-linear segments significantly. In this study, an evolutionary virtual data position (EVDP) exploration method for financial time series is proposed. It uses multilayer perceptron and genetic algorithm to build this model. Performance of the proposed model is compared with three deterministic methods such as linear, Lagrange and Taylor interpolation as well as two stochastic methods such as Uniform and Gaussian method. Ten different stock indices from across the globe are used for this experiment and it is observed that in majority of the cases performance of the proposed EVDP exploration method is better. Some stylized facts exhibited by the financial time series are also documented.

     

Optimization of tensile properties thermoplastic blends from soy and biodegradable polyesters: Taguchi design of experiments approach

Soy meal-based biodegradable blends were prepared by melt extrusion process. The effects of denaturants, i.e., urea and sodium sulfite and plasticizer (glycerol) and polyester type (polybutylene succinate, polycaprolactone, polybutylene adipate terephthalate) on tensile strength and elongation at break were investigated using a Taguchi experimental design approach. The results showed that the sodium sulfite had little or no effect on final properties of the blends. Also, biodegradable polyester type had significant effect on the tensile strength and elongation at break of the blends prepared. The predicted values and experimental were found to be in tune with each other. The chemical structure and morphology of the optimum sample was probed by FT-IR spectroscopy and scanning electron microscopy (SEM). Also, the results provided an insight into how important the plasticization and destructurization of soy protein to obtain the blends with desired mechanical properties.     

Yield and Functional Properties of Taro Starch as Affected by Ultrasound

Effect of ultrasound pretreatment on yield and functional properties of taro starch was investigated. A three-factor two-level factorial design was employed with treatment time (5 and 10 min), treatment cycle (0.5 and 1), and amplitude of ultrasound (50 and 100 %). Starch yield from ultrasonic treatment varied from 17.45 to 18.97 % compared to 15.29 % in conventional method. The highest yield of 18.97 % was obtained with treatment time 10 min, treatment cycle 0.5, and amplitude 50 %. A significant increase in swelling, solubility, pasting, and texture properties of the ultrasonically extracted starch was observed. A slight decrease in clarity of the starch pastes was also observed after ultrasonic pretreatment, but the differences were not much significant. Freeze-thaw stability of the ultrasonically extracted starches was found to be better compared to starch extracted using conventional method, making them suitable for foods subjected to refrigeration. The whiteness of the ultrasonically extracted starch powders was lower compared to conventionally extracted starch, but the differences were not statistically significant.     

Effect of a Small Amount of Synthetic Fiber on Performance of Biocarbon-Filled Nylon-Based Hybrid Biocomposites

Advanced hybrid biocomposites are engineered from nylon 6, waste wood biosourced carbon (biocarbon) with a low content of synthetic fiber for lightweight auto-parts uses. The novel engineering process through direct injection molding of only 2 wt% synthetic fibers in the form of masterbatch with 20 wt% biocarbon, results outstanding performance of the resulting nylon biocomposites. Such uniquely developed biocomposites show tensile strength of 105 MPa and tensile modulus of 5.14 GPa with a remarkable heat deflection temperature (HDT) of 206 °C. The direct injection molding of synthetic fiber retains the length ≈3 times higher as compared to traditional extrusion and injection molding; resulting greater degree of entanglement and composite reinforcement effectiveness in the hybrid biocomposites. Highly dimensionally stable nylon 6 biocomposites with a very low coefficient of linear thermal expansion results through reinforcing ability of the sustainable biocarbon and small amount of synthetic fiber.