Interactive Distributed Source Coding in Asymmetric Communication Scenarios

We provide a new unified framework, called "multiple correlated informants - single recipient" communication, to address the variations of the traditional Distributed Source Coding (DSC) problem. Different combinations of the assumptions about the communication scenarios and the objectives of communication result in different variations of the DSC problem. For each of these variations, the complexities of communication and computation of the optimal solution is determined by the combination of the underlying assumptions. In the proposed framework, we address the asymmetric, interactive, and lossless variant of the DSC problem, with various objectives of communication and provide optimal solutions for those. Also, we consider both, the worst-case and average-case scenarios.

On the Average Case Communication Complexity for Detection in Sensor Networks

The problem of sensor-network-based distributed intrusion detection in the presence of clutter is considered. It is argued that sensing is best regarded as a local phenomenon in that only sensors in the immediate vicinity of an intruder are triggered. In such a setting, lack of knowledge of intruder location gives rise to correlated sensor readings. A signal-space viewpoint is introduced in which the noise-free sensor readings associated to intruder and clutter appear as surfaces $\mathcal{S_I}$ and $\mathcal{S_C}$ and the problem reduces to one of determining in distributed fashion, whether the current noisy sensor reading is best classified as intruder or clutter. Two approaches to distributed detection are pursued. In the first, a decision surface separating $\mathcal{S_I}$ and $\mathcal{S_C}$ is identified using Neyman-Pearson criteria. Thereafter, the individual sensor nodes interactively exchange bits to determine whether the sensor readings are on one side or the other of the decision surface. Bounds on the number of bits needed to be exchanged are derived, based on communication complexity (CC) theory. A lower bound derived for the two-party average case CC of general functions is compared against the performance of a greedy algorithm. The average case CC of the relevant greater-than (GT) function is characterized within two bits. In the second approach, each sensor node broadcasts a single bit arising from appropriate two-level quantization of its own sensor reading, keeping in mind the fusion rule to be subsequently applied at a local fusion center. The optimality of a threshold test as a quantization rule is proved under simplifying assumptions. Finally, results from a QualNet simulation of the algorithms are presented that include intruder tracking using a naive polynomial-regression algorithm.

Stability of scheduled multi-access communication over quasi-static flat fading channels with random coding and independent decoding

The stability of scheduled multiaccess communication with random coding and independent decoding of messages is investigated. The number of messages that may be scheduled for simultaneous transmission is limited to a given maximum value, and the channels from transmitters to receiver are quasistatic, flat, and have independent fades. Requests for message transmissions are assumed to arrive according to an i.i.d. arrival process. Then, we show the following: (1) in the limit of large message alphabet size, the stability region has an interference limited information-theoretic capacity interpretation, (2) state-independent scheduling policies achieve this asymptotic stability region, and (3) in the asymptotic limit corresponding to immediate access, the stability region for non-idling scheduling policies is shown to be identical irrespective of received signal powers.

On Guo and Nixon's Criterion for Feature Subset Selection: Assumptions, Implications,and Alternative Options

Guo and Nixon proposed a feature selection method based on maximizing I(x; Y),the multidimensional mutual information between feature vector x and class variable Y. Because computing I(x; Y) can be difficult in practice, Guo and Nixon proposed an approximation of I(x; Y) as the criterion for feature selection. We show that Guo and Nixon's criterion originates from approximating the joint probability distributions in I(x; Y) by second-order product distributions. We remark on the limitations of the approximation and discuss computationally attractive alternatives to compute I(x; Y).

Optimal threshold policies for admission control in communication networks via discrete parameter stochastic approximation

The problem of admission control of packets in communication networks is studied in the continuous time queueing framework under different classes of service and delayed information feedback. We develop and use a variant of a simulation based two timescale simultaneous perturbation stochastic approximation (SPSA) algorithm for finding an optimal feedback policy within the class of threshold type policies. Even though SPSA has originally been designed for continuous parameter optimization, its variant for the discrete parameter case is seen to work well. We give a proof of the hypothesis needed to show convergence of the algorithm on our setting along with a sketch of the convergence analysis. Extensive numerical experiments with the algorithm are illustrated for different parameter specifications. In particular, we study the effect of feedback delays on the system performance.

The conversion of 3-hydroxyanthranilic acid to cinnabarinic acid by the nuclear fraction of rat liver

