Network localization using angle of arrival

In this paper, we propose two localization methods using angle of arrival (AoA) information. We assume that nodespsila axis orientations are unknown. Therefore, all AoA measurements are employed to calculate the angle differences of two different nodes viewed by the third one. Distance measurements between two nodes within the communication range are also utilized in the first method. For the second method, only AoA information is required. As all distance and angle measurements are accurate enough, the localization problem can be formulated as a linear program (LP). Otherwise, by introducing auxiliary variables, it can be cast as a quadratic program (QP). Simulation examples are presented to illustrate the effectiveness of the proposed methods.

[1]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[2]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[3]  Alfred O. Hero,et al.  Locating the Nodes , 2005 .

[4]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[5]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[6]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[8]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[9]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[10]  Y. Ye,et al.  Integration of Angle of Arrival Information for Multimodal Sensor Network Localization using Semidefinite Programming , 2005 .

[11]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[12]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.