Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks
© 2013 IEEE. Recent advances on hardware accelerators and edge computing are enabling substantial processing to be performed at each node (e.g., robots, sensors) of a networked system. Local processing typically enables data compression and may help mitigate measurement noise, but it is still usuall...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2021
|
| Online Access: | https://hdl.handle.net/1721.1/134433 |
| _version_ | 1811089401956007936 |
|---|---|
| author | Ballotta, Luca Schenato, Luca Carlone, Luca |
| author2 | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems |
| author_facet | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Ballotta, Luca Schenato, Luca Carlone, Luca |
| author_sort | Ballotta, Luca |
| collection | MIT |
| description | © 2013 IEEE. Recent advances on hardware accelerators and edge computing are enabling substantial processing to be performed at each node (e.g., robots, sensors) of a networked system. Local processing typically enables data compression and may help mitigate measurement noise, but it is still usually slower compared to a central computer (i.e., it entails a larger computational delay). Moreover, while nodes can process the data in parallel, the computation at the central computer is sequential in nature. On the other hand, if a node decides to send raw data to a central computer for processing, it incurs a communication delay. This leads to a fundamental communication-computation trade-off, where each node has to decide on the optimal amount of local preprocessing in order to maximize the network performance. Here we consider the case where the network is in charge of estimating the state of a dynamical system and provide three key contributions. First, we provide a rigorous problem formulation for optimal real-Time estimation in processing networks, in the presence of communication and computation delays. Second, we develop analytical results for the case of a homogeneous network (where all sensors have the same computation) that monitors a continuous-Time scalar linear system. In particular, we show how to compute the optimal amount of local preprocessing to minimize the estimation error and prove that sending raw data is in general suboptimal in the presence of communication delays. Third, we consider the realistic case of a heterogeneous network that monitors a discrete-Time multi-variate linear system and provide practical algorithms (i) to decide on a suitable preprocessing at each node, and (ii) to select a sensor subset when computational constraints make using all sensors suboptimal. Numerical simulations show that selecting the sensors is crucial: The more may not be the merrier. Moreover, we show that if the nodes apply the preprocessing policy suggested by our algorithms, they can largely improve the network estimation performance. |
| first_indexed | 2024-09-23T14:18:36Z |
| format | Article |
| id | mit-1721.1/134433 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T14:18:36Z |
| publishDate | 2021 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/1344332023-09-19T18:19:55Z Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks Ballotta, Luca Schenato, Luca Carlone, Luca Massachusetts Institute of Technology. Laboratory for Information and Decision Systems © 2013 IEEE. Recent advances on hardware accelerators and edge computing are enabling substantial processing to be performed at each node (e.g., robots, sensors) of a networked system. Local processing typically enables data compression and may help mitigate measurement noise, but it is still usually slower compared to a central computer (i.e., it entails a larger computational delay). Moreover, while nodes can process the data in parallel, the computation at the central computer is sequential in nature. On the other hand, if a node decides to send raw data to a central computer for processing, it incurs a communication delay. This leads to a fundamental communication-computation trade-off, where each node has to decide on the optimal amount of local preprocessing in order to maximize the network performance. Here we consider the case where the network is in charge of estimating the state of a dynamical system and provide three key contributions. First, we provide a rigorous problem formulation for optimal real-Time estimation in processing networks, in the presence of communication and computation delays. Second, we develop analytical results for the case of a homogeneous network (where all sensors have the same computation) that monitors a continuous-Time scalar linear system. In particular, we show how to compute the optimal amount of local preprocessing to minimize the estimation error and prove that sending raw data is in general suboptimal in the presence of communication delays. Third, we consider the realistic case of a heterogeneous network that monitors a discrete-Time multi-variate linear system and provide practical algorithms (i) to decide on a suitable preprocessing at each node, and (ii) to select a sensor subset when computational constraints make using all sensors suboptimal. Numerical simulations show that selecting the sensors is crucial: The more may not be the merrier. Moreover, we show that if the nodes apply the preprocessing policy suggested by our algorithms, they can largely improve the network estimation performance. 2021-10-27T20:04:59Z 2021-10-27T20:04:59Z 2020 2021-04-16T18:08:05Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/134433 en 10.1109/TNSE.2020.3008337 IEEE Transactions on Network Science and Engineering Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) arXiv |
| spellingShingle | Ballotta, Luca Schenato, Luca Carlone, Luca Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks |
| title | Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks |
| title_full | Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks |
| title_fullStr | Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks |
| title_full_unstemmed | Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks |
| title_short | Computation-Communication Trade-offs and Sensor Selection in Real-time Estimation for Processing Networks |
| title_sort | computation communication trade offs and sensor selection in real time estimation for processing networks |
| url | https://hdl.handle.net/1721.1/134433 |
| work_keys_str_mv | AT ballottaluca computationcommunicationtradeoffsandsensorselectioninrealtimeestimationforprocessingnetworks AT schenatoluca computationcommunicationtradeoffsandsensorselectioninrealtimeestimationforprocessingnetworks AT carloneluca computationcommunicationtradeoffsandsensorselectioninrealtimeestimationforprocessingnetworks |