Cooperative localization in wireless ad hoc and sensor networks using hybrid distance and bearing (angle of arrival) measurements

WOS: 000295526700001This article provides the graphical properties which can ensure unique localizability in cooperative networks with hybrid distance and bearing (angle of arrival) measurements. Furthermore, within the networks satisfying these graphical properties, this article identifies further sets of conditions so that the associated computational complexity becomes linear in the number of sensor nodes. We show how, by forming a spanning tree used once for distances and a second time for bearings where the underlying graph is connected, the localization problem can be made solvable in linear time with significantly less number of sensing links and smaller sensing radii of nodes compared with the cooperative networks with distance-only or bearing-only measurements. These easily localizable networks can be localized in polynomial time when measurements are noisy.Scientific and Technological Research Council of TurkeyTurkiye Bilimsel ve Teknolojik Arastirma Kurumu (TUBITAK) [108E189]; European Science FoundationEuropean Science Foundation (ESF) [IC0806]The author thanks the anonymous reviewers and the Editor for their helpful comments and suggestions for the revision of this article. This study is supported by The Scientific and Technological Research Council of Turkey through the grant 108E189, and is carried out in the framework of the European Science Foundation COST Action IC0806, "Intelligent Monitoring, Control and Security of Critical Infrastructure Systems.