English
Related papers

Related papers: Range-Only Localization in n-Dimensional Networks …

200 papers

Estimating the location of N coordinates in a P dimensional Euclidean space from pairwise distances (or proximity measurements), is a principal challenge in a wide variety of fields. Conventionally, when localizing a static network of…

Signal Processing · Electrical Eng. & Systems 2021-10-14 Raj Thilak Rajan , Geert Leus , Alle-Jan van der Veen

Cooperative geolocation has attracted significant research interests in recent years. A large number of localization algorithms rely on the availability of statistical knowledge of measurement errors, which is often difficult to obtain in…

Applications · Statistics 2017-01-05 Xiufang Shi , Guoqiang Mao , Brian. D. O. Anderson , Zaiyue Yang , Jiming Chen

We study the network localization problem, i.e., the problem of determining node positions of a wireless sensor network modeled as a unit disk graph. In an arbitrarily deployed network, positions of all nodes of the network may not be…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-04 Kaustav Bose , Manash Kumar Kundu , Ranendu Adhikary , Buddhadeb Sau

In this paper we discuss a classical geometrical problem of estimating an unknown point's location in $\Real{n}$ from several noisy measurements of the Euclidean distances from this point to a set of known reference points (anchors). We…

Computational Engineering, Finance, and Science · Computer Science 2026-03-06 Giuseppe C. Calafiore

We consider the sensor network localization problem, which is closely related to multidimensional scaling and Euclidean distance matrix completion. Given a ground truth configuration of $n$ points in $\mathbb{R}^\ell$, we observe a subset…

Optimization and Control · Mathematics 2026-03-16 Christopher Criscitiello , Andrew D. McRae , Quentin Rebjock , Nicolas Boumal

Accurate and reliable localization is crucial for various wireless communication applications. Numerous studies have proposed accurate localization methods using hybrid received signal strength (RSS) and angle of arrival (AOA) measurements.…

Signal Processing · Electrical Eng. & Systems 2023-07-25 Weizhong Ding , Shengming Chang , Shudi Bao

Wireless sensor networks (WSNs) have recently gained a lot of attention by scientific community. Small and inexpensive devices with low energy consumption and limited computing resources are increasingly being adopted in different…

Networking and Internet Architecture · Computer Science 2013-12-17 Asma Mesmoudi , Mohammed Feham , Nabila Labraoui

We present DCOOL-NET, a scalable distributed in-network algorithm for sensor network localization based on noisy range measurements. DCOOL-NET operates by parallel, collaborative message passing between single-hop neighbor sensors, and…

Optimization and Control · Mathematics 2012-12-03 Claudia Soares , Joao Xavier , Joao Gomes

In this paper, we propose a range-based localization algorithm to localize a wireless sensor network (WSN) in 2D. A widely used algorithm to localize a WSN in 2D is trilateration, which runs in polynomial time. Trilateration uses three…

Networking and Internet Architecture · Computer Science 2016-04-13 Onur Cagirici

Wireless Sensor Networks (WSNs) are composed of nodes that gather metrics like temperature, pollution or pressure from events generated by external entities. Localization in WSNs is paramount, given that the collected metrics must be…

Networking and Internet Architecture · Computer Science 2013-06-11 Luis Sanabria-Russo , Cristina Cano , Boris Bellalta

Simultaneous localization and tracking (SLAT) in sensor networks aims to determine the positions of sensor nodes and a moving target in a network, given incomplete and inaccurate range measurements between the target and each of the…

Optimization and Control · Mathematics 2016-08-14 Pınar Oğuz-Ekim , João Gomes , João Xavier , Paulo Oliveira

We propose a class of convex relaxations to solve the sensor network localization problem, based on a maximum likelihood (ML) formulation. This class, as well as the tightness of the relaxations, depends on the noise probability density…

Information Theory · Computer Science 2017-09-18 Andrea Simonetto , Geert Leus

Hybrid localization in GNSS-challenged environments using measured ranges and angles is becoming increasingly popular, in particular with the advent of multimodal communication systems. Here, we address the hybrid network localization…

Signal Processing · Electrical Eng. & Systems 2021-10-08 Claudia Soares , Filipa Valdeira , Joao Gomes

The optimal transportation problem defines a geometry of probability measures which leads to a definition for weighted averages (barycenters) of measures, finding application in the machine learning and computer vision communities as a…

Machine Learning · Statistics 2026-03-31 David Gentile , James M. Murphy

We consider the range-based localization problem, which involves estimating an object's position by using $m$ sensors, hoping that as the number $m$ of sensors increases, the estimate converges to the true position with the minimum…

Signal Processing · Electrical Eng. & Systems 2023-01-04 Guangyang Zeng , Biqiang Mu , Jiming Chen , Zhiguo Shi , Junfeng Wu

We describe a new approach for dealing with the following central problem in the self-organization of a geometric sensor network: Given a polygonal region R, and a large, dense set of sensor nodes that are scattered uniformly at random in…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Michael Kaufmann , Alexander Kroeller , Katharina Lehmann

Range-only (RO) pose estimation involves determining a robot's pose over time by measuring the distance between multiple devices on the robot, known as tags, and devices installed in the environment, known as anchors. The nonconvex nature…

Robotics · Computer Science 2024-01-09 Abhishek Goudar , Frederike Dümbgen , Timothy D. Barfoot , Angela P. Schoellig

Due to hardware and computational constraints, wireless sensor networks (WSNs) normally do not take measurements of time-of-arrival or time-difference-of-arrival for rangebased localization. Instead, WSNs in some applications use rangefree…

Information Theory · Computer Science 2016-11-17 Hongyang Chen , Y. T. Chan , H. Vincent Poor , Kaoru Sezaki

A Semidefinite Programming (SDP) relaxation is an effective computational method to solve a Sensor Network Localization problem, which attempts to determine the locations of a group of sensors given the distances between some of them [11].…

Metric Geometry · Mathematics 2012-11-16 Davood Shamsi , Nicole Taheri , Zhisu Zhu , Yinyu Ye

Real-world network applications must cope with failing nodes, malicious attacks, or, somehow, nodes facing corrupted data --- classified as outliers. One enabling application is the geographic localization of the network nodes. However,…

Optimization and Control · Mathematics 2016-10-31 Cláudia Soares , João Gomes