Issue No. 06 - June (2012 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.111
Chang-Yi Yang , National Penghu University of Science and Technology, Makung
Wei-Yu Chiu , National Tsing Hua University, Hsinchu
Bor-Sen Chen , National Tsing Hua University, Hsinchu
In this paper, the relative location estimation problem, a prominent issue faced by several applications in wireless sensor networks (WSNs), is considered. Sensors are classified into two categories: location-aware and location-unaware sensors. To estimate the positions of location-unaware sensors, exact positions are often assumed for location-aware sensors. However, in practice, such precise data may not be available. Therefore, determining the positions of location-unaware sensors in the presence of inexact positions of location-aware sensors is the primary focus of this study. A robust min-max optimization method is proposed for the relative location estimation problem by minimizing the worst-case estimation error. The corresponding optimization problem is originally nonconvex, but after it is transformed into a convex semidefinite program (SDP), it can be solved by existing numerical techniques. In the presence of inexact positions of location-aware sensors, the robustness of the proposed approach is validated by simulations under different WSN topologies. Modified maximum-likelihood (ML) estimation and second-order cone programming (SOCP) relaxation methods have been used for localization in comparison with the proposed approach.
Relative location estimation, inexact position problem, wireless sensor networks (WSNs), maximum-likelihood (ML) estimation, second-order cone program (SOCP), semidefinite program (SDP).
Chang-Yi Yang, Wei-Yu Chiu, Bor-Sen Chen, "Robust Relative Location Estimation in Wireless Sensor Networks with Inexact Position Problems", IEEE Transactions on Mobile Computing, vol. 11, no. , pp. 935-946, June 2012, doi:10.1109/TMC.2011.111