Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nelson, R., Kleinrock, L.: Spatial TDMA: A Collision-Free Multihop Channel Access Protocol. IEEE Trans. Commun. 33(9), 934–944 (1985)
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)
Ramanathan, S., Lloyd, E.L.: Scheduling Algorithms for Multihop Radio Networks. IEEE/ACM Trans. Netw. 1(2), 166–177 (1993)
Ephremides, A., Truong, T.V.: Scheduling Broadcasts in Multihop Radio Networks. IEEE Trans. Commun. 38(4), 456–460 (1990)
Badia, L., Erta, A., Lenzini, L., Zorzi, M.: A General Interference-Aware Framework for Joint Routing and Link Scheduling in Wireless Mesh Networks. IEEE Netw 22(1), 32–38 (2008)
Djukic, P., Valaee, S.: Delay Aware Link Scheduling for Multi-hop TDMA Wireless Networks. IEEE/ACM Trans. Netw. 17(3), 870–883 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, JS., Liu, KH., Wang, CY., Wu, CH. (2012). Traffic-Oriented STDMA Scheduling in Multi-hop Wireless Networks. In: Gaol, F. (eds) Recent Progress in Data Engineering and Internet Technology. Lecture Notes in Electrical Engineering, vol 157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28798-5_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-28798-5_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28797-8
Online ISBN: 978-3-642-28798-5
eBook Packages: EngineeringEngineering (R0)