A RANDOMIZED DISTRIBUTED ALGORITHM FOR TOTAL SCHEDULING PROBLEM
无线网络中全调度问题的一种随机分布式算法

In multihop radio network, total scheduling occurs when stationscommunicate one-to-one and broadcast simultaneously. In this paper,a global upper bound for total scheduling is proved by a simpleconstruction method. A randomized distributed algorithm is alsopresented.