WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2007002286) SCALABLE SENSOR LOCALIZATION FOR WIRELESS SENSOR NETWORKS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/002286    International Application No.:    PCT/US2006/024306
Publication Date: 04.01.2007 International Filing Date: 22.06.2006
IPC:
H04L 12/28 (2006.01), H04L 12/56 (2006.01)
Applicants: THE BOARD OF TRUSTEES OF THE LELAND STANFORD JR. UNIVERSITY [US/US]; 1705 El Camino Real, Palo Alto, CA 94306 (US) (For All Designated States Except US).
JIN, Holly, Hui [CA/US]; (US) (For US Only)
Inventors: JIN, Holly, Hui; (US)
Agent: LUTSCH, Keith; WONG, CABELLO, LUTSCH, RUTHERFORD & BRUCCULERI, LLP, 20333 Sh 249, Suite 600, Houston, TX 77070 (US)
Priority Data:
60/692,717 22.06.2005 US
Title (EN) SCALABLE SENSOR LOCALIZATION FOR WIRELESS SENSOR NETWORKS
(FR) LOCALISATION DE CAPTEURS A ECHELLE POUR RESEAUX DE CAPTEURS SANS FIL
Abstract: front page image
(EN)Adaptive rule-based methods to solve localization problems for ad hoc wireless sensor networks are disclosed. A large problem may solved as a sequence of very small subproblems (210), each of which is solved by semidefinite programming relaxation of a geomet optimization model. The subproblems (210) 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 location in a real-time environment. The method may use dynamic distance measurement updates among sensors, and utilizes subproblems (210) solving for static sensor localization. Methods to deploy sensor localization algorithms in clustered (9) distributed environments are also provided, permitting application to arbitrarily large networks. In additional, the methods may be u to solve sensor localizations in 2D or 3D space. A preprocessor may be used for localization of networks without absolute position information.
(FR)L'invention porte sur des procédés adaptatifs à base de règles qui permettent de résoudre les problèmes de localisation dans des réseaux de capteurs sans fils ad hoc. L'invention permet de résoudre un gros problème sous la forme d'une séquence de très petits sous-problèmes, chacun d'eux étant résolu par une relaxation de programmation semi-définie d'un modèle d'optimisation géométrique. Les sous-problèmes peuvent être produits conformément à un ensemble de règles de sélection de capteur/ancre, et à une liste de priorités. Les procédés de l'invention s'adaptent bien à différentes échelles et offrent une précision de positionnement améliorée. On peut utiliser une version dynamique pour estimer les emplacements de capteurs mobiles dans un environnement de temps réel. Le procédé de l'invention peut faire appel à des actualisations dynamiques de mesures de distance entre les capteurs, et recourt à la résolution de sous-problèmes pour effectuer une localisation de capteur statique. L'invention porte aussi sur des procédés de déploiement d'algorithmes de localisation de capteur dans des environnements distribués en grappes, lesquels procédés peuvent être appliqués à des réseaux arbitrairement grands. En outre, les procédés de l'invention peuvent être utilisés pour résoudre la localisation de capteurs dans l'espace bi ou tridimensionnel. Un préprocesseur peut être utilisé pour localiser des réseaux sans informations de position absolue.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)