Abstract

Sensor networks consist of small motes attached with sensors to measure ambient parameters like temperature, humidity and light. As these motes are unreliable due to wireless link quality and also the data measuring sensors cannot be calibrated accurately for a given applications need. The unique data fusion needs are that parameter being measured is distributed across the network and needs to be computed reliably and with minimum overhead and redundancy due to data value being correlated. We show the asymptotic complexity of topology control when applied to power-aware routing is scalable and argue that the accuracy and reliability of the estimated sensor values can be accurately predicted for the physical value being sensed and aggregating. A prefix-based routing protocol is used for data-centric storage, which allows querying distributed parameters using a KEY, VALUE pairs without the need of the sensor node to know its exact geographic information. Intelligent sensor information processing, which is driven by these requirements, is discussed under the framework INSPIRE-DB.

Abstract

In the recent past composability has emerged as a key requirement for various distributed protocols. It is not enough for a protocol to be robust when it runs in isolation or in a “stand-alone” setting but it should be robust even in an environment where several copies of the same protocol or other protocol(s) are running simultaneously. In this work, we investigate the composability for protocols that tolerate a bounded adversary modeled as a probabilistic polynomial time Turing machine. We examine composability of protocols for two fundamental problems in distributed computing - reliable unicast and reliable broadcast. We show that any composable protocol – for reliable unicast tolerating an adversary, that corrupts up to any t nodes, requires 2t + 1 connectivity and for reliable broadcast tolerating an adversary, that corrupts up to any t nodes, requires n > 3t and 2t + 1 connectivity.

Abstract

This paper provides a solution to the issue:“How can we use Wikipedia based concepts in document clustering with lesser human involvement, accompanied by effective improvements in result?” In the devised system, we propose a method to exploit the importance of N-grams in a document and use Wikipedia based additional knowledge for GAAC based document clustering. The importance of N-grams in a document depends on a many features including, but not limited to: frequency, position of their occurrence in a sentence and the position of the sentence in which they occur, in the document. First, we introduce a new similarity measure, which takes the weighted N-gram importance into account, in the calculation of similarity measure while performing document clustering. As a result, the chances of topical similarity in clustering are improved. Second, we use Wikipedia as an additional knowledge base both, to remove noisy entries from the extracted N-grams and to reduce the information gap between N-grams that are conceptually-related, which do not have a match owing to differences in writing scheme or strategies. Our experimental results on the publicly available text dataset clearly show that our devised system has a significant improvement in performance over bag-of-words based state-of-the-art systems in this area.

Abstract

We study the interplay of network connectivity and the issues related to the 'possibility', 'feasibility' and 'optimality' for unconditionally reliable message transmission (URMT) and unconditionally secure message transmission (USMT) in an undirected synchronous network, under the influence of an adaptive mixed adversary having unbounded computing power, who can corrupt some of the nodes in the network in Byzantine, omission, fail-stop and passive fashion respectively. We consider two types of adversary, namely threshold and non-threshold. One of the important conclusions we arrive at from our study is that allowing a negligible error probability significantly helps in the 'possibility', 'feasibility' and 'optimality' of both reliable and secure message transmission protocols. To design our protocols, we propose several new techniques which are of independent interest.

Abstract

Base pairs belonging to the cis Hoogsteen: sugar-edge (H:S) family play important structural roles in folded RNA molecules. Several of these are present in internal loops, where they are involved in interactions leading to planar dinucleotide platforms which stabilize higher order structures such as base triplets and quartets. We report results of analysis of 30 representative examples spanning 16 possible base pair combinations, with several of them showing multimodality of base pairing geometry. The geometries of 23 of these base pairs were modeled directly from coordinates extracted from RNA crystal structures. The other seven were predicted structures which were modeled on the basis of observed isosteric analogues. After appropriate satisfaction of residual valencies, these structures were relaxed using the B3LYP/6-31G(d,p) method and interaction energies were derived at the RIMP2/aug-cc-pVDZ level of theory. The geometries for each of the studied base pairs have been characterized in terms of the number and nature of H-bonds, rmsd values observed on optimization, base pair geometrical parameters, and sugar pucker analysis. In addition to its evaluation, the nature of intermolecular interaction in these complexes was also analyzed using Morokuma decomposition. The gas phase interaction energies range between −5.2 and −20.6 kcal/mol and, in contrast to the H:S trans base pairs, show enhanced relative importance of the electron correlation component, indicative of the greater role of dispersion energy in stabilization of these base pairs. The rich variety of hydrogen bonding pattern, involving the flexible sugar edge, appears to hold the key to several features of structural motifs, such as planarity and propensity to participate in triplets, observed in this family of base pairs. This work explores these aspects by integrating database analysis, and detailed base pairing geometry analysis at the atomistic level, with ab initio computation of interaction energies. The study, involving alternative classification of base pairs and triplets, provides insights into intrinsic properties of these base pairs and their possible structural and functional roles.

