Publication

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

Related publications (32)

Graph Chatbot

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.

A bio-inspired fast swarming algorithm for dynamic radio access

Ali H. Sayed

The goal of this paper is to propose a bio-inspired algorithm for decentralized dynamic access in cognitive radio systems. We study an improved social foraging swarm model that lets every node allocate its resources (power/bits) in the frequency regions wh ...

IEEE2011

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

Amin Karbasi, Andrea Montanari

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 ne ...

2010

Distributed Sensor Network Localization from Local Connectivity: Performance Analysis for the HOP-TERRAIN Algorithm

Amin Karbasi

This paper addresses the problem of determining the node locations in ad-hoc sensor networks when only connectivity information is available. In previous work, we showed that the localization algorithm MDS-MAP proposed by Y. Shang \textit{et al} is able to ...

2010

From Centralized to Distributed Sensor Localization

Amin Karbasi

In this work we consider the problem of sensor localization when only the connectivity information is available. More specifically, we compare the performance of the centralized algorithm MDS-MAP with its distributed version HOP-TERRAIN. We show that both ...

2010

Hybridation MEMS/UWB pour la navigation pédestre intra-muros

Valérie Jeanne Thérèse Renaudin-Schouler

Facing the expansion of geolocation needs, illustrated by the GALILEO European project, the growth of Location Based Services (LBS) and the need to identify the location of emergency mobile phone calls in Europe (standard E112), the research on localizatio ...

EPFL2009

Neighbor Discovery in Wireless Networks and the Coupon Collector's Problem

Ramin Khalili

Neighbor discovery is one of the first steps in the initialization of a wireless ad hoc network. In this paper, we design and analyze practical algorithms for neighbor discovery in wireless networks. We first consider an ALOHA-like neighbor discovery algor ...

2009

The Wireless Synchronization Problem

Rachid Guerraoui, Seth Gilbert

In this paper, we study the wireless synchronization prob- lem which requires devices activated at different times on a congested single-hop radio network to synchronize their round numbering. We assume a collection of n synchronous devices with access to ...

2009

Cooperative Localization for Autonomous Underwater Vehicles

Alexander Bahr

This paper describes an algorithm for distributed acoustic navigation for Autonomous Underwater Vehicles (AUVs). Whereas typical AUV navigation systems utilize pre-calibrated arrays of static transponders, our work seeks to create a fully mobile network of ...

2009

A Narrowband Multi-Channel 2.4 GHz MEMS-Based Transceiver

Christian Enz

This paper presents a new radio architecture targeting RF transceivers for WSN, WBAN, and biomedical applications. The high miniaturization required by such applications is achieved thanks to the combination of high-Q MEMS devices, such as RF BAW re ...

2009

Estimation of modelling errors in structural system identification

Ian Smith, James-Alexandre Goulet

This paper presents a method for measurement-system design through criteria related to model based structural identification. Using a multi-model approach and results from previous research carried out at EPFL, an improved algorithm is proposed. The algori ...

2009