Abstract: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 3 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. Thesis Supervisor: Moe Z. Win Title: Professor

A Computational Geometry Framework for Efficient Network Localization

A Computational Geometry Method for Optimal Resource Allocation in Network Localization.

Resource allocation for network localization: A computational geometry framework

Communication and Energy-Constrained Neighbor Selection for Distributed Cooperative Localization

Network Operation Strategies for Efficient Localization and Navigation

Energy Efficient Cooperative Network Localization.

Efficiency Of Cooperation And Its Geometric Interpretation In Network Localization

Sparsity-inspired power allocation for network localization

A Theoretical Foundation of Network Localization and Navigation

An Efficient Relative Localization Method Via Geometry-based Coordinate System Selection

A Distributed Relative Localization Scheme Based on Geometry Merging Priority

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

Instance optimal query processing in spatial networks

Power Optimization for Network Localization

Component-Based Localization in Sparse Wireless Networks

A Novel NLOS Mitigation and Localization Algorithm Exploiting the Optimization Method

Analytical Characterization of Computationally Efficient Localization Techniques

Distributed Networked Localization Using Neighboring Distances Only Through a Computational Topology Control Approach

A Node Deployment-Aided Intelligent Optimization Estimation for WSNs Positioning Refinement

NLOS Effect Mitigation via Spatial Geometry Exploitation in Cooperative Localization

Localization With Graph Diffusion Property