Topology and Link quality-aware Geographical opportunistic routing in wireless ad-hoc networks

Opportunistic routing (OR) takes advantage of the broadcast nature and spatial diversity of wireless transmission to improve the performance of wireless ad-hoc networks. Instead of using a predetermined path to send packets, OR postpones the choice of the next-hop to the receiver side, and lets the multiple receivers of a packet to coordinate and decide which one will be the forwarder. Existing OR protocols choose the next-hop forwarder based on a predefined candidate list, which is calculated using single network metrics. In this paper, we propose TLG - Topology and Link quality-aware Geographical opportunistic routing protocol. TLG uses multiple network metrics such as network topology, link quality, and geographic location to implement the coordination mechanism of OR. We compare TLG with well-known existing solutions and simulation results show that TLG outperforms others in terms of both QoS and QoE metrics.

Design techniques and analysis of high-resolution neural recording systems targeting epilepsy focus localization

The design of a high-density neural recording system targeting epilepsy monitoring is presented. Circuit challenges and techniques are discussed to optimize the amplifier topology and the included OTA. A new platform supporting active recording devices targeting wireless and high-resolution focus localization in epilepsy diagnosis is also proposed. The post-layout simulation results of an amplifier dedicated to this application are presented. The amplifier is designed in a UMC 0.18µm CMOS technology, has an NEF of 2.19 and occupies a silicon area of 0.038 mm(2), while consuming 5.8 µW from a 1.8-V supply.

Correspondence establishment in statistical modeling of shapes with arbitrary topology

Correspondence establishment is a key step in statistical shape model building. There are several automated methods for solving this problem in 3D, but they usually can only handle objects with simple topology, like that of a sphere or a disc. We propose an extension to correspondence establishment over a population based on the optimization of the minimal description length function, allowing considering objects with arbitrary topology. Instead of using a fixed structure of kernel placement on a sphere for the systematic manipulation of point landmark positions, we rely on an adaptive, hierarchical organization of surface patches. This hierarchy can be built on surfaces of arbitrary topology and the resulting patches are used as a basis for a consistent, multi-scale modification of the surfaces' parameterization, based on point distribution models. The feasibility of the approach is demonstrated on synthetic models with different topologies.

Energy-Efficient Management Of Heterogeneous Wireless Sensor Networks

Various applications for the purposes of event detection, localization, and monitoring can benefit from the use of wireless sensor networks (WSNs). Wireless sensor networks are generally easy to deploy, with flexible topology and can support diversity of tasks thanks to the large variety of sensors that can be attached to the wireless sensor nodes. To guarantee the efficient operation of such a heterogeneous wireless sensor networks during its lifetime an appropriate management is necessary. Typically, there are three management tasks, namely monitoring, (re) configuration, and code updating. On the one hand, status information, such as battery state and node connectivity, of both the wireless sensor network and the sensor nodes has to be monitored. And on the other hand, sensor nodes have to be (re)configured, e.g., setting the sensing interval. Most importantly, new applications have to be deployed as well as bug fixes have to be applied during the network lifetime. All management tasks have to be performed in a reliable, time- and energy-efficient manner. The ability to disseminate data from one sender to multiple receivers in a reliable, time- and energy-efficient manner is critical for the execution of the management tasks, especially for code updating. Using multicast communication in wireless sensor networks is an efficient way to handle such traffic pattern. Due to the nature of code updates a multicast protocol has to support bulky traffic and endto-end reliability. Further, the limited resources of wireless sensor nodes demand an energy-efficient operation of the multicast protocol. Current data dissemination schemes do not fulfil all of the above requirements. In order to close the gap, we designed the Sensor Node Overlay Multicast (SNOMC) protocol such that to support a reliable, time-efficient and energy-efficient dissemination of data from one sender node to multiple receivers. In contrast to other multicast transport protocols, which do not support reliability mechanisms, SNOMC supports end-to-end reliability using a NACK-based reliability mechanism. The mechanism is simple and easy to implement and can significantly reduce the number of transmissions. It is complemented by a data acknowledgement after successful reception of all data fragments by the receiver nodes. In SNOMC three different caching strategies are integrated for an efficient handling of necessary retransmissions, namely, caching on each intermediate node, caching on branching nodes, or caching only on the sender node. Moreover, an option was included to pro-actively request missing fragments. SNOMC was evaluated both in the OMNeT++ simulator and in our in-house real-world testbed and compared to a number of common data dissemination protocols, such as Flooding, MPR, TinyCubus, PSFQ, and both UDP and TCP. The results showed that SNOMC outperforms the selected protocols in terms of transmission time, number of transmitted packets, and energy-consumption. Moreover, we showed that SNOMC performs well with different underlying MAC protocols, which support different levels of reliability and energy-efficiency. Thus, SNOMC can offer a robust, high-performing solution for the efficient distribution of code updates and management information in a wireless sensor network. To address the three management tasks, in this thesis we developed the Management Architecture for Wireless Sensor Networks (MARWIS). MARWIS is specifically designed for the management of heterogeneous wireless sensor networks. A distinguished feature of its design is the use of wireless mesh nodes as backbone, which enables diverse communication platforms and offloading functionality from the sensor nodes to the mesh nodes. This hierarchical architecture allows for efficient operation of the management tasks, due to the organisation of the sensor nodes into small sub-networks each managed by a mesh node. Furthermore, we developed a intuitive -based graphical user interface, which allows non-expert users to easily perform management tasks in the network. In contrast to other management frameworks, such as Mate, MANNA, TinyCubus, or code dissemination protocols, such as Impala, Trickle, and Deluge, MARWIS offers an integrated solution monitoring, configuration and code updating of sensor nodes. Integration of SNOMC into MARWIS further increases performance efficiency of the management tasks. To our knowledge, our approach is the first one, which offers a combination of a management architecture with an efficient overlay multicast transport protocol. This combination of SNOMC and MARWIS supports reliably, time- and energy-efficient operation of a heterogeneous wireless sensor network.

