查看文章

Wireless networks differ from their wireline coun-terparts in that a group of simultaneously active wireless links interfere with each other. This interference between links significantly complicates the scheduling component in wireless systems. This is especially problematic in multi-hop wireless networks, where the number of nodes can be quite large and one cannot assume the presence of a central authority. The extent of the interference varies across networks as it is physical layer dependent, and with it varies the complexity of scheduling. In this work, we discuss some commonly used interference models in the literature along with distributed scheduling schemes that can provide provable throughput guarantees under those models. A detailed analysis of the communication overhead is provided for the scheduling schemes, and the results indicate that this overhead can significantly impact the network throughput.