TY - GEN
T1 - Accirate subgraph probabilities in a Random Geometric Graph and application to cooperative multihop ad-hoc networks
AU - Bourgeois, Thomas
AU - Shimamoto, Shigeru
PY - 2012/12/1
Y1 - 2012/12/1
N2 - In this paper, we propose a new model to determine subgraph probabilities in a Random Geometric Graph(RGG). A subgraph in a RGG can be used to model various scenarios involving a given number of nodes in a multihop ad hoc network. We determine the probabilities for the two essential cases of complete subgraphs with three and four vertices, respectively, which have not yet been addressed correctly in the literature. Our theoretical results are confirmed by simulation and thus represent a significant step towards the quantitative analysis of complex scenarios, such as cooperative communications, in multi hop ad-hoc networks.
AB - In this paper, we propose a new model to determine subgraph probabilities in a Random Geometric Graph(RGG). A subgraph in a RGG can be used to model various scenarios involving a given number of nodes in a multihop ad hoc network. We determine the probabilities for the two essential cases of complete subgraphs with three and four vertices, respectively, which have not yet been addressed correctly in the literature. Our theoretical results are confirmed by simulation and thus represent a significant step towards the quantitative analysis of complex scenarios, such as cooperative communications, in multi hop ad-hoc networks.
UR - http://www.scopus.com/inward/record.url?scp=84877661586&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84877661586&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2012.6503163
DO - 10.1109/GLOCOM.2012.6503163
M3 - Conference contribution
AN - SCOPUS:84877661586
SN - 9781467309219
T3 - GLOBECOM - IEEE Global Telecommunications Conference
SP - 506
EP - 511
BT - 2012 IEEE Global Communications Conference, GLOBECOM 2012
T2 - 2012 IEEE Global Communications Conference, GLOBECOM 2012
Y2 - 3 December 2012 through 7 December 2012
ER -