Mathematics > Optimization and Control
[Submitted on 13 Nov 2019 (v1), revised 19 Mar 2020 (this version, v5), latest version 10 Jan 2024 (v10)]
Title:Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks
View PDFAbstract:This paper investigates the use of a networked system (e.g., swarm of robots, smart grid, sensor network) to monitor a time-varying phenomenon of interest in the presence of communication and computation latency. Recent advances on edge computing are enabling processing to be performed at each sensor, hence we investigate the fundamental latency-accuracy trade-off, arising when a sensor in the network has to decide whether to transmit raw data (incurring a computational delay) or transmit it (incurring communication delays) in order to compute an accurate estimate of the state of the phenomenon of interest. We propose two key contributions. First, we formalize the notion of processing network. Contrarily to sensor and communication networks, where the designer is concerned with the design of a suitable communication policy, in a processing network one can also control when and where the computation occurs in the network. The second contribution is to provide analytical results on the optimal communication latency (i.e., the optimal time spent on processing at each node) for the case with a single sensor and multiple homogeneous sensors. Finally, we extend the problem to heterogeneous networks and design greedy algorithms for sensor selection and delay optimization. Numerical results substantiate our claims that accounting for computation latencies (both at sensor and estimator side) and communication delays can largely impact the estimation accuracy.
Submission history
From: Luca Ballotta [view email][v1] Wed, 13 Nov 2019 23:41:33 UTC (1,537 KB)
[v2] Fri, 15 Nov 2019 18:39:59 UTC (1,534 KB)
[v3] Thu, 21 Nov 2019 21:54:02 UTC (4,185 KB)
[v4] Tue, 26 Nov 2019 17:13:05 UTC (4,185 KB)
[v5] Thu, 19 Mar 2020 16:18:54 UTC (1,513 KB)
[v6] Fri, 20 Mar 2020 00:45:08 UTC (1,713 KB)
[v7] Fri, 29 May 2020 15:01:08 UTC (3,091 KB)
[v8] Mon, 6 Jul 2020 23:09:30 UTC (4,066 KB)
[v9] Mon, 3 Aug 2020 12:46:21 UTC (4,065 KB)
[v10] Wed, 10 Jan 2024 19:23:52 UTC (4,065 KB)
Current browse context:
math.OC
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.