A conserved mitochondrial outer membrane protein mediates kDNA maintenace in Trypanosoma brucei

Kinetoplastids are defined by the unique organization of their mitochondrial DNA (kDNA). It forms a highly concatenated DNA network that is linked to the basal body of the flagellum by the tripartite attachment complex (TAC). The TAC encompasses intra and extramitochondrial filaments and a highly differentiated region of the two mitochondrial membranes. Here we identify and characterize a mitochondrial outer membrane protein of Trypanosoma brucei that is predominantly localized in the TAC. The protein is essential for growth in both life cycle stages. Immunofluorescence shows that ablation of the protein does not affect kDNA replication but abolishes the segregation of the replicated kDNA network causing rapid loss of kDNA. Besides its role in kDNA maintenance in vivo and in vitro experiments show that the protein is involved in mitochondrial protein import and that it interacts with a recently discovered protein import factor. RNAi experiments in a T. brucei cell line in which the kDNA is dispensable suggest that the essential function is linked to kDNA maintenance. Bioinformatic analysis shows that the studied outer membrane protein has beta-barrel topology and that it belongs to the mitochondrial porin family comprising VDAC, Tom40 and Mdm10. Interestingly, Mdm10 has sofar only been found in yeast. Ist function in protein import and mitochondrial DNA maintenance suggests that the protein in our study is the functional homologue of Mdm10. Thus, the TAC – a defining structure of Kinetoplastids – contains a conserved protein which in yeast and trypanosomes performs the same function. Our study therefore provides an example that trypanosomal biology, rather than being unique, often simply represents a more extreme manifestation of a conserved biological concept.

A conserved mitochondrial outer membrane protein mediates kDNA maintenace in Trypanosoma brucei

Kinetoplastids are defined by the unique organization of their mitochondrial DNA (kDNA). It forms a highly concatenated DNA network that is linked to the basal body of the flagellum by the tripartite attachment complex (TAC). The TAC encompasses intra and extramitochondrial filaments and a highly differentiated region of the two mitochondrial membranes. Here we identify and characterize a mitochondrial outer membrane protein of Trypanosoma brucei that is predominantly localized in the TAC. The protein is essential for growth in both life cycle stages. Immunofluorescence shows that ablation of the protein does not affect kDNA replication but abolishes the segregation of the replicated kDNA network causing rapid loss of kDNA. Besides its role in kDNA maintenance in vivo and in vitro experiments show that the protein is involved in mitochondrial protein import and that it interacts with a recently discovered protein import factor. RNAi experiments in a T. brucei cell line in which the kDNA is dispensable suggest that the essential function is linked to kDNA maintenance. Bioinformatic analysis shows that the studied outer membrane protein has beta-barrel topology and that it belongs to the mitochondrial porin family comprising VDAC, Tom40 and Mdm10. Interestingly, Mdm10 has so far only been found in yeast. Its function in protein import and mitochondrial DNA maintenance suggests that the protein in our study is the functional homologue of Mdm10. Thus, the TAC – a defining structure of Kinetoplastids – contains a conserved protein which in yeast and trypanosomes performs the same function. Our study therefore provides an example that trypanosomal biology, rather than being unique, often simply represents a more extreme manifestation of a conserved biological concept.

Mitochondrial protein import receptors in Kinetoplastids reveal convergent evolution over large phylogenetic distances

Mitochondrial protein import is essential for all eukaryotes and mediated by hetero-oligomeric protein translocases thought to be conserved within all eukaryotes. We have identified and analysed the function and architecture of the non-conventional outer membrane (OM) protein translocase in the early diverging eukaryote Trypanosoma brucei. It consists of six subunits that show no obvious homology to translocase components of other species. Two subunits are import receptors that have a unique topology and unique protein domains and thus evolved independently of the prototype receptors ​Tom20 and ​Tom70. Our study suggests that protein import receptors were recruited to the core of the OM translocase after the divergence of the major eukaryotic supergroups. Moreover, it links the evolutionary history of mitochondrial protein import receptors to the origin of the eukaryotic supergroups.

Fractures on comet 67P/Churyumov-Gerasimenko observed by Rosetta/OSIRIS

The Optical, Spectroscopic, and Infrared Remote Imaging System (OSIRIS) experiment onboard the Rosetta spacecraft currently orbiting comet 67P/Churyumov-Gerasimenko has yielded unprecedented views of a comet's nucleus. We present here the first ever observations of meter-scale fractures on the surface of a comet. Some of these fractures form polygonal networks. We present an initial assessment of their morphology, topology, and regional distribution. Fractures are ubiquitous on the surface of the comet's nucleus. Furthermore, they occur in various settings and show different topologies suggesting numerous formation mechanisms, which include thermal insulation weathering, orbital-induced stresses, and possibly seasonal thermal contraction. However, we conclude that thermal insolation weathering is responsible for creating most of the observed fractures based on their morphology and setting in addition to thermal models that indicate diurnal temperature ranges exceeding 200K and thermal gradients of similar to 15K/min at perihelion are possible. Finally, we suggest that fractures could be a facilitator in surface evolution and long-term erosion.