Abstract
We have developed a mathematical model for calculation of expected value of share of edges being dropped while constructing a Gabriel or a Relative Neighborhood Graph starting from a random geometrical graph created by a homogeneous Poisson Point Process on a plane. The expressions for the expected values of number of faces and face size are derived as well. All expressions are given as functions of deployment configuration. The results are verified through detailed comparison with extensive simulation results. Since Gabriel and Relative Neighborhood Graphs are used for various applications in ad hoc networking we believe that our model simplifies theoretical analysis of functionality and performance of such networks.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.