We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
Published online by Cambridge University Press: 05 May 2015
Introduction
Percolation theory studies the phenomenon of formation of unbounded connected clusters in large graphs, and percolation is defined as the event that there exists an unbounded connected component in a graph. Any wireless network can be naturally thought of as a graph, where the presence of an edge/connection between any two nodes can be defined in variety of ways. Percolation in a wireless network corresponds to having long-range connectivity, that is, nodes that are far apart in space have a connected path between them.
The objective of this chapter and the next is two-fold: study percolation properties of wireless networks and lay sufficient background required for deriving the throughput capacity of wireless networks in Chapter 9.
In this chapter, we begin by introducing basics of discrete and continuum percolation. We first consider discrete percolation over square lattice, where each edge of the square lattice is assumed to be open or closed independently of each other with probability po and 1 − po, respectively. We show that there is a phase transition at po = pc, such that for po > pc (po < pc), the probability of percolation in non-zero (zero), and find non-trivial bounds for pc. The techniques presented to derive bounds on pc are also helpful for obtaining percolation results for wireless networks, and finding throughput capacity of wireless networks in Chapter 9. We also state results for the discrete face percolation over a hexagonal lattice that are relevant for finding percolation regimes of wireless networks.
Next, to model a wireless communication network, we consider continuum percolation, where node locations are drawn from a spatial distribution, and connections are defined appropriately. First, we study the percolation properties of the most popular Gilbert's disc model, where two nodes are connected if they are within a fixed distance (radio range) r from each other, inspired by point-to-point wireless communication under a path-loss model.
To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.
