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

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.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2006

Author dc:creator

• Jourdan, Damien, 1978-

Advisor dc:contributor.advisor

• Moe Z. Win.

• Aeronautics and Astronautics.

Statement 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.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/35297

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/35297