The bits and flops of the n-hop multilateration primitive for node localization problems
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Localization from mere connectivity
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Robust distributed network localization with noisy range measurements
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
LANDMARC: indoor location sensing using active RFID
Wireless Networks - Special issue: Pervasive computing and communications
MAP: medial axis based geometric routing in sensor networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Range-free localization and its impact on large scale sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
Localization in sparse networks using sweeps
Proceedings of the 12th annual international conference on Mobile computing and networking
BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices
Proceedings of the 5th international conference on Embedded networked sensor systems
Sea Depth Measurement with Restricted Floating Sensors
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Quality of Trilateration: Confidence-Based Iterative Localization
IEEE Transactions on Parallel and Distributed Systems
Rendered path: range-free localization in anisotropic sensor networks with holes
IEEE/ACM Transactions on Networking (TON)
Refining hop-count for localisation in wireless sensor networks
International Journal of Sensor Networks
Localization of wireless sensor networks in the wild: pursuit of ranging quality
IEEE/ACM Transactions on Networking (TON)
Relative localization for wireless sensor networks with linear topology
Computer Communications
| Hi-index | 0.00 |
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%.