Abstract: As the current medium access control (MAC) protocols with multiple input multiple output (MIMO) links only bear point to point service, a broadcast scheduling algorithm in multihop Ad Hoc networks with MIMO links is proposed. The key to the algorithm is the time slot scheduling which guarantees collision-free transmissions for every node and minimum frame length. The algorithm increases the simultaneous broadcast transmissions of MIMO links efficiently. Due to the interference null capacity of MIMO links, the interference node set of each node can decrease from two hop neighbors to one hop neighbors. Results show that our algorithm can greatly improve network capacity and decrease average packet delay.

Key words: multiple input multiple output(MIMO), time division multiple access(TDMA), broadcast, multihop Ad Hoc network