Replication vs erasure coding in data centric storage for wireless sensor networks

In-network storage of data in wireless sensor networks contributes to reduce the communications inside the network and to favor data aggregation. In this paper, we consider the use of n out of m codes and data dispersal in combination to in-network storage. In particular, we provide an abstract model of in-network storage to show how n out of m codes can be used, and we discuss how this can be achieved in five cases of study. We also define a model aimed at evaluating the probability of correct data encoding and decoding, we exploit this model and simulations to show how, in the cases of study, the parameters of the n out of m codes and the network should be configured in order to achieve correct data coding and decoding with high probability.

XDense: A Dense Grid Sensor Network for Distributed Feature Extraction

XXXIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2015). 15 to 19, May, 2015, III Workshop de Comunicação em Sistemas Embarcados Críticos. Vitória, Brasil.

Performance Model for MRC Receivers with Adaptive Modulation and Coding in Rayleigh Fading Correlated Channels with Imperfect CSIT

RTUWO Advances in Wireless and Optical Communications 2015 (RTUWO 2015). 5-6 Nov Riga, Latvia.

XDense: A Dense Grid Sensor Network for Distributed Feature Extraction

XXXIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2015), III Workshop de Comunicação em Sistemas Embarcados Críticos. Vitória, Brasil.

Feature Extraction in Densely Sensed Environments: Extensions to Multiple Broadcast Domains

The vision of the Internet of Things (IoT) includes large and dense deployment of interconnected smart sensing and monitoring devices. This vast deployment necessitates collection and processing of large volume of measurement data. However, collecting all the measured data from individual devices on such a scale may be impractical and time consuming. Moreover, processing these measurements requires complex algorithms to extract useful information. Thus, it becomes imperative to devise distributed information processing mechanisms that identify application-specific features in a timely manner and with a low overhead. In this article, we present a feature extraction mechanism for dense networks that takes advantage of dominance-based medium access control (MAC) protocols to (i) efficiently obtain global extrema of the sensed quantities, (ii) extract local extrema, and (iii) detect the boundaries of events, by using simple transforms that nodes employ on their local data. We extend our results for a large dense network with multiple broadcast domains (MBD). We discuss and compare two approaches for addressing the challenges with MBD and we show through extensive evaluations that our proposed distributed MBD approach is fast and efficient at retrieving the most valuable measurements, independent of the number sensor nodes in the network.

Evolutionary dynamics of Chlamydia trachomatis genome and identification of molecular patterns of hypothetical protein coding genes

The obligate intracellular bacterium Chlamydia trachomatis is a human pathogen of major public health significance. Strains can be classified into 15 main serovars (A to L3) that preferentially cause ocular infections (A-C), genital infections (D-K) or lymphogranuloma venereum (LGV) (L1-L3), but the molecular basis behind their distinct tropism, ecological success and pathogenicity is not welldefined. Most chlamydial research demands culture in eukaryotic cell lines, but it is not known if stains become laboratory adapted. By essentially using genomics and transcriptomics, we aimed to investigate the evolutionary patterns underlying the adaptation of C. trachomatis to the different human tissues, given emphasis to the identification of molecular patterns of genes encoding hypothetical proteins, and to understand the adaptive process behind the C. trachomatis in vivo to in vitro transition. Our results highlight a positive selection-driven evolution of C. trachomatis towards nichespecific adaptation, essentially targeting host-interacting proteins, namely effectors and inclusion membrane proteins, where some of them also displayed niche-specific expression patterns. We also identified potential "ocular-specific" pseudogenes, and pointed out the major gene targets of adaptive mutations associated with LGV infections. We further observed that the in vivo-derived genetic makeup of C. trachomatis is not significantly compromised by its long-term laboratory propagation. In opposition, its introduction in vitro has the potential to affect the phenotype, likely yielding virulence attenuation. In fact, we observed a "genital-specific" rampant inactivation of the virulence gene CT135, which may impact the interpretation of data derived from studies requiring culture. Globally, the findings presented in this Ph.D. thesis contribute for the understanding of C.trachomatis adaptive evolution and provides new insights into the biological role of C. trachomatishypothetical proteins. They also launch research questions for future functional studies aiming toclarify the determinants of tissue tropism, virulence or pathogenic dissimilarities among C. trachomatisstrains.

Feature Nets: behavioural modelling of software product lines

