arXiv:2509.18213math.OCcs.LG2025-09

将协同与非协同定位联合优化,提升无线传感器网络定位效率与精度。

Joint Cooperative and Non-Cooperative Localization in WSNs with Distributed Scaled Proximal ADMM Algorithms

  • 将协同与非协同定位统一为一个优化问题,避免分步处理延迟。
  • 算法收敛至原始非凸目标的临界点,收敛速度为 O(1/T)。
  • 适用于传感器位置不确定、目标无法通信的复杂网络场景。

在无线传感器网络中,协同与非协同定位常同时存在,尤其当传感器位置不确定且目标无法通信时,二者融合至关重要。本文提出一种联合建模方法,将两种定位模式统一为单一优化问题,通过联合处理消除传统分步方法(先协同后非协同)带来的延迟。然而,该联合形式引入复杂变量耦合,带来建模与优化挑战。为此,引入辅助变量实现结构解耦,支持分布式计算。在此基础上,提出用于联合协同与非协同定位的缩放近端交替方向乘子法(SP-ADMM-JCNL)。基于问题结构设计,理论证明该算法生成序列全局收敛至重构问题的KKT点,并进一步收敛至原非凸目标函数的临界点,收敛速率O(1/T)。实验表明,SP-ADMM-JCNL在定位精度与可靠性方面表现优异。

原文摘要 · Abstract (English)

The integration of cooperative and non-cooperative localization is fundamentally important, as these two modes frequently coexist in wireless sensor networks, especially when sensor positions are uncertain and targets are unable to communicate with the network. This paper presents a joint modeling approach that formulates cooperative and non-cooperative localization as a single optimization problem. By processing both tasks jointly, the proposed method eliminates the latency inherent in sequential approaches that perform cooperative localization first, followed by non-cooperative localization. However, this joint formulation introduces complex variable coupling, posing challenges in both modeling and optimization. To address this coupling, we introduce auxiliary variables that enable structural decoupling and facilitate distributed computation. Building on this formulation, we develop the Scaled Proximal Alternating Direction Method of Multipliers for Joint Cooperative and Non-Cooperative Localization (SP-ADMM-JCNL). Leveraging the structured design of the problem, we provide theoretical guarantees that the algorithm generates a sequence converging globally to a KKT point of the reformulated problem, and further to a critical point of the original non-convex objective function, with the convergence rate of O(1/T). Experiments demonstrate that SP-ADMM-JCNL achieves accurate and reliable localization performance.

定位分布式优化无线传感器网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。