2026-09-21T10:02:41Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/1537672024-03-16T03:16:09Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Modiano, Eytan H.
Ramakanth, Rudrapatna Vallabh
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
2024-03-15T19:22:27Z
2024-03-15T19:22:27Z
2024-02
2024-02-16T20:56:32.186Z
https://hdl.handle.net/1721.1/153767
We study the design of scheduling policies to minimize monitoring error for a collection of correlated sources, where only one source can be observed at any given time. We model correlated sources as a discrete-time Wiener process, and later as a Linear Time-Invariant process, where the increments are multivariate normal random variables, with a general covariance matrix that captures the correlation structure between the sources. Under a Kalman filter-based optimal estimation framework, we show that the performance of all scheduling policies oblivious to instantaneous error can be lower and upper bounded by the weighted sum of Age of Information (AoI) across the sources for appropriately chosen weights. We use this insight to design scheduling policies that are only a constant factor away from optimality and make the rather surprising observation that AoI-based scheduling that ignores correlation is sufficient to obtain performance guarantees. We also derive scaling results that show that the optimal error scales roughly as the square of the dimensionality of the system, even in the presence of correlation. We extend these findings to processes with looser constraints. Finally, we provide simulation results to verify our claims.
S.M.
Massachusetts Institute of Technology
In Copyright - Educational Use Permitted
Copyright retained by author(s)
https://rightsstatements.org/page/InC-EDU/1.0/
Wireless Scheduling for Monitoring Remote Correlated Sources
Thesis
application/pdf
Master
Master of Science in Aeronautics and Astronautics
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="c010d267-d9c8-47e7-afa5-8e58cf126ae3">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Title>Wireless Scheduling for Monitoring Remote Correlated Sources</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2024-02</PublicationDate>
<Authors>
<Author>
<DisplayName>Ramakanth, Rudrapatna Vallabh</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>https://rightsstatements.org/page/InC-EDU/1.0/</License>
<Abstract>We study the design of scheduling policies to minimize monitoring error for a collection of correlated sources, where only one source can be observed at any given time. We model correlated sources as a discrete-time Wiener process, and later as a Linear Time-Invariant process, where the increments are multivariate normal random variables, with a general covariance matrix that captures the correlation structure between the sources. Under a Kalman filter-based optimal estimation framework, we show that the performance of all scheduling policies oblivious to instantaneous error can be lower and upper bounded by the weighted sum of Age of Information (AoI) across the sources for appropriately chosen weights. We use this insight to design scheduling policies that are only a constant factor away from optimality and make the rather surprising observation that AoI-based scheduling that ignores correlation is sufficient to obtain performance guarantees. We also derive scaling results that show that the optimal error scales roughly as the square of the dimensionality of the system, even in the presence of correlation. We extend these findings to processes with looser constraints. Finally, we provide simulation results to verify our claims.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>