155 research outputs found

    Pervasive service discovery in low-power and lossy networks

    Get PDF
    Pervasive Service Discovery (SD) in Low-power and Lossy Networks (LLNs) is expected to play a major role in realising the Internet of Things (IoT) vision. Such a vision aims to expand the current Internet to interconnect billions of miniature smart objects that sense and act on our surroundings in a way that will revolutionise the future. The pervasiveness and heterogeneity of such low-power devices requires robust, automatic, interoperable and scalable deployment and operability solutions. At the same time, the limitations of such constrained devices impose strict challenges regarding complexity, energy consumption, time-efficiency and mobility. This research contributes new lightweight solutions to facilitate automatic deployment and operability of LLNs. It mainly tackles the aforementioned challenges through the proposition of novel component-based, automatic and efficient SD solutions that ensure extensibility and adaptability to various LLN environments. Building upon such architecture, a first fully-distributed, hybrid pushpull SD solution dubbed EADP (Extensible Adaptable Discovery Protocol) is proposed based on the well-known Trickle algorithm. Motivated by EADPs’ achievements, new methods to optimise Trickle are introduced. Such methods allow Trickle to encompass a wide range of algorithms and extend its usage to new application domains. One of the new applications is concretized in the TrickleSD protocol aiming to build automatic, reliable, scalable, and time-efficient SD. To optimise the energy efficiency of TrickleSD, two mechanisms improving broadcast communication in LLNs are proposed. Finally, interoperable standards-based SD in the IoT is demonstrated, and methods combining zero-configuration operations with infrastructure-based solutions are proposed. Experimental evaluations of the above contributions reveal that it is possible to achieve automatic, cost-effective, time-efficient, lightweight, and interoperable SD in LLNs. These achievements open novel perspectives for zero-configuration capabilities in the IoT and promise to bring the ‘things’ to all people everywhere

    Descoberta de serviços independentes do acesso para redes heterogéneas

    Get PDF
    Mestrado em Engenharia de Computadores e TelemĂĄticaA recente proliferação de nĂłs mĂłveis com mĂșltiplas interfaces sem fios e a constituição de ambientes heterogĂ©neos possibilitaram a criação de cenĂĄrios complexos onde os operadores de rede necessitam de disponibilizar conectividade para diferentes tipos de redes de acesso. Assim, a norma IEEE 802.21 foi especificada de forma a facilitar e optimizar os procedimentos de handover entre diferentes tecnologias de acesso sem perda de conectividade. Para cumprir o seu propĂłsito, a norma disponibiliza serviços chamados Media Independent Handover e que permitem o controlo e a obtenção de informação de diferentes ligaçÔes. A configuração estĂĄtica destes serviços por parte do nĂł mĂłvel torna-se ineficiente devido aos mĂșltiplos cenĂĄrios possĂ­veis. Desta forma, o nĂł mĂłvel deve descobrir nĂłs da rede que providenciem serviços de mobilidade e as suas capacidade de uma forma dinĂąmica. Nesta dissertação, um conjunto de mecanismos para descoberta de serviços de handover independentes do acesso sĂŁo analisados, implementados e avaliados em termos de duração e quantidade de informação trocada. Um novo mecanismo de descoberta de entidades locais Ă© tambĂ©m proposto e avaliado, demonstrando que a sua utilização aumenta o desempenho e requer a troca de menos quantidade de informação.The recent proliferation of mobile nodes with multiple wireless interfaces, in addition to the creation of heterogeneous environments, created complex scenarios where network operators need to provide connectivity for di erent kinds of access networks. Therefore, the IEEE 802.21 standard has been speci ed to facilitate and optimize handover procedures between di erent access technologies in a seamless way. To ful l its purpose, it provides Media Independent Handover services which allow the control and gathering of information from di erent links. The static con guration of these services by the MN becomes ine cient due to the amount of possible scenarios. Thus, the MN must discover the network-supporting nodes and their capabilities in a dynamic way. In this work, a series of proposed Media Independent Handover discovery procedures are analyzed, implemented and evaluated in terms of duration and amount of exchanged information. In addition, a novel discovery procedure for local entities is proposed and evaluated, showing that its deployment increases the performance and requires less information exchanged

    Mobility management in next generation networks

    Get PDF
    Master'sMASTER OF ENGINEERIN

    Wireless Multi Hop Access Networks and Protocols

    Get PDF
    As more and more applications and services in our society now depend on the Internet, it is important that dynamically deployed wireless multi hop networks are able to gain access to the Internet and other infrastructure networks and services. This thesis proposes and evaluates solutions for providing multi hop Internet Access. It investigates how ad hoc networks can be combined with wireless and mesh networks in order to create wireless multi hop access networks. When several access points to the Internet are available, and the mobile node roams to a new access point, the node has to make a decision when and how to change its point of attachment. The thesis describes how to consider the rapid fluctuations of the wireless medium, how to handle the fact that other nodes on the path to the access point are also mobile which results in frequent link and route breaks, and the impact the change of attachment has on already existing connections. Medium access and routing protocols have been developed that consider both the long term and the short term variations of a mobile wireless network. The long term variations consider the fact that as nodes are mobile, links will frequently break and new links appear and thus the network topology map is constantly redrawn. The short term variations consider the rapid fluctuations of the wireless channel caused by mobility and multi path propagation deviations. In order to achieve diversity forwarding, protocols are presented which consider the network topology and the state of the wireless channel when decisions about forwarding need to be made. The medium access protocols are able to perform multi dimensional fast link adaptation on a per packet level with forwarding considerations. This i ncludes power, rate, code and channel adaptation. This will enable the type of performance improvements that are of significant importance for the success of multi hop wireless networks

    Test and measurement environments for VANETs and MANETs

    Get PDF
    Mestrado em Engenharia de Computadores e TelemĂĄticaA crescente necessidade por parte dos utilizadores em obterem acesso Ă  Internet “em qualquer lugar e qualquer momento” tem incentivado investiga ção e desenvolvimento de abordagens capazes de resolver esta questĂŁo. Um dos maiores obstĂĄculos em fornecer uma solução de acesso ubĂ­quo Ă  Internet tem sido a gestĂŁo de mobilidade. Nesta Tese de Mestrado ir-se-ĂĄ implementar uma das soluçÔes correntemente em desenvolvimento, integrando-a num ambiente MANET. A plataforma resultante pode ser posteriormente avaliada e atĂ© retiradas medidas de desempenho, podendo-se ainda tirar conclusĂ”es importantes sobre como um ambiente MANET se comporta numa plataforma de mobilidade global e acesso ubĂ­quo. Na Ă rea de Sistemas de Transporte Inteligentes, tĂłpicos como eficiĂȘncia de trĂĄfego e segurança dos utilizadores tĂȘm-se mostrado muito populares e deram inŽıcio a pesquisa extensiva em Redes VeĂ­culares Ad-Hoc (VANETs). MĂ©todos tradicionais para investigação e desenvolvimento como testes com protĂłtipos ou simulação computacional tĂȘm sido largamente usados. No entanto, os testes com protĂłtipos sĂŁo usualmente muito caros e a simulação computacional tem falta de precisĂŁo em ambientes sem fios. Esta Tese de Mestrado tem tambĂ©m por objectivo construir uma solução hĂ­brida que combine os mĂ©todos de emulação e simulação. A solução proposta serĂĄ implementada num testbed para VANETs. O testbed resultante irĂĄ permitir que multiplas instĂąncias de programas de routing reais possam ser executadas sobre um ambiente simulado computacionalmente. Assim poderĂŁo ser tambĂ©m retiradas elacçÔes sobre o seu desempenho em caracterĂ­sticas como o consumo de recursos e escalabilidade. ABSTRACT: The growing need from users to have internet access “whenever and wherever” has driven research to devise several approaches to cope with this issue. One of the greatest challenges in providing ubiquitous internet access has been the management of mobility. In this Master Thesis a solution currently under development, will be implemented integrating a MANET environment. The resulting testbed can later be evaluated and it’s performance measured, drawing important conclusions about how a MANET environment behaves in a global mobility and ubiquitous access framework. In the area of Intelligent Transportation System traffic efficiency and safety for users have become very popular topics and have triggered extensive research in Vehicular Ad-Hoc Networks (VANETs). Traditional methods for reaserch and development like field testing and simulation have been used. But field testing is usually very expensive expensive and simulation lacks accuracy in wireless environments. This Master Thesis also aims to provide a hybrid solution that combines the simulation and emulation methods. The proposed solution is implemented in a testbed for VANETs. The resulting testbed would allow multiple real routing instances to run simultaneously on a simulated environment. And to provide performance measures such as resource consumption and scalability

    Adaptive load balancing routing algorithms for the next generation wireless telecommunications networks

    Get PDF
    This thesis was submitted for the degree of Doctor of Philosophy and was awarded by Brunel UniversityWith the rapid development of wireless networks, mesh networks are evolving as a new important technology, presenting a high research and commercial interest. Additionally, wireless mesh networks have a wide variety of applications, offering the ability to provide network access in both rural and urban areas with low cost of maintenance. One of the main functionalities of a wireless mesh network is load balancing routing, which is the procedure of finding the best, according to some criteria, routes that data need to follow to transfer from one node to another. Routing is one of the state-of-the-art areas of research because the current algorithms and protocols are not efficient and effective due to the diversity of the characteristics of these networks. In this thesis, two new routing algorithms have been developed for No Intra-Cell Interference (NICI) and Limited Intra-Cell Interference (LICI) networks based on WiMAX, the most advanced wireless technology ready for deployment. The algorithms created are based on the classical Dijkstra and Ford-Fulkerson algorithms and can be implemented in the cases of unicast and multicast transmission respectively.State scholarships foundation of Greece

    Enabling Multipath and Multicast Data Transmission in Legacy and Future Internet

    Get PDF
    The quickly growing community of Internet users is requesting multiple applications and services. At the same time the structure of the network is changing. From the performance point of view, there is a tight interplay between the application and the network design. The network must be constructed to provide an adequate performance of the target application. In this thesis we consider how to improve the quality of users' experience concentrating on two popular and resource-consuming applications: bulk data transfer and real-time video streaming. We share our view on the techniques which enable feasibility and deployability of the network functionality leading to unquestionable performance improvement for the corresponding applications. Modern mobile devices, equipped with several network interfaces, as well as multihomed residential Internet hosts are capable of maintaining multiple simultaneous attachments to the network. We propose to enable simultaneous multipath data transmission in order to increase throughput and speed up such bandwidth-demanding applications as, for example, file download. We design an extension for Host Identity Protocol (mHIP), and propose a multipath data scheduling solution on a wedge layer between IP and transport, which effectively distributes packets from a TCP connection over available paths. We support our protocol with a congestion control scheme and prove its ability to compete in a friendly manner against the legacy network protocols. Moreover, applying game-theoretic analytical modelling we investigate how the multihomed HIP multipath-enabled hosts coexist in the shared network. The number of real-time applications grows quickly. Efficient and reliable transport of multimedia content is a critical issue of today's IP network design. In this thesis we solve scalability issues of the multicast dissemination trees controlled by the hybrid error correction. We propose a scalable multicast architecture for potentially large overlay networks. Our techniques address suboptimality of the adaptive hybrid error correction (AHEC) scheme in the multicast scenarios. A hierarchical multi-stage multicast tree topology is constructed in order to improve the performance of AHEC and guarantee QoS for the multicast clients. We choose an evolutionary networking approach that has the potential to lower the required resources for multimedia applications by utilizing the error-correction domain separation paradigm in combination with selective insertion of the supplementary data from parallel networks, when the corresponding content is available. Clearly both multipath data transmission and multicast content dissemination are the future Internet trends. We study multiple problems related to the deployment of these methods.Internetin nopeasti kasvava kÀyttÀjÀkunta vaatii verkolta yhÀ enemmÀn sovelluksia ja palveluita. Samaan aikaan verkon rakenne muuttuu. Suorituskyvyn nÀkökulmasta on olemassa selvÀ vuorovaikutussovellusten ja verkon suunnittelun vÀlillÀ. Verkko on rakennettava siten, ettÀ se pystyy takaamaan riittÀvÀn suorituskyvyn halutuille palveluille. TÀssÀ vÀitöskirjassa pohditaan, miten verkon kÀyttökokemusta voidaan parantaa keskittyen kahteen suosittuun ja resursseja vaativaan sovellukseen: tiedonsiirtoon ja reaaliaikaiseen videon suoratoistoon. EsitÀmme nÀkemyksemme tekniikoista, jotka mahdollistavat tarvittavien verkkotoiminnallisuuksien helpon toteuttavuuden sekÀ kiistatta parantavat sovelluksien suorityskykyÀ. Nykyaikaiset mobiililaitteet monine verkkoyhteyksineen, kuten myös kotitietokoneet, pystyvÀt yllÀpitÀmÀÀn monta internet-yhteyttÀ samanaikaisesti. Siksi ehdotamme monikanavaisen tiedonsiirron kÀyttöÀ suorituskyvyn parantamiseksi ja etenkin vaativien verkkosovelluksien, kuten tiedostonsiirron, nopeuttamiseksi. TÀssÀ vÀitöskirjassa suunnitellaan Host Identity Protocol (mHIP) -laajennus, sekÀ esitetÀÀn tiedonsiirron vuorotteluratkaisu, joka hajauttaa TCP-yhteyden tiedonsiirtopaketit kÀytettÀvissÀ oleville kanaville. Protokollamme tueksi luomme myös ruuhkautumishallinta-algoritmin ja nÀytÀmme sen pystyvÀn toimimaan yhteen nykyisien verkkoprotokollien kanssa. TÀmÀn lisÀksi tutkimme peliteoreettista mallinnusta kÀyttÀen, miten monikanavaiset HIP-verkkopÀÀtteet toimivat muiden kanssa jaetuissa verkoissa. Reaaliaikaisten sovellusten mÀÀrÀ kasvaa nopeasti. Tehokas ja luotettava multimediasisÀllön siirto on olennainen vaatimus nykypÀivÀn IP-verkoissa. TÀssÀ työssÀ ratkaistaan monilÀhetyksen (multicast) jakelustruktuurin skaalautuvuuteen liittyviÀ ongelmia. Ehdotamme skaalautuvaa monilÀhetysarkkitehtuuria suurille peiteverkoille. Ratkaisumme puuttuu adaptiivisen virhekorjauksen (Adaptive Hybrid Error Correction, AHEC) alioptimaalisuuteen monilÀhetystilanteissa. Luomme hierarkisen monivaiheisen monilÀhetyspuutopologian parantaaksemme AHECin suorituskykyÀ, sekÀ taataksemme monilÀhetysasiakkaiden palvelun laadun. Valitsimme evoluutiomaisen lÀhestymistavan, jolla on potentiaalia keventÀÀ multimediasovelluksien verkkoresurssivaatimuksia erottamalla virhekorjauksen omaksi verkkotunnuksekseen, sekÀ kÀyttÀmÀllÀ valikoivaa tÀydentÀvÀÀ tiedonlisÀystÀ rinnakkaisverkoista vastaavan sisÀllön ollessa saatavilla. SekÀ monikanava- ettÀ monilÀhetystiedonsiirto ovat selvÀsti osa internetin kehityssuuntaa. TÀssÀ vÀitöskirjassa tutkimme monia ongelmia nÀiden tekniikoiden kÀyttöönottoon liittyen
    • 

    corecore