Traffic-Oriented STDMA Scheduling in Multi-hop Wireless Networks

  • Jung-Shian Li
  • Kun-Hsuan Liu
  • Chun-Yen Wang
  • Chien-Hung Wu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 157)

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.

Keywords

Time Slot Schedule Algorithm Multicast Tree Schedule Assignment Schedule Length 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Nelson, R., Kleinrock, L.: Spatial TDMA: A Collision-Free Multihop Channel Access Protocol. IEEE Trans. Commun. 33(9), 934–944 (1985)MathSciNetCrossRefGoogle Scholar
  2. 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
  3. 3.
    Ramanathan, S., Lloyd, E.L.: Scheduling Algorithms for Multihop Radio Networks. IEEE/ACM Trans. Netw. 1(2), 166–177 (1993)CrossRefGoogle Scholar
  4. 4.
    Ephremides, A., Truong, T.V.: Scheduling Broadcasts in Multihop Radio Networks. IEEE Trans. Commun. 38(4), 456–460 (1990)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Djukic, P., Valaee, S.: Delay Aware Link Scheduling for Multi-hop TDMA Wireless Networks. IEEE/ACM Trans. Netw. 17(3), 870–883 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jung-Shian Li
    • 1
  • Kun-Hsuan Liu
    • 1
  • Chun-Yen Wang
    • 1
  • Chien-Hung Wu
    • 1
  1. 1.Department of Electrical Engineering, Institute of Computer and Communication EngineeringNational Cheng Kung UniversityTainanTaiwan

Personalised recommendations