Title :
Degree Distribution of Unit Disk Graphs with Uniformly Deployed Nodes on a Rectangular Surface
Author :
Ferrero, Renato ; Gandino, Filippo
Author_Institution :
Dipt. di Autom. ed Inf., Politec. di Torino, Turin, Italy
Abstract :
Unit disk graphs are a simple model for wireless networks. This paper studies the degree distribution of unit disk graphs for uniformly randomly deployed nodes on rectangular surfaces. Several papers have proposed degree distributions approximating border effects. This paper presents a careful geometric analysis which is used to derive the probability mass function of the degree distribution and its mean. The analysis is validated through simulations which show the accuracy of the proposed distribution.
Keywords :
graph theory; wireless mesh networks; degree distribution; geometric analysis; rectangular surface; uniformly deployed nodes; unit disk graphs; wireless networks; Approximation methods; Artificial intelligence; Probability distribution; Tin; Wireless networks; Wireless sensor networks; Degree Distribution; Unit Disk Graph; Wireless Network Modeling;
Conference_Titel :
Broadband and Wireless Computing, Communication and Applications (BWCCA), 2011 International Conference on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4577-1455-9
DOI :
10.1109/BWCCA.2011.38