Abstract

Cells from animals adhere to and exert mechanical forces on their surroundings. Cells must control these forces for many biological processes, and dysfunction can lead to pathologies. How the actions of molecules within a cell are coordinated to regulate the adhesive interaction with the extracellular matrix remains poorly understood. It has been observed that cytoplasmic proteins that link integrin cell-surface receptors with the actin cytoskeleton flow with varying rates from the leading edge toward the center of a cell. Here, we explore theoretically how measurable subcellular traction stresses depend on the local speed of retrograde actin flow. In the model, forces result from the stretching of molecular complexes in response to the drag from the flow; because these complexes break with extension-dependent kinetics, the flow results in a decrease in their number when sufficiently large. Competition between these

Abstract

Background Plant biologists have long speculated about the mechanisms that guide pollen tubes to ovules. Although there is now evidence that ovules emit a diffusible attractant, little is known about how this attractant mediates interactions between the pollen tube and the ovules. Results We employ a semi-in vitro assay, in which ovules dissected from Arabidopsis thaliana are arranged around a cut style on artificial medium, to elucidate how ovules release the attractant and how pollen tubes respond to it. Analysis of microscopy images of the semi-in vitro system shows that pollen tubes are more attracted to ovules that are incubated on the medium for longer times before pollen tubes emerge from the cut style. The responses of tubes are consistent with their sensing a gradient of an attractant at 100-150 μm, farther than previously reported. Our …

Abstract

The shape deformation within the optic disk (OD) is an important indicator for the detection of glaucoma. In this paper, relevant disk parameters are estimated using the OD and cup boundaries. A deformable model guided by regional statistics is used to detect the OD boundary. A cup boundary detection scheme is presented based on the appearance of pallor in Lab colour space and the expected cup symmetry. The proposed scheme is tested on 170 images comprising 40 normal and 130 glaucomatous images. The proposed method gives a mean error 0.030 for normal and 0.121 for glaucomatous images in the estimation of cup-to-disk ratio which compares well with reported figures in literature.

Abstract

Phytodiversity is affected both by natural and anthropogenic factors and in Island ecosystems these impacts can devastate or reduce diversity, if the native vegetation is lost. In addition to rich species richness and diversity, Island systems are the sites of high endemism and any threat to these ecosystems will consequently lead to loss and extinction of species. To understand the dynamics including feedbacks of these changes in phytodiversity of North Andaman Islands, a conceptual framework is proposed which focuses on understanding the land-use and land-cover changes and its impact with phytodiversity. In considering land-use and land-cover changes this work highlights the direct and indirect drivers of changes—socio-economic, biophysical and climatic factors. Migration of population, their socio economic needs and government policies were identified as major driving forces threatening the phytodiversity of these Islands. Apart from human beings, natural disasters like tsunami and introduced herbivorous animals like elephants also contributed to forest destruction in these Islands. The integrated analysis based on such framework will provide insights for holistic resource management including ecological conservation.

Abstract

We present a novel segmentation method to better capture the boundary of a non-homogeneous object such as the optic disk(OD), defined locally by two similar characteristic regions. Existing active contour models which utilise gradient information [12] or global region intensity [2] fail to localise aforementioned boundaries. We propose a region-based active contour model that uses local image information around each point of interest in multi-dimensional feature space. This model uses a local energy functional and level-set representation to achieve desired OD segmentation. The local energy functional defined on each image point provides sufficient information to determine a desired OD segmentation which is robust to the variations found in and around the OD region. This method has been evaluated against the segmentation provided by three medical experts on 138 retinal images. Both region and boundary-based assessment performed against two well established active contour models show strengths of the proposed method.