System-level Support for Mobile Ad hoc Communications: an Algorithmic & Practical Approach

A mobile ad hoc network (MANET) is a decentralized and infrastructure-less network. This thesis aims to provide support at the system-level for developers of applications or protocols in such networks. To do this, we propose contributions in both the algorithmic realm and in the practical realm. In the algorithmic realm, we contribute to the field by proposing different context-aware broadcast and multicast algorithms in MANETs, namely six-shot broadcast, six-shot multicast, PLAN-B and ageneric algorithmic approach to optimize the power consumption of existing algorithms. For each algorithm we propose, we compare it to existing algorithms that are either probabilistic or context-aware, and then we evaluate their performance based on simulations. We demonstrate that in some cases, context-aware information, such as location or signal-strength, can improve the effciency. In the practical realm, we propose a testbed framework, namely ManetLab, to implement and to deploy MANET-specific protocols, and to evaluate their performance. This testbed framework aims to increase the accuracy of performance evaluation compared to simulations, while keeping the ease of use offered by the simulators to reproduce a performance evaluation. By evaluating the performance of different probabilistic algorithms with ManetLab, we observe that both simulations and testbeds should be used in a complementary way. In addition to the above original contributions, we also provide two surveys about system-level support for ad hoc communications in order to establish a state of the art. The first is about existing broadcast algorithms and the second is about existing middleware solutions and the way they deal with privacy and especially with location privacy. - Un réseau mobile ad hoc (MANET) est un réseau avec une architecture décentralisée et sans infrastructure. Cette thèse vise à fournir un support adéquat, au niveau système, aux développeurs d'applications ou de protocoles dans de tels réseaux. Dans ce but, nous proposons des contributions à la fois dans le domaine de l'algorithmique et dans celui de la pratique. Nous contribuons au domaine algorithmique en proposant différents algorithmes de diffusion dans les MANETs, algorithmes qui sont sensibles au contexte, à savoir six-shot broadcast,six-shot multicast, PLAN-B ainsi qu'une approche générique permettant d'optimiser la consommation d'énergie de ces algorithmes. Pour chaque algorithme que nous proposons, nous le comparons à des algorithmes existants qui sont soit probabilistes, soit sensibles au contexte, puis nous évaluons leurs performances sur la base de simulations. Nous montrons que, dans certains cas, des informations liées au contexte, telles que la localisation ou l'intensité du signal, peuvent améliorer l'efficience de ces algorithmes. Sur le plan pratique, nous proposons une plateforme logicielle pour la création de bancs d'essai, intitulé ManetLab, permettant d'implémenter, et de déployer des protocoles spécifiques aux MANETs, de sorte à évaluer leur performance. Cet outil logiciel vise à accroître la précision desévaluations de performance comparativement à celles fournies par des simulations, tout en conservant la facilité d'utilisation offerte par les simulateurs pour reproduire uneévaluation de performance. En évaluant les performances de différents algorithmes probabilistes avec ManetLab, nous observons que simulateurs et bancs d'essai doivent être utilisés de manière complémentaire. En plus de ces contributions principales, nous fournissons également deux états de l'art au sujet du support nécessaire pour les communications ad hoc. Le premier porte sur les algorithmes de diffusion existants et le second sur les solutions de type middleware existantes et la façon dont elles traitent de la confidentialité, en particulier celle de la localisation.

Quantum nonlocality in two three-level systems

Recently a new Bell inequality has been introduced by Collins et al. [Phys. Rev. Lett. 88, 040404 (2002)], which is strongly resistant to noise for maximally entangled states of two d-dimensional quantum systems. We prove that a larger violation, or equivalently a stronger resistance to noise, is found for a nonmaximally entangled state. It is shown that the resistance to noise is not a good measure of nonlocality and we introduce some other possible measures. The nonmaximally entangled state turns out to be more robust also for these alternative measures. From these results it follows that two von Neumann measurements per party may be not optimal for detecting nonlocality. For d=3,4, we point out some connections between this inequality and distillability. Indeed, we demonstrate that any state violating it, with the optimal von Neumann settings, is distillable.

Improving telecommunication security level by integrating quantum key distribution in communication protocols

