Wireless Ad Hoc Networks With Tunable Topology

This paper studies the set of connectivity and topological properties achievable by heterogeneous Wireless Ad Hoc NETworks (WANETs). Instead of using the well known Random Geometric Graph (RGG) model, which is more suitable for homogeneous WANETs, the authors use Geographical Threshold Graphs (GTGs) to model WANETs with tunable topology. The GTG model allows nodes to have different capabilities, e.g., power and bandwidth resources available to nodes could be chosen from a distribution, and it naturally incorporates the path-loss function characteristic of wireless transmission. The relationships between the topological properties and the parameters that characterize the resource pool of the nodes are investigated.