Invention Grant
- Patent Title: Scalable sensor localization for wireless sensor networks
- Patent Title (中): 无线传感器网络的可扩展传感器定位
-
Application No.: US13108918Application Date: 2011-05-16
-
Publication No.: US08229699B2Publication Date: 2012-07-24
- Inventor: Holly Hui Jin
- Applicant: Holly Hui Jin
- Applicant Address: US CA Palo Alto
- Assignee: The Board of Trustees of the Leland Stanford Jr. University
- Current Assignee: The Board of Trustees of the Leland Stanford Jr. University
- Current Assignee Address: US CA Palo Alto
- Agency: Wong, Cabello, Lutsch, Rutherford & Brucculeri L.L.P.
- Main IPC: G01C9/00
- IPC: G01C9/00 ; G01C15/00 ; G06F17/18 ; H04L12/24 ; H04L12/28 ; H04W84/18

Abstract:
Adaptive rule-based methods to solve localization problems for ad hoc wireless sensor networks are disclosed. A large problem may be solved as a sequence of very small subproblems, each of which is solved by semidefinite programming relaxation of a geometric optimization model. The subproblems may be generated according to a set of sensor/anchor selection rules and a priority list. The methods scale well and provide improved positioning accuracy. A dynamic version may be used for estimating moving sensors locations in a real-time environment. The method may use dynamic distance measurement updates among sensors, and utilizes subproblem solving for static sensor localization. Methods to deploy sensor localization algorithms in clustered distributed environments are also provided, permitting application to arbitrarily large networks. In addition, the methods may be used to solve sensor localizations in 2D or 3D space. A preprocessor may be used for localization of networks without absolute position information.
Public/Granted literature
- US20110218759A1 SCALABLE SENSOR LOCALIZATION FOR WIRELESS SENSOR NETWORKS Public/Granted day:2011-09-08
Information query