DocumentCode
2644913
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
fYear
2011
fDate
26-28 Oct. 2011
Firstpage
255
Lastpage
262
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Broadband and Wireless Computing, Communication and Applications (BWCCA), 2011 International Conference on
Conference_Location
Barcelona
Print_ISBN
978-1-4577-1455-9
Type
conf
DOI
10.1109/BWCCA.2011.38
Filename
6103043
Link To Document