Publication

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

2009
Reports

Abstract

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.

Official source

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

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

2009
Reports

Abstract

Official source

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

About this result

Related concepts (31)

Radio navigation

Radio navigation or radionavigation is the application of radio frequencies to determine a position of an object on the Earth, either the vessel or an obstruction. Like radiolocation, it is a type of radiodetermination. The basic principles are measurements from/to electric beacons, especially Angular directions, e.g. by bearing, radio phases or interferometry, Distances, e.g. ranging by measurement of time of flight between one transmitter and multiple receivers or vice versa, Distance differences by measurement of times of arrival of signals from one transmitter to multiple receivers or vice versa Partly also velocity, e.

Wireless sensor network

Wireless sensor networks (WSNs) refer to networks of spatially dispersed and dedicated sensors that monitor and record the physical conditions of the environment and forward the collected data to a central location. WSNs can measure environmental conditions such as temperature, sound, pollution levels, humidity and wind. These are similar to wireless ad hoc networks in the sense that they rely on wireless connectivity and spontaneous formation of networks so that sensor data can be transported wirelessly.

Radio

Radio is the technology of signaling and communicating using radio waves. Radio waves are electromagnetic waves of frequency between 3 hertz (Hz) and 3,000 gigahertz (GHz). They are generated by an electronic device called a transmitter connected to an antenna which radiates the waves, and received by another antenna connected to a radio receiver. Radio is widely used in modern technology, in radio communication, radar, radio navigation, remote control, remote sensing, and other applications.

Related publications (9)

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

Chat with 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