Article ID: | iaor200952623 |
Country: | United States |
Volume: | 20 |
Issue: | 3 |
Start Page Number: | 391 |
End Page Number: | 399 |
Publication Date: | Jun 2008 |
Journal: | INFORMS Journal On Computing |
Authors: | Gupta Rakesh, Menon Syam |
Keywords: | packet switching networks |
Packet radio networks use spatial time–division multiple–access to enable multiple network stations to communicate via the same frequency within the same time slot. Stations in close proximity are not allowed to use the same frequency, as their signals would interfere with each other. In this context, an important design problem is that of scheduling access to the high–speed communications channel in such a way as to maximize the utilization while avoiding interference and keeping the frame length to a minimum. This is frequently referred to as the