Concurrent Multipath Transfer: Scheduling, Modelling, and Congestion Window Management

Known as smartphones, multihomed devices like the iPhone and BlackBerry can simultaneously connect to Wi-Fi and 4G LTE networks. Unfortunately, due to the architectural constraints of standard transport layer protocols like the transmission control protocol (TCP), an Internet application (e.g., a file transfer) can use only one access network at a time. Due to recent developments, however, concurrent multipath transfer (CMT) using the stream control transmission protocol (SCTP) can enable multihomed devices to exploit additional network resources for transport layer communications. In this thesis we explore a variety of techniques aimed at CMT and multihomed devices, such as: packet scheduling, transport layer modelling, and resource management. Some of our accomplishments include, but are not limited to: enhanced performance of CMT under delay-based disparity, a tractable framework for modelling the throughput of CMT, a comparison of modelling techniques for SCTP, a new congestion window update policy for CMT, and efficient use of system resources through optimization. Since the demand for a better communications system is always on the horizon, it is our goal to further the research and inspire others to embrace CMT as a viable network architecture; in hopes that someday CMT will become a standard part of smartphone technology

Handoff management for infotainment services over vehicular networks

Intelligent Transportation Systems (ITS) has impulsed the vehicular communications at the present time. The vehicular communications field is a hot research topic and is attracting a great interest in the automotive industry and telecommunications. There are essentially two main lines of work: (1) communication services related to road safety and traffic information; and (2) information and entertainment services, also named infotainment services. These latter services include both transmitting multimedia (voice over IP, streaming, on-line gaming, etc.) and classic data services (e-mail, access to private networks, web browsing, file sharing, etc.). In this thesis we will focus on these infotainment services because further research in this immature research field is necessary and, until nowadays, the main effort of the research community regarding vehicular communication has been focused on road safety and traffic information. Vehicular nodes need to be reached from the Internet and vice versa to be able to access to infotainment services. While vehicles move along the road infrastructure, they change their wireless point of attachment to the network. During this process, connectivity breaks down until the vehicle is connected again to a new road side unit in its area. This disconnection causes a disruption in the communications. Fast handoffs are a crucial requirement for vehicular networks to avoid long disruption times, since the high speed of vehicular nodes involves suffering a lot of handoffs during an Internet connection. This thesis is focused on Vehicular-to-Infrastructure (V2I) real-time infotainment services. The main contributions of this thesis are: i) a new testing framework for V2I communications to be able to test infotainment services in an easy way; ii) the analysis of the deployability of infotainment video services in vehicular networks using mobility protocols; and iii) the development of a new TCP architecture that will provide a better performance for all TCP-based infotainment services in a vehicular scenario with handoffs. In this thesis, firstly, we propose a new testing framework for vehicular infotainment applications. This framework is a vehicular emulation platform that allows testing real applications installed on Linux virtual machines. Using emulation, we are able to evaluate the performance of real applications with real-time requirements, so we can test multimedia applications used to offer infotainment services in vehicular scenarios in a straightforward way. Secondly, using the testing framework implemented in the first part of the thesis, we have done a performance evaluation of an infotainment service. Among these services, we think that video on demand services on highways will be interesting for users, and generate revenue to network operators. So we evaluated how network-layer handoffs can limit the deployment of a video streaming service. According to the results obtained, driving at high speeds will be an issue for a correct playback of video content, even using fast handoffs techniques. Finally, we developed a new TCP architecture to enhance performance during handoffs. Most of the non-safety services on ITS rely on the Transport Control Protocol (TCP), one of the core protocols of the Internet Protocol Suite. However there exists several issues related to TCP and mobility that can affect to TCP performance, and these issues are particularly important in vehicular networks due to its high mobility. Using new IEEE 802.21 MIH services, we propose a new TCP architecture that is able to anticipate handoffs, permitting to resume the communication after a handoff, avoiding long delays caused by TCP issues and adapting the TCP parameters to the new characteristics of the network. Using the architecture proposed, the performance of TCP is enhanced, getting a higher overall throughput and avoiding TCP fairness issues between users.Els Sistemes de Transport Intel·ligents (ITS) han impulsat les comunicacions vehiculars en l'actualitat. Les comunicacions vehiculars és un camp d'investigació de moda, i està atraient un gran interès en la indústria automobilística i de les telecomunicacions. En el camp de les comunicacions vehiculars, hi ha principalment dues línies de treball: (1) serveis de comunicacions relacionats amb la seguretat viària i la informació del trànsit; i (2) serveis d'informació i entreteniment, també anomenats serveis d'infotainment. Aquests últims inclouen tant serveis multimèdia (veu sobre IP, streaming, jocs on-line, etc.), com serveis clàssics de dades (correu electrònic, accés a xarxes privades, navegació web, compartir arxius, etc.). En aquesta tesi ens centrarem en aquests serveis d'infotainment ja que és necessari aprofundir en la investigació per aquests tipus de serveis, ja que, fins avui, els esforços de la comunitat científica en el camp de les comunicacions vehiculars s'ha centrat en els serveis relacionats amb la seguretat viària i la informació del trànsit. Els nodes vehiculars necessiten tenir connexió a Internet per a poder tenir accés als serveis d'infotainment. Mentre els vehicles estan en moviment a través de la xarxa viària, els vehicles han d'anar canviant el punt de connexió sense fils amb la xarxa. Durant aquest procés de canvi de punt de connexió, anomenat handoff, es perd la connectivitat fins que el vehicle es reconnecta a un altre punt de connexió viària prop de la seva àrea. Aquesta desconnexió causa interrupcions en les comunicacions. Uns handoffs ràpids són bàsics a les xarxes vehiculars per a evitar llargs períodes d'interrupció durant les comunicacions, ja que la gran velocitat a la que es mouen els nodes vehiculars significa un gran nombre de handoffs durant una connexió a Internet. Aquesta tesi es centra en serveis d'infotaiment en temps real per a comunicacions Vehicle-a-Infraestructura (V2I). Les principals contribucions d'aquesta tesi son: i) un nou marc de proves per a les comunicacions (V2I) per a poder provar serveis d'infotainment d'una manera fàcil; ii) l'anàlisi de la viabilitat del desplegament de serveis d'infotainment de vídeo en xarxes vehiculars utilitzant protocols de mobilitat IP; i iii) el desenvolupament d'una nova arquitectura TCP que proporciona un millor funcionament per a tots aquells serveis d'infotainment basats en el protocol TCP en un escenari vehicular amb handoffs. En aquesta tesi, primer proposem un nou marc de proves per a aplicacions vehiculars d'infotainment. Aquest marc és una plataforma d'emulació vehicular que permet provar aplicacions reals instal·lades en màquines virtuals Linux. Utilitzant l'emulació, som capaços d'avaluar el rendiment d'aplicacions reals amb característiques de temps real. D'aquesta manera es poden avaluar aplicacions multimèdia utilitzades per oferir serveis d'infotainment d'una forma senzilla en escenaris vehiculars. Segon, utilitzant el marc de prova implementat en la primera part de la tesi, hem avaluat el rendiment d'un servei d'infotainment. Entre aquest tipus de servei, creem que els serveis de vídeo sota demanda en autopistes/autovies serà interessant pels usuaris i generarà beneficis per als operadors de la xarxa. Per tant, hem avaluat com els handoffs a nivell de la capa de xarxa poden limitar el desplegament d'un servei de streaming de vídeo sota demanda. D'acord amb els resultats obtinguts, conduir a grans velocitats podria ser un problema per a poder reproduir un vídeo correctament, tot i utilitzar tècniques de handoffs ràpids. Finalment, hem desenvolupat una nova arquitectura TCP per a millorar el rendiment del protocol durant els handoffs. La majoria dels serveis d'infotainment utilitzen el Protocol de Control de Transport (TCP), un dels principals protocols de la pila de protocols d'Internet. Però existeixen forces problemes relacionats amb l'ús de TCP i la mobilitat que n'afecta el rendiment, i aquests problemes són particular

