A non-cooperative game-theoretic approach to channel assignment in multi-channel multi-radio wireless networks

Channel assignment in multi-channel multi-radio wireless networks poses a significant challenge due to scarcity of number of channels available in the wireless spectrum. Further, additional care has to be taken to consider the interference characteristics of the nodes in the network especially when nodes are in different collision domains. This work views the problem of channel assignment in multi-channel multi-radio networks with multiple collision domains as a non-cooperative game where the objective of the players is to maximize their individual utility by minimizing its interference. Necessary and sufficient conditions are derived for the channel assignment to be a Nash Equilibrium (NE) and efficiency of the NE is analyzed by deriving the lower bound of the price of anarchy of this game. A new fairness measure in multiple collision domain context is proposed and necessary and sufficient conditions for NE outcomes to be fair are derived. The equilibrium conditions are then applied to solve the channel assignment problem by proposing three algorithms, based on perfect/imperfect information, which rely on explicit communication between the players for arriving at an NE. A no-regret learning algorithm known as Freund and Schapire Informed algorithm, which has an additional advantage of low overhead in terms of information exchange, is proposed and its convergence to the stabilizing outcomes is studied. New performance metrics are proposed and extensive simulations are done using Matlab to obtain a thorough understanding of the performance of these algorithms on various topologies with respect to these metrics. It was observed that the algorithms proposed were able to achieve good convergence to NE resulting in efficient channel assignment strategies.

Microstructure evolution and hardness variation during annealing of equal channel angular pressed ultra-fine grained nickel subjected to 12 passes

The microstructure, thermal stability and hardness of ultra-fine grained (UFG) Ni produced by 12 passes of equal channel angular pressing (ECAP) through the route Bc were studied. Comparing the microstructure and hardness of the as-ECAPed samples with the published data on UFG Ni obtained after 8 passes of ECAP through the route Bc reveals a smaller average grain size (230 nm in the present case compared with 270 nm in 8-pass Ni), significantly lower dislocation density (1.08 x 10(14) m(-2) compared with 9 x 10(14) m(-2) in 8-pass Ni) and lower hardness (2 GPa compared with 2.45 GPa for 8-pass Ni). Study of the thermal stability of the 12-pass UFG Ni revealed that recovery is dominant in the temperature range 150-250A degrees C and recrystallisation occurred at temperatures > 250 A degrees C. The UFG microstructure is relatively stable up to about 400 A degrees C. Due to the lower dislocation density and consequently a lower stored energy, the recrystallisation of 12-pass ECAP Ni occurred at a higher temperature (similar to 250 A degrees C) compared with the 8-pass Ni (similar to 200 A degrees C). In the 12-pass Nickel, hardness variation shows that its dependence on grain size is inversely linear rather than the common grain size(-0.5) dependence.

Quantum Threshold Voltage Modeling of Short Channel Quad Gate Silicon Nanowire Transistor

In this paper, a physically based analytical quantum linear threshold voltage model for short channel quad gate MOSFETs is developed. The proposed model, which is suitable for circuit simulation, is based on the analytical solution of 3-D Poisson and 2-D Schrodinger equation. Proposed model is fully validated against the professional numerical device simulator for a wide range of device geometries and also used to analyze the effect of geometry variation on the threshold voltage.

Continuity Metric for Unit Selection based Text-to-Speech Synthesis

A new method based on unit continuity metric (UCM) is proposed for optimal unit selection in text-to-speech (TTS) synthesis. UCM employs two features, namely, pitch continuity metric and spectral continuity metric. The methods have been implemented and tested on our test bed called MILE-TTS and it is available as web demo. After verification by a self selection test, the algorithms are evaluated on 8 paragraphs each for Kannada and Tamil by native users of the languages. Mean-opinion-score (MOS) shows that naturalness and comprehension are better with UCM based algorithm than the non-UCM based ones. The naturalness of the TTS output is further enhanced by a new rule based algorithm for pause prediction for Tamil language. The pauses between the words are predicted based on parts-of-speech information obtained from the input text.

