Distributed Scheduling for Multi-Hop Wireless Networks

We study the performance of greedy scheduling in multihop wireless networks where the objective is aggregate utility maximization. Following standard approaches, we consider the dual of the original optimization problem. Optimal scheduling requires selecting independent sets of maximum aggregate price, but this problem is known to be NP-hard. We propose and evaluate a simple greedy heuristic. We suggest how the greedy heuristic can be implemented in a distributed manner. We evaluate an analytical bound in detail, for the special case of a line graph and also provide a loose bound on the greedy heuristic for the case of an arbitrary graph.

Experiences With WM: A Centralised Scheduling Approach for Performance Management of IEEE 802.11 Wireless LANs

In our earlier work ([1]) we proposed WLAN Manager (or WM) a centralised controller for QoS management of infrastructure WLANs based on the IEEE 802.11 DCF standards. The WM approach is based on queueing and scheduling packets in a device that sits between all traffic flowing between the APs and the wireline LAN, requires no changes to the AP or the STAs, and can be viewed as implementing a "Split-MAC" architecture. The objectives of WM were to manage various TCP performance related issues (such as the throughput "anomaly" when STAs associate with an AP with mixed PHY rates, and upload-download unfairness induced by finite AP buffers), and also to serve as the controller for VoIP admission control and handovers, and for other QoS management measures. In this paper we report our experiences in implementing the proposals in [1]: the insights gained, new control techniques developed, and the effectiveness of the WM approach in managing TCP performance in an infrastructure WLAN. We report results from a hybrid experiment where a physical WM manages actual TCP controlled packet flows between a server and clients, with the WLAN being simulated, and also from a small physical testbed with an actual AP.

Comparative sequence analysis and expression in E-coli of the subgroup I-specific antigen VP6 from a G2 serotype human rotavirus IS2

VP6, the intermediate capsid protein of the virion, specifies subgroup specificity of rotavirus, It is also the most conserved, both at nucleotide and amino acid levels, among group A rotaviruses and is the target of choice for rotavirus detection, In this study we report the sequence of the subgroup I (SGI)-specific VP6 from the serotype G2 strain IS2 isolated from a child suffering from acute diarrhoea in Bangalore ana its comparison with the published VP6 sequences. Interestingly, IS2 gene 6 shared highest homology with that from bovine UK strain and the protein contained substitutions by lysine at amino acid positions 97 and 134, In contrast, the amino acids Met and Glu/Asp at these respective positions are highly conserved in all the other group A rotaviruses sequenced so far, These observations have obvious implications for the evolution of serotype G2 and G2-like strains circulating in India, The SGI VP6, of a human rotavirus, possessing epitopes that are conformationally similar to those found in the native protein in the virion, was successfully expressed in E. coli and purified for the first time by single-step affinity chromatography.

Greedy Scheduling in Multihop Wireless Networks

We study the performance of greedy scheduling in multihop wireless networks where the objective is aggregate utility maximization. Following standard approaches, we consider the dual of the original optimization problem. Optimal scheduling requires selecting independent sets of maximum aggregate price, but this problem is known to be NP-hard. We propose and evaluate a simple greedy heuristic. Analytical bounds on performance are provided and simulations indicate that the greedy heuristic performs well in practice.

Deterministic schemes for key distribution in wireless sensor networks

In this paper, we propose a new security metric for measuring resilience of a symmetric key distribution scheme in wireless sensor network. A polynomial-based and a novel complete connectivity schemes are proposed and an analytical comparison, in terms of security and connectivity, between the schemes is shown. Motivated by the schemes, we derive general expressions for security and connectivity. A number of conclusions are made using these general expressions.

Simulation blocks for TOSSIM-T2

We develop several hardware and software simulation blocks for the TinyOS-2 (TOSSIM-T2) simulator. The choice of simulated hardware platform is the popular MICA2 mote. While the hardware simulation elements comprise of radio and external flash memory, the software blocks include an environment noise model, packet delivery model and an energy estimator block for the complete system. The hardware radio block uses the software environment noise model to sample the noise floor. The packet delivery model is built by establishing the SNR-PRR curve for the MICA2 system. The energy estimator block models energy consumption by Micro Controller Unit(MCU), Radio, LEDs, and external flash memory. Using the manufacturerpsilas data sheets we provide an estimate of the energy consumed by the hardware during transmission, reception and also track several of the MCUs states with the associated energy consumption. To study the effectiveness of this work, we take a case study of a paper presented in [1]. We obtain three sets of results for energy consumption through mathematical analysis, simulation using the blocks built into PowerTossim-T2 and finally laboratory measurements. Since there is a significant match between these result sets, we propose our blocks for T2 community to effectively test their application energy requirements and node life times.

Some observations on the behaviour of colchicine-treated cells during recovery in Allium CEPA

The accidental discovery of a cell with haploid number of diplochromosomes in squashes of colchicine-treated root tips led to a search for haploid anaphases in treated roots allowed to recover in water. No haploid anaphases were seen. Apart from the divisional stages of diploid and tetraploid nuclei, cells with two pro-, meta- and ana-phases were observed. The formation of distinct cell boundaries by each nucleus of an originally multinucleate cell indicates their potentialities in this direction.

