A DC PROGRAMMING APPROACH FOR SENSOR NETWORK LOCALIZATION WITH UNCERTAINTIES IN ANCHOR POSITIONS

The sensor network localization with uncertainties in anchor positions has been studied in this paper. We formulate this problem as a DC (difference of two convex functions) programming. Then, a DC programming based algorithm has been proposed to solve such a problem. Simulation results obtained by our proposed method are better performance than those obtained by existing ones.

[1]  T. P. Dinh,et al.  Convex analysis approach to d.c. programming: Theory, Algorithm and Applications , 1997 .

[2]  Jorge J. Moré,et al.  Distance Geometry Optimization for Protein Structures , 1999, J. Glob. Optim..

[3]  H. Messer,et al.  Source localization in shallow water in the presence of sensor location uncertainty , 2000, IEEE Journal of Oceanic Engineering.

[4]  Le Thi Hoai An,et al.  The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems , 2005, Ann. Oper. Res..

[5]  David Yang Gao,et al.  Sufficient conditions and perfect duality in nonconvex minimization with inequality constraints , 2005 .

[6]  Kim-Chuan Toh,et al.  Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.

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

[8]  La-or Kovavisaruch,et al.  Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution , 2007, IEEE Transactions on Signal Processing.

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

[10]  Shu-Cherng Fang,et al.  GLOBAL EXTREMAL CONDITIONS FOR MULTI-INTEGER QUADRATIC PROGRAMMING , 2008 .

[11]  Wing-Kin Ma,et al.  Semi-Definite Programming Algorithms for Sensor Network Node Localization With Uncertainties in Anchor Positions and/or Propagation Speed , 2009, IEEE Transactions on Signal Processing.

[12]  Bong Dae Choi,et al.  Performance analysis of power save mode in IEEE 802.11 infrastructure wireless local area network , 2009 .

[13]  Masakazu Kojima,et al.  Exploiting Sparsity in SDP Relaxation for Sensor Network Localization , 2009, SIAM J. Optim..

[14]  Le Thi Hoai An,et al.  Robust investment strategies with discrete asset choice constraints using DC programming , 2010, Optimization.

[15]  Hongyang Chen,et al.  Distributed Wireless Sensor Network Localization Via Sequential Greedy Optimization Algorithm , 2010, IEEE Transactions on Signal Processing.

[16]  Gang Uk Hwang,et al.  Optimal design and analysis of a two-hop relay network under Rayleigh fading for packet delay minimization , 2011 .

[17]  João M. F. Xavier,et al.  Robust Localization of Nodes and Time-Recursive Tracking in Sensor Networks Using Noisy Range Measurements , 2011, IEEE Transactions on Signal Processing.

[18]  Tao Pham Dinh,et al.  Solving Partitioning-Hub Location-Routing Problem using DCA , 2011 .

[19]  Paul Tseng,et al.  (Robust) Edge-based semidefinite programming relaxation of sensor network localization , 2011, Math. Program..

[20]  Jian Gu,et al.  A sequential convex program method to DC program withjoint chance constraints , 2012 .