1 |
Fast propagation of messages in VANETs and the impact of vehicles as obstacles on signal propagationZhang, Zengzhe January 2015 (has links)
Vehicular Ad hoc NETworks (VANETs), an emerging technology, use vehicles as nodes to form a mobile ad hoc network for the dissemination of safety and entertainment messages. The thesis provides a scheme for the fast propagation of messages in VANETs and evaluates the impact of vehicles as obstacles on signal propagation. An improved scheme for intermediate node selection in DBA-MAC (Dynamic Backbone Assisted MAC) is proposed, which consists of a CW (Contention Window) constraint scheme and an updated criterion of suitability. A performance comparison shows that messages in the proposed scheme propagate faster than in DBA-MAC. The CW constraint scheme is also applicable in VANET protocols which adapt the CW mechanism to communicate the suitability of vehicles for acting as intermediate nodes. Additionally, the mathematical models for DBAMAC and the proposal are established, which indicate the probability of candidates to be chosen over alternatives in the intermediate node selection. A novel metric - delay taking into account the effect of formation time(DEFT) - is proposed. DEFT combines the network formation time and propagation delay. It shows the impact of network formation on propagation latency. The configuration for optimal performance can be acquired using the proposed DEFT. In order to evaluate the proposals, a novel distribution of vehicle location is proposed. In the proposed distribution, the security distances between adjacent vehicles in the same lane are considered. The estimation of vehicles’ location can be more practical and accurate using the proposed distribution. In the wide body of the VANET literature, it is assumed that all the vehicles within the radio range of a transmitter are able to receive the signal. Yet, in practice, the vehicles as obstacles between the transmitter and the receiver affect the signal propagation significantly. This thesis presents the impact of these obstacles on the network connectivity and system performance of the protocols. The results and the analysis show that neglecting obstacles in practice leads to a significant degree of error in the estimation of system performance. In practice, tall vehicles forward messages in a more efficient way than do lower vehicles since they are free from the obstacle effect. An improved scheme is proposed, in which the height of vehicles is used as a factor to determine their suitability for message forwarding.
|
2 |
Stochastic Geometry-based Analysis of LEO Satellite Communication SystemsTalgat, Anna 21 July 2020 (has links)
Wireless coverage becomes one of the most significant needs of modern society because of its importance in various applications such as health, distance education, industry, and much more. Therefore, it is essential to provide wireless coverage worldwide, including remote areas, rural areas, and poorly served locations. Recent advances in Low Earth Orbit (LEO) satellite communications provide a promising solution to address these issues in poorly served locations. The thesis studies the performance of a multi-level LEO satellite communication system. More precisely, we model the LEO satellites’ location as Binomial Point Process (BPP) on a spherical surface at n different altitudes given that the number of satellites at each altitude ak is Nk where 1 ≤ k ≤ n and study the distance distribution. The distance distribution is characterized in two categories depending on the location of the observation point: contact distance and the nearest neighbor distance. For that proposed model, we study the user coverage probability by using tools from stochastic geometry for a scenario where satellite earth stations (ESs) with two antennas are deployed on the ground where one of the antennas communicates with the user while the other communicates with LEO satellite. Additionally, we consider a practical use case where satellite communication systems are deployed to increase coverage in remote and rural areas. For that purpose, we compare the coverage probability of the satellite-based communication system in such regions with the coverage probability in case of relying on the nearest anchored base station (ABS), which is usually located at far distances from rural and remote areas.
|
3 |
Quantenpunktbasiertes spektroskopisches Lineal mit Terbium-Komplexen als Donoren für optische FRET-Multiplexmessungen / Quantum-dot based spectroscopic ruler with terbium-complexes as donors for multiplexed optical FRET measurementsMorgner, Frank January 2012 (has links)
Der Förster-Resonanzenergietransfer (FRET) liefert einen wichtigen Beitrag bei der Untersuchung kleinskaliger biologischer Systeme und Prozesse. Möglich wird dies durch die r-6-Abhängigkeit des FRET, die es erlaubt Abstände und strukturelle Änderungen weit unterhalb der Beugungsgrenze des Lichts mit hoher Sensitivität und geringem Aufwand zu bestimmen. Die besonderen photophysikalischen Eigenschaften von Terbiumkomplexen (LTC) und Quantenpunkten (QD) machen sie zu geeigneten Kandidaten für hochsensitive und störungsarme Multiplex-Abstandsmessungen in biologischen Systemen und Prozessen. Die Abstandsbestimmungen setzen jedoch eine genaueste Kenntnis des Mechanismus des Energietransfers von LTC auf QD ebenso voraus, wie das Wissen um Größe und Gestalt letzterer. Quantenpunkte haben im Vergleich zu biologischen Strukturen ähnliche Dimensionen und können nicht als punktförmig betrachtet werden, wie es bei einfacheren Farbstoffen möglich ist. Durch ihre Form kommt es zu einer Abstandsverteilung innerhalb des Donor-Akzeptorsystems. Dies beeinflusst den Energietransfer und damit die experimentellen Ergebnisse. In dieser Arbeit wurde der Energietransfer von LTC auf QD untersucht, um zu einer Aussage hinsichtlich des Mechanismus der Energieübertragung und der dabei zu berücksichtigenden photophysikalischen und strukturellen Parameter von LTC und QD zu gelangen. Mit der Annahme einer Abstandsverteilung sollten die Größen der Quantenpunkte bestimmt und der Einfluss von Form und Gestalt auf den Energietransfer betrachtet werden. Die notwendigen theoretischen und praktischen Grundlagen wurden eingangs dargestellt. Daran schlossen sich Messungen zur photophysikalischen Charakterisierung der Donoren und Akzeptoren an, die Grundlage der Berechnung der FRET-Parameter waren. Die Förster-Radien zeigten die für den FRET von LTC auf QD typischen extrem hohen Werte von bis zu 11 nm. Zeitaufgelöste Messungen der FRET-induzierten Lumineszenz der Donoren und Akzeptoren in den beiden biomolekularen Modellsystemen Zink-Histidin und Biotin-Streptavidin beschlossen den praktischen Teil. Als Donor wurde Lumi4Tb gebunden an ein Peptid bzw. Streptavidin genutzt, Akzeptoren waren fünf verschiedene, kommerziell erhältliche Quantenpunkte mit Carboxyl- bzw. Biotinfunktionalisierung. Bei allen Donor-Akzeptor-Paarungen konnte FRET beobachtet und ausgewertet werden. Es konnte gezeigt werden, dass die gesamte Emission des Terbiums zum Energietransfer beiträgt und der Orientierungsfaktor ² den Wert 2/3 annimmt. Die Charakterisierung der Bindungsverhältnisse innerhalb der FRET-Paare von LTC und QD über Verteilungsfunktionen bietet über die Form der Verteilungskurve die Möglichkeit Aussagen über die Gestalt der FRET-Partner zu treffen. So war es möglich, die mittlere Form der Quantenpunkte als Sphäre zu bestimmen. Dies entsprach, insbesondere bei den in z-Richtung des Kristallgitters elongierten Quantenpunkten, nicht den Erwartungen. Dieser Befund ermöglicht daher bei zukünftigen Messungen eine Verbesserung der Genauigkeit bei Abstandsbestimmungen mit Quantenpunkten. Neben der Ermittlung der die FRET-Verteilung bestimmenden Gestalt der Quantenpunkte konnte im Rahmen dieser Arbeit anhand vergleichender Messungen die Dicke der Polymerhülle der QD bestimmt und so gezeigt werden, dass FRET-Paare aus lumineszenten Terbiumkomplexen und Quantenpunkten in der Lage sind, Abstände im Nano- bis Sub-Nanometerbereich aufzulösen. / Förster resonance energy transfer (FRET) plays an important role in the study of small-scale biological systems and processes. This is made possible by the r-6-dependence of FRET, which allows for determination of distances and structural changes far below the diffraction limit of light with high sensitivity and low costs. The unique photophysical properties of terbium complexes (LTC) and quantum dots (QDs) make them suitable candidates for high-sensitivity, low-noise multiplex distance measurements in biological systems and processes. Estimating distances with these FRET-pairs requires a precise knowledge of the mechanism of energy transfer from LTC to QD as well as the knowledge of size and shape of the latter. Quantum dots have, compared to biological structures, similar dimensions and therefore can not be considered as point-like, as it is possible with smaller dyes. Due to their shape, there is a distance distribution within the donor-acceptor system. This influences the energy transfer and hence the experimental results. In this work, the energy transfer from LTC to QD was examined to come to a conclusion regarding the mechanism of energy transfer and the photophysical and structural parameters of LTC and QD to be considered. The adoption of a FRET-distance distribution due to a size distribution of quantum dots should yield to a size estimation of the nanoparticles as well as a conclusion of the influence of shape and form on energy transfer. The necessary theoretical and practical principles were described at the outset of this work. This description of the basic concepts was followed by the photophysical characterization of the donors and acceptors and the calculation of FRET parameters. The calculated Förster radii were typical for the FRET from LTC to QD and showed extremely high values of up to 11 nm. Time-resolved measurements of the FRET-induced luminescence of donors and acceptors in two biomolecular model binding systems namely zinc-histidine and biotin-streptavidin binding rounded the practical part. FRET-donors used were commercially available Lumi4Tb complexes bound to streptavidin or a peptide, respectively. As FRET-acceptors five different commercially available quantum dots with carboxyl- or biotin-functionalisation were used. For all donor-acceptor pairs FRET could be observed and evaluated. It could be shown that the whole emission of terbium contributes to energy transfer. Furthermore the orientation factor ² was estimated to have a value of 2/3 when using LTC as FRET-donors and QD as FRET-acceptors. The characterization of the bonding within the FRET pairs of LTC and QD with distribution functions allows for statements about the shape of the FRET partners via shape of the distribution curves. It was possible to determine the average shape of the quantum dots as a sphere. This outcome was, especially for (in z-direction of the crystal lattice) elongated quantum dots, in the contrary to the expectations. This finding therefore allows for improving the accuracy of distance determinations with quantum dots. Based on comparative measurements it was also possible to determine the thickness of the polymer shell of the QD demonstrating that FRET pairs of luminescent terbium complexes and quantum dots are capable of determining distances in the nanometer to sub-nanometer range.
|
4 |
Je Pseudotsuga menziesii dalším invazním druhem v NP České Švýcarsko? / Pseudotsuga menziesii, the new potential invasive species in the České Švýcarsko National Park?DUDÍKOVÁ, Tereza January 2009 (has links)
Pseudotsuga menziesii, naturalized conifer from the North America, has been planted in the area of the present-day České Švýcarsko National Park (Czech Republic) from 19th century. These surveys concentrate on the question of environmental preferences of seedlings and saplings of Pseudotsuga, and characterize potential distance distribution of this tree. In conclusion, Pseudotsuga is still only naturalized species, but danger of becoming to be invasive is very high.
|
5 |
Protocol design and performance evaluation for wireless ad hoc networksTong, Fei 10 November 2016 (has links)
Benefiting from the constant and significant advancement of wireless communication technologies and networking protocols, Wireless Ad hoc NETwork (WANET) has played a more and more important role in modern communication networks without relying much on existing infrastructures. The past decades have seen numerous applications adopting ad hoc networks for service provisioning. For example, Wireless Sensor Network (WSN) can be widely deployed for environment monitoring and object tracking by utilizing low-cost, low-power and multi-function sensor nodes. To realize such applications, the design and evaluation of communication protocols are of significant importance. Meanwhile, the network performance analysis based on mathematical models is also in great need of development and improvement.
This dissertation investigates the above topics from three important and fundamental aspects, including data collection protocol design, protocol modeling and analysis, and physical interference modeling and analysis. The contributions of this dissertation are four-fold.
First, this dissertation investigates the synchronization issue in the duty-cycled, pipelined-scheduling data collection of a WSN, based on which a pipelined data collection protocol, called PDC, is proposed. PDC takes into account both the pipelined data collection and the underlying schedule synchronization over duty-cycled radios practically and comprehensively. It integrates all its components in a natural and seamless way to simplify the protocol implementation and to achieve a high energy efficiency and low packet delivery latency. Based on PDC, an Adaptive Data Collection (ADC) protocol is further proposed to achieve dynamic duty-cycling and free addressing, which can improve network heterogeneity, load adaptivity, and energy efficiency. Both PDC and ADC have been implemented in a pioneer open-source operating system for the Internet of Things, and evaluated through a testbed built based on two hardware platforms, as well as through emulations.
Second, Linear Sensor Network (LSN) has attracted increasing attention due to the vast requirements on the monitoring and surveillance of a structure or area with a linear topology. Being aware that, for LSN, there is few work on the network modeling and analysis based on a duty-cycled MAC protocol, this dissertation proposes a framework for modeling and analyzing a class of duty-cycled, multi-hop data collection protocols for LSNs. With the model, the dissertation thoroughly investigates the PDC performance in an LSN, considering both saturated and unsaturated scenarios, with and without retransmission. Extensive OPNET simulations have been carried out to validate the accuracy of the model.
Third, in the design and modeling of PDC above, the transmission and interference ranges are defined for successful communications between a pair of nodes. It does not consider the cumulative interference from the transmitters which are out of the contention range of a receiver. Since most performance metrics in wireless networks, such as outage probability, link capacity, etc., are nonlinear functions of the distances among communicating, relaying, and interfering nodes, a physical interference model based on distance is definitely needed in quantifying these metrics. Such quantifications eventually involve the Nodal Distance Distribution (NDD) intrinsically depending on network coverage and nodal spatial distribution. By extending a tool in integral geometry and using decomposition and recursion, this dissertation proposes a systematic and algorithmic approach to obtaining the NDD between two nodes which are uniformly distributed at random in an arbitrarily-shaped network.
Fourth, with the proposed approach to NDDs, the dissertation presents a physical interference model framework to analyze the cumulative interference and link outage probability for an LSN running the PDC protocol. The framework is further applied to analyze 2D networks, i.e., ad hoc Device-to-Device (D2D) communications underlaying cellular networks, where the cumulative interference and link outage probabilities for both cellular and D2D communications are thoroughly investigated. / Graduate / 0984 / 0544 / tong1987fei@163.com
|
6 |
Limits to surprise of recommender systems / Limites de surpresa de Sistemas de RecomendaçãoLima, André Paulino de 15 March 2019 (has links)
Surprise is an important component of serendipity. In this research, we address the problem of measuring the capacity of a recommender system at embedding surprise in its recommendations. We show that changes in surprise of an item owing to the growth in user experience, as well as to the increase in the number of items in the repository, are not taken into account by the current metrics and evaluation methods. As a result, in so far as the time elapsed between two measurements grows, they become increasingly incommensurable. This poses as an additional challenge in the assessment of the degree to which a recommender is exposed to unfavourable conditions, such as over-specialisation or filter bubble. We argue that a) surprise is a finite resource in any recommender system, b) there are limits to the amount of surprise that can be embedded in a recommendation, and c) these limits allow us to create a scale up in which two measurements that were taken at different moments can be directly compared. By adopting these ideas as premises, we applied the deductive method to define the concepts of maximum and minimum potential surprises and designed a surprise metric called \"normalised surprise\" that employs these limits. Our main contribution is an evaluation method that estimates the normalised surprise of a system. Four experiments were conducted to test the proposed metrics. The aim of the first and the second experiments was to validate the quality of the estimates of minimum and maximum potential surprise values obtained by means of a greedy algorithm. The first experiment employed a synthetic dataset to explore the limits to surprise to a user, and the second one employed the Movielens-1M to explore the limits to surprise that can be embedded in a recommendation list. The third experiment also employed the Movielens-1M dataset and was designed to investigate the effect that changes in item representation and item comparison exert on surprise. Finally, the fourth experiment compares the proposed and the current state-of-the-art evaluation method in terms of their results and execution times. The results obtained from the experiments a) confirm that the quality of the estimates of potential surprise are adequate for the purpose of evaluating normalised surprise; b) show that the item representation and comparison model that is adopted has a strong effect on surprise; and c) indicate an association between high degrees of surprise and negatively skewed pairwise distance distributions, and also indicate a significant difference in the average normalised surprise of recommendations produced by a factorisation algorithm when the surprise employs the cosine or the Euclidean distance / A surpresa é um componente importante da serendipidade. Nesta pesquisa, abordamos o problema de medir a capacidade de um sistema de recomendação de incorporar surpresa em suas recomendações. Mostramos que as mudanças na surpresa de um item, devidas ao crescimento da experiência do usuário e ao aumento do número de itens no repositório, não são consideradas pelas métricas e métodos de avaliação atuais. Como resultado, na medida em que aumenta o tempo decorrido entre duas medições, essas se tornam cada vez mais incomensuráveis. Isso se apresenta como um desafio adicional na avaliação do grau em que um sistema de recomendação está exposto a condições desfavoráveis como superespecialização ou filtro invisível. Argumentamos que a) surpresa é um recurso finito em qualquer sistema de recomendação; b) há limites para a quantidade de surpresa que pode ser incorporada em uma recomendação; e c) esses limites nos permitem criar uma escala na qual duas medições que foram tomadas em momentos diferentes podem ser comparadas diretamente. Ao adotar essas ideias como premissas, aplicamos o método dedutivo para definir os conceitos de surpresa potencial máxima e mínima e projetar uma métrica denominada \"surpresa normalizada\", que emprega esses limites. Nossa principal contribuição é um método de avaliação que estima a surpresa normalizada de um sistema. Quatro experimentos foram realizados para testar as métricas propostas. O objetivo do primeiro e do segundo experimentos foi validar a qualidade das estimativas de surpresa potencial mínima e máxima obtidas por meio de um algoritmo guloso. O primeiro experimento empregou um conjunto de dados sintético para explorar os limites de surpresa para um usuário, e o segundo empregou o Movielens-1M para explorar os limites da surpresa que pode ser incorporada em uma lista de recomendações. O terceiro experimento também empregou o conjunto de dados Movielens-1M e foi desenvolvido para investigar o efeito que mudanças na representação de itens e na comparação de itens exercem sobre a surpresa. Finalmente, o quarto experimento compara os métodos de avaliação atual e proposto em termos de seus resultados e tempos de execução. Os resultados que foram obtidos dos experimentos a) confirmam que a qualidade das estimativas de surpresa potencial são adequadas para o propósito de avaliar surpresa normalizada; b) mostram que o modelo de representação e comparação de itens adotado exerce um forte efeito sobre a surpresa; e c) apontam uma associação entre graus de surpresa elevados e distribuições assimétricas negativas de distâncias, e também apontam diferenças significativas na surpresa normalizada média de recomendações produzidas por um algoritmo de fatoração quando a surpresa emprega a distância do cosseno ou a distância Euclidiana
|
Page generated in 0.0992 seconds