Software product lines (SPL) are diverse systems that are developed using a dual engineering process: (a)family engineering defines the commonality and variability among all members of the SPL, and (b) application engineering derives specific products based on the common foundation combined with a variable selection of features. The number of derivable products in an SPL can thus be exponential in the number of features. This inherent complexity poses two main challenges when it comes to modelling: Firstly, the formalism used for modelling SPLs needs to be modular and scalable. Secondly, it should ensure that all products behave correctly by providing the ability to analyse and verify complex models efficiently. In this paper we propose to integrate an established modelling formalism (Petri nets) with the domain of software product line engineering. To this end we extend Petri nets to Feature Nets. While Petri nets provide a framework for formally modelling and verifying single software systems, Feature Nets offer the same sort of benefits for software product lines. We show how SPLs can be modelled in an incremental, modular fashion using Feature Nets, provide a Feature Nets variant that supports modelling dynamic SPLs, and propose an analysis method for SPL modelled as Feature Nets. By facilitating the construction of a single model that includes the various behaviours exhibited by the products in an SPL, we make a significant step towards efficient and practical quality assurance methods for software product lines.

Refactoring feature modules : disciplined generation of reusable modules

Magdeburg, Univ., Fak. für Informatik, Diss., 2011

Towards flexible feature composition : static and dynamic binding in software product lines

Magdeburg, Univ., Fak. für Informatik, Diss., 2011

Product-line specification and verification with feature-oriented contracts

Magdeburg, Univ., Fak. für Informatik, Diss., 2015

Prototype based clustering in high-dimensional feature spaces

...In dieser Arbeit untersuche ich den ”Fluch der Dimensionen” mittels dem Begriff der Distanzkonzentration. Ich zeige, dass dieser Effekt im Datenmodell mittels der paarweisen Kovarianzkoeffizienten der Randverteilungen beschrieben werden kann. Zusätzlich vergleiche ich 10 prototypbasierte Clusteralgorithmen mittels 800.000 Clusterergebnissen von künstlich erzeugten Datensätzen. Ich erforsche, wie und warum Clusteralgorithmen von der Anzahl der Merkmale beeinflusst werden. Mit den Clusterergebnissen untersuche ich außerdem, wie gut 5 der populärsten Clusterqualitätsmaße die tatsächliche Clusterqualität schätzen.

The differentiation of character state relationships by binary coding and the monothetic subset method / Hymen Marx, George B. Rabb and Harold K. Voris.

v.72:no.1(1977)

Role of microRNAs in the pathogenesis of Ewing's sarcoma

