A Minimized Latency Collaborative Computation Offloading Game Under Mobile Edge Computing for Indoor Localization
Indoor localization has become one of the fundamental services that is required in a diverse set of applications these days, such as patient monitoring and smart parking. Highly accurate localization techniques impose high latency and high energy consumption on the underlying application system. Thu...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2021-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9547274/ |
id |
doaj-fc25c960c5a546ff98248f8c8c14dc62 |
---|---|
record_format |
Article |
spelling |
doaj-fc25c960c5a546ff98248f8c8c14dc622021-10-05T23:00:49ZengIEEEIEEE Access2169-35362021-01-01913386113387410.1109/ACCESS.2021.31151579547274A Minimized Latency Collaborative Computation Offloading Game Under Mobile Edge Computing for Indoor LocalizationMarwa Zamzam0https://orcid.org/0000-0001-7716-0713Tallal Elshabrawy1https://orcid.org/0000-0003-2270-0713Mohamed Ashour2Faculty of Information Engineering and Technology, German University in Cairo, New Cairo, EgyptFaculty of Information Engineering and Technology, German University in Cairo, New Cairo, EgyptFaculty of Information Engineering and Technology, German University in Cairo, New Cairo, EgyptIndoor localization has become one of the fundamental services that is required in a diverse set of applications these days, such as patient monitoring and smart parking. Highly accurate localization techniques impose high latency and high energy consumption on the underlying application system. Thus, for such indoor location-based application, offloading the computation of the localization process to a remote server with high resource capability has been recently introduced as an avenue to address such a challenge. In this paper, a computation offloading problem is formulated to find the optimal decision with regard to the operation of the localization process. This decision includes: a) Where to compute the localization task, either locally on the end device or on the edge server or on the cloud server, b) Which localization technique should be used, and finally, c) Which transmission technology is recommended to be chosen in combination with the localization technique. All these decisions are constrained by the device, and the servers resource capabilities load. They are also constrained by the fact that the localization algorithm has to satisfy a certain application QoS requirement. Within such context, three algorithms are proposed for task offload decision making. First, the Indoor Localization Latency Optimal Offloading algorithm, which finds the optimal offloading decision that minimizes the total latency of the system and is considered a benchmark for the other algorithms. Second, Indoor Localization Latency Centralized Offloading algorithm that finds a sub optimal solution with lower complexity. Third, Indoor Localization Latency Game-Theoretic Offloading decentralized algorithm that converges after finite improvement steps and achieves Nash equilibrium. Altogether, the paper finds the optimum localization strategy for all users with the minimum latency under mobile edge computing environment.https://ieeexplore.ieee.org/document/9547274/Localizationcomputation offloadinggame theorylatencymobile edge computing |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Marwa Zamzam Tallal Elshabrawy Mohamed Ashour |
spellingShingle |
Marwa Zamzam Tallal Elshabrawy Mohamed Ashour A Minimized Latency Collaborative Computation Offloading Game Under Mobile Edge Computing for Indoor Localization IEEE Access Localization computation offloading game theory latency mobile edge computing |
author_facet |
Marwa Zamzam Tallal Elshabrawy Mohamed Ashour |
author_sort |
Marwa Zamzam |
title |
A Minimized Latency Collaborative Computation Offloading Game Under Mobile Edge Computing for Indoor Localization |
title_short |
A Minimized Latency Collaborative Computation Offloading Game Under Mobile Edge Computing for Indoor Localization |
title_full |
A Minimized Latency Collaborative Computation Offloading Game Under Mobile Edge Computing for Indoor Localization |
title_fullStr |
A Minimized Latency Collaborative Computation Offloading Game Under Mobile Edge Computing for Indoor Localization |
title_full_unstemmed |
A Minimized Latency Collaborative Computation Offloading Game Under Mobile Edge Computing for Indoor Localization |
title_sort |
minimized latency collaborative computation offloading game under mobile edge computing for indoor localization |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2021-01-01 |
description |
Indoor localization has become one of the fundamental services that is required in a diverse set of applications these days, such as patient monitoring and smart parking. Highly accurate localization techniques impose high latency and high energy consumption on the underlying application system. Thus, for such indoor location-based application, offloading the computation of the localization process to a remote server with high resource capability has been recently introduced as an avenue to address such a challenge. In this paper, a computation offloading problem is formulated to find the optimal decision with regard to the operation of the localization process. This decision includes: a) Where to compute the localization task, either locally on the end device or on the edge server or on the cloud server, b) Which localization technique should be used, and finally, c) Which transmission technology is recommended to be chosen in combination with the localization technique. All these decisions are constrained by the device, and the servers resource capabilities load. They are also constrained by the fact that the localization algorithm has to satisfy a certain application QoS requirement. Within such context, three algorithms are proposed for task offload decision making. First, the Indoor Localization Latency Optimal Offloading algorithm, which finds the optimal offloading decision that minimizes the total latency of the system and is considered a benchmark for the other algorithms. Second, Indoor Localization Latency Centralized Offloading algorithm that finds a sub optimal solution with lower complexity. Third, Indoor Localization Latency Game-Theoretic Offloading decentralized algorithm that converges after finite improvement steps and achieves Nash equilibrium. Altogether, the paper finds the optimum localization strategy for all users with the minimum latency under mobile edge computing environment. |
topic |
Localization computation offloading game theory latency mobile edge computing |
url |
https://ieeexplore.ieee.org/document/9547274/ |
work_keys_str_mv |
AT marwazamzam aminimizedlatencycollaborativecomputationoffloadinggameundermobileedgecomputingforindoorlocalization AT tallalelshabrawy aminimizedlatencycollaborativecomputationoffloadinggameundermobileedgecomputingforindoorlocalization AT mohamedashour aminimizedlatencycollaborativecomputationoffloadinggameundermobileedgecomputingforindoorlocalization AT marwazamzam minimizedlatencycollaborativecomputationoffloadinggameundermobileedgecomputingforindoorlocalization AT tallalelshabrawy minimizedlatencycollaborativecomputationoffloadinggameundermobileedgecomputingforindoorlocalization AT mohamedashour minimizedlatencycollaborativecomputationoffloadinggameundermobileedgecomputingforindoorlocalization |
_version_ |
1716841656074895360 |