TCP Performance in Heterogeneous Wireless Networks

The TCP protocol is used by most Internet applications today, including the recent mobile wireless terminals that use TCP for their World-Wide Web, E-mail and other traffic. The recent wireless network technologies, such as GPRS, are known to cause delay spikes in packet transfer. This causes unnecessary TCP retransmission timeouts. This dissertation proposes a mechanism, Forward RTO-Recovery (F-RTO) for detecting the unnecessary TCP retransmission timeouts and thus allow TCP to take appropriate follow-up actions. We analyze a Linux F-RTO implementation in various network scenarios and investigate different alternatives to the basic algorithm. The second part of this dissertation is focused on quickly adapting the TCP's transmission rate when the underlying link characteristics change suddenly. This can happen, for example, due to vertical hand-offs between GPRS and WLAN wireless technologies. We investigate the Quick-Start algorithm that, in collaboration with the network routers, aims to quickly probe the available bandwidth on a network path, and allow TCP's congestion control algorithms to use that information. By extensive simulations we study the different router algorithms and parameters for Quick-Start, and discuss the challenges Quick-Start faces in the current Internet. We also study the performance of Quick-Start when applied to vertical hand-offs between different wireless link technologies.Suurin osa Internet-sovelluksista käyttää TCP-protokollaa turvatakseen luotettavan tiedonvaihdon. Tällaisia sovelluksia ovat esimerkiksi WWW, sähköposti, ja monet pikaviestiohjelmat. TCP-protokollan pääpiirteet on suunniteltu 1970- ja 1980-luvulla, jolloin päätelaitteita ja sovelluksia oli huomattavasti nykyistä vähemmän ja yhteydet pohjautuivat kiinteiden kommunikaatiolinkkien käyttöön. Langattomien päätelaitteiden yleistyessä on huomattu, että TCP-protokollan suorituskyky ei aina ole hyväksyttävällä tasolla, koska monet sen piirteistä on alunperin suunniteltu erilaisessa käyttöympäristössä. Väitöstyö perehtyy langattoman linkin aiheuttamien vaikeasti ennustettavien viiveiden vaikutukseen TCP:n suorituskyvylle. Tällainen käyttäytyminen on ominaista esimerkiksi nykyisin laajalti matkapuhelimissa käytetylle GPRS-teknologialle. Yllättävät viiveet datansiirrossa aiheuttavat TCP:n uudelleenlähetysajastimen tarpeettoman laukeamisen. Tämä aiheuttaa useiden pakettien turhan uudelleenlähetyksen ja vaikeuttaa TCP:n ruuhkanvalvonta-algoritmien toimintaa. Väitöstyössä ehdotetaan F-RTO -nimistä parannusta TCP:n uudelleenlähetysalgoritmeihin, joka pyrkii havaitsemaan turhat uudelleenlähetykset ja välttämään edellä mainitut ongelmat tällaisissa tilanteissa. Väitöstyö analysoi F-RTO:n suorituskykyä erilaisissa kommunikaatioskenaarioissa ja tutkii erilaisia variaatioita perusalgoritmiin. Lisäksi väitöskirjassa tutkitaan TCP:n lähetysnopeuden pikaista sopeuttamista vallitseville siirto-olosuhteille. Normaalisti TCP tarvitsee huomattavan ajan löytääkseen oikean siirtonopeuden yhteyden alussa, mikäli siirtolinkki on erityisen nopea ja siirtoviiveet verraten pitkiä. Tämä on tilanne uusimmissa langattomissa kommunikaatioteknologioissa. Samankaltainen ongelma esiintyy myös, mikäli TCP-yhteys vaihtaa käyttämäänsä siirtoteknologiaa kesken yhteyden esimerkiksi liikkuvuuden seurauksena. Tämä voi tapahtua uusimmissa päätelaitteissa, jotka tukevat useita erityyppisiä radioteknologioita, kuten WLAN ja GPRS. Väitöskirjassa tutkitaan Quick-Start - nimistä mekanismia, joka nopeuttaa huomattavasti TCP:n sopeutumisnopeutta edellä mainitun kaltaisissa tilanteissa. Työssä tarkastellaan erilaisia algoritmeja Quick-Startin käyttöön ja analysoidaan simulointien avulla algoritmien toimintaa erilaisissa ympäristöissä. Väitöstyössä esitetyillä tuloksilla Internet-kommunikaation suorituskykyä ja käytettävyyttä langattomilla laitteilla voidaan parantaa huomattavasti