Power Optimal Network-on-Chip Interconnect Design

A large part of today's multi-core chips is interconnect. Increasing communication complexity has made essential new strategies for interconnects, such as Network on Chip. Power dissipation in interconnects has become a substantial part of the total power dissipation. Techniques to reduce interconnect power have thus become a necessity. In this paper, we present a design methodology that gives values of bus width for interconnect links, frequency of operation for routers, in Network on Chip scenario that satisfy required throughput and dissipate minimal switching power. We develop closed form analytical expressions for the power dissipation, with bus width and frequency as variables and then use Lagrange multiplier method to arrive at the optimal values. We present a 4 port router in 90 nm technology library as case study. The results obtained from analysis are discussed.

Studies on the nucleolus -II.The persisting nucleoli of Cicer arietinum Linn.

The behaviour of the nucleoli from mitotic prophase till the end of telophase is illustrated. Since at prophase, the SAT-threads appear embedded in the nucleolar matrix, their orientation in the mass and the rate of dissolution of the latter would determine whether this relationship would continue till meta- or ana-phase. The persistence of the nucleoli-SAT association often till anaphase indicates that the movement of such nucleoli on the spindle is governed by that of the SAT-chromosomes.

Charge transport properties of water dispersible multiwall carbon nanotube-polyaniline composites

The transmission electron microscopy images of in situ prepared multiwall carbon nanotubes (MWNTs)and polyaniline (PANI) composites show that nanotubes are well dispersed in aqueous medium, and the nanofibers of PANI facilitate intertube transport. Although low temperature transport indicates variable range hopping (VRH) mechanism, the dc and ac conductivity become temperature independent as the MWNT content increases. The onset frequency for the increase in conductivity is observed to be strongly dependent on the MWNT weight percent, and the ac conductivity can be scaled onto a master curve. The negative magnetoresistance is attributed to the forward interference scattering mechanism in VRH transport. (C) 2010 American.

A new scheme for establishing pairwise keys for wireless sensor networks

This paper addresses the problem of secure path key establishment in wireless sensor networks that uses the random key predistribution technique. Inspired by the recent proxy-based scheme in [1] and [2], we introduce a fiiend-based scheme for establishing pairwise keys securely. We show that the chances of finding friends in a neighbourhood are considerably more than that of finding proxies, leading to lower communication overhead. Further, we prove that the friendbased scheme performs better than the proxy-based scheme in terms of resilience against node capture.

Online association policies in IEEE 802.11 WLANs

In this paper, we study the performance of client-Access Point (AP) association policies in IEEE 802.11 based WLANs. In many scenarios, clients have a choice of APs with whom they can associate. We are interested in finding association policies which lead to optimal system performance. More specifically, we study the stability of different association policies as a function of the spatial distribution of arriving clients. We find for each policy the range of client arrival rates for which the system is stable. For small networks, we use Lyapunov function methods to formally establish the stability or instability of certain policies in specific scenarios. The RAT heuristic policy introduced in our prior work is shown to have very good stability properties when compared to several other natural policies. We also validate our analytical results by detailed simulation employing the IEEE 802.11 MAC.

Online client-AP association in WLANs

In many IEEE 802.11 WLAN deployments, wireless clients have a choice of access points (AP) to connect to. In current systems, clients associate with the access point with the strongest signal to noise ratio. However, such an association mechanism can lead to unequal load sharing, resulting in diminished system performance. In this paper, we first provide a numerical approach based on stochastic dynamic programming to find the optimal client-AP association algorithm for a small topology consisting of two access points. Using the value iteration algorithm, we determine the optimal association rule for the two-AP topology. Next, utilizing the insights obtained from the optimal association ride for the two-AP case, we propose a near-optimal heuristic that we call RAT. We test the efficacy of RAT by considering more realistic arrival patterns and a larger topology. Our results show that RAT performs very well in these scenarios as well. Moreover, RAT lends itself to a fairly simple implementation.

Volume effects and associations in liquid alloys

The regular associated solution model for binary systems has been modified by incorporating the size of the complex as an explicit variable. The thermodynamic properties of the liquid alloy and the interactions between theA ?B type of complex and the unassociated atoms in anA-B binary have been evaluated as a function of relative size of the complex using the activity coefficients at infinite dilution and activity data at one other composition in the binary. The computational procedure adopted for determining the concentration of clusters and interaction energies in the associated liquid is similar to that proposed by Lele and Rao. The analysis has been applied to the thermodynamic mixing functions of liquid Al-Ca alloys believed to contain Al2Ca associates. It is found that the size of the cluster significantly affects the interaction energies between the complex and the unassociated atoms, while the equilibrium constant and enthalpy change for the association reaction exhibit only minor variation, when the equations are fitted to experimental data. The interaction energy between unassociated free atoms remains virtually unaltered as the size of the complex is varied between extreme values. Accurate data on free energy, enthalpy, and volume of mixing at the same temperature on alloy systems with compound forming tendency would permit a rigorous test of the proposed model.

Q-band beam waveguide

A report of the design, development ana periom~ance characteristics of a Q-band (8 nim) confoal. mned, aielectric lens beam waveguide is presented.