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.

Convergent genetic architecture underlies social organization in ants.

Complex adaptive polymorphisms are common in nature, but what mechanisms maintain the underlying favorable allelic combinations [1-4]? The convergent evolution of polymorphic social organization in two independent ant species provides a great opportunity to investigate how genomes evolved under parallel selection. Here, we demonstrate that a large, nonrecombining "social chromosome" is associated with social organization in the Alpine silver ant, Formica selysi. This social chromosome shares architectural characteristics with that of the fire ant Solenopsis invicta [2], but the two show no detectable similarity in gene content. The discovery of convergence at two levels-the phenotype and the genetic architecture associated with alternative social forms-points at general genetic mechanisms underlying transitions in social organization. More broadly, our findings are consistent with recent theoretical studies suggesting that suppression of recombination plays a key role in facilitating coordinated shifts in coadapted traits [5, 6].

Relationships between anthropometric measures and athletic performance, with special reference to repeated-sprint ability, in the Qatar national soccer team.

The aim of this study was to determine potential relationships between anthropometric parameters and athletic performance with special consideration to repeated-sprint ability (RSA). Sixteen players of the senior male Qatar national soccer team performed a series of anthropometric and physical tests including countermovement jumps without (CMJ) and with free arms (CMJwA), straight-line 20 m sprint, RSA (6 × 35 m with 10 s recovery) and incremental field test. Significant (P < 0.05) relationships occurred between muscle-to-bone ratio and both CMJs height (r ranging from 0.56 to 0.69) as well as with all RSA-related variables (r < -0.53 for sprinting times and r = 0.54 for maximal sprinting speed) with the exception of the sprint decrement score (Sdec). The sum of six skinfolds and adipose mass index were largely correlated with Sdec (r = 0.68, P < 0.01 and r = 0.55, P < 0.05, respectively) but not with total time (TT, r = 0.44 and 0.33, P > 0.05, respectively) or any standard athletic tests. Multiple regression analyses indicated that muscular cross-sectional area for mid-thigh, adipose index, straight-line 20 m time, maximal sprinting speed and CMJwA are the strongest predictors of Sdec (r(2) = 0.89) and TT (r(2) = 0.95) during our RSA test. In the Qatar national soccer team, players' power-related qualities and RSA are associated with a high muscular profile and a low adiposity. This supports the relevance of explosive power for the soccer players and the larger importance of neuromuscular qualities determining the RSA.

Determinants of vitellogenin B1 promoter architecture. HNF3 and estrogen responsive transcription within chromatin.

The liver-specific vitellogenin B1 promoter is efficiently activated by estrogen within a nucleosomal environment after microinjection into Xenopus laevis oocytes, consistent with the hypothesis that significant nucleosome remodeling over this promoter is not a prerequisite for the activation by the estrogen receptor (ERalpha). This observation lead us to investigate determinants other than ERalpha of chromatin structure and transcriptional activation of the vitellogenin B1 promoter in this system and in vitro. We find that the liver-enriched transcription factor HNF3 has an important organizational role for chromatin structure as demonstrated by DNase I-hypersensitive site mapping. Both HNF3 and the estrogen receptor activate transcription synergistically and are able to interact with chromatin reconstituted in vitro with three positioned nucleosomes. We propose that HNF3 is the cellular determinant which establishes a promoter environment favorable to a rapid transcriptional activation by the estrogen receptor.