SEMI-DEFINITE PROGRAMMING METHOD FOR AD HOC NETWORK NODE LOCALIZATION

Patent №

US 7,460,976

Granted

2008-12-02

Filed 2004

Owner

BOARD OF TRUSTEES OF THE LELAND STANFORD JR. UNIVERSITY, THE

AI components

5

ml · vision · kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

10864836

The present invention uses a Semidefinite Programming (SDP) relaxation based method for the position estimation problem in sensor networks wherein the original problem is converted into a convex optimization problem. Estimation errors can be calculated, such that the quality of the solution to the initial problem is known. The sensor network may be divided into clusters such that the position estimation problem and the computation work can be distributed. The distributed scheme is highly scalable. A network with thousands of sensors may be solved within several minutes.

AI classification

AI hardware1.00
Planning0.96
Vision0.91
Machine learning0.88
Knowledge representation0.69
Natural language0.01
Speech0.00
Evolutionary computation0.00

Ownership

BOARD OF TRUSTEES OF THE LELAND STANFORD JR. UNIVERSITY, THE

assignment · 154670306

Assignors

YE, YINYU, BISWAS, PRATIK

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC