Distributed belief propagation and its generalizations for location-aware networks
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2010.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/57690 |
| _version_ | 1811087648319602688 |
|---|---|
| author | Ferner, Ulric John |
| author2 | Moe Win. |
| author_facet | Moe Win. Ferner, Ulric John |
| author_sort | Ferner, Ulric John |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2010. |
| first_indexed | 2024-09-23T13:49:48Z |
| format | Thesis |
| id | mit-1721.1/57690 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T13:49:48Z |
| publishDate | 2010 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/576902019-04-12T21:55:08Z Distributed belief propagation and its generalizations for location-aware networks Ferner, Ulric John Moe Win. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2010. Cataloged from PDF version of thesis. Includes bibliographical references (p. 77-80). This thesis investigates the use of generalized belief propagation (GBP) and belief propagation (BP) algorithms for distributed inference. The concept of a network region graph is introduced, along with several approximation structures that can be distributed across a network. In this formulation, clustered region graphs are introduced to create a network "backbone" across which the computation for inference is distributed. This thesis shows that clustered region graphs have good structural properties for GBP algorithms. We propose the use of network region graphs and GBP for location-aware networks. In particular, a method for representing GBP messages non-parametrically is developed. As an special case, we apply BP algorithms to mobile networks without infrastructure, and we propose heuristics to optimize degree of network cooperation. Numerical results show a five times performance increase in terms of outage probability, when compared to conventional algorithms. by Ulric John Ferner. S.M. 2010-08-30T14:38:29Z 2010-08-30T14:38:29Z 2010 2010 Thesis http://hdl.handle.net/1721.1/57690 639233852 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 80 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Ferner, Ulric John Distributed belief propagation and its generalizations for location-aware networks |
| title | Distributed belief propagation and its generalizations for location-aware networks |
| title_full | Distributed belief propagation and its generalizations for location-aware networks |
| title_fullStr | Distributed belief propagation and its generalizations for location-aware networks |
| title_full_unstemmed | Distributed belief propagation and its generalizations for location-aware networks |
| title_short | Distributed belief propagation and its generalizations for location-aware networks |
| title_sort | distributed belief propagation and its generalizations for location aware networks |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/57690 |
| work_keys_str_mv | AT fernerulricjohn distributedbeliefpropagationanditsgeneralizationsforlocationawarenetworks |