Efficient Passive Clustering and Gateways selection MANETs

Passive clustering does not employ control packets to collect topological information in ad hoc networks. In our proposal, we avoid making frequent changes in cluster architecture due to repeated election and re-election of cluster heads and gateways. Our primary objective has been to make Passive Clustering more practical by employing optimal number of gateways and reduce the number of rebroadcast packets

IP Mobility in Wireless Operator Networks

Wireless network access is gaining increased heterogeneity in terms of the types of IP capable access technologies. The access network heterogeneity is an outcome of incremental and evolutionary approach of building new infrastructure. The recent success of multi-radio terminals drives both building a new infrastructure and implicit deployment of heterogeneous access networks. Typically there is no economical reason to replace the existing infrastructure when building a new one. The gradual migration phase usually takes several years. IP-based mobility across different access networks may involve both horizontal and vertical handovers. Depending on the networking environment, the mobile terminal may be attached to the network through multiple access technologies. Consequently, the terminal may send and receive packets through multiple networks simultaneously. This dissertation addresses the introduction of IP Mobility paradigm into the existing mobile operator network infrastructure that have not originally been designed for multi-access and IP Mobility. We propose a model for the future wireless networking and roaming architecture that does not require revolutionary technology changes and can be deployed without unnecessary complexity. The model proposes a clear separation of operator roles: (i) access operator, (ii) service operator, and (iii) inter-connection and roaming provider. The separation allows each type of an operator to have their own development path and business models without artificial bindings with each other. We also propose minimum requirements for the new model. We present the state of the art of IP Mobility. We also present results of standardization efforts in IP-based wireless architectures. Finally, we present experimentation results of IP-level mobility in various wireless operator deployments.Erilaiset langattomat verkkoyhteydet lisääntyvät Internet-kykyisten teknologioiden muodossa. Lukuisten eri teknologioiden päällekkäinen käyttö johtuu vähitellen ja tarpeen mukaan rakennetusta verkkoinfrastruktuurista. Useita radioteknologioita (kuten WLAN, GSM ja UMTS) sisältävien päätelaitteiden (kuten älypuhelimet ja kannettavat tietokoneet) viimeaikainen kaupallinen menestys edesauttaa uuden verkkoinfrastruktuurin rakentamista, sekä mahdollisesti johtaa verkkoteknologioiden kirjon lisääntymiseen. Olemassa olevaa verkkoinfrastruktuuria ei kaupallisista syistä kannata korvata uudella teknologialla yhdellä kertaa, vaan vaiheittainen siirtymävaihe kestää tyypillisesti useita vuosia. Internet-kykyiset päätelaitteet voivat liikkua joko saman verkkoteknologian sisällä tai eri verkkoteknologioiden välillä. Verkkoympäristöstä riippuen liikkuvat päätelaitteet voivat liittyä verkkoon useiden verkkoyhteyksien kautta. Näin ollen päätelaite voi lähettää ja vastaanottaa tietoliikennepaketteja yhtäaikaisesti lukuisia verkkoja pitkin. Tämä väitöskirja käsittelee Internet-teknologioiden liikkuvuutta ja näiden teknologioiden tuomista olemassa oleviin langattomien verkko-operaattorien verkkoinfrastruktuureihin. Käsiteltäviä verkkoinfrastruktuureita ei alun perin ole suunniteltu Internet-teknologian liikkuvuuden ja monien yhtäaikaisten yhteyksien ehdoilla. Tässä työssä ehdotetaan tulevaisuuden langattomien verkkojen arkkitehtuurimallia ja ratkaisuja verkkovierailujen toteuttamiseksi. Ehdotettu arkkitehtuuri voidaan toteuttaa ilman mittavia teknologisia mullistuksia. Mallin mukaisessa ehdotuksessa verkko-operaattorin roolit jaetaan selkeästi (i) verkko-operaattoriin, (ii) palveluoperaattoriin ja (iii) yhteys- sekä verkkovierailuoperaattoriin. Roolijako mahdollistaa sen, että kukin operaattorityyppi voi kehittyä itsenäisesti, ja että teennäiset verkkoteknologiasidonnaisuudet poistuvat palveluiden tuottamisessa. Työssä esitetään myös alustava vaatimuslista ehdotetulle mallille, esimerkiksi yhteysoperaattorien laatuvaatimukset. Väitöskirja esittelee myös liikkuvien Internet-teknologioiden viimeisimmän kehityksen. Työssä näytetään lisäksi standardointituloksia Internet-kykyisissä langattomissa arkkitehtuureissa

