An Opportunistic, Fast, and Distributed Subchannel and User-Pairing Algorithm for OFDMA

Channel-aware assignment of subchannels to users in the downlink of an OFDMA system requires extensive feedback of channel state information (CSI) to the base station. Since bandwidth is scarce, schemes that limit feedback are necessary. We develop a novel, low feedback, distributed splitting-based algorithm called SplitSelect to opportunistically assign each subchannel to its most suitable user. SplitSelect explicitly handles multiple access control aspects associated with CSI feedback, and scales well with the number of users. In it, according to a scheduling criterion, each user locally maintains a scheduling metric for each subchannel. The goal is to select, for each subchannel, the user with the highest scheduling metric. At any time, each user contends for the subchannel for which it has the largest scheduling metric among the unallocated subchannels. A tractable asymptotic analysis of a system with many users is central to SplitSelect's simple design. Extensive simulation results demonstrate the speed with which subchannels and users are paired. The net data throughput, when the time overhead of selection is accounted for, is shown to be substantially better than several schemes proposed in the literature. We also show how fairness and user prioritization can be ensured by suitably defining the scheduling metric.

Influence of minor addition of boron on tensile and fatigue properties of wrought Ti-6Al-4V alloy

Addition of boron to cast Ti-6Al-4V alloy leads to significant refinement in grain size, which in turn improves processibilty as well as the mechanical properties of the as-cast alloy. Room temperature tensile and fatigue properties of Wrought Ti-6Al-4V-B alloys with B up to 0.09 wt.% are investigated. Thermo-mechanical processing at 950 degrees C caused kinking of alpha lamellae and alignment of TiB particles in the flow direction with a negligible change in prior beta grain and colony sizes, indicating the absence of dynamic recrystallisation during forging. Characterisation with the aid of X-ray and electron back scattered diffraction reveal a strong basal texture in B free alloy which gets randomised with the 0.09B addition in the forged condition. Marginal enhancement in tensile and fatigue properties upon forging is noted. B free wrought Ti-6Al-4V alloy exhibits better tensile strength as compared to B containing alloy, due to the operation of < c+a > slip on pyramidal planes with high value of CRSS as compared to < a > slip on basal and prismatic planes. Decrease in fatigue strength of Ti-6Al-4V-0.04B in as-cast and the wrought state is observed due to increase in the volume fraction of grain boundary a phase with B addition, which acts as a crack nucleation site. No significant effect of TiB particles on tensile and fatigue properties is observed. (C) 2012 Elsevier B.V. All rights reserved.

Construction of Equivalent Circuit of a Single and Isolated Transformer Winding From FRA Data Using the ABC Algorithm

This paper reports the results of employing an artificial bee colony search algorithm for synthesizing a mutually coupled lumped-parameter ladder-network representation of a transformer winding, starting from its measured magnitude frequency response. The existing bee colony algorithm is suitably adopted by appropriately defining constraints, inequalities, and bounds to restrict the search space and thereby ensure synthesis of a nearly unique ladder network corresponding to each frequency response. Ensuring near-uniqueness while constructing the reference circuit (i.e., representation of healthy winding) is the objective. Furthermore, the synthesized circuits must exhibit physical realizability. The proposed method is easy to implement, time efficient, and problems associated with the supply of initial guess in existing methods are circumvented. Experimental results are reported on two types of actual, single, and isolated transformer windings (continuous disc and interleaved disc).

Road to Royalty - Transition of Potential Queen to Queen in the Primitively Eusocial Wasp Ropalidia marginata

Ropalidia marginata, a primitively eusocial wasp, is different from typical primitively eusocial species in having docile queens who cannot be using dominance to maintain reproductive monopoly and instead appear to use a pheromone from the Dufour's gland to do so. When a docile queen is removed from her colony, one of the workers (potential queen, PQ) becomes highly aggressive, and if the queen is not returned, gradually loses her aggression and becomes the new docile queen within a few days. We hypothesized that the decrease in aggression of the PQ with time since queen removal should be correlated with her change in ovaries and pheromone profile. Because the Dufour's gland hydrocarbon composition in R.marginata can be correlated with fertility, this also gave us an opportunity to test whether PQ is different from workers in her Dufour's gland hydrocarbons. In this study, we therefore trace the road to royalty in R.marginata, that is, the transition of the PQ during queen establishment, in terms of her ovaries, aggression, and Dufour's gland hydrocarbons. Our study focuses on queen establishment, which is important for understanding how reproductive conflict can be manifested and resolved.

