We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Euclidean Matchings in Ultra-Dense Networks

Abstract: In order to study the fundamental limits of network densification, we look at the spatial spectral efficiency gain achieved when densely deployed communication devices embedded in the $d$-dimensional Euclidean space are optimally `matched' in near-neighbour pairs. In light of recent success in probabilisitc modelling, we study devices distributed uniformly at random in the unit cube which enter into one-on-one contracts with each another. This is known in statistical physics as an Euclidean `matching'. Communication channels each have their own maximal data capacity given by Shannon's theorem. The length of the shortest matching then corresponds to the maximum one-hop capacity on those points. Interference is then added as a further constraint, which is modelled using shapes as guard regions, such as a disk, diametral disk, or equilateral triangle, matched to points, in a similar light to computational geometry. The disk, for example, produces the Delaunay triangulation, while the diametral disk produces a beta-skeleton. We also discuss deriving the scaling limit of both models using the replica method from the physics of disordered systems.
Comments: 4 pages, 2 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Networking and Internet Architecture (cs.NI); Probability (math.PR)
Journal reference: IEEE Communications Letters 22(6), 2018
DOI: 10.1109/LCOMM.2018.2799207
Cite as: arXiv:1911.05644 [cond-mat.dis-nn]
  (or arXiv:1911.05644v1 [cond-mat.dis-nn] for this version)

Submission history

From: Alexander P. Kartun-Giles [view email]
[v1] Wed, 13 Nov 2019 17:18:58 GMT (1313kb,D)

Link back to: arXiv, form interface, contact.