English
Related papers

Related papers: Bayesian estimate of position in mobile phone netw…

200 papers

In recent decades, the deployments of cellular networks have been going through an unprecedented expansion. In this regard, it is beneficial to acquire profound knowledge of cellular networks from the view of topology so that prominent…

Networking and Internet Architecture · Computer Science 2018-09-21 Ying Chen , Rongpeng Li , Zhifeng Zhao , Honggang Zhang

This thesis addresses the problem of verifying the geographic locations of Internet clients. First, we demonstrate how current state-of-the-art delay-based geolocation techniques are susceptible to evasion through delay manipulations, which…

Cryptography and Security · Computer Science 2018-02-15 AbdelRahman Abdou

We consider a crucial aspect of self-organization of a sensor network consisting of a large set of simple sensor nodes with no location hardware and only very limited communication range. After having been distributed randomly in a given…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Alexander Kroeller , Dennis Pfisterer , Stefan Fischer , Carsten Buschmann

Voronoi treemaps are used to depict nodes and their hierarchical relationships simultaneously. However, in addition to the hierarchical structure, data attributes, such as co-occurring features or similarities, frequently exist. Examples…

Graphics · Computer Science 2025-08-07 Patrick Paetzold , Rebecca Kehlbeck , Yumeng Xue , Bin Chen , Yunhai Wang , Oliver Deussen

A Voronoi diagram partitions the plane into convex cells, each containing the points closest to a single generator. Given such a tessellation, the inverse Voronoi problem seeks the generator set \( S \) that produced it. Our algorithm…

Metric Geometry · Mathematics 2025-06-25 Carlos M Hernandez-Suarez

This letter analyzes the handover probability in a drone cellular network where the initial positions of drone base stations (DBSs) serving a set of user equipment (UE) on the ground are modeled by a homogeneous Poisson point process (PPP).…

Information Theory · Computer Science 2021-01-26 Morteza Banagar , Vishnu Vardhan Chetlur , Harpreet S. Dhillon

We introduce a model for the spatial distribution of cell phone antennas in a urban environment. After showing that the complete spatial randomness (homogeneous Poisson distribution) hypothesis does not hold, we propose a model in which…

Computers and Society · Computer Science 2018-07-31 Ezequiel Fattori , Pablo Groisman , Carlos Sarraute

Pedestrian dead-reckoning (PDR) is a potential indoor localization technology that obtains location estimation with the inertial measurement unit (IMU). However, one of its most significant drawbacks is the accumulation of its measurement…

Signal Processing · Electrical Eng. & Systems 2023-01-10 Shangsheng Wen , Ziyang Ge , Danlan Yuan , Yingcong Chen , Xuecong Fang

We introduce a framework for the generation of grid-shell structures that is based on Voronoi diagrams and allows us to design tessellations that achieve excellent static performances. We start from an analysis of stress on the input…

Graphics · Computer Science 2014-08-29 Nico Pietroni , Davide Tonelli , Enrico Puppo , Maurizio Froli , Roberto Scopigno , Paolo Cignoni

We consider the problem of localizing wireless devices in an ad-hoc network embedded in a d-dimensional Euclidean space. Obtaining a good estimation of where wireless devices are located is crucial in wireless network applications including…

Networking and Internet Architecture · Computer Science 2011-10-14 Amin Karbasi , Sewoong Oh

We review the concepts of the Voronoi binning technique (Cappellari & Copin 2003), which optimally solves the problem of preserving the maximum spatial resolution of general two-dimensional data, given a constraint on the minimum…

Instrumentation and Methods for Astrophysics · Physics 2009-12-08 Michele Cappellari

In this paper a generalization of the Voronoi partition is used for optimal deployment of autonomous agents carrying sensors with heterogeneous capabilities, to maximize the sensor coverage. The generalized centroidal Voronoi configuration,…

Optimization and Control · Mathematics 2011-10-13 K. R. Guruprasad , Debasish Ghose

This article addresses how diverse collective behaviors arise from simple and realistic decisions made entirely at the level of each agent's personal space in the sense of the Voronoi diagram. We present a discrete time model in 2D in which…

Physics and Society · Physics 2024-02-15 Ivan Gonzalez , Jack Tisdell , Rustum Choksi , Jean-Christophe Nave

Deep learning-based fingerprinting is one of the current promising technologies for outdoor localization in cellular networks. However, deploying such localization systems for heterogeneous phones affects their accuracy as the cellular…

Computers and Society · Computer Science 2024-07-25 Ahmed Shokry , Moustafa Youssef

This paper presents a range of results in partial differential equations (PDEs) in which Voronoi patterns arise. We investigate the connection between the solution to an elliptic equation and its probabilistic interpretation as a stochastic…

Analysis of PDEs · Mathematics 2023-02-28 Yuriria Cortes-Poza , David Padilla-Garza , Pablo Padilla

In this paper, we introduce a set-theoretic approach for mobile robot localization with infrastructure-based sensing. The proposed method computes sets that over-bound the robot body and orientation under an assumption of known noise bounds…

Robotics · Computer Science 2022-11-22 Xiao Li , Yutong Li , Nan Li , Anouck Girard , Ilya Kolmanovsky

Many physical systems can be studied as collections of particles embedded in space, evolving through deterministic evolution equations. Natural questions arise concerning how to characterize these arrangements - are they ordered or…

Computational Physics · Physics 2022-06-03 Emanuel A. Lazar , Jiayin Lu , Chris H. Rycroft

Machine learning (ML) strategies are opening the door to faster computer simulations, allowing us to simulate more realistic colloidal systems. Since the interactions in colloidal systems are often highly many-body, stemming from e.g.…

Soft Condensed Matter · Physics 2026-01-09 Rinske M. Alkemade , Rastko Sknepnek , Frank Smallenburg , Laura Filion

Cooperation in cellular networks has been recently suggested as a promising scheme to improve system performance, especially for cell-edge users. In this work, we use stochastic geometry to analyze cooperation models where the positions of…

Information Theory · Computer Science 2015-02-11 Anastasios Giovanidis , Francois Baccelli

The Voronoi diagram is a geometric object which is widely used in many areas. Recently it has been shown that under mild conditions Voronoi diagrams have a certain continuity property: small perturbations of the sites yield small…

Computational Geometry · Computer Science 2013-04-30 Daniel Reem