NDLI: A Semidefinite Relaxation Method for Energy-Based Source Localization in Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Gang Wang
Copyright Year	1967
Abstract	In this paper, the energy-based localization problem in wireless sensor networks is addressed. We focus on the weighted least squares (WLS) estimation of the source location. Due to the nonconvex nature of the WLS formulation, its global solution is hard to obtain without a good initial estimate. We propose a semidefinite relaxation method for this localization problem. To do so, we transform the original WLS formulation into a nonconvex approximate WLS (AWLS) formulation, which is then relaxed as a semidefinite programming (SDP). We show that it is possible for the SDP to be tight, i.e., the SDP solves the original AWLS problem. For the cases where the SDP is not tight, a procedure called Gaussian randomization is applied to further refine the SDP solution. Simulation results show that the proposed method can outperform the existing methods at high noise levels.
Sponsorship	IEEE Vehicular Technology Society
Starting Page	2293
Ending Page	2301
Page Count	9
File Size	253430
File Format	PDF
ISSN	00189545
Volume Number	60
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Noise Complexity theory Position measurement Noise level Accuracy Estimation Least squares approximation weighted least squares (WLS) estimation Acoustic energy semidefinite programming (SDP) relaxation sensor network source localization
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Automotive Engineering Computer Networks and Communications Electrical and Electronic Engineering Aerospace Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

New Semidefinite Relaxation Method for Acoustic Energy-Based Source Localization

A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks

Exact Solution of an Approximate Weighted Least Squares Estimate of Energy-Based Source Localization in Sensor Networks

A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks

Semidefinite Programming Approach for Range-Difference Based Source Localization

A Semidefinite Relaxation Method for Source Localization Using TDOA and FDOA Measurements

Distance Estimation With Weighted Least Squares for Mobile Beacon-Based Localization in Wireless Sensor Networks

RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes

Reduced Complexity Semidefinite Relaxation Algorithms for Source Localization Based on Time Difference of Arrival

A Semidefinite Relaxation Method for Energy-Based Source Localization in Sensor Networks

Similar Documents

New Semidefinite Relaxation Method for Acoustic Energy-Based Source Localization

A New Approach to Sensor Node Localization Using RSS Measurements in Wireless Sensor Networks

Exact Solution of an Approximate Weighted Least Squares Estimate of Energy-Based Source Localization in Sensor Networks

A Semidefinite Programming Approach to Source Localization in Wireless Sensor Networks

Semidefinite Programming Approach for Range-Difference Based Source Localization

A Semidefinite Relaxation Method for Source Localization Using TDOA and FDOA Measurements

Distance Estimation With Weighted Least Squares for Mobile Beacon-Based Localization in Wireless Sensor Networks

RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes

Reduced Complexity Semidefinite Relaxation Algorithms for Source Localization Based on Time Difference of Arrival

A Semidefinite Relaxation Method for Energy-Based Source Localization in Sensor Networks