Multipath routing to provide quality of service in mobile ad hoc networks

Because of frequent topology changes and node failures, providing quality of service routing in mobile ad hoc networks becomes a very critical issue. The quality of service can be provided by routing the data along multiple paths. Such selection of multiple paths helps to improve reliability and load balancing, reduce delay introduced due to route rediscovery in presence of path failures. There are basically two issues in such a multipath routing Firstly, the sender node needs to obtain the exact topology information. Since the nodes are continuously roaming, obtaining the exact topology information is a tough task. Here, we propose an algorithm which constructs highly accurate network topology with minimum overhead. The second issue is that the paths in the path set should offer best reliability and network throughput. This is achieved in two ways 1) by choice of a proper metric which is a function of residual power, traffic load on the node and in the surrounding medium 2) by allowing the reliable links to be shared between different paths.

Efficient Algorithms for Combinatorial Auctions with Volume Discounts Arising in Web Service Composition

Web services are now a key ingredient of software services offered by software enterprises. Many standardized web services are now available as commodity offerings from web service providers. An important problem for a web service requester is the web service composition problem which involves selecting the right mix of web service offerings to execute an end-to-end business process. Web service offerings are now available in bundled form as composite web services and more recently, volume discounts are also on offer, based on the number of executions of web services requested. In this paper, we develop efficient algorithms for the web service composition problem in the presence of composite web service offerings and volume discounts. We model this problem as a combinatorial auction with volume discounts. We first develop efficient polynomial time algorithms when the end-to-end service involves a linear workflow of web services. Next we develop efficient polynomial time algorithms when the end-to-end service involves a tree workflow of web services.

Soft-particle model analysis of effect of LPS on electrophoretic softness of Acidithiobacillus ferrooxidans grown in presence of different metal ions

The effect of Surface lipopolysaccharides (LPS) on the electrophoretic softness and fixed charge density in the ion-penetrable layer of Acidithiobacillus ferrooxidans cells grown in presence of copper or arsenic ions have been discussed, The electrophoretic mobility data were analyzed using the soft-particle electrophoresis theory. Cell surface potentials of all the strains based on soft-particle theory were lower than those estimated using the conventional Smoluchowski theory, Exposure to metal ions increased the Surface electrophoretic softness with decrease in the fixed charge density. Effect of cell surface lipopolysaccharides on the model parameters are investigated and discussed.

Surface waves in the presence of external high frequency fields

The system equations of a collisionless, unmagnetized plasma, contained in a box where a high frequency (HF) electric field is incident, are solved in the electrostatic approximation. The surface modes of the plasma in the semi-infinite and box geometry are investigated. In thi high frequency limit, the mode frequencies are not significantly changed by the HF field but their group velocities can be quite different. Two long wavelength low frequency modes, which are not excited in the absence of HF field, are found. These modes are true surface modes (decaying on one wavelength from the surface) unlike the only low frequency ion acoustic mode in the zero field case. In the short wavelength limit the low frequency mode occurs at omega i/ square root 2, omega i being the ion plasma frequency, as a result similar to the case of no HF field.

Adsorption isotherms for neutral organic compounds - A hierarchy in modelling: Part V. Models for the inner layer potential difference in the presence of dipolar adsorption

The relations for the inner layer potential &fference (E) in the presence of adsorbed orgamc molecules are derived for three hterarchlcal models, m terms of molecular constants like permanent &pole moments, polarlzablhtles, etc It is shown how the experimentally observed patterns of the E vs 0 plots (hnear m all ranges of $\sigma^M$, non-linear in one or both regions of o M, etc ) can be understood in a serm-quantltatlve manner from the simplest model in our hierarchy, viz the two-state site panty version Two-state multi-site and three-state (sxte panty) models are also analysed and the slope (3E/80),,M tabulated for these also The results for the Esm-Markov effect are denved for all the models and compared with the earlier result of Parsons. A comparison with the GSL phenomenologlcal equation is presented and its molecular basis, as well as the hmltatlons, is analysed. In partxcular, two-state multa-slte and three-state (site panty) models yield E-o M relations that are more general than the "umfied" GSL equation The posslblhty of vaewlng the compact layer as a "composite medium" with an "effective dlelectnc constant" and obtaimng novel phenomenological descnptions IS also indicated.

