liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Node density, connectivity and the percolation threshold
Linköping University, Department of Computer and Information Science, RTSLAB - Real-Time Systems Laboratory. Linköping University, The Institute of Technology.
2010 (English)Report (Other academic)
Abstract [en]

The purpose of this study is to document a background analysis that has been performed in order to set the parameters for simulation studies used by the author in scholarly published articles. The background information has not been in the published material due to space restrictions, but it may be of interest for a wider audience in the field.

When evaluating routing protocols and other protocols in mobile ad hoc networks (MANETs) and delay-tolerant networks (DTNs) one factor influencing the result is the node density. To understand what a certain node density means in term of connectivity properties we have by simulation evaluated how well connected a system of randomly placed nodes are for different node densities and network sizes. We have compared these densities to the percolation threshold to understand how much we need to increase the density over the percolation threshold to, with high probability, have a fully connected system provided that the number of nodes are finite. The percolation threshold is the node density above which it is almost surely guaranteed that the largest connected component in an infinite system is of infinite size. Finally we provide a survey of node densities used in some recent MANET and DTN studies.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2010. , 6 p.
Technical reports in Computer and Information Science, ISSN 1654-7233 ; 7
National Category
Computer Science
URN: urn:nbn:se:liu:diva-60925OAI: diva2:359916
Available from: 2010-11-01 Created: 2010-11-01 Last updated: 2010-11-03Bibliographically approved

Open Access in DiVA

Node density, connectivity and the percolation threshold(128 kB)2002 downloads
File information
File name FULLTEXT01.pdfFile size 128 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Kuiper, Erik
By organisation
RTSLAB - Real-Time Systems LaboratoryThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 2002 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 292 hits
ReferencesLink to record
Permanent link

Direct link