Résumé La cryptographie classique est basée sur des concepts mathématiques dont la sécurité dépend de la complexité du calcul de l'inverse des fonctions. Ce type de chiffrement est à la merci de la puissance de calcul des ordinateurs ainsi que la découverte d'algorithme permettant le calcul des inverses de certaines fonctions mathématiques en un temps «raisonnable ». L'utilisation d'un procédé dont la sécurité est scientifiquement prouvée s'avère donc indispensable surtout les échanges critiques (systèmes bancaires, gouvernements,...). La cryptographie quantique répond à ce besoin. En effet, sa sécurité est basée sur des lois de la physique quantique lui assurant un fonctionnement inconditionnellement sécurisé. Toutefois, l'application et l'intégration de la cryptographie quantique sont un souci pour les développeurs de ce type de solution. Cette thèse justifie la nécessité de l'utilisation de la cryptographie quantique. Elle montre que le coût engendré par le déploiement de cette solution est justifié. Elle propose un mécanisme simple et réalisable d'intégration de la cryptographie quantique dans des protocoles de communication largement utilisés comme les protocoles PPP, IPSec et le protocole 802.1li. Des scénarios d'application illustrent la faisabilité de ces solutions. Une méthodologie d'évaluation, selon les critères communs, des solutions basées sur la cryptographie quantique est également proposée dans ce document. Abstract Classical cryptography is based on mathematical functions. The robustness of a cryptosystem essentially depends on the difficulty of computing the inverse of its one-way function. There is no mathematical proof that establishes whether it is impossible to find the inverse of a given one-way function. Therefore, it is mandatory to use a cryptosystem whose security is scientifically proven (especially for banking, governments, etc.). On the other hand, the security of quantum cryptography can be formally demonstrated. In fact, its security is based on the laws of physics that assure the unconditional security. How is it possible to use and integrate quantum cryptography into existing solutions? This thesis proposes a method to integrate quantum cryptography into existing communication protocols like PPP, IPSec and the 802.l1i protocol. It sketches out some possible scenarios in order to prove the feasibility and to estimate the cost of such scenarios. Directives and checkpoints are given to help in certifying quantum cryptography solutions according to Common Criteria.

On-axis joint transform correlation based on a four-level power spectrum

We propose a method to obtain a single centered correlation with use of a joint transform correlator. We analyze the required setup to carry out the whole process optically, and we also present experimental results.

Effects of thresholding level variation in fringe binarization of multiobject joint transform correlation

It is possible to improve the fringe binarization method of joint transform correlation by choosing a suitable threshold level.

Reforming the Iowa Civil Justice System, January 30, 2012

Executive Summary I. Survey The Task Force conducted a wide-ranging survey of more than 9,000 licensed Iowa attorneys and judges to obtain their input on a variety of civil justice system topics. The survey results helped inform the Task Force of problem areas in Iowa’s civil justice system. II. Two-Tier Justice System The Task Force recommends a pilot program based on a two-tier civil justice system. A two-tier system would streamline litigation processes—including rules of evidence and discovery disclosures—and reduce litigation costs of certain cases falling below a threshold dollar value. III. One Judge/One Case and Date Certain for Trial Some jurisdictions in Iowa have adopted one judge/one case and date certain for trial in certain cases. The assignment of one judge to each case for the life of the matter and the establishment of dates certain for civil trials could enhance Iowans’ access to the courts, improve judicial management, promote consistency and adherence to deadlines, and reduce discovery excesses. IV. Discovery Processes Reforms addressing inefficient discovery processes will reduce delays in and costs of litigation. Such measures include adopting an aspirational purpose for discovery rules to “secure the just, speedy, and inexpensive determination of every action,” holding discovery proportional to the size and nature of the case, requiring initial disclosures, limiting the number of expert witnesses, and enforcing existing rules. V. Expert Witness Fees The Task Force acknowledges the probable need to revisit the statutory additional daily compensation limit for expert witness fees. Leaving the compensation level to the discretion of the trial court is one potential solution. VI. Jurors Additions to the standard juror questionnaire would provide a better understanding of the potential jurors’ backgrounds and suitability for jury service. The Task Force encourages adoption of more modern juror educational materials and video. Rehabilitation of prospective jurors who express an unwillingness or inability to be fair should include a presumption of dismissal. VII. Video and Teleconferencing Options When court resources are constrained both by limited numbers of personnel and budget cuts, it is logical to look to video and teleconferencing technology to streamline the court process and reduce costs. The judicial branch should embrace technological developments in ways that will not compromise the fairness, dignity, solemnity, and decorum of judicial proceedings. VIII. Court-Annexed Alternative Dispute Resolution(ADR) Litigants and practitioners in Iowa are generally satisfied with the current use of private, voluntary ADR for civil cases. There is concern, however, that maintaining the status quo may have steep future costs. Court-annexed ADR is an important aspect of any justice system reform effort, and the Task Force perceives benefits and detriments to reforming this aspect of the Iowa civil justice system. IX. Relaxed Requirement of Findings of Fact and Conclusions of Law A rule authorizing parties to waive findings of fact and conclusions of law could expedite resolution of nonjury civil cases. X. Business (Specialty) Courts Specialty business courts have achieved widespread support across the country. In addition, specialty courts provide excellent vehicles for implementing or piloting other court innovations that may be useful in a broader court system context. A business specialty court should be and could be piloted in Iowa within the existing court system framework of the Iowa Judicial Branch. Appendix included as a separate document, is 176 pages.