High level stable expression of rat brain type IIA sodium channel ?-subunit in CHO cells

The neuronal sodium channels are responsible for the rising phase of action potential and are composed of three subunits, of which the alpha-subunit has been shown to be adequate for most of its functional properties. We have stably expressed the rat brain type IIA sodium channel alpha-subunit in CHO cell tine using a CMV promoter-based vector. The expression was confirmed by detecting a 6.5 kb RNA corresponding to sodium channel alpha-subunit using Northern hybridization. The cells stably expressing the alpha-subunit, yield isolated sodium currents of amplitudes greater than 4nA when studied in whole-cell configuration of the patch-clamp technique. The sodium currents are characterized by activation and inactivation properties similar to neuronal sodium channels, and are blocked by the voltage gated sodium channel blocker tetrodotoxin (TTX).

Convergence of Power Control in a Random Channel Environment

In this paper, we study the Foschini Miljanic algorithm, which was originally proposed in a static channel environment. We investigate the algorithm in a random channel environment, study its convergence properties and apply the Gerschgorin theorem to derive sufficient conditions for the convergence of the algorithm. We apply the Foschini and Miljanic algorithm to cellular networks and derive sufficient conditions for the convergence of the algorithm in distribution and validate the results with simulations. In cellular networks, the conditions which ensure convergence in distribution can be easily verified.

Performance Analysis of User Selected Subband Channel Quality Indicator Feedback Scheme of LTE

Frequency-domain scheduling and rate adaptation have helped next generation orthogonal frequency division multiple access (OFDMA) based wireless cellular systems such as Long Term Evolution (LTE) achieve significantly higher spectral efficiencies. To overcome the severe uplink feedback bandwidth constraints, LTE uses several techniques to reduce the feedback required by a frequency-domain scheduler about the channel state information of all subcarriers of all users. In this paper, we analyze the throughput achieved by the User Selected Subband feedback scheme of LTE. In it, a user feeds back only the indices of the best M subbands and a single 4-bit estimate of the average rate achievable over all selected M subbands. In addition, we compare the performance with the subband-level feedback scheme of LTE, and highlight the role of the scheduler by comparing the performances of the unfair greedy scheduler and the proportional fair (PF) scheduler. Our analysis sheds several insights into the working of the feedback reduction techniques used in LTE.

Bayesian Learning for Joint Sparse OFDM Channel Estimation and Data Detection

The impulse response of a typical wireless multipath channel can be modeled as a tapped delay line filter whose non-zero components are sparse relative to the channel delay spread. In this paper, a novel method of estimating such sparse multipath fading channels for OFDM systems is explored. In particular, Sparse Bayesian Learning (SBL) techniques are applied to jointly estimate the sparse channel and its second order statistics, and a new Bayesian Cramer-Rao bound is derived for the SBL algorithm. Further, in the context of OFDM channel estimation, an enhancement to the SBL algorithm is proposed, which uses an Expectation Maximization (EM) framework to jointly estimate the sparse channel, unknown data symbols and the second order statistics of the channel. The EM-SBL algorithm is able to recover the support as well as the channel taps more efficiently, and/or using fewer pilot symbols, than the SBL algorithm. To further improve the performance of the EM-SBL, a threshold-based pruning of the estimated second order statistics that are input to the algorithm is proposed, and its mean square error and symbol error rate performance is illustrated through Monte-Carlo simulations. Thus, the algorithms proposed in this paper are capable of obtaining efficient sparse channel estimates even in the presence of a small number of pilots.

Constructions of 2D-Metallamacrocycles Using Half-Sandwich Ru-2(II) Precursors: Synthesis, Molecular Structures, and Self-Selection for a Single Linkage Isomer

