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 publicationGLOBECOM - IEEE Global Telecommunications Conference
    Pages506-511
    Number of pages6
    DOIs
    Publication statusPublished - 2012
    Event2012 IEEE Global Communications Conference, GLOBECOM 2012 - Anaheim, CA
    Duration: 2012 Dec 32012 Dec 7

    Other

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

      Fingerprint

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering

    Cite this