Protein level expression of Toll-like receptors 2, 4 and 9 in renal disease.

Background. Toll-like receptors (TLR) recognize a variety of ligands, including pathogen-associated molecular patterns and link innate and adaptive immunity. Individual receptors can be up-regulated during infection and inflammation. We examined the expression of selected TLRs at the protein level in various types of renal disease.Methods. Frozen sections of renal biopsies were stained with monoclonal antibodies to TLR-2, -4 and -9.Results. Up-regulation of the three TLRs studied was seen, although the extent was modest. TLR-2- and -4-positive cells belonged to the population of infiltrating inflammatory cells; only in the case of TLR-9 were intrinsic glomerular cells positive in polyoma virus infection and haemolytic uraemic syndrome (HUS).Conclusions. Evidence for the involvement of the three TLRs tested in a variety of human renal diseases was found. These findings add to our understanding of the role of the innate immune system in kidney disease.

Independent contribution of parental migrant status and educational level to adiposity and eating habits in preschool children.

Background/Objective:Little is known about the precise role of parental migrant status (MS) and educational level (EL) on adiposity and various eating habits in young children. Therefore, we assessed their independent contribution in preschoolers.Subjects/Methods:Of 655 randomly selected preschoolers, 542 (5.1±0.6 years; 71% of parental MS and 37% of low parental EL) were analysed. Body composition was measured by bioelectrical impedance. Eating habits were assessed using a semiqualitative food frequency questionnaire and analysed according to five messages developed by the Swiss Society for Nutrition, based on factors implicated in childhood obesity: (1) 'Drinking water and decreasing sweetened drinks', (2) 'Eating fruit and vegetables', (3) 'Decreasing breakfast skipping', (4) 'Reducing fatty and sweet foods' and (5) 'Reducing the intake of meals and snacks in front of television'.Results:Children of migrant and low EL parents had higher body fat, ate more meals and snacks while watching television and had more fruit and fatty foods compared with their respective counterparts (all P0.04). Children of low EL parents also consumed less water and vegetables compared with their counterparts (all P0.04). In most instances, we found an independent contribution of parental MS and EL to adiposity and eating habits. A more pronounced effect was found if both parents were migrants or of low EL. Differences in adiposity and eating habits were relatively similar to the joint parental data when assessed individually for maternal and paternal MS and EL.Conclusions:Parental MS and EL are independently related to adiposity and various eating habits in preschoolers.European Journal of Clinical Nutrition advance online publication, 3 November 2010; doi:10.1038/ejcn.2010.248.

Comparative genomics of the vertebrate insulin/TOR signal transduction pathway: A network-level analysis of selective pressures

