Skip to main content

Research Repository

Advanced Search

Local semidefinite programming-based node localization system for wireless sensor network applications

Li, Shancang; Wang, Xinheng; Zhao, Shanshan; Wang, Jue; Li, Ling


Shancang Li

Xinheng Wang

Shanshan Zhao

Jue Wang

Ling Li


Node localization has been identified as a fundamental and essential issue in wireless sensor networks (WSNs), which is able to determine nodes' locations in location-aware applications and provide different types of services based on the location information. This paper presents a distributed approach based on local semidefinite programming (LSDP) to solve the localization problem in large-scale WSNs. At first, we propose a new technique to divide a large-scale WSN into several overlapped local networks, each of which creating a local map according to the LSDP algorithm. Then, a novel merging algorithm is presented to effectively merge all local maps into a global map, which contains the exact position of interested nodes. Extensive simulations demonstrate that our proposed method can achieve better scalability and higher accuracy and is also robust to the measurement noise. © 2014 IEEE.


Li, S., Wang, X., Zhao, S., Wang, J., & Li, L. (2014). Local semidefinite programming-based node localization system for wireless sensor network applications. IEEE Systems Journal, 8(3), 879-888.

Journal Article Type Article
Acceptance Date Feb 2, 2013
Online Publication Date Jun 12, 2013
Publication Date Jan 1, 2014
Deposit Date Sep 19, 2016
Journal IEEE Systems Journal
Print ISSN 1932-8184
Electronic ISSN 1937-9234
Publisher Institute of Electrical and Electronics Engineers
Peer Reviewed Peer Reviewed
Volume 8
Issue 3
Pages 879-888
Keywords wireless sensor networks (WSNs), location system, location-aware services, semidefinite programming (SDP)
Public URL
Publisher URL

Downloadable Citations