Connectivity and capacity are two fundamental properties of wireless multi-hop networks. The scalability of these properties has been a primary concern for which asymptotic analysis is a useful tool. Three related but logically distinct network models are often considered in asymptotic analyses, viz. the dense network model, the extended network model and the infinite network model, which consider respectively a network deployed in a fixed finite area with a sufficiently large node density, a network deployed in a sufficiently large area with a fixed node density, and a network deployed in @math with a sufficiently large node density. The infinite network model originated from continuum percolation theory and asymptotic results obtained from the infinite network model have often been applied to the dense and extended networks. In this paper, through two case studies related to network connectivity on the expected number of isolated nodes and on the vanishing of components of finite order k>1 respectively, we demonstrate some subtle but important differences between the infinite network model and the dense and extended network models. Therefore extra scrutiny has to be used in order for the results obtained from the infinite network model to be applicable to the dense and extended network models. Asymptotic results are also obtained on the expected number of isolated nodes, the vanishingly small impact of the boundary effect on the number of isolated nodes and the vanishing of components of finite order k>1 in the dense and extended network models using a generic random connection model.
Other work in the area include @cite_31 @cite_27 @cite_24 @cite_7 , which studies from the percolation perspective, the impact of mutual interference caused by simultaneous transmissions, the impact of physical layer cooperative transmissions, the impact of directional antennas and the impact of unreliable links on connectivity respectively.
@cite_24 @cite_27 @cite_31 @cite_7
2191609555 2099979494 2097395379 2139944159
In this paper, we investigate connectivity and transmission delay of secondary users in large-scale wireless cognitive radio (CR) ad hoc networks from a percolation-based perspective. Using the random connection model, we study the unreliability of wireless secondary links in CR ad hoc networks, which has not been well studied in the existing literature. By introducing two auxiliary random graphs and using continuum percolation theory, we study the impacts of key system parameters on connectivity and transmission delay in a CR network. We first characterize three behavioral regions of connectivity for a secondary network, i.e., disconnectivity, long-term connectivity and instantaneous connectivity regions. We show that the unreliability of secondary links does not affect the disconnectivity region, but affects the long-term connectivity and instantaneous connectivity regions. Using the ergodic theorem, we then study the scaling behavior of transmission delay with respect to the distance between two randomly chosen secondary users in a connected secondary network for two cases. Specifically, when propagation delay is negligible, we show that transmission delay scales linearly and sub-linearly with distance in the long-term connectivity and instantaneous connectivity regions, respectively. When propagation delay is considered, we show that transmission delay scales linearly with respect to distance in both the long-term connectivity and instantaneous connectivity regions. Extensive research has demonstrated the potential improvement in physical layer performance when multiple radios transmit concurrently in the same radio channel. We consider how such cooperation affects the requirements for full connectivity and percolation in large wireless ad hoc networks. Both noncoherent and coherent cooperative transmission are considered. For one-dimensional (1-D) extended networks, in contrast to noncooperative networks, for any path loss exponent less than or equal to one, full connectivity occurs under the noncoherent cooperation model with probability one for any node density. Conversely, there is no full connectivity with probability one when the path loss exponent exceeds one, and the network does not percolate for any node density if the path loss exponent exceeds two. In two-dimensional (2-D) extended networks with noncoherent cooperation, for any path loss exponent less than or equal to two, full connectivity is achieved for any node density. Conversely, there is no full connectivity when the path loss exponent exceeds two, but the cooperative network percolates for node densities above a threshold which is strictly less than that of the noncooperative network. A less conclusive set of results is presented for the coherent case. Hence, even relatively simple noncoherent cooperation improves the connectivity of large ad hoc networks. We investigate spatial interference statistics for multigigabit outdoor mesh networks operating in the unlicensed 60-GHz "millimeter (mm) wave" band. The links in such networks are highly directional: Because of the small carrier wavelength (an order of magnitude smaller than those for existing cellular and wireless local area networks), narrow beams are essential for overcoming higher path loss and can be implemented using compact electronically steerable antenna arrays. Directionality drastically reduces interference, but it also leads to "deafness," making implicit coordination using carrier sense infeasible. In this paper, we make a quantitative case for rethinking medium access control (MAC) design in such settings. Unlike existing MAC protocols for omnidirectional networks, where the focus is on interference management, we contend that MAC design for 60-GHz mesh networks can essentially ignore interference and must focus instead on the challenge of scheduling half-duplex transmissions with deaf neighbors. Our main contribution is an analytical framework for estimating the collision probability in such networks as a function of the antenna patterns and the density of simultaneously transmitting nodes. The numerical results from our interference analysis show that highly directional links can indeed be modeled as pseudowired, in that the collision probability is small even with a significant density of transmitters. Furthermore, simulation of a rudimentary directional slotted Aloha protocol shows that packet losses due to failed coordination are an order of magnitude higher than those due to collisions, confirming our analytical results and highlighting the need for more sophisticated coordination mechanisms. Interference between nodes is a critical impairment in mobile ad hoc networks. This paper studies the role of multiple antennas in mitigating such interference. Specifically, a network is studied in which receivers apply zero-forcing beamforming to cancel the strongest interferers. Assuming a network with Poisson-distributed transmitters and independent Rayleigh fading channels, the transmission capacity is derived, which gives the maximum number of successful transmissions per unit area. Mathematical tools from stochastic geometry are applied to obtain the asymptotic transmission capacity scaling and characterize the impact of inaccurate channel state information (CSI). It is shown that, if each node cancels interferers, the transmission capacity decreases as as the outage probability vanishes. For fixed , as grows, the transmission capacity increases as where is the path-loss exponent. Moreover, CSI inaccuracy is shown to have no effect on the transmission capacity scaling as vanishes, provided that the CSI training sequence has an appropriate length, which we derive. Numerical results suggest that canceling merely one interferer by each node may increase the transmission capacity by an order of magnitude or more, even when the CSI is imperfect.