An Algorithm for Improving Throughput Guarantee of Topology-Transparent MAC Scheduling Strategy

作     者：Chaonong Xu 

作者机构：不详 

出 版 物：《Wireless Sensor Network》 (无线传感网络（英文）)

年 卷 期：2010年第2卷第10期

页      面：801-806页

学科分类：1002[医学-临床医学] 100214[医学-肿瘤学] 10[医学] 

主　　题：MAC Scheduling Qos Combinatorial Design Superimposed Code Cover-Free Set 

摘      要：Topology-transparent MAC scheduling strategies nowadays are all based on combinatorial design. To get throughput guarantee, a cover-free set is output as scheduling strategy of network. In this paper, we aim to modify the cover-free set so that better throughput can be guaranteed. At the first step, the redundant slot of the cover-free set is proposed and found to have negative influence on the minimal guaranteed throughput. Second, we prove that any subset of a cover-free set is still a cover-free set after its redundant slots were squashed out. Our algorithm chooses the subset which has the maximal number of redundant slots, squashes all of its redundant slots, and then designates it as the network scheduling strategy. Therefore, better through- put can be guaranteed if the squashed subset is adopted as network scheduling strategy. For any topology- transparent node scheduling strategy, both the increased minimal throughput and decreased maximal transmission delay can be gotten by just using our algorithm as an extra accessory.