Accirate subgraph probabilities in a Random Geometric Graph and application to cooperative multihop ad-hoc networks

Thomas Bourgeois, Shigeru Shimamoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2012 IEEE Global Communications Conference, GLOBECOM 2012
Pages506-511
Number of pages6
DOIs
Publication statusPublished - 2012 Dec 1
Event2012 IEEE Global Communications Conference, GLOBECOM 2012 - Anaheim, CA, United States
Duration: 2012 Dec 32012 Dec 7

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other2012 IEEE Global Communications Conference, GLOBECOM 2012
CountryUnited States
CityAnaheim, CA
Period12/12/312/12/7

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Accirate subgraph probabilities in a Random Geometric Graph and application to cooperative multihop ad-hoc networks'. Together they form a unique fingerprint.

  • Cite this

    Bourgeois, T., & Shimamoto, S. (2012). Accirate subgraph probabilities in a Random Geometric Graph and application to cooperative multihop ad-hoc networks. In 2012 IEEE Global Communications Conference, GLOBECOM 2012 (pp. 506-511). [6503163] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2012.6503163