Publication

Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm

2009
Reports

Résumé

Sensor localization from only connectivity information is a highly challenging problem. To this end, our result for the first time establishes an analytic bound on the performance of the popular MDS-MAP algorithm based on multidimensional scaling. For a network consisting of n sensors positioned randomly on a unit square and a given radio range r=o(1), we show that resulting error is bounded, decreasing at a rate that is inversely proportional to r, when only connectivity information is given.The same bound holds for the range-based model, when we have an approximate measurements for the distances, and the same algorithm can be applied without any modification.

Source officielle

https://infoscience.epfl.ch/entities/publication/c97746d0-56cf-45c9-b6d0-d5eb838805cb

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

2009
Reports

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/c97746d0-56cf-45c9-b6d0-d5eb838805cb

À propos de ce résultat

Concepts associés (31)

Radionavigation

La radionavigation est une technique de navigation utilisant des ondes radioélectriques pour déterminer sa position ou un lieu déterminé. Les points obtenus sont indépendants des conditions de visibilité. Un système de radionavigation est passif, le mobile déterminant sa position à partir des signaux reçus, sans émetteur à bord. Un système de radiolocalisation est un système actif avec transmission entre mobile et base, permettant le suivi d'un mobile (navire, véhicule, bouée) depuis un poste central.

Réseau de capteurs sans fil

Un réseau de capteurs sans fil est un réseau ad hoc d'un grand nombre de nœuds, qui sont des micro-capteurs capables de recueillir et de transmettre des données d'une manière autonome. La position de ces nœuds n'est pas obligatoirement prédéterminée. Ils peuvent être aléatoirement répartis dans une zone géographique, intitulée « champ de captage » correspondant au terrain concerné pour le phénomène capté. En plus d'applications civiles, il existe des applications militaires aux réseaux de capteurs (détection d'intrusions, localisation de combattants, véhicules, armes, etc.

Radiodiffusion

La radiodiffusion est l'émission de signaux par l'intermédiaire d'ondes électromagnétiques destinées à être reçues directement par le public en général et s'applique à la fois à la réception individuelle et à la réception communautaire. Ce service peut comprendre des émissions sonores, des émissions de télévision ou d'autres genres d'émission. Il s'agit d'une forme de radiocommunication. Le terme radio est souvent utilisé pour toute la chaîne de conception et de réalisation d'émissions de radio, la transmission avec les émetteurs radio et la réception au travers des postes de radio.

Afficher plus

Publications associées (9)

Afficher plus

Sensor Network Localization from Local Connectivity : Performance Analysis for the MDS-MAP Algorithm

Chattez avec Graph Search

MATHICSE Technical Report : A fast spectral divide-and-conquer method for banded matrices

A Multiple Hypothesis Gaussian Mixture Filter for Acoustic Source Localization and Tracking

Quantitative Analysis of Consensus Algorithms