Traffic-Oriented STDMA Scheduling in Multi-hop Wireless Networks
For complicated traffic-oriented transmissions (e.g., multiple multicasting) in Spatial Time Division Multiple Access (STDMA) network, scheduling algorithms are employed to determine an efficient assignment for the transmissions. In this paper, a scheduling algorithm, designated as traffic-oriented scheduling assignment (TOSA), is proposed to effectively allocate available network resource in the link-based and node-based STDMA networks. The objective of TOSA is to reduce schedule frame length by enhancing the spatial utilization within each time slot. Simulation results demonstrate that the proposed algorithms achieve a lower schedule frame length than existing STDMA scheduling algorithms.
KeywordsTime Slot Schedule Algorithm Multicast Tree Schedule Assignment Schedule Length
Unable to display preview. Download preview PDF.
- 2.Behzad, A., Rubin, I.: On the Performance of Graph-based Scheduling Algorithms for Packet Radio Networks. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM), vol. 6, pp. 3432–3436 (2003)Google Scholar