Coordination-driven self-assembly of oxalato-bridged half-sandwich p-cymene ruthenium complex Ru-2(mu-eta(4)-C2O4)(MeOH)(2)(eta(6)-p-cymene)(2)] (O3SCF3)(2) (1a) with several ditopic donors (L-a-L-d) in methanol affords a series of bi- and tetranuclear metallamacrocycles (2a and 3-5). Similarly, the combination of 2,5-dihydroxy-1,4-benzoquinonato (dhbq)-bridged binuclear complex Ru-2(mu-eta(4)-C6H2O4)(MeOH)(2)(eta(6)-p-cymene)(2)](O3SCF3)(2) (1b) with a flexible bidentate amide linker (L-a) in 1:1 molar ratio gave the corresponding tetranuclear complex 2b. All the macrocycles were isolated as their triflate salts in high yields and were fully characterized by various spectroscopic techniques. Finally, the molecular structures of all the assemblies were determined unambiguously by single-crystal X-diffraction analysis. Interestingly, the combination of acceptor 1a or 1b with an unsymmetrical linear ditopic donor L-a results in a self-sorted linkage isomeric (head-to-tail) macrocycle (2a or 2b) despite the possibility of formation of two different isomeric macrocycles (head-to-head or head-to-tail) due to different connectivity of the donor. Molecular structures of the complexes 2a and 2b showed tetranuclear rectangular geometry with dimensions of 5.51 angstrom x 13.29 angstrom for 2a and 7.91 angstrom x 13.46 angstrom for 2b. In both cases, two binuclear Ru-2(II) building blocks are connected by a mu-N-(4-pyridyl)isonicotinamide donor in a head-to-tail fashion. Surprisingly, the macrocycle 2a loses one counteranion and cocrystallizes with monodeprotonated 1,3,5-trihydroxybenzene via strong intermolecular pi-pi stacking and hydrogen bonding. The tweezer complex 3 showed strong fluorescence in solution, and it showed fluorescence sensing toward nitroaromatic compounds. A fluorescence study demonstrated a marked quenching of the initial fluorescence intensity of the macrocycle 3 upon gradual addition of trinitrotoluene and exhibits significant fluorescence quenching response only for nitroaromatic compounds compared to various other aromatic compounds tested.

Social selection and the evolution of cooperative groups: The example of the cellular slime moulds

In social selection the phenotype of an individual depends on its own genotype as well as on the phenotypes, and so genotypes, of other individuals. This makes it impossible to associate an invariant phenotype with a genotype: the social context is crucial. Descriptions of metazoan development, which often is viewed as the acme of cooperative social behaviour, ignore or downplay this fact. The implicit justification for doing so is based on a group-selectionist point of view. Namely, embryos are clones, therefore all cells have the same evolutionary interest, and the visible differences between cells result from a common strategy. The reasoning is flawed, because phenotypic heterogeneity within groups can result from contingent choices made by cells from a flexible repertoire as in multicellular development. What makes that possible is phenotypic plasticity, namely the ability of a genotype to exhibit different phenotypes. However, co-operative social behaviour with division of labour requires that different phenotypes interact appropriately, not that they belong to the same genotype, or have overlapping genetic interests. We sketch a possible route to the evolution of social groups that involves many steps: (a) individuals that happen to be in spatial proximity benefit simply by virtue of their number; (b) traits that are already present act as preadaptations and improve the efficiency of the group; and (c) new adaptations evolve under selection in the social context-that is, via interactions between individuals-and further strengthen group behaviour. The Dictyostelid or cellular slime mould amoebae (CSMs) become multicellular in an unusual way, by the aggregation of free-living cells. In nature the resulting group can be genetically homogeneous (clonal) or heterogeneous (polyclonal); in either case its development, which displays strong cooperation between cells (to the extent of so-called altruism) is not affected. This makes the CSMs exemplars for the study of social behaviour.

A large conductance Ca2+-activated K+ channel in alpha T3-1 pituitary gonadotrophs

The Ca2+-activated K+ channel in endocrine cells is responsible for membrane hyperpolarization and rhythmic firing of action potentials. The probability of opening of this channel is sensitive to intracellular-free Ca2+ concentration. In this study we have identified one such large conductance Ca2+-activated K+ channel in alpha T3-1 pituitary gonadotroph cell. This channel is ohmic with a unit conductance of 170 pS in symmetrical KCl (135 mM) and its current reverses near zero millivolts. When more than one channel is present in the patch membrane they open and close independent of each other, exhibiting no cooperativity between them as expected of a binomial distribution. The regulatory mechanism of this channel in modulating hormone secretion from alpha T3-1 gonadotroph cells is indicated.

