Energy and Delay Efficient Computation Offloading Solutions for Edge Computing

This thesis collects a selective set of outcomes of a PhD course in Electronics, Telecommunications, and Information Technologies Engineering and it is focused on designing techniques to optimize computational resources in different wireless communication environments. Mobile Edge Computing (MEC) is a novel and distributed computational paradigm that has emerged to address the high users demand in 5G. In MEC, edge devices can share their resources to collaborate in terms of storage and computation. One of the computational sharing techniques is computation offloading, which brings a lot of advantages to the network edge, from lower communication, to lower energy consumption for computation. However, the communication among the devices should be managed such that the resources are exploited efficiently. To this aim, in this dissertation, computation offloading in different wireless environments with different number of users, network traffic, resource availability and devices' location are analyzed in order to optimize the resource allocation at the network edge. To better organize the dissertation, the studies are classified in four main sections. In the first section, an introduction on computational sharing technologies is given. Later, the problem of computation offloading is defined, and the challenges are introduced. In the second section, two partial offloading techniques are proposed. While in the first one, centralized and distributed architectures are proposed, in the second work, an Evolutionary Algorithm for task offloading is proposed. In the third section, the offloading problem is seen from a different perspective where the end users can harvest energy from either renewable sources of energy or through Wireless Power Transfer. In the fourth section, the MEC in vehicular environments is studied. In one work a heuristic is introduced in order to perform the computation offloading in Internet of Vehicles and in the other a learning-based approach based on bandit theory is proposed

Recent Advances in Cellular D2D Communications

Device-to-device (D2D) communications have attracted a great deal of attention from researchers in recent years. It is a promising technique for offloading local traffic from cellular base stations by allowing local devices, in physical proximity, to communicate directly with each other. Furthermore, through relaying, D2D is also a promising approach to enhancing service coverage at cell edges or in black spots. However, there are many challenges to realizing the full benefits of D2D. For one, minimizing the interference between legacy cellular and D2D users operating in underlay mode is still an active research issue. With the 5th generation (5G) communication systems expected to be the main data carrier for the Internet-of-Things (IoT) paradigm, the potential role of D2D and its scalability to support massive IoT devices and their machine-centric (as opposed to human-centric) communications need to be investigated. New challenges have also arisen from new enabling technologies for D2D communications, such as non-orthogonal multiple access (NOMA) and blockchain technologies, which call for new solutions to be proposed. This edited book presents a collection of ten chapters, including one review and nine original research works on addressing many of the aforementioned challenges and beyond

Resource allocation, user association and placement for uav-assisted communications

In the past few years, unmanned aerial vehicle (UAV)-assisted heterogeneous network has attracted significant attention due to its wide range of applications, such as disaster rescue and recovery, ground macro base station (MBS) traffic offloading, communications for temporary events, and data collection for further processing in Internet of Things (IoT). A UAV can act as a flying base station (BS) to quickly recover the communication coverage in the disaster area when the regular terrestrial infrastructure is malfunctioned. The UAV-assisted heterogeneous network can effectively provision line of sight (LoS) communication links and therefore can mitigate potential signal shadowing and blockage. The regulation relaxation and cost reduction of UAVs as well as communication equipment miniaturization make the practical deployment of highly mobile wireless relays more feasible than before. In fact, the 3GPP Rel-16 has included UAV-enabled wireless communications in the new radio standard, aiming to boost capacity and coverage of fifth generation (5G) wireless networks. However, the performance of UAV-assisted communications is greatly affected by the resource allocation scheme, user association policy and the UAV placement strategy. Also, the limited on-board energy and flight time of the UAV poses a great challenge on designing a robust and reliable UAV-enabled IoT network. To maximize the throughput in the UAV-assisted mobile access network, an optimization problem which determines the 3D UAV deployment and resource allocation in a given hotspot area under the constraints of user Quality of Service (QoS) requirements and total available resources is formulated. First, the primal problem is decomposed into two subproblems, i.e., the 3D UAV placement problem and the resource allocation problem. Second, a cyclic iterative algorithm which solves the two sub-problems separately and uses the output of one as the input of the other is proposed. An optimization problem that aims to minimize the average latency ratio of all users is formulated by determining the 3D location of the UAV, the user association and the bandwidth allocation policy between the MBS and the drone base station (DBS) with the constraint of each user’s QoS requirement and total available bandwidth. The formulated problem is a mixed integer non-convex optimization problem, a very challenging and difficult problem. To make formulated problem tractable, it is decomposed into two subproblems, i.e., the user association and bandwidth allocation problem and the 3D DBS placement problem. These two subproblems are alternatively optimized until no performance improvement can be further achieved. To address the challenge of limited on-board battery capacity and flight time, a tethered UAV (TUAV)-assisted heterogeneous network where the aerial UAV is connected with a ground charging station (GCS) through a tether is proposed. The objective of the formulated problem is to maximize the sum rate of all users by jointly optimizing the user association, resource allocation and placement of the GCSs and the aerial UAVs, constrained by each user’s QoS requirement and the total available resource. Since the primal problem is highly non-convex and non-linear and thus challenging to solve, it is decomposed into three subproblems, i.e., the TUAV placement problem, the resource allocation problem and the user association problem. Then, the three sub-problems are alternately and iteratively optimized by using the outputs of the first two as the input for the third. The future work comprises two parts. First, IoT devices usually are generally deployed at remote areas with limited battery capacities and computing power. Therefore, the generated data needs to be offloaded to a more powerful computing server for further processing. Unfortunately, the trajectory design in UAV data collection is generally NP-hard and difficult to obtain the optimal solution. Advances of machine learning (ML) provide a promising alternative approach to solve such problems that cannot be solved by traditional optimization methods. Hence, deep reinforcement learning (DRL) is proposed to be explored to obtain a near optimal solution. Second, the low earth orbit (LEO) satellite networks will revolutionize traditional communication networks with their promising benefits of service continuity, wide-area coverage, and availability for critical communications and emerging applications. However, the integration of LEO satellite networks and terrestrial networks will be another future research endeavor

