返回
On Node Localizability Identification in Barycentric Linear Localization
DOI:10.1145/3547143.png)
摘要
En 中文
Determining whether nodes can be uniquely localized, called localizability detection, is a concomitant problem in network localization. Localizability detection under the traditional Non-Linear Localization (NLL) schema has been well explored, whereas localizability under the emerging Barycentric coordinate-based Linear Localization (BLL) schema has not been well investigated. Non-awareness of the node localizability in BLL may cause theoretically localizable nodes to converge to wrong locations because their locations are impacted by the wrong locations of the unlocalizable nodes through the iterative location propagation. In this article, the deficiency of existing localizability theories and algorithms in BLL is firstly investigated and then a necessary condition and a sufficient condition for BLL node localizability detection are proposed. Based on these two conditions, an efficient Iterative Maximum Flow (IMF) algorithm is designed to identify BLL localizable nodes, and only localizable nodes are selected to enable a Localizability Aware Barycentric Linear Localization (LABLL) algorithm, which can guarantee the locations of the localizable nodes converging correctly. The proposed IMF and LABLL algorithms are validated by both theoretical analysis and experimental evaluations.
Keyword:
Localizability detection
max-flow
barycentric coordinate
linear localization
wireless networks
期刊
IF:
4.7
论文数:
999
被引数:
2.0K
机构
引用论文
Localizability and distributed protocols for bearing-based network localization in arbitrary dimensions
AUTOMATICA
IF5.9
Inhibition of calcification of polymer–ceramic composites incorporating nanocrystalline TiO2抑制掺入纳米晶TiO2的聚合物-陶瓷复合材料的钙化
Persistently Excited Adaptive Relative Localization and Time-Varying Formation of Robot Swarms机器人群的持续激励自适应相对定位和时变形成

