The Random Connection Model on the Torus
We study the diameter of a family of random graphs on the torus that can be used to model wireless networks. In the random connection model two pointsxandyare connected with probabilityg(y−x), wheregis a given function. We prove that the diameter of the graph is bounded by a constant, which depends only on ‖g‖1, with high probability as the number of vertices in the graph tends to infinity.
Keyword(s):
2009 ◽
Vol 27
(7)
◽
pp. 1029-1046
◽
2011 ◽
Vol 58
(1)
◽
pp. 122-141
◽
2015 ◽
Vol 9
(2)
◽
pp. 31-59
2011 ◽
Vol 20
(5)
◽
pp. 721-741
◽
2000 ◽
Vol 11
(02)
◽
pp. 247-262
◽
Keyword(s):