Comparison between graph-based and interference-based STDMA scheduling

Spatial reuse TDMA is a fixed assignment access scheme for multi-hop radio networks. The idea is to increase network capacity by letting several radio terminals use the same time slot when the interferences caused are not too severe. We consider two methods of generating traffic controlled reuse schedules. One method uses full knowledge of the interference environment to generate schedules. The other method uses a graph representation of the network, assuming limited knowledge of the interferences. By simulations, we evaluate the proposed methods in terms of average delay and throughput. The simulation results indicates that the network performance of the graph-based scheduling may suffer compared to the interference-based scheduling, depending on how the graph is created. In a stationary situation, or temporary stationary situation, where knowledge of the full interference environment can be assumed, interference based scheduling can improve the network capacity by up to one third, t...

• Type: Conference
• Year: 2001
• Where: MOBIHOC
• Authors: Anders Hansson, Jimmi Grönkvist
• Keywords: Interference Based Scheduling, Interference Environment, MOBIHOC 2001, Temporary Stationary Situation, Wireless Networks