Title:Connectivity of Heterogeneous Wireless Networks

Abstract: We address the connectivity of large-scale ad hoc heterogeneous wireless networks, where secondary users exploit channels temporarily unused by primary users and the existence of a communication link between two secondary users depends not only on the distance between them but also on the transmitting and receiving activities of nearby primary users. We introduce the concept of connectivity region defined as the set of density pairs -- the density of secondary users and that of primary transmitters -- under which the secondary network is connected. Using theories and techniques from continuum percolation, we analytically characterize the connectivity region and reveal the tradeoff between proximity (the number of neighbors) and the occurrence of spectrum opportunity. Specifically, we show three general properties of the connectivity region -- contiguousness, monotonicity of the boundary, and uniqueness of infinite connected components, where the uniqueness implies the occurrence of a phase transition phenomenon in terms of the almost sure existence of either zero or one infinite connected component; we define and analyze two critical densities which jointly specify the profile as well as an outer bound of the connectivity region; we study the impacts of secondary users' transmission power on the connectivity region and the conditional average degree of a secondary user, and design the transmission power of secondary users to maximize the tolerance of the primary traffic load. Furthermore, we establish a necessary and a sufficient condition for connectivity. The necessary condition which depends on the conditional average degree of a secondary user gives another outer bound of the connectivity region, while the sufficient condition leads to an inner bound of the connectivity region.