An Optimized Analysis of Localization Algorithm in Wireless Sensor Networks

Determining the position of the sensor node is the ultimate challenging one in wireless sensor networks (WSNs), which may perhaps lead a large localization error. To tackle this tricky, a novel Semi Definite Programming (SDP)—Multiplier method is proposed using time difference of arrival (TDOA) measurement in asynchronous networks. The SDP relaxation method is derived to prevaricate the optimal maximum likelihood (ML) convergence problem that will result in Lagrangian problem. Consequently, this problem can be optimally solved in a stress-free method which provides the value of multipliers. In this Relax and cut scheme, Lagrangian multiplier added in the objective function which gives the minimum value of the function that fulfills the relaxed constraints and reduce the execution time. Also to monitor the mobile target and to improve the energy of sensors, an optimization framework of selective approach algorithm has been used. The simulation result demonstrates that the proposed algorithm provides a better position estimation with less localization error and energy consumption.

[1]  Hyotaek Lim,et al.  A Secure Deployment Framework of NEMO (Network Mobility)with Firewall Traversal and AAA Server , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[2]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors , 2009, TOSN.

[3]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[4]  Andreas F. Molisch,et al.  Accurate Passive Location Estimation Using TOA Measurements , 2012, IEEE Transactions on Wireless Communications.

[5]  R. Michael Buehrer,et al.  Asynchronous time-of-arrival-based source localization , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Shengdong Xie,et al.  Localization Algorithm based on Positive Semi-definite Programming in Wireless Sensor Networks , 2013 .

[7]  Huirong Fu,et al.  On tracking multiple indistinguishable targets , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

[8]  Lihua Xie,et al.  Decentralized TDOA Sensor Pairing in Multihop Wireless Sensor Networks , 2013, IEEE Signal Processing Letters.

[9]  K. Ramya,et al.  A Survey on Target Tracking Techniques in Wireless Sensor Networks , 2012 .

[10]  Paul Tseng,et al.  Second-Order Cone Programming Relaxation of Sensor Network Localization , 2007, SIAM J. Optim..

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

[12]  Eric A. Wan,et al.  RSSI-Based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers , 2009, IEEE Journal of Selected Topics in Signal Processing.

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

[14]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[15]  Huirong Fu,et al.  On Topology of Sensor Networks Deployed for Multitarget Tracking , 2014, IEEE Transactions on Intelligent Transportation Systems.

[16]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[17]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

[18]  Radu Stoleru,et al.  Toward Accurate Mobile Sensor Network Localization in Noisy Environments , 2013, IEEE Transactions on Mobile Computing.

[19]  Zhi Ding,et al.  A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks , 2008, IEEE Signal Processing Letters.

[20]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Hong Jeong,et al.  Performance Evaluation of Blind Source Separation Schemes for Separating Sensor Signals in a Distributed Network , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[22]  Jie Xu,et al.  Clustering and fault tolerance for target tracking using wireless sensor networks , 2011, IET Wirel. Sens. Syst..

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

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

[25]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[26]  Fredrik Gustafsson,et al.  TOA-Based Robust Wireless Geolocation and Cramér-Rao Lower Bound Analysis in Harsh LOS/NLOS Environments , 2013, IEEE Transactions on Signal Processing.

[27]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[28]  Toufik Ahmed,et al.  On Energy Efficiency in Collaborative Target Tracking in Wireless Sensor Network: A Review , 2013, IEEE Communications Surveys & Tutorials.

[29]  Zhi Ding,et al.  Source Localization in Wireless Sensor Networks From Signal Time-of-Arrival Measurements , 2011, IEEE Transactions on Signal Processing.

[30]  Tzung-Shi Chen,et al.  Mobile object tracking in wireless sensor networks , 2007, Comput. Commun..

[31]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms , 2006, SenSys '06.

[32]  Henry Wolkowicz,et al.  Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming , 1999, Comput. Optim. Appl..

[33]  Aimin Jiang,et al.  Network localization using angle of arrival , 2008, 2008 IEEE International Conference on Electro/Information Technology.

[34]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[35]  Joon-Goo Park,et al.  An Enhanced Indoor Localization Algorithm Based on IEEE 802.11 WLAN Using RSSI and Multiple Parameters , 2010, 2010 Fifth International Conference on Systems and Networks Communications.

[36]  Orhan Dagdeviren,et al.  Performance evaluation of cluster-based target tracking protocols for wireless sensor networks , 2009, 2009 24th International Symposium on Computer and Information Sciences.

[37]  Xiao Yang,et al.  A Survey on Target Tracking in Well-deployed Wireless Sensor Networks , 2014, J. Softw..