Sorry, you need to enable JavaScript to visit this website.

When can a System of Subnetworks be Registered Uniquely?

Citation Author(s):
Aditya V. Singh, Kunal N. Chaudhury
Submitted by:
Aditya Singh
Last updated:
27 May 2019 - 5:42am
Document Type:
Presentation Slides
Document Year:
2019
Event:
Presenters:
Aditya V. Singh
Paper Code:
SPCOM-L3.5
 

Consider a network with N nodes in d dimensions, and M overlapping subsets P_1,...,P_M (subnetworks). Assume that the nodes in a given P_i are observed in a local coordinate system. We wish to register the subnetworks using the knowledge of the observed coordinates. More precisely, we want to compute the positions of the N nodes in a global coordinate system, given P_1,...,P_M and the corresponding local coordinates. Among other applications, this problem arises in divide-and-conquer algorithms for localization of adhoc sensor networks. The network is said to be uniquely registrable if the global coordinates can be computed uniquely (up to a rigid transform). Clearly, if the network is not uniquely registrable, then any registration algorithm whatsoever is bound to fail. We formulate a necessary and sufficient condition for uniquely registrability in arbitrary dimensions. This condition leads to a randomized polynomial-time test for unique registrability in arbitrary dimensions, and a combinatorial linear-time test in two dimensions.

up
0 users have voted: