Performance analysis of a distributed algorithm for target localization in wireless sensor networks using hybrid measurements in a connection failure scenario

This paper presents a performance analysis of two recently proposed distributed localization algorithms for cooperative 3-D wireless sensor networks (WSNs) in a more realistic scenario. The tested algorithms rely on distance and angle measurements obtained from received signal strength (RSS) and angle-of arrival (AoA) information, respectively. The measurements are then used to derive a convex estimator, based on second order cone programming (SOCP) relaxation techniques, and a non-convex one that can be formulated as a generalized trust region sub-problem (GTRS). Both estimators have shown excellent performance assuming a static network scenario, giving accurate location estimates in addition to converging in few iterations. Here, we test their performance considering different probabilities of communication failure between neighbour nodes at the broadcast phase. Our simulations show that their performance holds for high probability of communication failure and that convergence is still achieved in a reasonable number of iterations.

[1]  Zhi-Quan Luo,et al.  Distributed sensor network localization using SOCP relaxation , 2008, IEEE Transactions on Wireless Communications.

[2]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[3]  R.P. Martin,et al.  Adding Angle of Arrival Modality to Basic RSS Location Management Techniques , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[4]  J. J. Moré Generalizations of the trust region problem , 1993 .

[5]  Thomas D. C. Little,et al.  A two phase hybrid RSS/AoA algorithm for indoor device localization using visible light , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[6]  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.

[7]  Marko Beko,et al.  RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes , 2015, IEEE Transactions on Vehicular Technology.

[8]  Xiao-Ping Zhang,et al.  Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary Variables , 2014, IEEE Transactions on Signal Processing.

[9]  Neal Patwari,et al.  Location estimation in sensor networks. , 2005 .

[10]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[11]  Marko Beko,et al.  A Closed-Form Solution for RSS/AoA Target Localization by Spherical Coordinates Conversion , 2016, IEEE Wireless Communications Letters.

[12]  B. R. Badrinath,et al.  VOR base stations for indoor 802.11 positioning , 2004, MobiCom '04.

[13]  Marko Beko,et al.  Distributed RSS-based localization in wireless sensor networks using convex relaxation , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[14]  Marko Beko,et al.  Distributed algorithm for target localization in wireless sensor networks using RSS and AoA measurements , 2017, Pervasive Mob. Comput..

[15]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[16]  Marko Beko,et al.  Distributed RSS-AoA Based Localization With Unknown Transmit Powers , 2016, IEEE Wireless Communications Letters.

[17]  Marko Beko,et al.  3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements , 2017, IEEE Transactions on Vehicular Technology.

[18]  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).

[19]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[20]  Alfred O. Hero,et al.  Using proximity and quantized RSS for sensor localization in wireless networks , 2003, WSNA '03.

[21]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[22]  Stephen P. Boyd,et al.  Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization , 2008, SIAM J. Optim..

[23]  A Kleusberg,et al.  THE LIMITATIONS OF GPS , 1990 .

[24]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[25]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.