The Costly Path from Percolation to Full Connectivity
Requiring all nodes of a wireless multihop network to be connected is expensive and results in a poor scalability of properties such as transport capacity. We show however that it is no longer the case if we only slightly loosen the connectivity requirement, by just imposing that most nodes be connected to each other (so that the network percolates). This feature is found in models neglecting interferences, taking interferences as noise or taking a more information theoretic approach.
Cite this item
Dousse, O., Franceschetti, M., & Thiran, P. (2004). The Costly Path from Percolation to Full Connectivity. Allerton Conference. Allerton Conference, Monticello IL. https://infoscience.epfl.ch/handle/20.500.14299/172158
Click Copy to copy the citation, or select the text manually.
DousseMT04bis.pdf
openaccess
149.78 KB
Adobe PDF
7463e9fcd47e2b428b56e64b220a7175