Hierarchical Clustering Algorithm for Land Cover Mapping Using Satellite Images

This paper presents hierarchical clustering algorithms for land cover mapping problem using multi-spectral satellite images. In unsupervised techniques, the automatic generation of number of clusters and its centers for a huge database is not exploited to their full potential. Hence, a hierarchical clustering algorithm that uses splitting and merging techniques is proposed. Initially, the splitting method is used to search for the best possible number of clusters and its centers using Mean Shift Clustering (MSC), Niche Particle Swarm Optimization (NPSO) and Glowworm Swarm Optimization (GSO). Using these clusters and its centers, the merging method is used to group the data points based on a parametric method (k-means algorithm). A performance comparison of the proposed hierarchical clustering algorithms (MSC, NPSO and GSO) is presented using two typical multi-spectral satellite images - Landsat 7 thematic mapper and QuickBird. From the results obtained, we conclude that the proposed GSO based hierarchical clustering algorithm is more accurate and robust.

A full-length bifunctional protein involved in c-di-GMP turnover is required for long-term survival under nutrient starvation in Mycobacterium smegmatis

The bacterial second messenger cyclic diguanosine monophosphate (c-di-GMP) plays an important role in a variety of cellular functions, including biofilm formation, alterations in the cell surface, host colonization and regulation of bacterial flagellar motility, which enable bacteria to survive changing environmental conditions. The cellular level of c-di-GMP is regulated by a balance between opposing activities of diguanylate cyclases (DGCs) and cognate phosphodiesterases (PDE-As). Here, we report the presence and importance of a protein, MSDGC-1 (an orthologue of Rv1354c in Mycobacterium tuberculosis), involved in c-di-GMP turnover in Mycobacterium smegmatis. MSDGC-1 is a multidomain protein, having GAF, GGDEF and EAL domains arranged in tandem, and exhibits both c-di-GMP synthesis and degradation activities. Most other proteins containing GGDEF and EAL domains have been demonstrated to have either DGC or PDE-A activity. Unlike other bacteria, which harbour several copies of the protein involved in c-di-GMP turnover, M. smegmatis has a single genomic copy, deletion of which severely affects long-term survival under conditions of nutrient starvation. Overexpression of MSDGC-1 alters the colony morphology and growth profile of M. smegmatis. In order to gain insights into the regulation of the c-di-GMP level, we cloned individual domains and tested their activities. We observed a loss of activity in the separated domains, indicating the importance of full-length MSDGC-1 for controlling bifunctionality.

Computational algorithms inspired by biological processes and evolution

In recent times computational algorithms inspired by biological processes and evolution are gaining much popularity for solving science and engineering problems. These algorithms are broadly classified into evolutionary computation and swarm intelligence algorithms, which are derived based on the analogy of natural evolution and biological activities. These include genetic algorithms, genetic programming, differential evolution, particle swarm optimization, ant colony optimization, artificial neural networks, etc. The algorithms being random-search techniques, use some heuristics to guide the search towards optimal solution and speed-up the convergence to obtain the global optimal solutions. The bio-inspired methods have several attractive features and advantages compared to conventional optimization solvers. They also facilitate the advantage of simulation and optimization environment simultaneously to solve hard-to-define (in simple expressions), real-world problems. These biologically inspired methods have provided novel ways of problem-solving for practical problems in traffic routing, networking, games, industry, robotics, economics, mechanical, chemical, electrical, civil, water resources and others fields. This article discusses the key features and development of bio-inspired computational algorithms, and their scope for application in science and engineering fields.

Reproductive queue without overt conflict in the primitively eusocial wasp Ropalidia marginata