SummaryEwing's sarcoma family tumors (ESFT) are the second most frequent cancer of bone in adolescents and young adults. ESFT are characterized by a chromosomal translocation that involves the 5' segment of the EWSR1 gene and the 3' segment of an ets transcription factor family member gene. In 85% of cases the chromosomal translocation generates the fusion protein EWSR1-FLI-1. Recent work from our laboratory identified mesenchymal stem cells (MSC) as the putative cell of origin of ESFT and characterized a CD133+ subpopulation of ESFT cells with tumor initating and self-renewal capacity, known as cancer stem cells (CSC). MicroRNAs (miRNAs) are small non-coding RNA that regulate protein expression at the post-transcriptional level by either repressing translation or destabilizing mRNA. MiRNAs participate in several biological processes including cell proliferation and differentiation. We used miRNA expression profile comparison between MSC and ESFT cell lines and CD133+ ESFT cells and CD133" ESFT cells to investigate the role of miRNAs in ESFT pathogenesis. MiRNA expression profile comparison of MSC and ESFT cell lines identified 35 differentially expressed miRNAs. Among these was down-regulation of let-7a which results, in part, by the direct repression of let-7a-l promoter by EWSR1-FLI-1. Overexpression of let-7a in ESFT cells blocked ESFT tumorigenesis through an High-motility group AT-hook2 (HMGA2)-mediated mechanism.MiRNA profiling of CD133+ ESFT and CD 133" ESFT cells revealed a broad repression of miRNAs in CD133+ ESFT mediated by down-regulation of TARBP2, a central regulator of the miRNA maturation pathway. Down-regulation of TARBP2 in ESFT cell lines results in a miRNA expression profile reminescent of that observed in CD133+ ESFT and associated with increased tumorigenicity. Enhancement of TARBP2 activity using the antibiotic enoxacin or overexpression of miRNA-143 or miRNA-145, two targets of TARBP2, impaired ESFT CSC self-renewal and block ESFT tumorigenicity. Moreover in vivo administration of synthetic let- 7a, miRNA-143 or miRNA-145 blocks ESFT tumor growth.Thus, dysregulation of miRNA expression is a key feature in ESFT pathogenesis and restoration of their expressions might be used as a new therapeutic tool.RésuméLe sarcome d'Ewing est la deuxième tumeur osseuse la plus fréquente chez l'enfant et le jeune adolescent. Le sarcome d'Ewing est caractérisé par une translocation chromosomique qui produit une protéine de fusion EWSR1-FLI-1. Des récents travaux ont identifié les cellules mésenchymateuses souches (MSC) comme étant les cellules à l'origine du sarcome d'Ewing ainsi qu'une sous-population de cellules exprimant le marqueur CD 133, dans le sarcome d'Ewing connu comme les cellules cancéreuses souches (CSC). Ces cellules ont la capacité d'initier la croissance tumorale et possèdent des propriétés d'auto-renouvellement. Les microRNAs (miRNAs) sont de petits ARN qui ne codent pas pour des protéines et qui contrôlent l'expression des protéines en bloquant la traduction ou en dégradant l'ARNm. Les miRNAs participent à différents processus biologiques comme la prolifération et la différenciation cellulaires.Le but de ce travail est d'étudier le rôle des miRNAs dans le sarcome d'Ewing. Un profil d'expression de miRNAs entre les MSC et des lignées cellulaires de sarcome d'Ewing a mis en évidence 35 miRNAs différemment exprimés. Parmi ceux-ci, la répression de let-7a est liée à la répression directe du promoteur de let-7a-l par EWSR-FLI-1. La sur-expression de let-7a dans des lignées cellulaires de sarcome d'Ewing inhibe leur croissance tumorale. Cette inhibition de croissance tumorale est régulée par la protéine high-motility group AT-hook2 (HMGA2).Un profil d'expression de miRNAs entre les cellules du sarcome d'Ewing CD133+ et CD133" montre une sous-expression d'un grand nombre de miRNAs dans les cellules CD133+ par rapport aux cellules CD133". Cette différence d'expression de miRNAs est due à la répression du gène TARBP2 qui participe à la maturation des miRNAs. La suppression de TARBP2 dans des cellules d'Ewing induit un profil d'expression de miRNAs similaire aux cellules CD133+ du sarcome d'Ewing et augmente la tumorigenèse des lignées cellulaires. De plus l'utilisation d'enoxacin, une molécule qui augmente l'activité de TARBP2 ou la sur- expression des miRNA143 ou miRNA-145 dans les CSC du sarcome d'Ewing bloque l'auto- renouvellement des cellules et la croissance tumorale. Finalement, l'administration de let-7a, miRNA-143 ou miRNA-145, dans des souris bloque la croissance du sarcome d'Ewing. Ces résultats indiquent que la dysrégulation des miRNAs participe à la pathogenèse du sarcome d'Ewing et que les miRNAs peuvent être utilisés comme des agents thérapeutiques.

Pervasive positive selection on duplicated and nonduplicated vertebrate protein coding genes.

A stringent branch-site codon model was used to detect positive selection in vertebrate evolution. We show that the test is robust to the large evolutionary distances involved. Positive selection was detected in 77% of 884 genes studied. Most positive selection concerns a few sites on a single branch of the phylogenetic tree: Between 0.9% and 4.7% of sites are affected by positive selection depending on the branches. No functional category was overrepresented among genes under positive selection. Surprisingly, whole genome duplication had no effect on the prevalence of positive selection, whether the fish-specific genome duplication or the two rounds at the origin of vertebrates. Thus positive selection has not been limited to a few gene classes, or to specific evolutionary events such as duplication, but has been pervasive during vertebrate evolution.

How much does the amphioxus genome represent the ancestor of chordates?

One of the main motivations to study amphioxus is its potential for understanding the last common ancestor of chordates, which notably gave rise to the vertebrates. An important feature in this respect is the slow evolutionary rate that seems to have characterized the cephalochordate lineage, making amphioxus an interesting proxy for the chordate ancestor, as well as a key lineage to include in comparative studies. Whereas slow evolution was first noticed at the phenotypic level, it has also been described at the genomic level. Here, we examine whether the amphioxus genome is indeed a good proxy for the genome of the chordate ancestor, with a focus on protein-coding genes. We investigate genome features, such as synteny, gene duplication and gene loss, and contrast the amphioxus genome with those of other deuterostomes that are used in comparative studies, such as Ciona, Oikopleura and urchin.