Topology-transparent link activation scheduling schemes for multihop CDMA ad hoc networks

In this paper, we study topology-transparent link activation transmission scheduling protocols for multihop, CDMA ad hoc networks. We focus on quality-of-service (QoS) provisioning for each communication link, particularly when node mobility is considered. An interference model which is more practical than that adopted in earlier literature is proposed. Under the presented interference model, two methods are proposed to guarantee conflict-free transmission slots for each communication link in each frame. After that, we present two frameworks for topology-transparent link activation scheduling which are based on resolvable balanced incomplete block (RBIB) designs and Group-divisible (GD) designs, respectively. These schemes address and resolve primary and secondary conflicts by mathematical properties of block designs. The proposed schemes maximize the minimum system throughput and analysis results show that the proposed algorithms can outperform the previously known algorithm.