2009Journal of Taiyuan University of Science and TechnologyRequires access

Semidefinite Programming Relaxation Method for Sensor Network Localization

Meifang Zhang

Open publisher page 0 citations

Abstract

A semidefinite programming method(SDP)has been proposed to solve the sensor network localization.However,due to themax-rankproperty of theSDP relaxation,we use SDP relaxation solution as the initial localization,further improving it by gradientbased local search method.Result of the simulation shows Semidefinite Programming Ralaxation methodis fine feasibility and effciency.

About this research paper

What this paper is about

A semidefinite programming method(SDP)has been proposed to solve the sensor network localization.However,due to themax-rankproperty of theSDP relaxation,we use SDP relaxation solution as the initial localization,further improving it by gradientbased local search method.Result of the simulation shows Semidefinite Programming Ralaxation methodis fine feasibility and effciency.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A semidefinite programming method(SDP)has been proposed to solve the sensor network localization.However,due to themax-rankproperty of theSDP relaxation,we use SDP relaxation solution as the initial localization,further improving it by gradientbased local search method.Result of the simulation shows Semidefinite Programming Ralaxation methodis fine feasibility and effciency.

Key concepts: Semidefinite programming, Semidefinite embedding, Relaxation (psychology), Mathematical optimization, Computer science, Linear programming, Wireless sensor network, Mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
Semidefinite Programming Relaxation Method for Sensor Network Localization — Research Paper | ScholarLens