Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
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)
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
28
characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12
Data switching networks
54
Store-and-forward switching systems
56
Packet switching systems
Applicants:
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JR. UNIVERSITY [US/US]; 1705 El Camino Real Palo Alto, CA 94306, US (AllExceptUS)
JIN, Holly, Hui [CA/US]; US (UsOnly)
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,71722.06.2005US
Title (EN) SCALABLE SENSOR LOCALIZATION FOR WIRELESS SENSOR NETWORKS
(FR) LOCALISATION DE CAPTEURS A ECHELLE POUR RESEAUX DE CAPTEURS SANS FIL
Abstract:
(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.
front page image
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 (ARIPO) (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)