Abstract:Cooperative localization is a promising technique in wireless networks, and neighbor selection (NS) is essential to limit the degree of cooperation and reduce the amount of data to be exchanged. However, the existing NS algorithms may suffer from major performance loss when applied to networks with limited resources (e.g., bandwidth, time and energy). In this paper, we establish a general optimization framework for the NS problem to minimize the localization error under strict resource constraints. Based on the squared position error bound (SPEB) criterion, we formulate two distributed NS problems under implicit and explicit energy constraints, respectively, to balance the energy consumption of the network, where implicit energy constraints mean that specific energy profiles of the nodes’ neighbors are unavailable while explicit energy constraints mean the opposite. Moreover, we propose to jointly optimize the NS and power allocation in the explicit case to further improve the localization performance. The resulting problems are challenging to solve due to the nonlinear objective functions and discrete optimization variables. We first transform them into more tractable forms and then develop novel algorithms based on the penalty dual decomposition method to solve the transformed problems efficiently. Simulation results show that the proposed algorithms can significantly outperform benchmark algorithms. In particular, the proposed algorithm almost achieves the performance lower bound in the implicit case.

Energy-Efficient Network Navigation Algorithms

Network Navigation Algorithms with Power Control

Communication and Energy-Constrained Neighbor Selection for Distributed Cooperative Localization

Network Operation Strategies for Efficient Localization and Navigation

Network Navigation: Theory and Interpretation

A Theoretical Foundation of Network Localization and Navigation

Energy Efficient Cooperative Network Localization.

Analysis of Network Navigation with Scheduling Strategies

Network Navigation With Scheduling: Error Evolution.

Improved Black Hole Algorithm for Intelligent Traffic Navigation

A general analytical framework of scheduling algorithms for network navigation

On the stability of scheduling algorithms for network navigation

Efficient Emergency Rescue Navigation with Wireless Sensor Networks

Spatiotemporal Information Coupling in Network Navigation.

A Robust Power-aware Routing Algorithm for Wireless Sensor Networks

Navigation-driven Handoff Minimization in Wireless Networks

Network Localization and Navigation Via Cooperation

Cooperative Network Navigation: Fundamental Limit and its Geometrical Interpretation

Navigation Function Based Decentralized Control of A Multi-Agent System with Network Connectivity Constraints

Mixing navigation on networks

Learning Autonomous Navigation in Unmapped and Unknown Environments