Proceedings of the Fifth International Mobile Satellite Conference 1997

Satellite-based mobile communications systems provide voice and data communications to users over a vast geographic area. The users may communicate via mobile or hand-held terminals, which may also provide access to terrestrial communications services. While previous International Mobile Satellite Conferences have concentrated on technical advances and the increasing worldwide commercial activities, this conference focuses on the next generation of mobile satellite services. The approximately 80 papers included here cover sessions in the following areas: networking and protocols; code division multiple access technologies; demand, economics and technology issues; current and planned systems; propagation; terminal technology; modulation and coding advances; spacecraft technology; advanced systems; and applications and experiments

Design of a Recommender System for Participatory Media Built on a Tetherless Communication Infrastructure

We address the challenge of providing low-cost, universal access of useful information to people in different parts of the globe. We achieve this by following two strategies. First, we focus on the delivery of information through computerized devices and prototype new methods for making that delivery possible in a secure, low-cost, and universal manner. Second, we focus on the use of participatory media, such as blogs, in the context of news related content, and develop methods to recommend useful information that will be of interest to users. To achieve the first goal, we have designed a low-cost wireless system for Internet access in rural areas, and a smartphone-based system for the opportunistic use of WiFi connectivity to reduce the cost of data transfer on multi-NIC mobile devices. Included is a methodology for secure communication using identity based cryptography. For the second goal of identifying useful information, we make use of sociological theories regarding social networks in mass-media to develop a model of how participatory media can offer users effective news-related information. We then use this model to design a recommender system for participatory media content that pushes useful information to people in a personalized fashion. Our algorithms provide an order of magnitude better performance in terms of recommendation accuracy than other state-of-the-art recommender systems. Our work provides some fundamental insights into the design of low-cost communication systems and the provision of useful messages to users in participatory media through a multi-disciplinary approach. The result is a framework that efficiently and effectively delivers information to people in remote corners of the world