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

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 through the 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.