Colonies of the primitively eusocial wasp Ropalidia marginata consist of a single egg layer (queen) and a number of non-egg-laying workers. Although the queen is a docile individual, not at the top of the behavioral dominance hierarchy of the colony, she maintains complete reproductive monopoly. If the queen is lost or removed, one and only one of the workers potential queen (PQ)] becomes hyperaggressive and will become the next queen of the colony. The PQ is almost never challenged because she first becomes hyperaggressive and then gradually loses her aggression, develops her ovaries, and starts laying eggs. Although we are unable to identify the PQ when the queen is present, she appears to be a ``cryptic heir designate.'' Here, we show that there is not just one heir designate but a long reproductive queue and that PQs take over the role of egg-laying, successively, without overt conflict, as the queen or previous PQs are removed. The dominance rank of an individual is not a significant predictor of its position in the succession hierarchy. The age of an individual is a significant predictor, but it is not a perfect predictor because PQs often bypass older individuals to become successors. We suggest that such a predesignated reproductive queue that is implemented without overt conflict is adaptive in the tropics, where conspecific usurpers from outside the colony, which can take advantage of the anarchy prevailing in a queenless colony and invade it, are likely to be present throughout the year.

General-sum stochastic games: Verifiability conditions for Nash equilibria

Unlike zero-sum stochastic games, a difficult problem in general-sum stochastic games is to obtain verifiable conditions for Nash equilibria. We show in this paper that by splitting an associated non-linear optimization problem into several sub-problems, characterization of Nash equilibria in a general-sum discounted stochastic games is possible. Using the aforementioned sub-problems, we in fact derive a set of necessary and sufficient verifiable conditions (termed KKT-SP conditions) for a strategy-pair to result in Nash equilibrium. Also, we show that any algorithm which tracks the zero of the gradient of the Lagrangian of every sub-problem provides a Nash strategy-pair. (c) 2012 Elsevier Ltd. All rights reserved.

Models for the estimation of life of stator insulation in large rotating machines

Epoxy resin bonded mica splitting is the insulation of choice for machine stators. However, this system is seen to be relatively weak under time varying mechanical stress, in particular the vibration causing delamination of mica and deboning of mica from the resin matrix. The situation is accentuated under the combined action of electrical, thermal and mechanical stress. Physical and probabilistic models for failure of such systems have been proposed by one of the authors of this paper earlier. This paper presents a pragmatic accelerated failure data acquisition and analytical paradigm under multi factor coupled stress, Electrical, Thermal. The parameters of the phenomenological model so developed are estimated based on sound statistical treatment of failure data.

Directional Diffusion Regulator (DDR) for some numerical solvers of hyperbolic conservation laws

A computational tool called ``Directional Diffusion Regulator (DDR)'' is proposed to bring forth real multidimensional physics into the upwind discretization in some numerical schemes of hyperbolic conservation laws. The direction based regulator when used with dimension splitting solvers, is set to moderate the excess multidimensional diffusion and hence cause genuine multidimensional upwinding like effect. The basic idea of this regulator driven method is to retain a full upwind scheme across local discontinuities, with the upwind bias decreasing smoothly to a minimum in the farthest direction. The discontinuous solutions are quantified as gradients and the regulator parameter across a typical finite volume interface or a finite difference interpolation point is formulated based on fractional local maximum gradient in any of the weak solution flow variables (say density, pressure, temperature, Mach number or even wave velocity etc.). DDR is applied to both the non-convective as well as whole unsplit dissipative flux terms of some numerical schemes, mainly of Local Lax-Friedrichs, to solve some benchmark problems describing inviscid compressible flow, shallow water dynamics and magneto-hydrodynamics. The first order solutions consistently improved depending on the extent of grid non-alignment to discontinuities, with the major influence due to regulation of non-convective diffusion. The application is also experimented on schemes such as Roe, Jameson-Schmidt-Turkel and some second order accurate methods. The consistent improvement in accuracy either at moderate or marked levels, for a variety of problems and with increasing grid size, reasonably indicate a scope for DDR as a regular tool to impart genuine multidimensional upwinding effect in a simpler framework. (C) 2012 Elsevier Inc. All rights reserved.

Feedback Overhead-Aware, Distributed, Fast, and Reliable Selection

