Capacity and delay of heterogeneous wireless networks with correlated mobility

Although the capacity of wireless ad hoc networks has been extensively studied under different mobility models and network settings, few work has been done on the effect of heterogeneous mobile nodes and correlated mobility. In this paper, we consider the heterogeneous wireless networks consisting of two types of nodes, called user nodes and master nodes. Specifically, user nodes are combined into groups and each group is equipped with a more powerful master node serving as relay for packet transmissions among groups. By proposing a simple, asymptotically optimal scheduling and routing scheme, we present the maximum per-node throughput and the end-to-end delay in order sense, respectively. We also explore the trade-offs between capacity and delay by adjusting network settings.