Decentralized Inference and its Application to Network Localization and Navigation
Decentralized inference is important for complex networked systems and enables numerous applications such as network localization and navigation (NLN), Internet-ofThings (IoT), and smart cities. This thesis establishes a theoretical foundation of decentralized inference for networks with limited sen...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2022
|
| Online Access: | https://hdl.handle.net/1721.1/145185 https://orcid.org/0000-0002-6581-2849 |
| _version_ | 1811089063665467392 |
|---|---|
| author | Liu, Zhenyu |
| author2 | Win, Moe Z. |
| author_facet | Win, Moe Z. Liu, Zhenyu |
| author_sort | Liu, Zhenyu |
| collection | MIT |
| description | Decentralized inference is important for complex networked systems and enables numerous applications such as network localization and navigation (NLN), Internet-ofThings (IoT), and smart cities. This thesis establishes a theoretical foundation of decentralized inference for networks with limited sensing and communication capabilities. In the considered network, each node aims to infer in real-time an evolving state based on local observations and on messages exchanged with its neighbors. The objectives of the thesis include: (i) designing message encoding strategies that maximize inference accuracy; (ii) establishing connections between information- and estimation-theoretical quantities; and (iii) characterizing the impact of the sensing and communication capabilities of the network on the inference accuracy.
First, we investigate a system of two nodes connected via a Gaussian channel. For such a system, we design a real-time strategy for generating the encoded messages exchanged between the nodes and derive conditions under which such a strategy provides optimal inference accuracy. Building on an information-theoretic perspective of Kalman–Bucy filtering in centralized settings, we derive a relationship between Shannon information and Fisher information for decentralized inference. Then, based on results for two-node systems, we characterize the behavior of decentralized inference error in multi-node networks with general channel models. We establish both necessary and sufficient conditions on the sensing and communication capabilities of the network for the boundedness of the mean-square error over time. We show that, in addition to Shannon capacity, anytime capacity plays a critical role in characterizing the impact of the network’s communication capability on the inference accuracy.
This thesis deepens the understanding of decentralized inference in complex networked systems; uncovers connections among estimation, information, and control theories; and provides guidelines for designing decentralized inference algorithms and network operation strategies in applications such as NLN and IoT. |
| first_indexed | 2024-09-23T14:13:12Z |
| format | Thesis |
| id | mit-1721.1/145185 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T14:13:12Z |
| publishDate | 2022 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1451852022-08-30T03:21:43Z Decentralized Inference and its Application to Network Localization and Navigation Liu, Zhenyu Win, Moe Z. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Decentralized inference is important for complex networked systems and enables numerous applications such as network localization and navigation (NLN), Internet-ofThings (IoT), and smart cities. This thesis establishes a theoretical foundation of decentralized inference for networks with limited sensing and communication capabilities. In the considered network, each node aims to infer in real-time an evolving state based on local observations and on messages exchanged with its neighbors. The objectives of the thesis include: (i) designing message encoding strategies that maximize inference accuracy; (ii) establishing connections between information- and estimation-theoretical quantities; and (iii) characterizing the impact of the sensing and communication capabilities of the network on the inference accuracy. First, we investigate a system of two nodes connected via a Gaussian channel. For such a system, we design a real-time strategy for generating the encoded messages exchanged between the nodes and derive conditions under which such a strategy provides optimal inference accuracy. Building on an information-theoretic perspective of Kalman–Bucy filtering in centralized settings, we derive a relationship between Shannon information and Fisher information for decentralized inference. Then, based on results for two-node systems, we characterize the behavior of decentralized inference error in multi-node networks with general channel models. We establish both necessary and sufficient conditions on the sensing and communication capabilities of the network for the boundedness of the mean-square error over time. We show that, in addition to Shannon capacity, anytime capacity plays a critical role in characterizing the impact of the network’s communication capability on the inference accuracy. This thesis deepens the understanding of decentralized inference in complex networked systems; uncovers connections among estimation, information, and control theories; and provides guidelines for designing decentralized inference algorithms and network operation strategies in applications such as NLN and IoT. Ph.D. 2022-08-29T16:38:53Z 2022-08-29T16:38:53Z 2022-05 2022-06-09T16:14:37.329Z Thesis https://hdl.handle.net/1721.1/145185 https://orcid.org/0000-0002-6581-2849 In Copyright - Educational Use Permitted Copyright MIT http://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Liu, Zhenyu Decentralized Inference and its Application to Network Localization and Navigation |
| title | Decentralized Inference and its Application to Network Localization and Navigation |
| title_full | Decentralized Inference and its Application to Network Localization and Navigation |
| title_fullStr | Decentralized Inference and its Application to Network Localization and Navigation |
| title_full_unstemmed | Decentralized Inference and its Application to Network Localization and Navigation |
| title_short | Decentralized Inference and its Application to Network Localization and Navigation |
| title_sort | decentralized inference and its application to network localization and navigation |
| url | https://hdl.handle.net/1721.1/145185 https://orcid.org/0000-0002-6581-2849 |
| work_keys_str_mv | AT liuzhenyu decentralizedinferenceanditsapplicationtonetworklocalizationandnavigation |