2007 | OriginalPaper | Buchkapitel
Quantitative Analysis of Multi-hop Wireless Networks Using a Novel Paradigm
verfasst von : Chang Wu Yu
Erschienen in: Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Random geometric graphs (RGG) contain vertices whose points are uniformly distributed in a given plane and an edge between two distinct nodes exists when their distance is less than a given positive value. RGGs are appropriate for modeling multi-hop wireless networks consisting of n mobile devices with transmission radius r unit length that are independently and uniformly distributed randomly in an area. This work presents a novel paradigm to compute the subgraph probability in RGGs. In contrast to previous asymptotic bounds or approximation, the closed-form formulas we derived herein are fairly accurate and of practical value. The proposed paradigm can be used to make quantitative analyzes on the fundamental properties of multi-hop wireless networks.