Application of Component-Based Localization in Sparse Wireless Networks
Localization is crucial for wireless Ad hoc and sensor networks. As the instance-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, the authors group nodes into components so that nodes are able to better share ranging and anchor knowledge. Operating on the granularity of components, their 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.