Degree Distribution of Unit Disk Graphs with Uniformly Deployed Nodes on a Rectangular Surface

Authors:
Renato Ferrero;Filippo Gandino
Affiliations:
-;-
Venue:
BWCCA '11 Proceedings of the 2011 International Conference on Broadband and Wireless Computing, Communication and Applications
Year:
2011

Citing 0
Cited 1

Improving Colorwave with the probabilistic approach for reader-to-reader anti-collision TDMA protocols

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

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.