Complexity of biological function relies on large networks of interacting molecules. However, the evolutionary properties of these networks are not fully understood. It has been shown that selective pressures depend on the position of genes in the network. We have previously shown that in the Drosophila insulin/target of rapamycin (TOR) signal transduction pathway there is a correlation between the pathway position and the strength of purifying selection, with the downstream genes being most constrained. In this study, we investigated the evolutionary dynamics of this well-characterized pathway in vertebrates. More specifically, we determined the impact of natural selection on the evolution of 72 genes of this pathway. We found that in vertebrates there is a similar gradient of selective constraint in the insulin/TOR pathway to that found in Drosophila. This feature is neither the result of a polarity in the impact of positive selection nor of a series of factors affecting selective constraint levels (gene expression level and breadth, codon bias, protein length, and connectivity). We also found that pathway genes encoding physically interacting proteins tend to evolve under similar selective constraints. The results indicate that the architecture of the vertebrate insulin/TOR pathway constrains the molecular evolution of its components. Therefore, the polarity detected in Drosophila is neither specific nor incidental of this genus. Hence, although the underlying biological mechanisms remain unclear, these may be similar in both vertebrates and Drosophila.

Bilateral symmetry of radial pulse in high-level tennis players : implications for the validity of central aortic pulse wave analysis

Rapport de synthèse Ce travail de thèse s'articule autour de l'importance de l'évaluation de la fonction vasculaire et des répercussions au niveau central, cardiaque, des perturbations du réseau vasculaire. Les maladies cardiovasculaires sont prédominantes dans notre société et causes de morbidité et mortalité importante. La mesure de la pression artérielle classique reste le moyen le plus utilisé pour suivre la santé des vaisseaux, mais ne reflète pas directement ce qui se passe au niveau du coeur. La tonométrie d'aplanation permet depuis quelques années de mesurer l'onde de pouls radial, et par le biais d'une fonction mathématique de transfert validée, il est possible d'en déduire la forme et Γ amplitude de l'onde de pouls central, donc de la pression aortique centrale. Cette dernière est un reflet bien plus direct de la post-charge cardiaque, et de nombreuses études cliniques actuelles s'intéressent à cette mesure pour stratifier le risque ou évaluer l'effet d'un traitement vasculaire. Toutefois, bien que cet outil soit de plus en plus utilisé, il est rarement précisé si la latéralité de la mesure joue un rôle, sachant que certaines propriétés des membres supérieurs peuvent être affectées par un usage préférentiel (masse musculaire, densité osseuse, diamètre des artères, capillarisation musculaire, et même fonction endothéliale). On a en effet observé que ces divers paramètre étaient tous augmentés sur un bras entraîné. Dès lors on peut se poser la question de l'influence de ces adaptations physiologiques sur la mesure indirecte effectuée par le biais du pouls radial. Nous avons investigué les deux membres supérieurs de sujets jeunes et sédentaires (SED), ainsi que ceux de sujets sportifs avec un développement fortement asymétrique des bras, soit des joueurs de tennis de haut niveau (TEN). Des mesures anthropométriques incluant la composition corporelle et la circonférence des bras et avant-bras ont montré que TEN présente une asymétrie hautement significative aux deux mesures entre le bras dominant (entraîné) et l'autre, ce qui est aussi présent pour la force de serrage (mesurée au dynamomètre de Jamar). L'analyse des courbes centrales de pouls ne montre aucune différence entre les deux membres dans chaque groupe, par contre on peut observer une différence entre SED et TEN, avec un index d'augmentation diastolique qui est 50 % plus élevé chez TEN. Les index d'augmentation systolique sont identiques dans les deux groupes. On peut retenir de cette étude la validité de la méthode de tonométrie d'aplanation quel que soit le bras utilisé (dominant ou non-dominant) et ce même si une asymétrie conséquente est présente. Ces données sont clairement nouvelles et permettent de s'affranchir de cette variable dans la mesure d'un paramètre cardiovasculaire dont l'importance est actuellement grandissante. Les différences d'index diastolique sont expliquées par la fréquence cardiaque et la vitesse de conduction de l'onde de pouls plus basses chez TEN, causant un retard diastolique du retour de l'onde au niveau central, phénomène précédemment bien décrit dans la littérature.

Defining the level of evidence for technology adoption in the localized prostate cancer pathway.

New technologies in prostate cancer are attempting to change the current prostate cancer pathway by aiming to reduce harms while maintaining the benefits associated with screening, diagnosis, and treatment. In this article, we discuss the optimal evaluation that new technologies should undergo to provide level 1 evidence typically required to change the practice. With this in mind, we focus on feasible and pragmatic trials that could be delivered in a timely fashion by many centers while retaining primary outcomes that focus on clinically meaningful outcomes.