Although several authors have implicated 3-hydroxyanthranilic acid (3-OHA) as an intermediate in tryptophaniacin pathway in animals (Kaplan, 1961), alternative pathways of metabolism of this compound have not been fully explored. Madhusudanan Nair obtained an enzyme from spinach leaves which could convert 3-OHA to cinnabarinic acid (private communication). Viollier and Süllmann (1950) reported the conversion of 3-OHA to an unidentified red compound by rat liver homogenates. The present investigation describes the identification of this product as cinnabarinic acid (2-amino-3-H-isophenoxazine-3-one-1,9-dicarboxylic acid). Cinnabarinic acid is known to occur in nature along with cinnabarin is olated from the fungus Polystictus sanguineus (Gripenberg et al., 1957; Gripenberg, 1958).

PEDOT-PSSA as an alternative support for Pt electrodes in PEFCs

Poly (3,4-ethylenedioxythiophene) (PEDOT) and poly (styrene sulphonic acid) (PSSA) supported platinum (Pt) electrodes for application in polymer electrolyte fuel cells (PEFCs) are reported. PEDOT-PSSA support helps Pt particles to be uniformly distributed on to the electrodes, and facilitates mixed electronic and ionic (H+-ion) conduction within the catalyst, ameliorating Pt utilization. The inherent proton conductivity of PEDOT-PSSA composite also helps reducing Nation content in PEFC electrodes. During prolonged operation of PEFCs, Pt electrodes supported onto PEDOT-PSSA composite exhibit lower corrosion in relation to Pt electrodes supported onto commercially available Vulcan XC-72R carbon. Physical properties of PEDOT-PSSA composite have been characterized by X-ray diffraction, Fourier transform infrared spectroscopy, scanning electron microscopy and transmission electron microscopy. PEFCs with PEDOT-PSSA-supported Pt catalyst electrodes offer a peak power-density of 810 mW cm(-2) at a load current-density of 1800 mA cm(-2) with Nation content as low as 5 wt.% in the catalyst layer. Accordingly, the present study provides a novel alternative support for platinized PEFC electrodes.

PEDOT-PSSA as an alternative support for Pt electrodes in PEFCs

Poly (3,4-ethylenedioxythiophene) (PEDOT) and poly (styrene sulphonic acid) (PSSA) supported platinum (Pt) electrodes for application in polymer electrolyte fuel cells (PEFCs) are reported. PEDOT-PSSA support helps Pt particles to be uniformly distributed on to the electrodes, and facilitates mixed electronic and ionic (H+-ion) conduction within the catalyst, ameliorating Pt utilization. The inherent proton conductivity of PEDOT-PSSA composite also helps reducing Nation content in PEFC electrodes. During prolonged operation of PEFCs, Pt electrodes supported onto PEDOT-PSSA composite exhibit lower corrosion in relation to Pt electrodes supported onto commercially available Vulcan XC-72R carbon. Physical properties of PEDOT-PSSA composite have been characterized by X-ray diffraction, Fourier transform infrared spectroscopy, scanning electron microscopy and transmission electron microscopy. PEFCs with PEDOT-PSSA-supported Pt catalyst electrodes offer a peak power-density of 810 mW cm(-2) at a load current-density of 1800 mA cm(-2) with Nation content as low as 5 wt.% in the catalyst layer. Accordingly, the present study provides a novel alternative support for platinized PEFC electrodes

Stability of scheduled message communication over degraded broadcast channels

We develop a multi-class discrete-time processor-sharing queueing model for scheduled message communication over a discrete memoryless degraded broadcast channel. The framework we consider here models both the random message arrivals and the subsequent reliable communication by suitably combining techniques from queueing theory and information theory. Requests for message transmissions are assumed to arrive according to i.i.d. arrival processes. Then, (i) we derive an outer bound to the stability region of message arrival rate vectors achievable by the class of stationary scheduling policies, (ii) we show for any message arrival rate vector that satisfies the outer bound, that there exists a stationary "state-independent" policy that results in a stable system for the corresponding message arrival processes, and (iii) under an asymptotic regime, we show that the stability region of information arrival rate vectors is the information-theoretic capacity region of a degraded broadcast channel.

Comparative Study of Vocal Communication in Two Asian Leaf Monkeys, Presbytis johnii and Presbytis entellus

This paper presents comparative data on the vocal communication of two Asian leaf monkeys, the Nilgiri langur (Presbytis johnii) and South Indian common langur (Presbytis entellus), based on sound recordings and behavioural observations of free-ranging groups. Spectrographical analyses revealed a repertoire of 18 basic patterns for Nilgiri langurs, and 21 basic patterns for common langurs. The repertoires of the two langur species consist of both discretely structured vocal patterns, in which alterations of the physical parameters are restricted to intra-class variation, and those in which structural variations cause intergradation between different sections of the repertoire. Qualitative assessments of group scans indicate that in both species vocal behaviour is characterized by pronounced sex-differences in the use of the different elements of the vocal repertoire. Comparison of data available from different populations of P. entellus suggests population-specific modifications on both structural and behavioural levels. Moreover, characteristic elements of the vocal systems of the two Asian species demonstrate striking similarities to those described for the African black-and-white colobus.

