English
Related papers

Related papers: Angle-Displacement Rigidity Theory with Applicatio…

200 papers

A degree-corrected distribution-free model is proposed for weighted social networks with latent structural information. The model extends the previous distribution-free models by considering variation in node degree to fit real-world…

Social and Information Networks · Computer Science 2024-04-08 Huan Qing

Complex networks are frequently employed to model physical or virtual complex systems. When certain entities exist across multiple systems simultaneously, unveiling their corresponding relationships across the networks becomes crucial. This…

Physics and Society · Physics 2025-04-16 Rui Tang , Ziyun Yong , Shuyu Jiang , Xingshu Chen , Yaofang Liu , Yi-Cheng Zhang , Gui-Quan Sun , Wei Wang

This report presents a new, algorithmic approach to the distributions of the distance between two points distributed uniformly at random in various polygons, based on the extended Kinematic Measure (KM) from integral geometry. We first…

Computational Geometry · Computer Science 2016-02-11 Fei Tong , Jianping Pan

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

Rigidity theory enables us to specify the conditions of unique localizability in the cooperative localization problem of wireless sensor networks. This paper presents a combinatorial rigidity approach to measure (i) generic rigidity and…

Systems and Control · Computer Science 2015-02-06 Tolga Eren

Performance and reliability of content access in mobile networks is conditioned by the number and location of content replicas deployed at the network nodes. Location theory has been the traditional, centralized approach to study content…

Networking and Internet Architecture · Computer Science 2011-02-16 Chi-Anh La , Pietro Michiardi , Claudio Casetti , Carla-Fabiana Chiasserini , Marco Fiore

Realizing relative localization by leveraging inter-robot local measurements is a challenging problem, especially in the presence of measurement noise. Motivated by this challenge, in this paper we propose a novel and systematic 3-D…

Robotics · Computer Science 2026-04-03 Chenyang Liang , Liangming Chen , Baoyi Cui , Jie Mei

Pairwise network comparison is essential for various applications, including neuroscience, disease research, and dynamic network analysis. While existing literature primarily focuses on comparing entire network structures, we address a…

Methodology · Statistics 2025-10-21 Runbing Zheng

Distributed configuration management is imperative for wireless infrastructureless networks where each node adjusts locally its physical and logical configuration through information exchange with neighbors. Two issues remain open. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-09-12 Sung-eok Jeon , Chunayi Ji

This work considers the problem of estimating the unscaled relative positions of a multi-robot team in a common reference frame from bearing-only measurements. Each robot has access to a relative bearing measurement taken from the local…

Optimization and Control · Mathematics 2015-03-03 Daniel Zelazo , Antonio Franchi , Paolo Robuffo Giordano

This paper studies the problem of multi-agent cooperative localization of a common reference coordinate frame in $\mathbb{R}^3$. Each agent in a system maintains a body-fixed coordinate frame and its actual \textit{frame transformation}…

Optimization and Control · Mathematics 2019-07-11 Quoc Van Tran , Hyo-Sung Ahn

In this paper we consider the localization problem for a visual sensor network. Inspired by the alternate attitude and position distributed optimization framework discussed in [1], we propose an estimation scheme that exploits the unit dual…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Luca Varotto , Marco Fabris , Giulia Michieletto , Angelo Cenedese

Dimension is a fundamental property of objects and the space in which they are embedded. Yet ideal notions of dimension, as in Euclidean spaces, do not always translate to physical spaces, which can be constrained by boundaries and…

Physics and Society · Physics 2022-07-06 Robert L. Peach , Alexis Arnaudon , Mauricio Barahona

This paper analyzes the localization outage probability (LOP), the probability that the position error exceeds a given threshold, in randomly deployed wireless networks. Two typical cases are considered: a mobile agent uses all the…

Networking and Internet Architecture · Computer Science 2017-03-29 Fengyu Zhou , Yuan Shen

This paper considers node localization in static sensor networks using range-only measurements. Similar to state- of-the-art algorithms, such as ECHO and DILOC, we rely on barycentric coordinates of the nodes to transform the non-convex…

Signal Processing · Electrical Eng. & Systems 2018-02-21 P. P. V. Tecchio , N. Atanasov , G. J. Pappas

We present a theory of Anderson localization on a one-dimensional lattice with translation-invariant hopping. We find by analytical calculation, the localization length for arbitrary finite-range hopping in the single propagating channel…

Disordered Systems and Neural Networks · Physics 2021-09-01 Reza Sepehrinia

In this paper, we consider a randomized gossip algorithm for the bearing-based network localization problem. Let each sensor node be able to obtain the bearing vectors and communicate its position estimates with several neighboring agents.…

Systems and Control · Electrical Eng. & Systems 2024-02-08 Nhat-Minh Le-Phan , Minh Hoang Trinh , Phuoc Doan Nguyen

Self-stabilization for non-masking fault-tolerant distributed system has received considerable research interest over the last decade. In this paper, we propose a self-stabilizing algorithm for 2-edge-connectivity and 2-vertex-connectivity…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-26 Abusayeed Saifullah

Network tomography has been used as an approach to the Node Failure Localisation problem, whereby misbehaving subsets of nodes in a network are to be determined. Typically approaches in the literature assume a statically routed network,…

Networking and Internet Architecture · Computer Science 2021-12-20 Ashley Barnes , Matthew Hole

This paper presents the development of a system able to estimate the 2D relative position of nodes in a wireless network, based on distance measurements between the nodes. The system uses ultra wide band ranging technology and the Bluetooth…

Robotics · Computer Science 2022-12-14 Valerio Brunacci , Alessio De Angelis , Gabriele Costante