Energy Efficient Data Forwarding Scheme in Fog-Based Ubiquitous System with Deadline Constraints


Ubiquitous Computing (UbiComp) is a computational paradigm that enhances the use of computing devices by making them available to the user anywhere and anytime. From the energy perspective, it is often very important to compute the entire UbiComp task within a specific deadline with minimum energy. The literature on determining the energy consumption of the system for computing the task does not consider periodic tasks and different sampling rate of the sensors, which eliminates the deadline constraints in the analysis. Since the period of the tasks is not fixed, the estimated delay without considering the fixed period is lower than the actual value. In this paper, we assume that an Edge, Fog, and Cloud layers based UbiComp system computes the periodic task within the specific deadline. We derive the expressions of total delay and energy consumption of the UbiComp system. Using the derived expressions, we estimate fractions of the task that are computed at each layer to reduce the energy consumption such that the task is computed within a specific deadline. Our numerical and prototype results demonstrate the impact of the data size, network topologies, deadline, and characteristics of the sensors on the energy consumption, delay, and accuracy of the system.


Computer Science

Research Center/Lab(s)

Center for High Performance Computing Research

Second Research Center/Lab

Intelligent Systems Center

Keywords and Phrases

Cloud; edge; fog; machine interaction; ubiquitous computing

International Standard Serial Number (ISSN)


Document Type

Article - Journal

Document Version


File Type





© 2020 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Mar 2020