Presence of nucleoside triphosphates and calcium associated with mycobacteriophage I3

The association of nucleoside triphosphate molecules and calcium ions with purified particles of mycobacteriophage I3 has been documented. The content of nucleoside triphosphate has been determined to be 118 molecules per phage particle by equilibrium dialysis against labelled ATP or 148 molecules per phage particle by the direct determination of labelled nucleoside triphosphate.The concentration of bound Ca2+ exhibited a high degree of variation between different batches, which may be due to the nonspecific binding of Ca2+ by the virus particles. However, the tightly bound Ca2+ not removable by dialysis against calciumspecific chelating agent, showed a constant value of 2985 atoms/phage particle.

Studies on vacuum pyrolysis of ammonium perchlorate and ammonium perchlorate/polystyrene propellant in the presence of transition metal oxides

Vacuum pyrolysis of ammonium perchlorate (AP) and ammonium perchlorate/polystyrene (PS) propellant has been studied by differential thermal analysis (DTA) in order to observe the effect of transition metal oxides on sublimation. Sublimation and decomposition being competitive processes, their proportions depend on the pressure of the pyrolysis chamber. The enthalpies for complete decomposition and complete sublimation are available from the literature and by using these data together with DTA area measurements, the extents of sublimation and decomposition have been calculated for AP and the propellant system. The effect of the metal ions on the extent and rate of sublimation depends on their nature. For AP the extent of sublimation increases with a decrease in particle size. For the propellants the powder sublimes more readily than the bulk material, but in the presence of metal ions the bulk material sublimes more readily than the powder. To substantiate this finding, the effect of MnO2 on AP sublimation as a function of particle size was examined, and it was observed that the extent of sublimation decreases as the particle size decreases.

Mechanistic studies on the pyrolysis and combustion of polystyrene/ammonium perchlorate propellants in the presence of transition metal oxides

The effect of transition metal oxides (Fe2O3, MnO2, Ni2O3 and Co2O3) on polystyrene/ammonium perchlorate propellant systems has been examined. The mechanism of action of the oxides in increasing the burning rate was examined by studying the effect of the oxides on the thermal decomposition and combustion of the oxidizer and the propellant. It has been concluded that one of the mechanisms by which the oxides act is by promoting the charge-transfer process, which is indicated by the enhancement of the electron-transfer process in ammonium perchlorate and by the correlation between the redox potential of the metal ions and the corresponding burning rates of the propellant.

Multipath Dissemination in Regular Mesh Topologies

Mesh topologies are important for large-scale peer-to-peer systems that use low-power transceivers. The Quality of Service (QoS) in such systems is known to decrease as the scale increases. We present a scalable approach for dissemination that exploits all the shortest paths between a pair of nodes and improves the QoS. Despite th presence of multiple shortest paths in a system, we show that these paths cannot be exploited by spreading the messages over the paths in a simple round-robin manner; nodes along one of these paths will always handle more messages than the nodes along the other paths. We characterize the set of shortest paths between a pair of nodes in regular mesh topologies and derive rules, using this characterization, to effectively spread the messages over all the available paths. These rules ensure that all the nodes that are at the same distance from the source handle roughly the same number of messages. By modeling the multihop propagation in the mesh topology as a multistage queuing network, we present simulation results from a variety of scenarios that include link failures and propagation irregularities to reflect real-world characteristics. Our method achieves improved QoS in all these scenarios.

Insoluble anode of porous lead dioxide for electrosynthesis: preparation and characterization

Preparation of a novel type of titanium-substrate lead dioxide anode with enhanced electrocatalytic activity for electrosynthesis is described. It has been demonstrated that in the presence of a suitable surfactant in the coating solution, an adherent and mainly tetragonal form of lead dioxide is deposited on a platinized titanium surface such that the solution side of the coating is porous while the substrate side is compact. By an analysis of anodic charging curves and steady-state Tafel plots with such porous electrodes in contact with sodium sulphate solution, it has been proved that the electrochemically active area of these anodes is higher by more than an order of magnitude when compared to the area of conventional titanium-substrate lead dioxide anodes. The electrocatalytic activity is also thereby enhanced to a significant degree.