Advanced Search

Wireless sensor network planning with application to UWB localization in GPS-denied environments

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Moe Z. Win. en_US Jourdan, Damien, 1978- en_US
dc.contributor.other Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. en_US 2007-01-10T15:36:26Z 2007-01-10T15:36:26Z 2006 en_US 2006 en_US
dc.description Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2006. en_US
dc.description This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. en_US
dc.description Includes bibliographical references (p. 201-211). en_US
dc.description.abstract Wireless Sensor Networks (WSN) have received much attention in the past 5 years, and much progress has been made in designing hardware, communications protocols, routing, and sensor fusion algorithms. The planning and deployment of the WSN, however, has been overlooked to a great extent. These are important aspects, as we show, which can result in significant gains in WSN performance and resource utilization. We propose a comprehensive strategy for the planning, deployment, and operation of WSNs divided into 3 phases, Phases I, II, and III. This framework addresses the optimization challenges of the planning process, and takes into account the major sources of uncertainty (notably that due to the aerial deployment of the sensors), so that the WSN deployed on the ground performs as best as possible. We first present general-purpose algorithms implementing this strategy, and showcase their benefits on a few examples. In particular, a Multi-Objective Genetic Algorithm (MOGA) is proposed for the initial network planning of Phase I, and a greedy local search is used for the real-time deployment of Phase II. en_US
dc.description.abstract (cont.) We then direct our attention to a specific application, where a WSN is deployed to provide localization to an agent navigating in GPS-denied environments. The network relies on Ultra-Wideband (UWB) technology in order to provide accurate ranging. Because of its high resolution, UWB is able to provide high ranging accuracy, even in the kind of harsh environments typically found in GPS-denied areas (indoor, urban canyon, etc.). However the ranging accuracy is limited by two phenomena: the presence of positive biases in the range measurements due to NLOS propagation, and the increase of the measurement variance with distance. Given these characteristics, we derive the Position Error Bound (PEB), a lower bound on the localization accuracy of a sensor configuration. We then develop a placement algorithm, RELOCATE, which places the sensors so as to minimize the PEB. We show that this algorithm can be used for the initial planning of Phase I, as well as when incremental planning is needed, such as during Phases II and III. Finally a Monte Carlo localization (MCL) method is developed to fuse the range measurements from UWB sensors and the inertial measurements from an onboard IMU, so as to optimally estimate the state of an agent moving through a GPS-denied environment. en_US
dc.description.abstract (Cont.) This algorithm is shown to provide high positioning accuracy, notably thanks to its ability to accurately estimate the bias embedded in the range measurements. The benefits of using these smart algorithms is showcased at each step, in order to demonstrate the importance of optimally planning, deploying, and operating the WSN. en_US
dc.description.statementofresponsibility by Damien Bruno Jourdan. en_US
dc.format.extent 211 p. en_US
dc.format.extent 3572429 bytes
dc.format.extent 3504058 bytes
dc.format.mimetype application/pdf
dc.format.mimetype application/pdf
dc.language.iso eng en_US
dc.publisher Massachusetts Institute of Technology en_US
dc.rights 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. en_US
dc.subject Aeronautics and Astronautics. en_US
dc.title Wireless sensor network planning with application to UWB localization in GPS-denied environments en_US
dc.title.alternative WSN planning with application to Ultra-wideband localization in Global Positioning System-denied environments en_US
dc.type Thesis en_US Ph.D. en_US
dc.contributor.department Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. en_US
dc.identifier.oclc 74670746 en_US

Files in this item

Name Size Format Description
74670746-MIT.pdf 3.341Mb PDF Full printable version

This item appears in the following Collection(s)

Show simple item record