2026-09-20T00:07:23Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/416572022-01-13T07:54:29Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Moe Z. Win.
Lien, Jaime
Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2008-05-19T16:06:04Z
2008-05-19T16:06:04Z
2007
2007
http://hdl.handle.net/1721.1/41657
219735388
Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2007.
Includes bibliographical references (p. 89-93).
Location-aware technologies have the potential to revolutionize computing, cellular services, sensor networks, and many other commercial, military, and social applications. In wireless networks, accurate information about an agent's location can give meaning to observed data and facilitate the agent's interactions with its surroundings and neighbors. Determining the location of one or more agents, known as localization or positioning, is a fundamental challenge. Most existing localization methods rely on existing infrastructure and hence lack the flexibility and robustness necessary for large ad-hoc networks. In this thesis, we describe a framework for localization that overcomes these limitations by utilizing cooperation: the agents in the network work together to determine their individual locations. We derive a practical algorithm for cooperative localization by formulating the problem as a factor graph and applying the sum-product algorithm. Each agent uses relative positioning measurements and probabilistic location information from its neighbors to iteratively update its location estimate. We investigate the performance of this algorithm in a network of ultra-wideband (UWB) nodes, which are well-suited for localization due to their potential to measure inter-node distances with high accuracy. Realistic models of UWB ranging error, based on an extensive measurement campaign in several indoor environments, are incorporated into the localization algorithm. Using the experimental data and simulations, we quantify the benefits that cooperation brings to localization.
by Jaime Lien.
M.Eng.
93 p.
eng
Massachusetts Institute of Technology
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
Electrical Engineering and Computer Science.
A framework for cooperative localization in ultra-wideband wireless networks
Thesis
application/pdf
false
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="57f87688-da34-401b-a8e2-769edc40f8d7">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>A framework for cooperative localization in ultra-wideband wireless networks</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2007</PublicationDate>
<Authors>
<Author>
<DisplayName>Lien, Jaime</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Electrical Engineering and Computer Science.</Keyword>
<Abstract>Location-aware technologies have the potential to revolutionize computing, cellular services, sensor networks, and many other commercial, military, and social applications. In wireless networks, accurate information about an agent's location can give meaning to observed data and facilitate the agent's interactions with its surroundings and neighbors. Determining the location of one or more agents, known as localization or positioning, is a fundamental challenge. Most existing localization methods rely on existing infrastructure and hence lack the flexibility and robustness necessary for large ad-hoc networks. In this thesis, we describe a framework for localization that overcomes these limitations by utilizing cooperation: the agents in the network work together to determine their individual locations. We derive a practical algorithm for cooperative localization by formulating the problem as a factor graph and applying the sum-product algorithm. Each agent uses relative positioning measurements and probabilistic location information from its neighbors to iteratively update its location estimate. We investigate the performance of this algorithm in a network of ultra-wideband (UWB) nodes, which are well-suited for localization due to their potential to measure inter-node distances with high accuracy. Realistic models of UWB ranging error, based on an extensive measurement campaign in several indoor environments, are incorporated into the localization algorithm. Using the experimental data and simulations, we quantify the benefits that cooperation brings to localization.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>