English
Related papers

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

200 papers

Voronoi tessellations are standard in spatial planning for assigning service areas based on Euclidean proximity, underpinning regulatory frameworks like the proximity principle in waste management. However, in regions with complex…

Permanent magnet tracking using the external sensor array is crucial for the accurate localization of wireless capsule endoscope robots. Traditional tracking algorithms, based on the magnetic dipole model and Levenberg-Marquardt (LM)…

Robotics · Computer Science 2025-01-07 Wenxuan Xie , Yuelin Zhang , Jiwei Shan , Hongzhe Sun , Jiewen Tan , Shing Shin Cheng

Poisson Voronoi diagrams are useful for modeling and describing various natural patterns and for generating random lattices. Although this particular space tessellation is intensively studied by mathematicians, in two- and three dimensional…

Soft Condensed Matter · Physics 2008-02-20 F. Jarai-Szabo , Z. Neda

Voronoi tessellations of scale-invariant fractal sets are characterized by topological and metrical properties that are significantly different from those of natural cellular structures. As an example we analyze Voronoi diagrams of…

Statistical Mechanics · Physics 2009-10-31 Haye Hinrichsen , Gudrun Schliecker

A Voronoi diagram is a basic geometric structure that partitions the space into regions associated with a given set of sites, such that all points in a region are closer to the corresponding site than to all other sites. While being…

Computational Geometry · Computer Science 2023-01-27 Tobias Friedrich , Maximilian Katzmann , Leon Schiller

Localization plays a key role for safe operation of UAVs enabling beyond visual line of sight applications. Compared to GPS based localization, cellular networks can reduce the positioning error and cost since cellular connectivity is…

Signal Processing · Electrical Eng. & Systems 2020-03-12 Irshad A. Meer , Mustafa Ozger , Cicek Cavdar

Despite the central role of mobility in wireless networks, analytical study on its impact on network performance is notoriously difficult. This paper aims to address this gap by proposing a random waypoint (RWP) mobility model defined on…

Networking and Internet Architecture · Computer Science 2015-03-20 Xingqin Lin , Radha Krishna Ganti , Philip Fleming , Jeffrey G. Andrews

It is a great challenge to evaluate the network performance of cellular mobile communication systems. In this paper, we propose new spatial spectrum and energy efficiency models for Poisson-Voronoi tessellation (PVT) random cellular…

Networking and Internet Architecture · Computer Science 2015-01-23 Xiaohu Ge , Bin Yang , Junliang Ye , Guoqiang Mao , Cheng-Xiang Wang , Tao Han

Many methods for modelling spatial processes assume global smoothness properties; such assumptions are often violated in practice. We introduce a method for modelling spatial processes that display heterogeneity or contain discontinuities.…

We stress the importance of stochastic geometry as a branch of mathematical statistics particularly suited to model and investigate nontrivial spatial patterns. One of its key concepts, Voronoi tessellations, represents a versatile and…

Astrophysics · Physics 2007-05-23 Rien van de Weygaert

Mobile sensing data has become a popular data source for geo-spatial analysis, however, mapping it accurately to other sources of information such as statistical data remains a challenge. Popular mapping approaches such as point allocation…

Computers and Society · Computer Science 2020-11-12 Till Koebe

The performance of cellular system significantly depends on its network topology, where the spatial deployment of base stations (BSs) plays a key role in the downlink scenario. Moreover, cellular networks are undergoing a heterogeneous…

Networking and Internet Architecture · Computer Science 2014-11-11 Yifan Zhou , Zhifeng Zhao , Qianlan Ying , Rongpeng Li , Xuan Zhou , Xianfu Chen , Honggang Zhang

With the rapid spread of various mobile terminals in our society, the importance of secure positioning is growing for wireless networks in adversarial settings. Recently, several authors have proposed a secure positioning mechanism of…

Cryptography and Security · Computer Science 2007-05-23 Mikio Fujii

In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to…

Computational Geometry · Computer Science 2026-03-24 Luciano Melodia , Richard Lenz

We consider the design of a positioning system where a robot determines its position from local observations. This is a well-studied problem of considerable practical importance and mathematical interest. The dominant paradigm derives from…

Discrete Mathematics · Computer Science 2024-04-16 Chung Shue Chen , Peter Keevash , Sean Kennedy , Élie de Panafieu , Adrian Vetta

Location awareness in wireless networks may enable many applications such as emergency services, autonomous driving and geographic routing. Although there are many available positioning techniques, none of them is adapted to work with…

Information Theory · Computer Science 2015-09-02 Vladimir Savic , Erik G. Larsson

Multi-cell cooperation is a promising approach for mitigating inter-cell interference in dense cellular networks. Quantifying the performance of multi-cell cooperation is challenging as it integrates physical-layer techniques and network…

Information Theory · Computer Science 2011-03-23 Kaibin Huang , Jeffrey G. Andrews

In this paper, we construct an algorithm for determining whether a given tessellation on a sphere is a spherical Laguerre Voronoi diagram or not. For spherical Laguerre tessellations, not only the locations of the Voronoi generators, but…

Computational Geometry · Computer Science 2017-05-12 Supanut Chaidee , Kokichi Sugihara

Cooperation in cellular networks is a promising scheme to improve system performance. Existing works consider that a user dynamically chooses the stations that cooperate for his/her service, but such assumption often has practical…

Networking and Internet Architecture · Computer Science 2016-11-09 Luis David Alvarez Corrales , Anastasios Giovanidis , Philippe Martins , Laurent Decreusefond

The Voronoi Entropy (VE) and the continuous measure of symmetry (CSM) characterize the orderliness of a set of points on a 2D plane. The Voronoi entropy is the Shannon entropy of the Voronoi tessellation of the plane into polygons,…

Statistical Mechanics · Physics 2024-10-30 Edward Bormashenko , Shraga Shoval , Mark Frenkel , Michael Nosonovsky