In a communication system in which K nodes communicate with a central sink node, the following problem of selection often occurs. Each node maintains a preference number called a metric, which is not known to other nodes. The sink node must find the `best' node with the largest metric. The local nature of the metrics requires the selection process to be distributed. Further, the selection needs to be fast in order to increase the fraction of time available for data transmission using the selected node and to handle time-varying environments. While several selection schemes have been proposed in the literature, each has its own shortcomings. We propose a novel, distributed selection scheme that generalizes the best features of the timer scheme, which requires minimal feedback but does not guarantee successful selection, and the splitting scheme, which requires more feedback but guarantees successful selection. The proposed scheme introduces several new ideas into the design of the timer and splitting schemes. It explicitly accounts for feedback overheads and guarantees selection of the best node. We analyze and optimize the performance of the scheme and show that it is scalable, reliable, and fast. We also present new insights about the optimal timer scheme.

The influence of temperature and strain rate on the deformation response and microstructural evolution during hot compression of a titanium alloy Ti-6Al-4V-0.1B

Hot deformation behavior of a hypoeutectic Ti-6Al-4V-0.1B alloy in (alpha + beta) phase field is investigated in the present study with special reference to flow response, kinetics and microstructural evolution. For a comparison, the base alloy Ti-6Al-4V was also studied under identical conditions. Dynamic recovery of alpha phase occurs at low temperatures while softening due to globularization and/or dynamic recrystallization dominates at high temperatures irrespective of boron addition. Microstructural features for both the alloys display bending and kinking of alpha lamellae for near alpha test temperatures. Unlike Ti-6Al-4V, no sign of instability formation was observed in Ti-6Al-4V-0.1B for any deformation condition except for cavitation around TiB particles, due to deformation incompatibility and strain accumulation at the particle-matrix interface. The absence of macroscopic instabilities and early initiation of softening mechanisms as a result of boron addition has been attributed to microstructural features (e.g. refined prior beta grain and alpha colony size, absence of grain boundary alpha layer, presence of TiB particles at prior beta boundaries, etc.) of the respective alloys prior to deformation. (C) 2012 Elsevier B.V. All rights reserved.

Raman scattering, microstructural and dielectric studies on Ba1-xCaxBi4Ti4O15 ceramics

Polycrystalline powders of Ba1-xCaxBi4Ti4O15 (where x = 0, 0.25, 0.50, 0.75 and 1) were prepared via the conventional solid-state reaction route. X-ray diffraction (XRD) and Raman scattering techniques have been employed to probe into the structural changes on changing x. XRD analyses confirmed the formation of monophasic bismuth layered structure of all the above compositions with an increase in orthorhombic distortion with increase in x. Raman spectra revealed a redshift in A(1g) peak and an increase in the B-2g/B-3g splitting with increasing Ca content. The average grain size was found to increase with increasing x. The temperature of the maximum dielectric constant (T-m) increased linearly with increasing Ca-content whereas the diffuseness of the phase transition was found to decrease with the end member CaBi4Ti4O15 showing a frequency independent sharp phase transition around 1048 K. Ca doping resulted in a decrease in the remnant polarization and an increase in the coercive field. Ba0.75Ca0.25Bi4Ti4O15 ceramics showed an enhanced piezoelectric coefficient d(33) of 15 pC N-1 at room temperature. Low values of dielectric losses and tunability of temperature coefficient of dielectric constant (tau(epsilon)) in the present solid-solution suggest that these compounds can be of potential use in microwave dielectrics at high temperatures. (C) 2012 Elsevier B.V. All rights reserved.

Ovarian developmental variation in the primitively eusocial wasp Ropalidia marginata suggests a gateway to worker ontogeny and the evolution of sociality

Social insects are characterized by reproductive caste differentiation of colony members into one or a small number of fertile queens and a large number of sterile workers. The evolutionary origin and maintenance of such sterile workers remains an enduring puzzle in insect sociobiology. Here, we studied ovarian development in over 600 freshly eclosed, isolated, virgin female Ropalidia marginata wasps, maintained in the laboratory. The wasps differed greatly both in the time taken to develop their ovaries and in the magnitude of ovarian development despite having similar access to resources. All females started with no ovarian development at day zero, and the percentage of individuals with at least one oocyte at any stage of development increased gradually across age, reached 100% at 100. days and decreased slightly thereafter. Approximately 40% of the females failed to develop ovaries within the average ecological lifespan of the species. Age, body size and adult feeding rate, when considered together, were the most important factors governing ovarian development. We suggest that such flexibility and variation in the potential and timing of reproductive development may physiologically predispose females to accept worker roles and thus provide a gateway to worker ontogeny and the evolution of sociality.