A Survey on UAV-Aided Maritime Communications: Deployment Considerations, Applications, and Future Challenges

Maritime activities represent a major domain of economic growth with several emerging maritime Internet of Things use cases, such as smart ports, autonomous navigation, and ocean monitoring systems. The major enabler for this exciting ecosystem is the provision of broadband, low-delay, and reliable wireless coverage to the ever-increasing number of vessels, buoys, platforms, sensors, and actuators. Towards this end, the integration of unmanned aerial vehicles (UAVs) in maritime communications introduces an aerial dimension to wireless connectivity going above and beyond current deployments, which are mainly relying on shore-based base stations with limited coverage and satellite links with high latency. Considering the potential of UAV-aided wireless communications, this survey presents the state-of-the-art in UAV-aided maritime communications, which, in general, are based on both conventional optimization and machine-learning-aided approaches. More specifically, relevant UAV-based network architectures are discussed together with the role of their building blocks. Then, physical-layer, resource management, and cloud/edge computing and caching UAV-aided solutions in maritime environments are discussed and grouped based on their performance targets. Moreover, as UAVs are characterized by flexible deployment with high re-positioning capabilities, studies on UAV trajectory optimization for maritime applications are thoroughly discussed. In addition, aiming at shedding light on the current status of real-world deployments, experimental studies on UAV-aided maritime communications are presented and implementation details are given. Finally, several important open issues in the area of UAV-aided maritime communications are given, related to the integration of sixth generation (6G) advancements

SMRETO: Stable matching for reliable and efficient task offloading in fog-enabled IoT networks

Fog computing is a key technology that supports timely and efficient computation of different tasks in IoT networks. By using the nearby fog nodes for quick task computation, application related decisions by IoT devices can be taken within the delay requirements. Resource allocation in terms of task placement on the free computing resources of the fog nodes is a major challenge in IoT networks. In this paper, we consider task offloading from IoT devices to the logically partitioned fog computing resources known as Virtual Resource Units (VRUs) to reduce the number of task outages and energy consumption of the IoT and fog nodes. We propose a two phased task offloading algorithm to minimize the number of task outages. In the first phase, we utilize the task deadline to compute the minimum number of resources required for a task from the fog nodes. To meet the heterogeneous task computing requirements, we introduce the concept of variable sized VRUs in the fog nodes. Moreover, we propose a modified Deferred Acceptance Algorithm (DAA) for stable matching between IoT tasks and variable sized VRUs. In the second phase of the algorithm, the unmatched fog node resources are distributed among the previously matched IoT tasks. Simulation results show that the proposed algorithm outperforms available techniques in the literature in terms of task outages and energy efficiency.Web of Science1011159011157