Network localization and navigation : theoretical framework, efficient operation, and security assurance

Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.

书目详细资料
主要作者: Shen, Yuan, Ph. D. Massachusetts Institute of Technology
其他作者: Moe Z. Win.
格式: Thesis
语言:eng
出版: Massachusetts Institute of Technology 2014
主题:
在线阅读:http://hdl.handle.net/1721.1/89845
_version_ 1826212924305178624
author Shen, Yuan, Ph. D. Massachusetts Institute of Technology
author2 Moe Z. Win.
author_facet Moe Z. Win.
Shen, Yuan, Ph. D. Massachusetts Institute of Technology
author_sort Shen, Yuan, Ph. D. Massachusetts Institute of Technology
collection MIT
description Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.
first_indexed 2024-09-23T15:40:19Z
format Thesis
id mit-1721.1/89845
institution Massachusetts Institute of Technology
language eng
last_indexed 2024-09-23T15:40:19Z
publishDate 2014
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/898452019-04-12T22:08:06Z Network localization and navigation : theoretical framework, efficient operation, and security assurance Shen, Yuan, Ph. D. Massachusetts Institute of Technology Moe Z. Win. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 221-231). Reliable and accurate localization of mobile network nodes is a key enabler for numerous emerging applications in the commercial, public safety, and military sectors. Achieving such location awareness by conventional techniques is challenging in harsh environments with limited infrastructures, e.g., indoors, in urban canyons, and on battlefields. This thesis proposes network localization and navigation (NLN), a new paradigm in which mobile nodes exploit both spatial and temporal cooperation for positional inference. To fully understand the cooperation benefits and associated costs, and then to efficiently harness the benefits with minimum costs in practical networks, we have developed a foundation for NLN with contributions in the following three areas. In the first part, we establish a theoretical framework for NLN and characterize the localization performance by spatiotemporal cooperation, showing that NLN significantly improves the reliability and accuracy of location awareness. We introduce the notion of localization information, and demonstrate by Fisher information analysis that such information can be decomposed into the sum of basic building blocks, each associated with a spatial or temporal cooperation link. We also develop a geometric method to illustrate the evolution and coupling of localization information induced by spatiotemporal cooperation. In the second part, we develop robust resource allocation techniques that guarantee the localization accuracy in the presence of parameter uncertainty with minimum energy consumption. We first discover important functional properties of the localization accuracy metrics, based on which the accuracy constraints are transformed into conic forms. We then design an asymptotically optimal second-order cone program (SOCP)-based algorithm for robust resource allocation with a proven convergence rat, as well as near-optimal but more efficient SOCP-based algorithms using relaxation methods. In the third part, we develop an information-theoretic framework for secret-key generation (SKG) using noisy observations of common sources, and as a case study determine the secret-key rate that can be generated from wideband signals in multipath channels. Since the probability distribution of source parameters may be unavailable in many scenarios, we consider the problem from a non-Bayesian perspective and model the parameters as deterministic but unknown. We then propose a new metric called intrinsic information to characterize the secret-key rate, and derive the intrinsic information for wideband channels as a function of network parameters, such as transmission bandwidth and node mobility. The contributions of this work provide insights into the essence of NLN, yielding theoretical benchmarks and practical guidelines valuable for the design and operation of high-accuracy location-aware networks. by Yuan Shen. Ph. D. 2014-09-19T19:37:08Z 2014-09-19T19:37:08Z 2014 2014 Thesis http://hdl.handle.net/1721.1/89845 890132710 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 231 pages application/pdf Massachusetts Institute of Technology
spellingShingle Electrical Engineering and Computer Science.
Shen, Yuan, Ph. D. Massachusetts Institute of Technology
Network localization and navigation : theoretical framework, efficient operation, and security assurance
title Network localization and navigation : theoretical framework, efficient operation, and security assurance
title_full Network localization and navigation : theoretical framework, efficient operation, and security assurance
title_fullStr Network localization and navigation : theoretical framework, efficient operation, and security assurance
title_full_unstemmed Network localization and navigation : theoretical framework, efficient operation, and security assurance
title_short Network localization and navigation : theoretical framework, efficient operation, and security assurance
title_sort network localization and navigation theoretical framework efficient operation and security assurance
topic Electrical Engineering and Computer Science.
url http://hdl.handle.net/1721.1/89845
work_keys_str_mv AT shenyuanphdmassachusettsinstituteoftechnology networklocalizationandnavigationtheoreticalframeworkefficientoperationandsecurityassurance