6,317 research outputs found
Energy-Latency Tradeoff for In-Network Function Computation in Random Networks
The problem of designing policies for in-network function computation with
minimum energy consumption subject to a latency constraint is considered. The
scaling behavior of the energy consumption under the latency constraint is
analyzed for random networks, where the nodes are uniformly placed in growing
regions and the number of nodes goes to infinity. The special case of sum
function computation and its delivery to a designated root node is considered
first. A policy which achieves order-optimal average energy consumption in
random networks subject to the given latency constraint is proposed. The
scaling behavior of the optimal energy consumption depends on the path-loss
exponent of wireless transmissions and the dimension of the Euclidean region
where the nodes are placed. The policy is then extended to computation of a
general class of functions which decompose according to maximal cliques of a
proximity graph such as the -nearest neighbor graph or the geometric random
graph. The modified policy achieves order-optimal energy consumption albeit for
a limited range of latency constraints.Comment: A shorter version appears in Proc. of IEEE INFOCOM 201
Learning and Management for Internet-of-Things: Accounting for Adaptivity and Scalability
Internet-of-Things (IoT) envisions an intelligent infrastructure of networked
smart devices offering task-specific monitoring and control services. The
unique features of IoT include extreme heterogeneity, massive number of
devices, and unpredictable dynamics partially due to human interaction. These
call for foundational innovations in network design and management. Ideally, it
should allow efficient adaptation to changing environments, and low-cost
implementation scalable to massive number of devices, subject to stringent
latency constraints. To this end, the overarching goal of this paper is to
outline a unified framework for online learning and management policies in IoT
through joint advances in communication, networking, learning, and
optimization. From the network architecture vantage point, the unified
framework leverages a promising fog architecture that enables smart devices to
have proximity access to cloud functionalities at the network edge, along the
cloud-to-things continuum. From the algorithmic perspective, key innovations
target online approaches adaptive to different degrees of nonstationarity in
IoT dynamics, and their scalable model-free implementation under limited
feedback that motivates blind or bandit approaches. The proposed framework
aspires to offer a stepping stone that leads to systematic designs and analysis
of task-specific learning and management schemes for IoT, along with a host of
new research directions to build on.Comment: Submitted on June 15 to Proceeding of IEEE Special Issue on Adaptive
and Scalable Communication Network
A Federated Filtering Framework for Internet of Medical Things
Based on the dominant paradigm, all the wearable IoT devices used in the
healthcare sector also known as the internet of medical things (IoMT) are
resource constrained in power and computational capabilities. The IoMT devices
are continuously pushing their readings to the remote cloud servers for
real-time data analytics, that causes faster drainage of the device battery.
Moreover, other demerits of continuous centralizing of data include exposed
privacy and high latency. This paper presents a novel Federated Filtering
Framework for IoMT devices which is based on the prediction of data at the
central fog server using shared models provided by the local IoMT devices. The
fog server performs model averaging to predict the aggregated data matrix and
also computes filter parameters for local IoMT devices. Two significant
theoretical contributions of this paper are the global tolerable perturbation
error () and the local filtering parameter (); where the
former controls the decision-making accuracy due to eigenvalue perturbation and
the later balances the tradeoff between the communication overhead and
perturbation error of the aggregated data matrix (predicted matrix) at the fog
server. Experimental evaluation based on real healthcare data demonstrates that
the proposed scheme saves upto 95\% of the communication cost while maintaining
reasonable data privacy and low latency.Comment: 6 pages, 6 Figures, accepted for oral presentation in IEEE ICC 2019,
Internet of Things, Federated Learning and Perturbation theor
- …