Semi-definite relaxation programming 
optimization of localization algorithm

PDF(520 KB)

Journal of Dalian Maritime University ›› 2013, Vol. 39 ›› Issue (4) : 59-62.

Original Paper

Semi-definite relaxation programming  optimization of localization algorithm

WANG Qi-hua^1,2, GUO Ge¹

Author information +

History +

Abstract

In order to solve the problems of location positioning errors and unstabitily in wireless sensor network, an effective semidefinite relaxation programming method is proposed. Taking into account measurement noise and errors, this paper addresses the source location optimal estimating function based on minimummaximum theory for the arrival time difference, and then adopts semidefinite programming relaxation principle to solve the localization problem by converting the optimization of nonconvex problem into a convex optimization problem. Simulation results show that the proposed method can effectively reduce the positioning error.

Key words

source localization / arrival time difference / semidefinite programming / maximum likelihood estimate / wireless sensor network

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

WANG Qi-hua, GUO Ge. Semi-definite relaxation programming  optimization of localization algorithm[J]. Journal of Dalian Maritime University. 2013, 39(4): 59-62

References

［1］CHEUNG K W, SO H C, MA W K, et al. Least squares algorithms for timeofarrivalbased mobile location［J］. IEEE Transactions on Signal Processing, 2004, 52(4): 1121-1130. ［2］BAGGIO A, LANGENDOEN K. Monte Carlo localization for mobile wireless sensor networks［J］. Ad Hoc Networks, 2008, 6(5):718-733. ［3］张士庚,曾英佩,陈力军,等.移动传感器网络中定位算法的性能测评［J］.软件学报, 2011, 22(7): 1597-1611.  ZHANG Shi-geng, ZENG Ying-pei, CHEN Li-jun, et al. Performance evaluation of localization algorithms for mobile sensor networks［J］. Journal of Software. 2011, 22(7): 1597-1611.( in Chinese) ［4］ZHANG Shi-geng,CAO Jian-nong,CHEN Li-jun,et al. Accurate and energyefficient rangefree localization for mobile sensor networks［J］. IEEE Transactions on Mobile Computing, 2010, 9(6): 897-910. ［5］ MAO Guo-qiang, FIDAN B, ANDERSON B. Wireless sensor networks localization techniques［J］. Computer Networks, 2007, 51(10): 2529-2553. ［6］ SSU K F, OU C H, JIAU H C．Localization with mobile anchor points in wireless sensor networks［J］. IEEE Transactions on Vehicular Technology, 2005, 54(3): 1187-1197. ［7］ YANG Ke-hu, WANG Gang, LUO Zhi-quan. Efficient convex relaxation methods for robust target localization by a sensor network using time differences of arrivals［J］. IEEE Transactions on Signal Processing, 2009, 57(7): 2775-2784. ［8］ QI Yi-hong, KOBAYASHI H, SUDA H. Analysis of wireless geolocationin a nonlineofsight environment［J］. IEEE Transactions on Wireless Communications, 2006, 5(3): 672-681. ［9］XIE Sheng-dong,WANG Jin, HU Aiqun,et al.Localization algorithm based on positive semidefinite programming in wireless sensor networks［J］. International Journal of Signal Processing, 2013, 6(1):1-12. ［10］XU En-yang, DING Zhi, DASGUPTA S. Target tracking mobile sensor navigation in wireless sensor networks［J］. IEEE Transactions on Mobile Computing, 2013, 12(1): 177-186. ［11］KARGER D, MOTWANI R, SUDAN M. Approximate graph coloring by semidefinite programming［J］. Journal of ACM, 1998, 45(2): 246-265. ［12］FUENTES L R,QUINTANA V H. Mediumterm hydrothermal coordination by semidefinite programming［J］.IEEE Transactions on Power Systems,2003,18(4):1515-1522.