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

Shancang Li, Xinheng Wang, Shanshan Zhao

Research output: Contribution to journalArticle

13 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)879-888
Number of pages10
JournalIEEE Systems Journal
Issue number3
Publication statusPublished - 12 Jun 2013



  • location system
  • location-aware services
  • semidefinite programming
  • SDP
  • wireless sensor networks
  • WSNs

Cite this