Vocal communication of wild bonnet macaques (Macaca radiata)

Field observations and spectrographic analyses of sound recordings of South Indian bonnet macaques revealed a vocal repertoire of at least 25 basic patterns. The repertoire consists of well separated sound classes and acoustic categories connected by structural intergradation. Besides structural variations within and between different elements of the repertoire, the vocal system ofMacaca radiata is characterized by regular combinations of particular basic patterns. These combinations occurred not only between calls of similar structure and function but also between calls usually emitted in entirely different social contexts. According to the qualitative analysis, sex-specific asymmetries of the vocal behaviour were less pronounced than age-dependent characteristics. The comparison of clear call vocalizations ofMacaca radiata andM. fuscata revealed significant species-specific differences on the structural and the behavioural level. Evaluations of the structural features of alarm calls of various macaque species imply marked differences between members of thefascicularis group andsinica group on one hand and thesilenus group andarctoides

Reducing the babel in plant volatile communication: using the forest to see the trees

While plants of a single species emit a diversity of volatile organic compounds (VOCs) to attract or repel interacting organisms, these specific messages may be lost in the midst of the hundreds of VOCs produced by sympatric plants of different species, many of which may have no signal content. Receivers must be able to reduce the babel or noise in these VOCs in order to correctly identify the message. For chemical ecologists faced with vast amounts of data on volatile signatures of plants in different ecological contexts, it is imperative to employ accurate methods of classifying messages, so that suitable bioassays may then be designed to understand message content. We demonstrate the utility of `Random Forests' (RF), a machine-learning algorithm, for the task of classifying volatile signatures and choosing the minimum set of volatiles for accurate discrimination, using datam from sympatric Ficus species as a case study. We demonstrate the advantages of RF over conventional classification methods such as principal component analysis (PCA), as well as data-mining algorithms such as support vector machines (SVM), diagonal linear discriminant analysis (DLDA) and k-nearest neighbour (KNN) analysis. We show why a tree-building method such as RF, which is increasingly being used by the bioinformatics, food technology and medical community, is particularly advantageous for the study of plant communication using volatiles, dealing, as it must, with abundant noise.

Communication: Evidence of dynamic heterogeneity in glassy polymer monolayers from interface microrheology measurements

We have developed a novel nanoparticle tracking based interface microrheology technique to perform in situ studies on confined complex fluids. To demonstrate the power of this technique, we show, for the first time, how in situ glass formation in polymers confined at air-water interface can be directly probed by monitoring variation of the mean square displacement of embedded nanoparticles as a function of surface density. We have further quantified the appearance of dynamic heterogeneity and hence vitrification in polymethyl methacrylate monolayers above a certain surface density, through the variation of non-Gaussian parameter of the probes. (C) 2010 American Institute of Physics. [doi:10.1063/1.3471584].

Some implications of an alternative structure for DNA

We have constructed a space-filling (Corey-Pauling-Koltun) model of an alternative structure for DNA. This structure is not a double helix, but consists of a pair of polynucleotide strands lying side by side and held together by Watson-Crick base pairing. Each of the two strands has alternating right- and left-handed helical segments approximately five base pairs in length. Sugar residues in alternating segments along a strand point in opposite directions. A structure slightly different from the present one proposed earlier by ourselves and another group and in which sugars in a strand all point in the same direction is ruled out. The present structure yields natural solutions to the problems of supercoiling of DNA and of strand separation during DNA replication. This model is energetically more favorable than the double helix.

Two-dimensional NMR spectroscopy of connected transitions by linear combination of flip angle dependent cosy: An alternative scheme for E.COSY

An alternative pulse scheme which simplifies and improves the recently proposed P.E.COSY experiment is suggested for the retention of connected or unconnected transitions in a coupled spin system. An important feature of the proposed pulse scheme is the improved phase characteristics of the diagonal peaks. A comparison of various experiments designed for this purpose, namely COSY-45, E.COSY, P.E.COSY and the present scheme (A.E.COSY), is also presented. The suppression of unconnected transitions and the measurement of scalar coupling constants and their relative signs are illustrated from A.E.COSY spectra of 2,3-dibromopropionic acid and 2-(2-thienyl)pyridine.