Journal
IEEE-ACM TRANSACTIONS ON NETWORKING
Volume 19, Issue 2, Pages 540-548Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2010.2072965
Keywords
Component-based; finite mergence; localization; node-based; ranging-model-based estimation (RMBE)
Categories
Funding
- NSFC/RGC [N_HKUST602/08]
- National Basic Research Program of China (973 Program) [2011CB302705, 2010CB328004]
- NSF China [60970118, 60903224]
Ask authors/readers for more resources
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%.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available