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

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

Abstract

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.

• 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
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 8
• Issue: 3
• Pages: 879-888
• DOI: https://doi.org/10.1109/JSYST.2013.2260625
• Keywords: wireless sensor networks (WSNs), location system, location-aware services, semidefinite programming (SDP)
• Public URL: https://uwe-repository.worktribe.com/output/825378
• Publisher URL: http://dx.doi.org/10.1109/JSYST.2013.2260625
• Contract Date: Sep 19, 2016