A thermodynamic criterion for selection of gas compositions for diamond deposition

Isoactivity lines for carbon with respect to diamond as the standard state have been calculated in the ternary system C-H-O at 1223 K to identify the diamond deposition domain. The gas composition is calculated by suppressing the formation of all condensed forms of carbon using the SOLGASMIX free-energy minimization program. Thirty six gas species were included in the calculation. From the gas composition, isoactivity lines are computed using recent data on the Gibbs energy of diamond. Except for activities less than 0.1, the isoactivity lines are almost linear on the C-H-O ternary diagram. Gas compositions which generate activity of diamond ranging from 1 to 100 at 1223 K fall inside a narrow wedge originating from the point representing CO. This wedge is very similar to the revised lens-shaped diamond growth domain identified by Bachman et al., using inputs from experiment. The small difference between the calculated and observed domains may be attributed to variation in the supersaturation required for diamond deposition with gas composition. The diamond solubility in the gas phase along the isoactivity line for a(di)=100 and P=6.7 kPa exhibits a minimum at 1280 K, which is close to the optimum temperature found experimentally. At higher supersaturations, non-diamond forms of carbon, including amorphous varieties, are expected. The results suggest that thermodynamic calculations can be useful for locating diamond growth domains in more complex CVD systems containing halogens, for which very little experimental data is available.

Blind separation of multiple co-channel BPSK signals arriving at an antenna array

In this letter, we propose a method for blind separation of d co-channel BPSK signals arriving at an antenna array. Our method involves two steps. In the first step, the received data vectors at the output of the array is grouped into 2d clusters. In the second step, we assign the 2d d-tuples with ±1 elements to these clusters in a consistent fashion. From the knowledge of the cluster to which a data vector belongs, we estimate the bits transmitted at that instant. Computer simulations are used to study the performance of our method

Microhabitat selection in an assemblage of crickets (Orthoptera: Ensifera) of a tropical evergreen forest in Southern India

1. Habitat selection is a universal aspect of animal ecology that has important fitness consequences and may drive patterns of spatial organisation in ecological communities. 2. Measurements of habitat selection have mostly been carried out on single species and at the landscape level. Quantitative studies examining microhabitat selection at the community level are scarce, especially in insects. 3. In this study, microhabitat selection in a natural assemblage of cricket species was examined for the first time using resource selection functions (RSF), an approach more commonly applied in studies of macrohabitat selection. 4. The availability and differential use of six microhabitats by 13 species of crickets inhabiting a tropical evergreen forest in southern India was examined. The six available microhabitats included leaf litter-covered ground, tree trunks, dead logs, brambles, understorey and canopy foliage. The area offered by the six microhabitats was estimated using standard methods of forest structure measurement. Of the six microhabitats, the understorey and canopy accounted for approximately 70% of the total available area. 5. The use of different microhabitats by the 13 species was investigated using acoustic sampling of crickets to locate calling individuals. Using RSF, it was found that of 13 cricket species examined, 10 showed 100% selection for a specific microhabitat. Of these, two species showed fairly high selection for brambles and dead logs, which were rare microhabitats, highlighting the importance of preserving all components of forest structure.

Source localization in a partially known shallow?water channel

The source localization in shallow water is beset with problems arising from the presence of a large number of correlated multipaths. Nevertheless, given a complete knowledge of the water channel it is definitely possible to localize a source. A complete knowledge of the channel, however, is rarely available under most practical conditions. A new approach is proposed wherein the bottom reflection coefficients are not required; hence the bottom conditions need not be known. Further, because of the use of signal subspace for localization, the proposed approach is robust against the background noise (-20 dB) and channel depth uncertainty (10 lambda). All these nice features of the proposed approach are possible only when the array size is large (>40 sensors). (C) 1995 Acoustical Society of America.