EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

A distributed clustering and alignment method for cooperative localization from short-range measurements in dynamic irregular networks

Yingsheng Fan, Guojun Li, Dongjie Chen, Lifang Liu, Xiaogang Qi

Journal of King Saud University Computer and Information Sciences · 2026-11 · 38 (9)

DOI: 10.1007/s44443-026-01356-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of King Saud University Computer and Information Sciences, online erschienen am 02.11.2026. Verfasst von Yingsheng Fan und 4 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Zhejiang Province Philosophy and Social Science Planning Project, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cooperative localization in dynamic irregular networks estimates node positions from incomplete, noisy, and time-varying short-range measurements. This paper presents a distributed clustering and alignment method that decomposes global stress minimization into cluster formation, relative localization within clusters, and coordinate registration between clusters. A random timer based on node degree selects cluster heads, while a criterion based on the number of common nodes determines whether adjacent local maps have sufficient overlap for reliable alignment. When the overlap is inadequate, directional expansion at cluster boundaries adds only the required boundary memberships. Within each cluster, Floyd's shortest paths complete missing distances, classical multidimensional scaling generates an initial local map, and Broyden–Fletcher–Goldfarb–Shanno (BFGS) refinement with safeguarded backtracking reduces local stress. Adjacent maps are aligned by orthogonal Procrustes analysis and registered to anchors when sufficient anchor support is available. In the tested C-, O-, and H-shaped dynamic deployment regions, the proposed method achieves low median and tail localization errors and low structural failure rates while limiting the number of local map memberships under sparse range graphs. The method therefore provides a balanced trade-off among accuracy, reliability, and overhead in the tested dynamic irregular networks.

Förderung

  • Zhejiang Province Philosophy and Social Science Planning Project
  • National Natural Science Foundation of China

Zitieren

APA

Fan, Y., Li, G., Chen, D., Liu, L., & Qi, X. (2026). A distributed clustering and alignment method for cooperative localization from short-range measurements in dynamic irregular networks. Journal of King Saud University Computer and Information Sciences, 38(9). https://doi.org/10.1007/s44443-026-01356-4

Vancouver

Fan Y, Li G, Chen D, Liu L, Qi X. A distributed clustering and alignment method for cooperative localization from short-range measurements in dynamic irregular networks. Journal of King Saud University Computer and Information Sciences. 2026;38(9). doi:10.1007/s44443-026-01356-4

BibTeX
@article{Fan2026,
  author = {Fan, Yingsheng and Li, Guojun and Chen, Dongjie and Liu, Lifang and Qi, Xiaogang},
  title = {A distributed clustering and alignment method for cooperative localization from short-range measurements in dynamic irregular networks},
  journal = {Journal of King Saud University Computer and Information Sciences},
  year = {2026},
  volume = {38},
  number = {9},
  doi = {10.1007/s44443-026-01356-4}
}
Kostenlos starten →