12 research outputs found

    Scaling Up Delay Tolerant Networking

    Get PDF
    Delay Tolerant Networks (DTN) introduce a networking paradigm based on store, carry and forward. This makes DTN ideal for situations where nodes experience intermittent connectivity due to movement, less than ideal infrastructure, sparse networks or other challenging environmental conditions. Standardization efforts focused around the Bundle Protoocol (BP) (RFC 5050) aim to provide a generic set of protocols and technologies to build DTNs. However, there are several challenges when trying to apply the BP to the Internet as a whole that are tackled in this thesis: There is no DTN routing mechanism that can work in Internet-scale networks. Similarly, available discovery mechanisms for opportunistic contacts do not scale to the Internet. This work presents a solution offering pull-based name resolution that is able to represent the flat unstructured BP namespace in a distributed data structure and leaves routing through the Internet to the underlying IP layer. A second challenge is the large amount of data stored by DTN nodes in large-scale applications. Reconciling two large sets of data during an opportunistic contact without any previous state in a space efficient manner is a non-trivial problem. This thesis will present a very robust solution that is almost as efficient as Bloom filters while being able to avoid false positives that would prevent full reconciliation of the sets. Lastly, when designing networks that are based on agents willing to carry information, incentives are an important factor. This thesis proposes a financially sustainable system to incentive users to participate in a DTN with their private smartphones. A user study is conducted to get a lead on the main motivational factors that let people participate in a DTN. The study gives some insight under what conditions relying on continuous motivation and cooperation from private users is a reasonable assumption when designing a DTN.Delay Tolerant Networks (DTN) sind ein Konzept für Netzwerke, das auf der Idee beruht, Datenpakete bei Bedarf längere Zeit zu speichern und vor der Weiterleitung an einen anderen Knoten physikalisch zu transportieren. Diese Vorgehensweise erlaubt den Einsatz von DTN in Netzen, die häufige Unterbrechungen aufweisen. Mit dem Bundle Protocol (BP) (RFC 5050) wird ein Satz von Standardprotokollen für DTNs entwickelt. Wenn man das BP im Internet einsetzen möchte ergeben sich einige Herausforderungen: Es existiert kein DTN Routingverfahren, das skalierbar genug ist um im Internet eingesetzt zu werden. Das Gleiche trifft auf verfügbare Discovery Mechanismen für opportunistische Netze zu. In dieser Arbeit wird ein verteilter, reaktiver Mechanismus zur Namensauflösung im DTN vorgestellt, der den flachen, unstrukturierten Namensraum des BP abbilden kann und es ermöglicht das Routing komplett der IP Schicht zu überlassen. Eine weitere Herausforderung ist die große Menge an Nachrichten, die Knoten puffern müssen. Die effiziente Synchronisierung von zwei Datensets während eines opportunistischen Kontaktes, ohne Zustandsinformationen, ist ein komplexes Problem. Diese Arbeit schlägt einen robusten Algorithmus vor, der die Effizienz eines Bloom Filters hat, dabei jedoch die False Positives vermeidet, die normalerweise eine komplette Synchronisation verhindern würden. Ein DTN basiert darauf, dass Teilnehmer Daten puffern und transportieren. Wenn diese Teilnehmer z.B. private User mit Smarpthones sind, ist es essentiell diese Benutzer zu einer dauerhaften Teilnahme am Netzwerk zu motivieren. In dieser Arbeit wird ein finanziell tragfähiges System entwickelt, welches Benutzer für eine Teilnahme am DTN belohnt. Eine Benutzerstudie wurde durchgeführt, um herauszufinden, welche Faktoren Benutzer motivieren und unter welchen Umständen davon auszugehen ist, dass Benutzer wenn man das BP im Internet einsetzen möchte dauerhaft in einem DTN kooperieren und Resourcen zur Verfügung stellen

    Towards low cost prototyping of mobile opportunistic disconnection tolerant networks and systems

    Get PDF
    Fast emerging mobile edge computing, mobile clouds, Internet of Things (IoT) and cyber physical systems require many novel realistic real time multi-layer algorithms for a wide range of domains, such as intelligent content provision and processing, smart transport, smart manufacturing systems and mobile end user applications. This paper proposes a low cost open source platform, MODiToNeS, which uses commodity hardware to support prototyping and testing of fully distributed multi-layer complex algorithms over real world (or pseudo real) traces. MODiToNeS platform is generic and comprises multiple interfaces that allow real time topology and mobility control, deployment and analysis of different self-organised and self-adaptive routing algorithms, real time content processing, and real time environment sensing with predictive analytics. Our platform also allows rich interactivity with the user. We show deployment and analysis of two vastly different complex networking systems: fault and disconnection aware smart manufacturing sensor network and cognitive privacy for personal clouds. We show that our platform design can integrate both contexts transparently and organically and allows a wide range of analysis

    A data-oriented network architecture

    Get PDF
    In the 25 years since becoming commercially available, the Internet has grown into a global communication infrastructure connecting a significant part of mankind and has become an important part of modern society. Its impressive growth has been fostered by innovative applications, many of which were completely unforeseen by the Internet's inventors. While fully acknowledging ingenuity and creativity of application designers, it is equally impressive how little the core architecture of the Internet has evolved during this time. However, the ever evolving applications and growing importance of the Internet have resulted in increasing discordance between the Internet's current use and its original design. In this thesis, we focus on four sources of discomfort caused by this divergence. First, the Internet was developed around host-to-host applications, such as telnet and ftp, but the vast majority of its current usage is service access and data retrieval. Second, while the freedom to connect from any host to any other host was a major factor behind the success of the Internet, it provides little protection for connected hosts today. As a result, distributed denial of service attacks against Internet services have become a common nuisance, and are difficult to resolve within the current architecture. Third, Internet connectivity is becoming nearly ubiquitous and reaches increasingly often mobile devices. Moreover, connectivity is expected to extend its reach to even most extreme places. Hence, applications' view to network has changed radically; it's commonplace that they are offered intermittent connectivity at best and required to be smart enough to use heterogeneous network technologies. Finally, modern networks deploy so-called middleboxes both to improve performance and provide protection. However, when doing so, the middleboxes have to impose themselves between the communication end-points, which is against the design principles of the original Internet and a source of complications both for the management of networks and design of application protocols. In this thesis, we design a clean-slate network architecture that is a better fit with the current use of the Internet. We present a name resolution system based on name-based routing. It matches with the service access and data retrieval oriented usage of the Internet, and takes the network imposed middleboxes properly into account. We then propose modest addressing-related changes to the network layer as a remedy for the denial of service attacks. Finally, we take steps towards a data-oriented communications API that provides better decoupling for applications from the network stack than the original Sockets API does. The improved decoupling both simplifies applications and allows them to be unaffected by evolving network technologies: in this architecture, coping with intermittent connectivity and heterogenous network technologies is a burden of the network stack

    Cognitive privacy for personal clouds

    Get PDF
    This paper proposes a novel Cognitive Privacy (CogPriv) framework that improves privacy of data sharing between Personal Clouds for different application types and across heterogeneous networks. Depending on the behaviour of neighbouring network nodes, their estimated privacy levels, resource availability, and social network connectivity, each Personal Cloud may decide to use different transmission network for different types of data and privacy requirements. CogPriv is fully distributed, uses complex graph contacts analytics and multiple implicit novel heuristics, and combines these with smart probing to identify presence and behaviour of privacy compromising nodes in the network. Based on sensed local context and through cooperation with remote nodes in the network, CogPriv is able to transparently and on-the-fly change the network in order to avoid transmissions when privacy may be compromised. We show that CogPriv achieves higher end-to-end privacy levels compared to both noncognitive cellular network communication and state-of-the-art strategies based on privacy-aware adaptive social mobile networks routing for a range of experiment scenarios based on real-world user and network traces. CogPriv is able to adapt to varying network connectivity and maintain high quality of service while managing to keep low data exposure for a wide range of privacy leakage levels in the infrastructure

    Transmissão oportunística de informação em redes veiculares

    Get PDF
    Mestrado em Engenharia Eletrónica e TelecomunicaçõesThe development in telecommunications and particularly in wireless communications has been one of the most striking features of the contemporary world. The globalization only has been possible thanks to the evolution of communication technologies which increasingly have allowed to satisfy the constant people's needs of being "always connected" whatever the environment where they are. Concerning the evolution of technologies, vehicular networks have been one of the areas of great interest. This interest has been manifested both in research and in the development of the automotive industry that has produced innovative vehicles which are more and more equipped with new technologies. It is expected that communication in vehicular networks enable not only the communication between vehicles, but also a more comfortable and safe driving, making the user's experience of this type of networks richer and stimulating. The specific characteristics of vehicular networks, namely the high mobility, unpredictable routes, dynamic topology and the consequent and constant loss of connectivity, have been a challenge that has motivated studies to find solutions to these limitations. The work carried out for this dissertation is in the area of Vehicular Ad-hoc Networks (VANETs) and it is based on the Delay and Disruption Tolerant Networks (DTNs). With this project, identified as "Opportunistic Transmission of Information in Vehicular Networks", we aim to study the communication and transmission of information in these networks which do not allow communication without delays and disruptions. For this purpose it is studied the performance of DTN mechanisms in these networks. In this work it is used the implementation IBR-DTN to test DTN in VANETs. This implementation showed, in previous works, to be the one that presents the best performance comparing it with other existing implementations. The study involved, in an initial phase, reading and analyzing the implementation code so that it was possible to add instructions that allowed to observe the behavior of the implementation in the several tests carried out, as well as the correction of the bugs in the implementation. In the first phase, in laboratory, with fixed nodes and in a controlled environment, several scenarios were created to simulate the possible situations a node can meet: direct transfer with and without delay, indirect transfer (multi-hop) and indirect transfer with delay which corresponds to the store and transport of the bundles (set of information) until the next node. From the analysis of the collected information and observing the corresponding graphs, it was possible to observe that the implementation was working properly in the vehicles equipment for communication. Still in laboratory it was built an heterogeneous network with several devices (servers, NetRiders, Single Board Computers (SBCs), tablet, Raspberry Pi e Macbook) to show the integration of the IBR-DTN implementation and its extension in different equipments. During this test several files were sent among these devices, which were correctly received in the nodes previously defined as destination nodes. After testing and checking that everything was working properly in the laboratory, the same implementation was transferred to a testbed with 25 vehicles and 3 fixed infrastructures in Leixões harbor. In this testbed several DTN routing protocols were tested in order to check which of them showed better performance in the delivery rate of the bundles and of the collected information (the log files were also delivered via DTN) from the On-Board Units (OBUs) to the server, located in the Internet. The routing protocol with static routes to the Road Side Units (RSUs) proved a better efficiency compared to the other protocols. This was due to the the fact that this network is well covered with RSUs, and there is no relation between the historic of contacts and the probability that the vehicles will meet again in the future.O desenvolvimento na área das telecomunicações e, mais particularmente, nas comunicações sem-fios tem sido um dos traços mais marcantes do mundo actual. A globalização só tem sido possível graças à evolução dos meios de comunicação que cada vez mais permitem satisfazer a constante necessidade das pessoas estarem sempre ligadas, qualquer que seja o ambiente em que se encontrem. As redes veiculares têm sido uma das áreas de elevado interesse na evolução das tecnologias. Esse interesse tem-se manifestado tanto ao nível da investigação como ao nível do desenvolvimento da indústria automóvel que tem produzido veículos cada vez mais equipados com novas tecnologias. Prevê-se que a comunicação em redes veiculares permitam não só a comunicação entre os veículos, mas também uma condução mais confortável e segura, tornando a experiência dos utilizadores deste tipo de redes mais rica e estimulante. As características específicas das redes veiculares, nomeadamente a elevada mobilidade, rotas imprevisíveis, topologia dinâmica e a consequente e constante perda de conectividade, tornam-se um desafio que tem motivado estudos no sentido de se encontrarem soluções para essas limitações. O trabalho desenvolvido para esta dissertação insere-se na área das Vehicular Ad-hoc NETworks (VANETs) e baseia-se nas Delay and Disruption Tolerant Networks (DTNs). Com este projecto, identificado como "Transmissão Oportunística de Informação em Redes Veiculares", pretende-se estudar a comunicação e envio de informação nas redes que permitem uma comunicação com atrasos e disrupções. Para o efeito é estudado o desempenho de mecanismos de DTN nestas redes. Neste trabalho é utilizada a implementação IBR-DTN para testar DTN nas redes veiculares. Esta implementação mostrou, em trabalhos anteriores, ser aquela que apresenta melhor desempenho face a outras que existem. O estudo envolveu, numa fase inicial, a leitura e analise de código da implementação para que fosse possível adicionar instruções que permitissem observar o comportamento da implementação nos diversos testes realizados, bem como a correcção de erros da implementação. Na primeira fase, em laboratório, com nos fixos e num ambiente controlado, foram realizados vários cenários que mostram as situações possíveis que um nó pode encontrar: transferência direta com e sem atraso, transferência indirecta (multi-hop) e transferência indirecta com atraso que corresponde ao armazenamento e transporte dos bundles (conjunto de informação) até ao próximo nó. A partir da analise da informação recolhida e observação dos gráficos obtidos foi possível verificar o correcto funcionamento da implementação nos equipamentos de comunicação entre veículos. Ainda em laboratório foi construída uma rede heterogénea com diversos dispositivos (servidores, NetRiders, Single Board Computers (SBCs), tablet, Raspberry Pi e Macbook) com o objectivo de mostrar a integração da implementação IBR-DTN e as suas extensões em diferentes equipamentos. Neste teste foram enviados ficheiros entre estes dispositivos, os quais foram recebidos correctamente nos nos definidos como destino. Depois de testar e certificar que tudo funcionava em laboratório, a mesma implementação foi transferida para uma testbed com 25 veículos e 3 infraestruturas fixas, no porto de Leixões. Nesta testbed foram testados diversos protocolos de encaminhamento DTN de forma a verificar qual apresentava melhor desempenho na taxa de entrega dos bundles e da informação recolhida (os ficheiros de log foram também entregues através de DTN) das On-Board Units (OBUs) para o servidor, localizado na Internet. O protocolo com rotas estáticas para as Road Side Units (RSUs) demonstrou uma melhor eficiência em relação aos restantes devido ao facto de esta rede estar bem coberta e de não existir uma relação entre o histórico de contactos e a probabilidade de os veículos se encontrarem novamente

    Wireless Underwater Broadband and Long Range Communications using Underwater Drones as Data Mules

    Get PDF
    The underwater communications are essential for the operation and collect large amounts of data (video and images) obtained by Autonomous Underwater Vehicles (AUVs) and remotely controlled underwater vehicles (ROVs) in inspection and monitoring missions at sea. Acoustic waves, despite the high range, allow only narrowband communications, which prevents quick and effective transfer of data. On the other hand, aquatic environment, in particular salt water, severely limits the scope of networks based on electromagnetic waves, having such a range of radius of a few meters. This thesis aims to study and evaluate the use of small vehicles (underwater drones - date mules) capable of transporting data across networks with tolerance to delay (Delay-Tolerant Networks - DTN) between a transmitter and an underwater receiver, taking advantage of high transfer rates at close range. The student must implement a file transfer application that can tolerate high delays in the delivery of information packages. The application will be tested in the underwater environment using the large tank available at INESC TEC and tight cylinder, and compared with simulation results for this scenario. 163/5000 This thesis also presupposes the elaboration of a scientific article for publication in a conference or magazine to disseminate the relevant results of the work.As comunicações subaquáticas são essenciais para a operação e recolha de grandes quantidades de dados (vídeo e imagens) obtidas por Veículos Autónomos Subaquáticos (AUVs) e por veículos subaquáticos controlados remotamente (ROVs) em missões de inspeção e monitorização no mar. As ondas acústicas, apesar do elevado alcance, permitem apenas comunicações de banda estreita, o que inviabiliza a transferência desses dados de forma rápida e eficiente. Por outro lado, o meio aquático, em especial a água salgada, limita severamente o alcance das redes baseadas em ondas eletromagnéticas, tendo estas um raio de alcance de apenas alguns metros. Nesta tese pretende-se estudar e avaliar a utilização de pequenos veículos (drones subaquáticos - data mules) capazes de transportar dados através de redes tolerantes ao atraso (Delay-Tolerant Networks - DTN) entre um emissor e um recetor subaquático, tirando partido das elevadas taxas de transferência a curto alcance. O estudante deverá implementar uma aplicação de transferência de ficheiros capaz de tolerar elevados atrasos na entrega de pacotes de informação. A aplicação será testada em ambiente subaquático recorrendo ao tanque de grandes dimensões disponível no INESC TEC e a cilindros estanques, e comparada com resultados de simulação para esse cenário. Esta tese pressupõe também a elaboração de um artigo científico para publicação em conferência ou revista para disseminação dos resultados relevantes do trabalho

    Telecommunication Economics

    Get PDF
    This book constitutes a collaborative and selected documentation of the scientific outcome of the European COST Action IS0605 Econ@Tel "A Telecommunications Economics COST Network" which run from October 2007 to October 2011. Involving experts from around 20 European countries, the goal of Econ@Tel was to develop a strategic research and training network among key people and organizations in order to enhance Europe's competence in the field of telecommunications economics. Reflecting the organization of the COST Action IS0605 Econ@Tel in working groups the following four major research areas are addressed: - evolution and regulation of communication ecosystems; - social and policy implications of communication technologies; - economics and governance of future networks; - future networks management architectures and mechanisms

    Ereignisbasierte Software-Architektur für Verzögerungs- und Unterbrechungstolerante Netze

    Get PDF
    Continuous end-to-end connectivity is not available all the time, not even in wired networks. Delay- and Disruption-Tolerant Networking (DTN) allows devices to communicate even if there is no continuous path to the destination by replacing the end-to-end semantics with a hop-by-hop store-carry-and-forward approach. Since existing implementations of DTN software suffer from various limitations, this work presents the event-driven software architecture of IBR-DTN, a lean, lightweight, and extensible implementation of a networking stack for Delay- and Disruption-Tolerant Networking. In a comprehensive description of the architecture and the underlying design decisions, this work focuses on eliminating weaknesses of the Bundle Protocol (RFC 5050). One of these is the dependency on synchronized clocks. Thus, this work takes a closer look on that requirement and presents approaches to bypass that dependency for some cases. For scenarios which require synchronized clocks, an approach is presented to distribute time information which is used to adjust the individual clock of nodes. To compare the accuracy of time information provided by each node, this approach introduces a clock rating. Additionally, a self-aligning algorithm is used to automatically adjust the node's clock rating parameters according to the estimated accuracy of the node's clock. In an evaluation, the general portability of the bundle node software is proven by porting it to various systems. Further, a performance analysis compares the new implementation with existing software. To perform an evaluation of the time-synchronization algorithm, the ONE simulator is modified to provide individual clocks with randomized clock errors for every node. Additionally, a specialized testbed, called Hydra, is being developed to test the implementation of the time-synchronization approach in real software. Hydra instantiates virtualized nodes running a complete operating system and provides a way to test real software in large DTN scenarios. Both the simulation and the emulation in Hydra show that the algorithm for time-synchronization can provide an adequate accuracy depending on the inter-contact times.Eine kontinuierliche Ende-zu-Ende-Konnektivität ist nicht immer verfügbar, nicht einmal in drahtgebundenen Netzen. Verzögerungs- und unterbrechungstolerante Kommunikation (DTN) ersetzt die Ende-zu-Ende-Semantik mit einem Hop-by-Hop Store-Carry-and-Forward Ansatz und erlaubt es so Geräten miteinander zu kommunizieren, auch wenn es keinen kontinuierlichen Pfad gibt. Da bestehende DTN Implementierungen unter verschiedenen Einschränkungen leiden, stellt diese Arbeit die ereignisgesteuerte Software-Architektur von IBR-DTN, eine schlanke, leichte und erweiterbare Implementierung eines Netzwerk-Stacks für Verzögerungs- und unterbrechungstolerante Netze vor. In einer umfassenden Beschreibung der Architektur und den zugrunde liegenden Design-Entscheidungen, konzentriert sich diese Arbeit auf die Beseitigung von Schwächen des Bundle Protocols (RFC 5050). Eine davon ist die Abhängigkeit zu synchronisierten Uhren. Daher wirft diese Arbeit einen genaueren Blick auf diese Anforderung und präsentiert Ansätze, um diese Abhängigkeit in einigen Fällen zu umgehen. Für Szenarien die synchronisierte Uhren voraussetzen wird außerdem ein Ansatz vorgestellt, um die Uhren der einzelnen Knoten mit Hilfe von verteilten Zeitinformationen zu korrigieren. Um die Genauigkeit der Zeitinformationen von jedem Knoten vergleichen zu können, wird eine Bewertung der Uhren eingeführt. Zusätzlich wird ein Algorithmus vorgestellt, der die Parameter der Bewertung in Abhängigkeit von der ermittelten Genauigkeit der lokalen Uhr anpasst. In einer Evaluation wird die allgemeine Portabilität der Software zu verschiedenen Systemen gezeigt. Ferner wird bei einer Performance-Analyse die neue Software mit existierenden Implementierungen verglichen. Um eine Evaluation des Zeitsynchronisationsalgorithmus durchzuführen, wird der ONE Simlator so angepasst, dass jeder Knoten eine individuelle Uhr mit zufälligem Fehler besitzt. Außerdem wird eine spezielle Testumgebung namens Hydra vorgestellt um eine echte Implementierung des Zeitsynchronisationsalgorithmus zu testen. Hydra instanziiert virtualisierte Knoten mit einem kompletten Betriebssystem und bietet die Möglichkeit echte Software in großen DTN Szenarien zu testen. Sowohl die Simulation als auch die Emulation in Hydra zeigen, dass der Algorithmus für die Zeitsynchronisation eine ausreichende Genauigkeit in Abhängigkeit von Kontakthäufigkeit erreicht

    Telecommunication Economics

    Get PDF
    This book constitutes a collaborative and selected documentation of the scientific outcome of the European COST Action IS0605 Econ@Tel "A Telecommunications Economics COST Network" which run from October 2007 to October 2011. Involving experts from around 20 European countries, the goal of Econ@Tel was to develop a strategic research and training network among key people and organizations in order to enhance Europe's competence in the field of telecommunications economics. Reflecting the organization of the COST Action IS0605 Econ@Tel in working groups the following four major research areas are addressed: - evolution and regulation of communication ecosystems; - social and policy implications of communication technologies; - economics and governance of future networks; - future networks management architectures and mechanisms
    corecore