arrow
返回

On Node Localizability Identification in Barycentric Linear Localization

delete2022-12-08
delete6
PRE
AI
平皓弟 封面图
平皓弟 (Haodi Ping)
Y
Yongcai Wang *
X
Xingfa Shen
李德英 封面图
李德英 (Deying Li)
W
Wenping Chen
DOI:10.1145/3547143delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

ACM Transactions on Sensor Networks 封面图
ACM Transactions on Sensor Networks
IF:
4.7
论文数:
999
被引数:
2.0K

机构

H
Hangzhou Dianzi University
学者数:
1.3W
论文数: 9.6K
被引数: 7.5K
R
Renmin University of China
学者数:
8.1K
论文数: 7.7K
被引数: 1.1W
引用论文

引用论文

Predisposing genes and increased chromosome aberrations in lung cancer cigarette smokers
err1997-09-01
err0
PREAI
errNivea Conforti-Froes; Randa El-Zein; Sherif Z Abdel-Rahman; Joseph B Zwischenberger; William W Au
err分享
err收藏
Integrity of genome-wide genotype data from low passage lymphoblastoid cell lines
err2016-09-01
err0
errOAAI
errNina S. McCarthy; Spencer M. Allan; David Chandler; Assen Jablensky; Bharti Morar
err分享
err收藏
Synthesis of licoflavone-a and 6',6'-dimethylpyrano(2',3':7,8)flavone
err1979-01-01
err0
PREAI
errA.C. Jain; R.C. Gupta; R. Khazanchi
err分享
err收藏
Distributed localization with mixed measurements under switching topologies
err2017-02-01
err31
PREAI
errLin, Zhiyun; Han, Tingrui; Zheng, Ronghao; Yu, Changbin
err分享
err收藏
err分享
err收藏
学者 查看更多内容