On the Connectivity of Large-Scale Hybrid Wireless Networks
C.-W. Yi, Wenye Wang · 2010
Abstract-Many real systems are hybrid networks which include infrastructure nodes in multi-hop wireless networks, such as sinks in sensor networks and mesh routers in mesh networks. However, we have very little understanding of network connectivity in such networks. Therefore, in this paper, we consider hybrid networks denoted by H(α, β) with ad hoc nodes and base stations and prove how base stations can improve the connectivity of ad hoc nodes in subcritical phase, that is, the ad hoc node density, λαis lower than the critical density λαc. We first study the impact of density of base stations, λβon the connectivity, and find that with the existence of a positive density of base stations which have the same transmission range as ad hoc nodes, i.e., λβ> 0, the number of connected ad hoc nodes is Θ(n) with probability nearly 1, where n is the number of ad hoc nodes. However, the size of connected ad hoc component scales linearly with λβwith probability nearly 1 when λβis lower than c1(λα). We then study the impact of transmission range of base stations, τβon the connectivity, and find the additional benefit of enlarging rβto enhance the connectivity of ad hoc nodes.