In this thesis, we characterize the proprietary active scanning algorithm of several wireless network interface cards. Our experiments are the first of its kind to observe the complete scanning process as the wireless network interface cards probe all the channels in the 2.4GHz spectrum. We discuss the: 1) correlation of channel popularity during active scanning and access point channel deployment popularity; 2) number of probe request frames statistics on each channel; 3) channel probe order; and 4) dwell time. The knowledge gained from characterizing wireless network interface cards is important for the following reasons: 1) it helps one understand how active scanning is implemented in different hardware and software; 2) it can be useful in identifying a wireless rogue host; 3) it can help implement Active Scanning in network simulators; and 4) it can radically influence research in the familiar fields like link-layer handovers and effective deployment of access points.

This thesis focuses on the genomic study of symbionts of two different groups of hymenopterans: bees and ants. Both groups of insects have major ecological impact, and investigating their microbiomes increases our understanding of their health, diversity and evolution. The study of the bee gut microbiome, including members of Lactobacillus and Bifidobacterium, revealed genomic processes related to the adaptation to the gut environment, such as the expansion of genes for carbohydrate metabolism and the acquisition of genes for interaction with the host. A broader genomic study of these genera demonstrated that some lineages evolve under strong and opposite substitution biases, leading to extreme GC content values. A comparison of codon usage patterns in these groups revealed ongoing shifts of optimal codons. In a separate study we analysed the genomes of several strains of Lactobacillus kunkeei, which inhabits the honey stomach of bees but is not found in their gut. We observed signatures of genome reduction and suggested candidate genes for host-interaction processes. We discovered a novel type of genome architecture where genes for metabolic functions are located in one half of the genome, whereas genes for information processes are located in the other half. This genome organization was also found in other Lactobacillus species, indicating that it was an ancestral feature that has since been retained. We suggest mechanisms and selective forces that may cause the observed organization, and describe processes leading to its loss in several lineages independently. We also studied the genome of a species of Rhizobiales bacteria found in ants. We discuss its metabolic capabilities and suggest scenarios for how it may affect the ants’ lifestyle. This genome contained a region with homology to the Bartonella gene transfer agent (GTA), which is a domesticated bacteriophage used to transfer bacterial DNA between cells. We propose that its unique behaviour as a specialist GTA, preferentially transferring host-interaction factors, originated from a generalist GTA that transferred random segments of chromosomal DNA. These bioinformatic analyses of previously uncharacterized bacterial lineages have increased our understanding of their physiology and evolution and provided answers to old and new questions in fundamental microbiology.