Back to search

Democritus University of Thrace (DUTH)

Extending internet access and enhancing mobile data offloading through peer - and vehicle - assisted communications

Abstract

dc:description

In the present thesis, we study the problem of the recent explosion in mobile data traffic, which pushes the capacity limits of cellular networks, as well as the issue of the growing digital divide, i.e. the growing disparity between those with sufficient access to the Internet and those who cannot afford access to Internet services. To solve these challenges, we propose solutions that offload data from cellular networks and extend existing Internet coverage. To achieve that, we exploit the principles of Delay/Disruption Tolerant Networking (DTN), since the delay-tolerant nature of several mobile applications, such as e-mail, file transfers or cloud storage synchronisation, allows for delays without significantly affecting user experience.Initially, we focus on wireless community networks in developing regions that usually rely on low-bandwidth backhaul links that are shared amongst a large user base, driving these links to sub-packet regimes where the per-flow throughput is less than one packet per Round-Trip Time (RTT). It has been proven that Transmission Control Protocol (TCP) does not perform effectively in such conditions, leading to unfairness, high packet loss rates and consecutive timeouts. As an alternative to TCP, we investigate the performance of a less-than-best-effort access method, namely Low Extra Delay Background Transport (LEDBAT) and its fair modification fLEDBAT, in the sub-packet regime of shared backhaul links. Our evaluation results show that fLEDBAT flows achieve higher link efficiency and increased fairness compared to TCP flows. However, when TCP and fLEDBAT flows share the same link in the sub-packet regime, fLEDBAT flows become aggressive, consuming more and more resources. In order for fLEDBAT to function properly, shared bottleneck detection mechanisms and a conservative reaction to consecutive timeouts need to be incorporated into its core.We then target dense urban environments and seek methods to increase the amount of cellular data offloaded through WiFi Access Points (APs). So far users perform either on-the-spot offloading (OTSO) when a WiFi AP is immediately available, or delay-tolerant offloading (DTO) when the transmission is delayed for some time in case the user encounters an offloading opportunity later. We highlight the fact that the limited amount of available open WiFi APs restrains the gains of existing offloading approaches and propose the Cost-Effective Multi-Mode Offloading (CEMMO) mechanism that enhances pure OTSO and pure DTO with a multi-hop peer-assisted offloading mode (PAO). The newly introduced PAO mode is the first solution of its kind that offloads data from the uplink, independent of content and popularity, since all peer-assisted offloading solutions so far rely on the concept of interests and subscriptions for popular content. Our evaluation results show that CEMMO successfully selects the most cost-effective transfer method and offloads significantly more data than pure OTSO and pure DTO, even when WiFi availability is limited. As a next step, we focus on providing free delay-tolerant Internet access to the under-privileged society that is currently excluded from today’s digital world. Large-scale deployments of open WiFi APs have been proven unfeasible due to the soaring costs they incur. User-provided networks have been proposed as an alternative, however such approaches only grant Internet access in specific areas, failing to provide extended coverage. As a solution, we design a networking architecture whose backbone framework consists of DTN nodes deployed on both public transport vehicles (data ferries), such as buses and trams, and their corresponding stops (gateways). To achieve data delivery within the Delay Tolerance Threshold that each user defines, we develop the Connectivity Plan Routing Protocol (CARPOOL), a DTN routing protocol that exploits the connectivity graph of public transport networks to select a route that is expected to achieve earliest delivery time between the end-user and an online gateway. We later introduce the Enhanced Connectivity Plan Routing Protocol (CARPOOL+) that exploits not only a priori knowledge of contacts between gateways and ferries, but also opportunistic contacts among ferries to compute routes, and also mitigates the impact of typical unpredictable delays caused by traffic, road accidents etc. Our evaluation results show that, compared to other well-known DTN routing protocols, CARPOOL+ achieves the highest delivery ratio with low latency and the lowest overhead.In the last part of this thesis, we focus on the development of a Future Internet architecture that combines the inherent ability of Information Centric Networking (ICN) to push content to the edges, in order to provide more localised access to important content, with a transmit-when-needed policy provided by DTN. The proposed I-DTN architecture ensures universal coverage by traversing the entire range of connectivity options and enables tighter integration of satellite and terrestrial communications. As a first step towards its implementation, we develop SPICE DTN testbed, a state-of-the-art DTN testbed for terrestrial, satellite and space communications. SPICE testbed includes not only several DTN nodes, but also specialised components that accurately emulate the functionality of typical ground stations (GSs), space links and satellites. Several new protocols and mechanisms mostly for space DTNs have already been implemented and evaluated using SPICE DTN testbed.

Degree

thesis:*
Grantor dc:publisher
Democritus University of Thrace (DUTH)
Year dc:date
2015

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Komnios, Ioannis
  • Κόμνιος, Ιωάννης

Subjects

dc:subject × 29

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/36574

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Komnios, Ioannis; Κόμνιος, Ιωάννης. Extending internet access and enhancing mobile data offloading through peer - and vehicle - assisted communications. Democritus University of Thrace (DUTH), 2015. http://hdl.handle.net/10442/hedi/36574