arrow
Return

Component-Based Localization in Sparse Wireless Networks

delete2011-04-01
delete36
PRE
AI
X
Xiao-Ping Wang *
J
Jun Luo
Y
Yunhao Liu
S
Shanshan Li
D
Dezun Dong
DOI:10.1109/TNET.2010.2072965delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Localization is crucial for wireless ad hoc and sensor networks. As the distance-measurement ranges are often less than the communication ranges for many ranging systems, most communication-dense wireless networks are localization-sparse. Consequently, existing algorithms fail to provide accurate localization supports. In order to address this issue, by introducing the concept of component, we group nodes into components so that nodes are able to better share ranging and anchor knowledge. Operating on the granularity of components, our design, CALL, relaxes two essential restrictions in localization: the node ordering and the anchor distribution. Compared to previous designs, CALL is proven to be able to locate the same number of nodes using the least information. We evaluate the effectiveness of CALL through extensive simulations. The results show that CALL locates 90% nodes in a network with average degree 7.5 and 5% anchors, which outperforms the state-of-the-art design Sweeps by about 40%.
Keywords:
Component-based
finite mergence
localization
node-based
ranging-model-based estimation (RMBE)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9
Cited Papers

Cited Papers

err2000-01-01
err0
PREAI
errPeter Winker
errShare
errSave
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
errShare
errSave
Loss of IGF2 Imprinting: A Potential Marker of Colorectal Cancer Risk
err2003-03-14
err0
PREAI
errHengmi Cui; Marcia Cruz-Correa; Francis M. Giardiello; David F. Hutcheon; David R. Kafonek; Sheri Brandenburg; Yiqian Wu; Xiaobing He; Neil R. Powe; Andrew P. Feinberg
errShare
errSave
errShare
errSave
Morphology of early fetal deaths and their chromosomal characteristics
err2005-05-26
err0
PREAI
errJulianne Byrne; Dorothy Warburton; Jennie Kline; William Blanc; Zena Stein
errShare
errSave
researcher View more