A Caltech Library Service

OUTformation: Distributed Data-Gathering with Feedback under Unknown Environment and Communication Delay Constraints

Han, SooJean and Effros, Michelle and Murray, Richard M. (2022) OUTformation: Distributed Data-Gathering with Feedback under Unknown Environment and Communication Delay Constraints. . (Unpublished)

[img] PDF - Accepted Version
Creative Commons Attribution.


Use this Persistent URL to link to this item:


Towards the informed design of large-scale distributed data-gathering architectures under real-world assumptions such as nonzero communication delays and unknown environment dynamics, this paper considers the effects of allowing feedback communication from the central processor to external sensors. Using simple but representative state-estimation examples, we investigate fundamental tradeoffs between the mean-squared error (MSE) of the central processor's estimate of the environment state, and the total power expenditure per sensor under more conventional architectures without feedback (INformation) versus those with broadcast feedback (OUTformation). The primary advantage of enabling feedback is that each sensor's understanding of the central processor's estimate improves, which enables each sensor to determine when and what parts of its current observations to transmit. We use theory to demonstrate conditions in which OUTformation maintains the same MSE as INformation with less power expended on average, and conditions in which OUTformation obtains less MSE than INformation at additional power cost. These performance tradeoffs are also considered under settings where environments undergo less variation, and sensors implement random backoff times to prevent transmission collisions. Our results are supported via numerical studies, which show that the properties derived in theory still hold even when some of the simplifying assumptions are removed.

Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription Paper
Han, SooJean0000-0003-1195-6465
Effros, Michelle0000-0003-3757-0675
Murray, Richard M.0000-0002-5785-7481
Additional Information:Attribution 4.0 International (CC BY 4.0). This paper is based on work supported by the National Science Foundation Graduate Research Fellowship under Grant No. DGE-1745301.
Funding AgencyGrant Number
NSF Graduate Research FellowshipDGE-1745301
Record Number:CaltechAUTHORS:20221219-234018464
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:118455
Deposited By: George Porter
Deposited On:20 Dec 2022 03:46
Last Modified:20 Dec 2022 03:46

Repository Staff Only: item control page